30637710363744

素因数分解:

$2^5\times 3^7\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1\times {\mathrm{1087}}^1$

素因数の和:1236

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 19, 22, 24, 27, 32, 33, 36, 38, 41, 44, 47, 48, 54, 57, 66, 72, 76, 81, 82, 88, 94, 96, 99, 108, 114, 123, 132, 141, 144, 152, 162, 164, 171, 176, 188, 198, 209, 216, 228, 243, 246, 264, 282, 288, 297, 304, 324, 328, 342, 352, 369, 376, 396, 418, 423, 432, 451, 456, 486, 492, 513, 517, 528, 564, 594, 608, 627, 648, 656, 684, 729, 738, 752, 779, 792, 836, 846, 864, 891, 893, 902, 912, 972, 984, 1026, 1034, 1056, 1087, 1107, 1128, 1188, 1254, 1269, 1296, 1312, 1353, 1368, 1458, 1476, 1504, 1539, 1551, 1558, 1584, 1672, 1692, 1782, 1786, 1804, 1824, 1881, 1927, 1944, 1968, 2052, 2068, 2174, 2187, 2214, 2256, 2337, 2376, 2508, 2538, 2592, 2673, 2679, 2706, 2736, 2916, 2952, 3078, 3102, 3116, 3168, 3261, 3321, 3344, 3384, 3564, 3572, 3608, 3762, 3807, 3854, 3888, 3936, 4059, 4104, 4136, 4348, 4374, 4428, 4512, 4617, 4653, 4674, 4752, 5016, 5076, 5346, 5358, 5412, 5472, 5643, 5781, 5832, 5904, 6156, 6204, 6232, 6522, 6642, 6688, 6768, 7011, 7128, 7144, 7216, 7524, 7614, 7708, 7776, 8019, 8037, 8118, 8208, 8272, 8569, 8696, 8748, 8856, 9234, 9306, 9348, 9504, 9783, 9823, 9963, 10032, 10152, 10692, 10716, 10824, 11286, 11421, 11562, 11664, 11808, 11957, 12177, 12312, 12408, 12464, 13044, 13284, 13536, 13851, 13959, 14022, 14256, 14288, 14432, 15048, 15228, 15416, 16038, 16074, 16236, 16416, 16544, 16929, 17138, 17343, 17392, 17496, 17712, 18468, 18612, 18696, 19566, 19646, 19926, 20064, 20304, 20653, 21033, 21197, 21384, 21432, 21648, 22572, 22842, 23124, 23328, 23914, 24057, 24111, 24354, 24624, 24816, 24928, 25707, 26088, 26568, 27702, 27918, 28044, 28512, 28576, 29349, 29469, 29889, 30096, 30456, 30832, 32076, 32148, 32472, 33858, 34263, 34276, 34686, 34784, 34992, 35424, 35871, 36531, 36613, 36936, 37224, 37392, 39132, 39292, 39852, 40608, 41306, 41553, 41877, 42066, 42394, 42768, 42864, 43296, 44567, 45144, 45684, 46248, 47828, 48114, 48222, 48708, 49248, 49632, 50787, 51089, 51414, 52029, 52176, 53136, 55404, 55836, 56088, 58698, 58938, 59778, 60192, 60912, 61664, 61959, 63099, 63591, 64152, 64296, 64944, 67716, 68526, 68552, 69372, 69984, 71742, 72333, 73062, 73226, 73872, 74448, 74784, 77121, 78264, 78584, 79704, 82612, 83106, 83754, 84132, 84788, 85536, 85728, 88047, 88407, 89134, 89667, 90288, 91368, 92496, 95656, 96228, 96444, 97416, 101574, 102178, 102789, 102828, 104058, 104352, 106272, 107613, 109593, 109839, 110808, 111672, 112176, 117396, 117876, 119556, 121824, 123918, 125631, 126198, 127182, 128304, 128592, 129888, 133701, 135432, 137052, 137104, 138744, 143484, 144666, 146124, 146452, 147744, 148896, 152361, 153267, 154242, 156087, 156528, 157168, 159408, 165224, 166212, 167508, 168264, 169576, 176094, 176814, 178268, 179334, 180576, 182736, 184992, 185877, 189297, 190773, 191312, 192456, 192888, 194832, 203148, 204356, 205578, 205656, 208116, 215226, 216999, 219186, 219678, 221616, 223344, 224352, 227183, 231363, 234792, 235752, 239112, 247836, 251262, 252396, 254364, 256608, 257184, 264141, 265221, 267402, 270864, 274104, 274208, 277488, 286968, 289332, 292248, 292904, 304722, 306534, 308484, 312174, 313056, 314336, 318816, 322839, 328779, 329517, 330448, 332424, 335016, 336528, 339152, 352188, 353628, 356536, 358668, 365472, 371754, 376893, 378594, 381546, 382624, 384912, 385776, 389664, 401103, 402743, 406296, 408712, 411156, 411312, 416232, 430452, 433998, 438372, 439356, 443232, 446688, 454366, 457083, 459801, 462726, 468261, 469584, 471504, 478224, 490237, 495672, 502524, 504792, 508728, 528282, 530442, 534804, 541728, 548208, 554976, 557631, 561979, 567891, 572319, 573936, 578664, 584496, 585808, 609444, 613068, 616968, 624348, 645678, 650997, 657558, 659034, 660896, 664848, 670032, 673056, 678304, 681549, 694089, 704376, 707256, 713072, 717336, 743508, 753786, 757188, 763092, 769824, 771552, 792423, 795663, 802206, 805486, 812592, 817424, 822312, 822624, 832464, 846773, 860904, 867996, 876744, 878712, 908732, 914166, 919602, 925452, 936522, 939168, 943008, 956448, 968517, 970691, 980474, 986337, 988551, 991344, 1005048, 1009584, 1017456, 1056564, 1060884, 1069608, 1096416, 1115262, 1123958, 1130679, 1135782, 1144638, 1147872, 1157328, 1168992, 1171616, 1203309, 1208229, 1218888, 1226136, 1233936, 1248696, 1291356, 1301994, 1315116, 1318068, 1329696, 1340064, 1363098, 1379403, 1388178, 1404783, 1408752, 1414512, 1426144, 1434672, 1470711, 1487016, 1507572, 1514376, 1526184, 1584846, 1591326, 1604412, 1610972, 1625184, 1634848, 1644624, 1664928, 1672893, 1685937, 1693546, 1703673, 1716957, 1721808, 1735992, 1753488, 1757424, 1817464, 1828332, 1839204, 1850904, 1873044, 1937034, 1941382, 1952991, 1960948, 1972674, 1977102, 1982688, 2010096, 2019168, 2034912, 2044647, 2082267, 2094649, 2113128, 2121768, 2139216, 2230524, 2247916, 2261358, 2271564, 2289276, 2314656, 2377269, 2386989, 2406618, 2416458, 2437776, 2452272, 2467872, 2497392, 2540319, 2582712, 2603988, 2630232, 2636136, 2726196, 2758806, 2776356, 2809566, 2817504, 2829024, 2869344, 2905551, 2912073, 2941422, 2965653, 2974032, 3015144, 3028752, 3052368, 3169692, 3182652, 3208824, 3221944, 3289248, 3345786, 3371874, 3387092, 3407346, 3433914, 3443616, 3471984, 3506976, 3514848, 3609927, 3624687, 3634928, 3656664, 3678408, 3701808, 3746088, 3874068, 3882764, 3905982, 3921896, 3945348, 3954204, 4020192, 4089294, 4138209, 4164534, 4189298, 4214349, 4226256, 4243536, 4278432, 4412133, 4461048, 4495832, 4522716, 4543128, 4578552, 4754538, 4773978, 4813236, 4832916, 4875552, 4904544, 4994784, 5018679, 5057811, 5080638, 5150871, 5165424, 5207976, 5260464, 5272272, 5452392, 5517612, 5552712, 5619132, 5811102, 5824146, 5882844, 5931306, 5948064, 6030288, 6057504, 6104736, 6133941, 6246801, 6283947, 6339384, 6365304, 6417648, 6443888, 6691572, 6743748, 6774184, 6814692, 6867828, 6943968, 7160967, 7219854, 7249374, 7269856, 7313328, 7356816, 7403616, 7492176, 7620957, 7748136, 7765528, 7811964, 7843792, 7890696, 7908408, 8178588, 8276418, 8329068, 8378596, 8428698, 8452512, 8487072, 8716653, 8736219, 8824266, 8896959, 8922096, 8991664, 9045432, 9086256, 9157104, 9314503, 9509076, 9547956, 9626472, 9665832, 10037358, 10115622, 10161276, 10301742, 10330848, 10415952, 10520928, 10544544, 10677601, 10829781, 10874061, 10904784, 11035224, 11105424, 11238264, 11622204, 11648292, 11765688, 11862612, 12060576, 12267882, 12414627, 12493602, 12567894, 12678768, 12730608, 12835296, 12887776, 13236399, 13383144, 13487496, 13548368, 13629384, 13735656, 14321934, 14439708, 14498748, 14626656, 14713632, 14984352, 15056037, 15173433, 15241914, 15452613, 15496272, 15531056, 15623928, 15687584, 15781392, 15816816, 16357176, 16552836, 16658136, 16757192, 16857396, 17433306, 17472438, 17648532, 17793918, 17844192, 17983328, 18090864, 18172512, 18314208, 18401823, 18629006, 18740403, 18851841, 19018152, 19095912, 19252944, 19331664, 20074716, 20231244, 20322552, 20603484, 20831904, 21355202, 21482901, 21659562, 21748122, 21809568, 22070448, 22210848, 22476528, 22862871, 23041139, 23244408, 23296584, 23531376, 23725224, 24535764, 24829254, 24987204, 25135788, 25357536, 25461216, 26149959, 26208657, 26472798, 26690877, 26766288, 26974992, 27096736, 27258768, 27471312, 27943509, 28643868, 28879416, 28997496, 30112074, 30346866, 30483828, 30905226, 30992544, 31062112, 31247856, 31562784, 31633632, 32032803, 32489343, 32622183, 32714352, 33105672, 33316272, 33514384, 33714792, 34866612, 34944876, 35297064, 35587836, 36181728, 36803646, 37243881, 37258012, 37480806, 37703682, 38036304, 38191824, 38505888, 38663328, 39709197, 39798331, 40149432, 40462488, 40645104, 41206968, 42710404, 42965802, 43319124, 43496244, 44140896, 44953056, 45168111, 45520299, 45725742, 46082278, 46357839, 46488816, 46593168, 47062752, 47450448, 49071528, 49658508, 49974408, 50271576, 52299918, 52417314, 52945596, 53381754, 53532576, 53949984, 54517536, 54942624, 55205469, 55887018, 56555523, 57287736, 57758832, 57994992, 60224148, 60693732, 60967656, 61810452, 62495712, 64065606, 64978686, 65244366, 65428704, 66211344, 66632544, 67028768, 67429584, 68588613, 69123417, 69733224, 69889752, 70594128, 71175672, 73607292, 74487762, 74516024, 74961612, 75407364, 76072608, 76383648, 78625971, 79418394, 79596662, 80072631, 80298864, 80924976, 81290208, 82413936, 83830527, 85420808, 85931604, 86638248, 86992488, 90336222, 91040598, 91451484, 92164556, 92715678, 92977632, 93186336, 94900896, 96098409, 97468029, 97866549, 98143056, 99317016, 99948816, 100543152, 104599836, 104834628, 105891192, 106763508, 110410938, 111731643, 111774036, 113111046, 114575472, 115517664, 115989984, 119127591, 119394993, 120448296, 121387464, 121935312, 123620904, 128131212, 129957372, 130488732, 132422688, 134859168, 136560897, 137177226, 138246834, 139466448, 139779504, 141188256, 142351344, 147214584, 148975524, 149032048, 149923224, 150814728, 157251942, 158836788, 159193324, 160145262, 160597728, 161849952, 164827872, 165616407, 167661054, 169666569, 170841616, 171863208, 173276496, 173984976, 180672444, 182081196, 182902968, 184329112, 185431356, 192196818, 194936058, 195733098, 196286112, 198634032, 199897632, 201086304, 205765839, 207370251, 209199672, 209669256, 211782384, 213527016, 220821876, 223463286, 223548072, 226222092, 229150944, 235877913, 238255182, 238789986, 240896592, 242774928, 243870624, 247241808, 251491581, 256262424, 259914744, 260977464, 273121794, 274354452, 276493668, 278932896, 279559008, 284702688, 288295227, 293599647, 294429168, 297951048, 298064096, 299846448, 301629456, 314503884, 317673576, 318386648, 320290524, 331232814, 335322108, 339333138, 341683232, 343726416, 346552992, 347969952, 357382773, 358184979, 361344888, 364162392, 365805936, 368658224, 370862712, 384393636, 389872116, 391466196, 397268064, 409682691, 411531678, 414740502, 418399344, 419338512, 423564768, 427054032, 437781641, 441643752, 446926572, 447096144, 452444184, 471755826, 476510364, 477579972, 481793184, 485549856, 494483616, 496849221, 502983162, 508999707, 512524848, 519829488, 521954928, 546243588, 548708904, 552987336, 576590454, 587199294, 588858336, 595902096, 599692896, 603258912, 617297517, 622110753, 629007768, 635347152, 636773296, 640581048, 662465628, 670644216, 678666276, 687452832, 707633739, 714765546, 716369958, 722689776, 728324784, 731611872, 737316448, 741725424, 754474743, 768787272, 779744232, 782932392, 819365382, 823063356, 829481004, 836798688, 838677024, 854108064, 864885681, 875563282, 880798941, 883287504, 893853144, 894192288, 904888368, 943511652, 953020728, 955159944, 993698442, 1005966324, 1017999414, 1025049696, 1039658976, 1043909856, 1072148319, 1074554937, 1092487176, 1097417808, 1105974672, 1153180908, 1174398588, 1191804192, 1229048073, 1234595034, 1244221506, 1258015536, 1270694304, 1273546592, 1281162096, 1313344923, 1324931256, 1341288432, 1357332552, 1415267478, 1429531092, 1432739916, 1445379552, 1456649568, 1483450848, 1508949486, 1526999121, 1537574544, 1559488464, 1565864784, 1638730764, 1646126712, 1658962008, 1729771362, 1751126564, 1761597882, 1766575008, 1787706288, 1809776736, 1851892551, 1866332259, 1887023304, 1906041456, 1910319888, 1987396884, 2011932648, 2035998828, 2122901217, 2144296638, 2149109874, 2184974352, 2194835616, 2211949344, 2263424229, 2306361816, 2348797176, 2458096146, 2469190068, 2488443012, 2516031072, 2562324192, 2594657043, 2626689846, 2649862512, 2682576864, 2714665104, 2830534956, 2859062184, 2865479832, 3017898972, 3053998242, 3075149088, 3118976928, 3131729568, 3223664811, 3277461528, 3292253424, 3317924016, 3459542724, 3502253128, 3523195764, 3575412576, 3703785102, 3732664518, 3774046608, 3812082912, 3820639776, 3940034769, 3974793768, 4023865296, 4071997656, 4245802434, 4288593276, 4298219748, 4369948704, 4526848458, 4580997363, 4612723632, 4697594352, 4916192292, 4938380136, 4976886024, 5189314086, 5253379692, 5299725024, 5429330208, 5598996777, 5661069912, 5718124368, 5730959664, 6035797944, 6107996484, 6447329622, 6554923056, 6584506848, 6635848032, 6790272687, 6919085448, 7004506256, 7046391528, 7407570204, 7465329036, 7548093216, 7783971129, 7880069538, 7949587536, 8047730592, 8143995312, 8491604868, 8577186552, 8596439496, 9053696916, 9161994726, 9225447264, 9395188704, 9670994433, 9832384584, 9876760272, 9953772048, 10378628172, 10506759384, 11197993554, 11322139824, 11436248736, 11461919328, 11820104307, 12071595888, 12215992968, 12894659244, 13109846112, 13580545374, 13838170896, 14009012512, 14092783056, 14815140408, 14930658072, 15567942258, 15760139076, 15899175072, 16287990624, 16796990331, 16983209736, 17154373104, 17192878992, 18107393832, 18323989452, 19341988866, 19664769168, 19753520544, 19907544096, 20370818061, 20757256344, 21013518768, 22395987108, 22644279648, 23351913387, 23640208614, 24143191776, 24431985936, 25789318488, 27161090748, 27676341792, 28185566112, 29012983299, 29630280816, 29861316144, 31135884516, 31520278152, 33593980662, 33966419472, 34308746208, 34385757984, 35460312921, 36214787664, 36647978904, 38683977732, 39329538336, 40741636122, 41514512688, 42027037536, 44791974216, 46703826774, 47280417228, 48863971872, 50390970993, 51578636976, 54322181496, 58025966598, 59260561632, 59722632288, 62271769032, 63040556304, 67187961324, 67932838944, 70920625842, 72429575328, 73295957808, 77367955464, 81483272244, 83029025376, 87038949897, 89583948432, 93407653548, 94560834456, 100781941986, 103157273952, 106380938763, 108644362992, 116051933196, 124543538064, 126081112608, 134375922648, 141841251684, 146591915616, 154735910928, 162966544488, 174077899794, 179167896864, 186815307096, 189121668912, 201563883972, 212761877526, 217288725984, 232103866392, 249087076128, 268751845296, 283682503368, 309471821856, 319142816289, 325933088976, 348155799588, 373630614192, 378243337824, 403127767944, 425523755052, 464207732784, 537503690592, 567365006736, 638285632578, 651866177952, 696311599176, 747261228384, 806255535888, 851047510104, 928415465568, 957428448867, 1134730013472, 1276571265156, 1392623198352, 1612511071776, 1702095020208, 1914856897734, 2553142530312, 2785246396704, 3404190040416, 3829713795468, 5106285060624, 7659427590936, 10212570121248, 15318855181872, 30637710363744]

