5582476383120

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{307}}^1\times {\mathrm{541}}^1$

素因数の和:915

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 152, 156, 162, 168, 171, 180, 182, 189, 190, 195, 208, 210, 216, 228, 234, 240, 243, 247, 252, 260, 266, 270, 273, 280, 285, 304, 307, 312, 315, 324, 336, 342, 351, 360, 364, 378, 380, 390, 399, 405, 420, 432, 455, 456, 468, 486, 494, 504, 513, 520, 532, 540, 541, 546, 560, 567, 570, 585, 614, 624, 630, 648, 665, 684, 702, 720, 728, 741, 756, 760, 780, 798, 810, 819, 840, 855, 910, 912, 921, 936, 945, 972, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1082, 1092, 1134, 1140, 1170, 1197, 1215, 1228, 1235, 1260, 1296, 1330, 1365, 1368, 1404, 1456, 1482, 1512, 1520, 1535, 1539, 1560, 1596, 1620, 1623, 1638, 1680, 1701, 1710, 1729, 1755, 1820, 1842, 1872, 1890, 1944, 1976, 1995, 2052, 2106, 2128, 2149, 2160, 2164, 2184, 2223, 2268, 2280, 2340, 2394, 2430, 2456, 2457, 2470, 2520, 2565, 2660, 2705, 2730, 2736, 2763, 2808, 2835, 2964, 3024, 3070, 3078, 3120, 3159, 3192, 3240, 3246, 3276, 3402, 3420, 3458, 3510, 3591, 3640, 3684, 3705, 3780, 3787, 3888, 3952, 3990, 3991, 4095, 4104, 4212, 4298, 4328, 4368, 4446, 4536, 4560, 4605, 4617, 4680, 4788, 4860, 4869, 4912, 4914, 4940, 5040, 5130, 5187, 5265, 5320, 5410, 5460, 5526, 5616, 5670, 5833, 5928, 5985, 6140, 6156, 6318, 6384, 6447, 6480, 6492, 6552, 6669, 6804, 6840, 6916, 7020, 7033, 7182, 7280, 7368, 7371, 7410, 7560, 7574, 7695, 7980, 7982, 8115, 8190, 8208, 8289, 8424, 8505, 8596, 8645, 8656, 8892, 9072, 9210, 9234, 9360, 9576, 9720, 9738, 9828, 9880, 10260, 10279, 10374, 10530, 10640, 10745, 10773, 10820, 10920, 11052, 11115, 11340, 11361, 11666, 11856, 11970, 11973, 12280, 12285, 12312, 12636, 12894, 12984, 13104, 13338, 13608, 13680, 13815, 13832, 14040, 14066, 14364, 14607, 14736, 14742, 14820, 15120, 15148, 15390, 15561, 15795, 15960, 15964, 16230, 16380, 16578, 16848, 17010, 17192, 17290, 17499, 17784, 17955, 18420, 18468, 18935, 19152, 19341, 19440, 19476, 19656, 19760, 19955, 20007, 20520, 20558, 20748, 21060, 21099, 21490, 21546, 21640, 21840, 22104, 22113, 22230, 22680, 22722, 23085, 23332, 23940, 23946, 24345, 24560, 24570, 24624, 24867, 25272, 25788, 25935, 25968, 26676, 27216, 27630, 27664, 27937, 28080, 28132, 28728, 29165, 29214, 29484, 29640, 30296, 30780, 30837, 31122, 31590, 31920, 31928, 32235, 32319, 32460, 32760, 33156, 33345, 34020, 34083, 34384, 34580, 34998, 35165, 35568, 35910, 35919, 36840, 36855, 36936, 37870, 38682, 38952, 39312, 39910, 40014, 40831, 41040, 41116, 41445, 41496, 42120, 42198, 42980, 43092, 43280, 43821, 44208, 44226, 44460, 45360, 45444, 46170, 46664, 46683, 47880, 47892, 48690, 49140, 49231, 49734, 50544, 51395, 51576, 51870, 52497, 53352, 53865, 55260, 55874, 56264, 56805, 57456, 58023, 58330, 58428, 58968, 59280, 59865, 60021, 60592, 61560, 61674, 62244, 63180, 63297, 63856, 64470, 64638, 64920, 65520, 66312, 66690, 68040, 68166, 69160, 69996, 70330, 71820, 71838, 71953, 73035, 73680, 73710, 73872, 74601, 75740, 75829, 77364, 77805, 77904, 79820, 80028, 81662, 82232, 82890, 82992, 83811, 84240, 84396, 85960, 86184, 87495, 87642, 88452, 88920, 90888, 92340, 92511, 93328, 93366, 95760, 95784, 96705, 97380, 98280, 98462, 99468, 100035, 102249, 102790, 103152, 103740, 104994, 105495, 106704, 107730, 107757, 110520, 110565, 111748, 112528, 113610, 116046, 116660, 116856, 117936, 119730, 120042, 122493, 123120, 123348, 124335, 124488, 126360, 126594, 128940, 129276, 129840, 131463, 132624, 133380, 133627, 136080, 136332, 138320, 139685, 139992, 140049, 140660, 143640, 143676, 143906, 146070, 147420, 147693, 149202, 151480, 151658, 154185, 154728, 155610, 157491, 159640, 160056, 161595, 163324, 164464, 165780, 166087, 167622, 168792, 170415, 171920, 172368, 174069, 174990, 175284, 176904, 177840, 179595, 181776, 184680, 185022, 186732, 189891, 191568, 193410, 194760, 196560, 196924, 198936, 200070, 204155, 204498, 205580, 207480, 209988, 210990, 215460, 215514, 215859, 219105, 221040, 221130, 223496, 227220, 227487, 232092, 233320, 233415, 233712, 239460, 240084, 244986, 246155, 246696, 248670, 248976, 251433, 252720, 253188, 257880, 258552, 262485, 262926, 266760, 267254, 272664, 277533, 279370, 279984, 280098, 281320, 287280, 287352, 287812, 290115, 292140, 294840, 295386, 298404, 300105, 302960, 303316, 306747, 308370, 309456, 311220, 314982, 316485, 319280, 320112, 323190, 323271, 326648, 331560, 332174, 335244, 337584, 340830, 348138, 349980, 350568, 353808, 359190, 359765, 367479, 369360, 370044, 373005, 373464, 379145, 379782, 386820, 389520, 393848, 397872, 400140, 400881, 408310, 408996, 411160, 414960, 419055, 419976, 420147, 421980, 430920, 431028, 431718, 438210, 442260, 443079, 446992, 454440, 454974, 462555, 464184, 466640, 466830, 472473, 478920, 480168, 489972, 492310, 493392, 497340, 498261, 502866, 506376, 511245, 515760, 517104, 522207, 524970, 525852, 530803, 533520, 534508, 538785, 545328, 555066, 558740, 560196, 562640, 569673, 574704, 575624, 580230, 584280, 589680, 590772, 596808, 600210, 606632, 612465, 613494, 616740, 622440, 629964, 632970, 646380, 646542, 647577, 653296, 657315, 663120, 664348, 668135, 670488, 681660, 682461, 696276, 699960, 700245, 701136, 718380, 719530, 734958, 738465, 740088, 746010, 746928, 754299, 758290, 759564, 773640, 787455, 787696, 800280, 801762, 816620, 817992, 822320, 830435, 832599, 838110, 839952, 840294, 843960, 861840, 862056, 863436, 870345, 876420, 884520, 886158, 908880, 909948, 920241, 925110, 928368, 933660, 935389, 944946, 949455, 957840, 960336, 969813, 979944, 984620, 994680, 996522, 1005732, 1012752, 1022490, 1044414, 1049940, 1051704, 1061606, 1069016, 1077570, 1079295, 1102437, 1110132, 1117480, 1120392, 1137435, 1139346, 1151248, 1160460, 1162609, 1168560, 1181544, 1193616, 1200420, 1202643, 1213264, 1224930, 1226988, 1233480, 1244880, 1257165, 1259928, 1265940, 1292760, 1293084, 1295154, 1314630, 1328696, 1329237, 1336270, 1340976, 1363320, 1364922, 1387665, 1392552, 1399920, 1400490, 1417419, 1436760, 1439060, 1469916, 1476930, 1480176, 1492020, 1494783, 1508598, 1516580, 1519128, 1533735, 1547280, 1574910, 1592409, 1600560, 1603524, 1616355, 1633240, 1635984, 1660870, 1665198, 1676220, 1680588, 1687920, 1709019, 1724112, 1726872, 1740690, 1752840, 1769040, 1772316, 1819896, 1837395, 1840482, 1850220, 1867320, 1870778, 1889892, 1898910, 1939626, 1942731, 1959888, 1969240, 1989360, 1993044, 2004405, 2011464, 2044980, 2047383, 2088828, 2099880, 2100735, 2103408, 2123212, 2138032, 2155140, 2158590, 2159131, 2204874, 2215395, 2220264, 2234960, 2240784, 2262897, 2274870, 2278692, 2320920, 2325218, 2362365, 2363088, 2400840, 2405286, 2449860, 2453976, 2466960, 2491305, 2497797, 2514330, 2519856, 2531880, 2585520, 2586168, 2590308, 2611035, 2629260, 2654015, 2657392, 2658474, 2672540, 2726640, 2729844, 2775330, 2785104, 2800980, 2806167, 2834838, 2848365, 2873520, 2878120, 2939832, 2953860, 2984040, 2989566, 3017196, 3033160, 3038256, 3067470, 3149820, 3155653, 3184818, 3207048, 3232710, 3237885, 3266480, 3307311, 3321740, 3330396, 3352440, 3361176, 3412305, 3418038, 3453744, 3481380, 3487827, 3505680, 3544632, 3607929, 3639792, 3674790, 3680964, 3700440, 3734640, 3741556, 3771495, 3779784, 3797820, 3879252, 3885462, 3938480, 3986088, 3987711, 4008810, 4022928, 4089960, 4094766, 4162995, 4177656, 4199760, 4201470, 4246424, 4310280, 4317180, 4318262, 4409748, 4430790, 4440528, 4484349, 4525794, 4549740, 4557384, 4601205, 4641840, 4650436, 4676945, 4724730, 4777227, 4801680, 4810572, 4849065, 4899720, 4907952, 4982610, 4995594, 5028660, 5063760, 5172336, 5180616, 5222070, 5258520, 5308030, 5316948, 5345080, 5459688, 5512185, 5550660, 5601960, 5612334, 5669676, 5696730, 5756240, 5813045, 5828193, 5879664, 5907720, 5968080, 5979132, 6013215, 6034392, 6066320, 6134940, 6142149, 6299640, 6311306, 6369636, 6414096, 6465420, 6475770, 6477393, 6614622, 6643480, 6646185, 6660792, 6704880, 6722352, 6788691, 6824610, 6836076, 6962760, 6975654, 7087095, 7089264, 7215858, 7349580, 7361928, 7400880, 7473915, 7483112, 7542990, 7559568, 7595640, 7758504, 7770924, 7962045, 7972176, 7975422, 8017620, 8179920, 8189532, 8325990, 8355312, 8402940, 8418501, 8492848, 8545095, 8620560, 8634360, 8636524, 8819496, 8861580, 8968698, 9051588, 9099480, 9114768, 9202410, 9300872, 9353890, 9449460, 9466959, 9554454, 9621144, 9698130, 9713655, 9799440, 9921933, 9965220, 9991188, 10057320, 10236915, 10361232, 10444140, 10463481, 10517040, 10616060, 10633896, 10690160, 10795655, 10823787, 10919376, 11024370, 11101320, 11203920, 11224668, 11314485, 11339352, 11393460, 11626090, 11656386, 11815440, 11958264, 11963133, 12026430, 12068784, 12269880, 12284298, 12488985, 12599280, 12622612, 12739272, 12930840, 12951540, 12954786, 13229244, 13286960, 13292370, 13321584, 13453047, 13577382, 13649220, 13672152, 13925520, 13951308, 14030835, 14174190, 14331681, 14431716, 14699160, 14723856, 14947830, 14966224, 15085980, 15113917, 15191280, 15517008, 15541848, 15778265, 15924090, 15950844, 16035240, 16379064, 16536555, 16651980, 16805880, 16837002, 17090190, 17268720, 17273048, 17439135, 17484579, 17638992, 17723160, 17937396, 18039645, 18103176, 18198960, 18404820, 18426447, 18601744, 18707780, 18898920, 18933918, 19108908, 19242288, 19396260, 19427310, 19432179, 19843866, 19930440, 19938555, 19982376, 20114640, 20473830, 20888280, 20926962, 21232120, 21267792, 21591310, 21647574, 22048740, 22089571, 22202640, 22421745, 22449336, 22628970, 22678704, 22786920, 23252180, 23312772, 23886135, 23916528, 23926266, 24052860, 24539760, 24568596, 24977970, 25245224, 25255503, 25478544, 25861680, 25903080, 25909572, 26458488, 26584740, 26906094, 27154764, 27298440, 27344304, 27902616, 28061670, 28348380, 28400877, 28663362, 28863432, 29140965, 29398320, 29895660, 30171960, 30227834, 30710745, 31083696, 31390443, 31556530, 31848180, 31901688, 32070480, 32386965, 32471361, 32758128, 33073110, 33303960, 33611760, 33674004, 33943455, 34180380, 34546096, 34878270, 34969158, 35446320, 35874792, 36079290, 36206352, 36809640, 36852894, 37415560, 37797840, 37867836, 38217816, 38792520, 38854620, 38864358, 39687732, 39860880, 39877110, 39964752, 40359141, 40947660, 41023489, 41776560, 41853924, 42092505, 42464240, 42995043, 43182620, 43295148, 44097480, 44179142, 44843490, 44898672, 45257940, 45341751, 45573840, 46504360, 46625544, 47334795, 47772270, 47852532, 48105720, 49137192, 49609665, 49955940, 50490448, 50511006, 51806160, 51819144, 52317405, 52916976, 53169480, 53812188, 54118935, 54309528, 54596880, 55805232, 56123340, 56696760, 56801754, 57326724, 57726864, 58281930, 58296537, 59791320, 59815665, 60343920, 60455668, 61421490, 62780886, 63113060, 63696360, 63803376, 64773930, 64942722, 66146220, 66268713, 66607920, 67265235, 67348008, 67886910, 68360760, 69756540, 69938316, 71658405, 71749584, 72158580, 73619280, 73705788, 74831120, 75569585, 75735672, 75766509, 76435632, 77585040, 77709240, 77728716, 79375464, 79754220, 80718282, 81895320, 82046978, 83707848, 84185010, 85202631, 85990086, 86365240, 86590296, 87422895, 88194960, 88358284, 89686980, 90515880, 90683502, 92132235, 93008720, 93251088, 94171329, 94669590, 95544540, 95705064, 96211440, 97160895, 98274384, 99219330, 99911880, 101022012, 103638288, 104634810, 106338960, 107624376, 108237870, 108619056, 110447855, 112246680, 113393520, 113603508, 114653448, 116563860, 116593074, 119582640, 119631330, 120911336, 122842980, 123070467, 125561772, 126226120, 126277515, 127392720, 128985129, 129547860, 129885444, 132292440, 132537426, 134530470, 134696016, 135773820, 136025253, 136721520, 139513080, 139876632, 142004385, 143316810, 144317160, 147411576, 151139170, 151471344, 151533018, 155418480, 155457432, 156952215, 158750928, 159508440, 161436564, 162356805, 163790640, 164093956, 167415696, 168370020, 170405262, 171980172, 172730480, 173180592, 174845790, 174889611, 176716568, 179373960, 181031760, 181367004, 184264470, 188342658, 189339180, 191089080, 191410128, 194321790, 198438660, 198806139, 199823760, 201795705, 202044024, 205117445, 209269620, 214975215, 215248752, 216475740, 220895710, 224493360, 226708755, 227207016, 227299527, 229306896, 233127720, 233186148, 239262660, 241822672, 245685960, 246140934, 251123544, 252452240, 252555030, 255607893, 257970258, 259095720, 259770888, 264584880, 265074852, 269060940, 271547640, 272050506, 279026160, 279753264, 282513987, 284008770, 286633620, 287164423, 288634320, 291482685, 294823152, 302278340, 303066036, 310914864, 313904430, 319016880, 322873128, 324713610, 328187912, 331343565, 336740040, 340810524, 343960344, 349691580, 349779222, 353433136, 358747920, 362734008, 368528940, 369211401, 376685316, 378678360, 378832545, 382178160, 388643580, 396877320, 397612278, 403591410, 404088048, 408075759, 410234890, 418539240, 426013155, 429950430, 432951480, 441791420, 453417510, 454414032, 454599054, 466255440, 466372296, 470856645, 478525320, 491371920, 492281868, 502247088, 505110060, 511215786, 515940516, 518191440, 519541776, 524668833, 530149704, 538121880, 543095280, 544101012, 565027974, 568017540, 573267240, 574328846, 582965370, 596418417, 604556680, 606132072, 615352335, 627808860, 644925645, 645746256, 649427220, 656375824, 662687130, 673480080, 680126265, 681621048, 687920688, 699383160, 699558444, 725468016, 737057880, 738422802, 753370632, 757356720, 757665090, 766823679, 777287160, 793754640, 795224556, 807182820, 816151518, 820469780, 837078480, 852026310, 859900860, 861493269, 865902960, 874448055, 883582840, 906835020, 909198108, 932744592, 941713290, 957050640, 984563736, 994030695, 1010220120, 1022431572, 1031881032, 1049337666, 1060299408, 1076243760, 1088202024, 1107634203, 1130055948, 1136035080, 1136497635, 1146534480, 1148657692, 1165930740, 1192836834, 1209113360, 1212264144, 1224227277, 1230704670, 1255617720, 1278039465, 1289851290, 1298854440, 1325374260, 1360252530, 1363242096, 1398766320, 1399116888, 1412569935, 1435822115, 1474115760, 1476845604, 1506741264, 1515330180, 1533647358, 1554574320, 1590449112, 1614365640, 1632303036, 1640939560, 1704052620, 1719801720, 1722986538, 1748896110, 1767165680, 1789255251, 1813670040, 1818396216, 1846057005, 1883426580, 1969127472, 1988061390, 2020440240, 2040378795, 2044863144, 2063762064, 2098675332, 2176404048, 2215268406, 2260111896, 2272070160, 2272995270, 2297315384, 2331861480, 2385673668, 2448454554, 2461409340, 2511235440, 2556078930, 2579702580, 2584479807, 2597708880, 2623344165, 2650748520, 2720505060, 2798233776, 2825139870, 2871644230, 2953691208, 2982092085, 3030660360, 3067294716, 3180898224, 3228731280, 3264606072, 3281879120, 3322902609, 3408105240, 3439603440, 3445973076, 3497792220, 3578510502, 3627340080, 3636792432, 3672681831, 3692114010, 3766853160, 3834118395, 3976122780, 4080757590, 4089726288, 4197350664, 4307466345, 4430536812, 4520223792, 4545990540, 4594630768, 4663722960, 4771347336, 4896909108, 4922818680, 5112157860, 5159405160, 5168959614, 5246688330, 5301497040, 5367765753, 5441010120, 5538171015, 5650279740, 5743288460, 5907382416, 5964184170, 6061320720, 6121136385, 6134589432, 6529212144, 6645805218, 6816210480, 6891946152, 6995584440, 7157021004, 7345363662, 7384228020, 7533706320, 7668236790, 7753439421, 7952245560, 8161515180, 8394701328, 8614932690, 8861073624, 8946276255, 9091981080, 9542694672, 9793818216, 9845637360, 9968707827, 10224315720, 10318810320, 10337919228, 10493376660, 10735531506, 10882020240, 11076342030, 11300559480, 11486576920, 11928368340, 12242272770, 12269178864, 12922399035, 13291610436, 13783892304, 13991168880, 14314042008, 14690727324, 14768456040, 15336473580, 15506878842, 15904491120, 16323030360, 16614513045, 17229865380, 17722147248, 17892552510, 18183962160, 18363409155, 19587636432, 19937415654, 20448631440, 20675838456, 20986753320, 21471063012, 22152684060, 22601118960, 22973153840, 23260318263, 23856736680, 24484545540, 25844798070, 26583220872, 26838828765, 28628084016, 29381454648, 29536912080, 30672947160, 31013757684, 32646060720, 33229026090, 34459730760, 35785105020, 36726818310, 38767197105, 39874831308, 41351676912, 41973506640, 42942126024, 44305368120, 46520636526, 47713473360, 48969091080, 49843539135, 51689596140, 53166441744, 53677657530, 58762909296, 61345894320, 62027515368, 66458052180, 68919461520, 69780954789, 71570210040, 73453636620, 77534394210, 79749662616, 85884252048, 88610736240, 93041273052, 97938182160, 99687078270, 103379192280, 107355315060, 116301591315, 124055030736, 132916104360, 139561909578, 143140420080, 146907273240, 155068788420, 159499325232, 186082546104, 199374156540, 206758384560, 214710630120, 232603182630, 265832208720, 279123819156, 293814546480, 310137576840, 348904773945, 372165092208, 398748313080, 429421260240, 465206365260, 558247638312, 620275153680, 697809547890, 797496626160, 930412730520, 1116495276624, 1395619095780, 1860825461040, 2791238191560, 5582476383120]

