15391656942480

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{39133}}^1$

素因数の和:39230

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 29, 30, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 58, 60, 63, 65, 69, 70, 72, 78, 80, 81, 84, 87, 90, 91, 92, 104, 105, 108, 112, 115, 116, 117, 120, 126, 130, 135, 138, 140, 144, 145, 156, 161, 162, 168, 174, 180, 182, 184, 189, 195, 203, 207, 208, 210, 216, 230, 232, 234, 240, 252, 260, 261, 270, 273, 276, 280, 290, 299, 312, 315, 322, 324, 336, 345, 348, 351, 360, 364, 368, 377, 378, 390, 405, 406, 414, 420, 432, 435, 455, 460, 464, 468, 483, 504, 520, 522, 540, 546, 552, 560, 567, 580, 585, 598, 609, 621, 624, 630, 644, 648, 667, 690, 696, 702, 720, 728, 754, 756, 780, 783, 805, 810, 812, 819, 828, 840, 870, 897, 910, 920, 936, 945, 966, 1008, 1015, 1035, 1040, 1044, 1053, 1080, 1092, 1104, 1131, 1134, 1160, 1170, 1196, 1218, 1242, 1260, 1288, 1296, 1305, 1334, 1365, 1380, 1392, 1404, 1449, 1456, 1495, 1508, 1512, 1560, 1566, 1610, 1620, 1624, 1638, 1656, 1680, 1740, 1755, 1794, 1820, 1827, 1840, 1863, 1872, 1885, 1890, 1932, 2001, 2030, 2070, 2088, 2093, 2106, 2160, 2184, 2262, 2268, 2320, 2340, 2349, 2392, 2415, 2436, 2457, 2484, 2520, 2576, 2610, 2639, 2668, 2691, 2730, 2760, 2808, 2835, 2898, 2990, 3016, 3024, 3045, 3105, 3120, 3132, 3220, 3240, 3248, 3276, 3312, 3335, 3393, 3480, 3510, 3588, 3640, 3654, 3726, 3770, 3780, 3864, 3915, 4002, 4060, 4095, 4140, 4176, 4186, 4212, 4347, 4368, 4485, 4524, 4536, 4669, 4680, 4698, 4784, 4830, 4872, 4914, 4968, 5040, 5220, 5265, 5278, 5336, 5382, 5460, 5481, 5520, 5616, 5655, 5670, 5796, 5980, 6003, 6032, 6090, 6210, 6264, 6279, 6440, 6480, 6552, 6670, 6786, 6960, 7020, 7176, 7245, 7280, 7308, 7371, 7452, 7540, 7560, 7728, 7830, 7917, 8004, 8073, 8120, 8190, 8280, 8372, 8424, 8671, 8694, 8970, 9048, 9072, 9135, 9315, 9338, 9360, 9396, 9660, 9744, 9828, 9936, 10005, 10179, 10440, 10465, 10530, 10556, 10672, 10764, 10920, 10962, 11310, 11340, 11592, 11745, 11960, 12006, 12180, 12285, 12420, 12528, 12558, 12880, 13041, 13104, 13195, 13340, 13455, 13572, 14007, 14040, 14352, 14490, 14616, 14742, 14904, 15080, 15120, 15660, 15834, 16008, 16146, 16240, 16380, 16443, 16560, 16744, 16848, 16965, 17342, 17388, 17940, 18009, 18096, 18270, 18630, 18676, 18792, 18837, 19320, 19656, 20010, 20358, 20880, 20930, 21060, 21112, 21528, 21735, 21840, 21924, 22620, 22680, 23184, 23345, 23490, 23751, 23920, 24012, 24219, 24360, 24570, 24840, 25116, 26013, 26082, 26390, 26680, 26910, 27144, 27405, 28014, 28080, 28980, 29232, 29484, 29808, 30015, 30160, 30537, 31320, 31395, 31668, 32016, 32292, 32760, 32886, 33488, 33930, 34684, 34776, 35880, 36018, 36540, 36855, 37260, 37352, 37584, 37674, 38640, 39133, 39312, 39585, 40020, 40365, 40716, 41860, 42021, 42120, 42224, 43056, 43355, 43470, 43848, 45240, 45360, 46690, 46980, 47502, 48024, 48438, 48720, 49140, 49680, 50232, 50895, 52026, 52164, 52780, 53360, 53820, 54027, 54288, 54810, 56028, 56511, 57960, 58968, 60030, 60697, 61074, 62640, 62790, 63336, 64584, 65205, 65520, 65772, 67860, 69368, 69552, 70035, 71253, 71760, 72036, 73080, 73710, 74520, 74704, 75348, 78039, 78266, 79170, 80040, 80730, 81432, 82215, 83720, 84042, 84240, 86710, 86940, 87696, 90045, 90480, 93380, 93960, 94185, 95004, 96048, 96876, 98280, 100464, 101790, 104052, 104328, 105560, 107640, 108054, 109620, 112056, 113022, 115920, 117399, 117936, 118755, 120060, 121095, 121394, 122148, 125580, 126063, 126672, 129168, 130065, 130410, 131544, 135720, 138736, 140070, 142506, 144072, 146160, 147420, 149040, 150696, 152685, 156078, 156532, 158340, 160080, 161460, 162864, 164430, 167440, 168084, 169533, 173420, 173880, 180090, 182091, 186760, 187920, 188370, 190008, 193752, 195665, 196560, 203580, 208104, 208656, 210105, 211120, 213759, 215280, 216108, 219240, 224112, 226044, 234117, 234798, 237510, 240120, 242190, 242788, 244296, 251160, 252126, 260130, 260820, 263088, 270135, 271440, 273931, 280140, 282555, 285012, 288144, 294840, 301392, 303485, 305370, 312156, 313064, 316680, 322920, 328860, 336168, 339066, 346840, 347760, 352197, 356265, 360180, 364182, 373520, 376740, 378189, 380016, 387504, 390195, 391330, 407160, 416208, 420210, 427518, 432216, 438480, 452088, 468234, 469596, 475020, 480240, 484380, 485576, 488592, 502320, 504252, 508729, 520260, 521640, 540270, 546273, 547862, 560280, 565110, 570024, 586995, 589680, 606970, 610740, 624312, 626128, 630315, 633360, 645840, 657720, 672336, 678132, 693680, 702351, 704394, 712530, 720360, 728364, 753480, 756378, 780390, 782660, 814320, 821793, 840420, 847665, 855036, 864432, 900059, 904176, 910455, 936468, 939192, 950040, 968760, 971152, 1008504, 1017458, 1040520, 1043280, 1056591, 1068795, 1080540, 1092546, 1095724, 1120560, 1130220, 1134857, 1140048, 1170585, 1173990, 1213940, 1221480, 1248624, 1260630, 1315440, 1356264, 1369655, 1404702, 1408788, 1425060, 1440720, 1456728, 1506960, 1512756, 1526187, 1560780, 1565320, 1638819, 1643586, 1680840, 1695330, 1710072, 1760985, 1800118, 1820910, 1872936, 1878384, 1890945, 1900080, 1937520, 2017008, 2034916, 2081040, 2113182, 2137590, 2161080, 2185092, 2191448, 2260440, 2269714, 2341170, 2347980, 2427880, 2442960, 2465379, 2521260, 2543645, 2700177, 2712528, 2731365, 2739310, 2809404, 2817576, 2850120, 2913456, 3025512, 3052374, 3121560, 3130640, 3169773, 3277638, 3287172, 3361680, 3390660, 3404571, 3420144, 3511755, 3521970, 3561103, 3600236, 3641820, 3745872, 3781890, 4069832, 4108965, 4226364, 4275180, 4322160, 4370184, 4382896, 4500295, 4520880, 4539428, 4578561, 4682340, 4695960, 4855760, 4916457, 4930758, 5042520, 5087290, 5282955, 5400354, 5462730, 5478620, 5618808, 5635152, 5674285, 5700240, 6051024, 6104748, 6243120, 6300413, 6339546, 6555276, 6574344, 6781320, 6809142, 7023510, 7043940, 7122206, 7200472, 7283640, 7396137, 7563780, 7630935, 7943999, 8100531, 8139664, 8194095, 8217930, 8452728, 8550360, 8740368, 9000590, 9078856, 9157122, 9364680, 9391920, 9832914, 9861516, 10085040, 10174580, 10213713, 10565910, 10683309, 10800708, 10925460, 10957240, 11237616, 11348570, 11700767, 12209496, 12326895, 12600826, 12679092, 13110552, 13148688, 13500885, 13562640, 13618284, 13735683, 14047020, 14087880, 14244412, 14400944, 14567280, 14753141, 14792274, 15127560, 15261870, 15848865, 15887998, 16201062, 16388190, 16435860, 16905456, 17022855, 17100720, 17805515, 18001180, 18157712, 18314244, 18729360, 18901239, 19665828, 19723032, 20349160, 20427426, 21131820, 21366618, 21601416, 21850920, 21914480, 22188411, 22697140, 22892805, 23401534, 23831997, 24301593, 24418992, 24582285, 24653790, 25201652, 25358184, 26101711, 26221104, 27001770, 27236568, 27471366, 28094040, 28175760, 28488824, 29506282, 29584548, 30255120, 30523740, 30641139, 31502065, 31697730, 31775996, 32049927, 32402124, 32776380, 32871720, 34045710, 35102301, 35611030, 36002360, 36628488, 36980685, 37802478, 39331656, 39446064, 39719995, 40502655, 40698320, 40854852, 41207049, 42263640, 42733236, 43202832, 43701840, 44259423, 44376822, 45394280, 45785610, 46803068, 47663994, 48603186, 49164570, 49307580, 50403304, 50716368, 51068565, 52203422, 53416545, 54003540, 54473136, 54942732, 56188080, 56703717, 56977648, 58503835, 59012564, 59169096, 61047480, 61282278, 63004130, 63395460, 63551992, 64099854, 64804248, 65552760, 65743440, 68091420, 68678415, 70204602, 71222060, 71495991, 72004720, 72904779, 73256976, 73765705, 73961370, 75604956, 78305133, 78663312, 79439990, 81005310, 81709704, 81905369, 82414098, 84527280, 85466472, 88518846, 88753644, 90788560, 91571220, 91923417, 93606136, 94506195, 95327988, 96149781, 97206372, 98329140, 98615160, 100806608, 102137130, 103271987, 104406844, 105306903, 106833090, 108007080, 109885464, 110942055, 113407434, 117007670, 118025128, 118338192, 119159985, 121507965, 122094960, 122564556, 126008260, 126790920, 127103984, 128199708, 129608496, 130508555, 131105520, 132778269, 136182840, 137356830, 140409204, 142444120, 142991982, 145809558, 147531410, 147922740, 151209912, 153205695, 156610266, 158879980, 160249635, 162010620, 163419408, 163810738, 164828196, 170111151, 170932944, 175511505, 177037692, 177507288, 182711977, 183142440, 183846834, 187212272, 189012390, 190655976, 192299562, 194412744, 196658280, 197230320, 204274260, 206035245, 206543974, 208813688, 210613806, 213666180, 214487973, 216014160, 219770928, 221297115, 221884110, 226814868, 234015340, 234915399, 236050256, 238319970, 243015930, 245129112, 245716107, 252016520, 253581840, 256399416, 261017110, 265556538, 272365680, 274713660, 280818408, 283518585, 284888240, 285983964, 288449343, 291619116, 295062820, 295845480, 302419824, 306411390, 309815961, 313220532, 315920709, 317759960, 320499270, 324021240, 327621476, 329656392, 339322243, 340222302, 351023010, 354075384, 355014576, 357479955, 364523895, 365423954, 366284880, 367693668, 378024780, 381311952, 384599124, 388825488, 391525665, 393316560, 398334807, 408548520, 409526845, 412070490, 413087948, 417627376, 421227612, 427332360, 428975946, 442594230, 443768220, 453629736, 459617085, 468030680, 469830798, 476639940, 480748905, 486031860, 490258224, 491432214, 504033040, 510333453, 512798832, 516359935, 522034220, 526534515, 531113076, 548135931, 549427320, 561636816, 567037170, 571967928, 576898686, 583238232, 590125640, 591690960, 612822780, 619631922, 626441064, 631841418, 635519920, 640998540, 643463919, 648042480, 655242952, 659312784, 663891345, 678644486, 680444604, 702046020, 704746197, 708150768, 714959910, 729047790, 730847908, 735387336, 737148321, 756049560, 769198248, 783051330, 796669614, 817097040, 819053690, 824140980, 826175896, 842455224, 850555755, 854664720, 857951892, 885188460, 887536440, 907259472, 913559885, 919234170, 929447883, 936061360, 939661596, 947762127, 953279880, 961497810, 972063720, 982864428, 1017966729, 1020666906, 1032719870, 1044068440, 1053069030, 1062226152, 1072439865, 1096271862, 1098854640, 1134074340, 1143935856, 1153797372, 1166476464, 1174576995, 1180251280, 1195004421, 1225645560, 1228580535, 1239263844, 1252882128, 1263682836, 1281997080, 1286927838, 1310485904, 1327782690, 1357288972, 1360889208, 1404092040, 1409492394, 1429919820, 1442246715, 1458095580, 1461695816, 1470774672, 1474296642, 1512099120, 1538396496, 1549079805, 1566102660, 1579603545, 1593339228, 1638107380, 1644407793, 1648281960, 1652351792, 1684910448, 1696611215, 1701111510, 1715903784, 1770376920, 1775072880, 1827119770, 1838468340, 1858895766, 1879323192, 1895524254, 1906559760, 1922995620, 1944127440, 1965728856, 1991674035, 2035933458, 2041333812, 2065439740, 2088136880, 2106138060, 2114238591, 2124452304, 2144879730, 2192543724, 2211444963, 2268148680, 2307594744, 2349153990, 2375255701, 2390008842, 2451291120, 2457161070, 2478527688, 2527365672, 2551667265, 2563994160, 2573855676, 2655565380, 2714577944, 2721778416, 2740679655, 2788343649, 2808184080, 2818984788, 2859839640, 2884493430, 2916191160, 2923391632, 2948593284, 3053900187, 3098159610, 3132205320, 3159207090, 3186678456, 3217319595, 3276214760, 3288815586, 3296563920, 3393222430, 3402223020, 3431807568, 3523730985, 3540753840, 3654239540, 3676936680, 3685741605, 3717791532, 3758646384, 3791048508, 3845991240, 3931457712, 3983348070, 4071866916, 4082667624, 4130879480, 4212276120, 4228477182, 4289759460, 4385087448, 4422889926, 4536297360, 4615189488, 4647239415, 4698307980, 4738810635, 4750511402, 4780017684, 4914322140, 4933223379, 4957055376, 5054731344, 5089833645, 5103334530, 5147711352, 5311130760, 5429155888, 5481359310, 5576687298, 5637969576, 5719679280, 5768986860, 5832382320, 5897186568, 5975022105, 6107800374, 6196319220, 6264410640, 6318414180, 6373356912, 6434639190, 6552429520, 6577631172, 6634334889, 6786444860, 6804446040, 7047461970, 7125767103, 7308479080, 7353873360, 7371483210, 7435583064, 7582097016, 7691982480, 7966696140, 8143733832, 8165335248, 8222038965, 8261758960, 8365030947, 8424552240, 8456954364, 8579518920, 8770174896, 8845779852, 9161700561, 9294478830, 9396615960, 9477621270, 9501022804, 9560035368, 9828644280, 9866446758, 10179667290, 10206669060, 10295422704, 10571192955, 10622261520, 10962718620, 11057224815, 11153374596, 11275939152, 11537973720, 11794373136, 11876278505, 11950044210, 12215600748, 12392638440, 12636828360, 12869278380, 13155262344, 13268669778, 13572889720, 13608892080, 13941718245, 14094923940, 14251534206, 14616958160, 14742966420, 14799670137, 14871166128, 15164194032, 15269500935, 15933392280, 16287467664, 16444077930, 16730061894, 16913908728, 17159037840, 17691559704, 18323401122, 18588957660, 18793231920, 18955242540, 19002045608, 19120070736, 19657288560, 19732893516, 20359334580, 20413338120, 21142385910, 21377301309, 21925437240, 22114449630, 22306749192, 23075947440, 23752557010, 23900088420, 24431201496, 24666116895, 24785276880, 25273656720, 25738556760, 26310524688, 26537339556, 27145779440, 27485101683, 27883436490, 28189847880, 28503068412, 29485932840, 29599340274, 30539001870, 31866784560, 32888155860, 33171674445, 33460123788, 33827817456, 35383119408, 35628835515, 36646802244, 37177915320, 37910485080, 38004091216, 39465787032, 40718669160, 40826676240, 41825154735, 42284771820, 42754602618, 43850874480, 44228899260, 44613498384, 45808502805, 47505114020, 47800176840, 48862402992, 49332233790, 51477113520, 53074679112, 54970203366, 55766872980, 56379695760, 57006136824, 58971865680, 59198680548, 61078003740, 64131903927, 65776311720, 66343348890, 66920247576, 71257671030, 73293604488, 73998350685, 74355830640, 75820970160, 78931574064, 81437338320, 83650309470, 84569543640, 85509205236, 88457798520, 91617005610, 95010228040, 95600353680, 98664467580, 106149358224, 106886506545, 109940406732, 111533745960, 114012273648, 118397361096, 122156007480, 128263807854, 131552623440, 132686697780, 133840495152, 137425508415, 142515342060, 146587208976, 147996701370, 167300618940, 169139087280, 171018410472, 176915597040, 183234011220, 190020456080, 192395711781, 197328935160, 213773013090, 219880813464, 223067491920, 236794722192, 244312014960, 256527615708, 265373395560, 274851016830, 285030684120, 295993402740, 320659519635, 334601237880, 342036820944, 366468022440, 384791423562, 394657870320, 427546026180, 439761626928, 513055231416, 530746791120, 549702033660, 570061368240, 591986805480, 641319039270, 669202475760, 732936044880, 769582847124, 855092052360, 961978558905, 1026110462832, 1099404067320, 1183973610960, 1282638078540, 1539165694248, 1710184104720, 1923957117810, 2198808134640, 2565276157080, 3078331388496, 3847914235620, 5130552314160, 7695828471240, 15391656942480]

