690420994560

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1\times {\mathrm{71}}^1$

素因数の和:226

約数の個数: 1920

約数和(自身を含む): 2923693014528

約数和(自身を除く): 2233272019968

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 30, 32, 33, 34, 36, 37, 40, 44, 45, 48, 51, 55, 60, 61, 64, 66, 68, 71, 72, 74, 80, 85, 88, 90, 96, 99, 102, 110, 111, 120, 122, 128, 132, 136, 142, 144, 148, 153, 160, 165, 170, 176, 180, 183, 185, 187, 192, 198, 204, 213, 220, 222, 240, 244, 255, 256, 264, 272, 284, 288, 296, 305, 306, 320, 330, 333, 340, 352, 355, 360, 366, 370, 374, 384, 396, 407, 408, 426, 440, 444, 480, 488, 495, 510, 512, 528, 544, 549, 555, 561, 568, 576, 592, 610, 612, 629, 639, 640, 660, 666, 671, 680, 704, 710, 720, 732, 740, 748, 765, 768, 781, 792, 814, 816, 852, 880, 888, 915, 935, 960, 976, 990, 1020, 1037, 1056, 1065, 1088, 1098, 1110, 1122, 1136, 1152, 1184, 1207, 1220, 1221, 1224, 1258, 1278, 1280, 1320, 1332, 1342, 1360, 1408, 1420, 1440, 1464, 1480, 1496, 1530, 1536, 1562, 1584, 1628, 1632, 1665, 1683, 1704, 1760, 1776, 1830, 1870, 1887, 1920, 1952, 1980, 2013, 2035, 2040, 2074, 2112, 2130, 2176, 2196, 2220, 2244, 2257, 2272, 2304, 2343, 2368, 2414, 2440, 2442, 2448, 2516, 2556, 2560, 2627, 2640, 2664, 2684, 2720, 2745, 2805, 2816, 2840, 2880, 2928, 2960, 2992, 3060, 3111, 3124, 3145, 3168, 3195, 3256, 3264, 3330, 3355, 3366, 3408, 3520, 3552, 3621, 3660, 3663, 3740, 3774, 3840, 3904, 3905, 3960, 4026, 4070, 4080, 4148, 4224, 4260, 4331, 4352, 4392, 4440, 4488, 4514, 4544, 4608, 4686, 4736, 4828, 4880, 4884, 4896, 5032, 5112, 5185, 5254, 5280, 5328, 5368, 5440, 5490, 5610, 5632, 5661, 5680, 5760, 5856, 5920, 5984, 6035, 6039, 6105, 6120, 6222, 6248, 6290, 6336, 6390, 6512, 6528, 6660, 6710, 6732, 6771, 6816, 6919, 7029, 7040, 7104, 7242, 7320, 7326, 7480, 7548, 7680, 7808, 7810, 7881, 7920, 8052, 8140, 8160, 8296, 8415, 8448, 8520, 8662, 8704, 8784, 8880, 8976, 9028, 9088, 9333, 9372, 9435, 9472, 9656, 9760, 9768, 9792, 10064, 10065, 10224, 10370, 10508, 10560, 10656, 10736, 10863, 10880, 10980, 11220, 11285, 11322, 11360, 11407, 11520, 11712, 11715, 11840, 11968, 12070, 12078, 12210, 12240, 12444, 12496, 12580, 12672, 12780, 12993, 13024, 13056, 13135, 13277, 13320, 13420, 13464, 13542, 13632, 13838, 14058, 14080, 14208, 14484, 14640, 14652, 14960, 15096, 15555, 15616, 15620, 15762, 15840, 16104, 16280, 16320, 16592, 16830, 16896, 17040, 17324, 17568, 17760, 17952, 18056, 18105, 18176, 18315, 18666, 18744, 18870, 18944, 19312, 19520, 19536, 19584, 20128, 20130, 20313, 20448, 20740, 20757, 21016, 21120, 21312, 21472, 21655, 21726, 21760, 21960, 22440, 22570, 22644, 22720, 22814, 23040, 23424, 23430, 23643, 23680, 23936, 24140, 24156, 24420, 24480, 24827, 24888, 24992, 25160, 25344, 25560, 25986, 26048, 26112, 26270, 26554, 26640, 26840, 26928, 27084, 27264, 27676, 28116, 28160, 28305, 28416, 28897, 28968, 29280, 29304, 29920, 30192, 30195, 31110, 31232, 31240, 31524, 31680, 32208, 32560, 32640, 33184, 33660, 33855, 34080, 34221, 34595, 34648, 35136, 35145, 35520, 35904, 36112, 36210, 36352, 36630, 37332, 37488, 37740, 38369, 38624, 38979, 39040, 39072, 39168, 39405, 39831, 40256, 40260, 40626, 40896, 41480, 41514, 42032, 42240, 42624, 42944, 43310, 43452, 43520, 43920, 44659, 44880, 45140, 45288, 45440, 45628, 46665, 46848, 46860, 47286, 47360, 47641, 47872, 48280, 48312, 48840, 48960, 49654, 49776, 49984, 50320, 50688, 51120, 51972, 52096, 52540, 53108, 53280, 53680, 53856, 54168, 54315, 54528, 55352, 56232, 56610, 56832, 57035, 57794, 57936, 58560, 58608, 59840, 60384, 60390, 62220, 62271, 62480, 63048, 63360, 64416, 64965, 65120, 65280, 66368, 66385, 67320, 67710, 68160, 68442, 69190, 69296, 70272, 70290, 71040, 71808, 72224, 72420, 73260, 73627, 74481, 74664, 74976, 75480, 76738, 77248, 77958, 78080, 78144, 78336, 78810, 79662, 80512, 80520, 81252, 81792, 82960, 83028, 84064, 84480, 85248, 85888, 86620, 86691, 86904, 87840, 89318, 89760, 90280, 90576, 90880, 91256, 93330, 93696, 93720, 94572, 94720, 95282, 95744, 96560, 96624, 97680, 97920, 99308, 99552, 99968, 100640, 101565, 102240, 102663, 103785, 103944, 104192, 105080, 106216, 106560, 107360, 107712, 108336, 108630, 109056, 110704, 112464, 113220, 114070, 115107, 115588, 115872, 117120, 117216, 118215, 119493, 119680, 120768, 120780, 124135, 124440, 124542, 124960, 126096, 126720, 128832, 129930, 130240, 130560, 132736, 132770, 133977, 134640, 135420, 136320, 136884, 138380, 138592, 140544, 140580, 142080, 142923, 143616, 144448, 144485, 144840, 146520, 147254, 148962, 149328, 149952, 150960, 153476, 154496, 155916, 156160, 156288, 157620, 159324, 160247, 161024, 161040, 162504, 163584, 165920, 166056, 168128, 170496, 171105, 171776, 173240, 173382, 173808, 175680, 178636, 179520, 180560, 181152, 181760, 182512, 186660, 187440, 189144, 190564, 191845, 193120, 193248, 194895, 195360, 195840, 198616, 199104, 199155, 199936, 201280, 203130, 204480, 205326, 207570, 207888, 208384, 210160, 212432, 213120, 214720, 215424, 216672, 217260, 220881, 221408, 223295, 223443, 224928, 226440, 228140, 230214, 231176, 231744, 234240, 234432, 236430, 238205, 238986, 239360, 241536, 241560, 248270, 248880, 249084, 249920, 252192, 253440, 257664, 259860, 260073, 260480, 265472, 265540, 267954, 269280, 270840, 272640, 273768, 276760, 277184, 281088, 281160, 284160, 285846, 287232, 288896, 288970, 289680, 293040, 294508, 297924, 298656, 299904, 301920, 306952, 308992, 311355, 311832, 312576, 315240, 318648, 320494, 322048, 322080, 325008, 327168, 331840, 332112, 336256, 342210, 343552, 345321, 346480, 346764, 347616, 351360, 357272, 359040, 361120, 362304, 365024, 368135, 372405, 373320, 374880, 378288, 381128, 383690, 386240, 386496, 389790, 390720, 391680, 397232, 398208, 398310, 399872, 401931, 402560, 406260, 408960, 410652, 415140, 415776, 420320, 422059, 424864, 426240, 428769, 429440, 430848, 433344, 433455, 434520, 441762, 442816, 446590, 446886, 449856, 452880, 456280, 460428, 462352, 463488, 468480, 468864, 472860, 476410, 477972, 478720, 480741, 483072, 483120, 491249, 496540, 497760, 498168, 499840, 504384, 513315, 515328, 519720, 520146, 520960, 530944, 531080, 535908, 538560, 541680, 545280, 547536, 553520, 554368, 562320, 571692, 575535, 577792, 577940, 579360, 586080, 589016, 595848, 597312, 597465, 599808, 603840, 613904, 617984, 622710, 623664, 625152, 630480, 637296, 640988, 644160, 650016, 662643, 663680, 664224, 669885, 672512, 684420, 690642, 692960, 693528, 695232, 702720, 714544, 714615, 718080, 722240, 724608, 730048, 736270, 744810, 746640, 749760, 756576, 762256, 767380, 772480, 772992, 779580, 781440, 794464, 796416, 796620, 801235, 803862, 805120, 809897, 812520, 817920, 821304, 830280, 831552, 840640, 844118, 849728, 852480, 857538, 858880, 861696, 866688, 866910, 869040, 883524, 885632, 893180, 893772, 899712, 905760, 912560, 920856, 924704, 926976, 937728, 945720, 952820, 955944, 961482, 966144, 966240, 982498, 993080, 995520, 996336, 999680, 1008768, 1026630, 1030656, 1039440, 1040292, 1041920, 1062160, 1071816, 1077120, 1083360, 1095072, 1104405, 1107040, 1108736, 1117215, 1124640, 1143384, 1151070, 1155584, 1155880, 1158720, 1172160, 1178032, 1191696, 1194624, 1194930, 1199616, 1207680, 1227808, 1245420, 1247328, 1260960, 1266177, 1274592, 1281976, 1288320, 1300032, 1300365, 1325286, 1327360, 1328448, 1339770, 1345024, 1368840, 1381284, 1385920, 1387056, 1390464, 1405440, 1429088, 1429230, 1436160, 1442223, 1444480, 1449216, 1460096, 1472540, 1473747, 1489620, 1493280, 1499520, 1513152, 1524512, 1534760, 1544960, 1545984, 1559160, 1562880, 1588928, 1592832, 1593240, 1602470, 1607724, 1610240, 1619794, 1625040, 1635840, 1642608, 1660560, 1663104, 1681280, 1688236, 1699456, 1715076, 1717760, 1726605, 1733376, 1733820, 1738080, 1762717, 1767048, 1771264, 1786360, 1787544, 1799424, 1811520, 1825120, 1841712, 1849408, 1853952, 1875456, 1891440, 1905640, 1911888, 1922964, 1932480, 1964996, 1986160, 1991040, 1992672, 1999360, 2009655, 2017536, 2053260, 2078880, 2080584, 2110295, 2124320, 2143632, 2143845, 2154240, 2166720, 2190144, 2208810, 2214080, 2217472, 2234430, 2249280, 2286768, 2302140, 2311760, 2317440, 2344320, 2356064, 2383392, 2389248, 2389860, 2403705, 2415360, 2429691, 2455616, 2456245, 2490840, 2494656, 2521920, 2532354, 2549184, 2563952, 2576640, 2600064, 2600730, 2650572, 2654720, 2656896, 2679540, 2724199, 2737680, 2762568, 2771840, 2774112, 2780928, 2858176, 2858460, 2884446, 2888960, 2898432, 2920192, 2945080, 2947494, 2979240, 2986560, 2999040, 3026304, 3049024, 3069520, 3089920, 3091968, 3118320, 3125760, 3177856, 3186480, 3204940, 3215448, 3239588, 3250080, 3285216, 3313215, 3321120, 3326208, 3362560, 3376472, 3398912, 3430152, 3453210, 3466752, 3467640, 3476160, 3525434, 3534096, 3542528, 3572720, 3575088, 3598848, 3623040, 3650240, 3683424, 3698816, 3782880, 3798531, 3811280, 3823776, 3845928, 3864960, 3929992, 3972320, 3982080, 3985344, 4019310, 4035072, 4049485, 4106520, 4157760, 4161168, 4220590, 4248640, 4287264, 4287690, 4308480, 4333440, 4380288, 4417620, 4421241, 4428160, 4468860, 4498560, 4573536, 4604280, 4623520, 4634880, 4688640, 4712128, 4766784, 4778496, 4779720, 4807410, 4830720, 4859382, 4911232, 4912490, 4981680, 4989312, 5043840, 5064708, 5098368, 5127904, 5153280, 5200128, 5201460, 5288151, 5301144, 5313792, 5359080, 5448398, 5475360, 5525136, 5543680, 5548224, 5561856, 5716352, 5716920, 5768892, 5777920, 5840384, 5890160, 5894988, 5958480, 5973120, 5998080, 6052608, 6098048, 6139040, 6236640, 6330885, 6355712, 6372960, 6409880, 6430896, 6479176, 6500160, 6570432, 6626430, 6642240, 6652416, 6725120, 6752944, 6797824, 6860304, 6906420, 6935280, 6952320, 7050868, 7068192, 7145440, 7150176, 7211115, 7246080, 7289073, 7300480, 7366848, 7368735, 7397632, 7565760, 7597062, 7622560, 7647552, 7691856, 7729920, 7859984, 7944640, 7964160, 7970688, 8038620, 8098970, 8172597, 8213040, 8315520, 8322336, 8441180, 8497280, 8574528, 8575380, 8666880, 8760576, 8813585, 8835240, 8842482, 8856320, 8937720, 8997120, 9147072, 9208560, 9247040, 9269760, 9377280, 9424256, 9533568, 9559440, 9614820, 9718764, 9822464, 9824980, 9963360, 9978624, 10087680, 10129416, 10196736, 10255808, 10400256, 10402920, 10576302, 10602288, 10627584, 10718160, 10896796, 10950720, 11050272, 11087360, 11096448, 11432704, 11433840, 11537784, 11780320, 11789976, 11916960, 11946240, 12105216, 12148455, 12196096, 12278080, 12473280, 12661770, 12711424, 12745920, 12819760, 12861792, 12958352, 13000320, 13140864, 13252860, 13284480, 13505888, 13620995, 13720608, 13812840, 13870560, 13904640, 14101736, 14136384, 14290880, 14300352, 14422230, 14492160, 14578146, 14600960, 14733696, 14737470, 14795264, 15131520, 15194124, 15245120, 15295104, 15383712, 15459840, 15719968, 15864453, 15889280, 15941376, 16077240, 16197940, 16345194, 16426080, 16631040, 16644672, 16882360, 16994560, 17149056, 17150760, 17333760, 17521152, 17627170, 17670480, 17684964, 17712640, 17875440, 17994240, 18294144, 18417120, 18494080, 18848512, 18992655, 19067136, 19118880, 19229640, 19437528, 19644928, 19649960, 19926720, 19957248, 20175360, 20258832, 20393472, 20511616, 20805840, 21152604, 21204576, 21436320, 21793592, 21901440, 22100544, 22106205, 22192896, 22865408, 22867680, 23075568, 23560640, 23579952, 23833920, 23892480, 24296910, 24392192, 24517791, 24556160, 24946560, 25323540, 25491840, 25639520, 25723584, 25916704, 26000640, 26281728, 26440755, 26505720, 26568960, 27011776, 27241990, 27441216, 27625680, 27741120, 27809280, 28203472, 28272768, 28581760, 28600704, 28844460, 29156292, 29201920, 29467392, 29474940, 29966189, 30263040, 30388248, 30490240, 30590208, 30767424, 31439936, 31728906, 31778560, 31882752, 32154480, 32395880, 32690388, 32852160, 33262080, 33289344, 33764720, 33989120, 34298112, 34301520, 35254340, 35340960, 35369928, 35750880, 36445365, 36588288, 36834240, 36988160, 37697024, 37985310, 38134272, 38237760, 38459280, 38875056, 39299920, 39853440, 40517664, 40862985, 41023232, 41611680, 42305208, 42409152, 42872640, 43587184, 43802880, 44201088, 44212410, 44385792, 45735360, 46151136, 47121280, 47159904, 47667840, 48593820, 49035582, 49112320, 49893120, 50647080, 50983680, 51279040, 51447168, 51833408, 52001280, 52563456, 52881510, 53011440, 53137920, 54023552, 54483980, 54882432, 55251360, 55482240, 56406944, 56545536, 57163520, 57201408, 57688920, 58312584, 58934784, 58949880, 59932378, 60526080, 60776496, 60980480, 61180416, 61534848, 62879872, 63457812, 63557120, 64308960, 64791760, 65380776, 65704320, 66578688, 67529440, 68596224, 68603040, 70508680, 70681920, 70739856, 71501760, 72890730, 73176576, 73668480, 73976320, 75970620, 76475520, 76918560, 77750112, 78599840, 79322265, 79706880, 81035328, 81725970, 82046464, 83223360, 84610416, 84818304, 85745280, 87174368, 87605760, 88402176, 88424820, 89898567, 91470720, 92302272, 94242560, 94319808, 95335680, 97187640, 98071164, 98224640, 99786240, 101294160, 101967360, 102558080, 102894336, 103666816, 105763020, 106022880, 108047104, 108967960, 109764864, 110502720, 110964480, 112813888, 113091072, 114327040, 114402816, 115377840, 116625168, 117899760, 119864756, 121552992, 121960960, 122588955, 123069696, 125759744, 126915624, 128617920, 129583520, 130761552, 131408640, 133157376, 135058880, 137206080, 141017360, 141363840, 141479712, 143003520, 145781460, 147336960, 149830945, 151941240, 152951040, 153837120, 155500224, 157199680, 158644530, 159413760, 162070656, 163451940, 166446720, 169220832, 169636608, 171490560, 174348736, 176804352, 176849640, 179797134, 182941440, 184604544, 188485120, 188639616, 190671360, 194375280, 196142328, 202588320, 205116160, 205788672, 207333632, 211526040, 212045760, 216094208, 217935920, 219529728, 221005440, 221928960, 225627776, 230755680, 233250336, 235799520, 239729512, 243105984, 245177910, 246139392, 251519488, 253831248, 257235840, 259167040, 261523104, 262817280, 269695701, 270117760, 274412160, 282034720, 282727680, 282959424, 286007040, 291562920, 294673920, 299661890, 303882480, 305902080, 307674240, 311000448, 314399360, 317289060, 324141312, 326903880, 332893440, 338441664, 339273216, 342981120, 348697472, 353699280, 359594268, 365882880, 369209088, 377279232, 388750560, 392284656, 405176640, 410232320, 414667264, 423052080, 424091520, 435871840, 442010880, 449492835, 451255552, 461511360, 466500672, 471599040, 479459024, 486211968, 490355820, 507662496, 514471680, 518334080, 523046208, 539391402, 540235520, 548824320, 564069440, 565455360, 565918848, 572014080, 583125840, 599323780, 607764960, 615348480, 622000896, 628798720, 634578120, 648282624, 653807760, 665786880, 676883328, 697394944, 707398560, 719188536, 738418176, 754558464, 777501120, 784569312, 810353280, 846104160, 848183040, 871743680, 884021760, 898985670, 902511104, 923022720, 933001344, 943198080, 958918048, 972423936, 980711640, 1015324992, 1028943360, 1036668160, 1046092416, 1078782804, 1080471040, 1097648640, 1128138880, 1131837696, 1166251680, 1198647560, 1215529920, 1230696960, 1244001792, 1257597440, 1269156240, 1307615520, 1348478505, 1353766656, 1394789888, 1414797120, 1438377072, 1555002240, 1569138624, 1620706560, 1692208320, 1696366080, 1743487360, 1797971340, 1846045440, 1866002688, 1886396160, 1917836096, 1944847872, 1961423280, 2030649984, 2073336320, 2092184832, 2157565608, 2256277760, 2263675392, 2332503360, 2397295120, 2431059840, 2538312480, 2615231040, 2696957010, 2707533312, 2829594240, 2876754144, 3110004480, 3138277248, 3241413120, 3384416640, 3486974720, 3595942680, 3692090880, 3732005376, 3772792320, 3835672192, 3922846560, 4061299968, 4184369664, 4315131216, 4512555520, 4665006720, 4794590240, 4862119680, 5076624960, 5230462080, 5393914020, 5659188480, 5753508288, 6220008960, 6276554496, 6768833280, 6973949440, 7191885360, 7671344384, 7845693120, 8122599936, 8630262432, 9330013440, 9589180480, 9724239360, 10153249920, 10460924160, 10787828040, 11318376960, 11507016576, 12553108992, 13537666560, 14383770720, 15342688768, 15691386240, 17260524864, 18660026880, 19178360960, 20306499840, 20921848320, 21575656080, 23014033152, 28767541440, 31382772480, 34521049728, 38356721920, 40612999680, 43151312160, 46028066304, 57535082880, 62765544960, 69042099456, 76713443840, 86302624320, 115070165760, 138084198912, 172605248640, 230140331520, 345210497280, 690420994560]

