1913685172560

素因数分解:

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

素因数の和:270

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 35, 36, 37, 38, 40, 42, 45, 48, 49, 56, 57, 60, 62, 63, 70, 72, 74, 76, 80, 84, 90, 93, 95, 98, 105, 111, 112, 114, 120, 124, 126, 131, 133, 140, 144, 147, 148, 152, 155, 168, 171, 180, 185, 186, 190, 196, 210, 217, 222, 228, 240, 245, 248, 252, 259, 262, 266, 279, 280, 285, 294, 296, 304, 310, 315, 333, 336, 342, 360, 361, 370, 372, 380, 392, 393, 399, 420, 434, 441, 444, 456, 465, 490, 496, 504, 518, 524, 532, 555, 558, 560, 570, 588, 589, 592, 620, 630, 651, 655, 665, 666, 684, 703, 720, 722, 735, 740, 744, 760, 777, 784, 786, 798, 840, 855, 868, 882, 888, 912, 917, 930, 931, 980, 1008, 1036, 1048, 1064, 1083, 1085, 1110, 1116, 1140, 1147, 1176, 1178, 1179, 1197, 1240, 1260, 1295, 1302, 1310, 1330, 1332, 1368, 1395, 1406, 1444, 1470, 1480, 1488, 1519, 1520, 1554, 1572, 1596, 1665, 1680, 1710, 1736, 1764, 1767, 1776, 1805, 1813, 1834, 1860, 1862, 1953, 1960, 1965, 1995, 2072, 2096, 2109, 2128, 2166, 2170, 2205, 2220, 2232, 2280, 2294, 2331, 2352, 2356, 2358, 2394, 2480, 2489, 2520, 2527, 2590, 2604, 2620, 2660, 2664, 2736, 2751, 2790, 2793, 2812, 2888, 2940, 2945, 2960, 3038, 3108, 3144, 3192, 3249, 3255, 3330, 3420, 3441, 3472, 3515, 3528, 3534, 3610, 3626, 3668, 3720, 3724, 3885, 3906, 3920, 3930, 3990, 4061, 4123, 4144, 4218, 4332, 4340, 4410, 4440, 4464, 4557, 4560, 4585, 4588, 4655, 4662, 4712, 4716, 4788, 4847, 4921, 4978, 5040, 5054, 5180, 5208, 5240, 5301, 5320, 5328, 5415, 5439, 5502, 5580, 5586, 5624, 5735, 5776, 5880, 5890, 5895, 5985, 6076, 6216, 6288, 6327, 6384, 6419, 6498, 6510, 6660, 6840, 6882, 7030, 7056, 7068, 7220, 7252, 7336, 7440, 7448, 7467, 7581, 7595, 7770, 7812, 7860, 7980, 8029, 8122, 8246, 8253, 8379, 8436, 8664, 8680, 8820, 8835, 8880, 9065, 9114, 9170, 9176, 9310, 9324, 9424, 9432, 9576, 9694, 9765, 9842, 9956, 10108, 10323, 10360, 10416, 10480, 10545, 10602, 10640, 10830, 10878, 11004, 11160, 11172, 11191, 11248, 11470, 11655, 11760, 11780, 11790, 11970, 12152, 12183, 12369, 12432, 12445, 12635, 12654, 12838, 12996, 13020, 13320, 13357, 13671, 13680, 13755, 13764, 13965, 14060, 14136, 14440, 14504, 14541, 14672, 14763, 14896, 14934, 15162, 15190, 15540, 15624, 15720, 15960, 16058, 16244, 16245, 16317, 16492, 16506, 16758, 16872, 17205, 17328, 17360, 17423, 17640, 17670, 17689, 18130, 18228, 18340, 18352, 18620, 18648, 18864, 19152, 19257, 19388, 19530, 19684, 19912, 20216, 20305, 20615, 20646, 20720, 21090, 21204, 21660, 21756, 21793, 22008, 22320, 22344, 22382, 22401, 22743, 22785, 22940, 23310, 23560, 23580, 23940, 24087, 24235, 24304, 24366, 24605, 24738, 24890, 25270, 25308, 25676, 25992, 26040, 26505, 26640, 26714, 27195, 27342, 27510, 27528, 27930, 28120, 28272, 28427, 28861, 28880, 29008, 29082, 29526, 29868, 30324, 30380, 31080, 31248, 31440, 31635, 31920, 32095, 32116, 32488, 32490, 32634, 32984, 33012, 33516, 33573, 33744, 33929, 34410, 34447, 34846, 35280, 35340, 35378, 36260, 36456, 36549, 36680, 37107, 37240, 37296, 37335, 37905, 38514, 38776, 39060, 39368, 39824, 40071, 40145, 40432, 40610, 41230, 41265, 41292, 41895, 42180, 42408, 43320, 43512, 43586, 43623, 44016, 44289, 44688, 44764, 44802, 45486, 45570, 45880, 46620, 47120, 47160, 47291, 47880, 48174, 48470, 48732, 49210, 49476, 49780, 50540, 50616, 51352, 51615, 51984, 52080, 52269, 53010, 53067, 53428, 54390, 54684, 55020, 55056, 55860, 55955, 56203, 56240, 56854, 57722, 57771, 58164, 59052, 59736, 60648, 60760, 60915, 61845, 62160, 63270, 64190, 64232, 64976, 64980, 65268, 65379, 65968, 66024, 66785, 67032, 67146, 67858, 68355, 68820, 68894, 69692, 70680, 70756, 72261, 72520, 72705, 72912, 73098, 73360, 73815, 74214, 74480, 74670, 75810, 77028, 77159, 77552, 78120, 78337, 78736, 80142, 80290, 81220, 81585, 82460, 82530, 82584, 83790, 84360, 84816, 85281, 86583, 86640, 87024, 87115, 87172, 87246, 88445, 88578, 89528, 89604, 90972, 91140, 91760, 92093, 93240, 93499, 94320, 94582, 95760, 96285, 96348, 96940, 97464, 98420, 98952, 99560, 100719, 101080, 101232, 101787, 102704, 103230, 103341, 104538, 106020, 106134, 106856, 108780, 108965, 109368, 110040, 111720, 111910, 112005, 112406, 113708, 113715, 115444, 115542, 116328, 118104, 119472, 120213, 120435, 121296, 121520, 121830, 121961, 123690, 126540, 128380, 128464, 129960, 130536, 130758, 132048, 133570, 134064, 134292, 135716, 136710, 137640, 137788, 139384, 141360, 141512, 141873, 142135, 144305, 144522, 145040, 145410, 146196, 147630, 148428, 149340, 150257, 151620, 152551, 154056, 154318, 156240, 156674, 156807, 159201, 160284, 160580, 162440, 163170, 164920, 165060, 165168, 167580, 167865, 168609, 168720, 169645, 170562, 172235, 173166, 174230, 174344, 174492, 176890, 177156, 179056, 179208, 181944, 182280, 182745, 184186, 185535, 186480, 186998, 189164, 192570, 192696, 193880, 194928, 196137, 196840, 197904, 198989, 199120, 200355, 201438, 202160, 203574, 206460, 206682, 209076, 212040, 212268, 213712, 217560, 217930, 218115, 218736, 220080, 221445, 223440, 223820, 224010, 224812, 227416, 227430, 230888, 231084, 231477, 232656, 235011, 236208, 236455, 237503, 240426, 240870, 243660, 243922, 247380, 253080, 255843, 256760, 259749, 259920, 261072, 261345, 261516, 265335, 267140, 268584, 271432, 273420, 275280, 275576, 276279, 278768, 280497, 281015, 283024, 283746, 284270, 288610, 288855, 289044, 290820, 292392, 295260, 296856, 298680, 300514, 303240, 305102, 305361, 308112, 308636, 310023, 313348, 313614, 318402, 320568, 321160, 324880, 326340, 326895, 329840, 330120, 331037, 335160, 335730, 337218, 339290, 341124, 344470, 346332, 348460, 348688, 348984, 353780, 354312, 358416, 361305, 363888, 364560, 365490, 365883, 368372, 371070, 373996, 378328, 385140, 385392, 385795, 387760, 391685, 392274, 393680, 397978, 400710, 402876, 407148, 412920, 413364, 414067, 418152, 424080, 424536, 425619, 426405, 432915, 435120, 435860, 436230, 442890, 447640, 448020, 449624, 450771, 454832, 454860, 457653, 460465, 461776, 462168, 462954, 467495, 470022, 472910, 475006, 480852, 481740, 487320, 487844, 494760, 503595, 505827, 506160, 508935, 511686, 513520, 516705, 519498, 522690, 523032, 530670, 534280, 537168, 540113, 542864, 546840, 548359, 551152, 552558, 560994, 562030, 567492, 568540, 577220, 577710, 578088, 581640, 584784, 590520, 593712, 596967, 597360, 601028, 601065, 606480, 609805, 610204, 610722, 617272, 620046, 626696, 627228, 636804, 641136, 642320, 644651, 652680, 653790, 654493, 660240, 662074, 670320, 671460, 674436, 678580, 682248, 688940, 692664, 694431, 696920, 697968, 705033, 707560, 708624, 709365, 712509, 722610, 730980, 731766, 736744, 742140, 747992, 751285, 756656, 762755, 770280, 771590, 783370, 784035, 784548, 795956, 796005, 801420, 805752, 814296, 825840, 826728, 828134, 828837, 836304, 841491, 843045, 849072, 851238, 852810, 865830, 871720, 872460, 885780, 895280, 896040, 899248, 901542, 909720, 915306, 920930, 924336, 925908, 934990, 940044, 945820, 950012, 961704, 963480, 974640, 975688, 980685, 989520, 993111, 994945, 1007190, 1011654, 1017870, 1023372, 1033410, 1038996, 1045380, 1046064, 1051799, 1061340, 1067857, 1068560, 1080226, 1093680, 1096718, 1097649, 1105116, 1121988, 1124060, 1134984, 1137080, 1154440, 1155420, 1156176, 1157385, 1163280, 1175055, 1181040, 1187515, 1193934, 1202056, 1202130, 1219610, 1220408, 1221444, 1234544, 1240092, 1242201, 1253392, 1254456, 1273608, 1279215, 1289302, 1298745, 1305360, 1307580, 1308986, 1324148, 1342920, 1348872, 1352313, 1357160, 1364496, 1372959, 1377880, 1381395, 1385328, 1388862, 1393840, 1402485, 1410066, 1415120, 1418730, 1425018, 1445220, 1461960, 1463532, 1466021, 1473488, 1484280, 1495984, 1502570, 1525510, 1526805, 1540560, 1543180, 1550115, 1566740, 1568070, 1569096, 1591912, 1592010, 1602840, 1611504, 1620339, 1628592, 1645077, 1653456, 1655185, 1656268, 1657674, 1682982, 1686090, 1702476, 1705620, 1731660, 1743440, 1744920, 1749767, 1771560, 1790901, 1792080, 1803084, 1819440, 1829415, 1830612, 1841860, 1851816, 1869980, 1880088, 1891640, 1900024, 1923408, 1926960, 1933953, 1951376, 1961370, 1963479, 1986222, 1989890, 2014380, 2023308, 2035740, 2046744, 2066820, 2070335, 2077992, 2090760, 2103598, 2122680, 2128095, 2135714, 2137527, 2160452, 2193436, 2195298, 2210232, 2243976, 2248120, 2253855, 2269968, 2274160, 2288265, 2308880, 2310840, 2314770, 2317259, 2350110, 2375030, 2387868, 2404112, 2404260, 2439220, 2440816, 2442888, 2480184, 2484402, 2508912, 2529135, 2547216, 2558430, 2578604, 2597490, 2615160, 2617972, 2648296, 2685840, 2697744, 2700565, 2704626, 2714320, 2741795, 2745918, 2755760, 2762790, 2777724, 2804970, 2820132, 2837460, 2850036, 2854883, 2890440, 2898469, 2923920, 2927064, 2932042, 2968560, 2979333, 2984835, 3005140, 3051020, 3053610, 3086360, 3100230, 3133480, 3136140, 3138192, 3155397, 3183824, 3184020, 3203571, 3205680, 3223255, 3240678, 3272465, 3290154, 3310370, 3312536, 3315348, 3365964, 3372180, 3404952, 3411240, 3463320, 3472155, 3489840, 3499534, 3525165, 3543120, 3562545, 3581802, 3606168, 3658830, 3661224, 3683720, 3703632, 3726603, 3739960, 3760176, 3780791, 3783280, 3800048, 3867906, 3922740, 3926958, 3972444, 3979780, 4028760, 4046616, 4071480, 4093488, 4133640, 4140670, 4144185, 4155984, 4181520, 4207196, 4207455, 4245360, 4256190, 4271428, 4275054, 4320904, 4386872, 4390596, 4398063, 4420464, 4487952, 4496240, 4507710, 4512557, 4576530, 4621680, 4629540, 4634518, 4700220, 4750060, 4775736, 4808520, 4861017, 4878440, 4885776, 4935231, 4960368, 4965555, 4968804, 5058270, 5116860, 5157208, 5194980, 5230320, 5235944, 5249301, 5258995, 5296592, 5339285, 5401130, 5409252, 5483590, 5488245, 5491836, 5525580, 5555448, 5609940, 5640264, 5674920, 5700072, 5709766, 5780880, 5796938, 5801859, 5854128, 5864084, 5890437, 5958666, 5969670, 6010280, 6102040, 6107220, 6172720, 6200460, 6211005, 6266960, 6272280, 6310794, 6368040, 6407142, 6446510, 6481356, 6544930, 6580308, 6620740, 6625072, 6630696, 6731928, 6744360, 6761565, 6809904, 6822480, 6864795, 6926640, 6944310, 6951777, 6999068, 7050330, 7125090, 7163604, 7212336, 7317660, 7322448, 7330105, 7362593, 7367440, 7453206, 7479920, 7561582, 7735812, 7845480, 7853916, 7944888, 7959560, 8057520, 8093232, 8101695, 8142960, 8225385, 8267280, 8281340, 8288370, 8414392, 8414910, 8512380, 8542856, 8550108, 8564649, 8641808, 8695407, 8748835, 8773744, 8781192, 8796126, 8954505, 9015420, 9025114, 9153060, 9259080, 9269036, 9400440, 9466191, 9500120, 9551472, 9610713, 9617040, 9669765, 9722034, 9756880, 9817395, 9870462, 9931110, 9937608, 10116540, 10233720, 10262147, 10314416, 10389960, 10471888, 10498602, 10517990, 10678570, 10687635, 10802260, 10818504, 10967180, 10976490, 10983672, 11051160, 11110896, 11219880, 11280528, 11342373, 11349840, 11400144, 11419532, 11586295, 11593876, 11603718, 11728168, 11780874, 11917332, 11939340, 12020560, 12204080, 12214440, 12248369, 12400920, 12422010, 12544560, 12621588, 12736080, 12814284, 12893020, 12962712, 13089860, 13160616, 13194189, 13241480, 13261392, 13463856, 13488720, 13523130, 13537671, 13729590, 13888620, 13903554, 13998136, 14100660, 14250180, 14274415, 14327208, 14492345, 14635320, 14660210, 14725186, 14896665, 14906412, 15123164, 15471624, 15690960, 15707832, 15747903, 15776985, 15889776, 15919120, 16017855, 16203390, 16450770, 16562680, 16576740, 16828784, 16829820, 17024760, 17085712, 17100216, 17129298, 17390814, 17497670, 17562384, 17592252, 17909010, 18030840, 18050228, 18306120, 18518160, 18538072, 18633015, 18800880, 18903955, 18932382, 19000240, 19221426, 19339530, 19444068, 19634790, 19740924, 19862220, 19875216, 19984181, 20233080, 20289283, 20467440, 20524294, 20779920, 20855331, 20997204, 21035980, 21357140, 21375270, 21604520, 21637008, 21934360, 21952980, 21967344, 21990315, 22087779, 22102320, 22439760, 22562785, 22684746, 22839064, 23172590, 23187752, 23207436, 23456336, 23561748, 23834664, 23878680, 24305085, 24428880, 24496738, 24676155, 24801840, 24844020, 25243176, 25628568, 25693947, 25786040, 25925424, 26086221, 26179720, 26246505, 26321232, 26388378, 26482960, 27046260, 27075342, 27459180, 27777240, 27807108, 27996272, 28201320, 28500360, 28548830, 28654416, 28984690, 29009295, 29270640, 29320420, 29450372, 29452185, 29793330, 29812824, 30246328, 30786441, 30943248, 31415664, 31495806, 31553970, 32035710, 32406780, 32901540, 33125360, 33153480, 33659640, 34027119, 34049520, 34200432, 34258596, 34758885, 34781628, 34995340, 35184504, 35818020, 36061680, 36100456, 36612240, 36745107, 36812965, 37076144, 37266030, 37807910, 37864764, 38442852, 38679060, 38888136, 39269580, 39481848, 39724440, 39968362, 40466160, 40578566, 40613013, 41048588, 41710662, 41994408, 42071960, 42714280, 42750540, 42823245, 43209040, 43477035, 43868720, 43905960, 43980630, 44175558, 45125570, 45369492, 45678128, 46345180, 46375504, 46414872, 47123496, 47330955, 47669328, 47757360, 48053565, 48610170, 48993476, 49352310, 49688040, 50486352, 51257136, 51310735, 51387894, 51572080, 52172442, 52359440, 52493010, 52776756, 54092520, 54150684, 54242777, 54918360, 55554480, 55614216, 56402640, 56711865, 57000720, 57097660, 57969380, 58018590, 58640840, 58900744, 58904370, 59586660, 59625648, 59952543, 60492656, 60867849, 61241845, 61572882, 62991612, 63107940, 64071420, 64813560, 65803080, 65970945, 66263337, 66306960, 67319280, 67688355, 68054238, 68517192, 69517770, 69563256, 69990680, 70369008, 71636040, 71835029, 72200912, 73490214, 73625930, 74532060, 75615820, 75729528, 76885704, 77358120, 77776272, 78539160, 78739515, 78963696, 79448880, 79936724, 81157132, 81226026, 82097176, 83421324, 83988816, 84143920, 85428560, 85501080, 85646490, 85738583, 86954070, 87811920, 87961260, 88351116, 90251140, 90738984, 92359323, 92690360, 92829744, 94246992, 94661910, 96107130, 97220340, 97986952, 98704620, 99376080, 99920905, 101446415, 102621470, 102775788, 104276655, 104344884, 104986020, 105553512, 108185040, 108301368, 108485554, 109836720, 110235321, 110438895, 111228432, 113423730, 114195320, 115938760, 116037180, 117281680, 117801488, 117808740, 119173320, 119905086, 121735698, 122483690, 123145764, 125983224, 126215880, 128142840, 128469735, 129627120, 130431105, 131606160, 131941890, 132526674, 135376710, 136108476, 137034384, 139035540, 139126512, 139889267, 139981360, 143272080, 143670058, 146980428, 147251860, 149064120, 151231640, 151459056, 153771408, 153932205, 154716240, 157078320, 157479030, 159873448, 162314264, 162452052, 162728331, 164194352, 166842648, 170135595, 171002160, 171292980, 171477166, 173908140, 175922520, 176702232, 179857629, 180502280, 181477968, 182603547, 183725535, 184718646, 185380720, 189323820, 192214260, 194440680, 195973904, 197409240, 199841810, 202892830, 203065065, 205242940, 205551576, 208553310, 208689768, 209972040, 211107024, 215505087, 216602736, 216971108, 220470642, 220877790, 226847460, 228390640, 231877520, 232074360, 235617480, 238346640, 239810172, 243471396, 244967380, 246291528, 251966448, 252431760, 256285680, 256939470, 257215749, 260862210, 263883780, 265053348, 270753420, 271213885, 272216952, 278071080, 279778534, 287340116, 293960856, 294503720, 298128240, 299762715, 302463280, 304339245, 307864410, 314958060, 319746896, 324628528, 324904104, 325456662, 331316685, 333685296, 340271190, 342585960, 342954332, 347816280, 351845040, 353404464, 359175145, 359715258, 361004560, 365207094, 367451070, 369437292, 378647640, 379699439, 384428520, 388881360, 394818480, 399683620, 405785660, 406130130, 410485880, 411103152, 417106620, 417379536, 419667801, 419944080, 428692915, 431010174, 433942216, 440941284, 441755580, 453694920, 461796615, 464148720, 471234960, 479620344, 486942792, 488184993, 489934760, 492583056, 513878940, 514431498, 521724420, 527767560, 530106696, 541506840, 542427770, 544433904, 551176605, 556142160, 559557068, 574680232, 587921712, 589007440, 599525430, 608678490, 615728820, 629916120, 646515261, 649808208, 650913324, 662633370, 680542380, 685171920, 685908664, 695632560, 699446335, 718350290, 719430516, 730414188, 734902140, 738874584, 757295280, 759398878, 768857040, 771647247, 799367240, 811571320, 812260260, 813641655, 820971760, 834213240, 839335602, 857385830, 862020348, 867884432, 881882568, 883511160, 899288145, 907389840, 913017735, 923593230, 959240688, 973885584, 976369986, 979869520, 1027757880, 1028862996, 1043448840, 1055535120, 1060213392, 1077525435, 1083013680, 1084855540, 1102353210, 1119114136, 1139098317, 1149360464, 1199050860, 1217356980, 1231457640, 1259003403, 1259832240, 1286078745, 1293030522, 1301826648, 1325266740, 1361084760, 1371817328, 1398892670, 1436700580, 1438861032, 1460828376, 1469804280, 1477749168, 1518797756, 1543294494, 1598734480, 1623142640, 1624520520, 1627283310, 1668426480, 1678671204, 1714771660, 1724040696, 1763765136, 1767022320, 1798576290, 1826035470, 1847186460, 1898497195, 1952739972, 2055515760, 2057725992, 2086897680, 2098339005, 2155050870, 2169711080, 2204706420, 2238228272, 2278196634, 2398101720, 2434713960, 2440924965, 2462915280, 2518006806, 2572157490, 2586061044, 2603653296, 2650533480, 2657896073, 2722169520, 2797785340, 2873401160, 2877722064, 2921656752, 2939608560, 3037595512, 3086588988, 3232576305, 3249041040, 3254566620, 3357342408, 3417294951, 3429543320, 3448081392, 3597152580, 3652070940, 3694372920, 3796994390, 3858236235, 3905479944, 4115451984, 4196678010, 4310101740, 4339422160, 4409412840, 4556393268, 4796203440, 4869427920, 4881849930, 5036013612, 5144314980, 5172122088, 5301066960, 5315792146, 5595570680, 5695491585, 5746802320, 6075191024, 6173177976, 6295017015, 6465152610, 6509133240, 6714684816, 6834589902, 6859086640, 7194305160, 7304141880, 7388745840, 7593988780, 7716472470, 7810959888, 7973688219, 8393356020, 8620203480, 8818825680, 9112786536, 9763699860, 10072027224, 10288629960, 10344244176, 10631584292, 11191141360, 11390983170, 12346355952, 12590034030, 12930305220, 13018266480, 13289480365, 13669179804, 14388610320, 14608283760, 15187977560, 15432944940, 15947376438, 16786712040, 17086474755, 17240406960, 18225573072, 19527399720, 20144054448, 20577259920, 21263168584, 22781966340, 23921064657, 25180068060, 25860610440, 26578960730, 27338359608, 30375955120, 30865889880, 31894752876, 33573424080, 34172949510, 39054799440, 39868441095, 42526337168, 45563932680, 47842129314, 50360136120, 51721220880, 53157921460, 54676719216, 61731779760, 63789505752, 68345899020, 79736882190, 91127865360, 95684258628, 100720272240, 106315842920, 119605323285, 127579011504, 136691798040, 159473764380, 191368517256, 212631685840, 239210646570, 273383596080, 318947528760, 382737034512, 478421293140, 637895057520, 956842586280, 1913685172560]

