1361913183540

素因数分解:

$2^2\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1\times {\mathrm{331}}^1$

素因数の和:510

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 20, 21, 26, 27, 28, 30, 31, 35, 36, 37, 39, 42, 45, 52, 54, 60, 62, 63, 65, 70, 73, 74, 78, 84, 90, 91, 93, 105, 108, 111, 117, 124, 126, 130, 135, 140, 146, 148, 155, 156, 180, 182, 185, 186, 189, 195, 210, 217, 219, 222, 234, 252, 259, 260, 270, 273, 279, 292, 310, 315, 331, 333, 351, 364, 365, 370, 372, 378, 390, 403, 420, 434, 438, 444, 455, 465, 468, 481, 511, 518, 540, 546, 555, 558, 585, 620, 630, 651, 657, 662, 666, 702, 730, 740, 756, 777, 780, 806, 819, 837, 868, 876, 910, 930, 945, 949, 962, 993, 999, 1022, 1036, 1085, 1092, 1095, 1110, 1116, 1147, 1170, 1209, 1260, 1295, 1302, 1314, 1324, 1332, 1365, 1395, 1404, 1443, 1460, 1533, 1554, 1612, 1638, 1655, 1665, 1674, 1755, 1820, 1860, 1890, 1898, 1924, 1953, 1971, 1986, 1998, 2015, 2044, 2170, 2190, 2220, 2263, 2294, 2317, 2331, 2340, 2405, 2418, 2457, 2555, 2590, 2604, 2628, 2701, 2730, 2790, 2821, 2847, 2886, 2979, 3066, 3108, 3255, 3276, 3285, 3310, 3330, 3348, 3367, 3441, 3510, 3627, 3780, 3796, 3885, 3906, 3942, 3972, 3996, 4030, 4095, 4185, 4303, 4329, 4340, 4380, 4526, 4588, 4599, 4634, 4662, 4745, 4810, 4836, 4914, 4965, 4995, 5110, 5180, 5402, 5460, 5580, 5642, 5694, 5735, 5772, 5859, 5958, 6045, 6132, 6510, 6570, 6620, 6643, 6660, 6734, 6789, 6882, 6951, 6993, 7020, 7215, 7254, 7665, 7770, 7812, 7884, 8029, 8060, 8103, 8190, 8370, 8463, 8541, 8606, 8658, 8937, 9052, 9198, 9268, 9324, 9490, 9620, 9765, 9828, 9855, 9930, 9990, 10101, 10220, 10261, 10323, 10804, 10881, 11284, 11315, 11388, 11470, 11585, 11655, 11718, 11916, 12090, 12247, 12285, 12909, 12987, 13020, 13140, 13286, 13468, 13505, 13578, 13764, 13797, 13902, 13986, 14105, 14235, 14430, 14508, 14895, 14911, 15330, 15540, 15841, 16058, 16206, 16380, 16740, 16835, 16926, 17082, 17205, 17212, 17316, 17874, 18135, 18396, 18907, 18980, 19530, 19710, 19860, 19929, 19980, 20202, 20367, 20522, 20646, 20853, 21515, 21645, 21762, 22630, 22940, 22995, 23170, 23310, 23436, 24087, 24163, 24180, 24309, 24494, 24570, 25389, 25623, 25818, 25974, 26572, 27010, 27156, 27594, 27804, 27972, 28210, 28470, 28860, 29295, 29419, 29790, 29822, 30121, 30303, 30660, 30783, 30969, 31682, 32116, 32412, 33215, 33670, 33852, 33945, 34164, 34410, 34755, 34965, 35113, 35748, 36270, 36741, 37814, 38727, 39060, 39420, 39858, 40145, 40404, 40515, 40734, 41044, 41292, 41706, 42315, 42705, 43030, 43290, 43524, 44685, 44733, 45260, 45990, 46340, 46620, 47523, 48174, 48326, 48618, 48988, 49140, 50505, 50778, 51246, 51305, 51615, 51636, 51948, 54020, 54405, 55188, 56420, 56721, 56940, 58590, 58838, 59580, 59644, 59787, 60242, 60606, 61101, 61235, 61566, 61938, 62559, 63364, 64545, 64935, 66430, 67340, 67890, 68820, 68985, 69510, 69930, 70226, 71827, 72261, 72489, 72540, 72927, 73482, 74555, 75628, 76167, 77454, 79205, 79716, 80290, 81030, 81468, 83412, 83731, 84630, 85410, 85729, 86060, 86580, 88257, 89370, 89466, 90363, 90909, 91980, 92349, 94535, 95046, 96348, 96652, 97236, 99645, 101010, 101556, 101835, 102492, 102610, 103230, 104265, 104377, 105339, 108810, 110223, 113442, 116181, 117180, 117676, 119574, 120435, 120484, 120815, 121212, 121545, 122202, 122470, 123132, 123876, 125118, 126945, 128115, 129090, 129870, 132860, 133393, 134199, 135780, 137970, 139020, 139860, 140452, 142569, 143654, 144522, 144978, 145854, 146964, 147095, 149110, 150605, 151515, 152334, 153915, 154845, 154908, 158410, 159211, 160580, 162060, 167462, 169141, 169260, 170163, 170820, 171458, 175565, 176514, 178740, 178932, 179361, 180726, 181818, 183705, 184698, 189070, 190092, 193635, 199290, 202020, 203670, 205220, 205933, 206460, 208530, 208754, 210678, 215481, 216783, 217467, 217620, 220446, 223665, 226884, 232362, 237615, 239148, 240870, 241630, 243090, 244404, 244940, 245791, 250236, 251193, 253890, 256230, 257187, 258180, 259740, 264771, 266786, 268398, 271089, 275940, 277047, 283605, 285138, 287308, 289044, 289956, 291708, 294190, 298220, 298935, 301210, 303030, 304668, 305505, 307830, 309690, 312795, 313131, 314119, 316017, 316820, 318422, 330669, 334924, 338282, 340326, 342916, 351130, 353028, 358722, 359135, 361305, 361452, 362445, 363636, 364635, 367410, 369396, 378140, 379657, 380835, 387270, 398580, 400179, 402597, 407340, 411866, 417060, 417508, 418655, 421356, 427707, 428645, 430962, 433566, 434934, 440892, 441285, 447330, 451815, 454545, 461745, 464724, 475230, 477633, 481740, 483260, 486180, 491582, 502386, 507423, 507780, 510489, 512460, 514374, 521885, 526695, 529542, 533572, 536796, 542178, 551115, 554094, 567210, 570276, 580905, 586117, 588380, 597870, 602420, 606060, 611010, 615660, 617799, 619380, 625590, 626262, 628238, 632034, 636844, 646443, 652401, 661338, 666965, 670995, 676564, 680652, 702260, 712845, 717444, 718270, 722610, 724890, 729270, 734820, 737373, 749053, 753579, 759314, 761670, 771561, 774540, 794313, 796055, 800358, 805194, 813267, 823732, 837310, 845705, 850815, 855414, 857290, 861924, 867132, 869868, 882570, 894031, 894660, 896805, 903630, 909090, 923490, 933751, 939393, 942357, 948051, 950460, 955266, 983164, 1004772, 1014846, 1020978, 1028748, 1029665, 1043770, 1053390, 1059084, 1077405, 1083915, 1084356, 1087335, 1088503, 1102230, 1108188, 1114477, 1134420, 1138971, 1161810, 1172234, 1195740, 1200537, 1222020, 1228955, 1235598, 1251180, 1252524, 1255965, 1256476, 1264068, 1285935, 1292886, 1304802, 1322676, 1323855, 1333930, 1341990, 1355445, 1385235, 1425690, 1432899, 1436540, 1445220, 1449780, 1458540, 1474746, 1498106, 1507158, 1518628, 1522269, 1523340, 1543122, 1565655, 1570595, 1580085, 1588626, 1592110, 1600716, 1610388, 1626534, 1653345, 1674620, 1691410, 1701630, 1710828, 1714580, 1758351, 1765140, 1788062, 1793610, 1807260, 1818180, 1846980, 1853397, 1867502, 1878786, 1884714, 1896102, 1898285, 1910532, 1939329, 2000895, 2012985, 2029692, 2041956, 2059330, 2087540, 2106780, 2138535, 2154810, 2167830, 2174670, 2177006, 2198833, 2204460, 2212119, 2228954, 2247159, 2260737, 2277942, 2314683, 2323620, 2344468, 2388165, 2401074, 2457910, 2471196, 2511930, 2537115, 2552445, 2571870, 2585772, 2609604, 2647710, 2657599, 2667860, 2682093, 2683980, 2710890, 2770470, 2801253, 2818179, 2827071, 2851380, 2865798, 2930585, 2949492, 2996212, 3014316, 3044538, 3086244, 3088995, 3131310, 3141190, 3160170, 3177252, 3184220, 3232215, 3253068, 3262005, 3265509, 3306690, 3343431, 3382820, 3403260, 3416913, 3516702, 3576124, 3587220, 3601611, 3686865, 3706794, 3735004, 3745265, 3757572, 3767895, 3769428, 3792204, 3796570, 3857805, 3878658, 3971565, 4001790, 4025970, 4066335, 4118660, 4277070, 4298697, 4309620, 4335660, 4349340, 4354012, 4397666, 4424238, 4457908, 4470155, 4494318, 4521474, 4555884, 4566807, 4629366, 4668755, 4696965, 4711785, 4740255, 4776330, 4802148, 4915820, 4935541, 5023860, 5074230, 5104890, 5143740, 5243371, 5275053, 5295420, 5315198, 5364186, 5421780, 5442515, 5540940, 5560191, 5572385, 5602506, 5636358, 5654142, 5694855, 5731596, 5861170, 6002685, 6089076, 6177990, 6258217, 6262620, 6282380, 6320340, 6464430, 6524010, 6531018, 6596499, 6613380, 6636357, 6686862, 6741477, 6833826, 7033404, 7164495, 7203222, 7373730, 7413588, 7490530, 7535790, 7593140, 7611345, 7619521, 7715610, 7757316, 7943130, 7972797, 8003580, 8046279, 8051940, 8132670, 8403759, 8481213, 8554140, 8597394, 8791755, 8795332, 8848476, 8940310, 8988636, 9042948, 9133614, 9258732, 9266985, 9337510, 9393930, 9423570, 9480510, 9552660, 9696645, 9737689, 9796527, 9871082, 10030293, 10148460, 10209780, 10250739, 10486742, 10550106, 10630396, 10728372, 10885030, 10994165, 11060595, 11120382, 11144770, 11205012, 11235795, 11272716, 11303685, 11308284, 11389710, 11573415, 11622403, 11722340, 12005370, 12355980, 12516434, 12928860, 13048020, 13062036, 13192998, 13272714, 13287995, 13373724, 13410465, 13482954, 13667652, 14006265, 14090895, 14135355, 14328990, 14406444, 14747460, 14806623, 14981060, 15071580, 15222690, 15239042, 15431220, 15730113, 15825159, 15886260, 15945594, 16092558, 16265340, 16327545, 16717155, 16807518, 16962426, 17084565, 17194788, 17583510, 17880620, 18008055, 18267228, 18533970, 18675020, 18774651, 18787860, 18847140, 18961020, 19393290, 19475378, 19593054, 19742164, 19789497, 20060586, 20224431, 20501478, 20973484, 21100212, 21493485, 21770060, 21988330, 22121190, 22240764, 22289540, 22471590, 22607370, 22779420, 22834035, 22858563, 23146830, 23244806, 23918391, 24010740, 24138837, 24677705, 25032868, 25211277, 26216855, 26375265, 26385996, 26545428, 26575990, 26820930, 26965908, 27714961, 27800955, 28012530, 28181790, 28270710, 28657980, 29213067, 29389581, 29613246, 30090879, 30445380, 30478084, 31291085, 31460226, 31650318, 31891188, 32185116, 32655090, 32982495, 33181785, 33434310, 33615036, 33707385, 33924852, 34169130, 34548787, 34867209, 35167020, 36016110, 37067940, 37549302, 38097605, 38786580, 38950756, 39186108, 39578994, 39863985, 40121172, 40231395, 40448862, 41002956, 42018795, 42406065, 42986970, 43976660, 44242380, 44419869, 44943180, 45214740, 45668070, 45717126, 46293660, 46489612, 47190339, 47836782, 48277674, 48688445, 48982635, 49355410, 50151465, 50422554, 51253695, 52433710, 52750530, 53151980, 53641860, 55429922, 55601910, 56025060, 56323953, 56363580, 56541420, 58112015, 58426134, 58779162, 59226492, 59368491, 60181758, 62582170, 62920452, 63300636, 65310180, 65964990, 66363570, 66868620, 67414770, 68163823, 68338260, 68575689, 69097574, 69734418, 71755173, 72032220, 74033115, 75098604, 76195210, 78650565, 79125795, 79157988, 79727970, 80462790, 80897724, 81356821, 83144883, 84037590, 84812130, 85973940, 87639201, 88839738, 91336140, 91434252, 93873255, 94380678, 95673564, 96555348, 97376890, 97965270, 98710820, 98947485, 100302930, 100845108, 101122155, 102507390, 103646361, 104601627, 104867420, 105501060, 110859844, 111203820, 112647906, 114292815, 116224030, 116852268, 117558324, 118736982, 119591955, 120363516, 120694185, 125164340, 126056385, 131929980, 132727140, 133259607, 134829540, 136327646, 137151378, 138195148, 138574805, 139468836, 141571017, 143510346, 146065335, 146947905, 148066230, 150454395, 152390420, 157301130, 158251590, 159455940, 160925580, 162713642, 166289766, 168075180, 168971859, 169624260, 172743935, 174336045, 175278402, 177679476, 187746510, 188761356, 194004727, 194753780, 195930540, 197894970, 200605860, 202244310, 204491469, 205014780, 205727067, 207292722, 209203254, 222099345, 225295812, 228585630, 232448060, 235951695, 237473964, 239183910, 241388370, 244070463, 249434649, 252112770, 262917603, 266519214, 272655292, 274302756, 277149610, 281619765, 283142034, 287020692, 292130670, 293895810, 296132460, 296842455, 300908790, 310939083, 313804881, 314602260, 316503180, 325427284, 332579532, 337943718, 340819115, 342878445, 345487870, 348672090, 350556804, 358775865, 360294493, 375493020, 388009454, 395789940, 404488620, 406784105, 408982938, 411454134, 414585444, 415724415, 418406508, 438196005, 444198690, 457171260, 471903390, 478367820, 482776740, 488140926, 498869298, 504225540, 518231805, 523008135, 525835206, 533038428, 554299220, 563239530, 566284068, 582014181, 584261340, 587791620, 593684910, 601817580, 613474407, 621878166, 627609762, 666298035, 675887436, 681638230, 685756890, 690975740, 697344180, 707855085, 717551730, 720588986, 732211389, 748303947, 776018908, 813568210, 817965876, 822908268, 831448830, 844859295, 876392010, 888397380, 932817249, 943806780, 970023635, 976281852, 997738596, 1022457345, 1028635335, 1036463610, 1046016270, 1051670412, 1080883479, 1126479060, 1164028362, 1187369820, 1220352315, 1226948814, 1243756332, 1247173245, 1255219524, 1314588015, 1332596070, 1363276460, 1371513780, 1415710170, 1435103460, 1441177972, 1464422778, 1496607894, 1554695415, 1569024405, 1627136420, 1662897660, 1689718590, 1746042543, 1752784020, 1801472465, 1840423221, 1865634498, 1940047270, 2044914690, 2057270670, 2072927220, 2092032540, 2161766958, 2196634167, 2328056724, 2440704630, 2453897628, 2494346490, 2522061451, 2629176030, 2665192140, 2831420340, 2910070905, 2928845556, 2993215788, 3067372035, 3109390830, 3138048810, 3242650437, 3379437180, 3492085086, 3602944930, 3661056945, 3680846442, 3731268996, 3741519735, 3880094540, 4089829380, 4114541340, 4323533916, 4393268334, 4664086245, 4881409260, 4988692980, 5044122902, 5238127629, 5258352060, 5404417395, 5820141810, 6134744070, 6218781660, 6276097620, 6485300874, 6984170172, 7205889860, 7322113890, 7361692884, 7483039470, 7566184353, 8730212715, 8786536668, 9202116105, 9328172490, 9727951311, 10088245804, 10476255258, 10808834790, 10983170835, 11640283620, 12269488140, 12610307255, 12970601748, 14644227780, 14966078940, 15132368706, 16213252185, 17460425430, 18404232210, 18656344980, 19455902622, 20952510516, 21617669580, 21966341670, 22698553059, 25220614510, 26190638145, 30264737412, 32426504370, 34920850860, 36808464420, 37830921765, 38911805244, 43932683340, 45397106118, 48639756555, 50441229020, 52381276290, 64853008740, 68095659177, 75661843530, 90794212236, 97279513110, 104762552580, 113492765295, 136191318354, 151323687060, 194559026220, 226985530590, 272382636708, 340478295885, 453971061180, 680956591770, 1361913183540]

