474131636160

素因数分解:

$2^6\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:195

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 32, 35, 38, 39, 40, 42, 43, 48, 49, 52, 56, 57, 60, 64, 65, 70, 73, 76, 78, 80, 84, 86, 91, 95, 96, 98, 104, 105, 112, 114, 120, 129, 130, 133, 140, 146, 147, 152, 156, 160, 168, 169, 172, 182, 190, 192, 195, 196, 208, 210, 215, 219, 224, 228, 240, 245, 247, 258, 260, 266, 273, 280, 285, 292, 294, 301, 304, 312, 320, 336, 338, 344, 364, 365, 380, 390, 392, 399, 416, 420, 430, 438, 448, 455, 456, 480, 490, 494, 507, 511, 516, 520, 532, 546, 559, 560, 570, 584, 588, 602, 608, 624, 637, 645, 665, 672, 676, 688, 728, 730, 735, 741, 760, 780, 784, 798, 817, 832, 840, 845, 860, 876, 903, 910, 912, 931, 949, 960, 980, 988, 1014, 1022, 1032, 1040, 1064, 1092, 1095, 1118, 1120, 1140, 1168, 1176, 1183, 1204, 1216, 1235, 1248, 1274, 1290, 1330, 1344, 1352, 1365, 1376, 1387, 1456, 1460, 1470, 1482, 1505, 1520, 1533, 1560, 1568, 1596, 1634, 1677, 1680, 1690, 1720, 1729, 1752, 1806, 1820, 1824, 1862, 1898, 1911, 1960, 1976, 1995, 2028, 2044, 2064, 2080, 2107, 2128, 2184, 2190, 2236, 2240, 2280, 2336, 2352, 2366, 2408, 2451, 2470, 2496, 2535, 2548, 2555, 2580, 2660, 2704, 2730, 2752, 2774, 2793, 2795, 2847, 2912, 2920, 2940, 2964, 3010, 3040, 3066, 3120, 3136, 3139, 3185, 3192, 3211, 3268, 3354, 3360, 3380, 3440, 3458, 3504, 3549, 3577, 3612, 3640, 3648, 3705, 3724, 3796, 3822, 3913, 3920, 3952, 3990, 4056, 4085, 4088, 4128, 4160, 4161, 4214, 4256, 4368, 4380, 4472, 4515, 4560, 4655, 4672, 4704, 4732, 4745, 4816, 4902, 4940, 5070, 5096, 5110, 5160, 5187, 5320, 5408, 5460, 5548, 5586, 5590, 5694, 5719, 5824, 5840, 5880, 5915, 5928, 6020, 6080, 6132, 6240, 6278, 6321, 6370, 6384, 6422, 6536, 6643, 6708, 6720, 6760, 6880, 6916, 6935, 7008, 7098, 7154, 7224, 7267, 7280, 7410, 7448, 7592, 7644, 7665, 7826, 7840, 7904, 7980, 8112, 8170, 8176, 8256, 8281, 8322, 8385, 8428, 8512, 8645, 8736, 8760, 8944, 9030, 9120, 9310, 9408, 9417, 9464, 9490, 9555, 9632, 9633, 9709, 9804, 9880, 10140, 10192, 10220, 10320, 10374, 10535, 10621, 10640, 10731, 10816, 10920, 11096, 11172, 11180, 11388, 11438, 11680, 11739, 11760, 11830, 11856, 12040, 12103, 12255, 12264, 12337, 12480, 12556, 12642, 12740, 12768, 12844, 13072, 13286, 13416, 13520, 13760, 13832, 13870, 13965, 14016, 14196, 14235, 14308, 14448, 14534, 14560, 14820, 14896, 15184, 15288, 15330, 15652, 15680, 15695, 15808, 15960, 16055, 16224, 16340, 16352, 16562, 16644, 16770, 16856, 17157, 17290, 17472, 17520, 17745, 17885, 17888, 18031, 18060, 18240, 18620, 18834, 18928, 18980, 19110, 19264, 19266, 19418, 19565, 19608, 19760, 19929, 20280, 20384, 20440, 20640, 20748, 20805, 21070, 21242, 21280, 21462, 21801, 21840, 21973, 22192, 22344, 22360, 22477, 22776, 22876, 23360, 23478, 23520, 23660, 23712, 24080, 24206, 24510, 24528, 24674, 24843, 25112, 25284, 25480, 25536, 25688, 25935, 26144, 26572, 26832, 27040, 27391, 27664, 27740, 27930, 28392, 28470, 28595, 28616, 28896, 29068, 29120, 29127, 29640, 29792, 30368, 30576, 30660, 31304, 31390, 31605, 31863, 31920, 32110, 32448, 32680, 32704, 33124, 33215, 33288, 33540, 33712, 34314, 34580, 35040, 35490, 35770, 35776, 36062, 36120, 36309, 36335, 37011, 37240, 37668, 37856, 37960, 38220, 38532, 38836, 39130, 39216, 39520, 39858, 40033, 40560, 40768, 40807, 40880, 41280, 41405, 41496, 41610, 42140, 42484, 42560, 42924, 43602, 43680, 43946, 44384, 44688, 44720, 44954, 45552, 45752, 46501, 46956, 47040, 47085, 47320, 47424, 48160, 48165, 48412, 48545, 49020, 49056, 49348, 49686, 50224, 50568, 50869, 50960, 51376, 51870, 52288, 53105, 53144, 53655, 53664, 54080, 54093, 54782, 55328, 55480, 55860, 56784, 56940, 57190, 57232, 57792, 58136, 58254, 58695, 59280, 59584, 59641, 60515, 60736, 61152, 61320, 61685, 62608, 62780, 63210, 63726, 63840, 64220, 65360, 65919, 66248, 66430, 66576, 67080, 67424, 67431, 67963, 68628, 69160, 70080, 70980, 71540, 72124, 72240, 72618, 72670, 74022, 74347, 74480, 75336, 75712, 75920, 76440, 77064, 77672, 78260, 78432, 79040, 79716, 80066, 81120, 81614, 81760, 82173, 82810, 82992, 83220, 84280, 84968, 85785, 85848, 86359, 87204, 87360, 87892, 88768, 89376, 89440, 89908, 90155, 91104, 91504, 93002, 93912, 94170, 94640, 96320, 96330, 96824, 97090, 98040, 98112, 98696, 99372, 99645, 100448, 101136, 101738, 101920, 102752, 103740, 106210, 106288, 107310, 107328, 108186, 109005, 109564, 109865, 110656, 110960, 111720, 112385, 113568, 113880, 114380, 114464, 116272, 116508, 117390, 118560, 119282, 120099, 121030, 122304, 122421, 122640, 123370, 124215, 125216, 125560, 126217, 126420, 127452, 127680, 128440, 130720, 131838, 132496, 132860, 133152, 134160, 134848, 134862, 135926, 136955, 137256, 138073, 138320, 139503, 141960, 143080, 144248, 144480, 145236, 145340, 145635, 148044, 148694, 148960, 150672, 151840, 152607, 152880, 153811, 154128, 155344, 156520, 156864, 157339, 159315, 159432, 160132, 162240, 163228, 163520, 164346, 165620, 165984, 166440, 168560, 169936, 171570, 171696, 172718, 174408, 175784, 178752, 178880, 178923, 179816, 180310, 181545, 182208, 183008, 185055, 186004, 187824, 188340, 189280, 192660, 193648, 194180, 196080, 197392, 198744, 199290, 200165, 200896, 202272, 203476, 203840, 203889, 204035, 205504, 207480, 212420, 212576, 214620, 216372, 218010, 219128, 219730, 221920, 223041, 223440, 224770, 227136, 227760, 228760, 228928, 232505, 232544, 233016, 234403, 234780, 237120, 238564, 240198, 242060, 244842, 245280, 246740, 248430, 250432, 251120, 252434, 252840, 254345, 254904, 256880, 259077, 261440, 263676, 264992, 265720, 266304, 268320, 269724, 270465, 271852, 273910, 274512, 276146, 276640, 279006, 283920, 285649, 286160, 288496, 288960, 290472, 290680, 291270, 296088, 297388, 297920, 298205, 301344, 303680, 305214, 305760, 307622, 308256, 310688, 313040, 314678, 318630, 318864, 320264, 326456, 328692, 329595, 331240, 331968, 332880, 337120, 337155, 339815, 339872, 343140, 343392, 345436, 348816, 351568, 356083, 357846, 359632, 360620, 363090, 366016, 370110, 371735, 372008, 375648, 376680, 378560, 378651, 385320, 387296, 388360, 392160, 394784, 397488, 398580, 400330, 404544, 406952, 407778, 408070, 410865, 414219, 414960, 417487, 424840, 425152, 429240, 431795, 432744, 436020, 438256, 439460, 443840, 446082, 446880, 449540, 455520, 457520, 461433, 465010, 465088, 466032, 468806, 469560, 472017, 477128, 480396, 484120, 489684, 490560, 493480, 496860, 502240, 504868, 505680, 508690, 509808, 513760, 518154, 520429, 527352, 529984, 530491, 531440, 536640, 539448, 540930, 543704, 547820, 549024, 552292, 553280, 558012, 567840, 571298, 572320, 576992, 580944, 581360, 582540, 592176, 594776, 596410, 600495, 602688, 604513, 610428, 611520, 612105, 615244, 616512, 621376, 626080, 629356, 631085, 637260, 637728, 640528, 652912, 657384, 659190, 662480, 665760, 674240, 674310, 679630, 679744, 686280, 686784, 690365, 690872, 697515, 697632, 703136, 703209, 712166, 715692, 719264, 721240, 726180, 740220, 743470, 744016, 751296, 753360, 757302, 763035, 769055, 770640, 774592, 775333, 776720, 784320, 786695, 789568, 794976, 797160, 800660, 813904, 815556, 816140, 821730, 828438, 829920, 834974, 849680, 856947, 858480, 863590, 865488, 872040, 876512, 878920, 883519, 892164, 893760, 894615, 899080, 911040, 915040, 922866, 930020, 932064, 937612, 939120, 944034, 954256, 960792, 966511, 968240, 979368, 986960, 993720, 1004480, 1009736, 1011360, 1017380, 1019445, 1019616, 1027520, 1036308, 1040858, 1054704, 1060982, 1062880, 1068249, 1078896, 1081860, 1087408, 1095640, 1098048, 1104584, 1115205, 1116024, 1135680, 1142596, 1144640, 1153984, 1161888, 1162720, 1165080, 1172015, 1184352, 1189552, 1192820, 1200990, 1209026, 1220856, 1224210, 1230488, 1252160, 1252461, 1258712, 1262170, 1274520, 1275456, 1281056, 1295385, 1305824, 1314768, 1318380, 1324960, 1331520, 1348620, 1359260, 1372560, 1380730, 1381744, 1395030, 1395264, 1406272, 1406418, 1424332, 1428245, 1431384, 1438528, 1442480, 1452360, 1480440, 1486940, 1488032, 1506720, 1514604, 1526070, 1538110, 1541280, 1550666, 1553440, 1561287, 1573390, 1589952, 1591473, 1594320, 1601320, 1627808, 1631112, 1632280, 1640821, 1643460, 1656876, 1659840, 1669948, 1699360, 1713894, 1716960, 1727180, 1730976, 1744080, 1753024, 1757840, 1767038, 1780415, 1784328, 1789230, 1798160, 1813539, 1830080, 1845732, 1860040, 1864128, 1875224, 1878240, 1888068, 1893255, 1908512, 1921584, 1933022, 1936480, 1958736, 1973920, 1987440, 1999543, 2019472, 2022720, 2034760, 2038890, 2039232, 2071095, 2072616, 2081716, 2087435, 2109408, 2121964, 2125760, 2136498, 2157792, 2163720, 2174816, 2191280, 2209168, 2230410, 2232048, 2285192, 2307165, 2323776, 2325440, 2325999, 2330160, 2344030, 2360085, 2368704, 2379104, 2385640, 2401980, 2418052, 2441712, 2448420, 2460976, 2504922, 2517424, 2524340, 2549040, 2562112, 2590770, 2602145, 2611648, 2629536, 2636760, 2649920, 2650557, 2652455, 2697240, 2718520, 2745120, 2761460, 2763488, 2790060, 2812836, 2848664, 2856490, 2862768, 2884960, 2899533, 2904720, 2922409, 2960880, 2973880, 2976064, 3013440, 3022565, 3029208, 3052140, 3076220, 3082560, 3101332, 3106880, 3122574, 3146780, 3182946, 3188640, 3202640, 3255616, 3262224, 3264560, 3281642, 3286920, 3313752, 3339896, 3398720, 3427788, 3433920, 3454360, 3461952, 3488160, 3515680, 3516045, 3534076, 3560830, 3568656, 3578460, 3596320, 3627078, 3691464, 3713437, 3720080, 3750448, 3756480, 3776136, 3786510, 3817024, 3843168, 3866044, 3872960, 3876665, 3917472, 3947840, 3974880, 3999086, 4038944, 4069520, 4077780, 4142190, 4145232, 4163432, 4174870, 4218816, 4243928, 4272996, 4284735, 4315584, 4327440, 4349632, 4382560, 4417595, 4418336, 4460820, 4464096, 4570384, 4614330, 4651998, 4660320, 4688060, 4720170, 4758208, 4771280, 4803960, 4832555, 4836104, 4883424, 4896840, 4921952, 4922463, 5009844, 5034848, 5048680, 5098080, 5181540, 5204290, 5259072, 5273520, 5301114, 5304910, 5341245, 5394480, 5427331, 5437040, 5490240, 5522920, 5526976, 5580120, 5625672, 5697328, 5712980, 5725536, 5769920, 5799066, 5809440, 5844818, 5921760, 5947760, 5998629, 6045130, 6058416, 6104280, 6152440, 6202664, 6245148, 6262305, 6293560, 6365892, 6377280, 6405280, 6524448, 6529120, 6563284, 6573840, 6627504, 6679792, 6765577, 6855576, 6908720, 6976320, 7031360, 7032090, 7068152, 7121660, 7137312, 7156920, 7192640, 7254156, 7382928, 7426874, 7440160, 7500896, 7552272, 7573020, 7686336, 7732088, 7753330, 7806435, 7834944, 7949760, 7957365, 7998172, 8077888, 8139040, 8155560, 8204105, 8284380, 8290464, 8326864, 8349740, 8487856, 8545992, 8569470, 8654880, 8765120, 8767227, 8835190, 8836672, 8921640, 8928192, 9067695, 9140768, 9228660, 9303996, 9320640, 9376120, 9440340, 9542560, 9607920, 9665110, 9672208, 9766848, 9793680, 9843904, 9844926, 9997715, 10019688, 10069696, 10079329, 10097360, 10196160, 10363080, 10408580, 10547040, 10602228, 10609820, 10682490, 10788960, 10854662, 10874080, 11045840, 11140311, 11160240, 11251344, 11394656, 11425960, 11451072, 11485747, 11598132, 11618880, 11629995, 11689636, 11843520, 11895520, 11997258, 12090260, 12116832, 12208560, 12304880, 12405328, 12490296, 12524610, 12587120, 12731784, 12810560, 13048896, 13058240, 13126568, 13147680, 13252785, 13255008, 13359584, 13531154, 13711152, 13817440, 14064180, 14136304, 14243320, 14274624, 14313840, 14497665, 14508312, 14612045, 14765856, 14853748, 14880320, 15001792, 15104544, 15146040, 15464176, 15506660, 15612870, 15914730, 15996344, 16278080, 16281993, 16311120, 16408210, 16568760, 16580928, 16653728, 16699480, 16975712, 17091984, 17138940, 17309760, 17534454, 17670380, 17843280, 18135390, 18281536, 18457320, 18567185, 18607992, 18752240, 18880680, 19085120, 19215840, 19330220, 19344416, 19587360, 19689852, 19995430, 20039376, 20158658, 20194720, 20296731, 20726160, 20817160, 21094080, 21204456, 21219640, 21364980, 21577920, 21709324, 21748160, 22091680, 22280622, 22320480, 22502688, 22789312, 22851920, 22971494, 23196264, 23259990, 23379272, 23791040, 23994516, 24180520, 24233664, 24417120, 24609760, 24612315, 24810656, 24980592, 25049220, 25174240, 25463568, 25994059, 26253136, 26295360, 26505570, 26510016, 26719168, 27062308, 27136655, 27422304, 27634880, 28128360, 28272608, 28486640, 28627680, 28995330, 29016624, 29224090, 29531712, 29707496, 29993145, 30209088, 30237987, 30292080, 30928352, 31013320, 31225740, 31829460, 31992688, 32563986, 32622240, 32816420, 33137520, 33307456, 33398960, 33827885, 33951424, 34183968, 34277880, 34457241, 35068908, 35340760, 35686560, 36270780, 36914640, 37134370, 37215984, 37504480, 37761360, 37991317, 38431680, 38660440, 38688832, 39174720, 39379704, 39990860, 40078752, 40317316, 40389440, 40593462, 41452320, 41634320, 42408912, 42439280, 42729960, 43418648, 43836135, 44183360, 44561244, 44640960, 45005376, 45703840, 45942988, 46392528, 46519980, 46758544, 47989032, 48361040, 48834240, 49219520, 49224630, 49621312, 49961184, 50098440, 50348480, 50396645, 50927136, 51988118, 52506272, 53011140, 54124616, 54273310, 54844608, 55701555, 56256720, 56545216, 56973280, 57255360, 57428735, 57990660, 58033248, 58448180, 59414992, 59986290, 60475974, 60584160, 61856704, 62026640, 62451480, 63658920, 63985376, 65127972, 65244480, 65632840, 66275040, 66797920, 67655770, 68367936, 68555760, 68914482, 70137816, 70555303, 70681520, 71373120, 72541560, 73829280, 74268740, 74431968, 75008960, 75522720, 75982634, 77320880, 77982177, 78759408, 79981720, 80157504, 80634632, 81186924, 81409965, 82904640, 83268640, 84817824, 84878560, 85459920, 86837296, 87672270, 89122488, 91407680, 91885976, 92785056, 93039960, 93517088, 95978064, 96722080, 98449260, 99922368, 100196880, 100793290, 101483655, 101854272, 103976236, 105012544, 106022280, 108249232, 108546620, 111403110, 112513440, 113946560, 113973951, 114857470, 115981320, 116066496, 116896360, 118829984, 119972580, 120951948, 121168320, 124053280, 124902960, 127317840, 127970752, 129970295, 130255944, 131265680, 132550080, 133595840, 135311540, 137111520, 137828964, 140275632, 141110606, 141363040, 145083120, 147658560, 148537480, 148863936, 151045440, 151189935, 151965268, 154641760, 155964354, 157518816, 159963440, 161269264, 162373848, 162819930, 166537280, 169635648, 169757120, 170919840, 172286205, 173674592, 175344540, 178244976, 183771952, 185570112, 186079920, 187034176, 189956585, 191956128, 193444160, 196898520, 200393760, 201586580, 202967310, 207952472, 211665909, 212044560, 216498464, 217093240, 222806220, 225026880, 227947902, 229714940, 231962640, 233792720, 237659968, 239945160, 241903896, 248106560, 249805920, 254635680, 259940590, 260511888, 262531360, 270623080, 274223040, 275657928, 280551264, 282221212, 282726080, 290166240, 297074960, 302379870, 303930536, 309283520, 311928708, 315037632, 319926880, 322538528, 324747696, 325639860, 341839680, 344572410, 347349184, 350689080, 352776515, 356489952, 367543904, 372159840, 379913170, 383912256, 389910885, 393797040, 400787520, 403173160, 405934620, 415904944, 423331818, 424089120, 432996928, 434186480, 445612440, 455895804, 459429880, 463925280, 467585440, 479890320, 483807792, 493887121, 499611840, 509271360, 519881180, 521023776, 525062720, 541246160, 551315856, 561102528, 564442424, 569869755, 580332480, 594149920, 604759740, 607861072, 623857416, 639853760, 645077056, 649495392, 651279720, 689144820, 701378160, 705553030, 712979904, 735087808, 744319680, 759826340, 779821770, 787594080, 806346320, 811869240, 831809888, 846663636, 848178240, 868372960, 891224880, 911791608, 918859760, 927850560, 935170880, 959780640, 967615584, 987774242, 1039762360, 1042047552, 1058329545, 1082492320, 1102631712, 1128884848, 1139739510, 1188299840, 1209519480, 1215722144, 1247714832, 1298990784, 1302559440, 1378289640, 1402756320, 1411106060, 1481661363, 1519652680, 1559643540, 1575188160, 1612692640, 1623738480, 1663619776, 1693327272, 1736745920, 1782449760, 1823583216, 1837719520, 1919561280, 1935231168, 1975548484, 2079524720, 2116659090, 2164984640, 2205263424, 2257769696, 2279479020, 2419038960, 2431444288, 2469435605, 2495429664, 2605118880, 2756579280, 2805512640, 2822212120, 2963322726, 3039305360, 3119287080, 3225385280, 3247476960, 3386654544, 3564899520, 3647166432, 3675439040, 3951096968, 4159049440, 4233318180, 4515539392, 4558958040, 4838077920, 4938871210, 4990859328, 5210237760, 5513158560, 5644424240, 5926645452, 6078610720, 6238574160, 6494953920, 6773309088, 7294332864, 7408306815, 7902193936, 8318098880, 8466636360, 9117916080, 9676155840, 9877742420, 11026317120, 11288848480, 11853290904, 12157221440, 12477148320, 13546618176, 14816613630, 15804387872, 16933272720, 18235832160, 19755484840, 22577696960, 23706581808, 24954296640, 29633227260, 31608775744, 33866545440, 36471664320, 39510969680, 47413163616, 59266454520, 67733090880, 79021939360, 94826327232, 118532909040, 158043878720, 237065818080, 474131636160]

