47449584000

素因数分解:

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

素因数の和:146

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 50, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 71, 72, 75, 78, 80, 84, 85, 90, 91, 96, 100, 102, 104, 105, 108, 112, 117, 119, 120, 125, 126, 128, 130, 135, 136, 140, 142, 144, 150, 153, 156, 160, 168, 170, 175, 180, 182, 189, 192, 195, 200, 204, 208, 210, 213, 216, 221, 224, 225, 234, 238, 240, 250, 252, 255, 260, 270, 272, 273, 280, 284, 288, 300, 306, 312, 315, 320, 325, 336, 340, 350, 351, 355, 357, 360, 364, 375, 378, 384, 390, 400, 408, 416, 420, 425, 426, 432, 442, 448, 450, 455, 459, 468, 476, 480, 497, 500, 504, 510, 520, 525, 540, 544, 546, 560, 568, 576, 585, 595, 600, 612, 624, 630, 639, 640, 650, 663, 672, 675, 680, 700, 702, 710, 714, 720, 728, 750, 756, 765, 780, 800, 816, 819, 832, 840, 850, 852, 864, 875, 884, 896, 900, 910, 918, 923, 936, 945, 952, 960, 975, 994, 1000, 1008, 1020, 1040, 1050, 1065, 1071, 1080, 1088, 1092, 1105, 1120, 1125, 1136, 1152, 1170, 1190, 1200, 1207, 1224, 1248, 1260, 1275, 1278, 1300, 1326, 1344, 1350, 1360, 1365, 1400, 1404, 1420, 1428, 1440, 1456, 1491, 1500, 1512, 1530, 1547, 1560, 1575, 1600, 1625, 1632, 1638, 1664, 1680, 1700, 1704, 1728, 1750, 1755, 1768, 1775, 1785, 1800, 1820, 1836, 1846, 1872, 1890, 1904, 1917, 1920, 1950, 1988, 1989, 2000, 2016, 2040, 2080, 2100, 2125, 2130, 2142, 2160, 2176, 2184, 2210, 2240, 2250, 2272, 2275, 2295, 2340, 2380, 2400, 2414, 2448, 2457, 2485, 2496, 2520, 2550, 2556, 2600, 2625, 2652, 2688, 2700, 2720, 2730, 2769, 2800, 2808, 2840, 2856, 2880, 2912, 2925, 2975, 2982, 3000, 3024, 3060, 3094, 3120, 3150, 3195, 3200, 3213, 3250, 3264, 3276, 3315, 3360, 3375, 3400, 3408, 3456, 3500, 3510, 3536, 3550, 3570, 3600, 3621, 3640, 3672, 3692, 3744, 3780, 3808, 3825, 3834, 3900, 3976, 3978, 4000, 4032, 4080, 4095, 4160, 4200, 4250, 4260, 4284, 4320, 4368, 4420, 4473, 4480, 4500, 4544, 4550, 4590, 4615, 4641, 4680, 4725, 4760, 4800, 4828, 4875, 4896, 4914, 4970, 4992, 5040, 5100, 5112, 5200, 5250, 5304, 5325, 5355, 5400, 5440, 5460, 5525, 5538, 5600, 5616, 5680, 5712, 5760, 5824, 5850, 5950, 5964, 5967, 6000, 6035, 6048, 6120, 6188, 6240, 6300, 6375, 6390, 6426, 6461, 6500, 6528, 6552, 6630, 6720, 6750, 6800, 6816, 6825, 7000, 7020, 7072, 7100, 7140, 7200, 7242, 7280, 7344, 7384, 7455, 7488, 7560, 7616, 7650, 7668, 7735, 7800, 7875, 7952, 7956, 8000, 8064, 8160, 8190, 8307, 8320, 8400, 8449, 8500, 8520, 8568, 8640, 8736, 8775, 8840, 8875, 8925, 8946, 9000, 9088, 9100, 9180, 9230, 9282, 9360, 9450, 9520, 9585, 9600, 9656, 9750, 9792, 9828, 9940, 9945, 10080, 10200, 10224, 10400, 10500, 10608, 10650, 10710, 10800, 10863, 10880, 10920, 11050, 11076, 11200, 11232, 11360, 11375, 11424, 11475, 11648, 11700, 11900, 11928, 11934, 12000, 12070, 12096, 12240, 12285, 12376, 12425, 12480, 12600, 12750, 12780, 12852, 12922, 13000, 13104, 13260, 13419, 13440, 13500, 13600, 13632, 13650, 13845, 13923, 14000, 14040, 14144, 14200, 14280, 14400, 14484, 14560, 14625, 14688, 14768, 14875, 14910, 14976, 15120, 15232, 15300, 15336, 15470, 15600, 15691, 15750, 15904, 15912, 15975, 16000, 16065, 16320, 16380, 16575, 16614, 16800, 16898, 17000, 17040, 17136, 17280, 17472, 17550, 17680, 17750, 17850, 17892, 18000, 18105, 18200, 18360, 18460, 18564, 18720, 18900, 19040, 19125, 19170, 19312, 19383, 19500, 19584, 19656, 19880, 19890, 20160, 20400, 20448, 20475, 20800, 21000, 21216, 21300, 21420, 21600, 21726, 21840, 22100, 22152, 22365, 22400, 22464, 22720, 22750, 22848, 22950, 23075, 23205, 23400, 23625, 23800, 23856, 23868, 24000, 24140, 24192, 24480, 24570, 24752, 24850, 24921, 24960, 25200, 25347, 25500, 25560, 25704, 25844, 26000, 26208, 26520, 26625, 26775, 26838, 27000, 27200, 27264, 27300, 27625, 27690, 27846, 28000, 28080, 28288, 28400, 28560, 28800, 28968, 29120, 29250, 29376, 29536, 29750, 29820, 29835, 30175, 30240, 30600, 30672, 30940, 31200, 31382, 31500, 31808, 31824, 31950, 32130, 32305, 32589, 32640, 32760, 33150, 33228, 33600, 33796, 34000, 34080, 34125, 34272, 34944, 35100, 35360, 35500, 35700, 35784, 36000, 36210, 36400, 36720, 36920, 37128, 37275, 37440, 37800, 38080, 38250, 38340, 38624, 38675, 38766, 39000, 39312, 39760, 39780, 40320, 40800, 40896, 40950, 41535, 41600, 41769, 42000, 42245, 42432, 42600, 42840, 43200, 43452, 43680, 43875, 44200, 44304, 44625, 44730, 44928, 45440, 45500, 45696, 45900, 46150, 46410, 46800, 47073, 47250, 47600, 47712, 47736, 47925, 48000, 48280, 48960, 49140, 49504, 49700, 49725, 49842, 50400, 50694, 51000, 51120, 51408, 51688, 52000, 52416, 53040, 53250, 53550, 53676, 54000, 54315, 54400, 54600, 55250, 55380, 55692, 56000, 56160, 56800, 57120, 57375, 57936, 58149, 58240, 58500, 58752, 59072, 59500, 59640, 59670, 60350, 60480, 61200, 61344, 61425, 61880, 62125, 62400, 62764, 63000, 63616, 63648, 63900, 64260, 64610, 65178, 65520, 66300, 66456, 67095, 67200, 67592, 68000, 68160, 68250, 68544, 69225, 69615, 70200, 70720, 71000, 71400, 71568, 72000, 72420, 72800, 73440, 73840, 74256, 74550, 74880, 75600, 76041, 76160, 76500, 76680, 77248, 77350, 77532, 78000, 78455, 78624, 79520, 79560, 79875, 80325, 81600, 81792, 81900, 82875, 83070, 83538, 84000, 84490, 84864, 85200, 85680, 86400, 86904, 87360, 87750, 88400, 88608, 89250, 89460, 90525, 91000, 91800, 92300, 92820, 93600, 94146, 94500, 95200, 95424, 95472, 95850, 96560, 96915, 97920, 98280, 99008, 99400, 99450, 99684, 100800, 101388, 102000, 102240, 102375, 102816, 103376, 104000, 104832, 106080, 106500, 107100, 107352, 108000, 108630, 109200, 109837, 110500, 110760, 111384, 111825, 112000, 112320, 113600, 114240, 114750, 115375, 115872, 116025, 116298, 117000, 118144, 119000, 119280, 119340, 120700, 120960, 122400, 122688, 122850, 123760, 124250, 124605, 124800, 125528, 126000, 126735, 127296, 127800, 128520, 129220, 130356, 131040, 132600, 132912, 133875, 134190, 135184, 136000, 136320, 136500, 137088, 138450, 139230, 140400, 141219, 141440, 142000, 142800, 143136, 144000, 144840, 145600, 146880, 147680, 148512, 149100, 149175, 150875, 151200, 152082, 153000, 153360, 154496, 154700, 155064, 156000, 156910, 157248, 159040, 159120, 159750, 160650, 161525, 162945, 163200, 163800, 165750, 166140, 167076, 168000, 168980, 170400, 171360, 173808, 174447, 174720, 175500, 176800, 177216, 178500, 178920, 181050, 182000, 183600, 184600, 185640, 186375, 187200, 188292, 189000, 190400, 190848, 190944, 191700, 193120, 193375, 193830, 196560, 198016, 198800, 198900, 199368, 201600, 202776, 204000, 204480, 204750, 205632, 206752, 207675, 208000, 208845, 211225, 212160, 213000, 214200, 214704, 216000, 217260, 218400, 219674, 221000, 221520, 222768, 223650, 224640, 227200, 228123, 228480, 229500, 230750, 231744, 232050, 232596, 234000, 235365, 238000, 238560, 238680, 239625, 241400, 244800, 245376, 245700, 247520, 248500, 248625, 249210, 251056, 252000, 253470, 254592, 255600, 257040, 258440, 260712, 262080, 265200, 265824, 267750, 268380, 270368, 271575, 272000, 273000, 276900, 278460, 280800, 282438, 284000, 285600, 286272, 289680, 290745, 291200, 293760, 295360, 297024, 298200, 298350, 301750, 302400, 304164, 306000, 306720, 307125, 309400, 310128, 312000, 313820, 314496, 318080, 318240, 319500, 321300, 323050, 325890, 327600, 329511, 331500, 332280, 334152, 335475, 336000, 337960, 340800, 342720, 346125, 347616, 348075, 348894, 351000, 353600, 354432, 357000, 357840, 362100, 364000, 367200, 369200, 371280, 372750, 374400, 376584, 378000, 380205, 380800, 381888, 383400, 386240, 386750, 387660, 392275, 393120, 397600, 397800, 398736, 401625, 405552, 408000, 408960, 409500, 411264, 413504, 415350, 417690, 422450, 423657, 424320, 426000, 428400, 429408, 432000, 434520, 436800, 439348, 442000, 443040, 445536, 447300, 452625, 456246, 459000, 461500, 463488, 464100, 465192, 468000, 470730, 476000, 477120, 477360, 479250, 482800, 484575, 489600, 491400, 495040, 497000, 497250, 498420, 502112, 504000, 506940, 511200, 514080, 516880, 521424, 524160, 530400, 531648, 535500, 536760, 540736, 543150, 546000, 549185, 553800, 556920, 559125, 561600, 564876, 568000, 571200, 572544, 579360, 580125, 581490, 590720, 594048, 596400, 596700, 603500, 604800, 608328, 612000, 613440, 614250, 618800, 620256, 623025, 624000, 627640, 633675, 636480, 639000, 642600, 646100, 651780, 655200, 659022, 663000, 664560, 668304, 670950, 675920, 681600, 685440, 692250, 695232, 696150, 697788, 702000, 706095, 707200, 714000, 715680, 724200, 728000, 734400, 738400, 742560, 745500, 745875, 753168, 756000, 760410, 763776, 766800, 772480, 773500, 775320, 784550, 786240, 795200, 795600, 797472, 803250, 807625, 811104, 814725, 816000, 819000, 827008, 830700, 835380, 844900, 847314, 852000, 856800, 858816, 869040, 872235, 873600, 878696, 884000, 886080, 891072, 894600, 905250, 912492, 918000, 923000, 928200, 930384, 936000, 941460, 952000, 954240, 954720, 958500, 965600, 969150, 982800, 988533, 990080, 994000, 994500, 996840, 1004224, 1008000, 1013880, 1022400, 1028160, 1033760, 1038375, 1042848, 1044225, 1056125, 1060800, 1063296, 1071000, 1073520, 1081472, 1086300, 1092000, 1098370, 1107600, 1113840, 1118250, 1123200, 1129752, 1136000, 1140615, 1142400, 1158720, 1160250, 1162980, 1176825, 1192800, 1193400, 1207000, 1216656, 1224000, 1226880, 1228500, 1237600, 1240512, 1246050, 1255280, 1267350, 1272960, 1278000, 1285200, 1292200, 1303560, 1310400, 1318044, 1326000, 1329120, 1336608, 1341900, 1351840, 1357875, 1384500, 1390464, 1392300, 1395576, 1404000, 1412190, 1428000, 1431360, 1448400, 1453725, 1456000, 1468800, 1476800, 1485120, 1491000, 1491750, 1506336, 1512000, 1520820, 1533600, 1547000, 1550640, 1569100, 1572480, 1590400, 1591200, 1594944, 1606500, 1615250, 1622208, 1629450, 1638000, 1647555, 1661400, 1670760, 1677375, 1689800, 1694628, 1704000, 1713600, 1717632, 1738080, 1740375, 1744470, 1757392, 1768000, 1772160, 1782144, 1789200, 1810500, 1824984, 1836000, 1846000, 1856400, 1860768, 1872000, 1882920, 1901025, 1904000, 1909440, 1917000, 1931200, 1938300, 1961375, 1965600, 1977066, 1988000, 1989000, 1993680, 2008448, 2027760, 2044800, 2056320, 2067520, 2076750, 2085696, 2088450, 2112250, 2118285, 2121600, 2142000, 2147040, 2172600, 2184000, 2196740, 2215200, 2227680, 2236500, 2259504, 2281230, 2317440, 2320500, 2325960, 2353650, 2385600, 2386800, 2414000, 2422875, 2433312, 2448000, 2457000, 2475200, 2481024, 2492100, 2510560, 2534700, 2556000, 2570400, 2584400, 2607120, 2620800, 2636088, 2652000, 2658240, 2673216, 2683800, 2703680, 2715750, 2745925, 2769000, 2784600, 2791152, 2808000, 2824380, 2856000, 2862720, 2896800, 2907450, 2953600, 2965599, 2970240, 2982000, 2983500, 3012672, 3024000, 3041640, 3067200, 3094000, 3101280, 3115125, 3138200, 3168375, 3182400, 3189888, 3213000, 3230500, 3244416, 3258900, 3276000, 3295110, 3322800, 3341520, 3354750, 3379600, 3389256, 3408000, 3427200, 3476160, 3480750, 3488940, 3514784, 3530475, 3536000, 3578400, 3621000, 3649968, 3672000, 3692000, 3712800, 3721536, 3765840, 3802050, 3818880, 3834000, 3862400, 3876600, 3922750, 3931200, 3954132, 3976000, 3978000, 3987360, 4055520, 4073625, 4135040, 4153500, 4171392, 4176900, 4224500, 4236570, 4284000, 4294080, 4345200, 4361175, 4368000, 4393480, 4430400, 4455360, 4473000, 4519008, 4562460, 4641000, 4651920, 4707300, 4771200, 4773600, 4828000, 4845750, 4866624, 4914000, 4942665, 4950400, 4984200, 5021120, 5069400, 5112000, 5140800, 5168800, 5214240, 5221125, 5272176, 5304000, 5316480, 5346432, 5367600, 5407360, 5431500, 5491850, 5538000, 5569200, 5582304, 5616000, 5648760, 5703075, 5712000, 5793600, 5814900, 5884125, 5931198, 5964000, 5967000, 6025344, 6083280, 6134400, 6188000, 6202560, 6230250, 6276400, 6336750, 6364800, 6426000, 6461000, 6517800, 6552000, 6590220, 6645600, 6683040, 6709500, 6759200, 6778512, 6952320, 6961500, 6977880, 7029568, 7060950, 7156800, 7242000, 7268625, 7299936, 7344000, 7384000, 7425600, 7443072, 7531680, 7604100, 7668000, 7753200, 7845500, 7862400, 7908264, 7952000, 7956000, 7974720, 8111040, 8147250, 8237775, 8307000, 8353800, 8449000, 8473140, 8568000, 8588160, 8690400, 8722350, 8786960, 8860800, 8910720, 8946000, 9038016, 9124920, 9282000, 9303840, 9414600, 9505125, 9547200, 9656000, 9691500, 9733248, 9828000, 9885330, 9968400, 10042240, 10138800, 10224000, 10281600, 10337600, 10428480, 10442250, 10544352, 10591425, 10608000, 10735200, 10863000, 10983700, 11076000, 11138400, 11164608, 11297520, 11406150, 11587200, 11629800, 11768250, 11862396, 11928000, 11934000, 12166560, 12376000, 12405120, 12460500, 12552800, 12673500, 12852000, 12922000, 13035600, 13104000, 13180440, 13291200, 13366080, 13419000, 13518400, 13557024, 13729625, 13923000, 13955760, 14059136, 14121900, 14313600, 14484000, 14537250, 14599872, 14768000, 14827995, 14851200, 15063360, 15208200, 15336000, 15506400, 15691000, 15816528, 15912000, 15949440, 16222080, 16294500, 16475550, 16614000, 16707600, 16898000, 16946280, 17136000, 17380800, 17444700, 17573920, 17652375, 17892000, 18076032, 18249840, 18564000, 18607680, 18829200, 19010250, 19094400, 19312000, 19383000, 19656000, 19770660, 19936800, 20277600, 20675200, 20856960, 20884500, 21088704, 21182850, 21470400, 21726000, 21805875, 21967400, 22152000, 22276800, 22329216, 22595040, 22812300, 23259600, 23536500, 23724792, 23856000, 23868000, 24333120, 24713325, 24752000, 24921000, 25105600, 25347000, 25704000, 25844000, 26071200, 26360880, 26582400, 26732160, 26838000, 27036800, 27114048, 27459250, 27846000, 27911520, 28243800, 28515375, 28968000, 29074500, 29199744, 29655990, 30126720, 30416400, 30672000, 31012800, 31382000, 31633056, 31824000, 32589000, 32951100, 33228000, 33415200, 33796000, 33892560, 34761600, 34889400, 35147840, 35304750, 35784000, 36499680, 37128000, 37215360, 37658400, 38020500, 38766000, 39312000, 39541320, 39873600, 40555200, 41188875, 41769000, 42177408, 42365700, 42940800, 43452000, 43611750, 43934800, 44304000, 44553600, 45190080, 45624600, 46519200, 47073000, 47449584, 47736000, 48666240, 49426650, 49842000, 50211200, 50694000, 51408000, 51688000, 52142400, 52721760, 52957125, 53676000, 54228096, 54918500, 55692000, 55823040, 56487600, 57030750, 57936000, 58149000, 59311980, 60832800, 62025600, 62764000, 63266112, 65178000, 65902200, 66456000, 66830400, 67592000, 67785120, 69778800, 70295680, 70609500, 71568000, 72999360, 74139975, 74256000, 75316800, 76041000, 77532000, 79082640, 79747200, 81110400, 82377750, 83538000, 84731400, 86904000, 87223500, 87869600, 90380160, 91249200, 93038400, 94146000, 94899168, 95472000, 98853300, 99684000, 101388000, 103376000, 104284800, 105443520, 105914250, 107352000, 109837000, 111384000, 111646080, 112975200, 114061500, 116298000, 118623960, 121665600, 123566625, 125528000, 126532224, 130356000, 131804400, 132912000, 133660800, 135184000, 135570240, 139557600, 141219000, 145998720, 148279950, 150633600, 152082000, 155064000, 158165280, 164755500, 167076000, 169462800, 173808000, 174447000, 175739200, 182498400, 186076800, 188292000, 189798336, 197706600, 199368000, 202776000, 210887040, 211828500, 214704000, 219674000, 222768000, 225950400, 228123000, 232596000, 237247920, 243331200, 247133250, 251056000, 260712000, 263608800, 271140480, 279115200, 282438000, 296559900, 304164000, 310128000, 316330560, 329511000, 334152000, 338925600, 348894000, 351478400, 364996800, 370699875, 376584000, 379596672, 395413200, 398736000, 405552000, 423657000, 439348000, 451900800, 456246000, 465192000, 474495840, 494266500, 521424000, 527217600, 558230400, 564876000, 593119800, 608328000, 632661120, 659022000, 668304000, 677851200, 697788000, 729993600, 741399750, 753168000, 790826400, 847314000, 878696000, 912492000, 930384000, 948991680, 988533000, 1054435200, 1129752000, 1186239600, 1216656000, 1318044000, 1355702400, 1395576000, 1482799500, 1581652800, 1694628000, 1757392000, 1824984000, 1897983360, 1977066000, 2259504000, 2372479200, 2636088000, 2791152000, 2965599000, 3163305600, 3389256000, 3649968000, 3954132000, 4744958400, 5272176000, 5931198000, 6778512000, 7908264000, 9489916800, 11862396000, 15816528000, 23724792000, 47449584000]

