100803391920

素因数分解:

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

素因数の和:114

約数の個数: 2000

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

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

約数列:

[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, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 93, 95, 98, 99, 105, 108, 110, 112, 114, 120, 124, 126, 132, 133, 135, 140, 144, 147, 152, 154, 155, 162, 165, 168, 171, 176, 180, 186, 189, 190, 196, 198, 209, 210, 216, 217, 220, 228, 231, 240, 245, 248, 252, 264, 266, 270, 279, 280, 285, 294, 297, 304, 308, 310, 315, 324, 330, 336, 341, 342, 343, 360, 372, 378, 380, 385, 392, 396, 399, 405, 418, 420, 432, 434, 440, 441, 456, 462, 465, 490, 495, 496, 504, 513, 528, 532, 539, 540, 558, 560, 567, 570, 588, 589, 594, 616, 620, 627, 630, 648, 651, 660, 665, 682, 684, 686, 693, 720, 735, 744, 756, 760, 770, 784, 792, 798, 810, 836, 837, 840, 855, 868, 880, 882, 891, 912, 924, 930, 931, 945, 980, 990, 1008, 1023, 1026, 1029, 1045, 1064, 1078, 1080, 1085, 1116, 1134, 1140, 1155, 1176, 1178, 1188, 1197, 1232, 1240, 1254, 1260, 1296, 1302, 1320, 1323, 1330, 1364, 1368, 1372, 1386, 1395, 1463, 1470, 1485, 1488, 1512, 1519, 1520, 1539, 1540, 1584, 1596, 1617, 1620, 1672, 1674, 1680, 1705, 1710, 1715, 1736, 1764, 1767, 1782, 1848, 1860, 1862, 1881, 1890, 1953, 1960, 1980, 1995, 2046, 2052, 2058, 2079, 2090, 2128, 2156, 2160, 2170, 2205, 2232, 2268, 2280, 2310, 2352, 2356, 2376, 2387, 2394, 2401, 2480, 2508, 2511, 2520, 2565, 2604, 2640, 2646, 2660, 2695, 2728, 2736, 2744, 2772, 2790, 2793, 2835, 2926, 2940, 2945, 2970, 3024, 3038, 3069, 3078, 3080, 3087, 3135, 3192, 3234, 3240, 3255, 3344, 3348, 3410, 3420, 3430, 3465, 3472, 3528, 3534, 3564, 3591, 3696, 3720, 3724, 3762, 3773, 3780, 3906, 3920, 3960, 3969, 3990, 4092, 4104, 4116, 4123, 4158, 4180, 4185, 4312, 4340, 4389, 4410, 4455, 4464, 4536, 4557, 4560, 4620, 4655, 4712, 4752, 4774, 4788, 4802, 4851, 5016, 5022, 5040, 5115, 5130, 5145, 5208, 5292, 5301, 5320, 5390, 5456, 5488, 5544, 5580, 5586, 5643, 5670, 5852, 5859, 5880, 5890, 5940, 5985, 6076, 6138, 6156, 6160, 6174, 6237, 6270, 6384, 6468, 6479, 6480, 6510, 6517, 6615, 6696, 6820, 6840, 6860, 6930, 7056, 7068, 7128, 7161, 7182, 7203, 7315, 7440, 7448, 7524, 7546, 7560, 7595, 7695, 7812, 7920, 7938, 7980, 8085, 8184, 8208, 8232, 8246, 8316, 8360, 8370, 8379, 8624, 8680, 8778, 8820, 8835, 8910, 9072, 9114, 9207, 9240, 9261, 9310, 9405, 9424, 9548, 9576, 9604, 9702, 9765, 10032, 10044, 10230, 10241, 10260, 10290, 10395, 10416, 10584, 10602, 10633, 10640, 10773, 10780, 11088, 11160, 11172, 11286, 11319, 11340, 11704, 11718, 11760, 11780, 11880, 11935, 11970, 12005, 12152, 12276, 12312, 12348, 12369, 12474, 12540, 12555, 12936, 12958, 13020, 13034, 13167, 13230, 13392, 13640, 13671, 13680, 13720, 13860, 13965, 14136, 14256, 14322, 14364, 14406, 14553, 14630, 14896, 15048, 15092, 15120, 15190, 15345, 15390, 15435, 15624, 15876, 15903, 15960, 16170, 16368, 16464, 16492, 16632, 16709, 16720, 16740, 16758, 16929, 17360, 17556, 17577, 17640, 17670, 17820, 17955, 18228, 18414, 18480, 18522, 18620, 18810, 18865, 19096, 19152, 19208, 19404, 19437, 19530, 19551, 19845, 20088, 20460, 20482, 20520, 20580, 20615, 20790, 21168, 21204, 21266, 21483, 21546, 21560, 21609, 21945, 22320, 22344, 22572, 22638, 22680, 22785, 23408, 23436, 23560, 23760, 23870, 23940, 24010, 24255, 24304, 24552, 24624, 24696, 24738, 24948, 25080, 25110, 25137, 25872, 25916, 26040, 26068, 26334, 26411, 26460, 26505, 27280, 27342, 27440, 27621, 27720, 27783, 27930, 28215, 28272, 28644, 28728, 28812, 28861, 29106, 29260, 29295, 30096, 30184, 30380, 30690, 30723, 30780, 30870, 31185, 31248, 31752, 31806, 31899, 31920, 32340, 32395, 32585, 32984, 33264, 33418, 33480, 33516, 33858, 33957, 35112, 35154, 35280, 35340, 35640, 35805, 35910, 36015, 36456, 36828, 37044, 37107, 37240, 37620, 37730, 38192, 38416, 38808, 38874, 39060, 39102, 39501, 39690, 40176, 40920, 40964, 41013, 41040, 41160, 41230, 41580, 41895, 42408, 42532, 42966, 43092, 43120, 43218, 43659, 43890, 44688, 45144, 45276, 45353, 45360, 45570, 45619, 46035, 46305, 46872, 47120, 47709, 47740, 47880, 48020, 48510, 49104, 49392, 49476, 49896, 50127, 50160, 50220, 50274, 51205, 51832, 52080, 52136, 52668, 52822, 52920, 53010, 53165, 53865, 54684, 55242, 55440, 55566, 55860, 56430, 56595, 57288, 57456, 57624, 57722, 58212, 58311, 58520, 58590, 58653, 60368, 60760, 61380, 61446, 61560, 61740, 61845, 62370, 63504, 63612, 63798, 64449, 64680, 64790, 64827, 65170, 65835, 65968, 66836, 66960, 67032, 67716, 67914, 68355, 70224, 70308, 70680, 71280, 71610, 71687, 71820, 72030, 72765, 72912, 73656, 74088, 74214, 74431, 74480, 75240, 75411, 75460, 77616, 77748, 78120, 78204, 79002, 79233, 79380, 79515, 81840, 81928, 82026, 82320, 82460, 83160, 83545, 83790, 84645, 84816, 85064, 85932, 86184, 86436, 86583, 87318, 87780, 87885, 90288, 90552, 90706, 91140, 91238, 92070, 92169, 92610, 93744, 95418, 95480, 95697, 95760, 96040, 97020, 97185, 97755, 98952, 99792, 100254, 100440, 100548, 101871, 102410, 103664, 104272, 105336, 105644, 105840, 106020, 106330, 107415, 107730, 108045, 109368, 110484, 111132, 111321, 111720, 112860, 113190, 114576, 115248, 115444, 116424, 116622, 116963, 117040, 117180, 117306, 118503, 121520, 122760, 122892, 123039, 123120, 123480, 123690, 124740, 125685, 127224, 127596, 128898, 129360, 129580, 129654, 130340, 131670, 132055, 133672, 134064, 135432, 135828, 136059, 136710, 136857, 138105, 138915, 140616, 141360, 143220, 143374, 143640, 144060, 144305, 145530, 147312, 148176, 148428, 148862, 150381, 150480, 150822, 150920, 153615, 155496, 156240, 156408, 158004, 158466, 158760, 159030, 159495, 163856, 164052, 164920, 166320, 167090, 167580, 169290, 169785, 170128, 171864, 172368, 172872, 173166, 174636, 174933, 175560, 175770, 175959, 181104, 181412, 182280, 182476, 184140, 184338, 185220, 185535, 190836, 190960, 191394, 192080, 193347, 194040, 194370, 194481, 195510, 197505, 197904, 200508, 200880, 201096, 202027, 203742, 204820, 205065, 210672, 211288, 212040, 212660, 214830, 215061, 215460, 216090, 218295, 218736, 220968, 222264, 222642, 223293, 223440, 225720, 226380, 226765, 228095, 230888, 232848, 233244, 233926, 234360, 234612, 237006, 237699, 238545, 245520, 245784, 246078, 246960, 247380, 249480, 250635, 251370, 254448, 255192, 257796, 259160, 259308, 259749, 260680, 263340, 264110, 267344, 270864, 271656, 272118, 273420, 273714, 276210, 276507, 277830, 281232, 286440, 286748, 287091, 287280, 288120, 288610, 291060, 291555, 293265, 296856, 297724, 300762, 301644, 301840, 305613, 307230, 310992, 312816, 316008, 316932, 317471, 317520, 318060, 318990, 322245, 324135, 328104, 329840, 333963, 334180, 335160, 338580, 339570, 343728, 345744, 346332, 349272, 349866, 350889, 351120, 351540, 351918, 358435, 362824, 364560, 364952, 368280, 368676, 370440, 371070, 372155, 377055, 381672, 382788, 386694, 388080, 388740, 388962, 391020, 395010, 396165, 401016, 402192, 404054, 407484, 408177, 409640, 410130, 410571, 422576, 424080, 425320, 429660, 430122, 430920, 432180, 432915, 436590, 441936, 444528, 445284, 446586, 451143, 451440, 452760, 453530, 456190, 460845, 461776, 466488, 467852, 468720, 469224, 474012, 475398, 477090, 478485, 491568, 492156, 494760, 498960, 501270, 501809, 502740, 509355, 510384, 515592, 518320, 518616, 519498, 521360, 524799, 526680, 527877, 528220, 543312, 544236, 546840, 547428, 552420, 553014, 555660, 556605, 572880, 573496, 574182, 576240, 577220, 582120, 583110, 584815, 586530, 592515, 593712, 595448, 601524, 603288, 606081, 611226, 614460, 615195, 632016, 633864, 634942, 636120, 637980, 644490, 645183, 648270, 656208, 667926, 668360, 669879, 670320, 677160, 679140, 680295, 684285, 692664, 698544, 699732, 701778, 703080, 703836, 713097, 716870, 725648, 729904, 736560, 737352, 740880, 742140, 744310, 751905, 754110, 763344, 765576, 773388, 777480, 777924, 779247, 782040, 790020, 792330, 802032, 808108, 814968, 816354, 818741, 819280, 820260, 821142, 829521, 850640, 859320, 860244, 861273, 861840, 864360, 865830, 873180, 874665, 879795, 890568, 893172, 902286, 905520, 907060, 912380, 921690, 932976, 935704, 938448, 948024, 950796, 952413, 954180, 956970, 966735, 972405, 984312, 989520, 1002540, 1003618, 1005480, 1010135, 1018710, 1031184, 1037232, 1038996, 1049598, 1052667, 1053360, 1055754, 1056440, 1075305, 1088472, 1093680, 1094856, 1104840, 1106028, 1111320, 1113210, 1116465, 1146992, 1148364, 1154440, 1164240, 1166220, 1169630, 1173060, 1185030, 1188495, 1190896, 1203048, 1206576, 1212162, 1222452, 1224531, 1228920, 1230390, 1231713, 1267728, 1269884, 1272240, 1275960, 1288980, 1290366, 1296540, 1298745, 1335852, 1336720, 1339758, 1353429, 1354320, 1358280, 1360590, 1368570, 1382535, 1385328, 1399464, 1403556, 1406160, 1407672, 1414189, 1426194, 1433740, 1435455, 1474704, 1484280, 1488620, 1503810, 1505427, 1508220, 1528065, 1531152, 1546776, 1554960, 1555848, 1558494, 1564080, 1580040, 1584660, 1587355, 1616216, 1629936, 1632708, 1637482, 1640520, 1642284, 1659042, 1669815, 1718640, 1720488, 1722546, 1728720, 1731660, 1746360, 1749330, 1754445, 1759590, 1781136, 1786344, 1804572, 1814120, 1818243, 1824760, 1843380, 1871408, 1896048, 1901592, 1904826, 1908360, 1913940, 1933470, 1935549, 1944810, 1968624, 2005080, 2007236, 2009637, 2010960, 2020270, 2037420, 2040885, 2052855, 2077992, 2099196, 2105334, 2111508, 2112880, 2139291, 2150610, 2176944, 2189712, 2209680, 2212056, 2222297, 2222640, 2226420, 2232930, 2255715, 2296728, 2308880, 2332440, 2337741, 2339260, 2346120, 2370060, 2376990, 2406096, 2424324, 2444904, 2449062, 2456223, 2457840, 2460780, 2463426, 2509045, 2539768, 2551920, 2577960, 2580732, 2593080, 2597490, 2623995, 2639385, 2671704, 2679516, 2706858, 2716560, 2721180, 2737140, 2765070, 2798928, 2807112, 2815344, 2828378, 2852388, 2857239, 2867480, 2870910, 2968560, 2977240, 3007620, 3010854, 3016440, 3030405, 3056130, 3093552, 3111696, 3116988, 3158001, 3160080, 3169320, 3174710, 3225915, 3232432, 3265416, 3274964, 3281040, 3284568, 3318084, 3339630, 3349395, 3440976, 3445092, 3463320, 3492720, 3498660, 3508890, 3519180, 3565485, 3572688, 3609144, 3628240, 3636486, 3649520, 3673593, 3686760, 3695139, 3803184, 3809652, 3816720, 3827880, 3866940, 3871098, 3889620, 3896235, 4010160, 4014472, 4019274, 4040540, 4074840, 4081770, 4093705, 4105710, 4147605, 4155984, 4198392, 4210668, 4223016, 4242567, 4278582, 4301220, 4306365, 4424112, 4444594, 4452840, 4465860, 4511430, 4516281, 4593456, 4664880, 4675482, 4678520, 4692240, 4740120, 4753980, 4762065, 4848648, 4889808, 4898124, 4912446, 4921560, 4926852, 5018090, 5079536, 5155920, 5161464, 5186160, 5194980, 5247990, 5263335, 5278770, 5343408, 5359032, 5413716, 5442360, 5454729, 5474280, 5530140, 5614224, 5656756, 5704776, 5714478, 5734960, 5741820, 5806647, 5954480, 6015240, 6021708, 6028911, 6032880, 6060810, 6112260, 6122655, 6158565, 6233976, 6316002, 6338640, 6349420, 6451830, 6530832, 6549928, 6569136, 6636168, 6666891, 6679260, 6698790, 6767145, 6890184, 6926640, 6997320, 7017780, 7038360, 7070945, 7130970, 7218288, 7272972, 7347186, 7368669, 7373520, 7390278, 7527135, 7619304, 7655760, 7733880, 7742196, 7779240, 7792470, 8028944, 8038548, 8081080, 8149680, 8163540, 8187410, 8211420, 8295210, 8396784, 8421336, 8446032, 8485134, 8557164, 8571717, 8602440, 8612730, 8889188, 8905680, 8931720, 9022860, 9032562, 9091215, 9350964, 9357040, 9474003, 9480240, 9507960, 9524130, 9677745, 9697296, 9796248, 9824892, 9843120, 9853704, 10036180, 10048185, 10322928, 10389960, 10495980, 10526670, 10557540, 10696455, 10718064, 10827432, 10884720, 10909458, 10948560, 11060280, 11111485, 11313512, 11409552, 11428956, 11483640, 11613294, 11688705, 12030480, 12043416, 12057822, 12121620, 12224520, 12245310, 12281115, 12317130, 12467952, 12632004, 12698840, 12727701, 12903660, 13099856, 13272336, 13333782, 13358520, 13397580, 13534290, 13548843, 13780368, 13994640, 14035560, 14076720, 14141890, 14261940, 14286195, 14545944, 14694372, 14737338, 14780556, 15054270, 15238608, 15467760, 15484392, 15556079, 15558480, 15584940, 15790005, 16077096, 16162160, 16327080, 16364187, 16374820, 16422840, 16590420, 16842672, 16970268, 17114328, 17143434, 17204880, 17225460, 17778376, 17863440, 18045720, 18065124, 18182430, 18367965, 18475695, 18701928, 18948006, 19015920, 19048260, 19355490, 19592496, 19649784, 19707408, 20000673, 20072360, 20096370, 20779920, 20991960, 21053340, 21115080, 21212835, 21392910, 21654864, 21818916, 22106007, 22120560, 22222970, 22581405, 22627024, 22857912, 22967280, 23226588, 23377410, 24086832, 24115644, 24243240, 24449040, 24490620, 24562230, 24634260, 25264008, 25397680, 25455402, 25715151, 25807320, 26667564, 26717040, 26795160, 27068580, 27097686, 27273645, 28071120, 28283780, 28523880, 28572390, 29033235, 29091888, 29388744, 29474676, 29561112, 30108540, 30144555, 30968784, 31112158, 31169880, 31580010, 32154192, 32654160, 32728374, 32749640, 32845680, 33180840, 33334455, 33940536, 34228656, 34286868, 34450920, 35556752, 36091440, 36130248, 36364860, 36735930, 36843345, 36951390, 37403856, 37896012, 38096520, 38183103, 38710980, 39299568, 40001346, 40144720, 40192740, 40646529, 41983920, 42106680, 42230160, 42425670, 42785820, 42858585, 43637832, 44212014, 44445940, 45162810, 45715824, 46453176, 46668237, 46754820, 47370015, 48231288, 48486480, 48981240, 49124460, 49268520, 50528016, 50910804, 51430302, 51614640, 53335128, 53590320, 54137160, 54195372, 54547290, 56567560, 57047760, 57144780, 58066470, 58777488, 58949352, 59122224, 60002019, 60217080, 60289110, 62224316, 62339760, 63160020, 63638505, 65456748, 65499280, 66318021, 66361680, 66668910, 67744215, 67881072, 68573736, 68901840, 72260496, 72729720, 73471860, 73686690, 73902780, 75792024, 76193040, 76366206, 77421960, 77780395, 80002692, 80385480, 81293058, 81820935, 84213360, 84851340, 85571640, 85717170, 87275664, 88424028, 88891880, 90325620, 92906352, 93336474, 93509640, 94740030, 96462576, 97962480, 98248920, 98537040, 100003365, 101821608, 102860604, 106670256, 108274320, 108390744, 109094580, 110530035, 113135120, 114289560, 114549309, 116132940, 117898704, 120004038, 120434160, 120578220, 124448632, 126320040, 127277010, 128575755, 130913496, 132636042, 133337820, 135488430, 137147472, 140004711, 145459440, 146943720, 147373380, 147805560, 151584048, 152732412, 154843920, 155560790, 160005384, 160770960, 162586116, 163641870, 169702680, 171143280, 171434340, 176848056, 177783760, 180006057, 180651240, 186672948, 187019280, 189480060, 190915515, 196497840, 200006730, 203232645, 203643216, 205721208, 216781488, 218189160, 221060070, 228579120, 229098618, 232265880, 233341185, 240008076, 241156440, 248897264, 252640080, 254554020, 257151510, 261826992, 265272084, 266675640, 270976860, 280009422, 293887440, 294746760, 295611120, 300010095, 305464824, 311121580, 320010768, 325172232, 327283740, 331590105, 339405360, 342868680, 353696112, 360012114, 361302480, 373345896, 378960120, 381831030, 400013460, 406465290, 411442416, 420014133, 436378320, 442120140, 458197236, 464531760, 466682370, 480016152, 482312880, 509108040, 514303020, 530544168, 533351280, 541953720, 560018844, 572746545, 589493520, 600020190, 610929648, 622243160, 650344464, 654567480, 663180210, 685737360, 700023555, 720024228, 746691792, 757920240, 763662060, 800026920, 812930580, 840028266, 884240280, 900030285, 916394472, 933364740, 960032304, 1018216080, 1028606040, 1061088336, 1083907440, 1120037688, 1145493090, 1200040380, 1244486320, 1260042399, 1309134960, 1326360420, 1400047110, 1440048456, 1527324120, 1600053840, 1625861160, 1680056532, 1768480560, 1800060570, 1832788944, 1866729480, 2057212080, 2100070665, 2240075376, 2290986180, 2400080760, 2520084798, 2652720840, 2800094220, 2880096912, 3054648240, 3251722320, 3360113064, 3600121140, 3733458960, 4200141330, 4581972360, 4800161520, 5040169596, 5305441680, 5600188440, 6300211995, 6720226128, 7200242280, 8400282660, 9163944720, 10080339192, 11200376880, 12600423990, 14400484560, 16800565320, 20160678384, 25200847980, 33601130640, 50401695960, 100803391920]

