831149383680

素因数分解:

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

素因数の和:198

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 47, 48, 49, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 84, 88, 89, 90, 94, 96, 98, 99, 105, 110, 112, 120, 126, 128, 132, 140, 141, 144, 147, 154, 160, 165, 168, 176, 178, 180, 188, 192, 196, 198, 210, 220, 224, 231, 235, 240, 245, 252, 256, 264, 267, 280, 282, 288, 294, 308, 315, 320, 329, 330, 336, 352, 356, 360, 376, 384, 385, 392, 396, 420, 423, 440, 441, 445, 448, 462, 470, 480, 490, 495, 504, 512, 517, 528, 534, 539, 560, 564, 576, 588, 616, 623, 630, 640, 658, 660, 672, 693, 704, 705, 712, 720, 735, 752, 768, 770, 784, 792, 801, 840, 846, 880, 882, 890, 896, 924, 940, 960, 979, 980, 987, 990, 1008, 1024, 1034, 1056, 1068, 1078, 1120, 1128, 1152, 1155, 1176, 1232, 1246, 1260, 1280, 1316, 1320, 1335, 1344, 1386, 1408, 1410, 1424, 1440, 1470, 1504, 1536, 1540, 1551, 1568, 1584, 1602, 1617, 1645, 1680, 1692, 1760, 1764, 1780, 1792, 1848, 1869, 1880, 1920, 1958, 1960, 1974, 1980, 2016, 2048, 2068, 2112, 2115, 2136, 2156, 2205, 2240, 2256, 2303, 2304, 2310, 2352, 2464, 2492, 2520, 2560, 2585, 2632, 2640, 2670, 2688, 2695, 2772, 2816, 2820, 2848, 2880, 2937, 2940, 2961, 3008, 3072, 3080, 3102, 3115, 3136, 3168, 3204, 3234, 3290, 3360, 3384, 3465, 3520, 3528, 3560, 3584, 3619, 3696, 3738, 3760, 3840, 3916, 3920, 3948, 3960, 4005, 4032, 4096, 4136, 4183, 4224, 4230, 4272, 4312, 4361, 4410, 4480, 4512, 4606, 4608, 4620, 4653, 4704, 4851, 4895, 4928, 4935, 4984, 5040, 5120, 5170, 5264, 5280, 5340, 5376, 5390, 5544, 5607, 5632, 5640, 5696, 5760, 5874, 5880, 5922, 6016, 6144, 6160, 6204, 6230, 6272, 6336, 6408, 6468, 6580, 6720, 6768, 6853, 6909, 6930, 7040, 7056, 7120, 7168, 7238, 7392, 7476, 7520, 7680, 7755, 7832, 7840, 7896, 7920, 8010, 8064, 8085, 8192, 8272, 8366, 8448, 8460, 8544, 8624, 8722, 8811, 8820, 8960, 9024, 9212, 9216, 9240, 9306, 9345, 9408, 9702, 9790, 9856, 9870, 9968, 10080, 10240, 10340, 10528, 10560, 10680, 10752, 10780, 10857, 11088, 11214, 11264, 11280, 11392, 11515, 11520, 11748, 11760, 11844, 12032, 12288, 12320, 12408, 12460, 12544, 12549, 12672, 12816, 12936, 13083, 13160, 13440, 13536, 13706, 13818, 13860, 14080, 14112, 14240, 14336, 14476, 14685, 14784, 14805, 14952, 15040, 15360, 15510, 15664, 15680, 15792, 15840, 16020, 16128, 16170, 16544, 16732, 16896, 16920, 17088, 17248, 17444, 17622, 17640, 17920, 18048, 18095, 18424, 18432, 18480, 18612, 18690, 18816, 19404, 19580, 19712, 19740, 19936, 20160, 20480, 20559, 20680, 20727, 20915, 21056, 21120, 21360, 21504, 21560, 21714, 21805, 22176, 22428, 22528, 22560, 22784, 23030, 23040, 23265, 23496, 23520, 23688, 24064, 24255, 24576, 24640, 24816, 24920, 25088, 25098, 25333, 25344, 25632, 25872, 26166, 26320, 26880, 27072, 27412, 27636, 27720, 28035, 28160, 28224, 28480, 28672, 28952, 29281, 29370, 29568, 29610, 29904, 30080, 30720, 31020, 31328, 31360, 31584, 31680, 32040, 32256, 32340, 32571, 33088, 33464, 33792, 33840, 34176, 34265, 34496, 34545, 34888, 35244, 35280, 35840, 36096, 36190, 36848, 36864, 36960, 37224, 37380, 37632, 37647, 38808, 39160, 39249, 39424, 39480, 39872, 40320, 40960, 41118, 41360, 41454, 41830, 42112, 42240, 42720, 43008, 43120, 43428, 43610, 44055, 44352, 44856, 45056, 45120, 45568, 46013, 46060, 46080, 46530, 46992, 47040, 47376, 47971, 48128, 48510, 49280, 49632, 49840, 50176, 50196, 50666, 50688, 51264, 51744, 52332, 52640, 53760, 54144, 54285, 54824, 55272, 55440, 56070, 56320, 56448, 56960, 57344, 57904, 58562, 58740, 59136, 59220, 59808, 60160, 61440, 61677, 62040, 62656, 62720, 62745, 63168, 63360, 64080, 64512, 64680, 65142, 65415, 66176, 66928, 67584, 67680, 68352, 68530, 68992, 69090, 69776, 70488, 70560, 71680, 72192, 72380, 73696, 73728, 73920, 74448, 74760, 75264, 75294, 75999, 77616, 78320, 78498, 78848, 78960, 79744, 80640, 82236, 82720, 82908, 83660, 84224, 84480, 85440, 86016, 86240, 86856, 87220, 87843, 88110, 88704, 89712, 90112, 90240, 91136, 92026, 92120, 92160, 93060, 93984, 94080, 94752, 95942, 96256, 97020, 98560, 99264, 99680, 100352, 100392, 101332, 101376, 102528, 102795, 103488, 103635, 104664, 105280, 107520, 108288, 108570, 109648, 110544, 110880, 112140, 112640, 112896, 113920, 115808, 117124, 117480, 118272, 118440, 119616, 120320, 122880, 123354, 124080, 125312, 125440, 125490, 126336, 126665, 126720, 128160, 129024, 129360, 130284, 130830, 132352, 133856, 135168, 135360, 136704, 137060, 137984, 138039, 138180, 139552, 140976, 141120, 143360, 143913, 144384, 144760, 146405, 147392, 147840, 148896, 149520, 150528, 150588, 151998, 155232, 156640, 156996, 157696, 157920, 159488, 161280, 162855, 164472, 165440, 165816, 167320, 168448, 168960, 170880, 172032, 172480, 173712, 174440, 175686, 176220, 177408, 179424, 180480, 182272, 184052, 184240, 184320, 186120, 187968, 188160, 188235, 189504, 191884, 192512, 194040, 196245, 197120, 198528, 199360, 200704, 200784, 202664, 202752, 204967, 205056, 205590, 206976, 207270, 209328, 210560, 215040, 216576, 217140, 219296, 221088, 221760, 224280, 225280, 225792, 227840, 227997, 230065, 231616, 234248, 234960, 236544, 236880, 239232, 239855, 240640, 246708, 248160, 250624, 250880, 250980, 252672, 253330, 253440, 256320, 258048, 258720, 260568, 261660, 263529, 264704, 267712, 270336, 270720, 273408, 274120, 275968, 276078, 276360, 279104, 281952, 282240, 286720, 287826, 288768, 289520, 292810, 294784, 295680, 297792, 299040, 301056, 301176, 303996, 308385, 310464, 313280, 313992, 315392, 315840, 318976, 322091, 322560, 325710, 328944, 330880, 331632, 334640, 336896, 337920, 341760, 344960, 347424, 348880, 351372, 352440, 354816, 358848, 360960, 364544, 368104, 368480, 368640, 372240, 375936, 376320, 376470, 379008, 379995, 383768, 385024, 388080, 392490, 394240, 397056, 398720, 401408, 401568, 405328, 405504, 409934, 410112, 411180, 413952, 414117, 414540, 418656, 421120, 430080, 431739, 433152, 434280, 438592, 439215, 442176, 443520, 448560, 450560, 451584, 455680, 455994, 460130, 463232, 468496, 469920, 473088, 473760, 478464, 479710, 481280, 493416, 496320, 501248, 501760, 501960, 505344, 506660, 506880, 512640, 516096, 517440, 521136, 523320, 527058, 529408, 535424, 541440, 546816, 548240, 551936, 552156, 552720, 558208, 563904, 564480, 575652, 577536, 579040, 585620, 589568, 591360, 595584, 598080, 602112, 602352, 607992, 614901, 616770, 620928, 626560, 627984, 630784, 631680, 637952, 644182, 645120, 651420, 657888, 661760, 663264, 669280, 673792, 675840, 683520, 689920, 690195, 694848, 697760, 702744, 704880, 709632, 717696, 719565, 721920, 729088, 736208, 736960, 744480, 751872, 752640, 752940, 758016, 759990, 767536, 776160, 784980, 788480, 794112, 797440, 803136, 810656, 811008, 819868, 820224, 822360, 827904, 828234, 829080, 837312, 842240, 860160, 863478, 866304, 868560, 877184, 878430, 884352, 887040, 897120, 903168, 911360, 911988, 920260, 926464, 936992, 939840, 946176, 947520, 956928, 959420, 962560, 966273, 986832, 992640, 1002496, 1003520, 1003920, 1010688, 1013320, 1013760, 1024835, 1025280, 1034880, 1042272, 1046640, 1054116, 1058816, 1070848, 1082880, 1093632, 1096480, 1103872, 1104312, 1105440, 1116416, 1127808, 1128960, 1139985, 1151304, 1155072, 1158080, 1171240, 1179136, 1182720, 1191168, 1196160, 1204224, 1204704, 1215984, 1229802, 1233540, 1241856, 1253120, 1255968, 1263360, 1275904, 1288364, 1290240, 1302840, 1315776, 1317645, 1323520, 1326528, 1338560, 1347584, 1351680, 1367040, 1379840, 1380390, 1389696, 1395520, 1405488, 1409760, 1419264, 1435392, 1439130, 1443840, 1472416, 1473920, 1488960, 1503744, 1505280, 1505880, 1516032, 1519980, 1535072, 1552320, 1569960, 1576960, 1588224, 1594880, 1606272, 1610455, 1621312, 1639736, 1640448, 1644720, 1655808, 1656468, 1658160, 1674624, 1684480, 1726956, 1732608, 1737120, 1754368, 1756860, 1768704, 1774080, 1794240, 1806336, 1822720, 1823976, 1840520, 1844703, 1852928, 1873984, 1879680, 1892352, 1895040, 1913856, 1918840, 1925120, 1932546, 1973664, 1985280, 2004992, 2007040, 2007840, 2021376, 2026640, 2027520, 2049670, 2050560, 2069760, 2070585, 2084544, 2093280, 2108232, 2117632, 2141696, 2158695, 2165760, 2187264, 2192960, 2207744, 2208624, 2210880, 2232832, 2254637, 2255616, 2257920, 2279970, 2302608, 2316160, 2342480, 2358272, 2365440, 2382336, 2392320, 2409408, 2431968, 2459604, 2467080, 2483712, 2506240, 2511936, 2526720, 2551808, 2576728, 2580480, 2605680, 2631552, 2635290, 2647040, 2653056, 2677120, 2695168, 2734080, 2759680, 2760780, 2779392, 2791040, 2810976, 2819520, 2838528, 2870784, 2878260, 2887680, 2898819, 2944832, 2947840, 2977920, 3007488, 3010560, 3011760, 3032064, 3039960, 3070144, 3074505, 3104640, 3139920, 3153920, 3176448, 3189760, 3212544, 3220910, 3242624, 3279472, 3280896, 3289440, 3311616, 3312936, 3316320, 3349248, 3368960, 3453912, 3465216, 3474240, 3508736, 3513720, 3537408, 3548160, 3588480, 3612672, 3645440, 3647952, 3681040, 3689406, 3705856, 3747968, 3759360, 3790080, 3827712, 3837680, 3865092, 3947328, 3970560, 4009984, 4015680, 4042752, 4053280, 4055040, 4099340, 4101120, 4139520, 4141170, 4169088, 4186560, 4216464, 4235264, 4283392, 4317390, 4331520, 4385920, 4415488, 4417248, 4421760, 4465664, 4509274, 4511232, 4515840, 4559940, 4605216, 4632320, 4684960, 4716544, 4730880, 4764672, 4784640, 4818816, 4831365, 4863936, 4919208, 4934160, 4967424, 5012480, 5023872, 5053440, 5103616, 5153456, 5211360, 5263104, 5270580, 5294080, 5306112, 5354240, 5468160, 5519360, 5521560, 5558784, 5582080, 5621952, 5639040, 5677056, 5741568, 5756520, 5775360, 5797638, 5889664, 5895680, 5955840, 6014976, 6021120, 6023520, 6064128, 6079920, 6140288, 6149010, 6209280, 6279840, 6352896, 6379520, 6425088, 6441820, 6485248, 6558944, 6561792, 6578880, 6623232, 6625872, 6632640, 6698496, 6737920, 6763911, 6907824, 6948480, 7017472, 7027440, 7074816, 7096320, 7176960, 7295904, 7362080, 7378812, 7411712, 7495936, 7518720, 7580160, 7655424, 7675360, 7730184, 7894656, 7941120, 8019968, 8031360, 8085504, 8106560, 8198680, 8202240, 8279040, 8282340, 8338176, 8373120, 8432928, 8566784, 8634780, 8663040, 8771840, 8834496, 8843520, 8931328, 9018548, 9022464, 9031680, 9119880, 9210432, 9223515, 9264640, 9369920, 9433088, 9461760, 9529344, 9569280, 9637632, 9662730, 9727872, 9838416, 9868320, 9934848, 10024960, 10047744, 10106880, 10306912, 10422720, 10526208, 10541160, 10588160, 10612224, 10708480, 10936320, 11038720, 11043120, 11117568, 11164160, 11243904, 11273185, 11278080, 11483136, 11513040, 11595276, 11779328, 11791360, 11911680, 12029952, 12047040, 12128256, 12159840, 12280576, 12298020, 12418560, 12559680, 12705792, 12759040, 12850176, 12883640, 12970496, 13117888, 13157760, 13246464, 13251744, 13265280, 13396992, 13475840, 13527822, 13815648, 13896960, 14034944, 14054880, 14149632, 14192640, 14353920, 14494095, 14591808, 14724160, 14757624, 14823424, 14991872, 15037440, 15160320, 15310848, 15350720, 15460368, 15789312, 15882240, 16062720, 16213120, 16397360, 16404480, 16558080, 16564680, 16676352, 16746240, 16865856, 17133568, 17269560, 17326080, 17543680, 17668992, 17687040, 17862656, 18037096, 18044928, 18063360, 18239760, 18420864, 18447030, 18529280, 18739840, 18866176, 19058688, 19138560, 19275264, 19325460, 19455744, 19676832, 19736640, 19869696, 20049920, 20095488, 20213760, 20291733, 20613824, 20845440, 21052416, 21082320, 21176320, 21224448, 21416960, 22077440, 22086240, 22235136, 22328320, 22487808, 22546370, 22556160, 22966272, 23026080, 23190552, 23558656, 23582720, 23823360, 24059904, 24094080, 24256512, 24319680, 24561152, 24596040, 24837120, 25119360, 25518080, 25700352, 25767280, 25940992, 26235776, 26315520, 26503488, 26530560, 26793984, 27055644, 27631296, 27793920, 28069888, 28109760, 28299264, 28385280, 28707840, 28988190, 29183616, 29448320, 29515248, 29646848, 29983744, 30074880, 30320640, 30701440, 30920736, 31578624, 31764480, 32125440, 32426240, 32794720, 32808960, 33116160, 33129360, 33352704, 33492480, 33731712, 33819555, 34267136, 34539120, 35087360, 35337984, 35374080, 35725312, 36074192, 36089856, 36479520, 36841728, 36894060, 37058560, 37479680, 38117376, 38277120, 38550528, 38650920, 38911488, 39353664, 39473280, 39739392, 40099840, 40190976, 40427520, 40583466, 41227648, 41690880, 42104832, 42164640, 42448896, 42833920, 44172480, 44470272, 44656640, 44975616, 45092740, 45112320, 45932544, 46052160, 46381104, 47117312, 47165440, 47646720, 48188160, 48639360, 49122304, 49192080, 49674240, 50238720, 51400704, 51534560, 51881984, 52471552, 52631040, 53006976, 53061120, 53587968, 54111288, 55262592, 55587840, 56139776, 56219520, 56598528, 57415680, 57976380, 58367232, 58896640, 59030496, 59967488, 60149760, 60641280, 61402880, 61841472, 63157248, 63528960, 64250880, 64852480, 65589440, 66232320, 66258720, 66705408, 66984960, 67463424, 67639110, 69078240, 70174720, 70675968, 70748160, 72148384, 72179712, 72959040, 73683456, 73788120, 74117120, 74959360, 76554240, 77101056, 77301840, 77822976, 78707328, 78946560, 80381952, 81166932, 82455296, 83381760, 84209664, 84329280, 84897792, 85667840, 88344960, 88940544, 89313280, 89951232, 90185480, 90224640, 92104320, 92762208, 94234624, 94330880, 95293440, 96376320, 97278720, 98244608, 98384160, 99348480, 100477440, 101458665, 102801408, 103069120, 103763968, 104943104, 105262080, 106013952, 106122240, 107175936, 108222576, 110525184, 111175680, 112439040, 114831360, 115952760, 116734464, 117793280, 118060992, 119934976, 120299520, 121282560, 122805760, 123682944, 126314496, 128501760, 129704960, 131178880, 132517440, 133410816, 133969920, 134926848, 135278220, 138156480, 140349440, 141351936, 141496320, 144296768, 145918080, 147366912, 147576240, 148234240, 149918720, 154202112, 154603680, 155645952, 157414656, 157893120, 160763904, 162333864, 164910592, 166763520, 168419328, 168658560, 169795584, 171335680, 176689920, 178626560, 179902464, 180370960, 180449280, 184208640, 185524416, 188469248, 190586880, 192752640, 194557440, 196489216, 196768320, 198696960, 200954880, 202917330, 206138240, 207527936, 209886208, 210524160, 212027904, 212244480, 216445152, 221050368, 222351360, 224878080, 229662720, 231905520, 233468928, 235586560, 236121984, 239869952, 245611520, 247365888, 252628992, 257003520, 259409920, 262357760, 265034880, 266821632, 267939840, 269853696, 270556440, 276312960, 280698880, 282703872, 282992640, 288593536, 291836160, 294733824, 295152480, 299837440, 308404224, 309207360, 311291904, 314829312, 315786240, 321527808, 324667728, 329821184, 333527040, 337317120, 353379840, 359804928, 360741920, 360898560, 368417280, 371048832, 376938496, 385505280, 389114880, 392978432, 393536640, 401909760, 405834660, 412276480, 419772416, 421048320, 424055808, 424488960, 432890304, 442100736, 444702720, 449756160, 463811040, 466937856, 471173120, 472243968, 491223040, 494731776, 505257984, 514007040, 518819840, 524715520, 530069760, 535879680, 539707392, 541112880, 552625920, 565407744, 577187072, 583672320, 589467648, 590304960, 599674880, 618414720, 622583808, 629658624, 631572480, 649335456, 659642368, 667054080, 674634240, 706759680, 719609856, 721483840, 736834560, 742097664, 771010560, 778229760, 787073280, 803819520, 811669320, 824552960, 839544832, 842096640, 848111616, 848977920, 865780608, 884201472, 899512320, 927622080, 933875712, 942346240, 944487936, 982446080, 989463552, 1037639680, 1049431040, 1060139520, 1079414784, 1082225760, 1105251840, 1130815488, 1154374144, 1167344640, 1178935296, 1180609920, 1199349760, 1236829440, 1259317248, 1263144960, 1298670912, 1319284736, 1334108160, 1349268480, 1413519360, 1442967680, 1473669120, 1484195328, 1542021120, 1556459520, 1574146560, 1607639040, 1623338640, 1649105920, 1679089664, 1696223232, 1731561216, 1768402944, 1799024640, 1855244160, 1867751424, 1884692480, 1888975872, 1964892160, 1978927104, 2098862080, 2120279040, 2158829568, 2164451520, 2210503680, 2308748288, 2334689280, 2361219840, 2473658880, 2518634496, 2526289920, 2597341824, 2638569472, 2698536960, 2827038720, 2885935360, 2947338240, 2968390656, 3112919040, 3148293120, 3246677280, 3298211840, 3392446464, 3463122432, 3536805888, 3598049280, 3710488320, 3777951744, 3957854208, 4197724160, 4240558080, 4328903040, 4421007360, 4617496576, 4669378560, 4722439680, 4947317760, 5037268992, 5194683648, 5397073920, 5654077440, 5771870720, 5894676480, 5936781312, 6296586240, 6493354560, 6596423680, 6926244864, 7420976640, 7555903488, 7915708416, 8395448320, 8481116160, 8657806080, 8842014720, 9234993152, 9338757120, 9444879360, 9894635520, 10389367296, 10794147840, 11543741440, 11873562624, 12593172480, 12986709120, 13192847360, 13852489728, 14841953280, 15111806976, 16962232320, 17315612160, 17684029440, 18469986304, 18889758720, 19789271040, 20778734592, 23087482880, 23747125248, 25186344960, 25973418240, 27704979456, 29683906560, 34631224320, 37779517440, 39578542080, 41557469184, 46174965760, 51946836480, 55409958912, 59367813120, 69262448640, 75559034880, 83114938368, 92349931520, 103893672960, 118735626240, 138524897280, 166229876736, 207787345920, 277049794560, 415574691840, 831149383680]

