1405907435520

素因数分解:

$2^{16}\times 3^4\times 5^1\times 7^2\times {\mathrm{23}}^1\times {\mathrm{47}}^1$

素因数の和:133

約数の個数: 2040

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 46, 47, 48, 49, 54, 56, 60, 63, 64, 69, 70, 72, 80, 81, 84, 90, 92, 94, 96, 98, 105, 108, 112, 115, 120, 126, 128, 135, 138, 140, 141, 144, 147, 160, 161, 162, 168, 180, 184, 188, 189, 192, 196, 207, 210, 216, 224, 230, 235, 240, 245, 252, 256, 270, 276, 280, 282, 288, 294, 315, 320, 322, 324, 329, 336, 345, 360, 368, 376, 378, 384, 392, 405, 414, 420, 423, 432, 441, 448, 460, 470, 480, 483, 490, 504, 512, 540, 552, 560, 564, 567, 576, 588, 621, 630, 640, 644, 648, 658, 672, 690, 705, 720, 735, 736, 752, 756, 768, 784, 805, 810, 828, 840, 846, 864, 882, 896, 920, 940, 945, 960, 966, 980, 987, 1008, 1024, 1035, 1080, 1081, 1104, 1120, 1127, 1128, 1134, 1152, 1176, 1242, 1260, 1269, 1280, 1288, 1296, 1316, 1323, 1344, 1380, 1410, 1440, 1449, 1470, 1472, 1504, 1512, 1536, 1568, 1610, 1620, 1645, 1656, 1680, 1692, 1728, 1764, 1792, 1840, 1863, 1880, 1890, 1920, 1932, 1960, 1974, 2016, 2048, 2070, 2115, 2160, 2162, 2205, 2208, 2240, 2254, 2256, 2268, 2303, 2304, 2352, 2415, 2484, 2520, 2538, 2560, 2576, 2592, 2632, 2646, 2688, 2760, 2820, 2835, 2880, 2898, 2940, 2944, 2961, 3008, 3024, 3072, 3105, 3136, 3220, 3240, 3243, 3290, 3312, 3360, 3381, 3384, 3456, 3528, 3584, 3680, 3726, 3760, 3780, 3807, 3840, 3864, 3920, 3948, 3969, 4032, 4096, 4140, 4230, 4320, 4324, 4347, 4410, 4416, 4480, 4508, 4512, 4536, 4606, 4608, 4704, 4830, 4935, 4968, 5040, 5076, 5120, 5152, 5184, 5264, 5292, 5376, 5405, 5520, 5635, 5640, 5670, 5760, 5796, 5880, 5888, 5922, 6016, 6048, 6144, 6210, 6272, 6345, 6440, 6480, 6486, 6580, 6615, 6624, 6720, 6762, 6768, 6909, 6912, 7056, 7168, 7245, 7360, 7452, 7520, 7560, 7567, 7614, 7680, 7728, 7840, 7896, 7938, 8064, 8192, 8280, 8460, 8640, 8648, 8694, 8820, 8832, 8883, 8960, 9016, 9024, 9072, 9212, 9216, 9315, 9408, 9660, 9729, 9870, 9936, 10080, 10143, 10152, 10240, 10304, 10368, 10528, 10584, 10752, 10810, 11040, 11270, 11280, 11340, 11515, 11520, 11592, 11760, 11776, 11844, 12032, 12096, 12288, 12420, 12544, 12690, 12880, 12960, 12972, 13041, 13160, 13230, 13248, 13440, 13524, 13536, 13818, 13824, 14112, 14336, 14490, 14720, 14805, 14904, 15040, 15120, 15134, 15228, 15360, 15456, 15680, 15792, 15876, 16128, 16215, 16384, 16560, 16905, 16920, 17280, 17296, 17388, 17640, 17664, 17766, 17920, 18032, 18048, 18144, 18424, 18432, 18630, 18816, 19035, 19320, 19458, 19740, 19845, 19872, 20160, 20286, 20304, 20480, 20608, 20727, 20736, 21056, 21168, 21504, 21620, 21735, 22080, 22540, 22560, 22680, 22701, 23030, 23040, 23184, 23520, 23552, 23688, 24064, 24192, 24576, 24840, 25088, 25380, 25760, 25920, 25944, 26082, 26320, 26460, 26496, 26649, 26880, 27048, 27072, 27636, 27648, 28224, 28672, 28980, 29187, 29440, 29610, 29808, 30080, 30240, 30268, 30429, 30456, 30720, 30912, 31360, 31584, 31752, 32256, 32430, 32768, 33120, 33810, 33840, 34545, 34560, 34592, 34776, 35280, 35328, 35532, 35840, 36064, 36096, 36288, 36848, 36864, 37260, 37632, 37835, 38070, 38640, 38916, 39480, 39690, 39744, 40320, 40572, 40608, 40960, 41216, 41454, 41472, 42112, 42336, 43008, 43240, 43470, 44160, 44415, 45080, 45120, 45360, 45402, 46060, 46080, 46368, 47040, 47104, 47376, 48128, 48384, 48645, 49152, 49680, 50176, 50715, 50760, 51520, 51840, 51888, 52164, 52640, 52920, 52969, 52992, 53298, 53760, 54096, 54144, 55272, 55296, 56448, 57344, 57960, 58374, 58880, 59220, 59616, 60160, 60480, 60536, 60858, 60912, 61440, 61824, 62181, 62720, 63168, 63504, 64512, 64860, 65205, 65536, 66240, 67620, 67680, 68103, 69090, 69120, 69184, 69552, 70560, 70656, 71064, 71680, 72128, 72192, 72576, 73696, 73728, 74520, 75264, 75670, 76140, 77280, 77832, 78960, 79380, 79488, 80640, 81144, 81216, 81920, 82432, 82908, 82944, 84224, 84672, 86016, 86480, 86940, 87561, 88320, 88830, 90160, 90240, 90720, 90804, 91287, 92120, 92160, 92736, 94080, 94208, 94752, 96256, 96768, 97290, 98304, 99360, 100352, 101430, 101520, 103040, 103635, 103680, 103776, 104328, 105280, 105840, 105938, 105984, 106596, 107520, 108192, 108288, 110544, 110592, 112896, 113505, 114688, 115920, 116748, 117760, 118440, 119232, 120320, 120960, 121072, 121716, 121824, 122880, 123648, 124362, 125440, 126336, 127008, 129024, 129720, 130410, 132480, 133245, 135240, 135360, 136206, 138180, 138240, 138368, 139104, 141120, 141312, 142128, 143360, 144256, 144384, 145152, 145935, 147392, 147456, 149040, 150528, 151340, 152145, 152280, 154560, 155664, 157920, 158760, 158907, 158976, 161280, 162288, 162432, 163840, 164864, 165816, 165888, 168448, 169344, 172032, 172960, 173880, 175122, 176640, 177660, 180320, 180480, 181440, 181608, 182574, 184240, 184320, 185472, 186543, 188160, 188416, 189504, 192512, 193536, 194580, 196608, 198720, 200704, 202860, 203040, 204309, 206080, 207270, 207360, 207552, 208656, 210560, 211680, 211876, 211968, 213192, 215040, 216384, 216576, 221088, 221184, 225792, 227010, 229376, 231840, 233496, 235520, 236880, 238464, 240640, 241920, 242144, 243432, 243648, 245760, 247296, 248724, 250880, 252672, 254016, 258048, 259440, 260820, 264845, 264960, 266490, 270480, 270720, 272412, 276360, 276480, 276736, 278208, 282240, 282624, 284256, 286720, 288512, 288768, 290304, 291870, 294784, 294912, 298080, 301056, 302680, 304290, 304560, 309120, 310905, 311328, 315840, 317520, 317814, 317952, 322560, 324576, 324864, 327680, 329728, 331632, 331776, 336896, 338688, 340515, 344064, 345920, 347760, 350244, 353280, 355320, 360640, 360960, 362880, 363216, 365148, 368480, 368640, 370944, 373086, 376320, 376832, 379008, 385024, 387072, 389160, 397440, 401408, 405720, 406080, 408618, 412160, 414540, 414720, 415104, 417312, 421120, 423360, 423752, 423936, 426384, 430080, 432768, 433152, 437805, 442176, 442368, 451584, 454020, 456435, 458752, 463680, 466992, 471040, 473760, 476721, 476928, 481280, 483840, 484288, 486864, 487296, 491520, 494592, 497448, 501760, 505344, 508032, 516096, 518880, 521640, 529690, 529920, 532980, 540960, 541440, 544824, 552720, 552960, 553472, 556416, 564480, 565248, 568512, 573440, 577024, 577536, 580608, 583740, 589568, 589824, 596160, 602112, 605360, 608580, 609120, 612927, 618240, 621810, 622656, 631680, 635040, 635628, 635904, 645120, 649152, 649728, 659456, 663264, 663552, 673792, 677376, 681030, 688128, 691840, 695520, 700488, 706560, 710640, 721280, 721920, 725760, 726432, 730296, 736960, 737280, 741888, 746172, 752640, 753664, 758016, 770048, 774144, 778320, 794535, 794880, 802816, 811440, 812160, 817236, 824320, 829080, 829440, 830208, 834624, 842240, 846720, 847504, 847872, 852768, 860160, 865536, 866304, 875610, 884352, 884736, 903168, 908040, 912870, 927360, 932715, 933984, 942080, 947520, 953442, 953856, 962560, 967680, 968576, 973728, 974592, 983040, 989184, 994896, 1003520, 1010688, 1016064, 1021545, 1032192, 1037760, 1043280, 1059380, 1059840, 1065960, 1081920, 1082880, 1089648, 1105440, 1105920, 1106944, 1112832, 1128960, 1130496, 1137024, 1146880, 1154048, 1155072, 1161216, 1167480, 1179136, 1192320, 1204224, 1210720, 1217160, 1218240, 1225854, 1236480, 1243620, 1245312, 1263360, 1270080, 1271256, 1271808, 1290240, 1298304, 1299456, 1318912, 1326528, 1327104, 1347584, 1354752, 1362060, 1376256, 1383680, 1391040, 1400976, 1413120, 1421280, 1430163, 1442560, 1443840, 1451520, 1452864, 1460592, 1473920, 1474560, 1483776, 1492344, 1505280, 1507328, 1516032, 1540096, 1548288, 1556640, 1589070, 1589760, 1605632, 1622880, 1624320, 1634472, 1648640, 1658160, 1658880, 1660416, 1669248, 1684480, 1693440, 1695008, 1695744, 1705536, 1720320, 1731072, 1732608, 1751220, 1768704, 1769472, 1806336, 1816080, 1825740, 1854720, 1865430, 1867968, 1884160, 1895040, 1906884, 1907712, 1925120, 1935360, 1937152, 1947456, 1949184, 1978368, 1989792, 2007040, 2021376, 2032128, 2043090, 2064384, 2075520, 2086560, 2118760, 2119680, 2131920, 2163840, 2165760, 2179296, 2210880, 2211840, 2213888, 2225664, 2257920, 2260992, 2274048, 2293760, 2308096, 2310144, 2322432, 2334960, 2358272, 2383605, 2384640, 2408448, 2421440, 2434320, 2436480, 2451708, 2472960, 2487240, 2490624, 2526720, 2540160, 2542512, 2543616, 2580480, 2596608, 2598912, 2637824, 2653056, 2654208, 2695168, 2709504, 2724120, 2767360, 2782080, 2801952, 2826240, 2842560, 2860326, 2885120, 2887680, 2903040, 2905728, 2921184, 2947840, 2949120, 2967552, 2984688, 3010560, 3032064, 3064635, 3080192, 3096576, 3113280, 3178140, 3179520, 3211264, 3245760, 3248640, 3268944, 3297280, 3316320, 3317760, 3320832, 3338496, 3368960, 3386880, 3390016, 3391488, 3411072, 3440640, 3462144, 3465216, 3502440, 3537408, 3612672, 3632160, 3651480, 3709440, 3730860, 3735936, 3768320, 3790080, 3813768, 3815424, 3850240, 3870720, 3874304, 3894912, 3898368, 3956736, 3979584, 4014080, 4042752, 4064256, 4086180, 4128768, 4151040, 4173120, 4237520, 4239360, 4263840, 4290489, 4327680, 4331520, 4358592, 4421760, 4423680, 4427776, 4451328, 4515840, 4521984, 4548096, 4616192, 4620288, 4644864, 4669920, 4716544, 4767210, 4769280, 4816896, 4842880, 4868640, 4872960, 4903416, 4945920, 4974480, 4981248, 5053440, 5080320, 5085024, 5087232, 5160960, 5193216, 5197824, 5275648, 5306112, 5308416, 5390336, 5419008, 5448240, 5534720, 5564160, 5603904, 5652480, 5685120, 5720652, 5770240, 5775360, 5806080, 5811456, 5842368, 5895680, 5935104, 5969376, 6021120, 6064128, 6129270, 6193152, 6226560, 6356280, 6359040, 6491520, 6497280, 6537888, 6594560, 6632640, 6635520, 6641664, 6676992, 6737920, 6773760, 6780032, 6782976, 6822144, 6881280, 6924288, 6930432, 7004880, 7074816, 7150815, 7225344, 7264320, 7302960, 7418880, 7461720, 7471872, 7536640, 7580160, 7627536, 7630848, 7700480, 7741440, 7748608, 7789824, 7796736, 7913472, 7959168, 8028160, 8085504, 8128512, 8172360, 8302080, 8346240, 8475040, 8478720, 8527680, 8580978, 8655360, 8663040, 8717184, 8843520, 8847360, 8855552, 8902656, 9031680, 9096192, 9232384, 9240576, 9289728, 9339840, 9433088, 9534420, 9538560, 9633792, 9685760, 9737280, 9745920, 9806832, 9891840, 9948960, 9962496, 10106880, 10160640, 10170048, 10174464, 10321920, 10386432, 10395648, 10551296, 10612224, 10780672, 10838016, 10896480, 11069440, 11128320, 11207808, 11304960, 11370240, 11441304, 11540480, 11550720, 11612160, 11622912, 11684736, 11791360, 11870208, 11938752, 12042240, 12128256, 12258540, 12386304, 12453120, 12712560, 12718080, 12983040, 12994560, 13075776, 13189120, 13265280, 13271040, 13283328, 13353984, 13475840, 13547520, 13560064, 13565952, 13644288, 13848576, 13860864, 14009760, 14149632, 14301630, 14450688, 14528640, 14605920, 14837760, 14923440, 14943744, 15160320, 15255072, 15261696, 15400960, 15482880, 15497216, 15579648, 15593472, 15826944, 15918336, 16056320, 16171008, 16257024, 16344720, 16604160, 16692480, 16950080, 16957440, 17055360, 17161956, 17310720, 17326080, 17434368, 17687040, 17711104, 17805312, 18063360, 18192384, 18464768, 18579456, 18679680, 18866176, 19068840, 19077120, 19371520, 19474560, 19491840, 19613664, 19783680, 19897920, 19924992, 20213760, 20321280, 20340096, 20348928, 20643840, 20772864, 20791296, 21224448, 21452445, 21561344, 21676032, 21792960, 22138880, 22256640, 22415616, 22609920, 22740480, 22882608, 23080960, 23101440, 23224320, 23245824, 23369472, 23582720, 23740416, 23877504, 24084480, 24256512, 24517080, 24906240, 25425120, 25436160, 25966080, 25989120, 26151552, 26378240, 26530560, 26542080, 26566656, 26707968, 26951680, 27095040, 27120128, 27288576, 27697152, 27721728, 28019520, 28299264, 28603260, 28901376, 29057280, 29211840, 29675520, 29846880, 29887488, 30320640, 30510144, 30523392, 30965760, 30994432, 31159296, 31186944, 31653888, 31836672, 32342016, 32514048, 32689440, 33208320, 33384960, 33900160, 33914880, 34110720, 34323912, 34621440, 34652160, 34868736, 35374080, 35422208, 35610624, 36126720, 36384768, 36929536, 37158912, 37359360, 37732352, 38137680, 38154240, 38743040, 38949120, 38983680, 39227328, 39567360, 39795840, 39849984, 40427520, 40642560, 40680192, 40697856, 41545728, 41582592, 42448896, 42904890, 43352064, 43585920, 44277760, 44513280, 44831232, 45480960, 45765216, 46161920, 46202880, 46448640, 46491648, 46738944, 47165440, 47480832, 47755008, 48168960, 48513024, 49034160, 49812480, 50850240, 50872320, 51932160, 51978240, 52303104, 52756480, 53061120, 53133312, 53415936, 53903360, 54190080, 54240256, 54577152, 55394304, 56039040, 56598528, 57206520, 58114560, 58423680, 59351040, 59693760, 59774976, 60641280, 61020288, 61046784, 61931520, 61988864, 62318592, 62373888, 63673344, 64684032, 65028096, 65378880, 66416640, 66769920, 67800320, 67829760, 68221440, 68647824, 69242880, 69304320, 69737472, 70748160, 70844416, 71221248, 72253440, 72769536, 73859072, 74718720, 75464704, 76275360, 76308480, 77486080, 77898240, 77967360, 78454656, 79134720, 79591680, 79699968, 80855040, 81285120, 81360384, 83091456, 83165184, 84897792, 85809780, 86704128, 87171840, 88555520, 89026560, 89662464, 90961920, 91530432, 92323840, 92897280, 92983296, 93477888, 94330880, 94961664, 95510016, 97026048, 98068320, 99624960, 101700480, 101744640, 103864320, 103956480, 104606208, 106122240, 106266624, 106831872, 107806720, 108380160, 108480512, 109154304, 110788608, 112078080, 113197056, 114413040, 116229120, 116847360, 118702080, 119387520, 119549952, 121282560, 122040576, 122093568, 123977728, 124637184, 124747776, 127346688, 130056192, 130757760, 132833280, 133539840, 135600640, 136442880, 137295648, 138485760, 138608640, 139474944, 141496320, 142442496, 144506880, 145539072, 149437440, 150929408, 152550720, 152616960, 154972160, 155796480, 155934720, 156909312, 158269440, 159183360, 159399936, 161710080, 162570240, 162720768, 166182912, 169795584, 171619560, 174343680, 177111040, 178053120, 179324928, 181923840, 183060864, 184647680, 185794560, 185966592, 186955776, 188661760, 191020032, 194052096, 196136640, 199249920, 203400960, 203489280, 207728640, 207912960, 209212416, 212244480, 212533248, 213663744, 216760320, 216961024, 218308608, 221577216, 224156160, 226394112, 228826080, 232458240, 233694720, 237404160, 238775040, 239099904, 242565120, 244081152, 247955456, 249274368, 249495552, 254693376, 260112384, 261515520, 265666560, 267079680, 271201280, 272885760, 274591296, 276971520, 278949888, 282992640, 284884992, 291078144, 298874880, 305101440, 305233920, 309944320, 311592960, 311869440, 313818624, 318366720, 318799872, 323420160, 325140480, 325441536, 332365824, 339591168, 343239120, 348687360, 354222080, 356106240, 358649856, 363847680, 366121728, 369295360, 371933184, 373911552, 377323520, 382040064, 392273280, 398499840, 406801920, 415457280, 415825920, 418424832, 424488960, 427327488, 433520640, 433922048, 436617216, 448312320, 452788224, 457652160, 464916480, 467389440, 474808320, 477550080, 478199808, 485130240, 488162304, 495910912, 498548736, 509386752, 523031040, 531333120, 534159360, 542402560, 545771520, 549182592, 553943040, 557899776, 565985280, 582156288, 597749760, 610202880, 610467840, 619888640, 623185920, 623738880, 627637248, 636733440, 637599744, 650280960, 650883072, 664731648, 679182336, 686478240, 697374720, 712212480, 717299712, 727695360, 732243456, 743866368, 747823104, 754647040, 764080128, 784546560, 796999680, 813603840, 830914560, 836849664, 848977920, 854654976, 867844096, 873234432, 896624640, 915304320, 929832960, 934778880, 955100160, 956399616, 970260480, 976324608, 997097472, 1018773504, 1046062080, 1062666240, 1068318720, 1084805120, 1091543040, 1098365184, 1107886080, 1115799552, 1131970560, 1195499520, 1220405760, 1239777280, 1246371840, 1247477760, 1255274496, 1273466880, 1300561920, 1301766144, 1358364672, 1372956480, 1394749440, 1424424960, 1434599424, 1455390720, 1464486912, 1487732736, 1495646208, 1528160256, 1569093120, 1593999360, 1627207680, 1661829120, 1673699328, 1697955840, 1735688192, 1746468864, 1793249280, 1830608640, 1859665920, 1869557760, 1910200320, 1912799232, 1952649216, 1994194944, 2037547008, 2092124160, 2136637440, 2169610240, 2183086080, 2196730368, 2231599104, 2263941120, 2390999040, 2440811520, 2479554560, 2492743680, 2510548992, 2546933760, 2603532288, 2745912960, 2789498880, 2869198848, 2910781440, 2928973824, 2991292416, 3056320512, 3138186240, 3187998720, 3254415360, 3323658240, 3347398656, 3395911680, 3471376384, 3586498560, 3661217280, 3719331840, 3739115520, 3820400640, 3905298432, 4075094016, 4184248320, 4273274880, 4339220480, 4366172160, 4393460736, 4463198208, 4781998080, 4881623040, 4985487360, 5021097984, 5093867520, 5207064576, 5491825920, 5578997760, 5738397696, 5857947648, 5982584832, 6112641024, 6276372480, 6508830720, 6694797312, 6791823360, 7172997120, 7322434560, 7438663680, 7478231040, 7640801280, 7810596864, 8368496640, 8678440960, 8732344320, 8786921472, 9563996160, 9763246080, 9970974720, 10042195968, 10187735040, 10414129152, 10983651840, 11157995520, 11715895296, 12225282048, 12552744960, 13017661440, 13389594624, 14345994240, 14644869120, 14956462080, 15281602560, 15621193728, 16736993280, 17356881920, 17573842944, 19526492160, 20084391936, 20375470080, 21967303680, 22315991040, 23431790592, 25105489920, 26035322880, 28691988480, 29289738240, 29912924160, 30563205120, 31242387456, 33473986560, 35147685888, 39052984320, 40168783872, 43934607360, 46863581184, 50210979840, 52070645760, 58579476480, 61126410240, 66947973120, 70295371776, 78105968640, 87869214720, 93727162368, 100421959680, 117158952960, 140590743552, 156211937280, 175738429440, 200843919360, 234317905920, 281181487104, 351476858880, 468635811840, 702953717760, 1405907435520]

