350223120000

素因数分解:

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

素因数の和:172

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 25, 26, 30, 31, 32, 34, 36, 39, 40, 45, 48, 50, 51, 52, 60, 62, 64, 65, 68, 71, 72, 75, 78, 80, 85, 90, 93, 96, 100, 102, 104, 117, 120, 124, 125, 128, 130, 136, 142, 144, 150, 153, 155, 156, 160, 170, 180, 186, 192, 195, 200, 204, 208, 213, 221, 225, 234, 240, 248, 250, 255, 260, 272, 279, 284, 288, 300, 306, 310, 312, 320, 325, 340, 355, 360, 372, 375, 384, 390, 400, 403, 408, 416, 425, 426, 442, 450, 465, 468, 480, 496, 500, 510, 520, 527, 544, 558, 568, 576, 585, 600, 612, 620, 624, 625, 639, 640, 650, 663, 680, 710, 720, 744, 750, 765, 775, 780, 800, 806, 816, 832, 850, 852, 884, 900, 923, 930, 936, 960, 975, 992, 1000, 1020, 1040, 1054, 1065, 1088, 1105, 1116, 1125, 1136, 1152, 1170, 1200, 1207, 1209, 1224, 1240, 1248, 1250, 1275, 1278, 1300, 1326, 1360, 1395, 1420, 1440, 1488, 1500, 1530, 1550, 1560, 1581, 1600, 1612, 1625, 1632, 1664, 1700, 1704, 1768, 1775, 1800, 1846, 1860, 1872, 1875, 1920, 1950, 1984, 1989, 2000, 2015, 2040, 2080, 2108, 2125, 2130, 2176, 2201, 2210, 2232, 2250, 2272, 2325, 2340, 2400, 2414, 2418, 2448, 2480, 2496, 2500, 2550, 2556, 2600, 2635, 2652, 2720, 2769, 2790, 2840, 2880, 2925, 2976, 3000, 3060, 3100, 3120, 3162, 3195, 3200, 3224, 3250, 3264, 3315, 3400, 3408, 3536, 3550, 3600, 3621, 3627, 3692, 3720, 3744, 3750, 3825, 3875, 3900, 3968, 3978, 4000, 4030, 4080, 4160, 4216, 4250, 4260, 4402, 4420, 4464, 4500, 4544, 4615, 4650, 4680, 4743, 4800, 4828, 4836, 4875, 4896, 4960, 4992, 5000, 5100, 5112, 5200, 5270, 5304, 5325, 5440, 5525, 5538, 5580, 5625, 5680, 5760, 5850, 5952, 6000, 6035, 6045, 6120, 6200, 6240, 6324, 6375, 6390, 6448, 6500, 6528, 6603, 6630, 6800, 6816, 6851, 6975, 7072, 7100, 7200, 7242, 7254, 7384, 7440, 7488, 7500, 7650, 7750, 7800, 7905, 7956, 8000, 8060, 8125, 8160, 8307, 8320, 8432, 8500, 8520, 8804, 8840, 8875, 8928, 9000, 9088, 9230, 9300, 9360, 9486, 9600, 9656, 9672, 9750, 9792, 9920, 9945, 10000, 10075, 10200, 10224, 10400, 10540, 10608, 10625, 10650, 10863, 10880, 11005, 11050, 11076, 11160, 11250, 11360, 11625, 11700, 11904, 12000, 12070, 12090, 12240, 12400, 12480, 12648, 12750, 12780, 12896, 13000, 13175, 13206, 13260, 13600, 13632, 13702, 13845, 13950, 14144, 14200, 14400, 14484, 14508, 14625, 14768, 14880, 14976, 15000, 15300, 15500, 15600, 15691, 15810, 15912, 15975, 16000, 16120, 16250, 16320, 16575, 16614, 16864, 17000, 17040, 17608, 17680, 17750, 17856, 18000, 18105, 18135, 18460, 18600, 18720, 18972, 19125, 19312, 19344, 19375, 19500, 19584, 19809, 19840, 19890, 20000, 20150, 20400, 20448, 20553, 20800, 21080, 21216, 21250, 21300, 21726, 22010, 22100, 22152, 22320, 22500, 22720, 23075, 23250, 23400, 23715, 24000, 24140, 24180, 24375, 24480, 24800, 24960, 25296, 25500, 25560, 25792, 26000, 26350, 26412, 26520, 26625, 27200, 27264, 27404, 27625, 27690, 27900, 28288, 28400, 28613, 28800, 28968, 29016, 29250, 29536, 29760, 30000, 30175, 30225, 30600, 31000, 31200, 31382, 31620, 31824, 31875, 31950, 32240, 32500, 32640, 33015, 33150, 33228, 33728, 34000, 34080, 34255, 34875, 35216, 35360, 35500, 35712, 36000, 36210, 36270, 36920, 37200, 37417, 37440, 37944, 38250, 38624, 38688, 38750, 39000, 39525, 39618, 39780, 40000, 40300, 40800, 40896, 41106, 41535, 41600, 42160, 42432, 42500, 42600, 43452, 44020, 44200, 44304, 44375, 44640, 45000, 45440, 46150, 46500, 46800, 47073, 47430, 48000, 48280, 48360, 48750, 48960, 49600, 49725, 50375, 50592, 51000, 51120, 51584, 52000, 52700, 52824, 53040, 53250, 54315, 54400, 54808, 55025, 55250, 55380, 55800, 56800, 57226, 57936, 58032, 58125, 58500, 59072, 59520, 60000, 60350, 60450, 61200, 61659, 62000, 62400, 62764, 63240, 63648, 63750, 63900, 64480, 65000, 65875, 66030, 66300, 66456, 67456, 68000, 68160, 68510, 69225, 69750, 70432, 70720, 71000, 72000, 72420, 72540, 73125, 73840, 74400, 74834, 74880, 75888, 76500, 77248, 77376, 77500, 78000, 78455, 79050, 79236, 79560, 79875, 80000, 80600, 81600, 81792, 82212, 82875, 83070, 84320, 84864, 85000, 85200, 85839, 86904, 88040, 88400, 88608, 88750, 89280, 90000, 90525, 90675, 92300, 93000, 93600, 94146, 94860, 95625, 96560, 96720, 97500, 97920, 99045, 99200, 99450, 100750, 101184, 102000, 102240, 102765, 104000, 105400, 105648, 106080, 106500, 108630, 109616, 110050, 110500, 110760, 111600, 112251, 113600, 114452, 115375, 115872, 116064, 116250, 117000, 118144, 118575, 120000, 120700, 120900, 122400, 123318, 124000, 124800, 125528, 126480, 127296, 127500, 127800, 128960, 130000, 131750, 132060, 132600, 132912, 133125, 136000, 136320, 137020, 138125, 138450, 139500, 140864, 141219, 141440, 142000, 143065, 144000, 144840, 145080, 146250, 147680, 148800, 149668, 150875, 151125, 151776, 153000, 154496, 154752, 155000, 156000, 156910, 158100, 158472, 159120, 159750, 161200, 163200, 164424, 165075, 165750, 166140, 168640, 170000, 170400, 171275, 171678, 173808, 174375, 176080, 176800, 177216, 177500, 178560, 180000, 181050, 181350, 184600, 186000, 187085, 187200, 188292, 189720, 191250, 193120, 193440, 195000, 197625, 198090, 198900, 201500, 202368, 204000, 204480, 205530, 207675, 208000, 210800, 211296, 212160, 213000, 217260, 219232, 220100, 221000, 221520, 223200, 224502, 227200, 228904, 230750, 231744, 232128, 232500, 234000, 235365, 237150, 240000, 241400, 241800, 244800, 246636, 248000, 248625, 251056, 251875, 252960, 254592, 255000, 255600, 257517, 257920, 260000, 263500, 264120, 265200, 265824, 266250, 271575, 272000, 274040, 275125, 276250, 276900, 279000, 281728, 282438, 284000, 286130, 289680, 290160, 292500, 295360, 297600, 299336, 301750, 302250, 303552, 306000, 308295, 310000, 312000, 313820, 316200, 316944, 318240, 319500, 322400, 328848, 329375, 330150, 331500, 332280, 336753, 337280, 340000, 340800, 342550, 343356, 346125, 347616, 348750, 352160, 353600, 354432, 355000, 360000, 362100, 362700, 369200, 372000, 374170, 374400, 376584, 379440, 382500, 386240, 386880, 390000, 392275, 395250, 396180, 397800, 399375, 403000, 408000, 408960, 411060, 414375, 415350, 421600, 422592, 424320, 426000, 429195, 434520, 438464, 440200, 442000, 443040, 446400, 449004, 452625, 453375, 457808, 461500, 463488, 464256, 465000, 468000, 470730, 474300, 482800, 483600, 486421, 489600, 493272, 495225, 496000, 497250, 502112, 503750, 505920, 510000, 511200, 513825, 515034, 520000, 527000, 528240, 530400, 531648, 532500, 543150, 548080, 550250, 552500, 553800, 558000, 561255, 564876, 568000, 572260, 576875, 579360, 580320, 585000, 590720, 592875, 598672, 603500, 604500, 607104, 612000, 616590, 620000, 624000, 627640, 632400, 633888, 636480, 639000, 644800, 657696, 658750, 660300, 663000, 664560, 673506, 680000, 681600, 685100, 686712, 692250, 695232, 697500, 704320, 706095, 707200, 710000, 715325, 720000, 724200, 725400, 738400, 744000, 748340, 753168, 754375, 755625, 758880, 765000, 772480, 773760, 780000, 784550, 790500, 792360, 795600, 798750, 806000, 816000, 822120, 825375, 828750, 830700, 843200, 845184, 852000, 856375, 858390, 869040, 876928, 880400, 884000, 886080, 892800, 898008, 905250, 906750, 915616, 923000, 930000, 935425, 936000, 941460, 948600, 965600, 967200, 972842, 986544, 988125, 990450, 994500, 1004224, 1007500, 1011840, 1020000, 1022400, 1027650, 1030068, 1038375, 1040000, 1054000, 1056480, 1060800, 1063296, 1065000, 1086300, 1096160, 1100500, 1105000, 1107600, 1116000, 1122510, 1129752, 1136000, 1144520, 1153750, 1158720, 1160640, 1170000, 1176825, 1185750, 1197344, 1207000, 1209000, 1224000, 1233180, 1240000, 1243125, 1255280, 1264800, 1267776, 1272960, 1278000, 1287585, 1289600, 1315392, 1317500, 1320600, 1326000, 1329120, 1347012, 1357875, 1360000, 1370200, 1373424, 1375625, 1384500, 1390464, 1395000, 1408640, 1412190, 1420000, 1430650, 1448400, 1450800, 1459263, 1476800, 1488000, 1496680, 1506336, 1508750, 1511250, 1517760, 1530000, 1541475, 1560000, 1569100, 1581000, 1584720, 1591200, 1597500, 1612000, 1644240, 1650750, 1657500, 1661400, 1683765, 1686400, 1704000, 1712750, 1716780, 1730625, 1738080, 1760800, 1768000, 1772160, 1796016, 1810500, 1813500, 1831232, 1846000, 1860000, 1870850, 1872000, 1882920, 1897200, 1931200, 1934400, 1945684, 1961375, 1973088, 1976250, 1980900, 1989000, 2008448, 2015000, 2040000, 2044800, 2055300, 2060136, 2076750, 2108000, 2112960, 2121600, 2130000, 2145975, 2172600, 2192320, 2201000, 2210000, 2215200, 2232000, 2245020, 2259504, 2263125, 2266875, 2289040, 2307500, 2317440, 2321280, 2340000, 2353650, 2371500, 2394688, 2414000, 2418000, 2432105, 2448000, 2466360, 2476125, 2480000, 2486250, 2510560, 2529600, 2535552, 2556000, 2569125, 2575170, 2630784, 2635000, 2641200, 2652000, 2658240, 2694024, 2715750, 2740400, 2746848, 2751250, 2769000, 2790000, 2806275, 2824380, 2840000, 2861300, 2896800, 2901600, 2918526, 2953600, 2964375, 2993360, 3012672, 3017500, 3022500, 3035520, 3060000, 3082950, 3120000, 3138200, 3162000, 3169440, 3182400, 3195000, 3224000, 3288480, 3301500, 3315000, 3322800, 3367530, 3408000, 3425500, 3433560, 3461250, 3476160, 3521600, 3530475, 3536000, 3576625, 3592032, 3621000, 3627000, 3662464, 3692000, 3720000, 3741700, 3765840, 3794400, 3862400, 3868800, 3891368, 3922750, 3946176, 3952500, 3961800, 3978000, 4030000, 4080000, 4110600, 4120272, 4126875, 4153500, 4216000, 4225920, 4260000, 4281875, 4291950, 4345200, 4377789, 4384640, 4402000, 4420000, 4430400, 4464000, 4490040, 4519008, 4526250, 4533750, 4578080, 4615000, 4677125, 4680000, 4707300, 4743000, 4789376, 4828000, 4836000, 4864210, 4932720, 4952250, 4972500, 5021120, 5059200, 5112000, 5138250, 5150340, 5191875, 5270000, 5282400, 5304000, 5316480, 5388048, 5431500, 5480800, 5493696, 5502500, 5538000, 5580000, 5612550, 5648760, 5680000, 5722600, 5793600, 5803200, 5837052, 5884125, 5928750, 5986720, 6025344, 6035000, 6045000, 6120000, 6165900, 6276400, 6324000, 6338880, 6364800, 6390000, 6437925, 6448000, 6576960, 6603000, 6630000, 6645600, 6735060, 6789375, 6851000, 6867120, 6922500, 6952320, 7043200, 7060950, 7153250, 7184064, 7242000, 7254000, 7296315, 7384000, 7440000, 7483400, 7531680, 7588800, 7707375, 7782736, 7845500, 7892352, 7905000, 7923600, 7956000, 8060000, 8221200, 8240544, 8253750, 8307000, 8418825, 8432000, 8520000, 8563750, 8583900, 8690400, 8755578, 8804000, 8840000, 8860800, 8980080, 9038016, 9052500, 9067500, 9156160, 9230000, 9354250, 9360000, 9414600, 9486000, 9656000, 9672000, 9728420, 9806875, 9865440, 9904500, 9945000, 10042240, 10224000, 10276500, 10300680, 10383750, 10540000, 10564800, 10608000, 10729875, 10776096, 10863000, 10961600, 10987392, 11005000, 11076000, 11160000, 11225100, 11297520, 11445200, 11587200, 11606400, 11674104, 11768250, 11857500, 11973440, 12070000, 12090000, 12160525, 12240000, 12331800, 12380625, 12552800, 12648000, 12677760, 12780000, 12845625, 12875850, 13153920, 13206000, 13260000, 13291200, 13470120, 13578750, 13702000, 13734240, 13845000, 14031375, 14121900, 14306500, 14368128, 14484000, 14508000, 14592630, 14768000, 14966800, 15063360, 15177600, 15414750, 15565472, 15691000, 15810000, 15847200, 15912000, 16120000, 16442400, 16481088, 16507500, 16614000, 16837650, 17040000, 17127500, 17167800, 17380800, 17511156, 17608000, 17652375, 17680000, 17883125, 17960160, 18076032, 18105000, 18135000, 18312320, 18460000, 18708500, 18829200, 18972000, 19312000, 19344000, 19456840, 19613750, 19730880, 19809000, 19890000, 20553000, 20601360, 20767500, 21080000, 21129600, 21459750, 21552192, 21726000, 21888945, 21923200, 22010000, 22152000, 22320000, 22450200, 22595040, 22890400, 23348208, 23385625, 23536500, 23715000, 23946880, 24140000, 24180000, 24321050, 24663600, 24761250, 25105600, 25296000, 25560000, 25691250, 25751700, 26412000, 26520000, 26582400, 26940240, 27157500, 27404000, 27468480, 27690000, 28062750, 28243800, 28613000, 28968000, 29016000, 29185260, 29420625, 29933600, 30126720, 30829500, 31130944, 31382000, 31620000, 31694400, 31824000, 32189625, 32240000, 32884800, 32962176, 33015000, 33228000, 33675300, 34255000, 34335600, 34761600, 35022312, 35216000, 35304750, 35766250, 35920320, 36210000, 36270000, 36481575, 36920000, 37417000, 37658400, 37944000, 38536875, 38913680, 39227500, 39461760, 39618000, 39780000, 41106000, 41202720, 41535000, 42094125, 42160000, 42919500, 43104384, 43452000, 43777890, 44020000, 44304000, 44900400, 45190080, 45780800, 46696416, 46771250, 47073000, 47430000, 48280000, 48360000, 48642100, 49327200, 49522500, 50211200, 51120000, 51382500, 51503400, 52824000, 53040000, 53649375, 53880480, 54315000, 54808000, 54936960, 55380000, 56125500, 56487600, 57226000, 57936000, 58032000, 58370520, 58841250, 59867200, 60802625, 61659000, 62261888, 62764000, 63240000, 63388800, 64379250, 65769600, 66030000, 66456000, 67350600, 68510000, 68671200, 70044624, 70156875, 70609500, 71532500, 71840640, 72420000, 72540000, 72963150, 73840000, 74834000, 75316800, 75888000, 77073750, 77827360, 78455000, 79236000, 79560000, 82212000, 82405440, 83070000, 84188250, 85839000, 86904000, 87555780, 88040000, 88261875, 89800800, 90380160, 91561600, 93392832, 93542500, 94146000, 94860000, 96560000, 96720000, 97284200, 98654400, 99045000, 102765000, 103006800, 105648000, 107298750, 107760960, 108630000, 109444725, 109616000, 110760000, 112251000, 112975200, 114452000, 116741040, 117682500, 119734400, 121605250, 123318000, 125528000, 126480000, 128758500, 132060000, 132912000, 134701200, 137020000, 137342400, 140089248, 140313750, 141219000, 143065000, 144840000, 145080000, 145926300, 149668000, 150633600, 154147500, 155654720, 156910000, 158472000, 159120000, 160948125, 164424000, 164810880, 166140000, 168376500, 171678000, 173808000, 175111560, 176080000, 176523750, 179601600, 182407875, 186785664, 187085000, 188292000, 189720000, 194568400, 197308800, 198090000, 205530000, 206013600, 210470625, 214597500, 215521920, 217260000, 218889450, 221520000, 224502000, 225950400, 228904000, 233482080, 235365000, 243210500, 246636000, 251056000, 257517000, 264120000, 269402400, 274040000, 274684800, 280178496, 280627500, 282438000, 286130000, 289680000, 290160000, 291852600, 299336000, 304013125, 308295000, 311309440, 313820000, 316944000, 321896250, 328848000, 332280000, 336753000, 343356000, 350223120, 353047500, 359203200, 364815750, 374170000, 376584000, 379440000, 389136800, 396180000, 411060000, 412027200, 420941250, 429195000, 434520000, 437778900, 449004000, 451900800, 457808000, 466964160, 470730000, 486421000, 493272000, 515034000, 528240000, 538804800, 547223625, 548080000, 560356992, 561255000, 564876000, 572260000, 583705200, 598672000, 608026250, 616590000, 627640000, 643792500, 664560000, 673506000, 686712000, 700446240, 706095000, 729631500, 748340000, 753168000, 778273600, 792360000, 822120000, 824054400, 841882500, 858390000, 869040000, 875557800, 898008000, 912039375, 933928320, 941460000, 972842000, 986544000, 1030068000, 1077609600, 1094447250, 1122510000, 1129752000, 1144520000, 1167410400, 1216052500, 1233180000, 1255280000, 1287585000, 1347012000, 1373424000, 1400892480, 1412190000, 1459263000, 1496680000, 1556547200, 1584720000, 1644240000, 1683765000, 1716780000, 1751115600, 1796016000, 1824078750, 1882920000, 1945684000, 2060136000, 2188894500, 2245020000, 2259504000, 2289040000, 2334820800, 2432105000, 2466360000, 2575170000, 2694024000, 2736118125, 2801784960, 2824380000, 2918526000, 2993360000, 3367530000, 3433560000, 3502231200, 3648157500, 3765840000, 3891368000, 4120272000, 4377789000, 4490040000, 4669641600, 4864210000, 4932720000, 5150340000, 5388048000, 5472236250, 5648760000, 5837052000, 6735060000, 6867120000, 7004462400, 7296315000, 7782736000, 8755578000, 8980080000, 9728420000, 10300680000, 10944472500, 11297520000, 11674104000, 13470120000, 14008924800, 14592630000, 17511156000, 19456840000, 20601360000, 21888945000, 23348208000, 26940240000, 29185260000, 35022312000, 38913680000, 43777890000, 58370520000, 70044624000, 87555780000, 116741040000, 175111560000, 350223120000]