約数ペア:

[(1, 1913685172560), (2, 956842586280), (3, 637895057520), (4, 478421293140), (5, 382737034512), (6, 318947528760), (7, 273383596080), (8, 239210646570), (9, 212631685840), (10, 191368517256), (12, 159473764380), (14, 136691798040), (15, 127579011504), (16, 119605323285), (18, 106315842920), (19, 100720272240), (20, 95684258628), (21, 91127865360), (24, 79736882190), (28, 68345899020), (30, 63789505752), (31, 61731779760), (35, 54676719216), (36, 53157921460), (37, 51721220880), (38, 50360136120), (40, 47842129314), (42, 45563932680), (45, 42526337168), (48, 39868441095), (49, 39054799440), (56, 34172949510), (57, 33573424080), (60, 31894752876), (62, 30865889880), (63, 30375955120), (70, 27338359608), (72, 26578960730), (74, 25860610440), (76, 25180068060), (80, 23921064657), (84, 22781966340), (90, 21263168584), (93, 20577259920), (95, 20144054448), (98, 19527399720), (105, 18225573072), (111, 17240406960), (112, 17086474755), (114, 16786712040), (120, 15947376438), (124, 15432944940), (126, 15187977560), (131, 14608283760), (133, 14388610320), (140, 13669179804), (144, 13289480365), (147, 13018266480), (148, 12930305220), (152, 12590034030), (155, 12346355952), (168, 11390983170), (171, 11191141360), (180, 10631584292), (185, 10344244176), (186, 10288629960), (190, 10072027224), (196, 9763699860), (210, 9112786536), (217, 8818825680), (222, 8620203480), (228, 8393356020), (240, 7973688219), (245, 7810959888), (248, 7716472470), (252, 7593988780), (259, 7388745840), (262, 7304141880), (266, 7194305160), (279, 6859086640), (280, 6834589902), (285, 6714684816), (294, 6509133240), (296, 6465152610), (304, 6295017015), (310, 6173177976), (315, 6075191024), (333, 5746802320), (336, 5695491585), (342, 5595570680), (360, 5315792146), (361, 5301066960), (370, 5172122088), (372, 5144314980), (380, 5036013612), (392, 4881849930), (393, 4869427920), (399, 4796203440), (420, 4556393268), (434, 4409412840), (441, 4339422160), (444, 4310101740), (456, 4196678010), (465, 4115451984), (490, 3905479944), (496, 3858236235), (504, 3796994390), (518, 3694372920), (524, 3652070940), (532, 3597152580), (555, 3448081392), (558, 3429543320), (560, 3417294951), (570, 3357342408), (588, 3254566620), (589, 3249041040), (592, 3232576305), (620, 3086588988), (630, 3037595512), (651, 2939608560), (655, 2921656752), (665, 2877722064), (666, 2873401160), (684, 2797785340), (703, 2722169520), (720, 2657896073), (722, 2650533480), (735, 2603653296), (740, 2586061044), (744, 2572157490), (760, 2518006806), (777, 2462915280), (784, 2440924965), (786, 2434713960), (798, 2398101720), (840, 2278196634), (855, 2238228272), (868, 2204706420), (882, 2169711080), (888, 2155050870), (912, 2098339005), (917, 2086897680), (930, 2057725992), (931, 2055515760), (980, 1952739972), (1008, 1898497195), (1036, 1847186460), (1048, 1826035470), (1064, 1798576290), (1083, 1767022320), (1085, 1763765136), (1110, 1724040696), (1116, 1714771660), (1140, 1678671204), (1147, 1668426480), (1176, 1627283310), (1178, 1624520520), (1179, 1623142640), (1197, 1598734480), (1240, 1543294494), (1260, 1518797756), (1295, 1477749168), (1302, 1469804280), (1310, 1460828376), (1330, 1438861032), (1332, 1436700580), (1368, 1398892670), (1395, 1371817328), (1406, 1361084760), (1444, 1325266740), (1470, 1301826648), (1480, 1293030522), (1488, 1286078745), (1519, 1259832240), (1520, 1259003403), (1554, 1231457640), (1572, 1217356980), (1596, 1199050860), (1665, 1149360464), (1680, 1139098317), (1710, 1119114136), (1736, 1102353210), (1764, 1084855540), (1767, 1083013680), (1776, 1077525435), (1805, 1060213392), (1813, 1055535120), (1834, 1043448840), (1860, 1028862996), (1862, 1027757880), (1953, 979869520), (1960, 976369986), (1965, 973885584), (1995, 959240688), (2072, 923593230), (2096, 913017735), (2109, 907389840), (2128, 899288145), (2166, 883511160), (2170, 881882568), (2205, 867884432), (2220, 862020348), (2232, 857385830), (2280, 839335602), (2294, 834213240), (2331, 820971760), (2352, 813641655), (2356, 812260260), (2358, 811571320), (2394, 799367240), (2480, 771647247), (2489, 768857040), (2520, 759398878), (2527, 757295280), (2590, 738874584), (2604, 734902140), (2620, 730414188), (2660, 719430516), (2664, 718350290), (2736, 699446335), (2751, 695632560), (2790, 685908664), (2793, 685171920), (2812, 680542380), (2888, 662633370), (2940, 650913324), (2945, 649808208), (2960, 646515261), (3038, 629916120), (3108, 615728820), (3144, 608678490), (3192, 599525430), (3249, 589007440), (3255, 587921712), (3330, 574680232), (3420, 559557068), (3441, 556142160), (3472, 551176605), (3515, 544433904), (3528, 542427770), (3534, 541506840), (3610, 530106696), (3626, 527767560), (3668, 521724420), (3720, 514431498), (3724, 513878940), (3885, 492583056), (3906, 489934760), (3920, 488184993), (3930, 486942792), (3990, 479620344), (4061, 471234960), (4123, 464148720), (4144, 461796615), (4218, 453694920), (4332, 441755580), (4340, 440941284), (4410, 433942216), (4440, 431010174), (4464, 428692915), (4557, 419944080), (4560, 419667801), (4585, 417379536), (4588, 417106620), (4655, 411103152), (4662, 410485880), (4712, 406130130), (4716, 405785660), (4788, 399683620), (4847, 394818480), (4921, 388881360), (4978, 384428520), (5040, 379699439), (5054, 378647640), (5180, 369437292), (5208, 367451070), (5240, 365207094), (5301, 361004560), (5320, 359715258), (5328, 359175145), (5415, 353404464), (5439, 351845040), (5502, 347816280), (5580, 342954332), (5586, 342585960), (5624, 340271190), (5735, 333685296), (5776, 331316685), (5880, 325456662), (5890, 324904104), (5895, 324628528), (5985, 319746896), (6076, 314958060), (6216, 307864410), (6288, 304339245), (6327, 302463280), (6384, 299762715), (6419, 298128240), (6498, 294503720), (6510, 293960856), (6660, 287340116), (6840, 279778534), (6882, 278071080), (7030, 272216952), (7056, 271213885), (7068, 270753420), (7220, 265053348), (7252, 263883780), (7336, 260862210), (7440, 257215749), (7448, 256939470), (7467, 256285680), (7581, 252431760), (7595, 251966448), (7770, 246291528), (7812, 244967380), (7860, 243471396), (7980, 239810172), (8029, 238346640), (8122, 235617480), (8246, 232074360), (8253, 231877520), (8379, 228390640), (8436, 226847460), (8664, 220877790), (8680, 220470642), (8820, 216971108), (8835, 216602736), (8880, 215505087), (9065, 211107024), (9114, 209972040), (9170, 208689768), (9176, 208553310), (9310, 205551576), (9324, 205242940), (9424, 203065065), (9432, 202892830), (9576, 199841810), (9694, 197409240), (9765, 195973904), (9842, 194440680), (9956, 192214260), (10108, 189323820), (10323, 185380720), (10360, 184718646), (10416, 183725535), (10480, 182603547), (10545, 181477968), (10602, 180502280), (10640, 179857629), (10830, 176702232), (10878, 175922520), (11004, 173908140), (11160, 171477166), (11172, 171292980), (11191, 171002160), (11248, 170135595), (11470, 166842648), (11655, 164194352), (11760, 162728331), (11780, 162452052), (11790, 162314264), (11970, 159873448), (12152, 157479030), (12183, 157078320), (12369, 154716240), (12432, 153932205), (12445, 153771408), (12635, 151459056), (12654, 151231640), (12838, 149064120), (12996, 147251860), (13020, 146980428), (13320, 143670058), (13357, 143272080), (13671, 139981360), (13680, 139889267), (13755, 139126512), (13764, 139035540), (13965, 137034384), (14060, 136108476), (14136, 135376710), (14440, 132526674), (14504, 131941890), (14541, 131606160), (14672, 130431105), (14763, 129627120), (14896, 128469735), (14934, 128142840), (15162, 126215880), (15190, 125983224), (15540, 123145764), (15624, 122483690), (15720, 121735698), (15960, 119905086), (16058, 119173320), (16244, 117808740), (16245, 117801488), (16317, 117281680), (16492, 116037180), (16506, 115938760), (16758, 114195320), (16872, 113423730), (17205, 111228432), (17328, 110438895), (17360, 110235321), (17423, 109836720), (17640, 108485554), (17670, 108301368), (17689, 108185040), (18130, 105553512), (18228, 104986020), (18340, 104344884), (18352, 104276655), (18620, 102775788), (18648, 102621470), (18864, 101446415), (19152, 99920905), (19257, 99376080), (19388, 98704620), (19530, 97986952), (19684, 97220340), (19912, 96107130), (20216, 94661910), (20305, 94246992), (20615, 92829744), (20646, 92690360), (20720, 92359323), (21090, 90738984), (21204, 90251140), (21660, 88351116), (21756, 87961260), (21793, 87811920), (22008, 86954070), (22320, 85738583), (22344, 85646490), (22382, 85501080), (22401, 85428560), (22743, 84143920), (22785, 83988816), (22940, 83421324), (23310, 82097176), (23560, 81226026), (23580, 81157132), (23940, 79936724), (24087, 79448880), (24235, 78963696), (24304, 78739515), (24366, 78539160), (24605, 77776272), (24738, 77358120), (24890, 76885704), (25270, 75729528), (25308, 75615820), (25676, 74532060), (25992, 73625930), (26040, 73490214), (26505, 72200912), (26640, 71835029), (26714, 71636040), (27195, 70369008), (27342, 69990680), (27510, 69563256), (27528, 69517770), (27930, 68517192), (28120, 68054238), (28272, 67688355), (28427, 67319280), (28861, 66306960), (28880, 66263337), (29008, 65970945), (29082, 65803080), (29526, 64813560), (29868, 64071420), (30324, 63107940), (30380, 62991612), (31080, 61572882), (31248, 61241845), (31440, 60867849), (31635, 60492656), (31920, 59952543), (32095, 59625648), (32116, 59586660), (32488, 58904370), (32490, 58900744), (32634, 58640840), (32984, 58018590), (33012, 57969380), (33516, 57097660), (33573, 57000720), (33744, 56711865), (33929, 56402640), (34410, 55614216), (34447, 55554480), (34846, 54918360), (35280, 54242777), (35340, 54150684), (35378, 54092520), (36260, 52776756), (36456, 52493010), (36549, 52359440), (36680, 52172442), (37107, 51572080), (37240, 51387894), (37296, 51310735), (37335, 51257136), (37905, 50486352), (38514, 49688040), (38776, 49352310), (39060, 48993476), (39368, 48610170), (39824, 48053565), (40071, 47757360), (40145, 47669328), (40432, 47330955), (40610, 47123496), (41230, 46414872), (41265, 46375504), (41292, 46345180), (41895, 45678128), (42180, 45369492), (42408, 45125570), (43320, 44175558), (43512, 43980630), (43586, 43905960), (43623, 43868720), (44016, 43477035), (44289, 43209040), (44688, 42823245), (44764, 42750540), (44802, 42714280), (45486, 42071960), (45570, 41994408), (45880, 41710662), (46620, 41048588), (47120, 40613013), (47160, 40578566), (47291, 40466160), (47880, 39968362), (48174, 39724440), (48470, 39481848), (48732, 39269580), (49210, 38888136), (49476, 38679060), (49780, 38442852), (50540, 37864764), (50616, 37807910), (51352, 37266030), (51615, 37076144), (51984, 36812965), (52080, 36745107), (52269, 36612240), (53010, 36100456), (53067, 36061680), (53428, 35818020), (54390, 35184504), (54684, 34995340), (55020, 34781628), (55056, 34758885), (55860, 34258596), (55955, 34200432), (56203, 34049520), (56240, 34027119), (56854, 33659640), (57722, 33153480), (57771, 33125360), (58164, 32901540), (59052, 32406780), (59736, 32035710), (60648, 31553970), (60760, 31495806), (60915, 31415664), (61845, 30943248), (62160, 30786441), (63270, 30246328), (64190, 29812824), (64232, 29793330), (64976, 29452185), (64980, 29450372), (65268, 29320420), (65379, 29270640), (65968, 29009295), (66024, 28984690), (66785, 28654416), (67032, 28548830), (67146, 28500360), (67858, 28201320), (68355, 27996272), (68820, 27807108), (68894, 27777240), (69692, 27459180), (70680, 27075342), (70756, 27046260), (72261, 26482960), (72520, 26388378), (72705, 26321232), (72912, 26246505), (73098, 26179720), (73360, 26086221), (73815, 25925424), (74214, 25786040), (74480, 25693947), (74670, 25628568), (75810, 25243176), (77028, 24844020), (77159, 24801840), (77552, 24676155), (78120, 24496738), (78337, 24428880), (78736, 24305085), (80142, 23878680), (80290, 23834664), (81220, 23561748), (81585, 23456336), (82460, 23207436), (82530, 23187752), (82584, 23172590), (83790, 22839064), (84360, 22684746), (84816, 22562785), (85281, 22439760), (86583, 22102320), (86640, 22087779), (87024, 21990315), (87115, 21967344), (87172, 21952980), (87246, 21934360), (88445, 21637008), (88578, 21604520), (89528, 21375270), (89604, 21357140), (90972, 21035980), (91140, 20997204), (91760, 20855331), (92093, 20779920), (93240, 20524294), (93499, 20467440), (94320, 20289283), (94582, 20233080), (95760, 19984181), (96285, 19875216), (96348, 19862220), (96940, 19740924), (97464, 19634790), (98420, 19444068), (98952, 19339530), (99560, 19221426), (100719, 19000240), (101080, 18932382), (101232, 18903955), (101787, 18800880), (102704, 18633015), (103230, 18538072), (103341, 18518160), (104538, 18306120), (106020, 18050228), (106134, 18030840), (106856, 17909010), (108780, 17592252), (108965, 17562384), (109368, 17497670), (110040, 17390814), (111720, 17129298), (111910, 17100216), (112005, 17085712), (112406, 17024760), (113708, 16829820), (113715, 16828784), (115444, 16576740), (115542, 16562680), (116328, 16450770), (118104, 16203390), (119472, 16017855), (120213, 15919120), (120435, 15889776), (121296, 15776985), (121520, 15747903), (121830, 15707832), (121961, 15690960), (123690, 15471624), (126540, 15123164), (128380, 14906412), (128464, 14896665), (129960, 14725186), (130536, 14660210), (130758, 14635320), (132048, 14492345), (133570, 14327208), (134064, 14274415), (134292, 14250180), (135716, 14100660), (136710, 13998136), (137640, 13903554), (137788, 13888620), (139384, 13729590), (141360, 13537671), (141512, 13523130), (141873, 13488720), (142135, 13463856), (144305, 13261392), (144522, 13241480), (145040, 13194189), (145410, 13160616), (146196, 13089860), (147630, 12962712), (148428, 12893020), (149340, 12814284), (150257, 12736080), (151620, 12621588), (152551, 12544560), (154056, 12422010), (154318, 12400920), (156240, 12248369), (156674, 12214440), (156807, 12204080), (159201, 12020560), (160284, 11939340), (160580, 11917332), (162440, 11780874), (163170, 11728168), (164920, 11603718), (165060, 11593876), (165168, 11586295), (167580, 11419532), (167865, 11400144), (168609, 11349840), (168720, 11342373), (169645, 11280528), (170562, 11219880), (172235, 11110896), (173166, 11051160), (174230, 10983672), (174344, 10976490), (174492, 10967180), (176890, 10818504), (177156, 10802260), (179056, 10687635), (179208, 10678570), (181944, 10517990), (182280, 10498602), (182745, 10471888), (184186, 10389960), (185535, 10314416), (186480, 10262147), (186998, 10233720), (189164, 10116540), (192570, 9937608), (192696, 9931110), (193880, 9870462), (194928, 9817395), (196137, 9756880), (196840, 9722034), (197904, 9669765), (198989, 9617040), (199120, 9610713), (200355, 9551472), (201438, 9500120), (202160, 9466191), (203574, 9400440), (206460, 9269036), (206682, 9259080), (209076, 9153060), (212040, 9025114), (212268, 9015420), (213712, 8954505), (217560, 8796126), (217930, 8781192), (218115, 8773744), (218736, 8748835), (220080, 8695407), (221445, 8641808), (223440, 8564649), (223820, 8550108), (224010, 8542856), (224812, 8512380), (227416, 8414910), (227430, 8414392), (230888, 8288370), (231084, 8281340), (231477, 8267280), (232656, 8225385), (235011, 8142960), (236208, 8101695), (236455, 8093232), (237503, 8057520), (240426, 7959560), (240870, 7944888), (243660, 7853916), (243922, 7845480), (247380, 7735812), (253080, 7561582), (255843, 7479920), (256760, 7453206), (259749, 7367440), (259920, 7362593), (261072, 7330105), (261345, 7322448), (261516, 7317660), (265335, 7212336), (267140, 7163604), (268584, 7125090), (271432, 7050330), (273420, 6999068), (275280, 6951777), (275576, 6944310), (276279, 6926640), (278768, 6864795), (280497, 6822480), (281015, 6809904), (283024, 6761565), (283746, 6744360), (284270, 6731928), (288610, 6630696), (288855, 6625072), (289044, 6620740), (290820, 6580308), (292392, 6544930), (295260, 6481356), (296856, 6446510), (298680, 6407142), (300514, 6368040), (303240, 6310794), (305102, 6272280), (305361, 6266960), (308112, 6211005), (308636, 6200460), (310023, 6172720), (313348, 6107220), (313614, 6102040), (318402, 6010280), (320568, 5969670), (321160, 5958666), (324880, 5890437), (326340, 5864084), (326895, 5854128), (329840, 5801859), (330120, 5796938), (331037, 5780880), (335160, 5709766), (335730, 5700072), (337218, 5674920), (339290, 5640264), (341124, 5609940), (344470, 5555448), (346332, 5525580), (348460, 5491836), (348688, 5488245), (348984, 5483590), (353780, 5409252), (354312, 5401130), (358416, 5339285), (361305, 5296592), (363888, 5258995), (364560, 5249301), (365490, 5235944), (365883, 5230320), (368372, 5194980), (371070, 5157208), (373996, 5116860), (378328, 5058270), (385140, 4968804), (385392, 4965555), (385795, 4960368), (387760, 4935231), (391685, 4885776), (392274, 4878440), (393680, 4861017), (397978, 4808520), (400710, 4775736), (402876, 4750060), (407148, 4700220), (412920, 4634518), (413364, 4629540), (414067, 4621680), (418152, 4576530), (424080, 4512557), (424536, 4507710), (425619, 4496240), (426405, 4487952), (432915, 4420464), (435120, 4398063), (435860, 4390596), (436230, 4386872), (442890, 4320904), (447640, 4275054), (448020, 4271428), (449624, 4256190), (450771, 4245360), (454832, 4207455), (454860, 4207196), (457653, 4181520), (460465, 4155984), (461776, 4144185), (462168, 4140670), (462954, 4133640), (467495, 4093488), (470022, 4071480), (472910, 4046616), (475006, 4028760), (480852, 3979780), (481740, 3972444), (487320, 3926958), (487844, 3922740), (494760, 3867906), (503595, 3800048), (505827, 3783280), (506160, 3780791), (508935, 3760176), (511686, 3739960), (513520, 3726603), (516705, 3703632), (519498, 3683720), (522690, 3661224), (523032, 3658830), (530670, 3606168), (534280, 3581802), (537168, 3562545), (540113, 3543120), (542864, 3525165), (546840, 3499534), (548359, 3489840), (551152, 3472155), (552558, 3463320), (560994, 3411240), (562030, 3404952), (567492, 3372180), (568540, 3365964), (577220, 3315348), (577710, 3312536), (578088, 3310370), (581640, 3290154), (584784, 3272465), (590520, 3240678), (593712, 3223255), (596967, 3205680), (597360, 3203571), (601028, 3184020), (601065, 3183824), (606480, 3155397), (609805, 3138192), (610204, 3136140), (610722, 3133480), (617272, 3100230), (620046, 3086360), (626696, 3053610), (627228, 3051020), (636804, 3005140), (641136, 2984835), (642320, 2979333), (644651, 2968560), (652680, 2932042), (653790, 2927064), (654493, 2923920), (660240, 2898469), (662074, 2890440), (670320, 2854883), (671460, 2850036), (674436, 2837460), (678580, 2820132), (682248, 2804970), (688940, 2777724), (692664, 2762790), (694431, 2755760), (696920, 2745918), (697968, 2741795), (705033, 2714320), (707560, 2704626), (708624, 2700565), (709365, 2697744), (712509, 2685840), (722610, 2648296), (730980, 2617972), (731766, 2615160), (736744, 2597490), (742140, 2578604), (747992, 2558430), (751285, 2547216), (756656, 2529135), (762755, 2508912), (770280, 2484402), (771590, 2480184), (783370, 2442888), (784035, 2440816), (784548, 2439220), (795956, 2404260), (796005, 2404112), (801420, 2387868), (805752, 2375030), (814296, 2350110), (825840, 2317259), (826728, 2314770), (828134, 2310840), (828837, 2308880), (836304, 2288265), (841491, 2274160), (843045, 2269968), (849072, 2253855), (851238, 2248120), (852810, 2243976), (865830, 2210232), (871720, 2195298), (872460, 2193436), (885780, 2160452), (895280, 2137527), (896040, 2135714), (899248, 2128095), (901542, 2122680), (909720, 2103598), (915306, 2090760), (920930, 2077992), (924336, 2070335), (925908, 2066820), (934990, 2046744), (940044, 2035740), (945820, 2023308), (950012, 2014380), (961704, 1989890), (963480, 1986222), (974640, 1963479), (975688, 1961370), (980685, 1951376), (989520, 1933953), (993111, 1926960), (994945, 1923408), (1007190, 1900024), (1011654, 1891640), (1017870, 1880088), (1023372, 1869980), (1033410, 1851816), (1038996, 1841860), (1045380, 1830612), (1046064, 1829415), (1051799, 1819440), (1061340, 1803084), (1067857, 1792080), (1068560, 1790901), (1080226, 1771560), (1093680, 1749767), (1096718, 1744920), (1097649, 1743440), (1105116, 1731660), (1121988, 1705620), (1124060, 1702476), (1134984, 1686090), (1137080, 1682982), (1154440, 1657674), (1155420, 1656268), (1156176, 1655185), (1157385, 1653456), (1163280, 1645077), (1175055, 1628592), (1181040, 1620339), (1187515, 1611504), (1193934, 1602840), (1202056, 1592010), (1202130, 1591912), (1219610, 1569096), (1220408, 1568070), (1221444, 1566740), (1234544, 1550115), (1240092, 1543180), (1242201, 1540560), (1253392, 1526805), (1254456, 1525510), (1273608, 1502570), (1279215, 1495984), (1289302, 1484280), (1298745, 1473488), (1305360, 1466021), (1307580, 1463532), (1308986, 1461960), (1324148, 1445220), (1342920, 1425018), (1348872, 1418730), (1352313, 1415120), (1357160, 1410066), (1364496, 1402485), (1372959, 1393840), (1377880, 1388862), (1381395, 1385328)]