33000264000

素因数分解:

$2^6\times 3^3\times 5^3\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:126

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 25, 27, 30, 32, 33, 34, 36, 38, 40, 43, 44, 45, 48, 50, 51, 54, 55, 57, 60, 64, 66, 68, 72, 75, 76, 80, 85, 86, 88, 90, 95, 96, 99, 100, 102, 108, 110, 114, 120, 125, 129, 132, 135, 136, 144, 150, 152, 153, 160, 165, 170, 171, 172, 176, 180, 187, 190, 192, 198, 200, 204, 209, 215, 216, 220, 225, 228, 240, 250, 255, 258, 264, 270, 272, 275, 285, 288, 297, 300, 304, 306, 320, 323, 330, 340, 342, 344, 352, 360, 374, 375, 380, 387, 396, 400, 408, 418, 425, 430, 432, 440, 450, 456, 459, 473, 475, 480, 495, 500, 510, 513, 516, 528, 540, 544, 550, 561, 570, 576, 594, 600, 608, 612, 627, 645, 646, 660, 675, 680, 684, 688, 704, 720, 731, 748, 750, 760, 765, 774, 792, 800, 816, 817, 825, 836, 850, 855, 860, 864, 880, 900, 912, 918, 935, 946, 950, 960, 969, 990, 1000, 1020, 1026, 1032, 1045, 1056, 1075, 1080, 1088, 1100, 1122, 1125, 1140, 1161, 1188, 1200, 1216, 1224, 1254, 1275, 1290, 1292, 1320, 1350, 1360, 1368, 1375, 1376, 1419, 1425, 1440, 1462, 1485, 1496, 1500, 1520, 1530, 1548, 1584, 1600, 1615, 1632, 1634, 1650, 1672, 1683, 1700, 1710, 1720, 1728, 1760, 1800, 1824, 1836, 1870, 1881, 1892, 1900, 1935, 1938, 1980, 2000, 2040, 2052, 2064, 2090, 2112, 2125, 2150, 2160, 2193, 2200, 2244, 2250, 2280, 2295, 2322, 2365, 2375, 2376, 2400, 2448, 2451, 2475, 2508, 2550, 2565, 2580, 2584, 2640, 2700, 2720, 2736, 2750, 2752, 2805, 2838, 2850, 2880, 2907, 2924, 2970, 2992, 3000, 3040, 3060, 3096, 3135, 3168, 3225, 3230, 3264, 3268, 3300, 3344, 3366, 3375, 3400, 3420, 3440, 3520, 3553, 3600, 3648, 3655, 3672, 3740, 3762, 3784, 3800, 3825, 3870, 3876, 3960, 4000, 4080, 4085, 4104, 4125, 4128, 4180, 4250, 4257, 4275, 4300, 4320, 4386, 4400, 4488, 4500, 4560, 4590, 4644, 4675, 4730, 4750, 4752, 4800, 4845, 4896, 4902, 4950, 5016, 5049, 5100, 5130, 5160, 5168, 5225, 5280, 5375, 5400, 5440, 5472, 5500, 5610, 5643, 5676, 5700, 5805, 5814, 5848, 5940, 5984, 6000, 6080, 6120, 6192, 6270, 6336, 6375, 6450, 6460, 6536, 6579, 6600, 6688, 6732, 6750, 6800, 6840, 6880, 7095, 7106, 7125, 7200, 7310, 7344, 7353, 7425, 7480, 7524, 7568, 7600, 7650, 7740, 7752, 7920, 8000, 8041, 8075, 8160, 8170, 8208, 8250, 8256, 8360, 8415, 8500, 8514, 8550, 8600, 8640, 8721, 8772, 8800, 8976, 8987, 9000, 9120, 9180, 9288, 9350, 9405, 9460, 9500, 9504, 9675, 9690, 9792, 9804, 9900, 10032, 10098, 10200, 10260, 10320, 10336, 10450, 10560, 10659, 10750, 10800, 10944, 10965, 11000, 11220, 11286, 11352, 11400, 11475, 11610, 11628, 11696, 11825, 11880, 11968, 12000, 12240, 12255, 12375, 12384, 12540, 12750, 12771, 12825, 12900, 12920, 13072, 13158, 13200, 13376, 13464, 13500, 13600, 13680, 13760, 13889, 14025, 14190, 14212, 14250, 14400, 14535, 14620, 14688, 14706, 14850, 14960, 15048, 15136, 15200, 15300, 15480, 15504, 15675, 15840, 16082, 16125, 16150, 16320, 16340, 16416, 16500, 16720, 16830, 17000, 17028, 17100, 17200, 17442, 17544, 17600, 17765, 17952, 17974, 18000, 18240, 18275, 18360, 18576, 18700, 18810, 18920, 19000, 19008, 19125, 19350, 19380, 19608, 19737, 19800, 20064, 20196, 20400, 20425, 20520, 20640, 20672, 20900, 21285, 21318, 21375, 21500, 21600, 21930, 22000, 22059, 22440, 22572, 22704, 22800, 22950, 23220, 23256, 23375, 23392, 23650, 23760, 24000, 24123, 24225, 24480, 24510, 24750, 24768, 25080, 25245, 25500, 25542, 25650, 25800, 25840, 26125, 26144, 26316, 26400, 26928, 26961, 27000, 27200, 27360, 27778, 28050, 28215, 28380, 28424, 28500, 29025, 29070, 29240, 29376, 29412, 29700, 29920, 30096, 30272, 30400, 30600, 30960, 31008, 31350, 31680, 31977, 32164, 32250, 32300, 32680, 32832, 32895, 33000, 33440, 33660, 34000, 34056, 34200, 34400, 34884, 35088, 35475, 35530, 35904, 35948, 36000, 36550, 36720, 36765, 37125, 37152, 37400, 37620, 37840, 38000, 38250, 38700, 38760, 39216, 39474, 39600, 40128, 40205, 40375, 40392, 40800, 40850, 41040, 41280, 41667, 41800, 42075, 42570, 42636, 42750, 43000, 43200, 43605, 43860, 44000, 44118, 44880, 44935, 45144, 45408, 45600, 45900, 46440, 46512, 46750, 46784, 47025, 47300, 47520, 48246, 48375, 48450, 48960, 49020, 49500, 50160, 50490, 51000, 51084, 51300, 51600, 51680, 52250, 52288, 52632, 52800, 53295, 53856, 53922, 54000, 54720, 54825, 55556, 56100, 56430, 56760, 56848, 57000, 57375, 58050, 58140, 58480, 58824, 59125, 59400, 59840, 60192, 61200, 61275, 61920, 62016, 62700, 63855, 63954, 64125, 64328, 64500, 64600, 65360, 65790, 66000, 66880, 67320, 68000, 68112, 68400, 68800, 69445, 69768, 70125, 70176, 70950, 71060, 71896, 72000, 72369, 72675, 73100, 73440, 73530, 74250, 74304, 74800, 75240, 75680, 76000, 76500, 77400, 77520, 78375, 78432, 78948, 79200, 80410, 80750, 80784, 80883, 81600, 81700, 82080, 83334, 83600, 84150, 85140, 85272, 85500, 86000, 87210, 87720, 88000, 88236, 88825, 89760, 89870, 90288, 90816, 91200, 91375, 91800, 92880, 93024, 93500, 94050, 94600, 95040, 95931, 96492, 96750, 96900, 98040, 98685, 99000, 100320, 100980, 102000, 102125, 102168, 102600, 103200, 103360, 104500, 105264, 106425, 106590, 107712, 107844, 108000, 109650, 110295, 111112, 112200, 112860, 113520, 113696, 114000, 114750, 116100, 116280, 116960, 117648, 118250, 118800, 120384, 120615, 121125, 122400, 122550, 123840, 125001, 125400, 126225, 127710, 127908, 128250, 128656, 129000, 129200, 130720, 131580, 132000, 134640, 134805, 136000, 136224, 136800, 138890, 139536, 140250, 140352, 141075, 141900, 142120, 143792, 144738, 145125, 145350, 146200, 146880, 147060, 148500, 149600, 150480, 151360, 152000, 152779, 153000, 154800, 155040, 156750, 156864, 157896, 158400, 159885, 160820, 161500, 161568, 161766, 163400, 164160, 164475, 166668, 167200, 168300, 170280, 170544, 171000, 172000, 174420, 175440, 176472, 177375, 177650, 179520, 179740, 180576, 182750, 183600, 183825, 185760, 186048, 187000, 188100, 189200, 191862, 192984, 193500, 193800, 196080, 197370, 198000, 200640, 201025, 201960, 204000, 204250, 204336, 205200, 206400, 208335, 209000, 210375, 210528, 212850, 213180, 215688, 216000, 217107, 218025, 219300, 220590, 222224, 224400, 224675, 225720, 227040, 227392, 228000, 229500, 232200, 232560, 233920, 235125, 235296, 236500, 237600, 241230, 242250, 242649, 244800, 245100, 250002, 250800, 252450, 255420, 255816, 256500, 257312, 258000, 258400, 261440, 263160, 264000, 266475, 269280, 269610, 272448, 273600, 274125, 277780, 279072, 280500, 282150, 283800, 284240, 287584, 289476, 290250, 290700, 292400, 294120, 297000, 299200, 300960, 305558, 306000, 306375, 309600, 310080, 313500, 315792, 319275, 319770, 321640, 323000, 323136, 323532, 326800, 328950, 333336, 334400, 336600, 340560, 341088, 342000, 344000, 347225, 348840, 350880, 352944, 354750, 355300, 359480, 361152, 361845, 363375, 365500, 367200, 367650, 371520, 374000, 375003, 376200, 378400, 383724, 385968, 387000, 387600, 392160, 394740, 396000, 402050, 403920, 404415, 408000, 408500, 408672, 410400, 416670, 418000, 420750, 421056, 425700, 426360, 431376, 434214, 436050, 438600, 441180, 444125, 444448, 448800, 449350, 451440, 454080, 456000, 458337, 459000, 464400, 465120, 470250, 470592, 473000, 475200, 479655, 482460, 484500, 485298, 490200, 493425, 500004, 501600, 504900, 510840, 511632, 513000, 514624, 516000, 516800, 526320, 532125, 532950, 538560, 539220, 548250, 551475, 555560, 558144, 561000, 564300, 567600, 568480, 575168, 578952, 580500, 581400, 584800, 588240, 594000, 601920, 603075, 611116, 612000, 612750, 619200, 625005, 627000, 631125, 631584, 638550, 639540, 643280, 646000, 647064, 653600, 657900, 666672, 673200, 674025, 681120, 682176, 684000, 694450, 697680, 701760, 705375, 705888, 709500, 710600, 718960, 723690, 726750, 731000, 734400, 735300, 748000, 750006, 752400, 756800, 763895, 767448, 771936, 774000, 775200, 784320, 789480, 792000, 799425, 804100, 807840, 808830, 817000, 817344, 820800, 822375, 833340, 836000, 841500, 851400, 852720, 862752, 868428, 872100, 877200, 882360, 888250, 888896, 897600, 898700, 902880, 916674, 918000, 919125, 928800, 930240, 940500, 946000, 959310, 964920, 969000, 970596, 980400, 986850, 1000008, 1003200, 1005125, 1009800, 1021680, 1023264, 1026000, 1032000, 1041675, 1052640, 1064250, 1065900, 1078440, 1085535, 1090125, 1096500, 1102950, 1111120, 1122000, 1123375, 1128600, 1135200, 1136960, 1157904, 1161000, 1162800, 1169600, 1176480, 1188000, 1206150, 1213245, 1222232, 1224000, 1225500, 1250010, 1254000, 1262250, 1263168, 1277100, 1279080, 1286560, 1292000, 1294128, 1307200, 1315800, 1332375, 1333344, 1346400, 1348050, 1362240, 1368000, 1375011, 1388900, 1395360, 1410750, 1411776, 1419000, 1421200, 1437920, 1447380, 1453500, 1462000, 1470600, 1496000, 1500012, 1504800, 1527790, 1534896, 1543872, 1548000, 1550400, 1578960, 1596375, 1598850, 1608200, 1615680, 1617660, 1634000, 1644750, 1666680, 1672000, 1683000, 1702800, 1705440, 1725504, 1736125, 1736856, 1744200, 1754400, 1764720, 1776500, 1797400, 1805760, 1809225, 1833348, 1836000, 1838250, 1857600, 1875015, 1881000, 1892000, 1918620, 1929840, 1938000, 1941192, 1960800, 1973700, 2000016, 2010250, 2019600, 2022075, 2043360, 2046528, 2052000, 2083350, 2105280, 2128500, 2131800, 2156880, 2171070, 2180250, 2193000, 2205900, 2222240, 2244000, 2246750, 2257200, 2270400, 2291685, 2315808, 2322000, 2325600, 2352960, 2376000, 2398275, 2412300, 2426490, 2444464, 2451000, 2467125, 2500020, 2508000, 2524500, 2554200, 2558160, 2573120, 2584000, 2588256, 2631600, 2664750, 2666688, 2692800, 2696100, 2750022, 2757375, 2777800, 2790720, 2821500, 2838000, 2842400, 2875840, 2894760, 2907000, 2924000, 2941200, 3000024, 3009600, 3015375, 3055580, 3069792, 3096000, 3125025, 3157920, 3192750, 3197700, 3216400, 3235320, 3268000, 3289500, 3333360, 3366000, 3370125, 3405600, 3410880, 3472250, 3473712, 3488400, 3508800, 3529440, 3553000, 3594800, 3618450, 3666696, 3672000, 3676500, 3750030, 3762000, 3784000, 3819475, 3837240, 3859680, 3876000, 3882384, 3921600, 3947400, 3997125, 4000032, 4020500, 4039200, 4044150, 4086720, 4104000, 4125033, 4166700, 4257000, 4263600, 4313760, 4342140, 4360500, 4386000, 4411800, 4444480, 4488000, 4493500, 4514400, 4583370, 4631616, 4644000, 4651200, 4796550, 4824600, 4852980, 4888928, 4902000, 4934250, 5000040, 5016000, 5049000, 5108400, 5116320, 5176512, 5208375, 5263200, 5329500, 5392200, 5427675, 5500044, 5514750, 5555600, 5643000, 5676000, 5684800, 5789520, 5814000, 5848000, 5882400, 6000048, 6030750, 6066225, 6111160, 6139584, 6250050, 6315840, 6385500, 6395400, 6432800, 6470640, 6536000, 6579000, 6666720, 6732000, 6740250, 6811200, 6875055, 6944500, 6947424, 6976800, 7058880, 7106000, 7189600, 7236900, 7333392, 7353000, 7500060, 7524000, 7638950, 7674480, 7719360, 7752000, 7764768, 7894800, 7994250, 8000064, 8041000, 8078400, 8088300, 8250066, 8333400, 8514000, 8527200, 8627520, 8684280, 8721000, 8772000, 8823600, 8987000, 9028800, 9046125, 9166740, 9288000, 9375075, 9593100, 9649200, 9705960, 9777856, 9804000, 9868500, 10000080, 10098000, 10110375, 10216800, 10232640, 10416750, 10526400, 10659000, 10784400, 10855350, 11000088, 11029500, 11111200, 11286000, 11352000, 11458425, 11579040, 11628000, 11764800, 11991375, 12000096, 12061500, 12132450, 12222320, 12500100, 12771000, 12790800, 12865600, 12941280, 13158000, 13333440, 13464000, 13480500, 13750110, 13889000, 13894848, 13953600, 14212000, 14379200, 14473800, 14666784, 14706000, 15000120, 15048000, 15277900, 15348960, 15529536, 15625125, 15789600, 15988500, 16082000, 16176600, 16500132, 16666800, 17028000, 17054400, 17368560, 17442000, 17544000, 17647200, 17974000, 18092250, 18333480, 18750150, 19097375, 19186200, 19298400, 19411920, 19608000, 19737000, 20000160, 20196000, 20220750, 20433600, 20625165, 20833500, 21318000, 21568800, 21710700, 22000176, 22059000, 22222400, 22572000, 22916850, 23158080, 23256000, 23982750, 24000192, 24123000, 24264900, 24444640, 25000200, 25542000, 25581600, 25882560, 26316000, 26961000, 27138375, 27500220, 27778000, 28424000, 28947600, 29333568, 29412000, 30000240, 30331125, 30555800, 30697920, 31250250, 31579200, 31977000, 32164000, 32353200, 33000264, 33333600, 34056000, 34375275, 34737120, 34884000, 35294400, 35948000, 36184500, 36666960, 37500300, 38194750, 38372400, 38596800, 38823840, 39474000, 40000320, 40392000, 40441500, 41250330, 41667000, 42636000, 43137600, 43421400, 44000352, 44118000, 45144000, 45833700, 46875375, 47965500, 48246000, 48529800, 48889280, 50000400, 51084000, 51163200, 52632000, 53922000, 54276750, 55000440, 55556000, 57292125, 57895200, 58824000, 60000480, 60662250, 61111600, 62500500, 63954000, 64328000, 64706400, 66000528, 66667200, 68750550, 69474240, 69768000, 71896000, 72369000, 73333920, 75000600, 76389500, 76744800, 77647680, 78948000, 80883000, 82500660, 83334000, 85272000, 86842800, 88000704, 88236000, 91667400, 93750750, 95931000, 96492000, 97059600, 100000800, 102168000, 103125825, 107844000, 108553500, 110000880, 111112000, 114584250, 115790400, 120000960, 121324500, 122223200, 125001000, 127908000, 129412800, 132001056, 137501100, 144738000, 146667840, 150001200, 152779000, 153489600, 157896000, 161766000, 165001320, 166668000, 171876375, 173685600, 176472000, 183334800, 187501500, 191862000, 192984000, 194119200, 200001600, 206251650, 215688000, 217107000, 220001760, 229168500, 242649000, 244446400, 250002000, 255816000, 264002112, 275002200, 289476000, 300002400, 305558000, 323532000, 330002640, 333336000, 343752750, 347371200, 366669600, 375003000, 383724000, 388238400, 412503300, 434214000, 440003520, 458337000, 485298000, 500004000, 515629125, 550004400, 578952000, 600004800, 611116000, 647064000, 660005280, 687505500, 733339200, 750006000, 767448000, 825006600, 868428000, 916674000, 970596000, 1000008000, 1031258250, 1100008800, 1222232000, 1320010560, 1375011000, 1500012000, 1650013200, 1736856000, 1833348000, 1941192000, 2062516500, 2200017600, 2750022000, 3000024000, 3300026400, 3666696000, 4125033000, 5500044000, 6600052800, 8250066000, 11000088000, 16500132000, 33000264000]