約数ペア:

[(1, 1361913183540), (2, 680956591770), (3, 453971061180), (4, 340478295885), (5, 272382636708), (6, 226985530590), (7, 194559026220), (9, 151323687060), (10, 136191318354), (12, 113492765295), (13, 104762552580), (14, 97279513110), (15, 90794212236), (18, 75661843530), (20, 68095659177), (21, 64853008740), (26, 52381276290), (27, 50441229020), (28, 48639756555), (30, 45397106118), (31, 43932683340), (35, 38911805244), (36, 37830921765), (37, 36808464420), (39, 34920850860), (42, 32426504370), (45, 30264737412), (52, 26190638145), (54, 25220614510), (60, 22698553059), (62, 21966341670), (63, 21617669580), (65, 20952510516), (70, 19455902622), (73, 18656344980), (74, 18404232210), (78, 17460425430), (84, 16213252185), (90, 15132368706), (91, 14966078940), (93, 14644227780), (105, 12970601748), (108, 12610307255), (111, 12269488140), (117, 11640283620), (124, 10983170835), (126, 10808834790), (130, 10476255258), (135, 10088245804), (140, 9727951311), (146, 9328172490), (148, 9202116105), (155, 8786536668), (156, 8730212715), (180, 7566184353), (182, 7483039470), (185, 7361692884), (186, 7322113890), (189, 7205889860), (195, 6984170172), (210, 6485300874), (217, 6276097620), (219, 6218781660), (222, 6134744070), (234, 5820141810), (252, 5404417395), (259, 5258352060), (260, 5238127629), (270, 5044122902), (273, 4988692980), (279, 4881409260), (292, 4664086245), (310, 4393268334), (315, 4323533916), (331, 4114541340), (333, 4089829380), (351, 3880094540), (364, 3741519735), (365, 3731268996), (370, 3680846442), (372, 3661056945), (378, 3602944930), (390, 3492085086), (403, 3379437180), (420, 3242650437), (434, 3138048810), (438, 3109390830), (444, 3067372035), (455, 2993215788), (465, 2928845556), (468, 2910070905), (481, 2831420340), (511, 2665192140), (518, 2629176030), (540, 2522061451), (546, 2494346490), (555, 2453897628), (558, 2440704630), (585, 2328056724), (620, 2196634167), (630, 2161766958), (651, 2092032540), (657, 2072927220), (662, 2057270670), (666, 2044914690), (702, 1940047270), (730, 1865634498), (740, 1840423221), (756, 1801472465), (777, 1752784020), (780, 1746042543), (806, 1689718590), (819, 1662897660), (837, 1627136420), (868, 1569024405), (876, 1554695415), (910, 1496607894), (930, 1464422778), (945, 1441177972), (949, 1435103460), (962, 1415710170), (993, 1371513780), (999, 1363276460), (1022, 1332596070), (1036, 1314588015), (1085, 1255219524), (1092, 1247173245), (1095, 1243756332), (1110, 1226948814), (1116, 1220352315), (1147, 1187369820), (1170, 1164028362), (1209, 1126479060), (1260, 1080883479), (1295, 1051670412), (1302, 1046016270), (1314, 1036463610), (1324, 1028635335), (1332, 1022457345), (1365, 997738596), (1395, 976281852), (1404, 970023635), (1443, 943806780), (1460, 932817249), (1533, 888397380), (1554, 876392010), (1612, 844859295), (1638, 831448830), (1655, 822908268), (1665, 817965876), (1674, 813568210), (1755, 776018908), (1820, 748303947), (1860, 732211389), (1890, 720588986), (1898, 717551730), (1924, 707855085), (1953, 697344180), (1971, 690975740), (1986, 685756890), (1998, 681638230), (2015, 675887436), (2044, 666298035), (2170, 627609762), (2190, 621878166), (2220, 613474407), (2263, 601817580), (2294, 593684910), (2317, 587791620), (2331, 584261340), (2340, 582014181), (2405, 566284068), (2418, 563239530), (2457, 554299220), (2555, 533038428), (2590, 525835206), (2604, 523008135), (2628, 518231805), (2701, 504225540), (2730, 498869298), (2790, 488140926), (2821, 482776740), (2847, 478367820), (2886, 471903390), (2979, 457171260), (3066, 444198690), (3108, 438196005), (3255, 418406508), (3276, 415724415), (3285, 414585444), (3310, 411454134), (3330, 408982938), (3348, 406784105), (3367, 404488620), (3441, 395789940), (3510, 388009454), (3627, 375493020), (3780, 360294493), (3796, 358775865), (3885, 350556804), (3906, 348672090), (3942, 345487870), (3972, 342878445), (3996, 340819115), (4030, 337943718), (4095, 332579532), (4185, 325427284), (4303, 316503180), (4329, 314602260), (4340, 313804881), (4380, 310939083), (4526, 300908790), (4588, 296842455), (4599, 296132460), (4634, 293895810), (4662, 292130670), (4745, 287020692), (4810, 283142034), (4836, 281619765), (4914, 277149610), (4965, 274302756), (4995, 272655292), (5110, 266519214), (5180, 262917603), (5402, 252112770), (5460, 249434649), (5580, 244070463), (5642, 241388370), (5694, 239183910), (5735, 237473964), (5772, 235951695), (5859, 232448060), (5958, 228585630), (6045, 225295812), (6132, 222099345), (6510, 209203254), (6570, 207292722), (6620, 205727067), (6643, 205014780), (6660, 204491469), (6734, 202244310), (6789, 200605860), (6882, 197894970), (6951, 195930540), (6993, 194753780), (7020, 194004727), (7215, 188761356), (7254, 187746510), (7665, 177679476), (7770, 175278402), (7812, 174336045), (7884, 172743935), (8029, 169624260), (8060, 168971859), (8103, 168075180), (8190, 166289766), (8370, 162713642), (8463, 160925580), (8541, 159455940), (8606, 158251590), (8658, 157301130), (8937, 152390420), (9052, 150454395), (9198, 148066230), (9268, 146947905), (9324, 146065335), (9490, 143510346), (9620, 141571017), (9765, 139468836), (9828, 138574805), (9855, 138195148), (9930, 137151378), (9990, 136327646), (10101, 134829540), (10220, 133259607), (10261, 132727140), (10323, 131929980), (10804, 126056385), (10881, 125164340), (11284, 120694185), (11315, 120363516), (11388, 119591955), (11470, 118736982), (11585, 117558324), (11655, 116852268), (11718, 116224030), (11916, 114292815), (12090, 112647906), (12247, 111203820), (12285, 110859844), (12909, 105501060), (12987, 104867420), (13020, 104601627), (13140, 103646361), (13286, 102507390), (13468, 101122155), (13505, 100845108), (13578, 100302930), (13764, 98947485), (13797, 98710820), (13902, 97965270), (13986, 97376890), (14105, 96555348), (14235, 95673564), (14430, 94380678), (14508, 93873255), (14895, 91434252), (14911, 91336140), (15330, 88839738), (15540, 87639201), (15841, 85973940), (16058, 84812130), (16206, 84037590), (16380, 83144883), (16740, 81356821), (16835, 80897724), (16926, 80462790), (17082, 79727970), (17205, 79157988), (17212, 79125795), (17316, 78650565), (17874, 76195210), (18135, 75098604), (18396, 74033115), (18907, 72032220), (18980, 71755173), (19530, 69734418), (19710, 69097574), (19860, 68575689), (19929, 68338260), (19980, 68163823), (20202, 67414770), (20367, 66868620), (20522, 66363570), (20646, 65964990), (20853, 65310180), (21515, 63300636), (21645, 62920452), (21762, 62582170), (22630, 60181758), (22940, 59368491), (22995, 59226492), (23170, 58779162), (23310, 58426134), (23436, 58112015), (24087, 56541420), (24163, 56363580), (24180, 56323953), (24309, 56025060), (24494, 55601910), (24570, 55429922), (25389, 53641860), (25623, 53151980), (25818, 52750530), (25974, 52433710), (26572, 51253695), (27010, 50422554), (27156, 50151465), (27594, 49355410), (27804, 48982635), (27972, 48688445), (28210, 48277674), (28470, 47836782), (28860, 47190339), (29295, 46489612), (29419, 46293660), (29790, 45717126), (29822, 45668070), (30121, 45214740), (30303, 44943180), (30660, 44419869), (30783, 44242380), (30969, 43976660), (31682, 42986970), (32116, 42406065), (32412, 42018795), (33215, 41002956), (33670, 40448862), (33852, 40231395), (33945, 40121172), (34164, 39863985), (34410, 39578994), (34755, 39186108), (34965, 38950756), (35113, 38786580), (35748, 38097605), (36270, 37549302), (36741, 37067940), (37814, 36016110), (38727, 35167020), (39060, 34867209), (39420, 34548787), (39858, 34169130), (40145, 33924852), (40404, 33707385), (40515, 33615036), (40734, 33434310), (41044, 33181785), (41292, 32982495), (41706, 32655090), (42315, 32185116), (42705, 31891188), (43030, 31650318), (43290, 31460226), (43524, 31291085), (44685, 30478084), (44733, 30445380), (45260, 30090879), (45990, 29613246), (46340, 29389581), (46620, 29213067), (47523, 28657980), (48174, 28270710), (48326, 28181790), (48618, 28012530), (48988, 27800955), (49140, 27714961), (50505, 26965908), (50778, 26820930), (51246, 26575990), (51305, 26545428), (51615, 26385996), (51636, 26375265), (51948, 26216855), (54020, 25211277), (54405, 25032868), (55188, 24677705), (56420, 24138837), (56721, 24010740), (56940, 23918391), (58590, 23244806), (58838, 23146830), (59580, 22858563), (59644, 22834035), (59787, 22779420), (60242, 22607370), (60606, 22471590), (61101, 22289540), (61235, 22240764), (61566, 22121190), (61938, 21988330), (62559, 21770060), (63364, 21493485), (64545, 21100212), (64935, 20973484), (66430, 20501478), (67340, 20224431), (67890, 20060586), (68820, 19789497), (68985, 19742164), (69510, 19593054), (69930, 19475378), (70226, 19393290), (71827, 18961020), (72261, 18847140), (72489, 18787860), (72540, 18774651), (72927, 18675020), (73482, 18533970), (74555, 18267228), (75628, 18008055), (76167, 17880620), (77454, 17583510), (79205, 17194788), (79716, 17084565), (80290, 16962426), (81030, 16807518), (81468, 16717155), (83412, 16327545), (83731, 16265340), (84630, 16092558), (85410, 15945594), (85729, 15886260), (86060, 15825159), (86580, 15730113), (88257, 15431220), (89370, 15239042), (89466, 15222690), (90363, 15071580), (90909, 14981060), (91980, 14806623), (92349, 14747460), (94535, 14406444), (95046, 14328990), (96348, 14135355), (96652, 14090895), (97236, 14006265), (99645, 13667652), (101010, 13482954), (101556, 13410465), (101835, 13373724), (102492, 13287995), (102610, 13272714), (103230, 13192998), (104265, 13062036), (104377, 13048020), (105339, 12928860), (108810, 12516434), (110223, 12355980), (113442, 12005370), (116181, 11722340), (117180, 11622403), (117676, 11573415), (119574, 11389710), (120435, 11308284), (120484, 11303685), (120815, 11272716), (121212, 11235795), (121545, 11205012), (122202, 11144770), (122470, 11120382), (123132, 11060595), (123876, 10994165), (125118, 10885030), (126945, 10728372), (128115, 10630396), (129090, 10550106), (129870, 10486742), (132860, 10250739), (133393, 10209780), (134199, 10148460), (135780, 10030293), (137970, 9871082), (139020, 9796527), (139860, 9737689), (140452, 9696645), (142569, 9552660), (143654, 9480510), (144522, 9423570), (144978, 9393930), (145854, 9337510), (146964, 9266985), (147095, 9258732), (149110, 9133614), (150605, 9042948), (151515, 8988636), (152334, 8940310), (153915, 8848476), (154845, 8795332), (154908, 8791755), (158410, 8597394), (159211, 8554140), (160580, 8481213), (162060, 8403759), (167462, 8132670), (169141, 8051940), (169260, 8046279), (170163, 8003580), (170820, 7972797), (171458, 7943130), (175565, 7757316), (176514, 7715610), (178740, 7619521), (178932, 7611345), (179361, 7593140), (180726, 7535790), (181818, 7490530), (183705, 7413588), (184698, 7373730), (189070, 7203222), (190092, 7164495), (193635, 7033404), (199290, 6833826), (202020, 6741477), (203670, 6686862), (205220, 6636357), (205933, 6613380), (206460, 6596499), (208530, 6531018), (208754, 6524010), (210678, 6464430), (215481, 6320340), (216783, 6282380), (217467, 6262620), (217620, 6258217), (220446, 6177990), (223665, 6089076), (226884, 6002685), (232362, 5861170), (237615, 5731596), (239148, 5694855), (240870, 5654142), (241630, 5636358), (243090, 5602506), (244404, 5572385), (244940, 5560191), (245791, 5540940), (250236, 5442515), (251193, 5421780), (253890, 5364186), (256230, 5315198), (257187, 5295420), (258180, 5275053), (259740, 5243371), (264771, 5143740), (266786, 5104890), (268398, 5074230), (271089, 5023860), (275940, 4935541), (277047, 4915820), (283605, 4802148), (285138, 4776330), (287308, 4740255), (289044, 4711785), (289956, 4696965), (291708, 4668755), (294190, 4629366), (298220, 4566807), (298935, 4555884), (301210, 4521474), (303030, 4494318), (304668, 4470155), (305505, 4457908), (307830, 4424238), (309690, 4397666), (312795, 4354012), (313131, 4349340), (314119, 4335660), (316017, 4309620), (316820, 4298697), (318422, 4277070), (330669, 4118660), (334924, 4066335), (338282, 4025970), (340326, 4001790), (342916, 3971565), (351130, 3878658), (353028, 3857805), (358722, 3796570), (359135, 3792204), (361305, 3769428), (361452, 3767895), (362445, 3757572), (363636, 3745265), (364635, 3735004), (367410, 3706794), (369396, 3686865), (378140, 3601611), (379657, 3587220), (380835, 3576124), (387270, 3516702), (398580, 3416913), (400179, 3403260), (402597, 3382820), (407340, 3343431), (411866, 3306690), (417060, 3265509), (417508, 3262005), (418655, 3253068), (421356, 3232215), (427707, 3184220), (428645, 3177252), (430962, 3160170), (433566, 3141190), (434934, 3131310), (440892, 3088995), (441285, 3086244), (447330, 3044538), (451815, 3014316), (454545, 2996212), (461745, 2949492), (464724, 2930585), (475230, 2865798), (477633, 2851380), (481740, 2827071), (483260, 2818179), (486180, 2801253), (491582, 2770470), (502386, 2710890), (507423, 2683980), (507780, 2682093), (510489, 2667860), (512460, 2657599), (514374, 2647710), (521885, 2609604), (526695, 2585772), (529542, 2571870), (533572, 2552445), (536796, 2537115), (542178, 2511930), (551115, 2471196), (554094, 2457910), (567210, 2401074), (570276, 2388165), (580905, 2344468), (586117, 2323620), (588380, 2314683), (597870, 2277942), (602420, 2260737), (606060, 2247159), (611010, 2228954), (615660, 2212119), (617799, 2204460), (619380, 2198833), (625590, 2177006), (626262, 2174670), (628238, 2167830), (632034, 2154810), (636844, 2138535), (646443, 2106780), (652401, 2087540), (661338, 2059330), (666965, 2041956), (670995, 2029692), (676564, 2012985), (680652, 2000895), (702260, 1939329), (712845, 1910532), (717444, 1898285), (718270, 1896102), (722610, 1884714), (724890, 1878786), (729270, 1867502), (734820, 1853397), (737373, 1846980), (749053, 1818180), (753579, 1807260), (759314, 1793610), (761670, 1788062), (771561, 1765140), (774540, 1758351), (794313, 1714580), (796055, 1710828), (800358, 1701630), (805194, 1691410), (813267, 1674620), (823732, 1653345), (837310, 1626534), (845705, 1610388), (850815, 1600716), (855414, 1592110), (857290, 1588626), (861924, 1580085), (867132, 1570595), (869868, 1565655), (882570, 1543122), (894031, 1523340), (894660, 1522269), (896805, 1518628), (903630, 1507158), (909090, 1498106), (923490, 1474746), (933751, 1458540), (939393, 1449780), (942357, 1445220), (948051, 1436540), (950460, 1432899), (955266, 1425690), (983164, 1385235), (1004772, 1355445), (1014846, 1341990), (1020978, 1333930), (1028748, 1323855), (1029665, 1322676), (1043770, 1304802), (1053390, 1292886), (1059084, 1285935), (1077405, 1264068), (1083915, 1256476), (1084356, 1255965), (1087335, 1252524), (1088503, 1251180), (1102230, 1235598), (1108188, 1228955), (1114477, 1222020), (1134420, 1200537), (1138971, 1195740), (1161810, 1172234)]