112069440000

素因数分解:

$2^9\times 3^3\times 5^4\times 7^1\times {\mathrm{17}}^1\times {\mathrm{109}}^1$

素因数の和:180

約数の個数: 1600

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

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

約数列:

[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, 50, 51, 54, 56, 60, 63, 64, 68, 70, 72, 75, 80, 84, 85, 90, 96, 100, 102, 105, 108, 109, 112, 119, 120, 125, 126, 128, 135, 136, 140, 144, 150, 153, 160, 168, 170, 175, 180, 189, 192, 200, 204, 210, 216, 218, 224, 225, 238, 240, 250, 252, 255, 256, 270, 272, 280, 288, 300, 306, 315, 320, 327, 336, 340, 350, 357, 360, 375, 378, 384, 400, 408, 420, 425, 432, 436, 448, 450, 459, 476, 480, 500, 504, 510, 512, 525, 540, 544, 545, 560, 576, 595, 600, 612, 625, 630, 640, 654, 672, 675, 680, 700, 714, 720, 750, 756, 763, 765, 768, 800, 816, 840, 850, 864, 872, 875, 896, 900, 918, 945, 952, 960, 981, 1000, 1008, 1020, 1050, 1071, 1080, 1088, 1090, 1120, 1125, 1152, 1190, 1200, 1224, 1250, 1260, 1275, 1280, 1308, 1344, 1350, 1360, 1400, 1428, 1440, 1500, 1512, 1526, 1530, 1536, 1575, 1600, 1632, 1635, 1680, 1700, 1728, 1744, 1750, 1785, 1792, 1800, 1836, 1853, 1875, 1890, 1904, 1920, 1962, 2000, 2016, 2040, 2100, 2125, 2142, 2160, 2176, 2180, 2240, 2250, 2289, 2295, 2304, 2380, 2400, 2448, 2500, 2520, 2550, 2560, 2616, 2625, 2688, 2700, 2720, 2725, 2800, 2856, 2880, 2943, 2975, 3000, 3024, 3052, 3060, 3150, 3200, 3213, 3264, 3270, 3360, 3375, 3400, 3456, 3488, 3500, 3570, 3584, 3600, 3672, 3706, 3750, 3780, 3808, 3815, 3825, 3840, 3924, 4000, 4032, 4080, 4200, 4250, 4284, 4320, 4352, 4360, 4375, 4480, 4500, 4578, 4590, 4608, 4725, 4760, 4800, 4896, 4905, 5000, 5040, 5100, 5232, 5250, 5355, 5376, 5400, 5440, 5450, 5559, 5600, 5625, 5712, 5760, 5886, 5950, 6000, 6048, 6104, 6120, 6300, 6375, 6400, 6426, 6528, 6540, 6720, 6750, 6800, 6867, 6912, 6976, 7000, 7140, 7200, 7344, 7412, 7500, 7560, 7616, 7630, 7650, 7680, 7848, 7875, 8000, 8064, 8160, 8175, 8400, 8500, 8568, 8640, 8704, 8720, 8750, 8925, 8960, 9000, 9156, 9180, 9265, 9450, 9520, 9600, 9792, 9810, 10000, 10080, 10200, 10464, 10500, 10625, 10710, 10752, 10800, 10880, 10900, 11118, 11200, 11250, 11424, 11445, 11475, 11520, 11772, 11900, 12000, 12096, 12208, 12240, 12600, 12750, 12800, 12852, 12971, 13056, 13080, 13125, 13440, 13500, 13600, 13625, 13734, 13824, 13952, 14000, 14280, 14400, 14688, 14715, 14824, 14875, 15000, 15120, 15232, 15260, 15300, 15696, 15750, 16000, 16065, 16128, 16320, 16350, 16677, 16800, 16875, 17000, 17136, 17280, 17440, 17500, 17850, 17920, 18000, 18312, 18360, 18530, 18900, 19040, 19075, 19125, 19200, 19584, 19620, 20000, 20160, 20400, 20601, 20928, 21000, 21250, 21420, 21600, 21760, 21800, 22236, 22400, 22500, 22848, 22890, 22950, 23040, 23544, 23625, 23800, 24000, 24192, 24416, 24480, 24525, 25200, 25500, 25704, 25942, 26112, 26160, 26250, 26775, 26880, 27000, 27200, 27250, 27468, 27795, 27904, 28000, 28560, 28800, 29376, 29430, 29648, 29750, 30000, 30240, 30464, 30520, 30600, 31392, 31500, 31875, 32000, 32130, 32256, 32640, 32700, 33354, 33600, 33750, 34000, 34272, 34335, 34560, 34880, 35000, 35700, 36000, 36624, 36720, 37060, 37800, 38080, 38150, 38250, 38400, 38913, 39168, 39240, 39375, 40000, 40320, 40800, 40875, 41202, 41856, 42000, 42500, 42840, 43200, 43520, 43600, 44472, 44625, 44800, 45000, 45696, 45780, 45900, 46325, 47088, 47250, 47600, 48000, 48384, 48832, 48960, 49050, 50031, 50400, 51000, 51408, 51884, 52320, 52500, 53550, 53760, 54000, 54400, 54500, 54936, 55590, 55808, 56000, 57120, 57225, 57375, 57600, 58752, 58860, 59296, 59500, 60000, 60480, 60928, 61040, 61200, 62784, 63000, 63750, 64000, 64260, 64855, 65280, 65400, 66708, 67200, 67500, 68000, 68125, 68544, 68670, 69120, 69760, 70000, 71400, 72000, 73248, 73440, 73575, 74120, 74375, 75600, 76160, 76300, 76500, 77826, 78336, 78480, 78750, 80000, 80325, 80640, 81600, 81750, 82404, 83385, 83712, 84000, 85000, 85680, 86400, 87200, 88944, 89250, 89600, 90000, 91392, 91560, 91800, 92650, 94176, 94500, 95200, 95375, 95625, 96000, 96768, 97664, 97920, 98100, 100062, 100800, 102000, 102816, 103005, 103768, 104640, 105000, 107100, 108000, 108800, 109000, 109872, 111180, 112000, 114240, 114450, 114750, 115200, 116739, 117504, 117720, 118125, 118592, 119000, 120000, 120960, 122080, 122400, 122625, 125568, 126000, 127500, 128520, 129710, 130560, 130800, 133416, 133875, 134400, 135000, 136000, 136250, 137088, 137340, 138975, 139520, 140000, 142800, 144000, 146496, 146880, 147150, 148240, 148750, 151200, 152320, 152600, 153000, 155652, 156960, 157500, 160000, 160650, 161280, 163200, 163500, 164808, 166770, 167424, 168000, 170000, 171360, 171675, 172800, 174400, 177888, 178500, 180000, 182784, 183120, 183600, 185300, 188352, 189000, 190400, 190750, 191250, 192000, 194565, 195328, 195840, 196200, 200124, 201600, 204000, 204375, 205632, 206010, 207536, 209280, 210000, 214200, 216000, 217600, 218000, 219744, 222360, 223125, 224000, 228480, 228900, 229500, 231625, 233478, 235008, 235440, 236250, 237184, 238000, 240000, 241920, 244160, 244800, 245250, 250155, 251136, 252000, 255000, 257040, 259420, 261600, 266832, 267750, 268800, 270000, 272000, 272500, 274176, 274680, 277950, 279040, 280000, 285600, 286125, 286875, 288000, 292992, 293760, 294300, 296480, 297500, 302400, 304640, 305200, 306000, 311304, 313920, 315000, 320000, 321300, 324275, 326400, 327000, 329616, 333540, 336000, 340000, 342720, 343350, 345600, 348800, 350217, 355776, 357000, 360000, 366240, 367200, 367875, 370600, 376704, 378000, 380800, 381500, 382500, 389130, 390656, 391680, 392400, 400248, 401625, 403200, 408000, 408750, 411264, 412020, 415072, 416925, 418560, 420000, 428400, 432000, 436000, 439488, 444720, 446250, 448000, 456960, 457800, 459000, 463250, 466956, 470880, 472500, 474368, 476000, 476875, 480000, 483840, 488320, 489600, 490500, 500310, 502272, 504000, 510000, 514080, 515025, 518840, 523200, 533664, 535500, 540000, 544000, 545000, 548352, 549360, 555900, 560000, 571200, 572250, 573750, 576000, 583695, 585984, 587520, 588600, 592960, 595000, 604800, 610400, 612000, 613125, 622608, 627840, 630000, 642600, 648550, 652800, 654000, 659232, 667080, 669375, 672000, 680000, 685440, 686700, 694875, 697600, 700434, 711552, 714000, 720000, 732480, 734400, 735750, 741200, 753408, 756000, 761600, 763000, 765000, 778260, 784800, 800496, 803250, 806400, 816000, 817500, 822528, 824040, 830144, 833850, 837120, 840000, 856800, 858375, 864000, 872000, 878976, 889440, 892500, 913920, 915600, 918000, 926500, 933912, 941760, 945000, 948736, 952000, 953750, 960000, 972825, 976640, 979200, 981000, 1000620, 1008000, 1020000, 1028160, 1030050, 1037680, 1046400, 1067328, 1071000, 1080000, 1088000, 1090000, 1098720, 1111800, 1120000, 1142400, 1144500, 1147500, 1158125, 1167390, 1171968, 1175040, 1177200, 1185920, 1190000, 1209600, 1220800, 1224000, 1226250, 1245216, 1250775, 1255680, 1260000, 1285200, 1297100, 1308000, 1318464, 1334160, 1338750, 1344000, 1360000, 1370880, 1373400, 1389750, 1395200, 1400868, 1423104, 1428000, 1430625, 1440000, 1464960, 1468800, 1471500, 1482400, 1506816, 1512000, 1523200, 1526000, 1530000, 1556520, 1569600, 1600992, 1606500, 1621375, 1632000, 1635000, 1645056, 1648080, 1660288, 1667700, 1680000, 1713600, 1716750, 1728000, 1744000, 1751085, 1757952, 1778880, 1785000, 1831200, 1836000, 1839375, 1853000, 1867824, 1883520, 1890000, 1904000, 1907500, 1945650, 1953280, 1958400, 1962000, 2001240, 2008125, 2016000, 2040000, 2056320, 2060100, 2075360, 2084625, 2092800, 2134656, 2142000, 2160000, 2180000, 2197440, 2223600, 2240000, 2284800, 2289000, 2295000, 2316250, 2334780, 2354400, 2371840, 2380000, 2419200, 2441600, 2448000, 2452500, 2490432, 2501550, 2511360, 2520000, 2570400, 2575125, 2594200, 2616000, 2636928, 2668320, 2677500, 2720000, 2741760, 2746800, 2779500, 2801736, 2846208, 2856000, 2861250, 2880000, 2918475, 2929920, 2937600, 2943000, 2964800, 3024000, 3052000, 3060000, 3113040, 3139200, 3201984, 3213000, 3242750, 3264000, 3270000, 3296160, 3320576, 3335400, 3360000, 3427200, 3433500, 3474375, 3488000, 3502170, 3515904, 3557760, 3570000, 3662400, 3672000, 3678750, 3706000, 3735648, 3767040, 3780000, 3808000, 3815000, 3891300, 3924000, 4002480, 4016250, 4032000, 4080000, 4112640, 4120200, 4150720, 4169250, 4185600, 4269312, 4284000, 4291875, 4320000, 4360000, 4394880, 4447200, 4569600, 4578000, 4590000, 4632500, 4669560, 4708800, 4743680, 4760000, 4864125, 4883200, 4896000, 4905000, 4980864, 5003100, 5040000, 5140800, 5150250, 5188400, 5232000, 5273856, 5336640, 5355000, 5440000, 5493600, 5559000, 5603472, 5712000, 5722500, 5836950, 5859840, 5875200, 5886000, 5929600, 6048000, 6104000, 6120000, 6226080, 6253875, 6278400, 6403968, 6426000, 6485500, 6540000, 6592320, 6641152, 6670800, 6720000, 6854400, 6867000, 6948750, 6976000, 7004340, 7115520, 7140000, 7324800, 7344000, 7357500, 7412000, 7471296, 7534080, 7560000, 7616000, 7630000, 7782600, 7848000, 8004960, 8032500, 8106875, 8160000, 8225280, 8240400, 8301440, 8338500, 8538624, 8568000, 8583750, 8640000, 8720000, 8755425, 8789760, 8894400, 9156000, 9180000, 9265000, 9339120, 9417600, 9520000, 9728250, 9766400, 9792000, 9810000, 9961728, 10006200, 10080000, 10281600, 10300500, 10376800, 10423125, 10464000, 10547712, 10673280, 10710000, 10987200, 11118000, 11206944, 11424000, 11445000, 11673900, 11772000, 11859200, 12096000, 12208000, 12240000, 12452160, 12507750, 12556800, 12807936, 12852000, 12875625, 12971000, 13080000, 13184640, 13341600, 13708800, 13734000, 13897500, 14008680, 14231040, 14280000, 14592375, 14649600, 14688000, 14715000, 14824000, 14942592, 15120000, 15260000, 15565200, 15696000, 16009920, 16065000, 16213750, 16320000, 16480800, 16602880, 16677000, 17136000, 17167500, 17440000, 17510850, 17579520, 17788800, 18312000, 18360000, 18530000, 18678240, 18835200, 19040000, 19456500, 19620000, 19923456, 20012400, 20160000, 20563200, 20601000, 20753600, 20846250, 20928000, 21346560, 21420000, 21974400, 22236000, 22413888, 22848000, 22890000, 23347800, 23544000, 23718400, 24320625, 24416000, 24480000, 24904320, 25015500, 25615872, 25704000, 25751250, 25942000, 26160000, 26369280, 26683200, 27468000, 27795000, 28017360, 28560000, 29184750, 29299200, 29376000, 29430000, 29648000, 29885184, 30240000, 30520000, 31130400, 31269375, 31392000, 32019840, 32130000, 32427500, 32961600, 33205760, 33354000, 34272000, 34335000, 34880000, 35021700, 35577600, 36624000, 36720000, 37060000, 37356480, 37670400, 38080000, 38913000, 39240000, 40024800, 41126400, 41202000, 41507200, 41692500, 42693120, 42840000, 43777125, 43948800, 44472000, 44827776, 45780000, 46695600, 47088000, 48641250, 48832000, 48960000, 49808640, 50031000, 51408000, 51502500, 51884000, 52320000, 52738560, 53366400, 54936000, 55590000, 56034720, 57120000, 58369500, 58860000, 59296000, 59770368, 60480000, 61040000, 62260800, 62538750, 62784000, 64039680, 64260000, 64855000, 65923200, 66708000, 68544000, 68670000, 70043400, 71155200, 72961875, 73248000, 73440000, 74120000, 74712960, 77826000, 78480000, 80049600, 82404000, 83014400, 83385000, 85680000, 87554250, 87897600, 88944000, 89655552, 91560000, 93391200, 94176000, 97282500, 99617280, 100062000, 102816000, 103005000, 103768000, 104640000, 106732800, 109872000, 111180000, 112069440, 114240000, 116739000, 117720000, 118592000, 122080000, 124521600, 125077500, 128079360, 128520000, 129710000, 131846400, 133416000, 137340000, 140086800, 145923750, 146496000, 146880000, 148240000, 149425920, 155652000, 156960000, 160099200, 164808000, 166028800, 166770000, 171360000, 175108500, 177888000, 179311104, 183120000, 186782400, 188352000, 194565000, 200124000, 205632000, 206010000, 207536000, 213465600, 218885625, 219744000, 222360000, 224138880, 233478000, 235440000, 244160000, 249043200, 250155000, 257040000, 259420000, 263692800, 266832000, 274680000, 280173600, 291847500, 296480000, 298851840, 311304000, 313920000, 320198400, 329616000, 333540000, 342720000, 350217000, 355776000, 366240000, 373564800, 389130000, 400248000, 412020000, 415072000, 437771250, 439488000, 444720000, 448277760, 466956000, 470880000, 498086400, 500310000, 514080000, 518840000, 533664000, 549360000, 560347200, 583695000, 592960000, 622608000, 640396800, 659232000, 667080000, 700434000, 732480000, 747129600, 778260000, 800496000, 824040000, 830144000, 875542500, 889440000, 896555520, 933912000, 941760000, 1000620000, 1028160000, 1037680000, 1067328000, 1098720000, 1120694400, 1167390000, 1245216000, 1318464000, 1334160000, 1400868000, 1494259200, 1556520000, 1600992000, 1648080000, 1751085000, 1778880000, 1867824000, 2001240000, 2075360000, 2197440000, 2241388800, 2334780000, 2490432000, 2668320000, 2801736000, 3113040000, 3201984000, 3296160000, 3502170000, 3735648000, 4002480000, 4150720000, 4482777600, 4669560000, 5336640000, 5603472000, 6226080000, 6592320000, 7004340000, 7471296000, 8004960000, 9339120000, 11206944000, 12452160000, 14008680000, 16009920000, 18678240000, 22413888000, 28017360000, 37356480000, 56034720000, 112069440000]

