109156320000

素因数分解:

$2^8\times 3^2\times 5^4\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1$

素因数の和:93

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 50, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 75, 78, 80, 84, 85, 90, 91, 96, 98, 100, 102, 104, 105, 112, 117, 119, 120, 125, 126, 128, 130, 136, 140, 144, 147, 150, 153, 156, 160, 168, 170, 175, 180, 182, 192, 195, 196, 200, 204, 208, 210, 221, 224, 225, 234, 238, 240, 245, 250, 252, 255, 256, 260, 272, 273, 280, 288, 294, 300, 306, 312, 315, 320, 325, 336, 340, 343, 350, 357, 360, 364, 375, 384, 390, 392, 400, 408, 416, 420, 425, 441, 442, 448, 450, 455, 468, 476, 480, 490, 500, 504, 510, 520, 525, 544, 546, 560, 576, 585, 588, 595, 600, 612, 624, 625, 630, 637, 640, 650, 663, 672, 680, 686, 700, 714, 720, 728, 735, 750, 765, 768, 780, 784, 800, 816, 819, 832, 833, 840, 850, 875, 882, 884, 896, 900, 910, 936, 952, 960, 975, 980, 1000, 1008, 1020, 1029, 1040, 1050, 1071, 1088, 1092, 1105, 1120, 1125, 1152, 1170, 1176, 1190, 1200, 1224, 1225, 1248, 1250, 1260, 1274, 1275, 1280, 1300, 1326, 1344, 1360, 1365, 1372, 1400, 1428, 1440, 1456, 1470, 1500, 1530, 1547, 1560, 1568, 1575, 1600, 1625, 1632, 1638, 1664, 1666, 1680, 1700, 1715, 1750, 1764, 1768, 1785, 1792, 1800, 1820, 1872, 1875, 1904, 1911, 1920, 1950, 1960, 1989, 2000, 2016, 2040, 2058, 2080, 2100, 2125, 2142, 2176, 2184, 2205, 2210, 2240, 2250, 2275, 2304, 2340, 2352, 2380, 2400, 2448, 2450, 2496, 2499, 2500, 2520, 2548, 2550, 2600, 2625, 2652, 2688, 2720, 2730, 2744, 2800, 2856, 2880, 2912, 2925, 2940, 2975, 3000, 3060, 3087, 3094, 3120, 3136, 3150, 3185, 3200, 3250, 3264, 3276, 3315, 3328, 3332, 3360, 3400, 3430, 3500, 3528, 3536, 3570, 3600, 3640, 3675, 3744, 3750, 3808, 3822, 3825, 3840, 3900, 3920, 3978, 4000, 4032, 4080, 4095, 4116, 4160, 4165, 4200, 4250, 4284, 4352, 4368, 4375, 4410, 4420, 4459, 4480, 4500, 4550, 4641, 4680, 4704, 4760, 4800, 4875, 4896, 4900, 4992, 4998, 5000, 5040, 5096, 5100, 5145, 5200, 5250, 5304, 5355, 5376, 5440, 5460, 5488, 5525, 5600, 5625, 5712, 5733, 5760, 5824, 5831, 5850, 5880, 5950, 6000, 6120, 6125, 6174, 6188, 6240, 6272, 6300, 6370, 6375, 6400, 6500, 6528, 6552, 6630, 6664, 6720, 6800, 6825, 6860, 7000, 7056, 7072, 7140, 7200, 7280, 7350, 7488, 7497, 7500, 7616, 7644, 7650, 7735, 7800, 7840, 7875, 7956, 8000, 8064, 8125, 8160, 8190, 8232, 8320, 8330, 8400, 8500, 8568, 8575, 8736, 8750, 8820, 8840, 8918, 8925, 8960, 9000, 9100, 9282, 9360, 9408, 9520, 9555, 9600, 9750, 9792, 9800, 9945, 9984, 9996, 10000, 10080, 10192, 10200, 10290, 10400, 10500, 10608, 10625, 10710, 10829, 10880, 10920, 10976, 11025, 11050, 11200, 11250, 11375, 11424, 11466, 11520, 11648, 11662, 11700, 11760, 11900, 12000, 12240, 12250, 12348, 12376, 12480, 12495, 12544, 12600, 12740, 12750, 13000, 13056, 13104, 13125, 13260, 13328, 13377, 13440, 13600, 13650, 13720, 13923, 14000, 14112, 14144, 14280, 14400, 14560, 14625, 14700, 14875, 14976, 14994, 15000, 15232, 15288, 15300, 15435, 15470, 15600, 15680, 15750, 15912, 15925, 16000, 16128, 16250, 16320, 16380, 16464, 16575, 16640, 16660, 16800, 17000, 17136, 17150, 17472, 17493, 17500, 17640, 17680, 17836, 17850, 18000, 18200, 18375, 18564, 18720, 18816, 19040, 19110, 19125, 19200, 19500, 19584, 19600, 19890, 19992, 20000, 20160, 20384, 20400, 20475, 20580, 20800, 20825, 21000, 21216, 21250, 21420, 21658, 21760, 21840, 21952, 22050, 22100, 22295, 22400, 22500, 22750, 22848, 22932, 23205, 23296, 23324, 23400, 23520, 23800, 24000, 24375, 24480, 24500, 24696, 24752, 24960, 24990, 25200, 25480, 25500, 25725, 26000, 26208, 26250, 26520, 26656, 26754, 26775, 26880, 27200, 27300, 27440, 27625, 27846, 28000, 28224, 28288, 28560, 28665, 28800, 29120, 29155, 29250, 29400, 29750, 29952, 29988, 30000, 30464, 30576, 30600, 30625, 30870, 30940, 31200, 31360, 31500, 31824, 31850, 31875, 32000, 32487, 32500, 32640, 32760, 32928, 33150, 33320, 33600, 34000, 34125, 34272, 34300, 34944, 34986, 35000, 35280, 35360, 35672, 35700, 36000, 36400, 36750, 37128, 37440, 37485, 37632, 38080, 38220, 38250, 38675, 39000, 39168, 39200, 39375, 39780, 39984, 40000, 40131, 40320, 40768, 40800, 40950, 41160, 41600, 41650, 42000, 42432, 42500, 42840, 42875, 43316, 43680, 43904, 44100, 44200, 44590, 44625, 44800, 45000, 45500, 45696, 45864, 46410, 46648, 46800, 47040, 47600, 47775, 48000, 48750, 48960, 49000, 49392, 49504, 49725, 49920, 49980, 50400, 50960, 51000, 51450, 52000, 52416, 52479, 52500, 53040, 53312, 53508, 53550, 54145, 54400, 54600, 54880, 55125, 55250, 55692, 56000, 56448, 56576, 56875, 57120, 57330, 57600, 58240, 58310, 58500, 58800, 59500, 59976, 60000, 61152, 61200, 61250, 61740, 61880, 62400, 62475, 62720, 63000, 63648, 63700, 63750, 64974, 65000, 65280, 65520, 65856, 66300, 66640, 66885, 67200, 68000, 68250, 68544, 68600, 69615, 69888, 69972, 70000, 70560, 70720, 71344, 71400, 72000, 72800, 73125, 73500, 74256, 74375, 74880, 74970, 75803, 76160, 76440, 76500, 77175, 77350, 78000, 78400, 78750, 79560, 79625, 79968, 80000, 80262, 80640, 81536, 81600, 81900, 82320, 82875, 83200, 83300, 84000, 84864, 85000, 85680, 85750, 86632, 87360, 87465, 87808, 88200, 88400, 89180, 89250, 90000, 91000, 91392, 91728, 91875, 92820, 93296, 93600, 94080, 95200, 95550, 95625, 96000, 97461, 97500, 97920, 98000, 98784, 99008, 99450, 99960, 100800, 101920, 102000, 102375, 102900, 104000, 104125, 104832, 104958, 105000, 106080, 106624, 107016, 107100, 108290, 108800, 109200, 109760, 110250, 110500, 111384, 111475, 112000, 112896, 113750, 114240, 114660, 116025, 116480, 116620, 117000, 117600, 119000, 119952, 120000, 122304, 122400, 122500, 123480, 123760, 124800, 124950, 126000, 127296, 127400, 127500, 128625, 129948, 130000, 131040, 131712, 132600, 133280, 133770, 133875, 134400, 136000, 136500, 137088, 137200, 138125, 139230, 139944, 140000, 141120, 141440, 142688, 142800, 143325, 144000, 145600, 145775, 146250, 147000, 148512, 148750, 149760, 149940, 151606, 152320, 152880, 153000, 154350, 154700, 156000, 156800, 157500, 159120, 159250, 159936, 160000, 160524, 162435, 163072, 163200, 163800, 164640, 165750, 166600, 168000, 169728, 170000, 170625, 171360, 171500, 173264, 174720, 174930, 176400, 176800, 178360, 178500, 180000, 182000, 183456, 183750, 185640, 186592, 187200, 187425, 188160, 190400, 191100, 191250, 193375, 194922, 195000, 195840, 196000, 197568, 198016, 198900, 199920, 200655, 201600, 203840, 204000, 204750, 205800, 208000, 208250, 209664, 209916, 210000, 212160, 213248, 214032, 214200, 214375, 216580, 218400, 219520, 220500, 221000, 222768, 222950, 223125, 224000, 227409, 227500, 228480, 229320, 232050, 233240, 234000, 235200, 238000, 238875, 239904, 240000, 244608, 244800, 245000, 246960, 247520, 248625, 249600, 249900, 252000, 254592, 254800, 255000, 257250, 259896, 260000, 262080, 262395, 263424, 265200, 266560, 267540, 267750, 270725, 272000, 273000, 274176, 274400, 275625, 276250, 278460, 279888, 280000, 282240, 282880, 285376, 285600, 286650, 288000, 291200, 291550, 292500, 294000, 297024, 297500, 299880, 303212, 305760, 306000, 308700, 309400, 312000, 312375, 313600, 315000, 318240, 318500, 319872, 321048, 324870, 326400, 327600, 329280, 331500, 333200, 334425, 336000, 340000, 341250, 342720, 343000, 346528, 348075, 349440, 349860, 352800, 353600, 356720, 357000, 360000, 364000, 366912, 367500, 371280, 373184, 374400, 374850, 379015, 380800, 382200, 382500, 385875, 386750, 389844, 390000, 392000, 395136, 396032, 397800, 398125, 399840, 401310, 403200, 407680, 408000, 409500, 411600, 414375, 416000, 416500, 419832, 420000, 424320, 428064, 428400, 428750, 433160, 436800, 437325, 439040, 441000, 442000, 445536, 445900, 446250, 454818, 455000, 456960, 458640, 464100, 466480, 468000, 470400, 476000, 477750, 479808, 480000, 487305, 489216, 489600, 490000, 493920, 495040, 497250, 499800, 504000, 509184, 509600, 510000, 511875, 514500, 519792, 520000, 520625, 524160, 524790, 530400, 533120, 535080, 535500, 541450, 544000, 546000, 548800, 551250, 552500, 556920, 557375, 559776, 560000, 564480, 570752, 571200, 573300, 580125, 582400, 583100, 585000, 588000, 594048, 595000, 599760, 606424, 611520, 612000, 617400, 618800, 624000, 624750, 630000, 636480, 637000, 639744, 642096, 643125, 649740, 655200, 658560, 663000, 666400, 668850, 669375, 672000, 680000, 682227, 682500, 685440, 686000, 693056, 696150, 699720, 705600, 707200, 713440, 714000, 716625, 720000, 728000, 728875, 733824, 735000, 742560, 746368, 748800, 749700, 758030, 761600, 764400, 765000, 771750, 773500, 779688, 780000, 784000, 790272, 795600, 796250, 799680, 802620, 812175, 815360, 816000, 819000, 823200, 828750, 833000, 839664, 840000, 848640, 856128, 856800, 857500, 866320, 873600, 874650, 882000, 884000, 891072, 891800, 892500, 909636, 910000, 917280, 928200, 932960, 936000, 937125, 940800, 952000, 955500, 959616, 966875, 974610, 979200, 980000, 987840, 990080, 994500, 999600, 1003275, 1008000, 1019200, 1020000, 1023750, 1029000, 1039584, 1040000, 1041250, 1048320, 1049580, 1060800, 1066240, 1070160, 1071000, 1082900, 1092000, 1097600, 1102500, 1105000, 1113840, 1114750, 1119552, 1120000, 1137045, 1141504, 1142400, 1146600, 1160250, 1166200, 1170000, 1176000, 1188096, 1190000, 1194375, 1199520, 1212848, 1223040, 1224000, 1234800, 1237600, 1243125, 1248000, 1249500, 1260000, 1272960, 1274000, 1284192, 1286250, 1299480, 1310400, 1311975, 1317120, 1326000, 1332800, 1337700, 1338750, 1353625, 1360000, 1364454, 1365000, 1370880, 1372000, 1386112, 1392300, 1399440, 1411200, 1414400, 1426880, 1428000, 1433250, 1440000, 1456000, 1457750, 1467648, 1470000, 1485120, 1492736, 1499400, 1516060, 1528800, 1530000, 1543500, 1547000, 1559376, 1560000, 1561875, 1568000, 1591200, 1592500, 1599360, 1605240, 1624350, 1632000, 1638000, 1646400, 1657500, 1666000, 1672125, 1679328, 1680000, 1712256, 1713600, 1715000, 1732640, 1740375, 1747200, 1749300, 1764000, 1768000, 1782144, 1783600, 1785000, 1819272, 1820000, 1834560, 1856400, 1865920, 1872000, 1874250, 1895075, 1904000, 1911000, 1919232, 1929375, 1933750, 1949220, 1960000, 1975680, 1980160, 1989000, 1999200, 2006550, 2016000, 2038400, 2040000, 2047500, 2058000, 2079168, 2080000, 2082500, 2099160, 2121600, 2140320, 2142000, 2165800, 2184000, 2186625, 2195200, 2205000, 2210000, 2227680, 2229500, 2239104, 2274090, 2284800, 2293200, 2320500, 2332400, 2340000, 2352000, 2380000, 2388750, 2399040, 2425696, 2436525, 2446080, 2448000, 2469600, 2475200, 2486250, 2499000, 2520000, 2545920, 2548000, 2568384, 2572500, 2598960, 2620800, 2623950, 2652000, 2665600, 2675400, 2677500, 2707250, 2720000, 2728908, 2730000, 2744000, 2772224, 2784600, 2786875, 2798880, 2822400, 2853760, 2856000, 2866500, 2900625, 2912000, 2915500, 2940000, 2970240, 2998800, 3032120, 3057600, 3060000, 3087000, 3094000, 3118752, 3120000, 3123750, 3182400, 3185000, 3198720, 3210480, 3248700, 3276000, 3292800, 3315000, 3332000, 3344250, 3358656, 3360000, 3411135, 3424512, 3427200, 3430000, 3465280, 3480750, 3498600, 3528000, 3536000, 3564288, 3567200, 3570000, 3583125, 3638544, 3640000, 3644375, 3669120, 3712800, 3731840, 3744000, 3748500, 3790150, 3808000, 3822000, 3858750, 3867500, 3898440, 3920000, 3951360, 3978000, 3998400, 4013100, 4060875, 4076800, 4080000, 4095000, 4116000, 4158336, 4165000, 4198320, 4243200, 4280640, 4284000, 4331600, 4368000, 4373250, 4410000, 4420000, 4455360, 4459000, 4478208, 4548180, 4586400, 4641000, 4664800, 4680000, 4685625, 4704000, 4760000, 4777500, 4798080, 4851392, 4873050, 4896000, 4939200, 4950400, 4972500, 4998000, 5016375, 5040000, 5096000, 5136768, 5145000, 5197920, 5241600, 5247900, 5304000, 5331200, 5350800, 5355000, 5414500, 5457816, 5460000, 5488000, 5569200, 5573750, 5597760, 5685225, 5707520, 5712000, 5733000, 5801250, 5831000, 5880000, 5940480, 5997600, 6064240, 6115200, 6120000, 6174000, 6188000, 6237504, 6240000, 6247500, 6364800, 6370000, 6420960, 6497400, 6552000, 6559875, 6585600, 6630000, 6664000, 6688500, 6717312, 6768125, 6822270, 6854400, 6860000, 6930560, 6961500, 6997200, 7056000, 7072000, 7134400, 7140000, 7166250, 7277088, 7280000, 7288750, 7338240, 7425600, 7463680, 7497000, 7580300, 7644000, 7717500, 7735000, 7796880, 7840000, 7956000, 7996800, 8026200, 8121750, 8160000, 8190000, 8232000, 8316672, 8330000, 8360625, 8396640, 8561280, 8568000, 8663200, 8701875, 8736000, 8746500, 8820000, 8840000, 8910720, 8918000, 9096360, 9172800, 9282000, 9329600, 9360000, 9371250, 9475375, 9520000, 9555000, 9596160, 9702784, 9746100, 9878400, 9900800, 9945000, 9996000, 10032750, 10080000, 10192000, 10273536, 10290000, 10395840, 10495800, 10608000, 10701600, 10710000, 10829000, 10915632, 10920000, 10933125, 10976000, 11138400, 11147500, 11195520, 11370450, 11424000, 11466000, 11602500, 11662000, 11760000, 11995200, 12128480, 12182625, 12230400, 12240000, 12348000, 12376000, 12475008, 12495000, 12729600, 12740000, 12841920, 12994800, 13104000, 13119750, 13260000, 13328000, 13377000, 13434624, 13536250, 13644540, 13720000, 13861120, 13923000, 13994400, 14112000, 14268800, 14280000, 14332500, 14554176, 14560000, 14577500, 14851200, 14994000, 15160600, 15288000, 15435000, 15470000, 15593760, 15912000, 15993600, 16052400, 16243500, 16380000, 16464000, 16660000, 16721250, 16793280, 17055675, 17122560, 17136000, 17326400, 17403750, 17493000, 17640000, 17680000, 17821440, 17836000, 18192720, 18345600, 18564000, 18659200, 18720000, 18742500, 18950750, 19040000, 19110000, 19405568, 19492200, 19756800, 19890000, 19992000, 20065500, 20304375, 20384000, 20580000, 20791680, 20991600, 21216000, 21403200, 21420000, 21658000, 21831264, 21840000, 21866250, 22276800, 22295000, 22391040, 22740900, 22932000, 23205000, 23324000, 23520000, 23990400, 24256960, 24365250, 24480000, 24696000, 24752000, 24950016, 24990000, 25081875, 25480000, 25683840, 25989600, 26208000, 26239500, 26520000, 26656000, 26754000, 27072500, 27289080, 27440000, 27846000, 27988800, 28426125, 28537600, 28560000, 28665000, 29108352, 29155000, 29702400, 29988000, 30321200, 30576000, 30870000, 30940000, 31187520, 31824000, 32104800, 32487000, 32760000, 32799375, 32928000, 33320000, 33442500, 33586560, 34111350, 34272000, 34652800, 34807500, 34986000, 35280000, 35360000, 35672000, 36385440, 36691200, 37128000, 37318400, 37485000, 37901500, 38220000, 38984400, 39780000, 39984000, 40131000, 40608750, 41160000, 41583360, 41983200, 42806400, 42840000, 43316000, 43662528, 43680000, 43732500, 44553600, 44590000, 45481800, 45864000, 46410000, 46648000, 47376875, 47980800, 48513920, 48730500, 49392000, 49504000, 49980000, 50163750, 50960000, 51367680, 51979200, 52479000, 53040000, 53508000, 54145000, 54578160, 54880000, 55692000, 55977600, 56852250, 57120000, 57330000, 58216704, 58310000, 59976000, 60642400, 60913125, 61152000, 61740000, 61880000, 62375040, 63648000, 64209600, 64974000, 65520000, 65598750, 66640000, 66885000, 67173120, 68222700, 69305600, 69615000, 69972000, 70560000, 71344000, 72770880, 74256000, 74970000, 75803000, 76440000, 77968800, 79560000, 79968000, 80262000, 81217500, 82320000, 83966400, 85278375, 85612800, 85680000, 86632000, 87325056, 87465000, 89107200, 89180000, 90963600, 91728000, 92820000, 93296000, 94753750, 97027840, 97461000, 98784000, 99960000, 100327500, 101920000, 103958400, 104958000, 106080000, 107016000, 108290000, 109156320, 111384000, 111955200, 113704500, 114660000, 116620000, 119952000, 121284800, 121826250, 123480000, 123760000, 124750080, 128419200, 129948000, 131040000, 131197500, 133280000, 133770000, 136445400, 139230000, 139944000, 142130625, 142688000, 145541760, 148512000, 149940000, 151606000, 152880000, 155937600, 159120000, 160524000, 162435000, 164640000, 167932800, 170556750, 171360000, 173264000, 174650112, 174930000, 178360000, 181927200, 183456000, 185640000, 186592000, 189507500, 194922000, 199920000, 200655000, 207916800, 209916000, 214032000, 216580000, 218312640, 222768000, 227409000, 229320000, 233240000, 239904000, 242569600, 243652500, 246960000, 247520000, 256838400, 259896000, 262395000, 267540000, 272890800, 278460000, 279888000, 284261250, 291083520, 299880000, 303212000, 305760000, 311875200, 318240000, 321048000, 324870000, 335865600, 341113500, 346528000, 349860000, 356720000, 363854400, 371280000, 379015000, 389844000, 399840000, 401310000, 419832000, 426391875, 428064000, 433160000, 436625280, 445536000, 454818000, 458640000, 466480000, 485139200, 487305000, 493920000, 519792000, 524790000, 535080000, 545781600, 556920000, 559776000, 568522500, 599760000, 606424000, 623750400, 642096000, 649740000, 682227000, 699720000, 713440000, 727708800, 742560000, 758030000, 779688000, 802620000, 839664000, 852783750, 866320000, 873250560, 909636000, 917280000, 932960000, 974610000, 1039584000, 1049580000, 1070160000, 1091563200, 1113840000, 1137045000, 1199520000, 1212848000, 1284192000, 1299480000, 1364454000, 1399440000, 1455417600, 1516060000, 1559376000, 1605240000, 1679328000, 1705567500, 1732640000, 1819272000, 1949220000, 2099160000, 2140320000, 2183126400, 2227680000, 2274090000, 2425696000, 2598960000, 2728908000, 2798880000, 3032120000, 3118752000, 3210480000, 3411135000, 3638544000, 3898440000, 4198320000, 4366252800, 4548180000, 5197920000, 5457816000, 6064240000, 6420960000, 6822270000, 7277088000, 7796880000, 8396640000, 9096360000, 10915632000, 12128480000, 13644540000, 15593760000, 18192720000, 21831264000, 27289080000, 36385440000, 54578160000, 109156320000]