約数ペア:

[(1, 1405907435520), (2, 702953717760), (3, 468635811840), (4, 351476858880), (5, 281181487104), (6, 234317905920), (7, 200843919360), (8, 175738429440), (9, 156211937280), (10, 140590743552), (12, 117158952960), (14, 100421959680), (15, 93727162368), (16, 87869214720), (18, 78105968640), (20, 70295371776), (21, 66947973120), (23, 61126410240), (24, 58579476480), (27, 52070645760), (28, 50210979840), (30, 46863581184), (32, 43934607360), (35, 40168783872), (36, 39052984320), (40, 35147685888), (42, 33473986560), (45, 31242387456), (46, 30563205120), (47, 29912924160), (48, 29289738240), (49, 28691988480), (54, 26035322880), (56, 25105489920), (60, 23431790592), (63, 22315991040), (64, 21967303680), (69, 20375470080), (70, 20084391936), (72, 19526492160), (80, 17573842944), (81, 17356881920), (84, 16736993280), (90, 15621193728), (92, 15281602560), (94, 14956462080), (96, 14644869120), (98, 14345994240), (105, 13389594624), (108, 13017661440), (112, 12552744960), (115, 12225282048), (120, 11715895296), (126, 11157995520), (128, 10983651840), (135, 10414129152), (138, 10187735040), (140, 10042195968), (141, 9970974720), (144, 9763246080), (147, 9563996160), (160, 8786921472), (161, 8732344320), (162, 8678440960), (168, 8368496640), (180, 7810596864), (184, 7640801280), (188, 7478231040), (189, 7438663680), (192, 7322434560), (196, 7172997120), (207, 6791823360), (210, 6694797312), (216, 6508830720), (224, 6276372480), (230, 6112641024), (235, 5982584832), (240, 5857947648), (245, 5738397696), (252, 5578997760), (256, 5491825920), (270, 5207064576), (276, 5093867520), (280, 5021097984), (282, 4985487360), (288, 4881623040), (294, 4781998080), (315, 4463198208), (320, 4393460736), (322, 4366172160), (324, 4339220480), (329, 4273274880), (336, 4184248320), (345, 4075094016), (360, 3905298432), (368, 3820400640), (376, 3739115520), (378, 3719331840), (384, 3661217280), (392, 3586498560), (405, 3471376384), (414, 3395911680), (420, 3347398656), (423, 3323658240), (432, 3254415360), (441, 3187998720), (448, 3138186240), (460, 3056320512), (470, 2991292416), (480, 2928973824), (483, 2910781440), (490, 2869198848), (504, 2789498880), (512, 2745912960), (540, 2603532288), (552, 2546933760), (560, 2510548992), (564, 2492743680), (567, 2479554560), (576, 2440811520), (588, 2390999040), (621, 2263941120), (630, 2231599104), (640, 2196730368), (644, 2183086080), (648, 2169610240), (658, 2136637440), (672, 2092124160), (690, 2037547008), (705, 1994194944), (720, 1952649216), (735, 1912799232), (736, 1910200320), (752, 1869557760), (756, 1859665920), (768, 1830608640), (784, 1793249280), (805, 1746468864), (810, 1735688192), (828, 1697955840), (840, 1673699328), (846, 1661829120), (864, 1627207680), (882, 1593999360), (896, 1569093120), (920, 1528160256), (940, 1495646208), (945, 1487732736), (960, 1464486912), (966, 1455390720), (980, 1434599424), (987, 1424424960), (1008, 1394749440), (1024, 1372956480), (1035, 1358364672), (1080, 1301766144), (1081, 1300561920), (1104, 1273466880), (1120, 1255274496), (1127, 1247477760), (1128, 1246371840), (1134, 1239777280), (1152, 1220405760), (1176, 1195499520), (1242, 1131970560), (1260, 1115799552), (1269, 1107886080), (1280, 1098365184), (1288, 1091543040), (1296, 1084805120), (1316, 1068318720), (1323, 1062666240), (1344, 1046062080), (1380, 1018773504), (1410, 997097472), (1440, 976324608), (1449, 970260480), (1470, 956399616), (1472, 955100160), (1504, 934778880), (1512, 929832960), (1536, 915304320), (1568, 896624640), (1610, 873234432), (1620, 867844096), (1645, 854654976), (1656, 848977920), (1680, 836849664), (1692, 830914560), (1728, 813603840), (1764, 796999680), (1792, 784546560), (1840, 764080128), (1863, 754647040), (1880, 747823104), (1890, 743866368), (1920, 732243456), (1932, 727695360), (1960, 717299712), (1974, 712212480), (2016, 697374720), (2048, 686478240), (2070, 679182336), (2115, 664731648), (2160, 650883072), (2162, 650280960), (2205, 637599744), (2208, 636733440), (2240, 627637248), (2254, 623738880), (2256, 623185920), (2268, 619888640), (2303, 610467840), (2304, 610202880), (2352, 597749760), (2415, 582156288), (2484, 565985280), (2520, 557899776), (2538, 553943040), (2560, 549182592), (2576, 545771520), (2592, 542402560), (2632, 534159360), (2646, 531333120), (2688, 523031040), (2760, 509386752), (2820, 498548736), (2835, 495910912), (2880, 488162304), (2898, 485130240), (2940, 478199808), (2944, 477550080), (2961, 474808320), (3008, 467389440), (3024, 464916480), (3072, 457652160), (3105, 452788224), (3136, 448312320), (3220, 436617216), (3240, 433922048), (3243, 433520640), (3290, 427327488), (3312, 424488960), (3360, 418424832), (3381, 415825920), (3384, 415457280), (3456, 406801920), (3528, 398499840), (3584, 392273280), (3680, 382040064), (3726, 377323520), (3760, 373911552), (3780, 371933184), (3807, 369295360), (3840, 366121728), (3864, 363847680), (3920, 358649856), (3948, 356106240), (3969, 354222080), (4032, 348687360), (4096, 343239120), (4140, 339591168), (4230, 332365824), (4320, 325441536), (4324, 325140480), (4347, 323420160), (4410, 318799872), (4416, 318366720), (4480, 313818624), (4508, 311869440), (4512, 311592960), (4536, 309944320), (4606, 305233920), (4608, 305101440), (4704, 298874880), (4830, 291078144), (4935, 284884992), (4968, 282992640), (5040, 278949888), (5076, 276971520), (5120, 274591296), (5152, 272885760), (5184, 271201280), (5264, 267079680), (5292, 265666560), (5376, 261515520), (5405, 260112384), (5520, 254693376), (5635, 249495552), (5640, 249274368), (5670, 247955456), (5760, 244081152), (5796, 242565120), (5880, 239099904), (5888, 238775040), (5922, 237404160), (6016, 233694720), (6048, 232458240), (6144, 228826080), (6210, 226394112), (6272, 224156160), (6345, 221577216), (6440, 218308608), (6480, 216961024), (6486, 216760320), (6580, 213663744), (6615, 212533248), (6624, 212244480), (6720, 209212416), (6762, 207912960), (6768, 207728640), (6909, 203489280), (6912, 203400960), (7056, 199249920), (7168, 196136640), (7245, 194052096), (7360, 191020032), (7452, 188661760), (7520, 186955776), (7560, 185966592), (7567, 185794560), (7614, 184647680), (7680, 183060864), (7728, 181923840), (7840, 179324928), (7896, 178053120), (7938, 177111040), (8064, 174343680), (8192, 171619560), (8280, 169795584), (8460, 166182912), (8640, 162720768), (8648, 162570240), (8694, 161710080), (8820, 159399936), (8832, 159183360), (8883, 158269440), (8960, 156909312), (9016, 155934720), (9024, 155796480), (9072, 154972160), (9212, 152616960), (9216, 152550720), (9315, 150929408), (9408, 149437440), (9660, 145539072), (9729, 144506880), (9870, 142442496), (9936, 141496320), (10080, 139474944), (10143, 138608640), (10152, 138485760), (10240, 137295648), (10304, 136442880), (10368, 135600640), (10528, 133539840), (10584, 132833280), (10752, 130757760), (10810, 130056192), (11040, 127346688), (11270, 124747776), (11280, 124637184), (11340, 123977728), (11515, 122093568), (11520, 122040576), (11592, 121282560), (11760, 119549952), (11776, 119387520), (11844, 118702080), (12032, 116847360), (12096, 116229120), (12288, 114413040), (12420, 113197056), (12544, 112078080), (12690, 110788608), (12880, 109154304), (12960, 108480512), (12972, 108380160), (13041, 107806720), (13160, 106831872), (13230, 106266624), (13248, 106122240), (13440, 104606208), (13524, 103956480), (13536, 103864320), (13818, 101744640), (13824, 101700480), (14112, 99624960), (14336, 98068320), (14490, 97026048), (14720, 95510016), (14805, 94961664), (14904, 94330880), (15040, 93477888), (15120, 92983296), (15134, 92897280), (15228, 92323840), (15360, 91530432), (15456, 90961920), (15680, 89662464), (15792, 89026560), (15876, 88555520), (16128, 87171840), (16215, 86704128), (16384, 85809780), (16560, 84897792), (16905, 83165184), (16920, 83091456), (17280, 81360384), (17296, 81285120), (17388, 80855040), (17640, 79699968), (17664, 79591680), (17766, 79134720), (17920, 78454656), (18032, 77967360), (18048, 77898240), (18144, 77486080), (18424, 76308480), (18432, 76275360), (18630, 75464704), (18816, 74718720), (19035, 73859072), (19320, 72769536), (19458, 72253440), (19740, 71221248), (19845, 70844416), (19872, 70748160), (20160, 69737472), (20286, 69304320), (20304, 69242880), (20480, 68647824), (20608, 68221440), (20727, 67829760), (20736, 67800320), (21056, 66769920), (21168, 66416640), (21504, 65378880), (21620, 65028096), (21735, 64684032), (22080, 63673344), (22540, 62373888), (22560, 62318592), (22680, 61988864), (22701, 61931520), (23030, 61046784), (23040, 61020288), (23184, 60641280), (23520, 59774976), (23552, 59693760), (23688, 59351040), (24064, 58423680), (24192, 58114560), (24576, 57206520), (24840, 56598528), (25088, 56039040), (25380, 55394304), (25760, 54577152), (25920, 54240256), (25944, 54190080), (26082, 53903360), (26320, 53415936), (26460, 53133312), (26496, 53061120), (26649, 52756480), (26880, 52303104), (27048, 51978240), (27072, 51932160), (27636, 50872320), (27648, 50850240), (28224, 49812480), (28672, 49034160), (28980, 48513024), (29187, 48168960), (29440, 47755008), (29610, 47480832), (29808, 47165440), (30080, 46738944), (30240, 46491648), (30268, 46448640), (30429, 46202880), (30456, 46161920), (30720, 45765216), (30912, 45480960), (31360, 44831232), (31584, 44513280), (31752, 44277760), (32256, 43585920), (32430, 43352064), (32768, 42904890), (33120, 42448896), (33810, 41582592), (33840, 41545728), (34545, 40697856), (34560, 40680192), (34592, 40642560), (34776, 40427520), (35280, 39849984), (35328, 39795840), (35532, 39567360), (35840, 39227328), (36064, 38983680), (36096, 38949120), (36288, 38743040), (36848, 38154240), (36864, 38137680), (37260, 37732352), (37632, 37359360), (37835, 37158912), (38070, 36929536), (38640, 36384768), (38916, 36126720), (39480, 35610624), (39690, 35422208), (39744, 35374080), (40320, 34868736), (40572, 34652160), (40608, 34621440), (40960, 34323912), (41216, 34110720), (41454, 33914880), (41472, 33900160), (42112, 33384960), (42336, 33208320), (43008, 32689440), (43240, 32514048), (43470, 32342016), (44160, 31836672), (44415, 31653888), (45080, 31186944), (45120, 31159296), (45360, 30994432), (45402, 30965760), (46060, 30523392), (46080, 30510144), (46368, 30320640), (47040, 29887488), (47104, 29846880), (47376, 29675520), (48128, 29211840), (48384, 29057280), (48645, 28901376), (49152, 28603260), (49680, 28299264), (50176, 28019520), (50715, 27721728), (50760, 27697152), (51520, 27288576), (51840, 27120128), (51888, 27095040), (52164, 26951680), (52640, 26707968), (52920, 26566656), (52969, 26542080), (52992, 26530560), (53298, 26378240), (53760, 26151552), (54096, 25989120), (54144, 25966080), (55272, 25436160), (55296, 25425120), (56448, 24906240), (57344, 24517080), (57960, 24256512), (58374, 24084480), (58880, 23877504), (59220, 23740416), (59616, 23582720), (60160, 23369472), (60480, 23245824), (60536, 23224320), (60858, 23101440), (60912, 23080960), (61440, 22882608), (61824, 22740480), (62181, 22609920), (62720, 22415616), (63168, 22256640), (63504, 22138880), (64512, 21792960), (64860, 21676032), (65205, 21561344), (65536, 21452445), (66240, 21224448), (67620, 20791296), (67680, 20772864), (68103, 20643840), (69090, 20348928), (69120, 20340096), (69184, 20321280), (69552, 20213760), (70560, 19924992), (70656, 19897920), (71064, 19783680), (71680, 19613664), (72128, 19491840), (72192, 19474560), (72576, 19371520), (73696, 19077120), (73728, 19068840), (74520, 18866176), (75264, 18679680), (75670, 18579456), (76140, 18464768), (77280, 18192384), (77832, 18063360), (78960, 17805312), (79380, 17711104), (79488, 17687040), (80640, 17434368), (81144, 17326080), (81216, 17310720), (81920, 17161956), (82432, 17055360), (82908, 16957440), (82944, 16950080), (84224, 16692480), (84672, 16604160), (86016, 16344720), (86480, 16257024), (86940, 16171008), (87561, 16056320), (88320, 15918336), (88830, 15826944), (90160, 15593472), (90240, 15579648), (90720, 15497216), (90804, 15482880), (91287, 15400960), (92120, 15261696), (92160, 15255072), (92736, 15160320), (94080, 14943744), (94208, 14923440), (94752, 14837760), (96256, 14605920), (96768, 14528640), (97290, 14450688), (98304, 14301630), (99360, 14149632), (100352, 14009760), (101430, 13860864), (101520, 13848576), (103040, 13644288), (103635, 13565952), (103680, 13560064), (103776, 13547520), (104328, 13475840), (105280, 13353984), (105840, 13283328), (105938, 13271040), (105984, 13265280), (106596, 13189120), (107520, 13075776), (108192, 12994560), (108288, 12983040), (110544, 12718080), (110592, 12712560), (112896, 12453120), (113505, 12386304), (114688, 12258540), (115920, 12128256), (116748, 12042240), (117760, 11938752), (118440, 11870208), (119232, 11791360), (120320, 11684736), (120960, 11622912), (121072, 11612160), (121716, 11550720), (121824, 11540480), (122880, 11441304), (123648, 11370240), (124362, 11304960), (125440, 11207808), (126336, 11128320), (127008, 11069440), (129024, 10896480), (129720, 10838016), (130410, 10780672), (132480, 10612224), (133245, 10551296), (135240, 10395648), (135360, 10386432), (136206, 10321920), (138180, 10174464), (138240, 10170048), (138368, 10160640), (139104, 10106880), (141120, 9962496), (141312, 9948960), (142128, 9891840), (143360, 9806832), (144256, 9745920), (144384, 9737280), (145152, 9685760), (145935, 9633792), (147392, 9538560), (147456, 9534420), (149040, 9433088), (150528, 9339840), (151340, 9289728), (152145, 9240576), (152280, 9232384), (154560, 9096192), (155664, 9031680), (157920, 8902656), (158760, 8855552), (158907, 8847360), (158976, 8843520), (161280, 8717184), (162288, 8663040), (162432, 8655360), (163840, 8580978), (164864, 8527680), (165816, 8478720), (165888, 8475040), (168448, 8346240), (169344, 8302080), (172032, 8172360), (172960, 8128512), (173880, 8085504), (175122, 8028160), (176640, 7959168), (177660, 7913472), (180320, 7796736), (180480, 7789824), (181440, 7748608), (181608, 7741440), (182574, 7700480), (184240, 7630848), (184320, 7627536), (185472, 7580160), (186543, 7536640), (188160, 7471872), (188416, 7461720), (189504, 7418880), (192512, 7302960), (193536, 7264320), (194580, 7225344), (196608, 7150815), (198720, 7074816), (200704, 7004880), (202860, 6930432), (203040, 6924288), (204309, 6881280), (206080, 6822144), (207270, 6782976), (207360, 6780032), (207552, 6773760), (208656, 6737920), (210560, 6676992), (211680, 6641664), (211876, 6635520), (211968, 6632640), (213192, 6594560), (215040, 6537888), (216384, 6497280), (216576, 6491520), (221088, 6359040), (221184, 6356280), (225792, 6226560), (227010, 6193152), (229376, 6129270), (231840, 6064128), (233496, 6021120), (235520, 5969376), (236880, 5935104), (238464, 5895680), (240640, 5842368), (241920, 5811456), (242144, 5806080), (243432, 5775360), (243648, 5770240), (245760, 5720652), (247296, 5685120), (248724, 5652480), (250880, 5603904), (252672, 5564160), (254016, 5534720), (258048, 5448240), (259440, 5419008), (260820, 5390336), (264845, 5308416), (264960, 5306112), (266490, 5275648), (270480, 5197824), (270720, 5193216), (272412, 5160960), (276360, 5087232), (276480, 5085024), (276736, 5080320), (278208, 5053440), (282240, 4981248), (282624, 4974480), (284256, 4945920), (286720, 4903416), (288512, 4872960), (288768, 4868640), (290304, 4842880), (291870, 4816896), (294784, 4769280), (294912, 4767210), (298080, 4716544), (301056, 4669920), (302680, 4644864), (304290, 4620288), (304560, 4616192), (309120, 4548096), (310905, 4521984), (311328, 4515840), (315840, 4451328), (317520, 4427776), (317814, 4423680), (317952, 4421760), (322560, 4358592), (324576, 4331520), (324864, 4327680), (327680, 4290489), (329728, 4263840), (331632, 4239360), (331776, 4237520), (336896, 4173120), (338688, 4151040), (340515, 4128768), (344064, 4086180), (345920, 4064256), (347760, 4042752), (350244, 4014080), (353280, 3979584), (355320, 3956736), (360640, 3898368), (360960, 3894912), (362880, 3874304), (363216, 3870720), (365148, 3850240), (368480, 3815424), (368640, 3813768), (370944, 3790080), (373086, 3768320), (376320, 3735936), (376832, 3730860), (379008, 3709440), (385024, 3651480), (387072, 3632160), (389160, 3612672), (397440, 3537408), (401408, 3502440), (405720, 3465216), (406080, 3462144), (408618, 3440640), (412160, 3411072), (414540, 3391488), (414720, 3390016), (415104, 3386880), (417312, 3368960), (421120, 3338496), (423360, 3320832), (423752, 3317760), (423936, 3316320), (426384, 3297280), (430080, 3268944), (432768, 3248640), (433152, 3245760), (437805, 3211264), (442176, 3179520), (442368, 3178140), (451584, 3113280), (454020, 3096576), (456435, 3080192), (458752, 3064635), (463680, 3032064), (466992, 3010560), (471040, 2984688), (473760, 2967552), (476721, 2949120), (476928, 2947840), (481280, 2921184), (483840, 2905728), (484288, 2903040), (486864, 2887680), (487296, 2885120), (491520, 2860326), (494592, 2842560), (497448, 2826240), (501760, 2801952), (505344, 2782080), (508032, 2767360), (516096, 2724120), (518880, 2709504), (521640, 2695168), (529690, 2654208), (529920, 2653056), (532980, 2637824), (540960, 2598912), (541440, 2596608), (544824, 2580480), (552720, 2543616), (552960, 2542512), (553472, 2540160), (556416, 2526720), (564480, 2490624), (565248, 2487240), (568512, 2472960), (573440, 2451708), (577024, 2436480), (577536, 2434320), (580608, 2421440), (583740, 2408448), (589568, 2384640), (589824, 2383605), (596160, 2358272), (602112, 2334960), (605360, 2322432), (608580, 2310144), (609120, 2308096), (612927, 2293760), (618240, 2274048), (621810, 2260992), (622656, 2257920), (631680, 2225664), (635040, 2213888), (635628, 2211840), (635904, 2210880), (645120, 2179296), (649152, 2165760), (649728, 2163840), (659456, 2131920), (663264, 2119680), (663552, 2118760), (673792, 2086560), (677376, 2075520), (681030, 2064384), (688128, 2043090), (691840, 2032128), (695520, 2021376), (700488, 2007040), (706560, 1989792), (710640, 1978368), (721280, 1949184), (721920, 1947456), (725760, 1937152), (726432, 1935360), (730296, 1925120), (736960, 1907712), (737280, 1906884), (741888, 1895040), (746172, 1884160), (752640, 1867968), (753664, 1865430), (758016, 1854720), (770048, 1825740), (774144, 1816080), (778320, 1806336), (794535, 1769472), (794880, 1768704), (802816, 1751220), (811440, 1732608), (812160, 1731072), (817236, 1720320), (824320, 1705536), (829080, 1695744), (829440, 1695008), (830208, 1693440), (834624, 1684480), (842240, 1669248), (846720, 1660416), (847504, 1658880), (847872, 1658160), (852768, 1648640), (860160, 1634472), (865536, 1624320), (866304, 1622880), (875610, 1605632), (884352, 1589760), (884736, 1589070), (903168, 1556640), (908040, 1548288), (912870, 1540096), (927360, 1516032), (932715, 1507328), (933984, 1505280), (942080, 1492344), (947520, 1483776), (953442, 1474560), (953856, 1473920), (962560, 1460592), (967680, 1452864), (968576, 1451520), (973728, 1443840), (974592, 1442560), (983040, 1430163), (989184, 1421280), (994896, 1413120), (1003520, 1400976), (1010688, 1391040), (1016064, 1383680), (1021545, 1376256), (1032192, 1362060), (1037760, 1354752), (1043280, 1347584), (1059380, 1327104), (1059840, 1326528), (1065960, 1318912), (1081920, 1299456), (1082880, 1298304), (1089648, 1290240), (1105440, 1271808), (1105920, 1271256), (1106944, 1270080), (1112832, 1263360), (1128960, 1245312), (1130496, 1243620), (1137024, 1236480), (1146880, 1225854), (1154048, 1218240), (1155072, 1217160), (1161216, 1210720), (1167480, 1204224), (1179136, 1192320)]