550957528800

素因数分解:

$2^5\times 3^4\times 5^2\times 7^2\times {\mathrm{17}}^1\times {\mathrm{59}}^1\times {\mathrm{173}}^1$

素因数の和:295

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 50, 51, 54, 56, 59, 60, 63, 68, 70, 72, 75, 80, 81, 84, 85, 90, 96, 98, 100, 102, 105, 108, 112, 118, 119, 120, 126, 135, 136, 140, 144, 147, 150, 153, 160, 162, 168, 170, 173, 175, 177, 180, 189, 196, 200, 204, 210, 216, 224, 225, 236, 238, 240, 245, 252, 255, 270, 272, 280, 288, 294, 295, 300, 306, 315, 324, 336, 340, 346, 350, 354, 357, 360, 378, 392, 400, 405, 408, 413, 420, 425, 432, 441, 450, 459, 472, 476, 480, 490, 504, 510, 519, 525, 531, 540, 544, 560, 567, 588, 590, 595, 600, 612, 630, 648, 672, 675, 680, 692, 700, 708, 714, 720, 735, 756, 765, 784, 800, 810, 816, 826, 833, 840, 850, 864, 865, 882, 885, 900, 918, 944, 945, 952, 980, 1003, 1008, 1020, 1038, 1050, 1062, 1071, 1080, 1120, 1134, 1176, 1180, 1190, 1200, 1211, 1224, 1225, 1239, 1260, 1275, 1296, 1323, 1350, 1360, 1377, 1384, 1400, 1416, 1428, 1440, 1470, 1475, 1512, 1530, 1557, 1568, 1575, 1593, 1620, 1632, 1652, 1666, 1680, 1700, 1730, 1764, 1770, 1785, 1800, 1836, 1888, 1890, 1904, 1960, 2006, 2016, 2025, 2040, 2065, 2076, 2100, 2124, 2142, 2160, 2205, 2268, 2295, 2352, 2360, 2380, 2400, 2422, 2448, 2450, 2478, 2499, 2520, 2550, 2592, 2595, 2646, 2655, 2700, 2720, 2754, 2768, 2800, 2832, 2835, 2856, 2891, 2940, 2941, 2950, 2975, 3009, 3024, 3060, 3114, 3150, 3186, 3213, 3240, 3304, 3332, 3360, 3400, 3460, 3528, 3540, 3570, 3600, 3633, 3672, 3675, 3717, 3780, 3808, 3825, 3920, 3969, 4012, 4050, 4080, 4130, 4152, 4165, 4200, 4248, 4284, 4320, 4325, 4410, 4425, 4536, 4590, 4671, 4704, 4720, 4725, 4760, 4779, 4844, 4896, 4900, 4956, 4998, 5015, 5040, 5100, 5190, 5292, 5310, 5355, 5400, 5508, 5536, 5600, 5664, 5670, 5712, 5782, 5880, 5882, 5900, 5950, 6018, 6048, 6055, 6120, 6195, 6228, 6300, 6372, 6426, 6480, 6608, 6615, 6664, 6800, 6885, 6920, 7021, 7056, 7080, 7140, 7200, 7266, 7344, 7350, 7434, 7497, 7560, 7650, 7785, 7840, 7938, 7965, 8024, 8100, 8160, 8260, 8304, 8330, 8400, 8477, 8496, 8568, 8650, 8673, 8820, 8823, 8850, 8925, 9027, 9072, 9180, 9342, 9440, 9450, 9520, 9558, 9639, 9688, 9800, 9912, 9996, 10030, 10080, 10200, 10207, 10325, 10380, 10584, 10620, 10710, 10800, 10899, 11016, 11025, 11151, 11340, 11424, 11475, 11564, 11760, 11764, 11800, 11900, 12036, 12110, 12240, 12390, 12456, 12495, 12600, 12744, 12852, 12960, 12975, 13216, 13230, 13275, 13328, 13600, 13770, 13840, 14013, 14042, 14112, 14160, 14175, 14280, 14455, 14532, 14688, 14700, 14705, 14868, 14994, 15045, 15120, 15300, 15570, 15876, 15930, 16048, 16065, 16200, 16520, 16608, 16660, 16800, 16954, 16992, 17136, 17300, 17346, 17640, 17646, 17700, 17850, 18054, 18144, 18165, 18360, 18585, 18684, 18900, 19040, 19116, 19278, 19376, 19600, 19824, 19845, 19992, 20060, 20400, 20414, 20587, 20650, 20760, 20825, 21063, 21168, 21240, 21420, 21600, 21798, 22032, 22050, 22302, 22491, 22680, 22950, 23128, 23355, 23520, 23528, 23600, 23800, 23895, 24072, 24220, 24480, 24780, 24912, 24990, 25075, 25200, 25431, 25488, 25704, 25950, 26019, 26460, 26469, 26550, 26656, 26775, 27081, 27540, 27680, 28026, 28084, 28320, 28350, 28560, 28910, 29064, 29400, 29410, 29736, 29988, 30090, 30240, 30275, 30600, 30621, 30975, 31140, 31752, 31860, 32096, 32130, 32400, 32697, 33040, 33075, 33320, 33453, 33908, 34272, 34425, 34600, 34692, 35105, 35280, 35292, 35400, 35700, 36108, 36330, 36720, 37170, 37368, 37485, 37800, 38232, 38556, 38752, 38925, 39200, 39648, 39690, 39825, 39984, 40120, 40800, 40828, 41174, 41300, 41520, 41650, 42126, 42336, 42385, 42480, 42840, 43365, 43596, 44064, 44100, 44115, 44604, 44982, 45135, 45360, 45900, 46256, 46710, 47056, 47200, 47600, 47790, 48144, 48195, 48440, 49147, 49560, 49824, 49980, 50150, 50400, 50862, 50976, 51035, 51408, 51900, 52038, 52920, 52938, 53100, 53550, 54162, 54495, 55080, 55755, 56052, 56168, 56700, 57120, 57820, 58128, 58800, 58820, 59472, 59976, 60180, 60550, 61200, 61242, 61761, 61950, 62280, 62475, 63189, 63504, 63720, 64260, 64800, 65394, 66080, 66150, 66640, 66906, 67473, 67816, 68850, 69200, 69384, 70065, 70210, 70560, 70584, 70800, 71400, 71449, 72216, 72275, 72660, 73440, 73525, 74340, 74736, 74970, 75225, 75600, 76293, 76464, 77112, 77850, 78057, 79380, 79407, 79650, 79968, 80240, 80325, 81243, 81656, 82348, 82600, 83040, 83300, 84252, 84770, 84960, 85680, 86730, 87192, 88200, 88230, 89208, 89964, 90270, 90720, 90825, 91800, 91863, 92512, 92925, 93420, 94112, 95200, 95580, 96288, 96390, 96880, 98091, 98294, 99120, 99225, 99960, 100300, 101724, 102070, 102816, 102935, 103800, 104076, 105315, 105840, 105876, 106200, 107100, 108324, 108990, 110160, 111510, 112104, 112336, 112455, 113400, 115640, 116256, 116775, 117600, 117640, 118944, 119475, 119952, 120360, 121100, 122400, 122484, 123522, 123900, 124560, 124950, 126378, 127008, 127155, 127440, 128520, 130095, 130788, 132300, 132345, 133280, 133812, 134946, 135405, 135632, 137700, 138400, 138768, 140130, 140420, 141168, 141600, 142800, 142898, 144109, 144432, 144550, 145320, 147050, 147441, 148680, 149472, 149940, 150450, 151200, 152586, 152928, 153105, 154224, 155700, 156114, 158760, 158814, 159300, 160480, 160650, 162486, 163312, 163485, 164696, 165200, 166600, 167265, 168504, 169540, 171360, 173460, 173519, 174384, 175525, 176400, 176460, 178416, 179928, 180540, 181650, 183600, 183726, 185283, 185850, 186840, 187425, 189567, 191160, 192780, 193760, 196182, 196588, 198240, 198450, 199920, 200600, 203448, 204140, 205870, 207600, 208152, 210630, 211680, 211752, 211925, 212400, 214200, 214347, 216648, 216825, 217980, 220320, 220575, 223020, 224208, 224672, 224910, 225675, 226800, 228879, 231280, 233550, 234171, 235280, 238221, 238950, 239904, 240720, 240975, 242200, 244968, 245735, 247044, 247800, 249120, 249900, 252756, 254310, 254880, 255175, 257040, 260190, 261576, 264600, 264690, 267624, 269892, 270810, 271264, 272475, 275400, 275589, 277536, 278775, 280260, 280840, 282336, 285600, 285796, 288218, 288864, 289100, 290640, 294100, 294882, 297360, 299880, 300900, 305172, 306210, 308448, 308805, 311400, 312228, 315945, 317520, 317628, 318600, 321300, 324972, 326624, 326970, 329392, 330400, 333200, 334530, 337008, 337365, 339080, 346920, 347038, 348768, 350325, 351050, 352800, 352920, 356832, 357245, 359856, 361080, 363300, 367200, 367452, 370566, 371700, 373680, 374850, 379134, 381465, 382320, 385560, 390285, 392364, 393176, 396900, 397035, 399840, 401200, 406215, 406896, 408280, 411740, 415200, 416304, 421260, 423504, 423850, 424800, 428400, 428694, 432327, 433296, 433650, 435960, 441150, 442323, 446040, 448416, 449820, 451350, 453600, 457758, 459315, 462560, 467100, 468342, 470560, 476442, 477900, 481440, 481950, 484400, 489936, 490455, 491470, 494088, 495600, 499800, 500143, 505512, 508620, 510350, 514080, 514675, 520380, 520557, 523152, 526575, 529200, 529380, 535248, 539784, 541620, 544950, 550800, 551178, 555849, 557550, 560520, 561680, 562275, 568701, 571592, 576436, 578200, 581280, 588200, 589764, 594720, 599760, 601800, 610344, 612420, 617610, 622800, 624456, 631890, 635040, 635256, 635775, 637200, 642600, 643041, 649944, 650475, 653940, 658784, 661725, 666400, 669060, 674016, 674730, 677025, 678160, 686637, 693840, 694076, 700650, 702100, 705840, 714490, 719712, 720545, 722160, 726600, 734904, 737205, 741132, 743400, 747360, 749700, 758268, 762930, 764640, 765525, 771120, 780570, 784728, 786352, 793800, 794070, 802400, 812430, 813792, 816560, 817425, 823480, 826767, 832608, 836325, 842520, 847008, 847700, 856800, 857388, 864654, 866592, 867300, 867595, 871920, 882300, 884646, 892080, 899640, 902700, 915516, 918630, 926415, 934200, 936684, 947835, 952884, 955800, 963900, 968800, 979872, 980910, 982940, 988176, 991200, 999600, 1000286, 1011024, 1017240, 1020700, 1029350, 1040760, 1041114, 1046304, 1053150, 1058400, 1058760, 1070496, 1071735, 1079568, 1083240, 1089900, 1101600, 1102356, 1111698, 1115100, 1121040, 1123360, 1124550, 1137402, 1143184, 1144395, 1152872, 1156400, 1170855, 1176400, 1179528, 1191105, 1199520, 1203600, 1214633, 1220688, 1224840, 1228675, 1235220, 1245600, 1248912, 1263780, 1270512, 1271550, 1274400, 1285200, 1286082, 1296981, 1299888, 1300950, 1307880, 1323450, 1326969, 1338120, 1349460, 1354050, 1356320, 1373274, 1377945, 1387680, 1388152, 1401300, 1404200, 1411680, 1428980, 1441090, 1444320, 1453200, 1469808, 1474410, 1482264, 1486800, 1499400, 1500429, 1516536, 1525860, 1531050, 1542240, 1544025, 1561140, 1561671, 1569456, 1572704, 1579725, 1587600, 1588140, 1624860, 1633120, 1634850, 1646960, 1653534, 1667547, 1672650, 1685040, 1686825, 1695400, 1714776, 1729308, 1734600, 1735190, 1743840, 1764600, 1769292, 1784160, 1786225, 1799280, 1805400, 1831032, 1837260, 1852830, 1868400, 1873368, 1895670, 1905768, 1907325, 1911600, 1927800, 1929123, 1951425, 1961820, 1965880, 1976352, 1985175, 1999200, 2000572, 2022048, 2031075, 2034480, 2041400, 2058700, 2081520, 2082228, 2106300, 2117520, 2143470, 2159136, 2161635, 2166480, 2179800, 2204712, 2211615, 2223396, 2230200, 2242080, 2249100, 2274804, 2286368, 2288790, 2296575, 2305744, 2312800, 2341710, 2352800, 2359056, 2382210, 2407200, 2429266, 2441376, 2449680, 2452275, 2457350, 2470440, 2497824, 2500715, 2527560, 2541024, 2543100, 2570400, 2572164, 2593962, 2599776, 2601900, 2602785, 2615760, 2646900, 2653938, 2676240, 2698920, 2708100, 2746548, 2755890, 2776304, 2779245, 2802600, 2808400, 2843505, 2857960, 2882180, 2906400, 2939616, 2948820, 2964528, 2973600, 2998800, 3000858, 3033072, 3051720, 3062100, 3088050, 3122280, 3123342, 3138912, 3159450, 3175200, 3176280, 3215205, 3249720, 3269700, 3293920, 3307068, 3335094, 3345300, 3370080, 3373650, 3390800, 3429552, 3433185, 3458616, 3469200, 3470380, 3529200, 3538584, 3572450, 3598560, 3602725, 3610800, 3643899, 3662064, 3674520, 3686025, 3705660, 3736800, 3746736, 3791340, 3811536, 3814650, 3823200, 3855600, 3858246, 3890943, 3902850, 3923640, 3931760, 3970350, 3980907, 4001144, 4062150, 4068960, 4082800, 4117400, 4133835, 4163040, 4164456, 4212600, 4235040, 4286940, 4323270, 4332960, 4337975, 4359600, 4409424, 4423230, 4446792, 4460400, 4498200, 4501287, 4549608, 4577580, 4593150, 4611488, 4632075, 4683420, 4685013, 4718112, 4739175, 4764420, 4858532, 4899360, 4904550, 4914700, 4940880, 5001430, 5055120, 5086200, 5144328, 5187924, 5203800, 5205570, 5231520, 5293800, 5307876, 5352480, 5358675, 5397840, 5416200, 5493096, 5511780, 5552608, 5558490, 5605200, 5616800, 5687010, 5715920, 5721975, 5764360, 5787369, 5854275, 5897640, 5929056, 5955525, 5997600, 6001716, 6066144, 6073165, 6103440, 6124200, 6176100, 6244560, 6246684, 6318900, 6352560, 6430410, 6484905, 6499440, 6539400, 6614136, 6634845, 6670188, 6690600, 6747300, 6781600, 6859104, 6866370, 6889725, 6917232, 6938400, 6940760, 7058400, 7077168, 7144900, 7205450, 7221600, 7287798, 7324128, 7349040, 7372050, 7411320, 7493472, 7502145, 7582680, 7623072, 7629300, 7711200, 7716492, 7781886, 7805700, 7808355, 7847280, 7863520, 7940700, 7961814, 8002288, 8124300, 8165600, 8234800, 8267670, 8328912, 8337735, 8425200, 8502431, 8573880, 8646540, 8675950, 8719200, 8818848, 8846460, 8893584, 8920800, 8996400, 9002574, 9099216, 9155160, 9186300, 9264150, 9366840, 9370026, 9478350, 9528840, 9645615, 9717064, 9809100, 9829400, 9881760, 10002860, 10110240, 10172400, 10288656, 10375848, 10407600, 10411140, 10587600, 10615752, 10717350, 10795680, 10808175, 10832400, 10931697, 10986192, 11023560, 11058075, 11116980, 11210400, 11374020, 11431840, 11443950, 11528720, 11574738, 11672829, 11708550, 11795280, 11911050, 12003432, 12146330, 12206880, 12248400, 12352200, 12489120, 12493368, 12503575, 12637800, 12705120, 12860820, 12969810, 12998880, 13013925, 13078800, 13228272, 13269690, 13340376, 13381200, 13494600, 13503861, 13732740, 13779450, 13834464, 13881520, 13896225, 14055039, 14154336, 14217525, 14289800, 14410900, 14575596, 14698080, 14744100, 14822640, 15004290, 15165360, 15258600, 15432984, 15563772, 15611400, 15616710, 15694560, 15881400, 15923628, 16004576, 16076025, 16248600, 16469600, 16535340, 16657824, 16675470, 16850400, 17004862, 17147760, 17165925, 17293080, 17351900, 17692920, 17787168, 17992800, 18005148, 18198432, 18219495, 18310320, 18372600, 18528300, 18733680, 18740052, 18956700, 19057680, 19291230, 19434128, 19454715, 19618200, 19658800, 19904535, 20005720, 20344800, 20577312, 20669175, 20751696, 20815200, 20822280, 21175200, 21231504, 21434700, 21616350, 21664800, 21863394, 21972384, 22047120, 22116150, 22233960, 22506435, 22748040, 22887900, 23057440, 23149476, 23345658, 23417100, 23425065, 23590560, 23822100, 24006864, 24292660, 24496800, 24704400, 24986736, 25007150, 25275600, 25507293, 25721640, 25939620, 26027850, 26157600, 26456544, 26539380, 26680752, 26762400, 26989200, 27007722, 27465480, 27558900, 27763040, 27792450, 28110078, 28435050, 28579600, 28821800, 28936845, 29151192, 29488200, 29645280, 30008580, 30330720, 30365825, 30517200, 30865968, 31127544, 31222800, 31233420, 31762800, 31847256, 32152050, 32424525, 32497200, 32795091, 33070680, 33174225, 33350940, 34009724, 34295520, 34331850, 34586160, 34703800, 35385840, 36010296, 36438990, 36620640, 36745200, 37056600, 37467360, 37480104, 37510725, 37913400, 38115360, 38582460, 38868256, 38909430, 39041775, 39236400, 39317600, 39809070, 40011440, 40511583, 41338350, 41503392, 41644560, 41688675, 42463008, 42512155, 42869400, 43232700, 43726788, 44094240, 44232300, 44467920, 45012870, 45496080, 45775800, 46298952, 46691316, 46834200, 46850130, 47644200, 48013728, 48228075, 48585320, 49408800, 49973472, 50014300, 50551200, 51014586, 51443280, 51879240, 52055700, 53078760, 53361504, 53978400, 54015444, 54658485, 54930960, 55117800, 55584900, 56220156, 56870100, 57159200, 57643600, 57873690, 58302384, 58364145, 58976400, 60017160, 60731650, 61034400, 61731936, 62255088, 62445600, 62466840, 63525600, 63694512, 64304100, 64849050, 64994400, 65590182, 66141360, 66348450, 66701880, 67519305, 68019448, 68663700, 69172320, 69407600, 70275195, 70771680, 72020592, 72877980, 73490400, 74113200, 74960208, 75021450, 75826800, 76521879, 77164920, 77818860, 78083550, 78472800, 79618140, 80022880, 81023166, 82676700, 83289120, 83377350, 85024310, 85738800, 86465400, 87453576, 88464600, 88935840, 90025740, 90992160, 91097475, 91551600, 92597904, 93382632, 93668400, 93700260, 95288400, 96456150, 97170640, 97273575, 98385273, 99522675, 100028600, 102029172, 102886560, 103758480, 104111400, 106157520, 108030888, 109316970, 109861920, 110235600, 111169800, 112440312, 112532175, 113740200, 115287200, 115747380, 116604768, 116728290, 117125325, 117952800, 120034320, 121463300, 124510176, 124933680, 127389024, 127536465, 128608200, 129698100, 131180364, 132282720, 132696900, 133403760, 135038610, 136038896, 137327400, 138815200, 140550390, 144041184, 144684225, 145755960, 148226400, 149920416, 150042900, 151653600, 153043758, 154329840, 155637720, 156167100, 159236280, 162046332, 163975455, 165353400, 166754700, 170048620, 171477600, 172930800, 174907152, 176929200, 180051480, 182194950, 183103200, 185195808, 186765264, 187336800, 187400520, 190576800, 192912300, 194341280, 194547150, 196770546, 199045350, 200057200, 202557915, 204058344, 207516960, 208222800, 212315040, 212560775, 216061776, 218633940, 220471200, 222339600, 224880624, 225064350, 227480400, 229565637, 231494760, 233456580, 234250650, 240068640, 242926600, 249867360, 255072930, 257216400, 259396200, 262360728, 265393800, 266807520, 270077220, 272077792, 273292425, 274654800, 281100780, 289368450, 291511920, 291820725, 300085800, 306087516, 308659680, 311275440, 312334200, 318472560, 324092664, 327950910, 330706800, 333509400, 337596525, 340097240, 345861600, 349814304, 351375975, 353858400, 360102960, 364389900, 373530528, 374801040, 382609395, 385824600, 389094300, 393541092, 398090700, 400114400, 405115830, 408116688, 416445600, 425121550, 432123552, 437267880, 444679200, 449761248, 450128700, 454960800, 459131274, 462989520, 466913160, 468501300, 485853200, 491926365, 510145860, 514432800, 518792400, 524721456, 530787600, 540154440, 546584850, 549309600, 562201560, 578736900, 583023840, 583641450, 600171600, 612175032, 622550880, 624668400, 636945120, 637682325, 648185328, 655901820, 661413600, 667018800, 675193050, 680194480, 688696911, 702751950, 720205920, 728779800, 749602080, 765218790, 771649200, 778188600, 787082184, 796181400, 810231660, 816233376, 819877275, 850243100, 874535760, 900257400, 918262548, 925979040, 933826320, 937002600, 971706400, 983852730, 1012789575, 1020291720, 1037584800, 1049442912, 1061575200, 1080308880, 1093169700, 1124403120, 1147828185, 1157473800, 1167282900, 1200343200, 1224350064, 1249336800, 1275364650, 1296370656, 1311803640, 1334037600, 1350386100, 1360388960, 1377393822, 1405503900, 1457559600, 1530437580, 1543298400, 1556377200, 1574164368, 1592362800, 1620463320, 1639754550, 1700486200, 1749071520, 1800514800, 1836525096, 1867652640, 1874005200, 1913046975, 1967705460, 2025579150, 2040583440, 2160617760, 2186339400, 2248806240, 2295656370, 2314947600, 2334565800, 2448700128, 2459631825, 2550729300, 2623607280, 2700772200, 2754787644, 2811007800, 2915119200, 3060875160, 3112754400, 3148328736, 3184725600, 3240926640, 3279509100, 3400972400, 3443484555, 3601029600, 3673050192, 3748010400, 3826093950, 3935410920, 4051158300, 4081166880, 4372678800, 4591312740, 4629895200, 4669131600, 4919263650, 5101458600, 5247214560, 5401544400, 5509575288, 5622015600, 5739140925, 6121750320, 6481853280, 6559018200, 6801944800, 6886969110, 7346100384, 7652187900, 7870821840, 8102316600, 8745357600, 9182625480, 9338263200, 9838527300, 10202917200, 10803088800, 11019150576, 11244031200, 11478281850, 12243500640, 13118036400, 13773938220, 15304375800, 15741643680, 16204633200, 17217422775, 18365250960, 19677054600, 20405834400, 22038301152, 22956563700, 26236072800, 27547876440, 30608751600, 32409266400, 34434845550, 36730501920, 39354109200, 45913127400, 55095752880, 61217503200, 68869691100, 78708218400, 91826254800, 110191505760, 137739382200, 183652509600, 275478764400, 550957528800]

