477721838880

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{59}}^1\times {\mathrm{257}}^1$

素因数の和:384

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 59, 60, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 118, 120, 130, 132, 135, 136, 143, 144, 153, 156, 160, 162, 165, 170, 176, 177, 180, 187, 195, 198, 204, 208, 216, 220, 221, 234, 236, 240, 255, 257, 260, 264, 270, 272, 286, 288, 295, 297, 306, 312, 324, 330, 340, 351, 352, 354, 360, 374, 390, 396, 405, 408, 416, 429, 432, 440, 442, 459, 468, 472, 480, 495, 510, 514, 520, 528, 531, 540, 544, 561, 572, 585, 590, 594, 612, 624, 648, 649, 660, 663, 680, 702, 708, 715, 720, 748, 765, 767, 771, 780, 792, 810, 816, 858, 864, 880, 884, 885, 891, 918, 935, 936, 944, 990, 1003, 1020, 1028, 1040, 1053, 1056, 1062, 1080, 1105, 1122, 1144, 1170, 1180, 1188, 1224, 1248, 1285, 1287, 1296, 1298, 1320, 1326, 1360, 1377, 1404, 1416, 1430, 1440, 1485, 1496, 1530, 1534, 1542, 1560, 1584, 1593, 1620, 1632, 1683, 1716, 1755, 1760, 1768, 1770, 1782, 1836, 1870, 1872, 1888, 1947, 1980, 1989, 2006, 2040, 2056, 2080, 2106, 2124, 2145, 2160, 2210, 2244, 2288, 2295, 2301, 2313, 2340, 2360, 2376, 2431, 2448, 2570, 2574, 2592, 2596, 2640, 2652, 2655, 2720, 2754, 2805, 2808, 2827, 2832, 2860, 2970, 2992, 3009, 3060, 3068, 3084, 3120, 3168, 3186, 3240, 3245, 3315, 3341, 3366, 3432, 3510, 3536, 3540, 3564, 3672, 3740, 3744, 3835, 3855, 3861, 3894, 3960, 3978, 4012, 4080, 4112, 4212, 4248, 4290, 4320, 4369, 4420, 4455, 4488, 4576, 4590, 4602, 4626, 4680, 4720, 4752, 4779, 4862, 4896, 5015, 5049, 5140, 5148, 5192, 5265, 5280, 5304, 5310, 5508, 5610, 5616, 5654, 5664, 5720, 5841, 5940, 5967, 5984, 6018, 6120, 6136, 6168, 6240, 6372, 6435, 6480, 6490, 6630, 6682, 6732, 6864, 6885, 6903, 6939, 7020, 7072, 7080, 7128, 7293, 7344, 7480, 7670, 7710, 7722, 7788, 7920, 7956, 7965, 8024, 8160, 8224, 8415, 8424, 8437, 8481, 8496, 8580, 8738, 8840, 8910, 8976, 9027, 9180, 9204, 9252, 9360, 9440, 9504, 9558, 9724, 9735, 9945, 10023, 10030, 10098, 10280, 10296, 10384, 10530, 10608, 10620, 11016, 11033, 11220, 11232, 11308, 11440, 11505, 11565, 11583, 11682, 11880, 11934, 12036, 12155, 12240, 12272, 12336, 12744, 12870, 12960, 12980, 13039, 13107, 13260, 13364, 13464, 13728, 13770, 13806, 13878, 14040, 14135, 14160, 14256, 14586, 14688, 14960, 15045, 15147, 15163, 15340, 15420, 15444, 15576, 15840, 15912, 15930, 16048, 16705, 16830, 16848, 16874, 16962, 16992, 17160, 17476, 17523, 17680, 17820, 17901, 17952, 18054, 18360, 18408, 18504, 18720, 19116, 19305, 19448, 19470, 19890, 20046, 20060, 20196, 20560, 20592, 20709, 20768, 20817, 21060, 21216, 21240, 21845, 21879, 22032, 22066, 22440, 22616, 22880, 23010, 23130, 23166, 23364, 23760, 23868, 23895, 24072, 24310, 24480, 24544, 24672, 25245, 25311, 25443, 25488, 25740, 25960, 26078, 26214, 26520, 26728, 26928, 27081, 27540, 27612, 27756, 28080, 28270, 28320, 28512, 29172, 29205, 29835, 29920, 30069, 30090, 30294, 30326, 30680, 30840, 30888, 31152, 31824, 31860, 32096, 33099, 33410, 33660, 33696, 33748, 33924, 34320, 34515, 34695, 34952, 35046, 35360, 35640, 35802, 36108, 36465, 36720, 36751, 36816, 37008, 38232, 38610, 38896, 38940, 39117, 39321, 39780, 40092, 40120, 40392, 41120, 41184, 41418, 41634, 42120, 42185, 42405, 42480, 43690, 43758, 44064, 44132, 44880, 45135, 45232, 45489, 46020, 46260, 46332, 46728, 47520, 47736, 47790, 48059, 48144, 48620, 50115, 50490, 50622, 50886, 50976, 51480, 51920, 52156, 52428, 52569, 53040, 53456, 53856, 54162, 55080, 55165, 55224, 55512, 56160, 56540, 56797, 57915, 58344, 58410, 59670, 60138, 60180, 60588, 60652, 61360, 61680, 61776, 62127, 62304, 63648, 63720, 65195, 65535, 65637, 66198, 66820, 67320, 67496, 67848, 68640, 69030, 69390, 69904, 70092, 71280, 71604, 72216, 72930, 73440, 73502, 73632, 74016, 75735, 75815, 75933, 76329, 76464, 77220, 77792, 77880, 78234, 78642, 79560, 80184, 80240, 80784, 81243, 82836, 83268, 84240, 84370, 84810, 84960, 87380, 87516, 87615, 88264, 89505, 89760, 90207, 90270, 90464, 90978, 92040, 92520, 92664, 93456, 95472, 95580, 96118, 96288, 97240, 99297, 100230, 100980, 101244, 101772, 102960, 103545, 103840, 104085, 104312, 104856, 105138, 106080, 106912, 108324, 109395, 110160, 110253, 110330, 110448, 111024, 113080, 113594, 115830, 116688, 116820, 117351, 117963, 119340, 120276, 120360, 121176, 121304, 122720, 123360, 123552, 124254, 126555, 127215, 127440, 130390, 131070, 131274, 132396, 133640, 134640, 134992, 135405, 135696, 136467, 138060, 138780, 139808, 140184, 142560, 143208, 143429, 144177, 144432, 145860, 147004, 150345, 151470, 151630, 151866, 152658, 152928, 154440, 155760, 156468, 157284, 159120, 160368, 160480, 161568, 162486, 165495, 165672, 166536, 166793, 168480, 168740, 169620, 170391, 174760, 175032, 175230, 176528, 179010, 180414, 180540, 181956, 183755, 184080, 185040, 185328, 186912, 190944, 191160, 192236, 194480, 195585, 196605, 196911, 197119, 198594, 200460, 201960, 202488, 203544, 205920, 207090, 208170, 208624, 209712, 210276, 216648, 218790, 220320, 220506, 220660, 220896, 222048, 226160, 227188, 227445, 227799, 228987, 231660, 233376, 233640, 234702, 235926, 238680, 240295, 240552, 240720, 242352, 242608, 248508, 253110, 254430, 254880, 257771, 260780, 262140, 262548, 262845, 264792, 267280, 269280, 269984, 270621, 270810, 271392, 272934, 276120, 277560, 280368, 283985, 286416, 286858, 288354, 288864, 291720, 294008, 297891, 300690, 302940, 303260, 303732, 305316, 308880, 310635, 311520, 312936, 314568, 318240, 320736, 324972, 328185, 330759, 330990, 331344, 333072, 333586, 337480, 339240, 340782, 349520, 350064, 350460, 352053, 353056, 353889, 358020, 360828, 361080, 363912, 367510, 368160, 370080, 370656, 379665, 381645, 382320, 384472, 388960, 391170, 393210, 393822, 394238, 397188, 400920, 403920, 404976, 406215, 407088, 409401, 414180, 416340, 417248, 419424, 420552, 430287, 432531, 433296, 437580, 441012, 441320, 451035, 452320, 454376, 454890, 455598, 457974, 463320, 467280, 469404, 471852, 477360, 480590, 481104, 481440, 484704, 485216, 496485, 497016, 500379, 506220, 508860, 511173, 515542, 521560, 524280, 525096, 525690, 529584, 534560, 541242, 541620, 545868, 551265, 552240, 555120, 560736, 567970, 572832, 573716, 576708, 583440, 586755, 588016, 589815, 591357, 595782, 601380, 605880, 606520, 607464, 610632, 617760, 621270, 624767, 625872, 629136, 649944, 656370, 661518, 661980, 662688, 666144, 667172, 674960, 678480, 681564, 682335, 683397, 699040, 700128, 700920, 704106, 707778, 716040, 717145, 720885, 721656, 722160, 727824, 735020, 759330, 763290, 764640, 768944, 773313, 782340, 786420, 787644, 788476, 794376, 801840, 807840, 809952, 812430, 814176, 818802, 828360, 832680, 833965, 841104, 851955, 860574, 865062, 866592, 875160, 882024, 882640, 893673, 902070, 908752, 909780, 911196, 915948, 926640, 934560, 938808, 943704, 954720, 961180, 962208, 984555, 985595, 992277, 992970, 994032, 1000758, 1012440, 1017720, 1022346, 1031084, 1043120, 1048560, 1050192, 1051380, 1056159, 1059168, 1082484, 1083240, 1091736, 1102530, 1104480, 1110240, 1135940, 1138995, 1144935, 1147432, 1153416, 1166880, 1173510, 1176032, 1179630, 1182714, 1191564, 1202760, 1211760, 1213040, 1214928, 1221264, 1228203, 1242540, 1249534, 1251744, 1258272, 1288855, 1290861, 1297593, 1299888, 1312740, 1323036, 1323960, 1334344, 1349920, 1353105, 1356960, 1363128, 1364670, 1366794, 1401840, 1408212, 1415556, 1432080, 1434290, 1441770, 1443312, 1444320, 1455648, 1470040, 1489455, 1501137, 1518660, 1526580, 1533519, 1537888, 1546626, 1564680, 1572840, 1575288, 1576952, 1588752, 1603680, 1624860, 1637604, 1653795, 1656720, 1665360, 1667930, 1682208, 1703910, 1721148, 1730124, 1750320, 1760265, 1764048, 1765280, 1769445, 1774071, 1787346, 1804140, 1817504, 1819560, 1822392, 1831896, 1853280, 1874301, 1877616, 1887408, 1922360, 1969110, 1971190, 1984554, 1985940, 1988064, 2001516, 2024880, 2035440, 2044692, 2047005, 2062168, 2086240, 2097120, 2100384, 2102760, 2112318, 2151435, 2162655, 2164968, 2166480, 2168309, 2183472, 2205060, 2271880, 2277990, 2289870, 2294864, 2306832, 2319939, 2347020, 2359260, 2365428, 2383128, 2405520, 2423520, 2426080, 2429856, 2442528, 2456406, 2485080, 2499068, 2501895, 2555865, 2577710, 2581722, 2595186, 2599776, 2625480, 2646072, 2647920, 2668688, 2706210, 2726256, 2729340, 2733588, 2803680, 2816424, 2831112, 2835481, 2864160, 2868580, 2883540, 2886624, 2940080, 2956785, 2976831, 2978910, 3002274, 3037320, 3053160, 3067038, 3093252, 3123835, 3129360, 3145680, 3150576, 3153904, 3177504, 3249720, 3275208, 3307590, 3313440, 3330720, 3335860, 3351023, 3407820, 3416985, 3442296, 3460248, 3500640, 3520530, 3528096, 3538890, 3548142, 3574692, 3608280, 3639120, 3644784, 3663792, 3748602, 3755232, 3774816, 3844720, 3866565, 3872583, 3892779, 3938220, 3942380, 3969108, 3971880, 4003032, 4049760, 4070880, 4089384, 4094010, 4124336, 4205520, 4224636, 4302870, 4325310, 4329936, 4332960, 4336618, 4366944, 4410120, 4468365, 4503411, 4543760, 4555980, 4579740, 4589728, 4600557, 4613664, 4639878, 4694040, 4718520, 4730856, 4766256, 4811040, 4912812, 4961385, 4970160, 4998136, 5003790, 5111730, 5155420, 5163444, 5190372, 5250960, 5280795, 5292144, 5295840, 5322213, 5337376, 5412420, 5452512, 5458680, 5467176, 5622903, 5632848, 5662224, 5670962, 5737160, 5767080, 5880160, 5913570, 5953662, 5957820, 6004548, 6074640, 6106320, 6134076, 6141015, 6186504, 6247670, 6258720, 6291360, 6301152, 6307808, 6454305, 6487965, 6499440, 6504927, 6550416, 6615180, 6671720, 6702046, 6815640, 6833970, 6884592, 6920496, 6959817, 7041060, 7077780, 7096284, 7149384, 7216560, 7278240, 7289568, 7327584, 7497204, 7505685, 7667595, 7689440, 7733130, 7745166, 7785558, 7876440, 7884760, 7938216, 7943760, 8006064, 8178768, 8188020, 8248672, 8411040, 8449272, 8506443, 8605740, 8650620, 8659872, 8673236, 8820240, 8870355, 8936730, 9006822, 9087520, 9111960, 9159480, 9201114, 9279756, 9371505, 9388080, 9437040, 9461712, 9532512, 9825624, 9922770, 9940320, 9996272, 10007580, 10053069, 10223460, 10310840, 10326888, 10380744, 10501920, 10561590, 10584288, 10644426, 10824840, 10841545, 10917360, 10934352, 11245806, 11265696, 11324448, 11341924, 11474320, 11534160, 11599695, 11617749, 11827140, 11907324, 11915640, 12009096, 12149280, 12212640, 12268152, 12282030, 12373008, 12495340, 12908610, 12975930, 12998880, 13009854, 13100832, 13230360, 13343440, 13404092, 13510233, 13631280, 13667940, 13769184, 13840992, 13919634, 14082120, 14155560, 14177405, 14192568, 14298768, 14433120, 14884155, 14994408, 15011370, 15335190, 15466260, 15490332, 15571116, 15752880, 15769520, 15876432, 15887520, 15966639, 16012128, 16357536, 16376040, 16755115, 16868709, 16898544, 17012886, 17211480, 17301240, 17346472, 17640480, 17740710, 17873460, 18013644, 18223920, 18318960, 18402228, 18559512, 18743010, 18776160, 18874080, 18923424, 19362915, 19463895, 19514781, 19651248, 19845540, 19992544, 20015160, 20106138, 20446920, 20621680, 20653776, 20761488, 20879451, 21123180, 21288852, 21649680, 21683090, 21834720, 21868704, 22491612, 22517055, 22683848, 22948640, 23002785, 23068320, 23199390, 23235498, 23654280, 23814648, 23831280, 24018192, 24536304, 24564060, 24746016, 24990680, 25519329, 25817220, 25951860, 26019708, 26460720, 26611065, 26686880, 26808184, 27020466, 27262560, 27335880, 27839268, 28114515, 28164240, 28311120, 28354810, 28385136, 28597536, 29768310, 29988816, 30022740, 30159207, 30670380, 30932520, 30980664, 31142232, 31505760, 31539040, 31752864, 31933278, 32524635, 32752080, 33510230, 33737418, 33797088, 34025772, 34422960, 34602480, 34692944, 34799085, 35481420, 35746920, 36027288, 36447840, 36637920, 36804456, 36861253, 37119024, 37486020, 38725830, 38927790, 39029562, 39302496, 39691080, 40030320, 40212276, 40893840, 41243360, 41307552, 41522976, 41758902, 42246360, 42532215, 42577704, 43299360, 43366180, 44983224, 45034110, 45367696, 46005570, 46398780, 46470996, 47308560, 47629296, 47662560, 48036384, 49072608, 49128120, 49981360, 50265345, 50606127, 51038658, 51634440, 51903720, 52039416, 52921440, 53222130, 53616368, 54040932, 54671760, 55678536, 56229030, 56328480, 56622240, 56709620, 56770272, 58088745, 58544343, 59536620, 59977632, 60045480, 60318414, 61340760, 61865040, 61961328, 62284464, 63866556, 65049270, 65504160, 67020460, 67474836, 67551165, 68051544, 68845920, 69204960, 69385888, 69598170, 70962840, 71493840, 72054576, 73608912, 73722506, 74238048, 74972040, 76557987, 77451660, 77855580, 78059124, 79382160, 79833195, 80060640, 80424552, 81787680, 83517804, 84343545, 84492720, 85064430, 85155408, 86732360, 89966448, 90068220, 90477621, 90735392, 92011140, 92797560, 92941992, 94617120, 95258592, 97573905, 98256240, 99962720, 100530690, 101212254, 102077316, 103268880, 103807440, 104078832, 104397255, 106444260, 107232736, 108081864, 109343520, 110583759, 111357072, 112458060, 113419240, 116177490, 117088686, 119073240, 120090960, 120636828, 122681520, 123730080, 123922656, 124568928, 127596645, 127733112, 130098540, 134040920, 134949672, 135102330, 136103088, 139196340, 141925680, 142987680, 144109152, 147217824, 147445012, 149944080, 150796035, 153115974, 154903320, 155711160, 156118248, 158764320, 159666390, 160849104, 167035608, 168687090, 168985440, 170128860, 170310816, 173464720, 175633029, 179932896, 180136440, 180955242, 184022280, 184306265, 185595120, 185883984, 195147810, 196512480, 201061380, 202424508, 204154632, 206537760, 207614880, 208157664, 208794510, 212888520, 216163728, 221167518, 222714144, 224916120, 226838480, 229673961, 232354980, 234177372, 238146480, 240181920, 241273656, 245363040, 253030635, 255193290, 255466224, 260197080, 268081840, 269899344, 270204660, 271432863, 272206176, 278392680, 283851360, 292721715, 294890024, 299888160, 301592070, 306231948, 309806640, 311422320, 312236496, 319332780, 321698208, 331751277, 334071216, 337374180, 340257720, 346929440, 351266058, 360272880, 361910484, 368044560, 368612530, 371190240, 371767968, 382789935, 390295620, 402122760, 404849016, 408309264, 417589020, 425777040, 432327456, 442335036, 449832240, 452388105, 453676960, 459347922, 464709960, 468354744, 476292960, 482547312, 506061270, 510386580, 510932448, 520394160, 536163680, 539798688, 540409320, 542865726, 552918795, 556785360, 585443430, 589780048, 603184140, 612463896, 619613280, 622844640, 624472992, 638665560, 663502554, 668142432, 674748360, 680515440, 702532116, 720545760, 723820968, 736089120, 737225060, 765579870, 780591240, 804245520, 809698032, 816618528, 835178040, 851554080, 878165145, 884670072, 899664480, 904776210, 918695844, 929419920, 936709488, 965094624, 995253831, 1012122540, 1020773160, 1040788320, 1080818640, 1085731452, 1105837590, 1113570720, 1148369805, 1170886860, 1179560096, 1206368280, 1224927792, 1277331120, 1327005108, 1349496720, 1357164315, 1361030880, 1405064232, 1447641936, 1474450120, 1531159740, 1561182480, 1608491040, 1619396064, 1658756385, 1670356080, 1756330290, 1769340144, 1809552420, 1837391688, 1858839840, 1873418976, 1990507662, 2024245080, 2041546320, 2161637280, 2171462904, 2211675180, 2296739610, 2341773720, 2412736560, 2449855584, 2554662240, 2654010216, 2698993440, 2714328630, 2810128464, 2895283872, 2948900240, 2985761493, 3062319480, 3122364960, 3317512770, 3340712160, 3512660580, 3538680288, 3619104840, 3674783376, 3981015324, 4048490160, 4083092640, 4342925808, 4423350360, 4593479220, 4683547440, 4825473120, 4976269155, 5308020432, 5428657260, 5620256928, 5897800480, 5971522986, 6124638960, 6635025540, 7025321160, 7238209680, 7349566752, 7962030648, 8096980320, 8685851616, 8846700720, 9186958440, 9367094880, 9952538310, 10616040864, 10857314520, 11943045972, 12249277920, 13270051080, 14050642320, 14476419360, 14928807465, 15924061296, 17693401440, 18373916880, 19905076620, 21714629040, 23886091944, 26540102160, 28101284640, 29857614930, 31848122592, 36747833760, 39810153240, 43429258080, 47772183888, 53080204320, 59715229860, 79620306480, 95544367776, 119430459720, 159240612960, 238860919440, 477721838880]

