62391319200

素因数分解:

$2^5\times 3^6\times 5^2\times 7^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:122

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 27, 28, 29, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 50, 51, 54, 56, 58, 60, 62, 63, 68, 70, 72, 75, 80, 81, 84, 85, 87, 90, 93, 96, 100, 102, 105, 108, 112, 116, 119, 120, 124, 126, 135, 136, 140, 144, 145, 150, 153, 155, 160, 162, 168, 170, 174, 175, 180, 186, 189, 200, 203, 204, 210, 216, 217, 224, 225, 232, 238, 240, 243, 248, 252, 255, 261, 270, 272, 279, 280, 288, 290, 300, 306, 310, 315, 324, 336, 340, 348, 350, 357, 360, 372, 378, 400, 405, 406, 408, 420, 425, 432, 434, 435, 450, 459, 464, 465, 476, 480, 486, 493, 496, 504, 510, 522, 525, 527, 540, 544, 558, 560, 567, 580, 595, 600, 609, 612, 620, 630, 648, 651, 672, 675, 680, 696, 700, 714, 720, 725, 729, 744, 756, 765, 775, 783, 800, 810, 812, 816, 837, 840, 850, 864, 868, 870, 899, 900, 918, 928, 930, 945, 952, 972, 986, 992, 1008, 1015, 1020, 1044, 1050, 1054, 1071, 1080, 1085, 1116, 1120, 1134, 1160, 1190, 1200, 1215, 1218, 1224, 1240, 1260, 1275, 1296, 1302, 1305, 1350, 1360, 1377, 1392, 1395, 1400, 1428, 1440, 1450, 1458, 1479, 1488, 1512, 1530, 1550, 1566, 1575, 1581, 1620, 1624, 1632, 1674, 1680, 1700, 1701, 1736, 1740, 1785, 1798, 1800, 1827, 1836, 1860, 1890, 1904, 1944, 1953, 1972, 2016, 2025, 2030, 2040, 2088, 2100, 2108, 2142, 2160, 2170, 2175, 2232, 2268, 2295, 2320, 2325, 2349, 2380, 2400, 2430, 2436, 2448, 2465, 2480, 2511, 2520, 2550, 2592, 2604, 2610, 2635, 2697, 2700, 2720, 2754, 2784, 2790, 2800, 2835, 2856, 2900, 2916, 2958, 2975, 2976, 3024, 3045, 3060, 3100, 3132, 3150, 3162, 3213, 3240, 3248, 3255, 3348, 3360, 3400, 3402, 3451, 3472, 3480, 3570, 3596, 3600, 3645, 3654, 3672, 3689, 3720, 3780, 3808, 3825, 3888, 3906, 3915, 3944, 4050, 4060, 4080, 4131, 4176, 4185, 4200, 4216, 4284, 4320, 4340, 4350, 4437, 4464, 4495, 4536, 4590, 4640, 4650, 4698, 4725, 4743, 4760, 4860, 4872, 4896, 4930, 4960, 5022, 5040, 5075, 5100, 5103, 5208, 5220, 5270, 5355, 5394, 5400, 5425, 5481, 5508, 5580, 5600, 5670, 5712, 5800, 5832, 5859, 5916, 5950, 6048, 6075, 6090, 6120, 6200, 6264, 6293, 6300, 6324, 6426, 6480, 6496, 6510, 6525, 6696, 6800, 6804, 6885, 6902, 6944, 6960, 6975, 7047, 7140, 7192, 7200, 7290, 7308, 7344, 7378, 7395, 7440, 7533, 7560, 7650, 7776, 7812, 7830, 7888, 7905, 8091, 8100, 8120, 8160, 8262, 8352, 8370, 8400, 8432, 8505, 8568, 8680, 8700, 8874, 8925, 8928, 8990, 9072, 9135, 9180, 9300, 9396, 9450, 9486, 9520, 9639, 9720, 9744, 9765, 9860, 10044, 10080, 10150, 10200, 10206, 10353, 10416, 10440, 10540, 10710, 10788, 10800, 10850, 10962, 11016, 11067, 11160, 11340, 11424, 11475, 11600, 11664, 11718, 11745, 11832, 11900, 12150, 12180, 12240, 12325, 12393, 12400, 12528, 12555, 12586, 12600, 12648, 12852, 12960, 13020, 13050, 13175, 13311, 13392, 13485, 13600, 13608, 13770, 13804, 13920, 13950, 14094, 14175, 14229, 14280, 14384, 14580, 14616, 14688, 14756, 14790, 14880, 15066, 15120, 15225, 15283, 15300, 15624, 15660, 15776, 15810, 16065, 16182, 16200, 16240, 16275, 16443, 16524, 16740, 16800, 16864, 17010, 17136, 17255, 17360, 17400, 17577, 17748, 17850, 17980, 18144, 18225, 18270, 18360, 18445, 18600, 18792, 18879, 18900, 18972, 19040, 19278, 19440, 19488, 19530, 19575, 19720, 20088, 20300, 20400, 20412, 20655, 20706, 20832, 20880, 20925, 21080, 21141, 21420, 21576, 21600, 21700, 21924, 22032, 22134, 22185, 22320, 22475, 22599, 22680, 22950, 23200, 23328, 23436, 23490, 23664, 23715, 23800, 24273, 24300, 24360, 24480, 24650, 24786, 24800, 25056, 25110, 25172, 25200, 25296, 25515, 25704, 26040, 26100, 26350, 26622, 26775, 26784, 26970, 27216, 27405, 27540, 27608, 27900, 28188, 28350, 28458, 28560, 28768, 28917, 29160, 29232, 29295, 29512, 29580, 30132, 30240, 30450, 30566, 30600, 31059, 31248, 31320, 31465, 31620, 32130, 32364, 32400, 32480, 32550, 32886, 33048, 33201, 33480, 34020, 34272, 34425, 34510, 34720, 34800, 35154, 35235, 35496, 35700, 35960, 36450, 36540, 36720, 36890, 36975, 37200, 37584, 37665, 37758, 37800, 37944, 38556, 38880, 39060, 39150, 39440, 39525, 39933, 40176, 40455, 40600, 40800, 40824, 41310, 41412, 41760, 41850, 42160, 42282, 42525, 42687, 42840, 43152, 43400, 43848, 44064, 44268, 44370, 44640, 44950, 45198, 45360, 45675, 45849, 45900, 46872, 46980, 47328, 47430, 47600, 48195, 48546, 48600, 48720, 48825, 49300, 49329, 49572, 50220, 50344, 50400, 50592, 51030, 51408, 51765, 52080, 52200, 52700, 52731, 53244, 53550, 53940, 54432, 54810, 55080, 55216, 55335, 55800, 56376, 56637, 56700, 56916, 57120, 57834, 58320, 58464, 58590, 58725, 59024, 59160, 60264, 60900, 61132, 61200, 61965, 62118, 62496, 62640, 62775, 62930, 63240, 64260, 64728, 64800, 65100, 65772, 66096, 66402, 66555, 66960, 67425, 68040, 68850, 69020, 69600, 70308, 70470, 70992, 71145, 71400, 71920, 72819, 72900, 73080, 73440, 73780, 73950, 74400, 75168, 75330, 75516, 75600, 75888, 76415, 77112, 78120, 78300, 78880, 79050, 79866, 80325, 80352, 80910, 81200, 81648, 82215, 82620, 82824, 83700, 84320, 84564, 85050, 85374, 85680, 86275, 86304, 86751, 86800, 87696, 87885, 88536, 88740, 89900, 90396, 90720, 91350, 91698, 91800, 92225, 93177, 93744, 93960, 94395, 94860, 95200, 96390, 97092, 97200, 97440, 97650, 98600, 98658, 99144, 99603, 100440, 100688, 102060, 102816, 103275, 103530, 104160, 104400, 105400, 105462, 105705, 106488, 106981, 107100, 107880, 109620, 110160, 110432, 110670, 110925, 111600, 112752, 112995, 113274, 113400, 113832, 115668, 116640, 117180, 117450, 118048, 118320, 118575, 119799, 120528, 121365, 121800, 122264, 122400, 123930, 124236, 125280, 125550, 125860, 126480, 127575, 128061, 128520, 129456, 130200, 131544, 132192, 132804, 133110, 133920, 134850, 136080, 137025, 137547, 137700, 138040, 140616, 140940, 141984, 142290, 142800, 143840, 144585, 145638, 145800, 146160, 146475, 147560, 147900, 147987, 150660, 151032, 151200, 151776, 152830, 154224, 155295, 156240, 156600, 157325, 158100, 158193, 159732, 160650, 161820, 162400, 163296, 164430, 165240, 165648, 166005, 167400, 169128, 169911, 170100, 170748, 171360, 172550, 173502, 173600, 175392, 175770, 176175, 177072, 177480, 179800, 180792, 182700, 183396, 183600, 184450, 186354, 187488, 187920, 188325, 188790, 189720, 192780, 194184, 194400, 195300, 197200, 197316, 198288, 199206, 199665, 200880, 201376, 202275, 204120, 206550, 207060, 208800, 210800, 210924, 211410, 212976, 213435, 213962, 214200, 215760, 218457, 219240, 220320, 221340, 221850, 223200, 225504, 225990, 226548, 226800, 227664, 229245, 231336, 234360, 234900, 236640, 237150, 239598, 240975, 241056, 242730, 243600, 244528, 246645, 247860, 248472, 251100, 251720, 252960, 255150, 256122, 257040, 258825, 258912, 260400, 263088, 263655, 265608, 266220, 269700, 272160, 274050, 275094, 275400, 276080, 276675, 279531, 281232, 281880, 283185, 284580, 285600, 289170, 291276, 291600, 292320, 292950, 295120, 295800, 295974, 298809, 301320, 302064, 305660, 308448, 309825, 310590, 312480, 313200, 314650, 316200, 316386, 319464, 320943, 321300, 323640, 328860, 330480, 331296, 332010, 332775, 334800, 338256, 339822, 340200, 341496, 345100, 347004, 351540, 352350, 354144, 354960, 355725, 359397, 359600, 361584, 364095, 365400, 366792, 367200, 368900, 372708, 375840, 376650, 377580, 379440, 382075, 384183, 385560, 388368, 390600, 394400, 394632, 396576, 398412, 399330, 401760, 404550, 408240, 411075, 412641, 413100, 414120, 421600, 421848, 422820, 425952, 426870, 427924, 428400, 431520, 433755, 436914, 438480, 439425, 442680, 443700, 451980, 453096, 453600, 455328, 458490, 462672, 465885, 468720, 469800, 471975, 474300, 479196, 481950, 485460, 487200, 489056, 493290, 495720, 496944, 498015, 502200, 503440, 509733, 510300, 512244, 514080, 517650, 520800, 526176, 527310, 528525, 531216, 532440, 534905, 539400, 548100, 550188, 550800, 552160, 553350, 559062, 562464, 563760, 564975, 566370, 569160, 578340, 582552, 583200, 585900, 590240, 591600, 591948, 597618, 598995, 602640, 604128, 606825, 611320, 619650, 621180, 626400, 629300, 632400, 632772, 638928, 640305, 641886, 642600, 647280, 655371, 657720, 660960, 664020, 665550, 669600, 676512, 679644, 680400, 682992, 687735, 690200, 694008, 703080, 704700, 709920, 711450, 718794, 719200, 722925, 723168, 728190, 730800, 733584, 737800, 739935, 745416, 753300, 755160, 758880, 764150, 768366, 771120, 776475, 776736, 781200, 789264, 790965, 796824, 798660, 809100, 816480, 822150, 825282, 826200, 828240, 830025, 838593, 843696, 845640, 849555, 853740, 855848, 856800, 867510, 873828, 876960, 878850, 885360, 887400, 896427, 903960, 906192, 916980, 925344, 931770, 937440, 939600, 943950, 948600, 958392, 962829, 963900, 970920, 986580, 991440, 993888, 996030, 998325, 1004400, 1006880, 1019466, 1020600, 1024488, 1035300, 1054620, 1057050, 1062432, 1064880, 1067175, 1069810, 1078800, 1092285, 1096200, 1100376, 1101600, 1106700, 1118124, 1127520, 1129950, 1132740, 1138320, 1146225, 1156680, 1165104, 1171800, 1183200, 1183896, 1195236, 1197990, 1205280, 1213650, 1222640, 1233225, 1237923, 1239300, 1242360, 1258600, 1264800, 1265544, 1277856, 1280610, 1283772, 1285200, 1294560, 1310742, 1315440, 1318275, 1328040, 1331100, 1359288, 1360800, 1365984, 1375470, 1380400, 1388016, 1397655, 1406160, 1409400, 1415925, 1422900, 1437588, 1445850, 1456380, 1461600, 1467168, 1475600, 1479870, 1490832, 1494045, 1506600, 1510320, 1528300, 1529199, 1536732, 1542240, 1552950, 1562400, 1578528, 1581930, 1593648, 1597320, 1604715, 1618200, 1644300, 1650564, 1652400, 1656480, 1660050, 1677186, 1687392, 1691280, 1699110, 1707480, 1711696, 1735020, 1747656, 1757700, 1770720, 1774800, 1792854, 1796985, 1807920, 1812384, 1820475, 1833960, 1863540, 1879200, 1887900, 1897200, 1916784, 1920915, 1925658, 1927800, 1941840, 1973160, 1982880, 1992060, 1996650, 2008800, 2038932, 2041200, 2048976, 2063205, 2070600, 2109240, 2114100, 2129760, 2134350, 2139620, 2157600, 2168775, 2184570, 2192400, 2200752, 2213400, 2236248, 2259900, 2265480, 2276640, 2292450, 2313360, 2329425, 2330208, 2343600, 2367792, 2390472, 2395980, 2427300, 2445280, 2466450, 2475846, 2478600, 2484720, 2490075, 2515779, 2517200, 2531088, 2548665, 2561220, 2567544, 2570400, 2621484, 2630880, 2636550, 2656080, 2662200, 2674525, 2689281, 2718576, 2750940, 2760800, 2776032, 2795310, 2812320, 2818800, 2831850, 2845800, 2875176, 2888487, 2891700, 2912760, 2951200, 2959740, 2981664, 2988090, 2994975, 3013200, 3020640, 3056600, 3058398, 3073464, 3105900, 3163860, 3187296, 3194640, 3201525, 3209430, 3236400, 3276855, 3288600, 3301128, 3304800, 3320100, 3354372, 3382560, 3398220, 3414960, 3423392, 3438675, 3470040, 3495312, 3515400, 3549600, 3585708, 3593970, 3615840, 3640950, 3667920, 3699675, 3713769, 3727080, 3775800, 3794400, 3833568, 3841830, 3851316, 3855600, 3883680, 3946320, 3954825, 3984120, 3993300, 4077864, 4082400, 4097952, 4126410, 4141200, 4192965, 4218480, 4228200, 4247775, 4268700, 4279240, 4337550, 4369140, 4384800, 4401504, 4426800, 4472496, 4482135, 4519800, 4530960, 4584900, 4587597, 4626720, 4658850, 4687200, 4735584, 4780944, 4791960, 4814145, 4854600, 4932900, 4951692, 4957200, 4969440, 4980150, 5031558, 5034400, 5062176, 5097330, 5122440, 5135088, 5242968, 5273100, 5312160, 5324400, 5349050, 5378562, 5437152, 5461425, 5501880, 5590620, 5637600, 5663700, 5691600, 5750352, 5776974, 5783400, 5825520, 5919480, 5976180, 5989950, 6026400, 6113200, 6116796, 6146928, 6189615, 6211800, 6327720, 6389280, 6403050, 6418860, 6472800, 6553710, 6577200, 6602256, 6640200, 6708744, 6796440, 6829920, 6877350, 6940080, 6988275, 6990624, 7030800, 7171416, 7187940, 7281900, 7335840, 7399350, 7427538, 7454160, 7470225, 7551600, 7645995, 7683660, 7702632, 7711200, 7892640, 7909650, 7968240, 7986600, 8023575, 8155728, 8252820, 8282400, 8385930, 8436960, 8456400, 8495550, 8537400, 8558480, 8665461, 8675100, 8738280, 8853600, 8944992, 8964270, 8984925, 9039600, 9061920, 9169800, 9175194, 9317700, 9561888, 9583920, 9604575, 9628290, 9709200, 9865800, 9903384, 9914400, 9960300, 10063116, 10194660, 10244880, 10270176, 10316025, 10485936, 10546200, 10648800, 10698100, 10757124, 10922850, 11003760, 11141307, 11181240, 11327400, 11383200, 11500704, 11553948, 11566800, 11651040, 11838960, 11952360, 11979900, 12226400, 12233592, 12293856, 12379230, 12423600, 12578895, 12655440, 12743325, 12806100, 12837720, 13107420, 13154400, 13204512, 13280400, 13417488, 13446405, 13592880, 13754700, 13880160, 13976550, 14061600, 14342832, 14375880, 14442435, 14563800, 14798700, 14855076, 14908320, 14940450, 15103200, 15291990, 15367320, 15405264, 15819300, 15936480, 15973200, 16047150, 16311456, 16384275, 16505640, 16771860, 16912800, 16991100, 17074800, 17116960, 17330922, 17350200, 17476560, 17928540, 17969850, 18079200, 18339600, 18350388, 18568845, 18635400, 19167840, 19209150, 19256580, 19418400, 19731600, 19806768, 19920600, 20126232, 20389320, 20489760, 20632050, 20964825, 20971872, 21092400, 21396200, 21514248, 21845700, 22007520, 22282614, 22362480, 22410675, 22654800, 22937985, 23107896, 23133600, 23677920, 23904720, 23959800, 24070725, 24467184, 24758460, 24847200, 25157790, 25310880, 25486650, 25612200, 25675440, 25996383, 26214840, 26560800, 26834976, 26892810, 27185760, 27509400, 27953100, 28685664, 28751760, 28884870, 29127600, 29597400, 29710152, 29880900, 30583980, 30734640, 30810528, 30948075, 31638600, 31946400, 32094300, 32768550, 33011280, 33543720, 33982200, 34149600, 34661844, 34700400, 34953120, 35857080, 35939700, 36679200, 36700776, 37137690, 37270800, 38229975, 38418300, 38513160, 39463200, 39613536, 39841200, 40252464, 40778640, 41264100, 41929650, 42184800, 42792400, 43028496, 43327305, 43691400, 44565228, 44724960, 44821350, 45309600, 45875970, 46215792, 47809440, 47919600, 48141450, 48934368, 49516920, 50315580, 50973300, 51224400, 51350880, 51992766, 52429680, 53785620, 55018800, 55706535, 55906200, 57503520, 57769740, 58255200, 59194800, 59420304, 59761800, 61167960, 61469280, 61896150, 62894475, 63277200, 64188600, 65537100, 66022560, 67087440, 67232025, 67964400, 69323688, 69400800, 71714160, 71879400, 72212175, 73401552, 74275380, 74541600, 76459950, 76836600, 77026320, 77989149, 79682400, 80504928, 81557280, 82528200, 83859300, 85584800, 86056992, 86654610, 87382800, 89130456, 89642700, 91751940, 92431584, 92844225, 95839200, 96282900, 99033840, 100631160, 101946600, 102448800, 103985532, 104859360, 107571240, 110037600, 111413070, 111812400, 114689925, 115539480, 118389600, 118840608, 119523600, 122335920, 123792300, 125788950, 126554400, 128377200, 129981915, 131074200, 134174880, 134464050, 135928800, 138647376, 143428320, 143758800, 144424350, 146803104, 148550760, 152919900, 153673200, 154052640, 155978298, 165056400, 167718600, 173309220, 174765600, 178260912, 179285400, 183503880, 185688450, 192565800, 198067680, 201262320, 203893200, 207971064, 215142480, 216636525, 222826140, 223624800, 229379850, 231078960, 239047200, 244671840, 247584600, 251577900, 256754400, 259963830, 262148400, 268928100, 277294752, 278532675, 287517600, 288848700, 297101520, 305839800, 307346400, 311956596, 330112800, 335437200, 346618440, 356521824, 358570800, 367007760, 371376900, 385131600, 389945745, 402524640, 407786400, 415942128, 430284960, 433273050, 445652280, 458759700, 462157920, 495169200, 503155800, 519927660, 524296800, 537856200, 557065350, 577697400, 594203040, 611679600, 623913192, 649909575, 670874400, 693236880, 717141600, 734015520, 742753800, 770263200, 779891490, 831884256, 866546100, 891304560, 917519400, 990338400, 1006311600, 1039855320, 1075712400, 1114130700, 1155394800, 1223359200, 1247826384, 1299819150, 1386473760, 1485507600, 1559782980, 1733092200, 1782609120, 1835038800, 1949728725, 2012623200, 2079710640, 2151424800, 2228261400, 2310789600, 2495652768, 2599638300, 2971015200, 3119565960, 3466184400, 3670077600, 3899457450, 4159421280, 4456522800, 5199276600, 6239131920, 6932368800, 7798914900, 8913045600, 10398553200, 12478263840, 15597829800, 20797106400, 31195659600, 62391319200]

