604482062184

素因数分解:

$2^3\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{37}}^1\times {\mathrm{47}}^1\times {\mathrm{53}}^1$

素因数の和:200

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 21, 22, 24, 26, 28, 33, 36, 37, 39, 42, 44, 47, 49, 52, 53, 56, 63, 66, 72, 74, 77, 78, 84, 88, 91, 94, 98, 99, 104, 106, 111, 117, 126, 132, 141, 143, 147, 148, 154, 156, 159, 168, 169, 182, 188, 196, 198, 212, 222, 231, 234, 252, 259, 264, 273, 282, 286, 294, 296, 308, 312, 318, 329, 333, 338, 364, 371, 376, 392, 396, 407, 423, 424, 429, 441, 444, 462, 468, 477, 481, 504, 507, 517, 518, 539, 546, 564, 572, 583, 588, 611, 616, 636, 637, 658, 666, 676, 689, 693, 728, 742, 777, 792, 814, 819, 846, 858, 882, 888, 924, 936, 954, 962, 987, 1001, 1014, 1034, 1036, 1078, 1092, 1113, 1128, 1144, 1166, 1176, 1183, 1221, 1222, 1272, 1274, 1287, 1316, 1332, 1352, 1378, 1386, 1443, 1484, 1521, 1551, 1554, 1617, 1628, 1638, 1692, 1716, 1739, 1749, 1764, 1813, 1833, 1848, 1859, 1908, 1911, 1924, 1961, 1974, 2002, 2028, 2067, 2068, 2072, 2156, 2184, 2226, 2303, 2331, 2332, 2366, 2442, 2444, 2491, 2548, 2574, 2597, 2632, 2664, 2756, 2772, 2849, 2886, 2961, 2968, 3003, 3042, 3102, 3108, 3234, 3256, 3276, 3339, 3367, 3384, 3432, 3478, 3498, 3528, 3549, 3619, 3626, 3663, 3666, 3718, 3816, 3822, 3848, 3922, 3948, 4004, 4056, 4081, 4134, 4136, 4277, 4312, 4329, 4452, 4606, 4653, 4662, 4664, 4732, 4823, 4851, 4884, 4888, 4982, 5096, 5148, 5194, 5217, 5247, 5291, 5439, 5499, 5512, 5544, 5577, 5698, 5733, 5772, 5883, 5922, 6006, 6084, 6201, 6204, 6216, 6253, 6468, 6552, 6678, 6721, 6734, 6909, 6956, 6996, 7007, 7098, 7238, 7252, 7326, 7332, 7436, 7473, 7579, 7644, 7791, 7844, 7896, 7943, 8008, 8162, 8268, 8281, 8547, 8554, 8658, 8904, 8957, 9009, 9212, 9306, 9324, 9464, 9646, 9702, 9768, 9964, 10101, 10296, 10388, 10434, 10494, 10582, 10647, 10857, 10878, 10998, 11154, 11396, 11466, 11544, 11766, 11844, 12012, 12168, 12173, 12243, 12402, 12408, 12506, 12831, 12936, 13013, 13356, 13442, 13468, 13727, 13818, 13912, 13992, 14014, 14196, 14469, 14476, 14504, 14652, 14664, 14872, 14946, 15158, 15288, 15582, 15651, 15688, 15873, 15886, 16317, 16324, 16536, 16562, 16731, 17094, 17108, 17316, 17437, 17649, 17914, 18018, 18424, 18612, 18648, 18759, 19129, 19292, 19404, 19928, 19943, 20163, 20202, 20727, 20776, 20868, 20988, 21021, 21164, 21294, 21571, 21714, 21756, 21996, 22308, 22419, 22607, 22737, 22792, 22932, 23373, 23532, 23569, 23688, 23829, 24024, 24346, 24486, 24804, 24843, 25012, 25333, 25493, 25641, 25662, 26026, 26712, 26871, 26884, 26936, 27401, 27454, 27636, 28028, 28392, 28567, 28938, 28952, 29304, 29892, 29939, 30303, 30316, 31164, 31302, 31746, 31772, 32383, 32571, 32634, 32648, 33124, 33462, 33761, 34188, 34216, 34632, 34874, 35298, 35828, 36036, 36519, 36729, 37037, 37224, 37518, 38258, 38493, 38584, 38808, 39039, 39886, 40326, 40404, 41181, 41454, 41736, 41976, 42042, 42328, 42588, 43142, 43407, 43428, 43512, 43771, 43992, 44616, 44838, 45214, 45474, 45864, 46746, 47047, 47064, 47138, 47619, 47658, 48692, 48972, 49608, 49686, 50024, 50666, 50986, 51282, 51324, 52052, 52311, 53053, 53742, 53768, 54802, 54908, 55272, 55601, 56056, 56277, 57134, 57387, 57876, 59784, 59829, 59878, 60489, 60606, 60632, 62328, 62604, 62699, 63063, 63492, 63544, 64713, 64766, 65142, 65268, 66248, 66924, 67522, 67821, 68211, 68376, 68783, 69748, 70596, 70707, 71487, 71656, 72072, 73038, 73458, 74074, 74529, 75036, 75999, 76479, 76516, 76986, 78078, 79772, 80613, 80652, 80808, 82203, 82362, 82908, 84084, 85176, 85211, 85701, 86284, 86814, 86856, 87373, 87542, 89676, 89817, 90428, 90948, 91091, 92167, 93492, 94094, 94276, 95238, 95316, 96089, 97149, 97384, 97944, 98527, 99372, 101283, 101332, 101972, 102564, 102648, 104104, 104622, 106106, 107484, 109557, 109604, 109816, 111111, 111202, 112554, 114268, 114774, 115752, 117117, 119658, 119756, 120978, 121212, 122059, 123543, 125208, 125398, 126126, 126984, 129426, 129532, 130284, 130536, 131313, 133848, 133903, 135044, 135642, 136422, 137566, 139496, 141141, 141192, 141414, 142974, 146076, 146916, 148148, 149058, 150072, 150997, 151998, 152958, 153032, 153972, 156156, 156933, 158249, 159159, 159544, 161226, 161304, 164406, 164724, 165816, 166803, 168168, 170422, 171402, 172161, 172568, 173628, 174746, 175084, 178451, 179352, 179487, 179634, 180856, 181896, 182182, 184334, 186984, 188097, 188188, 188552, 190476, 190632, 191807, 192178, 194139, 194298, 197054, 198744, 202566, 202664, 203463, 203944, 205128, 206349, 209244, 212121, 212212, 214968, 219114, 219208, 222222, 222404, 225108, 226681, 227997, 228536, 229437, 229548, 234234, 239316, 239512, 241956, 242424, 244118, 246609, 247086, 248677, 250796, 252252, 255633, 257103, 258852, 259064, 259259, 260568, 262119, 262626, 267806, 269451, 270088, 271284, 272844, 273273, 275132, 276501, 280423, 282282, 282828, 285948, 288267, 291447, 292152, 293832, 293891, 295581, 296296, 298116, 301994, 303849, 303996, 305916, 306397, 307944, 312312, 313866, 316498, 318318, 322452, 328812, 329329, 329448, 331409, 333333, 333606, 340844, 342804, 344322, 347256, 349492, 350168, 356213, 356902, 358974, 359268, 364364, 366177, 368668, 371371, 376194, 376376, 380952, 383614, 384356, 388278, 388596, 389207, 393939, 394108, 401709, 405132, 406926, 412698, 418488, 420979, 423423, 424242, 424424, 438228, 438893, 444444, 444808, 450216, 452991, 453362, 455994, 458874, 459096, 468468, 474747, 477477, 478632, 481481, 483912, 488236, 493218, 494172, 497354, 500409, 501592, 504504, 511266, 514206, 517704, 518518, 524238, 525252, 535353, 535612, 538902, 542568, 545688, 546546, 550264, 553002, 560846, 564291, 564564, 565656, 571896, 575421, 576534, 582894, 587782, 591162, 596232, 603988, 607698, 607992, 611611, 611832, 612794, 619047, 627732, 632996, 636636, 644904, 645169, 657624, 658658, 662818, 666666, 667212, 680043, 681688, 685608, 688644, 689689, 698984, 712426, 713804, 717948, 718536, 728728, 732354, 737336, 742742, 746031, 752388, 766899, 767228, 768712, 776556, 777192, 777777, 778414, 786357, 787878, 788216, 803418, 810264, 813852, 819819, 825396, 829503, 841269, 841958, 846846, 848484, 864801, 876456, 877786, 881673, 886743, 888888, 905982, 906724, 911988, 917748, 919191, 936936, 937321, 949494, 954954, 962962, 976472, 986436, 987987, 988344, 994227, 994708, 1000818, 1013837, 1022532, 1028412, 1037036, 1048476, 1050504, 1056979, 1068639, 1070706, 1071224, 1077804, 1093092, 1098531, 1106004, 1107743, 1114113, 1121692, 1128582, 1129128, 1150842, 1153068, 1165788, 1167621, 1175564, 1182324, 1198171, 1205127, 1207976, 1215396, 1223222, 1225588, 1238094, 1249157, 1255464, 1262937, 1265992, 1273272, 1290338, 1316679, 1317316, 1325636, 1333332, 1334424, 1342649, 1358973, 1360086, 1377288, 1379378, 1424241, 1424852, 1427608, 1435896, 1444443, 1464708, 1485484, 1492062, 1504776, 1533798, 1534456, 1553112, 1555554, 1556828, 1572714, 1575756, 1586767, 1606059, 1606836, 1627704, 1639638, 1650792, 1659006, 1682538, 1683916, 1693692, 1696968, 1726263, 1729602, 1740739, 1755572, 1763346, 1773486, 1811964, 1813448, 1823976, 1834833, 1835496, 1838382, 1874642, 1898988, 1909908, 1925924, 1935507, 1962961, 1972872, 1975974, 1988454, 1989416, 2001636, 2027674, 2040129, 2045064, 2056824, 2057237, 2069067, 2074072, 2096952, 2113958, 2137278, 2141412, 2155608, 2186184, 2197062, 2212008, 2215486, 2228226, 2238093, 2243384, 2257164, 2301684, 2306136, 2319863, 2331576, 2333331, 2335242, 2351128, 2364648, 2396342, 2410254, 2430792, 2446444, 2451176, 2476188, 2493491, 2498314, 2523807, 2525874, 2580676, 2633358, 2634632, 2645019, 2651272, 2666664, 2685298, 2717946, 2720172, 2757573, 2758756, 2811963, 2848482, 2849704, 2888886, 2929416, 2946853, 2963961, 2970968, 2982681, 2984124, 3041511, 3067596, 3111108, 3113656, 3145428, 3151512, 3170937, 3173534, 3205917, 3212118, 3213672, 3232801, 3279276, 3318012, 3323229, 3342339, 3365076, 3367832, 3370367, 3387384, 3452526, 3459204, 3481478, 3502863, 3511144, 3526692, 3546972, 3594513, 3623928, 3645499, 3669666, 3676764, 3747471, 3749284, 3788811, 3797976, 3819816, 3851848, 3871014, 3925922, 3950037, 3951948, 3976908, 4003272, 4027947, 4055348, 4080258, 4114474, 4138134, 4227916, 4274556, 4281277, 4282824, 4333329, 4394124, 4430972, 4456452, 4476186, 4514328, 4516183, 4603368, 4630769, 4639726, 4666662, 4670484, 4760301, 4792684, 4820508, 4827823, 4892888, 4952376, 4986982, 4996628, 5047614, 5051748, 5161352, 5222217, 5266716, 5290038, 5370596, 5435892, 5440344, 5504499, 5515146, 5517512, 5623926, 5696964, 5777772, 5806521, 5888883, 5893706, 5927922, 5965362, 5968248, 6083022, 6135192, 6171711, 6207201, 6222216, 6290856, 6341874, 6347068, 6411834, 6424236, 6465602, 6558552, 6636024, 6646458, 6684678, 6730152, 6740734, 6905052, 6918408, 6959589, 6962956, 7005726, 7053384, 7093944, 7096859, 7189026, 7290998, 7339332, 7353528, 7480473, 7494942, 7498568, 7577622, 7742028, 7851844, 7900074, 7903896, 7953816, 8055894, 8110696, 8160516, 8228948, 8276268, 8387197, 8435889, 8455832, 8549112, 8562554, 8666658, 8788248, 8840559, 8861944, 8912904, 8952372, 9032366, 9124533, 9261538, 9279452, 9333324, 9340968, 9512811, 9520602, 9585368, 9641016, 9655646, 9698403, 9969687, 9973964, 9993256, 10095228, 10103496, 10111101, 10444434, 10533432, 10580076, 10741192, 10783539, 10871784, 10936497, 11008998, 11030292, 11242413, 11247852, 11393928, 11555544, 11613042, 11777766, 11787412, 11855844, 11930724, 12083841, 12166044, 12185173, 12343422, 12414402, 12683748, 12694136, 12823668, 12843831, 12848472, 12931204, 13179881, 13292916, 13369356, 13481468, 13548549, 13740727, 13810104, 13892307, 13919178, 13925912, 14011452, 14193718, 14280903, 14378052, 14400659, 14483469, 14581996, 14678664, 14960946, 14989884, 15155244, 15484056, 15576223, 15666651, 15703688, 15800148, 16111788, 16239041, 16321032, 16457896, 16552536, 16774394, 16871778, 17125108, 17333316, 17454437, 17666649, 17681118, 17904744, 18064732, 18249066, 18515133, 18523076, 18558904, 18666648, 19025622, 19041204, 19311292, 19396806, 19939374, 19947928, 20190456, 20222202, 20627971, 20878767, 20888868, 21160152, 21290577, 21567078, 21872994, 22017996, 22060584, 22441419, 22484826, 22495704, 22629607, 23226084, 23555532, 23574824, 23711688, 23861448, 24167682, 24332088, 24370346, 24686844, 24828804, 25161591, 25367496, 25518493, 25647336, 25687662, 25862408, 26359762, 26521677, 26585832, 26738712, 26962936, 27097098, 27481454, 27784614, 27838356, 28022904, 28387436, 28561806, 28756104, 28801318, 28966938, 29095209, 29163992, 29921892, 29979768, 30310488, 30333303, 31152446, 31333302, 31600296, 32223576, 32415383, 32478082, 32809491, 33548788, 33743556, 34250216, 34666632, 34908874, 35333298, 35362236, 36129464, 36498132, 36555519, 37030266, 37046152, 38051244, 38082408, 38531493, 38622584, 38793612, 39539643, 39878748, 40444404, 40645647, 41222181, 41255942, 41676921, 41757534, 41777736, 42581154, 43134156, 43201977, 43450407, 43745988, 44035992, 44882838, 44969652, 45259214, 46452168, 46728669, 47111064, 48335364, 48717123, 48740692, 49373688, 49657608, 49678013, 50323182, 51036986, 51375324, 52363311, 52719524, 53043354, 54194196, 54962908, 55569228, 55676712, 56774872, 57123612, 57602636, 57933876, 58190418, 58710379, 59843784, 60666606, 61883913, 62304892, 62666604, 63871731, 64830766, 64956164, 65618982, 67097576, 67487112, 67888821, 69817748, 70666596, 70724472, 72996264, 73111038, 74060532, 75484773, 76102488, 76555479, 77062986, 77587224, 79079286, 79757496, 80888808, 81291294, 82444362, 82511884, 83353842, 83515068, 85162308, 86268312, 86403954, 86900814, 87491976, 89765676, 89939304, 90518428, 92259167, 93457338, 96670728, 97246149, 97434246, 97481384, 99356026, 100646364, 102073972, 102750648, 104726622, 105439048, 106086708, 108388392, 109033561, 109666557, 109925816, 111138456, 114247224, 115205272, 115867752, 116380836, 117420758, 118618929, 121333212, 123666543, 123767826, 124609784, 125333208, 127743462, 129605931, 129661532, 129912328, 131237964, 135777642, 139635496, 140186007, 141333192, 146151369, 146222076, 148121064, 149034039, 150969546, 153110958, 154125972, 157089933, 158158572, 158407249, 162582588, 164888724, 165023768, 166707684, 167030136, 170324616, 171338453, 172807908, 173801628, 176131137, 178629451, 179531352, 181036856, 184518334, 185651739, 186914676, 194492298, 194868492, 198712052, 201292728, 203666463, 204147944, 209453244, 212173416, 218067122, 219333114, 226907681, 229666437, 232761672, 234841516, 237237858, 242666424, 247333086, 247535652, 255486924, 259211862, 259323064, 262475928, 271555284, 276777501, 280372014, 291738447, 292302738, 292444152, 298068078, 301939092, 306221916, 308251944, 314179866, 316317144, 316814498, 325165176, 327100683, 329777448, 333415368, 342676906, 345615816, 347603256, 352262274, 357258902, 369036668, 371303478, 373829352, 388984596, 389736984, 397424104, 407332926, 418906488, 436134244, 438666228, 447102117, 453815362, 459332874, 469683032, 474475716, 475221747, 494666172, 495071304, 510973848, 514015359, 518423724, 528393411, 535888353, 543110568, 553555002, 560744028, 583476894, 584605476, 596136156, 603878184, 612443832, 628359732, 633628996, 645814169, 654201366, 680723043, 685353812, 704524548, 714517804, 738073336, 742606956, 763234927, 777969192, 814665852, 830332503, 872268488, 877332456, 894204234, 907630724, 918665748, 948951432, 950443494, 981302049, 989332344, 1028030718, 1036847448, 1056786822, 1071776706, 1107110004, 1121488056, 1166953788, 1169210952, 1192272312, 1199369171, 1256719464, 1267257992, 1291628338, 1308402732, 1361446086, 1370707624, 1409049096, 1425665241, 1429035608, 1485213912, 1526469854, 1542046077, 1607665059, 1629331704, 1660665006, 1788408468, 1815261448, 1837331496, 1900886988, 1937442507, 1962604098, 2042169129, 2056061436, 2113573644, 2143553412, 2214220008, 2289704781, 2333907576, 2398738342, 2583256676, 2616805464, 2722892172, 2851330482, 3052939708, 3084092154, 3215330118, 3321330012, 3576816936, 3598107513, 3801773976, 3874885014, 3925208196, 4084338258, 4112122872, 4227147288, 4287106824, 4579409562, 4797476684, 5166513352, 5445784344, 5702660964, 5812327521, 6105879416, 6168184308, 6430660236, 6642660024, 6869114343, 7196215026, 7749770028, 7850416392, 8168676516, 8395584197, 9158819124, 9594953368, 10794322539, 11405321928, 11624655042, 12336368616, 12861320472, 13738228686, 14392430052, 15499540056, 16337353032, 16791168394, 18317638248, 21588645078, 23249310084, 25186752591, 27476457372, 28784860104, 33582336788, 43177290156, 46498620168, 50373505182, 54952914744, 67164673576, 75560257773, 86354580312, 100747010364, 151120515546, 201494020728, 302241031092, 604482062184]