約数ペア:

[(1, 477721838880), (2, 238860919440), (3, 159240612960), (4, 119430459720), (5, 95544367776), (6, 79620306480), (8, 59715229860), (9, 53080204320), (10, 47772183888), (11, 43429258080), (12, 39810153240), (13, 36747833760), (15, 31848122592), (16, 29857614930), (17, 28101284640), (18, 26540102160), (20, 23886091944), (22, 21714629040), (24, 19905076620), (26, 18373916880), (27, 17693401440), (30, 15924061296), (32, 14928807465), (33, 14476419360), (34, 14050642320), (36, 13270051080), (39, 12249277920), (40, 11943045972), (44, 10857314520), (45, 10616040864), (48, 9952538310), (51, 9367094880), (52, 9186958440), (54, 8846700720), (55, 8685851616), (59, 8096980320), (60, 7962030648), (65, 7349566752), (66, 7238209680), (68, 7025321160), (72, 6635025540), (78, 6124638960), (80, 5971522986), (81, 5897800480), (85, 5620256928), (88, 5428657260), (90, 5308020432), (96, 4976269155), (99, 4825473120), (102, 4683547440), (104, 4593479220), (108, 4423350360), (110, 4342925808), (117, 4083092640), (118, 4048490160), (120, 3981015324), (130, 3674783376), (132, 3619104840), (135, 3538680288), (136, 3512660580), (143, 3340712160), (144, 3317512770), (153, 3122364960), (156, 3062319480), (160, 2985761493), (162, 2948900240), (165, 2895283872), (170, 2810128464), (176, 2714328630), (177, 2698993440), (180, 2654010216), (187, 2554662240), (195, 2449855584), (198, 2412736560), (204, 2341773720), (208, 2296739610), (216, 2211675180), (220, 2171462904), (221, 2161637280), (234, 2041546320), (236, 2024245080), (240, 1990507662), (255, 1873418976), (257, 1858839840), (260, 1837391688), (264, 1809552420), (270, 1769340144), (272, 1756330290), (286, 1670356080), (288, 1658756385), (295, 1619396064), (297, 1608491040), (306, 1561182480), (312, 1531159740), (324, 1474450120), (330, 1447641936), (340, 1405064232), (351, 1361030880), (352, 1357164315), (354, 1349496720), (360, 1327005108), (374, 1277331120), (390, 1224927792), (396, 1206368280), (405, 1179560096), (408, 1170886860), (416, 1148369805), (429, 1113570720), (432, 1105837590), (440, 1085731452), (442, 1080818640), (459, 1040788320), (468, 1020773160), (472, 1012122540), (480, 995253831), (495, 965094624), (510, 936709488), (514, 929419920), (520, 918695844), (528, 904776210), (531, 899664480), (540, 884670072), (544, 878165145), (561, 851554080), (572, 835178040), (585, 816618528), (590, 809698032), (594, 804245520), (612, 780591240), (624, 765579870), (648, 737225060), (649, 736089120), (660, 723820968), (663, 720545760), (680, 702532116), (702, 680515440), (708, 674748360), (715, 668142432), (720, 663502554), (748, 638665560), (765, 624472992), (767, 622844640), (771, 619613280), (780, 612463896), (792, 603184140), (810, 589780048), (816, 585443430), (858, 556785360), (864, 552918795), (880, 542865726), (884, 540409320), (885, 539798688), (891, 536163680), (918, 520394160), (935, 510932448), (936, 510386580), (944, 506061270), (990, 482547312), (1003, 476292960), (1020, 468354744), (1028, 464709960), (1040, 459347922), (1053, 453676960), (1056, 452388105), (1062, 449832240), (1080, 442335036), (1105, 432327456), (1122, 425777040), (1144, 417589020), (1170, 408309264), (1180, 404849016), (1188, 402122760), (1224, 390295620), (1248, 382789935), (1285, 371767968), (1287, 371190240), (1296, 368612530), (1298, 368044560), (1320, 361910484), (1326, 360272880), (1360, 351266058), (1377, 346929440), (1404, 340257720), (1416, 337374180), (1430, 334071216), (1440, 331751277), (1485, 321698208), (1496, 319332780), (1530, 312236496), (1534, 311422320), (1542, 309806640), (1560, 306231948), (1584, 301592070), (1593, 299888160), (1620, 294890024), (1632, 292721715), (1683, 283851360), (1716, 278392680), (1755, 272206176), (1760, 271432863), (1768, 270204660), (1770, 269899344), (1782, 268081840), (1836, 260197080), (1870, 255466224), (1872, 255193290), (1888, 253030635), (1947, 245363040), (1980, 241273656), (1989, 240181920), (2006, 238146480), (2040, 234177372), (2056, 232354980), (2080, 229673961), (2106, 226838480), (2124, 224916120), (2145, 222714144), (2160, 221167518), (2210, 216163728), (2244, 212888520), (2288, 208794510), (2295, 208157664), (2301, 207614880), (2313, 206537760), (2340, 204154632), (2360, 202424508), (2376, 201061380), (2431, 196512480), (2448, 195147810), (2570, 185883984), (2574, 185595120), (2592, 184306265), (2596, 184022280), (2640, 180955242), (2652, 180136440), (2655, 179932896), (2720, 175633029), (2754, 173464720), (2805, 170310816), (2808, 170128860), (2827, 168985440), (2832, 168687090), (2860, 167035608), (2970, 160849104), (2992, 159666390), (3009, 158764320), (3060, 156118248), (3068, 155711160), (3084, 154903320), (3120, 153115974), (3168, 150796035), (3186, 149944080), (3240, 147445012), (3245, 147217824), (3315, 144109152), (3341, 142987680), (3366, 141925680), (3432, 139196340), (3510, 136103088), (3536, 135102330), (3540, 134949672), (3564, 134040920), (3672, 130098540), (3740, 127733112), (3744, 127596645), (3835, 124568928), (3855, 123922656), (3861, 123730080), (3894, 122681520), (3960, 120636828), (3978, 120090960), (4012, 119073240), (4080, 117088686), (4112, 116177490), (4212, 113419240), (4248, 112458060), (4290, 111357072), (4320, 110583759), (4369, 109343520), (4420, 108081864), (4455, 107232736), (4488, 106444260), (4576, 104397255), (4590, 104078832), (4602, 103807440), (4626, 103268880), (4680, 102077316), (4720, 101212254), (4752, 100530690), (4779, 99962720), (4862, 98256240), (4896, 97573905), (5015, 95258592), (5049, 94617120), (5140, 92941992), (5148, 92797560), (5192, 92011140), (5265, 90735392), (5280, 90477621), (5304, 90068220), (5310, 89966448), (5508, 86732360), (5610, 85155408), (5616, 85064430), (5654, 84492720), (5664, 84343545), (5720, 83517804), (5841, 81787680), (5940, 80424552), (5967, 80060640), (5984, 79833195), (6018, 79382160), (6120, 78059124), (6136, 77855580), (6168, 77451660), (6240, 76557987), (6372, 74972040), (6435, 74238048), (6480, 73722506), (6490, 73608912), (6630, 72054576), (6682, 71493840), (6732, 70962840), (6864, 69598170), (6885, 69385888), (6903, 69204960), (6939, 68845920), (7020, 68051544), (7072, 67551165), (7080, 67474836), (7128, 67020460), (7293, 65504160), (7344, 65049270), (7480, 63866556), (7670, 62284464), (7710, 61961328), (7722, 61865040), (7788, 61340760), (7920, 60318414), (7956, 60045480), (7965, 59977632), (8024, 59536620), (8160, 58544343), (8224, 58088745), (8415, 56770272), (8424, 56709620), (8437, 56622240), (8481, 56328480), (8496, 56229030), (8580, 55678536), (8738, 54671760), (8840, 54040932), (8910, 53616368), (8976, 53222130), (9027, 52921440), (9180, 52039416), (9204, 51903720), (9252, 51634440), (9360, 51038658), (9440, 50606127), (9504, 50265345), (9558, 49981360), (9724, 49128120), (9735, 49072608), (9945, 48036384), (10023, 47662560), (10030, 47629296), (10098, 47308560), (10280, 46470996), (10296, 46398780), (10384, 46005570), (10530, 45367696), (10608, 45034110), (10620, 44983224), (11016, 43366180), (11033, 43299360), (11220, 42577704), (11232, 42532215), (11308, 42246360), (11440, 41758902), (11505, 41522976), (11565, 41307552), (11583, 41243360), (11682, 40893840), (11880, 40212276), (11934, 40030320), (12036, 39691080), (12155, 39302496), (12240, 39029562), (12272, 38927790), (12336, 38725830), (12744, 37486020), (12870, 37119024), (12960, 36861253), (12980, 36804456), (13039, 36637920), (13107, 36447840), (13260, 36027288), (13364, 35746920), (13464, 35481420), (13728, 34799085), (13770, 34692944), (13806, 34602480), (13878, 34422960), (14040, 34025772), (14135, 33797088), (14160, 33737418), (14256, 33510230), (14586, 32752080), (14688, 32524635), (14960, 31933278), (15045, 31752864), (15147, 31539040), (15163, 31505760), (15340, 31142232), (15420, 30980664), (15444, 30932520), (15576, 30670380), (15840, 30159207), (15912, 30022740), (15930, 29988816), (16048, 29768310), (16705, 28597536), (16830, 28385136), (16848, 28354810), (16874, 28311120), (16962, 28164240), (16992, 28114515), (17160, 27839268), (17476, 27335880), (17523, 27262560), (17680, 27020466), (17820, 26808184), (17901, 26686880), (17952, 26611065), (18054, 26460720), (18360, 26019708), (18408, 25951860), (18504, 25817220), (18720, 25519329), (19116, 24990680), (19305, 24746016), (19448, 24564060), (19470, 24536304), (19890, 24018192), (20046, 23831280), (20060, 23814648), (20196, 23654280), (20560, 23235498), (20592, 23199390), (20709, 23068320), (20768, 23002785), (20817, 22948640), (21060, 22683848), (21216, 22517055), (21240, 22491612), (21845, 21868704), (21879, 21834720), (22032, 21683090), (22066, 21649680), (22440, 21288852), (22616, 21123180), (22880, 20879451), (23010, 20761488), (23130, 20653776), (23166, 20621680), (23364, 20446920), (23760, 20106138), (23868, 20015160), (23895, 19992544), (24072, 19845540), (24310, 19651248), (24480, 19514781), (24544, 19463895), (24672, 19362915), (25245, 18923424), (25311, 18874080), (25443, 18776160), (25488, 18743010), (25740, 18559512), (25960, 18402228), (26078, 18318960), (26214, 18223920), (26520, 18013644), (26728, 17873460), (26928, 17740710), (27081, 17640480), (27540, 17346472), (27612, 17301240), (27756, 17211480), (28080, 17012886), (28270, 16898544), (28320, 16868709), (28512, 16755115), (29172, 16376040), (29205, 16357536), (29835, 16012128), (29920, 15966639), (30069, 15887520), (30090, 15876432), (30294, 15769520), (30326, 15752880), (30680, 15571116), (30840, 15490332), (30888, 15466260), (31152, 15335190), (31824, 15011370), (31860, 14994408), (32096, 14884155), (33099, 14433120), (33410, 14298768), (33660, 14192568), (33696, 14177405), (33748, 14155560), (33924, 14082120), (34320, 13919634), (34515, 13840992), (34695, 13769184), (34952, 13667940), (35046, 13631280), (35360, 13510233), (35640, 13404092), (35802, 13343440), (36108, 13230360), (36465, 13100832), (36720, 13009854), (36751, 12998880), (36816, 12975930), (37008, 12908610), (38232, 12495340), (38610, 12373008), (38896, 12282030), (38940, 12268152), (39117, 12212640), (39321, 12149280), (39780, 12009096), (40092, 11915640), (40120, 11907324), (40392, 11827140), (41120, 11617749), (41184, 11599695), (41418, 11534160), (41634, 11474320), (42120, 11341924), (42185, 11324448), (42405, 11265696), (42480, 11245806), (43690, 10934352), (43758, 10917360), (44064, 10841545), (44132, 10824840), (44880, 10644426), (45135, 10584288), (45232, 10561590), (45489, 10501920), (46020, 10380744), (46260, 10326888), (46332, 10310840), (46728, 10223460), (47520, 10053069), (47736, 10007580), (47790, 9996272), (48059, 9940320), (48144, 9922770), (48620, 9825624), (50115, 9532512), (50490, 9461712), (50622, 9437040), (50886, 9388080), (50976, 9371505), (51480, 9279756), (51920, 9201114), (52156, 9159480), (52428, 9111960), (52569, 9087520), (53040, 9006822), (53456, 8936730), (53856, 8870355), (54162, 8820240), (55080, 8673236), (55165, 8659872), (55224, 8650620), (55512, 8605740), (56160, 8506443), (56540, 8449272), (56797, 8411040), (57915, 8248672), (58344, 8188020), (58410, 8178768), (59670, 8006064), (60138, 7943760), (60180, 7938216), (60588, 7884760), (60652, 7876440), (61360, 7785558), (61680, 7745166), (61776, 7733130), (62127, 7689440), (62304, 7667595), (63648, 7505685), (63720, 7497204), (65195, 7327584), (65535, 7289568), (65637, 7278240), (66198, 7216560), (66820, 7149384), (67320, 7096284), (67496, 7077780), (67848, 7041060), (68640, 6959817), (69030, 6920496), (69390, 6884592), (69904, 6833970), (70092, 6815640), (71280, 6702046), (71604, 6671720), (72216, 6615180), (72930, 6550416), (73440, 6504927), (73502, 6499440), (73632, 6487965), (74016, 6454305), (75735, 6307808), (75815, 6301152), (75933, 6291360), (76329, 6258720), (76464, 6247670), (77220, 6186504), (77792, 6141015), (77880, 6134076), (78234, 6106320), (78642, 6074640), (79560, 6004548), (80184, 5957820), (80240, 5953662), (80784, 5913570), (81243, 5880160), (82836, 5767080), (83268, 5737160), (84240, 5670962), (84370, 5662224), (84810, 5632848), (84960, 5622903), (87380, 5467176), (87516, 5458680), (87615, 5452512), (88264, 5412420), (89505, 5337376), (89760, 5322213), (90207, 5295840), (90270, 5292144), (90464, 5280795), (90978, 5250960), (92040, 5190372), (92520, 5163444), (92664, 5155420), (93456, 5111730), (95472, 5003790), (95580, 4998136), (96118, 4970160), (96288, 4961385), (97240, 4912812), (99297, 4811040), (100230, 4766256), (100980, 4730856), (101244, 4718520), (101772, 4694040), (102960, 4639878), (103545, 4613664), (103840, 4600557), (104085, 4589728), (104312, 4579740), (104856, 4555980), (105138, 4543760), (106080, 4503411), (106912, 4468365), (108324, 4410120), (109395, 4366944), (110160, 4336618), (110253, 4332960), (110330, 4329936), (110448, 4325310), (111024, 4302870), (113080, 4224636), (113594, 4205520), (115830, 4124336), (116688, 4094010), (116820, 4089384), (117351, 4070880), (117963, 4049760), (119340, 4003032), (120276, 3971880), (120360, 3969108), (121176, 3942380), (121304, 3938220), (122720, 3892779), (123360, 3872583), (123552, 3866565), (124254, 3844720), (126555, 3774816), (127215, 3755232), (127440, 3748602), (130390, 3663792), (131070, 3644784), (131274, 3639120), (132396, 3608280), (133640, 3574692), (134640, 3548142), (134992, 3538890), (135405, 3528096), (135696, 3520530), (136467, 3500640), (138060, 3460248), (138780, 3442296), (139808, 3416985), (140184, 3407820), (142560, 3351023), (143208, 3335860), (143429, 3330720), (144177, 3313440), (144432, 3307590), (145860, 3275208), (147004, 3249720), (150345, 3177504), (151470, 3153904), (151630, 3150576), (151866, 3145680), (152658, 3129360), (152928, 3123835), (154440, 3093252), (155760, 3067038), (156468, 3053160), (157284, 3037320), (159120, 3002274), (160368, 2978910), (160480, 2976831), (161568, 2956785), (162486, 2940080), (165495, 2886624), (165672, 2883540), (166536, 2868580), (166793, 2864160), (168480, 2835481), (168740, 2831112), (169620, 2816424), (170391, 2803680), (174760, 2733588), (175032, 2729340), (175230, 2726256), (176528, 2706210), (179010, 2668688), (180414, 2647920), (180540, 2646072), (181956, 2625480), (183755, 2599776), (184080, 2595186), (185040, 2581722), (185328, 2577710), (186912, 2555865), (190944, 2501895), (191160, 2499068), (192236, 2485080), (194480, 2456406), (195585, 2442528), (196605, 2429856), (196911, 2426080), (197119, 2423520), (198594, 2405520), (200460, 2383128), (201960, 2365428), (202488, 2359260), (203544, 2347020), (205920, 2319939), (207090, 2306832), (208170, 2294864), (208624, 2289870), (209712, 2277990), (210276, 2271880), (216648, 2205060), (218790, 2183472), (220320, 2168309), (220506, 2166480), (220660, 2164968), (220896, 2162655), (222048, 2151435), (226160, 2112318), (227188, 2102760), (227445, 2100384), (227799, 2097120), (228987, 2086240), (231660, 2062168), (233376, 2047005), (233640, 2044692), (234702, 2035440), (235926, 2024880), (238680, 2001516), (240295, 1988064), (240552, 1985940), (240720, 1984554), (242352, 1971190), (242608, 1969110), (248508, 1922360), (253110, 1887408), (254430, 1877616), (254880, 1874301), (257771, 1853280), (260780, 1831896), (262140, 1822392), (262548, 1819560), (262845, 1817504), (264792, 1804140), (267280, 1787346), (269280, 1774071), (269984, 1769445), (270621, 1765280), (270810, 1764048), (271392, 1760265), (272934, 1750320), (276120, 1730124), (277560, 1721148), (280368, 1703910), (283985, 1682208), (286416, 1667930), (286858, 1665360), (288354, 1656720), (288864, 1653795), (291720, 1637604), (294008, 1624860), (297891, 1603680), (300690, 1588752), (302940, 1576952), (303260, 1575288), (303732, 1572840), (305316, 1564680), (308880, 1546626), (310635, 1537888), (311520, 1533519), (312936, 1526580), (314568, 1518660), (318240, 1501137), (320736, 1489455), (324972, 1470040), (328185, 1455648), (330759, 1444320), (330990, 1443312), (331344, 1441770), (333072, 1434290), (333586, 1432080), (337480, 1415556), (339240, 1408212), (340782, 1401840), (349520, 1366794), (350064, 1364670), (350460, 1363128), (352053, 1356960), (353056, 1353105), (353889, 1349920), (358020, 1334344), (360828, 1323960), (361080, 1323036), (363912, 1312740), (367510, 1299888), (368160, 1297593), (370080, 1290861), (370656, 1288855), (379665, 1258272), (381645, 1251744), (382320, 1249534), (384472, 1242540), (388960, 1228203), (391170, 1221264), (393210, 1214928), (393822, 1213040), (394238, 1211760), (397188, 1202760), (400920, 1191564), (403920, 1182714), (404976, 1179630), (406215, 1176032), (407088, 1173510), (409401, 1166880), (414180, 1153416), (416340, 1147432), (417248, 1144935), (419424, 1138995), (420552, 1135940), (430287, 1110240), (432531, 1104480), (433296, 1102530), (437580, 1091736), (441012, 1083240), (441320, 1082484), (451035, 1059168), (452320, 1056159), (454376, 1051380), (454890, 1050192), (455598, 1048560), (457974, 1043120), (463320, 1031084), (467280, 1022346), (469404, 1017720), (471852, 1012440), (477360, 1000758), (480590, 994032), (481104, 992970), (481440, 992277), (484704, 985595), (485216, 984555), (496485, 962208), (497016, 961180), (500379, 954720), (506220, 943704), (508860, 938808), (511173, 934560), (515542, 926640), (521560, 915948), (524280, 911196), (525096, 909780), (525690, 908752), (529584, 902070), (534560, 893673), (541242, 882640), (541620, 882024), (545868, 875160), (551265, 866592), (552240, 865062), (555120, 860574), (560736, 851955), (567970, 841104), (572832, 833965), (573716, 832680), (576708, 828360), (583440, 818802), (586755, 814176), (588016, 812430), (589815, 809952), (591357, 807840), (595782, 801840), (601380, 794376), (605880, 788476), (606520, 787644), (607464, 786420), (610632, 782340), (617760, 773313), (621270, 768944), (624767, 764640), (625872, 763290), (629136, 759330), (649944, 735020), (656370, 727824), (661518, 722160), (661980, 721656), (662688, 720885), (666144, 717145), (667172, 716040), (674960, 707778), (678480, 704106), (681564, 700920), (682335, 700128), (683397, 699040)]