47711008800

素因数分解:

$2^5\times 3^6\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:118

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 29, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 50, 52, 54, 56, 58, 60, 62, 63, 65, 70, 72, 75, 78, 80, 81, 84, 87, 90, 91, 93, 96, 100, 104, 105, 108, 112, 116, 117, 120, 124, 126, 130, 135, 140, 144, 145, 150, 155, 156, 160, 162, 168, 174, 175, 180, 182, 186, 189, 195, 200, 203, 208, 210, 216, 217, 224, 225, 232, 234, 240, 243, 248, 252, 260, 261, 270, 273, 279, 280, 288, 290, 300, 310, 312, 315, 324, 325, 336, 348, 350, 351, 360, 364, 372, 377, 378, 390, 400, 403, 405, 406, 416, 420, 432, 434, 435, 450, 455, 464, 465, 468, 480, 486, 496, 504, 520, 522, 525, 540, 546, 558, 560, 567, 580, 585, 600, 609, 620, 624, 630, 648, 650, 651, 672, 675, 696, 700, 702, 720, 725, 728, 729, 744, 754, 756, 775, 780, 783, 800, 806, 810, 812, 819, 837, 840, 864, 868, 870, 899, 900, 910, 928, 930, 936, 945, 972, 975, 992, 1008, 1015, 1040, 1044, 1050, 1053, 1080, 1085, 1092, 1116, 1120, 1131, 1134, 1160, 1170, 1200, 1209, 1215, 1218, 1240, 1248, 1260, 1296, 1300, 1302, 1305, 1350, 1365, 1392, 1395, 1400, 1404, 1440, 1450, 1456, 1458, 1488, 1508, 1512, 1550, 1560, 1566, 1575, 1612, 1620, 1624, 1638, 1674, 1680, 1701, 1736, 1740, 1755, 1798, 1800, 1820, 1827, 1860, 1872, 1885, 1890, 1944, 1950, 1953, 2015, 2016, 2025, 2030, 2080, 2088, 2100, 2106, 2160, 2170, 2175, 2184, 2232, 2262, 2268, 2275, 2320, 2325, 2340, 2349, 2400, 2418, 2430, 2436, 2457, 2480, 2511, 2520, 2592, 2600, 2604, 2610, 2639, 2697, 2700, 2730, 2784, 2790, 2800, 2808, 2821, 2835, 2900, 2912, 2916, 2925, 2976, 3016, 3024, 3045, 3100, 3120, 3132, 3150, 3159, 3224, 3240, 3248, 3255, 3276, 3348, 3360, 3393, 3402, 3472, 3480, 3510, 3596, 3600, 3627, 3640, 3645, 3654, 3720, 3744, 3770, 3780, 3888, 3900, 3906, 3915, 4030, 4050, 4060, 4095, 4176, 4185, 4200, 4212, 4320, 4340, 4350, 4368, 4464, 4495, 4524, 4536, 4550, 4640, 4650, 4680, 4698, 4725, 4836, 4860, 4872, 4914, 4960, 5022, 5040, 5075, 5103, 5200, 5208, 5220, 5265, 5278, 5394, 5400, 5425, 5460, 5481, 5580, 5600, 5616, 5642, 5655, 5670, 5800, 5832, 5850, 5859, 6032, 6045, 6048, 6075, 6090, 6200, 6240, 6264, 6293, 6300, 6318, 6448, 6480, 6496, 6510, 6525, 6552, 6696, 6786, 6804, 6825, 6944, 6960, 6975, 7020, 7047, 7192, 7200, 7254, 7280, 7290, 7308, 7371, 7440, 7533, 7540, 7560, 7776, 7800, 7812, 7830, 7917, 8060, 8091, 8100, 8120, 8190, 8352, 8370, 8400, 8424, 8463, 8505, 8680, 8700, 8736, 8775, 8928, 8990, 9048, 9072, 9100, 9135, 9300, 9360, 9396, 9425, 9450, 9477, 9672, 9720, 9744, 9765, 9828, 10044, 10075, 10080, 10150, 10179, 10206, 10400, 10416, 10440, 10530, 10556, 10788, 10800, 10850, 10881, 10920, 10962, 11160, 11232, 11284, 11310, 11340, 11600, 11664, 11687, 11700, 11718, 11745, 12064, 12090, 12150, 12180, 12285, 12400, 12528, 12555, 12586, 12600, 12636, 12896, 12960, 13020, 13050, 13104, 13195, 13392, 13485, 13572, 13608, 13650, 13920, 13950, 14040, 14094, 14105, 14175, 14384, 14508, 14560, 14580, 14616, 14742, 14880, 15066, 15080, 15120, 15225, 15600, 15624, 15660, 15795, 15834, 16120, 16182, 16200, 16240, 16275, 16380, 16443, 16740, 16800, 16848, 16926, 16965, 17010, 17360, 17400, 17550, 17577, 17980, 18096, 18135, 18144, 18200, 18225, 18270, 18600, 18720, 18792, 18850, 18879, 18900, 18954, 19344, 19440, 19488, 19530, 19575, 19656, 20088, 20150, 20300, 20358, 20412, 20475, 20832, 20880, 20925, 21060, 21112, 21141, 21576, 21600, 21700, 21762, 21840, 21924, 22113, 22320, 22475, 22568, 22599, 22620, 22680, 23200, 23328, 23374, 23400, 23436, 23490, 23751, 24180, 24273, 24300, 24360, 24570, 24800, 25056, 25110, 25172, 25200, 25272, 25389, 25515, 26040, 26100, 26208, 26325, 26390, 26784, 26970, 27144, 27216, 27300, 27405, 27900, 28080, 28188, 28210, 28275, 28350, 28768, 29016, 29160, 29232, 29295, 29484, 30132, 30160, 30225, 30240, 30450, 30537, 31200, 31248, 31320, 31465, 31590, 31668, 32240, 32364, 32400, 32480, 32550, 32643, 32760, 32886, 33480, 33696, 33852, 33930, 34020, 34720, 34800, 35061, 35100, 35154, 35235, 35960, 36192, 36270, 36400, 36450, 36540, 36855, 37200, 37584, 37665, 37700, 37758, 37800, 37908, 38688, 38880, 39060, 39150, 39312, 39585, 40176, 40300, 40455, 40600, 40716, 40824, 40950, 41760, 41850, 42120, 42224, 42282, 42315, 42525, 43152, 43400, 43524, 43680, 43848, 44226, 44640, 44950, 45136, 45198, 45240, 45360, 45675, 46748, 46800, 46872, 46980, 47385, 47502, 48360, 48546, 48600, 48720, 48825, 49140, 49329, 50220, 50344, 50400, 50544, 50778, 50895, 51030, 52080, 52200, 52650, 52731, 52780, 53940, 54288, 54405, 54432, 54600, 54810, 55800, 56160, 56376, 56420, 56550, 56637, 56700, 58032, 58320, 58435, 58464, 58590, 58725, 58968, 60264, 60320, 60450, 60900, 61074, 61425, 62496, 62640, 62775, 62930, 63180, 63336, 64480, 64728, 64800, 65100, 65286, 65520, 65772, 65975, 66339, 66960, 67425, 67704, 67860, 68040, 69600, 70122, 70200, 70308, 70470, 70525, 71253, 71920, 72540, 72800, 72819, 72900, 73080, 73710, 74400, 75168, 75330, 75400, 75516, 75600, 75816, 76167, 78120, 78300, 78624, 78975, 79170, 80352, 80600, 80910, 81200, 81432, 81648, 81809, 81900, 82215, 83700, 84240, 84448, 84564, 84630, 84825, 85050, 86304, 86800, 87048, 87696, 87885, 88452, 89900, 90272, 90396, 90480, 90675, 90720, 91350, 91611, 93496, 93600, 93744, 93960, 94395, 94770, 95004, 96720, 97092, 97200, 97440, 97650, 97929, 98280, 98658, 100440, 100688, 101088, 101556, 101790, 102060, 104160, 104400, 105183, 105300, 105462, 105560, 105705, 107880, 108576, 108810, 109200, 109620, 110565, 111600, 112752, 112840, 112995, 113100, 113274, 113400, 116064, 116640, 116870, 117180, 117450, 117936, 118755, 120528, 120900, 121365, 121800, 122148, 122850, 125280, 125550, 125860, 126360, 126672, 126945, 127575, 129456, 130200, 130572, 131040, 131544, 131950, 132678, 133920, 134850, 135408, 135720, 136080, 137025, 140244, 140400, 140616, 140940, 141050, 142506, 143840, 145080, 145638, 145800, 146160, 146475, 147420, 147987, 150660, 150800, 151032, 151200, 151632, 152334, 152685, 156240, 156600, 157325, 157950, 158193, 158340, 161200, 161820, 162400, 162864, 163215, 163296, 163618, 163800, 164430, 167400, 168480, 169128, 169260, 169650, 169911, 170100, 173600, 174096, 175305, 175392, 175770, 176175, 176904, 179800, 180792, 180960, 181350, 182700, 183222, 184275, 186992, 187488, 187920, 188325, 188790, 189540, 190008, 193440, 194184, 194400, 195300, 195858, 196560, 197316, 197925, 200880, 201376, 202275, 203112, 203580, 204120, 208800, 210366, 210600, 210924, 211120, 211410, 211575, 213759, 215760, 217620, 218400, 218457, 219240, 221130, 223200, 225504, 225680, 225990, 226200, 226548, 226800, 228501, 233740, 234360, 234900, 235872, 236925, 237510, 241056, 241800, 242730, 243600, 244296, 245427, 245700, 246645, 251100, 251720, 252720, 253344, 253890, 254475, 255150, 258912, 260400, 261144, 263088, 263655, 263900, 265356, 269700, 270816, 271440, 272025, 272160, 274050, 274833, 280488, 280800, 281232, 281880, 282100, 283185, 285012, 290160, 291276, 291600, 292175, 292320, 292950, 293787, 294840, 295974, 301320, 301600, 302064, 303264, 304668, 305370, 312480, 313200, 314650, 315549, 315900, 316386, 316680, 322400, 323640, 325728, 326430, 327236, 327600, 328860, 331695, 334800, 338256, 338520, 339300, 339822, 340200, 348192, 350610, 351540, 352350, 353808, 356265, 359600, 361584, 362700, 364095, 365400, 366444, 368550, 373984, 375840, 376650, 377580, 379080, 380016, 380835, 388368, 390600, 391716, 393120, 394632, 395850, 401760, 404550, 406224, 407160, 408240, 409045, 411075, 420732, 421200, 421848, 422240, 422820, 423150, 427518, 431520, 435240, 436914, 438480, 439425, 442260, 451360, 451980, 452400, 453096, 453600, 457002, 458055, 467480, 468720, 469800, 471975, 473850, 475020, 483600, 485460, 487200, 488592, 489645, 490854, 491400, 493290, 502200, 503440, 505440, 507780, 508950, 509733, 510300, 520800, 522288, 525915, 526176, 527310, 527800, 528525, 530712, 539400, 542880, 544050, 548100, 549666, 552825, 560976, 562464, 563760, 564200, 564975, 566370, 570024, 580320, 582552, 583200, 584350, 585900, 587574, 589680, 591948, 593775, 602640, 604128, 606825, 609336, 610740, 626400, 629300, 631098, 631800, 632772, 633360, 634725, 641277, 647280, 652860, 654472, 655200, 655371, 657720, 663390, 669600, 676512, 677040, 678600, 679644, 680400, 685503, 701220, 703080, 704700, 707616, 712530, 719200, 723168, 725400, 728190, 730800, 732888, 736281, 737100, 739935, 753300, 755160, 758160, 760032, 761670, 763425, 776736, 781200, 783432, 789264, 790965, 791700, 809100, 812448, 814320, 816075, 816480, 818090, 822150, 841464, 842400, 843696, 845640, 846300, 849555, 855036, 870480, 873828, 876525, 876960, 878850, 884520, 903960, 904800, 906192, 914004, 916110, 934960, 937440, 939600, 943950, 946647, 947700, 950040, 967200, 970920, 977184, 979290, 981708, 982800, 986580, 1004400, 1006880, 1015560, 1017900, 1019466, 1020600, 1044576, 1051830, 1054620, 1055600, 1057050, 1061424, 1068795, 1078800, 1088100, 1092285, 1096200, 1099332, 1105650, 1121952, 1127520, 1128400, 1129950, 1132740, 1140048, 1142505, 1165104, 1168700, 1171800, 1175148, 1179360, 1183896, 1187550, 1205280, 1213650, 1218672, 1221480, 1227135, 1233225, 1258600, 1262196, 1263600, 1265544, 1266720, 1269450, 1282554, 1294560, 1305720, 1308944, 1310742, 1315440, 1318275, 1326780, 1354080, 1357200, 1359288, 1360800, 1371006, 1374165, 1402440, 1406160, 1409400, 1415925, 1425060, 1450800, 1456380, 1461600, 1465776, 1468935, 1472562, 1474200, 1479870, 1506600, 1510320, 1516320, 1523340, 1526850, 1529199, 1562400, 1566864, 1577745, 1578528, 1581930, 1583400, 1618200, 1628640, 1632150, 1636180, 1644300, 1658475, 1682928, 1687392, 1691280, 1692600, 1699110, 1710072, 1740960, 1747656, 1753050, 1757700, 1769040, 1781325, 1807920, 1812384, 1820475, 1828008, 1832220, 1869920, 1879200, 1887900, 1893294, 1895400, 1900080, 1904175, 1923831, 1941840, 1958580, 1963416, 1965600, 1973160, 2008800, 2031120, 2035800, 2038932, 2041200, 2045225, 2056509, 2103660, 2109240, 2111200, 2114100, 2122848, 2137590, 2157600, 2176200, 2184570, 2192400, 2198664, 2208843, 2211300, 2256800, 2259900, 2265480, 2280096, 2285010, 2290275, 2330208, 2337400, 2343600, 2350296, 2367792, 2375100, 2427300, 2437344, 2442960, 2448225, 2454270, 2466450, 2517200, 2524392, 2527200, 2531088, 2538900, 2548665, 2565108, 2611440, 2617888, 2621484, 2629575, 2630880, 2636550, 2653560, 2714400, 2718576, 2742012, 2748330, 2804880, 2812320, 2818800, 2831850, 2839941, 2850120, 2901600, 2912760, 2931552, 2937870, 2945124, 2948400, 2959740, 3013200, 3020640, 3046680, 3053700, 3058398, 3133728, 3155490, 3163860, 3166800, 3206385, 3236400, 3264300, 3272360, 3276855, 3288600, 3316950, 3365856, 3382560, 3385200, 3398220, 3420144, 3427515, 3495312, 3506100, 3515400, 3538080, 3562650, 3615840, 3640950, 3656016, 3664440, 3681405, 3699675, 3775800, 3786588, 3790800, 3800160, 3808350, 3847662, 3883680, 3917160, 3926832, 3946320, 3954825, 4062240, 4071600, 4077864, 4082400, 4090450, 4113018, 4207320, 4218480, 4228200, 4247775, 4275180, 4352400, 4369140, 4384800, 4397328, 4417686, 4422600, 4519800, 4530960, 4570020, 4580550, 4587597, 4674800, 4687200, 4700592, 4733235, 4735584, 4750200, 4854600, 4885920, 4896450, 4908540, 4932900, 5034400, 5048784, 5062176, 5077800, 5097330, 5130216, 5222880, 5242968, 5259150, 5273100, 5307120, 5343975, 5437152, 5461425, 5484024, 5496660, 5609760, 5637600, 5663700, 5679882, 5700240, 5712525, 5825520, 5875740, 5890248, 5896800, 5919480, 6026400, 6093360, 6107400, 6116796, 6135675, 6310980, 6327720, 6333600, 6412770, 6472800, 6528600, 6544720, 6553710, 6577200, 6626529, 6633900, 6770400, 6796440, 6840288, 6855030, 6870825, 6990624, 7012200, 7030800, 7125300, 7281900, 7312032, 7328880, 7344675, 7362810, 7399350, 7551600, 7573176, 7581600, 7616700, 7645995, 7695324, 7834320, 7853664, 7888725, 7892640, 7909650, 8143200, 8155728, 8180900, 8226036, 8414640, 8436960, 8456400, 8495550, 8519823, 8550360, 8704800, 8738280, 8794656, 8835372, 8845200, 9039600, 9061920, 9140040, 9161100, 9175194, 9349600, 9401184, 9466470, 9500400, 9619155, 9709200, 9792900, 9817080, 9865800, 10097568, 10155600, 10194660, 10260432, 10282545, 10485936, 10518300, 10546200, 10614240, 10687950, 10922850, 10968048, 10993320, 11044215, 11327400, 11359764, 11400480, 11425050, 11651040, 11751480, 11780496, 11838960, 12186720, 12214800, 12233592, 12271350, 12621960, 12655440, 12743325, 12825540, 13057200, 13089440, 13107420, 13154400, 13253058, 13267800, 13592880, 13710060, 13741650, 14024400, 14061600, 14199705, 14250600, 14563800, 14657760, 14689350, 14725620, 14798700, 15103200, 15146352, 15233400, 15291990, 15390648, 15668640, 15777450, 15819300, 16031925, 16311456, 16361800, 16384275, 16452072, 16829280, 16912800, 16991100, 17039646, 17100720, 17137575, 17476560, 17670744, 17690400, 18079200, 18280080, 18322200, 18350388, 18407025, 18932940, 19000800, 19238310, 19418400, 19585800, 19634160, 19731600, 19879587, 20311200, 20389320, 20520864, 20565090, 20971872, 21036600, 21092400, 21375900, 21845700, 21936096, 21986640, 22088430, 22654800, 22719528, 22850100, 22937985, 23502960, 23560992, 23666175, 23677920, 24429600, 24467184, 24542700, 25243920, 25310880, 25486650, 25651080, 26114400, 26214840, 26506116, 26535600, 27185760, 27420120, 27483300, 28048800, 28399410, 28501200, 29127600, 29378700, 29451240, 29597400, 30292704, 30466800, 30583980, 30781296, 31554900, 31638600, 32063850, 32723600, 32768550, 32904144, 33132645, 33982200, 34079292, 34201440, 34275150, 34953120, 35341488, 36560160, 36644400, 36700776, 36814050, 37865880, 38229975, 38476620, 39171600, 39268320, 39463200, 39759174, 40778640, 41130180, 42073200, 42184800, 42599115, 42751800, 43691400, 43973280, 44176860, 45309600, 45439056, 45700200, 45875970, 47005920, 47332350, 48095775, 48934368, 49085400, 50487840, 50973300, 51302160, 51412725, 52429680, 53012232, 53071200, 54840240, 54966600, 55221075, 56798820, 57002400, 58255200, 58757400, 58902480, 59194800, 59638761, 60933600, 61167960, 61562592, 63109800, 63277200, 64127700, 65447200, 65537100, 65808288, 66265290, 67964400, 68158584, 68550300, 70682976, 70998525, 73288800, 73401552, 73628100, 75731760, 76459950, 76953240, 78343200, 79518348, 81557280, 82260360, 84146400, 85198230, 85503600, 87382800, 88353720, 90878112, 91400400, 91751940, 94664700, 96191550, 98170800, 99397935, 101946600, 102604320, 102825450, 104859360, 106024464, 109680480, 109933200, 110442150, 113597640, 114689925, 117514800, 117804960, 118389600, 119277522, 122335920, 126219600, 126554400, 128255400, 131074200, 132530580, 135928800, 136317168, 137100600, 141997050, 146803104, 147256200, 151463520, 152919900, 153906480, 159036696, 164520720, 165663225, 170396460, 171007200, 174765600, 176707440, 182800800, 183503880, 189329400, 192383100, 196341600, 198795870, 203893200, 205650900, 212048928, 212995575, 219866400, 220884300, 227195280, 229379850, 235029600, 238555044, 244671840, 252439200, 256510800, 262148400, 265061160, 272634336, 274201200, 283994100, 294512400, 298193805, 305839800, 307812960, 318073392, 329041440, 331326450, 340792920, 353414880, 367007760, 378658800, 384766200, 397591740, 407786400, 411301800, 425991150, 441768600, 454390560, 458759700, 477110088, 496989675, 513021600, 524296800, 530122320, 548402400, 567988200, 589024800, 596387610, 611679600, 636146784, 662652900, 681585840, 734015520, 757317600, 769532400, 795183480, 822603600, 851982300, 883537200, 917519400, 954220176, 993979350, 1060244640, 1135976400, 1192775220, 1223359200, 1325305800, 1363171680, 1490969025, 1539064800, 1590366960, 1645207200, 1703964600, 1767074400, 1835038800, 1908440352, 1987958700, 2271952800, 2385550440, 2650611600, 2981938050, 3180733920, 3407929200, 3670077600, 3975917400, 4771100880, 5301223200, 5963876100, 6815858400, 7951834800, 9542201760, 11927752200, 15903669600, 23855504400, 47711008800]

