44379972000

素因数分解:

$2^5\times 3^2\times 5^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:124

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 25, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 50, 52, 56, 57, 60, 62, 63, 65, 69, 70, 72, 75, 76, 78, 80, 84, 90, 91, 92, 93, 95, 96, 100, 104, 105, 112, 114, 115, 117, 120, 124, 125, 126, 130, 133, 138, 140, 144, 150, 152, 155, 156, 160, 161, 168, 171, 175, 180, 182, 184, 186, 190, 195, 200, 207, 208, 210, 217, 224, 225, 228, 230, 234, 240, 247, 248, 250, 252, 260, 266, 273, 276, 279, 280, 285, 288, 299, 300, 304, 310, 312, 315, 322, 325, 336, 342, 345, 350, 360, 364, 368, 372, 375, 380, 390, 399, 400, 403, 414, 416, 420, 434, 437, 450, 455, 456, 460, 465, 468, 475, 480, 483, 494, 496, 500, 504, 520, 525, 532, 546, 552, 558, 560, 570, 575, 585, 589, 598, 600, 608, 620, 624, 630, 644, 650, 651, 665, 672, 684, 690, 700, 713, 720, 728, 736, 741, 744, 750, 760, 775, 780, 798, 800, 805, 806, 819, 828, 840, 855, 868, 874, 875, 897, 900, 910, 912, 920, 930, 936, 950, 966, 975, 988, 992, 1000, 1008, 1035, 1040, 1050, 1064, 1085, 1092, 1104, 1116, 1120, 1125, 1140, 1150, 1170, 1178, 1196, 1197, 1200, 1209, 1235, 1240, 1248, 1260, 1288, 1300, 1302, 1311, 1330, 1365, 1368, 1380, 1395, 1400, 1425, 1426, 1440, 1449, 1456, 1482, 1488, 1495, 1500, 1520, 1550, 1560, 1575, 1596, 1610, 1612, 1625, 1638, 1656, 1680, 1710, 1725, 1729, 1736, 1748, 1750, 1767, 1794, 1800, 1820, 1824, 1840, 1860, 1872, 1900, 1932, 1950, 1953, 1976, 1995, 2000, 2015, 2016, 2070, 2080, 2093, 2100, 2128, 2139, 2170, 2184, 2185, 2208, 2223, 2232, 2250, 2275, 2280, 2300, 2325, 2340, 2356, 2375, 2392, 2394, 2400, 2415, 2418, 2470, 2480, 2520, 2576, 2600, 2604, 2622, 2625, 2660, 2691, 2730, 2736, 2760, 2790, 2800, 2821, 2850, 2852, 2875, 2898, 2912, 2925, 2945, 2964, 2976, 2990, 3000, 3040, 3059, 3100, 3120, 3150, 3192, 3220, 3224, 3250, 3255, 3276, 3312, 3325, 3360, 3420, 3450, 3458, 3472, 3496, 3500, 3534, 3565, 3588, 3600, 3627, 3640, 3680, 3705, 3720, 3744, 3800, 3864, 3875, 3900, 3906, 3933, 3952, 3990, 4000, 4025, 4030, 4095, 4123, 4140, 4186, 4200, 4256, 4275, 4278, 4340, 4368, 4370, 4446, 4464, 4485, 4500, 4550, 4560, 4600, 4650, 4680, 4712, 4750, 4784, 4788, 4830, 4836, 4875, 4940, 4960, 4991, 5040, 5152, 5175, 5187, 5200, 5208, 5244, 5250, 5301, 5320, 5382, 5425, 5460, 5472, 5520, 5580, 5600, 5642, 5681, 5700, 5704, 5750, 5796, 5850, 5890, 5928, 5980, 5985, 6000, 6045, 6118, 6175, 6200, 6240, 6279, 6300, 6384, 6417, 6440, 6448, 6500, 6510, 6552, 6555, 6624, 6650, 6825, 6840, 6900, 6916, 6944, 6975, 6992, 7000, 7068, 7125, 7130, 7176, 7200, 7245, 7254, 7280, 7410, 7440, 7475, 7600, 7657, 7728, 7750, 7800, 7812, 7866, 7875, 7904, 7980, 8050, 8060, 8190, 8246, 8280, 8372, 8400, 8463, 8550, 8556, 8625, 8645, 8680, 8736, 8740, 8835, 8892, 8928, 8970, 9000, 9100, 9120, 9177, 9200, 9269, 9300, 9360, 9424, 9500, 9568, 9576, 9660, 9672, 9750, 9765, 9880, 9975, 9982, 10075, 10080, 10350, 10374, 10400, 10416, 10465, 10488, 10500, 10602, 10640, 10695, 10764, 10850, 10920, 10925, 11040, 11115, 11160, 11284, 11362, 11375, 11400, 11408, 11500, 11592, 11625, 11700, 11780, 11856, 11960, 11970, 12000, 12075, 12090, 12236, 12350, 12369, 12400, 12558, 12600, 12768, 12834, 12880, 12896, 13000, 13020, 13104, 13110, 13300, 13455, 13547, 13650, 13680, 13800, 13832, 13950, 13984, 14000, 14105, 14136, 14250, 14260, 14352, 14490, 14508, 14560, 14625, 14725, 14820, 14880, 14950, 14973, 15200, 15295, 15314, 15456, 15500, 15561, 15600, 15624, 15732, 15750, 15960, 16100, 16120, 16275, 16380, 16492, 16560, 16625, 16744, 16800, 16926, 17043, 17100, 17112, 17250, 17290, 17360, 17480, 17670, 17784, 17825, 17940, 18000, 18135, 18200, 18354, 18400, 18525, 18538, 18600, 18720, 18837, 18848, 19000, 19152, 19320, 19344, 19500, 19530, 19665, 19760, 19950, 19964, 20125, 20150, 20475, 20615, 20700, 20748, 20832, 20930, 20976, 21000, 21204, 21280, 21375, 21390, 21528, 21700, 21840, 21850, 22230, 22320, 22425, 22568, 22724, 22750, 22800, 22816, 22971, 23000, 23184, 23250, 23400, 23560, 23712, 23920, 23940, 24150, 24180, 24472, 24700, 24738, 24800, 24955, 25116, 25200, 25389, 25668, 25760, 25875, 25935, 26000, 26040, 26208, 26220, 26505, 26600, 26910, 27094, 27125, 27300, 27360, 27531, 27600, 27664, 27807, 27900, 28000, 28210, 28272, 28405, 28500, 28520, 28704, 28980, 29016, 29250, 29450, 29640, 29900, 29925, 29946, 30225, 30590, 30628, 30875, 31000, 31122, 31200, 31248, 31395, 31464, 31500, 31920, 32085, 32200, 32240, 32550, 32760, 32775, 32984, 33120, 33250, 33488, 33852, 34086, 34125, 34200, 34224, 34500, 34580, 34720, 34875, 34960, 35340, 35568, 35650, 35880, 36000, 36225, 36270, 36400, 36708, 37050, 37076, 37107, 37200, 37375, 37674, 38000, 38285, 38304, 38640, 38688, 39000, 39060, 39330, 39520, 39767, 39900, 39928, 40250, 40300, 40641, 40950, 41230, 41400, 41496, 41860, 41952, 42000, 42315, 42408, 42750, 42780, 43056, 43225, 43400, 43680, 43700, 44175, 44460, 44640, 44850, 44919, 45136, 45448, 45500, 45600, 45885, 45942, 46000, 46345, 46368, 46500, 46800, 47120, 47840, 47880, 48300, 48360, 48825, 48944, 49400, 49476, 49875, 49910, 50232, 50375, 50400, 50778, 51129, 51336, 51750, 51870, 52000, 52080, 52325, 52440, 53010, 53200, 53475, 53599, 53820, 54188, 54250, 54600, 54625, 55062, 55200, 55328, 55575, 55614, 55800, 56420, 56544, 56810, 57000, 57040, 57960, 58032, 58500, 58900, 59280, 59800, 59850, 59892, 60375, 60450, 61180, 61256, 61750, 61845, 62000, 62244, 62496, 62790, 62928, 63000, 63840, 64170, 64400, 64480, 64883, 65100, 65520, 65550, 65968, 66500, 66976, 67275, 67704, 67735, 68172, 68250, 68400, 68448, 68913, 69000, 69160, 69750, 69920, 70525, 70680, 71136, 71300, 71760, 72450, 72540, 72800, 73416, 73625, 74100, 74152, 74214, 74400, 74750, 74865, 75348, 76000, 76475, 76570, 77280, 77805, 78000, 78120, 78660, 79534, 79800, 79856, 80500, 80600, 81282, 81375, 81900, 82460, 82800, 82992, 83421, 83720, 84000, 84630, 84816, 85215, 85500, 85560, 86112, 86450, 86800, 87400, 88350, 88920, 89125, 89700, 89838, 90272, 90675, 90896, 91000, 91770, 91884, 92000, 92625, 92690, 93000, 93600, 94185, 94240, 94829, 95760, 96600, 96720, 97650, 97888, 98325, 98800, 98952, 99750, 99820, 100464, 100750, 101556, 102258, 102375, 102672, 103075, 103500, 103740, 104160, 104650, 104880, 106020, 106400, 106950, 107198, 107640, 108376, 108500, 109200, 109250, 110124, 111150, 111228, 111600, 112125, 112840, 113620, 114000, 114080, 114855, 115920, 116064, 117000, 117800, 118560, 119301, 119600, 119700, 119784, 120750, 120900, 121923, 122360, 122512, 123500, 123690, 124000, 124488, 124775, 125580, 125856, 126000, 126945, 128340, 128800, 129675, 129766, 130200, 131040, 131100, 131936, 132525, 133000, 134550, 135408, 135470, 136344, 136500, 136800, 137655, 137826, 138000, 138320, 139035, 139500, 141050, 141360, 142025, 142600, 143520, 144900, 145080, 146832, 147250, 148200, 148304, 148428, 149500, 149625, 149730, 150696, 151125, 152950, 153140, 155610, 156000, 156240, 156975, 157320, 159068, 159600, 159712, 160425, 160797, 161000, 161200, 162564, 162750, 163800, 163875, 164920, 165600, 165984, 166842, 167440, 169260, 169632, 170430, 171000, 171120, 172900, 173600, 174800, 176111, 176700, 177840, 178250, 179400, 179676, 181125, 181350, 181792, 182000, 183540, 183768, 185250, 185380, 185535, 186000, 188370, 189658, 191425, 191520, 193200, 193440, 194649, 195300, 196650, 197600, 197904, 198835, 199500, 199640, 200928, 201500, 203112, 203205, 204516, 204750, 205344, 206150, 207000, 207480, 209300, 209760, 211575, 212040, 213900, 214396, 215280, 216125, 216752, 217000, 218400, 218500, 220248, 220875, 222300, 222456, 223200, 224250, 224595, 225680, 227240, 228000, 229425, 229710, 231725, 231840, 234000, 235600, 238602, 239200, 239400, 239568, 241500, 241800, 243846, 244125, 244720, 245024, 247000, 247380, 248976, 249550, 251160, 252000, 253890, 255645, 256680, 259350, 259532, 260400, 261625, 262200, 265050, 266000, 267375, 267995, 269100, 270816, 270940, 272688, 273000, 275310, 275652, 276000, 276640, 277875, 278070, 279000, 282100, 282720, 284050, 284487, 285200, 289800, 290160, 293664, 294500, 296400, 296608, 296856, 299000, 299250, 299460, 301392, 302250, 305900, 306280, 309225, 311220, 312480, 313950, 314640, 318136, 319200, 320850, 321594, 322000, 322400, 324415, 325128, 325500, 327600, 327750, 329840, 333684, 334880, 336375, 338520, 338675, 340860, 342000, 342240, 344565, 345800, 349600, 352222, 352625, 353400, 355680, 356500, 357903, 358800, 359352, 362250, 362700, 364000, 367080, 367536, 370500, 370760, 371070, 372000, 374325, 376740, 379316, 382375, 382850, 386400, 389025, 389298, 390600, 393300, 395808, 397670, 399000, 399280, 403000, 406224, 406410, 409032, 409500, 412300, 414000, 414960, 417105, 418600, 423150, 424080, 426075, 427800, 428792, 430560, 432250, 433504, 434000, 437000, 440496, 441750, 444600, 444912, 448500, 449190, 451360, 453375, 454480, 458850, 459420, 463450, 468000, 470925, 471200, 474145, 477204, 478800, 479136, 482391, 483000, 483600, 487692, 488250, 489440, 491625, 494000, 494760, 497952, 499100, 502320, 507780, 511290, 513360, 515375, 518700, 519064, 520800, 523250, 524400, 528333, 530100, 532000, 534750, 535990, 538200, 541880, 545376, 546000, 550620, 551304, 555750, 556140, 558000, 564200, 568100, 568974, 570400, 574275, 579600, 580320, 583947, 589000, 592800, 593712, 596505, 598000, 598500, 598920, 602784, 604500, 609615, 611800, 612560, 618450, 622440, 623875, 627900, 629280, 634725, 636272, 641700, 643188, 644000, 648375, 648830, 650256, 651000, 655200, 655500, 659680, 662625, 667368, 672750, 677040, 677350, 681720, 684000, 688275, 689130, 691600, 695175, 704444, 705250, 706800, 710125, 713000, 715806, 717600, 718704, 724500, 725400, 734160, 735072, 741000, 741520, 742140, 748650, 753480, 758632, 764750, 765700, 778050, 778596, 781200, 784875, 786600, 795340, 798000, 798560, 802125, 803985, 806000, 812448, 812820, 818064, 819000, 824600, 828000, 829920, 834210, 837200, 846300, 848160, 852150, 853461, 855600, 857584, 864500, 868000, 874000, 880555, 880992, 883500, 889200, 889824, 897000, 898380, 906750, 908960, 917700, 918840, 926900, 927675, 941850, 948290, 954408, 957125, 957600, 964782, 966000, 967200, 973245, 975384, 976500, 983250, 988000, 989520, 994175, 998200, 1004640, 1015560, 1016025, 1022580, 1026720, 1030750, 1037400, 1038128, 1046500, 1048800, 1056666, 1057875, 1060200, 1069500, 1071980, 1076400, 1083760, 1092000, 1101240, 1102608, 1111500, 1112280, 1116000, 1122975, 1128400, 1136200, 1137948, 1147125, 1148550, 1158625, 1159200, 1167894, 1178000, 1187424, 1193010, 1196000, 1197000, 1197840, 1209000, 1219230, 1223600, 1225120, 1232777, 1236900, 1244880, 1247750, 1255800, 1269450, 1272544, 1278225, 1283400, 1286376, 1296750, 1297660, 1300512, 1302000, 1311000, 1325250, 1334736, 1339975, 1345500, 1354080, 1354700, 1363440, 1376550, 1378260, 1383200, 1390350, 1408888, 1410500, 1413600, 1420250, 1422435, 1426000, 1431612, 1437408, 1449000, 1450800, 1468320, 1482000, 1483040, 1484280, 1497300, 1506960, 1517264, 1529500, 1531400, 1546125, 1556100, 1557192, 1562400, 1569750, 1573200, 1584999, 1590680, 1596000, 1604250, 1607970, 1612000, 1622075, 1625640, 1636128, 1638000, 1649200, 1668420, 1674400, 1692600, 1693375, 1704300, 1706922, 1711200, 1715168, 1722825, 1729000, 1748000, 1761110, 1767000, 1778400, 1789515, 1794000, 1796760, 1813500, 1835400, 1837680, 1853800, 1855350, 1871625, 1883700, 1896580, 1908816, 1914250, 1929564, 1932000, 1945125, 1946490, 1950768, 1953000, 1966500, 1979040, 1988350, 1996400, 2031120, 2032050, 2045160, 2061500, 2074800, 2076256, 2085525, 2093000, 2113332, 2115750, 2120400, 2130375, 2139000, 2143960, 2152800, 2167520, 2202480, 2205216, 2223000, 2224560, 2245950, 2256800, 2272400, 2275896, 2294250, 2297100, 2317250, 2335788, 2354625, 2356000, 2370725, 2386020, 2394000, 2395680, 2411955, 2418000, 2438460, 2447200, 2465554, 2473800, 2489760, 2495500, 2511600, 2538900, 2556450, 2566800, 2572752, 2593500, 2595320, 2604000, 2622000, 2641665, 2650500, 2669472, 2679950, 2691000, 2709400, 2726880, 2753100, 2756520, 2780700, 2817776, 2821000, 2840500, 2844870, 2852000, 2863224, 2871375, 2898000, 2901600, 2919735, 2964000, 2968560, 2982525, 2994600, 3013920, 3034528, 3048075, 3059000, 3062800, 3092250, 3112200, 3114384, 3139500, 3146400, 3169998, 3173625, 3181360, 3208500, 3215940, 3244150, 3251280, 3276000, 3298400, 3336840, 3385200, 3386750, 3408600, 3413844, 3441375, 3445650, 3458000, 3475875, 3522220, 3534000, 3579030, 3588000, 3593520, 3627000, 3670800, 3675360, 3698331, 3707600, 3710700, 3743250, 3767400, 3793160, 3817632, 3828500, 3859128, 3890250, 3892980, 3901536, 3906000, 3933000, 3976700, 3992800, 4019925, 4062240, 4064100, 4090320, 4123000, 4149600, 4171050, 4186000, 4226664, 4231500, 4240800, 4260750, 4267305, 4278000, 4287920, 4402775, 4404960, 4446000, 4449120, 4491900, 4544800, 4551792, 4588500, 4594200, 4634500, 4638375, 4671576, 4709250, 4741450, 4772040, 4788000, 4823910, 4836000, 4866225, 4876920, 4931108, 4947600, 4970875, 4991000, 5023200, 5077800, 5080125, 5112900, 5133600, 5145504, 5187000, 5190640, 5244000, 5283330, 5301000, 5359900, 5382000, 5418800, 5506200, 5513040, 5561400, 5614875, 5635552, 5642000, 5681000, 5689740, 5726448, 5742750, 5796000, 5839470, 5937120, 5965050, 5989200, 6096150, 6118000, 6125600, 6163885, 6184500, 6224400, 6228768, 6279000, 6339996, 6347250, 6362720, 6391125, 6417000, 6431880, 6488300, 6502560, 6673680, 6699875, 6770400, 6773500, 6817200, 6827688, 6882750, 6891300, 6916000, 6951750, 7044440, 7068000, 7112175, 7158060, 7187040, 7254000, 7341600, 7396662, 7415200, 7421400, 7486500, 7534800, 7586320, 7657000, 7718256, 7780500, 7785960, 7812000, 7866000, 7924995, 7953400, 8039850, 8110375, 8128200, 8180640, 8246000, 8342100, 8372000, 8453328, 8463000, 8521500, 8534610, 8556000, 8575840, 8614125, 8805550, 8892000, 8947575, 8983800, 9103584, 9177000, 9188400, 9269000, 9276750, 9343152, 9418500, 9482900, 9544080, 9647820, 9732450, 9753840, 9862216, 9895200, 9941750, 9982000, 10155600, 10160250, 10225800, 10374000, 10381280, 10427625, 10566660, 10602000, 10719800, 10764000, 10837600, 11012400, 11026080, 11094993, 11122800, 11229750, 11284000, 11362000, 11379480, 11452896, 11485500, 11678940, 11853625, 11930100, 11978400, 12059775, 12192300, 12236000, 12327770, 12369000, 12448800, 12558000, 12679992, 12694500, 12782250, 12834000, 12863760, 12976600, 13208325, 13347360, 13399750, 13547000, 13634400, 13655376, 13765500, 13782600, 13903500, 14088880, 14224350, 14316120, 14508000, 14598675, 14793324, 14842800, 14912625, 14973000, 15069600, 15172640, 15240375, 15314000, 15436512, 15561000, 15571920, 15732000, 15849990, 15906800, 16079700, 16220750, 16256400, 16492000, 16684200, 16906656, 16926000, 17043000, 17069220, 17228250, 17611100, 17895150, 17967600, 18354000, 18376800, 18491655, 18538000, 18553500, 18686304, 18837000, 18965800, 19088160, 19295640, 19464900, 19507680, 19724432, 19883500, 19964000, 20099625, 20311200, 20320500, 20451600, 20748000, 20855250, 21133320, 21204000, 21336525, 21439600, 22013875, 22024800, 22189986, 22245600, 22459500, 22724000, 22758960, 22971000, 23357880, 23707250, 23860200, 24119550, 24331125, 24384600, 24655540, 24738000, 25116000, 25359984, 25389000, 25564500, 25668000, 25727520, 25953200, 26416650, 26799500, 27094000, 27310752, 27531000, 27565200, 27807000, 28177760, 28448700, 28632240, 29197350, 29586648, 29685600, 29825250, 29946000, 30480750, 30628000, 30819425, 31122000, 31143840, 31699980, 31813600, 32159400, 32441500, 32512800, 33368400, 33852000, 34086000, 34138440, 34456500, 35222200, 35560875, 35790300, 35935200, 36708000, 36983310, 37076000, 37107000, 37674000, 37931600, 38591280, 38929800, 39448864, 39624975, 39767000, 40199250, 40641000, 40903200, 41710500, 42266640, 42673050, 42879200, 44027750, 44379972, 44737875, 44919000, 45517920, 45942000, 46715760, 47414500, 47720400, 48239100, 48662250, 48769200, 49311080, 49476000, 50719968, 50778000, 51129000, 51906400, 52833300, 53599000, 54188000, 55062000, 55130400, 55474965, 55614000, 56897400, 57264480, 58394700, 59173296, 59650500, 59892000, 60298875, 60961500, 61638850, 62244000, 63399960, 64318800, 64883000, 66041625, 66736800, 68172000, 68276880, 68913000, 70444400, 71121750, 71580600, 72993375, 73966620, 74214000, 75348000, 75863200, 77182560, 77859600, 79249950, 79534000, 80398500, 81282000, 83421000, 84533280, 85346100, 88055500, 88759944, 89475750, 89838000, 91884000, 92458275, 93431520, 94829000, 95440800, 96478200, 97324500, 97538400, 98622160, 101556000, 102258000, 105666600, 106682625, 107198000, 110124000, 110949930, 111228000, 113794800, 116789400, 118346592, 119301000, 120597750, 121923000, 123277700, 126799920, 128637600, 129766000, 132083250, 136553760, 137826000, 140888800, 142243500, 143161200, 145986750, 147933240, 148428000, 154097125, 155719200, 158499900, 159068000, 160797000, 162564000, 166842000, 170692200, 176111000, 177519888, 178951500, 179676000, 184916550, 189658000, 192956400, 194649000, 197244320, 198124875, 204516000, 211333200, 213365250, 214396000, 221899860, 227589600, 233578800, 238602000, 241195500, 243846000, 246555400, 253599840, 259532000, 264166500, 275652000, 277374825, 284487000, 286322400, 291973500, 295866480, 308194250, 316999800, 321594000, 333684000, 341384400, 352222000, 355039776, 357903000, 369833100, 379316000, 385912800, 389298000, 396249750, 422666400, 426730500, 443799720, 462291375, 467157600, 477204000, 482391000, 487692000, 493110800, 528333000, 554749650, 568974000, 583947000, 591732960, 616388500, 633999600, 643188000, 682768800, 704444000, 715806000, 739666200, 778596000, 792499500, 853461000, 887599440, 924582750, 964782000, 986221600, 1056666000, 1109499300, 1137948000, 1167894000, 1232777000, 1267999200, 1386874125, 1431612000, 1479332400, 1584999000, 1706922000, 1775198880, 1849165500, 1929564000, 2113332000, 2218998600, 2335788000, 2465554000, 2773748250, 2958664800, 3169998000, 3413844000, 3698331000, 4437997200, 4931108000, 5547496500, 6339996000, 7396662000, 8875994400, 11094993000, 14793324000, 22189986000, 44379972000]

