29970864000

素因数分解:

$2^7\times 3^3\times 5^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1$

素因数の和:126

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 50, 51, 53, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 75, 77, 80, 84, 85, 88, 90, 96, 99, 100, 102, 105, 106, 108, 110, 112, 119, 120, 125, 126, 128, 132, 135, 136, 140, 144, 150, 153, 154, 159, 160, 165, 168, 170, 175, 176, 180, 187, 189, 192, 198, 200, 204, 210, 212, 216, 220, 224, 225, 231, 238, 240, 250, 252, 255, 264, 265, 270, 272, 275, 280, 288, 297, 300, 306, 308, 315, 318, 320, 330, 336, 340, 350, 352, 357, 360, 371, 374, 375, 378, 384, 385, 396, 400, 408, 420, 424, 425, 432, 440, 448, 450, 459, 462, 476, 477, 480, 495, 500, 504, 510, 525, 528, 530, 540, 544, 550, 560, 561, 576, 583, 594, 595, 600, 612, 616, 630, 636, 640, 660, 672, 675, 680, 693, 700, 704, 714, 720, 742, 748, 750, 756, 765, 770, 792, 795, 800, 816, 825, 840, 848, 850, 864, 875, 880, 896, 900, 901, 918, 924, 935, 945, 952, 954, 960, 990, 1000, 1008, 1020, 1050, 1056, 1060, 1071, 1080, 1088, 1100, 1113, 1120, 1122, 1125, 1152, 1155, 1166, 1188, 1190, 1200, 1224, 1232, 1260, 1272, 1275, 1309, 1320, 1325, 1344, 1350, 1360, 1375, 1386, 1400, 1408, 1428, 1431, 1440, 1484, 1485, 1496, 1500, 1512, 1530, 1540, 1575, 1584, 1590, 1600, 1632, 1650, 1680, 1683, 1696, 1700, 1728, 1749, 1750, 1760, 1785, 1800, 1802, 1836, 1848, 1855, 1870, 1890, 1904, 1908, 1920, 1925, 1980, 2000, 2016, 2040, 2079, 2100, 2112, 2120, 2125, 2142, 2160, 2176, 2200, 2226, 2240, 2244, 2250, 2295, 2310, 2332, 2376, 2380, 2385, 2400, 2448, 2464, 2475, 2520, 2544, 2550, 2618, 2625, 2640, 2650, 2688, 2700, 2703, 2720, 2750, 2772, 2800, 2805, 2856, 2862, 2880, 2915, 2968, 2970, 2975, 2992, 3000, 3024, 3060, 3080, 3150, 3168, 3180, 3200, 3213, 3264, 3300, 3339, 3360, 3366, 3375, 3392, 3400, 3456, 3465, 3498, 3500, 3520, 3570, 3600, 3604, 3672, 3696, 3710, 3740, 3780, 3808, 3816, 3825, 3850, 3927, 3960, 3975, 4000, 4032, 4080, 4081, 4125, 4158, 4200, 4224, 4240, 4250, 4284, 4320, 4400, 4452, 4480, 4488, 4500, 4505, 4590, 4620, 4664, 4675, 4725, 4752, 4760, 4770, 4800, 4896, 4928, 4950, 5040, 5049, 5088, 5100, 5236, 5247, 5250, 5280, 5300, 5355, 5400, 5406, 5440, 5500, 5544, 5565, 5600, 5610, 5712, 5724, 5760, 5775, 5830, 5936, 5940, 5950, 5984, 6000, 6048, 6120, 6160, 6300, 6307, 6336, 6360, 6375, 6426, 6528, 6545, 6600, 6625, 6678, 6720, 6732, 6750, 6784, 6800, 6930, 6996, 7000, 7040, 7140, 7155, 7200, 7208, 7344, 7392, 7420, 7425, 7480, 7560, 7616, 7632, 7650, 7700, 7854, 7875, 7920, 7950, 8000, 8064, 8109, 8160, 8162, 8250, 8316, 8400, 8415, 8480, 8500, 8568, 8640, 8745, 8800, 8904, 8925, 8976, 9000, 9010, 9180, 9240, 9275, 9328, 9350, 9450, 9504, 9520, 9540, 9600, 9625, 9792, 9856, 9900, 9911, 10017, 10080, 10098, 10176, 10200, 10395, 10472, 10494, 10500, 10560, 10600, 10710, 10800, 10812, 10880, 11000, 11088, 11130, 11200, 11220, 11424, 11448, 11475, 11550, 11660, 11781, 11872, 11880, 11900, 11925, 11968, 12000, 12096, 12240, 12243, 12320, 12375, 12600, 12614, 12672, 12720, 12750, 12852, 13090, 13200, 13250, 13356, 13440, 13464, 13500, 13515, 13600, 13860, 13992, 14000, 14025, 14280, 14310, 14400, 14416, 14575, 14688, 14784, 14840, 14850, 14875, 14960, 15120, 15232, 15264, 15300, 15400, 15708, 15741, 15750, 15840, 15900, 16000, 16065, 16218, 16320, 16324, 16500, 16632, 16695, 16800, 16830, 16960, 17000, 17136, 17280, 17325, 17490, 17600, 17808, 17850, 17952, 18000, 18020, 18360, 18480, 18550, 18656, 18700, 18900, 18921, 19008, 19040, 19080, 19125, 19250, 19584, 19635, 19800, 19822, 19875, 20034, 20160, 20196, 20352, 20400, 20405, 20790, 20944, 20988, 21000, 21120, 21200, 21420, 21600, 21624, 22000, 22176, 22260, 22400, 22440, 22525, 22848, 22896, 22950, 23100, 23320, 23375, 23562, 23625, 23744, 23760, 23800, 23850, 23936, 24000, 24192, 24327, 24480, 24486, 24640, 24750, 25200, 25228, 25245, 25440, 25500, 25704, 26180, 26235, 26400, 26500, 26712, 26775, 26928, 27000, 27030, 27200, 27720, 27825, 27984, 28000, 28050, 28560, 28620, 28800, 28832, 28875, 29150, 29376, 29568, 29680, 29700, 29733, 29750, 29920, 30240, 30528, 30600, 30800, 31416, 31482, 31500, 31535, 31680, 31800, 32130, 32436, 32640, 32648, 32725, 33000, 33264, 33390, 33600, 33660, 33920, 34000, 34272, 34650, 34980, 35200, 35343, 35616, 35700, 35775, 35904, 36000, 36040, 36720, 36729, 36960, 37100, 37125, 37312, 37400, 37800, 37842, 38016, 38080, 38160, 38250, 38500, 39270, 39600, 39644, 39750, 40068, 40320, 40392, 40545, 40800, 40810, 41580, 41888, 41976, 42000, 42075, 42400, 42840, 43200, 43248, 43725, 44000, 44352, 44520, 44625, 44880, 45050, 45696, 45792, 45900, 46200, 46375, 46640, 46750, 47124, 47250, 47488, 47520, 47600, 47700, 48000, 48654, 48960, 48972, 49280, 49500, 49555, 50085, 50400, 50456, 50490, 50880, 51000, 51408, 51975, 52360, 52470, 52800, 53000, 53424, 53550, 53856, 54000, 54060, 54400, 55440, 55650, 55968, 56000, 56100, 56763, 57120, 57240, 57375, 57664, 57750, 58300, 58752, 58905, 59360, 59400, 59466, 59500, 59625, 59840, 60480, 61056, 61200, 61215, 61600, 62832, 62964, 63000, 63070, 63360, 63600, 64260, 64872, 65296, 65450, 66000, 66528, 66780, 67200, 67320, 67575, 68000, 68544, 69300, 69377, 69960, 70125, 70686, 71232, 71400, 71550, 71808, 72000, 72080, 72875, 73440, 73458, 73920, 74200, 74250, 74624, 74800, 75600, 75684, 76160, 76320, 76500, 77000, 78540, 78705, 79200, 79288, 79500, 80136, 80325, 80784, 81090, 81600, 81620, 83160, 83475, 83776, 83952, 84000, 84150, 84800, 85680, 86400, 86496, 86625, 87450, 88000, 88704, 89040, 89199, 89250, 89760, 90100, 91584, 91800, 92400, 92750, 93280, 93500, 94248, 94500, 94605, 95040, 95200, 95400, 97308, 97920, 97944, 98175, 99000, 99110, 100170, 100800, 100912, 100980, 101760, 102000, 102025, 102816, 103950, 104720, 104940, 105600, 106000, 106848, 107100, 107712, 108000, 108120, 110187, 110880, 111300, 111936, 112000, 112200, 112625, 113526, 114240, 114480, 114750, 115328, 115500, 116600, 117810, 118720, 118800, 118932, 119000, 119250, 119680, 120960, 121635, 122400, 122430, 123200, 125664, 125928, 126000, 126140, 126225, 127200, 128520, 129744, 130592, 130900, 131175, 132000, 133056, 133560, 133875, 134640, 135150, 136000, 137088, 138600, 138754, 139125, 139920, 140250, 141372, 142464, 142800, 143100, 144000, 144160, 145750, 146880, 146916, 147840, 148400, 148500, 148665, 149600, 151200, 151368, 152640, 153000, 154000, 157080, 157410, 157675, 158400, 158576, 159000, 160272, 160650, 161568, 162180, 163200, 163240, 163625, 166320, 166950, 167552, 167904, 168000, 168300, 169600, 170289, 171360, 172992, 173250, 174900, 176000, 176715, 178080, 178398, 178500, 178875, 179520, 180200, 183168, 183600, 183645, 184800, 185500, 186560, 187000, 188496, 189000, 189210, 190080, 190400, 190800, 194616, 195888, 196350, 198000, 198220, 200340, 201600, 201824, 201960, 202725, 204000, 204050, 205632, 207900, 208131, 209440, 209880, 210375, 212000, 213696, 214200, 215424, 216000, 216240, 218625, 220374, 221760, 222600, 223872, 224400, 225250, 227052, 228480, 228960, 229500, 231000, 233200, 235620, 237440, 237600, 237864, 238000, 238500, 243270, 244800, 244860, 246400, 247775, 250425, 251328, 251856, 252000, 252280, 252450, 254400, 257040, 259488, 259875, 261184, 261800, 262350, 264000, 266112, 267120, 267597, 267750, 269280, 270300, 272000, 277200, 277508, 278250, 279840, 280500, 282744, 283815, 285600, 286200, 288320, 291500, 293760, 293832, 294525, 296800, 297000, 297330, 299200, 302400, 302736, 305280, 306000, 306075, 308000, 314160, 314820, 315350, 316800, 317152, 318000, 320544, 321300, 323136, 324360, 326480, 327250, 332640, 333900, 335808, 336000, 336600, 337875, 340578, 342720, 345984, 346500, 346885, 349800, 353430, 356160, 356796, 357000, 357750, 359040, 360400, 367200, 367290, 369600, 371000, 373120, 374000, 376992, 378000, 378420, 380800, 381600, 389232, 391776, 392700, 393525, 396000, 396440, 400680, 401625, 403648, 403920, 405450, 408000, 408100, 411264, 415800, 416262, 417375, 418880, 419760, 420750, 424000, 427392, 428400, 432000, 432480, 437250, 440748, 443520, 445200, 445995, 448800, 450500, 454104, 457920, 459000, 462000, 466400, 471240, 473025, 475200, 475728, 476000, 477000, 486540, 489600, 489720, 490875, 495550, 500850, 502656, 503712, 504000, 504560, 504900, 508800, 510125, 514080, 518976, 519750, 522368, 523600, 524700, 528000, 534240, 535194, 535500, 538560, 540600, 550935, 554400, 555016, 556500, 559680, 561000, 565488, 567630, 571200, 572400, 576640, 583000, 587664, 589050, 593600, 594000, 594660, 598400, 604800, 605472, 608175, 612000, 612150, 616000, 624393, 628320, 629640, 630700, 631125, 634304, 636000, 641088, 642600, 646272, 648720, 652960, 654500, 655875, 665280, 667800, 671616, 673200, 675750, 681156, 685440, 693000, 693770, 699600, 706860, 712320, 713592, 714000, 715500, 720800, 734400, 734580, 739200, 742000, 743325, 748000, 753984, 756000, 756840, 763200, 778464, 783552, 785400, 787050, 788375, 792000, 792880, 801360, 803250, 807296, 807840, 810900, 816000, 816200, 831600, 832524, 834750, 837760, 839520, 841500, 848000, 851445, 856800, 864960, 874500, 881496, 883575, 890400, 891990, 897600, 901000, 908208, 915840, 918000, 918225, 924000, 932800, 942480, 946050, 950400, 951456, 952000, 954000, 973080, 979440, 981750, 991100, 1001700, 1007424, 1008000, 1009120, 1009800, 1013625, 1020250, 1028160, 1037952, 1039500, 1040655, 1047200, 1049400, 1068480, 1070388, 1071000, 1077120, 1081200, 1101870, 1108800, 1110032, 1113000, 1119360, 1122000, 1130976, 1135260, 1142400, 1144800, 1166000, 1175328, 1178100, 1187200, 1188000, 1189320, 1210944, 1216350, 1224000, 1224300, 1232000, 1238875, 1248786, 1252125, 1256640, 1259280, 1261400, 1262250, 1268608, 1272000, 1282176, 1285200, 1297440, 1305920, 1309000, 1311750, 1330560, 1335600, 1337985, 1346400, 1351500, 1362312, 1386000, 1387540, 1399200, 1413720, 1419075, 1427184, 1428000, 1431000, 1441600, 1468800, 1469160, 1472625, 1484000, 1486650, 1496000, 1507968, 1512000, 1513680, 1526400, 1530375, 1556928, 1567104, 1570800, 1574100, 1576750, 1584000, 1585760, 1602720, 1606500, 1615680, 1621800, 1632400, 1663200, 1665048, 1669500, 1679040, 1683000, 1702890, 1713600, 1729920, 1734425, 1749000, 1762992, 1767150, 1780800, 1783980, 1795200, 1802000, 1816416, 1836000, 1836450, 1848000, 1865600, 1873179, 1884960, 1892100, 1902912, 1904000, 1908000, 1946160, 1958880, 1963500, 1967625, 1982200, 2003400, 2014848, 2018240, 2019600, 2027250, 2040500, 2056320, 2079000, 2081310, 2094400, 2098800, 2136960, 2140776, 2142000, 2162400, 2203740, 2217600, 2220064, 2226000, 2229975, 2244000, 2261952, 2270520, 2289600, 2332000, 2350656, 2356200, 2365125, 2376000, 2378640, 2421888, 2432700, 2448000, 2448600, 2477750, 2497572, 2504250, 2513280, 2518560, 2522800, 2524500, 2544000, 2570400, 2594880, 2611840, 2618000, 2623500, 2671200, 2675970, 2692800, 2703000, 2724624, 2754675, 2772000, 2775080, 2798400, 2827440, 2838150, 2854368, 2856000, 2862000, 2883200, 2938320, 2945250, 2968000, 2973300, 2992000, 3024000, 3027360, 3040875, 3060750, 3113856, 3121965, 3141600, 3148200, 3153500, 3171520, 3205440, 3213000, 3231360, 3243600, 3264800, 3326400, 3330096, 3339000, 3358080, 3366000, 3405780, 3427200, 3468850, 3498000, 3525984, 3534300, 3561600, 3567960, 3604000, 3632832, 3672000, 3672900, 3696000, 3716625, 3746358, 3769920, 3784200, 3805824, 3816000, 3892320, 3917760, 3927000, 3935250, 3964400, 4006800, 4036480, 4039200, 4054500, 4081000, 4158000, 4162620, 4188800, 4197600, 4257225, 4281552, 4284000, 4324800, 4407480, 4417875, 4440128, 4452000, 4459950, 4488000, 4523904, 4541040, 4579200, 4591125, 4664000, 4701312, 4712400, 4730250, 4752000, 4757280, 4865400, 4897200, 4955500, 4995144, 5008500, 5037120, 5045600, 5049000, 5140800, 5189760, 5203275, 5236000, 5247000, 5342400, 5351940, 5385600, 5406000, 5449248, 5509350, 5544000, 5550160, 5596800, 5654880, 5676300, 5708736, 5712000, 5724000, 5876640, 5890500, 5936000, 5946600, 6054720, 6081750, 6121500, 6243930, 6283200, 6296400, 6307000, 6343040, 6410880, 6426000, 6487200, 6529600, 6652800, 6660192, 6678000, 6689925, 6732000, 6811560, 6937700, 6996000, 7051968, 7068600, 7095375, 7135920, 7208000, 7265664, 7344000, 7345800, 7433250, 7492716, 7539840, 7568400, 7632000, 7784640, 7835520, 7854000, 7870500, 7928800, 8013600, 8078400, 8109000, 8162000, 8316000, 8325240, 8395200, 8514450, 8563104, 8568000, 8649600, 8672125, 8814960, 8835750, 8880256, 8904000, 8919900, 8976000, 9082080, 9182250, 9328000, 9365895, 9424800, 9460500, 9514560, 9730800, 9794400, 9911000, 9990288, 10017000, 10074240, 10091200, 10098000, 10281600, 10406550, 10472000, 10494000, 10684800, 10703880, 10812000, 10898496, 11018700, 11088000, 11100320, 11149875, 11309760, 11352600, 11417472, 11448000, 11753280, 11781000, 11893200, 12109440, 12163500, 12243000, 12487860, 12566400, 12592800, 12614000, 12852000, 12974400, 13059200, 13320384, 13356000, 13379850, 13464000, 13623120, 13773375, 13875400, 13992000, 14103936, 14137200, 14190750, 14271840, 14416000, 14691600, 14866500, 14985432, 15136800, 15569280, 15609825, 15708000, 15741000, 15857600, 16027200, 16156800, 16218000, 16324000, 16632000, 16650480, 16790400, 17028900, 17126208, 17136000, 17344250, 17629920, 17671500, 17808000, 17839800, 18164160, 18364500, 18731790, 18849600, 18921000, 19029120, 19461600, 19588800, 19822000, 19980576, 20034000, 20182400, 20196000, 20813100, 20944000, 20988000, 21286125, 21407760, 21624000, 21796992, 22037400, 22200640, 22299750, 22619520, 22705200, 22896000, 23506560, 23562000, 23786400, 24327000, 24486000, 24975720, 25185600, 25228000, 25704000, 25948800, 26016375, 26640768, 26712000, 26759700, 26928000, 27246240, 27546750, 27750800, 27984000, 28274400, 28381500, 28543680, 29383200, 29733000, 29970864, 30273600, 31219650, 31416000, 31482000, 31715200, 32054400, 32436000, 32648000, 33264000, 33300960, 33449625, 34057800, 34252416, 34688500, 35259840, 35343000, 35679600, 36328320, 36729000, 37463580, 37699200, 37842000, 38923200, 39177600, 39644000, 39961152, 40068000, 40392000, 41626200, 41976000, 42572250, 42815520, 43248000, 44074800, 44401280, 44599500, 45410400, 46829475, 47124000, 47572800, 48654000, 48972000, 49951440, 50371200, 50456000, 51408000, 52032750, 53424000, 53519400, 54492480, 55093500, 55501600, 56548800, 56763000, 57087360, 58766400, 59466000, 59941728, 60547200, 62439300, 62832000, 62964000, 64872000, 65296000, 66601920, 66899250, 68115600, 69377000, 70519680, 70686000, 71359200, 73458000, 74927160, 75684000, 77846400, 78049125, 79288000, 79922304, 80136000, 80784000, 83252400, 83952000, 85144500, 85631040, 88149600, 89199000, 90820800, 93658950, 94248000, 95145600, 97308000, 97944000, 99902880, 100912000, 104065500, 107038800, 108984960, 110187000, 111003200, 113097600, 113526000, 117532800, 118932000, 119883456, 124878600, 125928000, 129744000, 133203840, 133798500, 136231200, 138754000, 141372000, 142718400, 146916000, 149854320, 151368000, 156098250, 158576000, 160272000, 166504800, 170289000, 171262080, 176299200, 178398000, 181641600, 187317900, 188496000, 194616000, 195888000, 199805760, 208131000, 214077600, 220374000, 222006400, 227052000, 234147375, 237864000, 239766912, 249757200, 251856000, 267597000, 272462400, 277508000, 282744000, 285436800, 293832000, 299708640, 302736000, 312196500, 333009600, 340578000, 352598400, 356796000, 374635800, 389232000, 399611520, 416262000, 428155200, 440748000, 454104000, 468294750, 475728000, 499514400, 535194000, 544924800, 555016000, 565488000, 587664000, 599417280, 624393000, 666019200, 681156000, 713592000, 749271600, 832524000, 856310400, 881496000, 908208000, 936589500, 999028800, 1070388000, 1110032000, 1198834560, 1248786000, 1362312000, 1427184000, 1498543200, 1665048000, 1762992000, 1873179000, 1998057600, 2140776000, 2497572000, 2724624000, 2997086400, 3330096000, 3746358000, 4281552000, 4995144000, 5994172800, 7492716000, 9990288000, 14985432000, 29970864000]

