552490001280

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1\times {\mathrm{179}}^1$

素因数の和:329

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 79, 80, 84, 85, 90, 95, 96, 102, 105, 108, 112, 114, 119, 120, 126, 128, 133, 135, 136, 140, 144, 152, 153, 158, 160, 168, 170, 171, 179, 180, 189, 190, 192, 204, 210, 216, 224, 228, 237, 238, 240, 252, 255, 266, 270, 272, 280, 285, 288, 304, 306, 315, 316, 320, 323, 336, 340, 342, 357, 358, 360, 378, 380, 384, 395, 399, 408, 420, 432, 448, 456, 459, 474, 476, 480, 504, 510, 513, 532, 537, 540, 544, 553, 560, 570, 576, 595, 608, 612, 630, 632, 640, 646, 665, 672, 680, 684, 711, 714, 716, 720, 756, 760, 765, 790, 798, 816, 840, 855, 864, 895, 896, 912, 918, 945, 948, 952, 960, 969, 1008, 1020, 1026, 1064, 1071, 1074, 1080, 1088, 1106, 1120, 1140, 1152, 1185, 1190, 1197, 1216, 1224, 1253, 1260, 1264, 1292, 1330, 1343, 1344, 1360, 1368, 1422, 1428, 1432, 1440, 1501, 1512, 1520, 1530, 1580, 1596, 1611, 1615, 1632, 1659, 1680, 1710, 1728, 1785, 1790, 1824, 1836, 1890, 1896, 1904, 1920, 1938, 1995, 2016, 2040, 2052, 2128, 2133, 2142, 2148, 2160, 2176, 2212, 2240, 2261, 2280, 2295, 2370, 2380, 2394, 2432, 2448, 2506, 2520, 2528, 2565, 2584, 2660, 2685, 2686, 2688, 2720, 2736, 2765, 2844, 2856, 2864, 2880, 2907, 3002, 3024, 3040, 3043, 3060, 3160, 3192, 3213, 3222, 3230, 3264, 3318, 3360, 3401, 3420, 3456, 3555, 3570, 3580, 3591, 3648, 3672, 3759, 3780, 3792, 3808, 3876, 3990, 4029, 4032, 4080, 4104, 4256, 4266, 4284, 4296, 4320, 4424, 4480, 4503, 4522, 4560, 4590, 4740, 4760, 4788, 4833, 4845, 4896, 4977, 5012, 5040, 5056, 5130, 5168, 5320, 5355, 5370, 5372, 5440, 5472, 5530, 5688, 5712, 5728, 5760, 5814, 5985, 6004, 6048, 6080, 6086, 6120, 6265, 6320, 6384, 6426, 6444, 6460, 6528, 6636, 6715, 6720, 6783, 6802, 6840, 7110, 7140, 7160, 7182, 7296, 7344, 7505, 7518, 7560, 7584, 7616, 7752, 7980, 8055, 8058, 8064, 8160, 8208, 8295, 8512, 8532, 8568, 8592, 8640, 8721, 8848, 9006, 9044, 9120, 9129, 9180, 9401, 9480, 9520, 9576, 9666, 9690, 9792, 9954, 10024, 10080, 10112, 10203, 10260, 10336, 10507, 10640, 10665, 10710, 10740, 10744, 10880, 10944, 11060, 11277, 11305, 11376, 11424, 11456, 11628, 11970, 12008, 12087, 12096, 12160, 12172, 12240, 12530, 12640, 12768, 12852, 12888, 12920, 13272, 13430, 13440, 13509, 13566, 13604, 13680, 14141, 14220, 14280, 14320, 14364, 14535, 14688, 14931, 15010, 15036, 15120, 15168, 15215, 15232, 15504, 15960, 16065, 16110, 16116, 16320, 16416, 16590, 17005, 17024, 17064, 17136, 17184, 17280, 17442, 17696, 17955, 18012, 18088, 18240, 18258, 18360, 18795, 18802, 18960, 19040, 19152, 19332, 19380, 19584, 19908, 20048, 20145, 20160, 20349, 20406, 20520, 20672, 21014, 21280, 21301, 21330, 21420, 21480, 21488, 21888, 22120, 22515, 22554, 22610, 22752, 22848, 22912, 23256, 23807, 23940, 24016, 24165, 24174, 24192, 24344, 24480, 24885, 25060, 25280, 25517, 25536, 25704, 25776, 25840, 26544, 26860, 27018, 27132, 27208, 27360, 27387, 28203, 28282, 28440, 28560, 28640, 28728, 29070, 29376, 29862, 30020, 30072, 30240, 30336, 30430, 30609, 31008, 31521, 31920, 32130, 32220, 32232, 32640, 32832, 33180, 33831, 33915, 34010, 34128, 34272, 34368, 34884, 35392, 35910, 36024, 36176, 36261, 36480, 36516, 36720, 37590, 37604, 37920, 38080, 38304, 38664, 38760, 39816, 40096, 40290, 40320, 40527, 40698, 40812, 41040, 41344, 42028, 42423, 42560, 42602, 42660, 42840, 42960, 42976, 43605, 44240, 45030, 45108, 45220, 45504, 45645, 45696, 46512, 47005, 47614, 47880, 48032, 48330, 48348, 48688, 48960, 49770, 50120, 50560, 51015, 51034, 51072, 51408, 51552, 51680, 52535, 53088, 53720, 54036, 54264, 54416, 54720, 54774, 56385, 56406, 56564, 56880, 57120, 57280, 57456, 57817, 58140, 58752, 59724, 60040, 60144, 60435, 60480, 60860, 61047, 61218, 62016, 63042, 63840, 63903, 64260, 64440, 64464, 65664, 66360, 67545, 67662, 67830, 68020, 68256, 68544, 68736, 69768, 70705, 70784, 71421, 71820, 72048, 72352, 72522, 73032, 73440, 74655, 75180, 75208, 75840, 76160, 76551, 76608, 77328, 77520, 79632, 80192, 80580, 81054, 81396, 81624, 82080, 82161, 84056, 84609, 84846, 85120, 85204, 85320, 85680, 85920, 85952, 87210, 88480, 90060, 90216, 90440, 91008, 91290, 91827, 93024, 94010, 94563, 95228, 95760, 96064, 96660, 96696, 97376, 97920, 98987, 99540, 100240, 101745, 102030, 102068, 102816, 103104, 103360, 105070, 106176, 106505, 107440, 108072, 108528, 108832, 109440, 109548, 112770, 112812, 113128, 113760, 114240, 114560, 114912, 115634, 116280, 119035, 119448, 120080, 120288, 120870, 120960, 121720, 122094, 122436, 124032, 126084, 127269, 127585, 127680, 127806, 128520, 128880, 128928, 132720, 135090, 135324, 135660, 136040, 136512, 136935, 137088, 139536, 141015, 141410, 142842, 143640, 144096, 144704, 145044, 146064, 146880, 149310, 150360, 150416, 151680, 153045, 153102, 153216, 154656, 155040, 157605, 159264, 160384, 161160, 162108, 162792, 163248, 164160, 164322, 168112, 169155, 169218, 169692, 170408, 170640, 171360, 171840, 171904, 173451, 174420, 176960, 178619, 180120, 180432, 180880, 181305, 182580, 183654, 186048, 188020, 189126, 190456, 191520, 191709, 192128, 193320, 193392, 194752, 197974, 199080, 200480, 202635, 203490, 204060, 204136, 205632, 206208, 206720, 210140, 212115, 212352, 213010, 214263, 214880, 216144, 217056, 217664, 219096, 225540, 225624, 226256, 227520, 228480, 229653, 229824, 231268, 232560, 238070, 238896, 240160, 240397, 240576, 241740, 243440, 244188, 244872, 252168, 253827, 254538, 255170, 255360, 255612, 257040, 257760, 257856, 265440, 268679, 270180, 270648, 271320, 272080, 273024, 273870, 279072, 282030, 282820, 283689, 285684, 287280, 288192, 289085, 289408, 290088, 292128, 293760, 296961, 298620, 300720, 300832, 305235, 306090, 306204, 309312, 310080, 315210, 318528, 319515, 322320, 324216, 325584, 326496, 328320, 328644, 336224, 338310, 338436, 339384, 340816, 341280, 342720, 343680, 346902, 348840, 353920, 357105, 357238, 360240, 360864, 361760, 362610, 365160, 367308, 372096, 376040, 378252, 380912, 381807, 382755, 383040, 383418, 386640, 386784, 389504, 395948, 398160, 400960, 404719, 405270, 406980, 408120, 408272, 410805, 411264, 420280, 423045, 424230, 426020, 428526, 429760, 432288, 434112, 435328, 438192, 451080, 451248, 452512, 455040, 459135, 459306, 459648, 462536, 465120, 472815, 476140, 477792, 480320, 480794, 481152, 483480, 486880, 488376, 489744, 494935, 504336, 507654, 509076, 510340, 511224, 514080, 515520, 515712, 520353, 530880, 535857, 537358, 540360, 541296, 542640, 544160, 547740, 558144, 564060, 565640, 567378, 571368, 574560, 575127, 576384, 578170, 580176, 584256, 593922, 597240, 601440, 601664, 610470, 612180, 612408, 618624, 620160, 630420, 636345, 637056, 639030, 642789, 644640, 648432, 651168, 652992, 657288, 672448, 676620, 676872, 678768, 681632, 682560, 685440, 688959, 693804, 697680, 714210, 714476, 720480, 721191, 721728, 723520, 725220, 730320, 734616, 752080, 756504, 761824, 763614, 765510, 766080, 766836, 773280, 773568, 791896, 796320, 801920, 806037, 809438, 810540, 813960, 816240, 816544, 821610, 840560, 846090, 848460, 852040, 857052, 859520, 864576, 867255, 868224, 876384, 890883, 893095, 902160, 902496, 905024, 918270, 918612, 925072, 930240, 945630, 952280, 955584, 958545, 960640, 961588, 966960, 973760, 976752, 979488, 989870, 1008672, 1015308, 1018152, 1020680, 1022448, 1028160, 1031040, 1040706, 1061760, 1071315, 1071714, 1074716, 1080720, 1082592, 1085280, 1088320, 1095480, 1116288, 1128120, 1131280, 1134756, 1142736, 1148265, 1149120, 1150254, 1156340, 1160352, 1168512, 1187844, 1194480, 1201985, 1202880, 1203328, 1214157, 1220940, 1224360, 1224816, 1260840, 1269135, 1272690, 1278060, 1285578, 1289280, 1296864, 1302336, 1305984, 1314576, 1343395, 1344896, 1353240, 1353744, 1357536, 1363264, 1365120, 1377918, 1387608, 1395360, 1418445, 1428420, 1428952, 1440960, 1442382, 1443456, 1447040, 1450440, 1460640, 1469232, 1484805, 1504160, 1513008, 1523648, 1527228, 1531020, 1533672, 1546560, 1547136, 1561059, 1583792, 1592640, 1607571, 1612074, 1618876, 1621080, 1627920, 1632480, 1633088, 1643220, 1681120, 1682779, 1692180, 1696920, 1704080, 1714104, 1729152, 1734510, 1752768, 1781766, 1786190, 1804320, 1804992, 1810048, 1836540, 1837224, 1850144, 1860480, 1880753, 1891260, 1904560, 1909035, 1911168, 1917090, 1923176, 1933920, 1947520, 1953504, 1958976, 1979740, 2017344, 2023595, 2030616, 2036304, 2041360, 2044896, 2056320, 2081412, 2142630, 2143428, 2149432, 2161440, 2163573, 2165184, 2170560, 2176640, 2190960, 2256240, 2262560, 2269512, 2285472, 2296530, 2298240, 2300508, 2312680, 2320704, 2375688, 2388960, 2403970, 2405760, 2418111, 2428314, 2441880, 2448720, 2449632, 2521680, 2538270, 2545380, 2556120, 2571156, 2578560, 2593728, 2601765, 2604672, 2629152, 2672649, 2679285, 2686790, 2706480, 2707488, 2715072, 2726528, 2755836, 2775216, 2790720, 2836890, 2856840, 2857904, 2875635, 2881920, 2884764, 2900880, 2921280, 2938464, 2969610, 3008320, 3026016, 3047296, 3054456, 3062040, 3067344, 3093120, 3122118, 3167584, 3185280, 3213945, 3215142, 3224148, 3237752, 3242160, 3255840, 3264960, 3266176, 3286440, 3362240, 3365558, 3384360, 3393840, 3408160, 3428208, 3444795, 3469020, 3505536, 3563532, 3572380, 3605955, 3608640, 3609984, 3642471, 3673080, 3674448, 3700288, 3761506, 3782520, 3809120, 3818070, 3834180, 3846352, 3867840, 3907008, 3917952, 3959480, 4030185, 4034688, 4047190, 4061232, 4072608, 4082720, 4089792, 4162824, 4285260, 4286856, 4298864, 4322880, 4327146, 4330368, 4341120, 4381920, 4454415, 4512480, 4525120, 4539024, 4567543, 4570944, 4593060, 4601016, 4625360, 4641408, 4751376, 4777920, 4807940, 4822713, 4836222, 4856628, 4883760, 4897440, 4899264, 5043360, 5048337, 5076540, 5090760, 5112240, 5142312, 5187456, 5203530, 5258304, 5345298, 5358570, 5373580, 5412960, 5414976, 5430144, 5511672, 5550432, 5581440, 5642259, 5673780, 5713680, 5715808, 5751270, 5769528, 5801760, 5842560, 5876928, 5939220, 6016640, 6052032, 6070785, 6108912, 6124080, 6134688, 6244236, 6335168, 6427890, 6430284, 6448296, 6475504, 6484320, 6490719, 6511680, 6529920, 6572880, 6724480, 6731116, 6768720, 6787680, 6816320, 6856416, 6889590, 6938040, 7127064, 7144760, 7211910, 7217280, 7254333, 7284942, 7346160, 7348896, 7400576, 7523012, 7565040, 7618240, 7636140, 7668360, 7692704, 7735680, 7805295, 7814016, 7918960, 8037855, 8060370, 8094380, 8122464, 8145216, 8165440, 8179584, 8325648, 8413895, 8570520, 8573712, 8597728, 8645760, 8654292, 8763840, 8908830, 9024960, 9050240, 9078048, 9135086, 9141888, 9186120, 9202032, 9250720, 9403765, 9502752, 9555840, 9615880, 9645426, 9672444, 9713256, 9767520, 9794880, 9798528, 10086720, 10096674, 10153080, 10181520, 10224480, 10284624, 10407060, 10516608, 10690596, 10717140, 10747160, 10817865, 10825920, 10829952, 10927413, 11023344, 11100864, 11284518, 11347560, 11427360, 11431616, 11502540, 11539056, 11603520, 11753856, 11878440, 12090555, 12104064, 12141570, 12217824, 12248160, 12269376, 12488472, 12670336, 12855780, 12860568, 12896592, 12951008, 12968640, 12981438, 13023360, 13145760, 13363245, 13462232, 13537440, 13575360, 13632640, 13702629, 13712832, 13779180, 13876080, 14254128, 14289520, 14423820, 14508666, 14569884, 14692320, 14697792, 15046024, 15130080, 15145011, 15236480, 15272280, 15336720, 15385408, 15610590, 15837920, 16075710, 16120740, 16188760, 16244928, 16290432, 16330880, 16651296, 16827790, 16926777, 17141040, 17147424, 17195456, 17308584, 17527680, 17817660, 18049920, 18156096, 18212355, 18270172, 18372240, 18404064, 18501440, 18807530, 19005504, 19231760, 19290852, 19344888, 19426512, 19535040, 19589760, 20173440, 20193348, 20306160, 20363040, 20448960, 20569248, 20814120, 21381192, 21434280, 21494320, 21635730, 21651840, 21854826, 22046688, 22201728, 22569036, 22695120, 22837715, 22854720, 22863232, 23005080, 23078112, 23207040, 23756880, 24113565, 24181110, 24283140, 24435648, 24496320, 24538752, 24976944, 25241685, 25711560, 25721136, 25793184, 25902016, 25937280, 25962876, 26291520, 26726490, 26924464, 27074880, 27150720, 27405258, 27425664, 27558360, 27752160, 28211295, 28508256, 28579040, 28847640, 29017332, 29139768, 29384640, 29395584, 30092048, 30260160, 30290022, 30544560, 30673440, 30770816, 31221180, 31675840, 31972801, 32151420, 32241480, 32377520, 32453595, 32489856, 33302592, 33655580, 33853554, 34282080, 34294848, 34390912, 34617168, 35635320, 36271665, 36312192, 36424710, 36540344, 36744480, 36808128, 37002880, 37615060, 38011008, 38463520, 38581704, 38689776, 38853024, 39070080, 40386696, 40612320, 40726080, 40897920, 41107887, 41138496, 41628240, 42762384, 42868560, 42988640, 43271460, 43709652, 44093376, 45138072, 45390240, 45435033, 45675430, 45709440, 46010160, 46156224, 47513760, 48227130, 48362220, 48566280, 48871296, 48992640, 49953888, 50483370, 50780331, 51423120, 51442272, 51586368, 51804032, 51925752, 52583040, 53452980, 53848928, 54149760, 54637065, 54810516, 55116720, 55504320, 56422590, 57016512, 57158080, 57695280, 58034664, 58279536, 58769280, 60184096, 60520320, 60580044, 61089120, 61346880, 62442360, 63351680, 63945602, 64302840, 64482960, 64755040, 64907190, 66605184, 67311160, 67707108, 68513145, 68564160, 68589696, 69234336, 71270640, 72543330, 72849420, 73080688, 73488960, 73616256, 75230120, 75725055, 76927040, 77163408, 77379552, 77706048, 80773392, 81224640, 81452160, 82215774, 82276992, 83256480, 84633885, 85524768, 85737120, 85977280, 86542920, 87419304, 88186752, 90276144, 90780480, 90870066, 91350860, 92020320, 92312448, 95027520, 95918403, 96454260, 96724440, 97132560, 99907776, 100966740, 101560662, 102846240, 102884544, 103172736, 103851504, 106905960, 107697856, 109274130, 109621032, 110233440, 111008640, 112845180, 114033024, 114316160, 115390560, 116069328, 116559072, 120368192, 121160088, 122178240, 122693760, 123323661, 124884720, 127891204, 128605680, 128965920, 129510080, 129814380, 134622320, 135414216, 137026290, 137128320, 138468672, 142541280, 145086660, 145698840, 146161376, 146977920, 150460240, 151450110, 153854080, 154326816, 154759104, 155412096, 159864005, 161546784, 162449280, 164431548, 166512960, 169267770, 171049536, 171474240, 171954560, 173085840, 174838608, 180552288, 181560960, 181740132, 182701720, 184040640, 190055040, 191836806, 192908520, 193448880, 194265120, 199815552, 201933480, 203121324, 205539435, 205692480, 205769088, 207703008, 213811920, 215395712, 218548260, 219242064, 220466880, 225690360, 227175165, 230781120, 232138656, 233118144, 240736384, 242320176, 244356480, 246647322, 249769440, 253901655, 255782408, 257211360, 257931840, 259020160, 259628760, 269244640, 270828432, 274052580, 276937344, 285082560, 287755209, 290173320, 291397680, 292322752, 300920480, 302900220, 308653632, 309518208, 319728010, 323093568, 328863096, 333025920, 338535540, 342099072, 342948480, 346171680, 349677216, 361104576, 363480264, 365403440, 368081280, 383673612, 385817040, 386897760, 388530240, 403866960, 406242648, 411078870, 411384960, 415406016, 427623840, 437096520, 438484128, 440933760, 451380720, 454350330, 461562240, 464277312, 466236288, 479592015, 484640352, 493294644, 499538880, 507803310, 511564816, 514422720, 515863680, 519257520, 538489280, 541656864, 548105160, 570165120, 575510418, 580346640, 582795360, 584645504, 601840960, 605800440, 616618305, 617307264, 639456020, 646187136, 657726192, 677071080, 692343360, 699354432, 722209152, 726960528, 730806880, 767347224, 771634080, 773795520, 777060480, 807733920, 812485296, 822157740, 830812032, 855247680, 863265627, 874193040, 876968256, 902761440, 908700660, 928554624, 959184030, 969280704, 986589288, 999077760, 1015606620, 1023129632, 1028845440, 1038515040, 1076978560, 1083313728, 1096210320, 1151020836, 1160693280, 1165590720, 1203681920, 1211600880, 1233236610, 1278912040, 1315452384, 1354142160, 1384686720, 1398708864, 1438776045, 1453921056, 1461613760, 1534694448, 1543268160, 1547591040, 1615467840, 1624970592, 1644315480, 1710495360, 1726531254, 1748386080, 1753936512, 1805522880, 1817401320, 1918368060, 1938561408, 1973178576, 2031213240, 2046259264, 2077030080, 2166627456, 2192420640, 2302041672, 2321386560, 2331181440, 2423201760, 2466473220, 2557824080, 2630904768, 2708284320, 2877552090, 2907842112, 2923227520, 3069388896, 3086536320, 3230935680, 3249941184, 3288630960, 3453062508, 3496772160, 3611045760, 3634802640, 3836736120, 3946357152, 4062426480, 4092518528, 4154060160, 4316328135, 4384841280, 4604083344, 4642773120, 4846403520, 4932946440, 5115648160, 5261809536, 5416568640, 5755104180, 5815684224, 6138777792, 6499882368, 6577261920, 6906125016, 6993544320, 7269605280, 7673472240, 7892714304, 8124852960, 8632656270, 8769682560, 9208166688, 9692807040, 9865892880, 10231296320, 10833137280, 11510208360, 12277555584, 13154523840, 13812250032, 14539210560, 15346944480, 15785428608, 16249705920, 17265312540, 18416333376, 19731785760, 20462592640, 23020416720, 26309047680, 27624500064, 29078421120, 30693888960, 32499411840, 34530625080, 36832666752, 39463571520, 46040833440, 55249000128, 61387777920, 69061250160, 78927143040, 92081666880, 110498000256, 138122500320, 184163333760, 276245000640, 552490001280]