約数ペア:

[(1, 44379972000), (2, 22189986000), (3, 14793324000), (4, 11094993000), (5, 8875994400), (6, 7396662000), (7, 6339996000), (8, 5547496500), (9, 4931108000), (10, 4437997200), (12, 3698331000), (13, 3413844000), (14, 3169998000), (15, 2958664800), (16, 2773748250), (18, 2465554000), (19, 2335788000), (20, 2218998600), (21, 2113332000), (23, 1929564000), (24, 1849165500), (25, 1775198880), (26, 1706922000), (28, 1584999000), (30, 1479332400), (31, 1431612000), (32, 1386874125), (35, 1267999200), (36, 1232777000), (38, 1167894000), (39, 1137948000), (40, 1109499300), (42, 1056666000), (45, 986221600), (46, 964782000), (48, 924582750), (50, 887599440), (52, 853461000), (56, 792499500), (57, 778596000), (60, 739666200), (62, 715806000), (63, 704444000), (65, 682768800), (69, 643188000), (70, 633999600), (72, 616388500), (75, 591732960), (76, 583947000), (78, 568974000), (80, 554749650), (84, 528333000), (90, 493110800), (91, 487692000), (92, 482391000), (93, 477204000), (95, 467157600), (96, 462291375), (100, 443799720), (104, 426730500), (105, 422666400), (112, 396249750), (114, 389298000), (115, 385912800), (117, 379316000), (120, 369833100), (124, 357903000), (125, 355039776), (126, 352222000), (130, 341384400), (133, 333684000), (138, 321594000), (140, 316999800), (144, 308194250), (150, 295866480), (152, 291973500), (155, 286322400), (156, 284487000), (160, 277374825), (161, 275652000), (168, 264166500), (171, 259532000), (175, 253599840), (180, 246555400), (182, 243846000), (184, 241195500), (186, 238602000), (190, 233578800), (195, 227589600), (200, 221899860), (207, 214396000), (208, 213365250), (210, 211333200), (217, 204516000), (224, 198124875), (225, 197244320), (228, 194649000), (230, 192956400), (234, 189658000), (240, 184916550), (247, 179676000), (248, 178951500), (250, 177519888), (252, 176111000), (260, 170692200), (266, 166842000), (273, 162564000), (276, 160797000), (279, 159068000), (280, 158499900), (285, 155719200), (288, 154097125), (299, 148428000), (300, 147933240), (304, 145986750), (310, 143161200), (312, 142243500), (315, 140888800), (322, 137826000), (325, 136553760), (336, 132083250), (342, 129766000), (345, 128637600), (350, 126799920), (360, 123277700), (364, 121923000), (368, 120597750), (372, 119301000), (375, 118346592), (380, 116789400), (390, 113794800), (399, 111228000), (400, 110949930), (403, 110124000), (414, 107198000), (416, 106682625), (420, 105666600), (434, 102258000), (437, 101556000), (450, 98622160), (455, 97538400), (456, 97324500), (460, 96478200), (465, 95440800), (468, 94829000), (475, 93431520), (480, 92458275), (483, 91884000), (494, 89838000), (496, 89475750), (500, 88759944), (504, 88055500), (520, 85346100), (525, 84533280), (532, 83421000), (546, 81282000), (552, 80398500), (558, 79534000), (560, 79249950), (570, 77859600), (575, 77182560), (585, 75863200), (589, 75348000), (598, 74214000), (600, 73966620), (608, 72993375), (620, 71580600), (624, 71121750), (630, 70444400), (644, 68913000), (650, 68276880), (651, 68172000), (665, 66736800), (672, 66041625), (684, 64883000), (690, 64318800), (700, 63399960), (713, 62244000), (720, 61638850), (728, 60961500), (736, 60298875), (741, 59892000), (744, 59650500), (750, 59173296), (760, 58394700), (775, 57264480), (780, 56897400), (798, 55614000), (800, 55474965), (805, 55130400), (806, 55062000), (819, 54188000), (828, 53599000), (840, 52833300), (855, 51906400), (868, 51129000), (874, 50778000), (875, 50719968), (897, 49476000), (900, 49311080), (910, 48769200), (912, 48662250), (920, 48239100), (930, 47720400), (936, 47414500), (950, 46715760), (966, 45942000), (975, 45517920), (988, 44919000), (992, 44737875), (1000, 44379972), (1008, 44027750), (1035, 42879200), (1040, 42673050), (1050, 42266640), (1064, 41710500), (1085, 40903200), (1092, 40641000), (1104, 40199250), (1116, 39767000), (1120, 39624975), (1125, 39448864), (1140, 38929800), (1150, 38591280), (1170, 37931600), (1178, 37674000), (1196, 37107000), (1197, 37076000), (1200, 36983310), (1209, 36708000), (1235, 35935200), (1240, 35790300), (1248, 35560875), (1260, 35222200), (1288, 34456500), (1300, 34138440), (1302, 34086000), (1311, 33852000), (1330, 33368400), (1365, 32512800), (1368, 32441500), (1380, 32159400), (1395, 31813600), (1400, 31699980), (1425, 31143840), (1426, 31122000), (1440, 30819425), (1449, 30628000), (1456, 30480750), (1482, 29946000), (1488, 29825250), (1495, 29685600), (1500, 29586648), (1520, 29197350), (1550, 28632240), (1560, 28448700), (1575, 28177760), (1596, 27807000), (1610, 27565200), (1612, 27531000), (1625, 27310752), (1638, 27094000), (1656, 26799500), (1680, 26416650), (1710, 25953200), (1725, 25727520), (1729, 25668000), (1736, 25564500), (1748, 25389000), (1750, 25359984), (1767, 25116000), (1794, 24738000), (1800, 24655540), (1820, 24384600), (1824, 24331125), (1840, 24119550), (1860, 23860200), (1872, 23707250), (1900, 23357880), (1932, 22971000), (1950, 22758960), (1953, 22724000), (1976, 22459500), (1995, 22245600), (2000, 22189986), (2015, 22024800), (2016, 22013875), (2070, 21439600), (2080, 21336525), (2093, 21204000), (2100, 21133320), (2128, 20855250), (2139, 20748000), (2170, 20451600), (2184, 20320500), (2185, 20311200), (2208, 20099625), (2223, 19964000), (2232, 19883500), (2250, 19724432), (2275, 19507680), (2280, 19464900), (2300, 19295640), (2325, 19088160), (2340, 18965800), (2356, 18837000), (2375, 18686304), (2392, 18553500), (2394, 18538000), (2400, 18491655), (2415, 18376800), (2418, 18354000), (2470, 17967600), (2480, 17895150), (2520, 17611100), (2576, 17228250), (2600, 17069220), (2604, 17043000), (2622, 16926000), (2625, 16906656), (2660, 16684200), (2691, 16492000), (2730, 16256400), (2736, 16220750), (2760, 16079700), (2790, 15906800), (2800, 15849990), (2821, 15732000), (2850, 15571920), (2852, 15561000), (2875, 15436512), (2898, 15314000), (2912, 15240375), (2925, 15172640), (2945, 15069600), (2964, 14973000), (2976, 14912625), (2990, 14842800), (3000, 14793324), (3040, 14598675), (3059, 14508000), (3100, 14316120), (3120, 14224350), (3150, 14088880), (3192, 13903500), (3220, 13782600), (3224, 13765500), (3250, 13655376), (3255, 13634400), (3276, 13547000), (3312, 13399750), (3325, 13347360), (3360, 13208325), (3420, 12976600), (3450, 12863760), (3458, 12834000), (3472, 12782250), (3496, 12694500), (3500, 12679992), (3534, 12558000), (3565, 12448800), (3588, 12369000), (3600, 12327770), (3627, 12236000), (3640, 12192300), (3680, 12059775), (3705, 11978400), (3720, 11930100), (3744, 11853625), (3800, 11678940), (3864, 11485500), (3875, 11452896), (3900, 11379480), (3906, 11362000), (3933, 11284000), (3952, 11229750), (3990, 11122800), (4000, 11094993), (4025, 11026080), (4030, 11012400), (4095, 10837600), (4123, 10764000), (4140, 10719800), (4186, 10602000), (4200, 10566660), (4256, 10427625), (4275, 10381280), (4278, 10374000), (4340, 10225800), (4368, 10160250), (4370, 10155600), (4446, 9982000), (4464, 9941750), (4485, 9895200), (4500, 9862216), (4550, 9753840), (4560, 9732450), (4600, 9647820), (4650, 9544080), (4680, 9482900), (4712, 9418500), (4750, 9343152), (4784, 9276750), (4788, 9269000), (4830, 9188400), (4836, 9177000), (4875, 9103584), (4940, 8983800), (4960, 8947575), (4991, 8892000), (5040, 8805550), (5152, 8614125), (5175, 8575840), (5187, 8556000), (5200, 8534610), (5208, 8521500), (5244, 8463000), (5250, 8453328), (5301, 8372000), (5320, 8342100), (5382, 8246000), (5425, 8180640), (5460, 8128200), (5472, 8110375), (5520, 8039850), (5580, 7953400), (5600, 7924995), (5642, 7866000), (5681, 7812000), (5700, 7785960), (5704, 7780500), (5750, 7718256), (5796, 7657000), (5850, 7586320), (5890, 7534800), (5928, 7486500), (5980, 7421400), (5985, 7415200), (6000, 7396662), (6045, 7341600), (6118, 7254000), (6175, 7187040), (6200, 7158060), (6240, 7112175), (6279, 7068000), (6300, 7044440), (6384, 6951750), (6417, 6916000), (6440, 6891300), (6448, 6882750), (6500, 6827688), (6510, 6817200), (6552, 6773500), (6555, 6770400), (6624, 6699875), (6650, 6673680), (6825, 6502560), (6840, 6488300), (6900, 6431880), (6916, 6417000), (6944, 6391125), (6975, 6362720), (6992, 6347250), (7000, 6339996), (7068, 6279000), (7125, 6228768), (7130, 6224400), (7176, 6184500), (7200, 6163885), (7245, 6125600), (7254, 6118000), (7280, 6096150), (7410, 5989200), (7440, 5965050), (7475, 5937120), (7600, 5839470), (7657, 5796000), (7728, 5742750), (7750, 5726448), (7800, 5689740), (7812, 5681000), (7866, 5642000), (7875, 5635552), (7904, 5614875), (7980, 5561400), (8050, 5513040), (8060, 5506200), (8190, 5418800), (8246, 5382000), (8280, 5359900), (8372, 5301000), (8400, 5283330), (8463, 5244000), (8550, 5190640), (8556, 5187000), (8625, 5145504), (8645, 5133600), (8680, 5112900), (8736, 5080125), (8740, 5077800), (8835, 5023200), (8892, 4991000), (8928, 4970875), (8970, 4947600), (9000, 4931108), (9100, 4876920), (9120, 4866225), (9177, 4836000), (9200, 4823910), (9269, 4788000), (9300, 4772040), (9360, 4741450), (9424, 4709250), (9500, 4671576), (9568, 4638375), (9576, 4634500), (9660, 4594200), (9672, 4588500), (9750, 4551792), (9765, 4544800), (9880, 4491900), (9975, 4449120), (9982, 4446000), (10075, 4404960), (10080, 4402775), (10350, 4287920), (10374, 4278000), (10400, 4267305), (10416, 4260750), (10465, 4240800), (10488, 4231500), (10500, 4226664), (10602, 4186000), (10640, 4171050), (10695, 4149600), (10764, 4123000), (10850, 4090320), (10920, 4064100), (10925, 4062240), (11040, 4019925), (11115, 3992800), (11160, 3976700), (11284, 3933000), (11362, 3906000), (11375, 3901536), (11400, 3892980), (11408, 3890250), (11500, 3859128), (11592, 3828500), (11625, 3817632), (11700, 3793160), (11780, 3767400), (11856, 3743250), (11960, 3710700), (11970, 3707600), (12000, 3698331), (12075, 3675360), (12090, 3670800), (12236, 3627000), (12350, 3593520), (12369, 3588000), (12400, 3579030), (12558, 3534000), (12600, 3522220), (12768, 3475875), (12834, 3458000), (12880, 3445650), (12896, 3441375), (13000, 3413844), (13020, 3408600), (13104, 3386750), (13110, 3385200), (13300, 3336840), (13455, 3298400), (13547, 3276000), (13650, 3251280), (13680, 3244150), (13800, 3215940), (13832, 3208500), (13950, 3181360), (13984, 3173625), (14000, 3169998), (14105, 3146400), (14136, 3139500), (14250, 3114384), (14260, 3112200), (14352, 3092250), (14490, 3062800), (14508, 3059000), (14560, 3048075), (14625, 3034528), (14725, 3013920), (14820, 2994600), (14880, 2982525), (14950, 2968560), (14973, 2964000), (15200, 2919735), (15295, 2901600), (15314, 2898000), (15456, 2871375), (15500, 2863224), (15561, 2852000), (15600, 2844870), (15624, 2840500), (15732, 2821000), (15750, 2817776), (15960, 2780700), (16100, 2756520), (16120, 2753100), (16275, 2726880), (16380, 2709400), (16492, 2691000), (16560, 2679950), (16625, 2669472), (16744, 2650500), (16800, 2641665), (16926, 2622000), (17043, 2604000), (17100, 2595320), (17112, 2593500), (17250, 2572752), (17290, 2566800), (17360, 2556450), (17480, 2538900), (17670, 2511600), (17784, 2495500), (17825, 2489760), (17940, 2473800), (18000, 2465554), (18135, 2447200), (18200, 2438460), (18354, 2418000), (18400, 2411955), (18525, 2395680), (18538, 2394000), (18600, 2386020), (18720, 2370725), (18837, 2356000), (18848, 2354625), (19000, 2335788), (19152, 2317250), (19320, 2297100), (19344, 2294250), (19500, 2275896), (19530, 2272400), (19665, 2256800), (19760, 2245950), (19950, 2224560), (19964, 2223000), (20125, 2205216), (20150, 2202480), (20475, 2167520), (20615, 2152800), (20700, 2143960), (20748, 2139000), (20832, 2130375), (20930, 2120400), (20976, 2115750), (21000, 2113332), (21204, 2093000), (21280, 2085525), (21375, 2076256), (21390, 2074800), (21528, 2061500), (21700, 2045160), (21840, 2032050), (21850, 2031120), (22230, 1996400), (22320, 1988350), (22425, 1979040), (22568, 1966500), (22724, 1953000), (22750, 1950768), (22800, 1946490), (22816, 1945125), (22971, 1932000), (23000, 1929564), (23184, 1914250), (23250, 1908816), (23400, 1896580), (23560, 1883700), (23712, 1871625), (23920, 1855350), (23940, 1853800), (24150, 1837680), (24180, 1835400), (24472, 1813500), (24700, 1796760), (24738, 1794000), (24800, 1789515), (24955, 1778400), (25116, 1767000), (25200, 1761110), (25389, 1748000), (25668, 1729000), (25760, 1722825), (25875, 1715168), (25935, 1711200), (26000, 1706922), (26040, 1704300), (26208, 1693375), (26220, 1692600), (26505, 1674400), (26600, 1668420), (26910, 1649200), (27094, 1638000), (27125, 1636128), (27300, 1625640), (27360, 1622075), (27531, 1612000), (27600, 1607970), (27664, 1604250), (27807, 1596000), (27900, 1590680), (28000, 1584999), (28210, 1573200), (28272, 1569750), (28405, 1562400), (28500, 1557192), (28520, 1556100), (28704, 1546125), (28980, 1531400), (29016, 1529500), (29250, 1517264), (29450, 1506960), (29640, 1497300), (29900, 1484280), (29925, 1483040), (29946, 1482000), (30225, 1468320), (30590, 1450800), (30628, 1449000), (30875, 1437408), (31000, 1431612), (31122, 1426000), (31200, 1422435), (31248, 1420250), (31395, 1413600), (31464, 1410500), (31500, 1408888), (31920, 1390350), (32085, 1383200), (32200, 1378260), (32240, 1376550), (32550, 1363440), (32760, 1354700), (32775, 1354080), (32984, 1345500), (33120, 1339975), (33250, 1334736), (33488, 1325250), (33852, 1311000), (34086, 1302000), (34125, 1300512), (34200, 1297660), (34224, 1296750), (34500, 1286376), (34580, 1283400), (34720, 1278225), (34875, 1272544), (34960, 1269450), (35340, 1255800), (35568, 1247750), (35650, 1244880), (35880, 1236900), (36000, 1232777), (36225, 1225120), (36270, 1223600), (36400, 1219230), (36708, 1209000), (37050, 1197840), (37076, 1197000), (37107, 1196000), (37200, 1193010), (37375, 1187424), (37674, 1178000), (38000, 1167894), (38285, 1159200), (38304, 1158625), (38640, 1148550), (38688, 1147125), (39000, 1137948), (39060, 1136200), (39330, 1128400), (39520, 1122975), (39767, 1116000), (39900, 1112280), (39928, 1111500), (40250, 1102608), (40300, 1101240), (40641, 1092000), (40950, 1083760), (41230, 1076400), (41400, 1071980), (41496, 1069500), (41860, 1060200), (41952, 1057875), (42000, 1056666), (42315, 1048800), (42408, 1046500), (42750, 1038128), (42780, 1037400), (43056, 1030750), (43225, 1026720), (43400, 1022580), (43680, 1016025), (43700, 1015560), (44175, 1004640), (44460, 998200), (44640, 994175), (44850, 989520), (44919, 988000), (45136, 983250), (45448, 976500), (45500, 975384), (45600, 973245), (45885, 967200), (45942, 966000), (46000, 964782), (46345, 957600), (46368, 957125), (46500, 954408), (46800, 948290), (47120, 941850), (47840, 927675), (47880, 926900), (48300, 918840), (48360, 917700), (48825, 908960), (48944, 906750), (49400, 898380), (49476, 897000), (49875, 889824), (49910, 889200), (50232, 883500), (50375, 880992), (50400, 880555), (50778, 874000), (51129, 868000), (51336, 864500), (51750, 857584), (51870, 855600), (52000, 853461), (52080, 852150), (52325, 848160), (52440, 846300), (53010, 837200), (53200, 834210), (53475, 829920), (53599, 828000), (53820, 824600), (54188, 819000), (54250, 818064), (54600, 812820), (54625, 812448), (55062, 806000), (55200, 803985), (55328, 802125), (55575, 798560), (55614, 798000), (55800, 795340), (56420, 786600), (56544, 784875), (56810, 781200), (57000, 778596), (57040, 778050), (57960, 765700), (58032, 764750), (58500, 758632), (58900, 753480), (59280, 748650), (59800, 742140), (59850, 741520), (59892, 741000), (60375, 735072), (60450, 734160), (61180, 725400), (61256, 724500), (61750, 718704), (61845, 717600), (62000, 715806), (62244, 713000), (62496, 710125), (62790, 706800), (62928, 705250), (63000, 704444), (63840, 695175), (64170, 691600), (64400, 689130), (64480, 688275), (64883, 684000), (65100, 681720), (65520, 677350), (65550, 677040), (65968, 672750), (66500, 667368), (66976, 662625), (67275, 659680), (67704, 655500), (67735, 655200), (68172, 651000), (68250, 650256), (68400, 648830), (68448, 648375), (68913, 644000), (69000, 643188), (69160, 641700), (69750, 636272), (69920, 634725), (70525, 629280), (70680, 627900), (71136, 623875), (71300, 622440), (71760, 618450), (72450, 612560), (72540, 611800), (72800, 609615), (73416, 604500), (73625, 602784), (74100, 598920), (74152, 598500), (74214, 598000), (74400, 596505), (74750, 593712), (74865, 592800), (75348, 589000), (76000, 583947), (76475, 580320), (76570, 579600), (77280, 574275), (77805, 570400), (78000, 568974), (78120, 568100), (78660, 564200), (79534, 558000), (79800, 556140), (79856, 555750), (80500, 551304), (80600, 550620), (81282, 546000), (81375, 545376), (81900, 541880), (82460, 538200), (82800, 535990), (82992, 534750), (83421, 532000), (83720, 530100), (84000, 528333), (84630, 524400), (84816, 523250), (85215, 520800), (85500, 519064), (85560, 518700), (86112, 515375), (86450, 513360), (86800, 511290), (87400, 507780), (88350, 502320), (88920, 499100), (89125, 497952), (89700, 494760), (89838, 494000), (90272, 491625), (90675, 489440), (90896, 488250), (91000, 487692), (91770, 483600), (91884, 483000), (92000, 482391), (92625, 479136), (92690, 478800), (93000, 477204), (93600, 474145), (94185, 471200), (94240, 470925), (94829, 468000), (95760, 463450), (96600, 459420), (96720, 458850), (97650, 454480), (97888, 453375), (98325, 451360), (98800, 449190), (98952, 448500), (99750, 444912), (99820, 444600), (100464, 441750), (100750, 440496), (101556, 437000), (102258, 434000), (102375, 433504), (102672, 432250), (103075, 430560), (103500, 428792), (103740, 427800), (104160, 426075), (104650, 424080), (104880, 423150), (106020, 418600), (106400, 417105), (106950, 414960), (107198, 414000), (107640, 412300), (108376, 409500), (108500, 409032), (109200, 406410), (109250, 406224), (110124, 403000), (111150, 399280), (111228, 399000), (111600, 397670), (112125, 395808), (112840, 393300), (113620, 390600), (114000, 389298), (114080, 389025), (114855, 386400), (115920, 382850), (116064, 382375), (117000, 379316), (117800, 376740), (118560, 374325), (119301, 372000), (119600, 371070), (119700, 370760), (119784, 370500), (120750, 367536), (120900, 367080), (121923, 364000), (122360, 362700), (122512, 362250), (123500, 359352), (123690, 358800), (124000, 357903), (124488, 356500), (124775, 355680), (125580, 353400), (125856, 352625), (126000, 352222), (126945, 349600), (128340, 345800), (128800, 344565), (129675, 342240), (129766, 342000), (130200, 340860), (131040, 338675), (131100, 338520), (131936, 336375), (132525, 334880), (133000, 333684), (134550, 329840), (135408, 327750), (135470, 327600), (136344, 325500), (136500, 325128), (136800, 324415), (137655, 322400), (137826, 322000), (138000, 321594), (138320, 320850), (139035, 319200), (139500, 318136), (141050, 314640), (141360, 313950), (142025, 312480), (142600, 311220), (143520, 309225), (144900, 306280), (145080, 305900), (146832, 302250), (147250, 301392), (148200, 299460), (148304, 299250), (148428, 299000), (149500, 296856), (149625, 296608), (149730, 296400), (150696, 294500), (151125, 293664), (152950, 290160), (153140, 289800), (155610, 285200), (156000, 284487), (156240, 284050), (156975, 282720), (157320, 282100), (159068, 279000), (159600, 278070), (159712, 277875), (160425, 276640), (160797, 276000), (161000, 275652), (161200, 275310), (162564, 273000), (162750, 272688), (163800, 270940), (163875, 270816), (164920, 269100), (165600, 267995), (165984, 267375), (166842, 266000), (167440, 265050), (169260, 262200), (169632, 261625), (170430, 260400), (171000, 259532), (171120, 259350), (172900, 256680), (173600, 255645), (174800, 253890), (176111, 252000), (176700, 251160), (177840, 249550), (178250, 248976), (179400, 247380), (179676, 247000), (181125, 245024), (181350, 244720), (181792, 244125), (182000, 243846), (183540, 241800), (183768, 241500), (185250, 239568), (185380, 239400), (185535, 239200), (186000, 238602), (188370, 235600), (189658, 234000), (191425, 231840), (191520, 231725), (193200, 229710), (193440, 229425), (194649, 228000), (195300, 227240), (196650, 225680), (197600, 224595), (197904, 224250), (198835, 223200), (199500, 222456), (199640, 222300), (200928, 220875), (201500, 220248), (203112, 218500), (203205, 218400), (204516, 217000), (204750, 216752), (205344, 216125), (206150, 215280), (207000, 214396), (207480, 213900), (209300, 212040), (209760, 211575)]