約数ペア:

[(1, 62391319200), (2, 31195659600), (3, 20797106400), (4, 15597829800), (5, 12478263840), (6, 10398553200), (7, 8913045600), (8, 7798914900), (9, 6932368800), (10, 6239131920), (12, 5199276600), (14, 4456522800), (15, 4159421280), (16, 3899457450), (17, 3670077600), (18, 3466184400), (20, 3119565960), (21, 2971015200), (24, 2599638300), (25, 2495652768), (27, 2310789600), (28, 2228261400), (29, 2151424800), (30, 2079710640), (31, 2012623200), (32, 1949728725), (34, 1835038800), (35, 1782609120), (36, 1733092200), (40, 1559782980), (42, 1485507600), (45, 1386473760), (48, 1299819150), (50, 1247826384), (51, 1223359200), (54, 1155394800), (56, 1114130700), (58, 1075712400), (60, 1039855320), (62, 1006311600), (63, 990338400), (68, 917519400), (70, 891304560), (72, 866546100), (75, 831884256), (80, 779891490), (81, 770263200), (84, 742753800), (85, 734015520), (87, 717141600), (90, 693236880), (93, 670874400), (96, 649909575), (100, 623913192), (102, 611679600), (105, 594203040), (108, 577697400), (112, 557065350), (116, 537856200), (119, 524296800), (120, 519927660), (124, 503155800), (126, 495169200), (135, 462157920), (136, 458759700), (140, 445652280), (144, 433273050), (145, 430284960), (150, 415942128), (153, 407786400), (155, 402524640), (160, 389945745), (162, 385131600), (168, 371376900), (170, 367007760), (174, 358570800), (175, 356521824), (180, 346618440), (186, 335437200), (189, 330112800), (200, 311956596), (203, 307346400), (204, 305839800), (210, 297101520), (216, 288848700), (217, 287517600), (224, 278532675), (225, 277294752), (232, 268928100), (238, 262148400), (240, 259963830), (243, 256754400), (248, 251577900), (252, 247584600), (255, 244671840), (261, 239047200), (270, 231078960), (272, 229379850), (279, 223624800), (280, 222826140), (288, 216636525), (290, 215142480), (300, 207971064), (306, 203893200), (310, 201262320), (315, 198067680), (324, 192565800), (336, 185688450), (340, 183503880), (348, 179285400), (350, 178260912), (357, 174765600), (360, 173309220), (372, 167718600), (378, 165056400), (400, 155978298), (405, 154052640), (406, 153673200), (408, 152919900), (420, 148550760), (425, 146803104), (432, 144424350), (434, 143758800), (435, 143428320), (450, 138647376), (459, 135928800), (464, 134464050), (465, 134174880), (476, 131074200), (480, 129981915), (486, 128377200), (493, 126554400), (496, 125788950), (504, 123792300), (510, 122335920), (522, 119523600), (525, 118840608), (527, 118389600), (540, 115539480), (544, 114689925), (558, 111812400), (560, 111413070), (567, 110037600), (580, 107571240), (595, 104859360), (600, 103985532), (609, 102448800), (612, 101946600), (620, 100631160), (630, 99033840), (648, 96282900), (651, 95839200), (672, 92844225), (675, 92431584), (680, 91751940), (696, 89642700), (700, 89130456), (714, 87382800), (720, 86654610), (725, 86056992), (729, 85584800), (744, 83859300), (756, 82528200), (765, 81557280), (775, 80504928), (783, 79682400), (800, 77989149), (810, 77026320), (812, 76836600), (816, 76459950), (837, 74541600), (840, 74275380), (850, 73401552), (864, 72212175), (868, 71879400), (870, 71714160), (899, 69400800), (900, 69323688), (918, 67964400), (928, 67232025), (930, 67087440), (945, 66022560), (952, 65537100), (972, 64188600), (986, 63277200), (992, 62894475), (1008, 61896150), (1015, 61469280), (1020, 61167960), (1044, 59761800), (1050, 59420304), (1054, 59194800), (1071, 58255200), (1080, 57769740), (1085, 57503520), (1116, 55906200), (1120, 55706535), (1134, 55018800), (1160, 53785620), (1190, 52429680), (1200, 51992766), (1215, 51350880), (1218, 51224400), (1224, 50973300), (1240, 50315580), (1260, 49516920), (1275, 48934368), (1296, 48141450), (1302, 47919600), (1305, 47809440), (1350, 46215792), (1360, 45875970), (1377, 45309600), (1392, 44821350), (1395, 44724960), (1400, 44565228), (1428, 43691400), (1440, 43327305), (1450, 43028496), (1458, 42792400), (1479, 42184800), (1488, 41929650), (1512, 41264100), (1530, 40778640), (1550, 40252464), (1566, 39841200), (1575, 39613536), (1581, 39463200), (1620, 38513160), (1624, 38418300), (1632, 38229975), (1674, 37270800), (1680, 37137690), (1700, 36700776), (1701, 36679200), (1736, 35939700), (1740, 35857080), (1785, 34953120), (1798, 34700400), (1800, 34661844), (1827, 34149600), (1836, 33982200), (1860, 33543720), (1890, 33011280), (1904, 32768550), (1944, 32094300), (1953, 31946400), (1972, 31638600), (2016, 30948075), (2025, 30810528), (2030, 30734640), (2040, 30583980), (2088, 29880900), (2100, 29710152), (2108, 29597400), (2142, 29127600), (2160, 28884870), (2170, 28751760), (2175, 28685664), (2232, 27953100), (2268, 27509400), (2295, 27185760), (2320, 26892810), (2325, 26834976), (2349, 26560800), (2380, 26214840), (2400, 25996383), (2430, 25675440), (2436, 25612200), (2448, 25486650), (2465, 25310880), (2480, 25157790), (2511, 24847200), (2520, 24758460), (2550, 24467184), (2592, 24070725), (2604, 23959800), (2610, 23904720), (2635, 23677920), (2697, 23133600), (2700, 23107896), (2720, 22937985), (2754, 22654800), (2784, 22410675), (2790, 22362480), (2800, 22282614), (2835, 22007520), (2856, 21845700), (2900, 21514248), (2916, 21396200), (2958, 21092400), (2975, 20971872), (2976, 20964825), (3024, 20632050), (3045, 20489760), (3060, 20389320), (3100, 20126232), (3132, 19920600), (3150, 19806768), (3162, 19731600), (3213, 19418400), (3240, 19256580), (3248, 19209150), (3255, 19167840), (3348, 18635400), (3360, 18568845), (3400, 18350388), (3402, 18339600), (3451, 18079200), (3472, 17969850), (3480, 17928540), (3570, 17476560), (3596, 17350200), (3600, 17330922), (3645, 17116960), (3654, 17074800), (3672, 16991100), (3689, 16912800), (3720, 16771860), (3780, 16505640), (3808, 16384275), (3825, 16311456), (3888, 16047150), (3906, 15973200), (3915, 15936480), (3944, 15819300), (4050, 15405264), (4060, 15367320), (4080, 15291990), (4131, 15103200), (4176, 14940450), (4185, 14908320), (4200, 14855076), (4216, 14798700), (4284, 14563800), (4320, 14442435), (4340, 14375880), (4350, 14342832), (4437, 14061600), (4464, 13976550), (4495, 13880160), (4536, 13754700), (4590, 13592880), (4640, 13446405), (4650, 13417488), (4698, 13280400), (4725, 13204512), (4743, 13154400), (4760, 13107420), (4860, 12837720), (4872, 12806100), (4896, 12743325), (4930, 12655440), (4960, 12578895), (5022, 12423600), (5040, 12379230), (5075, 12293856), (5100, 12233592), (5103, 12226400), (5208, 11979900), (5220, 11952360), (5270, 11838960), (5355, 11651040), (5394, 11566800), (5400, 11553948), (5425, 11500704), (5481, 11383200), (5508, 11327400), (5580, 11181240), (5600, 11141307), (5670, 11003760), (5712, 10922850), (5800, 10757124), (5832, 10698100), (5859, 10648800), (5916, 10546200), (5950, 10485936), (6048, 10316025), (6075, 10270176), (6090, 10244880), (6120, 10194660), (6200, 10063116), (6264, 9960300), (6293, 9914400), (6300, 9903384), (6324, 9865800), (6426, 9709200), (6480, 9628290), (6496, 9604575), (6510, 9583920), (6525, 9561888), (6696, 9317700), (6800, 9175194), (6804, 9169800), (6885, 9061920), (6902, 9039600), (6944, 8984925), (6960, 8964270), (6975, 8944992), (7047, 8853600), (7140, 8738280), (7192, 8675100), (7200, 8665461), (7290, 8558480), (7308, 8537400), (7344, 8495550), (7378, 8456400), (7395, 8436960), (7440, 8385930), (7533, 8282400), (7560, 8252820), (7650, 8155728), (7776, 8023575), (7812, 7986600), (7830, 7968240), (7888, 7909650), (7905, 7892640), (8091, 7711200), (8100, 7702632), (8120, 7683660), (8160, 7645995), (8262, 7551600), (8352, 7470225), (8370, 7454160), (8400, 7427538), (8432, 7399350), (8505, 7335840), (8568, 7281900), (8680, 7187940), (8700, 7171416), (8874, 7030800), (8925, 6990624), (8928, 6988275), (8990, 6940080), (9072, 6877350), (9135, 6829920), (9180, 6796440), (9300, 6708744), (9396, 6640200), (9450, 6602256), (9486, 6577200), (9520, 6553710), (9639, 6472800), (9720, 6418860), (9744, 6403050), (9765, 6389280), (9860, 6327720), (10044, 6211800), (10080, 6189615), (10150, 6146928), (10200, 6116796), (10206, 6113200), (10353, 6026400), (10416, 5989950), (10440, 5976180), (10540, 5919480), (10710, 5825520), (10788, 5783400), (10800, 5776974), (10850, 5750352), (10962, 5691600), (11016, 5663700), (11067, 5637600), (11160, 5590620), (11340, 5501880), (11424, 5461425), (11475, 5437152), (11600, 5378562), (11664, 5349050), (11718, 5324400), (11745, 5312160), (11832, 5273100), (11900, 5242968), (12150, 5135088), (12180, 5122440), (12240, 5097330), (12325, 5062176), (12393, 5034400), (12400, 5031558), (12528, 4980150), (12555, 4969440), (12586, 4957200), (12600, 4951692), (12648, 4932900), (12852, 4854600), (12960, 4814145), (13020, 4791960), (13050, 4780944), (13175, 4735584), (13311, 4687200), (13392, 4658850), (13485, 4626720), (13600, 4587597), (13608, 4584900), (13770, 4530960), (13804, 4519800), (13920, 4482135), (13950, 4472496), (14094, 4426800), (14175, 4401504), (14229, 4384800), (14280, 4369140), (14384, 4337550), (14580, 4279240), (14616, 4268700), (14688, 4247775), (14756, 4228200), (14790, 4218480), (14880, 4192965), (15066, 4141200), (15120, 4126410), (15225, 4097952), (15283, 4082400), (15300, 4077864), (15624, 3993300), (15660, 3984120), (15776, 3954825), (15810, 3946320), (16065, 3883680), (16182, 3855600), (16200, 3851316), (16240, 3841830), (16275, 3833568), (16443, 3794400), (16524, 3775800), (16740, 3727080), (16800, 3713769), (16864, 3699675), (17010, 3667920), (17136, 3640950), (17255, 3615840), (17360, 3593970), (17400, 3585708), (17577, 3549600), (17748, 3515400), (17850, 3495312), (17980, 3470040), (18144, 3438675), (18225, 3423392), (18270, 3414960), (18360, 3398220), (18445, 3382560), (18600, 3354372), (18792, 3320100), (18879, 3304800), (18900, 3301128), (18972, 3288600), (19040, 3276855), (19278, 3236400), (19440, 3209430), (19488, 3201525), (19530, 3194640), (19575, 3187296), (19720, 3163860), (20088, 3105900), (20300, 3073464), (20400, 3058398), (20412, 3056600), (20655, 3020640), (20706, 3013200), (20832, 2994975), (20880, 2988090), (20925, 2981664), (21080, 2959740), (21141, 2951200), (21420, 2912760), (21576, 2891700), (21600, 2888487), (21700, 2875176), (21924, 2845800), (22032, 2831850), (22134, 2818800), (22185, 2812320), (22320, 2795310), (22475, 2776032), (22599, 2760800), (22680, 2750940), (22950, 2718576), (23200, 2689281), (23328, 2674525), (23436, 2662200), (23490, 2656080), (23664, 2636550), (23715, 2630880), (23800, 2621484), (24273, 2570400), (24300, 2567544), (24360, 2561220), (24480, 2548665), (24650, 2531088), (24786, 2517200), (24800, 2515779), (25056, 2490075), (25110, 2484720), (25172, 2478600), (25200, 2475846), (25296, 2466450), (25515, 2445280), (25704, 2427300), (26040, 2395980), (26100, 2390472), (26350, 2367792), (26622, 2343600), (26775, 2330208), (26784, 2329425), (26970, 2313360), (27216, 2292450), (27405, 2276640), (27540, 2265480), (27608, 2259900), (27900, 2236248), (28188, 2213400), (28350, 2200752), (28458, 2192400), (28560, 2184570), (28768, 2168775), (28917, 2157600), (29160, 2139620), (29232, 2134350), (29295, 2129760), (29512, 2114100), (29580, 2109240), (30132, 2070600), (30240, 2063205), (30450, 2048976), (30566, 2041200), (30600, 2038932), (31059, 2008800), (31248, 1996650), (31320, 1992060), (31465, 1982880), (31620, 1973160), (32130, 1941840), (32364, 1927800), (32400, 1925658), (32480, 1920915), (32550, 1916784), (32886, 1897200), (33048, 1887900), (33201, 1879200), (33480, 1863540), (34020, 1833960), (34272, 1820475), (34425, 1812384), (34510, 1807920), (34720, 1796985), (34800, 1792854), (35154, 1774800), (35235, 1770720), (35496, 1757700), (35700, 1747656), (35960, 1735020), (36450, 1711696), (36540, 1707480), (36720, 1699110), (36890, 1691280), (36975, 1687392), (37200, 1677186), (37584, 1660050), (37665, 1656480), (37758, 1652400), (37800, 1650564), (37944, 1644300), (38556, 1618200), (38880, 1604715), (39060, 1597320), (39150, 1593648), (39440, 1581930), (39525, 1578528), (39933, 1562400), (40176, 1552950), (40455, 1542240), (40600, 1536732), (40800, 1529199), (40824, 1528300), (41310, 1510320), (41412, 1506600), (41760, 1494045), (41850, 1490832), (42160, 1479870), (42282, 1475600), (42525, 1467168), (42687, 1461600), (42840, 1456380), (43152, 1445850), (43400, 1437588), (43848, 1422900), (44064, 1415925), (44268, 1409400), (44370, 1406160), (44640, 1397655), (44950, 1388016), (45198, 1380400), (45360, 1375470), (45675, 1365984), (45849, 1360800), (45900, 1359288), (46872, 1331100), (46980, 1328040), (47328, 1318275), (47430, 1315440), (47600, 1310742), (48195, 1294560), (48546, 1285200), (48600, 1283772), (48720, 1280610), (48825, 1277856), (49300, 1265544), (49329, 1264800), (49572, 1258600), (50220, 1242360), (50344, 1239300), (50400, 1237923), (50592, 1233225), (51030, 1222640), (51408, 1213650), (51765, 1205280), (52080, 1197990), (52200, 1195236), (52700, 1183896), (52731, 1183200), (53244, 1171800), (53550, 1165104), (53940, 1156680), (54432, 1146225), (54810, 1138320), (55080, 1132740), (55216, 1129950), (55335, 1127520), (55800, 1118124), (56376, 1106700), (56637, 1101600), (56700, 1100376), (56916, 1096200), (57120, 1092285), (57834, 1078800), (58320, 1069810), (58464, 1067175), (58590, 1064880), (58725, 1062432), (59024, 1057050), (59160, 1054620), (60264, 1035300), (60900, 1024488), (61132, 1020600), (61200, 1019466), (61965, 1006880), (62118, 1004400), (62496, 998325), (62640, 996030), (62775, 993888), (62930, 991440), (63240, 986580), (64260, 970920), (64728, 963900), (64800, 962829), (65100, 958392), (65772, 948600), (66096, 943950), (66402, 939600), (66555, 937440), (66960, 931770), (67425, 925344), (68040, 916980), (68850, 906192), (69020, 903960), (69600, 896427), (70308, 887400), (70470, 885360), (70992, 878850), (71145, 876960), (71400, 873828), (71920, 867510), (72819, 856800), (72900, 855848), (73080, 853740), (73440, 849555), (73780, 845640), (73950, 843696), (74400, 838593), (75168, 830025), (75330, 828240), (75516, 826200), (75600, 825282), (75888, 822150), (76415, 816480), (77112, 809100), (78120, 798660), (78300, 796824), (78880, 790965), (79050, 789264), (79866, 781200), (80325, 776736), (80352, 776475), (80910, 771120), (81200, 768366), (81648, 764150), (82215, 758880), (82620, 755160), (82824, 753300), (83700, 745416), (84320, 739935), (84564, 737800), (85050, 733584), (85374, 730800), (85680, 728190), (86275, 723168), (86304, 722925), (86751, 719200), (86800, 718794), (87696, 711450), (87885, 709920), (88536, 704700), (88740, 703080), (89900, 694008), (90396, 690200), (90720, 687735), (91350, 682992), (91698, 680400), (91800, 679644), (92225, 676512), (93177, 669600), (93744, 665550), (93960, 664020), (94395, 660960), (94860, 657720), (95200, 655371), (96390, 647280), (97092, 642600), (97200, 641886), (97440, 640305), (97650, 638928), (98600, 632772), (98658, 632400), (99144, 629300), (99603, 626400), (100440, 621180), (100688, 619650), (102060, 611320), (102816, 606825), (103275, 604128), (103530, 602640), (104160, 598995), (104400, 597618), (105400, 591948), (105462, 591600), (105705, 590240), (106488, 585900), (106981, 583200), (107100, 582552), (107880, 578340), (109620, 569160), (110160, 566370), (110432, 564975), (110670, 563760), (110925, 562464), (111600, 559062), (112752, 553350), (112995, 552160), (113274, 550800), (113400, 550188), (113832, 548100), (115668, 539400), (116640, 534905), (117180, 532440), (117450, 531216), (118048, 528525), (118320, 527310), (118575, 526176), (119799, 520800), (120528, 517650), (121365, 514080), (121800, 512244), (122264, 510300), (122400, 509733), (123930, 503440), (124236, 502200), (125280, 498015), (125550, 496944), (125860, 495720), (126480, 493290), (127575, 489056), (128061, 487200), (128520, 485460), (129456, 481950), (130200, 479196), (131544, 474300), (132192, 471975), (132804, 469800), (133110, 468720), (133920, 465885), (134850, 462672), (136080, 458490), (137025, 455328), (137547, 453600), (137700, 453096), (138040, 451980), (140616, 443700), (140940, 442680), (141984, 439425), (142290, 438480), (142800, 436914), (143840, 433755), (144585, 431520), (145638, 428400), (145800, 427924), (146160, 426870), (146475, 425952), (147560, 422820), (147900, 421848), (147987, 421600), (150660, 414120), (151032, 413100), (151200, 412641), (151776, 411075), (152830, 408240), (154224, 404550), (155295, 401760), (156240, 399330), (156600, 398412), (157325, 396576), (158100, 394632), (158193, 394400), (159732, 390600), (160650, 388368), (161820, 385560), (162400, 384183), (163296, 382075), (164430, 379440), (165240, 377580), (165648, 376650), (166005, 375840), (167400, 372708), (169128, 368900), (169911, 367200), (170100, 366792), (170748, 365400), (171360, 364095), (172550, 361584), (173502, 359600), (173600, 359397), (175392, 355725), (175770, 354960), (176175, 354144), (177072, 352350), (177480, 351540), (179800, 347004), (180792, 345100), (182700, 341496), (183396, 340200), (183600, 339822), (184450, 338256), (186354, 334800), (187488, 332775), (187920, 332010), (188325, 331296), (188790, 330480), (189720, 328860), (192780, 323640), (194184, 321300), (194400, 320943), (195300, 319464), (197200, 316386), (197316, 316200), (198288, 314650), (199206, 313200), (199665, 312480), (200880, 310590), (201376, 309825), (202275, 308448), (204120, 305660), (206550, 302064), (207060, 301320), (208800, 298809), (210800, 295974), (210924, 295800), (211410, 295120), (212976, 292950), (213435, 292320), (213962, 291600), (214200, 291276), (215760, 289170), (218457, 285600), (219240, 284580), (220320, 283185), (221340, 281880), (221850, 281232), (223200, 279531), (225504, 276675), (225990, 276080), (226548, 275400), (226800, 275094), (227664, 274050), (229245, 272160), (231336, 269700), (234360, 266220), (234900, 265608), (236640, 263655), (237150, 263088), (239598, 260400), (240975, 258912), (241056, 258825), (242730, 257040), (243600, 256122), (244528, 255150), (246645, 252960), (247860, 251720), (248472, 251100)]