約数ペア:

[(1, 29970864000), (2, 14985432000), (3, 9990288000), (4, 7492716000), (5, 5994172800), (6, 4995144000), (7, 4281552000), (8, 3746358000), (9, 3330096000), (10, 2997086400), (11, 2724624000), (12, 2497572000), (14, 2140776000), (15, 1998057600), (16, 1873179000), (17, 1762992000), (18, 1665048000), (20, 1498543200), (21, 1427184000), (22, 1362312000), (24, 1248786000), (25, 1198834560), (27, 1110032000), (28, 1070388000), (30, 999028800), (32, 936589500), (33, 908208000), (34, 881496000), (35, 856310400), (36, 832524000), (40, 749271600), (42, 713592000), (44, 681156000), (45, 666019200), (48, 624393000), (50, 599417280), (51, 587664000), (53, 565488000), (54, 555016000), (55, 544924800), (56, 535194000), (60, 499514400), (63, 475728000), (64, 468294750), (66, 454104000), (68, 440748000), (70, 428155200), (72, 416262000), (75, 399611520), (77, 389232000), (80, 374635800), (84, 356796000), (85, 352598400), (88, 340578000), (90, 333009600), (96, 312196500), (99, 302736000), (100, 299708640), (102, 293832000), (105, 285436800), (106, 282744000), (108, 277508000), (110, 272462400), (112, 267597000), (119, 251856000), (120, 249757200), (125, 239766912), (126, 237864000), (128, 234147375), (132, 227052000), (135, 222006400), (136, 220374000), (140, 214077600), (144, 208131000), (150, 199805760), (153, 195888000), (154, 194616000), (159, 188496000), (160, 187317900), (165, 181641600), (168, 178398000), (170, 176299200), (175, 171262080), (176, 170289000), (180, 166504800), (187, 160272000), (189, 158576000), (192, 156098250), (198, 151368000), (200, 149854320), (204, 146916000), (210, 142718400), (212, 141372000), (216, 138754000), (220, 136231200), (224, 133798500), (225, 133203840), (231, 129744000), (238, 125928000), (240, 124878600), (250, 119883456), (252, 118932000), (255, 117532800), (264, 113526000), (265, 113097600), (270, 111003200), (272, 110187000), (275, 108984960), (280, 107038800), (288, 104065500), (297, 100912000), (300, 99902880), (306, 97944000), (308, 97308000), (315, 95145600), (318, 94248000), (320, 93658950), (330, 90820800), (336, 89199000), (340, 88149600), (350, 85631040), (352, 85144500), (357, 83952000), (360, 83252400), (371, 80784000), (374, 80136000), (375, 79922304), (378, 79288000), (384, 78049125), (385, 77846400), (396, 75684000), (400, 74927160), (408, 73458000), (420, 71359200), (424, 70686000), (425, 70519680), (432, 69377000), (440, 68115600), (448, 66899250), (450, 66601920), (459, 65296000), (462, 64872000), (476, 62964000), (477, 62832000), (480, 62439300), (495, 60547200), (500, 59941728), (504, 59466000), (510, 58766400), (525, 57087360), (528, 56763000), (530, 56548800), (540, 55501600), (544, 55093500), (550, 54492480), (560, 53519400), (561, 53424000), (576, 52032750), (583, 51408000), (594, 50456000), (595, 50371200), (600, 49951440), (612, 48972000), (616, 48654000), (630, 47572800), (636, 47124000), (640, 46829475), (660, 45410400), (672, 44599500), (675, 44401280), (680, 44074800), (693, 43248000), (700, 42815520), (704, 42572250), (714, 41976000), (720, 41626200), (742, 40392000), (748, 40068000), (750, 39961152), (756, 39644000), (765, 39177600), (770, 38923200), (792, 37842000), (795, 37699200), (800, 37463580), (816, 36729000), (825, 36328320), (840, 35679600), (848, 35343000), (850, 35259840), (864, 34688500), (875, 34252416), (880, 34057800), (896, 33449625), (900, 33300960), (901, 33264000), (918, 32648000), (924, 32436000), (935, 32054400), (945, 31715200), (952, 31482000), (954, 31416000), (960, 31219650), (990, 30273600), (1000, 29970864), (1008, 29733000), (1020, 29383200), (1050, 28543680), (1056, 28381500), (1060, 28274400), (1071, 27984000), (1080, 27750800), (1088, 27546750), (1100, 27246240), (1113, 26928000), (1120, 26759700), (1122, 26712000), (1125, 26640768), (1152, 26016375), (1155, 25948800), (1166, 25704000), (1188, 25228000), (1190, 25185600), (1200, 24975720), (1224, 24486000), (1232, 24327000), (1260, 23786400), (1272, 23562000), (1275, 23506560), (1309, 22896000), (1320, 22705200), (1325, 22619520), (1344, 22299750), (1350, 22200640), (1360, 22037400), (1375, 21796992), (1386, 21624000), (1400, 21407760), (1408, 21286125), (1428, 20988000), (1431, 20944000), (1440, 20813100), (1484, 20196000), (1485, 20182400), (1496, 20034000), (1500, 19980576), (1512, 19822000), (1530, 19588800), (1540, 19461600), (1575, 19029120), (1584, 18921000), (1590, 18849600), (1600, 18731790), (1632, 18364500), (1650, 18164160), (1680, 17839800), (1683, 17808000), (1696, 17671500), (1700, 17629920), (1728, 17344250), (1749, 17136000), (1750, 17126208), (1760, 17028900), (1785, 16790400), (1800, 16650480), (1802, 16632000), (1836, 16324000), (1848, 16218000), (1855, 16156800), (1870, 16027200), (1890, 15857600), (1904, 15741000), (1908, 15708000), (1920, 15609825), (1925, 15569280), (1980, 15136800), (2000, 14985432), (2016, 14866500), (2040, 14691600), (2079, 14416000), (2100, 14271840), (2112, 14190750), (2120, 14137200), (2125, 14103936), (2142, 13992000), (2160, 13875400), (2176, 13773375), (2200, 13623120), (2226, 13464000), (2240, 13379850), (2244, 13356000), (2250, 13320384), (2295, 13059200), (2310, 12974400), (2332, 12852000), (2376, 12614000), (2380, 12592800), (2385, 12566400), (2400, 12487860), (2448, 12243000), (2464, 12163500), (2475, 12109440), (2520, 11893200), (2544, 11781000), (2550, 11753280), (2618, 11448000), (2625, 11417472), (2640, 11352600), (2650, 11309760), (2688, 11149875), (2700, 11100320), (2703, 11088000), (2720, 11018700), (2750, 10898496), (2772, 10812000), (2800, 10703880), (2805, 10684800), (2856, 10494000), (2862, 10472000), (2880, 10406550), (2915, 10281600), (2968, 10098000), (2970, 10091200), (2975, 10074240), (2992, 10017000), (3000, 9990288), (3024, 9911000), (3060, 9794400), (3080, 9730800), (3150, 9514560), (3168, 9460500), (3180, 9424800), (3200, 9365895), (3213, 9328000), (3264, 9182250), (3300, 9082080), (3339, 8976000), (3360, 8919900), (3366, 8904000), (3375, 8880256), (3392, 8835750), (3400, 8814960), (3456, 8672125), (3465, 8649600), (3498, 8568000), (3500, 8563104), (3520, 8514450), (3570, 8395200), (3600, 8325240), (3604, 8316000), (3672, 8162000), (3696, 8109000), (3710, 8078400), (3740, 8013600), (3780, 7928800), (3808, 7870500), (3816, 7854000), (3825, 7835520), (3850, 7784640), (3927, 7632000), (3960, 7568400), (3975, 7539840), (4000, 7492716), (4032, 7433250), (4080, 7345800), (4081, 7344000), (4125, 7265664), (4158, 7208000), (4200, 7135920), (4224, 7095375), (4240, 7068600), (4250, 7051968), (4284, 6996000), (4320, 6937700), (4400, 6811560), (4452, 6732000), (4480, 6689925), (4488, 6678000), (4500, 6660192), (4505, 6652800), (4590, 6529600), (4620, 6487200), (4664, 6426000), (4675, 6410880), (4725, 6343040), (4752, 6307000), (4760, 6296400), (4770, 6283200), (4800, 6243930), (4896, 6121500), (4928, 6081750), (4950, 6054720), (5040, 5946600), (5049, 5936000), (5088, 5890500), (5100, 5876640), (5236, 5724000), (5247, 5712000), (5250, 5708736), (5280, 5676300), (5300, 5654880), (5355, 5596800), (5400, 5550160), (5406, 5544000), (5440, 5509350), (5500, 5449248), (5544, 5406000), (5565, 5385600), (5600, 5351940), (5610, 5342400), (5712, 5247000), (5724, 5236000), (5760, 5203275), (5775, 5189760), (5830, 5140800), (5936, 5049000), (5940, 5045600), (5950, 5037120), (5984, 5008500), (6000, 4995144), (6048, 4955500), (6120, 4897200), (6160, 4865400), (6300, 4757280), (6307, 4752000), (6336, 4730250), (6360, 4712400), (6375, 4701312), (6426, 4664000), (6528, 4591125), (6545, 4579200), (6600, 4541040), (6625, 4523904), (6678, 4488000), (6720, 4459950), (6732, 4452000), (6750, 4440128), (6784, 4417875), (6800, 4407480), (6930, 4324800), (6996, 4284000), (7000, 4281552), (7040, 4257225), (7140, 4197600), (7155, 4188800), (7200, 4162620), (7208, 4158000), (7344, 4081000), (7392, 4054500), (7420, 4039200), (7425, 4036480), (7480, 4006800), (7560, 3964400), (7616, 3935250), (7632, 3927000), (7650, 3917760), (7700, 3892320), (7854, 3816000), (7875, 3805824), (7920, 3784200), (7950, 3769920), (8000, 3746358), (8064, 3716625), (8109, 3696000), (8160, 3672900), (8162, 3672000), (8250, 3632832), (8316, 3604000), (8400, 3567960), (8415, 3561600), (8480, 3534300), (8500, 3525984), (8568, 3498000), (8640, 3468850), (8745, 3427200), (8800, 3405780), (8904, 3366000), (8925, 3358080), (8976, 3339000), (9000, 3330096), (9010, 3326400), (9180, 3264800), (9240, 3243600), (9275, 3231360), (9328, 3213000), (9350, 3205440), (9450, 3171520), (9504, 3153500), (9520, 3148200), (9540, 3141600), (9600, 3121965), (9625, 3113856), (9792, 3060750), (9856, 3040875), (9900, 3027360), (9911, 3024000), (10017, 2992000), (10080, 2973300), (10098, 2968000), (10176, 2945250), (10200, 2938320), (10395, 2883200), (10472, 2862000), (10494, 2856000), (10500, 2854368), (10560, 2838150), (10600, 2827440), (10710, 2798400), (10800, 2775080), (10812, 2772000), (10880, 2754675), (11000, 2724624), (11088, 2703000), (11130, 2692800), (11200, 2675970), (11220, 2671200), (11424, 2623500), (11448, 2618000), (11475, 2611840), (11550, 2594880), (11660, 2570400), (11781, 2544000), (11872, 2524500), (11880, 2522800), (11900, 2518560), (11925, 2513280), (11968, 2504250), (12000, 2497572), (12096, 2477750), (12240, 2448600), (12243, 2448000), (12320, 2432700), (12375, 2421888), (12600, 2378640), (12614, 2376000), (12672, 2365125), (12720, 2356200), (12750, 2350656), (12852, 2332000), (13090, 2289600), (13200, 2270520), (13250, 2261952), (13356, 2244000), (13440, 2229975), (13464, 2226000), (13500, 2220064), (13515, 2217600), (13600, 2203740), (13860, 2162400), (13992, 2142000), (14000, 2140776), (14025, 2136960), (14280, 2098800), (14310, 2094400), (14400, 2081310), (14416, 2079000), (14575, 2056320), (14688, 2040500), (14784, 2027250), (14840, 2019600), (14850, 2018240), (14875, 2014848), (14960, 2003400), (15120, 1982200), (15232, 1967625), (15264, 1963500), (15300, 1958880), (15400, 1946160), (15708, 1908000), (15741, 1904000), (15750, 1902912), (15840, 1892100), (15900, 1884960), (16000, 1873179), (16065, 1865600), (16218, 1848000), (16320, 1836450), (16324, 1836000), (16500, 1816416), (16632, 1802000), (16695, 1795200), (16800, 1783980), (16830, 1780800), (16960, 1767150), (17000, 1762992), (17136, 1749000), (17280, 1734425), (17325, 1729920), (17490, 1713600), (17600, 1702890), (17808, 1683000), (17850, 1679040), (17952, 1669500), (18000, 1665048), (18020, 1663200), (18360, 1632400), (18480, 1621800), (18550, 1615680), (18656, 1606500), (18700, 1602720), (18900, 1585760), (18921, 1584000), (19008, 1576750), (19040, 1574100), (19080, 1570800), (19125, 1567104), (19250, 1556928), (19584, 1530375), (19635, 1526400), (19800, 1513680), (19822, 1512000), (19875, 1507968), (20034, 1496000), (20160, 1486650), (20196, 1484000), (20352, 1472625), (20400, 1469160), (20405, 1468800), (20790, 1441600), (20944, 1431000), (20988, 1428000), (21000, 1427184), (21120, 1419075), (21200, 1413720), (21420, 1399200), (21600, 1387540), (21624, 1386000), (22000, 1362312), (22176, 1351500), (22260, 1346400), (22400, 1337985), (22440, 1335600), (22525, 1330560), (22848, 1311750), (22896, 1309000), (22950, 1305920), (23100, 1297440), (23320, 1285200), (23375, 1282176), (23562, 1272000), (23625, 1268608), (23744, 1262250), (23760, 1261400), (23800, 1259280), (23850, 1256640), (23936, 1252125), (24000, 1248786), (24192, 1238875), (24327, 1232000), (24480, 1224300), (24486, 1224000), (24640, 1216350), (24750, 1210944), (25200, 1189320), (25228, 1188000), (25245, 1187200), (25440, 1178100), (25500, 1175328), (25704, 1166000), (26180, 1144800), (26235, 1142400), (26400, 1135260), (26500, 1130976), (26712, 1122000), (26775, 1119360), (26928, 1113000), (27000, 1110032), (27030, 1108800), (27200, 1101870), (27720, 1081200), (27825, 1077120), (27984, 1071000), (28000, 1070388), (28050, 1068480), (28560, 1049400), (28620, 1047200), (28800, 1040655), (28832, 1039500), (28875, 1037952), (29150, 1028160), (29376, 1020250), (29568, 1013625), (29680, 1009800), (29700, 1009120), (29733, 1008000), (29750, 1007424), (29920, 1001700), (30240, 991100), (30528, 981750), (30600, 979440), (30800, 973080), (31416, 954000), (31482, 952000), (31500, 951456), (31535, 950400), (31680, 946050), (31800, 942480), (32130, 932800), (32436, 924000), (32640, 918225), (32648, 918000), (32725, 915840), (33000, 908208), (33264, 901000), (33390, 897600), (33600, 891990), (33660, 890400), (33920, 883575), (34000, 881496), (34272, 874500), (34650, 864960), (34980, 856800), (35200, 851445), (35343, 848000), (35616, 841500), (35700, 839520), (35775, 837760), (35904, 834750), (36000, 832524), (36040, 831600), (36720, 816200), (36729, 816000), (36960, 810900), (37100, 807840), (37125, 807296), (37312, 803250), (37400, 801360), (37800, 792880), (37842, 792000), (38016, 788375), (38080, 787050), (38160, 785400), (38250, 783552), (38500, 778464), (39270, 763200), (39600, 756840), (39644, 756000), (39750, 753984), (40068, 748000), (40320, 743325), (40392, 742000), (40545, 739200), (40800, 734580), (40810, 734400), (41580, 720800), (41888, 715500), (41976, 714000), (42000, 713592), (42075, 712320), (42400, 706860), (42840, 699600), (43200, 693770), (43248, 693000), (43725, 685440), (44000, 681156), (44352, 675750), (44520, 673200), (44625, 671616), (44880, 667800), (45050, 665280), (45696, 655875), (45792, 654500), (45900, 652960), (46200, 648720), (46375, 646272), (46640, 642600), (46750, 641088), (47124, 636000), (47250, 634304), (47488, 631125), (47520, 630700), (47600, 629640), (47700, 628320), (48000, 624393), (48654, 616000), (48960, 612150), (48972, 612000), (49280, 608175), (49500, 605472), (49555, 604800), (50085, 598400), (50400, 594660), (50456, 594000), (50490, 593600), (50880, 589050), (51000, 587664), (51408, 583000), (51975, 576640), (52360, 572400), (52470, 571200), (52800, 567630), (53000, 565488), (53424, 561000), (53550, 559680), (53856, 556500), (54000, 555016), (54060, 554400), (54400, 550935), (55440, 540600), (55650, 538560), (55968, 535500), (56000, 535194), (56100, 534240), (56763, 528000), (57120, 524700), (57240, 523600), (57375, 522368), (57664, 519750), (57750, 518976), (58300, 514080), (58752, 510125), (58905, 508800), (59360, 504900), (59400, 504560), (59466, 504000), (59500, 503712), (59625, 502656), (59840, 500850), (60480, 495550), (61056, 490875), (61200, 489720), (61215, 489600), (61600, 486540), (62832, 477000), (62964, 476000), (63000, 475728), (63070, 475200), (63360, 473025), (63600, 471240), (64260, 466400), (64872, 462000), (65296, 459000), (65450, 457920), (66000, 454104), (66528, 450500), (66780, 448800), (67200, 445995), (67320, 445200), (67575, 443520), (68000, 440748), (68544, 437250), (69300, 432480), (69377, 432000), (69960, 428400), (70125, 427392), (70686, 424000), (71232, 420750), (71400, 419760), (71550, 418880), (71808, 417375), (72000, 416262), (72080, 415800), (72875, 411264), (73440, 408100), (73458, 408000), (73920, 405450), (74200, 403920), (74250, 403648), (74624, 401625), (74800, 400680), (75600, 396440), (75684, 396000), (76160, 393525), (76320, 392700), (76500, 391776), (77000, 389232), (78540, 381600), (78705, 380800), (79200, 378420), (79288, 378000), (79500, 376992), (80136, 374000), (80325, 373120), (80784, 371000), (81090, 369600), (81600, 367290), (81620, 367200), (83160, 360400), (83475, 359040), (83776, 357750), (83952, 357000), (84000, 356796), (84150, 356160), (84800, 353430), (85680, 349800), (86400, 346885), (86496, 346500), (86625, 345984), (87450, 342720), (88000, 340578), (88704, 337875), (89040, 336600), (89199, 336000), (89250, 335808), (89760, 333900), (90100, 332640), (91584, 327250), (91800, 326480), (92400, 324360), (92750, 323136), (93280, 321300), (93500, 320544), (94248, 318000), (94500, 317152), (94605, 316800), (95040, 315350), (95200, 314820), (95400, 314160), (97308, 308000), (97920, 306075), (97944, 306000), (98175, 305280), (99000, 302736), (99110, 302400), (100170, 299200), (100800, 297330), (100912, 297000), (100980, 296800), (101760, 294525), (102000, 293832), (102025, 293760), (102816, 291500), (103950, 288320), (104720, 286200), (104940, 285600), (105600, 283815), (106000, 282744), (106848, 280500), (107100, 279840), (107712, 278250), (108000, 277508), (108120, 277200), (110187, 272000), (110880, 270300), (111300, 269280), (111936, 267750), (112000, 267597), (112200, 267120), (112625, 266112), (113526, 264000), (114240, 262350), (114480, 261800), (114750, 261184), (115328, 259875), (115500, 259488), (116600, 257040), (117810, 254400), (118720, 252450), (118800, 252280), (118932, 252000), (119000, 251856), (119250, 251328), (119680, 250425), (120960, 247775), (121635, 246400), (122400, 244860), (122430, 244800), (123200, 243270), (125664, 238500), (125928, 238000), (126000, 237864), (126140, 237600), (126225, 237440), (127200, 235620), (128520, 233200), (129744, 231000), (130592, 229500), (130900, 228960), (131175, 228480), (132000, 227052), (133056, 225250), (133560, 224400), (133875, 223872), (134640, 222600), (135150, 221760), (136000, 220374), (137088, 218625), (138600, 216240), (138754, 216000), (139125, 215424), (139920, 214200), (140250, 213696), (141372, 212000), (142464, 210375), (142800, 209880), (143100, 209440), (144000, 208131), (144160, 207900), (145750, 205632), (146880, 204050), (146916, 204000), (147840, 202725), (148400, 201960), (148500, 201824), (148665, 201600), (149600, 200340), (151200, 198220), (151368, 198000), (152640, 196350), (153000, 195888), (154000, 194616), (157080, 190800), (157410, 190400), (157675, 190080), (158400, 189210), (158576, 189000), (159000, 188496), (160272, 187000), (160650, 186560), (161568, 185500), (162180, 184800), (163200, 183645), (163240, 183600), (163625, 183168), (166320, 180200), (166950, 179520), (167552, 178875), (167904, 178500), (168000, 178398), (168300, 178080), (169600, 176715), (170289, 176000), (171360, 174900), (172992, 173250)]