約数ペア:

[(1, 30637710363744), (2, 15318855181872), (3, 10212570121248), (4, 7659427590936), (6, 5106285060624), (8, 3829713795468), (9, 3404190040416), (11, 2785246396704), (12, 2553142530312), (16, 1914856897734), (18, 1702095020208), (19, 1612511071776), (22, 1392623198352), (24, 1276571265156), (27, 1134730013472), (32, 957428448867), (33, 928415465568), (36, 851047510104), (38, 806255535888), (41, 747261228384), (44, 696311599176), (47, 651866177952), (48, 638285632578), (54, 567365006736), (57, 537503690592), (66, 464207732784), (72, 425523755052), (76, 403127767944), (81, 378243337824), (82, 373630614192), (88, 348155799588), (94, 325933088976), (96, 319142816289), (99, 309471821856), (108, 283682503368), (114, 268751845296), (123, 249087076128), (132, 232103866392), (141, 217288725984), (144, 212761877526), (152, 201563883972), (162, 189121668912), (164, 186815307096), (171, 179167896864), (176, 174077899794), (188, 162966544488), (198, 154735910928), (209, 146591915616), (216, 141841251684), (228, 134375922648), (243, 126081112608), (246, 124543538064), (264, 116051933196), (282, 108644362992), (288, 106380938763), (297, 103157273952), (304, 100781941986), (324, 94560834456), (328, 93407653548), (342, 89583948432), (352, 87038949897), (369, 83029025376), (376, 81483272244), (396, 77367955464), (418, 73295957808), (423, 72429575328), (432, 70920625842), (451, 67932838944), (456, 67187961324), (486, 63040556304), (492, 62271769032), (513, 59722632288), (517, 59260561632), (528, 58025966598), (564, 54322181496), (594, 51578636976), (608, 50390970993), (627, 48863971872), (648, 47280417228), (656, 46703826774), (684, 44791974216), (729, 42027037536), (738, 41514512688), (752, 40741636122), (779, 39329538336), (792, 38683977732), (836, 36647978904), (846, 36214787664), (864, 35460312921), (891, 34385757984), (893, 34308746208), (902, 33966419472), (912, 33593980662), (972, 31520278152), (984, 31135884516), (1026, 29861316144), (1034, 29630280816), (1056, 29012983299), (1087, 28185566112), (1107, 27676341792), (1128, 27161090748), (1188, 25789318488), (1254, 24431985936), (1269, 24143191776), (1296, 23640208614), (1312, 23351913387), (1353, 22644279648), (1368, 22395987108), (1458, 21013518768), (1476, 20757256344), (1504, 20370818061), (1539, 19907544096), (1551, 19753520544), (1558, 19664769168), (1584, 19341988866), (1672, 18323989452), (1692, 18107393832), (1782, 17192878992), (1786, 17154373104), (1804, 16983209736), (1824, 16796990331), (1881, 16287990624), (1927, 15899175072), (1944, 15760139076), (1968, 15567942258), (2052, 14930658072), (2068, 14815140408), (2174, 14092783056), (2187, 14009012512), (2214, 13838170896), (2256, 13580545374), (2337, 13109846112), (2376, 12894659244), (2508, 12215992968), (2538, 12071595888), (2592, 11820104307), (2673, 11461919328), (2679, 11436248736), (2706, 11322139824), (2736, 11197993554), (2916, 10506759384), (2952, 10378628172), (3078, 9953772048), (3102, 9876760272), (3116, 9832384584), (3168, 9670994433), (3261, 9395188704), (3321, 9225447264), (3344, 9161994726), (3384, 9053696916), (3564, 8596439496), (3572, 8577186552), (3608, 8491604868), (3762, 8143995312), (3807, 8047730592), (3854, 7949587536), (3888, 7880069538), (3936, 7783971129), (4059, 7548093216), (4104, 7465329036), (4136, 7407570204), (4348, 7046391528), (4374, 7004506256), (4428, 6919085448), (4512, 6790272687), (4617, 6635848032), (4653, 6584506848), (4674, 6554923056), (4752, 6447329622), (5016, 6107996484), (5076, 6035797944), (5346, 5730959664), (5358, 5718124368), (5412, 5661069912), (5472, 5598996777), (5643, 5429330208), (5781, 5299725024), (5832, 5253379692), (5904, 5189314086), (6156, 4976886024), (6204, 4938380136), (6232, 4916192292), (6522, 4697594352), (6642, 4612723632), (6688, 4580997363), (6768, 4526848458), (7011, 4369948704), (7128, 4298219748), (7144, 4288593276), (7216, 4245802434), (7524, 4071997656), (7614, 4023865296), (7708, 3974793768), (7776, 3940034769), (8019, 3820639776), (8037, 3812082912), (8118, 3774046608), (8208, 3732664518), (8272, 3703785102), (8569, 3575412576), (8696, 3523195764), (8748, 3502253128), (8856, 3459542724), (9234, 3317924016), (9306, 3292253424), (9348, 3277461528), (9504, 3223664811), (9783, 3131729568), (9823, 3118976928), (9963, 3075149088), (10032, 3053998242), (10152, 3017898972), (10692, 2865479832), (10716, 2859062184), (10824, 2830534956), (11286, 2714665104), (11421, 2682576864), (11562, 2649862512), (11664, 2626689846), (11808, 2594657043), (11957, 2562324192), (12177, 2516031072), (12312, 2488443012), (12408, 2469190068), (12464, 2458096146), (13044, 2348797176), (13284, 2306361816), (13536, 2263424229), (13851, 2211949344), (13959, 2194835616), (14022, 2184974352), (14256, 2149109874), (14288, 2144296638), (14432, 2122901217), (15048, 2035998828), (15228, 2011932648), (15416, 1987396884), (16038, 1910319888), (16074, 1906041456), (16236, 1887023304), (16416, 1866332259), (16544, 1851892551), (16929, 1809776736), (17138, 1787706288), (17343, 1766575008), (17392, 1761597882), (17496, 1751126564), (17712, 1729771362), (18468, 1658962008), (18612, 1646126712), (18696, 1638730764), (19566, 1565864784), (19646, 1559488464), (19926, 1537574544), (20064, 1526999121), (20304, 1508949486), (20653, 1483450848), (21033, 1456649568), (21197, 1445379552), (21384, 1432739916), (21432, 1429531092), (21648, 1415267478), (22572, 1357332552), (22842, 1341288432), (23124, 1324931256), (23328, 1313344923), (23914, 1281162096), (24057, 1273546592), (24111, 1270694304), (24354, 1258015536), (24624, 1244221506), (24816, 1234595034), (24928, 1229048073), (25707, 1191804192), (26088, 1174398588), (26568, 1153180908), (27702, 1105974672), (27918, 1097417808), (28044, 1092487176), (28512, 1074554937), (28576, 1072148319), (29349, 1043909856), (29469, 1039658976), (29889, 1025049696), (30096, 1017999414), (30456, 1005966324), (30832, 993698442), (32076, 955159944), (32148, 953020728), (32472, 943511652), (33858, 904888368), (34263, 894192288), (34276, 893853144), (34686, 883287504), (34784, 880798941), (34992, 875563282), (35424, 864885681), (35871, 854108064), (36531, 838677024), (36613, 836798688), (36936, 829481004), (37224, 823063356), (37392, 819365382), (39132, 782932392), (39292, 779744232), (39852, 768787272), (40608, 754474743), (41306, 741725424), (41553, 737316448), (41877, 731611872), (42066, 728324784), (42394, 722689776), (42768, 716369958), (42864, 714765546), (43296, 707633739), (44567, 687452832), (45144, 678666276), (45684, 670644216), (46248, 662465628), (47828, 640581048), (48114, 636773296), (48222, 635347152), (48708, 629007768), (49248, 622110753), (49632, 617297517), (50787, 603258912), (51089, 599692896), (51414, 595902096), (52029, 588858336), (52176, 587199294), (53136, 576590454), (55404, 552987336), (55836, 548708904), (56088, 546243588), (58698, 521954928), (58938, 519829488), (59778, 512524848), (60192, 508999707), (60912, 502983162), (61664, 496849221), (61959, 494483616), (63099, 485549856), (63591, 481793184), (64152, 477579972), (64296, 476510364), (64944, 471755826), (67716, 452444184), (68526, 447096144), (68552, 446926572), (69372, 441643752), (69984, 437781641), (71742, 427054032), (72333, 423564768), (73062, 419338512), (73226, 418399344), (73872, 414740502), (74448, 411531678), (74784, 409682691), (77121, 397268064), (78264, 391466196), (78584, 389872116), (79704, 384393636), (82612, 370862712), (83106, 368658224), (83754, 365805936), (84132, 364162392), (84788, 361344888), (85536, 358184979), (85728, 357382773), (88047, 347969952), (88407, 346552992), (89134, 343726416), (89667, 341683232), (90288, 339333138), (91368, 335322108), (92496, 331232814), (95656, 320290524), (96228, 318386648), (96444, 317673576), (97416, 314503884), (101574, 301629456), (102178, 299846448), (102789, 298064096), (102828, 297951048), (104058, 294429168), (104352, 293599647), (106272, 288295227), (107613, 284702688), (109593, 279559008), (109839, 278932896), (110808, 276493668), (111672, 274354452), (112176, 273121794), (117396, 260977464), (117876, 259914744), (119556, 256262424), (121824, 251491581), (123918, 247241808), (125631, 243870624), (126198, 242774928), (127182, 240896592), (128304, 238789986), (128592, 238255182), (129888, 235877913), (133701, 229150944), (135432, 226222092), (137052, 223548072), (137104, 223463286), (138744, 220821876), (143484, 213527016), (144666, 211782384), (146124, 209669256), (146452, 209199672), (147744, 207370251), (148896, 205765839), (152361, 201086304), (153267, 199897632), (154242, 198634032), (156087, 196286112), (156528, 195733098), (157168, 194936058), (159408, 192196818), (165224, 185431356), (166212, 184329112), (167508, 182902968), (168264, 182081196), (169576, 180672444), (176094, 173984976), (176814, 173276496), (178268, 171863208), (179334, 170841616), (180576, 169666569), (182736, 167661054), (184992, 165616407), (185877, 164827872), (189297, 161849952), (190773, 160597728), (191312, 160145262), (192456, 159193324), (192888, 158836788), (194832, 157251942), (203148, 150814728), (204356, 149923224), (205578, 149032048), (205656, 148975524), (208116, 147214584), (215226, 142351344), (216999, 141188256), (219186, 139779504), (219678, 139466448), (221616, 138246834), (223344, 137177226), (224352, 136560897), (227183, 134859168), (231363, 132422688), (234792, 130488732), (235752, 129957372), (239112, 128131212), (247836, 123620904), (251262, 121935312), (252396, 121387464), (254364, 120448296), (256608, 119394993), (257184, 119127591), (264141, 115989984), (265221, 115517664), (267402, 114575472), (270864, 113111046), (274104, 111774036), (274208, 111731643), (277488, 110410938), (286968, 106763508), (289332, 105891192), (292248, 104834628), (292904, 104599836), (304722, 100543152), (306534, 99948816), (308484, 99317016), (312174, 98143056), (313056, 97866549), (314336, 97468029), (318816, 96098409), (322839, 94900896), (328779, 93186336), (329517, 92977632), (330448, 92715678), (332424, 92164556), (335016, 91451484), (336528, 91040598), (339152, 90336222), (352188, 86992488), (353628, 86638248), (356536, 85931604), (358668, 85420808), (365472, 83830527), (371754, 82413936), (376893, 81290208), (378594, 80924976), (381546, 80298864), (382624, 80072631), (384912, 79596662), (385776, 79418394), (389664, 78625971), (401103, 76383648), (402743, 76072608), (406296, 75407364), (408712, 74961612), (411156, 74516024), (411312, 74487762), (416232, 73607292), (430452, 71175672), (433998, 70594128), (438372, 69889752), (439356, 69733224), (443232, 69123417), (446688, 68588613), (454366, 67429584), (457083, 67028768), (459801, 66632544), (462726, 66211344), (468261, 65428704), (469584, 65244366), (471504, 64978686), (478224, 64065606), (490237, 62495712), (495672, 61810452), (502524, 60967656), (504792, 60693732), (508728, 60224148), (528282, 57994992), (530442, 57758832), (534804, 57287736), (541728, 56555523), (548208, 55887018), (554976, 55205469), (557631, 54942624), (561979, 54517536), (567891, 53949984), (572319, 53532576), (573936, 53381754), (578664, 52945596), (584496, 52417314), (585808, 52299918), (609444, 50271576), (613068, 49974408), (616968, 49658508), (624348, 49071528), (645678, 47450448), (650997, 47062752), (657558, 46593168), (659034, 46488816), (660896, 46357839), (664848, 46082278), (670032, 45725742), (673056, 45520299), (678304, 45168111), (681549, 44953056), (694089, 44140896), (704376, 43496244), (707256, 43319124), (713072, 42965802), (717336, 42710404), (743508, 41206968), (753786, 40645104), (757188, 40462488), (763092, 40149432), (769824, 39798331), (771552, 39709197), (792423, 38663328), (795663, 38505888), (802206, 38191824), (805486, 38036304), (812592, 37703682), (817424, 37480806), (822312, 37258012), (822624, 37243881), (832464, 36803646), (846773, 36181728), (860904, 35587836), (867996, 35297064), (876744, 34944876), (878712, 34866612), (908732, 33714792), (914166, 33514384), (919602, 33316272), (925452, 33105672), (936522, 32714352), (939168, 32622183), (943008, 32489343), (956448, 32032803), (968517, 31633632), (970691, 31562784), (980474, 31247856), (986337, 31062112), (988551, 30992544), (991344, 30905226), (1005048, 30483828), (1009584, 30346866), (1017456, 30112074), (1056564, 28997496), (1060884, 28879416), (1069608, 28643868), (1096416, 27943509), (1115262, 27471312), (1123958, 27258768), (1130679, 27096736), (1135782, 26974992), (1144638, 26766288), (1147872, 26690877), (1157328, 26472798), (1168992, 26208657), (1171616, 26149959), (1203309, 25461216), (1208229, 25357536), (1218888, 25135788), (1226136, 24987204), (1233936, 24829254), (1248696, 24535764), (1291356, 23725224), (1301994, 23531376), (1315116, 23296584), (1318068, 23244408), (1329696, 23041139), (1340064, 22862871), (1363098, 22476528), (1379403, 22210848), (1388178, 22070448), (1404783, 21809568), (1408752, 21748122), (1414512, 21659562), (1426144, 21482901), (1434672, 21355202), (1470711, 20831904), (1487016, 20603484), (1507572, 20322552), (1514376, 20231244), (1526184, 20074716), (1584846, 19331664), (1591326, 19252944), (1604412, 19095912), (1610972, 19018152), (1625184, 18851841), (1634848, 18740403), (1644624, 18629006), (1664928, 18401823), (1672893, 18314208), (1685937, 18172512), (1693546, 18090864), (1703673, 17983328), (1716957, 17844192), (1721808, 17793918), (1735992, 17648532), (1753488, 17472438), (1757424, 17433306), (1817464, 16857396), (1828332, 16757192), (1839204, 16658136), (1850904, 16552836), (1873044, 16357176), (1937034, 15816816), (1941382, 15781392), (1952991, 15687584), (1960948, 15623928), (1972674, 15531056), (1977102, 15496272), (1982688, 15452613), (2010096, 15241914), (2019168, 15173433), (2034912, 15056037), (2044647, 14984352), (2082267, 14713632), (2094649, 14626656), (2113128, 14498748), (2121768, 14439708), (2139216, 14321934), (2230524, 13735656), (2247916, 13629384), (2261358, 13548368), (2271564, 13487496), (2289276, 13383144), (2314656, 13236399), (2377269, 12887776), (2386989, 12835296), (2406618, 12730608), (2416458, 12678768), (2437776, 12567894), (2452272, 12493602), (2467872, 12414627), (2497392, 12267882), (2540319, 12060576), (2582712, 11862612), (2603988, 11765688), (2630232, 11648292), (2636136, 11622204), (2726196, 11238264), (2758806, 11105424), (2776356, 11035224), (2809566, 10904784), (2817504, 10874061), (2829024, 10829781), (2869344, 10677601), (2905551, 10544544), (2912073, 10520928), (2941422, 10415952), (2965653, 10330848), (2974032, 10301742), (3015144, 10161276), (3028752, 10115622), (3052368, 10037358), (3169692, 9665832), (3182652, 9626472), (3208824, 9547956), (3221944, 9509076), (3289248, 9314503), (3345786, 9157104), (3371874, 9086256), (3387092, 9045432), (3407346, 8991664), (3433914, 8922096), (3443616, 8896959), (3471984, 8824266), (3506976, 8736219), (3514848, 8716653), (3609927, 8487072), (3624687, 8452512), (3634928, 8428698), (3656664, 8378596), (3678408, 8329068), (3701808, 8276418), (3746088, 8178588), (3874068, 7908408), (3882764, 7890696), (3905982, 7843792), (3921896, 7811964), (3945348, 7765528), (3954204, 7748136), (4020192, 7620957), (4089294, 7492176), (4138209, 7403616), (4164534, 7356816), (4189298, 7313328), (4214349, 7269856), (4226256, 7249374), (4243536, 7219854), (4278432, 7160967), (4412133, 6943968), (4461048, 6867828), (4495832, 6814692), (4522716, 6774184), (4543128, 6743748), (4578552, 6691572), (4754538, 6443888), (4773978, 6417648), (4813236, 6365304), (4832916, 6339384), (4875552, 6283947), (4904544, 6246801), (4994784, 6133941), (5018679, 6104736), (5057811, 6057504), (5080638, 6030288), (5150871, 5948064), (5165424, 5931306), (5207976, 5882844), (5260464, 5824146), (5272272, 5811102), (5452392, 5619132), (5517612, 5552712)]