112113892800

素因数分解:

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

素因数の和:168

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 50, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 75, 76, 78, 79, 80, 84, 90, 91, 95, 96, 100, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 150, 152, 156, 158, 160, 168, 171, 175, 180, 182, 189, 190, 192, 195, 200, 208, 210, 216, 224, 225, 228, 234, 237, 240, 247, 252, 260, 266, 270, 273, 280, 285, 288, 300, 304, 312, 315, 316, 320, 325, 336, 342, 350, 351, 360, 361, 364, 378, 380, 390, 395, 399, 400, 416, 420, 432, 448, 450, 455, 456, 468, 474, 475, 480, 494, 504, 513, 520, 525, 532, 540, 546, 553, 560, 570, 576, 585, 600, 608, 624, 630, 632, 650, 665, 672, 675, 684, 700, 702, 711, 720, 722, 728, 741, 756, 760, 780, 790, 798, 800, 819, 832, 840, 855, 864, 900, 910, 912, 936, 945, 948, 950, 960, 975, 988, 1008, 1026, 1027, 1040, 1050, 1064, 1080, 1083, 1092, 1106, 1120, 1140, 1170, 1185, 1197, 1200, 1216, 1235, 1248, 1260, 1264, 1300, 1330, 1344, 1350, 1365, 1368, 1400, 1404, 1422, 1425, 1440, 1444, 1456, 1482, 1501, 1512, 1520, 1560, 1575, 1580, 1596, 1600, 1638, 1659, 1680, 1710, 1728, 1729, 1755, 1800, 1805, 1820, 1824, 1872, 1890, 1896, 1900, 1950, 1975, 1976, 1995, 2016, 2052, 2054, 2080, 2100, 2128, 2133, 2160, 2166, 2184, 2212, 2223, 2240, 2275, 2280, 2340, 2370, 2394, 2400, 2457, 2470, 2496, 2520, 2527, 2528, 2565, 2600, 2660, 2700, 2730, 2736, 2765, 2800, 2808, 2844, 2850, 2880, 2888, 2912, 2925, 2964, 3002, 3024, 3040, 3081, 3120, 3150, 3160, 3192, 3249, 3276, 3318, 3325, 3360, 3420, 3458, 3510, 3555, 3591, 3600, 3610, 3640, 3648, 3705, 3744, 3780, 3792, 3800, 3900, 3950, 3952, 3990, 4032, 4095, 4104, 4108, 4160, 4200, 4256, 4266, 4275, 4320, 4332, 4368, 4424, 4446, 4503, 4550, 4560, 4680, 4693, 4725, 4740, 4788, 4800, 4914, 4940, 4977, 5040, 5054, 5056, 5130, 5135, 5187, 5200, 5320, 5400, 5415, 5460, 5472, 5530, 5600, 5616, 5688, 5700, 5776, 5824, 5850, 5925, 5928, 5985, 6004, 6048, 6080, 6162, 6175, 6240, 6300, 6320, 6384, 6498, 6552, 6636, 6650, 6669, 6720, 6825, 6840, 6916, 7020, 7110, 7182, 7189, 7200, 7220, 7280, 7410, 7488, 7505, 7560, 7581, 7584, 7600, 7800, 7900, 7904, 7980, 8190, 8208, 8216, 8295, 8400, 8512, 8532, 8550, 8640, 8645, 8664, 8736, 8775, 8848, 8892, 9006, 9025, 9100, 9120, 9243, 9360, 9386, 9450, 9480, 9576, 9747, 9828, 9880, 9954, 9975, 10080, 10108, 10260, 10270, 10374, 10400, 10507, 10640, 10665, 10800, 10830, 10920, 10944, 11060, 11115, 11200, 11232, 11376, 11400, 11552, 11700, 11850, 11856, 11970, 12008, 12096, 12285, 12324, 12350, 12480, 12600, 12635, 12640, 12768, 12825, 12996, 13104, 13272, 13300, 13338, 13509, 13650, 13680, 13825, 13832, 14040, 14079, 14220, 14364, 14378, 14400, 14440, 14560, 14820, 14931, 15010, 15120, 15162, 15168, 15200, 15405, 15561, 15600, 15800, 15808, 15960, 16245, 16380, 16416, 16432, 16590, 16800, 17064, 17100, 17290, 17328, 17472, 17550, 17696, 17775, 17784, 17955, 18012, 18050, 18200, 18240, 18486, 18525, 18720, 18772, 18900, 18960, 19152, 19494, 19513, 19656, 19760, 19908, 19950, 20160, 20216, 20475, 20520, 20540, 20748, 20800, 21014, 21280, 21330, 21567, 21600, 21660, 21840, 22120, 22230, 22464, 22515, 22743, 22752, 22800, 23104, 23400, 23465, 23700, 23712, 23940, 24016, 24570, 24648, 24700, 24885, 25200, 25270, 25280, 25536, 25650, 25675, 25935, 25992, 26208, 26544, 26600, 26676, 27018, 27075, 27300, 27360, 27650, 27664, 27729, 28080, 28158, 28440, 28519, 28728, 28756, 28880, 29120, 29640, 29862, 29925, 30020, 30240, 30324, 30400, 30810, 31122, 31200, 31521, 31600, 31920, 32490, 32760, 32832, 32851, 32864, 33180, 33345, 33600, 34128, 34200, 34580, 34656, 35100, 35392, 35550, 35568, 35910, 35945, 36024, 36100, 36400, 36972, 37050, 37440, 37525, 37544, 37800, 37905, 37920, 38304, 38988, 39026, 39312, 39520, 39816, 39900, 40432, 40527, 40950, 41040, 41080, 41475, 41496, 42028, 42237, 42560, 42660, 43134, 43200, 43225, 43320, 43680, 44240, 44460, 45030, 45486, 45504, 45600, 46215, 46683, 46800, 46930, 47400, 47424, 47880, 48032, 48735, 49140, 49296, 49400, 49770, 50400, 50540, 51300, 51350, 51870, 51984, 52416, 52535, 53088, 53200, 53325, 53352, 54036, 54150, 54600, 54720, 55300, 55328, 55458, 55575, 56160, 56316, 56880, 57038, 57456, 57512, 57760, 58539, 59280, 59724, 59850, 60040, 60480, 60648, 61425, 61620, 62244, 62400, 63042, 63175, 63200, 63840, 64701, 64980, 65520, 65702, 65728, 66360, 66690, 67545, 68229, 68256, 68400, 69160, 69312, 70200, 70395, 71100, 71136, 71820, 71890, 72048, 72200, 72800, 73944, 74100, 74655, 75050, 75088, 75600, 75810, 75840, 76608, 77025, 77805, 77976, 78052, 78624, 79040, 79632, 79800, 80864, 81054, 81225, 81900, 82080, 82160, 82950, 82992, 84056, 84474, 85320, 85557, 86268, 86450, 86640, 87360, 88480, 88920, 89775, 90060, 90972, 91200, 92430, 93366, 93600, 93860, 94563, 94800, 95760, 96064, 97470, 97565, 98280, 98553, 98592, 98800, 99540, 100800, 101080, 102600, 102700, 103740, 103968, 105070, 106176, 106400, 106650, 106704, 107835, 108072, 108300, 109200, 110600, 110656, 110916, 111150, 112320, 112575, 112632, 113715, 113760, 114076, 114912, 115024, 115520, 117078, 117325, 118560, 119448, 119700, 120080, 121296, 122850, 123240, 124425, 124488, 126084, 126350, 126400, 126711, 127680, 129402, 129675, 129960, 131040, 131404, 132720, 133380, 135090, 136458, 136512, 136591, 136800, 138320, 138645, 140400, 140790, 142200, 142272, 142595, 143640, 143780, 144096, 144400, 145600, 147888, 148200, 149310, 150100, 150176, 151200, 151620, 154050, 155610, 155952, 156104, 157248, 157605, 159264, 159600, 161728, 162108, 162450, 163800, 164160, 164255, 164320, 165900, 165984, 166725, 168112, 168948, 170640, 171114, 172536, 172900, 173280, 175617, 176960, 177840, 179550, 179725, 180120, 181944, 184860, 186732, 187200, 187720, 189126, 189525, 189600, 191520, 194103, 194940, 195130, 196560, 197106, 197184, 197600, 199080, 199633, 202160, 202635, 205200, 205400, 207480, 207936, 210140, 211185, 212800, 213300, 213408, 215670, 216144, 216600, 218400, 221200, 221832, 222300, 225150, 225264, 227430, 227520, 228152, 229824, 230048, 231075, 233415, 234156, 234650, 237120, 238896, 239400, 240160, 242592, 243675, 245700, 246480, 248850, 248976, 252168, 252700, 253422, 256671, 258804, 259350, 259920, 262080, 262675, 262808, 265440, 266760, 270180, 272916, 273182, 273600, 276640, 277290, 280800, 281580, 283689, 284400, 285190, 287280, 287560, 288192, 288800, 292695, 295659, 295776, 296400, 298620, 300200, 300352, 302400, 303240, 308100, 311220, 311904, 312208, 315210, 318528, 319200, 323505, 324216, 324900, 327600, 328510, 328640, 331800, 331968, 333450, 336224, 337725, 337896, 341145, 341280, 342228, 345072, 345800, 346560, 351234, 351975, 355680, 359100, 359450, 360240, 363888, 369720, 370747, 373275, 373464, 375440, 378252, 379050, 379200, 383040, 388206, 389025, 389880, 390260, 393120, 394212, 395200, 398160, 399266, 404320, 405270, 409773, 410400, 410800, 414960, 420280, 422370, 426600, 426816, 427785, 431340, 432288, 433200, 436800, 442400, 443664, 444600, 450300, 450528, 454860, 456304, 460096, 462150, 466830, 468312, 469300, 472815, 477792, 478800, 480320, 485184, 487350, 487825, 491400, 492765, 492960, 497700, 497952, 504336, 505400, 506844, 513342, 517608, 518700, 519840, 525350, 525616, 526851, 530880, 533520, 539175, 540360, 545832, 546364, 553280, 554580, 561600, 563160, 567378, 568575, 568800, 570380, 574560, 575120, 577600, 585390, 591318, 591552, 592800, 597240, 598899, 600400, 606480, 616200, 622440, 623808, 624416, 630420, 633555, 638400, 647010, 648432, 649800, 655200, 657020, 663600, 666900, 672448, 675450, 675792, 682290, 682560, 682955, 684456, 690144, 691600, 693225, 702468, 703950, 711360, 712975, 718200, 718900, 720480, 727776, 739440, 741494, 746550, 746928, 750880, 756504, 758100, 770013, 776412, 778050, 779760, 780520, 786240, 788025, 788424, 796320, 798532, 808640, 810540, 819546, 820800, 821275, 821600, 829920, 840560, 844740, 853200, 855570, 862680, 864576, 866400, 878085, 884800, 886977, 887328, 889200, 900600, 901056, 909720, 912608, 924300, 933660, 936624, 938600, 945630, 955584, 957600, 970515, 974700, 975650, 982800, 985530, 985920, 995400, 995904, 998165, 1008672, 1010800, 1013175, 1013688, 1026684, 1035216, 1037400, 1039680, 1050700, 1051232, 1053702, 1055925, 1067040, 1078350, 1080720, 1091664, 1092728, 1109160, 1112241, 1126320, 1134756, 1137150, 1137600, 1140760, 1149120, 1150240, 1167075, 1170780, 1182636, 1185600, 1194480, 1197798, 1200800, 1212960, 1229319, 1232400, 1244880, 1248832, 1260840, 1267110, 1283355, 1294020, 1296864, 1299600, 1310400, 1314040, 1327200, 1333800, 1350900, 1351584, 1364580, 1365910, 1368912, 1380288, 1383200, 1386450, 1404936, 1407900, 1418445, 1425950, 1436400, 1437800, 1440960, 1455552, 1463475, 1478295, 1478880, 1482988, 1493100, 1493856, 1501760, 1513008, 1516200, 1540026, 1552824, 1556100, 1559520, 1561040, 1576050, 1576848, 1592640, 1597064, 1617525, 1621080, 1639092, 1642550, 1643200, 1659840, 1681120, 1689480, 1705725, 1706400, 1711140, 1725360, 1732800, 1756170, 1773954, 1774656, 1778400, 1796697, 1801200, 1819440, 1825216, 1848600, 1853735, 1867320, 1873248, 1877200, 1891260, 1915200, 1941030, 1949400, 1951300, 1965600, 1971060, 1990800, 1996330, 2017344, 2021600, 2026350, 2027376, 2048865, 2053368, 2070432, 2074800, 2101400, 2102464, 2107404, 2111850, 2134080, 2138925, 2156700, 2161440, 2183328, 2185456, 2218320, 2224482, 2252640, 2269512, 2274300, 2281520, 2300480, 2334150, 2341560, 2364075, 2365272, 2388960, 2395596, 2401600, 2425920, 2458638, 2463825, 2464800, 2489760, 2521680, 2534220, 2566710, 2588040, 2593728, 2595229, 2599200, 2628080, 2634255, 2654400, 2667600, 2701800, 2703168, 2729160, 2731820, 2737824, 2766400, 2772900, 2809872, 2815800, 2836890, 2851900, 2872800, 2875600, 2926950, 2956590, 2957760, 2965976, 2986200, 2987712, 2994495, 3026016, 3032400, 3080052, 3105648, 3112200, 3119040, 3122080, 3152100, 3153696, 3167775, 3194128, 3235050, 3242160, 3278184, 3285100, 3336723, 3362240, 3378960, 3411450, 3412800, 3414775, 3422280, 3450720, 3512340, 3547908, 3556800, 3593394, 3602400, 3638880, 3687957, 3697200, 3707470, 3734640, 3746496, 3754400, 3782520, 3850065, 3882060, 3898800, 3902600, 3931200, 3942120, 3981600, 3992660, 4043200, 4052700, 4054752, 4097730, 4106736, 4140864, 4149600, 4202800, 4214808, 4223700, 4277850, 4313400, 4322880, 4366656, 4370912, 4390425, 4434885, 4436640, 4448964, 4505280, 4539024, 4548600, 4563040, 4668300, 4683120, 4728150, 4730544, 4777920, 4791192, 4852575, 4917276, 4927650, 4929600, 4979520, 4990825, 5043360, 5068440, 5133420, 5176080, 5190458, 5198400, 5256160, 5268510, 5335200, 5390091, 5403600, 5458320, 5463640, 5475648, 5545800, 5561205, 5619744, 5631600, 5673780, 5703800, 5745600, 5751200, 5853900, 5913180, 5931952, 5972400, 5988990, 6052032, 6064800, 6146595, 6160104, 6211296, 6224400, 6244160, 6304200, 6307392, 6335550, 6388256, 6416775, 6470100, 6484320, 6556368, 6570200, 6673446, 6757920, 6822900, 6829550, 6844560, 6901440, 7024680, 7092225, 7095816, 7186788, 7204800, 7277760, 7375914, 7391475, 7394400, 7414940, 7469280, 7508800, 7565040, 7700130, 7764120, 7785687, 7797600, 7805200, 7884240, 7963200, 7985320, 8105400, 8109504, 8195460, 8213472, 8299200, 8405600, 8429616, 8447400, 8555700, 8626800, 8741824, 8780850, 8869770, 8873280, 8897928, 8983485, 9078048, 9097200, 9126080, 9268675, 9336600, 9366240, 9456300, 9461088, 9582384, 9705150, 9834552, 9855300, 9981650, 10010169, 10086720, 10136880, 10244325, 10266840, 10352160, 10380916, 10512320, 10537020, 10670400, 10780182, 10807200, 10916640, 10927280, 11091600, 11122410, 11239488, 11263200, 11347560, 11407600, 11502400, 11707800, 11826360, 11863904, 11944800, 11977980, 12129600, 12293190, 12320208, 12422592, 12448800, 12608400, 12671100, 12776512, 12833550, 12940200, 12968640, 12976145, 13112736, 13140400, 13171275, 13346892, 13515840, 13645800, 13659100, 13689120, 14049360, 14184450, 14191632, 14373576, 14751828, 14782950, 14788800, 14829880, 14938560, 14972475, 15130080, 15400260, 15528240, 15571374, 15595200, 15610400, 15768480, 15970640, 16210800, 16390920, 16426944, 16683615, 16811200, 16859232, 16894800, 17111400, 17253600, 17561700, 17739540, 17795856, 17966970, 18156096, 18194400, 18439785, 18537350, 18673200, 18732480, 18912600, 18922176, 19164768, 19250325, 19410300, 19669104, 19710600, 19963300, 20020338, 20273760, 20488650, 20533680, 20704320, 20761832, 21074040, 21560364, 21614400, 21833280, 21854560, 22174425, 22183200, 22244820, 22526400, 22695120, 22815200, 23357061, 23415600, 23652720, 23727808, 23889600, 23955960, 24586380, 24640416, 24897600, 25216800, 25342200, 25667100, 25880400, 25952290, 26225472, 26280800, 26342550, 26693784, 26950455, 27291600, 27318200, 27378240, 27806025, 28098720, 28368900, 28383264, 28747152, 29503656, 29565900, 29659760, 29944950, 30260160, 30732975, 30800520, 31056480, 31142748, 31220800, 31536960, 31941280, 32421600, 32781840, 33367230, 33718464, 33789600, 34222800, 34507200, 35123400, 35479080, 35591712, 35933940, 36388800, 36879570, 37074700, 37346400, 37825200, 38329536, 38500650, 38820600, 38928435, 39338208, 39421200, 39926600, 40040676, 40547520, 40977300, 41067360, 41523664, 42148080, 43120728, 43709120, 44348850, 44366400, 44489640, 44917425, 45390240, 45630400, 46714122, 46831200, 47305440, 47911920, 49172760, 49280832, 50050845, 50433600, 50684400, 51334200, 51760800, 51904580, 52561600, 52685100, 53387568, 53900910, 54583200, 54636400, 55612050, 56197440, 56737800, 56766528, 57494304, 59007312, 59131800, 59319520, 59889900, 61465950, 61601040, 62112960, 62285496, 63882560, 64843200, 64880725, 65563680, 66734460, 67579200, 68445600, 70071183, 70246800, 70958160, 71183424, 71867880, 73759140, 74149400, 74692800, 75650400, 77001300, 77641200, 77856870, 78676416, 78842400, 79853200, 80081352, 81954600, 82134720, 83047328, 83418075, 84296160, 86241456, 88697700, 88979280, 89834850, 90780480, 92198925, 93428244, 93662400, 94610880, 95823840, 98345520, 100101690, 101368800, 102668400, 103521600, 103809160, 105370200, 106775136, 107801820, 109166400, 109272800, 111224100, 113475600, 114988608, 116785305, 118014624, 118263600, 118639040, 119779800, 122931900, 123202080, 124570992, 129761450, 131127360, 133468920, 134752275, 136891200, 140142366, 140493600, 141916320, 143735760, 147518280, 148298800, 151300800, 154002600, 155282400, 155713740, 157684800, 159706400, 160162704, 163909200, 166094656, 166836150, 168592320, 172482912, 177395400, 177958560, 179669700, 184397850, 186856488, 191647680, 194642175, 196691040, 200203380, 202737600, 205336800, 207618320, 210740400, 213550272, 215603640, 218545600, 222448200, 226951200, 233570610, 236029248, 236527200, 239559600, 245863800, 246404160, 249141984, 250254225, 259522900, 266937840, 269504550, 280284732, 280987200, 283832640, 287471520, 295036560, 296597600, 308005200, 310564800, 311427480, 319412800, 320325408, 327818400, 333672300, 344965824, 350355915, 354790800, 355917120, 359339400, 368795700, 373712976, 389284350, 393382080, 400406760, 410673600, 415236640, 421480800, 431207280, 444896400, 453902400, 467141220, 473054400, 479119200, 491727600, 498283968, 500508450, 519045800, 533875680, 539009100, 560569464, 574943040, 583926525, 590073120, 593195200, 616010400, 622854960, 640650816, 655636800, 667344600, 700711830, 709581600, 718678800, 737591400, 747425952, 778568700, 800813520, 830473280, 842961600, 862414560, 889792800, 934282440, 958238400, 983455200, 1001016900, 1038091600, 1067751360, 1078018200, 1121138928, 1167853050, 1180146240, 1232020800, 1245709920, 1334689200, 1401423660, 1419163200, 1437357600, 1475182800, 1494851904, 1557137400, 1601627040, 1724829120, 1751779575, 1779585600, 1868564880, 1966910400, 2002033800, 2076183200, 2156036400, 2242277856, 2335706100, 2491419840, 2669378400, 2802847320, 2874715200, 2950365600, 3114274800, 3203254080, 3503559150, 3737129760, 4004067600, 4152366400, 4312072800, 4484555712, 4671412200, 5338756800, 5605694640, 5900731200, 6228549600, 7007118300, 7474259520, 8008135200, 8624145600, 9342824400, 11211389280, 12457099200, 14014236600, 16016270400, 18685648800, 22422778560, 28028473200, 37371297600, 56056946400, 112113892800]