約数ペア:

[(1, 552490001280), (2, 276245000640), (3, 184163333760), (4, 138122500320), (5, 110498000256), (6, 92081666880), (7, 78927143040), (8, 69061250160), (9, 61387777920), (10, 55249000128), (12, 46040833440), (14, 39463571520), (15, 36832666752), (16, 34530625080), (17, 32499411840), (18, 30693888960), (19, 29078421120), (20, 27624500064), (21, 26309047680), (24, 23020416720), (27, 20462592640), (28, 19731785760), (30, 18416333376), (32, 17265312540), (34, 16249705920), (35, 15785428608), (36, 15346944480), (38, 14539210560), (40, 13812250032), (42, 13154523840), (45, 12277555584), (48, 11510208360), (51, 10833137280), (54, 10231296320), (56, 9865892880), (57, 9692807040), (60, 9208166688), (63, 8769682560), (64, 8632656270), (68, 8124852960), (70, 7892714304), (72, 7673472240), (76, 7269605280), (79, 6993544320), (80, 6906125016), (84, 6577261920), (85, 6499882368), (90, 6138777792), (95, 5815684224), (96, 5755104180), (102, 5416568640), (105, 5261809536), (108, 5115648160), (112, 4932946440), (114, 4846403520), (119, 4642773120), (120, 4604083344), (126, 4384841280), (128, 4316328135), (133, 4154060160), (135, 4092518528), (136, 4062426480), (140, 3946357152), (144, 3836736120), (152, 3634802640), (153, 3611045760), (158, 3496772160), (160, 3453062508), (168, 3288630960), (170, 3249941184), (171, 3230935680), (179, 3086536320), (180, 3069388896), (189, 2923227520), (190, 2907842112), (192, 2877552090), (204, 2708284320), (210, 2630904768), (216, 2557824080), (224, 2466473220), (228, 2423201760), (237, 2331181440), (238, 2321386560), (240, 2302041672), (252, 2192420640), (255, 2166627456), (266, 2077030080), (270, 2046259264), (272, 2031213240), (280, 1973178576), (285, 1938561408), (288, 1918368060), (304, 1817401320), (306, 1805522880), (315, 1753936512), (316, 1748386080), (320, 1726531254), (323, 1710495360), (336, 1644315480), (340, 1624970592), (342, 1615467840), (357, 1547591040), (358, 1543268160), (360, 1534694448), (378, 1461613760), (380, 1453921056), (384, 1438776045), (395, 1398708864), (399, 1384686720), (408, 1354142160), (420, 1315452384), (432, 1278912040), (448, 1233236610), (456, 1211600880), (459, 1203681920), (474, 1165590720), (476, 1160693280), (480, 1151020836), (504, 1096210320), (510, 1083313728), (513, 1076978560), (532, 1038515040), (537, 1028845440), (540, 1023129632), (544, 1015606620), (553, 999077760), (560, 986589288), (570, 969280704), (576, 959184030), (595, 928554624), (608, 908700660), (612, 902761440), (630, 876968256), (632, 874193040), (640, 863265627), (646, 855247680), (665, 830812032), (672, 822157740), (680, 812485296), (684, 807733920), (711, 777060480), (714, 773795520), (716, 771634080), (720, 767347224), (756, 730806880), (760, 726960528), (765, 722209152), (790, 699354432), (798, 692343360), (816, 677071080), (840, 657726192), (855, 646187136), (864, 639456020), (895, 617307264), (896, 616618305), (912, 605800440), (918, 601840960), (945, 584645504), (948, 582795360), (952, 580346640), (960, 575510418), (969, 570165120), (1008, 548105160), (1020, 541656864), (1026, 538489280), (1064, 519257520), (1071, 515863680), (1074, 514422720), (1080, 511564816), (1088, 507803310), (1106, 499538880), (1120, 493294644), (1140, 484640352), (1152, 479592015), (1185, 466236288), (1190, 464277312), (1197, 461562240), (1216, 454350330), (1224, 451380720), (1253, 440933760), (1260, 438484128), (1264, 437096520), (1292, 427623840), (1330, 415406016), (1343, 411384960), (1344, 411078870), (1360, 406242648), (1368, 403866960), (1422, 388530240), (1428, 386897760), (1432, 385817040), (1440, 383673612), (1501, 368081280), (1512, 365403440), (1520, 363480264), (1530, 361104576), (1580, 349677216), (1596, 346171680), (1611, 342948480), (1615, 342099072), (1632, 338535540), (1659, 333025920), (1680, 328863096), (1710, 323093568), (1728, 319728010), (1785, 309518208), (1790, 308653632), (1824, 302900220), (1836, 300920480), (1890, 292322752), (1896, 291397680), (1904, 290173320), (1920, 287755209), (1938, 285082560), (1995, 276937344), (2016, 274052580), (2040, 270828432), (2052, 269244640), (2128, 259628760), (2133, 259020160), (2142, 257931840), (2148, 257211360), (2160, 255782408), (2176, 253901655), (2212, 249769440), (2240, 246647322), (2261, 244356480), (2280, 242320176), (2295, 240736384), (2370, 233118144), (2380, 232138656), (2394, 230781120), (2432, 227175165), (2448, 225690360), (2506, 220466880), (2520, 219242064), (2528, 218548260), (2565, 215395712), (2584, 213811920), (2660, 207703008), (2685, 205769088), (2686, 205692480), (2688, 205539435), (2720, 203121324), (2736, 201933480), (2765, 199815552), (2844, 194265120), (2856, 193448880), (2864, 192908520), (2880, 191836806), (2907, 190055040), (3002, 184040640), (3024, 182701720), (3040, 181740132), (3043, 181560960), (3060, 180552288), (3160, 174838608), (3192, 173085840), (3213, 171954560), (3222, 171474240), (3230, 171049536), (3264, 169267770), (3318, 166512960), (3360, 164431548), (3401, 162449280), (3420, 161546784), (3456, 159864005), (3555, 155412096), (3570, 154759104), (3580, 154326816), (3591, 153854080), (3648, 151450110), (3672, 150460240), (3759, 146977920), (3780, 146161376), (3792, 145698840), (3808, 145086660), (3876, 142541280), (3990, 138468672), (4029, 137128320), (4032, 137026290), (4080, 135414216), (4104, 134622320), (4256, 129814380), (4266, 129510080), (4284, 128965920), (4296, 128605680), (4320, 127891204), (4424, 124884720), (4480, 123323661), (4503, 122693760), (4522, 122178240), (4560, 121160088), (4590, 120368192), (4740, 116559072), (4760, 116069328), (4788, 115390560), (4833, 114316160), (4845, 114033024), (4896, 112845180), (4977, 111008640), (5012, 110233440), (5040, 109621032), (5056, 109274130), (5130, 107697856), (5168, 106905960), (5320, 103851504), (5355, 103172736), (5370, 102884544), (5372, 102846240), (5440, 101560662), (5472, 100966740), (5530, 99907776), (5688, 97132560), (5712, 96724440), (5728, 96454260), (5760, 95918403), (5814, 95027520), (5985, 92312448), (6004, 92020320), (6048, 91350860), (6080, 90870066), (6086, 90780480), (6120, 90276144), (6265, 88186752), (6320, 87419304), (6384, 86542920), (6426, 85977280), (6444, 85737120), (6460, 85524768), (6528, 84633885), (6636, 83256480), (6715, 82276992), (6720, 82215774), (6783, 81452160), (6802, 81224640), (6840, 80773392), (7110, 77706048), (7140, 77379552), (7160, 77163408), (7182, 76927040), (7296, 75725055), (7344, 75230120), (7505, 73616256), (7518, 73488960), (7560, 73080688), (7584, 72849420), (7616, 72543330), (7752, 71270640), (7980, 69234336), (8055, 68589696), (8058, 68564160), (8064, 68513145), (8160, 67707108), (8208, 67311160), (8295, 66605184), (8512, 64907190), (8532, 64755040), (8568, 64482960), (8592, 64302840), (8640, 63945602), (8721, 63351680), (8848, 62442360), (9006, 61346880), (9044, 61089120), (9120, 60580044), (9129, 60520320), (9180, 60184096), (9401, 58769280), (9480, 58279536), (9520, 58034664), (9576, 57695280), (9666, 57158080), (9690, 57016512), (9792, 56422590), (9954, 55504320), (10024, 55116720), (10080, 54810516), (10112, 54637065), (10203, 54149760), (10260, 53848928), (10336, 53452980), (10507, 52583040), (10640, 51925752), (10665, 51804032), (10710, 51586368), (10740, 51442272), (10744, 51423120), (10880, 50780331), (10944, 50483370), (11060, 49953888), (11277, 48992640), (11305, 48871296), (11376, 48566280), (11424, 48362220), (11456, 48227130), (11628, 47513760), (11970, 46156224), (12008, 46010160), (12087, 45709440), (12096, 45675430), (12160, 45435033), (12172, 45390240), (12240, 45138072), (12530, 44093376), (12640, 43709652), (12768, 43271460), (12852, 42988640), (12888, 42868560), (12920, 42762384), (13272, 41628240), (13430, 41138496), (13440, 41107887), (13509, 40897920), (13566, 40726080), (13604, 40612320), (13680, 40386696), (14141, 39070080), (14220, 38853024), (14280, 38689776), (14320, 38581704), (14364, 38463520), (14535, 38011008), (14688, 37615060), (14931, 37002880), (15010, 36808128), (15036, 36744480), (15120, 36540344), (15168, 36424710), (15215, 36312192), (15232, 36271665), (15504, 35635320), (15960, 34617168), (16065, 34390912), (16110, 34294848), (16116, 34282080), (16320, 33853554), (16416, 33655580), (16590, 33302592), (17005, 32489856), (17024, 32453595), (17064, 32377520), (17136, 32241480), (17184, 32151420), (17280, 31972801), (17442, 31675840), (17696, 31221180), (17955, 30770816), (18012, 30673440), (18088, 30544560), (18240, 30290022), (18258, 30260160), (18360, 30092048), (18795, 29395584), (18802, 29384640), (18960, 29139768), (19040, 29017332), (19152, 28847640), (19332, 28579040), (19380, 28508256), (19584, 28211295), (19908, 27752160), (20048, 27558360), (20145, 27425664), (20160, 27405258), (20349, 27150720), (20406, 27074880), (20520, 26924464), (20672, 26726490), (21014, 26291520), (21280, 25962876), (21301, 25937280), (21330, 25902016), (21420, 25793184), (21480, 25721136), (21488, 25711560), (21888, 25241685), (22120, 24976944), (22515, 24538752), (22554, 24496320), (22610, 24435648), (22752, 24283140), (22848, 24181110), (22912, 24113565), (23256, 23756880), (23807, 23207040), (23940, 23078112), (24016, 23005080), (24165, 22863232), (24174, 22854720), (24192, 22837715), (24344, 22695120), (24480, 22569036), (24885, 22201728), (25060, 22046688), (25280, 21854826), (25517, 21651840), (25536, 21635730), (25704, 21494320), (25776, 21434280), (25840, 21381192), (26544, 20814120), (26860, 20569248), (27018, 20448960), (27132, 20363040), (27208, 20306160), (27360, 20193348), (27387, 20173440), (28203, 19589760), (28282, 19535040), (28440, 19426512), (28560, 19344888), (28640, 19290852), (28728, 19231760), (29070, 19005504), (29376, 18807530), (29862, 18501440), (30020, 18404064), (30072, 18372240), (30240, 18270172), (30336, 18212355), (30430, 18156096), (30609, 18049920), (31008, 17817660), (31521, 17527680), (31920, 17308584), (32130, 17195456), (32220, 17147424), (32232, 17141040), (32640, 16926777), (32832, 16827790), (33180, 16651296), (33831, 16330880), (33915, 16290432), (34010, 16244928), (34128, 16188760), (34272, 16120740), (34368, 16075710), (34884, 15837920), (35392, 15610590), (35910, 15385408), (36024, 15336720), (36176, 15272280), (36261, 15236480), (36480, 15145011), (36516, 15130080), (36720, 15046024), (37590, 14697792), (37604, 14692320), (37920, 14569884), (38080, 14508666), (38304, 14423820), (38664, 14289520), (38760, 14254128), (39816, 13876080), (40096, 13779180), (40290, 13712832), (40320, 13702629), (40527, 13632640), (40698, 13575360), (40812, 13537440), (41040, 13462232), (41344, 13363245), (42028, 13145760), (42423, 13023360), (42560, 12981438), (42602, 12968640), (42660, 12951008), (42840, 12896592), (42960, 12860568), (42976, 12855780), (43605, 12670336), (44240, 12488472), (45030, 12269376), (45108, 12248160), (45220, 12217824), (45504, 12141570), (45645, 12104064), (45696, 12090555), (46512, 11878440), (47005, 11753856), (47614, 11603520), (47880, 11539056), (48032, 11502540), (48330, 11431616), (48348, 11427360), (48688, 11347560), (48960, 11284518), (49770, 11100864), (50120, 11023344), (50560, 10927413), (51015, 10829952), (51034, 10825920), (51072, 10817865), (51408, 10747160), (51552, 10717140), (51680, 10690596), (52535, 10516608), (53088, 10407060), (53720, 10284624), (54036, 10224480), (54264, 10181520), (54416, 10153080), (54720, 10096674), (54774, 10086720), (56385, 9798528), (56406, 9794880), (56564, 9767520), (56880, 9713256), (57120, 9672444), (57280, 9645426), (57456, 9615880), (57817, 9555840), (58140, 9502752), (58752, 9403765), (59724, 9250720), (60040, 9202032), (60144, 9186120), (60435, 9141888), (60480, 9135086), (60860, 9078048), (61047, 9050240), (61218, 9024960), (62016, 8908830), (63042, 8763840), (63840, 8654292), (63903, 8645760), (64260, 8597728), (64440, 8573712), (64464, 8570520), (65664, 8413895), (66360, 8325648), (67545, 8179584), (67662, 8165440), (67830, 8145216), (68020, 8122464), (68256, 8094380), (68544, 8060370), (68736, 8037855), (69768, 7918960), (70705, 7814016), (70784, 7805295), (71421, 7735680), (71820, 7692704), (72048, 7668360), (72352, 7636140), (72522, 7618240), (73032, 7565040), (73440, 7523012), (74655, 7400576), (75180, 7348896), (75208, 7346160), (75840, 7284942), (76160, 7254333), (76551, 7217280), (76608, 7211910), (77328, 7144760), (77520, 7127064), (79632, 6938040), (80192, 6889590), (80580, 6856416), (81054, 6816320), (81396, 6787680), (81624, 6768720), (82080, 6731116), (82161, 6724480), (84056, 6572880), (84609, 6529920), (84846, 6511680), (85120, 6490719), (85204, 6484320), (85320, 6475504), (85680, 6448296), (85920, 6430284), (85952, 6427890), (87210, 6335168), (88480, 6244236), (90060, 6134688), (90216, 6124080), (90440, 6108912), (91008, 6070785), (91290, 6052032), (91827, 6016640), (93024, 5939220), (94010, 5876928), (94563, 5842560), (95228, 5801760), (95760, 5769528), (96064, 5751270), (96660, 5715808), (96696, 5713680), (97376, 5673780), (97920, 5642259), (98987, 5581440), (99540, 5550432), (100240, 5511672), (101745, 5430144), (102030, 5414976), (102068, 5412960), (102816, 5373580), (103104, 5358570), (103360, 5345298), (105070, 5258304), (106176, 5203530), (106505, 5187456), (107440, 5142312), (108072, 5112240), (108528, 5090760), (108832, 5076540), (109440, 5048337), (109548, 5043360), (112770, 4899264), (112812, 4897440), (113128, 4883760), (113760, 4856628), (114240, 4836222), (114560, 4822713), (114912, 4807940), (115634, 4777920), (116280, 4751376), (119035, 4641408), (119448, 4625360), (120080, 4601016), (120288, 4593060), (120870, 4570944), (120960, 4567543), (121720, 4539024), (122094, 4525120), (122436, 4512480), (124032, 4454415), (126084, 4381920), (127269, 4341120), (127585, 4330368), (127680, 4327146), (127806, 4322880), (128520, 4298864), (128880, 4286856), (128928, 4285260), (132720, 4162824), (135090, 4089792), (135324, 4082720), (135660, 4072608), (136040, 4061232), (136512, 4047190), (136935, 4034688), (137088, 4030185), (139536, 3959480), (141015, 3917952), (141410, 3907008), (142842, 3867840), (143640, 3846352), (144096, 3834180), (144704, 3818070), (145044, 3809120), (146064, 3782520), (146880, 3761506), (149310, 3700288), (150360, 3674448), (150416, 3673080), (151680, 3642471), (153045, 3609984), (153102, 3608640), (153216, 3605955), (154656, 3572380), (155040, 3563532), (157605, 3505536), (159264, 3469020), (160384, 3444795), (161160, 3428208), (162108, 3408160), (162792, 3393840), (163248, 3384360), (164160, 3365558), (164322, 3362240), (168112, 3286440), (169155, 3266176), (169218, 3264960), (169692, 3255840), (170408, 3242160), (170640, 3237752), (171360, 3224148), (171840, 3215142), (171904, 3213945), (173451, 3185280), (174420, 3167584), (176960, 3122118), (178619, 3093120), (180120, 3067344), (180432, 3062040), (180880, 3054456), (181305, 3047296), (182580, 3026016), (183654, 3008320), (186048, 2969610), (188020, 2938464), (189126, 2921280), (190456, 2900880), (191520, 2884764), (191709, 2881920), (192128, 2875635), (193320, 2857904), (193392, 2856840), (194752, 2836890), (197974, 2790720), (199080, 2775216), (200480, 2755836), (202635, 2726528), (203490, 2715072), (204060, 2707488), (204136, 2706480), (205632, 2686790), (206208, 2679285), (206720, 2672649), (210140, 2629152), (212115, 2604672), (212352, 2601765), (213010, 2593728), (214263, 2578560), (214880, 2571156), (216144, 2556120), (217056, 2545380), (217664, 2538270), (219096, 2521680), (225540, 2449632), (225624, 2448720), (226256, 2441880), (227520, 2428314), (228480, 2418111), (229653, 2405760), (229824, 2403970), (231268, 2388960), (232560, 2375688), (238070, 2320704), (238896, 2312680), (240160, 2300508), (240397, 2298240), (240576, 2296530), (241740, 2285472), (243440, 2269512), (244188, 2262560), (244872, 2256240), (252168, 2190960), (253827, 2176640), (254538, 2170560), (255170, 2165184), (255360, 2163573), (255612, 2161440), (257040, 2149432), (257760, 2143428), (257856, 2142630), (265440, 2081412), (268679, 2056320), (270180, 2044896), (270648, 2041360), (271320, 2036304), (272080, 2030616), (273024, 2023595), (273870, 2017344), (279072, 1979740), (282030, 1958976), (282820, 1953504), (283689, 1947520), (285684, 1933920), (287280, 1923176), (288192, 1917090), (289085, 1911168), (289408, 1909035), (290088, 1904560), (292128, 1891260), (293760, 1880753), (296961, 1860480), (298620, 1850144), (300720, 1837224), (300832, 1836540), (305235, 1810048), (306090, 1804992), (306204, 1804320), (309312, 1786190), (310080, 1781766), (315210, 1752768), (318528, 1734510), (319515, 1729152), (322320, 1714104), (324216, 1704080), (325584, 1696920), (326496, 1692180), (328320, 1682779), (328644, 1681120), (336224, 1643220), (338310, 1633088), (338436, 1632480), (339384, 1627920), (340816, 1621080), (341280, 1618876), (342720, 1612074), (343680, 1607571), (346902, 1592640), (348840, 1583792), (353920, 1561059), (357105, 1547136), (357238, 1546560), (360240, 1533672), (360864, 1531020), (361760, 1527228), (362610, 1523648), (365160, 1513008), (367308, 1504160), (372096, 1484805), (376040, 1469232), (378252, 1460640), (380912, 1450440), (381807, 1447040), (382755, 1443456), (383040, 1442382), (383418, 1440960), (386640, 1428952), (386784, 1428420), (389504, 1418445), (395948, 1395360), (398160, 1387608), (400960, 1377918), (404719, 1365120), (405270, 1363264), (406980, 1357536), (408120, 1353744), (408272, 1353240), (410805, 1344896), (411264, 1343395), (420280, 1314576), (423045, 1305984), (424230, 1302336), (426020, 1296864), (428526, 1289280), (429760, 1285578), (432288, 1278060), (434112, 1272690), (435328, 1269135), (438192, 1260840), (451080, 1224816), (451248, 1224360), (452512, 1220940), (455040, 1214157), (459135, 1203328), (459306, 1202880), (459648, 1201985), (462536, 1194480), (465120, 1187844), (472815, 1168512), (476140, 1160352), (477792, 1156340), (480320, 1150254), (480794, 1149120), (481152, 1148265), (483480, 1142736), (486880, 1134756), (488376, 1131280), (489744, 1128120), (494935, 1116288), (504336, 1095480), (507654, 1088320), (509076, 1085280), (510340, 1082592), (511224, 1080720), (514080, 1074716), (515520, 1071714), (515712, 1071315), (520353, 1061760), (530880, 1040706), (535857, 1031040), (537358, 1028160), (540360, 1022448), (541296, 1020680), (542640, 1018152), (544160, 1015308), (547740, 1008672), (558144, 989870), (564060, 979488), (565640, 976752), (567378, 973760), (571368, 966960), (574560, 961588), (575127, 960640), (576384, 958545), (578170, 955584), (580176, 952280), (584256, 945630), (593922, 930240), (597240, 925072), (601440, 918612), (601664, 918270), (610470, 905024), (612180, 902496), (612408, 902160), (618624, 893095), (620160, 890883), (630420, 876384), (636345, 868224), (637056, 867255), (639030, 864576), (642789, 859520), (644640, 857052), (648432, 852040), (651168, 848460), (652992, 846090), (657288, 840560), (672448, 821610), (676620, 816544), (676872, 816240), (678768, 813960), (681632, 810540), (682560, 809438), (685440, 806037), (688959, 801920), (693804, 796320), (697680, 791896), (714210, 773568), (714476, 773280), (720480, 766836), (721191, 766080), (721728, 765510), (723520, 763614), (725220, 761824), (730320, 756504), (734616, 752080)]