約数ペア:

[(1, 690420994560), (2, 345210497280), (3, 230140331520), (4, 172605248640), (5, 138084198912), (6, 115070165760), (8, 86302624320), (9, 76713443840), (10, 69042099456), (11, 62765544960), (12, 57535082880), (15, 46028066304), (16, 43151312160), (17, 40612999680), (18, 38356721920), (20, 34521049728), (22, 31382772480), (24, 28767541440), (30, 23014033152), (32, 21575656080), (33, 20921848320), (34, 20306499840), (36, 19178360960), (37, 18660026880), (40, 17260524864), (44, 15691386240), (45, 15342688768), (48, 14383770720), (51, 13537666560), (55, 12553108992), (60, 11507016576), (61, 11318376960), (64, 10787828040), (66, 10460924160), (68, 10153249920), (71, 9724239360), (72, 9589180480), (74, 9330013440), (80, 8630262432), (85, 8122599936), (88, 7845693120), (90, 7671344384), (96, 7191885360), (99, 6973949440), (102, 6768833280), (110, 6276554496), (111, 6220008960), (120, 5753508288), (122, 5659188480), (128, 5393914020), (132, 5230462080), (136, 5076624960), (142, 4862119680), (144, 4794590240), (148, 4665006720), (153, 4512555520), (160, 4315131216), (165, 4184369664), (170, 4061299968), (176, 3922846560), (180, 3835672192), (183, 3772792320), (185, 3732005376), (187, 3692090880), (192, 3595942680), (198, 3486974720), (204, 3384416640), (213, 3241413120), (220, 3138277248), (222, 3110004480), (240, 2876754144), (244, 2829594240), (255, 2707533312), (256, 2696957010), (264, 2615231040), (272, 2538312480), (284, 2431059840), (288, 2397295120), (296, 2332503360), (305, 2263675392), (306, 2256277760), (320, 2157565608), (330, 2092184832), (333, 2073336320), (340, 2030649984), (352, 1961423280), (355, 1944847872), (360, 1917836096), (366, 1886396160), (370, 1866002688), (374, 1846045440), (384, 1797971340), (396, 1743487360), (407, 1696366080), (408, 1692208320), (426, 1620706560), (440, 1569138624), (444, 1555002240), (480, 1438377072), (488, 1414797120), (495, 1394789888), (510, 1353766656), (512, 1348478505), (528, 1307615520), (544, 1269156240), (549, 1257597440), (555, 1244001792), (561, 1230696960), (568, 1215529920), (576, 1198647560), (592, 1166251680), (610, 1131837696), (612, 1128138880), (629, 1097648640), (639, 1080471040), (640, 1078782804), (660, 1046092416), (666, 1036668160), (671, 1028943360), (680, 1015324992), (704, 980711640), (710, 972423936), (720, 958918048), (732, 943198080), (740, 933001344), (748, 923022720), (765, 902511104), (768, 898985670), (781, 884021760), (792, 871743680), (814, 848183040), (816, 846104160), (852, 810353280), (880, 784569312), (888, 777501120), (915, 754558464), (935, 738418176), (960, 719188536), (976, 707398560), (990, 697394944), (1020, 676883328), (1037, 665786880), (1056, 653807760), (1065, 648282624), (1088, 634578120), (1098, 628798720), (1110, 622000896), (1122, 615348480), (1136, 607764960), (1152, 599323780), (1184, 583125840), (1207, 572014080), (1220, 565918848), (1221, 565455360), (1224, 564069440), (1258, 548824320), (1278, 540235520), (1280, 539391402), (1320, 523046208), (1332, 518334080), (1342, 514471680), (1360, 507662496), (1408, 490355820), (1420, 486211968), (1440, 479459024), (1464, 471599040), (1480, 466500672), (1496, 461511360), (1530, 451255552), (1536, 449492835), (1562, 442010880), (1584, 435871840), (1628, 424091520), (1632, 423052080), (1665, 414667264), (1683, 410232320), (1704, 405176640), (1760, 392284656), (1776, 388750560), (1830, 377279232), (1870, 369209088), (1887, 365882880), (1920, 359594268), (1952, 353699280), (1980, 348697472), (2013, 342981120), (2035, 339273216), (2040, 338441664), (2074, 332893440), (2112, 326903880), (2130, 324141312), (2176, 317289060), (2196, 314399360), (2220, 311000448), (2244, 307674240), (2257, 305902080), (2272, 303882480), (2304, 299661890), (2343, 294673920), (2368, 291562920), (2414, 286007040), (2440, 282959424), (2442, 282727680), (2448, 282034720), (2516, 274412160), (2556, 270117760), (2560, 269695701), (2627, 262817280), (2640, 261523104), (2664, 259167040), (2684, 257235840), (2720, 253831248), (2745, 251519488), (2805, 246139392), (2816, 245177910), (2840, 243105984), (2880, 239729512), (2928, 235799520), (2960, 233250336), (2992, 230755680), (3060, 225627776), (3111, 221928960), (3124, 221005440), (3145, 219529728), (3168, 217935920), (3195, 216094208), (3256, 212045760), (3264, 211526040), (3330, 207333632), (3355, 205788672), (3366, 205116160), (3408, 202588320), (3520, 196142328), (3552, 194375280), (3621, 190671360), (3660, 188639616), (3663, 188485120), (3740, 184604544), (3774, 182941440), (3840, 179797134), (3904, 176849640), (3905, 176804352), (3960, 174348736), (4026, 171490560), (4070, 169636608), (4080, 169220832), (4148, 166446720), (4224, 163451940), (4260, 162070656), (4331, 159413760), (4352, 158644530), (4392, 157199680), (4440, 155500224), (4488, 153837120), (4514, 152951040), (4544, 151941240), (4608, 149830945), (4686, 147336960), (4736, 145781460), (4828, 143003520), (4880, 141479712), (4884, 141363840), (4896, 141017360), (5032, 137206080), (5112, 135058880), (5185, 133157376), (5254, 131408640), (5280, 130761552), (5328, 129583520), (5368, 128617920), (5440, 126915624), (5490, 125759744), (5610, 123069696), (5632, 122588955), (5661, 121960960), (5680, 121552992), (5760, 119864756), (5856, 117899760), (5920, 116625168), (5984, 115377840), (6035, 114402816), (6039, 114327040), (6105, 113091072), (6120, 112813888), (6222, 110964480), (6248, 110502720), (6290, 109764864), (6336, 108967960), (6390, 108047104), (6512, 106022880), (6528, 105763020), (6660, 103666816), (6710, 102894336), (6732, 102558080), (6771, 101967360), (6816, 101294160), (6919, 99786240), (7029, 98224640), (7040, 98071164), (7104, 97187640), (7242, 95335680), (7320, 94319808), (7326, 94242560), (7480, 92302272), (7548, 91470720), (7680, 89898567), (7808, 88424820), (7810, 88402176), (7881, 87605760), (7920, 87174368), (8052, 85745280), (8140, 84818304), (8160, 84610416), (8296, 83223360), (8415, 82046464), (8448, 81725970), (8520, 81035328), (8662, 79706880), (8704, 79322265), (8784, 78599840), (8880, 77750112), (8976, 76918560), (9028, 76475520), (9088, 75970620), (9333, 73976320), (9372, 73668480), (9435, 73176576), (9472, 72890730), (9656, 71501760), (9760, 70739856), (9768, 70681920), (9792, 70508680), (10064, 68603040), (10065, 68596224), (10224, 67529440), (10370, 66578688), (10508, 65704320), (10560, 65380776), (10656, 64791760), (10736, 64308960), (10863, 63557120), (10880, 63457812), (10980, 62879872), (11220, 61534848), (11285, 61180416), (11322, 60980480), (11360, 60776496), (11407, 60526080), (11520, 59932378), (11712, 58949880), (11715, 58934784), (11840, 58312584), (11968, 57688920), (12070, 57201408), (12078, 57163520), (12210, 56545536), (12240, 56406944), (12444, 55482240), (12496, 55251360), (12580, 54882432), (12672, 54483980), (12780, 54023552), (12993, 53137920), (13024, 53011440), (13056, 52881510), (13135, 52563456), (13277, 52001280), (13320, 51833408), (13420, 51447168), (13464, 51279040), (13542, 50983680), (13632, 50647080), (13838, 49893120), (14058, 49112320), (14080, 49035582), (14208, 48593820), (14484, 47667840), (14640, 47159904), (14652, 47121280), (14960, 46151136), (15096, 45735360), (15555, 44385792), (15616, 44212410), (15620, 44201088), (15762, 43802880), (15840, 43587184), (16104, 42872640), (16280, 42409152), (16320, 42305208), (16592, 41611680), (16830, 41023232), (16896, 40862985), (17040, 40517664), (17324, 39853440), (17568, 39299920), (17760, 38875056), (17952, 38459280), (18056, 38237760), (18105, 38134272), (18176, 37985310), (18315, 37697024), (18666, 36988160), (18744, 36834240), (18870, 36588288), (18944, 36445365), (19312, 35750880), (19520, 35369928), (19536, 35340960), (19584, 35254340), (20128, 34301520), (20130, 34298112), (20313, 33989120), (20448, 33764720), (20740, 33289344), (20757, 33262080), (21016, 32852160), (21120, 32690388), (21312, 32395880), (21472, 32154480), (21655, 31882752), (21726, 31778560), (21760, 31728906), (21960, 31439936), (22440, 30767424), (22570, 30590208), (22644, 30490240), (22720, 30388248), (22814, 30263040), (23040, 29966189), (23424, 29474940), (23430, 29467392), (23643, 29201920), (23680, 29156292), (23936, 28844460), (24140, 28600704), (24156, 28581760), (24420, 28272768), (24480, 28203472), (24827, 27809280), (24888, 27741120), (24992, 27625680), (25160, 27441216), (25344, 27241990), (25560, 27011776), (25986, 26568960), (26048, 26505720), (26112, 26440755), (26270, 26281728), (26554, 26000640), (26640, 25916704), (26840, 25723584), (26928, 25639520), (27084, 25491840), (27264, 25323540), (27676, 24946560), (28116, 24556160), (28160, 24517791), (28305, 24392192), (28416, 24296910), (28897, 23892480), (28968, 23833920), (29280, 23579952), (29304, 23560640), (29920, 23075568), (30192, 22867680), (30195, 22865408), (31110, 22192896), (31232, 22106205), (31240, 22100544), (31524, 21901440), (31680, 21793592), (32208, 21436320), (32560, 21204576), (32640, 21152604), (33184, 20805840), (33660, 20511616), (33855, 20393472), (34080, 20258832), (34221, 20175360), (34595, 19957248), (34648, 19926720), (35136, 19649960), (35145, 19644928), (35520, 19437528), (35904, 19229640), (36112, 19118880), (36210, 19067136), (36352, 18992655), (36630, 18848512), (37332, 18494080), (37488, 18417120), (37740, 18294144), (38369, 17994240), (38624, 17875440), (38979, 17712640), (39040, 17684964), (39072, 17670480), (39168, 17627170), (39405, 17521152), (39831, 17333760), (40256, 17150760), (40260, 17149056), (40626, 16994560), (40896, 16882360), (41480, 16644672), (41514, 16631040), (42032, 16426080), (42240, 16345194), (42624, 16197940), (42944, 16077240), (43310, 15941376), (43452, 15889280), (43520, 15864453), (43920, 15719968), (44659, 15459840), (44880, 15383712), (45140, 15295104), (45288, 15245120), (45440, 15194124), (45628, 15131520), (46665, 14795264), (46848, 14737470), (46860, 14733696), (47286, 14600960), (47360, 14578146), (47641, 14492160), (47872, 14422230), (48280, 14300352), (48312, 14290880), (48840, 14136384), (48960, 14101736), (49654, 13904640), (49776, 13870560), (49984, 13812840), (50320, 13720608), (50688, 13620995), (51120, 13505888), (51972, 13284480), (52096, 13252860), (52540, 13140864), (53108, 13000320), (53280, 12958352), (53680, 12861792), (53856, 12819760), (54168, 12745920), (54315, 12711424), (54528, 12661770), (55352, 12473280), (56232, 12278080), (56610, 12196096), (56832, 12148455), (57035, 12105216), (57794, 11946240), (57936, 11916960), (58560, 11789976), (58608, 11780320), (59840, 11537784), (60384, 11433840), (60390, 11432704), (62220, 11096448), (62271, 11087360), (62480, 11050272), (63048, 10950720), (63360, 10896796), (64416, 10718160), (64965, 10627584), (65120, 10602288), (65280, 10576302), (66368, 10402920), (66385, 10400256), (67320, 10255808), (67710, 10196736), (68160, 10129416), (68442, 10087680), (69190, 9978624), (69296, 9963360), (70272, 9824980), (70290, 9822464), (71040, 9718764), (71808, 9614820), (72224, 9559440), (72420, 9533568), (73260, 9424256), (73627, 9377280), (74481, 9269760), (74664, 9247040), (74976, 9208560), (75480, 9147072), (76738, 8997120), (77248, 8937720), (77958, 8856320), (78080, 8842482), (78144, 8835240), (78336, 8813585), (78810, 8760576), (79662, 8666880), (80512, 8575380), (80520, 8574528), (81252, 8497280), (81792, 8441180), (82960, 8322336), (83028, 8315520), (84064, 8213040), (84480, 8172597), (85248, 8098970), (85888, 8038620), (86620, 7970688), (86691, 7964160), (86904, 7944640), (87840, 7859984), (89318, 7729920), (89760, 7691856), (90280, 7647552), (90576, 7622560), (90880, 7597062), (91256, 7565760), (93330, 7397632), (93696, 7368735), (93720, 7366848), (94572, 7300480), (94720, 7289073), (95282, 7246080), (95744, 7211115), (96560, 7150176), (96624, 7145440), (97680, 7068192), (97920, 7050868), (99308, 6952320), (99552, 6935280), (99968, 6906420), (100640, 6860304), (101565, 6797824), (102240, 6752944), (102663, 6725120), (103785, 6652416), (103944, 6642240), (104192, 6626430), (105080, 6570432), (106216, 6500160), (106560, 6479176), (107360, 6430896), (107712, 6409880), (108336, 6372960), (108630, 6355712), (109056, 6330885), (110704, 6236640), (112464, 6139040), (113220, 6098048), (114070, 6052608), (115107, 5998080), (115588, 5973120), (115872, 5958480), (117120, 5894988), (117216, 5890160), (118215, 5840384), (119493, 5777920), (119680, 5768892), (120768, 5716920), (120780, 5716352), (124135, 5561856), (124440, 5548224), (124542, 5543680), (124960, 5525136), (126096, 5475360), (126720, 5448398), (128832, 5359080), (129930, 5313792), (130240, 5301144), (130560, 5288151), (132736, 5201460), (132770, 5200128), (133977, 5153280), (134640, 5127904), (135420, 5098368), (136320, 5064708), (136884, 5043840), (138380, 4989312), (138592, 4981680), (140544, 4912490), (140580, 4911232), (142080, 4859382), (142923, 4830720), (143616, 4807410), (144448, 4779720), (144485, 4778496), (144840, 4766784), (146520, 4712128), (147254, 4688640), (148962, 4634880), (149328, 4623520), (149952, 4604280), (150960, 4573536), (153476, 4498560), (154496, 4468860), (155916, 4428160), (156160, 4421241), (156288, 4417620), (157620, 4380288), (159324, 4333440), (160247, 4308480), (161024, 4287690), (161040, 4287264), (162504, 4248640), (163584, 4220590), (165920, 4161168), (166056, 4157760), (168128, 4106520), (170496, 4049485), (171105, 4035072), (171776, 4019310), (173240, 3985344), (173382, 3982080), (173808, 3972320), (175680, 3929992), (178636, 3864960), (179520, 3845928), (180560, 3823776), (181152, 3811280), (181760, 3798531), (182512, 3782880), (186660, 3698816), (187440, 3683424), (189144, 3650240), (190564, 3623040), (191845, 3598848), (193120, 3575088), (193248, 3572720), (194895, 3542528), (195360, 3534096), (195840, 3525434), (198616, 3476160), (199104, 3467640), (199155, 3466752), (199936, 3453210), (201280, 3430152), (203130, 3398912), (204480, 3376472), (205326, 3362560), (207570, 3326208), (207888, 3321120), (208384, 3313215), (210160, 3285216), (212432, 3250080), (213120, 3239588), (214720, 3215448), (215424, 3204940), (216672, 3186480), (217260, 3177856), (220881, 3125760), (221408, 3118320), (223295, 3091968), (223443, 3089920), (224928, 3069520), (226440, 3049024), (228140, 3026304), (230214, 2999040), (231176, 2986560), (231744, 2979240), (234240, 2947494), (234432, 2945080), (236430, 2920192), (238205, 2898432), (238986, 2888960), (239360, 2884446), (241536, 2858460), (241560, 2858176), (248270, 2780928), (248880, 2774112), (249084, 2771840), (249920, 2762568), (252192, 2737680), (253440, 2724199), (257664, 2679540), (259860, 2656896), (260073, 2654720), (260480, 2650572), (265472, 2600730), (265540, 2600064), (267954, 2576640), (269280, 2563952), (270840, 2549184), (272640, 2532354), (273768, 2521920), (276760, 2494656), (277184, 2490840), (281088, 2456245), (281160, 2455616), (284160, 2429691), (285846, 2415360), (287232, 2403705), (288896, 2389860), (288970, 2389248), (289680, 2383392), (293040, 2356064), (294508, 2344320), (297924, 2317440), (298656, 2311760), (299904, 2302140), (301920, 2286768), (306952, 2249280), (308992, 2234430), (311355, 2217472), (311832, 2214080), (312576, 2208810), (315240, 2190144), (318648, 2166720), (320494, 2154240), (322048, 2143845), (322080, 2143632), (325008, 2124320), (327168, 2110295), (331840, 2080584), (332112, 2078880), (336256, 2053260), (342210, 2017536), (343552, 2009655), (345321, 1999360), (346480, 1992672), (346764, 1991040), (347616, 1986160), (351360, 1964996), (357272, 1932480), (359040, 1922964), (361120, 1911888), (362304, 1905640), (365024, 1891440), (368135, 1875456), (372405, 1853952), (373320, 1849408), (374880, 1841712), (378288, 1825120), (381128, 1811520), (383690, 1799424), (386240, 1787544), (386496, 1786360), (389790, 1771264), (390720, 1767048), (391680, 1762717), (397232, 1738080), (398208, 1733820), (398310, 1733376), (399872, 1726605), (401931, 1717760), (402560, 1715076), (406260, 1699456), (408960, 1688236), (410652, 1681280), (415140, 1663104), (415776, 1660560), (420320, 1642608), (422059, 1635840), (424864, 1625040), (426240, 1619794), (428769, 1610240), (429440, 1607724), (430848, 1602470), (433344, 1593240), (433455, 1592832), (434520, 1588928), (441762, 1562880), (442816, 1559160), (446590, 1545984), (446886, 1544960), (449856, 1534760), (452880, 1524512), (456280, 1513152), (460428, 1499520), (462352, 1493280), (463488, 1489620), (468480, 1473747), (468864, 1472540), (472860, 1460096), (476410, 1449216), (477972, 1444480), (478720, 1442223), (480741, 1436160), (483072, 1429230), (483120, 1429088), (491249, 1405440), (496540, 1390464), (497760, 1387056), (498168, 1385920), (499840, 1381284), (504384, 1368840), (513315, 1345024), (515328, 1339770), (519720, 1328448), (520146, 1327360), (520960, 1325286), (530944, 1300365), (531080, 1300032), (535908, 1288320), (538560, 1281976), (541680, 1274592), (545280, 1266177), (547536, 1260960), (553520, 1247328), (554368, 1245420), (562320, 1227808), (571692, 1207680), (575535, 1199616), (577792, 1194930), (577940, 1194624), (579360, 1191696), (586080, 1178032), (589016, 1172160), (595848, 1158720), (597312, 1155880), (597465, 1155584), (599808, 1151070), (603840, 1143384), (613904, 1124640), (617984, 1117215), (622710, 1108736), (623664, 1107040), (625152, 1104405), (630480, 1095072), (637296, 1083360), (640988, 1077120), (644160, 1071816), (650016, 1062160), (662643, 1041920), (663680, 1040292), (664224, 1039440), (669885, 1030656), (672512, 1026630), (684420, 1008768), (690642, 999680), (692960, 996336), (693528, 995520), (695232, 993080), (702720, 982498), (714544, 966240), (714615, 966144), (718080, 961482), (722240, 955944), (724608, 952820), (730048, 945720), (736270, 937728), (744810, 926976), (746640, 924704), (749760, 920856), (756576, 912560), (762256, 905760), (767380, 899712), (772480, 893772), (772992, 893180), (779580, 885632), (781440, 883524), (794464, 869040), (796416, 866910), (796620, 866688), (801235, 861696), (803862, 858880), (805120, 857538), (809897, 852480), (812520, 849728), (817920, 844118), (821304, 840640), (830280, 831552)]