359133540480

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1\times {\mathrm{89}}^1$

素因数の和:235

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 46, 48, 52, 54, 55, 60, 64, 65, 66, 69, 71, 72, 78, 80, 88, 89, 90, 92, 96, 99, 104, 108, 110, 115, 117, 120, 128, 130, 132, 135, 138, 142, 143, 144, 156, 160, 165, 176, 178, 180, 184, 192, 195, 198, 207, 208, 213, 216, 220, 230, 234, 240, 253, 260, 264, 267, 270, 276, 284, 286, 288, 297, 299, 312, 320, 330, 345, 351, 352, 355, 356, 360, 368, 384, 390, 396, 414, 416, 426, 429, 432, 440, 445, 460, 468, 480, 495, 506, 520, 528, 534, 540, 552, 568, 572, 576, 585, 594, 598, 621, 624, 639, 640, 660, 690, 702, 704, 710, 712, 715, 720, 736, 759, 780, 781, 792, 801, 828, 832, 852, 858, 864, 880, 890, 897, 920, 923, 936, 960, 979, 990, 1012, 1035, 1040, 1056, 1065, 1068, 1080, 1104, 1136, 1144, 1152, 1157, 1170, 1188, 1196, 1242, 1248, 1265, 1278, 1287, 1320, 1335, 1380, 1404, 1408, 1420, 1424, 1430, 1440, 1472, 1485, 1495, 1518, 1560, 1562, 1584, 1602, 1633, 1656, 1664, 1704, 1716, 1728, 1755, 1760, 1780, 1794, 1840, 1846, 1872, 1917, 1920, 1958, 1980, 2024, 2047, 2070, 2080, 2112, 2130, 2136, 2145, 2160, 2208, 2272, 2277, 2288, 2314, 2340, 2343, 2376, 2392, 2403, 2484, 2496, 2530, 2556, 2574, 2640, 2670, 2691, 2760, 2769, 2808, 2840, 2848, 2860, 2880, 2937, 2944, 2970, 2990, 3036, 3105, 3120, 3124, 3168, 3195, 3204, 3266, 3289, 3312, 3408, 3432, 3456, 3471, 3510, 3520, 3560, 3588, 3680, 3692, 3744, 3795, 3834, 3861, 3905, 3916, 3960, 4005, 4048, 4094, 4140, 4160, 4224, 4260, 4272, 4290, 4320, 4416, 4485, 4544, 4554, 4576, 4615, 4628, 4680, 4686, 4752, 4784, 4806, 4895, 4899, 4968, 4992, 5060, 5112, 5148, 5280, 5340, 5382, 5520, 5538, 5616, 5680, 5696, 5720, 5760, 5785, 5874, 5940, 5980, 6072, 6141, 6210, 6240, 6248, 6319, 6336, 6390, 6408, 6435, 6532, 6578, 6624, 6816, 6831, 6864, 6942, 7020, 7029, 7040, 7120, 7176, 7360, 7384, 7488, 7590, 7668, 7722, 7810, 7832, 7920, 8010, 8073, 8096, 8165, 8188, 8280, 8307, 8320, 8520, 8544, 8580, 8640, 8811, 8832, 8970, 9088, 9108, 9152, 9230, 9256, 9360, 9372, 9504, 9568, 9585, 9612, 9790, 9798, 9867, 9936, 10120, 10153, 10224, 10235, 10296, 10413, 10560, 10680, 10764, 11040, 11076, 11232, 11360, 11385, 11392, 11440, 11570, 11715, 11748, 11880, 11960, 12015, 12144, 12282, 12420, 12480, 12496, 12638, 12672, 12727, 12780, 12816, 12870, 13064, 13156, 13248, 13455, 13632, 13662, 13728, 13845, 13884, 14040, 14058, 14240, 14352, 14685, 14697, 14720, 14768, 14976, 15180, 15336, 15444, 15620, 15664, 15840, 16020, 16146, 16192, 16330, 16376, 16445, 16560, 16614, 17040, 17088, 17160, 17280, 17355, 17622, 17940, 17963, 18216, 18304, 18423, 18460, 18512, 18720, 18744, 18957, 19008, 19136, 19170, 19224, 19305, 19580, 19596, 19734, 19872, 20240, 20306, 20448, 20470, 20592, 20826, 21087, 21120, 21229, 21360, 21528, 22080, 22152, 22464, 22517, 22720, 22770, 22880, 23140, 23430, 23496, 23760, 23920, 24030, 24288, 24495, 24564, 24840, 24921, 24960, 24992, 25276, 25454, 25560, 25632, 25740, 26128, 26312, 26433, 26496, 26611, 26910, 27264, 27324, 27456, 27690, 27768, 28080, 28116, 28480, 28704, 29370, 29394, 29536, 29601, 30360, 30459, 30672, 30705, 30888, 31239, 31240, 31328, 31595, 31680, 32040, 32292, 32384, 32660, 32752, 32890, 33120, 33228, 34080, 34155, 34176, 34320, 34710, 35145, 35244, 35880, 35926, 36432, 36846, 36920, 37024, 37440, 37488, 37914, 38016, 38181, 38272, 38340, 38448, 38610, 39160, 39192, 39468, 39744, 40365, 40480, 40612, 40896, 40940, 41184, 41535, 41652, 42174, 42458, 42720, 43056, 44055, 44091, 44160, 44304, 44928, 45034, 45440, 45540, 45760, 46280, 46860, 46992, 47520, 47840, 48060, 48576, 48990, 49128, 49335, 49680, 49842, 49984, 50552, 50765, 50908, 51120, 51264, 51480, 52065, 52256, 52624, 52866, 53222, 53820, 53889, 54648, 54912, 55269, 55380, 55536, 56160, 56232, 56871, 56960, 57408, 58740, 58788, 59072, 59202, 60720, 60918, 61344, 61410, 61776, 62478, 62480, 62656, 63190, 63360, 63635, 63687, 64080, 64584, 65320, 65504, 65780, 66240, 66456, 67551, 68160, 68310, 68640, 69420, 69509, 70290, 70488, 71760, 71852, 72864, 73485, 73692, 73840, 74048, 74880, 74976, 75828, 76362, 76680, 76896, 77220, 78320, 78384, 78936, 79488, 79833, 80730, 80960, 81224, 81792, 81880, 82147, 82368, 83070, 83304, 84348, 84916, 85440, 86112, 88110, 88182, 88608, 88803, 89815, 90068, 91080, 91377, 91520, 92115, 92560, 93720, 93984, 94785, 95040, 95680, 96120, 97152, 97980, 98256, 98670, 99360, 99684, 99968, 101104, 101530, 101816, 102240, 102528, 102960, 104130, 104512, 105248, 105435, 105732, 106145, 106444, 107640, 107778, 109296, 110538, 110760, 111072, 112320, 112464, 112585, 113742, 114543, 114816, 117480, 117576, 118144, 118404, 121440, 121836, 122688, 122820, 123552, 124605, 124956, 124960, 125312, 126380, 127270, 127374, 128160, 129168, 130640, 131008, 131560, 132165, 132480, 132912, 133055, 135102, 136320, 136620, 137280, 138840, 139018, 140580, 140976, 143520, 143704, 145337, 145728, 146970, 147384, 147680, 148005, 148096, 149952, 151656, 152295, 152724, 153360, 153792, 154440, 156195, 156640, 156768, 157872, 159666, 161460, 161667, 161920, 162448, 163760, 164294, 164736, 166140, 166608, 168696, 169832, 170613, 170880, 172224, 176220, 176364, 177216, 177606, 179630, 180136, 182160, 182754, 184230, 185120, 187440, 187968, 189570, 190080, 190905, 191061, 191360, 192240, 195960, 196512, 197340, 198720, 199368, 202208, 202653, 203060, 203632, 204480, 205920, 208260, 208527, 209024, 210496, 210870, 211464, 212290, 212888, 215280, 215556, 218592, 220455, 221076, 221520, 222144, 224640, 224928, 225170, 227484, 229086, 233519, 234960, 235152, 236808, 239499, 242880, 243672, 245376, 245640, 246441, 247104, 249210, 249912, 249920, 252760, 254540, 254748, 256320, 258336, 261280, 262016, 263120, 264330, 265824, 266110, 269445, 270204, 273240, 274131, 274560, 276345, 277680, 278036, 281160, 281952, 284355, 287040, 287408, 290674, 291456, 292721, 293940, 294768, 295360, 296010, 299904, 303312, 304590, 305448, 306720, 307584, 308880, 312390, 313280, 313536, 315744, 318435, 319332, 322920, 323334, 324896, 327520, 328588, 332280, 333216, 337392, 337755, 339664, 341226, 343629, 344448, 347545, 352440, 352728, 354432, 355212, 359260, 360272, 364320, 365508, 368460, 370240, 374880, 375936, 379140, 381810, 382122, 384480, 391920, 393024, 394680, 397440, 398736, 399165, 404416, 405306, 406120, 407264, 408960, 410735, 411840, 416520, 417054, 420992, 421740, 422928, 424580, 425776, 430560, 431112, 436011, 437184, 440910, 442152, 443040, 444015, 444288, 449856, 450340, 454968, 456885, 458172, 467038, 469920, 470304, 473616, 478998, 485001, 485760, 487344, 491280, 492882, 494208, 498420, 499824, 499840, 505520, 509080, 509496, 512640, 516672, 522560, 526240, 528660, 531648, 532220, 538890, 540408, 546480, 548262, 552690, 555360, 556072, 562320, 563904, 568710, 572715, 573183, 574080, 574816, 581348, 585442, 587880, 589536, 590720, 592020, 606624, 607959, 609180, 610896, 613440, 617760, 624780, 625581, 626560, 627072, 631488, 636870, 638664, 645840, 646668, 649792, 655040, 657176, 664560, 666432, 674784, 675510, 679328, 682452, 687258, 695090, 700557, 704880, 705456, 710424, 718497, 718520, 720544, 726685, 728640, 731016, 736920, 739323, 740480, 749760, 758280, 763620, 764244, 768960, 783840, 786048, 789360, 797472, 798330, 808335, 808832, 810612, 812240, 814528, 821470, 823680, 833040, 834108, 843480, 845856, 849160, 851552, 853065, 861120, 862224, 872022, 874368, 878163, 881820, 884304, 886080, 888030, 899712, 900680, 903617, 909936, 913770, 916344, 934076, 939840, 940608, 947232, 955305, 957996, 970002, 974688, 982560, 985764, 996840, 999648, 1011040, 1013265, 1018160, 1018992, 1033344, 1042635, 1045120, 1052480, 1057320, 1063296, 1064440, 1077780, 1080816, 1092960, 1096524, 1105380, 1110720, 1112144, 1124640, 1127808, 1137420, 1145430, 1146366, 1149632, 1162696, 1167595, 1170884, 1175760, 1179072, 1184040, 1197495, 1213248, 1215918, 1218360, 1221792, 1226880, 1232205, 1235520, 1249560, 1251162, 1262976, 1273740, 1277328, 1291680, 1293336, 1299584, 1308033, 1310080, 1314352, 1329120, 1332864, 1349568, 1351020, 1358656, 1364904, 1370655, 1374516, 1390180, 1401114, 1409760, 1410912, 1420848, 1436994, 1437040, 1441088, 1453370, 1457280, 1462032, 1463605, 1473840, 1478646, 1499520, 1516560, 1527240, 1528488, 1537920, 1567680, 1578720, 1594944, 1596660, 1598707, 1616670, 1621224, 1624480, 1629056, 1642940, 1666080, 1668216, 1686960, 1691712, 1698320, 1703104, 1706130, 1718145, 1722240, 1724448, 1744044, 1756326, 1763640, 1768608, 1772160, 1776060, 1801360, 1807234, 1819872, 1827540, 1832688, 1868152, 1876743, 1879680, 1881216, 1889381, 1894464, 1910610, 1915992, 1940004, 1949376, 1965120, 1971528, 1993680, 1999296, 2022080, 2026530, 2036320, 2037984, 2085270, 2101671, 2104960, 2114640, 2128880, 2155560, 2161632, 2180055, 2185920, 2193048, 2210760, 2217969, 2221440, 2224288, 2249280, 2274840, 2290860, 2292732, 2299264, 2325392, 2335190, 2341768, 2351520, 2358144, 2368080, 2394990, 2425005, 2426496, 2431836, 2436720, 2443584, 2464410, 2471040, 2499120, 2502324, 2547480, 2554656, 2583360, 2586672, 2616066, 2628704, 2634489, 2658240, 2699136, 2702040, 2710851, 2717312, 2729808, 2741310, 2749032, 2780360, 2802228, 2819520, 2821824, 2841696, 2865915, 2873988, 2874080, 2882176, 2906740, 2924064, 2927210, 2947680, 2957292, 3033120, 3039795, 3054480, 3056976, 3127905, 3135360, 3157440, 3189888, 3193320, 3197414, 3233340, 3242448, 3248960, 3285880, 3332160, 3336432, 3373920, 3383424, 3396640, 3406208, 3412260, 3436290, 3448896, 3488088, 3502785, 3512652, 3527280, 3537216, 3552120, 3592485, 3602720, 3614468, 3639744, 3655080, 3665376, 3696615, 3736304, 3753486, 3778762, 3788928, 3821220, 3831984, 3880008, 3898752, 3924099, 3930240, 3943056, 3987360, 3998592, 4044160, 4053060, 4072640, 4075968, 4170540, 4203342, 4229280, 4257760, 4311120, 4323264, 4360110, 4371840, 4386096, 4390815, 4421520, 4435938, 4448576, 4498560, 4518085, 4549680, 4581720, 4585464, 4650784, 4670380, 4683536, 4703040, 4736160, 4789980, 4796121, 4850010, 4863672, 4873440, 4887168, 4928820, 4998240, 5004648, 5094960, 5109312, 5166720, 5173344, 5232132, 5257408, 5268978, 5316480, 5404080, 5421702, 5459616, 5482620, 5498064, 5560720, 5604456, 5639040, 5643648, 5668143, 5683392, 5731830, 5747976, 5748160, 5813480, 5848128, 5854420, 5895360, 5914584, 6066240, 6079590, 6108960, 6113952, 6255810, 6305013, 6314880, 6386640, 6394828, 6466680, 6484896, 6497920, 6540165, 6571760, 6664320, 6672864, 6747840, 6793280, 6824520, 6872580, 6897792, 6976176, 7005570, 7025304, 7054560, 7074432, 7104240, 7184970, 7205440, 7228936, 7279488, 7310160, 7330752, 7393230, 7472608, 7506972, 7557524, 7642440, 7663968, 7760016, 7848198, 7886112, 7903467, 7974720, 7993535, 8106120, 8132553, 8145280, 8151936, 8341080, 8406684, 8458560, 8515520, 8622240, 8646528, 8720220, 8772192, 8781630, 8843040, 8871876, 8897152, 9036170, 9099360, 9163440, 9170928, 9301568, 9340760, 9367072, 9383715, 9406080, 9446905, 9472320, 9579960, 9592242, 9700020, 9727344, 9746880, 9857640, 9996480, 10009296, 10189920, 10218624, 10346688, 10464264, 10508355, 10514816, 10537956, 10808160, 10843404, 10919232, 10965240, 10996128, 11089845, 11121440, 11208912, 11336286, 11366784, 11463660, 11495952, 11496320, 11626960, 11696256, 11708840, 11790720, 11829168, 12132480, 12159180, 12217920, 12227904, 12511620, 12610026, 12773280, 12789656, 12933360, 12969792, 13080330, 13143520, 13172445, 13345728, 13495680, 13554255, 13586560, 13649040, 13745160, 13952352, 14011140, 14050608, 14109120, 14208480, 14369940, 14388363, 14410880, 14457872, 14620320, 14661504, 14786460, 14945216, 15013944, 15115048, 15284880, 15327936, 15520032, 15696396, 15772224, 15806934, 15949440, 15987070, 16212240, 16265106, 16682160, 16813368, 16917120, 17004429, 17031040, 17244480, 17440440, 17544384, 17563260, 17686080, 17743752, 18072340, 18198720, 18326880, 18341856, 18603136, 18681520, 18734144, 18767430, 18893810, 18944640, 19159920, 19184484, 19400040, 19454688, 19493760, 19620495, 19715280, 19992960, 20018592, 20379840, 20693376, 20783191, 20928528, 21016710, 21075912, 21616320, 21686808, 21838464, 21930480, 21992256, 22179690, 22242880, 22417824, 22672572, 22927320, 22991904, 23253920, 23417680, 23658336, 23980605, 24318360, 24397659, 24435840, 24455808, 25023240, 25220052, 25546560, 25579312, 25866720, 25939584, 26160660, 26287040, 26344890, 26691456, 27108510, 27298080, 27490320, 27904704, 28022280, 28101216, 28218240, 28340715, 28416960, 28739880, 28776726, 28915744, 29240640, 29572920, 29890432, 30027888, 30230096, 30569760, 30655872, 31040064, 31392792, 31525065, 31544448, 31613868, 31974140, 32424480, 32530212, 33364320, 33626736, 34008858, 34488960, 34880880, 35088768, 35126520, 35372160, 35487504, 36144680, 36397440, 36653760, 36683712, 37363040, 37468288, 37534860, 37787620, 38319840, 38368968, 38800080, 38909376, 39240990, 39430560, 39517335, 40037184, 40662765, 40759680, 41566382, 41857056, 42033420, 42151824, 43165089, 43232640, 43373616, 43860960, 43984512, 44359380, 44485760, 44835648, 45345144, 45854640, 45983808, 46507840, 46835360, 47316672, 47961210, 48636720, 48795318, 50046480, 50440104, 51013287, 51093120, 51158624, 51733440, 52321320, 52574080, 52689780, 54217020, 54596160, 54980640, 55809408, 56044560, 56202432, 56681430, 56833920, 57479760, 57553452, 57831488, 58481280, 59145840, 60055776, 60460192, 61139520, 62080128, 62349573, 62785584, 63050130, 63227736, 63948280, 64848960, 65060424, 66728640, 67253472, 68017716, 69761760, 70253040, 70975008, 71941815, 72289360, 73307520, 73367424, 74726080, 75069720, 75575240, 76639680, 76737936, 77600160, 77818752, 78481980, 78861120, 79034670, 80074368, 81325530, 83132764, 83714112, 84066840, 84303648, 85022145, 86330178, 86747232, 87721920, 88718760, 89671296, 90690288, 91709280, 91967616, 93015680, 93670720, 94633344, 95922420, 97273440, 97590636, 100092960, 100880208, 102026574, 102317248, 103466880, 103915955, 104642640, 105379560, 108434040, 109192320, 109961280, 112089120, 112404864, 113362860, 114959520, 115106904, 115662976, 118291680, 120111552, 120920384, 121988295, 122279040, 124699146, 125571168, 126100260, 126455472, 127896560, 129697920, 130120848, 133457280, 134506944, 136035432, 139523520, 140506080, 141950016, 143883630, 144578720, 149452160, 150139440, 151150480, 153279360, 153475872, 155200320, 156963960, 157722240, 158069340, 162651060, 166265528, 167428224, 168133680, 168607296, 170044290, 172660356, 173494464, 175443840, 177437520, 181380576, 183418560, 187048719, 187341440, 191844840, 194546880, 195181272, 200185920, 201760416, 204053148, 204634496, 207831910, 209285280, 210759120, 215825445, 216868080, 219922560, 224178240, 226725720, 229919040, 230213808, 236583360, 240223104, 241840768, 243976590, 249398292, 251142336, 252200520, 252910944, 255066435, 255793120, 260241696, 269013888, 272070864, 279047040, 281012160, 283900032, 287767260, 289157440, 300278880, 302300960, 306951744, 310400640, 311747865, 313927920, 316138680, 325302120, 332531056, 336267360, 337214592, 340088580, 345320712, 346988928, 354875040, 362761152, 366837120, 374097438, 383689680, 389093760, 390362544, 400371840, 403520832, 408106296, 415663820, 418570560, 421518240, 431650890, 433736160, 448356480, 453451440, 459838080, 460427616, 473166720, 487953180, 498796584, 502284672, 504401040, 505821888, 510132870, 511586240, 520483392, 544141728, 561146157, 562024320, 575534520, 578314880, 600557760, 604601920, 613903488, 623495730, 627855840, 632277360, 650604240, 665062112, 672534720, 680177160, 690641424, 709750080, 725522304, 748194876, 767379360, 780725088, 807041664, 816212592, 831327640, 837141120, 843036480, 863301780, 867472320, 906902880, 920855232, 935243595, 975906360, 997593168, 1008802080, 1011643776, 1020265740, 1023172480, 1040966784, 1088283456, 1122292314, 1151069040, 1201115520, 1209203840, 1246991460, 1255711680, 1264554720, 1301208480, 1330124224, 1345069440, 1360354320, 1381282848, 1419500160, 1496389752, 1534758720, 1561450176, 1632425184, 1662655280, 1686072960, 1726603560, 1734944640, 1813805760, 1841710464, 1870487190, 1951812720, 1995186336, 2017604160, 2040531480, 2176566912, 2244584628, 2302138080, 2493982920, 2511423360, 2529109440, 2602416960, 2660248448, 2720708640, 2762565696, 2805730785, 2992779504, 3069517440, 3122900352, 3264850368, 3325310560, 3453207120, 3627611520, 3740974380, 3903625440, 3990372672, 4035208320, 4081062960, 4489169256, 4604276160, 4987965840, 5058218880, 5204833920, 5441417280, 5525131392, 5611461570, 5985559008, 6529700736, 6650621120, 6906414240, 7481948760, 7807250880, 7980745344, 8162125920, 8978338512, 9208552320, 9975931680, 10882834560, 11222923140, 11971118016, 13301242240, 13812828480, 14963897520, 15614501760, 16324251840, 17956677024, 19951863360, 22445846280, 23942236032, 27625656960, 29927795040, 32648503680, 35913354048, 39903726720, 44891692560, 59855590080, 71826708096, 89783385120, 119711180160, 179566770240, 359133540480]

