30956143680

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:173

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 79, 80, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 124, 126, 132, 133, 135, 140, 144, 152, 154, 155, 158, 160, 165, 168, 171, 176, 180, 186, 189, 190, 192, 198, 209, 210, 216, 217, 220, 224, 228, 231, 237, 240, 248, 252, 264, 266, 270, 279, 280, 285, 288, 297, 304, 308, 310, 315, 316, 320, 330, 336, 341, 342, 352, 360, 372, 378, 380, 385, 395, 396, 399, 418, 420, 432, 434, 440, 448, 456, 462, 465, 474, 480, 495, 496, 504, 513, 528, 532, 540, 553, 558, 560, 570, 576, 589, 594, 608, 616, 620, 627, 630, 632, 651, 660, 665, 672, 682, 684, 693, 704, 711, 720, 744, 756, 760, 770, 790, 792, 798, 836, 837, 840, 855, 864, 868, 869, 880, 912, 924, 930, 945, 948, 960, 990, 992, 1008, 1023, 1026, 1045, 1056, 1064, 1080, 1085, 1106, 1116, 1120, 1140, 1155, 1178, 1185, 1188, 1197, 1216, 1232, 1240, 1254, 1260, 1264, 1302, 1320, 1330, 1344, 1364, 1368, 1386, 1395, 1422, 1440, 1463, 1485, 1488, 1501, 1512, 1520, 1540, 1580, 1584, 1596, 1659, 1672, 1674, 1680, 1705, 1710, 1728, 1736, 1738, 1760, 1767, 1824, 1848, 1860, 1881, 1890, 1896, 1953, 1980, 1984, 1995, 2016, 2046, 2052, 2079, 2090, 2112, 2128, 2133, 2160, 2170, 2212, 2232, 2240, 2280, 2310, 2356, 2370, 2376, 2387, 2394, 2449, 2464, 2480, 2508, 2520, 2528, 2565, 2604, 2607, 2640, 2660, 2728, 2736, 2765, 2772, 2790, 2844, 2880, 2926, 2945, 2970, 2976, 3002, 3024, 3040, 3069, 3080, 3135, 3160, 3168, 3192, 3255, 3318, 3344, 3348, 3360, 3410, 3420, 3465, 3472, 3476, 3520, 3534, 3555, 3591, 3648, 3696, 3720, 3762, 3780, 3792, 3906, 3960, 3990, 4032, 4092, 4104, 4123, 4158, 4180, 4185, 4256, 4266, 4320, 4340, 4345, 4389, 4424, 4464, 4503, 4560, 4620, 4712, 4740, 4752, 4774, 4788, 4898, 4928, 4960, 4977, 5016, 5040, 5056, 5115, 5130, 5208, 5214, 5280, 5301, 5320, 5456, 5472, 5530, 5544, 5580, 5643, 5688, 5852, 5859, 5890, 5940, 5952, 5985, 6004, 6048, 6080, 6083, 6138, 6160, 6270, 6320, 6336, 6384, 6479, 6510, 6636, 6688, 6696, 6720, 6820, 6840, 6930, 6944, 6952, 7068, 7110, 7161, 7182, 7315, 7347, 7392, 7440, 7505, 7524, 7560, 7584, 7812, 7821, 7920, 7980, 8184, 8208, 8246, 8295, 8316, 8360, 8370, 8512, 8532, 8640, 8680, 8690, 8778, 8835, 8848, 8928, 9006, 9120, 9207, 9240, 9405, 9424, 9480, 9504, 9548, 9576, 9765, 9796, 9920, 9954, 10032, 10080, 10230, 10260, 10395, 10416, 10428, 10507, 10560, 10602, 10640, 10665, 10912, 10944, 11060, 11088, 11160, 11286, 11376, 11704, 11718, 11780, 11880, 11935, 11970, 12008, 12096, 12166, 12245, 12276, 12320, 12369, 12540, 12640, 12768, 12958, 13020, 13035, 13167, 13272, 13376, 13392, 13509, 13640, 13680, 13860, 13888, 13904, 14136, 14220, 14322, 14364, 14630, 14694, 14784, 14880, 14931, 15010, 15048, 15120, 15168, 15345, 15624, 15642, 15840, 15903, 15960, 16368, 16416, 16492, 16511, 16590, 16632, 16720, 16740, 17064, 17143, 17360, 17380, 17556, 17670, 17696, 17856, 17955, 18012, 18240, 18249, 18414, 18480, 18810, 18848, 18960, 19008, 19096, 19152, 19437, 19530, 19592, 19908, 20064, 20160, 20460, 20520, 20615, 20790, 20832, 20856, 21014, 21204, 21280, 21330, 21483, 21824, 21945, 22041, 22120, 22176, 22320, 22515, 22572, 22752, 23408, 23436, 23463, 23560, 23760, 23870, 23940, 24016, 24332, 24490, 24552, 24640, 24738, 24885, 25080, 25280, 25536, 25916, 26040, 26070, 26334, 26505, 26544, 26784, 26939, 27018, 27280, 27360, 27720, 27808, 28215, 28272, 28440, 28644, 28728, 29260, 29295, 29388, 29760, 29862, 30020, 30096, 30240, 30415, 30690, 31248, 31284, 31521, 31680, 31806, 31920, 32395, 32736, 32832, 32984, 33022, 33180, 33264, 33440, 33480, 34128, 34286, 34720, 34760, 35112, 35340, 35392, 35805, 35910, 36024, 36498, 36735, 36828, 36960, 37107, 37620, 37696, 37920, 38192, 38304, 38874, 39060, 39105, 39184, 39501, 39816, 40128, 40527, 40920, 41040, 41230, 41580, 41664, 41712, 42028, 42408, 42560, 42660, 42966, 43890, 44082, 44240, 44352, 44640, 45030, 45144, 45353, 45504, 46035, 46531, 46816, 46872, 46926, 47120, 47520, 47740, 47880, 48032, 48664, 48980, 49104, 49476, 49533, 49770, 50160, 51429, 51832, 52080, 52140, 52535, 52668, 53010, 53088, 53568, 53878, 54036, 54560, 54720, 54747, 55440, 55616, 56430, 56544, 56880, 57288, 57456, 58311, 58520, 58590, 58776, 59724, 60040, 60192, 60480, 60830, 61380, 61845, 62496, 62568, 63042, 63612, 63840, 64449, 64790, 65472, 65835, 65968, 66044, 66123, 66360, 66528, 66880, 66960, 67545, 68256, 68572, 69440, 69520, 70224, 70680, 71610, 71820, 72048, 72996, 73470, 73656, 73920, 74214, 74655, 75240, 75840, 76384, 76608, 77748, 78120, 78210, 78368, 79002, 79515, 79632, 80817, 81054, 81840, 82080, 82460, 82555, 83160, 83424, 84056, 84816, 85320, 85715, 85932, 87780, 88164, 88480, 89280, 90060, 90288, 90706, 91245, 92070, 93062, 93632, 93744, 93852, 94240, 94563, 95040, 95480, 95760, 96064, 97185, 97328, 97960, 98208, 98952, 99066, 99540, 100320, 102858, 103664, 104160, 104280, 105070, 105336, 106020, 106176, 107415, 107756, 108072, 109120, 109494, 110205, 110880, 111321, 112860, 113088, 113760, 114576, 114912, 115577, 116622, 117040, 117180, 117315, 117552, 119448, 120080, 120384, 121660, 122760, 123690, 124992, 125136, 126084, 127224, 127680, 128898, 129580, 131670, 131936, 132088, 132246, 132720, 133056, 133920, 134695, 135090, 136059, 136512, 137144, 139040, 139593, 140448, 141360, 143220, 143640, 144096, 145992, 146940, 147312, 148428, 148599, 149310, 150480, 152768, 154287, 155496, 156240, 156420, 156736, 157605, 158004, 159030, 159264, 161634, 162108, 163680, 164160, 164241, 164920, 165110, 166320, 166848, 168112, 169632, 170640, 171430, 171864, 174933, 175560, 176328, 176960, 180120, 180576, 181412, 182490, 184140, 185535, 186124, 187488, 187704, 188480, 188573, 189126, 190960, 191520, 194370, 194656, 195920, 196416, 197505, 197904, 198132, 199080, 200640, 202635, 205716, 207328, 208320, 208560, 210140, 210672, 212040, 214830, 215512, 216144, 218988, 220410, 221760, 222642, 225720, 226765, 227520, 229152, 229824, 231154, 232655, 233244, 234080, 234360, 234630, 235104, 238896, 240160, 242451, 243320, 245520, 247380, 247665, 250272, 252168, 254448, 257145, 257796, 259160, 263340, 263872, 264176, 264492, 265440, 267840, 269390, 270180, 272118, 273735, 274288, 278080, 279186, 280896, 282720, 283689, 286440, 287280, 288192, 291555, 291984, 293880, 294624, 296856, 297198, 298620, 300960, 308574, 310992, 312480, 312840, 315210, 316008, 318060, 318528, 322245, 323268, 324216, 325717, 327360, 328482, 329840, 330220, 330615, 332640, 336224, 339264, 341280, 342860, 343728, 346731, 349866, 351120, 352656, 360240, 361152, 362824, 364980, 368280, 371070, 372248, 374976, 375408, 377146, 378252, 381920, 383040, 388740, 389312, 391840, 395010, 395808, 396264, 398160, 404085, 405270, 408177, 411432, 414656, 417120, 418779, 420280, 421344, 424080, 429660, 431024, 432288, 437976, 440820, 445284, 445797, 451440, 453530, 458304, 462308, 462861, 465310, 466488, 468160, 468720, 469260, 470208, 472815, 477792, 480320, 484902, 486640, 491040, 494760, 495330, 500544, 504336, 508896, 511841, 514290, 515592, 518320, 526680, 528352, 528984, 530880, 538780, 540360, 544236, 547470, 548576, 556605, 558372, 565440, 565719, 567378, 572880, 574560, 577885, 583110, 583968, 587760, 589248, 593712, 594396, 597240, 601920, 617148, 621984, 624960, 625680, 630420, 632016, 636120, 644490, 646536, 648432, 651434, 656964, 659680, 660440, 661230, 665280, 672448, 680295, 682560, 685720, 687456, 693462, 697965, 699732, 702240, 705312, 720480, 725648, 727353, 729960, 736560, 742140, 742995, 744496, 750816, 754292, 756504, 763840, 771435, 777480, 783680, 790020, 791616, 792528, 796320, 808170, 810540, 816354, 821205, 822864, 834240, 837558, 840560, 842688, 848160, 859320, 862048, 864576, 874665, 875952, 881640, 890568, 891594, 902880, 907060, 924616, 925722, 930620, 932976, 937440, 938520, 942865, 945630, 955584, 969804, 973280, 977151, 982080, 989520, 990660, 1008672, 1017792, 1023682, 1028580, 1031184, 1036640, 1040193, 1053360, 1056704, 1057968, 1077560, 1080720, 1088472, 1094940, 1097152, 1113210, 1116744, 1131438, 1134756, 1145760, 1149120, 1155770, 1166220, 1167936, 1175520, 1187424, 1188792, 1194480, 1212255, 1224531, 1234296, 1243968, 1251360, 1256337, 1260840, 1264032, 1272240, 1288980, 1293072, 1296864, 1302868, 1313928, 1319360, 1320880, 1322460, 1360590, 1371440, 1374912, 1386924, 1395930, 1399464, 1404480, 1410624, 1418445, 1440960, 1451296, 1454706, 1459920, 1473120, 1484280, 1485990, 1488992, 1501632, 1508584, 1513008, 1535523, 1542870, 1554960, 1580040, 1585056, 1592640, 1616340, 1621080, 1628585, 1632708, 1642410, 1645728, 1675116, 1681120, 1696320, 1697157, 1718640, 1724096, 1733655, 1749330, 1751904, 1763280, 1781136, 1783188, 1805760, 1814120, 1849232, 1851444, 1861240, 1865952, 1874880, 1877040, 1885730, 1891260, 1939608, 1946560, 1954302, 1979040, 1981320, 2017344, 2040885, 2047364, 2057160, 2062368, 2073280, 2080386, 2093895, 2106720, 2115936, 2155120, 2161440, 2176944, 2189880, 2226420, 2228985, 2233488, 2262876, 2269512, 2291520, 2311540, 2314305, 2332440, 2351040, 2374848, 2377584, 2388960, 2424510, 2449062, 2468592, 2502720, 2512674, 2521680, 2528064, 2544480, 2559205, 2577960, 2586144, 2593728, 2605736, 2627856, 2641760, 2644920, 2721180, 2742880, 2773848, 2791860, 2798928, 2828595, 2836890, 2902592, 2909412, 2919840, 2931453, 2946240, 2968560, 2971980, 2977984, 3017168, 3026016, 3071046, 3085740, 3109920, 3120579, 3160080, 3170112, 3232680, 3242160, 3257170, 3265416, 3284820, 3291456, 3350232, 3362240, 3394314, 3437280, 3467310, 3498660, 3503808, 3526560, 3562272, 3566376, 3582887, 3628240, 3636765, 3698464, 3702888, 3722480, 3731904, 3754080, 3771460, 3782520, 3879216, 3908604, 3958080, 3962640, 4081770, 4094728, 4114320, 4124736, 4160772, 4187790, 4213440, 4231872, 4310240, 4322880, 4353888, 4379760, 4452840, 4457970, 4466976, 4525752, 4539024, 4606569, 4623080, 4628610, 4664880, 4755168, 4777920, 4849020, 4885755, 4898124, 4937184, 5025348, 5043360, 5088960, 5091471, 5118410, 5155920, 5172288, 5200965, 5211472, 5255712, 5283520, 5289840, 5442360, 5485760, 5547696, 5583720, 5597856, 5657190, 5673780, 5818824, 5839680, 5862906, 5937120, 5943960, 6034336, 6052032, 6122655, 6142092, 6171480, 6219840, 6241158, 6281685, 6320160, 6465360, 6484320, 6514340, 6530832, 6569640, 6700464, 6788628, 6874560, 6934620, 6997320, 7053120, 7124544, 7132752, 7165774, 7256480, 7273530, 7396928, 7405776, 7444960, 7508160, 7542920, 7565040, 7677615, 7758432, 7817208, 7925280, 8163540, 8189456, 8228640, 8321544, 8375580, 8485785, 8620480, 8707776, 8759520, 8794359, 8905680, 8915940, 8933952, 9051504, 9078048, 9213138, 9246160, 9257220, 9329760, 9510336, 9698040, 9771510, 9796248, 9874368, 10050696, 10086720, 10182942, 10236820, 10311840, 10401930, 10422944, 10511424, 10579680, 10748661, 10884720, 11095392, 11167440, 11195712, 11314380, 11347560, 11637648, 11725812, 11874240, 11887920, 12068672, 12245310, 12284184, 12342960, 12482316, 12563370, 12640320, 12930720, 12968640, 13028680, 13061664, 13139280, 13400928, 13577256, 13819707, 13869240, 13994640, 14265504, 14331548, 14512960, 14547060, 14657265, 14811552, 14889920, 15085840, 15130080, 15355230, 15516864, 15602895, 15634416, 15850560, 16327080, 16378912, 16457280, 16643088, 16751160, 16971570, 17519040, 17588718, 17811360, 17831880, 17914435, 18103008, 18156096, 18426276, 18492320, 18514440, 18659520, 19396080, 19543020, 19592496, 20101392, 20365884, 20473640, 20623680, 20803860, 20845888, 21159360, 21497322, 21769440, 22190784, 22334880, 22628760, 22695120, 23032845, 23275296, 23451624, 23775840, 24490620, 24568368, 24685920, 24964632, 25126740, 25457355, 25861440, 26057360, 26123328, 26278560, 26801856, 27154512, 27639414, 27738480, 27989280, 28531008, 28663096, 29094120, 29314530, 29623104, 30171680, 30260160, 30710460, 31205790, 31268832, 32245983, 32654160, 32757824, 33286176, 33502320, 33943140, 35177436, 35622720, 35663760, 35828870, 36206016, 36852552, 36984640, 37028880, 38792160, 39086040, 39184992, 40202784, 40731768, 40947280, 41607720, 42994644, 43538880, 43971795, 44669760, 45257520, 45390240, 46065690, 46550592, 46903248, 47551680, 48981240, 49136736, 49371840, 49929264, 50253480, 50914710, 52114720, 52557120, 53743305, 54309024, 55278828, 55476960, 55978560, 57326192, 58188240, 58629060, 60343360, 61420920, 62411580, 62537664, 64491966, 65308320, 66572352, 67004640, 67886280, 69098535, 70354872, 71327520, 71657740, 73705104, 74057760, 77584320, 78172080, 78369984, 80405568, 81463536, 81894560, 83215440, 85989288, 87943590, 90515040, 90780480, 92131380, 93806496, 96737949, 97962480, 98273472, 99858528, 100506960, 101829420, 104229440, 107486610, 108618048, 110557656, 110953920, 114652384, 116376480, 117258120, 122841840, 124823160, 128983932, 130616640, 134009280, 135772560, 138197070, 140709744, 142655040, 143315480, 147410208, 148115520, 156344160, 161229915, 162927072, 163789120, 166430880, 171978576, 175887180, 181030080, 184262760, 187612992, 193475898, 195924960, 199717056, 201013920, 203658840, 214973220, 221115312, 229304768, 232752960, 234516240, 245683680, 249646320, 257967864, 271545120, 276394140, 281419488, 286630960, 294820416, 312688320, 322459830, 325854144, 332861760, 343957152, 351774360, 368525520, 386951796, 391849920, 402027840, 407317680, 429946440, 442230624, 469032480, 483689745, 491367360, 499292640, 515935728, 543090240, 552788280, 562838976, 573261920, 644919660, 687914304, 703548720, 737051040, 773903592, 814635360, 859892880, 884461248, 938064960, 967379490, 998585280, 1031871456, 1105576560, 1146523840, 1289839320, 1407097440, 1474102080, 1547807184, 1629270720, 1719785760, 1934758980, 2063742912, 2211153120, 2579678640, 2814194880, 3095614368, 3439571520, 3869517960, 4422306240, 5159357280, 6191228736, 7739035920, 10318714560, 15478071840, 30956143680]

