55628939520

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1$

素因数の和:117

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 93, 96, 98, 99, 102, 105, 110, 112, 119, 120, 124, 126, 128, 132, 136, 140, 144, 147, 153, 154, 155, 160, 165, 168, 170, 176, 180, 186, 187, 192, 196, 198, 204, 210, 217, 220, 224, 231, 238, 240, 245, 248, 252, 255, 256, 264, 272, 279, 280, 288, 289, 294, 306, 308, 310, 315, 320, 330, 336, 340, 341, 352, 357, 360, 372, 374, 384, 385, 392, 396, 408, 420, 434, 440, 441, 448, 462, 465, 476, 480, 490, 495, 496, 504, 510, 527, 528, 539, 544, 558, 560, 561, 576, 578, 588, 595, 612, 616, 620, 630, 640, 651, 660, 672, 680, 682, 693, 704, 714, 720, 735, 744, 748, 765, 768, 770, 784, 792, 816, 833, 840, 867, 868, 880, 882, 896, 924, 930, 935, 952, 960, 980, 990, 992, 1008, 1020, 1023, 1054, 1056, 1071, 1078, 1085, 1088, 1116, 1120, 1122, 1152, 1155, 1156, 1176, 1190, 1224, 1232, 1240, 1260, 1280, 1302, 1309, 1320, 1344, 1360, 1364, 1386, 1395, 1408, 1428, 1440, 1445, 1470, 1488, 1496, 1519, 1530, 1540, 1568, 1581, 1584, 1617, 1632, 1666, 1680, 1683, 1705, 1734, 1736, 1760, 1764, 1785, 1792, 1848, 1860, 1870, 1904, 1920, 1953, 1960, 1980, 1984, 2016, 2023, 2040, 2046, 2108, 2112, 2142, 2156, 2170, 2176, 2205, 2232, 2240, 2244, 2304, 2310, 2312, 2352, 2380, 2387, 2448, 2464, 2480, 2499, 2520, 2601, 2604, 2618, 2635, 2640, 2688, 2695, 2720, 2728, 2772, 2790, 2805, 2816, 2856, 2880, 2890, 2940, 2976, 2992, 3038, 3060, 3069, 3080, 3136, 3162, 3168, 3179, 3234, 3255, 3264, 3332, 3360, 3366, 3410, 3465, 3468, 3472, 3520, 3528, 3570, 3689, 3696, 3720, 3740, 3808, 3840, 3906, 3920, 3927, 3960, 3968, 4032, 4046, 4080, 4092, 4165, 4216, 4224, 4284, 4312, 4335, 4340, 4352, 4410, 4464, 4480, 4488, 4557, 4620, 4624, 4704, 4743, 4760, 4774, 4851, 4896, 4928, 4960, 4998, 5040, 5115, 5202, 5208, 5236, 5270, 5280, 5355, 5376, 5390, 5440, 5456, 5544, 5580, 5610, 5712, 5760, 5780, 5797, 5880, 5952, 5984, 6069, 6076, 6120, 6138, 6160, 6272, 6324, 6336, 6358, 6468, 6510, 6528, 6545, 6664, 6720, 6732, 6820, 6930, 6936, 6944, 7040, 7056, 7140, 7161, 7378, 7392, 7440, 7480, 7497, 7595, 7616, 7812, 7840, 7854, 7905, 7920, 7936, 8064, 8085, 8092, 8160, 8184, 8330, 8415, 8432, 8448, 8568, 8624, 8670, 8680, 8820, 8928, 8959, 8960, 8976, 9114, 9163, 9240, 9248, 9408, 9486, 9520, 9537, 9548, 9702, 9765, 9792, 9856, 9920, 9996, 10080, 10115, 10230, 10404, 10416, 10472, 10540, 10560, 10710, 10780, 10880, 10912, 11067, 11088, 11160, 11220, 11424, 11520, 11560, 11594, 11760, 11781, 11904, 11935, 11968, 12138, 12152, 12240, 12276, 12320, 12495, 12544, 12648, 12672, 12716, 12936, 13005, 13020, 13056, 13090, 13328, 13440, 13464, 13640, 13671, 13860, 13872, 13888, 14080, 14112, 14161, 14280, 14322, 14756, 14784, 14880, 14960, 14994, 15190, 15232, 15345, 15624, 15680, 15708, 15810, 15840, 15895, 16128, 16170, 16184, 16320, 16368, 16660, 16709, 16830, 16864, 17136, 17248, 17340, 17360, 17391, 17640, 17856, 17918, 17952, 18207, 18228, 18326, 18445, 18480, 18496, 18816, 18972, 19040, 19074, 19096, 19404, 19530, 19584, 19635, 19712, 19840, 19992, 20160, 20230, 20460, 20808, 20832, 20944, 21080, 21120, 21420, 21483, 21560, 21760, 21824, 22134, 22176, 22253, 22320, 22440, 22785, 22848, 23120, 23188, 23520, 23562, 23715, 23808, 23870, 23936, 24255, 24276, 24304, 24480, 24552, 24640, 24990, 25296, 25344, 25432, 25823, 25872, 26010, 26040, 26180, 26656, 26877, 26880, 26928, 27280, 27342, 27489, 27720, 27744, 27776, 28224, 28322, 28560, 28611, 28644, 28985, 29512, 29568, 29760, 29920, 29988, 30345, 30380, 30464, 30690, 31248, 31360, 31416, 31620, 31680, 31790, 32340, 32368, 32640, 32736, 33201, 33320, 33418, 33660, 33728, 34272, 34496, 34680, 34720, 34782, 35280, 35712, 35805, 35836, 35904, 36414, 36456, 36652, 36890, 36960, 36992, 37485, 37632, 37944, 38080, 38148, 38192, 38808, 39060, 39168, 39270, 39680, 39984, 40320, 40460, 40579, 40920, 41616, 41664, 41888, 42160, 42240, 42483, 42840, 42966, 43120, 43648, 44268, 44352, 44506, 44640, 44795, 44880, 45570, 45696, 45815, 46240, 46376, 47040, 47124, 47430, 47685, 47740, 47872, 48510, 48552, 48608, 48960, 49104, 49280, 49980, 50127, 50592, 50864, 51646, 51744, 52020, 52080, 52173, 52360, 53312, 53754, 53856, 54560, 54684, 54978, 55335, 55440, 55488, 55552, 56448, 56644, 57120, 57222, 57288, 57970, 58905, 59024, 59136, 59520, 59840, 59976, 60690, 60760, 61380, 62496, 62713, 62720, 62832, 63240, 63360, 63580, 64680, 64736, 65280, 65472, 66402, 66640, 66759, 66836, 67320, 67456, 68355, 68544, 68992, 69360, 69440, 69564, 70560, 70805, 71424, 71610, 71672, 71808, 72828, 72912, 73304, 73780, 73920, 73984, 74970, 75888, 76160, 76296, 76384, 77469, 77616, 78120, 78540, 79968, 80631, 80640, 80920, 81158, 81840, 82467, 83232, 83328, 83545, 83776, 84320, 84966, 85680, 85932, 86240, 86955, 87296, 88536, 88704, 89012, 89280, 89590, 89760, 91035, 91140, 91392, 91630, 92480, 92752, 94080, 94248, 94860, 95370, 95480, 97020, 97104, 97216, 97920, 98208, 98549, 98560, 99960, 100254, 101184, 101728, 103292, 103488, 104040, 104160, 104346, 104720, 106624, 107415, 107508, 107712, 109120, 109368, 109956, 110670, 110880, 110976, 111265, 112896, 113288, 114240, 114444, 114576, 115940, 117810, 118048, 119040, 119680, 119952, 121380, 121520, 121737, 122760, 124992, 125426, 125664, 126480, 126720, 127160, 127449, 129115, 129360, 129472, 130944, 132804, 133280, 133518, 133672, 134385, 134640, 134912, 136710, 137088, 137445, 137984, 138720, 138880, 139128, 141120, 141610, 143055, 143220, 143344, 143616, 145656, 145824, 146608, 147560, 147840, 149940, 150381, 151776, 152320, 152592, 152768, 154938, 155232, 155771, 156240, 157080, 159936, 161262, 161840, 162316, 163680, 164934, 166005, 166464, 166656, 167090, 167552, 168640, 169932, 171360, 171864, 172480, 173910, 177072, 177408, 178024, 178560, 179180, 179520, 182070, 182280, 183260, 184960, 185504, 188139, 188160, 188496, 189720, 190740, 190960, 194040, 194208, 194432, 195840, 196416, 197098, 199920, 200277, 200508, 202368, 202895, 203456, 206584, 206976, 208080, 208320, 208692, 209440, 212415, 213248, 214830, 215016, 215424, 218240, 218736, 219912, 221340, 221760, 221952, 222530, 226576, 228480, 228888, 229152, 231880, 232407, 235620, 236096, 239360, 239904, 242760, 243040, 243474, 245520, 249984, 250635, 250852, 251328, 252960, 254320, 254898, 258230, 258720, 258944, 260865, 261888, 265608, 266560, 267036, 267344, 268770, 269280, 273420, 274176, 274890, 277440, 277760, 278256, 282240, 283220, 284053, 286110, 286440, 286688, 291312, 291648, 293216, 295120, 295647, 295680, 299880, 300762, 303552, 305184, 305536, 309876, 310464, 311542, 312480, 313565, 314160, 319872, 322524, 323680, 324632, 327360, 329868, 332010, 332928, 333795, 334180, 335104, 337280, 339864, 342720, 343728, 344960, 347820, 354144, 356048, 357120, 358360, 359040, 364140, 364560, 365211, 366520, 369920, 371008, 376278, 376992, 379440, 381480, 381920, 387345, 388080, 388416, 388864, 392832, 394196, 399840, 400554, 401016, 403155, 404736, 405790, 406912, 412335, 413168, 413952, 416160, 416640, 417384, 418880, 424830, 429660, 430032, 430848, 436480, 437472, 438991, 439824, 442680, 443520, 445060, 453152, 456960, 457776, 458304, 463760, 464814, 467313, 471240, 472192, 479808, 485520, 486080, 486948, 491040, 492745, 499968, 501270, 501704, 502656, 505920, 508640, 509796, 516460, 517440, 517888, 521730, 531216, 533120, 534072, 534688, 537540, 538560, 546840, 549780, 554880, 556512, 564417, 564480, 566440, 568106, 572220, 572880, 573376, 582624, 583296, 586432, 590240, 591294, 599760, 601524, 607104, 608685, 610368, 611072, 619752, 620928, 623084, 624960, 627130, 628320, 637245, 639744, 645048, 647360, 649264, 654720, 659736, 664020, 665856, 667590, 668360, 674560, 679728, 685440, 687456, 689843, 689920, 695640, 708288, 712096, 716720, 718080, 728280, 729120, 730422, 733040, 742016, 751905, 752556, 753984, 758880, 762960, 763840, 774690, 776160, 776832, 778855, 785664, 788392, 799680, 801108, 802032, 806310, 811580, 813824, 824670, 826336, 832320, 833280, 834768, 837760, 849660, 852159, 859320, 860064, 874944, 877982, 879648, 885360, 886941, 887040, 890120, 906304, 915552, 916608, 927520, 929628, 934626, 940695, 942480, 944384, 959616, 971040, 972160, 973896, 982080, 985490, 1001385, 1002540, 1003408, 1005312, 1011840, 1017280, 1019592, 1032920, 1034880, 1043460, 1062432, 1066240, 1068144, 1069376, 1075080, 1077120, 1093680, 1099560, 1109760, 1113024, 1128834, 1132880, 1136212, 1144440, 1145760, 1146752, 1162035, 1165248, 1166592, 1172864, 1180480, 1182588, 1199520, 1203048, 1214208, 1217370, 1220736, 1239504, 1241856, 1246168, 1249920, 1254260, 1256640, 1274490, 1290096, 1294720, 1298528, 1309440, 1316973, 1319472, 1328040, 1335180, 1336720, 1359456, 1370880, 1374912, 1379686, 1391280, 1401939, 1416576, 1420265, 1424192, 1433440, 1456560, 1458240, 1460844, 1466080, 1478235, 1484032, 1503810, 1505112, 1507968, 1517760, 1525920, 1527680, 1549380, 1552320, 1553664, 1557710, 1576784, 1599360, 1602216, 1604064, 1612620, 1623160, 1649340, 1652672, 1664640, 1669536, 1675520, 1699320, 1704318, 1718640, 1720128, 1749888, 1755964, 1759296, 1770720, 1773882, 1780240, 1812608, 1826055, 1831104, 1833216, 1855040, 1859256, 1869252, 1881390, 1884960, 1919232, 1942080, 1944320, 1947792, 1964160, 1970980, 2002770, 2005080, 2006816, 2023680, 2034560, 2039184, 2065840, 2069529, 2069760, 2086920, 2124864, 2136288, 2138752, 2150160, 2154240, 2187360, 2194955, 2199120, 2226048, 2257668, 2265760, 2272424, 2288880, 2291520, 2293504, 2324070, 2330496, 2336565, 2345728, 2360960, 2365176, 2399040, 2406096, 2434740, 2441472, 2479008, 2492336, 2499840, 2508520, 2513280, 2548980, 2556477, 2580192, 2589440, 2597056, 2633946, 2638944, 2656080, 2670360, 2673440, 2718912, 2749824, 2759372, 2782560, 2803878, 2822085, 2833152, 2840530, 2848384, 2866880, 2913120, 2916480, 2921688, 2932160, 2956470, 3007620, 3010224, 3015936, 3035520, 3051840, 3055360, 3098760, 3104640, 3115420, 3153568, 3198720, 3204432, 3208128, 3225240, 3246320, 3298680, 3305344, 3329280, 3339072, 3398640, 3408636, 3437280, 3440256, 3449215, 3499776, 3511928, 3518592, 3541440, 3547764, 3560480, 3625216, 3652110, 3662208, 3710080, 3718512, 3738504, 3762780, 3769920, 3884160, 3895584, 3928320, 3941960, 3950919, 4005540, 4010160, 4013632, 4069120, 4078368, 4131680, 4139058, 4173840, 4249728, 4260795, 4272576, 4277504, 4300320, 4374720, 4389910, 4398240, 4434705, 4452096, 4515336, 4531520, 4544848, 4577760, 4583040, 4648140, 4660992, 4673130, 4721920, 4730352, 4798080, 4812192, 4828901, 4869480, 4958016, 4984672, 5017040, 5026560, 5097960, 5112954, 5160384, 5194112, 5267892, 5277888, 5312160, 5340720, 5346880, 5437824, 5499648, 5518744, 5565120, 5607756, 5644170, 5681060, 5696768, 5733760, 5826240, 5832960, 5843376, 5864320, 5912940, 6015240, 6020448, 6071040, 6103680, 6197520, 6208587, 6209280, 6230840, 6307136, 6408864, 6416256, 6450480, 6492640, 6584865, 6597360, 6610688, 6678144, 6797280, 6817272, 6874560, 6880512, 6898430, 7009695, 7023856, 7037184, 7082880, 7095528, 7120960, 7304220, 7324416, 7420160, 7437024, 7477008, 7525560, 7539840, 7768320, 7791168, 7883920, 7901838, 8011080, 8020320, 8027264, 8156736, 8263360, 8278116, 8347680, 8499456, 8521590, 8545152, 8600640, 8749440, 8779820, 8796480, 8869410, 9030672, 9063040, 9089696, 9155520, 9166080, 9296280, 9346260, 9460704, 9596160, 9624384, 9657802, 9738960, 9916032, 9969344, 10034080, 10195920, 10225908, 10320768, 10347645, 10388224, 10535784, 10555776, 10624320, 10681440, 10693760, 10875648, 11037488, 11130240, 11215512, 11288340, 11362120, 11467520, 11652480, 11686752, 11728640, 11825880, 12030480, 12040896, 12207360, 12395040, 12417174, 12461680, 12614272, 12782385, 12817728, 12832512, 12900960, 12985280, 13169730, 13194720, 13356288, 13594560, 13634544, 13749120, 13796860, 14019390, 14047712, 14165760, 14191056, 14241920, 14486703, 14608440, 14874048, 14954016, 15051120, 15079680, 15582336, 15767840, 15803676, 16022160, 16040640, 16054528, 16313472, 16526720, 16556232, 16695360, 17043180, 17090304, 17201280, 17498880, 17559640, 17592960, 17738820, 18061344, 18126080, 18179392, 18311040, 18592560, 18692520, 18921408, 19248768, 19315604, 19477920, 19754595, 19832064, 19938688, 20068160, 20391840, 20451816, 20641536, 20695290, 21071568, 21111552, 21248640, 21362880, 21387520, 22074976, 22260480, 22431024, 22576680, 22724240, 23304960, 23373504, 23651760, 24060960, 24081792, 24144505, 24790080, 24834348, 24923360, 25228544, 25564770, 25635456, 25801920, 25970560, 26339460, 26389440, 27189120, 27269088, 27498240, 27593720, 28038780, 28095424, 28382112, 28483840, 28973406, 29216880, 29748096, 29908032, 30102240, 31042935, 31164672, 31535680, 31607352, 32044320, 32081280, 32626944, 33053440, 33112464, 33390720, 34086360, 34402560, 35119280, 35185920, 35477640, 36122688, 36358784, 36622080, 37185120, 37385040, 37842816, 38497536, 38631208, 38955840, 39509190, 39877376, 40136320, 40783680, 40903632, 41390580, 42143136, 42497280, 42725760, 43460109, 44149952, 44862048, 45153360, 45448480, 46747008, 47303520, 48121920, 48163584, 48289010, 49580160, 49668696, 49846720, 51129540, 51270912, 51603840, 51941120, 52678920, 52778880, 54378240, 54538176, 55187440, 56077560, 56190848, 56764224, 57946812, 58433760, 59496192, 59816064, 60204480, 62085870, 63071360, 63214704, 64088640, 64162560, 66224928, 66781440, 68172720, 70238560, 70955280, 72245376, 72433515, 72717568, 74370240, 74770080, 75685632, 77262416, 77911680, 79018380, 80272640, 81567360, 81807264, 82781160, 84286272, 85451520, 86920218, 88299904, 89724096, 90306720, 90896960, 93494016, 94607040, 96243840, 96578020, 99160320, 99337392, 99693440, 102259080, 103207680, 105357840, 105557760, 109076352, 110374880, 112155120, 112381696, 113528448, 115893624, 116867520, 119632128, 120408960, 124171740, 126142720, 126429408, 128177280, 132449856, 136345440, 140477120, 141910560, 144490752, 144867030, 148740480, 149540160, 154524832, 155823360, 158036760, 163134720, 163614528, 165562320, 168572544, 173840436, 176599808, 179448192, 180613440, 181793920, 189214080, 192487680, 193156040, 198674784, 199386880, 204518160, 210715680, 217300545, 218152704, 220749760, 224310240, 227056896, 231787248, 233735040, 240817920, 248343480, 252858816, 256354560, 264899712, 272690880, 280954240, 283821120, 289734060, 297480960, 299080320, 309049664, 316073520, 327229056, 331124640, 337145088, 347680872, 358896384, 361226880, 363587840, 378428160, 386312080, 397349568, 409036320, 421431360, 434601090, 441499520, 448620480, 463574496, 467470080, 496686960, 505717632, 529799424, 545381760, 561908480, 567642240, 579468120, 598160640, 618099328, 632147040, 654458112, 662249280, 695361744, 722453760, 772624160, 794699136, 818072640, 842862720, 869202180, 882999040, 897240960, 927148992, 993373920, 1011435264, 1090763520, 1135284480, 1158936240, 1236198656, 1264294080, 1324498560, 1390723488, 1545248320, 1589398272, 1636145280, 1685725440, 1738404360, 1794481920, 1854297984, 1986747840, 2317872480, 2528588160, 2648997120, 2781446976, 3090496640, 3272290560, 3476808720, 3708595968, 3973495680, 4635744960, 5057176320, 5562893952, 6180993280, 6953617440, 7946991360, 9271489920, 11125787904, 13907234880, 18542979840, 27814469760, 55628939520]