約数ペア:

[(1, 550957528800), (2, 275478764400), (3, 183652509600), (4, 137739382200), (5, 110191505760), (6, 91826254800), (7, 78708218400), (8, 68869691100), (9, 61217503200), (10, 55095752880), (12, 45913127400), (14, 39354109200), (15, 36730501920), (16, 34434845550), (17, 32409266400), (18, 30608751600), (20, 27547876440), (21, 26236072800), (24, 22956563700), (25, 22038301152), (27, 20405834400), (28, 19677054600), (30, 18365250960), (32, 17217422775), (34, 16204633200), (35, 15741643680), (36, 15304375800), (40, 13773938220), (42, 13118036400), (45, 12243500640), (48, 11478281850), (49, 11244031200), (50, 11019150576), (51, 10803088800), (54, 10202917200), (56, 9838527300), (59, 9338263200), (60, 9182625480), (63, 8745357600), (68, 8102316600), (70, 7870821840), (72, 7652187900), (75, 7346100384), (80, 6886969110), (81, 6801944800), (84, 6559018200), (85, 6481853280), (90, 6121750320), (96, 5739140925), (98, 5622015600), (100, 5509575288), (102, 5401544400), (105, 5247214560), (108, 5101458600), (112, 4919263650), (118, 4669131600), (119, 4629895200), (120, 4591312740), (126, 4372678800), (135, 4081166880), (136, 4051158300), (140, 3935410920), (144, 3826093950), (147, 3748010400), (150, 3673050192), (153, 3601029600), (160, 3443484555), (162, 3400972400), (168, 3279509100), (170, 3240926640), (173, 3184725600), (175, 3148328736), (177, 3112754400), (180, 3060875160), (189, 2915119200), (196, 2811007800), (200, 2754787644), (204, 2700772200), (210, 2623607280), (216, 2550729300), (224, 2459631825), (225, 2448700128), (236, 2334565800), (238, 2314947600), (240, 2295656370), (245, 2248806240), (252, 2186339400), (255, 2160617760), (270, 2040583440), (272, 2025579150), (280, 1967705460), (288, 1913046975), (294, 1874005200), (295, 1867652640), (300, 1836525096), (306, 1800514800), (315, 1749071520), (324, 1700486200), (336, 1639754550), (340, 1620463320), (346, 1592362800), (350, 1574164368), (354, 1556377200), (357, 1543298400), (360, 1530437580), (378, 1457559600), (392, 1405503900), (400, 1377393822), (405, 1360388960), (408, 1350386100), (413, 1334037600), (420, 1311803640), (425, 1296370656), (432, 1275364650), (441, 1249336800), (450, 1224350064), (459, 1200343200), (472, 1167282900), (476, 1157473800), (480, 1147828185), (490, 1124403120), (504, 1093169700), (510, 1080308880), (519, 1061575200), (525, 1049442912), (531, 1037584800), (540, 1020291720), (544, 1012789575), (560, 983852730), (567, 971706400), (588, 937002600), (590, 933826320), (595, 925979040), (600, 918262548), (612, 900257400), (630, 874535760), (648, 850243100), (672, 819877275), (675, 816233376), (680, 810231660), (692, 796181400), (700, 787082184), (708, 778188600), (714, 771649200), (720, 765218790), (735, 749602080), (756, 728779800), (765, 720205920), (784, 702751950), (800, 688696911), (810, 680194480), (816, 675193050), (826, 667018800), (833, 661413600), (840, 655901820), (850, 648185328), (864, 637682325), (865, 636945120), (882, 624668400), (885, 622550880), (900, 612175032), (918, 600171600), (944, 583641450), (945, 583023840), (952, 578736900), (980, 562201560), (1003, 549309600), (1008, 546584850), (1020, 540154440), (1038, 530787600), (1050, 524721456), (1062, 518792400), (1071, 514432800), (1080, 510145860), (1120, 491926365), (1134, 485853200), (1176, 468501300), (1180, 466913160), (1190, 462989520), (1200, 459131274), (1211, 454960800), (1224, 450128700), (1225, 449761248), (1239, 444679200), (1260, 437267880), (1275, 432123552), (1296, 425121550), (1323, 416445600), (1350, 408116688), (1360, 405115830), (1377, 400114400), (1384, 398090700), (1400, 393541092), (1416, 389094300), (1428, 385824600), (1440, 382609395), (1470, 374801040), (1475, 373530528), (1512, 364389900), (1530, 360102960), (1557, 353858400), (1568, 351375975), (1575, 349814304), (1593, 345861600), (1620, 340097240), (1632, 337596525), (1652, 333509400), (1666, 330706800), (1680, 327950910), (1700, 324092664), (1730, 318472560), (1764, 312334200), (1770, 311275440), (1785, 308659680), (1800, 306087516), (1836, 300085800), (1888, 291820725), (1890, 291511920), (1904, 289368450), (1960, 281100780), (2006, 274654800), (2016, 273292425), (2025, 272077792), (2040, 270077220), (2065, 266807520), (2076, 265393800), (2100, 262360728), (2124, 259396200), (2142, 257216400), (2160, 255072930), (2205, 249867360), (2268, 242926600), (2295, 240068640), (2352, 234250650), (2360, 233456580), (2380, 231494760), (2400, 229565637), (2422, 227480400), (2448, 225064350), (2450, 224880624), (2478, 222339600), (2499, 220471200), (2520, 218633940), (2550, 216061776), (2592, 212560775), (2595, 212315040), (2646, 208222800), (2655, 207516960), (2700, 204058344), (2720, 202557915), (2754, 200057200), (2768, 199045350), (2800, 196770546), (2832, 194547150), (2835, 194341280), (2856, 192912300), (2891, 190576800), (2940, 187400520), (2941, 187336800), (2950, 186765264), (2975, 185195808), (3009, 183103200), (3024, 182194950), (3060, 180051480), (3114, 176929200), (3150, 174907152), (3186, 172930800), (3213, 171477600), (3240, 170048620), (3304, 166754700), (3332, 165353400), (3360, 163975455), (3400, 162046332), (3460, 159236280), (3528, 156167100), (3540, 155637720), (3570, 154329840), (3600, 153043758), (3633, 151653600), (3672, 150042900), (3675, 149920416), (3717, 148226400), (3780, 145755960), (3808, 144684225), (3825, 144041184), (3920, 140550390), (3969, 138815200), (4012, 137327400), (4050, 136038896), (4080, 135038610), (4130, 133403760), (4152, 132696900), (4165, 132282720), (4200, 131180364), (4248, 129698100), (4284, 128608200), (4320, 127536465), (4325, 127389024), (4410, 124933680), (4425, 124510176), (4536, 121463300), (4590, 120034320), (4671, 117952800), (4704, 117125325), (4720, 116728290), (4725, 116604768), (4760, 115747380), (4779, 115287200), (4844, 113740200), (4896, 112532175), (4900, 112440312), (4956, 111169800), (4998, 110235600), (5015, 109861920), (5040, 109316970), (5100, 108030888), (5190, 106157520), (5292, 104111400), (5310, 103758480), (5355, 102886560), (5400, 102029172), (5508, 100028600), (5536, 99522675), (5600, 98385273), (5664, 97273575), (5670, 97170640), (5712, 96456150), (5782, 95288400), (5880, 93700260), (5882, 93668400), (5900, 93382632), (5950, 92597904), (6018, 91551600), (6048, 91097475), (6055, 90992160), (6120, 90025740), (6195, 88935840), (6228, 88464600), (6300, 87453576), (6372, 86465400), (6426, 85738800), (6480, 85024310), (6608, 83377350), (6615, 83289120), (6664, 82676700), (6800, 81023166), (6885, 80022880), (6920, 79618140), (7021, 78472800), (7056, 78083550), (7080, 77818860), (7140, 77164920), (7200, 76521879), (7266, 75826800), (7344, 75021450), (7350, 74960208), (7434, 74113200), (7497, 73490400), (7560, 72877980), (7650, 72020592), (7785, 70771680), (7840, 70275195), (7938, 69407600), (7965, 69172320), (8024, 68663700), (8100, 68019448), (8160, 67519305), (8260, 66701880), (8304, 66348450), (8330, 66141360), (8400, 65590182), (8477, 64994400), (8496, 64849050), (8568, 64304100), (8650, 63694512), (8673, 63525600), (8820, 62466840), (8823, 62445600), (8850, 62255088), (8925, 61731936), (9027, 61034400), (9072, 60731650), (9180, 60017160), (9342, 58976400), (9440, 58364145), (9450, 58302384), (9520, 57873690), (9558, 57643600), (9639, 57159200), (9688, 56870100), (9800, 56220156), (9912, 55584900), (9996, 55117800), (10030, 54930960), (10080, 54658485), (10200, 54015444), (10207, 53978400), (10325, 53361504), (10380, 53078760), (10584, 52055700), (10620, 51879240), (10710, 51443280), (10800, 51014586), (10899, 50551200), (11016, 50014300), (11025, 49973472), (11151, 49408800), (11340, 48585320), (11424, 48228075), (11475, 48013728), (11564, 47644200), (11760, 46850130), (11764, 46834200), (11800, 46691316), (11900, 46298952), (12036, 45775800), (12110, 45496080), (12240, 45012870), (12390, 44467920), (12456, 44232300), (12495, 44094240), (12600, 43726788), (12744, 43232700), (12852, 42869400), (12960, 42512155), (12975, 42463008), (13216, 41688675), (13230, 41644560), (13275, 41503392), (13328, 41338350), (13600, 40511583), (13770, 40011440), (13840, 39809070), (14013, 39317600), (14042, 39236400), (14112, 39041775), (14160, 38909430), (14175, 38868256), (14280, 38582460), (14455, 38115360), (14532, 37913400), (14688, 37510725), (14700, 37480104), (14705, 37467360), (14868, 37056600), (14994, 36745200), (15045, 36620640), (15120, 36438990), (15300, 36010296), (15570, 35385840), (15876, 34703800), (15930, 34586160), (16048, 34331850), (16065, 34295520), (16200, 34009724), (16520, 33350940), (16608, 33174225), (16660, 33070680), (16800, 32795091), (16954, 32497200), (16992, 32424525), (17136, 32152050), (17300, 31847256), (17346, 31762800), (17640, 31233420), (17646, 31222800), (17700, 31127544), (17850, 30865968), (18054, 30517200), (18144, 30365825), (18165, 30330720), (18360, 30008580), (18585, 29645280), (18684, 29488200), (18900, 29151192), (19040, 28936845), (19116, 28821800), (19278, 28579600), (19376, 28435050), (19600, 28110078), (19824, 27792450), (19845, 27763040), (19992, 27558900), (20060, 27465480), (20400, 27007722), (20414, 26989200), (20587, 26762400), (20650, 26680752), (20760, 26539380), (20825, 26456544), (21063, 26157600), (21168, 26027850), (21240, 25939620), (21420, 25721640), (21600, 25507293), (21798, 25275600), (22032, 25007150), (22050, 24986736), (22302, 24704400), (22491, 24496800), (22680, 24292660), (22950, 24006864), (23128, 23822100), (23355, 23590560), (23520, 23425065), (23528, 23417100), (23600, 23345658), (23800, 23149476), (23895, 23057440), (24072, 22887900), (24220, 22748040), (24480, 22506435), (24780, 22233960), (24912, 22116150), (24990, 22047120), (25075, 21972384), (25200, 21863394), (25431, 21664800), (25488, 21616350), (25704, 21434700), (25950, 21231504), (26019, 21175200), (26460, 20822280), (26469, 20815200), (26550, 20751696), (26656, 20669175), (26775, 20577312), (27081, 20344800), (27540, 20005720), (27680, 19904535), (28026, 19658800), (28084, 19618200), (28320, 19454715), (28350, 19434128), (28560, 19291230), (28910, 19057680), (29064, 18956700), (29400, 18740052), (29410, 18733680), (29736, 18528300), (29988, 18372600), (30090, 18310320), (30240, 18219495), (30275, 18198432), (30600, 18005148), (30621, 17992800), (30975, 17787168), (31140, 17692920), (31752, 17351900), (31860, 17293080), (32096, 17165925), (32130, 17147760), (32400, 17004862), (32697, 16850400), (33040, 16675470), (33075, 16657824), (33320, 16535340), (33453, 16469600), (33908, 16248600), (34272, 16076025), (34425, 16004576), (34600, 15923628), (34692, 15881400), (35105, 15694560), (35280, 15616710), (35292, 15611400), (35400, 15563772), (35700, 15432984), (36108, 15258600), (36330, 15165360), (36720, 15004290), (37170, 14822640), (37368, 14744100), (37485, 14698080), (37800, 14575596), (38232, 14410900), (38556, 14289800), (38752, 14217525), (38925, 14154336), (39200, 14055039), (39648, 13896225), (39690, 13881520), (39825, 13834464), (39984, 13779450), (40120, 13732740), (40800, 13503861), (40828, 13494600), (41174, 13381200), (41300, 13340376), (41520, 13269690), (41650, 13228272), (42126, 13078800), (42336, 13013925), (42385, 12998880), (42480, 12969810), (42840, 12860820), (43365, 12705120), (43596, 12637800), (44064, 12503575), (44100, 12493368), (44115, 12489120), (44604, 12352200), (44982, 12248400), (45135, 12206880), (45360, 12146330), (45900, 12003432), (46256, 11911050), (46710, 11795280), (47056, 11708550), (47200, 11672829), (47600, 11574738), (47790, 11528720), (48144, 11443950), (48195, 11431840), (48440, 11374020), (49147, 11210400), (49560, 11116980), (49824, 11058075), (49980, 11023560), (50150, 10986192), (50400, 10931697), (50862, 10832400), (50976, 10808175), (51035, 10795680), (51408, 10717350), (51900, 10615752), (52038, 10587600), (52920, 10411140), (52938, 10407600), (53100, 10375848), (53550, 10288656), (54162, 10172400), (54495, 10110240), (55080, 10002860), (55755, 9881760), (56052, 9829400), (56168, 9809100), (56700, 9717064), (57120, 9645615), (57820, 9528840), (58128, 9478350), (58800, 9370026), (58820, 9366840), (59472, 9264150), (59976, 9186300), (60180, 9155160), (60550, 9099216), (61200, 9002574), (61242, 8996400), (61761, 8920800), (61950, 8893584), (62280, 8846460), (62475, 8818848), (63189, 8719200), (63504, 8675950), (63720, 8646540), (64260, 8573880), (64800, 8502431), (65394, 8425200), (66080, 8337735), (66150, 8328912), (66640, 8267670), (66906, 8234800), (67473, 8165600), (67816, 8124300), (68850, 8002288), (69200, 7961814), (69384, 7940700), (70065, 7863520), (70210, 7847280), (70560, 7808355), (70584, 7805700), (70800, 7781886), (71400, 7716492), (71449, 7711200), (72216, 7629300), (72275, 7623072), (72660, 7582680), (73440, 7502145), (73525, 7493472), (74340, 7411320), (74736, 7372050), (74970, 7349040), (75225, 7324128), (75600, 7287798), (76293, 7221600), (76464, 7205450), (77112, 7144900), (77850, 7077168), (78057, 7058400), (79380, 6940760), (79407, 6938400), (79650, 6917232), (79968, 6889725), (80240, 6866370), (80325, 6859104), (81243, 6781600), (81656, 6747300), (82348, 6690600), (82600, 6670188), (83040, 6634845), (83300, 6614136), (84252, 6539400), (84770, 6499440), (84960, 6484905), (85680, 6430410), (86730, 6352560), (87192, 6318900), (88200, 6246684), (88230, 6244560), (89208, 6176100), (89964, 6124200), (90270, 6103440), (90720, 6073165), (90825, 6066144), (91800, 6001716), (91863, 5997600), (92512, 5955525), (92925, 5929056), (93420, 5897640), (94112, 5854275), (95200, 5787369), (95580, 5764360), (96288, 5721975), (96390, 5715920), (96880, 5687010), (98091, 5616800), (98294, 5605200), (99120, 5558490), (99225, 5552608), (99960, 5511780), (100300, 5493096), (101724, 5416200), (102070, 5397840), (102816, 5358675), (102935, 5352480), (103800, 5307876), (104076, 5293800), (105315, 5231520), (105840, 5205570), (105876, 5203800), (106200, 5187924), (107100, 5144328), (108324, 5086200), (108990, 5055120), (110160, 5001430), (111510, 4940880), (112104, 4914700), (112336, 4904550), (112455, 4899360), (113400, 4858532), (115640, 4764420), (116256, 4739175), (116775, 4718112), (117600, 4685013), (117640, 4683420), (118944, 4632075), (119475, 4611488), (119952, 4593150), (120360, 4577580), (121100, 4549608), (122400, 4501287), (122484, 4498200), (123522, 4460400), (123900, 4446792), (124560, 4423230), (124950, 4409424), (126378, 4359600), (127008, 4337975), (127155, 4332960), (127440, 4323270), (128520, 4286940), (130095, 4235040), (130788, 4212600), (132300, 4164456), (132345, 4163040), (133280, 4133835), (133812, 4117400), (134946, 4082800), (135405, 4068960), (135632, 4062150), (137700, 4001144), (138400, 3980907), (138768, 3970350), (140130, 3931760), (140420, 3923640), (141168, 3902850), (141600, 3890943), (142800, 3858246), (142898, 3855600), (144109, 3823200), (144432, 3814650), (144550, 3811536), (145320, 3791340), (147050, 3746736), (147441, 3736800), (148680, 3705660), (149472, 3686025), (149940, 3674520), (150450, 3662064), (151200, 3643899), (152586, 3610800), (152928, 3602725), (153105, 3598560), (154224, 3572450), (155700, 3538584), (156114, 3529200), (158760, 3470380), (158814, 3469200), (159300, 3458616), (160480, 3433185), (160650, 3429552), (162486, 3390800), (163312, 3373650), (163485, 3370080), (164696, 3345300), (165200, 3335094), (166600, 3307068), (167265, 3293920), (168504, 3269700), (169540, 3249720), (171360, 3215205), (173460, 3176280), (173519, 3175200), (174384, 3159450), (175525, 3138912), (176400, 3123342), (176460, 3122280), (178416, 3088050), (179928, 3062100), (180540, 3051720), (181650, 3033072), (183600, 3000858), (183726, 2998800), (185283, 2973600), (185850, 2964528), (186840, 2948820), (187425, 2939616), (189567, 2906400), (191160, 2882180), (192780, 2857960), (193760, 2843505), (196182, 2808400), (196588, 2802600), (198240, 2779245), (198450, 2776304), (199920, 2755890), (200600, 2746548), (203448, 2708100), (204140, 2698920), (205870, 2676240), (207600, 2653938), (208152, 2646900), (210630, 2615760), (211680, 2602785), (211752, 2601900), (211925, 2599776), (212400, 2593962), (214200, 2572164), (214347, 2570400), (216648, 2543100), (216825, 2541024), (217980, 2527560), (220320, 2500715), (220575, 2497824), (223020, 2470440), (224208, 2457350), (224672, 2452275), (224910, 2449680), (225675, 2441376), (226800, 2429266), (228879, 2407200), (231280, 2382210), (233550, 2359056), (234171, 2352800), (235280, 2341710), (238221, 2312800), (238950, 2305744), (239904, 2296575), (240720, 2288790), (240975, 2286368), (242200, 2274804), (244968, 2249100), (245735, 2242080), (247044, 2230200), (247800, 2223396), (249120, 2211615), (249900, 2204712), (252756, 2179800), (254310, 2166480), (254880, 2161635), (255175, 2159136), (257040, 2143470), (260190, 2117520), (261576, 2106300), (264600, 2082228), (264690, 2081520), (267624, 2058700), (269892, 2041400), (270810, 2034480), (271264, 2031075), (272475, 2022048), (275400, 2000572), (275589, 1999200), (277536, 1985175), (278775, 1976352), (280260, 1965880), (280840, 1961820), (282336, 1951425), (285600, 1929123), (285796, 1927800), (288218, 1911600), (288864, 1907325), (289100, 1905768), (290640, 1895670), (294100, 1873368), (294882, 1868400), (297360, 1852830), (299880, 1837260), (300900, 1831032), (305172, 1805400), (306210, 1799280), (308448, 1786225), (308805, 1784160), (311400, 1769292), (312228, 1764600), (315945, 1743840), (317520, 1735190), (317628, 1734600), (318600, 1729308), (321300, 1714776), (324972, 1695400), (326624, 1686825), (326970, 1685040), (329392, 1672650), (330400, 1667547), (333200, 1653534), (334530, 1646960), (337008, 1634850), (337365, 1633120), (339080, 1624860), (346920, 1588140), (347038, 1587600), (348768, 1579725), (350325, 1572704), (351050, 1569456), (352800, 1561671), (352920, 1561140), (356832, 1544025), (357245, 1542240), (359856, 1531050), (361080, 1525860), (363300, 1516536), (367200, 1500429), (367452, 1499400), (370566, 1486800), (371700, 1482264), (373680, 1474410), (374850, 1469808), (379134, 1453200), (381465, 1444320), (382320, 1441090), (385560, 1428980), (390285, 1411680), (392364, 1404200), (393176, 1401300), (396900, 1388152), (397035, 1387680), (399840, 1377945), (401200, 1373274), (406215, 1356320), (406896, 1354050), (408280, 1349460), (411740, 1338120), (415200, 1326969), (416304, 1323450), (421260, 1307880), (423504, 1300950), (423850, 1299888), (424800, 1296981), (428400, 1286082), (428694, 1285200), (432327, 1274400), (433296, 1271550), (433650, 1270512), (435960, 1263780), (441150, 1248912), (442323, 1245600), (446040, 1235220), (448416, 1228675), (449820, 1224840), (451350, 1220688), (453600, 1214633), (457758, 1203600), (459315, 1199520), (462560, 1191105), (467100, 1179528), (468342, 1176400), (470560, 1170855), (476442, 1156400), (477900, 1152872), (481440, 1144395), (481950, 1143184), (484400, 1137402), (489936, 1124550), (490455, 1123360), (491470, 1121040), (494088, 1115100), (495600, 1111698), (499800, 1102356), (500143, 1101600), (505512, 1089900), (508620, 1083240), (510350, 1079568), (514080, 1071735), (514675, 1070496), (520380, 1058760), (520557, 1058400), (523152, 1053150), (526575, 1046304), (529200, 1041114), (529380, 1040760), (535248, 1029350), (539784, 1020700), (541620, 1017240), (544950, 1011024), (550800, 1000286), (551178, 999600), (555849, 991200), (557550, 988176), (560520, 982940), (561680, 980910), (562275, 979872), (568701, 968800), (571592, 963900), (576436, 955800), (578200, 952884), (581280, 947835), (588200, 936684), (589764, 934200), (594720, 926415), (599760, 918630), (601800, 915516), (610344, 902700), (612420, 899640), (617610, 892080), (622800, 884646), (624456, 882300), (631890, 871920), (635040, 867595), (635256, 867300), (635775, 866592), (637200, 864654), (642600, 857388), (643041, 856800), (649944, 847700), (650475, 847008), (653940, 842520), (658784, 836325), (661725, 832608), (666400, 826767), (669060, 823480), (674016, 817425), (674730, 816560), (677025, 813792), (678160, 812430), (686637, 802400), (693840, 794070), (694076, 793800), (700650, 786352), (702100, 784728), (705840, 780570), (714490, 771120), (719712, 765525), (720545, 764640), (722160, 762930), (726600, 758268), (734904, 749700), (737205, 747360), (741132, 743400)]