5501796456240

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{101}}^1\times {\mathrm{349}}^1$

素因数の和:553

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 35, 36, 37, 40, 42, 45, 48, 54, 56, 60, 62, 63, 70, 72, 74, 80, 81, 84, 90, 93, 101, 105, 108, 111, 112, 120, 124, 126, 135, 140, 144, 148, 155, 162, 168, 180, 185, 186, 189, 202, 210, 216, 217, 222, 240, 243, 248, 252, 259, 270, 279, 280, 296, 303, 310, 315, 324, 333, 336, 349, 360, 370, 372, 378, 404, 405, 420, 432, 434, 444, 465, 486, 496, 504, 505, 518, 540, 555, 558, 560, 567, 592, 606, 620, 630, 648, 651, 666, 698, 707, 720, 740, 744, 756, 777, 808, 810, 837, 840, 868, 888, 909, 930, 945, 972, 999, 1008, 1010, 1036, 1047, 1080, 1085, 1110, 1116, 1134, 1147, 1212, 1215, 1240, 1260, 1295, 1296, 1302, 1332, 1395, 1396, 1414, 1480, 1488, 1512, 1515, 1554, 1616, 1620, 1665, 1674, 1680, 1701, 1736, 1745, 1776, 1818, 1860, 1890, 1944, 1953, 1998, 2020, 2072, 2094, 2121, 2160, 2170, 2220, 2232, 2268, 2294, 2331, 2424, 2430, 2443, 2480, 2511, 2520, 2590, 2604, 2664, 2727, 2790, 2792, 2828, 2835, 2960, 2997, 3024, 3030, 3108, 3131, 3141, 3240, 3255, 3330, 3348, 3402, 3441, 3472, 3490, 3535, 3636, 3720, 3737, 3780, 3885, 3888, 3906, 3996, 4040, 4144, 4185, 4188, 4242, 4340, 4440, 4464, 4536, 4545, 4588, 4662, 4848, 4860, 4886, 4995, 5022, 5040, 5180, 5208, 5235, 5328, 5454, 5580, 5584, 5656, 5670, 5735, 5859, 5994, 6060, 6216, 6262, 6282, 6363, 6480, 6510, 6660, 6696, 6804, 6882, 6980, 6993, 7070, 7272, 7329, 7440, 7474, 7533, 7560, 7770, 7812, 7992, 8029, 8080, 8181, 8370, 8376, 8484, 8505, 8680, 8880, 8991, 9072, 9090, 9176, 9324, 9393, 9423, 9720, 9765, 9772, 9990, 10044, 10323, 10360, 10416, 10470, 10605, 10819, 10908, 11160, 11211, 11312, 11340, 11470, 11655, 11718, 11988, 12120, 12215, 12432, 12524, 12555, 12564, 12726, 12913, 13020, 13320, 13392, 13608, 13635, 13764, 13960, 13986, 14140, 14544, 14658, 14948, 14985, 15066, 15120, 15540, 15624, 15655, 15705, 15984, 16058, 16362, 16740, 16752, 16968, 17010, 17205, 17360, 17577, 17982, 18180, 18352, 18648, 18685, 18786, 18846, 19089, 19440, 19530, 19544, 19980, 20088, 20646, 20720, 20940, 20979, 21210, 21638, 21816, 21917, 21987, 22320, 22422, 22680, 22940, 23310, 23436, 23976, 24087, 24240, 24430, 24543, 25048, 25110, 25128, 25452, 25826, 26040, 26159, 26640, 27216, 27270, 27528, 27920, 27972, 28179, 28269, 28280, 29295, 29316, 29896, 29970, 30132, 30969, 31080, 31248, 31310, 31410, 31815, 32116, 32457, 32724, 33480, 33633, 33936, 34020, 34410, 34965, 35154, 35249, 35964, 36360, 36645, 37296, 37370, 37572, 37665, 37692, 38178, 38739, 39060, 39088, 39960, 40145, 40176, 40905, 41292, 41880, 41958, 42420, 43276, 43632, 43834, 43974, 44844, 44955, 45360, 45880, 46620, 46872, 46965, 47115, 47952, 48174, 48860, 49086, 50096, 50220, 50256, 50904, 51615, 51652, 52080, 52318, 52731, 54095, 54540, 55056, 55944, 56055, 56358, 56538, 56560, 57267, 58590, 58632, 59792, 59940, 60264, 61938, 62160, 62620, 62820, 62937, 63630, 64232, 64565, 64914, 65448, 65751, 65961, 66960, 67266, 68040, 68820, 69930, 70308, 70498, 71928, 72261, 72720, 73290, 74740, 75144, 75330, 75384, 75733, 76356, 77478, 78120, 78477, 79920, 80290, 81810, 82584, 83760, 83916, 84537, 84807, 84840, 86552, 87668, 87885, 87948, 89688, 89910, 90391, 91760, 92907, 93240, 93744, 93930, 94230, 95445, 96348, 97371, 97720, 98172, 100440, 100899, 101808, 103230, 103304, 104636, 104895, 105462, 105747, 108190, 109080, 109585, 109935, 111888, 112110, 112716, 113076, 114534, 115847, 116217, 117180, 117264, 119880, 120435, 120528, 122715, 123876, 125240, 125640, 125874, 127260, 128464, 129130, 129828, 130795, 130896, 131502, 131922, 134532, 136080, 137640, 139860, 140616, 140895, 140996, 141345, 143856, 144522, 146580, 149480, 150288, 150660, 150768, 151466, 152712, 154845, 154956, 156240, 156954, 160580, 162285, 163620, 165168, 167832, 168165, 169074, 169614, 169680, 171801, 173104, 175336, 175770, 175896, 176245, 179376, 179820, 180782, 185814, 186480, 187860, 188460, 190890, 192696, 193695, 194742, 195440, 196344, 197253, 197883, 200880, 201798, 206460, 206608, 209272, 209790, 210924, 211494, 216380, 216783, 218160, 219170, 219870, 224220, 225432, 226152, 227199, 229068, 231694, 232434, 234360, 235431, 239760, 240870, 245430, 246743, 247752, 250480, 251280, 251748, 253611, 254520, 258260, 259656, 261590, 263004, 263655, 263844, 269064, 271173, 275280, 278721, 279720, 281232, 281790, 281992, 282690, 286335, 289044, 292113, 293160, 298960, 301320, 302697, 302932, 305424, 309690, 309912, 313908, 314685, 317241, 321160, 324570, 327240, 328755, 329805, 335664, 336330, 338148, 339228, 343602, 347541, 348651, 350672, 351540, 351792, 352490, 359640, 361305, 361564, 371628, 375720, 376920, 378665, 381780, 385392, 387390, 389484, 392385, 392688, 394506, 395766, 400303, 403596, 412920, 418544, 419580, 421848, 422685, 422988, 424035, 432760, 433566, 438340, 439740, 448440, 450864, 451955, 452304, 454398, 458136, 463388, 464535, 464868, 468720, 470862, 481740, 486855, 490860, 493486, 495504, 503496, 504495, 507222, 509040, 516520, 519312, 523180, 526008, 527310, 527688, 528735, 538128, 542346, 557442, 559440, 563580, 563984, 565380, 572670, 578088, 579235, 581085, 584226, 586320, 591759, 593649, 602640, 605394, 605864, 619380, 619824, 627816, 629370, 634482, 642320, 649140, 650349, 654480, 657510, 659610, 672660, 676296, 678456, 681597, 687204, 695082, 697302, 703080, 704980, 706293, 719280, 722610, 723128, 740229, 743256, 751440, 753840, 757330, 760833, 763560, 774780, 778968, 784770, 789012, 791532, 800606, 807192, 810929, 813519, 825840, 839160, 843696, 845370, 845976, 848070, 859005, 865520, 867132, 876339, 876680, 879480, 896880, 903910, 908091, 908796, 916272, 926776, 929070, 929736, 941724, 951723, 963480, 973710, 981720, 986265, 986972, 989415, 1006992, 1008990, 1014444, 1033040, 1042623, 1045953, 1046360, 1052016, 1054620, 1055376, 1057470, 1083915, 1084692, 1092719, 1114884, 1127160, 1130760, 1135995, 1145340, 1156176, 1158470, 1162170, 1168452, 1177155, 1183518, 1187298, 1200909, 1210788, 1211728, 1233715, 1238760, 1255632, 1258740, 1268055, 1268964, 1298280, 1300698, 1304213, 1315020, 1319220, 1345320, 1352592, 1355865, 1356912, 1363194, 1374408, 1390164, 1393605, 1394604, 1406160, 1409960, 1412586, 1445220, 1446256, 1460565, 1480458, 1486512, 1513485, 1514660, 1521666, 1527120, 1549560, 1557936, 1569540, 1578024, 1583064, 1586205, 1601212, 1614384, 1621858, 1627038, 1678320, 1690740, 1691952, 1696140, 1718010, 1734264, 1737705, 1743255, 1752678, 1753360, 1758960, 1775277, 1807820, 1816182, 1817592, 1853552, 1858140, 1859472, 1883448, 1903446, 1926960, 1947420, 1951047, 1963440, 1972530, 1973944, 1978830, 2001515, 2017980, 2028888, 2044791, 2085246, 2091906, 2092720, 2109240, 2114940, 2118879, 2167830, 2169384, 2185438, 2220687, 2229768, 2254320, 2261520, 2271990, 2290680, 2316940, 2324340, 2336904, 2354310, 2367036, 2374596, 2401818, 2421576, 2432787, 2440557, 2467430, 2477520, 2517480, 2536110, 2537928, 2596560, 2601396, 2608426, 2629017, 2630040, 2638440, 2690640, 2711730, 2726388, 2748816, 2780328, 2787210, 2789208, 2802121, 2819920, 2825172, 2855169, 2890440, 2921130, 2958795, 2960916, 2968245, 3026970, 3029320, 3043332, 3099120, 3127869, 3137859, 3139080, 3156048, 3166128, 3172410, 3202424, 3243716, 3251745, 3254076, 3278157, 3381480, 3392280, 3407985, 3436020, 3468528, 3475410, 3486510, 3505356, 3531465, 3550554, 3602727, 3615640, 3632364, 3635184, 3701145, 3716280, 3766896, 3804165, 3806892, 3894840, 3902094, 3912639, 3945060, 3947888, 3957660, 4003030, 4035960, 4054645, 4057776, 4067595, 4089582, 4170492, 4183812, 4218480, 4229880, 4237758, 4335660, 4338768, 4370876, 4381695, 4441374, 4459536, 4540455, 4543980, 4581360, 4633880, 4648680, 4673808, 4708620, 4734072, 4749192, 4758615, 4803636, 4843152, 4865574, 4881114, 4934860, 5034960, 5072220, 5075856, 5202792, 5213115, 5216852, 5229765, 5258034, 5260080, 5276880, 5325831, 5423460, 5452776, 5463595, 5560656, 5574420, 5578416, 5604242, 5650344, 5710338, 5780880, 5842260, 5917590, 5921832, 5936490, 6004545, 6053940, 6058640, 6086664, 6134373, 6255738, 6275718, 6278160, 6344820, 6356637, 6404848, 6487432, 6503490, 6508152, 6521065, 6556314, 6662061, 6762960, 6784560, 6815970, 6872040, 6950820, 6973020, 7010712, 7062930, 7101108, 7205454, 7231280, 7264728, 7298361, 7321671, 7402290, 7432560, 7608330, 7613784, 7649033, 7789680, 7804188, 7825278, 7890120, 7915320, 8006060, 8071920, 8109290, 8135190, 8179164, 8340984, 8367624, 8406363, 8459760, 8475516, 8565507, 8671320, 8741752, 8763390, 8876385, 8882748, 9080910, 9087960, 9129491, 9267760, 9297360, 9383607, 9417240, 9468144, 9498384, 9517230, 9607272, 9731148, 9755235, 9762228, 9834471, 9869720, 10144440, 10223955, 10405584, 10426230, 10433704, 10459530, 10516068, 10594395, 10651662, 10808181, 10846920, 10905552, 10927190, 11103435, 11148840, 11208484, 11300688, 11420676, 11684520, 11737917, 11835180, 11843664, 11872980, 12009090, 12107880, 12163935, 12173328, 12202785, 12268746, 12511476, 12551436, 12689640, 12713274, 12974864, 13006980, 13016304, 13042130, 13112628, 13145085, 13324122, 13631940, 13744080, 13901640, 13946040, 14010605, 14021424, 14125860, 14202216, 14275845, 14410908, 14529456, 14596722, 14643342, 14804580, 15216660, 15227568, 15298066, 15608376, 15639345, 15650556, 15689295, 15780240, 15830640, 16012120, 16218580, 16270380, 16358328, 16390785, 16681968, 16735248, 16812726, 16951032, 17131014, 17342640, 17483504, 17526780, 17752770, 17765496, 18013635, 18161820, 18175920, 18258982, 18403119, 18767214, 18834480, 19034460, 19214544, 19462296, 19510470, 19524456, 19563195, 19668942, 19739440, 19986183, 20288880, 20447910, 20852460, 20867408, 20919060, 21032136, 21188790, 21303324, 21616362, 21693840, 21854380, 21895083, 21965013, 22206870, 22297680, 22416968, 22841352, 22947099, 23369040, 23475834, 23670360, 23745960, 24018180, 24215760, 24327870, 24405570, 24537492, 25022952, 25102872, 25219089, 25379280, 25426548, 26013960, 26084260, 26225256, 26290170, 26629155, 26648244, 27263880, 27388473, 27803280, 27892080, 28021210, 28150821, 28251720, 28404432, 28551690, 28821816, 29193444, 29286684, 29503413, 29609160, 30433320, 30596132, 30671865, 31216752, 31278690, 31301112, 31378590, 31783185, 32024240, 32424543, 32437160, 32540760, 32716656, 32781570, 33310305, 33625452, 33902064, 34262028, 35053560, 35213751, 35505540, 35530992, 36027270, 36323640, 36491805, 36517964, 36608355, 36806238, 37534428, 38068920, 38245165, 38924592, 39020940, 39048912, 39126390, 39337884, 39972366, 40430603, 40895820, 41704920, 41838120, 42031815, 42064272, 42377580, 42606648, 42827535, 43232724, 43708760, 43790166, 43930026, 44413740, 44833936, 45647455, 45682704, 45894198, 46918035, 46951668, 47340720, 47491920, 48036360, 48655740, 48811140, 49074984, 49172355, 50045904, 50205744, 50438178, 50853096, 52027920, 52168520, 52450512, 52580340, 53258310, 53296488, 54040905, 54527760, 54776946, 56042420, 56301642, 56503440, 57103380, 57643632, 58386888, 58573368, 58689585, 59006826, 59218320, 59958549, 60866640, 61192264, 61343730, 62557380, 62602224, 62757180, 63566370, 64849086, 64874320, 65081520, 65563140, 65685249, 66620610, 67250904, 68524056, 68841297, 70107120, 70427502, 71011080, 72054540, 72647280, 72983610, 73035928, 73216710, 73612476, 75068856, 75657267, 76137840, 76490330, 78041880, 78252780, 78675768, 79944732, 80861206, 81791640, 82165419, 83409840, 83676240, 84063630, 84755160, 85213296, 85655070, 86465448, 87417520, 87580332, 87860052, 88510239, 88827480, 91294910, 91788396, 92015595, 93836070, 93903336, 96072720, 97273629, 97311480, 97622280, 98149968, 98344710, 99930915, 100876356, 101706192, 104337040, 105160680, 105641253, 106516620, 106592976, 108081810, 109475415, 109553892, 109825065, 112084840, 112603284, 114206760, 114735495, 116773776, 117146736, 117379170, 118013652, 119917098, 121291809, 122384528, 122687460, 125114760, 125514360, 126095445, 127132740, 129698172, 131126280, 131370498, 133241220, 134501808, 136942365, 137048112, 137682594, 140754105, 140855004, 142022160, 144109080, 145967220, 146071856, 146433420, 147224952, 147517065, 150137712, 151314534, 152980660, 156083760, 156505560, 157351536, 159889464, 161722412, 162122715, 163583280, 164330838, 168127260, 169510320, 171310140, 172930896, 175160664, 175720104, 176068755, 177020478, 177654960, 182589820, 183576792, 184031190, 187672140, 187806672, 194547258, 194622960, 195244560, 196689420, 197055747, 199861830, 201752712, 202153015, 206523891, 210321360, 211282506, 213033240, 216163620, 218950830, 219107784, 219650130, 224169680, 225206568, 226971801, 228413520, 229470990, 234758340, 236027304, 239834196, 242583618, 245374920, 246496257, 250229520, 251028720, 252190890, 254265480, 259396344, 262252560, 262740996, 265530717, 266482440, 273884730, 275365188, 281508210, 281710008, 283014221, 288218160, 291934440, 292866840, 294449904, 295034130, 299792745, 302629068, 305961320, 313011120, 316923759, 319778928, 323444824, 324245430, 328426245, 328661676, 336254520, 342620280, 344206485, 350321328, 351440208, 352137510, 354040956, 363875427, 365179640, 367153584, 368062380, 375344280, 378286335, 389094516, 393378840, 394111494, 399723660, 403505424, 404306030, 410827095, 413047782, 422565012, 426066480, 432327240, 437901660, 438215568, 439300260, 442551195, 450413136, 453943602, 458941980, 469516680, 472054608, 479668392, 485167236, 486368145, 490749840, 492992514, 504381780, 508530960, 518792688, 525481992, 528206265, 531061434, 532964880, 547769460, 550730376, 563016420, 563420016, 566028442, 583868880, 585733680, 590068260, 599585490, 605258136, 606459045, 611922640, 619571673, 633847518, 646889648, 648490860, 656852490, 657323352, 672509040, 680915403, 685240560, 688412970, 704275020, 708081912, 727750854, 730359280, 736124760, 739488771, 750688560, 756572670, 778189032, 786757680, 788222988, 799447320, 808612060, 821654190, 826095564, 845130024, 849042663, 864654480, 875803320, 878600520, 885102390, 907887204, 917883960, 939033360, 959336784, 970334472, 972736290, 985278735, 985985028, 1008763560, 1032619455, 1050963984, 1056412530, 1062122868, 1091626281, 1095538920, 1101460752, 1126032840, 1132056884, 1134859005, 1180136520, 1199170980, 1210516272, 1212918090, 1232481285, 1239143346, 1267695036, 1296981720, 1313704980, 1314646704, 1327653585, 1361830806, 1376825940, 1408550040, 1415071105, 1416163824, 1455501708, 1472249520, 1478977542, 1513145340, 1556378064, 1576445976, 1584618795, 1598894640, 1617224120, 1643308380, 1652191128, 1690260048, 1698085326, 1751606640, 1757201040, 1770204780, 1815774408, 1819377135, 1835767920, 1858715019, 1940668944, 1945472580, 1970557470, 1971970056, 2017527120, 2065238910, 2112825060, 2124245736, 2183252562, 2191077840, 2218466313, 2252065680, 2264113768, 2269718010, 2360273040, 2398341960, 2425836180, 2464962570, 2478286692, 2535390072, 2547127989, 2593963440, 2627409960, 2655307170, 2723661612, 2753651880, 2817100080, 2830142210, 2911003416, 2957955084, 3026290680, 3097858365, 3152891952, 3169237590, 3234448240, 3274878843, 3286616760, 3304382256, 3396170652, 3404577015, 3540409560, 3631548816, 3638754270, 3697443855, 3717430038, 3890945160, 3941114940, 3943940112, 4130477820, 4225650120, 4245213315, 4248491472, 4366505124, 4436932626, 4528227536, 4539436020, 4796683920, 4851672360, 4929925140, 4956573384, 5070780144, 5094255978, 5254819920, 5310614340, 5447323224, 5458131405, 5507303760, 5660284420, 5822006832, 5915910168, 6052581360, 6195716730, 6338475180, 6549757686, 6573233520, 6792341304, 6809154030, 7080819120, 7277508540, 7394887710, 7434860076, 7641383967, 7781890320, 7882229880, 8260955640, 8451300240, 8490426630, 8733010248, 8873865252, 9078872040, 9293575095, 9703344720, 9824636529, 9859850280, 9913146768, 10188511956, 10621228680, 10894646448, 10916262810, 11092331565, 11320568840, 11831820336, 12391433460, 12676950360, 12735639945, 13099515372, 13584682608, 13618308060, 14555017080, 14789775420, 14869720152, 15282767934, 15764459760, 16374394215, 16521911280, 16980853260, 17466020496, 17747730504, 18157744080, 18587150190, 19649273058, 19719700560, 20377023912, 21242457360, 21832525620, 22184663130, 22641137680, 22924151901, 24782866920, 25353900720, 25471279890, 26199030744, 27236616120, 29110034160, 29579550840, 29739440304, 30565535868, 32748788430, 33961706520, 35495461008, 37174300380, 38206919835, 39298546116, 40754047824, 43665051240, 44369326260, 45848303802, 49123182645, 49565733840, 50942559780, 52398061488, 54473232240, 59159101680, 61131071736, 65497576860, 67923413040, 68772455703, 74348600760, 76413839670, 78597092232, 87330102480, 88738652520, 91696607604, 98246365290, 101885119560, 114620759505, 122262143472, 130995153720, 137544911406, 148697201520, 152827679340, 157194184464, 177477305040, 183393215208, 196492730580, 203770239120, 229241519010, 261990307440, 275089822812, 305655358680, 343862278515, 366786430416, 392985461160, 458483038020, 550179645624, 611310717360, 687724557030, 785970922320, 916966076040, 1100359291248, 1375449114060, 1833932152080, 2750898228120, 5501796456240]