約数ペア:

[(1, 604482062184), (2, 302241031092), (3, 201494020728), (4, 151120515546), (6, 100747010364), (7, 86354580312), (8, 75560257773), (9, 67164673576), (11, 54952914744), (12, 50373505182), (13, 46498620168), (14, 43177290156), (18, 33582336788), (21, 28784860104), (22, 27476457372), (24, 25186752591), (26, 23249310084), (28, 21588645078), (33, 18317638248), (36, 16791168394), (37, 16337353032), (39, 15499540056), (42, 14392430052), (44, 13738228686), (47, 12861320472), (49, 12336368616), (52, 11624655042), (53, 11405321928), (56, 10794322539), (63, 9594953368), (66, 9158819124), (72, 8395584197), (74, 8168676516), (77, 7850416392), (78, 7749770028), (84, 7196215026), (88, 6869114343), (91, 6642660024), (94, 6430660236), (98, 6168184308), (99, 6105879416), (104, 5812327521), (106, 5702660964), (111, 5445784344), (117, 5166513352), (126, 4797476684), (132, 4579409562), (141, 4287106824), (143, 4227147288), (147, 4112122872), (148, 4084338258), (154, 3925208196), (156, 3874885014), (159, 3801773976), (168, 3598107513), (169, 3576816936), (182, 3321330012), (188, 3215330118), (196, 3084092154), (198, 3052939708), (212, 2851330482), (222, 2722892172), (231, 2616805464), (234, 2583256676), (252, 2398738342), (259, 2333907576), (264, 2289704781), (273, 2214220008), (282, 2143553412), (286, 2113573644), (294, 2056061436), (296, 2042169129), (308, 1962604098), (312, 1937442507), (318, 1900886988), (329, 1837331496), (333, 1815261448), (338, 1788408468), (364, 1660665006), (371, 1629331704), (376, 1607665059), (392, 1542046077), (396, 1526469854), (407, 1485213912), (423, 1429035608), (424, 1425665241), (429, 1409049096), (441, 1370707624), (444, 1361446086), (462, 1308402732), (468, 1291628338), (477, 1267257992), (481, 1256719464), (504, 1199369171), (507, 1192272312), (517, 1169210952), (518, 1166953788), (539, 1121488056), (546, 1107110004), (564, 1071776706), (572, 1056786822), (583, 1036847448), (588, 1028030718), (611, 989332344), (616, 981302049), (636, 950443494), (637, 948951432), (658, 918665748), (666, 907630724), (676, 894204234), (689, 877332456), (693, 872268488), (728, 830332503), (742, 814665852), (777, 777969192), (792, 763234927), (814, 742606956), (819, 738073336), (846, 714517804), (858, 704524548), (882, 685353812), (888, 680723043), (924, 654201366), (936, 645814169), (954, 633628996), (962, 628359732), (987, 612443832), (1001, 603878184), (1014, 596136156), (1034, 584605476), (1036, 583476894), (1078, 560744028), (1092, 553555002), (1113, 543110568), (1128, 535888353), (1144, 528393411), (1166, 518423724), (1176, 514015359), (1183, 510973848), (1221, 495071304), (1222, 494666172), (1272, 475221747), (1274, 474475716), (1287, 469683032), (1316, 459332874), (1332, 453815362), (1352, 447102117), (1378, 438666228), (1386, 436134244), (1443, 418906488), (1484, 407332926), (1521, 397424104), (1551, 389736984), (1554, 388984596), (1617, 373829352), (1628, 371303478), (1638, 369036668), (1692, 357258902), (1716, 352262274), (1739, 347603256), (1749, 345615816), (1764, 342676906), (1813, 333415368), (1833, 329777448), (1848, 327100683), (1859, 325165176), (1908, 316814498), (1911, 316317144), (1924, 314179866), (1961, 308251944), (1974, 306221916), (2002, 301939092), (2028, 298068078), (2067, 292444152), (2068, 292302738), (2072, 291738447), (2156, 280372014), (2184, 276777501), (2226, 271555284), (2303, 262475928), (2331, 259323064), (2332, 259211862), (2366, 255486924), (2442, 247535652), (2444, 247333086), (2491, 242666424), (2548, 237237858), (2574, 234841516), (2597, 232761672), (2632, 229666437), (2664, 226907681), (2756, 219333114), (2772, 218067122), (2849, 212173416), (2886, 209453244), (2961, 204147944), (2968, 203666463), (3003, 201292728), (3042, 198712052), (3102, 194868492), (3108, 194492298), (3234, 186914676), (3256, 185651739), (3276, 184518334), (3339, 181036856), (3367, 179531352), (3384, 178629451), (3432, 176131137), (3478, 173801628), (3498, 172807908), (3528, 171338453), (3549, 170324616), (3619, 167030136), (3626, 166707684), (3663, 165023768), (3666, 164888724), (3718, 162582588), (3816, 158407249), (3822, 158158572), (3848, 157089933), (3922, 154125972), (3948, 153110958), (4004, 150969546), (4056, 149034039), (4081, 148121064), (4134, 146222076), (4136, 146151369), (4277, 141333192), (4312, 140186007), (4329, 139635496), (4452, 135777642), (4606, 131237964), (4653, 129912328), (4662, 129661532), (4664, 129605931), (4732, 127743462), (4823, 125333208), (4851, 124609784), (4884, 123767826), (4888, 123666543), (4982, 121333212), (5096, 118618929), (5148, 117420758), (5194, 116380836), (5217, 115867752), (5247, 115205272), (5291, 114247224), (5439, 111138456), (5499, 109925816), (5512, 109666557), (5544, 109033561), (5577, 108388392), (5698, 106086708), (5733, 105439048), (5772, 104726622), (5883, 102750648), (5922, 102073972), (6006, 100646364), (6084, 99356026), (6201, 97481384), (6204, 97434246), (6216, 97246149), (6253, 96670728), (6468, 93457338), (6552, 92259167), (6678, 90518428), (6721, 89939304), (6734, 89765676), (6909, 87491976), (6956, 86900814), (6996, 86403954), (7007, 86268312), (7098, 85162308), (7238, 83515068), (7252, 83353842), (7326, 82511884), (7332, 82444362), (7436, 81291294), (7473, 80888808), (7579, 79757496), (7644, 79079286), (7791, 77587224), (7844, 77062986), (7896, 76555479), (7943, 76102488), (8008, 75484773), (8162, 74060532), (8268, 73111038), (8281, 72996264), (8547, 70724472), (8554, 70666596), (8658, 69817748), (8904, 67888821), (8957, 67487112), (9009, 67097576), (9212, 65618982), (9306, 64956164), (9324, 64830766), (9464, 63871731), (9646, 62666604), (9702, 62304892), (9768, 61883913), (9964, 60666606), (10101, 59843784), (10296, 58710379), (10388, 58190418), (10434, 57933876), (10494, 57602636), (10582, 57123612), (10647, 56774872), (10857, 55676712), (10878, 55569228), (10998, 54962908), (11154, 54194196), (11396, 53043354), (11466, 52719524), (11544, 52363311), (11766, 51375324), (11844, 51036986), (12012, 50323182), (12168, 49678013), (12173, 49657608), (12243, 49373688), (12402, 48740692), (12408, 48717123), (12506, 48335364), (12831, 47111064), (12936, 46728669), (13013, 46452168), (13356, 45259214), (13442, 44969652), (13468, 44882838), (13727, 44035992), (13818, 43745988), (13912, 43450407), (13992, 43201977), (14014, 43134156), (14196, 42581154), (14469, 41777736), (14476, 41757534), (14504, 41676921), (14652, 41255942), (14664, 41222181), (14872, 40645647), (14946, 40444404), (15158, 39878748), (15288, 39539643), (15582, 38793612), (15651, 38622584), (15688, 38531493), (15873, 38082408), (15886, 38051244), (16317, 37046152), (16324, 37030266), (16536, 36555519), (16562, 36498132), (16731, 36129464), (17094, 35362236), (17108, 35333298), (17316, 34908874), (17437, 34666632), (17649, 34250216), (17914, 33743556), (18018, 33548788), (18424, 32809491), (18612, 32478082), (18648, 32415383), (18759, 32223576), (19129, 31600296), (19292, 31333302), (19404, 31152446), (19928, 30333303), (19943, 30310488), (20163, 29979768), (20202, 29921892), (20727, 29163992), (20776, 29095209), (20868, 28966938), (20988, 28801318), (21021, 28756104), (21164, 28561806), (21294, 28387436), (21571, 28022904), (21714, 27838356), (21756, 27784614), (21996, 27481454), (22308, 27097098), (22419, 26962936), (22607, 26738712), (22737, 26585832), (22792, 26521677), (22932, 26359762), (23373, 25862408), (23532, 25687662), (23569, 25647336), (23688, 25518493), (23829, 25367496), (24024, 25161591), (24346, 24828804), (24486, 24686844), (24804, 24370346), (24843, 24332088), (25012, 24167682), (25333, 23861448), (25493, 23711688), (25641, 23574824), (25662, 23555532), (26026, 23226084), (26712, 22629607), (26871, 22495704), (26884, 22484826), (26936, 22441419), (27401, 22060584), (27454, 22017996), (27636, 21872994), (28028, 21567078), (28392, 21290577), (28567, 21160152), (28938, 20888868), (28952, 20878767), (29304, 20627971), (29892, 20222202), (29939, 20190456), (30303, 19947928), (30316, 19939374), (31164, 19396806), (31302, 19311292), (31746, 19041204), (31772, 19025622), (32383, 18666648), (32571, 18558904), (32634, 18523076), (32648, 18515133), (33124, 18249066), (33462, 18064732), (33761, 17904744), (34188, 17681118), (34216, 17666649), (34632, 17454437), (34874, 17333316), (35298, 17125108), (35828, 16871778), (36036, 16774394), (36519, 16552536), (36729, 16457896), (37037, 16321032), (37224, 16239041), (37518, 16111788), (38258, 15800148), (38493, 15703688), (38584, 15666651), (38808, 15576223), (39039, 15484056), (39886, 15155244), (40326, 14989884), (40404, 14960946), (41181, 14678664), (41454, 14581996), (41736, 14483469), (41976, 14400659), (42042, 14378052), (42328, 14280903), (42588, 14193718), (43142, 14011452), (43407, 13925912), (43428, 13919178), (43512, 13892307), (43771, 13810104), (43992, 13740727), (44616, 13548549), (44838, 13481468), (45214, 13369356), (45474, 13292916), (45864, 13179881), (46746, 12931204), (47047, 12848472), (47064, 12843831), (47138, 12823668), (47619, 12694136), (47658, 12683748), (48692, 12414402), (48972, 12343422), (49608, 12185173), (49686, 12166044), (50024, 12083841), (50666, 11930724), (50986, 11855844), (51282, 11787412), (51324, 11777766), (52052, 11613042), (52311, 11555544), (53053, 11393928), (53742, 11247852), (53768, 11242413), (54802, 11030292), (54908, 11008998), (55272, 10936497), (55601, 10871784), (56056, 10783539), (56277, 10741192), (57134, 10580076), (57387, 10533432), (57876, 10444434), (59784, 10111101), (59829, 10103496), (59878, 10095228), (60489, 9993256), (60606, 9973964), (60632, 9969687), (62328, 9698403), (62604, 9655646), (62699, 9641016), (63063, 9585368), (63492, 9520602), (63544, 9512811), (64713, 9340968), (64766, 9333324), (65142, 9279452), (65268, 9261538), (66248, 9124533), (66924, 9032366), (67522, 8952372), (67821, 8912904), (68211, 8861944), (68376, 8840559), (68783, 8788248), (69748, 8666658), (70596, 8562554), (70707, 8549112), (71487, 8455832), (71656, 8435889), (72072, 8387197), (73038, 8276268), (73458, 8228948), (74074, 8160516), (74529, 8110696), (75036, 8055894), (75999, 7953816), (76479, 7903896), (76516, 7900074), (76986, 7851844), (78078, 7742028), (79772, 7577622), (80613, 7498568), (80652, 7494942), (80808, 7480473), (82203, 7353528), (82362, 7339332), (82908, 7290998), (84084, 7189026), (85176, 7096859), (85211, 7093944), (85701, 7053384), (86284, 7005726), (86814, 6962956), (86856, 6959589), (87373, 6918408), (87542, 6905052), (89676, 6740734), (89817, 6730152), (90428, 6684678), (90948, 6646458), (91091, 6636024), (92167, 6558552), (93492, 6465602), (94094, 6424236), (94276, 6411834), (95238, 6347068), (95316, 6341874), (96089, 6290856), (97149, 6222216), (97384, 6207201), (97944, 6171711), (98527, 6135192), (99372, 6083022), (101283, 5968248), (101332, 5965362), (101972, 5927922), (102564, 5893706), (102648, 5888883), (104104, 5806521), (104622, 5777772), (106106, 5696964), (107484, 5623926), (109557, 5517512), (109604, 5515146), (109816, 5504499), (111111, 5440344), (111202, 5435892), (112554, 5370596), (114268, 5290038), (114774, 5266716), (115752, 5222217), (117117, 5161352), (119658, 5051748), (119756, 5047614), (120978, 4996628), (121212, 4986982), (122059, 4952376), (123543, 4892888), (125208, 4827823), (125398, 4820508), (126126, 4792684), (126984, 4760301), (129426, 4670484), (129532, 4666662), (130284, 4639726), (130536, 4630769), (131313, 4603368), (133848, 4516183), (133903, 4514328), (135044, 4476186), (135642, 4456452), (136422, 4430972), (137566, 4394124), (139496, 4333329), (141141, 4282824), (141192, 4281277), (141414, 4274556), (142974, 4227916), (146076, 4138134), (146916, 4114474), (148148, 4080258), (149058, 4055348), (150072, 4027947), (150997, 4003272), (151998, 3976908), (152958, 3951948), (153032, 3950037), (153972, 3925922), (156156, 3871014), (156933, 3851848), (158249, 3819816), (159159, 3797976), (159544, 3788811), (161226, 3749284), (161304, 3747471), (164406, 3676764), (164724, 3669666), (165816, 3645499), (166803, 3623928), (168168, 3594513), (170422, 3546972), (171402, 3526692), (172161, 3511144), (172568, 3502863), (173628, 3481478), (174746, 3459204), (175084, 3452526), (178451, 3387384), (179352, 3370367), (179487, 3367832), (179634, 3365076), (180856, 3342339), (181896, 3323229), (182182, 3318012), (184334, 3279276), (186984, 3232801), (188097, 3213672), (188188, 3212118), (188552, 3205917), (190476, 3173534), (190632, 3170937), (191807, 3151512), (192178, 3145428), (194139, 3113656), (194298, 3111108), (197054, 3067596), (198744, 3041511), (202566, 2984124), (202664, 2982681), (203463, 2970968), (203944, 2963961), (205128, 2946853), (206349, 2929416), (209244, 2888886), (212121, 2849704), (212212, 2848482), (214968, 2811963), (219114, 2758756), (219208, 2757573), (222222, 2720172), (222404, 2717946), (225108, 2685298), (226681, 2666664), (227997, 2651272), (228536, 2645019), (229437, 2634632), (229548, 2633358), (234234, 2580676), (239316, 2525874), (239512, 2523807), (241956, 2498314), (242424, 2493491), (244118, 2476188), (246609, 2451176), (247086, 2446444), (248677, 2430792), (250796, 2410254), (252252, 2396342), (255633, 2364648), (257103, 2351128), (258852, 2335242), (259064, 2333331), (259259, 2331576), (260568, 2319863), (262119, 2306136), (262626, 2301684), (267806, 2257164), (269451, 2243384), (270088, 2238093), (271284, 2228226), (272844, 2215486), (273273, 2212008), (275132, 2197062), (276501, 2186184), (280423, 2155608), (282282, 2141412), (282828, 2137278), (285948, 2113958), (288267, 2096952), (291447, 2074072), (292152, 2069067), (293832, 2057237), (293891, 2056824), (295581, 2045064), (296296, 2040129), (298116, 2027674), (301994, 2001636), (303849, 1989416), (303996, 1988454), (305916, 1975974), (306397, 1972872), (307944, 1962961), (312312, 1935507), (313866, 1925924), (316498, 1909908), (318318, 1898988), (322452, 1874642), (328812, 1838382), (329329, 1835496), (329448, 1834833), (331409, 1823976), (333333, 1813448), (333606, 1811964), (340844, 1773486), (342804, 1763346), (344322, 1755572), (347256, 1740739), (349492, 1729602), (350168, 1726263), (356213, 1696968), (356902, 1693692), (358974, 1683916), (359268, 1682538), (364364, 1659006), (366177, 1650792), (368668, 1639638), (371371, 1627704), (376194, 1606836), (376376, 1606059), (380952, 1586767), (383614, 1575756), (384356, 1572714), (388278, 1556828), (388596, 1555554), (389207, 1553112), (393939, 1534456), (394108, 1533798), (401709, 1504776), (405132, 1492062), (406926, 1485484), (412698, 1464708), (418488, 1444443), (420979, 1435896), (423423, 1427608), (424242, 1424852), (424424, 1424241), (438228, 1379378), (438893, 1377288), (444444, 1360086), (444808, 1358973), (450216, 1342649), (452991, 1334424), (453362, 1333332), (455994, 1325636), (458874, 1317316), (459096, 1316679), (468468, 1290338), (474747, 1273272), (477477, 1265992), (478632, 1262937), (481481, 1255464), (483912, 1249157), (488236, 1238094), (493218, 1225588), (494172, 1223222), (497354, 1215396), (500409, 1207976), (501592, 1205127), (504504, 1198171), (511266, 1182324), (514206, 1175564), (517704, 1167621), (518518, 1165788), (524238, 1153068), (525252, 1150842), (535353, 1129128), (535612, 1128582), (538902, 1121692), (542568, 1114113), (545688, 1107743), (546546, 1106004), (550264, 1098531), (553002, 1093092), (560846, 1077804), (564291, 1071224), (564564, 1070706), (565656, 1068639), (571896, 1056979), (575421, 1050504), (576534, 1048476), (582894, 1037036), (587782, 1028412), (591162, 1022532), (596232, 1013837), (603988, 1000818), (607698, 994708), (607992, 994227), (611611, 988344), (611832, 987987), (612794, 986436), (619047, 976472), (627732, 962962), (632996, 954954), (636636, 949494), (644904, 937321), (645169, 936936), (657624, 919191), (658658, 917748), (662818, 911988), (666666, 906724), (667212, 905982), (680043, 888888), (681688, 886743), (685608, 881673), (688644, 877786), (689689, 876456), (698984, 864801), (712426, 848484), (713804, 846846), (717948, 841958), (718536, 841269), (728728, 829503), (732354, 825396), (737336, 819819), (742742, 813852), (746031, 810264), (752388, 803418), (766899, 788216), (767228, 787878), (768712, 786357), (776556, 778414), (777192, 777777)]