約数ペア:

[(1, 359133540480), (2, 179566770240), (3, 119711180160), (4, 89783385120), (5, 71826708096), (6, 59855590080), (8, 44891692560), (9, 39903726720), (10, 35913354048), (11, 32648503680), (12, 29927795040), (13, 27625656960), (15, 23942236032), (16, 22445846280), (18, 19951863360), (20, 17956677024), (22, 16324251840), (23, 15614501760), (24, 14963897520), (26, 13812828480), (27, 13301242240), (30, 11971118016), (32, 11222923140), (33, 10882834560), (36, 9975931680), (39, 9208552320), (40, 8978338512), (44, 8162125920), (45, 7980745344), (46, 7807250880), (48, 7481948760), (52, 6906414240), (54, 6650621120), (55, 6529700736), (60, 5985559008), (64, 5611461570), (65, 5525131392), (66, 5441417280), (69, 5204833920), (71, 5058218880), (72, 4987965840), (78, 4604276160), (80, 4489169256), (88, 4081062960), (89, 4035208320), (90, 3990372672), (92, 3903625440), (96, 3740974380), (99, 3627611520), (104, 3453207120), (108, 3325310560), (110, 3264850368), (115, 3122900352), (117, 3069517440), (120, 2992779504), (128, 2805730785), (130, 2762565696), (132, 2720708640), (135, 2660248448), (138, 2602416960), (142, 2529109440), (143, 2511423360), (144, 2493982920), (156, 2302138080), (160, 2244584628), (165, 2176566912), (176, 2040531480), (178, 2017604160), (180, 1995186336), (184, 1951812720), (192, 1870487190), (195, 1841710464), (198, 1813805760), (207, 1734944640), (208, 1726603560), (213, 1686072960), (216, 1662655280), (220, 1632425184), (230, 1561450176), (234, 1534758720), (240, 1496389752), (253, 1419500160), (260, 1381282848), (264, 1360354320), (267, 1345069440), (270, 1330124224), (276, 1301208480), (284, 1264554720), (286, 1255711680), (288, 1246991460), (297, 1209203840), (299, 1201115520), (312, 1151069040), (320, 1122292314), (330, 1088283456), (345, 1040966784), (351, 1023172480), (352, 1020265740), (355, 1011643776), (356, 1008802080), (360, 997593168), (368, 975906360), (384, 935243595), (390, 920855232), (396, 906902880), (414, 867472320), (416, 863301780), (426, 843036480), (429, 837141120), (432, 831327640), (440, 816212592), (445, 807041664), (460, 780725088), (468, 767379360), (480, 748194876), (495, 725522304), (506, 709750080), (520, 690641424), (528, 680177160), (534, 672534720), (540, 665062112), (552, 650604240), (568, 632277360), (572, 627855840), (576, 623495730), (585, 613903488), (594, 604601920), (598, 600557760), (621, 578314880), (624, 575534520), (639, 562024320), (640, 561146157), (660, 544141728), (690, 520483392), (702, 511586240), (704, 510132870), (710, 505821888), (712, 504401040), (715, 502284672), (720, 498796584), (736, 487953180), (759, 473166720), (780, 460427616), (781, 459838080), (792, 453451440), (801, 448356480), (828, 433736160), (832, 431650890), (852, 421518240), (858, 418570560), (864, 415663820), (880, 408106296), (890, 403520832), (897, 400371840), (920, 390362544), (923, 389093760), (936, 383689680), (960, 374097438), (979, 366837120), (990, 362761152), (1012, 354875040), (1035, 346988928), (1040, 345320712), (1056, 340088580), (1065, 337214592), (1068, 336267360), (1080, 332531056), (1104, 325302120), (1136, 316138680), (1144, 313927920), (1152, 311747865), (1157, 310400640), (1170, 306951744), (1188, 302300960), (1196, 300278880), (1242, 289157440), (1248, 287767260), (1265, 283900032), (1278, 281012160), (1287, 279047040), (1320, 272070864), (1335, 269013888), (1380, 260241696), (1404, 255793120), (1408, 255066435), (1420, 252910944), (1424, 252200520), (1430, 251142336), (1440, 249398292), (1472, 243976590), (1485, 241840768), (1495, 240223104), (1518, 236583360), (1560, 230213808), (1562, 229919040), (1584, 226725720), (1602, 224178240), (1633, 219922560), (1656, 216868080), (1664, 215825445), (1704, 210759120), (1716, 209285280), (1728, 207831910), (1755, 204634496), (1760, 204053148), (1780, 201760416), (1794, 200185920), (1840, 195181272), (1846, 194546880), (1872, 191844840), (1917, 187341440), (1920, 187048719), (1958, 183418560), (1980, 181380576), (2024, 177437520), (2047, 175443840), (2070, 173494464), (2080, 172660356), (2112, 170044290), (2130, 168607296), (2136, 168133680), (2145, 167428224), (2160, 166265528), (2208, 162651060), (2272, 158069340), (2277, 157722240), (2288, 156963960), (2314, 155200320), (2340, 153475872), (2343, 153279360), (2376, 151150480), (2392, 150139440), (2403, 149452160), (2484, 144578720), (2496, 143883630), (2530, 141950016), (2556, 140506080), (2574, 139523520), (2640, 136035432), (2670, 134506944), (2691, 133457280), (2760, 130120848), (2769, 129697920), (2808, 127896560), (2840, 126455472), (2848, 126100260), (2860, 125571168), (2880, 124699146), (2937, 122279040), (2944, 121988295), (2970, 120920384), (2990, 120111552), (3036, 118291680), (3105, 115662976), (3120, 115106904), (3124, 114959520), (3168, 113362860), (3195, 112404864), (3204, 112089120), (3266, 109961280), (3289, 109192320), (3312, 108434040), (3408, 105379560), (3432, 104642640), (3456, 103915955), (3471, 103466880), (3510, 102317248), (3520, 102026574), (3560, 100880208), (3588, 100092960), (3680, 97590636), (3692, 97273440), (3744, 95922420), (3795, 94633344), (3834, 93670720), (3861, 93015680), (3905, 91967616), (3916, 91709280), (3960, 90690288), (4005, 89671296), (4048, 88718760), (4094, 87721920), (4140, 86747232), (4160, 86330178), (4224, 85022145), (4260, 84303648), (4272, 84066840), (4290, 83714112), (4320, 83132764), (4416, 81325530), (4485, 80074368), (4544, 79034670), (4554, 78861120), (4576, 78481980), (4615, 77818752), (4628, 77600160), (4680, 76737936), (4686, 76639680), (4752, 75575240), (4784, 75069720), (4806, 74726080), (4895, 73367424), (4899, 73307520), (4968, 72289360), (4992, 71941815), (5060, 70975008), (5112, 70253040), (5148, 69761760), (5280, 68017716), (5340, 67253472), (5382, 66728640), (5520, 65060424), (5538, 64848960), (5616, 63948280), (5680, 63227736), (5696, 63050130), (5720, 62785584), (5760, 62349573), (5785, 62080128), (5874, 61139520), (5940, 60460192), (5980, 60055776), (6072, 59145840), (6141, 58481280), (6210, 57831488), (6240, 57553452), (6248, 57479760), (6319, 56833920), (6336, 56681430), (6390, 56202432), (6408, 56044560), (6435, 55809408), (6532, 54980640), (6578, 54596160), (6624, 54217020), (6816, 52689780), (6831, 52574080), (6864, 52321320), (6942, 51733440), (7020, 51158624), (7029, 51093120), (7040, 51013287), (7120, 50440104), (7176, 50046480), (7360, 48795318), (7384, 48636720), (7488, 47961210), (7590, 47316672), (7668, 46835360), (7722, 46507840), (7810, 45983808), (7832, 45854640), (7920, 45345144), (8010, 44835648), (8073, 44485760), (8096, 44359380), (8165, 43984512), (8188, 43860960), (8280, 43373616), (8307, 43232640), (8320, 43165089), (8520, 42151824), (8544, 42033420), (8580, 41857056), (8640, 41566382), (8811, 40759680), (8832, 40662765), (8970, 40037184), (9088, 39517335), (9108, 39430560), (9152, 39240990), (9230, 38909376), (9256, 38800080), (9360, 38368968), (9372, 38319840), (9504, 37787620), (9568, 37534860), (9585, 37468288), (9612, 37363040), (9790, 36683712), (9798, 36653760), (9867, 36397440), (9936, 36144680), (10120, 35487504), (10153, 35372160), (10224, 35126520), (10235, 35088768), (10296, 34880880), (10413, 34488960), (10560, 34008858), (10680, 33626736), (10764, 33364320), (11040, 32530212), (11076, 32424480), (11232, 31974140), (11360, 31613868), (11385, 31544448), (11392, 31525065), (11440, 31392792), (11570, 31040064), (11715, 30655872), (11748, 30569760), (11880, 30230096), (11960, 30027888), (12015, 29890432), (12144, 29572920), (12282, 29240640), (12420, 28915744), (12480, 28776726), (12496, 28739880), (12638, 28416960), (12672, 28340715), (12727, 28218240), (12780, 28101216), (12816, 28022280), (12870, 27904704), (13064, 27490320), (13156, 27298080), (13248, 27108510), (13455, 26691456), (13632, 26344890), (13662, 26287040), (13728, 26160660), (13845, 25939584), (13884, 25866720), (14040, 25579312), (14058, 25546560), (14240, 25220052), (14352, 25023240), (14685, 24455808), (14697, 24435840), (14720, 24397659), (14768, 24318360), (14976, 23980605), (15180, 23658336), (15336, 23417680), (15444, 23253920), (15620, 22991904), (15664, 22927320), (15840, 22672572), (16020, 22417824), (16146, 22242880), (16192, 22179690), (16330, 21992256), (16376, 21930480), (16445, 21838464), (16560, 21686808), (16614, 21616320), (17040, 21075912), (17088, 21016710), (17160, 20928528), (17280, 20783191), (17355, 20693376), (17622, 20379840), (17940, 20018592), (17963, 19992960), (18216, 19715280), (18304, 19620495), (18423, 19493760), (18460, 19454688), (18512, 19400040), (18720, 19184484), (18744, 19159920), (18957, 18944640), (19008, 18893810), (19136, 18767430), (19170, 18734144), (19224, 18681520), (19305, 18603136), (19580, 18341856), (19596, 18326880), (19734, 18198720), (19872, 18072340), (20240, 17743752), (20306, 17686080), (20448, 17563260), (20470, 17544384), (20592, 17440440), (20826, 17244480), (21087, 17031040), (21120, 17004429), (21229, 16917120), (21360, 16813368), (21528, 16682160), (22080, 16265106), (22152, 16212240), (22464, 15987070), (22517, 15949440), (22720, 15806934), (22770, 15772224), (22880, 15696396), (23140, 15520032), (23430, 15327936), (23496, 15284880), (23760, 15115048), (23920, 15013944), (24030, 14945216), (24288, 14786460), (24495, 14661504), (24564, 14620320), (24840, 14457872), (24921, 14410880), (24960, 14388363), (24992, 14369940), (25276, 14208480), (25454, 14109120), (25560, 14050608), (25632, 14011140), (25740, 13952352), (26128, 13745160), (26312, 13649040), (26433, 13586560), (26496, 13554255), (26611, 13495680), (26910, 13345728), (27264, 13172445), (27324, 13143520), (27456, 13080330), (27690, 12969792), (27768, 12933360), (28080, 12789656), (28116, 12773280), (28480, 12610026), (28704, 12511620), (29370, 12227904), (29394, 12217920), (29536, 12159180), (29601, 12132480), (30360, 11829168), (30459, 11790720), (30672, 11708840), (30705, 11696256), (30888, 11626960), (31239, 11496320), (31240, 11495952), (31328, 11463660), (31595, 11366784), (31680, 11336286), (32040, 11208912), (32292, 11121440), (32384, 11089845), (32660, 10996128), (32752, 10965240), (32890, 10919232), (33120, 10843404), (33228, 10808160), (34080, 10537956), (34155, 10514816), (34176, 10508355), (34320, 10464264), (34710, 10346688), (35145, 10218624), (35244, 10189920), (35880, 10009296), (35926, 9996480), (36432, 9857640), (36846, 9746880), (36920, 9727344), (37024, 9700020), (37440, 9592242), (37488, 9579960), (37914, 9472320), (38016, 9446905), (38181, 9406080), (38272, 9383715), (38340, 9367072), (38448, 9340760), (38610, 9301568), (39160, 9170928), (39192, 9163440), (39468, 9099360), (39744, 9036170), (40365, 8897152), (40480, 8871876), (40612, 8843040), (40896, 8781630), (40940, 8772192), (41184, 8720220), (41535, 8646528), (41652, 8622240), (42174, 8515520), (42458, 8458560), (42720, 8406684), (43056, 8341080), (44055, 8151936), (44091, 8145280), (44160, 8132553), (44304, 8106120), (44928, 7993535), (45034, 7974720), (45440, 7903467), (45540, 7886112), (45760, 7848198), (46280, 7760016), (46860, 7663968), (46992, 7642440), (47520, 7557524), (47840, 7506972), (48060, 7472608), (48576, 7393230), (48990, 7330752), (49128, 7310160), (49335, 7279488), (49680, 7228936), (49842, 7205440), (49984, 7184970), (50552, 7104240), (50765, 7074432), (50908, 7054560), (51120, 7025304), (51264, 7005570), (51480, 6976176), (52065, 6897792), (52256, 6872580), (52624, 6824520), (52866, 6793280), (53222, 6747840), (53820, 6672864), (53889, 6664320), (54648, 6571760), (54912, 6540165), (55269, 6497920), (55380, 6484896), (55536, 6466680), (56160, 6394828), (56232, 6386640), (56871, 6314880), (56960, 6305013), (57408, 6255810), (58740, 6113952), (58788, 6108960), (59072, 6079590), (59202, 6066240), (60720, 5914584), (60918, 5895360), (61344, 5854420), (61410, 5848128), (61776, 5813480), (62478, 5748160), (62480, 5747976), (62656, 5731830), (63190, 5683392), (63360, 5668143), (63635, 5643648), (63687, 5639040), (64080, 5604456), (64584, 5560720), (65320, 5498064), (65504, 5482620), (65780, 5459616), (66240, 5421702), (66456, 5404080), (67551, 5316480), (68160, 5268978), (68310, 5257408), (68640, 5232132), (69420, 5173344), (69509, 5166720), (70290, 5109312), (70488, 5094960), (71760, 5004648), (71852, 4998240), (72864, 4928820), (73485, 4887168), (73692, 4873440), (73840, 4863672), (74048, 4850010), (74880, 4796121), (74976, 4789980), (75828, 4736160), (76362, 4703040), (76680, 4683536), (76896, 4670380), (77220, 4650784), (78320, 4585464), (78384, 4581720), (78936, 4549680), (79488, 4518085), (79833, 4498560), (80730, 4448576), (80960, 4435938), (81224, 4421520), (81792, 4390815), (81880, 4386096), (82147, 4371840), (82368, 4360110), (83070, 4323264), (83304, 4311120), (84348, 4257760), (84916, 4229280), (85440, 4203342), (86112, 4170540), (88110, 4075968), (88182, 4072640), (88608, 4053060), (88803, 4044160), (89815, 3998592), (90068, 3987360), (91080, 3943056), (91377, 3930240), (91520, 3924099), (92115, 3898752), (92560, 3880008), (93720, 3831984), (93984, 3821220), (94785, 3788928), (95040, 3778762), (95680, 3753486), (96120, 3736304), (97152, 3696615), (97980, 3665376), (98256, 3655080), (98670, 3639744), (99360, 3614468), (99684, 3602720), (99968, 3592485), (101104, 3552120), (101530, 3537216), (101816, 3527280), (102240, 3512652), (102528, 3502785), (102960, 3488088), (104130, 3448896), (104512, 3436290), (105248, 3412260), (105435, 3406208), (105732, 3396640), (106145, 3383424), (106444, 3373920), (107640, 3336432), (107778, 3332160), (109296, 3285880), (110538, 3248960), (110760, 3242448), (111072, 3233340), (112320, 3197414), (112464, 3193320), (112585, 3189888), (113742, 3157440), (114543, 3135360), (114816, 3127905), (117480, 3056976), (117576, 3054480), (118144, 3039795), (118404, 3033120), (121440, 2957292), (121836, 2947680), (122688, 2927210), (122820, 2924064), (123552, 2906740), (124605, 2882176), (124956, 2874080), (124960, 2873988), (125312, 2865915), (126380, 2841696), (127270, 2821824), (127374, 2819520), (128160, 2802228), (129168, 2780360), (130640, 2749032), (131008, 2741310), (131560, 2729808), (132165, 2717312), (132480, 2710851), (132912, 2702040), (133055, 2699136), (135102, 2658240), (136320, 2634489), (136620, 2628704), (137280, 2616066), (138840, 2586672), (139018, 2583360), (140580, 2554656), (140976, 2547480), (143520, 2502324), (143704, 2499120), (145337, 2471040), (145728, 2464410), (146970, 2443584), (147384, 2436720), (147680, 2431836), (148005, 2426496), (148096, 2425005), (149952, 2394990), (151656, 2368080), (152295, 2358144), (152724, 2351520), (153360, 2341768), (153792, 2335190), (154440, 2325392), (156195, 2299264), (156640, 2292732), (156768, 2290860), (157872, 2274840), (159666, 2249280), (161460, 2224288), (161667, 2221440), (161920, 2217969), (162448, 2210760), (163760, 2193048), (164294, 2185920), (164736, 2180055), (166140, 2161632), (166608, 2155560), (168696, 2128880), (169832, 2114640), (170613, 2104960), (170880, 2101671), (172224, 2085270), (176220, 2037984), (176364, 2036320), (177216, 2026530), (177606, 2022080), (179630, 1999296), (180136, 1993680), (182160, 1971528), (182754, 1965120), (184230, 1949376), (185120, 1940004), (187440, 1915992), (187968, 1910610), (189570, 1894464), (190080, 1889381), (190905, 1881216), (191061, 1879680), (191360, 1876743), (192240, 1868152), (195960, 1832688), (196512, 1827540), (197340, 1819872), (198720, 1807234), (199368, 1801360), (202208, 1776060), (202653, 1772160), (203060, 1768608), (203632, 1763640), (204480, 1756326), (205920, 1744044), (208260, 1724448), (208527, 1722240), (209024, 1718145), (210496, 1706130), (210870, 1703104), (211464, 1698320), (212290, 1691712), (212888, 1686960), (215280, 1668216), (215556, 1666080), (218592, 1642940), (220455, 1629056), (221076, 1624480), (221520, 1621224), (222144, 1616670), (224640, 1598707), (224928, 1596660), (225170, 1594944), (227484, 1578720), (229086, 1567680), (233519, 1537920), (234960, 1528488), (235152, 1527240), (236808, 1516560), (239499, 1499520), (242880, 1478646), (243672, 1473840), (245376, 1463605), (245640, 1462032), (246441, 1457280), (247104, 1453370), (249210, 1441088), (249912, 1437040), (249920, 1436994), (252760, 1420848), (254540, 1410912), (254748, 1409760), (256320, 1401114), (258336, 1390180), (261280, 1374516), (262016, 1370655), (263120, 1364904), (264330, 1358656), (265824, 1351020), (266110, 1349568), (269445, 1332864), (270204, 1329120), (273240, 1314352), (274131, 1310080), (274560, 1308033), (276345, 1299584), (277680, 1293336), (278036, 1291680), (281160, 1277328), (281952, 1273740), (284355, 1262976), (287040, 1251162), (287408, 1249560), (290674, 1235520), (291456, 1232205), (292721, 1226880), (293940, 1221792), (294768, 1218360), (295360, 1215918), (296010, 1213248), (299904, 1197495), (303312, 1184040), (304590, 1179072), (305448, 1175760), (306720, 1170884), (307584, 1167595), (308880, 1162696), (312390, 1149632), (313280, 1146366), (313536, 1145430), (315744, 1137420), (318435, 1127808), (319332, 1124640), (322920, 1112144), (323334, 1110720), (324896, 1105380), (327520, 1096524), (328588, 1092960), (332280, 1080816), (333216, 1077780), (337392, 1064440), (337755, 1063296), (339664, 1057320), (341226, 1052480), (343629, 1045120), (344448, 1042635), (347545, 1033344), (352440, 1018992), (352728, 1018160), (354432, 1013265), (355212, 1011040), (359260, 999648), (360272, 996840), (364320, 985764), (365508, 982560), (368460, 974688), (370240, 970002), (374880, 957996), (375936, 955305), (379140, 947232), (381810, 940608), (382122, 939840), (384480, 934076), (391920, 916344), (393024, 913770), (394680, 909936), (397440, 903617), (398736, 900680), (399165, 899712), (404416, 888030), (405306, 886080), (406120, 884304), (407264, 881820), (408960, 878163), (410735, 874368), (411840, 872022), (416520, 862224), (417054, 861120), (420992, 853065), (421740, 851552), (422928, 849160), (424580, 845856), (425776, 843480), (430560, 834108), (431112, 833040), (436011, 823680), (437184, 821470), (440910, 814528), (442152, 812240), (443040, 810612), (444015, 808832), (444288, 808335), (449856, 798330), (450340, 797472), (454968, 789360), (456885, 786048), (458172, 783840), (467038, 768960), (469920, 764244), (470304, 763620), (473616, 758280), (478998, 749760), (485001, 740480), (485760, 739323), (487344, 736920), (491280, 731016), (492882, 728640), (494208, 726685), (498420, 720544), (499824, 718520), (499840, 718497), (505520, 710424), (509080, 705456), (509496, 704880), (512640, 700557), (516672, 695090), (522560, 687258), (526240, 682452), (528660, 679328), (531648, 675510), (532220, 674784), (538890, 666432), (540408, 664560), (546480, 657176), (548262, 655040), (552690, 649792), (555360, 646668), (556072, 645840), (562320, 638664), (563904, 636870), (568710, 631488), (572715, 627072), (573183, 626560), (574080, 625581), (574816, 624780), (581348, 617760), (585442, 613440), (587880, 610896), (589536, 609180), (590720, 607959), (592020, 606624)]