約数ペア:

[(1, 112113892800), (2, 56056946400), (3, 37371297600), (4, 28028473200), (5, 22422778560), (6, 18685648800), (7, 16016270400), (8, 14014236600), (9, 12457099200), (10, 11211389280), (12, 9342824400), (13, 8624145600), (14, 8008135200), (15, 7474259520), (16, 7007118300), (18, 6228549600), (19, 5900731200), (20, 5605694640), (21, 5338756800), (24, 4671412200), (25, 4484555712), (26, 4312072800), (27, 4152366400), (28, 4004067600), (30, 3737129760), (32, 3503559150), (35, 3203254080), (36, 3114274800), (38, 2950365600), (39, 2874715200), (40, 2802847320), (42, 2669378400), (45, 2491419840), (48, 2335706100), (50, 2242277856), (52, 2156036400), (54, 2076183200), (56, 2002033800), (57, 1966910400), (60, 1868564880), (63, 1779585600), (64, 1751779575), (65, 1724829120), (70, 1601627040), (72, 1557137400), (75, 1494851904), (76, 1475182800), (78, 1437357600), (79, 1419163200), (80, 1401423660), (84, 1334689200), (90, 1245709920), (91, 1232020800), (95, 1180146240), (96, 1167853050), (100, 1121138928), (104, 1078018200), (105, 1067751360), (108, 1038091600), (112, 1001016900), (114, 983455200), (117, 958238400), (120, 934282440), (126, 889792800), (130, 862414560), (133, 842961600), (135, 830473280), (140, 800813520), (144, 778568700), (150, 747425952), (152, 737591400), (156, 718678800), (158, 709581600), (160, 700711830), (168, 667344600), (171, 655636800), (175, 640650816), (180, 622854960), (182, 616010400), (189, 593195200), (190, 590073120), (192, 583926525), (195, 574943040), (200, 560569464), (208, 539009100), (210, 533875680), (216, 519045800), (224, 500508450), (225, 498283968), (228, 491727600), (234, 479119200), (237, 473054400), (240, 467141220), (247, 453902400), (252, 444896400), (260, 431207280), (266, 421480800), (270, 415236640), (273, 410673600), (280, 400406760), (285, 393382080), (288, 389284350), (300, 373712976), (304, 368795700), (312, 359339400), (315, 355917120), (316, 354790800), (320, 350355915), (325, 344965824), (336, 333672300), (342, 327818400), (350, 320325408), (351, 319412800), (360, 311427480), (361, 310564800), (364, 308005200), (378, 296597600), (380, 295036560), (390, 287471520), (395, 283832640), (399, 280987200), (400, 280284732), (416, 269504550), (420, 266937840), (432, 259522900), (448, 250254225), (450, 249141984), (455, 246404160), (456, 245863800), (468, 239559600), (474, 236527200), (475, 236029248), (480, 233570610), (494, 226951200), (504, 222448200), (513, 218545600), (520, 215603640), (525, 213550272), (532, 210740400), (540, 207618320), (546, 205336800), (553, 202737600), (560, 200203380), (570, 196691040), (576, 194642175), (585, 191647680), (600, 186856488), (608, 184397850), (624, 179669700), (630, 177958560), (632, 177395400), (650, 172482912), (665, 168592320), (672, 166836150), (675, 166094656), (684, 163909200), (700, 160162704), (702, 159706400), (711, 157684800), (720, 155713740), (722, 155282400), (728, 154002600), (741, 151300800), (756, 148298800), (760, 147518280), (780, 143735760), (790, 141916320), (798, 140493600), (800, 140142366), (819, 136891200), (832, 134752275), (840, 133468920), (855, 131127360), (864, 129761450), (900, 124570992), (910, 123202080), (912, 122931900), (936, 119779800), (945, 118639040), (948, 118263600), (950, 118014624), (960, 116785305), (975, 114988608), (988, 113475600), (1008, 111224100), (1026, 109272800), (1027, 109166400), (1040, 107801820), (1050, 106775136), (1064, 105370200), (1080, 103809160), (1083, 103521600), (1092, 102668400), (1106, 101368800), (1120, 100101690), (1140, 98345520), (1170, 95823840), (1185, 94610880), (1197, 93662400), (1200, 93428244), (1216, 92198925), (1235, 90780480), (1248, 89834850), (1260, 88979280), (1264, 88697700), (1300, 86241456), (1330, 84296160), (1344, 83418075), (1350, 83047328), (1365, 82134720), (1368, 81954600), (1400, 80081352), (1404, 79853200), (1422, 78842400), (1425, 78676416), (1440, 77856870), (1444, 77641200), (1456, 77001300), (1482, 75650400), (1501, 74692800), (1512, 74149400), (1520, 73759140), (1560, 71867880), (1575, 71183424), (1580, 70958160), (1596, 70246800), (1600, 70071183), (1638, 68445600), (1659, 67579200), (1680, 66734460), (1710, 65563680), (1728, 64880725), (1729, 64843200), (1755, 63882560), (1800, 62285496), (1805, 62112960), (1820, 61601040), (1824, 61465950), (1872, 59889900), (1890, 59319520), (1896, 59131800), (1900, 59007312), (1950, 57494304), (1975, 56766528), (1976, 56737800), (1995, 56197440), (2016, 55612050), (2052, 54636400), (2054, 54583200), (2080, 53900910), (2100, 53387568), (2128, 52685100), (2133, 52561600), (2160, 51904580), (2166, 51760800), (2184, 51334200), (2212, 50684400), (2223, 50433600), (2240, 50050845), (2275, 49280832), (2280, 49172760), (2340, 47911920), (2370, 47305440), (2394, 46831200), (2400, 46714122), (2457, 45630400), (2470, 45390240), (2496, 44917425), (2520, 44489640), (2527, 44366400), (2528, 44348850), (2565, 43709120), (2600, 43120728), (2660, 42148080), (2700, 41523664), (2730, 41067360), (2736, 40977300), (2765, 40547520), (2800, 40040676), (2808, 39926600), (2844, 39421200), (2850, 39338208), (2880, 38928435), (2888, 38820600), (2912, 38500650), (2925, 38329536), (2964, 37825200), (3002, 37346400), (3024, 37074700), (3040, 36879570), (3081, 36388800), (3120, 35933940), (3150, 35591712), (3160, 35479080), (3192, 35123400), (3249, 34507200), (3276, 34222800), (3318, 33789600), (3325, 33718464), (3360, 33367230), (3420, 32781840), (3458, 32421600), (3510, 31941280), (3555, 31536960), (3591, 31220800), (3600, 31142748), (3610, 31056480), (3640, 30800520), (3648, 30732975), (3705, 30260160), (3744, 29944950), (3780, 29659760), (3792, 29565900), (3800, 29503656), (3900, 28747152), (3950, 28383264), (3952, 28368900), (3990, 28098720), (4032, 27806025), (4095, 27378240), (4104, 27318200), (4108, 27291600), (4160, 26950455), (4200, 26693784), (4256, 26342550), (4266, 26280800), (4275, 26225472), (4320, 25952290), (4332, 25880400), (4368, 25667100), (4424, 25342200), (4446, 25216800), (4503, 24897600), (4550, 24640416), (4560, 24586380), (4680, 23955960), (4693, 23889600), (4725, 23727808), (4740, 23652720), (4788, 23415600), (4800, 23357061), (4914, 22815200), (4940, 22695120), (4977, 22526400), (5040, 22244820), (5054, 22183200), (5056, 22174425), (5130, 21854560), (5135, 21833280), (5187, 21614400), (5200, 21560364), (5320, 21074040), (5400, 20761832), (5415, 20704320), (5460, 20533680), (5472, 20488650), (5530, 20273760), (5600, 20020338), (5616, 19963300), (5688, 19710600), (5700, 19669104), (5776, 19410300), (5824, 19250325), (5850, 19164768), (5925, 18922176), (5928, 18912600), (5985, 18732480), (6004, 18673200), (6048, 18537350), (6080, 18439785), (6162, 18194400), (6175, 18156096), (6240, 17966970), (6300, 17795856), (6320, 17739540), (6384, 17561700), (6498, 17253600), (6552, 17111400), (6636, 16894800), (6650, 16859232), (6669, 16811200), (6720, 16683615), (6825, 16426944), (6840, 16390920), (6916, 16210800), (7020, 15970640), (7110, 15768480), (7182, 15610400), (7189, 15595200), (7200, 15571374), (7220, 15528240), (7280, 15400260), (7410, 15130080), (7488, 14972475), (7505, 14938560), (7560, 14829880), (7581, 14788800), (7584, 14782950), (7600, 14751828), (7800, 14373576), (7900, 14191632), (7904, 14184450), (7980, 14049360), (8190, 13689120), (8208, 13659100), (8216, 13645800), (8295, 13515840), (8400, 13346892), (8512, 13171275), (8532, 13140400), (8550, 13112736), (8640, 12976145), (8645, 12968640), (8664, 12940200), (8736, 12833550), (8775, 12776512), (8848, 12671100), (8892, 12608400), (9006, 12448800), (9025, 12422592), (9100, 12320208), (9120, 12293190), (9243, 12129600), (9360, 11977980), (9386, 11944800), (9450, 11863904), (9480, 11826360), (9576, 11707800), (9747, 11502400), (9828, 11407600), (9880, 11347560), (9954, 11263200), (9975, 11239488), (10080, 11122410), (10108, 11091600), (10260, 10927280), (10270, 10916640), (10374, 10807200), (10400, 10780182), (10507, 10670400), (10640, 10537020), (10665, 10512320), (10800, 10380916), (10830, 10352160), (10920, 10266840), (10944, 10244325), (11060, 10136880), (11115, 10086720), (11200, 10010169), (11232, 9981650), (11376, 9855300), (11400, 9834552), (11552, 9705150), (11700, 9582384), (11850, 9461088), (11856, 9456300), (11970, 9366240), (12008, 9336600), (12096, 9268675), (12285, 9126080), (12324, 9097200), (12350, 9078048), (12480, 8983485), (12600, 8897928), (12635, 8873280), (12640, 8869770), (12768, 8780850), (12825, 8741824), (12996, 8626800), (13104, 8555700), (13272, 8447400), (13300, 8429616), (13338, 8405600), (13509, 8299200), (13650, 8213472), (13680, 8195460), (13825, 8109504), (13832, 8105400), (14040, 7985320), (14079, 7963200), (14220, 7884240), (14364, 7805200), (14378, 7797600), (14400, 7785687), (14440, 7764120), (14560, 7700130), (14820, 7565040), (14931, 7508800), (15010, 7469280), (15120, 7414940), (15162, 7394400), (15168, 7391475), (15200, 7375914), (15405, 7277760), (15561, 7204800), (15600, 7186788), (15800, 7095816), (15808, 7092225), (15960, 7024680), (16245, 6901440), (16380, 6844560), (16416, 6829550), (16432, 6822900), (16590, 6757920), (16800, 6673446), (17064, 6570200), (17100, 6556368), (17290, 6484320), (17328, 6470100), (17472, 6416775), (17550, 6388256), (17696, 6335550), (17775, 6307392), (17784, 6304200), (17955, 6244160), (18012, 6224400), (18050, 6211296), (18200, 6160104), (18240, 6146595), (18486, 6064800), (18525, 6052032), (18720, 5988990), (18772, 5972400), (18900, 5931952), (18960, 5913180), (19152, 5853900), (19494, 5751200), (19513, 5745600), (19656, 5703800), (19760, 5673780), (19908, 5631600), (19950, 5619744), (20160, 5561205), (20216, 5545800), (20475, 5475648), (20520, 5463640), (20540, 5458320), (20748, 5403600), (20800, 5390091), (21014, 5335200), (21280, 5268510), (21330, 5256160), (21567, 5198400), (21600, 5190458), (21660, 5176080), (21840, 5133420), (22120, 5068440), (22230, 5043360), (22464, 4990825), (22515, 4979520), (22743, 4929600), (22752, 4927650), (22800, 4917276), (23104, 4852575), (23400, 4791192), (23465, 4777920), (23700, 4730544), (23712, 4728150), (23940, 4683120), (24016, 4668300), (24570, 4563040), (24648, 4548600), (24700, 4539024), (24885, 4505280), (25200, 4448964), (25270, 4436640), (25280, 4434885), (25536, 4390425), (25650, 4370912), (25675, 4366656), (25935, 4322880), (25992, 4313400), (26208, 4277850), (26544, 4223700), (26600, 4214808), (26676, 4202800), (27018, 4149600), (27075, 4140864), (27300, 4106736), (27360, 4097730), (27650, 4054752), (27664, 4052700), (27729, 4043200), (28080, 3992660), (28158, 3981600), (28440, 3942120), (28519, 3931200), (28728, 3902600), (28756, 3898800), (28880, 3882060), (29120, 3850065), (29640, 3782520), (29862, 3754400), (29925, 3746496), (30020, 3734640), (30240, 3707470), (30324, 3697200), (30400, 3687957), (30810, 3638880), (31122, 3602400), (31200, 3593394), (31521, 3556800), (31600, 3547908), (31920, 3512340), (32490, 3450720), (32760, 3422280), (32832, 3414775), (32851, 3412800), (32864, 3411450), (33180, 3378960), (33345, 3362240), (33600, 3336723), (34128, 3285100), (34200, 3278184), (34580, 3242160), (34656, 3235050), (35100, 3194128), (35392, 3167775), (35550, 3153696), (35568, 3152100), (35910, 3122080), (35945, 3119040), (36024, 3112200), (36100, 3105648), (36400, 3080052), (36972, 3032400), (37050, 3026016), (37440, 2994495), (37525, 2987712), (37544, 2986200), (37800, 2965976), (37905, 2957760), (37920, 2956590), (38304, 2926950), (38988, 2875600), (39026, 2872800), (39312, 2851900), (39520, 2836890), (39816, 2815800), (39900, 2809872), (40432, 2772900), (40527, 2766400), (40950, 2737824), (41040, 2731820), (41080, 2729160), (41475, 2703168), (41496, 2701800), (42028, 2667600), (42237, 2654400), (42560, 2634255), (42660, 2628080), (43134, 2599200), (43200, 2595229), (43225, 2593728), (43320, 2588040), (43680, 2566710), (44240, 2534220), (44460, 2521680), (45030, 2489760), (45486, 2464800), (45504, 2463825), (45600, 2458638), (46215, 2425920), (46683, 2401600), (46800, 2395596), (46930, 2388960), (47400, 2365272), (47424, 2364075), (47880, 2341560), (48032, 2334150), (48735, 2300480), (49140, 2281520), (49296, 2274300), (49400, 2269512), (49770, 2252640), (50400, 2224482), (50540, 2218320), (51300, 2185456), (51350, 2183328), (51870, 2161440), (51984, 2156700), (52416, 2138925), (52535, 2134080), (53088, 2111850), (53200, 2107404), (53325, 2102464), (53352, 2101400), (54036, 2074800), (54150, 2070432), (54600, 2053368), (54720, 2048865), (55300, 2027376), (55328, 2026350), (55458, 2021600), (55575, 2017344), (56160, 1996330), (56316, 1990800), (56880, 1971060), (57038, 1965600), (57456, 1951300), (57512, 1949400), (57760, 1941030), (58539, 1915200), (59280, 1891260), (59724, 1877200), (59850, 1873248), (60040, 1867320), (60480, 1853735), (60648, 1848600), (61425, 1825216), (61620, 1819440), (62244, 1801200), (62400, 1796697), (63042, 1778400), (63175, 1774656), (63200, 1773954), (63840, 1756170), (64701, 1732800), (64980, 1725360), (65520, 1711140), (65702, 1706400), (65728, 1705725), (66360, 1689480), (66690, 1681120), (67545, 1659840), (68229, 1643200), (68256, 1642550), (68400, 1639092), (69160, 1621080), (69312, 1617525), (70200, 1597064), (70395, 1592640), (71100, 1576848), (71136, 1576050), (71820, 1561040), (71890, 1559520), (72048, 1556100), (72200, 1552824), (72800, 1540026), (73944, 1516200), (74100, 1513008), (74655, 1501760), (75050, 1493856), (75088, 1493100), (75600, 1482988), (75810, 1478880), (75840, 1478295), (76608, 1463475), (77025, 1455552), (77805, 1440960), (77976, 1437800), (78052, 1436400), (78624, 1425950), (79040, 1418445), (79632, 1407900), (79800, 1404936), (80864, 1386450), (81054, 1383200), (81225, 1380288), (81900, 1368912), (82080, 1365910), (82160, 1364580), (82950, 1351584), (82992, 1350900), (84056, 1333800), (84474, 1327200), (85320, 1314040), (85557, 1310400), (86268, 1299600), (86450, 1296864), (86640, 1294020), (87360, 1283355), (88480, 1267110), (88920, 1260840), (89775, 1248832), (90060, 1244880), (90972, 1232400), (91200, 1229319), (92430, 1212960), (93366, 1200800), (93600, 1197798), (93860, 1194480), (94563, 1185600), (94800, 1182636), (95760, 1170780), (96064, 1167075), (97470, 1150240), (97565, 1149120), (98280, 1140760), (98553, 1137600), (98592, 1137150), (98800, 1134756), (99540, 1126320), (100800, 1112241), (101080, 1109160), (102600, 1092728), (102700, 1091664), (103740, 1080720), (103968, 1078350), (105070, 1067040), (106176, 1055925), (106400, 1053702), (106650, 1051232), (106704, 1050700), (107835, 1039680), (108072, 1037400), (108300, 1035216), (109200, 1026684), (110600, 1013688), (110656, 1013175), (110916, 1010800), (111150, 1008672), (112320, 998165), (112575, 995904), (112632, 995400), (113715, 985920), (113760, 985530), (114076, 982800), (114912, 975650), (115024, 974700), (115520, 970515), (117078, 957600), (117325, 955584), (118560, 945630), (119448, 938600), (119700, 936624), (120080, 933660), (121296, 924300), (122850, 912608), (123240, 909720), (124425, 901056), (124488, 900600), (126084, 889200), (126350, 887328), (126400, 886977), (126711, 884800), (127680, 878085), (129402, 866400), (129675, 864576), (129960, 862680), (131040, 855570), (131404, 853200), (132720, 844740), (133380, 840560), (135090, 829920), (136458, 821600), (136512, 821275), (136591, 820800), (136800, 819546), (138320, 810540), (138645, 808640), (140400, 798532), (140790, 796320), (142200, 788424), (142272, 788025), (142595, 786240), (143640, 780520), (143780, 779760), (144096, 778050), (144400, 776412), (145600, 770013), (147888, 758100), (148200, 756504), (149310, 750880), (150100, 746928), (150176, 746550), (151200, 741494), (151620, 739440), (154050, 727776), (155610, 720480), (155952, 718900), (156104, 718200), (157248, 712975), (157605, 711360), (159264, 703950), (159600, 702468), (161728, 693225), (162108, 691600), (162450, 690144), (163800, 684456), (164160, 682955), (164255, 682560), (164320, 682290), (165900, 675792), (165984, 675450), (166725, 672448), (168112, 666900), (168948, 663600), (170640, 657020), (171114, 655200), (172536, 649800), (172900, 648432), (173280, 647010), (175617, 638400), (176960, 633555), (177840, 630420), (179550, 624416), (179725, 623808), (180120, 622440), (181944, 616200), (184860, 606480), (186732, 600400), (187200, 598899), (187720, 597240), (189126, 592800), (189525, 591552), (189600, 591318), (191520, 585390), (194103, 577600), (194940, 575120), (195130, 574560), (196560, 570380), (197106, 568800), (197184, 568575), (197600, 567378), (199080, 563160), (199633, 561600), (202160, 554580), (202635, 553280), (205200, 546364), (205400, 545832), (207480, 540360), (207936, 539175), (210140, 533520), (211185, 530880), (212800, 526851), (213300, 525616), (213408, 525350), (215670, 519840), (216144, 518700), (216600, 517608), (218400, 513342), (221200, 506844), (221832, 505400), (222300, 504336), (225150, 497952), (225264, 497700), (227430, 492960), (227520, 492765), (228152, 491400), (229824, 487825), (230048, 487350), (231075, 485184), (233415, 480320), (234156, 478800), (234650, 477792), (237120, 472815), (238896, 469300), (239400, 468312), (240160, 466830), (242592, 462150), (243675, 460096), (245700, 456304), (246480, 454860), (248850, 450528), (248976, 450300), (252168, 444600), (252700, 443664), (253422, 442400), (256671, 436800), (258804, 433200), (259350, 432288), (259920, 431340), (262080, 427785), (262675, 426816), (262808, 426600), (265440, 422370), (266760, 420280), (270180, 414960), (272916, 410800), (273182, 410400), (273600, 409773), (276640, 405270), (277290, 404320), (280800, 399266), (281580, 398160), (283689, 395200), (284400, 394212), (285190, 393120), (287280, 390260), (287560, 389880), (288192, 389025), (288800, 388206), (292695, 383040), (295659, 379200), (295776, 379050), (296400, 378252), (298620, 375440), (300200, 373464), (300352, 373275), (302400, 370747), (303240, 369720), (308100, 363888), (311220, 360240), (311904, 359450), (312208, 359100), (315210, 355680), (318528, 351975), (319200, 351234), (323505, 346560), (324216, 345800), (324900, 345072), (327600, 342228), (328510, 341280), (328640, 341145), (331800, 337896), (331968, 337725), (333450, 336224)]