109273600800

素因数分解:

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

素因数の和:158

約数の個数: 2016

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

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

約数列:

[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, 32, 35, 36, 39, 40, 42, 45, 48, 50, 52, 54, 56, 58, 60, 63, 65, 70, 71, 72, 75, 78, 80, 81, 84, 87, 90, 91, 96, 100, 104, 105, 108, 112, 116, 117, 120, 126, 130, 135, 140, 142, 144, 145, 150, 156, 160, 162, 168, 174, 175, 180, 182, 189, 195, 200, 203, 208, 210, 213, 216, 224, 225, 232, 234, 240, 243, 252, 260, 261, 270, 273, 280, 284, 288, 290, 300, 312, 315, 324, 325, 336, 348, 350, 351, 355, 360, 364, 377, 378, 390, 400, 405, 406, 416, 420, 426, 432, 435, 450, 455, 464, 468, 480, 486, 497, 504, 520, 522, 525, 540, 546, 560, 567, 568, 580, 585, 600, 609, 624, 630, 639, 648, 650, 672, 675, 696, 700, 702, 710, 720, 725, 728, 729, 754, 756, 780, 783, 800, 810, 812, 819, 840, 852, 864, 870, 900, 910, 923, 928, 936, 945, 972, 975, 994, 1008, 1015, 1040, 1044, 1050, 1053, 1065, 1080, 1092, 1120, 1131, 1134, 1136, 1160, 1170, 1200, 1215, 1218, 1248, 1260, 1278, 1296, 1300, 1305, 1350, 1365, 1392, 1400, 1404, 1420, 1440, 1450, 1456, 1458, 1491, 1508, 1512, 1560, 1566, 1575, 1620, 1624, 1638, 1680, 1701, 1704, 1740, 1755, 1775, 1800, 1820, 1827, 1846, 1872, 1885, 1890, 1917, 1944, 1950, 1988, 2016, 2025, 2030, 2059, 2080, 2088, 2100, 2106, 2130, 2160, 2175, 2184, 2262, 2268, 2272, 2275, 2320, 2340, 2349, 2400, 2430, 2436, 2457, 2485, 2520, 2556, 2592, 2600, 2610, 2639, 2700, 2730, 2769, 2784, 2800, 2808, 2835, 2840, 2900, 2912, 2916, 2925, 2982, 3016, 3024, 3045, 3120, 3132, 3150, 3159, 3195, 3240, 3248, 3276, 3360, 3393, 3402, 3408, 3480, 3510, 3550, 3600, 3640, 3645, 3654, 3692, 3744, 3770, 3780, 3834, 3888, 3900, 3915, 3976, 4050, 4060, 4095, 4118, 4176, 4200, 4212, 4260, 4320, 4350, 4368, 4473, 4524, 4536, 4550, 4615, 4640, 4680, 4698, 4725, 4860, 4872, 4914, 4970, 5040, 5075, 5103, 5112, 5200, 5220, 5265, 5278, 5325, 5400, 5460, 5481, 5538, 5600, 5616, 5655, 5670, 5680, 5751, 5800, 5832, 5850, 5964, 6032, 6048, 6075, 6090, 6177, 6240, 6264, 6300, 6318, 6390, 6461, 6480, 6496, 6525, 6552, 6786, 6804, 6816, 6825, 6960, 7020, 7047, 7100, 7200, 7280, 7290, 7308, 7371, 7384, 7455, 7540, 7560, 7668, 7776, 7800, 7830, 7917, 7952, 8100, 8120, 8190, 8236, 8307, 8352, 8400, 8424, 8505, 8520, 8700, 8736, 8775, 8946, 9048, 9072, 9100, 9135, 9230, 9360, 9396, 9425, 9450, 9477, 9585, 9720, 9744, 9828, 9940, 10080, 10150, 10179, 10206, 10224, 10295, 10400, 10440, 10530, 10556, 10650, 10800, 10920, 10962, 11076, 11232, 11310, 11340, 11360, 11502, 11600, 11664, 11700, 11745, 11928, 12064, 12150, 12180, 12285, 12354, 12425, 12528, 12600, 12636, 12780, 12922, 12960, 13050, 13104, 13195, 13419, 13572, 13608, 13650, 13845, 13920, 14040, 14094, 14175, 14200, 14413, 14560, 14580, 14616, 14742, 14768, 14910, 15080, 15120, 15225, 15336, 15600, 15660, 15795, 15834, 15904, 15975, 16200, 16240, 16380, 16443, 16472, 16614, 16800, 16848, 16965, 17010, 17040, 17253, 17400, 17550, 17892, 18096, 18144, 18200, 18225, 18270, 18460, 18531, 18720, 18792, 18850, 18900, 18954, 19170, 19383, 19440, 19488, 19575, 19656, 19880, 20300, 20358, 20412, 20448, 20475, 20590, 20880, 21060, 21112, 21141, 21300, 21600, 21840, 21924, 22113, 22152, 22365, 22620, 22680, 23004, 23075, 23200, 23328, 23400, 23490, 23751, 23856, 24300, 24360, 24570, 24708, 24850, 24921, 25056, 25200, 25272, 25515, 25560, 25844, 26100, 26208, 26325, 26390, 26767, 26838, 27144, 27216, 27300, 27405, 27690, 28080, 28188, 28275, 28350, 28400, 28755, 28826, 29160, 29232, 29484, 29536, 29820, 30160, 30240, 30450, 30537, 30672, 30885, 31200, 31320, 31590, 31668, 31950, 32305, 32400, 32480, 32760, 32886, 32944, 33228, 33696, 33930, 34020, 34080, 34506, 34800, 35100, 35235, 35784, 36192, 36400, 36450, 36540, 36855, 36920, 37062, 37275, 37584, 37700, 37800, 37908, 38340, 38766, 38880, 39150, 39312, 39585, 39760, 40257, 40600, 40716, 40824, 40950, 41180, 41535, 41760, 42120, 42224, 42282, 42525, 42600, 43239, 43680, 43848, 44226, 44304, 44730, 45240, 45360, 45675, 46008, 46150, 46800, 46980, 47385, 47502, 47712, 47925, 48600, 48720, 49140, 49329, 49416, 49700, 49842, 50400, 50544, 50895, 51030, 51120, 51475, 51688, 51759, 52200, 52650, 52780, 53534, 53676, 54288, 54432, 54600, 54810, 55380, 55593, 56160, 56376, 56550, 56700, 56800, 57510, 57652, 58149, 58320, 58464, 58725, 58968, 59640, 60320, 60900, 61074, 61344, 61425, 61770, 62640, 63180, 63336, 63900, 64610, 64800, 65520, 65772, 65888, 65975, 66339, 66456, 67095, 67860, 68040, 69012, 69225, 69600, 70200, 70470, 71253, 71568, 72065, 72800, 72900, 73080, 73710, 73840, 74124, 74550, 74763, 75168, 75400, 75600, 75816, 76680, 77532, 78300, 78624, 78975, 79170, 79520, 80301, 80514, 81200, 81432, 81648, 81900, 82215, 82360, 83070, 84240, 84448, 84564, 84825, 85050, 85200, 86265, 86478, 87696, 88452, 88608, 89460, 90480, 90720, 91350, 91611, 92016, 92300, 92655, 93600, 93960, 94770, 95004, 95850, 96915, 97200, 97440, 98280, 98658, 98832, 99400, 99684, 101088, 101790, 102060, 102240, 102950, 103376, 103518, 104400, 105300, 105560, 105705, 107068, 107352, 108576, 109200, 109620, 110565, 110760, 111186, 111825, 112752, 113100, 113400, 115020, 115304, 116298, 116640, 117450, 117936, 118755, 119280, 120771, 121800, 122148, 122850, 123540, 124605, 125280, 126360, 126672, 127575, 127800, 129220, 129717, 131040, 131544, 131950, 132678, 132912, 133835, 134190, 135720, 136080, 137025, 138024, 138450, 140400, 140940, 142506, 143136, 143775, 144130, 145800, 146160, 147420, 147680, 147987, 148248, 149100, 149526, 150800, 151200, 151632, 152685, 153360, 154425, 155064, 156600, 157950, 158340, 160602, 161028, 161525, 162400, 162864, 163296, 163800, 164430, 164720, 166140, 166779, 168480, 169128, 169650, 170100, 170400, 172530, 172956, 174447, 175392, 176175, 176904, 178920, 180960, 182700, 183222, 184032, 184275, 184600, 185310, 187369, 187920, 189540, 190008, 191700, 193830, 194400, 196560, 197316, 197664, 197925, 198800, 199368, 201285, 203580, 204120, 205900, 206752, 207036, 207675, 208800, 210600, 211120, 211410, 213759, 214136, 214704, 216195, 218400, 219240, 221130, 221520, 222372, 223650, 224289, 225504, 226200, 226800, 230040, 230608, 232596, 234900, 235872, 236925, 237510, 238560, 240903, 241542, 243600, 244296, 245700, 246645, 247080, 249210, 252720, 253344, 254475, 255150, 255600, 258440, 258795, 259434, 263088, 263900, 265356, 265824, 267670, 268380, 271440, 272160, 274050, 274833, 276048, 276900, 277965, 280800, 281880, 285012, 287550, 288260, 290745, 291600, 292320, 294840, 295974, 296496, 298200, 299052, 301600, 303264, 305370, 306720, 308850, 310128, 313200, 315900, 316680, 321204, 322056, 323050, 325728, 327600, 328860, 329440, 331695, 332280, 333558, 335475, 338256, 339300, 340200, 345060, 345912, 348894, 352350, 353808, 356265, 357840, 360325, 362313, 365400, 366444, 368550, 369200, 370620, 373815, 374738, 375840, 379080, 380016, 383400, 387660, 389151, 393120, 394632, 395850, 397600, 398736, 401505, 402570, 407160, 408240, 411075, 411800, 414072, 415350, 421200, 422240, 422820, 427518, 428272, 429408, 431325, 432390, 438480, 442260, 443040, 444744, 447300, 448578, 452400, 453600, 458055, 460080, 461216, 463275, 465192, 469800, 473850, 475020, 481806, 483084, 484575, 487200, 488592, 491400, 493290, 494160, 498420, 500337, 505440, 508950, 510300, 511200, 516880, 517590, 518868, 523341, 526176, 527800, 528525, 530712, 535340, 536760, 542880, 548100, 549666, 552096, 552825, 553800, 555930, 562107, 563760, 570024, 575100, 576520, 581490, 583200, 589680, 591948, 592992, 593775, 596400, 598104, 603855, 610740, 617700, 620256, 623025, 626400, 631800, 633360, 641277, 642408, 644112, 646100, 648585, 655200, 657720, 663390, 664560, 667116, 669175, 670950, 672867, 676512, 678600, 680400, 690120, 691824, 697788, 704700, 707616, 712530, 715680, 720650, 722709, 724626, 730800, 732888, 737100, 738400, 739935, 741240, 747630, 749476, 758160, 760032, 763425, 766800, 775320, 778302, 789264, 791700, 797472, 803010, 805140, 814320, 816480, 822150, 823600, 828144, 830700, 833895, 842400, 845640, 855036, 856544, 862650, 864780, 872235, 876960, 884520, 889488, 894600, 897156, 904800, 916110, 920160, 926550, 930384, 936845, 939600, 947700, 950040, 963612, 966168, 969150, 977184, 982800, 986580, 988320, 996840, 1000674, 1006425, 1017900, 1020600, 1033760, 1035180, 1037736, 1046682, 1055600, 1057050, 1061424, 1068795, 1070680, 1073520, 1080975, 1096200, 1099332, 1105650, 1107600, 1111860, 1121445, 1124214, 1127520, 1140048, 1150200, 1153040, 1162980, 1167453, 1179360, 1183896, 1187550, 1192800, 1196208, 1204515, 1207710, 1221480, 1233225, 1235400, 1246050, 1263600, 1266720, 1282554, 1284816, 1288224, 1292200, 1293975, 1297170, 1315440, 1326780, 1329120, 1334232, 1338350, 1341900, 1345734, 1357200, 1360800, 1374165, 1380240, 1383648, 1389825, 1395576, 1409400, 1425060, 1441300, 1445418, 1449252, 1453725, 1461600, 1465776, 1474200, 1479870, 1482480, 1495260, 1498952, 1501011, 1516320, 1526850, 1533600, 1550640, 1556604, 1570023, 1578528, 1583400, 1606020, 1610280, 1628640, 1644300, 1647200, 1656288, 1658475, 1661400, 1667790, 1686321, 1691280, 1710072, 1725300, 1729560, 1744470, 1769040, 1778976, 1781325, 1789200, 1794312, 1811565, 1832220, 1853100, 1860768, 1869075, 1873690, 1879200, 1895400, 1900080, 1923831, 1927224, 1932336, 1938300, 1945755, 1965600, 1973160, 1993680, 2001348, 2007525, 2012850, 2035800, 2041200, 2070360, 2075472, 2093364, 2111200, 2114100, 2122848, 2137590, 2141360, 2147040, 2161950, 2168127, 2192400, 2198664, 2211300, 2215200, 2223720, 2242890, 2248428, 2280096, 2290275, 2300400, 2306080, 2325960, 2334906, 2367792, 2375100, 2392416, 2409030, 2415420, 2442960, 2466450, 2470800, 2492100, 2501685, 2527200, 2565108, 2569632, 2584400, 2587950, 2594340, 2616705, 2630880, 2653560, 2668464, 2676700, 2683800, 2691468, 2714400, 2748330, 2760480, 2779650, 2791152, 2810535, 2818800, 2850120, 2882600, 2890836, 2898504, 2907450, 2931552, 2948400, 2959740, 2964960, 2990520, 2997904, 3002022, 3019275, 3053700, 3101280, 3113208, 3140046, 3166800, 3206385, 3212040, 3220560, 3242925, 3288600, 3316950, 3322800, 3335580, 3364335, 3372642, 3382560, 3420144, 3450600, 3459120, 3488940, 3502359, 3538080, 3562650, 3578400, 3588624, 3613545, 3623130, 3664440, 3699675, 3706200, 3738150, 3747380, 3790800, 3800160, 3847662, 3854448, 3864672, 3876600, 3891510, 3946320, 3987360, 4002696, 4015050, 4025700, 4071600, 4082400, 4140720, 4150944, 4169475, 4186728, 4228200, 4275180, 4282720, 4323900, 4336254, 4361175, 4384800, 4397328, 4422600, 4447440, 4485780, 4496856, 4580550, 4600800, 4651920, 4669812, 4684225, 4710069, 4735584, 4750200, 4818060, 4830840, 4885920, 4932900, 4941600, 4984200, 5003370, 5058963, 5130216, 5168800, 5175900, 5188680, 5233410, 5307120, 5336928, 5343975, 5353400, 5367600, 5382936, 5496660, 5559300, 5582304, 5607225, 5621070, 5637600, 5700240, 5765200, 5781672, 5797008, 5814900, 5837265, 5896800, 5919480, 5981040, 5995808, 6004044, 6022575, 6038550, 6107400, 6226416, 6280092, 6333600, 6412770, 6424080, 6441120, 6485850, 6504381, 6577200, 6633900, 6645600, 6671160, 6728670, 6745284, 6840288, 6870825, 6901200, 6918240, 6977880, 7004718, 7125300, 7177248, 7227090, 7246260, 7328880, 7399350, 7412400, 7476300, 7494760, 7505055, 7581600, 7695324, 7708896, 7753200, 7783020, 7850115, 7892640, 8005392, 8030100, 8051400, 8143200, 8281440, 8338950, 8373456, 8431605, 8456400, 8550360, 8647800, 8672508, 8722350, 8794656, 8845200, 8894880, 8971560, 8993712, 9057825, 9161100, 9303840, 9339624, 9368450, 9420138, 9500400, 9619155, 9636120, 9661680, 9728775, 9865800, 9968400, 10006740, 10117926, 10260432, 10351800, 10377360, 10466820, 10507077, 10614240, 10687950, 10706800, 10735200, 10765872, 10840635, 10993320, 11118600, 11214450, 11242140, 11400480, 11530400, 11563344, 11594016, 11629800, 11674530, 11838960, 11962080, 12008088, 12045150, 12077100, 12214800, 12452832, 12508425, 12560184, 12825540, 12848160, 12971700, 13008762, 13083525, 13154400, 13267800, 13342320, 13457340, 13490568, 13741650, 13802400, 13955760, 14009436, 14052675, 14250600, 14454180, 14492520, 14657760, 14798700, 14824800, 14952600, 14989520, 15010110, 15176889, 15390648, 15506400, 15566040, 15700230, 16010784, 16031925, 16060200, 16102800, 16677900, 16746912, 16821675, 16863210, 16912800, 17100720, 17295600, 17345016, 17444700, 17511795, 17690400, 17943120, 17987424, 18067725, 18115650, 18322200, 18679248, 18736900, 18840276, 19000800, 19238310, 19272240, 19323360, 19457550, 19513143, 19731600, 19936800, 20013480, 20235852, 20520864, 20703600, 20754720, 20933640, 21014154, 21375900, 21413600, 21531744, 21681270, 21986640, 22237200, 22428900, 22484280, 23126688, 23259600, 23349060, 23550345, 23677920, 24016176, 24090300, 24154200, 24429600, 25016850, 25120368, 25294815, 25651080, 25943400, 26017524, 26167050, 26535600, 26684640, 26914680, 26981136, 27483300, 27911520, 28018872, 28105350, 28501200, 28908360, 28985040, 29186325, 29597400, 29905200, 29979040, 30020220, 30353778, 30781296, 31132080, 31400460, 32063850, 32120400, 32205600, 32521905, 33355800, 33643350, 33726420, 34201440, 34591200, 34690032, 34889400, 35023590, 35886240, 36135450, 36231300, 36644400, 37358496, 37473800, 37525275, 37680552, 38476620, 38544480, 38915100, 39026286, 39250575, 39463200, 40026960, 40471704, 41407200, 41867280, 42028308, 42158025, 42751800, 43362540, 43973280, 44474400, 44857800, 44968560, 45530667, 46519200, 46698120, 47100690, 48032352, 48095775, 48180600, 48308400, 50033700, 50240736, 50589630, 51302160, 51886800, 52035048, 52334100, 52535385, 53071200, 53829360, 53962272, 54203175, 54966600, 56037744, 56210700, 57002400, 57816720, 57970080, 58372650, 59194800, 59810400, 60040440, 60707556, 61562592, 62264160, 62800920, 64127700, 64240800, 65043810, 66711600, 67286700, 67452840, 69380064, 69778800, 70047180, 72270900, 72462600, 73288800, 74947600, 75050550, 75361104, 75884445, 76953240, 77830200, 78052572, 78501150, 80053920, 80943408, 83734560, 84056616, 84316050, 85503600, 86725080, 87558975, 89715600, 89937120, 91061334, 93396240, 94201380, 96191550, 96361200, 96616800, 97565715, 100067400, 101179260, 102604320, 103773600, 104070096, 104668200, 105070770, 107658720, 108406350, 109933200, 112075488, 112421400, 115633440, 116745300, 117751725, 118389600, 120080880, 121415112, 125601840, 126474075, 128255400, 130087620, 133423200, 134573400, 134905680, 136592001, 139557600, 140094360, 144541800, 144925200, 149895200, 150101100, 150722208, 151768890, 153906480, 155660400, 156105144, 157002300, 161886816, 162609525, 168113232, 168632100, 171007200, 173450160, 175117950, 179431200, 182122668, 186792480, 188402760, 192383100, 192722400, 195131430, 200134800, 202358520, 208140192, 209336400, 210141540, 216812700, 219866400, 224842800, 227653335, 233490600, 235503450, 240161760, 242830224, 251203680, 252948150, 256510800, 260175240, 262676925, 269146800, 269811360, 273184002, 280188720, 289083600, 289850400, 300202200, 303537780, 307812960, 311320800, 312210288, 314004600, 325219050, 336226464, 337264200, 346900320, 350235900, 364245336, 376805520, 379422225, 384766200, 390262860, 400269600, 404717040, 418672800, 420283080, 433625400, 449685600, 455306670, 466981200, 471006900, 485660448, 487828575, 505896300, 513021600, 520350480, 525353850, 538293600, 546368004, 560377440, 578167200, 600404400, 607075560, 624420576, 628009200, 650438100, 674528400, 682960005, 700471800, 728490672, 753611040, 758844450, 769532400, 780525720, 809434080, 840566160, 867250800, 910613340, 933962400, 942013800, 975657150, 1011792600, 1040700960, 1050707700, 1092736008, 1138266675, 1200808800, 1214151120, 1256018400, 1300876200, 1349056800, 1365920010, 1400943600, 1456981344, 1517688900, 1539064800, 1561051440, 1681132320, 1734501600, 1821226680, 1884027600, 1951314300, 2023585200, 2101415400, 2185472016, 2276533350, 2428302240, 2601752400, 2731840020, 2801887200, 3035377800, 3122102880, 3414800025, 3642453360, 3768055200, 3902628600, 4047170400, 4202830800, 4370944032, 4553066700, 5203504800, 5463680040, 6070755600, 6829600050, 7284906720, 7805257200, 8405661600, 9106133400, 10927360080, 12141511200, 13659200100, 15610514400, 18212266800, 21854720160, 27318400200, 36424533600, 54636800400, 109273600800]

