38401292160

素因数分解:

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

素因数の和:110

約数の個数: 2048

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

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

約数列:

[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, 49, 54, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 124, 126, 128, 132, 133, 135, 140, 144, 147, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 189, 190, 192, 196, 198, 209, 210, 216, 217, 220, 224, 228, 231, 240, 245, 248, 252, 264, 266, 270, 279, 280, 285, 288, 294, 297, 304, 308, 310, 315, 320, 330, 336, 341, 342, 343, 352, 360, 372, 378, 380, 384, 385, 392, 396, 399, 418, 420, 432, 434, 440, 441, 448, 456, 462, 465, 480, 490, 495, 496, 504, 513, 528, 532, 539, 540, 558, 560, 570, 576, 588, 589, 594, 608, 616, 620, 627, 630, 640, 651, 660, 665, 672, 682, 684, 686, 693, 704, 720, 735, 744, 756, 760, 770, 784, 792, 798, 836, 837, 840, 855, 864, 868, 880, 882, 896, 912, 924, 930, 931, 945, 960, 980, 990, 992, 1008, 1023, 1026, 1029, 1045, 1056, 1064, 1078, 1080, 1085, 1116, 1120, 1140, 1152, 1155, 1176, 1178, 1188, 1197, 1216, 1232, 1240, 1254, 1260, 1302, 1320, 1323, 1330, 1344, 1364, 1368, 1372, 1386, 1395, 1408, 1440, 1463, 1470, 1485, 1488, 1512, 1519, 1520, 1540, 1568, 1584, 1596, 1617, 1672, 1674, 1680, 1705, 1710, 1715, 1728, 1736, 1760, 1764, 1767, 1824, 1848, 1860, 1862, 1881, 1890, 1920, 1953, 1960, 1980, 1984, 1995, 2016, 2046, 2052, 2058, 2079, 2090, 2112, 2128, 2156, 2160, 2170, 2205, 2232, 2240, 2280, 2310, 2352, 2356, 2376, 2387, 2394, 2432, 2464, 2480, 2508, 2520, 2565, 2604, 2640, 2646, 2660, 2688, 2695, 2728, 2736, 2744, 2772, 2790, 2793, 2880, 2926, 2940, 2945, 2970, 2976, 3024, 3038, 3040, 3069, 3080, 3087, 3135, 3136, 3168, 3192, 3234, 3255, 3344, 3348, 3360, 3410, 3420, 3430, 3456, 3465, 3472, 3520, 3528, 3534, 3591, 3648, 3696, 3720, 3724, 3762, 3773, 3780, 3906, 3920, 3960, 3968, 3990, 4032, 4092, 4104, 4116, 4123, 4158, 4180, 4185, 4224, 4256, 4312, 4320, 4340, 4389, 4410, 4464, 4480, 4557, 4560, 4620, 4655, 4704, 4712, 4752, 4774, 4788, 4851, 4928, 4960, 5016, 5040, 5115, 5130, 5145, 5208, 5280, 5292, 5301, 5320, 5390, 5456, 5472, 5488, 5544, 5580, 5586, 5643, 5760, 5852, 5859, 5880, 5890, 5940, 5952, 5985, 6048, 6076, 6080, 6138, 6160, 6174, 6270, 6272, 6336, 6384, 6468, 6479, 6510, 6517, 6615, 6688, 6696, 6720, 6820, 6840, 6860, 6930, 6944, 7040, 7056, 7068, 7161, 7182, 7296, 7315, 7392, 7440, 7448, 7524, 7546, 7560, 7595, 7812, 7840, 7920, 7980, 8064, 8085, 8184, 8208, 8232, 8246, 8316, 8360, 8370, 8379, 8512, 8624, 8640, 8680, 8778, 8820, 8835, 8928, 9114, 9120, 9207, 9240, 9261, 9310, 9405, 9408, 9424, 9504, 9548, 9576, 9702, 9765, 9856, 9920, 10032, 10080, 10230, 10241, 10260, 10290, 10395, 10416, 10560, 10584, 10602, 10633, 10640, 10780, 10912, 10944, 10976, 11088, 11160, 11172, 11286, 11319, 11704, 11718, 11760, 11780, 11880, 11904, 11935, 11970, 12096, 12152, 12160, 12276, 12320, 12348, 12369, 12540, 12672, 12768, 12936, 12958, 13020, 13034, 13167, 13230, 13376, 13392, 13440, 13640, 13671, 13680, 13720, 13860, 13888, 13965, 14112, 14136, 14322, 14364, 14553, 14630, 14784, 14880, 14896, 15048, 15092, 15120, 15190, 15345, 15435, 15624, 15680, 15840, 15903, 15960, 16170, 16368, 16416, 16464, 16492, 16632, 16709, 16720, 16740, 16758, 17024, 17248, 17280, 17360, 17556, 17640, 17670, 17856, 17955, 18228, 18240, 18414, 18480, 18522, 18620, 18810, 18816, 18848, 18865, 19008, 19096, 19152, 19404, 19437, 19530, 19551, 19840, 20064, 20160, 20460, 20482, 20520, 20580, 20615, 20790, 20832, 21120, 21168, 21204, 21266, 21280, 21483, 21560, 21824, 21888, 21945, 21952, 22176, 22320, 22344, 22572, 22638, 22785, 23408, 23436, 23520, 23560, 23760, 23870, 23940, 24192, 24255, 24304, 24552, 24640, 24696, 24738, 25080, 25137, 25536, 25872, 25916, 26040, 26068, 26334, 26460, 26505, 26752, 26784, 27280, 27342, 27360, 27440, 27720, 27776, 27930, 28215, 28224, 28272, 28644, 28728, 28861, 29106, 29260, 29295, 29568, 29760, 29792, 30096, 30184, 30240, 30380, 30690, 30723, 30870, 31248, 31360, 31680, 31806, 31899, 31920, 32340, 32395, 32585, 32736, 32832, 32928, 32984, 33264, 33418, 33440, 33480, 33516, 33957, 34496, 34720, 35112, 35280, 35340, 35712, 35805, 35910, 36456, 36480, 36828, 36960, 37044, 37107, 37240, 37620, 37696, 37730, 38016, 38192, 38304, 38808, 38874, 39060, 39102, 39501, 40128, 40320, 40920, 40964, 41013, 41040, 41160, 41230, 41580, 41664, 41895, 42336, 42408, 42532, 42560, 42966, 43120, 43648, 43890, 43904, 44352, 44640, 44688, 45144, 45276, 45353, 45570, 46035, 46305, 46816, 46872, 47040, 47120, 47520, 47740, 47880, 48510, 48608, 49104, 49280, 49392, 49476, 50127, 50160, 50274, 51072, 51205, 51744, 51832, 52080, 52136, 52668, 52920, 53010, 53165, 53568, 54560, 54684, 54720, 54880, 55440, 55860, 56430, 56448, 56544, 56595, 57288, 57456, 57722, 58212, 58311, 58520, 58590, 58653, 59520, 59584, 60192, 60368, 60480, 60760, 61380, 61446, 61740, 61845, 62496, 63360, 63612, 63798, 63840, 64449, 64680, 64790, 65170, 65472, 65664, 65835, 65856, 65968, 66528, 66836, 66880, 66960, 67032, 67914, 68355, 68992, 69440, 70224, 70560, 70680, 71610, 71687, 71820, 72765, 72912, 73656, 73920, 74088, 74214, 74480, 75240, 75392, 75460, 76384, 76608, 77616, 77748, 78120, 78204, 79002, 79515, 80256, 81840, 81928, 82026, 82080, 82320, 82460, 83160, 83328, 83545, 83790, 84672, 84816, 85064, 85120, 85932, 86240, 86583, 87780, 88704, 89280, 89376, 90288, 90552, 90706, 91140, 92070, 92169, 92610, 93632, 93744, 94080, 94240, 95040, 95480, 95697, 95760, 97020, 97185, 97216, 97755, 98208, 98784, 98952, 100254, 100320, 100548, 101871, 102410, 103488, 103664, 104160, 104272, 105336, 105840, 106020, 106330, 107136, 107415, 109120, 109368, 109440, 109760, 110880, 111321, 111720, 112860, 113088, 113190, 114576, 114912, 115444, 116424, 116622, 116963, 117040, 117180, 117306, 119168, 120384, 120736, 120960, 121520, 122760, 122892, 123480, 123690, 124992, 125685, 127224, 127596, 127680, 128898, 129360, 129580, 130340, 130944, 131670, 131712, 131936, 133056, 133672, 133760, 133920, 134064, 135828, 136059, 136710, 138880, 140448, 141120, 141360, 143220, 143374, 143640, 144305, 145530, 145824, 147312, 147840, 148176, 148428, 148960, 150381, 150480, 150920, 152768, 153216, 153615, 155232, 155496, 156240, 156408, 158004, 159030, 159495, 163680, 163856, 164052, 164160, 164640, 164920, 166320, 167090, 167580, 169344, 169632, 169785, 170128, 171864, 172480, 173166, 174933, 175560, 175959, 178560, 178752, 180576, 181104, 181412, 182280, 184140, 184338, 185220, 185535, 187264, 187488, 188480, 190080, 190960, 191394, 191520, 194040, 194370, 194432, 195510, 196416, 197505, 197568, 197904, 200508, 200640, 201096, 202027, 203742, 204820, 205065, 206976, 207328, 208320, 208544, 210672, 211680, 212040, 212660, 214830, 215061, 218240, 218736, 219520, 221760, 222642, 223440, 225720, 226176, 226380, 226765, 229152, 229824, 230888, 232848, 233244, 233926, 234080, 234360, 234612, 240768, 241472, 243040, 245520, 245784, 246960, 247380, 249984, 250635, 251370, 254448, 255192, 255360, 257796, 258720, 259160, 259749, 260680, 263340, 263872, 266112, 267344, 267840, 268128, 271656, 272118, 273420, 276507, 280896, 282240, 282720, 286440, 286748, 287091, 287280, 288610, 291060, 291555, 291648, 293265, 294624, 296352, 296856, 297920, 300762, 300960, 301840, 305536, 307230, 310464, 310992, 312480, 312816, 316008, 317471, 318060, 318990, 322245, 327360, 327712, 328104, 328320, 329280, 329840, 332640, 334180, 335160, 339264, 339570, 340256, 343728, 344960, 346332, 349866, 350889, 351120, 351918, 357504, 358435, 361152, 362208, 362824, 364560, 368280, 368676, 370440, 371070, 374976, 376960, 381920, 382788, 383040, 388080, 388740, 391020, 392832, 395010, 395136, 395808, 401016, 401280, 402192, 404054, 407484, 408177, 409640, 410130, 414656, 416640, 417088, 421344, 423360, 424080, 425320, 429660, 430122, 432915, 437472, 443520, 445284, 446880, 451143, 451440, 452760, 453530, 458304, 459648, 460845, 461776, 465696, 466488, 467852, 468160, 468720, 469224, 478485, 482944, 486080, 491040, 491568, 493920, 494760, 501270, 502740, 508896, 509355, 510384, 515592, 517440, 518320, 519498, 521360, 526680, 527744, 534688, 535680, 536256, 543312, 544236, 546840, 553014, 556605, 561792, 565440, 572880, 573496, 574182, 574560, 577220, 582120, 583110, 583296, 584815, 586530, 589248, 592704, 593712, 595840, 601524, 601920, 603680, 606081, 614460, 620928, 621984, 624960, 625632, 632016, 634942, 636120, 637980, 644490, 645183, 654720, 655424, 656208, 658560, 659680, 665280, 668360, 670320, 678528, 679140, 680295, 680512, 687456, 692664, 699732, 701778, 702240, 703836, 716870, 722304, 724416, 725648, 729120, 736560, 737352, 740880, 742140, 749952, 751905, 763840, 765576, 766080, 776160, 777480, 779247, 782040, 790020, 791616, 802032, 804384, 808108, 814968, 816354, 819280, 820260, 829312, 834176, 842688, 846720, 848160, 850640, 859320, 860244, 865830, 874665, 874944, 879795, 890568, 893760, 902286, 902880, 905520, 907060, 916608, 921690, 923552, 931392, 932976, 935704, 936320, 937440, 938448, 952413, 956970, 972160, 982080, 983136, 987840, 989520, 1002540, 1005480, 1010135, 1017792, 1018710, 1020768, 1031184, 1034880, 1036640, 1038996, 1042720, 1052667, 1053360, 1069376, 1072512, 1075305, 1086624, 1088472, 1093680, 1106028, 1113210, 1130880, 1145760, 1146992, 1148364, 1149120, 1154440, 1164240, 1166220, 1169630, 1173060, 1178496, 1185408, 1187424, 1203048, 1203840, 1207360, 1212162, 1224531, 1228920, 1243968, 1249920, 1251264, 1264032, 1269884, 1272240, 1275960, 1288980, 1290366, 1298745, 1310848, 1312416, 1319360, 1330560, 1336720, 1340640, 1358280, 1360590, 1361024, 1374912, 1382535, 1385328, 1399464, 1403556, 1404480, 1407672, 1433740, 1435455, 1448832, 1451296, 1458240, 1473120, 1474704, 1481760, 1484280, 1503810, 1527680, 1531152, 1552320, 1554960, 1558494, 1564080, 1580040, 1583232, 1587355, 1604064, 1608768, 1616216, 1629936, 1632708, 1638560, 1640520, 1685376, 1696320, 1701280, 1718640, 1720488, 1731660, 1749330, 1749888, 1754445, 1759590, 1781136, 1787520, 1804572, 1805760, 1811040, 1814120, 1818243, 1843380, 1847104, 1862784, 1865952, 1871408, 1874880, 1876896, 1904826, 1913940, 1935549, 1964160, 1966272, 1975680, 1979040, 2005080, 2010960, 2020270, 2035584, 2037420, 2040885, 2041536, 2062368, 2073280, 2077992, 2085440, 2105334, 2106720, 2138752, 2150610, 2173248, 2176944, 2187360, 2212056, 2222297, 2226420, 2255715, 2291520, 2293984, 2296728, 2298240, 2308880, 2328480, 2332440, 2339260, 2346120, 2374848, 2406096, 2414720, 2424324, 2449062, 2457840, 2487936, 2502528, 2528064, 2539768, 2544480, 2551920, 2577960, 2580732, 2597490, 2624832, 2638720, 2673440, 2681280, 2716560, 2721180, 2749824, 2765070, 2770656, 2798928, 2807112, 2808960, 2815344, 2857239, 2867480, 2870910, 2902592, 2916480, 2946240, 2949408, 2963520, 2968560, 3007620, 3030405, 3062304, 3104640, 3109920, 3116988, 3128160, 3158001, 3160080, 3174710, 3208128, 3217536, 3225915, 3232432, 3259872, 3265416, 3277120, 3281040, 3392640, 3402560, 3437280, 3440976, 3463320, 3498660, 3508890, 3519180, 3562272, 3609144, 3611520, 3622080, 3628240, 3636486, 3686760, 3694208, 3731904, 3742816, 3749760, 3753792, 3809652, 3827880, 3871098, 3896235, 3932544, 3958080, 4010160, 4021920, 4040540, 4074840, 4081770, 4083072, 4124736, 4146560, 4155984, 4170880, 4210668, 4213440, 4301220, 4346496, 4353888, 4374720, 4424112, 4444594, 4452840, 4511430, 4583040, 4587968, 4593456, 4617760, 4656960, 4664880, 4678520, 4692240, 4749696, 4762065, 4812192, 4848648, 4898124, 4915680, 5056128, 5079536, 5088960, 5103840, 5155920, 5161464, 5194980, 5249664, 5263335, 5346880, 5362560, 5433120, 5442360, 5454729, 5530140, 5541312, 5597856, 5614224, 5630688, 5714478, 5734960, 5741820, 5805184, 5892480, 5898816, 5927040, 5937120, 6015240, 6060810, 6122655, 6124608, 6219840, 6233976, 6256320, 6316002, 6320160, 6349420, 6416256, 6451830, 6464864, 6519744, 6530832, 6554240, 6562080, 6666891, 6805120, 6874560, 6881952, 6926640, 6997320, 7017780, 7038360, 7124544, 7218288, 7244160, 7256480, 7272972, 7373520, 7463808, 7485632, 7507584, 7619304, 7655760, 7742196, 7792470, 7916160, 8020320, 8043840, 8081080, 8149680, 8163540, 8249472, 8311968, 8421336, 8426880, 8571717, 8602440, 8707776, 8749440, 8848224, 8889188, 8905680, 9022860, 9091215, 9175936, 9186912, 9235520, 9313920, 9329760, 9357040, 9384480, 9524130, 9624384, 9677745, 9697296, 9796248, 9831360, 10159072, 10177920, 10207680, 10311840, 10322928, 10389960, 10526670, 10693760, 10866240, 10884720, 10909458, 11060280, 11082624, 11111485, 11195712, 11228448, 11261376, 11428956, 11469920, 11483640, 11797632, 11874240, 12030480, 12121620, 12245310, 12249216, 12439680, 12467952, 12512640, 12632004, 12640320, 12698840, 12903660, 12929728, 13039488, 13061664, 13124160, 13333782, 13749120, 13763904, 13853280, 13994640, 14035560, 14076720, 14249088, 14286195, 14436576, 14512960, 14545944, 14747040, 14971264, 15238608, 15311520, 15484392, 15584940, 15790005, 16040640, 16087680, 16162160, 16299360, 16327080, 16623936, 16842672, 17143434, 17204880, 17415552, 17696448, 17778376, 17811360, 18045720, 18182430, 18373824, 18471040, 18659520, 18714080, 18768960, 19048260, 19248768, 19355490, 19394592, 19592496, 19662720, 20000673, 20318144, 20415360, 20623680, 20645856, 20779920, 21053340, 21732480, 21769440, 21818916, 22120560, 22222970, 22391424, 22456896, 22522752, 22857912, 22939840, 22967280, 23748480, 24060960, 24243240, 24490620, 24935904, 25264008, 25280640, 25397680, 25807320, 25859456, 26123328, 26248320, 26667564, 27273645, 27527808, 27706560, 27989280, 28071120, 28153440, 28572390, 28873152, 29025920, 29091888, 29494080, 30477216, 30623040, 30968784, 31169880, 31580010, 32081280, 32324320, 32598720, 32654160, 33247872, 33334455, 33685344, 34286868, 34409760, 35392896, 35556752, 35622720, 36091440, 36364860, 36747648, 37319040, 37428160, 37537920, 38096520, 38710980, 38789184, 39184992, 40001346, 40636288, 41247360, 41291712, 41559840, 42106680, 42858585, 43538880, 43637832, 44241120, 44445940, 44913792, 45715824, 45879680, 45934560, 48121920, 48486480, 48981240, 49871808, 50528016, 50795360, 51614640, 52246656, 53335128, 54547290, 55413120, 55978560, 56142240, 56306880, 57144780, 57746304, 58183776, 58988160, 60002019, 60954432, 61246080, 61937568, 62339760, 63160020, 64648640, 65197440, 65308320, 66668910, 67370688, 68573736, 68819520, 71113504, 71245440, 72182880, 72729720, 74856320, 76193040, 77421960, 77578368, 78369984, 80002692, 82583424, 83119680, 84213360, 85717170, 87077760, 87275664, 88482240, 88891880, 91431648, 91869120, 96243840, 96972960, 97962480, 99743616, 100003365, 101056032, 101590720, 103229280, 106670256, 109094580, 111957120, 112284480, 112613760, 114289560, 116367552, 120004038, 121908864, 123875136, 124679520, 126320040, 129297280, 130616640, 133337820, 134741376, 137147472, 137639040, 142227008, 144365760, 145459440, 152386080, 154843920, 156739968, 160005384, 166239360, 168426720, 171434340, 174551328, 176964480, 177783760, 182863296, 183738240, 193945920, 195924960, 200006730, 202112064, 203181440, 206458560, 213340512, 218189160, 224568960, 228579120, 232735104, 240008076, 247750272, 249359040, 252640080, 261233280, 266675640, 274294944, 284454016, 288731520, 290918880, 300010095, 304772160, 309687840, 320010768, 336853440, 342868680, 349102656, 355567520, 365726592, 387891840, 391849920, 400013460, 404224128, 412917120, 426681024, 436378320, 457158240, 480016152, 498718080, 505280160, 533351280, 548589888, 581837760, 600020190, 609544320, 619375680, 640021536, 673706880, 685737360, 698205312, 711135040, 783699840, 800026920, 853362048, 872756640, 914316480, 960032304, 1010560320, 1066702560, 1097179776, 1163675520, 1200040380, 1238751360, 1280043072, 1371474720, 1422270080, 1600053840, 1745513280, 1828632960, 1920064608, 2021120640, 2133405120, 2400080760, 2560086144, 2742949440, 3200107680, 3491026560, 3840129216, 4266810240, 4800161520, 5485898880, 6400215360, 7680258432, 9600323040, 12800430720, 19200646080, 38401292160]