約数ペア:

[(1, 100803391920), (2, 50401695960), (3, 33601130640), (4, 25200847980), (5, 20160678384), (6, 16800565320), (7, 14400484560), (8, 12600423990), (9, 11200376880), (10, 10080339192), (11, 9163944720), (12, 8400282660), (14, 7200242280), (15, 6720226128), (16, 6300211995), (18, 5600188440), (19, 5305441680), (20, 5040169596), (21, 4800161520), (22, 4581972360), (24, 4200141330), (27, 3733458960), (28, 3600121140), (30, 3360113064), (31, 3251722320), (33, 3054648240), (35, 2880096912), (36, 2800094220), (38, 2652720840), (40, 2520084798), (42, 2400080760), (44, 2290986180), (45, 2240075376), (48, 2100070665), (49, 2057212080), (54, 1866729480), (55, 1832788944), (56, 1800060570), (57, 1768480560), (60, 1680056532), (62, 1625861160), (63, 1600053840), (66, 1527324120), (70, 1440048456), (72, 1400047110), (76, 1326360420), (77, 1309134960), (80, 1260042399), (81, 1244486320), (84, 1200040380), (88, 1145493090), (90, 1120037688), (93, 1083907440), (95, 1061088336), (98, 1028606040), (99, 1018216080), (105, 960032304), (108, 933364740), (110, 916394472), (112, 900030285), (114, 884240280), (120, 840028266), (124, 812930580), (126, 800026920), (132, 763662060), (133, 757920240), (135, 746691792), (140, 720024228), (144, 700023555), (147, 685737360), (152, 663180210), (154, 654567480), (155, 650344464), (162, 622243160), (165, 610929648), (168, 600020190), (171, 589493520), (176, 572746545), (180, 560018844), (186, 541953720), (189, 533351280), (190, 530544168), (196, 514303020), (198, 509108040), (209, 482312880), (210, 480016152), (216, 466682370), (217, 464531760), (220, 458197236), (228, 442120140), (231, 436378320), (240, 420014133), (245, 411442416), (248, 406465290), (252, 400013460), (264, 381831030), (266, 378960120), (270, 373345896), (279, 361302480), (280, 360012114), (285, 353696112), (294, 342868680), (297, 339405360), (304, 331590105), (308, 327283740), (310, 325172232), (315, 320010768), (324, 311121580), (330, 305464824), (336, 300010095), (341, 295611120), (342, 294746760), (343, 293887440), (360, 280009422), (372, 270976860), (378, 266675640), (380, 265272084), (385, 261826992), (392, 257151510), (396, 254554020), (399, 252640080), (405, 248897264), (418, 241156440), (420, 240008076), (432, 233341185), (434, 232265880), (440, 229098618), (441, 228579120), (456, 221060070), (462, 218189160), (465, 216781488), (490, 205721208), (495, 203643216), (496, 203232645), (504, 200006730), (513, 196497840), (528, 190915515), (532, 189480060), (539, 187019280), (540, 186672948), (558, 180651240), (560, 180006057), (567, 177783760), (570, 176848056), (588, 171434340), (589, 171143280), (594, 169702680), (616, 163641870), (620, 162586116), (627, 160770960), (630, 160005384), (648, 155560790), (651, 154843920), (660, 152732412), (665, 151584048), (682, 147805560), (684, 147373380), (686, 146943720), (693, 145459440), (720, 140004711), (735, 137147472), (744, 135488430), (756, 133337820), (760, 132636042), (770, 130913496), (784, 128575755), (792, 127277010), (798, 126320040), (810, 124448632), (836, 120578220), (837, 120434160), (840, 120004038), (855, 117898704), (868, 116132940), (880, 114549309), (882, 114289560), (891, 113135120), (912, 110530035), (924, 109094580), (930, 108390744), (931, 108274320), (945, 106670256), (980, 102860604), (990, 101821608), (1008, 100003365), (1023, 98537040), (1026, 98248920), (1029, 97962480), (1045, 96462576), (1064, 94740030), (1078, 93509640), (1080, 93336474), (1085, 92906352), (1116, 90325620), (1134, 88891880), (1140, 88424028), (1155, 87275664), (1176, 85717170), (1178, 85571640), (1188, 84851340), (1197, 84213360), (1232, 81820935), (1240, 81293058), (1254, 80385480), (1260, 80002692), (1296, 77780395), (1302, 77421960), (1320, 76366206), (1323, 76193040), (1330, 75792024), (1364, 73902780), (1368, 73686690), (1372, 73471860), (1386, 72729720), (1395, 72260496), (1463, 68901840), (1470, 68573736), (1485, 67881072), (1488, 67744215), (1512, 66668910), (1519, 66361680), (1520, 66318021), (1539, 65499280), (1540, 65456748), (1584, 63638505), (1596, 63160020), (1617, 62339760), (1620, 62224316), (1672, 60289110), (1674, 60217080), (1680, 60002019), (1705, 59122224), (1710, 58949352), (1715, 58777488), (1736, 58066470), (1764, 57144780), (1767, 57047760), (1782, 56567560), (1848, 54547290), (1860, 54195372), (1862, 54137160), (1881, 53590320), (1890, 53335128), (1953, 51614640), (1960, 51430302), (1980, 50910804), (1995, 50528016), (2046, 49268520), (2052, 49124460), (2058, 48981240), (2079, 48486480), (2090, 48231288), (2128, 47370015), (2156, 46754820), (2160, 46668237), (2170, 46453176), (2205, 45715824), (2232, 45162810), (2268, 44445940), (2280, 44212014), (2310, 43637832), (2352, 42858585), (2356, 42785820), (2376, 42425670), (2387, 42230160), (2394, 42106680), (2401, 41983920), (2480, 40646529), (2508, 40192740), (2511, 40144720), (2520, 40001346), (2565, 39299568), (2604, 38710980), (2640, 38183103), (2646, 38096520), (2660, 37896012), (2695, 37403856), (2728, 36951390), (2736, 36843345), (2744, 36735930), (2772, 36364860), (2790, 36130248), (2793, 36091440), (2835, 35556752), (2926, 34450920), (2940, 34286868), (2945, 34228656), (2970, 33940536), (3024, 33334455), (3038, 33180840), (3069, 32845680), (3078, 32749640), (3080, 32728374), (3087, 32654160), (3135, 32154192), (3192, 31580010), (3234, 31169880), (3240, 31112158), (3255, 30968784), (3344, 30144555), (3348, 30108540), (3410, 29561112), (3420, 29474676), (3430, 29388744), (3465, 29091888), (3472, 29033235), (3528, 28572390), (3534, 28523880), (3564, 28283780), (3591, 28071120), (3696, 27273645), (3720, 27097686), (3724, 27068580), (3762, 26795160), (3773, 26717040), (3780, 26667564), (3906, 25807320), (3920, 25715151), (3960, 25455402), (3969, 25397680), (3990, 25264008), (4092, 24634260), (4104, 24562230), (4116, 24490620), (4123, 24449040), (4158, 24243240), (4180, 24115644), (4185, 24086832), (4312, 23377410), (4340, 23226588), (4389, 22967280), (4410, 22857912), (4455, 22627024), (4464, 22581405), (4536, 22222970), (4557, 22120560), (4560, 22106007), (4620, 21818916), (4655, 21654864), (4712, 21392910), (4752, 21212835), (4774, 21115080), (4788, 21053340), (4802, 20991960), (4851, 20779920), (5016, 20096370), (5022, 20072360), (5040, 20000673), (5115, 19707408), (5130, 19649784), (5145, 19592496), (5208, 19355490), (5292, 19048260), (5301, 19015920), (5320, 18948006), (5390, 18701928), (5456, 18475695), (5488, 18367965), (5544, 18182430), (5580, 18065124), (5586, 18045720), (5643, 17863440), (5670, 17778376), (5852, 17225460), (5859, 17204880), (5880, 17143434), (5890, 17114328), (5940, 16970268), (5985, 16842672), (6076, 16590420), (6138, 16422840), (6156, 16374820), (6160, 16364187), (6174, 16327080), (6237, 16162160), (6270, 16077096), (6384, 15790005), (6468, 15584940), (6479, 15558480), (6480, 15556079), (6510, 15484392), (6517, 15467760), (6615, 15238608), (6696, 15054270), (6820, 14780556), (6840, 14737338), (6860, 14694372), (6930, 14545944), (7056, 14286195), (7068, 14261940), (7128, 14141890), (7161, 14076720), (7182, 14035560), (7203, 13994640), (7315, 13780368), (7440, 13548843), (7448, 13534290), (7524, 13397580), (7546, 13358520), (7560, 13333782), (7595, 13272336), (7695, 13099856), (7812, 12903660), (7920, 12727701), (7938, 12698840), (7980, 12632004), (8085, 12467952), (8184, 12317130), (8208, 12281115), (8232, 12245310), (8246, 12224520), (8316, 12121620), (8360, 12057822), (8370, 12043416), (8379, 12030480), (8624, 11688705), (8680, 11613294), (8778, 11483640), (8820, 11428956), (8835, 11409552), (8910, 11313512), (9072, 11111485), (9114, 11060280), (9207, 10948560), (9240, 10909458), (9261, 10884720), (9310, 10827432), (9405, 10718064), (9424, 10696455), (9548, 10557540), (9576, 10526670), (9604, 10495980), (9702, 10389960), (9765, 10322928), (10032, 10048185), (10044, 10036180), (10230, 9853704), (10241, 9843120), (10260, 9824892), (10290, 9796248), (10395, 9697296), (10416, 9677745), (10584, 9524130), (10602, 9507960), (10633, 9480240), (10640, 9474003), (10773, 9357040), (10780, 9350964), (11088, 9091215), (11160, 9032562), (11172, 9022860), (11286, 8931720), (11319, 8905680), (11340, 8889188), (11704, 8612730), (11718, 8602440), (11760, 8571717), (11780, 8557164), (11880, 8485134), (11935, 8446032), (11970, 8421336), (12005, 8396784), (12152, 8295210), (12276, 8211420), (12312, 8187410), (12348, 8163540), (12369, 8149680), (12474, 8081080), (12540, 8038548), (12555, 8028944), (12936, 7792470), (12958, 7779240), (13020, 7742196), (13034, 7733880), (13167, 7655760), (13230, 7619304), (13392, 7527135), (13640, 7390278), (13671, 7373520), (13680, 7368669), (13720, 7347186), (13860, 7272972), (13965, 7218288), (14136, 7130970), (14256, 7070945), (14322, 7038360), (14364, 7017780), (14406, 6997320), (14553, 6926640), (14630, 6890184), (14896, 6767145), (15048, 6698790), (15092, 6679260), (15120, 6666891), (15190, 6636168), (15345, 6569136), (15390, 6549928), (15435, 6530832), (15624, 6451830), (15876, 6349420), (15903, 6338640), (15960, 6316002), (16170, 6233976), (16368, 6158565), (16464, 6122655), (16492, 6112260), (16632, 6060810), (16709, 6032880), (16720, 6028911), (16740, 6021708), (16758, 6015240), (16929, 5954480), (17360, 5806647), (17556, 5741820), (17577, 5734960), (17640, 5714478), (17670, 5704776), (17820, 5656756), (17955, 5614224), (18228, 5530140), (18414, 5474280), (18480, 5454729), (18522, 5442360), (18620, 5413716), (18810, 5359032), (18865, 5343408), (19096, 5278770), (19152, 5263335), (19208, 5247990), (19404, 5194980), (19437, 5186160), (19530, 5161464), (19551, 5155920), (19845, 5079536), (20088, 5018090), (20460, 4926852), (20482, 4921560), (20520, 4912446), (20580, 4898124), (20615, 4889808), (20790, 4848648), (21168, 4762065), (21204, 4753980), (21266, 4740120), (21483, 4692240), (21546, 4678520), (21560, 4675482), (21609, 4664880), (21945, 4593456), (22320, 4516281), (22344, 4511430), (22572, 4465860), (22638, 4452840), (22680, 4444594), (22785, 4424112), (23408, 4306365), (23436, 4301220), (23560, 4278582), (23760, 4242567), (23870, 4223016), (23940, 4210668), (24010, 4198392), (24255, 4155984), (24304, 4147605), (24552, 4105710), (24624, 4093705), (24696, 4081770), (24738, 4074840), (24948, 4040540), (25080, 4019274), (25110, 4014472), (25137, 4010160), (25872, 3896235), (25916, 3889620), (26040, 3871098), (26068, 3866940), (26334, 3827880), (26411, 3816720), (26460, 3809652), (26505, 3803184), (27280, 3695139), (27342, 3686760), (27440, 3673593), (27621, 3649520), (27720, 3636486), (27783, 3628240), (27930, 3609144), (28215, 3572688), (28272, 3565485), (28644, 3519180), (28728, 3508890), (28812, 3498660), (28861, 3492720), (29106, 3463320), (29260, 3445092), (29295, 3440976), (30096, 3349395), (30184, 3339630), (30380, 3318084), (30690, 3284568), (30723, 3281040), (30780, 3274964), (30870, 3265416), (31185, 3232432), (31248, 3225915), (31752, 3174710), (31806, 3169320), (31899, 3160080), (31920, 3158001), (32340, 3116988), (32395, 3111696), (32585, 3093552), (32984, 3056130), (33264, 3030405), (33418, 3016440), (33480, 3010854), (33516, 3007620), (33858, 2977240), (33957, 2968560), (35112, 2870910), (35154, 2867480), (35280, 2857239), (35340, 2852388), (35640, 2828378), (35805, 2815344), (35910, 2807112), (36015, 2798928), (36456, 2765070), (36828, 2737140), (37044, 2721180), (37107, 2716560), (37240, 2706858), (37620, 2679516), (37730, 2671704), (38192, 2639385), (38416, 2623995), (38808, 2597490), (38874, 2593080), (39060, 2580732), (39102, 2577960), (39501, 2551920), (39690, 2539768), (40176, 2509045), (40920, 2463426), (40964, 2460780), (41013, 2457840), (41040, 2456223), (41160, 2449062), (41230, 2444904), (41580, 2424324), (41895, 2406096), (42408, 2376990), (42532, 2370060), (42966, 2346120), (43092, 2339260), (43120, 2337741), (43218, 2332440), (43659, 2308880), (43890, 2296728), (44688, 2255715), (45144, 2232930), (45276, 2226420), (45353, 2222640), (45360, 2222297), (45570, 2212056), (45619, 2209680), (46035, 2189712), (46305, 2176944), (46872, 2150610), (47120, 2139291), (47709, 2112880), (47740, 2111508), (47880, 2105334), (48020, 2099196), (48510, 2077992), (49104, 2052855), (49392, 2040885), (49476, 2037420), (49896, 2020270), (50127, 2010960), (50160, 2009637), (50220, 2007236), (50274, 2005080), (51205, 1968624), (51832, 1944810), (52080, 1935549), (52136, 1933470), (52668, 1913940), (52822, 1908360), (52920, 1904826), (53010, 1901592), (53165, 1896048), (53865, 1871408), (54684, 1843380), (55242, 1824760), (55440, 1818243), (55566, 1814120), (55860, 1804572), (56430, 1786344), (56595, 1781136), (57288, 1759590), (57456, 1754445), (57624, 1749330), (57722, 1746360), (58212, 1731660), (58311, 1728720), (58520, 1722546), (58590, 1720488), (58653, 1718640), (60368, 1669815), (60760, 1659042), (61380, 1642284), (61446, 1640520), (61560, 1637482), (61740, 1632708), (61845, 1629936), (62370, 1616216), (63504, 1587355), (63612, 1584660), (63798, 1580040), (64449, 1564080), (64680, 1558494), (64790, 1555848), (64827, 1554960), (65170, 1546776), (65835, 1531152), (65968, 1528065), (66836, 1508220), (66960, 1505427), (67032, 1503810), (67716, 1488620), (67914, 1484280), (68355, 1474704), (70224, 1435455), (70308, 1433740), (70680, 1426194), (71280, 1414189), (71610, 1407672), (71687, 1406160), (71820, 1403556), (72030, 1399464), (72765, 1385328), (72912, 1382535), (73656, 1368570), (74088, 1360590), (74214, 1358280), (74431, 1354320), (74480, 1353429), (75240, 1339758), (75411, 1336720), (75460, 1335852), (77616, 1298745), (77748, 1296540), (78120, 1290366), (78204, 1288980), (79002, 1275960), (79233, 1272240), (79380, 1269884), (79515, 1267728), (81840, 1231713), (81928, 1230390), (82026, 1228920), (82320, 1224531), (82460, 1222452), (83160, 1212162), (83545, 1206576), (83790, 1203048), (84645, 1190896), (84816, 1188495), (85064, 1185030), (85932, 1173060), (86184, 1169630), (86436, 1166220), (86583, 1164240), (87318, 1154440), (87780, 1148364), (87885, 1146992), (90288, 1116465), (90552, 1113210), (90706, 1111320), (91140, 1106028), (91238, 1104840), (92070, 1094856), (92169, 1093680), (92610, 1088472), (93744, 1075305), (95418, 1056440), (95480, 1055754), (95697, 1053360), (95760, 1052667), (96040, 1049598), (97020, 1038996), (97185, 1037232), (97755, 1031184), (98952, 1018710), (99792, 1010135), (100254, 1005480), (100440, 1003618), (100548, 1002540), (101871, 989520), (102410, 984312), (103664, 972405), (104272, 966735), (105336, 956970), (105644, 954180), (105840, 952413), (106020, 950796), (106330, 948024), (107415, 938448), (107730, 935704), (108045, 932976), (109368, 921690), (110484, 912380), (111132, 907060), (111321, 905520), (111720, 902286), (112860, 893172), (113190, 890568), (114576, 879795), (115248, 874665), (115444, 873180), (116424, 865830), (116622, 864360), (116963, 861840), (117040, 861273), (117180, 860244), (117306, 859320), (118503, 850640), (121520, 829521), (122760, 821142), (122892, 820260), (123039, 819280), (123120, 818741), (123480, 816354), (123690, 814968), (124740, 808108), (125685, 802032), (127224, 792330), (127596, 790020), (128898, 782040), (129360, 779247), (129580, 777924), (129654, 777480), (130340, 773388), (131670, 765576), (132055, 763344), (133672, 754110), (134064, 751905), (135432, 744310), (135828, 742140), (136059, 740880), (136710, 737352), (136857, 736560), (138105, 729904), (138915, 725648), (140616, 716870), (141360, 713097), (143220, 703836), (143374, 703080), (143640, 701778), (144060, 699732), (144305, 698544), (145530, 692664), (147312, 684285), (148176, 680295), (148428, 679140), (148862, 677160), (150381, 670320), (150480, 669879), (150822, 668360), (150920, 667926), (153615, 656208), (155496, 648270), (156240, 645183), (156408, 644490), (158004, 637980), (158466, 636120), (158760, 634942), (159030, 633864), (159495, 632016), (163856, 615195), (164052, 614460), (164920, 611226), (166320, 606081), (167090, 603288), (167580, 601524), (169290, 595448), (169785, 593712), (170128, 592515), (171864, 586530), (172368, 584815), (172872, 583110), (173166, 582120), (174636, 577220), (174933, 576240), (175560, 574182), (175770, 573496), (175959, 572880), (181104, 556605), (181412, 555660), (182280, 553014), (182476, 552420), (184140, 547428), (184338, 546840), (185220, 544236), (185535, 543312), (190836, 528220), (190960, 527877), (191394, 526680), (192080, 524799), (193347, 521360), (194040, 519498), (194370, 518616), (194481, 518320), (195510, 515592), (197505, 510384), (197904, 509355), (200508, 502740), (200880, 501809), (201096, 501270), (202027, 498960), (203742, 494760), (204820, 492156), (205065, 491568), (210672, 478485), (211288, 477090), (212040, 475398), (212660, 474012), (214830, 469224), (215061, 468720), (215460, 467852), (216090, 466488), (218295, 461776), (218736, 460845), (220968, 456190), (222264, 453530), (222642, 452760), (223293, 451440), (223440, 451143), (225720, 446586), (226380, 445284), (226765, 444528), (228095, 441936), (230888, 436590), (232848, 432915), (233244, 432180), (233926, 430920), (234360, 430122), (234612, 429660), (237006, 425320), (237699, 424080), (238545, 422576), (245520, 410571), (245784, 410130), (246078, 409640), (246960, 408177), (247380, 407484), (249480, 404054), (250635, 402192), (251370, 401016), (254448, 396165), (255192, 395010), (257796, 391020), (259160, 388962), (259308, 388740), (259749, 388080), (260680, 386694), (263340, 382788), (264110, 381672), (267344, 377055), (270864, 372155), (271656, 371070), (272118, 370440), (273420, 368676), (273714, 368280), (276210, 364952), (276507, 364560), (277830, 362824), (281232, 358435), (286440, 351918), (286748, 351540), (287091, 351120), (287280, 350889), (288120, 349866), (288610, 349272), (291060, 346332), (291555, 345744), (293265, 343728), (296856, 339570), (297724, 338580), (300762, 335160), (301644, 334180), (301840, 333963), (305613, 329840), (307230, 328104), (310992, 324135), (312816, 322245), (316008, 318990), (316932, 318060), (317471, 317520)]