約数ペア:

[(1, 30956143680), (2, 15478071840), (3, 10318714560), (4, 7739035920), (5, 6191228736), (6, 5159357280), (7, 4422306240), (8, 3869517960), (9, 3439571520), (10, 3095614368), (11, 2814194880), (12, 2579678640), (14, 2211153120), (15, 2063742912), (16, 1934758980), (18, 1719785760), (19, 1629270720), (20, 1547807184), (21, 1474102080), (22, 1407097440), (24, 1289839320), (27, 1146523840), (28, 1105576560), (30, 1031871456), (31, 998585280), (32, 967379490), (33, 938064960), (35, 884461248), (36, 859892880), (38, 814635360), (40, 773903592), (42, 737051040), (44, 703548720), (45, 687914304), (48, 644919660), (54, 573261920), (55, 562838976), (56, 552788280), (57, 543090240), (60, 515935728), (62, 499292640), (63, 491367360), (64, 483689745), (66, 469032480), (70, 442230624), (72, 429946440), (76, 407317680), (77, 402027840), (79, 391849920), (80, 386951796), (84, 368525520), (88, 351774360), (90, 343957152), (93, 332861760), (95, 325854144), (96, 322459830), (99, 312688320), (105, 294820416), (108, 286630960), (110, 281419488), (112, 276394140), (114, 271545120), (120, 257967864), (124, 249646320), (126, 245683680), (132, 234516240), (133, 232752960), (135, 229304768), (140, 221115312), (144, 214973220), (152, 203658840), (154, 201013920), (155, 199717056), (158, 195924960), (160, 193475898), (165, 187612992), (168, 184262760), (171, 181030080), (176, 175887180), (180, 171978576), (186, 166430880), (189, 163789120), (190, 162927072), (192, 161229915), (198, 156344160), (209, 148115520), (210, 147410208), (216, 143315480), (217, 142655040), (220, 140709744), (224, 138197070), (228, 135772560), (231, 134009280), (237, 130616640), (240, 128983932), (248, 124823160), (252, 122841840), (264, 117258120), (266, 116376480), (270, 114652384), (279, 110953920), (280, 110557656), (285, 108618048), (288, 107486610), (297, 104229440), (304, 101829420), (308, 100506960), (310, 99858528), (315, 98273472), (316, 97962480), (320, 96737949), (330, 93806496), (336, 92131380), (341, 90780480), (342, 90515040), (352, 87943590), (360, 85989288), (372, 83215440), (378, 81894560), (380, 81463536), (385, 80405568), (395, 78369984), (396, 78172080), (399, 77584320), (418, 74057760), (420, 73705104), (432, 71657740), (434, 71327520), (440, 70354872), (448, 69098535), (456, 67886280), (462, 67004640), (465, 66572352), (474, 65308320), (480, 64491966), (495, 62537664), (496, 62411580), (504, 61420920), (513, 60343360), (528, 58629060), (532, 58188240), (540, 57326192), (553, 55978560), (558, 55476960), (560, 55278828), (570, 54309024), (576, 53743305), (589, 52557120), (594, 52114720), (608, 50914710), (616, 50253480), (620, 49929264), (627, 49371840), (630, 49136736), (632, 48981240), (651, 47551680), (660, 46903248), (665, 46550592), (672, 46065690), (682, 45390240), (684, 45257520), (693, 44669760), (704, 43971795), (711, 43538880), (720, 42994644), (744, 41607720), (756, 40947280), (760, 40731768), (770, 40202784), (790, 39184992), (792, 39086040), (798, 38792160), (836, 37028880), (837, 36984640), (840, 36852552), (855, 36206016), (864, 35828870), (868, 35663760), (869, 35622720), (880, 35177436), (912, 33943140), (924, 33502320), (930, 33286176), (945, 32757824), (948, 32654160), (960, 32245983), (990, 31268832), (992, 31205790), (1008, 30710460), (1023, 30260160), (1026, 30171680), (1045, 29623104), (1056, 29314530), (1064, 29094120), (1080, 28663096), (1085, 28531008), (1106, 27989280), (1116, 27738480), (1120, 27639414), (1140, 27154512), (1155, 26801856), (1178, 26278560), (1185, 26123328), (1188, 26057360), (1197, 25861440), (1216, 25457355), (1232, 25126740), (1240, 24964632), (1254, 24685920), (1260, 24568368), (1264, 24490620), (1302, 23775840), (1320, 23451624), (1330, 23275296), (1344, 23032845), (1364, 22695120), (1368, 22628760), (1386, 22334880), (1395, 22190784), (1422, 21769440), (1440, 21497322), (1463, 21159360), (1485, 20845888), (1488, 20803860), (1501, 20623680), (1512, 20473640), (1520, 20365884), (1540, 20101392), (1580, 19592496), (1584, 19543020), (1596, 19396080), (1659, 18659520), (1672, 18514440), (1674, 18492320), (1680, 18426276), (1705, 18156096), (1710, 18103008), (1728, 17914435), (1736, 17831880), (1738, 17811360), (1760, 17588718), (1767, 17519040), (1824, 16971570), (1848, 16751160), (1860, 16643088), (1881, 16457280), (1890, 16378912), (1896, 16327080), (1953, 15850560), (1980, 15634416), (1984, 15602895), (1995, 15516864), (2016, 15355230), (2046, 15130080), (2052, 15085840), (2079, 14889920), (2090, 14811552), (2112, 14657265), (2128, 14547060), (2133, 14512960), (2160, 14331548), (2170, 14265504), (2212, 13994640), (2232, 13869240), (2240, 13819707), (2280, 13577256), (2310, 13400928), (2356, 13139280), (2370, 13061664), (2376, 13028680), (2387, 12968640), (2394, 12930720), (2449, 12640320), (2464, 12563370), (2480, 12482316), (2508, 12342960), (2520, 12284184), (2528, 12245310), (2565, 12068672), (2604, 11887920), (2607, 11874240), (2640, 11725812), (2660, 11637648), (2728, 11347560), (2736, 11314380), (2765, 11195712), (2772, 11167440), (2790, 11095392), (2844, 10884720), (2880, 10748661), (2926, 10579680), (2945, 10511424), (2970, 10422944), (2976, 10401930), (3002, 10311840), (3024, 10236820), (3040, 10182942), (3069, 10086720), (3080, 10050696), (3135, 9874368), (3160, 9796248), (3168, 9771510), (3192, 9698040), (3255, 9510336), (3318, 9329760), (3344, 9257220), (3348, 9246160), (3360, 9213138), (3410, 9078048), (3420, 9051504), (3465, 8933952), (3472, 8915940), (3476, 8905680), (3520, 8794359), (3534, 8759520), (3555, 8707776), (3591, 8620480), (3648, 8485785), (3696, 8375580), (3720, 8321544), (3762, 8228640), (3780, 8189456), (3792, 8163540), (3906, 7925280), (3960, 7817208), (3990, 7758432), (4032, 7677615), (4092, 7565040), (4104, 7542920), (4123, 7508160), (4158, 7444960), (4180, 7405776), (4185, 7396928), (4256, 7273530), (4266, 7256480), (4320, 7165774), (4340, 7132752), (4345, 7124544), (4389, 7053120), (4424, 6997320), (4464, 6934620), (4503, 6874560), (4560, 6788628), (4620, 6700464), (4712, 6569640), (4740, 6530832), (4752, 6514340), (4774, 6484320), (4788, 6465360), (4898, 6320160), (4928, 6281685), (4960, 6241158), (4977, 6219840), (5016, 6171480), (5040, 6142092), (5056, 6122655), (5115, 6052032), (5130, 6034336), (5208, 5943960), (5214, 5937120), (5280, 5862906), (5301, 5839680), (5320, 5818824), (5456, 5673780), (5472, 5657190), (5530, 5597856), (5544, 5583720), (5580, 5547696), (5643, 5485760), (5688, 5442360), (5852, 5289840), (5859, 5283520), (5890, 5255712), (5940, 5211472), (5952, 5200965), (5985, 5172288), (6004, 5155920), (6048, 5118410), (6080, 5091471), (6083, 5088960), (6138, 5043360), (6160, 5025348), (6270, 4937184), (6320, 4898124), (6336, 4885755), (6384, 4849020), (6479, 4777920), (6510, 4755168), (6636, 4664880), (6688, 4628610), (6696, 4623080), (6720, 4606569), (6820, 4539024), (6840, 4525752), (6930, 4466976), (6944, 4457970), (6952, 4452840), (7068, 4379760), (7110, 4353888), (7161, 4322880), (7182, 4310240), (7315, 4231872), (7347, 4213440), (7392, 4187790), (7440, 4160772), (7505, 4124736), (7524, 4114320), (7560, 4094728), (7584, 4081770), (7812, 3962640), (7821, 3958080), (7920, 3908604), (7980, 3879216), (8184, 3782520), (8208, 3771460), (8246, 3754080), (8295, 3731904), (8316, 3722480), (8360, 3702888), (8370, 3698464), (8512, 3636765), (8532, 3628240), (8640, 3582887), (8680, 3566376), (8690, 3562272), (8778, 3526560), (8835, 3503808), (8848, 3498660), (8928, 3467310), (9006, 3437280), (9120, 3394314), (9207, 3362240), (9240, 3350232), (9405, 3291456), (9424, 3284820), (9480, 3265416), (9504, 3257170), (9548, 3242160), (9576, 3232680), (9765, 3170112), (9796, 3160080), (9920, 3120579), (9954, 3109920), (10032, 3085740), (10080, 3071046), (10230, 3026016), (10260, 3017168), (10395, 2977984), (10416, 2971980), (10428, 2968560), (10507, 2946240), (10560, 2931453), (10602, 2919840), (10640, 2909412), (10665, 2902592), (10912, 2836890), (10944, 2828595), (11060, 2798928), (11088, 2791860), (11160, 2773848), (11286, 2742880), (11376, 2721180), (11704, 2644920), (11718, 2641760), (11780, 2627856), (11880, 2605736), (11935, 2593728), (11970, 2586144), (12008, 2577960), (12096, 2559205), (12166, 2544480), (12245, 2528064), (12276, 2521680), (12320, 2512674), (12369, 2502720), (12540, 2468592), (12640, 2449062), (12768, 2424510), (12958, 2388960), (13020, 2377584), (13035, 2374848), (13167, 2351040), (13272, 2332440), (13376, 2314305), (13392, 2311540), (13509, 2291520), (13640, 2269512), (13680, 2262876), (13860, 2233488), (13888, 2228985), (13904, 2226420), (14136, 2189880), (14220, 2176944), (14322, 2161440), (14364, 2155120), (14630, 2115936), (14694, 2106720), (14784, 2093895), (14880, 2080386), (14931, 2073280), (15010, 2062368), (15048, 2057160), (15120, 2047364), (15168, 2040885), (15345, 2017344), (15624, 1981320), (15642, 1979040), (15840, 1954302), (15903, 1946560), (15960, 1939608), (16368, 1891260), (16416, 1885730), (16492, 1877040), (16511, 1874880), (16590, 1865952), (16632, 1861240), (16720, 1851444), (16740, 1849232), (17064, 1814120), (17143, 1805760), (17360, 1783188), (17380, 1781136), (17556, 1763280), (17670, 1751904), (17696, 1749330), (17856, 1733655), (17955, 1724096), (18012, 1718640), (18240, 1697157), (18249, 1696320), (18414, 1681120), (18480, 1675116), (18810, 1645728), (18848, 1642410), (18960, 1632708), (19008, 1628585), (19096, 1621080), (19152, 1616340), (19437, 1592640), (19530, 1585056), (19592, 1580040), (19908, 1554960), (20064, 1542870), (20160, 1535523), (20460, 1513008), (20520, 1508584), (20615, 1501632), (20790, 1488992), (20832, 1485990), (20856, 1484280), (21014, 1473120), (21204, 1459920), (21280, 1454706), (21330, 1451296), (21483, 1440960), (21824, 1418445), (21945, 1410624), (22041, 1404480), (22120, 1399464), (22176, 1395930), (22320, 1386924), (22515, 1374912), (22572, 1371440), (22752, 1360590), (23408, 1322460), (23436, 1320880), (23463, 1319360), (23560, 1313928), (23760, 1302868), (23870, 1296864), (23940, 1293072), (24016, 1288980), (24332, 1272240), (24490, 1264032), (24552, 1260840), (24640, 1256337), (24738, 1251360), (24885, 1243968), (25080, 1234296), (25280, 1224531), (25536, 1212255), (25916, 1194480), (26040, 1188792), (26070, 1187424), (26334, 1175520), (26505, 1167936), (26544, 1166220), (26784, 1155770), (26939, 1149120), (27018, 1145760), (27280, 1134756), (27360, 1131438), (27720, 1116744), (27808, 1113210), (28215, 1097152), (28272, 1094940), (28440, 1088472), (28644, 1080720), (28728, 1077560), (29260, 1057968), (29295, 1056704), (29388, 1053360), (29760, 1040193), (29862, 1036640), (30020, 1031184), (30096, 1028580), (30240, 1023682), (30415, 1017792), (30690, 1008672), (31248, 990660), (31284, 989520), (31521, 982080), (31680, 977151), (31806, 973280), (31920, 969804), (32395, 955584), (32736, 945630), (32832, 942865), (32984, 938520), (33022, 937440), (33180, 932976), (33264, 930620), (33440, 925722), (33480, 924616), (34128, 907060), (34286, 902880), (34720, 891594), (34760, 890568), (35112, 881640), (35340, 875952), (35392, 874665), (35805, 864576), (35910, 862048), (36024, 859320), (36498, 848160), (36735, 842688), (36828, 840560), (36960, 837558), (37107, 834240), (37620, 822864), (37696, 821205), (37920, 816354), (38192, 810540), (38304, 808170), (38874, 796320), (39060, 792528), (39105, 791616), (39184, 790020), (39501, 783680), (39816, 777480), (40128, 771435), (40527, 763840), (40920, 756504), (41040, 754292), (41230, 750816), (41580, 744496), (41664, 742995), (41712, 742140), (42028, 736560), (42408, 729960), (42560, 727353), (42660, 725648), (42966, 720480), (43890, 705312), (44082, 702240), (44240, 699732), (44352, 697965), (44640, 693462), (45030, 687456), (45144, 685720), (45353, 682560), (45504, 680295), (46035, 672448), (46531, 665280), (46816, 661230), (46872, 660440), (46926, 659680), (47120, 656964), (47520, 651434), (47740, 648432), (47880, 646536), (48032, 644490), (48664, 636120), (48980, 632016), (49104, 630420), (49476, 625680), (49533, 624960), (49770, 621984), (50160, 617148), (51429, 601920), (51832, 597240), (52080, 594396), (52140, 593712), (52535, 589248), (52668, 587760), (53010, 583968), (53088, 583110), (53568, 577885), (53878, 574560), (54036, 572880), (54560, 567378), (54720, 565719), (54747, 565440), (55440, 558372), (55616, 556605), (56430, 548576), (56544, 547470), (56880, 544236), (57288, 540360), (57456, 538780), (58311, 530880), (58520, 528984), (58590, 528352), (58776, 526680), (59724, 518320), (60040, 515592), (60192, 514290), (60480, 511841), (60830, 508896), (61380, 504336), (61845, 500544), (62496, 495330), (62568, 494760), (63042, 491040), (63612, 486640), (63840, 484902), (64449, 480320), (64790, 477792), (65472, 472815), (65835, 470208), (65968, 469260), (66044, 468720), (66123, 468160), (66360, 466488), (66528, 465310), (66880, 462861), (66960, 462308), (67545, 458304), (68256, 453530), (68572, 451440), (69440, 445797), (69520, 445284), (70224, 440820), (70680, 437976), (71610, 432288), (71820, 431024), (72048, 429660), (72996, 424080), (73470, 421344), (73656, 420280), (73920, 418779), (74214, 417120), (74655, 414656), (75240, 411432), (75840, 408177), (76384, 405270), (76608, 404085), (77748, 398160), (78120, 396264), (78210, 395808), (78368, 395010), (79002, 391840), (79515, 389312), (79632, 388740), (80817, 383040), (81054, 381920), (81840, 378252), (82080, 377146), (82460, 375408), (82555, 374976), (83160, 372248), (83424, 371070), (84056, 368280), (84816, 364980), (85320, 362824), (85715, 361152), (85932, 360240), (87780, 352656), (88164, 351120), (88480, 349866), (89280, 346731), (90060, 343728), (90288, 342860), (90706, 341280), (91245, 339264), (92070, 336224), (93062, 332640), (93632, 330615), (93744, 330220), (93852, 329840), (94240, 328482), (94563, 327360), (95040, 325717), (95480, 324216), (95760, 323268), (96064, 322245), (97185, 318528), (97328, 318060), (97960, 316008), (98208, 315210), (98952, 312840), (99066, 312480), (99540, 310992), (100320, 308574), (102858, 300960), (103664, 298620), (104160, 297198), (104280, 296856), (105070, 294624), (105336, 293880), (106020, 291984), (106176, 291555), (107415, 288192), (107756, 287280), (108072, 286440), (109120, 283689), (109494, 282720), (110205, 280896), (110880, 279186), (111321, 278080), (112860, 274288), (113088, 273735), (113760, 272118), (114576, 270180), (114912, 269390), (115577, 267840), (116622, 265440), (117040, 264492), (117180, 264176), (117315, 263872), (117552, 263340), (119448, 259160), (120080, 257796), (120384, 257145), (121660, 254448), (122760, 252168), (123690, 250272), (124992, 247665), (125136, 247380), (126084, 245520), (127224, 243320), (127680, 242451), (128898, 240160), (129580, 238896), (131670, 235104), (131936, 234630), (132088, 234360), (132246, 234080), (132720, 233244), (133056, 232655), (133920, 231154), (134695, 229824), (135090, 229152), (136059, 227520), (136512, 226765), (137144, 225720), (139040, 222642), (139593, 221760), (140448, 220410), (141360, 218988), (143220, 216144), (143640, 215512), (144096, 214830), (145992, 212040), (146940, 210672), (147312, 210140), (148428, 208560), (148599, 208320), (149310, 207328), (150480, 205716), (152768, 202635), (154287, 200640), (155496, 199080), (156240, 198132), (156420, 197904), (156736, 197505), (157605, 196416), (158004, 195920), (159030, 194656), (159264, 194370), (161634, 191520), (162108, 190960), (163680, 189126), (164160, 188573), (164241, 188480), (164920, 187704), (165110, 187488), (166320, 186124), (166848, 185535), (168112, 184140), (169632, 182490), (170640, 181412), (171430, 180576), (171864, 180120), (174933, 176960), (175560, 176328)]