約数ペア:

[(1, 831149383680), (2, 415574691840), (3, 277049794560), (4, 207787345920), (5, 166229876736), (6, 138524897280), (7, 118735626240), (8, 103893672960), (9, 92349931520), (10, 83114938368), (11, 75559034880), (12, 69262448640), (14, 59367813120), (15, 55409958912), (16, 51946836480), (18, 46174965760), (20, 41557469184), (21, 39578542080), (22, 37779517440), (24, 34631224320), (28, 29683906560), (30, 27704979456), (32, 25973418240), (33, 25186344960), (35, 23747125248), (36, 23087482880), (40, 20778734592), (42, 19789271040), (44, 18889758720), (45, 18469986304), (47, 17684029440), (48, 17315612160), (49, 16962232320), (55, 15111806976), (56, 14841953280), (60, 13852489728), (63, 13192847360), (64, 12986709120), (66, 12593172480), (70, 11873562624), (72, 11543741440), (77, 10794147840), (80, 10389367296), (84, 9894635520), (88, 9444879360), (89, 9338757120), (90, 9234993152), (94, 8842014720), (96, 8657806080), (98, 8481116160), (99, 8395448320), (105, 7915708416), (110, 7555903488), (112, 7420976640), (120, 6926244864), (126, 6596423680), (128, 6493354560), (132, 6296586240), (140, 5936781312), (141, 5894676480), (144, 5771870720), (147, 5654077440), (154, 5397073920), (160, 5194683648), (165, 5037268992), (168, 4947317760), (176, 4722439680), (178, 4669378560), (180, 4617496576), (188, 4421007360), (192, 4328903040), (196, 4240558080), (198, 4197724160), (210, 3957854208), (220, 3777951744), (224, 3710488320), (231, 3598049280), (235, 3536805888), (240, 3463122432), (245, 3392446464), (252, 3298211840), (256, 3246677280), (264, 3148293120), (267, 3112919040), (280, 2968390656), (282, 2947338240), (288, 2885935360), (294, 2827038720), (308, 2698536960), (315, 2638569472), (320, 2597341824), (329, 2526289920), (330, 2518634496), (336, 2473658880), (352, 2361219840), (356, 2334689280), (360, 2308748288), (376, 2210503680), (384, 2164451520), (385, 2158829568), (392, 2120279040), (396, 2098862080), (420, 1978927104), (423, 1964892160), (440, 1888975872), (441, 1884692480), (445, 1867751424), (448, 1855244160), (462, 1799024640), (470, 1768402944), (480, 1731561216), (490, 1696223232), (495, 1679089664), (504, 1649105920), (512, 1623338640), (517, 1607639040), (528, 1574146560), (534, 1556459520), (539, 1542021120), (560, 1484195328), (564, 1473669120), (576, 1442967680), (588, 1413519360), (616, 1349268480), (623, 1334108160), (630, 1319284736), (640, 1298670912), (658, 1263144960), (660, 1259317248), (672, 1236829440), (693, 1199349760), (704, 1180609920), (705, 1178935296), (712, 1167344640), (720, 1154374144), (735, 1130815488), (752, 1105251840), (768, 1082225760), (770, 1079414784), (784, 1060139520), (792, 1049431040), (801, 1037639680), (840, 989463552), (846, 982446080), (880, 944487936), (882, 942346240), (890, 933875712), (896, 927622080), (924, 899512320), (940, 884201472), (960, 865780608), (979, 848977920), (980, 848111616), (987, 842096640), (990, 839544832), (1008, 824552960), (1024, 811669320), (1034, 803819520), (1056, 787073280), (1068, 778229760), (1078, 771010560), (1120, 742097664), (1128, 736834560), (1152, 721483840), (1155, 719609856), (1176, 706759680), (1232, 674634240), (1246, 667054080), (1260, 659642368), (1280, 649335456), (1316, 631572480), (1320, 629658624), (1335, 622583808), (1344, 618414720), (1386, 599674880), (1408, 590304960), (1410, 589467648), (1424, 583672320), (1440, 577187072), (1470, 565407744), (1504, 552625920), (1536, 541112880), (1540, 539707392), (1551, 535879680), (1568, 530069760), (1584, 524715520), (1602, 518819840), (1617, 514007040), (1645, 505257984), (1680, 494731776), (1692, 491223040), (1760, 472243968), (1764, 471173120), (1780, 466937856), (1792, 463811040), (1848, 449756160), (1869, 444702720), (1880, 442100736), (1920, 432890304), (1958, 424488960), (1960, 424055808), (1974, 421048320), (1980, 419772416), (2016, 412276480), (2048, 405834660), (2068, 401909760), (2112, 393536640), (2115, 392978432), (2136, 389114880), (2156, 385505280), (2205, 376938496), (2240, 371048832), (2256, 368417280), (2303, 360898560), (2304, 360741920), (2310, 359804928), (2352, 353379840), (2464, 337317120), (2492, 333527040), (2520, 329821184), (2560, 324667728), (2585, 321527808), (2632, 315786240), (2640, 314829312), (2670, 311291904), (2688, 309207360), (2695, 308404224), (2772, 299837440), (2816, 295152480), (2820, 294733824), (2848, 291836160), (2880, 288593536), (2937, 282992640), (2940, 282703872), (2961, 280698880), (3008, 276312960), (3072, 270556440), (3080, 269853696), (3102, 267939840), (3115, 266821632), (3136, 265034880), (3168, 262357760), (3204, 259409920), (3234, 257003520), (3290, 252628992), (3360, 247365888), (3384, 245611520), (3465, 239869952), (3520, 236121984), (3528, 235586560), (3560, 233468928), (3584, 231905520), (3619, 229662720), (3696, 224878080), (3738, 222351360), (3760, 221050368), (3840, 216445152), (3916, 212244480), (3920, 212027904), (3948, 210524160), (3960, 209886208), (4005, 207527936), (4032, 206138240), (4096, 202917330), (4136, 200954880), (4183, 198696960), (4224, 196768320), (4230, 196489216), (4272, 194557440), (4312, 192752640), (4361, 190586880), (4410, 188469248), (4480, 185524416), (4512, 184208640), (4606, 180449280), (4608, 180370960), (4620, 179902464), (4653, 178626560), (4704, 176689920), (4851, 171335680), (4895, 169795584), (4928, 168658560), (4935, 168419328), (4984, 166763520), (5040, 164910592), (5120, 162333864), (5170, 160763904), (5264, 157893120), (5280, 157414656), (5340, 155645952), (5376, 154603680), (5390, 154202112), (5544, 149918720), (5607, 148234240), (5632, 147576240), (5640, 147366912), (5696, 145918080), (5760, 144296768), (5874, 141496320), (5880, 141351936), (5922, 140349440), (6016, 138156480), (6144, 135278220), (6160, 134926848), (6204, 133969920), (6230, 133410816), (6272, 132517440), (6336, 131178880), (6408, 129704960), (6468, 128501760), (6580, 126314496), (6720, 123682944), (6768, 122805760), (6853, 121282560), (6909, 120299520), (6930, 119934976), (7040, 118060992), (7056, 117793280), (7120, 116734464), (7168, 115952760), (7238, 114831360), (7392, 112439040), (7476, 111175680), (7520, 110525184), (7680, 108222576), (7755, 107175936), (7832, 106122240), (7840, 106013952), (7896, 105262080), (7920, 104943104), (8010, 103763968), (8064, 103069120), (8085, 102801408), (8192, 101458665), (8272, 100477440), (8366, 99348480), (8448, 98384160), (8460, 98244608), (8544, 97278720), (8624, 96376320), (8722, 95293440), (8811, 94330880), (8820, 94234624), (8960, 92762208), (9024, 92104320), (9212, 90224640), (9216, 90185480), (9240, 89951232), (9306, 89313280), (9345, 88940544), (9408, 88344960), (9702, 85667840), (9790, 84897792), (9856, 84329280), (9870, 84209664), (9968, 83381760), (10080, 82455296), (10240, 81166932), (10340, 80381952), (10528, 78946560), (10560, 78707328), (10680, 77822976), (10752, 77301840), (10780, 77101056), (10857, 76554240), (11088, 74959360), (11214, 74117120), (11264, 73788120), (11280, 73683456), (11392, 72959040), (11515, 72179712), (11520, 72148384), (11748, 70748160), (11760, 70675968), (11844, 70174720), (12032, 69078240), (12288, 67639110), (12320, 67463424), (12408, 66984960), (12460, 66705408), (12544, 66258720), (12549, 66232320), (12672, 65589440), (12816, 64852480), (12936, 64250880), (13083, 63528960), (13160, 63157248), (13440, 61841472), (13536, 61402880), (13706, 60641280), (13818, 60149760), (13860, 59967488), (14080, 59030496), (14112, 58896640), (14240, 58367232), (14336, 57976380), (14476, 57415680), (14685, 56598528), (14784, 56219520), (14805, 56139776), (14952, 55587840), (15040, 55262592), (15360, 54111288), (15510, 53587968), (15664, 53061120), (15680, 53006976), (15792, 52631040), (15840, 52471552), (16020, 51881984), (16128, 51534560), (16170, 51400704), (16544, 50238720), (16732, 49674240), (16896, 49192080), (16920, 49122304), (17088, 48639360), (17248, 48188160), (17444, 47646720), (17622, 47165440), (17640, 47117312), (17920, 46381104), (18048, 46052160), (18095, 45932544), (18424, 45112320), (18432, 45092740), (18480, 44975616), (18612, 44656640), (18690, 44470272), (18816, 44172480), (19404, 42833920), (19580, 42448896), (19712, 42164640), (19740, 42104832), (19936, 41690880), (20160, 41227648), (20480, 40583466), (20559, 40427520), (20680, 40190976), (20727, 40099840), (20915, 39739392), (21056, 39473280), (21120, 39353664), (21360, 38911488), (21504, 38650920), (21560, 38550528), (21714, 38277120), (21805, 38117376), (22176, 37479680), (22428, 37058560), (22528, 36894060), (22560, 36841728), (22784, 36479520), (23030, 36089856), (23040, 36074192), (23265, 35725312), (23496, 35374080), (23520, 35337984), (23688, 35087360), (24064, 34539120), (24255, 34267136), (24576, 33819555), (24640, 33731712), (24816, 33492480), (24920, 33352704), (25088, 33129360), (25098, 33116160), (25333, 32808960), (25344, 32794720), (25632, 32426240), (25872, 32125440), (26166, 31764480), (26320, 31578624), (26880, 30920736), (27072, 30701440), (27412, 30320640), (27636, 30074880), (27720, 29983744), (28035, 29646848), (28160, 29515248), (28224, 29448320), (28480, 29183616), (28672, 28988190), (28952, 28707840), (29281, 28385280), (29370, 28299264), (29568, 28109760), (29610, 28069888), (29904, 27793920), (30080, 27631296), (30720, 27055644), (31020, 26793984), (31328, 26530560), (31360, 26503488), (31584, 26315520), (31680, 26235776), (32040, 25940992), (32256, 25767280), (32340, 25700352), (32571, 25518080), (33088, 25119360), (33464, 24837120), (33792, 24596040), (33840, 24561152), (34176, 24319680), (34265, 24256512), (34496, 24094080), (34545, 24059904), (34888, 23823360), (35244, 23582720), (35280, 23558656), (35840, 23190552), (36096, 23026080), (36190, 22966272), (36848, 22556160), (36864, 22546370), (36960, 22487808), (37224, 22328320), (37380, 22235136), (37632, 22086240), (37647, 22077440), (38808, 21416960), (39160, 21224448), (39249, 21176320), (39424, 21082320), (39480, 21052416), (39872, 20845440), (40320, 20613824), (40960, 20291733), (41118, 20213760), (41360, 20095488), (41454, 20049920), (41830, 19869696), (42112, 19736640), (42240, 19676832), (42720, 19455744), (43008, 19325460), (43120, 19275264), (43428, 19138560), (43610, 19058688), (44055, 18866176), (44352, 18739840), (44856, 18529280), (45056, 18447030), (45120, 18420864), (45568, 18239760), (46013, 18063360), (46060, 18044928), (46080, 18037096), (46530, 17862656), (46992, 17687040), (47040, 17668992), (47376, 17543680), (47971, 17326080), (48128, 17269560), (48510, 17133568), (49280, 16865856), (49632, 16746240), (49840, 16676352), (50176, 16564680), (50196, 16558080), (50666, 16404480), (50688, 16397360), (51264, 16213120), (51744, 16062720), (52332, 15882240), (52640, 15789312), (53760, 15460368), (54144, 15350720), (54285, 15310848), (54824, 15160320), (55272, 15037440), (55440, 14991872), (56070, 14823424), (56320, 14757624), (56448, 14724160), (56960, 14591808), (57344, 14494095), (57904, 14353920), (58562, 14192640), (58740, 14149632), (59136, 14054880), (59220, 14034944), (59808, 13896960), (60160, 13815648), (61440, 13527822), (61677, 13475840), (62040, 13396992), (62656, 13265280), (62720, 13251744), (62745, 13246464), (63168, 13157760), (63360, 13117888), (64080, 12970496), (64512, 12883640), (64680, 12850176), (65142, 12759040), (65415, 12705792), (66176, 12559680), (66928, 12418560), (67584, 12298020), (67680, 12280576), (68352, 12159840), (68530, 12128256), (68992, 12047040), (69090, 12029952), (69776, 11911680), (70488, 11791360), (70560, 11779328), (71680, 11595276), (72192, 11513040), (72380, 11483136), (73696, 11278080), (73728, 11273185), (73920, 11243904), (74448, 11164160), (74760, 11117568), (75264, 11043120), (75294, 11038720), (75999, 10936320), (77616, 10708480), (78320, 10612224), (78498, 10588160), (78848, 10541160), (78960, 10526208), (79744, 10422720), (80640, 10306912), (82236, 10106880), (82720, 10047744), (82908, 10024960), (83660, 9934848), (84224, 9868320), (84480, 9838416), (85440, 9727872), (86016, 9662730), (86240, 9637632), (86856, 9569280), (87220, 9529344), (87843, 9461760), (88110, 9433088), (88704, 9369920), (89712, 9264640), (90112, 9223515), (90240, 9210432), (91136, 9119880), (92026, 9031680), (92120, 9022464), (92160, 9018548), (93060, 8931328), (93984, 8843520), (94080, 8834496), (94752, 8771840), (95942, 8663040), (96256, 8634780), (97020, 8566784), (98560, 8432928), (99264, 8373120), (99680, 8338176), (100352, 8282340), (100392, 8279040), (101332, 8202240), (101376, 8198680), (102528, 8106560), (102795, 8085504), (103488, 8031360), (103635, 8019968), (104664, 7941120), (105280, 7894656), (107520, 7730184), (108288, 7675360), (108570, 7655424), (109648, 7580160), (110544, 7518720), (110880, 7495936), (112140, 7411712), (112640, 7378812), (112896, 7362080), (113920, 7295904), (115808, 7176960), (117124, 7096320), (117480, 7074816), (118272, 7027440), (118440, 7017472), (119616, 6948480), (120320, 6907824), (122880, 6763911), (123354, 6737920), (124080, 6698496), (125312, 6632640), (125440, 6625872), (125490, 6623232), (126336, 6578880), (126665, 6561792), (126720, 6558944), (128160, 6485248), (129024, 6441820), (129360, 6425088), (130284, 6379520), (130830, 6352896), (132352, 6279840), (133856, 6209280), (135168, 6149010), (135360, 6140288), (136704, 6079920), (137060, 6064128), (137984, 6023520), (138039, 6021120), (138180, 6014976), (139552, 5955840), (140976, 5895680), (141120, 5889664), (143360, 5797638), (143913, 5775360), (144384, 5756520), (144760, 5741568), (146405, 5677056), (147392, 5639040), (147840, 5621952), (148896, 5582080), (149520, 5558784), (150528, 5521560), (150588, 5519360), (151998, 5468160), (155232, 5354240), (156640, 5306112), (156996, 5294080), (157696, 5270580), (157920, 5263104), (159488, 5211360), (161280, 5153456), (162855, 5103616), (164472, 5053440), (165440, 5023872), (165816, 5012480), (167320, 4967424), (168448, 4934160), (168960, 4919208), (170880, 4863936), (172032, 4831365), (172480, 4818816), (173712, 4784640), (174440, 4764672), (175686, 4730880), (176220, 4716544), (177408, 4684960), (179424, 4632320), (180480, 4605216), (182272, 4559940), (184052, 4515840), (184240, 4511232), (184320, 4509274), (186120, 4465664), (187968, 4421760), (188160, 4417248), (188235, 4415488), (189504, 4385920), (191884, 4331520), (192512, 4317390), (194040, 4283392), (196245, 4235264), (197120, 4216464), (198528, 4186560), (199360, 4169088), (200704, 4141170), (200784, 4139520), (202664, 4101120), (202752, 4099340), (204967, 4055040), (205056, 4053280), (205590, 4042752), (206976, 4015680), (207270, 4009984), (209328, 3970560), (210560, 3947328), (215040, 3865092), (216576, 3837680), (217140, 3827712), (219296, 3790080), (221088, 3759360), (221760, 3747968), (224280, 3705856), (225280, 3689406), (225792, 3681040), (227840, 3647952), (227997, 3645440), (230065, 3612672), (231616, 3588480), (234248, 3548160), (234960, 3537408), (236544, 3513720), (236880, 3508736), (239232, 3474240), (239855, 3465216), (240640, 3453912), (246708, 3368960), (248160, 3349248), (250624, 3316320), (250880, 3312936), (250980, 3311616), (252672, 3289440), (253330, 3280896), (253440, 3279472), (256320, 3242624), (258048, 3220910), (258720, 3212544), (260568, 3189760), (261660, 3176448), (263529, 3153920), (264704, 3139920), (267712, 3104640), (270336, 3074505), (270720, 3070144), (273408, 3039960), (274120, 3032064), (275968, 3011760), (276078, 3010560), (276360, 3007488), (279104, 2977920), (281952, 2947840), (282240, 2944832), (286720, 2898819), (287826, 2887680), (288768, 2878260), (289520, 2870784), (292810, 2838528), (294784, 2819520), (295680, 2810976), (297792, 2791040), (299040, 2779392), (301056, 2760780), (301176, 2759680), (303996, 2734080), (308385, 2695168), (310464, 2677120), (313280, 2653056), (313992, 2647040), (315392, 2635290), (315840, 2631552), (318976, 2605680), (322091, 2580480), (322560, 2576728), (325710, 2551808), (328944, 2526720), (330880, 2511936), (331632, 2506240), (334640, 2483712), (336896, 2467080), (337920, 2459604), (341760, 2431968), (344960, 2409408), (347424, 2392320), (348880, 2382336), (351372, 2365440), (352440, 2358272), (354816, 2342480), (358848, 2316160), (360960, 2302608), (364544, 2279970), (368104, 2257920), (368480, 2255616), (368640, 2254637), (372240, 2232832), (375936, 2210880), (376320, 2208624), (376470, 2207744), (379008, 2192960), (379995, 2187264), (383768, 2165760), (385024, 2158695), (388080, 2141696), (392490, 2117632), (394240, 2108232), (397056, 2093280), (398720, 2084544), (401408, 2070585), (401568, 2069760), (405328, 2050560), (405504, 2049670), (409934, 2027520), (410112, 2026640), (411180, 2021376), (413952, 2007840), (414117, 2007040), (414540, 2004992), (418656, 1985280), (421120, 1973664), (430080, 1932546), (431739, 1925120), (433152, 1918840), (434280, 1913856), (438592, 1895040), (439215, 1892352), (442176, 1879680), (443520, 1873984), (448560, 1852928), (450560, 1844703), (451584, 1840520), (455680, 1823976), (455994, 1822720), (460130, 1806336), (463232, 1794240), (468496, 1774080), (469920, 1768704), (473088, 1756860), (473760, 1754368), (478464, 1737120), (479710, 1732608), (481280, 1726956), (493416, 1684480), (496320, 1674624), (501248, 1658160), (501760, 1656468), (501960, 1655808), (505344, 1644720), (506660, 1640448), (506880, 1639736), (512640, 1621312), (516096, 1610455), (517440, 1606272), (521136, 1594880), (523320, 1588224), (527058, 1576960), (529408, 1569960), (535424, 1552320), (541440, 1535072), (546816, 1519980), (548240, 1516032), (551936, 1505880), (552156, 1505280), (552720, 1503744), (558208, 1488960), (563904, 1473920), (564480, 1472416), (575652, 1443840), (577536, 1439130), (579040, 1435392), (585620, 1419264), (589568, 1409760), (591360, 1405488), (595584, 1395520), (598080, 1389696), (602112, 1380390), (602352, 1379840), (607992, 1367040), (614901, 1351680), (616770, 1347584), (620928, 1338560), (626560, 1326528), (627984, 1323520), (630784, 1317645), (631680, 1315776), (637952, 1302840), (644182, 1290240), (645120, 1288364), (651420, 1275904), (657888, 1263360), (661760, 1255968), (663264, 1253120), (669280, 1241856), (673792, 1233540), (675840, 1229802), (683520, 1215984), (689920, 1204704), (690195, 1204224), (694848, 1196160), (697760, 1191168), (702744, 1182720), (704880, 1179136), (709632, 1171240), (717696, 1158080), (719565, 1155072), (721920, 1151304), (729088, 1139985), (736208, 1128960), (736960, 1127808), (744480, 1116416), (751872, 1105440), (752640, 1104312), (752940, 1103872), (758016, 1096480), (759990, 1093632), (767536, 1082880), (776160, 1070848), (784980, 1058816), (788480, 1054116), (794112, 1046640), (797440, 1042272), (803136, 1034880), (810656, 1025280), (811008, 1024835), (819868, 1013760), (820224, 1013320), (822360, 1010688), (827904, 1003920), (828234, 1003520), (829080, 1002496), (837312, 992640), (842240, 986832), (860160, 966273), (863478, 962560), (866304, 959420), (868560, 956928), (877184, 947520), (878430, 946176), (884352, 939840), (887040, 936992), (897120, 926464), (903168, 920260), (911360, 911988)]