約数ペア:

[(1, 350223120000), (2, 175111560000), (3, 116741040000), (4, 87555780000), (5, 70044624000), (6, 58370520000), (8, 43777890000), (9, 38913680000), (10, 35022312000), (12, 29185260000), (13, 26940240000), (15, 23348208000), (16, 21888945000), (17, 20601360000), (18, 19456840000), (20, 17511156000), (24, 14592630000), (25, 14008924800), (26, 13470120000), (30, 11674104000), (31, 11297520000), (32, 10944472500), (34, 10300680000), (36, 9728420000), (39, 8980080000), (40, 8755578000), (45, 7782736000), (48, 7296315000), (50, 7004462400), (51, 6867120000), (52, 6735060000), (60, 5837052000), (62, 5648760000), (64, 5472236250), (65, 5388048000), (68, 5150340000), (71, 4932720000), (72, 4864210000), (75, 4669641600), (78, 4490040000), (80, 4377789000), (85, 4120272000), (90, 3891368000), (93, 3765840000), (96, 3648157500), (100, 3502231200), (102, 3433560000), (104, 3367530000), (117, 2993360000), (120, 2918526000), (124, 2824380000), (125, 2801784960), (128, 2736118125), (130, 2694024000), (136, 2575170000), (142, 2466360000), (144, 2432105000), (150, 2334820800), (153, 2289040000), (155, 2259504000), (156, 2245020000), (160, 2188894500), (170, 2060136000), (180, 1945684000), (186, 1882920000), (192, 1824078750), (195, 1796016000), (200, 1751115600), (204, 1716780000), (208, 1683765000), (213, 1644240000), (221, 1584720000), (225, 1556547200), (234, 1496680000), (240, 1459263000), (248, 1412190000), (250, 1400892480), (255, 1373424000), (260, 1347012000), (272, 1287585000), (279, 1255280000), (284, 1233180000), (288, 1216052500), (300, 1167410400), (306, 1144520000), (310, 1129752000), (312, 1122510000), (320, 1094447250), (325, 1077609600), (340, 1030068000), (355, 986544000), (360, 972842000), (372, 941460000), (375, 933928320), (384, 912039375), (390, 898008000), (400, 875557800), (403, 869040000), (408, 858390000), (416, 841882500), (425, 824054400), (426, 822120000), (442, 792360000), (450, 778273600), (465, 753168000), (468, 748340000), (480, 729631500), (496, 706095000), (500, 700446240), (510, 686712000), (520, 673506000), (527, 664560000), (544, 643792500), (558, 627640000), (568, 616590000), (576, 608026250), (585, 598672000), (600, 583705200), (612, 572260000), (620, 564876000), (624, 561255000), (625, 560356992), (639, 548080000), (640, 547223625), (650, 538804800), (663, 528240000), (680, 515034000), (710, 493272000), (720, 486421000), (744, 470730000), (750, 466964160), (765, 457808000), (775, 451900800), (780, 449004000), (800, 437778900), (806, 434520000), (816, 429195000), (832, 420941250), (850, 412027200), (852, 411060000), (884, 396180000), (900, 389136800), (923, 379440000), (930, 376584000), (936, 374170000), (960, 364815750), (975, 359203200), (992, 353047500), (1000, 350223120), (1020, 343356000), (1040, 336753000), (1054, 332280000), (1065, 328848000), (1088, 321896250), (1105, 316944000), (1116, 313820000), (1125, 311309440), (1136, 308295000), (1152, 304013125), (1170, 299336000), (1200, 291852600), (1207, 290160000), (1209, 289680000), (1224, 286130000), (1240, 282438000), (1248, 280627500), (1250, 280178496), (1275, 274684800), (1278, 274040000), (1300, 269402400), (1326, 264120000), (1360, 257517000), (1395, 251056000), (1420, 246636000), (1440, 243210500), (1488, 235365000), (1500, 233482080), (1530, 228904000), (1550, 225950400), (1560, 224502000), (1581, 221520000), (1600, 218889450), (1612, 217260000), (1625, 215521920), (1632, 214597500), (1664, 210470625), (1700, 206013600), (1704, 205530000), (1768, 198090000), (1775, 197308800), (1800, 194568400), (1846, 189720000), (1860, 188292000), (1872, 187085000), (1875, 186785664), (1920, 182407875), (1950, 179601600), (1984, 176523750), (1989, 176080000), (2000, 175111560), (2015, 173808000), (2040, 171678000), (2080, 168376500), (2108, 166140000), (2125, 164810880), (2130, 164424000), (2176, 160948125), (2201, 159120000), (2210, 158472000), (2232, 156910000), (2250, 155654720), (2272, 154147500), (2325, 150633600), (2340, 149668000), (2400, 145926300), (2414, 145080000), (2418, 144840000), (2448, 143065000), (2480, 141219000), (2496, 140313750), (2500, 140089248), (2550, 137342400), (2556, 137020000), (2600, 134701200), (2635, 132912000), (2652, 132060000), (2720, 128758500), (2769, 126480000), (2790, 125528000), (2840, 123318000), (2880, 121605250), (2925, 119734400), (2976, 117682500), (3000, 116741040), (3060, 114452000), (3100, 112975200), (3120, 112251000), (3162, 110760000), (3195, 109616000), (3200, 109444725), (3224, 108630000), (3250, 107760960), (3264, 107298750), (3315, 105648000), (3400, 103006800), (3408, 102765000), (3536, 99045000), (3550, 98654400), (3600, 97284200), (3621, 96720000), (3627, 96560000), (3692, 94860000), (3720, 94146000), (3744, 93542500), (3750, 93392832), (3825, 91561600), (3875, 90380160), (3900, 89800800), (3968, 88261875), (3978, 88040000), (4000, 87555780), (4030, 86904000), (4080, 85839000), (4160, 84188250), (4216, 83070000), (4250, 82405440), (4260, 82212000), (4402, 79560000), (4420, 79236000), (4464, 78455000), (4500, 77827360), (4544, 77073750), (4615, 75888000), (4650, 75316800), (4680, 74834000), (4743, 73840000), (4800, 72963150), (4828, 72540000), (4836, 72420000), (4875, 71840640), (4896, 71532500), (4960, 70609500), (4992, 70156875), (5000, 70044624), (5100, 68671200), (5112, 68510000), (5200, 67350600), (5270, 66456000), (5304, 66030000), (5325, 65769600), (5440, 64379250), (5525, 63388800), (5538, 63240000), (5580, 62764000), (5625, 62261888), (5680, 61659000), (5760, 60802625), (5850, 59867200), (5952, 58841250), (6000, 58370520), (6035, 58032000), (6045, 57936000), (6120, 57226000), (6200, 56487600), (6240, 56125500), (6324, 55380000), (6375, 54936960), (6390, 54808000), (6448, 54315000), (6500, 53880480), (6528, 53649375), (6603, 53040000), (6630, 52824000), (6800, 51503400), (6816, 51382500), (6851, 51120000), (6975, 50211200), (7072, 49522500), (7100, 49327200), (7200, 48642100), (7242, 48360000), (7254, 48280000), (7384, 47430000), (7440, 47073000), (7488, 46771250), (7500, 46696416), (7650, 45780800), (7750, 45190080), (7800, 44900400), (7905, 44304000), (7956, 44020000), (8000, 43777890), (8060, 43452000), (8125, 43104384), (8160, 42919500), (8307, 42160000), (8320, 42094125), (8432, 41535000), (8500, 41202720), (8520, 41106000), (8804, 39780000), (8840, 39618000), (8875, 39461760), (8928, 39227500), (9000, 38913680), (9088, 38536875), (9230, 37944000), (9300, 37658400), (9360, 37417000), (9486, 36920000), (9600, 36481575), (9656, 36270000), (9672, 36210000), (9750, 35920320), (9792, 35766250), (9920, 35304750), (9945, 35216000), (10000, 35022312), (10075, 34761600), (10200, 34335600), (10224, 34255000), (10400, 33675300), (10540, 33228000), (10608, 33015000), (10625, 32962176), (10650, 32884800), (10863, 32240000), (10880, 32189625), (11005, 31824000), (11050, 31694400), (11076, 31620000), (11160, 31382000), (11250, 31130944), (11360, 30829500), (11625, 30126720), (11700, 29933600), (11904, 29420625), (12000, 29185260), (12070, 29016000), (12090, 28968000), (12240, 28613000), (12400, 28243800), (12480, 28062750), (12648, 27690000), (12750, 27468480), (12780, 27404000), (12896, 27157500), (13000, 26940240), (13175, 26582400), (13206, 26520000), (13260, 26412000), (13600, 25751700), (13632, 25691250), (13702, 25560000), (13845, 25296000), (13950, 25105600), (14144, 24761250), (14200, 24663600), (14400, 24321050), (14484, 24180000), (14508, 24140000), (14625, 23946880), (14768, 23715000), (14880, 23536500), (14976, 23385625), (15000, 23348208), (15300, 22890400), (15500, 22595040), (15600, 22450200), (15691, 22320000), (15810, 22152000), (15912, 22010000), (15975, 21923200), (16000, 21888945), (16120, 21726000), (16250, 21552192), (16320, 21459750), (16575, 21129600), (16614, 21080000), (16864, 20767500), (17000, 20601360), (17040, 20553000), (17608, 19890000), (17680, 19809000), (17750, 19730880), (17856, 19613750), (18000, 19456840), (18105, 19344000), (18135, 19312000), (18460, 18972000), (18600, 18829200), (18720, 18708500), (18972, 18460000), (19125, 18312320), (19312, 18135000), (19344, 18105000), (19375, 18076032), (19500, 17960160), (19584, 17883125), (19809, 17680000), (19840, 17652375), (19890, 17608000), (20000, 17511156), (20150, 17380800), (20400, 17167800), (20448, 17127500), (20553, 17040000), (20800, 16837650), (21080, 16614000), (21216, 16507500), (21250, 16481088), (21300, 16442400), (21726, 16120000), (22010, 15912000), (22100, 15847200), (22152, 15810000), (22320, 15691000), (22500, 15565472), (22720, 15414750), (23075, 15177600), (23250, 15063360), (23400, 14966800), (23715, 14768000), (24000, 14592630), (24140, 14508000), (24180, 14484000), (24375, 14368128), (24480, 14306500), (24800, 14121900), (24960, 14031375), (25296, 13845000), (25500, 13734240), (25560, 13702000), (25792, 13578750), (26000, 13470120), (26350, 13291200), (26412, 13260000), (26520, 13206000), (26625, 13153920), (27200, 12875850), (27264, 12845625), (27404, 12780000), (27625, 12677760), (27690, 12648000), (27900, 12552800), (28288, 12380625), (28400, 12331800), (28613, 12240000), (28800, 12160525), (28968, 12090000), (29016, 12070000), (29250, 11973440), (29536, 11857500), (29760, 11768250), (30000, 11674104), (30175, 11606400), (30225, 11587200), (30600, 11445200), (31000, 11297520), (31200, 11225100), (31382, 11160000), (31620, 11076000), (31824, 11005000), (31875, 10987392), (31950, 10961600), (32240, 10863000), (32500, 10776096), (32640, 10729875), (33015, 10608000), (33150, 10564800), (33228, 10540000), (33728, 10383750), (34000, 10300680), (34080, 10276500), (34255, 10224000), (34875, 10042240), (35216, 9945000), (35360, 9904500), (35500, 9865440), (35712, 9806875), (36000, 9728420), (36210, 9672000), (36270, 9656000), (36920, 9486000), (37200, 9414600), (37417, 9360000), (37440, 9354250), (37944, 9230000), (38250, 9156160), (38624, 9067500), (38688, 9052500), (38750, 9038016), (39000, 8980080), (39525, 8860800), (39618, 8840000), (39780, 8804000), (40000, 8755578), (40300, 8690400), (40800, 8583900), (40896, 8563750), (41106, 8520000), (41535, 8432000), (41600, 8418825), (42160, 8307000), (42432, 8253750), (42500, 8240544), (42600, 8221200), (43452, 8060000), (44020, 7956000), (44200, 7923600), (44304, 7905000), (44375, 7892352), (44640, 7845500), (45000, 7782736), (45440, 7707375), (46150, 7588800), (46500, 7531680), (46800, 7483400), (47073, 7440000), (47430, 7384000), (48000, 7296315), (48280, 7254000), (48360, 7242000), (48750, 7184064), (48960, 7153250), (49600, 7060950), (49725, 7043200), (50375, 6952320), (50592, 6922500), (51000, 6867120), (51120, 6851000), (51584, 6789375), (52000, 6735060), (52700, 6645600), (52824, 6630000), (53040, 6603000), (53250, 6576960), (54315, 6448000), (54400, 6437925), (54808, 6390000), (55025, 6364800), (55250, 6338880), (55380, 6324000), (55800, 6276400), (56800, 6165900), (57226, 6120000), (57936, 6045000), (58032, 6035000), (58125, 6025344), (58500, 5986720), (59072, 5928750), (59520, 5884125), (60000, 5837052), (60350, 5803200), (60450, 5793600), (61200, 5722600), (61659, 5680000), (62000, 5648760), (62400, 5612550), (62764, 5580000), (63240, 5538000), (63648, 5502500), (63750, 5493696), (63900, 5480800), (64480, 5431500), (65000, 5388048), (65875, 5316480), (66030, 5304000), (66300, 5282400), (66456, 5270000), (67456, 5191875), (68000, 5150340), (68160, 5138250), (68510, 5112000), (69225, 5059200), (69750, 5021120), (70432, 4972500), (70720, 4952250), (71000, 4932720), (72000, 4864210), (72420, 4836000), (72540, 4828000), (73125, 4789376), (73840, 4743000), (74400, 4707300), (74834, 4680000), (74880, 4677125), (75888, 4615000), (76500, 4578080), (77248, 4533750), (77376, 4526250), (77500, 4519008), (78000, 4490040), (78455, 4464000), (79050, 4430400), (79236, 4420000), (79560, 4402000), (79875, 4384640), (80000, 4377789), (80600, 4345200), (81600, 4291950), (81792, 4281875), (82212, 4260000), (82875, 4225920), (83070, 4216000), (84320, 4153500), (84864, 4126875), (85000, 4120272), (85200, 4110600), (85839, 4080000), (86904, 4030000), (88040, 3978000), (88400, 3961800), (88608, 3952500), (88750, 3946176), (89280, 3922750), (90000, 3891368), (90525, 3868800), (90675, 3862400), (92300, 3794400), (93000, 3765840), (93600, 3741700), (94146, 3720000), (94860, 3692000), (95625, 3662464), (96560, 3627000), (96720, 3621000), (97500, 3592032), (97920, 3576625), (99045, 3536000), (99200, 3530475), (99450, 3521600), (100750, 3476160), (101184, 3461250), (102000, 3433560), (102240, 3425500), (102765, 3408000), (104000, 3367530), (105400, 3322800), (105648, 3315000), (106080, 3301500), (106500, 3288480), (108630, 3224000), (109616, 3195000), (110050, 3182400), (110500, 3169440), (110760, 3162000), (111600, 3138200), (112251, 3120000), (113600, 3082950), (114452, 3060000), (115375, 3035520), (115872, 3022500), (116064, 3017500), (116250, 3012672), (117000, 2993360), (118144, 2964375), (118575, 2953600), (120000, 2918526), (120700, 2901600), (120900, 2896800), (122400, 2861300), (123318, 2840000), (124000, 2824380), (124800, 2806275), (125528, 2790000), (126480, 2769000), (127296, 2751250), (127500, 2746848), (127800, 2740400), (128960, 2715750), (130000, 2694024), (131750, 2658240), (132060, 2652000), (132600, 2641200), (132912, 2635000), (133125, 2630784), (136000, 2575170), (136320, 2569125), (137020, 2556000), (138125, 2535552), (138450, 2529600), (139500, 2510560), (140864, 2486250), (141219, 2480000), (141440, 2476125), (142000, 2466360), (143065, 2448000), (144000, 2432105), (144840, 2418000), (145080, 2414000), (146250, 2394688), (147680, 2371500), (148800, 2353650), (149668, 2340000), (150875, 2321280), (151125, 2317440), (151776, 2307500), (153000, 2289040), (154496, 2266875), (154752, 2263125), (155000, 2259504), (156000, 2245020), (156910, 2232000), (158100, 2215200), (158472, 2210000), (159120, 2201000), (159750, 2192320), (161200, 2172600), (163200, 2145975), (164424, 2130000), (165075, 2121600), (165750, 2112960), (166140, 2108000), (168640, 2076750), (170000, 2060136), (170400, 2055300), (171275, 2044800), (171678, 2040000), (173808, 2015000), (174375, 2008448), (176080, 1989000), (176800, 1980900), (177216, 1976250), (177500, 1973088), (178560, 1961375), (180000, 1945684), (181050, 1934400), (181350, 1931200), (184600, 1897200), (186000, 1882920), (187085, 1872000), (187200, 1870850), (188292, 1860000), (189720, 1846000), (191250, 1831232), (193120, 1813500), (193440, 1810500), (195000, 1796016), (197625, 1772160), (198090, 1768000), (198900, 1760800), (201500, 1738080), (202368, 1730625), (204000, 1716780), (204480, 1712750), (205530, 1704000), (207675, 1686400), (208000, 1683765), (210800, 1661400), (211296, 1657500), (212160, 1650750), (213000, 1644240), (217260, 1612000), (219232, 1597500), (220100, 1591200), (221000, 1584720), (221520, 1581000), (223200, 1569100), (224502, 1560000), (227200, 1541475), (228904, 1530000), (230750, 1517760), (231744, 1511250), (232128, 1508750), (232500, 1506336), (234000, 1496680), (235365, 1488000), (237150, 1476800), (240000, 1459263), (241400, 1450800), (241800, 1448400), (244800, 1430650), (246636, 1420000), (248000, 1412190), (248625, 1408640), (251056, 1395000), (251875, 1390464), (252960, 1384500), (254592, 1375625), (255000, 1373424), (255600, 1370200), (257517, 1360000), (257920, 1357875), (260000, 1347012), (263500, 1329120), (264120, 1326000), (265200, 1320600), (265824, 1317500), (266250, 1315392), (271575, 1289600), (272000, 1287585), (274040, 1278000), (275125, 1272960), (276250, 1267776), (276900, 1264800), (279000, 1255280), (281728, 1243125), (282438, 1240000), (284000, 1233180), (286130, 1224000), (289680, 1209000), (290160, 1207000), (292500, 1197344), (295360, 1185750), (297600, 1176825), (299336, 1170000), (301750, 1160640), (302250, 1158720), (303552, 1153750), (306000, 1144520), (308295, 1136000), (310000, 1129752), (312000, 1122510), (313820, 1116000), (316200, 1107600), (316944, 1105000), (318240, 1100500), (319500, 1096160), (322400, 1086300), (328848, 1065000), (329375, 1063296), (330150, 1060800), (331500, 1056480), (332280, 1054000), (336753, 1040000), (337280, 1038375), (340000, 1030068), (340800, 1027650), (342550, 1022400), (343356, 1020000), (346125, 1011840), (347616, 1007500), (348750, 1004224), (352160, 994500), (353600, 990450), (354432, 988125), (355000, 986544), (360000, 972842), (362100, 967200), (362700, 965600), (369200, 948600), (372000, 941460), (374170, 936000), (374400, 935425), (376584, 930000), (379440, 923000), (382500, 915616), (386240, 906750), (386880, 905250), (390000, 898008), (392275, 892800), (395250, 886080), (396180, 884000), (397800, 880400), (399375, 876928), (403000, 869040), (408000, 858390), (408960, 856375), (411060, 852000), (414375, 845184), (415350, 843200), (421600, 830700), (422592, 828750), (424320, 825375), (426000, 822120), (429195, 816000), (434520, 806000), (438464, 798750), (440200, 795600), (442000, 792360), (443040, 790500), (446400, 784550), (449004, 780000), (452625, 773760), (453375, 772480), (457808, 765000), (461500, 758880), (463488, 755625), (464256, 754375), (465000, 753168), (468000, 748340), (470730, 744000), (474300, 738400), (482800, 725400), (483600, 724200), (486421, 720000), (489600, 715325), (493272, 710000), (495225, 707200), (496000, 706095), (497250, 704320), (502112, 697500), (503750, 695232), (505920, 692250), (510000, 686712), (511200, 685100), (513825, 681600), (515034, 680000), (520000, 673506), (527000, 664560), (528240, 663000), (530400, 660300), (531648, 658750), (532500, 657696), (543150, 644800), (548080, 639000), (550250, 636480), (552500, 633888), (553800, 632400), (558000, 627640), (561255, 624000), (564876, 620000), (568000, 616590), (572260, 612000), (576875, 607104), (579360, 604500), (580320, 603500), (585000, 598672), (590720, 592875)]