約数ペア:

[(1, 109273600800), (2, 54636800400), (3, 36424533600), (4, 27318400200), (5, 21854720160), (6, 18212266800), (7, 15610514400), (8, 13659200100), (9, 12141511200), (10, 10927360080), (12, 9106133400), (13, 8405661600), (14, 7805257200), (15, 7284906720), (16, 6829600050), (18, 6070755600), (20, 5463680040), (21, 5203504800), (24, 4553066700), (25, 4370944032), (26, 4202830800), (27, 4047170400), (28, 3902628600), (29, 3768055200), (30, 3642453360), (32, 3414800025), (35, 3122102880), (36, 3035377800), (39, 2801887200), (40, 2731840020), (42, 2601752400), (45, 2428302240), (48, 2276533350), (50, 2185472016), (52, 2101415400), (54, 2023585200), (56, 1951314300), (58, 1884027600), (60, 1821226680), (63, 1734501600), (65, 1681132320), (70, 1561051440), (71, 1539064800), (72, 1517688900), (75, 1456981344), (78, 1400943600), (80, 1365920010), (81, 1349056800), (84, 1300876200), (87, 1256018400), (90, 1214151120), (91, 1200808800), (96, 1138266675), (100, 1092736008), (104, 1050707700), (105, 1040700960), (108, 1011792600), (112, 975657150), (116, 942013800), (117, 933962400), (120, 910613340), (126, 867250800), (130, 840566160), (135, 809434080), (140, 780525720), (142, 769532400), (144, 758844450), (145, 753611040), (150, 728490672), (156, 700471800), (160, 682960005), (162, 674528400), (168, 650438100), (174, 628009200), (175, 624420576), (180, 607075560), (182, 600404400), (189, 578167200), (195, 560377440), (200, 546368004), (203, 538293600), (208, 525353850), (210, 520350480), (213, 513021600), (216, 505896300), (224, 487828575), (225, 485660448), (232, 471006900), (234, 466981200), (240, 455306670), (243, 449685600), (252, 433625400), (260, 420283080), (261, 418672800), (270, 404717040), (273, 400269600), (280, 390262860), (284, 384766200), (288, 379422225), (290, 376805520), (300, 364245336), (312, 350235900), (315, 346900320), (324, 337264200), (325, 336226464), (336, 325219050), (348, 314004600), (350, 312210288), (351, 311320800), (355, 307812960), (360, 303537780), (364, 300202200), (377, 289850400), (378, 289083600), (390, 280188720), (400, 273184002), (405, 269811360), (406, 269146800), (416, 262676925), (420, 260175240), (426, 256510800), (432, 252948150), (435, 251203680), (450, 242830224), (455, 240161760), (464, 235503450), (468, 233490600), (480, 227653335), (486, 224842800), (497, 219866400), (504, 216812700), (520, 210141540), (522, 209336400), (525, 208140192), (540, 202358520), (546, 200134800), (560, 195131430), (567, 192722400), (568, 192383100), (580, 188402760), (585, 186792480), (600, 182122668), (609, 179431200), (624, 175117950), (630, 173450160), (639, 171007200), (648, 168632100), (650, 168113232), (672, 162609525), (675, 161886816), (696, 157002300), (700, 156105144), (702, 155660400), (710, 153906480), (720, 151768890), (725, 150722208), (728, 150101100), (729, 149895200), (754, 144925200), (756, 144541800), (780, 140094360), (783, 139557600), (800, 136592001), (810, 134905680), (812, 134573400), (819, 133423200), (840, 130087620), (852, 128255400), (864, 126474075), (870, 125601840), (900, 121415112), (910, 120080880), (923, 118389600), (928, 117751725), (936, 116745300), (945, 115633440), (972, 112421400), (975, 112075488), (994, 109933200), (1008, 108406350), (1015, 107658720), (1040, 105070770), (1044, 104668200), (1050, 104070096), (1053, 103773600), (1065, 102604320), (1080, 101179260), (1092, 100067400), (1120, 97565715), (1131, 96616800), (1134, 96361200), (1136, 96191550), (1160, 94201380), (1170, 93396240), (1200, 91061334), (1215, 89937120), (1218, 89715600), (1248, 87558975), (1260, 86725080), (1278, 85503600), (1296, 84316050), (1300, 84056616), (1305, 83734560), (1350, 80943408), (1365, 80053920), (1392, 78501150), (1400, 78052572), (1404, 77830200), (1420, 76953240), (1440, 75884445), (1450, 75361104), (1456, 75050550), (1458, 74947600), (1491, 73288800), (1508, 72462600), (1512, 72270900), (1560, 70047180), (1566, 69778800), (1575, 69380064), (1620, 67452840), (1624, 67286700), (1638, 66711600), (1680, 65043810), (1701, 64240800), (1704, 64127700), (1740, 62800920), (1755, 62264160), (1775, 61562592), (1800, 60707556), (1820, 60040440), (1827, 59810400), (1846, 59194800), (1872, 58372650), (1885, 57970080), (1890, 57816720), (1917, 57002400), (1944, 56210700), (1950, 56037744), (1988, 54966600), (2016, 54203175), (2025, 53962272), (2030, 53829360), (2059, 53071200), (2080, 52535385), (2088, 52334100), (2100, 52035048), (2106, 51886800), (2130, 51302160), (2160, 50589630), (2175, 50240736), (2184, 50033700), (2262, 48308400), (2268, 48180600), (2272, 48095775), (2275, 48032352), (2320, 47100690), (2340, 46698120), (2349, 46519200), (2400, 45530667), (2430, 44968560), (2436, 44857800), (2457, 44474400), (2485, 43973280), (2520, 43362540), (2556, 42751800), (2592, 42158025), (2600, 42028308), (2610, 41867280), (2639, 41407200), (2700, 40471704), (2730, 40026960), (2769, 39463200), (2784, 39250575), (2800, 39026286), (2808, 38915100), (2835, 38544480), (2840, 38476620), (2900, 37680552), (2912, 37525275), (2916, 37473800), (2925, 37358496), (2982, 36644400), (3016, 36231300), (3024, 36135450), (3045, 35886240), (3120, 35023590), (3132, 34889400), (3150, 34690032), (3159, 34591200), (3195, 34201440), (3240, 33726420), (3248, 33643350), (3276, 33355800), (3360, 32521905), (3393, 32205600), (3402, 32120400), (3408, 32063850), (3480, 31400460), (3510, 31132080), (3550, 30781296), (3600, 30353778), (3640, 30020220), (3645, 29979040), (3654, 29905200), (3692, 29597400), (3744, 29186325), (3770, 28985040), (3780, 28908360), (3834, 28501200), (3888, 28105350), (3900, 28018872), (3915, 27911520), (3976, 27483300), (4050, 26981136), (4060, 26914680), (4095, 26684640), (4118, 26535600), (4176, 26167050), (4200, 26017524), (4212, 25943400), (4260, 25651080), (4320, 25294815), (4350, 25120368), (4368, 25016850), (4473, 24429600), (4524, 24154200), (4536, 24090300), (4550, 24016176), (4615, 23677920), (4640, 23550345), (4680, 23349060), (4698, 23259600), (4725, 23126688), (4860, 22484280), (4872, 22428900), (4914, 22237200), (4970, 21986640), (5040, 21681270), (5075, 21531744), (5103, 21413600), (5112, 21375900), (5200, 21014154), (5220, 20933640), (5265, 20754720), (5278, 20703600), (5325, 20520864), (5400, 20235852), (5460, 20013480), (5481, 19936800), (5538, 19731600), (5600, 19513143), (5616, 19457550), (5655, 19323360), (5670, 19272240), (5680, 19238310), (5751, 19000800), (5800, 18840276), (5832, 18736900), (5850, 18679248), (5964, 18322200), (6032, 18115650), (6048, 18067725), (6075, 17987424), (6090, 17943120), (6177, 17690400), (6240, 17511795), (6264, 17444700), (6300, 17345016), (6318, 17295600), (6390, 17100720), (6461, 16912800), (6480, 16863210), (6496, 16821675), (6525, 16746912), (6552, 16677900), (6786, 16102800), (6804, 16060200), (6816, 16031925), (6825, 16010784), (6960, 15700230), (7020, 15566040), (7047, 15506400), (7100, 15390648), (7200, 15176889), (7280, 15010110), (7290, 14989520), (7308, 14952600), (7371, 14824800), (7384, 14798700), (7455, 14657760), (7540, 14492520), (7560, 14454180), (7668, 14250600), (7776, 14052675), (7800, 14009436), (7830, 13955760), (7917, 13802400), (7952, 13741650), (8100, 13490568), (8120, 13457340), (8190, 13342320), (8236, 13267800), (8307, 13154400), (8352, 13083525), (8400, 13008762), (8424, 12971700), (8505, 12848160), (8520, 12825540), (8700, 12560184), (8736, 12508425), (8775, 12452832), (8946, 12214800), (9048, 12077100), (9072, 12045150), (9100, 12008088), (9135, 11962080), (9230, 11838960), (9360, 11674530), (9396, 11629800), (9425, 11594016), (9450, 11563344), (9477, 11530400), (9585, 11400480), (9720, 11242140), (9744, 11214450), (9828, 11118600), (9940, 10993320), (10080, 10840635), (10150, 10765872), (10179, 10735200), (10206, 10706800), (10224, 10687950), (10295, 10614240), (10400, 10507077), (10440, 10466820), (10530, 10377360), (10556, 10351800), (10650, 10260432), (10800, 10117926), (10920, 10006740), (10962, 9968400), (11076, 9865800), (11232, 9728775), (11310, 9661680), (11340, 9636120), (11360, 9619155), (11502, 9500400), (11600, 9420138), (11664, 9368450), (11700, 9339624), (11745, 9303840), (11928, 9161100), (12064, 9057825), (12150, 8993712), (12180, 8971560), (12285, 8894880), (12354, 8845200), (12425, 8794656), (12528, 8722350), (12600, 8672508), (12636, 8647800), (12780, 8550360), (12922, 8456400), (12960, 8431605), (13050, 8373456), (13104, 8338950), (13195, 8281440), (13419, 8143200), (13572, 8051400), (13608, 8030100), (13650, 8005392), (13845, 7892640), (13920, 7850115), (14040, 7783020), (14094, 7753200), (14175, 7708896), (14200, 7695324), (14413, 7581600), (14560, 7505055), (14580, 7494760), (14616, 7476300), (14742, 7412400), (14768, 7399350), (14910, 7328880), (15080, 7246260), (15120, 7227090), (15225, 7177248), (15336, 7125300), (15600, 7004718), (15660, 6977880), (15795, 6918240), (15834, 6901200), (15904, 6870825), (15975, 6840288), (16200, 6745284), (16240, 6728670), (16380, 6671160), (16443, 6645600), (16472, 6633900), (16614, 6577200), (16800, 6504381), (16848, 6485850), (16965, 6441120), (17010, 6424080), (17040, 6412770), (17253, 6333600), (17400, 6280092), (17550, 6226416), (17892, 6107400), (18096, 6038550), (18144, 6022575), (18200, 6004044), (18225, 5995808), (18270, 5981040), (18460, 5919480), (18531, 5896800), (18720, 5837265), (18792, 5814900), (18850, 5797008), (18900, 5781672), (18954, 5765200), (19170, 5700240), (19383, 5637600), (19440, 5621070), (19488, 5607225), (19575, 5582304), (19656, 5559300), (19880, 5496660), (20300, 5382936), (20358, 5367600), (20412, 5353400), (20448, 5343975), (20475, 5336928), (20590, 5307120), (20880, 5233410), (21060, 5188680), (21112, 5175900), (21141, 5168800), (21300, 5130216), (21600, 5058963), (21840, 5003370), (21924, 4984200), (22113, 4941600), (22152, 4932900), (22365, 4885920), (22620, 4830840), (22680, 4818060), (23004, 4750200), (23075, 4735584), (23200, 4710069), (23328, 4684225), (23400, 4669812), (23490, 4651920), (23751, 4600800), (23856, 4580550), (24300, 4496856), (24360, 4485780), (24570, 4447440), (24708, 4422600), (24850, 4397328), (24921, 4384800), (25056, 4361175), (25200, 4336254), (25272, 4323900), (25515, 4282720), (25560, 4275180), (25844, 4228200), (26100, 4186728), (26208, 4169475), (26325, 4150944), (26390, 4140720), (26767, 4082400), (26838, 4071600), (27144, 4025700), (27216, 4015050), (27300, 4002696), (27405, 3987360), (27690, 3946320), (28080, 3891510), (28188, 3876600), (28275, 3864672), (28350, 3854448), (28400, 3847662), (28755, 3800160), (28826, 3790800), (29160, 3747380), (29232, 3738150), (29484, 3706200), (29536, 3699675), (29820, 3664440), (30160, 3623130), (30240, 3613545), (30450, 3588624), (30537, 3578400), (30672, 3562650), (30885, 3538080), (31200, 3502359), (31320, 3488940), (31590, 3459120), (31668, 3450600), (31950, 3420144), (32305, 3382560), (32400, 3372642), (32480, 3364335), (32760, 3335580), (32886, 3322800), (32944, 3316950), (33228, 3288600), (33696, 3242925), (33930, 3220560), (34020, 3212040), (34080, 3206385), (34506, 3166800), (34800, 3140046), (35100, 3113208), (35235, 3101280), (35784, 3053700), (36192, 3019275), (36400, 3002022), (36450, 2997904), (36540, 2990520), (36855, 2964960), (36920, 2959740), (37062, 2948400), (37275, 2931552), (37584, 2907450), (37700, 2898504), (37800, 2890836), (37908, 2882600), (38340, 2850120), (38766, 2818800), (38880, 2810535), (39150, 2791152), (39312, 2779650), (39585, 2760480), (39760, 2748330), (40257, 2714400), (40600, 2691468), (40716, 2683800), (40824, 2676700), (40950, 2668464), (41180, 2653560), (41535, 2630880), (41760, 2616705), (42120, 2594340), (42224, 2587950), (42282, 2584400), (42525, 2569632), (42600, 2565108), (43239, 2527200), (43680, 2501685), (43848, 2492100), (44226, 2470800), (44304, 2466450), (44730, 2442960), (45240, 2415420), (45360, 2409030), (45675, 2392416), (46008, 2375100), (46150, 2367792), (46800, 2334906), (46980, 2325960), (47385, 2306080), (47502, 2300400), (47712, 2290275), (47925, 2280096), (48600, 2248428), (48720, 2242890), (49140, 2223720), (49329, 2215200), (49416, 2211300), (49700, 2198664), (49842, 2192400), (50400, 2168127), (50544, 2161950), (50895, 2147040), (51030, 2141360), (51120, 2137590), (51475, 2122848), (51688, 2114100), (51759, 2111200), (52200, 2093364), (52650, 2075472), (52780, 2070360), (53534, 2041200), (53676, 2035800), (54288, 2012850), (54432, 2007525), (54600, 2001348), (54810, 1993680), (55380, 1973160), (55593, 1965600), (56160, 1945755), (56376, 1938300), (56550, 1932336), (56700, 1927224), (56800, 1923831), (57510, 1900080), (57652, 1895400), (58149, 1879200), (58320, 1873690), (58464, 1869075), (58725, 1860768), (58968, 1853100), (59640, 1832220), (60320, 1811565), (60900, 1794312), (61074, 1789200), (61344, 1781325), (61425, 1778976), (61770, 1769040), (62640, 1744470), (63180, 1729560), (63336, 1725300), (63900, 1710072), (64610, 1691280), (64800, 1686321), (65520, 1667790), (65772, 1661400), (65888, 1658475), (65975, 1656288), (66339, 1647200), (66456, 1644300), (67095, 1628640), (67860, 1610280), (68040, 1606020), (69012, 1583400), (69225, 1578528), (69600, 1570023), (70200, 1556604), (70470, 1550640), (71253, 1533600), (71568, 1526850), (72065, 1516320), (72800, 1501011), (72900, 1498952), (73080, 1495260), (73710, 1482480), (73840, 1479870), (74124, 1474200), (74550, 1465776), (74763, 1461600), (75168, 1453725), (75400, 1449252), (75600, 1445418), (75816, 1441300), (76680, 1425060), (77532, 1409400), (78300, 1395576), (78624, 1389825), (78975, 1383648), (79170, 1380240), (79520, 1374165), (80301, 1360800), (80514, 1357200), (81200, 1345734), (81432, 1341900), (81648, 1338350), (81900, 1334232), (82215, 1329120), (82360, 1326780), (83070, 1315440), (84240, 1297170), (84448, 1293975), (84564, 1292200), (84825, 1288224), (85050, 1284816), (85200, 1282554), (86265, 1266720), (86478, 1263600), (87696, 1246050), (88452, 1235400), (88608, 1233225), (89460, 1221480), (90480, 1207710), (90720, 1204515), (91350, 1196208), (91611, 1192800), (92016, 1187550), (92300, 1183896), (92655, 1179360), (93600, 1167453), (93960, 1162980), (94770, 1153040), (95004, 1150200), (95850, 1140048), (96915, 1127520), (97200, 1124214), (97440, 1121445), (98280, 1111860), (98658, 1107600), (98832, 1105650), (99400, 1099332), (99684, 1096200), (101088, 1080975), (101790, 1073520), (102060, 1070680), (102240, 1068795), (102950, 1061424), (103376, 1057050), (103518, 1055600), (104400, 1046682), (105300, 1037736), (105560, 1035180), (105705, 1033760), (107068, 1020600), (107352, 1017900), (108576, 1006425), (109200, 1000674), (109620, 996840), (110565, 988320), (110760, 986580), (111186, 982800), (111825, 977184), (112752, 969150), (113100, 966168), (113400, 963612), (115020, 950040), (115304, 947700), (116298, 939600), (116640, 936845), (117450, 930384), (117936, 926550), (118755, 920160), (119280, 916110), (120771, 904800), (121800, 897156), (122148, 894600), (122850, 889488), (123540, 884520), (124605, 876960), (125280, 872235), (126360, 864780), (126672, 862650), (127575, 856544), (127800, 855036), (129220, 845640), (129717, 842400), (131040, 833895), (131544, 830700), (131950, 828144), (132678, 823600), (132912, 822150), (133835, 816480), (134190, 814320), (135720, 805140), (136080, 803010), (137025, 797472), (138024, 791700), (138450, 789264), (140400, 778302), (140940, 775320), (142506, 766800), (143136, 763425), (143775, 760032), (144130, 758160), (145800, 749476), (146160, 747630), (147420, 741240), (147680, 739935), (147987, 738400), (148248, 737100), (149100, 732888), (149526, 730800), (150800, 724626), (151200, 722709), (151632, 720650), (152685, 715680), (153360, 712530), (154425, 707616), (155064, 704700), (156600, 697788), (157950, 691824), (158340, 690120), (160602, 680400), (161028, 678600), (161525, 676512), (162400, 672867), (162864, 670950), (163296, 669175), (163800, 667116), (164430, 664560), (164720, 663390), (166140, 657720), (166779, 655200), (168480, 648585), (169128, 646100), (169650, 644112), (170100, 642408), (170400, 641277), (172530, 633360), (172956, 631800), (174447, 626400), (175392, 623025), (176175, 620256), (176904, 617700), (178920, 610740), (180960, 603855), (182700, 598104), (183222, 596400), (184032, 593775), (184275, 592992), (184600, 591948), (185310, 589680), (187369, 583200), (187920, 581490), (189540, 576520), (190008, 575100), (191700, 570024), (193830, 563760), (194400, 562107), (196560, 555930), (197316, 553800), (197664, 552825), (197925, 552096), (198800, 549666), (199368, 548100), (201285, 542880), (203580, 536760), (204120, 535340), (205900, 530712), (206752, 528525), (207036, 527800), (207675, 526176), (208800, 523341), (210600, 518868), (211120, 517590), (211410, 516880), (213759, 511200), (214136, 510300), (214704, 508950), (216195, 505440), (218400, 500337), (219240, 498420), (221130, 494160), (221520, 493290), (222372, 491400), (223650, 488592), (224289, 487200), (225504, 484575), (226200, 483084), (226800, 481806), (230040, 475020), (230608, 473850), (232596, 469800), (234900, 465192), (235872, 463275), (236925, 461216), (237510, 460080), (238560, 458055), (240903, 453600), (241542, 452400), (243600, 448578), (244296, 447300), (245700, 444744), (246645, 443040), (247080, 442260), (249210, 438480), (252720, 432390), (253344, 431325), (254475, 429408), (255150, 428272), (255600, 427518), (258440, 422820), (258795, 422240), (259434, 421200), (263088, 415350), (263900, 414072), (265356, 411800), (265824, 411075), (267670, 408240), (268380, 407160), (271440, 402570), (272160, 401505), (274050, 398736), (274833, 397600), (276048, 395850), (276900, 394632), (277965, 393120), (280800, 389151), (281880, 387660), (285012, 383400), (287550, 380016), (288260, 379080), (290745, 375840), (291600, 374738), (292320, 373815), (294840, 370620), (295974, 369200), (296496, 368550), (298200, 366444), (299052, 365400), (301600, 362313), (303264, 360325), (305370, 357840), (306720, 356265), (308850, 353808), (310128, 352350), (313200, 348894), (315900, 345912), (316680, 345060), (321204, 340200), (322056, 339300), (323050, 338256), (325728, 335475), (327600, 333558), (328860, 332280), (329440, 331695)]