約数ペア:

[(1, 5501796456240), (2, 2750898228120), (3, 1833932152080), (4, 1375449114060), (5, 1100359291248), (6, 916966076040), (7, 785970922320), (8, 687724557030), (9, 611310717360), (10, 550179645624), (12, 458483038020), (14, 392985461160), (15, 366786430416), (16, 343862278515), (18, 305655358680), (20, 275089822812), (21, 261990307440), (24, 229241519010), (27, 203770239120), (28, 196492730580), (30, 183393215208), (31, 177477305040), (35, 157194184464), (36, 152827679340), (37, 148697201520), (40, 137544911406), (42, 130995153720), (45, 122262143472), (48, 114620759505), (54, 101885119560), (56, 98246365290), (60, 91696607604), (62, 88738652520), (63, 87330102480), (70, 78597092232), (72, 76413839670), (74, 74348600760), (80, 68772455703), (81, 67923413040), (84, 65497576860), (90, 61131071736), (93, 59159101680), (101, 54473232240), (105, 52398061488), (108, 50942559780), (111, 49565733840), (112, 49123182645), (120, 45848303802), (124, 44369326260), (126, 43665051240), (135, 40754047824), (140, 39298546116), (144, 38206919835), (148, 37174300380), (155, 35495461008), (162, 33961706520), (168, 32748788430), (180, 30565535868), (185, 29739440304), (186, 29579550840), (189, 29110034160), (202, 27236616120), (210, 26199030744), (216, 25471279890), (217, 25353900720), (222, 24782866920), (240, 22924151901), (243, 22641137680), (248, 22184663130), (252, 21832525620), (259, 21242457360), (270, 20377023912), (279, 19719700560), (280, 19649273058), (296, 18587150190), (303, 18157744080), (310, 17747730504), (315, 17466020496), (324, 16980853260), (333, 16521911280), (336, 16374394215), (349, 15764459760), (360, 15282767934), (370, 14869720152), (372, 14789775420), (378, 14555017080), (404, 13618308060), (405, 13584682608), (420, 13099515372), (432, 12735639945), (434, 12676950360), (444, 12391433460), (465, 11831820336), (486, 11320568840), (496, 11092331565), (504, 10916262810), (505, 10894646448), (518, 10621228680), (540, 10188511956), (555, 9913146768), (558, 9859850280), (560, 9824636529), (567, 9703344720), (592, 9293575095), (606, 9078872040), (620, 8873865252), (630, 8733010248), (648, 8490426630), (651, 8451300240), (666, 8260955640), (698, 7882229880), (707, 7781890320), (720, 7641383967), (740, 7434860076), (744, 7394887710), (756, 7277508540), (777, 7080819120), (808, 6809154030), (810, 6792341304), (837, 6573233520), (840, 6549757686), (868, 6338475180), (888, 6195716730), (909, 6052581360), (930, 5915910168), (945, 5822006832), (972, 5660284420), (999, 5507303760), (1008, 5458131405), (1010, 5447323224), (1036, 5310614340), (1047, 5254819920), (1080, 5094255978), (1085, 5070780144), (1110, 4956573384), (1116, 4929925140), (1134, 4851672360), (1147, 4796683920), (1212, 4539436020), (1215, 4528227536), (1240, 4436932626), (1260, 4366505124), (1295, 4248491472), (1296, 4245213315), (1302, 4225650120), (1332, 4130477820), (1395, 3943940112), (1396, 3941114940), (1414, 3890945160), (1480, 3717430038), (1488, 3697443855), (1512, 3638754270), (1515, 3631548816), (1554, 3540409560), (1616, 3404577015), (1620, 3396170652), (1665, 3304382256), (1674, 3286616760), (1680, 3274878843), (1701, 3234448240), (1736, 3169237590), (1745, 3152891952), (1776, 3097858365), (1818, 3026290680), (1860, 2957955084), (1890, 2911003416), (1944, 2830142210), (1953, 2817100080), (1998, 2753651880), (2020, 2723661612), (2072, 2655307170), (2094, 2627409960), (2121, 2593963440), (2160, 2547127989), (2170, 2535390072), (2220, 2478286692), (2232, 2464962570), (2268, 2425836180), (2294, 2398341960), (2331, 2360273040), (2424, 2269718010), (2430, 2264113768), (2443, 2252065680), (2480, 2218466313), (2511, 2191077840), (2520, 2183252562), (2590, 2124245736), (2604, 2112825060), (2664, 2065238910), (2727, 2017527120), (2790, 1971970056), (2792, 1970557470), (2828, 1945472580), (2835, 1940668944), (2960, 1858715019), (2997, 1835767920), (3024, 1819377135), (3030, 1815774408), (3108, 1770204780), (3131, 1757201040), (3141, 1751606640), (3240, 1698085326), (3255, 1690260048), (3330, 1652191128), (3348, 1643308380), (3402, 1617224120), (3441, 1598894640), (3472, 1584618795), (3490, 1576445976), (3535, 1556378064), (3636, 1513145340), (3720, 1478977542), (3737, 1472249520), (3780, 1455501708), (3885, 1416163824), (3888, 1415071105), (3906, 1408550040), (3996, 1376825940), (4040, 1361830806), (4144, 1327653585), (4185, 1314646704), (4188, 1313704980), (4242, 1296981720), (4340, 1267695036), (4440, 1239143346), (4464, 1232481285), (4536, 1212918090), (4545, 1210516272), (4588, 1199170980), (4662, 1180136520), (4848, 1134859005), (4860, 1132056884), (4886, 1126032840), (4995, 1101460752), (5022, 1095538920), (5040, 1091626281), (5180, 1062122868), (5208, 1056412530), (5235, 1050963984), (5328, 1032619455), (5454, 1008763560), (5580, 985985028), (5584, 985278735), (5656, 972736290), (5670, 970334472), (5735, 959336784), (5859, 939033360), (5994, 917883960), (6060, 907887204), (6216, 885102390), (6262, 878600520), (6282, 875803320), (6363, 864654480), (6480, 849042663), (6510, 845130024), (6660, 826095564), (6696, 821654190), (6804, 808612060), (6882, 799447320), (6980, 788222988), (6993, 786757680), (7070, 778189032), (7272, 756572670), (7329, 750688560), (7440, 739488771), (7474, 736124760), (7533, 730359280), (7560, 727750854), (7770, 708081912), (7812, 704275020), (7992, 688412970), (8029, 685240560), (8080, 680915403), (8181, 672509040), (8370, 657323352), (8376, 656852490), (8484, 648490860), (8505, 646889648), (8680, 633847518), (8880, 619571673), (8991, 611922640), (9072, 606459045), (9090, 605258136), (9176, 599585490), (9324, 590068260), (9393, 585733680), (9423, 583868880), (9720, 566028442), (9765, 563420016), (9772, 563016420), (9990, 550730376), (10044, 547769460), (10323, 532964880), (10360, 531061434), (10416, 528206265), (10470, 525481992), (10605, 518792688), (10819, 508530960), (10908, 504381780), (11160, 492992514), (11211, 490749840), (11312, 486368145), (11340, 485167236), (11470, 479668392), (11655, 472054608), (11718, 469516680), (11988, 458941980), (12120, 453943602), (12215, 450413136), (12432, 442551195), (12524, 439300260), (12555, 438215568), (12564, 437901660), (12726, 432327240), (12913, 426066480), (13020, 422565012), (13320, 413047782), (13392, 410827095), (13608, 404306030), (13635, 403505424), (13764, 399723660), (13960, 394111494), (13986, 393378840), (14140, 389094516), (14544, 378286335), (14658, 375344280), (14948, 368062380), (14985, 367153584), (15066, 365179640), (15120, 363875427), (15540, 354040956), (15624, 352137510), (15655, 351440208), (15705, 350321328), (15984, 344206485), (16058, 342620280), (16362, 336254520), (16740, 328661676), (16752, 328426245), (16968, 324245430), (17010, 323444824), (17205, 319778928), (17360, 316923759), (17577, 313011120), (17982, 305961320), (18180, 302629068), (18352, 299792745), (18648, 295034130), (18685, 294449904), (18786, 292866840), (18846, 291934440), (19089, 288218160), (19440, 283014221), (19530, 281710008), (19544, 281508210), (19980, 275365188), (20088, 273884730), (20646, 266482440), (20720, 265530717), (20940, 262740996), (20979, 262252560), (21210, 259396344), (21638, 254265480), (21816, 252190890), (21917, 251028720), (21987, 250229520), (22320, 246496257), (22422, 245374920), (22680, 242583618), (22940, 239834196), (23310, 236027304), (23436, 234758340), (23976, 229470990), (24087, 228413520), (24240, 226971801), (24430, 225206568), (24543, 224169680), (25048, 219650130), (25110, 219107784), (25128, 218950830), (25452, 216163620), (25826, 213033240), (26040, 211282506), (26159, 210321360), (26640, 206523891), (27216, 202153015), (27270, 201752712), (27528, 199861830), (27920, 197055747), (27972, 196689420), (28179, 195244560), (28269, 194622960), (28280, 194547258), (29295, 187806672), (29316, 187672140), (29896, 184031190), (29970, 183576792), (30132, 182589820), (30969, 177654960), (31080, 177020478), (31248, 176068755), (31310, 175720104), (31410, 175160664), (31815, 172930896), (32116, 171310140), (32457, 169510320), (32724, 168127260), (33480, 164330838), (33633, 163583280), (33936, 162122715), (34020, 161722412), (34410, 159889464), (34965, 157351536), (35154, 156505560), (35249, 156083760), (35964, 152980660), (36360, 151314534), (36645, 150137712), (37296, 147517065), (37370, 147224952), (37572, 146433420), (37665, 146071856), (37692, 145967220), (38178, 144109080), (38739, 142022160), (39060, 140855004), (39088, 140754105), (39960, 137682594), (40145, 137048112), (40176, 136942365), (40905, 134501808), (41292, 133241220), (41880, 131370498), (41958, 131126280), (42420, 129698172), (43276, 127132740), (43632, 126095445), (43834, 125514360), (43974, 125114760), (44844, 122687460), (44955, 122384528), (45360, 121291809), (45880, 119917098), (46620, 118013652), (46872, 117379170), (46965, 117146736), (47115, 116773776), (47952, 114735495), (48174, 114206760), (48860, 112603284), (49086, 112084840), (50096, 109825065), (50220, 109553892), (50256, 109475415), (50904, 108081810), (51615, 106592976), (51652, 106516620), (52080, 105641253), (52318, 105160680), (52731, 104337040), (54095, 101706192), (54540, 100876356), (55056, 99930915), (55944, 98344710), (56055, 98149968), (56358, 97622280), (56538, 97311480), (56560, 97273629), (57267, 96072720), (58590, 93903336), (58632, 93836070), (59792, 92015595), (59940, 91788396), (60264, 91294910), (61938, 88827480), (62160, 88510239), (62620, 87860052), (62820, 87580332), (62937, 87417520), (63630, 86465448), (64232, 85655070), (64565, 85213296), (64914, 84755160), (65448, 84063630), (65751, 83676240), (65961, 83409840), (66960, 82165419), (67266, 81791640), (68040, 80861206), (68820, 79944732), (69930, 78675768), (70308, 78252780), (70498, 78041880), (71928, 76490330), (72261, 76137840), (72720, 75657267), (73290, 75068856), (74740, 73612476), (75144, 73216710), (75330, 73035928), (75384, 72983610), (75733, 72647280), (76356, 72054540), (77478, 71011080), (78120, 70427502), (78477, 70107120), (79920, 68841297), (80290, 68524056), (81810, 67250904), (82584, 66620610), (83760, 65685249), (83916, 65563140), (84537, 65081520), (84807, 64874320), (84840, 64849086), (86552, 63566370), (87668, 62757180), (87885, 62602224), (87948, 62557380), (89688, 61343730), (89910, 61192264), (90391, 60866640), (91760, 59958549), (92907, 59218320), (93240, 59006826), (93744, 58689585), (93930, 58573368), (94230, 58386888), (95445, 57643632), (96348, 57103380), (97371, 56503440), (97720, 56301642), (98172, 56042420), (100440, 54776946), (100899, 54527760), (101808, 54040905), (103230, 53296488), (103304, 53258310), (104636, 52580340), (104895, 52450512), (105462, 52168520), (105747, 52027920), (108190, 50853096), (109080, 50438178), (109585, 50205744), (109935, 50045904), (111888, 49172355), (112110, 49074984), (112716, 48811140), (113076, 48655740), (114534, 48036360), (115847, 47491920), (116217, 47340720), (117180, 46951668), (117264, 46918035), (119880, 45894198), (120435, 45682704), (120528, 45647455), (122715, 44833936), (123876, 44413740), (125240, 43930026), (125640, 43790166), (125874, 43708760), (127260, 43232724), (128464, 42827535), (129130, 42606648), (129828, 42377580), (130795, 42064272), (130896, 42031815), (131502, 41838120), (131922, 41704920), (134532, 40895820), (136080, 40430603), (137640, 39972366), (139860, 39337884), (140616, 39126390), (140895, 39048912), (140996, 39020940), (141345, 38924592), (143856, 38245165), (144522, 38068920), (146580, 37534428), (149480, 36806238), (150288, 36608355), (150660, 36517964), (150768, 36491805), (151466, 36323640), (152712, 36027270), (154845, 35530992), (154956, 35505540), (156240, 35213751), (156954, 35053560), (160580, 34262028), (162285, 33902064), (163620, 33625452), (165168, 33310305), (167832, 32781570), (168165, 32716656), (169074, 32540760), (169614, 32437160), (169680, 32424543), (171801, 32024240), (173104, 31783185), (175336, 31378590), (175770, 31301112), (175896, 31278690), (176245, 31216752), (179376, 30671865), (179820, 30596132), (180782, 30433320), (185814, 29609160), (186480, 29503413), (187860, 29286684), (188460, 29193444), (190890, 28821816), (192696, 28551690), (193695, 28404432), (194742, 28251720), (195440, 28150821), (196344, 28021210), (197253, 27892080), (197883, 27803280), (200880, 27388473), (201798, 27263880), (206460, 26648244), (206608, 26629155), (209272, 26290170), (209790, 26225256), (210924, 26084260), (211494, 26013960), (216380, 25426548), (216783, 25379280), (218160, 25219089), (219170, 25102872), (219870, 25022952), (224220, 24537492), (225432, 24405570), (226152, 24327870), (227199, 24215760), (229068, 24018180), (231694, 23745960), (232434, 23670360), (234360, 23475834), (235431, 23369040), (239760, 22947099), (240870, 22841352), (245430, 22416968), (246743, 22297680), (247752, 22206870), (250480, 21965013), (251280, 21895083), (251748, 21854380), (253611, 21693840), (254520, 21616362), (258260, 21303324), (259656, 21188790), (261590, 21032136), (263004, 20919060), (263655, 20867408), (263844, 20852460), (269064, 20447910), (271173, 20288880), (275280, 19986183), (278721, 19739440), (279720, 19668942), (281232, 19563195), (281790, 19524456), (281992, 19510470), (282690, 19462296), (286335, 19214544), (289044, 19034460), (292113, 18834480), (293160, 18767214), (298960, 18403119), (301320, 18258982), (302697, 18175920), (302932, 18161820), (305424, 18013635), (309690, 17765496), (309912, 17752770), (313908, 17526780), (314685, 17483504), (317241, 17342640), (321160, 17131014), (324570, 16951032), (327240, 16812726), (328755, 16735248), (329805, 16681968), (335664, 16390785), (336330, 16358328), (338148, 16270380), (339228, 16218580), (343602, 16012120), (347541, 15830640), (348651, 15780240), (350672, 15689295), (351540, 15650556), (351792, 15639345), (352490, 15608376), (359640, 15298066), (361305, 15227568), (361564, 15216660), (371628, 14804580), (375720, 14643342), (376920, 14596722), (378665, 14529456), (381780, 14410908), (385392, 14275845), (387390, 14202216), (389484, 14125860), (392385, 14021424), (392688, 14010605), (394506, 13946040), (395766, 13901640), (400303, 13744080), (403596, 13631940), (412920, 13324122), (418544, 13145085), (419580, 13112628), (421848, 13042130), (422685, 13016304), (422988, 13006980), (424035, 12974864), (432760, 12713274), (433566, 12689640), (438340, 12551436), (439740, 12511476), (448440, 12268746), (450864, 12202785), (451955, 12173328), (452304, 12163935), (454398, 12107880), (458136, 12009090), (463388, 11872980), (464535, 11843664), (464868, 11835180), (468720, 11737917), (470862, 11684520), (481740, 11420676), (486855, 11300688), (490860, 11208484), (493486, 11148840), (495504, 11103435), (503496, 10927190), (504495, 10905552), (507222, 10846920), (509040, 10808181), (516520, 10651662), (519312, 10594395), (523180, 10516068), (526008, 10459530), (527310, 10433704), (527688, 10426230), (528735, 10405584), (538128, 10223955), (542346, 10144440), (557442, 9869720), (559440, 9834471), (563580, 9762228), (563984, 9755235), (565380, 9731148), (572670, 9607272), (578088, 9517230), (579235, 9498384), (581085, 9468144), (584226, 9417240), (586320, 9383607), (591759, 9297360), (593649, 9267760), (602640, 9129491), (605394, 9087960), (605864, 9080910), (619380, 8882748), (619824, 8876385), (627816, 8763390), (629370, 8741752), (634482, 8671320), (642320, 8565507), (649140, 8475516), (650349, 8459760), (654480, 8406363), (657510, 8367624), (659610, 8340984), (672660, 8179164), (676296, 8135190), (678456, 8109290), (681597, 8071920), (687204, 8006060), (695082, 7915320), (697302, 7890120), (703080, 7825278), (704980, 7804188), (706293, 7789680), (719280, 7649033), (722610, 7613784), (723128, 7608330), (740229, 7432560), (743256, 7402290), (751440, 7321671), (753840, 7298361), (757330, 7264728), (760833, 7231280), (763560, 7205454), (774780, 7101108), (778968, 7062930), (784770, 7010712), (789012, 6973020), (791532, 6950820), (800606, 6872040), (807192, 6815970), (810929, 6784560), (813519, 6762960), (825840, 6662061), (839160, 6556314), (843696, 6521065), (845370, 6508152), (845976, 6503490), (848070, 6487432), (859005, 6404848), (865520, 6356637), (867132, 6344820), (876339, 6278160), (876680, 6275718), (879480, 6255738), (896880, 6134373), (903910, 6086664), (908091, 6058640), (908796, 6053940), (916272, 6004545), (926776, 5936490), (929070, 5921832), (929736, 5917590), (941724, 5842260), (951723, 5780880), (963480, 5710338), (973710, 5650344), (981720, 5604242), (986265, 5578416), (986972, 5574420), (989415, 5560656), (1006992, 5463595), (1008990, 5452776), (1014444, 5423460), (1033040, 5325831), (1042623, 5276880), (1045953, 5260080), (1046360, 5258034), (1052016, 5229765), (1054620, 5216852), (1055376, 5213115), (1057470, 5202792), (1083915, 5075856), (1084692, 5072220), (1092719, 5034960), (1114884, 4934860), (1127160, 4881114), (1130760, 4865574), (1135995, 4843152), (1145340, 4803636), (1156176, 4758615), (1158470, 4749192), (1162170, 4734072), (1168452, 4708620), (1177155, 4673808), (1183518, 4648680), (1187298, 4633880), (1200909, 4581360), (1210788, 4543980), (1211728, 4540455), (1233715, 4459536), (1238760, 4441374), (1255632, 4381695), (1258740, 4370876), (1268055, 4338768), (1268964, 4335660), (1298280, 4237758), (1300698, 4229880), (1304213, 4218480), (1315020, 4183812), (1319220, 4170492), (1345320, 4089582), (1352592, 4067595), (1355865, 4057776), (1356912, 4054645), (1363194, 4035960), (1374408, 4003030), (1390164, 3957660), (1393605, 3947888), (1394604, 3945060), (1406160, 3912639), (1409960, 3902094), (1412586, 3894840), (1445220, 3806892), (1446256, 3804165), (1460565, 3766896), (1480458, 3716280), (1486512, 3701145), (1513485, 3635184), (1514660, 3632364), (1521666, 3615640), (1527120, 3602727), (1549560, 3550554), (1557936, 3531465), (1569540, 3505356), (1578024, 3486510), (1583064, 3475410), (1586205, 3468528), (1601212, 3436020), (1614384, 3407985), (1621858, 3392280), (1627038, 3381480), (1678320, 3278157), (1690740, 3254076), (1691952, 3251745), (1696140, 3243716), (1718010, 3202424), (1734264, 3172410), (1737705, 3166128), (1743255, 3156048), (1752678, 3139080), (1753360, 3137859), (1758960, 3127869), (1775277, 3099120), (1807820, 3043332), (1816182, 3029320), (1817592, 3026970), (1853552, 2968245), (1858140, 2960916), (1859472, 2958795), (1883448, 2921130), (1903446, 2890440), (1926960, 2855169), (1947420, 2825172), (1951047, 2819920), (1963440, 2802121), (1972530, 2789208), (1973944, 2787210), (1978830, 2780328), (2001515, 2748816), (2017980, 2726388), (2028888, 2711730), (2044791, 2690640), (2085246, 2638440), (2091906, 2630040), (2092720, 2629017), (2109240, 2608426), (2114940, 2601396), (2118879, 2596560), (2167830, 2537928), (2169384, 2536110), (2185438, 2517480), (2220687, 2477520), (2229768, 2467430), (2254320, 2440557), (2261520, 2432787), (2271990, 2421576), (2290680, 2401818), (2316940, 2374596), (2324340, 2367036), (2336904, 2354310)]