約数ペア:

[(1, 38401292160), (2, 19200646080), (3, 12800430720), (4, 9600323040), (5, 7680258432), (6, 6400215360), (7, 5485898880), (8, 4800161520), (9, 4266810240), (10, 3840129216), (11, 3491026560), (12, 3200107680), (14, 2742949440), (15, 2560086144), (16, 2400080760), (18, 2133405120), (19, 2021120640), (20, 1920064608), (21, 1828632960), (22, 1745513280), (24, 1600053840), (27, 1422270080), (28, 1371474720), (30, 1280043072), (31, 1238751360), (32, 1200040380), (33, 1163675520), (35, 1097179776), (36, 1066702560), (38, 1010560320), (40, 960032304), (42, 914316480), (44, 872756640), (45, 853362048), (48, 800026920), (49, 783699840), (54, 711135040), (55, 698205312), (56, 685737360), (57, 673706880), (60, 640021536), (62, 619375680), (63, 609544320), (64, 600020190), (66, 581837760), (70, 548589888), (72, 533351280), (76, 505280160), (77, 498718080), (80, 480016152), (84, 457158240), (88, 436378320), (90, 426681024), (93, 412917120), (95, 404224128), (96, 400013460), (98, 391849920), (99, 387891840), (105, 365726592), (108, 355567520), (110, 349102656), (112, 342868680), (114, 336853440), (120, 320010768), (124, 309687840), (126, 304772160), (128, 300010095), (132, 290918880), (133, 288731520), (135, 284454016), (140, 274294944), (144, 266675640), (147, 261233280), (152, 252640080), (154, 249359040), (155, 247750272), (160, 240008076), (165, 232735104), (168, 228579120), (171, 224568960), (176, 218189160), (180, 213340512), (186, 206458560), (189, 203181440), (190, 202112064), (192, 200006730), (196, 195924960), (198, 193945920), (209, 183738240), (210, 182863296), (216, 177783760), (217, 176964480), (220, 174551328), (224, 171434340), (228, 168426720), (231, 166239360), (240, 160005384), (245, 156739968), (248, 154843920), (252, 152386080), (264, 145459440), (266, 144365760), (270, 142227008), (279, 137639040), (280, 137147472), (285, 134741376), (288, 133337820), (294, 130616640), (297, 129297280), (304, 126320040), (308, 124679520), (310, 123875136), (315, 121908864), (320, 120004038), (330, 116367552), (336, 114289560), (341, 112613760), (342, 112284480), (343, 111957120), (352, 109094580), (360, 106670256), (372, 103229280), (378, 101590720), (380, 101056032), (384, 100003365), (385, 99743616), (392, 97962480), (396, 96972960), (399, 96243840), (418, 91869120), (420, 91431648), (432, 88891880), (434, 88482240), (440, 87275664), (441, 87077760), (448, 85717170), (456, 84213360), (462, 83119680), (465, 82583424), (480, 80002692), (490, 78369984), (495, 77578368), (496, 77421960), (504, 76193040), (513, 74856320), (528, 72729720), (532, 72182880), (539, 71245440), (540, 71113504), (558, 68819520), (560, 68573736), (570, 67370688), (576, 66668910), (588, 65308320), (589, 65197440), (594, 64648640), (608, 63160020), (616, 62339760), (620, 61937568), (627, 61246080), (630, 60954432), (640, 60002019), (651, 58988160), (660, 58183776), (665, 57746304), (672, 57144780), (682, 56306880), (684, 56142240), (686, 55978560), (693, 55413120), (704, 54547290), (720, 53335128), (735, 52246656), (744, 51614640), (756, 50795360), (760, 50528016), (770, 49871808), (784, 48981240), (792, 48486480), (798, 48121920), (836, 45934560), (837, 45879680), (840, 45715824), (855, 44913792), (864, 44445940), (868, 44241120), (880, 43637832), (882, 43538880), (896, 42858585), (912, 42106680), (924, 41559840), (930, 41291712), (931, 41247360), (945, 40636288), (960, 40001346), (980, 39184992), (990, 38789184), (992, 38710980), (1008, 38096520), (1023, 37537920), (1026, 37428160), (1029, 37319040), (1045, 36747648), (1056, 36364860), (1064, 36091440), (1078, 35622720), (1080, 35556752), (1085, 35392896), (1116, 34409760), (1120, 34286868), (1140, 33685344), (1152, 33334455), (1155, 33247872), (1176, 32654160), (1178, 32598720), (1188, 32324320), (1197, 32081280), (1216, 31580010), (1232, 31169880), (1240, 30968784), (1254, 30623040), (1260, 30477216), (1302, 29494080), (1320, 29091888), (1323, 29025920), (1330, 28873152), (1344, 28572390), (1364, 28153440), (1368, 28071120), (1372, 27989280), (1386, 27706560), (1395, 27527808), (1408, 27273645), (1440, 26667564), (1463, 26248320), (1470, 26123328), (1485, 25859456), (1488, 25807320), (1512, 25397680), (1519, 25280640), (1520, 25264008), (1540, 24935904), (1568, 24490620), (1584, 24243240), (1596, 24060960), (1617, 23748480), (1672, 22967280), (1674, 22939840), (1680, 22857912), (1705, 22522752), (1710, 22456896), (1715, 22391424), (1728, 22222970), (1736, 22120560), (1760, 21818916), (1764, 21769440), (1767, 21732480), (1824, 21053340), (1848, 20779920), (1860, 20645856), (1862, 20623680), (1881, 20415360), (1890, 20318144), (1920, 20000673), (1953, 19662720), (1960, 19592496), (1980, 19394592), (1984, 19355490), (1995, 19248768), (2016, 19048260), (2046, 18768960), (2052, 18714080), (2058, 18659520), (2079, 18471040), (2090, 18373824), (2112, 18182430), (2128, 18045720), (2156, 17811360), (2160, 17778376), (2170, 17696448), (2205, 17415552), (2232, 17204880), (2240, 17143434), (2280, 16842672), (2310, 16623936), (2352, 16327080), (2356, 16299360), (2376, 16162160), (2387, 16087680), (2394, 16040640), (2432, 15790005), (2464, 15584940), (2480, 15484392), (2508, 15311520), (2520, 15238608), (2565, 14971264), (2604, 14747040), (2640, 14545944), (2646, 14512960), (2660, 14436576), (2688, 14286195), (2695, 14249088), (2728, 14076720), (2736, 14035560), (2744, 13994640), (2772, 13853280), (2790, 13763904), (2793, 13749120), (2880, 13333782), (2926, 13124160), (2940, 13061664), (2945, 13039488), (2970, 12929728), (2976, 12903660), (3024, 12698840), (3038, 12640320), (3040, 12632004), (3069, 12512640), (3080, 12467952), (3087, 12439680), (3135, 12249216), (3136, 12245310), (3168, 12121620), (3192, 12030480), (3234, 11874240), (3255, 11797632), (3344, 11483640), (3348, 11469920), (3360, 11428956), (3410, 11261376), (3420, 11228448), (3430, 11195712), (3456, 11111485), (3465, 11082624), (3472, 11060280), (3520, 10909458), (3528, 10884720), (3534, 10866240), (3591, 10693760), (3648, 10526670), (3696, 10389960), (3720, 10322928), (3724, 10311840), (3762, 10207680), (3773, 10177920), (3780, 10159072), (3906, 9831360), (3920, 9796248), (3960, 9697296), (3968, 9677745), (3990, 9624384), (4032, 9524130), (4092, 9384480), (4104, 9357040), (4116, 9329760), (4123, 9313920), (4158, 9235520), (4180, 9186912), (4185, 9175936), (4224, 9091215), (4256, 9022860), (4312, 8905680), (4320, 8889188), (4340, 8848224), (4389, 8749440), (4410, 8707776), (4464, 8602440), (4480, 8571717), (4557, 8426880), (4560, 8421336), (4620, 8311968), (4655, 8249472), (4704, 8163540), (4712, 8149680), (4752, 8081080), (4774, 8043840), (4788, 8020320), (4851, 7916160), (4928, 7792470), (4960, 7742196), (5016, 7655760), (5040, 7619304), (5115, 7507584), (5130, 7485632), (5145, 7463808), (5208, 7373520), (5280, 7272972), (5292, 7256480), (5301, 7244160), (5320, 7218288), (5390, 7124544), (5456, 7038360), (5472, 7017780), (5488, 6997320), (5544, 6926640), (5580, 6881952), (5586, 6874560), (5643, 6805120), (5760, 6666891), (5852, 6562080), (5859, 6554240), (5880, 6530832), (5890, 6519744), (5940, 6464864), (5952, 6451830), (5985, 6416256), (6048, 6349420), (6076, 6320160), (6080, 6316002), (6138, 6256320), (6160, 6233976), (6174, 6219840), (6270, 6124608), (6272, 6122655), (6336, 6060810), (6384, 6015240), (6468, 5937120), (6479, 5927040), (6510, 5898816), (6517, 5892480), (6615, 5805184), (6688, 5741820), (6696, 5734960), (6720, 5714478), (6820, 5630688), (6840, 5614224), (6860, 5597856), (6930, 5541312), (6944, 5530140), (7040, 5454729), (7056, 5442360), (7068, 5433120), (7161, 5362560), (7182, 5346880), (7296, 5263335), (7315, 5249664), (7392, 5194980), (7440, 5161464), (7448, 5155920), (7524, 5103840), (7546, 5088960), (7560, 5079536), (7595, 5056128), (7812, 4915680), (7840, 4898124), (7920, 4848648), (7980, 4812192), (8064, 4762065), (8085, 4749696), (8184, 4692240), (8208, 4678520), (8232, 4664880), (8246, 4656960), (8316, 4617760), (8360, 4593456), (8370, 4587968), (8379, 4583040), (8512, 4511430), (8624, 4452840), (8640, 4444594), (8680, 4424112), (8778, 4374720), (8820, 4353888), (8835, 4346496), (8928, 4301220), (9114, 4213440), (9120, 4210668), (9207, 4170880), (9240, 4155984), (9261, 4146560), (9310, 4124736), (9405, 4083072), (9408, 4081770), (9424, 4074840), (9504, 4040540), (9548, 4021920), (9576, 4010160), (9702, 3958080), (9765, 3932544), (9856, 3896235), (9920, 3871098), (10032, 3827880), (10080, 3809652), (10230, 3753792), (10241, 3749760), (10260, 3742816), (10290, 3731904), (10395, 3694208), (10416, 3686760), (10560, 3636486), (10584, 3628240), (10602, 3622080), (10633, 3611520), (10640, 3609144), (10780, 3562272), (10912, 3519180), (10944, 3508890), (10976, 3498660), (11088, 3463320), (11160, 3440976), (11172, 3437280), (11286, 3402560), (11319, 3392640), (11704, 3281040), (11718, 3277120), (11760, 3265416), (11780, 3259872), (11880, 3232432), (11904, 3225915), (11935, 3217536), (11970, 3208128), (12096, 3174710), (12152, 3160080), (12160, 3158001), (12276, 3128160), (12320, 3116988), (12348, 3109920), (12369, 3104640), (12540, 3062304), (12672, 3030405), (12768, 3007620), (12936, 2968560), (12958, 2963520), (13020, 2949408), (13034, 2946240), (13167, 2916480), (13230, 2902592), (13376, 2870910), (13392, 2867480), (13440, 2857239), (13640, 2815344), (13671, 2808960), (13680, 2807112), (13720, 2798928), (13860, 2770656), (13888, 2765070), (13965, 2749824), (14112, 2721180), (14136, 2716560), (14322, 2681280), (14364, 2673440), (14553, 2638720), (14630, 2624832), (14784, 2597490), (14880, 2580732), (14896, 2577960), (15048, 2551920), (15092, 2544480), (15120, 2539768), (15190, 2528064), (15345, 2502528), (15435, 2487936), (15624, 2457840), (15680, 2449062), (15840, 2424324), (15903, 2414720), (15960, 2406096), (16170, 2374848), (16368, 2346120), (16416, 2339260), (16464, 2332440), (16492, 2328480), (16632, 2308880), (16709, 2298240), (16720, 2296728), (16740, 2293984), (16758, 2291520), (17024, 2255715), (17248, 2226420), (17280, 2222297), (17360, 2212056), (17556, 2187360), (17640, 2176944), (17670, 2173248), (17856, 2150610), (17955, 2138752), (18228, 2106720), (18240, 2105334), (18414, 2085440), (18480, 2077992), (18522, 2073280), (18620, 2062368), (18810, 2041536), (18816, 2040885), (18848, 2037420), (18865, 2035584), (19008, 2020270), (19096, 2010960), (19152, 2005080), (19404, 1979040), (19437, 1975680), (19530, 1966272), (19551, 1964160), (19840, 1935549), (20064, 1913940), (20160, 1904826), (20460, 1876896), (20482, 1874880), (20520, 1871408), (20580, 1865952), (20615, 1862784), (20790, 1847104), (20832, 1843380), (21120, 1818243), (21168, 1814120), (21204, 1811040), (21266, 1805760), (21280, 1804572), (21483, 1787520), (21560, 1781136), (21824, 1759590), (21888, 1754445), (21945, 1749888), (21952, 1749330), (22176, 1731660), (22320, 1720488), (22344, 1718640), (22572, 1701280), (22638, 1696320), (22785, 1685376), (23408, 1640520), (23436, 1638560), (23520, 1632708), (23560, 1629936), (23760, 1616216), (23870, 1608768), (23940, 1604064), (24192, 1587355), (24255, 1583232), (24304, 1580040), (24552, 1564080), (24640, 1558494), (24696, 1554960), (24738, 1552320), (25080, 1531152), (25137, 1527680), (25536, 1503810), (25872, 1484280), (25916, 1481760), (26040, 1474704), (26068, 1473120), (26334, 1458240), (26460, 1451296), (26505, 1448832), (26752, 1435455), (26784, 1433740), (27280, 1407672), (27342, 1404480), (27360, 1403556), (27440, 1399464), (27720, 1385328), (27776, 1382535), (27930, 1374912), (28215, 1361024), (28224, 1360590), (28272, 1358280), (28644, 1340640), (28728, 1336720), (28861, 1330560), (29106, 1319360), (29260, 1312416), (29295, 1310848), (29568, 1298745), (29760, 1290366), (29792, 1288980), (30096, 1275960), (30184, 1272240), (30240, 1269884), (30380, 1264032), (30690, 1251264), (30723, 1249920), (30870, 1243968), (31248, 1228920), (31360, 1224531), (31680, 1212162), (31806, 1207360), (31899, 1203840), (31920, 1203048), (32340, 1187424), (32395, 1185408), (32585, 1178496), (32736, 1173060), (32832, 1169630), (32928, 1166220), (32984, 1164240), (33264, 1154440), (33418, 1149120), (33440, 1148364), (33480, 1146992), (33516, 1145760), (33957, 1130880), (34496, 1113210), (34720, 1106028), (35112, 1093680), (35280, 1088472), (35340, 1086624), (35712, 1075305), (35805, 1072512), (35910, 1069376), (36456, 1053360), (36480, 1052667), (36828, 1042720), (36960, 1038996), (37044, 1036640), (37107, 1034880), (37240, 1031184), (37620, 1020768), (37696, 1018710), (37730, 1017792), (38016, 1010135), (38192, 1005480), (38304, 1002540), (38808, 989520), (38874, 987840), (39060, 983136), (39102, 982080), (39501, 972160), (40128, 956970), (40320, 952413), (40920, 938448), (40964, 937440), (41013, 936320), (41040, 935704), (41160, 932976), (41230, 931392), (41580, 923552), (41664, 921690), (41895, 916608), (42336, 907060), (42408, 905520), (42532, 902880), (42560, 902286), (42966, 893760), (43120, 890568), (43648, 879795), (43890, 874944), (43904, 874665), (44352, 865830), (44640, 860244), (44688, 859320), (45144, 850640), (45276, 848160), (45353, 846720), (45570, 842688), (46035, 834176), (46305, 829312), (46816, 820260), (46872, 819280), (47040, 816354), (47120, 814968), (47520, 808108), (47740, 804384), (47880, 802032), (48510, 791616), (48608, 790020), (49104, 782040), (49280, 779247), (49392, 777480), (49476, 776160), (50127, 766080), (50160, 765576), (50274, 763840), (51072, 751905), (51205, 749952), (51744, 742140), (51832, 740880), (52080, 737352), (52136, 736560), (52668, 729120), (52920, 725648), (53010, 724416), (53165, 722304), (53568, 716870), (54560, 703836), (54684, 702240), (54720, 701778), (54880, 699732), (55440, 692664), (55860, 687456), (56430, 680512), (56448, 680295), (56544, 679140), (56595, 678528), (57288, 670320), (57456, 668360), (57722, 665280), (58212, 659680), (58311, 658560), (58520, 656208), (58590, 655424), (58653, 654720), (59520, 645183), (59584, 644490), (60192, 637980), (60368, 636120), (60480, 634942), (60760, 632016), (61380, 625632), (61446, 624960), (61740, 621984), (61845, 620928), (62496, 614460), (63360, 606081), (63612, 603680), (63798, 601920), (63840, 601524), (64449, 595840), (64680, 593712), (64790, 592704), (65170, 589248), (65472, 586530), (65664, 584815), (65835, 583296), (65856, 583110), (65968, 582120), (66528, 577220), (66836, 574560), (66880, 574182), (66960, 573496), (67032, 572880), (67914, 565440), (68355, 561792), (68992, 556605), (69440, 553014), (70224, 546840), (70560, 544236), (70680, 543312), (71610, 536256), (71687, 535680), (71820, 534688), (72765, 527744), (72912, 526680), (73656, 521360), (73920, 519498), (74088, 518320), (74214, 517440), (74480, 515592), (75240, 510384), (75392, 509355), (75460, 508896), (76384, 502740), (76608, 501270), (77616, 494760), (77748, 493920), (78120, 491568), (78204, 491040), (79002, 486080), (79515, 482944), (80256, 478485), (81840, 469224), (81928, 468720), (82026, 468160), (82080, 467852), (82320, 466488), (82460, 465696), (83160, 461776), (83328, 460845), (83545, 459648), (83790, 458304), (84672, 453530), (84816, 452760), (85064, 451440), (85120, 451143), (85932, 446880), (86240, 445284), (86583, 443520), (87780, 437472), (88704, 432915), (89280, 430122), (89376, 429660), (90288, 425320), (90552, 424080), (90706, 423360), (91140, 421344), (92070, 417088), (92169, 416640), (92610, 414656), (93632, 410130), (93744, 409640), (94080, 408177), (94240, 407484), (95040, 404054), (95480, 402192), (95697, 401280), (95760, 401016), (97020, 395808), (97185, 395136), (97216, 395010), (97755, 392832), (98208, 391020), (98784, 388740), (98952, 388080), (100254, 383040), (100320, 382788), (100548, 381920), (101871, 376960), (102410, 374976), (103488, 371070), (103664, 370440), (104160, 368676), (104272, 368280), (105336, 364560), (105840, 362824), (106020, 362208), (106330, 361152), (107136, 358435), (107415, 357504), (109120, 351918), (109368, 351120), (109440, 350889), (109760, 349866), (110880, 346332), (111321, 344960), (111720, 343728), (112860, 340256), (113088, 339570), (113190, 339264), (114576, 335160), (114912, 334180), (115444, 332640), (116424, 329840), (116622, 329280), (116963, 328320), (117040, 328104), (117180, 327712), (117306, 327360), (119168, 322245), (120384, 318990), (120736, 318060), (120960, 317471), (121520, 316008), (122760, 312816), (122892, 312480), (123480, 310992), (123690, 310464), (124992, 307230), (125685, 305536), (127224, 301840), (127596, 300960), (127680, 300762), (128898, 297920), (129360, 296856), (129580, 296352), (130340, 294624), (130944, 293265), (131670, 291648), (131712, 291555), (131936, 291060), (133056, 288610), (133672, 287280), (133760, 287091), (133920, 286748), (134064, 286440), (135828, 282720), (136059, 282240), (136710, 280896), (138880, 276507), (140448, 273420), (141120, 272118), (141360, 271656), (143220, 268128), (143374, 267840), (143640, 267344), (144305, 266112), (145530, 263872), (145824, 263340), (147312, 260680), (147840, 259749), (148176, 259160), (148428, 258720), (148960, 257796), (150381, 255360), (150480, 255192), (150920, 254448), (152768, 251370), (153216, 250635), (153615, 249984), (155232, 247380), (155496, 246960), (156240, 245784), (156408, 245520), (158004, 243040), (159030, 241472), (159495, 240768), (163680, 234612), (163856, 234360), (164052, 234080), (164160, 233926), (164640, 233244), (164920, 232848), (166320, 230888), (167090, 229824), (167580, 229152), (169344, 226765), (169632, 226380), (169785, 226176), (170128, 225720), (171864, 223440), (172480, 222642), (173166, 221760), (174933, 219520), (175560, 218736), (175959, 218240), (178560, 215061), (178752, 214830), (180576, 212660), (181104, 212040), (181412, 211680), (182280, 210672), (184140, 208544), (184338, 208320), (185220, 207328), (185535, 206976), (187264, 205065), (187488, 204820), (188480, 203742), (190080, 202027), (190960, 201096), (191394, 200640), (191520, 200508), (194040, 197904), (194370, 197568), (194432, 197505), (195510, 196416)]