約数ペア:

[(1, 15391656942480), (2, 7695828471240), (3, 5130552314160), (4, 3847914235620), (5, 3078331388496), (6, 2565276157080), (7, 2198808134640), (8, 1923957117810), (9, 1710184104720), (10, 1539165694248), (12, 1282638078540), (13, 1183973610960), (14, 1099404067320), (15, 1026110462832), (16, 961978558905), (18, 855092052360), (20, 769582847124), (21, 732936044880), (23, 669202475760), (24, 641319039270), (26, 591986805480), (27, 570061368240), (28, 549702033660), (29, 530746791120), (30, 513055231416), (35, 439761626928), (36, 427546026180), (39, 394657870320), (40, 384791423562), (42, 366468022440), (45, 342036820944), (46, 334601237880), (48, 320659519635), (52, 295993402740), (54, 285030684120), (56, 274851016830), (58, 265373395560), (60, 256527615708), (63, 244312014960), (65, 236794722192), (69, 223067491920), (70, 219880813464), (72, 213773013090), (78, 197328935160), (80, 192395711781), (81, 190020456080), (84, 183234011220), (87, 176915597040), (90, 171018410472), (91, 169139087280), (92, 167300618940), (104, 147996701370), (105, 146587208976), (108, 142515342060), (112, 137425508415), (115, 133840495152), (116, 132686697780), (117, 131552623440), (120, 128263807854), (126, 122156007480), (130, 118397361096), (135, 114012273648), (138, 111533745960), (140, 109940406732), (144, 106886506545), (145, 106149358224), (156, 98664467580), (161, 95600353680), (162, 95010228040), (168, 91617005610), (174, 88457798520), (180, 85509205236), (182, 84569543640), (184, 83650309470), (189, 81437338320), (195, 78931574064), (203, 75820970160), (207, 74355830640), (208, 73998350685), (210, 73293604488), (216, 71257671030), (230, 66920247576), (232, 66343348890), (234, 65776311720), (240, 64131903927), (252, 61078003740), (260, 59198680548), (261, 58971865680), (270, 57006136824), (273, 56379695760), (276, 55766872980), (280, 54970203366), (290, 53074679112), (299, 51477113520), (312, 49332233790), (315, 48862402992), (322, 47800176840), (324, 47505114020), (336, 45808502805), (345, 44613498384), (348, 44228899260), (351, 43850874480), (360, 42754602618), (364, 42284771820), (368, 41825154735), (377, 40826676240), (378, 40718669160), (390, 39465787032), (405, 38004091216), (406, 37910485080), (414, 37177915320), (420, 36646802244), (432, 35628835515), (435, 35383119408), (455, 33827817456), (460, 33460123788), (464, 33171674445), (468, 32888155860), (483, 31866784560), (504, 30539001870), (520, 29599340274), (522, 29485932840), (540, 28503068412), (546, 28189847880), (552, 27883436490), (560, 27485101683), (567, 27145779440), (580, 26537339556), (585, 26310524688), (598, 25738556760), (609, 25273656720), (621, 24785276880), (624, 24666116895), (630, 24431201496), (644, 23900088420), (648, 23752557010), (667, 23075947440), (690, 22306749192), (696, 22114449630), (702, 21925437240), (720, 21377301309), (728, 21142385910), (754, 20413338120), (756, 20359334580), (780, 19732893516), (783, 19657288560), (805, 19120070736), (810, 19002045608), (812, 18955242540), (819, 18793231920), (828, 18588957660), (840, 18323401122), (870, 17691559704), (897, 17159037840), (910, 16913908728), (920, 16730061894), (936, 16444077930), (945, 16287467664), (966, 15933392280), (1008, 15269500935), (1015, 15164194032), (1035, 14871166128), (1040, 14799670137), (1044, 14742966420), (1053, 14616958160), (1080, 14251534206), (1092, 14094923940), (1104, 13941718245), (1131, 13608892080), (1134, 13572889720), (1160, 13268669778), (1170, 13155262344), (1196, 12869278380), (1218, 12636828360), (1242, 12392638440), (1260, 12215600748), (1288, 11950044210), (1296, 11876278505), (1305, 11794373136), (1334, 11537973720), (1365, 11275939152), (1380, 11153374596), (1392, 11057224815), (1404, 10962718620), (1449, 10622261520), (1456, 10571192955), (1495, 10295422704), (1508, 10206669060), (1512, 10179667290), (1560, 9866446758), (1566, 9828644280), (1610, 9560035368), (1620, 9501022804), (1624, 9477621270), (1638, 9396615960), (1656, 9294478830), (1680, 9161700561), (1740, 8845779852), (1755, 8770174896), (1794, 8579518920), (1820, 8456954364), (1827, 8424552240), (1840, 8365030947), (1863, 8261758960), (1872, 8222038965), (1885, 8165335248), (1890, 8143733832), (1932, 7966696140), (2001, 7691982480), (2030, 7582097016), (2070, 7435583064), (2088, 7371483210), (2093, 7353873360), (2106, 7308479080), (2160, 7125767103), (2184, 7047461970), (2262, 6804446040), (2268, 6786444860), (2320, 6634334889), (2340, 6577631172), (2349, 6552429520), (2392, 6434639190), (2415, 6373356912), (2436, 6318414180), (2457, 6264410640), (2484, 6196319220), (2520, 6107800374), (2576, 5975022105), (2610, 5897186568), (2639, 5832382320), (2668, 5768986860), (2691, 5719679280), (2730, 5637969576), (2760, 5576687298), (2808, 5481359310), (2835, 5429155888), (2898, 5311130760), (2990, 5147711352), (3016, 5103334530), (3024, 5089833645), (3045, 5054731344), (3105, 4957055376), (3120, 4933223379), (3132, 4914322140), (3220, 4780017684), (3240, 4750511402), (3248, 4738810635), (3276, 4698307980), (3312, 4647239415), (3335, 4615189488), (3393, 4536297360), (3480, 4422889926), (3510, 4385087448), (3588, 4289759460), (3640, 4228477182), (3654, 4212276120), (3726, 4130879480), (3770, 4082667624), (3780, 4071866916), (3864, 3983348070), (3915, 3931457712), (4002, 3845991240), (4060, 3791048508), (4095, 3758646384), (4140, 3717791532), (4176, 3685741605), (4186, 3676936680), (4212, 3654239540), (4347, 3540753840), (4368, 3523730985), (4485, 3431807568), (4524, 3402223020), (4536, 3393222430), (4669, 3296563920), (4680, 3288815586), (4698, 3276214760), (4784, 3217319595), (4830, 3186678456), (4872, 3159207090), (4914, 3132205320), (4968, 3098159610), (5040, 3053900187), (5220, 2948593284), (5265, 2923391632), (5278, 2916191160), (5336, 2884493430), (5382, 2859839640), (5460, 2818984788), (5481, 2808184080), (5520, 2788343649), (5616, 2740679655), (5655, 2721778416), (5670, 2714577944), (5796, 2655565380), (5980, 2573855676), (6003, 2563994160), (6032, 2551667265), (6090, 2527365672), (6210, 2478527688), (6264, 2457161070), (6279, 2451291120), (6440, 2390008842), (6480, 2375255701), (6552, 2349153990), (6670, 2307594744), (6786, 2268148680), (6960, 2211444963), (7020, 2192543724), (7176, 2144879730), (7245, 2124452304), (7280, 2114238591), (7308, 2106138060), (7371, 2088136880), (7452, 2065439740), (7540, 2041333812), (7560, 2035933458), (7728, 1991674035), (7830, 1965728856), (7917, 1944127440), (8004, 1922995620), (8073, 1906559760), (8120, 1895524254), (8190, 1879323192), (8280, 1858895766), (8372, 1838468340), (8424, 1827119770), (8671, 1775072880), (8694, 1770376920), (8970, 1715903784), (9048, 1701111510), (9072, 1696611215), (9135, 1684910448), (9315, 1652351792), (9338, 1648281960), (9360, 1644407793), (9396, 1638107380), (9660, 1593339228), (9744, 1579603545), (9828, 1566102660), (9936, 1549079805), (10005, 1538396496), (10179, 1512099120), (10440, 1474296642), (10465, 1470774672), (10530, 1461695816), (10556, 1458095580), (10672, 1442246715), (10764, 1429919820), (10920, 1409492394), (10962, 1404092040), (11310, 1360889208), (11340, 1357288972), (11592, 1327782690), (11745, 1310485904), (11960, 1286927838), (12006, 1281997080), (12180, 1263682836), (12285, 1252882128), (12420, 1239263844), (12528, 1228580535), (12558, 1225645560), (12880, 1195004421), (13041, 1180251280), (13104, 1174576995), (13195, 1166476464), (13340, 1153797372), (13455, 1143935856), (13572, 1134074340), (14007, 1098854640), (14040, 1096271862), (14352, 1072439865), (14490, 1062226152), (14616, 1053069030), (14742, 1044068440), (14904, 1032719870), (15080, 1020666906), (15120, 1017966729), (15660, 982864428), (15834, 972063720), (16008, 961497810), (16146, 953279880), (16240, 947762127), (16380, 939661596), (16443, 936061360), (16560, 929447883), (16744, 919234170), (16848, 913559885), (16965, 907259472), (17342, 887536440), (17388, 885188460), (17940, 857951892), (18009, 854664720), (18096, 850555755), (18270, 842455224), (18630, 826175896), (18676, 824140980), (18792, 819053690), (18837, 817097040), (19320, 796669614), (19656, 783051330), (20010, 769198248), (20358, 756049560), (20880, 737148321), (20930, 735387336), (21060, 730847908), (21112, 729047790), (21528, 714959910), (21735, 708150768), (21840, 704746197), (21924, 702046020), (22620, 680444604), (22680, 678644486), (23184, 663891345), (23345, 659312784), (23490, 655242952), (23751, 648042480), (23920, 643463919), (24012, 640998540), (24219, 635519920), (24360, 631841418), (24570, 626441064), (24840, 619631922), (25116, 612822780), (26013, 591690960), (26082, 590125640), (26390, 583238232), (26680, 576898686), (26910, 571967928), (27144, 567037170), (27405, 561636816), (28014, 549427320), (28080, 548135931), (28980, 531113076), (29232, 526534515), (29484, 522034220), (29808, 516359935), (30015, 512798832), (30160, 510333453), (30537, 504033040), (31320, 491432214), (31395, 490258224), (31668, 486031860), (32016, 480748905), (32292, 476639940), (32760, 469830798), (32886, 468030680), (33488, 459617085), (33930, 453629736), (34684, 443768220), (34776, 442594230), (35880, 428975946), (36018, 427332360), (36540, 421227612), (36855, 417627376), (37260, 413087948), (37352, 412070490), (37584, 409526845), (37674, 408548520), (38640, 398334807), (39133, 393316560), (39312, 391525665), (39585, 388825488), (40020, 384599124), (40365, 381311952), (40716, 378024780), (41860, 367693668), (42021, 366284880), (42120, 365423954), (42224, 364523895), (43056, 357479955), (43355, 355014576), (43470, 354075384), (43848, 351023010), (45240, 340222302), (45360, 339322243), (46690, 329656392), (46980, 327621476), (47502, 324021240), (48024, 320499270), (48438, 317759960), (48720, 315920709), (49140, 313220532), (49680, 309815961), (50232, 306411390), (50895, 302419824), (52026, 295845480), (52164, 295062820), (52780, 291619116), (53360, 288449343), (53820, 285983964), (54027, 284888240), (54288, 283518585), (54810, 280818408), (56028, 274713660), (56511, 272365680), (57960, 265556538), (58968, 261017110), (60030, 256399416), (60697, 253581840), (61074, 252016520), (62640, 245716107), (62790, 245129112), (63336, 243015930), (64584, 238319970), (65205, 236050256), (65520, 234915399), (65772, 234015340), (67860, 226814868), (69368, 221884110), (69552, 221297115), (70035, 219770928), (71253, 216014160), (71760, 214487973), (72036, 213666180), (73080, 210613806), (73710, 208813688), (74520, 206543974), (74704, 206035245), (75348, 204274260), (78039, 197230320), (78266, 196658280), (79170, 194412744), (80040, 192299562), (80730, 190655976), (81432, 189012390), (82215, 187212272), (83720, 183846834), (84042, 183142440), (84240, 182711977), (86710, 177507288), (86940, 177037692), (87696, 175511505), (90045, 170932944), (90480, 170111151), (93380, 164828196), (93960, 163810738), (94185, 163419408), (95004, 162010620), (96048, 160249635), (96876, 158879980), (98280, 156610266), (100464, 153205695), (101790, 151209912), (104052, 147922740), (104328, 147531410), (105560, 145809558), (107640, 142991982), (108054, 142444120), (109620, 140409204), (112056, 137356830), (113022, 136182840), (115920, 132778269), (117399, 131105520), (117936, 130508555), (118755, 129608496), (120060, 128199708), (121095, 127103984), (121394, 126790920), (122148, 126008260), (125580, 122564556), (126063, 122094960), (126672, 121507965), (129168, 119159985), (130065, 118338192), (130410, 118025128), (131544, 117007670), (135720, 113407434), (138736, 110942055), (140070, 109885464), (142506, 108007080), (144072, 106833090), (146160, 105306903), (147420, 104406844), (149040, 103271987), (150696, 102137130), (152685, 100806608), (156078, 98615160), (156532, 98329140), (158340, 97206372), (160080, 96149781), (161460, 95327988), (162864, 94506195), (164430, 93606136), (167440, 91923417), (168084, 91571220), (169533, 90788560), (173420, 88753644), (173880, 88518846), (180090, 85466472), (182091, 84527280), (186760, 82414098), (187920, 81905369), (188370, 81709704), (190008, 81005310), (193752, 79439990), (195665, 78663312), (196560, 78305133), (203580, 75604956), (208104, 73961370), (208656, 73765705), (210105, 73256976), (211120, 72904779), (213759, 72004720), (215280, 71495991), (216108, 71222060), (219240, 70204602), (224112, 68678415), (226044, 68091420), (234117, 65743440), (234798, 65552760), (237510, 64804248), (240120, 64099854), (242190, 63551992), (242788, 63395460), (244296, 63004130), (251160, 61282278), (252126, 61047480), (260130, 59169096), (260820, 59012564), (263088, 58503835), (270135, 56977648), (271440, 56703717), (273931, 56188080), (280140, 54942732), (282555, 54473136), (285012, 54003540), (288144, 53416545), (294840, 52203422), (301392, 51068565), (303485, 50716368), (305370, 50403304), (312156, 49307580), (313064, 49164570), (316680, 48603186), (322920, 47663994), (328860, 46803068), (336168, 45785610), (339066, 45394280), (346840, 44376822), (347760, 44259423), (352197, 43701840), (356265, 43202832), (360180, 42733236), (364182, 42263640), (373520, 41207049), (376740, 40854852), (378189, 40698320), (380016, 40502655), (387504, 39719995), (390195, 39446064), (391330, 39331656), (407160, 37802478), (416208, 36980685), (420210, 36628488), (427518, 36002360), (432216, 35611030), (438480, 35102301), (452088, 34045710), (468234, 32871720), (469596, 32776380), (475020, 32402124), (480240, 32049927), (484380, 31775996), (485576, 31697730), (488592, 31502065), (502320, 30641139), (504252, 30523740), (508729, 30255120), (520260, 29584548), (521640, 29506282), (540270, 28488824), (546273, 28175760), (547862, 28094040), (560280, 27471366), (565110, 27236568), (570024, 27001770), (586995, 26221104), (589680, 26101711), (606970, 25358184), (610740, 25201652), (624312, 24653790), (626128, 24582285), (630315, 24418992), (633360, 24301593), (645840, 23831997), (657720, 23401534), (672336, 22892805), (678132, 22697140), (693680, 22188411), (702351, 21914480), (704394, 21850920), (712530, 21601416), (720360, 21366618), (728364, 21131820), (753480, 20427426), (756378, 20349160), (780390, 19723032), (782660, 19665828), (814320, 18901239), (821793, 18729360), (840420, 18314244), (847665, 18157712), (855036, 18001180), (864432, 17805515), (900059, 17100720), (904176, 17022855), (910455, 16905456), (936468, 16435860), (939192, 16388190), (950040, 16201062), (968760, 15887998), (971152, 15848865), (1008504, 15261870), (1017458, 15127560), (1040520, 14792274), (1043280, 14753141), (1056591, 14567280), (1068795, 14400944), (1080540, 14244412), (1092546, 14087880), (1095724, 14047020), (1120560, 13735683), (1130220, 13618284), (1134857, 13562640), (1140048, 13500885), (1170585, 13148688), (1173990, 13110552), (1213940, 12679092), (1221480, 12600826), (1248624, 12326895), (1260630, 12209496), (1315440, 11700767), (1356264, 11348570), (1369655, 11237616), (1404702, 10957240), (1408788, 10925460), (1425060, 10800708), (1440720, 10683309), (1456728, 10565910), (1506960, 10213713), (1512756, 10174580), (1526187, 10085040), (1560780, 9861516), (1565320, 9832914), (1638819, 9391920), (1643586, 9364680), (1680840, 9157122), (1695330, 9078856), (1710072, 9000590), (1760985, 8740368), (1800118, 8550360), (1820910, 8452728), (1872936, 8217930), (1878384, 8194095), (1890945, 8139664), (1900080, 8100531), (1937520, 7943999), (2017008, 7630935), (2034916, 7563780), (2081040, 7396137), (2113182, 7283640), (2137590, 7200472), (2161080, 7122206), (2185092, 7043940), (2191448, 7023510), (2260440, 6809142), (2269714, 6781320), (2341170, 6574344), (2347980, 6555276), (2427880, 6339546), (2442960, 6300413), (2465379, 6243120), (2521260, 6104748), (2543645, 6051024), (2700177, 5700240), (2712528, 5674285), (2731365, 5635152), (2739310, 5618808), (2809404, 5478620), (2817576, 5462730), (2850120, 5400354), (2913456, 5282955), (3025512, 5087290), (3052374, 5042520), (3121560, 4930758), (3130640, 4916457), (3169773, 4855760), (3277638, 4695960), (3287172, 4682340), (3361680, 4578561), (3390660, 4539428), (3404571, 4520880), (3420144, 4500295), (3511755, 4382896), (3521970, 4370184), (3561103, 4322160), (3600236, 4275180), (3641820, 4226364), (3745872, 4108965), (3781890, 4069832)]