約数ペア:

[(1, 33000264000), (2, 16500132000), (3, 11000088000), (4, 8250066000), (5, 6600052800), (6, 5500044000), (8, 4125033000), (9, 3666696000), (10, 3300026400), (11, 3000024000), (12, 2750022000), (15, 2200017600), (16, 2062516500), (17, 1941192000), (18, 1833348000), (19, 1736856000), (20, 1650013200), (22, 1500012000), (24, 1375011000), (25, 1320010560), (27, 1222232000), (30, 1100008800), (32, 1031258250), (33, 1000008000), (34, 970596000), (36, 916674000), (38, 868428000), (40, 825006600), (43, 767448000), (44, 750006000), (45, 733339200), (48, 687505500), (50, 660005280), (51, 647064000), (54, 611116000), (55, 600004800), (57, 578952000), (60, 550004400), (64, 515629125), (66, 500004000), (68, 485298000), (72, 458337000), (75, 440003520), (76, 434214000), (80, 412503300), (85, 388238400), (86, 383724000), (88, 375003000), (90, 366669600), (95, 347371200), (96, 343752750), (99, 333336000), (100, 330002640), (102, 323532000), (108, 305558000), (110, 300002400), (114, 289476000), (120, 275002200), (125, 264002112), (129, 255816000), (132, 250002000), (135, 244446400), (136, 242649000), (144, 229168500), (150, 220001760), (152, 217107000), (153, 215688000), (160, 206251650), (165, 200001600), (170, 194119200), (171, 192984000), (172, 191862000), (176, 187501500), (180, 183334800), (187, 176472000), (190, 173685600), (192, 171876375), (198, 166668000), (200, 165001320), (204, 161766000), (209, 157896000), (215, 153489600), (216, 152779000), (220, 150001200), (225, 146667840), (228, 144738000), (240, 137501100), (250, 132001056), (255, 129412800), (258, 127908000), (264, 125001000), (270, 122223200), (272, 121324500), (275, 120000960), (285, 115790400), (288, 114584250), (297, 111112000), (300, 110000880), (304, 108553500), (306, 107844000), (320, 103125825), (323, 102168000), (330, 100000800), (340, 97059600), (342, 96492000), (344, 95931000), (352, 93750750), (360, 91667400), (374, 88236000), (375, 88000704), (380, 86842800), (387, 85272000), (396, 83334000), (400, 82500660), (408, 80883000), (418, 78948000), (425, 77647680), (430, 76744800), (432, 76389500), (440, 75000600), (450, 73333920), (456, 72369000), (459, 71896000), (473, 69768000), (475, 69474240), (480, 68750550), (495, 66667200), (500, 66000528), (510, 64706400), (513, 64328000), (516, 63954000), (528, 62500500), (540, 61111600), (544, 60662250), (550, 60000480), (561, 58824000), (570, 57895200), (576, 57292125), (594, 55556000), (600, 55000440), (608, 54276750), (612, 53922000), (627, 52632000), (645, 51163200), (646, 51084000), (660, 50000400), (675, 48889280), (680, 48529800), (684, 48246000), (688, 47965500), (704, 46875375), (720, 45833700), (731, 45144000), (748, 44118000), (750, 44000352), (760, 43421400), (765, 43137600), (774, 42636000), (792, 41667000), (800, 41250330), (816, 40441500), (817, 40392000), (825, 40000320), (836, 39474000), (850, 38823840), (855, 38596800), (860, 38372400), (864, 38194750), (880, 37500300), (900, 36666960), (912, 36184500), (918, 35948000), (935, 35294400), (946, 34884000), (950, 34737120), (960, 34375275), (969, 34056000), (990, 33333600), (1000, 33000264), (1020, 32353200), (1026, 32164000), (1032, 31977000), (1045, 31579200), (1056, 31250250), (1075, 30697920), (1080, 30555800), (1088, 30331125), (1100, 30000240), (1122, 29412000), (1125, 29333568), (1140, 28947600), (1161, 28424000), (1188, 27778000), (1200, 27500220), (1216, 27138375), (1224, 26961000), (1254, 26316000), (1275, 25882560), (1290, 25581600), (1292, 25542000), (1320, 25000200), (1350, 24444640), (1360, 24264900), (1368, 24123000), (1375, 24000192), (1376, 23982750), (1419, 23256000), (1425, 23158080), (1440, 22916850), (1462, 22572000), (1485, 22222400), (1496, 22059000), (1500, 22000176), (1520, 21710700), (1530, 21568800), (1548, 21318000), (1584, 20833500), (1600, 20625165), (1615, 20433600), (1632, 20220750), (1634, 20196000), (1650, 20000160), (1672, 19737000), (1683, 19608000), (1700, 19411920), (1710, 19298400), (1720, 19186200), (1728, 19097375), (1760, 18750150), (1800, 18333480), (1824, 18092250), (1836, 17974000), (1870, 17647200), (1881, 17544000), (1892, 17442000), (1900, 17368560), (1935, 17054400), (1938, 17028000), (1980, 16666800), (2000, 16500132), (2040, 16176600), (2052, 16082000), (2064, 15988500), (2090, 15789600), (2112, 15625125), (2125, 15529536), (2150, 15348960), (2160, 15277900), (2193, 15048000), (2200, 15000120), (2244, 14706000), (2250, 14666784), (2280, 14473800), (2295, 14379200), (2322, 14212000), (2365, 13953600), (2375, 13894848), (2376, 13889000), (2400, 13750110), (2448, 13480500), (2451, 13464000), (2475, 13333440), (2508, 13158000), (2550, 12941280), (2565, 12865600), (2580, 12790800), (2584, 12771000), (2640, 12500100), (2700, 12222320), (2720, 12132450), (2736, 12061500), (2750, 12000096), (2752, 11991375), (2805, 11764800), (2838, 11628000), (2850, 11579040), (2880, 11458425), (2907, 11352000), (2924, 11286000), (2970, 11111200), (2992, 11029500), (3000, 11000088), (3040, 10855350), (3060, 10784400), (3096, 10659000), (3135, 10526400), (3168, 10416750), (3225, 10232640), (3230, 10216800), (3264, 10110375), (3268, 10098000), (3300, 10000080), (3344, 9868500), (3366, 9804000), (3375, 9777856), (3400, 9705960), (3420, 9649200), (3440, 9593100), (3520, 9375075), (3553, 9288000), (3600, 9166740), (3648, 9046125), (3655, 9028800), (3672, 8987000), (3740, 8823600), (3762, 8772000), (3784, 8721000), (3800, 8684280), (3825, 8627520), (3870, 8527200), (3876, 8514000), (3960, 8333400), (4000, 8250066), (4080, 8088300), (4085, 8078400), (4104, 8041000), (4125, 8000064), (4128, 7994250), (4180, 7894800), (4250, 7764768), (4257, 7752000), (4275, 7719360), (4300, 7674480), (4320, 7638950), (4386, 7524000), (4400, 7500060), (4488, 7353000), (4500, 7333392), (4560, 7236900), (4590, 7189600), (4644, 7106000), (4675, 7058880), (4730, 6976800), (4750, 6947424), (4752, 6944500), (4800, 6875055), (4845, 6811200), (4896, 6740250), (4902, 6732000), (4950, 6666720), (5016, 6579000), (5049, 6536000), (5100, 6470640), (5130, 6432800), (5160, 6395400), (5168, 6385500), (5225, 6315840), (5280, 6250050), (5375, 6139584), (5400, 6111160), (5440, 6066225), (5472, 6030750), (5500, 6000048), (5610, 5882400), (5643, 5848000), (5676, 5814000), (5700, 5789520), (5805, 5684800), (5814, 5676000), (5848, 5643000), (5940, 5555600), (5984, 5514750), (6000, 5500044), (6080, 5427675), (6120, 5392200), (6192, 5329500), (6270, 5263200), (6336, 5208375), (6375, 5176512), (6450, 5116320), (6460, 5108400), (6536, 5049000), (6579, 5016000), (6600, 5000040), (6688, 4934250), (6732, 4902000), (6750, 4888928), (6800, 4852980), (6840, 4824600), (6880, 4796550), (7095, 4651200), (7106, 4644000), (7125, 4631616), (7200, 4583370), (7310, 4514400), (7344, 4493500), (7353, 4488000), (7425, 4444480), (7480, 4411800), (7524, 4386000), (7568, 4360500), (7600, 4342140), (7650, 4313760), (7740, 4263600), (7752, 4257000), (7920, 4166700), (8000, 4125033), (8041, 4104000), (8075, 4086720), (8160, 4044150), (8170, 4039200), (8208, 4020500), (8250, 4000032), (8256, 3997125), (8360, 3947400), (8415, 3921600), (8500, 3882384), (8514, 3876000), (8550, 3859680), (8600, 3837240), (8640, 3819475), (8721, 3784000), (8772, 3762000), (8800, 3750030), (8976, 3676500), (8987, 3672000), (9000, 3666696), (9120, 3618450), (9180, 3594800), (9288, 3553000), (9350, 3529440), (9405, 3508800), (9460, 3488400), (9500, 3473712), (9504, 3472250), (9675, 3410880), (9690, 3405600), (9792, 3370125), (9804, 3366000), (9900, 3333360), (10032, 3289500), (10098, 3268000), (10200, 3235320), (10260, 3216400), (10320, 3197700), (10336, 3192750), (10450, 3157920), (10560, 3125025), (10659, 3096000), (10750, 3069792), (10800, 3055580), (10944, 3015375), (10965, 3009600), (11000, 3000024), (11220, 2941200), (11286, 2924000), (11352, 2907000), (11400, 2894760), (11475, 2875840), (11610, 2842400), (11628, 2838000), (11696, 2821500), (11825, 2790720), (11880, 2777800), (11968, 2757375), (12000, 2750022), (12240, 2696100), (12255, 2692800), (12375, 2666688), (12384, 2664750), (12540, 2631600), (12750, 2588256), (12771, 2584000), (12825, 2573120), (12900, 2558160), (12920, 2554200), (13072, 2524500), (13158, 2508000), (13200, 2500020), (13376, 2467125), (13464, 2451000), (13500, 2444464), (13600, 2426490), (13680, 2412300), (13760, 2398275), (13889, 2376000), (14025, 2352960), (14190, 2325600), (14212, 2322000), (14250, 2315808), (14400, 2291685), (14535, 2270400), (14620, 2257200), (14688, 2246750), (14706, 2244000), (14850, 2222240), (14960, 2205900), (15048, 2193000), (15136, 2180250), (15200, 2171070), (15300, 2156880), (15480, 2131800), (15504, 2128500), (15675, 2105280), (15840, 2083350), (16082, 2052000), (16125, 2046528), (16150, 2043360), (16320, 2022075), (16340, 2019600), (16416, 2010250), (16500, 2000016), (16720, 1973700), (16830, 1960800), (17000, 1941192), (17028, 1938000), (17100, 1929840), (17200, 1918620), (17442, 1892000), (17544, 1881000), (17600, 1875015), (17765, 1857600), (17952, 1838250), (17974, 1836000), (18000, 1833348), (18240, 1809225), (18275, 1805760), (18360, 1797400), (18576, 1776500), (18700, 1764720), (18810, 1754400), (18920, 1744200), (19000, 1736856), (19008, 1736125), (19125, 1725504), (19350, 1705440), (19380, 1702800), (19608, 1683000), (19737, 1672000), (19800, 1666680), (20064, 1644750), (20196, 1634000), (20400, 1617660), (20425, 1615680), (20520, 1608200), (20640, 1598850), (20672, 1596375), (20900, 1578960), (21285, 1550400), (21318, 1548000), (21375, 1543872), (21500, 1534896), (21600, 1527790), (21930, 1504800), (22000, 1500012), (22059, 1496000), (22440, 1470600), (22572, 1462000), (22704, 1453500), (22800, 1447380), (22950, 1437920), (23220, 1421200), (23256, 1419000), (23375, 1411776), (23392, 1410750), (23650, 1395360), (23760, 1388900), (24000, 1375011), (24123, 1368000), (24225, 1362240), (24480, 1348050), (24510, 1346400), (24750, 1333344), (24768, 1332375), (25080, 1315800), (25245, 1307200), (25500, 1294128), (25542, 1292000), (25650, 1286560), (25800, 1279080), (25840, 1277100), (26125, 1263168), (26144, 1262250), (26316, 1254000), (26400, 1250010), (26928, 1225500), (26961, 1224000), (27000, 1222232), (27200, 1213245), (27360, 1206150), (27778, 1188000), (28050, 1176480), (28215, 1169600), (28380, 1162800), (28424, 1161000), (28500, 1157904), (29025, 1136960), (29070, 1135200), (29240, 1128600), (29376, 1123375), (29412, 1122000), (29700, 1111120), (29920, 1102950), (30096, 1096500), (30272, 1090125), (30400, 1085535), (30600, 1078440), (30960, 1065900), (31008, 1064250), (31350, 1052640), (31680, 1041675), (31977, 1032000), (32164, 1026000), (32250, 1023264), (32300, 1021680), (32680, 1009800), (32832, 1005125), (32895, 1003200), (33000, 1000008), (33440, 986850), (33660, 980400), (34000, 970596), (34056, 969000), (34200, 964920), (34400, 959310), (34884, 946000), (35088, 940500), (35475, 930240), (35530, 928800), (35904, 919125), (35948, 918000), (36000, 916674), (36550, 902880), (36720, 898700), (36765, 897600), (37125, 888896), (37152, 888250), (37400, 882360), (37620, 877200), (37840, 872100), (38000, 868428), (38250, 862752), (38700, 852720), (38760, 851400), (39216, 841500), (39474, 836000), (39600, 833340), (40128, 822375), (40205, 820800), (40375, 817344), (40392, 817000), (40800, 808830), (40850, 807840), (41040, 804100), (41280, 799425), (41667, 792000), (41800, 789480), (42075, 784320), (42570, 775200), (42636, 774000), (42750, 771936), (43000, 767448), (43200, 763895), (43605, 756800), (43860, 752400), (44000, 750006), (44118, 748000), (44880, 735300), (44935, 734400), (45144, 731000), (45408, 726750), (45600, 723690), (45900, 718960), (46440, 710600), (46512, 709500), (46750, 705888), (46784, 705375), (47025, 701760), (47300, 697680), (47520, 694450), (48246, 684000), (48375, 682176), (48450, 681120), (48960, 674025), (49020, 673200), (49500, 666672), (50160, 657900), (50490, 653600), (51000, 647064), (51084, 646000), (51300, 643280), (51600, 639540), (51680, 638550), (52250, 631584), (52288, 631125), (52632, 627000), (52800, 625005), (53295, 619200), (53856, 612750), (53922, 612000), (54000, 611116), (54720, 603075), (54825, 601920), (55556, 594000), (56100, 588240), (56430, 584800), (56760, 581400), (56848, 580500), (57000, 578952), (57375, 575168), (58050, 568480), (58140, 567600), (58480, 564300), (58824, 561000), (59125, 558144), (59400, 555560), (59840, 551475), (60192, 548250), (61200, 539220), (61275, 538560), (61920, 532950), (62016, 532125), (62700, 526320), (63855, 516800), (63954, 516000), (64125, 514624), (64328, 513000), (64500, 511632), (64600, 510840), (65360, 504900), (65790, 501600), (66000, 500004), (66880, 493425), (67320, 490200), (68000, 485298), (68112, 484500), (68400, 482460), (68800, 479655), (69445, 475200), (69768, 473000), (70125, 470592), (70176, 470250), (70950, 465120), (71060, 464400), (71896, 459000), (72000, 458337), (72369, 456000), (72675, 454080), (73100, 451440), (73440, 449350), (73530, 448800), (74250, 444448), (74304, 444125), (74800, 441180), (75240, 438600), (75680, 436050), (76000, 434214), (76500, 431376), (77400, 426360), (77520, 425700), (78375, 421056), (78432, 420750), (78948, 418000), (79200, 416670), (80410, 410400), (80750, 408672), (80784, 408500), (80883, 408000), (81600, 404415), (81700, 403920), (82080, 402050), (83334, 396000), (83600, 394740), (84150, 392160), (85140, 387600), (85272, 387000), (85500, 385968), (86000, 383724), (87210, 378400), (87720, 376200), (88000, 375003), (88236, 374000), (88825, 371520), (89760, 367650), (89870, 367200), (90288, 365500), (90816, 363375), (91200, 361845), (91375, 361152), (91800, 359480), (92880, 355300), (93024, 354750), (93500, 352944), (94050, 350880), (94600, 348840), (95040, 347225), (95931, 344000), (96492, 342000), (96750, 341088), (96900, 340560), (98040, 336600), (98685, 334400), (99000, 333336), (100320, 328950), (100980, 326800), (102000, 323532), (102125, 323136), (102168, 323000), (102600, 321640), (103200, 319770), (103360, 319275), (104500, 315792), (105264, 313500), (106425, 310080), (106590, 309600), (107712, 306375), (107844, 306000), (108000, 305558), (109650, 300960), (110295, 299200), (111112, 297000), (112200, 294120), (112860, 292400), (113520, 290700), (113696, 290250), (114000, 289476), (114750, 287584), (116100, 284240), (116280, 283800), (116960, 282150), (117648, 280500), (118250, 279072), (118800, 277780), (120384, 274125), (120615, 273600), (121125, 272448), (122400, 269610), (122550, 269280), (123840, 266475), (125001, 264000), (125400, 263160), (126225, 261440), (127710, 258400), (127908, 258000), (128250, 257312), (128656, 256500), (129000, 255816), (129200, 255420), (130720, 252450), (131580, 250800), (132000, 250002), (134640, 245100), (134805, 244800), (136000, 242649), (136224, 242250), (136800, 241230), (138890, 237600), (139536, 236500), (140250, 235296), (140352, 235125), (141075, 233920), (141900, 232560), (142120, 232200), (143792, 229500), (144738, 228000), (145125, 227392), (145350, 227040), (146200, 225720), (146880, 224675), (147060, 224400), (148500, 222224), (149600, 220590), (150480, 219300), (151360, 218025), (152000, 217107), (152779, 216000), (153000, 215688), (154800, 213180), (155040, 212850), (156750, 210528), (156864, 210375), (157896, 209000), (158400, 208335), (159885, 206400), (160820, 205200), (161500, 204336), (161568, 204250), (161766, 204000), (163400, 201960), (164160, 201025), (164475, 200640), (166668, 198000), (167200, 197370), (168300, 196080), (170280, 193800), (170544, 193500), (171000, 192984), (172000, 191862), (174420, 189200), (175440, 188100), (176472, 187000), (177375, 186048), (177650, 185760), (179520, 183825), (179740, 183600), (180576, 182750)]