約数ペア:

[(1, 55628939520), (2, 27814469760), (3, 18542979840), (4, 13907234880), (5, 11125787904), (6, 9271489920), (7, 7946991360), (8, 6953617440), (9, 6180993280), (10, 5562893952), (11, 5057176320), (12, 4635744960), (14, 3973495680), (15, 3708595968), (16, 3476808720), (17, 3272290560), (18, 3090496640), (20, 2781446976), (21, 2648997120), (22, 2528588160), (24, 2317872480), (28, 1986747840), (30, 1854297984), (31, 1794481920), (32, 1738404360), (33, 1685725440), (34, 1636145280), (35, 1589398272), (36, 1545248320), (40, 1390723488), (42, 1324498560), (44, 1264294080), (45, 1236198656), (48, 1158936240), (49, 1135284480), (51, 1090763520), (55, 1011435264), (56, 993373920), (60, 927148992), (62, 897240960), (63, 882999040), (64, 869202180), (66, 842862720), (68, 818072640), (70, 794699136), (72, 772624160), (77, 722453760), (80, 695361744), (84, 662249280), (85, 654458112), (88, 632147040), (90, 618099328), (93, 598160640), (96, 579468120), (98, 567642240), (99, 561908480), (102, 545381760), (105, 529799424), (110, 505717632), (112, 496686960), (119, 467470080), (120, 463574496), (124, 448620480), (126, 441499520), (128, 434601090), (132, 421431360), (136, 409036320), (140, 397349568), (144, 386312080), (147, 378428160), (153, 363587840), (154, 361226880), (155, 358896384), (160, 347680872), (165, 337145088), (168, 331124640), (170, 327229056), (176, 316073520), (180, 309049664), (186, 299080320), (187, 297480960), (192, 289734060), (196, 283821120), (198, 280954240), (204, 272690880), (210, 264899712), (217, 256354560), (220, 252858816), (224, 248343480), (231, 240817920), (238, 233735040), (240, 231787248), (245, 227056896), (248, 224310240), (252, 220749760), (255, 218152704), (256, 217300545), (264, 210715680), (272, 204518160), (279, 199386880), (280, 198674784), (288, 193156040), (289, 192487680), (294, 189214080), (306, 181793920), (308, 180613440), (310, 179448192), (315, 176599808), (320, 173840436), (330, 168572544), (336, 165562320), (340, 163614528), (341, 163134720), (352, 158036760), (357, 155823360), (360, 154524832), (372, 149540160), (374, 148740480), (384, 144867030), (385, 144490752), (392, 141910560), (396, 140477120), (408, 136345440), (420, 132449856), (434, 128177280), (440, 126429408), (441, 126142720), (448, 124171740), (462, 120408960), (465, 119632128), (476, 116867520), (480, 115893624), (490, 113528448), (495, 112381696), (496, 112155120), (504, 110374880), (510, 109076352), (527, 105557760), (528, 105357840), (539, 103207680), (544, 102259080), (558, 99693440), (560, 99337392), (561, 99160320), (576, 96578020), (578, 96243840), (588, 94607040), (595, 93494016), (612, 90896960), (616, 90306720), (620, 89724096), (630, 88299904), (640, 86920218), (651, 85451520), (660, 84286272), (672, 82781160), (680, 81807264), (682, 81567360), (693, 80272640), (704, 79018380), (714, 77911680), (720, 77262416), (735, 75685632), (744, 74770080), (748, 74370240), (765, 72717568), (768, 72433515), (770, 72245376), (784, 70955280), (792, 70238560), (816, 68172720), (833, 66781440), (840, 66224928), (867, 64162560), (868, 64088640), (880, 63214704), (882, 63071360), (896, 62085870), (924, 60204480), (930, 59816064), (935, 59496192), (952, 58433760), (960, 57946812), (980, 56764224), (990, 56190848), (992, 56077560), (1008, 55187440), (1020, 54538176), (1023, 54378240), (1054, 52778880), (1056, 52678920), (1071, 51941120), (1078, 51603840), (1085, 51270912), (1088, 51129540), (1116, 49846720), (1120, 49668696), (1122, 49580160), (1152, 48289010), (1155, 48163584), (1156, 48121920), (1176, 47303520), (1190, 46747008), (1224, 45448480), (1232, 45153360), (1240, 44862048), (1260, 44149952), (1280, 43460109), (1302, 42725760), (1309, 42497280), (1320, 42143136), (1344, 41390580), (1360, 40903632), (1364, 40783680), (1386, 40136320), (1395, 39877376), (1408, 39509190), (1428, 38955840), (1440, 38631208), (1445, 38497536), (1470, 37842816), (1488, 37385040), (1496, 37185120), (1519, 36622080), (1530, 36358784), (1540, 36122688), (1568, 35477640), (1581, 35185920), (1584, 35119280), (1617, 34402560), (1632, 34086360), (1666, 33390720), (1680, 33112464), (1683, 33053440), (1705, 32626944), (1734, 32081280), (1736, 32044320), (1760, 31607352), (1764, 31535680), (1785, 31164672), (1792, 31042935), (1848, 30102240), (1860, 29908032), (1870, 29748096), (1904, 29216880), (1920, 28973406), (1953, 28483840), (1960, 28382112), (1980, 28095424), (1984, 28038780), (2016, 27593720), (2023, 27498240), (2040, 27269088), (2046, 27189120), (2108, 26389440), (2112, 26339460), (2142, 25970560), (2156, 25801920), (2170, 25635456), (2176, 25564770), (2205, 25228544), (2232, 24923360), (2240, 24834348), (2244, 24790080), (2304, 24144505), (2310, 24081792), (2312, 24060960), (2352, 23651760), (2380, 23373504), (2387, 23304960), (2448, 22724240), (2464, 22576680), (2480, 22431024), (2499, 22260480), (2520, 22074976), (2601, 21387520), (2604, 21362880), (2618, 21248640), (2635, 21111552), (2640, 21071568), (2688, 20695290), (2695, 20641536), (2720, 20451816), (2728, 20391840), (2772, 20068160), (2790, 19938688), (2805, 19832064), (2816, 19754595), (2856, 19477920), (2880, 19315604), (2890, 19248768), (2940, 18921408), (2976, 18692520), (2992, 18592560), (3038, 18311040), (3060, 18179392), (3069, 18126080), (3080, 18061344), (3136, 17738820), (3162, 17592960), (3168, 17559640), (3179, 17498880), (3234, 17201280), (3255, 17090304), (3264, 17043180), (3332, 16695360), (3360, 16556232), (3366, 16526720), (3410, 16313472), (3465, 16054528), (3468, 16040640), (3472, 16022160), (3520, 15803676), (3528, 15767840), (3570, 15582336), (3689, 15079680), (3696, 15051120), (3720, 14954016), (3740, 14874048), (3808, 14608440), (3840, 14486703), (3906, 14241920), (3920, 14191056), (3927, 14165760), (3960, 14047712), (3968, 14019390), (4032, 13796860), (4046, 13749120), (4080, 13634544), (4092, 13594560), (4165, 13356288), (4216, 13194720), (4224, 13169730), (4284, 12985280), (4312, 12900960), (4335, 12832512), (4340, 12817728), (4352, 12782385), (4410, 12614272), (4464, 12461680), (4480, 12417174), (4488, 12395040), (4557, 12207360), (4620, 12040896), (4624, 12030480), (4704, 11825880), (4743, 11728640), (4760, 11686752), (4774, 11652480), (4851, 11467520), (4896, 11362120), (4928, 11288340), (4960, 11215512), (4998, 11130240), (5040, 11037488), (5115, 10875648), (5202, 10693760), (5208, 10681440), (5236, 10624320), (5270, 10555776), (5280, 10535784), (5355, 10388224), (5376, 10347645), (5390, 10320768), (5440, 10225908), (5456, 10195920), (5544, 10034080), (5580, 9969344), (5610, 9916032), (5712, 9738960), (5760, 9657802), (5780, 9624384), (5797, 9596160), (5880, 9460704), (5952, 9346260), (5984, 9296280), (6069, 9166080), (6076, 9155520), (6120, 9089696), (6138, 9063040), (6160, 9030672), (6272, 8869410), (6324, 8796480), (6336, 8779820), (6358, 8749440), (6468, 8600640), (6510, 8545152), (6528, 8521590), (6545, 8499456), (6664, 8347680), (6720, 8278116), (6732, 8263360), (6820, 8156736), (6930, 8027264), (6936, 8020320), (6944, 8011080), (7040, 7901838), (7056, 7883920), (7140, 7791168), (7161, 7768320), (7378, 7539840), (7392, 7525560), (7440, 7477008), (7480, 7437024), (7497, 7420160), (7595, 7324416), (7616, 7304220), (7812, 7120960), (7840, 7095528), (7854, 7082880), (7905, 7037184), (7920, 7023856), (7936, 7009695), (8064, 6898430), (8085, 6880512), (8092, 6874560), (8160, 6817272), (8184, 6797280), (8330, 6678144), (8415, 6610688), (8432, 6597360), (8448, 6584865), (8568, 6492640), (8624, 6450480), (8670, 6416256), (8680, 6408864), (8820, 6307136), (8928, 6230840), (8959, 6209280), (8960, 6208587), (8976, 6197520), (9114, 6103680), (9163, 6071040), (9240, 6020448), (9248, 6015240), (9408, 5912940), (9486, 5864320), (9520, 5843376), (9537, 5832960), (9548, 5826240), (9702, 5733760), (9765, 5696768), (9792, 5681060), (9856, 5644170), (9920, 5607756), (9996, 5565120), (10080, 5518744), (10115, 5499648), (10230, 5437824), (10404, 5346880), (10416, 5340720), (10472, 5312160), (10540, 5277888), (10560, 5267892), (10710, 5194112), (10780, 5160384), (10880, 5112954), (10912, 5097960), (11067, 5026560), (11088, 5017040), (11160, 4984672), (11220, 4958016), (11424, 4869480), (11520, 4828901), (11560, 4812192), (11594, 4798080), (11760, 4730352), (11781, 4721920), (11904, 4673130), (11935, 4660992), (11968, 4648140), (12138, 4583040), (12152, 4577760), (12240, 4544848), (12276, 4531520), (12320, 4515336), (12495, 4452096), (12544, 4434705), (12648, 4398240), (12672, 4389910), (12716, 4374720), (12936, 4300320), (13005, 4277504), (13020, 4272576), (13056, 4260795), (13090, 4249728), (13328, 4173840), (13440, 4139058), (13464, 4131680), (13640, 4078368), (13671, 4069120), (13860, 4013632), (13872, 4010160), (13888, 4005540), (14080, 3950919), (14112, 3941960), (14161, 3928320), (14280, 3895584), (14322, 3884160), (14756, 3769920), (14784, 3762780), (14880, 3738504), (14960, 3718512), (14994, 3710080), (15190, 3662208), (15232, 3652110), (15345, 3625216), (15624, 3560480), (15680, 3547764), (15708, 3541440), (15810, 3518592), (15840, 3511928), (15895, 3499776), (16128, 3449215), (16170, 3440256), (16184, 3437280), (16320, 3408636), (16368, 3398640), (16660, 3339072), (16709, 3329280), (16830, 3305344), (16864, 3298680), (17136, 3246320), (17248, 3225240), (17340, 3208128), (17360, 3204432), (17391, 3198720), (17640, 3153568), (17856, 3115420), (17918, 3104640), (17952, 3098760), (18207, 3055360), (18228, 3051840), (18326, 3035520), (18445, 3015936), (18480, 3010224), (18496, 3007620), (18816, 2956470), (18972, 2932160), (19040, 2921688), (19074, 2916480), (19096, 2913120), (19404, 2866880), (19530, 2848384), (19584, 2840530), (19635, 2833152), (19712, 2822085), (19840, 2803878), (19992, 2782560), (20160, 2759372), (20230, 2749824), (20460, 2718912), (20808, 2673440), (20832, 2670360), (20944, 2656080), (21080, 2638944), (21120, 2633946), (21420, 2597056), (21483, 2589440), (21560, 2580192), (21760, 2556477), (21824, 2548980), (22134, 2513280), (22176, 2508520), (22253, 2499840), (22320, 2492336), (22440, 2479008), (22785, 2441472), (22848, 2434740), (23120, 2406096), (23188, 2399040), (23520, 2365176), (23562, 2360960), (23715, 2345728), (23808, 2336565), (23870, 2330496), (23936, 2324070), (24255, 2293504), (24276, 2291520), (24304, 2288880), (24480, 2272424), (24552, 2265760), (24640, 2257668), (24990, 2226048), (25296, 2199120), (25344, 2194955), (25432, 2187360), (25823, 2154240), (25872, 2150160), (26010, 2138752), (26040, 2136288), (26180, 2124864), (26656, 2086920), (26877, 2069760), (26880, 2069529), (26928, 2065840), (27280, 2039184), (27342, 2034560), (27489, 2023680), (27720, 2006816), (27744, 2005080), (27776, 2002770), (28224, 1970980), (28322, 1964160), (28560, 1947792), (28611, 1944320), (28644, 1942080), (28985, 1919232), (29512, 1884960), (29568, 1881390), (29760, 1869252), (29920, 1859256), (29988, 1855040), (30345, 1833216), (30380, 1831104), (30464, 1826055), (30690, 1812608), (31248, 1780240), (31360, 1773882), (31416, 1770720), (31620, 1759296), (31680, 1755964), (31790, 1749888), (32340, 1720128), (32368, 1718640), (32640, 1704318), (32736, 1699320), (33201, 1675520), (33320, 1669536), (33418, 1664640), (33660, 1652672), (33728, 1649340), (34272, 1623160), (34496, 1612620), (34680, 1604064), (34720, 1602216), (34782, 1599360), (35280, 1576784), (35712, 1557710), (35805, 1553664), (35836, 1552320), (35904, 1549380), (36414, 1527680), (36456, 1525920), (36652, 1517760), (36890, 1507968), (36960, 1505112), (36992, 1503810), (37485, 1484032), (37632, 1478235), (37944, 1466080), (38080, 1460844), (38148, 1458240), (38192, 1456560), (38808, 1433440), (39060, 1424192), (39168, 1420265), (39270, 1416576), (39680, 1401939), (39984, 1391280), (40320, 1379686), (40460, 1374912), (40579, 1370880), (40920, 1359456), (41616, 1336720), (41664, 1335180), (41888, 1328040), (42160, 1319472), (42240, 1316973), (42483, 1309440), (42840, 1298528), (42966, 1294720), (43120, 1290096), (43648, 1274490), (44268, 1256640), (44352, 1254260), (44506, 1249920), (44640, 1246168), (44795, 1241856), (44880, 1239504), (45570, 1220736), (45696, 1217370), (45815, 1214208), (46240, 1203048), (46376, 1199520), (47040, 1182588), (47124, 1180480), (47430, 1172864), (47685, 1166592), (47740, 1165248), (47872, 1162035), (48510, 1146752), (48552, 1145760), (48608, 1144440), (48960, 1136212), (49104, 1132880), (49280, 1128834), (49980, 1113024), (50127, 1109760), (50592, 1099560), (50864, 1093680), (51646, 1077120), (51744, 1075080), (52020, 1069376), (52080, 1068144), (52173, 1066240), (52360, 1062432), (53312, 1043460), (53754, 1034880), (53856, 1032920), (54560, 1019592), (54684, 1017280), (54978, 1011840), (55335, 1005312), (55440, 1003408), (55488, 1002540), (55552, 1001385), (56448, 985490), (56644, 982080), (57120, 973896), (57222, 972160), (57288, 971040), (57970, 959616), (58905, 944384), (59024, 942480), (59136, 940695), (59520, 934626), (59840, 929628), (59976, 927520), (60690, 916608), (60760, 915552), (61380, 906304), (62496, 890120), (62713, 887040), (62720, 886941), (62832, 885360), (63240, 879648), (63360, 877982), (63580, 874944), (64680, 860064), (64736, 859320), (65280, 852159), (65472, 849660), (66402, 837760), (66640, 834768), (66759, 833280), (66836, 832320), (67320, 826336), (67456, 824670), (68355, 813824), (68544, 811580), (68992, 806310), (69360, 802032), (69440, 801108), (69564, 799680), (70560, 788392), (70805, 785664), (71424, 778855), (71610, 776832), (71672, 776160), (71808, 774690), (72828, 763840), (72912, 762960), (73304, 758880), (73780, 753984), (73920, 752556), (73984, 751905), (74970, 742016), (75888, 733040), (76160, 730422), (76296, 729120), (76384, 728280), (77469, 718080), (77616, 716720), (78120, 712096), (78540, 708288), (79968, 695640), (80631, 689920), (80640, 689843), (80920, 687456), (81158, 685440), (81840, 679728), (82467, 674560), (83232, 668360), (83328, 667590), (83545, 665856), (83776, 664020), (84320, 659736), (84966, 654720), (85680, 649264), (85932, 647360), (86240, 645048), (86955, 639744), (87296, 637245), (88536, 628320), (88704, 627130), (89012, 624960), (89280, 623084), (89590, 620928), (89760, 619752), (91035, 611072), (91140, 610368), (91392, 608685), (91630, 607104), (92480, 601524), (92752, 599760), (94080, 591294), (94248, 590240), (94860, 586432), (95370, 583296), (95480, 582624), (97020, 573376), (97104, 572880), (97216, 572220), (97920, 568106), (98208, 566440), (98549, 564480), (98560, 564417), (99960, 556512), (100254, 554880), (101184, 549780), (101728, 546840), (103292, 538560), (103488, 537540), (104040, 534688), (104160, 534072), (104346, 533120), (104720, 531216), (106624, 521730), (107415, 517888), (107508, 517440), (107712, 516460), (109120, 509796), (109368, 508640), (109956, 505920), (110670, 502656), (110880, 501704), (110976, 501270), (111265, 499968), (112896, 492745), (113288, 491040), (114240, 486948), (114444, 486080), (114576, 485520), (115940, 479808), (117810, 472192), (118048, 471240), (119040, 467313), (119680, 464814), (119952, 463760), (121380, 458304), (121520, 457776), (121737, 456960), (122760, 453152), (124992, 445060), (125426, 443520), (125664, 442680), (126480, 439824), (126720, 438991), (127160, 437472), (127449, 436480), (129115, 430848), (129360, 430032), (129472, 429660), (130944, 424830), (132804, 418880), (133280, 417384), (133518, 416640), (133672, 416160), (134385, 413952), (134640, 413168), (134912, 412335), (136710, 406912), (137088, 405790), (137445, 404736), (137984, 403155), (138720, 401016), (138880, 400554), (139128, 399840), (141120, 394196), (141610, 392832), (143055, 388864), (143220, 388416), (143344, 388080), (143616, 387345), (145656, 381920), (145824, 381480), (146608, 379440), (147560, 376992), (147840, 376278), (149940, 371008), (150381, 369920), (151776, 366520), (152320, 365211), (152592, 364560), (152768, 364140), (154938, 359040), (155232, 358360), (155771, 357120), (156240, 356048), (157080, 354144), (159936, 347820), (161262, 344960), (161840, 343728), (162316, 342720), (163680, 339864), (164934, 337280), (166005, 335104), (166464, 334180), (166656, 333795), (167090, 332928), (167552, 332010), (168640, 329868), (169932, 327360), (171360, 324632), (171864, 323680), (172480, 322524), (173910, 319872), (177072, 314160), (177408, 313565), (178024, 312480), (178560, 311542), (179180, 310464), (179520, 309876), (182070, 305536), (182280, 305184), (183260, 303552), (184960, 300762), (185504, 299880), (188139, 295680), (188160, 295647), (188496, 295120), (189720, 293216), (190740, 291648), (190960, 291312), (194040, 286688), (194208, 286440), (194432, 286110), (195840, 284053), (196416, 283220), (197098, 282240), (199920, 278256), (200277, 277760), (200508, 277440), (202368, 274890), (202895, 274176), (203456, 273420), (206584, 269280), (206976, 268770), (208080, 267344), (208320, 267036), (208692, 266560), (209440, 265608), (212415, 261888), (213248, 260865), (214830, 258944), (215016, 258720), (215424, 258230), (218240, 254898), (218736, 254320), (219912, 252960), (221340, 251328), (221760, 250852), (221952, 250635), (222530, 249984), (226576, 245520), (228480, 243474), (228888, 243040), (229152, 242760), (231880, 239904), (232407, 239360), (235620, 236096)]