約数ペア:

[(1, 47711008800), (2, 23855504400), (3, 15903669600), (4, 11927752200), (5, 9542201760), (6, 7951834800), (7, 6815858400), (8, 5963876100), (9, 5301223200), (10, 4771100880), (12, 3975917400), (13, 3670077600), (14, 3407929200), (15, 3180733920), (16, 2981938050), (18, 2650611600), (20, 2385550440), (21, 2271952800), (24, 1987958700), (25, 1908440352), (26, 1835038800), (27, 1767074400), (28, 1703964600), (29, 1645207200), (30, 1590366960), (31, 1539064800), (32, 1490969025), (35, 1363171680), (36, 1325305800), (39, 1223359200), (40, 1192775220), (42, 1135976400), (45, 1060244640), (48, 993979350), (50, 954220176), (52, 917519400), (54, 883537200), (56, 851982300), (58, 822603600), (60, 795183480), (62, 769532400), (63, 757317600), (65, 734015520), (70, 681585840), (72, 662652900), (75, 636146784), (78, 611679600), (80, 596387610), (81, 589024800), (84, 567988200), (87, 548402400), (90, 530122320), (91, 524296800), (93, 513021600), (96, 496989675), (100, 477110088), (104, 458759700), (105, 454390560), (108, 441768600), (112, 425991150), (116, 411301800), (117, 407786400), (120, 397591740), (124, 384766200), (126, 378658800), (130, 367007760), (135, 353414880), (140, 340792920), (144, 331326450), (145, 329041440), (150, 318073392), (155, 307812960), (156, 305839800), (160, 298193805), (162, 294512400), (168, 283994100), (174, 274201200), (175, 272634336), (180, 265061160), (182, 262148400), (186, 256510800), (189, 252439200), (195, 244671840), (200, 238555044), (203, 235029600), (208, 229379850), (210, 227195280), (216, 220884300), (217, 219866400), (224, 212995575), (225, 212048928), (232, 205650900), (234, 203893200), (240, 198795870), (243, 196341600), (248, 192383100), (252, 189329400), (260, 183503880), (261, 182800800), (270, 176707440), (273, 174765600), (279, 171007200), (280, 170396460), (288, 165663225), (290, 164520720), (300, 159036696), (310, 153906480), (312, 152919900), (315, 151463520), (324, 147256200), (325, 146803104), (336, 141997050), (348, 137100600), (350, 136317168), (351, 135928800), (360, 132530580), (364, 131074200), (372, 128255400), (377, 126554400), (378, 126219600), (390, 122335920), (400, 119277522), (403, 118389600), (405, 117804960), (406, 117514800), (416, 114689925), (420, 113597640), (432, 110442150), (434, 109933200), (435, 109680480), (450, 106024464), (455, 104859360), (464, 102825450), (465, 102604320), (468, 101946600), (480, 99397935), (486, 98170800), (496, 96191550), (504, 94664700), (520, 91751940), (522, 91400400), (525, 90878112), (540, 88353720), (546, 87382800), (558, 85503600), (560, 85198230), (567, 84146400), (580, 82260360), (585, 81557280), (600, 79518348), (609, 78343200), (620, 76953240), (624, 76459950), (630, 75731760), (648, 73628100), (650, 73401552), (651, 73288800), (672, 70998525), (675, 70682976), (696, 68550300), (700, 68158584), (702, 67964400), (720, 66265290), (725, 65808288), (728, 65537100), (729, 65447200), (744, 64127700), (754, 63277200), (756, 63109800), (775, 61562592), (780, 61167960), (783, 60933600), (800, 59638761), (806, 59194800), (810, 58902480), (812, 58757400), (819, 58255200), (837, 57002400), (840, 56798820), (864, 55221075), (868, 54966600), (870, 54840240), (899, 53071200), (900, 53012232), (910, 52429680), (928, 51412725), (930, 51302160), (936, 50973300), (945, 50487840), (972, 49085400), (975, 48934368), (992, 48095775), (1008, 47332350), (1015, 47005920), (1040, 45875970), (1044, 45700200), (1050, 45439056), (1053, 45309600), (1080, 44176860), (1085, 43973280), (1092, 43691400), (1116, 42751800), (1120, 42599115), (1131, 42184800), (1134, 42073200), (1160, 41130180), (1170, 40778640), (1200, 39759174), (1209, 39463200), (1215, 39268320), (1218, 39171600), (1240, 38476620), (1248, 38229975), (1260, 37865880), (1296, 36814050), (1300, 36700776), (1302, 36644400), (1305, 36560160), (1350, 35341488), (1365, 34953120), (1392, 34275150), (1395, 34201440), (1400, 34079292), (1404, 33982200), (1440, 33132645), (1450, 32904144), (1456, 32768550), (1458, 32723600), (1488, 32063850), (1508, 31638600), (1512, 31554900), (1550, 30781296), (1560, 30583980), (1566, 30466800), (1575, 30292704), (1612, 29597400), (1620, 29451240), (1624, 29378700), (1638, 29127600), (1674, 28501200), (1680, 28399410), (1701, 28048800), (1736, 27483300), (1740, 27420120), (1755, 27185760), (1798, 26535600), (1800, 26506116), (1820, 26214840), (1827, 26114400), (1860, 25651080), (1872, 25486650), (1885, 25310880), (1890, 25243920), (1944, 24542700), (1950, 24467184), (1953, 24429600), (2015, 23677920), (2016, 23666175), (2025, 23560992), (2030, 23502960), (2080, 22937985), (2088, 22850100), (2100, 22719528), (2106, 22654800), (2160, 22088430), (2170, 21986640), (2175, 21936096), (2184, 21845700), (2232, 21375900), (2262, 21092400), (2268, 21036600), (2275, 20971872), (2320, 20565090), (2325, 20520864), (2340, 20389320), (2349, 20311200), (2400, 19879587), (2418, 19731600), (2430, 19634160), (2436, 19585800), (2457, 19418400), (2480, 19238310), (2511, 19000800), (2520, 18932940), (2592, 18407025), (2600, 18350388), (2604, 18322200), (2610, 18280080), (2639, 18079200), (2697, 17690400), (2700, 17670744), (2730, 17476560), (2784, 17137575), (2790, 17100720), (2800, 17039646), (2808, 16991100), (2821, 16912800), (2835, 16829280), (2900, 16452072), (2912, 16384275), (2916, 16361800), (2925, 16311456), (2976, 16031925), (3016, 15819300), (3024, 15777450), (3045, 15668640), (3100, 15390648), (3120, 15291990), (3132, 15233400), (3150, 15146352), (3159, 15103200), (3224, 14798700), (3240, 14725620), (3248, 14689350), (3255, 14657760), (3276, 14563800), (3348, 14250600), (3360, 14199705), (3393, 14061600), (3402, 14024400), (3472, 13741650), (3480, 13710060), (3510, 13592880), (3596, 13267800), (3600, 13253058), (3627, 13154400), (3640, 13107420), (3645, 13089440), (3654, 13057200), (3720, 12825540), (3744, 12743325), (3770, 12655440), (3780, 12621960), (3888, 12271350), (3900, 12233592), (3906, 12214800), (3915, 12186720), (4030, 11838960), (4050, 11780496), (4060, 11751480), (4095, 11651040), (4176, 11425050), (4185, 11400480), (4200, 11359764), (4212, 11327400), (4320, 11044215), (4340, 10993320), (4350, 10968048), (4368, 10922850), (4464, 10687950), (4495, 10614240), (4524, 10546200), (4536, 10518300), (4550, 10485936), (4640, 10282545), (4650, 10260432), (4680, 10194660), (4698, 10155600), (4725, 10097568), (4836, 9865800), (4860, 9817080), (4872, 9792900), (4914, 9709200), (4960, 9619155), (5022, 9500400), (5040, 9466470), (5075, 9401184), (5103, 9349600), (5200, 9175194), (5208, 9161100), (5220, 9140040), (5265, 9061920), (5278, 9039600), (5394, 8845200), (5400, 8835372), (5425, 8794656), (5460, 8738280), (5481, 8704800), (5580, 8550360), (5600, 8519823), (5616, 8495550), (5642, 8456400), (5655, 8436960), (5670, 8414640), (5800, 8226036), (5832, 8180900), (5850, 8155728), (5859, 8143200), (6032, 7909650), (6045, 7892640), (6048, 7888725), (6075, 7853664), (6090, 7834320), (6200, 7695324), (6240, 7645995), (6264, 7616700), (6293, 7581600), (6300, 7573176), (6318, 7551600), (6448, 7399350), (6480, 7362810), (6496, 7344675), (6510, 7328880), (6525, 7312032), (6552, 7281900), (6696, 7125300), (6786, 7030800), (6804, 7012200), (6825, 6990624), (6944, 6870825), (6960, 6855030), (6975, 6840288), (7020, 6796440), (7047, 6770400), (7192, 6633900), (7200, 6626529), (7254, 6577200), (7280, 6553710), (7290, 6544720), (7308, 6528600), (7371, 6472800), (7440, 6412770), (7533, 6333600), (7540, 6327720), (7560, 6310980), (7776, 6135675), (7800, 6116796), (7812, 6107400), (7830, 6093360), (7917, 6026400), (8060, 5919480), (8091, 5896800), (8100, 5890248), (8120, 5875740), (8190, 5825520), (8352, 5712525), (8370, 5700240), (8400, 5679882), (8424, 5663700), (8463, 5637600), (8505, 5609760), (8680, 5496660), (8700, 5484024), (8736, 5461425), (8775, 5437152), (8928, 5343975), (8990, 5307120), (9048, 5273100), (9072, 5259150), (9100, 5242968), (9135, 5222880), (9300, 5130216), (9360, 5097330), (9396, 5077800), (9425, 5062176), (9450, 5048784), (9477, 5034400), (9672, 4932900), (9720, 4908540), (9744, 4896450), (9765, 4885920), (9828, 4854600), (10044, 4750200), (10075, 4735584), (10080, 4733235), (10150, 4700592), (10179, 4687200), (10206, 4674800), (10400, 4587597), (10416, 4580550), (10440, 4570020), (10530, 4530960), (10556, 4519800), (10788, 4422600), (10800, 4417686), (10850, 4397328), (10881, 4384800), (10920, 4369140), (10962, 4352400), (11160, 4275180), (11232, 4247775), (11284, 4228200), (11310, 4218480), (11340, 4207320), (11600, 4113018), (11664, 4090450), (11687, 4082400), (11700, 4077864), (11718, 4071600), (11745, 4062240), (12064, 3954825), (12090, 3946320), (12150, 3926832), (12180, 3917160), (12285, 3883680), (12400, 3847662), (12528, 3808350), (12555, 3800160), (12586, 3790800), (12600, 3786588), (12636, 3775800), (12896, 3699675), (12960, 3681405), (13020, 3664440), (13050, 3656016), (13104, 3640950), (13195, 3615840), (13392, 3562650), (13485, 3538080), (13572, 3515400), (13608, 3506100), (13650, 3495312), (13920, 3427515), (13950, 3420144), (14040, 3398220), (14094, 3385200), (14105, 3382560), (14175, 3365856), (14384, 3316950), (14508, 3288600), (14560, 3276855), (14580, 3272360), (14616, 3264300), (14742, 3236400), (14880, 3206385), (15066, 3166800), (15080, 3163860), (15120, 3155490), (15225, 3133728), (15600, 3058398), (15624, 3053700), (15660, 3046680), (15795, 3020640), (15834, 3013200), (16120, 2959740), (16182, 2948400), (16200, 2945124), (16240, 2937870), (16275, 2931552), (16380, 2912760), (16443, 2901600), (16740, 2850120), (16800, 2839941), (16848, 2831850), (16926, 2818800), (16965, 2812320), (17010, 2804880), (17360, 2748330), (17400, 2742012), (17550, 2718576), (17577, 2714400), (17980, 2653560), (18096, 2636550), (18135, 2630880), (18144, 2629575), (18200, 2621484), (18225, 2617888), (18270, 2611440), (18600, 2565108), (18720, 2548665), (18792, 2538900), (18850, 2531088), (18879, 2527200), (18900, 2524392), (18954, 2517200), (19344, 2466450), (19440, 2454270), (19488, 2448225), (19530, 2442960), (19575, 2437344), (19656, 2427300), (20088, 2375100), (20150, 2367792), (20300, 2350296), (20358, 2343600), (20412, 2337400), (20475, 2330208), (20832, 2290275), (20880, 2285010), (20925, 2280096), (21060, 2265480), (21112, 2259900), (21141, 2256800), (21576, 2211300), (21600, 2208843), (21700, 2198664), (21762, 2192400), (21840, 2184570), (21924, 2176200), (22113, 2157600), (22320, 2137590), (22475, 2122848), (22568, 2114100), (22599, 2111200), (22620, 2109240), (22680, 2103660), (23200, 2056509), (23328, 2045225), (23374, 2041200), (23400, 2038932), (23436, 2035800), (23490, 2031120), (23751, 2008800), (24180, 1973160), (24273, 1965600), (24300, 1963416), (24360, 1958580), (24570, 1941840), (24800, 1923831), (25056, 1904175), (25110, 1900080), (25172, 1895400), (25200, 1893294), (25272, 1887900), (25389, 1879200), (25515, 1869920), (26040, 1832220), (26100, 1828008), (26208, 1820475), (26325, 1812384), (26390, 1807920), (26784, 1781325), (26970, 1769040), (27144, 1757700), (27216, 1753050), (27300, 1747656), (27405, 1740960), (27900, 1710072), (28080, 1699110), (28188, 1692600), (28210, 1691280), (28275, 1687392), (28350, 1682928), (28768, 1658475), (29016, 1644300), (29160, 1636180), (29232, 1632150), (29295, 1628640), (29484, 1618200), (30132, 1583400), (30160, 1581930), (30225, 1578528), (30240, 1577745), (30450, 1566864), (30537, 1562400), (31200, 1529199), (31248, 1526850), (31320, 1523340), (31465, 1516320), (31590, 1510320), (31668, 1506600), (32240, 1479870), (32364, 1474200), (32400, 1472562), (32480, 1468935), (32550, 1465776), (32643, 1461600), (32760, 1456380), (32886, 1450800), (33480, 1425060), (33696, 1415925), (33852, 1409400), (33930, 1406160), (34020, 1402440), (34720, 1374165), (34800, 1371006), (35061, 1360800), (35100, 1359288), (35154, 1357200), (35235, 1354080), (35960, 1326780), (36192, 1318275), (36270, 1315440), (36400, 1310742), (36450, 1308944), (36540, 1305720), (36855, 1294560), (37200, 1282554), (37584, 1269450), (37665, 1266720), (37700, 1265544), (37758, 1263600), (37800, 1262196), (37908, 1258600), (38688, 1233225), (38880, 1227135), (39060, 1221480), (39150, 1218672), (39312, 1213650), (39585, 1205280), (40176, 1187550), (40300, 1183896), (40455, 1179360), (40600, 1175148), (40716, 1171800), (40824, 1168700), (40950, 1165104), (41760, 1142505), (41850, 1140048), (42120, 1132740), (42224, 1129950), (42282, 1128400), (42315, 1127520), (42525, 1121952), (43152, 1105650), (43400, 1099332), (43524, 1096200), (43680, 1092285), (43848, 1088100), (44226, 1078800), (44640, 1068795), (44950, 1061424), (45136, 1057050), (45198, 1055600), (45240, 1054620), (45360, 1051830), (45675, 1044576), (46748, 1020600), (46800, 1019466), (46872, 1017900), (46980, 1015560), (47385, 1006880), (47502, 1004400), (48360, 986580), (48546, 982800), (48600, 981708), (48720, 979290), (48825, 977184), (49140, 970920), (49329, 967200), (50220, 950040), (50344, 947700), (50400, 946647), (50544, 943950), (50778, 939600), (50895, 937440), (51030, 934960), (52080, 916110), (52200, 914004), (52650, 906192), (52731, 904800), (52780, 903960), (53940, 884520), (54288, 878850), (54405, 876960), (54432, 876525), (54600, 873828), (54810, 870480), (55800, 855036), (56160, 849555), (56376, 846300), (56420, 845640), (56550, 843696), (56637, 842400), (56700, 841464), (58032, 822150), (58320, 818090), (58435, 816480), (58464, 816075), (58590, 814320), (58725, 812448), (58968, 809100), (60264, 791700), (60320, 790965), (60450, 789264), (60900, 783432), (61074, 781200), (61425, 776736), (62496, 763425), (62640, 761670), (62775, 760032), (62930, 758160), (63180, 755160), (63336, 753300), (64480, 739935), (64728, 737100), (64800, 736281), (65100, 732888), (65286, 730800), (65520, 728190), (65772, 725400), (65975, 723168), (66339, 719200), (66960, 712530), (67425, 707616), (67704, 704700), (67860, 703080), (68040, 701220), (69600, 685503), (70122, 680400), (70200, 679644), (70308, 678600), (70470, 677040), (70525, 676512), (71253, 669600), (71920, 663390), (72540, 657720), (72800, 655371), (72819, 655200), (72900, 654472), (73080, 652860), (73710, 647280), (74400, 641277), (75168, 634725), (75330, 633360), (75400, 632772), (75516, 631800), (75600, 631098), (75816, 629300), (76167, 626400), (78120, 610740), (78300, 609336), (78624, 606825), (78975, 604128), (79170, 602640), (80352, 593775), (80600, 591948), (80910, 589680), (81200, 587574), (81432, 585900), (81648, 584350), (81809, 583200), (81900, 582552), (82215, 580320), (83700, 570024), (84240, 566370), (84448, 564975), (84564, 564200), (84630, 563760), (84825, 562464), (85050, 560976), (86304, 552825), (86800, 549666), (87048, 548100), (87696, 544050), (87885, 542880), (88452, 539400), (89900, 530712), (90272, 528525), (90396, 527800), (90480, 527310), (90675, 526176), (90720, 525915), (91350, 522288), (91611, 520800), (93496, 510300), (93600, 509733), (93744, 508950), (93960, 507780), (94395, 505440), (94770, 503440), (95004, 502200), (96720, 493290), (97092, 491400), (97200, 490854), (97440, 489645), (97650, 488592), (97929, 487200), (98280, 485460), (98658, 483600), (100440, 475020), (100688, 473850), (101088, 471975), (101556, 469800), (101790, 468720), (102060, 467480), (104160, 458055), (104400, 457002), (105183, 453600), (105300, 453096), (105462, 452400), (105560, 451980), (105705, 451360), (107880, 442260), (108576, 439425), (108810, 438480), (109200, 436914), (109620, 435240), (110565, 431520), (111600, 427518), (112752, 423150), (112840, 422820), (112995, 422240), (113100, 421848), (113274, 421200), (113400, 420732), (116064, 411075), (116640, 409045), (116870, 408240), (117180, 407160), (117450, 406224), (117936, 404550), (118755, 401760), (120528, 395850), (120900, 394632), (121365, 393120), (121800, 391716), (122148, 390600), (122850, 388368), (125280, 380835), (125550, 380016), (125860, 379080), (126360, 377580), (126672, 376650), (126945, 375840), (127575, 373984), (129456, 368550), (130200, 366444), (130572, 365400), (131040, 364095), (131544, 362700), (131950, 361584), (132678, 359600), (133920, 356265), (134850, 353808), (135408, 352350), (135720, 351540), (136080, 350610), (137025, 348192), (140244, 340200), (140400, 339822), (140616, 339300), (140940, 338520), (141050, 338256), (142506, 334800), (143840, 331695), (145080, 328860), (145638, 327600), (145800, 327236), (146160, 326430), (146475, 325728), (147420, 323640), (147987, 322400), (150660, 316680), (150800, 316386), (151032, 315900), (151200, 315549), (151632, 314650), (152334, 313200), (152685, 312480), (156240, 305370), (156600, 304668), (157325, 303264), (157950, 302064), (158193, 301600), (158340, 301320), (161200, 295974), (161820, 294840), (162400, 293787), (162864, 292950), (163215, 292320), (163296, 292175), (163618, 291600), (163800, 291276), (164430, 290160), (167400, 285012), (168480, 283185), (169128, 282100), (169260, 281880), (169650, 281232), (169911, 280800), (170100, 280488), (173600, 274833), (174096, 274050), (175305, 272160), (175392, 272025), (175770, 271440), (176175, 270816), (176904, 269700), (179800, 265356), (180792, 263900), (180960, 263655), (181350, 263088), (182700, 261144), (183222, 260400), (184275, 258912), (186992, 255150), (187488, 254475), (187920, 253890), (188325, 253344), (188790, 252720), (189540, 251720), (190008, 251100), (193440, 246645), (194184, 245700), (194400, 245427), (195300, 244296), (195858, 243600), (196560, 242730), (197316, 241800), (197925, 241056), (200880, 237510), (201376, 236925), (202275, 235872), (203112, 234900), (203580, 234360), (204120, 233740), (208800, 228501), (210366, 226800), (210600, 226548), (210924, 226200), (211120, 225990), (211410, 225680), (211575, 225504), (213759, 223200), (215760, 221130), (217620, 219240), (218400, 218457)]