約数ペア:

[(1, 47449584000), (2, 23724792000), (3, 15816528000), (4, 11862396000), (5, 9489916800), (6, 7908264000), (7, 6778512000), (8, 5931198000), (9, 5272176000), (10, 4744958400), (12, 3954132000), (13, 3649968000), (14, 3389256000), (15, 3163305600), (16, 2965599000), (17, 2791152000), (18, 2636088000), (20, 2372479200), (21, 2259504000), (24, 1977066000), (25, 1897983360), (26, 1824984000), (27, 1757392000), (28, 1694628000), (30, 1581652800), (32, 1482799500), (34, 1395576000), (35, 1355702400), (36, 1318044000), (39, 1216656000), (40, 1186239600), (42, 1129752000), (45, 1054435200), (48, 988533000), (50, 948991680), (51, 930384000), (52, 912492000), (54, 878696000), (56, 847314000), (60, 790826400), (63, 753168000), (64, 741399750), (65, 729993600), (68, 697788000), (70, 677851200), (71, 668304000), (72, 659022000), (75, 632661120), (78, 608328000), (80, 593119800), (84, 564876000), (85, 558230400), (90, 527217600), (91, 521424000), (96, 494266500), (100, 474495840), (102, 465192000), (104, 456246000), (105, 451900800), (108, 439348000), (112, 423657000), (117, 405552000), (119, 398736000), (120, 395413200), (125, 379596672), (126, 376584000), (128, 370699875), (130, 364996800), (135, 351478400), (136, 348894000), (140, 338925600), (142, 334152000), (144, 329511000), (150, 316330560), (153, 310128000), (156, 304164000), (160, 296559900), (168, 282438000), (170, 279115200), (175, 271140480), (180, 263608800), (182, 260712000), (189, 251056000), (192, 247133250), (195, 243331200), (200, 237247920), (204, 232596000), (208, 228123000), (210, 225950400), (213, 222768000), (216, 219674000), (221, 214704000), (224, 211828500), (225, 210887040), (234, 202776000), (238, 199368000), (240, 197706600), (250, 189798336), (252, 188292000), (255, 186076800), (260, 182498400), (270, 175739200), (272, 174447000), (273, 173808000), (280, 169462800), (284, 167076000), (288, 164755500), (300, 158165280), (306, 155064000), (312, 152082000), (315, 150633600), (320, 148279950), (325, 145998720), (336, 141219000), (340, 139557600), (350, 135570240), (351, 135184000), (355, 133660800), (357, 132912000), (360, 131804400), (364, 130356000), (375, 126532224), (378, 125528000), (384, 123566625), (390, 121665600), (400, 118623960), (408, 116298000), (416, 114061500), (420, 112975200), (425, 111646080), (426, 111384000), (432, 109837000), (442, 107352000), (448, 105914250), (450, 105443520), (455, 104284800), (459, 103376000), (468, 101388000), (476, 99684000), (480, 98853300), (497, 95472000), (500, 94899168), (504, 94146000), (510, 93038400), (520, 91249200), (525, 90380160), (540, 87869600), (544, 87223500), (546, 86904000), (560, 84731400), (568, 83538000), (576, 82377750), (585, 81110400), (595, 79747200), (600, 79082640), (612, 77532000), (624, 76041000), (630, 75316800), (639, 74256000), (640, 74139975), (650, 72999360), (663, 71568000), (672, 70609500), (675, 70295680), (680, 69778800), (700, 67785120), (702, 67592000), (710, 66830400), (714, 66456000), (720, 65902200), (728, 65178000), (750, 63266112), (756, 62764000), (765, 62025600), (780, 60832800), (800, 59311980), (816, 58149000), (819, 57936000), (832, 57030750), (840, 56487600), (850, 55823040), (852, 55692000), (864, 54918500), (875, 54228096), (884, 53676000), (896, 52957125), (900, 52721760), (910, 52142400), (918, 51688000), (923, 51408000), (936, 50694000), (945, 50211200), (952, 49842000), (960, 49426650), (975, 48666240), (994, 47736000), (1000, 47449584), (1008, 47073000), (1020, 46519200), (1040, 45624600), (1050, 45190080), (1065, 44553600), (1071, 44304000), (1080, 43934800), (1088, 43611750), (1092, 43452000), (1105, 42940800), (1120, 42365700), (1125, 42177408), (1136, 41769000), (1152, 41188875), (1170, 40555200), (1190, 39873600), (1200, 39541320), (1207, 39312000), (1224, 38766000), (1248, 38020500), (1260, 37658400), (1275, 37215360), (1278, 37128000), (1300, 36499680), (1326, 35784000), (1344, 35304750), (1350, 35147840), (1360, 34889400), (1365, 34761600), (1400, 33892560), (1404, 33796000), (1420, 33415200), (1428, 33228000), (1440, 32951100), (1456, 32589000), (1491, 31824000), (1500, 31633056), (1512, 31382000), (1530, 31012800), (1547, 30672000), (1560, 30416400), (1575, 30126720), (1600, 29655990), (1625, 29199744), (1632, 29074500), (1638, 28968000), (1664, 28515375), (1680, 28243800), (1700, 27911520), (1704, 27846000), (1728, 27459250), (1750, 27114048), (1755, 27036800), (1768, 26838000), (1775, 26732160), (1785, 26582400), (1800, 26360880), (1820, 26071200), (1836, 25844000), (1846, 25704000), (1872, 25347000), (1890, 25105600), (1904, 24921000), (1917, 24752000), (1920, 24713325), (1950, 24333120), (1988, 23868000), (1989, 23856000), (2000, 23724792), (2016, 23536500), (2040, 23259600), (2080, 22812300), (2100, 22595040), (2125, 22329216), (2130, 22276800), (2142, 22152000), (2160, 21967400), (2176, 21805875), (2184, 21726000), (2210, 21470400), (2240, 21182850), (2250, 21088704), (2272, 20884500), (2275, 20856960), (2295, 20675200), (2340, 20277600), (2380, 19936800), (2400, 19770660), (2414, 19656000), (2448, 19383000), (2457, 19312000), (2485, 19094400), (2496, 19010250), (2520, 18829200), (2550, 18607680), (2556, 18564000), (2600, 18249840), (2625, 18076032), (2652, 17892000), (2688, 17652375), (2700, 17573920), (2720, 17444700), (2730, 17380800), (2769, 17136000), (2800, 16946280), (2808, 16898000), (2840, 16707600), (2856, 16614000), (2880, 16475550), (2912, 16294500), (2925, 16222080), (2975, 15949440), (2982, 15912000), (3000, 15816528), (3024, 15691000), (3060, 15506400), (3094, 15336000), (3120, 15208200), (3150, 15063360), (3195, 14851200), (3200, 14827995), (3213, 14768000), (3250, 14599872), (3264, 14537250), (3276, 14484000), (3315, 14313600), (3360, 14121900), (3375, 14059136), (3400, 13955760), (3408, 13923000), (3456, 13729625), (3500, 13557024), (3510, 13518400), (3536, 13419000), (3550, 13366080), (3570, 13291200), (3600, 13180440), (3621, 13104000), (3640, 13035600), (3672, 12922000), (3692, 12852000), (3744, 12673500), (3780, 12552800), (3808, 12460500), (3825, 12405120), (3834, 12376000), (3900, 12166560), (3976, 11934000), (3978, 11928000), (4000, 11862396), (4032, 11768250), (4080, 11629800), (4095, 11587200), (4160, 11406150), (4200, 11297520), (4250, 11164608), (4260, 11138400), (4284, 11076000), (4320, 10983700), (4368, 10863000), (4420, 10735200), (4473, 10608000), (4480, 10591425), (4500, 10544352), (4544, 10442250), (4550, 10428480), (4590, 10337600), (4615, 10281600), (4641, 10224000), (4680, 10138800), (4725, 10042240), (4760, 9968400), (4800, 9885330), (4828, 9828000), (4875, 9733248), (4896, 9691500), (4914, 9656000), (4970, 9547200), (4992, 9505125), (5040, 9414600), (5100, 9303840), (5112, 9282000), (5200, 9124920), (5250, 9038016), (5304, 8946000), (5325, 8910720), (5355, 8860800), (5400, 8786960), (5440, 8722350), (5460, 8690400), (5525, 8588160), (5538, 8568000), (5600, 8473140), (5616, 8449000), (5680, 8353800), (5712, 8307000), (5760, 8237775), (5824, 8147250), (5850, 8111040), (5950, 7974720), (5964, 7956000), (5967, 7952000), (6000, 7908264), (6035, 7862400), (6048, 7845500), (6120, 7753200), (6188, 7668000), (6240, 7604100), (6300, 7531680), (6375, 7443072), (6390, 7425600), (6426, 7384000), (6461, 7344000), (6500, 7299936), (6528, 7268625), (6552, 7242000), (6630, 7156800), (6720, 7060950), (6750, 7029568), (6800, 6977880), (6816, 6961500), (6825, 6952320), (7000, 6778512), (7020, 6759200), (7072, 6709500), (7100, 6683040), (7140, 6645600), (7200, 6590220), (7242, 6552000), (7280, 6517800), (7344, 6461000), (7384, 6426000), (7455, 6364800), (7488, 6336750), (7560, 6276400), (7616, 6230250), (7650, 6202560), (7668, 6188000), (7735, 6134400), (7800, 6083280), (7875, 6025344), (7952, 5967000), (7956, 5964000), (8000, 5931198), (8064, 5884125), (8160, 5814900), (8190, 5793600), (8307, 5712000), (8320, 5703075), (8400, 5648760), (8449, 5616000), (8500, 5582304), (8520, 5569200), (8568, 5538000), (8640, 5491850), (8736, 5431500), (8775, 5407360), (8840, 5367600), (8875, 5346432), (8925, 5316480), (8946, 5304000), (9000, 5272176), (9088, 5221125), (9100, 5214240), (9180, 5168800), (9230, 5140800), (9282, 5112000), (9360, 5069400), (9450, 5021120), (9520, 4984200), (9585, 4950400), (9600, 4942665), (9656, 4914000), (9750, 4866624), (9792, 4845750), (9828, 4828000), (9940, 4773600), (9945, 4771200), (10080, 4707300), (10200, 4651920), (10224, 4641000), (10400, 4562460), (10500, 4519008), (10608, 4473000), (10650, 4455360), (10710, 4430400), (10800, 4393480), (10863, 4368000), (10880, 4361175), (10920, 4345200), (11050, 4294080), (11076, 4284000), (11200, 4236570), (11232, 4224500), (11360, 4176900), (11375, 4171392), (11424, 4153500), (11475, 4135040), (11648, 4073625), (11700, 4055520), (11900, 3987360), (11928, 3978000), (11934, 3976000), (12000, 3954132), (12070, 3931200), (12096, 3922750), (12240, 3876600), (12285, 3862400), (12376, 3834000), (12425, 3818880), (12480, 3802050), (12600, 3765840), (12750, 3721536), (12780, 3712800), (12852, 3692000), (12922, 3672000), (13000, 3649968), (13104, 3621000), (13260, 3578400), (13419, 3536000), (13440, 3530475), (13500, 3514784), (13600, 3488940), (13632, 3480750), (13650, 3476160), (13845, 3427200), (13923, 3408000), (14000, 3389256), (14040, 3379600), (14144, 3354750), (14200, 3341520), (14280, 3322800), (14400, 3295110), (14484, 3276000), (14560, 3258900), (14625, 3244416), (14688, 3230500), (14768, 3213000), (14875, 3189888), (14910, 3182400), (14976, 3168375), (15120, 3138200), (15232, 3115125), (15300, 3101280), (15336, 3094000), (15470, 3067200), (15600, 3041640), (15691, 3024000), (15750, 3012672), (15904, 2983500), (15912, 2982000), (15975, 2970240), (16000, 2965599), (16065, 2953600), (16320, 2907450), (16380, 2896800), (16575, 2862720), (16614, 2856000), (16800, 2824380), (16898, 2808000), (17000, 2791152), (17040, 2784600), (17136, 2769000), (17280, 2745925), (17472, 2715750), (17550, 2703680), (17680, 2683800), (17750, 2673216), (17850, 2658240), (17892, 2652000), (18000, 2636088), (18105, 2620800), (18200, 2607120), (18360, 2584400), (18460, 2570400), (18564, 2556000), (18720, 2534700), (18900, 2510560), (19040, 2492100), (19125, 2481024), (19170, 2475200), (19312, 2457000), (19383, 2448000), (19500, 2433312), (19584, 2422875), (19656, 2414000), (19880, 2386800), (19890, 2385600), (20160, 2353650), (20400, 2325960), (20448, 2320500), (20475, 2317440), (20800, 2281230), (21000, 2259504), (21216, 2236500), (21300, 2227680), (21420, 2215200), (21600, 2196740), (21726, 2184000), (21840, 2172600), (22100, 2147040), (22152, 2142000), (22365, 2121600), (22400, 2118285), (22464, 2112250), (22720, 2088450), (22750, 2085696), (22848, 2076750), (22950, 2067520), (23075, 2056320), (23205, 2044800), (23400, 2027760), (23625, 2008448), (23800, 1993680), (23856, 1989000), (23868, 1988000), (24000, 1977066), (24140, 1965600), (24192, 1961375), (24480, 1938300), (24570, 1931200), (24752, 1917000), (24850, 1909440), (24921, 1904000), (24960, 1901025), (25200, 1882920), (25347, 1872000), (25500, 1860768), (25560, 1856400), (25704, 1846000), (25844, 1836000), (26000, 1824984), (26208, 1810500), (26520, 1789200), (26625, 1782144), (26775, 1772160), (26838, 1768000), (27000, 1757392), (27200, 1744470), (27264, 1740375), (27300, 1738080), (27625, 1717632), (27690, 1713600), (27846, 1704000), (28000, 1694628), (28080, 1689800), (28288, 1677375), (28400, 1670760), (28560, 1661400), (28800, 1647555), (28968, 1638000), (29120, 1629450), (29250, 1622208), (29376, 1615250), (29536, 1606500), (29750, 1594944), (29820, 1591200), (29835, 1590400), (30175, 1572480), (30240, 1569100), (30600, 1550640), (30672, 1547000), (30940, 1533600), (31200, 1520820), (31382, 1512000), (31500, 1506336), (31808, 1491750), (31824, 1491000), (31950, 1485120), (32130, 1476800), (32305, 1468800), (32589, 1456000), (32640, 1453725), (32760, 1448400), (33150, 1431360), (33228, 1428000), (33600, 1412190), (33796, 1404000), (34000, 1395576), (34080, 1392300), (34125, 1390464), (34272, 1384500), (34944, 1357875), (35100, 1351840), (35360, 1341900), (35500, 1336608), (35700, 1329120), (35784, 1326000), (36000, 1318044), (36210, 1310400), (36400, 1303560), (36720, 1292200), (36920, 1285200), (37128, 1278000), (37275, 1272960), (37440, 1267350), (37800, 1255280), (38080, 1246050), (38250, 1240512), (38340, 1237600), (38624, 1228500), (38675, 1226880), (38766, 1224000), (39000, 1216656), (39312, 1207000), (39760, 1193400), (39780, 1192800), (40320, 1176825), (40800, 1162980), (40896, 1160250), (40950, 1158720), (41535, 1142400), (41600, 1140615), (41769, 1136000), (42000, 1129752), (42245, 1123200), (42432, 1118250), (42600, 1113840), (42840, 1107600), (43200, 1098370), (43452, 1092000), (43680, 1086300), (43875, 1081472), (44200, 1073520), (44304, 1071000), (44625, 1063296), (44730, 1060800), (44928, 1056125), (45440, 1044225), (45500, 1042848), (45696, 1038375), (45900, 1033760), (46150, 1028160), (46410, 1022400), (46800, 1013880), (47073, 1008000), (47250, 1004224), (47600, 996840), (47712, 994500), (47736, 994000), (47925, 990080), (48000, 988533), (48280, 982800), (48960, 969150), (49140, 965600), (49504, 958500), (49700, 954720), (49725, 954240), (49842, 952000), (50400, 941460), (50694, 936000), (51000, 930384), (51120, 928200), (51408, 923000), (51688, 918000), (52000, 912492), (52416, 905250), (53040, 894600), (53250, 891072), (53550, 886080), (53676, 884000), (54000, 878696), (54315, 873600), (54400, 872235), (54600, 869040), (55250, 858816), (55380, 856800), (55692, 852000), (56000, 847314), (56160, 844900), (56800, 835380), (57120, 830700), (57375, 827008), (57936, 819000), (58149, 816000), (58240, 814725), (58500, 811104), (58752, 807625), (59072, 803250), (59500, 797472), (59640, 795600), (59670, 795200), (60350, 786240), (60480, 784550), (61200, 775320), (61344, 773500), (61425, 772480), (61880, 766800), (62125, 763776), (62400, 760410), (62764, 756000), (63000, 753168), (63616, 745875), (63648, 745500), (63900, 742560), (64260, 738400), (64610, 734400), (65178, 728000), (65520, 724200), (66300, 715680), (66456, 714000), (67095, 707200), (67200, 706095), (67592, 702000), (68000, 697788), (68160, 696150), (68250, 695232), (68544, 692250), (69225, 685440), (69615, 681600), (70200, 675920), (70720, 670950), (71000, 668304), (71400, 664560), (71568, 663000), (72000, 659022), (72420, 655200), (72800, 651780), (73440, 646100), (73840, 642600), (74256, 639000), (74550, 636480), (74880, 633675), (75600, 627640), (76041, 624000), (76160, 623025), (76500, 620256), (76680, 618800), (77248, 614250), (77350, 613440), (77532, 612000), (78000, 608328), (78455, 604800), (78624, 603500), (79520, 596700), (79560, 596400), (79875, 594048), (80325, 590720), (81600, 581490), (81792, 580125), (81900, 579360), (82875, 572544), (83070, 571200), (83538, 568000), (84000, 564876), (84490, 561600), (84864, 559125), (85200, 556920), (85680, 553800), (86400, 549185), (86904, 546000), (87360, 543150), (87750, 540736), (88400, 536760), (88608, 535500), (89250, 531648), (89460, 530400), (90525, 524160), (91000, 521424), (91800, 516880), (92300, 514080), (92820, 511200), (93600, 506940), (94146, 504000), (94500, 502112), (95200, 498420), (95424, 497250), (95472, 497000), (95850, 495040), (96560, 491400), (96915, 489600), (97920, 484575), (98280, 482800), (99008, 479250), (99400, 477360), (99450, 477120), (99684, 476000), (100800, 470730), (101388, 468000), (102000, 465192), (102240, 464100), (102375, 463488), (102816, 461500), (103376, 459000), (104000, 456246), (104832, 452625), (106080, 447300), (106500, 445536), (107100, 443040), (107352, 442000), (108000, 439348), (108630, 436800), (109200, 434520), (109837, 432000), (110500, 429408), (110760, 428400), (111384, 426000), (111825, 424320), (112000, 423657), (112320, 422450), (113600, 417690), (114240, 415350), (114750, 413504), (115375, 411264), (115872, 409500), (116025, 408960), (116298, 408000), (117000, 405552), (118144, 401625), (119000, 398736), (119280, 397800), (119340, 397600), (120700, 393120), (120960, 392275), (122400, 387660), (122688, 386750), (122850, 386240), (123760, 383400), (124250, 381888), (124605, 380800), (124800, 380205), (125528, 378000), (126000, 376584), (126735, 374400), (127296, 372750), (127800, 371280), (128520, 369200), (129220, 367200), (130356, 364000), (131040, 362100), (132600, 357840), (132912, 357000), (133875, 354432), (134190, 353600), (135184, 351000), (136000, 348894), (136320, 348075), (136500, 347616), (137088, 346125), (138450, 342720), (139230, 340800), (140400, 337960), (141219, 336000), (141440, 335475), (142000, 334152), (142800, 332280), (143136, 331500), (144000, 329511), (144840, 327600), (145600, 325890), (146880, 323050), (147680, 321300), (148512, 319500), (149100, 318240), (149175, 318080), (150875, 314496), (151200, 313820), (152082, 312000), (153000, 310128), (153360, 309400), (154496, 307125), (154700, 306720), (155064, 306000), (156000, 304164), (156910, 302400), (157248, 301750), (159040, 298350), (159120, 298200), (159750, 297024), (160650, 295360), (161525, 293760), (162945, 291200), (163200, 290745), (163800, 289680), (165750, 286272), (166140, 285600), (167076, 284000), (168000, 282438), (168980, 280800), (170400, 278460), (171360, 276900), (173808, 273000), (174447, 272000), (174720, 271575), (175500, 270368), (176800, 268380), (177216, 267750), (178500, 265824), (178920, 265200), (181050, 262080), (182000, 260712), (183600, 258440), (184600, 257040), (185640, 255600), (186375, 254592), (187200, 253470), (188292, 252000), (189000, 251056), (190400, 249210), (190848, 248625), (190944, 248500), (191700, 247520), (193120, 245700), (193375, 245376), (193830, 244800), (196560, 241400), (198016, 239625), (198800, 238680), (198900, 238560), (199368, 238000), (201600, 235365), (202776, 234000), (204000, 232596), (204480, 232050), (204750, 231744), (205632, 230750), (206752, 229500), (207675, 228480), (208000, 228123), (208845, 227200), (211225, 224640), (212160, 223650), (213000, 222768), (214200, 221520), (214704, 221000), (216000, 219674), (217260, 218400)]