約数ペア:

[(1, 109156320000), (2, 54578160000), (3, 36385440000), (4, 27289080000), (5, 21831264000), (6, 18192720000), (7, 15593760000), (8, 13644540000), (9, 12128480000), (10, 10915632000), (12, 9096360000), (13, 8396640000), (14, 7796880000), (15, 7277088000), (16, 6822270000), (17, 6420960000), (18, 6064240000), (20, 5457816000), (21, 5197920000), (24, 4548180000), (25, 4366252800), (26, 4198320000), (28, 3898440000), (30, 3638544000), (32, 3411135000), (34, 3210480000), (35, 3118752000), (36, 3032120000), (39, 2798880000), (40, 2728908000), (42, 2598960000), (45, 2425696000), (48, 2274090000), (49, 2227680000), (50, 2183126400), (51, 2140320000), (52, 2099160000), (56, 1949220000), (60, 1819272000), (63, 1732640000), (64, 1705567500), (65, 1679328000), (68, 1605240000), (70, 1559376000), (72, 1516060000), (75, 1455417600), (78, 1399440000), (80, 1364454000), (84, 1299480000), (85, 1284192000), (90, 1212848000), (91, 1199520000), (96, 1137045000), (98, 1113840000), (100, 1091563200), (102, 1070160000), (104, 1049580000), (105, 1039584000), (112, 974610000), (117, 932960000), (119, 917280000), (120, 909636000), (125, 873250560), (126, 866320000), (128, 852783750), (130, 839664000), (136, 802620000), (140, 779688000), (144, 758030000), (147, 742560000), (150, 727708800), (153, 713440000), (156, 699720000), (160, 682227000), (168, 649740000), (170, 642096000), (175, 623750400), (180, 606424000), (182, 599760000), (192, 568522500), (195, 559776000), (196, 556920000), (200, 545781600), (204, 535080000), (208, 524790000), (210, 519792000), (221, 493920000), (224, 487305000), (225, 485139200), (234, 466480000), (238, 458640000), (240, 454818000), (245, 445536000), (250, 436625280), (252, 433160000), (255, 428064000), (256, 426391875), (260, 419832000), (272, 401310000), (273, 399840000), (280, 389844000), (288, 379015000), (294, 371280000), (300, 363854400), (306, 356720000), (312, 349860000), (315, 346528000), (320, 341113500), (325, 335865600), (336, 324870000), (340, 321048000), (343, 318240000), (350, 311875200), (357, 305760000), (360, 303212000), (364, 299880000), (375, 291083520), (384, 284261250), (390, 279888000), (392, 278460000), (400, 272890800), (408, 267540000), (416, 262395000), (420, 259896000), (425, 256838400), (441, 247520000), (442, 246960000), (448, 243652500), (450, 242569600), (455, 239904000), (468, 233240000), (476, 229320000), (480, 227409000), (490, 222768000), (500, 218312640), (504, 216580000), (510, 214032000), (520, 209916000), (525, 207916800), (544, 200655000), (546, 199920000), (560, 194922000), (576, 189507500), (585, 186592000), (588, 185640000), (595, 183456000), (600, 181927200), (612, 178360000), (624, 174930000), (625, 174650112), (630, 173264000), (637, 171360000), (640, 170556750), (650, 167932800), (663, 164640000), (672, 162435000), (680, 160524000), (686, 159120000), (700, 155937600), (714, 152880000), (720, 151606000), (728, 149940000), (735, 148512000), (750, 145541760), (765, 142688000), (768, 142130625), (780, 139944000), (784, 139230000), (800, 136445400), (816, 133770000), (819, 133280000), (832, 131197500), (833, 131040000), (840, 129948000), (850, 128419200), (875, 124750080), (882, 123760000), (884, 123480000), (896, 121826250), (900, 121284800), (910, 119952000), (936, 116620000), (952, 114660000), (960, 113704500), (975, 111955200), (980, 111384000), (1000, 109156320), (1008, 108290000), (1020, 107016000), (1029, 106080000), (1040, 104958000), (1050, 103958400), (1071, 101920000), (1088, 100327500), (1092, 99960000), (1105, 98784000), (1120, 97461000), (1125, 97027840), (1152, 94753750), (1170, 93296000), (1176, 92820000), (1190, 91728000), (1200, 90963600), (1224, 89180000), (1225, 89107200), (1248, 87465000), (1250, 87325056), (1260, 86632000), (1274, 85680000), (1275, 85612800), (1280, 85278375), (1300, 83966400), (1326, 82320000), (1344, 81217500), (1360, 80262000), (1365, 79968000), (1372, 79560000), (1400, 77968800), (1428, 76440000), (1440, 75803000), (1456, 74970000), (1470, 74256000), (1500, 72770880), (1530, 71344000), (1547, 70560000), (1560, 69972000), (1568, 69615000), (1575, 69305600), (1600, 68222700), (1625, 67173120), (1632, 66885000), (1638, 66640000), (1664, 65598750), (1666, 65520000), (1680, 64974000), (1700, 64209600), (1715, 63648000), (1750, 62375040), (1764, 61880000), (1768, 61740000), (1785, 61152000), (1792, 60913125), (1800, 60642400), (1820, 59976000), (1872, 58310000), (1875, 58216704), (1904, 57330000), (1911, 57120000), (1920, 56852250), (1950, 55977600), (1960, 55692000), (1989, 54880000), (2000, 54578160), (2016, 54145000), (2040, 53508000), (2058, 53040000), (2080, 52479000), (2100, 51979200), (2125, 51367680), (2142, 50960000), (2176, 50163750), (2184, 49980000), (2205, 49504000), (2210, 49392000), (2240, 48730500), (2250, 48513920), (2275, 47980800), (2304, 47376875), (2340, 46648000), (2352, 46410000), (2380, 45864000), (2400, 45481800), (2448, 44590000), (2450, 44553600), (2496, 43732500), (2499, 43680000), (2500, 43662528), (2520, 43316000), (2548, 42840000), (2550, 42806400), (2600, 41983200), (2625, 41583360), (2652, 41160000), (2688, 40608750), (2720, 40131000), (2730, 39984000), (2744, 39780000), (2800, 38984400), (2856, 38220000), (2880, 37901500), (2912, 37485000), (2925, 37318400), (2940, 37128000), (2975, 36691200), (3000, 36385440), (3060, 35672000), (3087, 35360000), (3094, 35280000), (3120, 34986000), (3136, 34807500), (3150, 34652800), (3185, 34272000), (3200, 34111350), (3250, 33586560), (3264, 33442500), (3276, 33320000), (3315, 32928000), (3328, 32799375), (3332, 32760000), (3360, 32487000), (3400, 32104800), (3430, 31824000), (3500, 31187520), (3528, 30940000), (3536, 30870000), (3570, 30576000), (3600, 30321200), (3640, 29988000), (3675, 29702400), (3744, 29155000), (3750, 29108352), (3808, 28665000), (3822, 28560000), (3825, 28537600), (3840, 28426125), (3900, 27988800), (3920, 27846000), (3978, 27440000), (4000, 27289080), (4032, 27072500), (4080, 26754000), (4095, 26656000), (4116, 26520000), (4160, 26239500), (4165, 26208000), (4200, 25989600), (4250, 25683840), (4284, 25480000), (4352, 25081875), (4368, 24990000), (4375, 24950016), (4410, 24752000), (4420, 24696000), (4459, 24480000), (4480, 24365250), (4500, 24256960), (4550, 23990400), (4641, 23520000), (4680, 23324000), (4704, 23205000), (4760, 22932000), (4800, 22740900), (4875, 22391040), (4896, 22295000), (4900, 22276800), (4992, 21866250), (4998, 21840000), (5000, 21831264), (5040, 21658000), (5096, 21420000), (5100, 21403200), (5145, 21216000), (5200, 20991600), (5250, 20791680), (5304, 20580000), (5355, 20384000), (5376, 20304375), (5440, 20065500), (5460, 19992000), (5488, 19890000), (5525, 19756800), (5600, 19492200), (5625, 19405568), (5712, 19110000), (5733, 19040000), (5760, 18950750), (5824, 18742500), (5831, 18720000), (5850, 18659200), (5880, 18564000), (5950, 18345600), (6000, 18192720), (6120, 17836000), (6125, 17821440), (6174, 17680000), (6188, 17640000), (6240, 17493000), (6272, 17403750), (6300, 17326400), (6370, 17136000), (6375, 17122560), (6400, 17055675), (6500, 16793280), (6528, 16721250), (6552, 16660000), (6630, 16464000), (6664, 16380000), (6720, 16243500), (6800, 16052400), (6825, 15993600), (6860, 15912000), (7000, 15593760), (7056, 15470000), (7072, 15435000), (7140, 15288000), (7200, 15160600), (7280, 14994000), (7350, 14851200), (7488, 14577500), (7497, 14560000), (7500, 14554176), (7616, 14332500), (7644, 14280000), (7650, 14268800), (7735, 14112000), (7800, 13994400), (7840, 13923000), (7875, 13861120), (7956, 13720000), (8000, 13644540), (8064, 13536250), (8125, 13434624), (8160, 13377000), (8190, 13328000), (8232, 13260000), (8320, 13119750), (8330, 13104000), (8400, 12994800), (8500, 12841920), (8568, 12740000), (8575, 12729600), (8736, 12495000), (8750, 12475008), (8820, 12376000), (8840, 12348000), (8918, 12240000), (8925, 12230400), (8960, 12182625), (9000, 12128480), (9100, 11995200), (9282, 11760000), (9360, 11662000), (9408, 11602500), (9520, 11466000), (9555, 11424000), (9600, 11370450), (9750, 11195520), (9792, 11147500), (9800, 11138400), (9945, 10976000), (9984, 10933125), (9996, 10920000), (10000, 10915632), (10080, 10829000), (10192, 10710000), (10200, 10701600), (10290, 10608000), (10400, 10495800), (10500, 10395840), (10608, 10290000), (10625, 10273536), (10710, 10192000), (10829, 10080000), (10880, 10032750), (10920, 9996000), (10976, 9945000), (11025, 9900800), (11050, 9878400), (11200, 9746100), (11250, 9702784), (11375, 9596160), (11424, 9555000), (11466, 9520000), (11520, 9475375), (11648, 9371250), (11662, 9360000), (11700, 9329600), (11760, 9282000), (11900, 9172800), (12000, 9096360), (12240, 8918000), (12250, 8910720), (12348, 8840000), (12376, 8820000), (12480, 8746500), (12495, 8736000), (12544, 8701875), (12600, 8663200), (12740, 8568000), (12750, 8561280), (13000, 8396640), (13056, 8360625), (13104, 8330000), (13125, 8316672), (13260, 8232000), (13328, 8190000), (13377, 8160000), (13440, 8121750), (13600, 8026200), (13650, 7996800), (13720, 7956000), (13923, 7840000), (14000, 7796880), (14112, 7735000), (14144, 7717500), (14280, 7644000), (14400, 7580300), (14560, 7497000), (14625, 7463680), (14700, 7425600), (14875, 7338240), (14976, 7288750), (14994, 7280000), (15000, 7277088), (15232, 7166250), (15288, 7140000), (15300, 7134400), (15435, 7072000), (15470, 7056000), (15600, 6997200), (15680, 6961500), (15750, 6930560), (15912, 6860000), (15925, 6854400), (16000, 6822270), (16128, 6768125), (16250, 6717312), (16320, 6688500), (16380, 6664000), (16464, 6630000), (16575, 6585600), (16640, 6559875), (16660, 6552000), (16800, 6497400), (17000, 6420960), (17136, 6370000), (17150, 6364800), (17472, 6247500), (17493, 6240000), (17500, 6237504), (17640, 6188000), (17680, 6174000), (17836, 6120000), (17850, 6115200), (18000, 6064240), (18200, 5997600), (18375, 5940480), (18564, 5880000), (18720, 5831000), (18816, 5801250), (19040, 5733000), (19110, 5712000), (19125, 5707520), (19200, 5685225), (19500, 5597760), (19584, 5573750), (19600, 5569200), (19890, 5488000), (19992, 5460000), (20000, 5457816), (20160, 5414500), (20384, 5355000), (20400, 5350800), (20475, 5331200), (20580, 5304000), (20800, 5247900), (20825, 5241600), (21000, 5197920), (21216, 5145000), (21250, 5136768), (21420, 5096000), (21658, 5040000), (21760, 5016375), (21840, 4998000), (21952, 4972500), (22050, 4950400), (22100, 4939200), (22295, 4896000), (22400, 4873050), (22500, 4851392), (22750, 4798080), (22848, 4777500), (22932, 4760000), (23205, 4704000), (23296, 4685625), (23324, 4680000), (23400, 4664800), (23520, 4641000), (23800, 4586400), (24000, 4548180), (24375, 4478208), (24480, 4459000), (24500, 4455360), (24696, 4420000), (24752, 4410000), (24960, 4373250), (24990, 4368000), (25200, 4331600), (25480, 4284000), (25500, 4280640), (25725, 4243200), (26000, 4198320), (26208, 4165000), (26250, 4158336), (26520, 4116000), (26656, 4095000), (26754, 4080000), (26775, 4076800), (26880, 4060875), (27200, 4013100), (27300, 3998400), (27440, 3978000), (27625, 3951360), (27846, 3920000), (28000, 3898440), (28224, 3867500), (28288, 3858750), (28560, 3822000), (28665, 3808000), (28800, 3790150), (29120, 3748500), (29155, 3744000), (29250, 3731840), (29400, 3712800), (29750, 3669120), (29952, 3644375), (29988, 3640000), (30000, 3638544), (30464, 3583125), (30576, 3570000), (30600, 3567200), (30625, 3564288), (30870, 3536000), (30940, 3528000), (31200, 3498600), (31360, 3480750), (31500, 3465280), (31824, 3430000), (31850, 3427200), (31875, 3424512), (32000, 3411135), (32487, 3360000), (32500, 3358656), (32640, 3344250), (32760, 3332000), (32928, 3315000), (33150, 3292800), (33320, 3276000), (33600, 3248700), (34000, 3210480), (34125, 3198720), (34272, 3185000), (34300, 3182400), (34944, 3123750), (34986, 3120000), (35000, 3118752), (35280, 3094000), (35360, 3087000), (35672, 3060000), (35700, 3057600), (36000, 3032120), (36400, 2998800), (36750, 2970240), (37128, 2940000), (37440, 2915500), (37485, 2912000), (37632, 2900625), (38080, 2866500), (38220, 2856000), (38250, 2853760), (38675, 2822400), (39000, 2798880), (39168, 2786875), (39200, 2784600), (39375, 2772224), (39780, 2744000), (39984, 2730000), (40000, 2728908), (40131, 2720000), (40320, 2707250), (40768, 2677500), (40800, 2675400), (40950, 2665600), (41160, 2652000), (41600, 2623950), (41650, 2620800), (42000, 2598960), (42432, 2572500), (42500, 2568384), (42840, 2548000), (42875, 2545920), (43316, 2520000), (43680, 2499000), (43904, 2486250), (44100, 2475200), (44200, 2469600), (44590, 2448000), (44625, 2446080), (44800, 2436525), (45000, 2425696), (45500, 2399040), (45696, 2388750), (45864, 2380000), (46410, 2352000), (46648, 2340000), (46800, 2332400), (47040, 2320500), (47600, 2293200), (47775, 2284800), (48000, 2274090), (48750, 2239104), (48960, 2229500), (49000, 2227680), (49392, 2210000), (49504, 2205000), (49725, 2195200), (49920, 2186625), (49980, 2184000), (50400, 2165800), (50960, 2142000), (51000, 2140320), (51450, 2121600), (52000, 2099160), (52416, 2082500), (52479, 2080000), (52500, 2079168), (53040, 2058000), (53312, 2047500), (53508, 2040000), (53550, 2038400), (54145, 2016000), (54400, 2006550), (54600, 1999200), (54880, 1989000), (55125, 1980160), (55250, 1975680), (55692, 1960000), (56000, 1949220), (56448, 1933750), (56576, 1929375), (56875, 1919232), (57120, 1911000), (57330, 1904000), (57600, 1895075), (58240, 1874250), (58310, 1872000), (58500, 1865920), (58800, 1856400), (59500, 1834560), (59976, 1820000), (60000, 1819272), (61152, 1785000), (61200, 1783600), (61250, 1782144), (61740, 1768000), (61880, 1764000), (62400, 1749300), (62475, 1747200), (62720, 1740375), (63000, 1732640), (63648, 1715000), (63700, 1713600), (63750, 1712256), (64974, 1680000), (65000, 1679328), (65280, 1672125), (65520, 1666000), (65856, 1657500), (66300, 1646400), (66640, 1638000), (66885, 1632000), (67200, 1624350), (68000, 1605240), (68250, 1599360), (68544, 1592500), (68600, 1591200), (69615, 1568000), (69888, 1561875), (69972, 1560000), (70000, 1559376), (70560, 1547000), (70720, 1543500), (71344, 1530000), (71400, 1528800), (72000, 1516060), (72800, 1499400), (73125, 1492736), (73500, 1485120), (74256, 1470000), (74375, 1467648), (74880, 1457750), (74970, 1456000), (75803, 1440000), (76160, 1433250), (76440, 1428000), (76500, 1426880), (77175, 1414400), (77350, 1411200), (78000, 1399440), (78400, 1392300), (78750, 1386112), (79560, 1372000), (79625, 1370880), (79968, 1365000), (80000, 1364454), (80262, 1360000), (80640, 1353625), (81536, 1338750), (81600, 1337700), (81900, 1332800), (82320, 1326000), (82875, 1317120), (83200, 1311975), (83300, 1310400), (84000, 1299480), (84864, 1286250), (85000, 1284192), (85680, 1274000), (85750, 1272960), (86632, 1260000), (87360, 1249500), (87465, 1248000), (87808, 1243125), (88200, 1237600), (88400, 1234800), (89180, 1224000), (89250, 1223040), (90000, 1212848), (91000, 1199520), (91392, 1194375), (91728, 1190000), (91875, 1188096), (92820, 1176000), (93296, 1170000), (93600, 1166200), (94080, 1160250), (95200, 1146600), (95550, 1142400), (95625, 1141504), (96000, 1137045), (97461, 1120000), (97500, 1119552), (97920, 1114750), (98000, 1113840), (98784, 1105000), (99008, 1102500), (99450, 1097600), (99960, 1092000), (100800, 1082900), (101920, 1071000), (102000, 1070160), (102375, 1066240), (102900, 1060800), (104000, 1049580), (104125, 1048320), (104832, 1041250), (104958, 1040000), (105000, 1039584), (106080, 1029000), (106624, 1023750), (107016, 1020000), (107100, 1019200), (108290, 1008000), (108800, 1003275), (109200, 999600), (109760, 994500), (110250, 990080), (110500, 987840), (111384, 980000), (111475, 979200), (112000, 974610), (112896, 966875), (113750, 959616), (114240, 955500), (114660, 952000), (116025, 940800), (116480, 937125), (116620, 936000), (117000, 932960), (117600, 928200), (119000, 917280), (119952, 910000), (120000, 909636), (122304, 892500), (122400, 891800), (122500, 891072), (123480, 884000), (123760, 882000), (124800, 874650), (124950, 873600), (126000, 866320), (127296, 857500), (127400, 856800), (127500, 856128), (128625, 848640), (129948, 840000), (130000, 839664), (131040, 833000), (131712, 828750), (132600, 823200), (133280, 819000), (133770, 816000), (133875, 815360), (134400, 812175), (136000, 802620), (136500, 799680), (137088, 796250), (137200, 795600), (138125, 790272), (139230, 784000), (139944, 780000), (140000, 779688), (141120, 773500), (141440, 771750), (142688, 765000), (142800, 764400), (143325, 761600), (144000, 758030), (145600, 749700), (145775, 748800), (146250, 746368), (147000, 742560), (148512, 735000), (148750, 733824), (149760, 728875), (149940, 728000), (151606, 720000), (152320, 716625), (152880, 714000), (153000, 713440), (154350, 707200), (154700, 705600), (156000, 699720), (156800, 696150), (157500, 693056), (159120, 686000), (159250, 685440), (159936, 682500), (160000, 682227), (160524, 680000), (162435, 672000), (163072, 669375), (163200, 668850), (163800, 666400), (164640, 663000), (165750, 658560), (166600, 655200), (168000, 649740), (169728, 643125), (170000, 642096), (170625, 639744), (171360, 637000), (171500, 636480), (173264, 630000), (174720, 624750), (174930, 624000), (176400, 618800), (176800, 617400), (178360, 612000), (178500, 611520), (180000, 606424), (182000, 599760), (183456, 595000), (183750, 594048), (185640, 588000), (186592, 585000), (187200, 583100), (187425, 582400), (188160, 580125), (190400, 573300), (191100, 571200), (191250, 570752), (193375, 564480), (194922, 560000), (195000, 559776), (195840, 557375), (196000, 556920), (197568, 552500), (198016, 551250), (198900, 548800), (199920, 546000), (200655, 544000), (201600, 541450), (203840, 535500), (204000, 535080), (204750, 533120), (205800, 530400), (208000, 524790), (208250, 524160), (209664, 520625), (209916, 520000), (210000, 519792), (212160, 514500), (213248, 511875), (214032, 510000), (214200, 509600), (214375, 509184), (216580, 504000), (218400, 499800), (219520, 497250), (220500, 495040), (221000, 493920), (222768, 490000), (222950, 489600), (223125, 489216), (224000, 487305), (227409, 480000), (227500, 479808), (228480, 477750), (229320, 476000), (232050, 470400), (233240, 468000), (234000, 466480), (235200, 464100), (238000, 458640), (238875, 456960), (239904, 455000), (240000, 454818), (244608, 446250), (244800, 445900), (245000, 445536), (246960, 442000), (247520, 441000), (248625, 439040), (249600, 437325), (249900, 436800), (252000, 433160), (254592, 428750), (254800, 428400), (255000, 428064), (257250, 424320), (259896, 420000), (260000, 419832), (262080, 416500), (262395, 416000), (263424, 414375), (265200, 411600), (266560, 409500), (267540, 408000), (267750, 407680), (270725, 403200), (272000, 401310), (273000, 399840), (274176, 398125), (274400, 397800), (275625, 396032), (276250, 395136), (278460, 392000), (279888, 390000), (280000, 389844), (282240, 386750), (282880, 385875), (285376, 382500), (285600, 382200), (286650, 380800), (288000, 379015), (291200, 374850), (291550, 374400), (292500, 373184), (294000, 371280), (297024, 367500), (297500, 366912), (299880, 364000), (303212, 360000), (305760, 357000), (306000, 356720), (308700, 353600), (309400, 352800), (312000, 349860), (312375, 349440), (313600, 348075), (315000, 346528), (318240, 343000), (318500, 342720), (319872, 341250), (321048, 340000), (324870, 336000), (326400, 334425), (327600, 333200), (329280, 331500)]