約数ペア:

[(1, 474131636160), (2, 237065818080), (3, 158043878720), (4, 118532909040), (5, 94826327232), (6, 79021939360), (7, 67733090880), (8, 59266454520), (10, 47413163616), (12, 39510969680), (13, 36471664320), (14, 33866545440), (15, 31608775744), (16, 29633227260), (19, 24954296640), (20, 23706581808), (21, 22577696960), (24, 19755484840), (26, 18235832160), (28, 16933272720), (30, 15804387872), (32, 14816613630), (35, 13546618176), (38, 12477148320), (39, 12157221440), (40, 11853290904), (42, 11288848480), (43, 11026317120), (48, 9877742420), (49, 9676155840), (52, 9117916080), (56, 8466636360), (57, 8318098880), (60, 7902193936), (64, 7408306815), (65, 7294332864), (70, 6773309088), (73, 6494953920), (76, 6238574160), (78, 6078610720), (80, 5926645452), (84, 5644424240), (86, 5513158560), (91, 5210237760), (95, 4990859328), (96, 4938871210), (98, 4838077920), (104, 4558958040), (105, 4515539392), (112, 4233318180), (114, 4159049440), (120, 3951096968), (129, 3675439040), (130, 3647166432), (133, 3564899520), (140, 3386654544), (146, 3247476960), (147, 3225385280), (152, 3119287080), (156, 3039305360), (160, 2963322726), (168, 2822212120), (169, 2805512640), (172, 2756579280), (182, 2605118880), (190, 2495429664), (192, 2469435605), (195, 2431444288), (196, 2419038960), (208, 2279479020), (210, 2257769696), (215, 2205263424), (219, 2164984640), (224, 2116659090), (228, 2079524720), (240, 1975548484), (245, 1935231168), (247, 1919561280), (258, 1837719520), (260, 1823583216), (266, 1782449760), (273, 1736745920), (280, 1693327272), (285, 1663619776), (292, 1623738480), (294, 1612692640), (301, 1575188160), (304, 1559643540), (312, 1519652680), (320, 1481661363), (336, 1411106060), (338, 1402756320), (344, 1378289640), (364, 1302559440), (365, 1298990784), (380, 1247714832), (390, 1215722144), (392, 1209519480), (399, 1188299840), (416, 1139739510), (420, 1128884848), (430, 1102631712), (438, 1082492320), (448, 1058329545), (455, 1042047552), (456, 1039762360), (480, 987774242), (490, 967615584), (494, 959780640), (507, 935170880), (511, 927850560), (516, 918859760), (520, 911791608), (532, 891224880), (546, 868372960), (559, 848178240), (560, 846663636), (570, 831809888), (584, 811869240), (588, 806346320), (602, 787594080), (608, 779821770), (624, 759826340), (637, 744319680), (645, 735087808), (665, 712979904), (672, 705553030), (676, 701378160), (688, 689144820), (728, 651279720), (730, 649495392), (735, 645077056), (741, 639853760), (760, 623857416), (780, 607861072), (784, 604759740), (798, 594149920), (817, 580332480), (832, 569869755), (840, 564442424), (845, 561102528), (860, 551315856), (876, 541246160), (903, 525062720), (910, 521023776), (912, 519881180), (931, 509271360), (949, 499611840), (960, 493887121), (980, 483807792), (988, 479890320), (1014, 467585440), (1022, 463925280), (1032, 459429880), (1040, 455895804), (1064, 445612440), (1092, 434186480), (1095, 432996928), (1118, 424089120), (1120, 423331818), (1140, 415904944), (1168, 405934620), (1176, 403173160), (1183, 400787520), (1204, 393797040), (1216, 389910885), (1235, 383912256), (1248, 379913170), (1274, 372159840), (1290, 367543904), (1330, 356489952), (1344, 352776515), (1352, 350689080), (1365, 347349184), (1376, 344572410), (1387, 341839680), (1456, 325639860), (1460, 324747696), (1470, 322538528), (1482, 319926880), (1505, 315037632), (1520, 311928708), (1533, 309283520), (1560, 303930536), (1568, 302379870), (1596, 297074960), (1634, 290166240), (1677, 282726080), (1680, 282221212), (1690, 280551264), (1720, 275657928), (1729, 274223040), (1752, 270623080), (1806, 262531360), (1820, 260511888), (1824, 259940590), (1862, 254635680), (1898, 249805920), (1911, 248106560), (1960, 241903896), (1976, 239945160), (1995, 237659968), (2028, 233792720), (2044, 231962640), (2064, 229714940), (2080, 227947902), (2107, 225026880), (2128, 222806220), (2184, 217093240), (2190, 216498464), (2236, 212044560), (2240, 211665909), (2280, 207952472), (2336, 202967310), (2352, 201586580), (2366, 200393760), (2408, 196898520), (2451, 193444160), (2470, 191956128), (2496, 189956585), (2535, 187034176), (2548, 186079920), (2555, 185570112), (2580, 183771952), (2660, 178244976), (2704, 175344540), (2730, 173674592), (2752, 172286205), (2774, 170919840), (2793, 169757120), (2795, 169635648), (2847, 166537280), (2912, 162819930), (2920, 162373848), (2940, 161269264), (2964, 159963440), (3010, 157518816), (3040, 155964354), (3066, 154641760), (3120, 151965268), (3136, 151189935), (3139, 151045440), (3185, 148863936), (3192, 148537480), (3211, 147658560), (3268, 145083120), (3354, 141363040), (3360, 141110606), (3380, 140275632), (3440, 137828964), (3458, 137111520), (3504, 135311540), (3549, 133595840), (3577, 132550080), (3612, 131265680), (3640, 130255944), (3648, 129970295), (3705, 127970752), (3724, 127317840), (3796, 124902960), (3822, 124053280), (3913, 121168320), (3920, 120951948), (3952, 119972580), (3990, 118829984), (4056, 116896360), (4085, 116066496), (4088, 115981320), (4128, 114857470), (4160, 113973951), (4161, 113946560), (4214, 112513440), (4256, 111403110), (4368, 108546620), (4380, 108249232), (4472, 106022280), (4515, 105012544), (4560, 103976236), (4655, 101854272), (4672, 101483655), (4704, 100793290), (4732, 100196880), (4745, 99922368), (4816, 98449260), (4902, 96722080), (4940, 95978064), (5070, 93517088), (5096, 93039960), (5110, 92785056), (5160, 91885976), (5187, 91407680), (5320, 89122488), (5408, 87672270), (5460, 86837296), (5548, 85459920), (5586, 84878560), (5590, 84817824), (5694, 83268640), (5719, 82904640), (5824, 81409965), (5840, 81186924), (5880, 80634632), (5915, 80157504), (5928, 79981720), (6020, 78759408), (6080, 77982177), (6132, 77320880), (6240, 75982634), (6278, 75522720), (6321, 75008960), (6370, 74431968), (6384, 74268740), (6422, 73829280), (6536, 72541560), (6643, 71373120), (6708, 70681520), (6720, 70555303), (6760, 70137816), (6880, 68914482), (6916, 68555760), (6935, 68367936), (7008, 67655770), (7098, 66797920), (7154, 66275040), (7224, 65632840), (7267, 65244480), (7280, 65127972), (7410, 63985376), (7448, 63658920), (7592, 62451480), (7644, 62026640), (7665, 61856704), (7826, 60584160), (7840, 60475974), (7904, 59986290), (7980, 59414992), (8112, 58448180), (8170, 58033248), (8176, 57990660), (8256, 57428735), (8281, 57255360), (8322, 56973280), (8385, 56545216), (8428, 56256720), (8512, 55701555), (8645, 54844608), (8736, 54273310), (8760, 54124616), (8944, 53011140), (9030, 52506272), (9120, 51988118), (9310, 50927136), (9408, 50396645), (9417, 50348480), (9464, 50098440), (9490, 49961184), (9555, 49621312), (9632, 49224630), (9633, 49219520), (9709, 48834240), (9804, 48361040), (9880, 47989032), (10140, 46758544), (10192, 46519980), (10220, 46392528), (10320, 45942988), (10374, 45703840), (10535, 45005376), (10621, 44640960), (10640, 44561244), (10731, 44183360), (10816, 43836135), (10920, 43418648), (11096, 42729960), (11172, 42439280), (11180, 42408912), (11388, 41634320), (11438, 41452320), (11680, 40593462), (11739, 40389440), (11760, 40317316), (11830, 40078752), (11856, 39990860), (12040, 39379704), (12103, 39174720), (12255, 38688832), (12264, 38660440), (12337, 38431680), (12480, 37991317), (12556, 37761360), (12642, 37504480), (12740, 37215984), (12768, 37134370), (12844, 36914640), (13072, 36270780), (13286, 35686560), (13416, 35340760), (13520, 35068908), (13760, 34457241), (13832, 34277880), (13870, 34183968), (13965, 33951424), (14016, 33827885), (14196, 33398960), (14235, 33307456), (14308, 33137520), (14448, 32816420), (14534, 32622240), (14560, 32563986), (14820, 31992688), (14896, 31829460), (15184, 31225740), (15288, 31013320), (15330, 30928352), (15652, 30292080), (15680, 30237987), (15695, 30209088), (15808, 29993145), (15960, 29707496), (16055, 29531712), (16224, 29224090), (16340, 29016624), (16352, 28995330), (16562, 28627680), (16644, 28486640), (16770, 28272608), (16856, 28128360), (17157, 27634880), (17290, 27422304), (17472, 27136655), (17520, 27062308), (17745, 26719168), (17885, 26510016), (17888, 26505570), (18031, 26295360), (18060, 26253136), (18240, 25994059), (18620, 25463568), (18834, 25174240), (18928, 25049220), (18980, 24980592), (19110, 24810656), (19264, 24612315), (19266, 24609760), (19418, 24417120), (19565, 24233664), (19608, 24180520), (19760, 23994516), (19929, 23791040), (20280, 23379272), (20384, 23259990), (20440, 23196264), (20640, 22971494), (20748, 22851920), (20805, 22789312), (21070, 22502688), (21242, 22320480), (21280, 22280622), (21462, 22091680), (21801, 21748160), (21840, 21709324), (21973, 21577920), (22192, 21364980), (22344, 21219640), (22360, 21204456), (22477, 21094080), (22776, 20817160), (22876, 20726160), (23360, 20296731), (23478, 20194720), (23520, 20158658), (23660, 20039376), (23712, 19995430), (24080, 19689852), (24206, 19587360), (24510, 19344416), (24528, 19330220), (24674, 19215840), (24843, 19085120), (25112, 18880680), (25284, 18752240), (25480, 18607992), (25536, 18567185), (25688, 18457320), (25935, 18281536), (26144, 18135390), (26572, 17843280), (26832, 17670380), (27040, 17534454), (27391, 17309760), (27664, 17138940), (27740, 17091984), (27930, 16975712), (28392, 16699480), (28470, 16653728), (28595, 16580928), (28616, 16568760), (28896, 16408210), (29068, 16311120), (29120, 16281993), (29127, 16278080), (29640, 15996344), (29792, 15914730), (30368, 15612870), (30576, 15506660), (30660, 15464176), (31304, 15146040), (31390, 15104544), (31605, 15001792), (31863, 14880320), (31920, 14853748), (32110, 14765856), (32448, 14612045), (32680, 14508312), (32704, 14497665), (33124, 14313840), (33215, 14274624), (33288, 14243320), (33540, 14136304), (33712, 14064180), (34314, 13817440), (34580, 13711152), (35040, 13531154), (35490, 13359584), (35770, 13255008), (35776, 13252785), (36062, 13147680), (36120, 13126568), (36309, 13058240), (36335, 13048896), (37011, 12810560), (37240, 12731784), (37668, 12587120), (37856, 12524610), (37960, 12490296), (38220, 12405328), (38532, 12304880), (38836, 12208560), (39130, 12116832), (39216, 12090260), (39520, 11997258), (39858, 11895520), (40033, 11843520), (40560, 11689636), (40768, 11629995), (40807, 11618880), (40880, 11598132), (41280, 11485747), (41405, 11451072), (41496, 11425960), (41610, 11394656), (42140, 11251344), (42484, 11160240), (42560, 11140311), (42924, 11045840), (43602, 10874080), (43680, 10854662), (43946, 10788960), (44384, 10682490), (44688, 10609820), (44720, 10602228), (44954, 10547040), (45552, 10408580), (45752, 10363080), (46501, 10196160), (46956, 10097360), (47040, 10079329), (47085, 10069696), (47320, 10019688), (47424, 9997715), (48160, 9844926), (48165, 9843904), (48412, 9793680), (48545, 9766848), (49020, 9672208), (49056, 9665110), (49348, 9607920), (49686, 9542560), (50224, 9440340), (50568, 9376120), (50869, 9320640), (50960, 9303996), (51376, 9228660), (51870, 9140768), (52288, 9067695), (53105, 8928192), (53144, 8921640), (53655, 8836672), (53664, 8835190), (54080, 8767227), (54093, 8765120), (54782, 8654880), (55328, 8569470), (55480, 8545992), (55860, 8487856), (56784, 8349740), (56940, 8326864), (57190, 8290464), (57232, 8284380), (57792, 8204105), (58136, 8155560), (58254, 8139040), (58695, 8077888), (59280, 7998172), (59584, 7957365), (59641, 7949760), (60515, 7834944), (60736, 7806435), (61152, 7753330), (61320, 7732088), (61685, 7686336), (62608, 7573020), (62780, 7552272), (63210, 7500896), (63726, 7440160), (63840, 7426874), (64220, 7382928), (65360, 7254156), (65919, 7192640), (66248, 7156920), (66430, 7137312), (66576, 7121660), (67080, 7068152), (67424, 7032090), (67431, 7031360), (67963, 6976320), (68628, 6908720), (69160, 6855576), (70080, 6765577), (70980, 6679792), (71540, 6627504), (72124, 6573840), (72240, 6563284), (72618, 6529120), (72670, 6524448), (74022, 6405280), (74347, 6377280), (74480, 6365892), (75336, 6293560), (75712, 6262305), (75920, 6245148), (76440, 6202664), (77064, 6152440), (77672, 6104280), (78260, 6058416), (78432, 6045130), (79040, 5998629), (79716, 5947760), (80066, 5921760), (81120, 5844818), (81614, 5809440), (81760, 5799066), (82173, 5769920), (82810, 5725536), (82992, 5712980), (83220, 5697328), (84280, 5625672), (84968, 5580120), (85785, 5526976), (85848, 5522920), (86359, 5490240), (87204, 5437040), (87360, 5427331), (87892, 5394480), (88768, 5341245), (89376, 5304910), (89440, 5301114), (89908, 5273520), (90155, 5259072), (91104, 5204290), (91504, 5181540), (93002, 5098080), (93912, 5048680), (94170, 5034848), (94640, 5009844), (96320, 4922463), (96330, 4921952), (96824, 4896840), (97090, 4883424), (98040, 4836104), (98112, 4832555), (98696, 4803960), (99372, 4771280), (99645, 4758208), (100448, 4720170), (101136, 4688060), (101738, 4660320), (101920, 4651998), (102752, 4614330), (103740, 4570384), (106210, 4464096), (106288, 4460820), (107310, 4418336), (107328, 4417595), (108186, 4382560), (109005, 4349632), (109564, 4327440), (109865, 4315584), (110656, 4284735), (110960, 4272996), (111720, 4243928), (112385, 4218816), (113568, 4174870), (113880, 4163432), (114380, 4145232), (114464, 4142190), (116272, 4077780), (116508, 4069520), (117390, 4038944), (118560, 3999086), (119282, 3974880), (120099, 3947840), (121030, 3917472), (122304, 3876665), (122421, 3872960), (122640, 3866044), (123370, 3843168), (124215, 3817024), (125216, 3786510), (125560, 3776136), (126217, 3756480), (126420, 3750448), (127452, 3720080), (127680, 3713437), (128440, 3691464), (130720, 3627078), (131838, 3596320), (132496, 3578460), (132860, 3568656), (133152, 3560830), (134160, 3534076), (134848, 3516045), (134862, 3515680), (135926, 3488160), (136955, 3461952), (137256, 3454360), (138073, 3433920), (138320, 3427788), (139503, 3398720), (141960, 3339896), (143080, 3313752), (144248, 3286920), (144480, 3281642), (145236, 3264560), (145340, 3262224), (145635, 3255616), (148044, 3202640), (148694, 3188640), (148960, 3182946), (150672, 3146780), (151840, 3122574), (152607, 3106880), (152880, 3101332), (153811, 3082560), (154128, 3076220), (155344, 3052140), (156520, 3029208), (156864, 3022565), (157339, 3013440), (159315, 2976064), (159432, 2973880), (160132, 2960880), (162240, 2922409), (163228, 2904720), (163520, 2899533), (164346, 2884960), (165620, 2862768), (165984, 2856490), (166440, 2848664), (168560, 2812836), (169936, 2790060), (171570, 2763488), (171696, 2761460), (172718, 2745120), (174408, 2718520), (175784, 2697240), (178752, 2652455), (178880, 2650557), (178923, 2649920), (179816, 2636760), (180310, 2629536), (181545, 2611648), (182208, 2602145), (183008, 2590770), (185055, 2562112), (186004, 2549040), (187824, 2524340), (188340, 2517424), (189280, 2504922), (192660, 2460976), (193648, 2448420), (194180, 2441712), (196080, 2418052), (197392, 2401980), (198744, 2385640), (199290, 2379104), (200165, 2368704), (200896, 2360085), (202272, 2344030), (203476, 2330160), (203840, 2325999), (203889, 2325440), (204035, 2323776), (205504, 2307165), (207480, 2285192), (212420, 2232048), (212576, 2230410), (214620, 2209168), (216372, 2191280), (218010, 2174816), (219128, 2163720), (219730, 2157792), (221920, 2136498), (223041, 2125760), (223440, 2121964), (224770, 2109408), (227136, 2087435), (227760, 2081716), (228760, 2072616), (228928, 2071095), (232505, 2039232), (232544, 2038890), (233016, 2034760), (234403, 2022720), (234780, 2019472), (237120, 1999543), (238564, 1987440), (240198, 1973920), (242060, 1958736), (244842, 1936480), (245280, 1933022), (246740, 1921584), (248430, 1908512), (250432, 1893255), (251120, 1888068), (252434, 1878240), (252840, 1875224), (254345, 1864128), (254904, 1860040), (256880, 1845732), (259077, 1830080), (261440, 1813539), (263676, 1798160), (264992, 1789230), (265720, 1784328), (266304, 1780415), (268320, 1767038), (269724, 1757840), (270465, 1753024), (271852, 1744080), (273910, 1730976), (274512, 1727180), (276146, 1716960), (276640, 1713894), (279006, 1699360), (283920, 1669948), (285649, 1659840), (286160, 1656876), (288496, 1643460), (288960, 1640821), (290472, 1632280), (290680, 1631112), (291270, 1627808), (296088, 1601320), (297388, 1594320), (297920, 1591473), (298205, 1589952), (301344, 1573390), (303680, 1561287), (305214, 1553440), (305760, 1550666), (307622, 1541280), (308256, 1538110), (310688, 1526070), (313040, 1514604), (314678, 1506720), (318630, 1488032), (318864, 1486940), (320264, 1480440), (326456, 1452360), (328692, 1442480), (329595, 1438528), (331240, 1431384), (331968, 1428245), (332880, 1424332), (337120, 1406418), (337155, 1406272), (339815, 1395264), (339872, 1395030), (343140, 1381744), (343392, 1380730), (345436, 1372560), (348816, 1359260), (351568, 1348620), (356083, 1331520), (357846, 1324960), (359632, 1318380), (360620, 1314768), (363090, 1305824), (366016, 1295385), (370110, 1281056), (371735, 1275456), (372008, 1274520), (375648, 1262170), (376680, 1258712), (378560, 1252461), (378651, 1252160), (385320, 1230488), (387296, 1224210), (388360, 1220856), (392160, 1209026), (394784, 1200990), (397488, 1192820), (398580, 1189552), (400330, 1184352), (404544, 1172015), (406952, 1165080), (407778, 1162720), (408070, 1161888), (410865, 1153984), (414219, 1144640), (414960, 1142596), (417487, 1135680), (424840, 1116024), (425152, 1115205), (429240, 1104584), (431795, 1098048), (432744, 1095640), (436020, 1087408), (438256, 1081860), (439460, 1078896), (443840, 1068249), (446082, 1062880), (446880, 1060982), (449540, 1054704), (455520, 1040858), (457520, 1036308), (461433, 1027520), (465010, 1019616), (465088, 1019445), (466032, 1017380), (468806, 1011360), (469560, 1009736), (472017, 1004480), (477128, 993720), (480396, 986960), (484120, 979368), (489684, 968240), (490560, 966511), (493480, 960792), (496860, 954256), (502240, 944034), (504868, 939120), (505680, 937612), (508690, 932064), (509808, 930020), (513760, 922866), (518154, 915040), (520429, 911040), (527352, 899080), (529984, 894615), (530491, 893760), (531440, 892164), (536640, 883519), (539448, 878920), (540930, 876512), (543704, 872040), (547820, 865488), (549024, 863590), (552292, 858480), (553280, 856947), (558012, 849680), (567840, 834974), (571298, 829920), (572320, 828438), (576992, 821730), (580944, 816140), (581360, 815556), (582540, 813904), (592176, 800660), (594776, 797160), (596410, 794976), (600495, 789568), (602688, 786695), (604513, 784320), (610428, 776720), (611520, 775333), (612105, 774592), (615244, 770640), (616512, 769055), (621376, 763035), (626080, 757302), (629356, 753360), (631085, 751296), (637260, 744016), (637728, 743470), (640528, 740220), (652912, 726180), (657384, 721240), (659190, 719264), (662480, 715692), (665760, 712166), (674240, 703209), (674310, 703136), (679630, 697632), (679744, 697515), (686280, 690872), (686784, 690365)]