約数ペア:

[(1, 112069440000), (2, 56034720000), (3, 37356480000), (4, 28017360000), (5, 22413888000), (6, 18678240000), (7, 16009920000), (8, 14008680000), (9, 12452160000), (10, 11206944000), (12, 9339120000), (14, 8004960000), (15, 7471296000), (16, 7004340000), (17, 6592320000), (18, 6226080000), (20, 5603472000), (21, 5336640000), (24, 4669560000), (25, 4482777600), (27, 4150720000), (28, 4002480000), (30, 3735648000), (32, 3502170000), (34, 3296160000), (35, 3201984000), (36, 3113040000), (40, 2801736000), (42, 2668320000), (45, 2490432000), (48, 2334780000), (50, 2241388800), (51, 2197440000), (54, 2075360000), (56, 2001240000), (60, 1867824000), (63, 1778880000), (64, 1751085000), (68, 1648080000), (70, 1600992000), (72, 1556520000), (75, 1494259200), (80, 1400868000), (84, 1334160000), (85, 1318464000), (90, 1245216000), (96, 1167390000), (100, 1120694400), (102, 1098720000), (105, 1067328000), (108, 1037680000), (109, 1028160000), (112, 1000620000), (119, 941760000), (120, 933912000), (125, 896555520), (126, 889440000), (128, 875542500), (135, 830144000), (136, 824040000), (140, 800496000), (144, 778260000), (150, 747129600), (153, 732480000), (160, 700434000), (168, 667080000), (170, 659232000), (175, 640396800), (180, 622608000), (189, 592960000), (192, 583695000), (200, 560347200), (204, 549360000), (210, 533664000), (216, 518840000), (218, 514080000), (224, 500310000), (225, 498086400), (238, 470880000), (240, 466956000), (250, 448277760), (252, 444720000), (255, 439488000), (256, 437771250), (270, 415072000), (272, 412020000), (280, 400248000), (288, 389130000), (300, 373564800), (306, 366240000), (315, 355776000), (320, 350217000), (327, 342720000), (336, 333540000), (340, 329616000), (350, 320198400), (357, 313920000), (360, 311304000), (375, 298851840), (378, 296480000), (384, 291847500), (400, 280173600), (408, 274680000), (420, 266832000), (425, 263692800), (432, 259420000), (436, 257040000), (448, 250155000), (450, 249043200), (459, 244160000), (476, 235440000), (480, 233478000), (500, 224138880), (504, 222360000), (510, 219744000), (512, 218885625), (525, 213465600), (540, 207536000), (544, 206010000), (545, 205632000), (560, 200124000), (576, 194565000), (595, 188352000), (600, 186782400), (612, 183120000), (625, 179311104), (630, 177888000), (640, 175108500), (654, 171360000), (672, 166770000), (675, 166028800), (680, 164808000), (700, 160099200), (714, 156960000), (720, 155652000), (750, 149425920), (756, 148240000), (763, 146880000), (765, 146496000), (768, 145923750), (800, 140086800), (816, 137340000), (840, 133416000), (850, 131846400), (864, 129710000), (872, 128520000), (875, 128079360), (896, 125077500), (900, 124521600), (918, 122080000), (945, 118592000), (952, 117720000), (960, 116739000), (981, 114240000), (1000, 112069440), (1008, 111180000), (1020, 109872000), (1050, 106732800), (1071, 104640000), (1080, 103768000), (1088, 103005000), (1090, 102816000), (1120, 100062000), (1125, 99617280), (1152, 97282500), (1190, 94176000), (1200, 93391200), (1224, 91560000), (1250, 89655552), (1260, 88944000), (1275, 87897600), (1280, 87554250), (1308, 85680000), (1344, 83385000), (1350, 83014400), (1360, 82404000), (1400, 80049600), (1428, 78480000), (1440, 77826000), (1500, 74712960), (1512, 74120000), (1526, 73440000), (1530, 73248000), (1536, 72961875), (1575, 71155200), (1600, 70043400), (1632, 68670000), (1635, 68544000), (1680, 66708000), (1700, 65923200), (1728, 64855000), (1744, 64260000), (1750, 64039680), (1785, 62784000), (1792, 62538750), (1800, 62260800), (1836, 61040000), (1853, 60480000), (1875, 59770368), (1890, 59296000), (1904, 58860000), (1920, 58369500), (1962, 57120000), (2000, 56034720), (2016, 55590000), (2040, 54936000), (2100, 53366400), (2125, 52738560), (2142, 52320000), (2160, 51884000), (2176, 51502500), (2180, 51408000), (2240, 50031000), (2250, 49808640), (2289, 48960000), (2295, 48832000), (2304, 48641250), (2380, 47088000), (2400, 46695600), (2448, 45780000), (2500, 44827776), (2520, 44472000), (2550, 43948800), (2560, 43777125), (2616, 42840000), (2625, 42693120), (2688, 41692500), (2700, 41507200), (2720, 41202000), (2725, 41126400), (2800, 40024800), (2856, 39240000), (2880, 38913000), (2943, 38080000), (2975, 37670400), (3000, 37356480), (3024, 37060000), (3052, 36720000), (3060, 36624000), (3150, 35577600), (3200, 35021700), (3213, 34880000), (3264, 34335000), (3270, 34272000), (3360, 33354000), (3375, 33205760), (3400, 32961600), (3456, 32427500), (3488, 32130000), (3500, 32019840), (3570, 31392000), (3584, 31269375), (3600, 31130400), (3672, 30520000), (3706, 30240000), (3750, 29885184), (3780, 29648000), (3808, 29430000), (3815, 29376000), (3825, 29299200), (3840, 29184750), (3924, 28560000), (4000, 28017360), (4032, 27795000), (4080, 27468000), (4200, 26683200), (4250, 26369280), (4284, 26160000), (4320, 25942000), (4352, 25751250), (4360, 25704000), (4375, 25615872), (4480, 25015500), (4500, 24904320), (4578, 24480000), (4590, 24416000), (4608, 24320625), (4725, 23718400), (4760, 23544000), (4800, 23347800), (4896, 22890000), (4905, 22848000), (5000, 22413888), (5040, 22236000), (5100, 21974400), (5232, 21420000), (5250, 21346560), (5355, 20928000), (5376, 20846250), (5400, 20753600), (5440, 20601000), (5450, 20563200), (5559, 20160000), (5600, 20012400), (5625, 19923456), (5712, 19620000), (5760, 19456500), (5886, 19040000), (5950, 18835200), (6000, 18678240), (6048, 18530000), (6104, 18360000), (6120, 18312000), (6300, 17788800), (6375, 17579520), (6400, 17510850), (6426, 17440000), (6528, 17167500), (6540, 17136000), (6720, 16677000), (6750, 16602880), (6800, 16480800), (6867, 16320000), (6912, 16213750), (6976, 16065000), (7000, 16009920), (7140, 15696000), (7200, 15565200), (7344, 15260000), (7412, 15120000), (7500, 14942592), (7560, 14824000), (7616, 14715000), (7630, 14688000), (7650, 14649600), (7680, 14592375), (7848, 14280000), (7875, 14231040), (8000, 14008680), (8064, 13897500), (8160, 13734000), (8175, 13708800), (8400, 13341600), (8500, 13184640), (8568, 13080000), (8640, 12971000), (8704, 12875625), (8720, 12852000), (8750, 12807936), (8925, 12556800), (8960, 12507750), (9000, 12452160), (9156, 12240000), (9180, 12208000), (9265, 12096000), (9450, 11859200), (9520, 11772000), (9600, 11673900), (9792, 11445000), (9810, 11424000), (10000, 11206944), (10080, 11118000), (10200, 10987200), (10464, 10710000), (10500, 10673280), (10625, 10547712), (10710, 10464000), (10752, 10423125), (10800, 10376800), (10880, 10300500), (10900, 10281600), (11118, 10080000), (11200, 10006200), (11250, 9961728), (11424, 9810000), (11445, 9792000), (11475, 9766400), (11520, 9728250), (11772, 9520000), (11900, 9417600), (12000, 9339120), (12096, 9265000), (12208, 9180000), (12240, 9156000), (12600, 8894400), (12750, 8789760), (12800, 8755425), (12852, 8720000), (12971, 8640000), (13056, 8583750), (13080, 8568000), (13125, 8538624), (13440, 8338500), (13500, 8301440), (13600, 8240400), (13625, 8225280), (13734, 8160000), (13824, 8106875), (13952, 8032500), (14000, 8004960), (14280, 7848000), (14400, 7782600), (14688, 7630000), (14715, 7616000), (14824, 7560000), (14875, 7534080), (15000, 7471296), (15120, 7412000), (15232, 7357500), (15260, 7344000), (15300, 7324800), (15696, 7140000), (15750, 7115520), (16000, 7004340), (16065, 6976000), (16128, 6948750), (16320, 6867000), (16350, 6854400), (16677, 6720000), (16800, 6670800), (16875, 6641152), (17000, 6592320), (17136, 6540000), (17280, 6485500), (17440, 6426000), (17500, 6403968), (17850, 6278400), (17920, 6253875), (18000, 6226080), (18312, 6120000), (18360, 6104000), (18530, 6048000), (18900, 5929600), (19040, 5886000), (19075, 5875200), (19125, 5859840), (19200, 5836950), (19584, 5722500), (19620, 5712000), (20000, 5603472), (20160, 5559000), (20400, 5493600), (20601, 5440000), (20928, 5355000), (21000, 5336640), (21250, 5273856), (21420, 5232000), (21600, 5188400), (21760, 5150250), (21800, 5140800), (22236, 5040000), (22400, 5003100), (22500, 4980864), (22848, 4905000), (22890, 4896000), (22950, 4883200), (23040, 4864125), (23544, 4760000), (23625, 4743680), (23800, 4708800), (24000, 4669560), (24192, 4632500), (24416, 4590000), (24480, 4578000), (24525, 4569600), (25200, 4447200), (25500, 4394880), (25704, 4360000), (25942, 4320000), (26112, 4291875), (26160, 4284000), (26250, 4269312), (26775, 4185600), (26880, 4169250), (27000, 4150720), (27200, 4120200), (27250, 4112640), (27468, 4080000), (27795, 4032000), (27904, 4016250), (28000, 4002480), (28560, 3924000), (28800, 3891300), (29376, 3815000), (29430, 3808000), (29648, 3780000), (29750, 3767040), (30000, 3735648), (30240, 3706000), (30464, 3678750), (30520, 3672000), (30600, 3662400), (31392, 3570000), (31500, 3557760), (31875, 3515904), (32000, 3502170), (32130, 3488000), (32256, 3474375), (32640, 3433500), (32700, 3427200), (33354, 3360000), (33600, 3335400), (33750, 3320576), (34000, 3296160), (34272, 3270000), (34335, 3264000), (34560, 3242750), (34880, 3213000), (35000, 3201984), (35700, 3139200), (36000, 3113040), (36624, 3060000), (36720, 3052000), (37060, 3024000), (37800, 2964800), (38080, 2943000), (38150, 2937600), (38250, 2929920), (38400, 2918475), (38913, 2880000), (39168, 2861250), (39240, 2856000), (39375, 2846208), (40000, 2801736), (40320, 2779500), (40800, 2746800), (40875, 2741760), (41202, 2720000), (41856, 2677500), (42000, 2668320), (42500, 2636928), (42840, 2616000), (43200, 2594200), (43520, 2575125), (43600, 2570400), (44472, 2520000), (44625, 2511360), (44800, 2501550), (45000, 2490432), (45696, 2452500), (45780, 2448000), (45900, 2441600), (46325, 2419200), (47088, 2380000), (47250, 2371840), (47600, 2354400), (48000, 2334780), (48384, 2316250), (48832, 2295000), (48960, 2289000), (49050, 2284800), (50031, 2240000), (50400, 2223600), (51000, 2197440), (51408, 2180000), (51884, 2160000), (52320, 2142000), (52500, 2134656), (53550, 2092800), (53760, 2084625), (54000, 2075360), (54400, 2060100), (54500, 2056320), (54936, 2040000), (55590, 2016000), (55808, 2008125), (56000, 2001240), (57120, 1962000), (57225, 1958400), (57375, 1953280), (57600, 1945650), (58752, 1907500), (58860, 1904000), (59296, 1890000), (59500, 1883520), (60000, 1867824), (60480, 1853000), (60928, 1839375), (61040, 1836000), (61200, 1831200), (62784, 1785000), (63000, 1778880), (63750, 1757952), (64000, 1751085), (64260, 1744000), (64855, 1728000), (65280, 1716750), (65400, 1713600), (66708, 1680000), (67200, 1667700), (67500, 1660288), (68000, 1648080), (68125, 1645056), (68544, 1635000), (68670, 1632000), (69120, 1621375), (69760, 1606500), (70000, 1600992), (71400, 1569600), (72000, 1556520), (73248, 1530000), (73440, 1526000), (73575, 1523200), (74120, 1512000), (74375, 1506816), (75600, 1482400), (76160, 1471500), (76300, 1468800), (76500, 1464960), (77826, 1440000), (78336, 1430625), (78480, 1428000), (78750, 1423104), (80000, 1400868), (80325, 1395200), (80640, 1389750), (81600, 1373400), (81750, 1370880), (82404, 1360000), (83385, 1344000), (83712, 1338750), (84000, 1334160), (85000, 1318464), (85680, 1308000), (86400, 1297100), (87200, 1285200), (88944, 1260000), (89250, 1255680), (89600, 1250775), (90000, 1245216), (91392, 1226250), (91560, 1224000), (91800, 1220800), (92650, 1209600), (94176, 1190000), (94500, 1185920), (95200, 1177200), (95375, 1175040), (95625, 1171968), (96000, 1167390), (96768, 1158125), (97664, 1147500), (97920, 1144500), (98100, 1142400), (100062, 1120000), (100800, 1111800), (102000, 1098720), (102816, 1090000), (103005, 1088000), (103768, 1080000), (104640, 1071000), (105000, 1067328), (107100, 1046400), (108000, 1037680), (108800, 1030050), (109000, 1028160), (109872, 1020000), (111180, 1008000), (112000, 1000620), (114240, 981000), (114450, 979200), (114750, 976640), (115200, 972825), (116739, 960000), (117504, 953750), (117720, 952000), (118125, 948736), (118592, 945000), (119000, 941760), (120000, 933912), (120960, 926500), (122080, 918000), (122400, 915600), (122625, 913920), (125568, 892500), (126000, 889440), (127500, 878976), (128520, 872000), (129710, 864000), (130560, 858375), (130800, 856800), (133416, 840000), (133875, 837120), (134400, 833850), (135000, 830144), (136000, 824040), (136250, 822528), (137088, 817500), (137340, 816000), (138975, 806400), (139520, 803250), (140000, 800496), (142800, 784800), (144000, 778260), (146496, 765000), (146880, 763000), (147150, 761600), (148240, 756000), (148750, 753408), (151200, 741200), (152320, 735750), (152600, 734400), (153000, 732480), (155652, 720000), (156960, 714000), (157500, 711552), (160000, 700434), (160650, 697600), (161280, 694875), (163200, 686700), (163500, 685440), (164808, 680000), (166770, 672000), (167424, 669375), (168000, 667080), (170000, 659232), (171360, 654000), (171675, 652800), (172800, 648550), (174400, 642600), (177888, 630000), (178500, 627840), (180000, 622608), (182784, 613125), (183120, 612000), (183600, 610400), (185300, 604800), (188352, 595000), (189000, 592960), (190400, 588600), (190750, 587520), (191250, 585984), (192000, 583695), (194565, 576000), (195328, 573750), (195840, 572250), (196200, 571200), (200124, 560000), (201600, 555900), (204000, 549360), (204375, 548352), (205632, 545000), (206010, 544000), (207536, 540000), (209280, 535500), (210000, 533664), (214200, 523200), (216000, 518840), (217600, 515025), (218000, 514080), (219744, 510000), (222360, 504000), (223125, 502272), (224000, 500310), (228480, 490500), (228900, 489600), (229500, 488320), (231625, 483840), (233478, 480000), (235008, 476875), (235440, 476000), (236250, 474368), (237184, 472500), (238000, 470880), (240000, 466956), (241920, 463250), (244160, 459000), (244800, 457800), (245250, 456960), (250155, 448000), (251136, 446250), (252000, 444720), (255000, 439488), (257040, 436000), (259420, 432000), (261600, 428400), (266832, 420000), (267750, 418560), (268800, 416925), (270000, 415072), (272000, 412020), (272500, 411264), (274176, 408750), (274680, 408000), (277950, 403200), (279040, 401625), (280000, 400248), (285600, 392400), (286125, 391680), (286875, 390656), (288000, 389130), (292992, 382500), (293760, 381500), (294300, 380800), (296480, 378000), (297500, 376704), (302400, 370600), (304640, 367875), (305200, 367200), (306000, 366240), (311304, 360000), (313920, 357000), (315000, 355776), (320000, 350217), (321300, 348800), (324275, 345600), (326400, 343350), (327000, 342720), (329616, 340000), (333540, 336000)]