約数ペア:

[(1, 5582476383120), (2, 2791238191560), (3, 1860825461040), (4, 1395619095780), (5, 1116495276624), (6, 930412730520), (7, 797496626160), (8, 697809547890), (9, 620275153680), (10, 558247638312), (12, 465206365260), (13, 429421260240), (14, 398748313080), (15, 372165092208), (16, 348904773945), (18, 310137576840), (19, 293814546480), (20, 279123819156), (21, 265832208720), (24, 232603182630), (26, 214710630120), (27, 206758384560), (28, 199374156540), (30, 186082546104), (35, 159499325232), (36, 155068788420), (38, 146907273240), (39, 143140420080), (40, 139561909578), (42, 132916104360), (45, 124055030736), (48, 116301591315), (52, 107355315060), (54, 103379192280), (56, 99687078270), (57, 97938182160), (60, 93041273052), (63, 88610736240), (65, 85884252048), (70, 79749662616), (72, 77534394210), (76, 73453636620), (78, 71570210040), (80, 69780954789), (81, 68919461520), (84, 66458052180), (90, 62027515368), (91, 61345894320), (95, 58762909296), (104, 53677657530), (105, 53166441744), (108, 51689596140), (112, 49843539135), (114, 48969091080), (117, 47713473360), (120, 46520636526), (126, 44305368120), (130, 42942126024), (133, 41973506640), (135, 41351676912), (140, 39874831308), (144, 38767197105), (152, 36726818310), (156, 35785105020), (162, 34459730760), (168, 33229026090), (171, 32646060720), (180, 31013757684), (182, 30672947160), (189, 29536912080), (190, 29381454648), (195, 28628084016), (208, 26838828765), (210, 26583220872), (216, 25844798070), (228, 24484545540), (234, 23856736680), (240, 23260318263), (243, 22973153840), (247, 22601118960), (252, 22152684060), (260, 21471063012), (266, 20986753320), (270, 20675838456), (273, 20448631440), (280, 19937415654), (285, 19587636432), (304, 18363409155), (307, 18183962160), (312, 17892552510), (315, 17722147248), (324, 17229865380), (336, 16614513045), (342, 16323030360), (351, 15904491120), (360, 15506878842), (364, 15336473580), (378, 14768456040), (380, 14690727324), (390, 14314042008), (399, 13991168880), (405, 13783892304), (420, 13291610436), (432, 12922399035), (455, 12269178864), (456, 12242272770), (468, 11928368340), (486, 11486576920), (494, 11300559480), (504, 11076342030), (513, 10882020240), (520, 10735531506), (532, 10493376660), (540, 10337919228), (541, 10318810320), (546, 10224315720), (560, 9968707827), (567, 9845637360), (570, 9793818216), (585, 9542694672), (614, 9091981080), (624, 8946276255), (630, 8861073624), (648, 8614932690), (665, 8394701328), (684, 8161515180), (702, 7952245560), (720, 7753439421), (728, 7668236790), (741, 7533706320), (756, 7384228020), (760, 7345363662), (780, 7157021004), (798, 6995584440), (810, 6891946152), (819, 6816210480), (840, 6645805218), (855, 6529212144), (910, 6134589432), (912, 6121136385), (921, 6061320720), (936, 5964184170), (945, 5907382416), (972, 5743288460), (988, 5650279740), (1008, 5538171015), (1026, 5441010120), (1040, 5367765753), (1053, 5301497040), (1064, 5246688330), (1080, 5168959614), (1082, 5159405160), (1092, 5112157860), (1134, 4922818680), (1140, 4896909108), (1170, 4771347336), (1197, 4663722960), (1215, 4594630768), (1228, 4545990540), (1235, 4520223792), (1260, 4430536812), (1296, 4307466345), (1330, 4197350664), (1365, 4089726288), (1368, 4080757590), (1404, 3976122780), (1456, 3834118395), (1482, 3766853160), (1512, 3692114010), (1520, 3672681831), (1535, 3636792432), (1539, 3627340080), (1560, 3578510502), (1596, 3497792220), (1620, 3445973076), (1623, 3439603440), (1638, 3408105240), (1680, 3322902609), (1701, 3281879120), (1710, 3264606072), (1729, 3228731280), (1755, 3180898224), (1820, 3067294716), (1842, 3030660360), (1872, 2982092085), (1890, 2953691208), (1944, 2871644230), (1976, 2825139870), (1995, 2798233776), (2052, 2720505060), (2106, 2650748520), (2128, 2623344165), (2149, 2597708880), (2160, 2584479807), (2164, 2579702580), (2184, 2556078930), (2223, 2511235440), (2268, 2461409340), (2280, 2448454554), (2340, 2385673668), (2394, 2331861480), (2430, 2297315384), (2456, 2272995270), (2457, 2272070160), (2470, 2260111896), (2520, 2215268406), (2565, 2176404048), (2660, 2098675332), (2705, 2063762064), (2730, 2044863144), (2736, 2040378795), (2763, 2020440240), (2808, 1988061390), (2835, 1969127472), (2964, 1883426580), (3024, 1846057005), (3070, 1818396216), (3078, 1813670040), (3120, 1789255251), (3159, 1767165680), (3192, 1748896110), (3240, 1722986538), (3246, 1719801720), (3276, 1704052620), (3402, 1640939560), (3420, 1632303036), (3458, 1614365640), (3510, 1590449112), (3591, 1554574320), (3640, 1533647358), (3684, 1515330180), (3705, 1506741264), (3780, 1476845604), (3787, 1474115760), (3888, 1435822115), (3952, 1412569935), (3990, 1399116888), (3991, 1398766320), (4095, 1363242096), (4104, 1360252530), (4212, 1325374260), (4298, 1298854440), (4328, 1289851290), (4368, 1278039465), (4446, 1255617720), (4536, 1230704670), (4560, 1224227277), (4605, 1212264144), (4617, 1209113360), (4680, 1192836834), (4788, 1165930740), (4860, 1148657692), (4869, 1146534480), (4912, 1136497635), (4914, 1136035080), (4940, 1130055948), (5040, 1107634203), (5130, 1088202024), (5187, 1076243760), (5265, 1060299408), (5320, 1049337666), (5410, 1031881032), (5460, 1022431572), (5526, 1010220120), (5616, 994030695), (5670, 984563736), (5833, 957050640), (5928, 941713290), (5985, 932744592), (6140, 909198108), (6156, 906835020), (6318, 883582840), (6384, 874448055), (6447, 865902960), (6480, 861493269), (6492, 859900860), (6552, 852026310), (6669, 837078480), (6804, 820469780), (6840, 816151518), (6916, 807182820), (7020, 795224556), (7033, 793754640), (7182, 777287160), (7280, 766823679), (7368, 757665090), (7371, 757356720), (7410, 753370632), (7560, 738422802), (7574, 737057880), (7695, 725468016), (7980, 699558444), (7982, 699383160), (8115, 687920688), (8190, 681621048), (8208, 680126265), (8289, 673480080), (8424, 662687130), (8505, 656375824), (8596, 649427220), (8645, 645746256), (8656, 644925645), (8892, 627808860), (9072, 615352335), (9210, 606132072), (9234, 604556680), (9360, 596418417), (9576, 582965370), (9720, 574328846), (9738, 573267240), (9828, 568017540), (9880, 565027974), (10260, 544101012), (10279, 543095280), (10374, 538121880), (10530, 530149704), (10640, 524668833), (10745, 519541776), (10773, 518191440), (10820, 515940516), (10920, 511215786), (11052, 505110060), (11115, 502247088), (11340, 492281868), (11361, 491371920), (11666, 478525320), (11856, 470856645), (11970, 466372296), (11973, 466255440), (12280, 454599054), (12285, 454414032), (12312, 453417510), (12636, 441791420), (12894, 432951480), (12984, 429950430), (13104, 426013155), (13338, 418539240), (13608, 410234890), (13680, 408075759), (13815, 404088048), (13832, 403591410), (14040, 397612278), (14066, 396877320), (14364, 388643580), (14607, 382178160), (14736, 378832545), (14742, 378678360), (14820, 376685316), (15120, 369211401), (15148, 368528940), (15390, 362734008), (15561, 358747920), (15795, 353433136), (15960, 349779222), (15964, 349691580), (16230, 343960344), (16380, 340810524), (16578, 336740040), (16848, 331343565), (17010, 328187912), (17192, 324713610), (17290, 322873128), (17499, 319016880), (17784, 313904430), (17955, 310914864), (18420, 303066036), (18468, 302278340), (18935, 294823152), (19152, 291482685), (19341, 288634320), (19440, 287164423), (19476, 286633620), (19656, 284008770), (19760, 282513987), (19955, 279753264), (20007, 279026160), (20520, 272050506), (20558, 271547640), (20748, 269060940), (21060, 265074852), (21099, 264584880), (21490, 259770888), (21546, 259095720), (21640, 257970258), (21840, 255607893), (22104, 252555030), (22113, 252452240), (22230, 251123544), (22680, 246140934), (22722, 245685960), (23085, 241822672), (23332, 239262660), (23940, 233186148), (23946, 233127720), (24345, 229306896), (24560, 227299527), (24570, 227207016), (24624, 226708755), (24867, 224493360), (25272, 220895710), (25788, 216475740), (25935, 215248752), (25968, 214975215), (26676, 209269620), (27216, 205117445), (27630, 202044024), (27664, 201795705), (27937, 199823760), (28080, 198806139), (28132, 198438660), (28728, 194321790), (29165, 191410128), (29214, 191089080), (29484, 189339180), (29640, 188342658), (30296, 184264470), (30780, 181367004), (30837, 181031760), (31122, 179373960), (31590, 176716568), (31920, 174889611), (31928, 174845790), (32235, 173180592), (32319, 172730480), (32460, 171980172), (32760, 170405262), (33156, 168370020), (33345, 167415696), (34020, 164093956), (34083, 163790640), (34384, 162356805), (34580, 161436564), (34998, 159508440), (35165, 158750928), (35568, 156952215), (35910, 155457432), (35919, 155418480), (36840, 151533018), (36855, 151471344), (36936, 151139170), (37870, 147411576), (38682, 144317160), (38952, 143316810), (39312, 142004385), (39910, 139876632), (40014, 139513080), (40831, 136721520), (41040, 136025253), (41116, 135773820), (41445, 134696016), (41496, 134530470), (42120, 132537426), (42198, 132292440), (42980, 129885444), (43092, 129547860), (43280, 128985129), (43821, 127392720), (44208, 126277515), (44226, 126226120), (44460, 125561772), (45360, 123070467), (45444, 122842980), (46170, 120911336), (46664, 119631330), (46683, 119582640), (47880, 116593074), (47892, 116563860), (48690, 114653448), (49140, 113603508), (49231, 113393520), (49734, 112246680), (50544, 110447855), (51395, 108619056), (51576, 108237870), (51870, 107624376), (52497, 106338960), (53352, 104634810), (53865, 103638288), (55260, 101022012), (55874, 99911880), (56264, 99219330), (56805, 98274384), (57456, 97160895), (58023, 96211440), (58330, 95705064), (58428, 95544540), (58968, 94669590), (59280, 94171329), (59865, 93251088), (60021, 93008720), (60592, 92132235), (61560, 90683502), (61674, 90515880), (62244, 89686980), (63180, 88358284), (63297, 88194960), (63856, 87422895), (64470, 86590296), (64638, 86365240), (64920, 85990086), (65520, 85202631), (66312, 84185010), (66690, 83707848), (68040, 82046978), (68166, 81895320), (69160, 80718282), (69996, 79754220), (70330, 79375464), (71820, 77728716), (71838, 77709240), (71953, 77585040), (73035, 76435632), (73680, 75766509), (73710, 75735672), (73872, 75569585), (74601, 74831120), (75740, 73705788), (75829, 73619280), (77364, 72158580), (77805, 71749584), (77904, 71658405), (79820, 69938316), (80028, 69756540), (81662, 68360760), (82232, 67886910), (82890, 67348008), (82992, 67265235), (83811, 66607920), (84240, 66268713), (84396, 66146220), (85960, 64942722), (86184, 64773930), (87495, 63803376), (87642, 63696360), (88452, 63113060), (88920, 62780886), (90888, 61421490), (92340, 60455668), (92511, 60343920), (93328, 59815665), (93366, 59791320), (95760, 58296537), (95784, 58281930), (96705, 57726864), (97380, 57326724), (98280, 56801754), (98462, 56696760), (99468, 56123340), (100035, 55805232), (102249, 54596880), (102790, 54309528), (103152, 54118935), (103740, 53812188), (104994, 53169480), (105495, 52916976), (106704, 52317405), (107730, 51819144), (107757, 51806160), (110520, 50511006), (110565, 50490448), (111748, 49955940), (112528, 49609665), (113610, 49137192), (116046, 48105720), (116660, 47852532), (116856, 47772270), (117936, 47334795), (119730, 46625544), (120042, 46504360), (122493, 45573840), (123120, 45341751), (123348, 45257940), (124335, 44898672), (124488, 44843490), (126360, 44179142), (126594, 44097480), (128940, 43295148), (129276, 43182620), (129840, 42995043), (131463, 42464240), (132624, 42092505), (133380, 41853924), (133627, 41776560), (136080, 41023489), (136332, 40947660), (138320, 40359141), (139685, 39964752), (139992, 39877110), (140049, 39860880), (140660, 39687732), (143640, 38864358), (143676, 38854620), (143906, 38792520), (146070, 38217816), (147420, 37867836), (147693, 37797840), (149202, 37415560), (151480, 36852894), (151658, 36809640), (154185, 36206352), (154728, 36079290), (155610, 35874792), (157491, 35446320), (159640, 34969158), (160056, 34878270), (161595, 34546096), (163324, 34180380), (164464, 33943455), (165780, 33674004), (166087, 33611760), (167622, 33303960), (168792, 33073110), (170415, 32758128), (171920, 32471361), (172368, 32386965), (174069, 32070480), (174990, 31901688), (175284, 31848180), (176904, 31556530), (177840, 31390443), (179595, 31083696), (181776, 30710745), (184680, 30227834), (185022, 30171960), (186732, 29895660), (189891, 29398320), (191568, 29140965), (193410, 28863432), (194760, 28663362), (196560, 28400877), (196924, 28348380), (198936, 28061670), (200070, 27902616), (204155, 27344304), (204498, 27298440), (205580, 27154764), (207480, 26906094), (209988, 26584740), (210990, 26458488), (215460, 25909572), (215514, 25903080), (215859, 25861680), (219105, 25478544), (221040, 25255503), (221130, 25245224), (223496, 24977970), (227220, 24568596), (227487, 24539760), (232092, 24052860), (233320, 23926266), (233415, 23916528), (233712, 23886135), (239460, 23312772), (240084, 23252180), (244986, 22786920), (246155, 22678704), (246696, 22628970), (248670, 22449336), (248976, 22421745), (251433, 22202640), (252720, 22089571), (253188, 22048740), (257880, 21647574), (258552, 21591310), (262485, 21267792), (262926, 21232120), (266760, 20926962), (267254, 20888280), (272664, 20473830), (277533, 20114640), (279370, 19982376), (279984, 19938555), (280098, 19930440), (281320, 19843866), (287280, 19432179), (287352, 19427310), (287812, 19396260), (290115, 19242288), (292140, 19108908), (294840, 18933918), (295386, 18898920), (298404, 18707780), (300105, 18601744), (302960, 18426447), (303316, 18404820), (306747, 18198960), (308370, 18103176), (309456, 18039645), (311220, 17937396), (314982, 17723160), (316485, 17638992), (319280, 17484579), (320112, 17439135), (323190, 17273048), (323271, 17268720), (326648, 17090190), (331560, 16837002), (332174, 16805880), (335244, 16651980), (337584, 16536555), (340830, 16379064), (348138, 16035240), (349980, 15950844), (350568, 15924090), (353808, 15778265), (359190, 15541848), (359765, 15517008), (367479, 15191280), (369360, 15113917), (370044, 15085980), (373005, 14966224), (373464, 14947830), (379145, 14723856), (379782, 14699160), (386820, 14431716), (389520, 14331681), (393848, 14174190), (397872, 14030835), (400140, 13951308), (400881, 13925520), (408310, 13672152), (408996, 13649220), (411160, 13577382), (414960, 13453047), (419055, 13321584), (419976, 13292370), (420147, 13286960), (421980, 13229244), (430920, 12954786), (431028, 12951540), (431718, 12930840), (438210, 12739272), (442260, 12622612), (443079, 12599280), (446992, 12488985), (454440, 12284298), (454974, 12269880), (462555, 12068784), (464184, 12026430), (466640, 11963133), (466830, 11958264), (472473, 11815440), (478920, 11656386), (480168, 11626090), (489972, 11393460), (492310, 11339352), (493392, 11314485), (497340, 11224668), (498261, 11203920), (502866, 11101320), (506376, 11024370), (511245, 10919376), (515760, 10823787), (517104, 10795655), (522207, 10690160), (524970, 10633896), (525852, 10616060), (530803, 10517040), (533520, 10463481), (534508, 10444140), (538785, 10361232), (545328, 10236915), (555066, 10057320), (558740, 9991188), (560196, 9965220), (562640, 9921933), (569673, 9799440), (574704, 9713655), (575624, 9698130), (580230, 9621144), (584280, 9554454), (589680, 9466959), (590772, 9449460), (596808, 9353890), (600210, 9300872), (606632, 9202410), (612465, 9114768), (613494, 9099480), (616740, 9051588), (622440, 8968698), (629964, 8861580), (632970, 8819496), (646380, 8636524), (646542, 8634360), (647577, 8620560), (653296, 8545095), (657315, 8492848), (663120, 8418501), (664348, 8402940), (668135, 8355312), (670488, 8325990), (681660, 8189532), (682461, 8179920), (696276, 8017620), (699960, 7975422), (700245, 7972176), (701136, 7962045), (718380, 7770924), (719530, 7758504), (734958, 7595640), (738465, 7559568), (740088, 7542990), (746010, 7483112), (746928, 7473915), (754299, 7400880), (758290, 7361928), (759564, 7349580), (773640, 7215858), (787455, 7089264), (787696, 7087095), (800280, 6975654), (801762, 6962760), (816620, 6836076), (817992, 6824610), (822320, 6788691), (830435, 6722352), (832599, 6704880), (838110, 6660792), (839952, 6646185), (840294, 6643480), (843960, 6614622), (861840, 6477393), (862056, 6475770), (863436, 6465420), (870345, 6414096), (876420, 6369636), (884520, 6311306), (886158, 6299640), (908880, 6142149), (909948, 6134940), (920241, 6066320), (925110, 6034392), (928368, 6013215), (933660, 5979132), (935389, 5968080), (944946, 5907720), (949455, 5879664), (957840, 5828193), (960336, 5813045), (969813, 5756240), (979944, 5696730), (984620, 5669676), (994680, 5612334), (996522, 5601960), (1005732, 5550660), (1012752, 5512185), (1022490, 5459688), (1044414, 5345080), (1049940, 5316948), (1051704, 5308030), (1061606, 5258520), (1069016, 5222070), (1077570, 5180616), (1079295, 5172336), (1102437, 5063760), (1110132, 5028660), (1117480, 4995594), (1120392, 4982610), (1137435, 4907952), (1139346, 4899720), (1151248, 4849065), (1160460, 4810572), (1162609, 4801680), (1168560, 4777227), (1181544, 4724730), (1193616, 4676945), (1200420, 4650436), (1202643, 4641840), (1213264, 4601205), (1224930, 4557384), (1226988, 4549740), (1233480, 4525794), (1244880, 4484349), (1257165, 4440528), (1259928, 4430790), (1265940, 4409748), (1292760, 4318262), (1293084, 4317180), (1295154, 4310280), (1314630, 4246424), (1328696, 4201470), (1329237, 4199760), (1336270, 4177656), (1340976, 4162995), (1363320, 4094766), (1364922, 4089960), (1387665, 4022928), (1392552, 4008810), (1399920, 3987711), (1400490, 3986088), (1417419, 3938480), (1436760, 3885462), (1439060, 3879252), (1469916, 3797820), (1476930, 3779784), (1480176, 3771495), (1492020, 3741556), (1494783, 3734640), (1508598, 3700440), (1516580, 3680964), (1519128, 3674790), (1533735, 3639792), (1547280, 3607929), (1574910, 3544632), (1592409, 3505680), (1600560, 3487827), (1603524, 3481380), (1616355, 3453744), (1633240, 3418038), (1635984, 3412305), (1660870, 3361176), (1665198, 3352440), (1676220, 3330396), (1680588, 3321740), (1687920, 3307311), (1709019, 3266480), (1724112, 3237885), (1726872, 3232710), (1740690, 3207048), (1752840, 3184818), (1769040, 3155653), (1772316, 3149820), (1819896, 3067470), (1837395, 3038256), (1840482, 3033160), (1850220, 3017196), (1867320, 2989566), (1870778, 2984040), (1889892, 2953860), (1898910, 2939832), (1939626, 2878120), (1942731, 2873520), (1959888, 2848365), (1969240, 2834838), (1989360, 2806167), (1993044, 2800980), (2004405, 2785104), (2011464, 2775330), (2044980, 2729844), (2047383, 2726640), (2088828, 2672540), (2099880, 2658474), (2100735, 2657392), (2103408, 2654015), (2123212, 2629260), (2138032, 2611035), (2155140, 2590308), (2158590, 2586168), (2159131, 2585520), (2204874, 2531880), (2215395, 2519856), (2220264, 2514330), (2234960, 2497797), (2240784, 2491305), (2262897, 2466960), (2274870, 2453976), (2278692, 2449860), (2320920, 2405286), (2325218, 2400840), (2362365, 2363088)]