669075222816

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{197}}^1$

素因数の和:285

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 63, 66, 68, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 117, 119, 121, 126, 132, 136, 143, 144, 147, 153, 154, 156, 162, 168, 176, 182, 187, 189, 196, 197, 198, 204, 208, 216, 221, 224, 231, 234, 238, 242, 252, 264, 272, 273, 286, 288, 294, 297, 306, 308, 312, 324, 336, 351, 352, 357, 363, 364, 374, 378, 392, 394, 396, 408, 416, 429, 432, 441, 442, 459, 462, 468, 476, 484, 504, 528, 539, 544, 546, 561, 567, 572, 588, 591, 594, 612, 616, 624, 637, 648, 663, 672, 693, 702, 714, 726, 728, 748, 756, 784, 788, 792, 816, 819, 833, 847, 858, 864, 882, 884, 891, 918, 924, 936, 952, 968, 1001, 1008, 1053, 1056, 1071, 1078, 1089, 1092, 1122, 1134, 1144, 1176, 1182, 1188, 1224, 1232, 1248, 1274, 1287, 1296, 1309, 1323, 1326, 1377, 1379, 1386, 1404, 1428, 1452, 1456, 1496, 1512, 1547, 1568, 1573, 1576, 1584, 1617, 1632, 1638, 1666, 1683, 1694, 1716, 1764, 1768, 1773, 1782, 1836, 1848, 1872, 1904, 1911, 1936, 1989, 2002, 2016, 2057, 2079, 2106, 2142, 2156, 2167, 2178, 2184, 2244, 2268, 2288, 2352, 2364, 2376, 2431, 2448, 2457, 2464, 2499, 2541, 2548, 2561, 2574, 2592, 2618, 2646, 2652, 2754, 2758, 2772, 2808, 2856, 2904, 2912, 2992, 3003, 3024, 3094, 3146, 3152, 3168, 3213, 3234, 3267, 3276, 3332, 3349, 3366, 3388, 3432, 3528, 3536, 3546, 3564, 3672, 3696, 3744, 3808, 3822, 3861, 3872, 3927, 3969, 3978, 4004, 4114, 4137, 4158, 4212, 4284, 4312, 4334, 4356, 4368, 4488, 4536, 4576, 4641, 4704, 4719, 4728, 4752, 4851, 4862, 4896, 4914, 4998, 5049, 5082, 5096, 5122, 5148, 5236, 5292, 5304, 5319, 5508, 5516, 5544, 5616, 5712, 5733, 5808, 5929, 5967, 5984, 6006, 6048, 6171, 6188, 6237, 6292, 6304, 6426, 6468, 6501, 6534, 6552, 6664, 6698, 6732, 6776, 6864, 7007, 7056, 7072, 7092, 7128, 7293, 7344, 7371, 7392, 7497, 7623, 7644, 7683, 7722, 7854, 7938, 7956, 8008, 8228, 8274, 8316, 8424, 8568, 8624, 8668, 8712, 8736, 8976, 9009, 9072, 9163, 9282, 9438, 9456, 9504, 9639, 9653, 9702, 9724, 9801, 9828, 9996, 10047, 10098, 10164, 10192, 10244, 10296, 10472, 10584, 10608, 10638, 10829, 11011, 11016, 11032, 11088, 11232, 11424, 11466, 11583, 11616, 11781, 11858, 11934, 12012, 12342, 12376, 12411, 12474, 12584, 12852, 12936, 13002, 13068, 13104, 13328, 13396, 13464, 13552, 13728, 13923, 14014, 14112, 14157, 14184, 14256, 14399, 14553, 14586, 14688, 14742, 14994, 15147, 15169, 15246, 15288, 15366, 15444, 15708, 15876, 15912, 15957, 16016, 16456, 16548, 16632, 16848, 17017, 17136, 17199, 17248, 17336, 17424, 17787, 17901, 17927, 17952, 18018, 18144, 18326, 18513, 18564, 18876, 18912, 19278, 19306, 19404, 19448, 19503, 19602, 19656, 19992, 20094, 20196, 20328, 20384, 20488, 20592, 20944, 21021, 21168, 21216, 21276, 21658, 21879, 22022, 22032, 22064, 22176, 22491, 22869, 22932, 23049, 23166, 23443, 23562, 23716, 23837, 23868, 24024, 24684, 24752, 24822, 24948, 25168, 25704, 25872, 26004, 26136, 26208, 26656, 26741, 26792, 26928, 27027, 27104, 27489, 27846, 28028, 28171, 28314, 28368, 28512, 28798, 28959, 29106, 29172, 29484, 29988, 30141, 30294, 30338, 30492, 30576, 30732, 30888, 31416, 31752, 31824, 31914, 32032, 32487, 32912, 33033, 33096, 33264, 33696, 34034, 34272, 34398, 34672, 34848, 35343, 35574, 35802, 35854, 36036, 36652, 36839, 37026, 37128, 37233, 37752, 38556, 38612, 38808, 38896, 39006, 39204, 39312, 39984, 40188, 40392, 40656, 40976, 41184, 41769, 41888, 42042, 42336, 42471, 42552, 43197, 43316, 43537, 43659, 43758, 44044, 44064, 44128, 44982, 45507, 45738, 45864, 46098, 46332, 46886, 47124, 47432, 47674, 47736, 48048, 49368, 49504, 49644, 49896, 50336, 51051, 51408, 51597, 51744, 52008, 52272, 53361, 53482, 53584, 53781, 53856, 54054, 54978, 55539, 55692, 56056, 56342, 56628, 56736, 57596, 57918, 58212, 58344, 58509, 58968, 59976, 60282, 60588, 60676, 60984, 61152, 61464, 61776, 62832, 63063, 63504, 63648, 63828, 64974, 65637, 65824, 66066, 66192, 66528, 67473, 68068, 68607, 68796, 69147, 69344, 70329, 70686, 71148, 71511, 71604, 71708, 72072, 73304, 73678, 74052, 74256, 74466, 75504, 77077, 77112, 77224, 77616, 77792, 78012, 78408, 78624, 79968, 80223, 80376, 80784, 81081, 81312, 81952, 82467, 83538, 84084, 84513, 84942, 85104, 86394, 86632, 86877, 87074, 87318, 87516, 88088, 89964, 90423, 91014, 91476, 91728, 92196, 92664, 93772, 94248, 94864, 95348, 95472, 96096, 97461, 98736, 99099, 99288, 99792, 100793, 102102, 102816, 103194, 104016, 104544, 106029, 106183, 106722, 106964, 107168, 107562, 108108, 109956, 110517, 111078, 111384, 111699, 112112, 112684, 113256, 115192, 115836, 116424, 116688, 117018, 117936, 119119, 119952, 120564, 121176, 121352, 121968, 122928, 123552, 125307, 125489, 125664, 126126, 127008, 127413, 127656, 129591, 129948, 130611, 131274, 132132, 132384, 134946, 136136, 136521, 137214, 137592, 138294, 140658, 141372, 142296, 143022, 143208, 143416, 144144, 146608, 147356, 148104, 148512, 148932, 151008, 153153, 154154, 154224, 154448, 155232, 156024, 156816, 160083, 160446, 160752, 161343, 161568, 162162, 164101, 164934, 166617, 166859, 167076, 168168, 169026, 169884, 170208, 172788, 173264, 173754, 174148, 174636, 175032, 175527, 176176, 179928, 180846, 182028, 182952, 183456, 184392, 185328, 187187, 187544, 188496, 189189, 189728, 190696, 190944, 194922, 196911, 197197, 197472, 198198, 198576, 199584, 201586, 204204, 206388, 207441, 208032, 210987, 212058, 212366, 213444, 213928, 214533, 215124, 216216, 219912, 221034, 222156, 222768, 223398, 224224, 225368, 226512, 230384, 231231, 231672, 232848, 233376, 234036, 235872, 238238, 239904, 240669, 241128, 242352, 242704, 243936, 245856, 247401, 250614, 250978, 252252, 253539, 254826, 255312, 257873, 259182, 259896, 260631, 261222, 262548, 264264, 269892, 271269, 272272, 273042, 274428, 275184, 276588, 281316, 282744, 284592, 286044, 286416, 286832, 288288, 292383, 293216, 294712, 296208, 297297, 297864, 302379, 304759, 306306, 308308, 308448, 308896, 309881, 312048, 313632, 318549, 320166, 320892, 321504, 322686, 324324, 328202, 329868, 331551, 333234, 333718, 334152, 336336, 338052, 339768, 345576, 346528, 347508, 348296, 349272, 350064, 351054, 352352, 357357, 359856, 361692, 364056, 365904, 368784, 370656, 374374, 375088, 376467, 376992, 378378, 381392, 388773, 389844, 391833, 393822, 394394, 396396, 397152, 403172, 405229, 408408, 409563, 412776, 414882, 421974, 424116, 424732, 426888, 427856, 429066, 430248, 432432, 439824, 442068, 444312, 445536, 446796, 450736, 453024, 459459, 460768, 462462, 463344, 465696, 468072, 476476, 478907, 480249, 481338, 482256, 484029, 484704, 485408, 492303, 494802, 500577, 501228, 501956, 504504, 507078, 509652, 510624, 515746, 518364, 519792, 521262, 522444, 525096, 528528, 539784, 542538, 544544, 546084, 548856, 550368, 553176, 561561, 562632, 565488, 567567, 569184, 572088, 572832, 573664, 584766, 589424, 591591, 592416, 594594, 595728, 604758, 609518, 612612, 616616, 619762, 624096, 632961, 637098, 640332, 641784, 643599, 645372, 648648, 656404, 659736, 663102, 666468, 667436, 668304, 672672, 676104, 679536, 691152, 693693, 695016, 696592, 698544, 700128, 702108, 714714, 719712, 722007, 723384, 728112, 731808, 737568, 742203, 748748, 750176, 752934, 756756, 760617, 762784, 773619, 777546, 779688, 781893, 783666, 787644, 788788, 792792, 806344, 810458, 816816, 819126, 825552, 829764, 843948, 848232, 849464, 853776, 855712, 858132, 860496, 864864, 877149, 879648, 884136, 888624, 891891, 893592, 901472, 907137, 914277, 918918, 924924, 926688, 929643, 936144, 952952, 955647, 957814, 960498, 962676, 964512, 968058, 984606, 989604, 994653, 1001154, 1002456, 1003912, 1009008, 1014156, 1019304, 1031492, 1036728, 1039584, 1042524, 1044888, 1050192, 1057056, 1072071, 1079568, 1085076, 1092168, 1097712, 1106352, 1123122, 1125264, 1129401, 1130976, 1135134, 1144176, 1166319, 1168013, 1169532, 1175499, 1178848, 1183182, 1189188, 1191456, 1209516, 1215687, 1219036, 1225224, 1228689, 1233232, 1239524, 1265922, 1274196, 1280664, 1283568, 1287198, 1290744, 1297296, 1310309, 1312808, 1319472, 1326204, 1332936, 1334872, 1336608, 1352208, 1359072, 1378377, 1380379, 1382304, 1387386, 1390032, 1393184, 1397088, 1404216, 1429428, 1436721, 1444014, 1446768, 1452087, 1456224, 1476909, 1484406, 1497496, 1501731, 1505868, 1513512, 1521234, 1547238, 1555092, 1559376, 1563786, 1567332, 1575288, 1577576, 1585584, 1612688, 1620916, 1633632, 1638252, 1651104, 1659528, 1684683, 1687896, 1696464, 1698928, 1707552, 1716264, 1720992, 1754298, 1768272, 1774773, 1777248, 1783782, 1787184, 1805111, 1814274, 1828554, 1837836, 1849848, 1859286, 1872288, 1898883, 1905904, 1911294, 1915628, 1920996, 1925352, 1930797, 1936116, 1969212, 1979208, 1989306, 2002308, 2004912, 2007824, 2018016, 2028312, 2038608, 2062984, 2073456, 2081079, 2085048, 2089776, 2100384, 2133313, 2144142, 2159136, 2166021, 2169167, 2170152, 2184336, 2195424, 2212704, 2246244, 2250528, 2258802, 2270268, 2281851, 2288352, 2320857, 2332638, 2336026, 2339064, 2350998, 2366364, 2378376, 2419032, 2431374, 2438072, 2450448, 2457378, 2466464, 2479048, 2531844, 2548392, 2561328, 2567136, 2574396, 2581488, 2594592, 2620618, 2625616, 2638944, 2652408, 2665872, 2669744, 2704416, 2721411, 2742831, 2756754, 2760758, 2774772, 2780064, 2788929, 2808432, 2836603, 2858856, 2866941, 2873442, 2888028, 2893536, 2904174, 2953818, 2968812, 2983959, 2994992, 3003462, 3011736, 3027024, 3042468, 3094476, 3110184, 3118752, 3127572, 3134664, 3150576, 3155152, 3171168, 3216213, 3225376, 3241832, 3276504, 3319056, 3352349, 3369366, 3375792, 3388203, 3392928, 3397856, 3432528, 3504039, 3508596, 3526497, 3536544, 3549546, 3567564, 3574368, 3610222, 3628548, 3647061, 3657108, 3675672, 3699696, 3718572, 3797766, 3811808, 3822588, 3831256, 3841992, 3850704, 3861594, 3872232, 3930927, 3938424, 3958416, 3978612, 4004616, 4009824, 4015648, 4056624, 4077216, 4125968, 4141137, 4146912, 4162158, 4170096, 4179552, 4266626, 4288284, 4310163, 4332042, 4338334, 4340304, 4368672, 4430727, 4492488, 4505193, 4517604, 4540536, 4563702, 4641714, 4665276, 4672052, 4678128, 4701996, 4732728, 4756752, 4838064, 4862748, 4876144, 4900896, 4914756, 4958096, 5054049, 5063688, 5096784, 5122656, 5148792, 5162976, 5241236, 5251232, 5267977, 5304816, 5324319, 5331744, 5339488, 5415333, 5442822, 5485662, 5513508, 5521516, 5549544, 5577858, 5616864, 5673206, 5717712, 5733882, 5746884, 5776056, 5808348, 5907636, 5937624, 5967918, 5989984, 6006924, 6023472, 6054048, 6084936, 6188952, 6220368, 6243237, 6255144, 6269328, 6301152, 6310304, 6399939, 6432426, 6483664, 6507501, 6553008, 6638112, 6704698, 6738732, 6751584, 6776406, 6865056, 6962571, 7008078, 7017192, 7052994, 7099092, 7135128, 7220444, 7257096, 7294122, 7314216, 7351344, 7399392, 7437144, 7595532, 7645176, 7662512, 7683984, 7701408, 7723188, 7744464, 7861854, 7876848, 7916832, 7957224, 8009232, 8113248, 8164233, 8228493, 8251936, 8282274, 8324316, 8340192, 8366787, 8509809, 8533252, 8576568, 8600823, 8620326, 8664084, 8676668, 8680608, 8861454, 8984976, 9010386, 9035208, 9081072, 9127404, 9283428, 9330552, 9344104, 9356256, 9403992, 9465456, 9513504, 9648639, 9676128, 9725496, 9752288, 9829512, 9916192, 10057047, 10108098, 10127376, 10164609, 10193568, 10297584, 10482472, 10512117, 10535954, 10609632, 10648638, 10830666, 10885644, 10941183, 10971324, 11027016, 11043032, 11099088, 11155716, 11346412, 11435424, 11467764, 11493768, 11552112, 11616696, 11792781, 11815272, 11875248, 11935836, 12013848, 12046944, 12169872, 12377904, 12423411, 12440736, 12486474, 12510288, 12538656, 12799878, 12864852, 12930489, 12967328, 13015002, 13106016, 13292181, 13409396, 13477464, 13515579, 13552812, 13925142, 14016156, 14034384, 14105988, 14198184, 14270256, 14440888, 14514192, 14588244, 14628432, 14702688, 14874288, 15162147, 15184169, 15191064, 15290352, 15325024, 15367968, 15446376, 15488928, 15723708, 15753696, 15803931, 15914448, 15972957, 16018464, 16245999, 16328466, 16456986, 16564548, 16648632, 16733574, 17019618, 17066504, 17153136, 17201646, 17240652, 17328168, 17353336, 17722908, 17969952, 18020772, 18070416, 18162144, 18254808, 18566856, 18661104, 18688208, 18807984, 18930912, 19199817, 19297278, 19450992, 19522503, 19659024, 19856221, 20114094, 20216196, 20254752, 20329218, 20595168, 20887713, 20964944, 21024234, 21071908, 21297276, 21661332, 21771288, 21882366, 21942648, 22054032, 22086064, 22198176, 22311432, 22692824, 22935528, 22987536, 23104224, 23233392, 23466443, 23585562, 23630544, 23750496, 23871672, 24027696, 24339744, 24685479, 24755808, 24846822, 24972948, 25020576, 25100361, 25529427, 25599756, 25729704, 25860978, 26030004, 26584362, 26818792, 26954928, 27031158, 27105624, 27850284, 28032312, 28068768, 28211976, 28396368, 28540512, 28881776, 29028384, 29176488, 29256864, 29748576, 30171141, 30324294, 30368338, 30382128, 30580704, 30892752, 31447416, 31536351, 31607862, 31828896, 31945914, 32491998, 32656932, 32823549, 32913972, 33129096, 33297264, 33467148, 34039236, 34133008, 34306272, 34403292, 34481304, 34656336, 34706672, 35378343, 35445816, 36041544, 36140832, 36509616, 36875839, 37133712, 37270233, 37322208, 37376416, 37615968, 38399634, 38594556, 38791467, 38901984, 39045006, 39318048, 39712442, 40228188, 40432392, 40658436, 41775426, 41929888, 42048468, 42143816, 42594552, 43322664, 43542576, 43764732, 43885296, 44108064, 44172128, 44622864, 45385648, 45552507, 45871056, 45975072, 46466784, 46932886, 47171124, 47261088, 47411793, 47743344, 48055392, 48737997, 49370958, 49693644, 49945896, 50200722, 51058854, 51199512, 51459408, 51721956, 52060008, 53168724, 53637584, 53909856, 54062316, 54211248, 55700568, 56064624, 56423952, 56792736, 57599451, 57763552, 58352976, 58567509, 59568663, 60342282, 60648588, 60736676, 60764256, 61785504, 62894832, 63072702, 63215724, 63891828, 64983996, 65313864, 65647098, 65827944, 66258192, 66594528, 66934296, 68078472, 68266016, 68806584, 68962608, 69312672, 69413344, 70399329, 70756686, 70891632, 72083088, 73019232, 73751678, 74267424, 74540466, 76588281, 76799268, 77189112, 77582934, 78090012, 79424884, 80456376, 80864784, 81316872, 83550852, 84096936, 84287632, 85189104, 86645328, 87085152, 87529464, 87770592, 89245728, 90513423, 90771296, 91105014, 91742112, 93865772, 94342248, 94609053, 94823586, 95486688, 97475994, 98741916, 99387288, 99891792, 100401444, 102117708, 102399024, 102918816, 103443912, 104120016, 106135029, 106337448, 107275168, 108124632, 108422496, 110627517, 111401136, 111810699, 112129248, 112847904, 115198902, 116705952, 117135018, 119137326, 120684564, 121297176, 121473352, 125789664, 126145404, 126431448, 127783656, 129967992, 130627728, 131294196, 131655888, 132516384, 133868592, 136156944, 136657521, 137613168, 137925216, 140798658, 141513372, 141783264, 142235379, 144166176, 146213991, 147503356, 149080932, 153176562, 153598536, 154378224, 155165868, 156180024, 158849768, 160912752, 161729568, 162633744, 167101704, 168193872, 168575264, 170378208, 172798353, 173290656, 175058928, 175702527, 178705989, 181026846, 182210028, 187731544, 188684496, 189218106, 189647172, 194951988, 197483832, 198774576, 199783584, 200802888, 204235416, 204798048, 206887824, 208240032, 211197987, 212270058, 212674896, 216249264, 221255034, 222802272, 223621398, 229764843, 230397804, 234270036, 238274652, 241369128, 242594352, 242946704, 252290808, 252862896, 255567312, 258130873, 259935984, 261255456, 262588392, 263311776, 267737184, 271540269, 272313888, 273315042, 275226336, 281597316, 283026744, 284470758, 292427982, 295006712, 298161864, 306353124, 307197072, 308756448, 310331736, 312360048, 317699536, 321825504, 325267488, 331882551, 334203408, 336387744, 345596706, 350117856, 351405054, 357411978, 362053692, 364420056, 375463088, 377368992, 378436212, 379294344, 389903976, 394967664, 397549152, 401605776, 408470832, 409972563, 413775648, 422395974, 424540116, 425349792, 426706137, 432498528, 442510068, 447242796, 459529686, 460795608, 468540072, 476549304, 482738256, 485188704, 485893408, 504581616, 505725792, 511134624, 516261746, 519871968, 525176784, 536117967, 543080538, 546630084, 563194632, 566053488, 568941516, 584855964, 590013424, 596323728, 612706248, 614394144, 620663472, 624720096, 633593961, 635399072, 663765102, 668406816, 691193412, 702810108, 714823956, 724107384, 728840112, 750926176, 756872424, 758588688, 774392619, 779807952, 789935328, 803211552, 816941664, 819945126, 844791948, 849080232, 853412274, 885020136, 894485592, 919059372, 921591216, 937080144, 953098608, 965476512, 995647653, 1009163232, 1032523492, 1050353568, 1072235934, 1086161076, 1093260168, 1126389264, 1132106976, 1137883032, 1169711928, 1180026848, 1192647456, 1225412496, 1229917689, 1241326944, 1267187922, 1327530204, 1382386824, 1405620216, 1429647912, 1448214768, 1457680224, 1513744848, 1517177376, 1548785238, 1559615904, 1608353901, 1639890252, 1689583896, 1698160464, 1706824548, 1770040272, 1788971184, 1838118744, 1843182432, 1874160288, 1900781883, 1906197216, 1991295306, 2065046984, 2144471868, 2172322152, 2186520336, 2252778528, 2275766064, 2323177857, 2339423856, 2450824992, 2459835378, 2534375844, 2655060408, 2764773648, 2811240432, 2859295824, 2896429536, 2986942959, 3027489696, 3097570476, 3216707802, 3279780504, 3379167792, 3396320928, 3413649096, 3540080544, 3577942368, 3676237488, 3801563766, 3982590612, 4130093968, 4288943736, 4344644304, 4373040672, 4551532128, 4646355714, 4678847712, 4919670756, 5068751688, 5310120816, 5529547296, 5622480864, 5718591648, 5973885918, 6195140952, 6433415604, 6559561008, 6758335584, 6827298192, 6969533571, 7352474976, 7603127532, 7965181224, 8260187936, 8577887472, 8689288608, 9292711428, 9839341512, 10137503376, 10620241632, 11947771836, 12390281904, 12866831208, 13119122016, 13654596384, 13939067142, 15206255064, 15930362448, 17155774944, 18585422856, 19678683024, 20275006752, 20908600713, 23895543672, 24780563808, 25733662416, 27878134284, 30412510128, 31860724896, 37170845712, 39357366048, 41817201426, 47791087344, 51467324832, 55756268568, 60825020256, 74341691424, 83634402852, 95582174688, 111512537136, 167268805704, 223025074272, 334537611408, 669075222816]

約数ペア:

[(1, 669075222816), (2, 334537611408), (3, 223025074272), (4, 167268805704), (6, 111512537136), (7, 95582174688), (8, 83634402852), (9, 74341691424), (11, 60825020256), (12, 55756268568), (13, 51467324832), (14, 47791087344), (16, 41817201426), (17, 39357366048), (18, 37170845712), (21, 31860724896), (22, 30412510128), (24, 27878134284), (26, 25733662416), (27, 24780563808), (28, 23895543672), (32, 20908600713), (33, 20275006752), (34, 19678683024), (36, 18585422856), (39, 17155774944), (42, 15930362448), (44, 15206255064), (48, 13939067142), (49, 13654596384), (51, 13119122016), (52, 12866831208), (54, 12390281904), (56, 11947771836), (63, 10620241632), (66, 10137503376), (68, 9839341512), (72, 9292711428), (77, 8689288608), (78, 8577887472), (81, 8260187936), (84, 7965181224), (88, 7603127532), (91, 7352474976), (96, 6969533571), (98, 6827298192), (99, 6758335584), (102, 6559561008), (104, 6433415604), (108, 6195140952), (112, 5973885918), (117, 5718591648), (119, 5622480864), (121, 5529547296), (126, 5310120816), (132, 5068751688), (136, 4919670756), (143, 4678847712), (144, 4646355714), (147, 4551532128), (153, 4373040672), (154, 4344644304), (156, 4288943736), (162, 4130093968), (168, 3982590612), (176, 3801563766), (182, 3676237488), (187, 3577942368), (189, 3540080544), (196, 3413649096), (197, 3396320928), (198, 3379167792), (204, 3279780504), (208, 3216707802), (216, 3097570476), (221, 3027489696), (224, 2986942959), (231, 2896429536), (234, 2859295824), (238, 2811240432), (242, 2764773648), (252, 2655060408), (264, 2534375844), (272, 2459835378), (273, 2450824992), (286, 2339423856), (288, 2323177857), (294, 2275766064), (297, 2252778528), (306, 2186520336), (308, 2172322152), (312, 2144471868), (324, 2065046984), (336, 1991295306), (351, 1906197216), (352, 1900781883), (357, 1874160288), (363, 1843182432), (364, 1838118744), (374, 1788971184), (378, 1770040272), (392, 1706824548), (394, 1698160464), (396, 1689583896), (408, 1639890252), (416, 1608353901), (429, 1559615904), (432, 1548785238), (441, 1517177376), (442, 1513744848), (459, 1457680224), (462, 1448214768), (468, 1429647912), (476, 1405620216), (484, 1382386824), (504, 1327530204), (528, 1267187922), (539, 1241326944), (544, 1229917689), (546, 1225412496), (561, 1192647456), (567, 1180026848), (572, 1169711928), (588, 1137883032), (591, 1132106976), (594, 1126389264), (612, 1093260168), (616, 1086161076), (624, 1072235934), (637, 1050353568), (648, 1032523492), (663, 1009163232), (672, 995647653), (693, 965476512), (702, 953098608), (714, 937080144), (726, 921591216), (728, 919059372), (748, 894485592), (756, 885020136), (784, 853412274), (788, 849080232), (792, 844791948), (816, 819945126), (819, 816941664), (833, 803211552), (847, 789935328), (858, 779807952), (864, 774392619), (882, 758588688), (884, 756872424), (891, 750926176), (918, 728840112), (924, 724107384), (936, 714823956), (952, 702810108), (968, 691193412), (1001, 668406816), (1008, 663765102), (1053, 635399072), (1056, 633593961), (1071, 624720096), (1078, 620663472), (1089, 614394144), (1092, 612706248), (1122, 596323728), (1134, 590013424), (1144, 584855964), (1176, 568941516), (1182, 566053488), (1188, 563194632), (1224, 546630084), (1232, 543080538), (1248, 536117967), (1274, 525176784), (1287, 519871968), (1296, 516261746), (1309, 511134624), (1323, 505725792), (1326, 504581616), (1377, 485893408), (1379, 485188704), (1386, 482738256), (1404, 476549304), (1428, 468540072), (1452, 460795608), (1456, 459529686), (1496, 447242796), (1512, 442510068), (1547, 432498528), (1568, 426706137), (1573, 425349792), (1576, 424540116), (1584, 422395974), (1617, 413775648), (1632, 409972563), (1638, 408470832), (1666, 401605776), (1683, 397549152), (1694, 394967664), (1716, 389903976), (1764, 379294344), (1768, 378436212), (1773, 377368992), (1782, 375463088), (1836, 364420056), (1848, 362053692), (1872, 357411978), (1904, 351405054), (1911, 350117856), (1936, 345596706), (1989, 336387744), (2002, 334203408), (2016, 331882551), (2057, 325267488), (2079, 321825504), (2106, 317699536), (2142, 312360048), (2156, 310331736), (2167, 308756448), (2178, 307197072), (2184, 306353124), (2244, 298161864), (2268, 295006712), (2288, 292427982), (2352, 284470758), (2364, 283026744), (2376, 281597316), (2431, 275226336), (2448, 273315042), (2457, 272313888), (2464, 271540269), (2499, 267737184), (2541, 263311776), (2548, 262588392), (2561, 261255456), (2574, 259935984), (2592, 258130873), (2618, 255567312), (2646, 252862896), (2652, 252290808), (2754, 242946704), (2758, 242594352), (2772, 241369128), (2808, 238274652), (2856, 234270036), (2904, 230397804), (2912, 229764843), (2992, 223621398), (3003, 222802272), (3024, 221255034), (3094, 216249264), (3146, 212674896), (3152, 212270058), (3168, 211197987), (3213, 208240032), (3234, 206887824), (3267, 204798048), (3276, 204235416), (3332, 200802888), (3349, 199783584), (3366, 198774576), (3388, 197483832), (3432, 194951988), (3528, 189647172), (3536, 189218106), (3546, 188684496), (3564, 187731544), (3672, 182210028), (3696, 181026846), (3744, 178705989), (3808, 175702527), (3822, 175058928), (3861, 173290656), (3872, 172798353), (3927, 170378208), (3969, 168575264), (3978, 168193872), (4004, 167101704), (4114, 162633744), (4137, 161729568), (4158, 160912752), (4212, 158849768), (4284, 156180024), (4312, 155165868), (4334, 154378224), (4356, 153598536), (4368, 153176562), (4488, 149080932), (4536, 147503356), (4576, 146213991), (4641, 144166176), (4704, 142235379), (4719, 141783264), (4728, 141513372), (4752, 140798658), (4851, 137925216), (4862, 137613168), (4896, 136657521), (4914, 136156944), (4998, 133868592), (5049, 132516384), (5082, 131655888), (5096, 131294196), (5122, 130627728), (5148, 129967992), (5236, 127783656), (5292, 126431448), (5304, 126145404), (5319, 125789664), (5508, 121473352), (5516, 121297176), (5544, 120684564), (5616, 119137326), (5712, 117135018), (5733, 116705952), (5808, 115198902), (5929, 112847904), (5967, 112129248), (5984, 111810699), (6006, 111401136), (6048, 110627517), (6171, 108422496), (6188, 108124632), (6237, 107275168), (6292, 106337448), (6304, 106135029), (6426, 104120016), (6468, 103443912), (6501, 102918816), (6534, 102399024), (6552, 102117708), (6664, 100401444), (6698, 99891792), (6732, 99387288), (6776, 98741916), (6864, 97475994), (7007, 95486688), (7056, 94823586), (7072, 94609053), (7092, 94342248), (7128, 93865772), (7293, 91742112), (7344, 91105014), (7371, 90771296), (7392, 90513423), (7497, 89245728), (7623, 87770592), (7644, 87529464), (7683, 87085152), (7722, 86645328), (7854, 85189104), (7938, 84287632), (7956, 84096936), (8008, 83550852), (8228, 81316872), (8274, 80864784), (8316, 80456376), (8424, 79424884), (8568, 78090012), (8624, 77582934), (8668, 77189112), (8712, 76799268), (8736, 76588281), (8976, 74540466), (9009, 74267424), (9072, 73751678), (9163, 73019232), (9282, 72083088), (9438, 70891632), (9456, 70756686), (9504, 70399329), (9639, 69413344), (9653, 69312672), (9702, 68962608), (9724, 68806584), (9801, 68266016), (9828, 68078472), (9996, 66934296), (10047, 66594528), (10098, 66258192), (10164, 65827944), (10192, 65647098), (10244, 65313864), (10296, 64983996), (10472, 63891828), (10584, 63215724), (10608, 63072702), (10638, 62894832), (10829, 61785504), (11011, 60764256), (11016, 60736676), (11032, 60648588), (11088, 60342282), (11232, 59568663), (11424, 58567509), (11466, 58352976), (11583, 57763552), (11616, 57599451), (11781, 56792736), (11858, 56423952), (11934, 56064624), (12012, 55700568), (12342, 54211248), (12376, 54062316), (12411, 53909856), (12474, 53637584), (12584, 53168724), (12852, 52060008), (12936, 51721956), (13002, 51459408), (13068, 51199512), (13104, 51058854), (13328, 50200722), (13396, 49945896), (13464, 49693644), (13552, 49370958), (13728, 48737997), (13923, 48055392), (14014, 47743344), (14112, 47411793), (14157, 47261088), (14184, 47171124), (14256, 46932886), (14399, 46466784), (14553, 45975072), (14586, 45871056), (14688, 45552507), (14742, 45385648), (14994, 44622864), (15147, 44172128), (15169, 44108064), (15246, 43885296), (15288, 43764732), (15366, 43542576), (15444, 43322664), (15708, 42594552), (15876, 42143816), (15912, 42048468), (15957, 41929888), (16016, 41775426), (16456, 40658436), (16548, 40432392), (16632, 40228188), (16848, 39712442), (17017, 39318048), (17136, 39045006), (17199, 38901984), (17248, 38791467), (17336, 38594556), (17424, 38399634), (17787, 37615968), (17901, 37376416), (17927, 37322208), (17952, 37270233), (18018, 37133712), (18144, 36875839), (18326, 36509616), (18513, 36140832), (18564, 36041544), (18876, 35445816), (18912, 35378343), (19278, 34706672), (19306, 34656336), (19404, 34481304), (19448, 34403292), (19503, 34306272), (19602, 34133008), (19656, 34039236), (19992, 33467148), (20094, 33297264), (20196, 33129096), (20328, 32913972), (20384, 32823549), (20488, 32656932), (20592, 32491998), (20944, 31945914), (21021, 31828896), (21168, 31607862), (21216, 31536351), (21276, 31447416), (21658, 30892752), (21879, 30580704), (22022, 30382128), (22032, 30368338), (22064, 30324294), (22176, 30171141), (22491, 29748576), (22869, 29256864), (22932, 29176488), (23049, 29028384), (23166, 28881776), (23443, 28540512), (23562, 28396368), (23716, 28211976), (23837, 28068768), (23868, 28032312), (24024, 27850284), (24684, 27105624), (24752, 27031158), (24822, 26954928), (24948, 26818792), (25168, 26584362), (25704, 26030004), (25872, 25860978), (26004, 25729704), (26136, 25599756), (26208, 25529427), (26656, 25100361), (26741, 25020576), (26792, 24972948), (26928, 24846822), (27027, 24755808), (27104, 24685479), (27489, 24339744), (27846, 24027696), (28028, 23871672), (28171, 23750496), (28314, 23630544), (28368, 23585562), (28512, 23466443), (28798, 23233392), (28959, 23104224), (29106, 22987536), (29172, 22935528), (29484, 22692824), (29988, 22311432), (30141, 22198176), (30294, 22086064), (30338, 22054032), (30492, 21942648), (30576, 21882366), (30732, 21771288), (30888, 21661332), (31416, 21297276), (31752, 21071908), (31824, 21024234), (31914, 20964944), (32032, 20887713), (32487, 20595168), (32912, 20329218), (33033, 20254752), (33096, 20216196), (33264, 20114094), (33696, 19856221), (34034, 19659024), (34272, 19522503), (34398, 19450992), (34672, 19297278), (34848, 19199817), (35343, 18930912), (35574, 18807984), (35802, 18688208), (35854, 18661104), (36036, 18566856), (36652, 18254808), (36839, 18162144), (37026, 18070416), (37128, 18020772), (37233, 17969952), (37752, 17722908), (38556, 17353336), (38612, 17328168), (38808, 17240652), (38896, 17201646), (39006, 17153136), (39204, 17066504), (39312, 17019618), (39984, 16733574), (40188, 16648632), (40392, 16564548), (40656, 16456986), (40976, 16328466), (41184, 16245999), (41769, 16018464), (41888, 15972957), (42042, 15914448), (42336, 15803931), (42471, 15753696), (42552, 15723708), (43197, 15488928), (43316, 15446376), (43537, 15367968), (43659, 15325024), (43758, 15290352), (44044, 15191064), (44064, 15184169), (44128, 15162147), (44982, 14874288), (45507, 14702688), (45738, 14628432), (45864, 14588244), (46098, 14514192), (46332, 14440888), (46886, 14270256), (47124, 14198184), (47432, 14105988), (47674, 14034384), (47736, 14016156), (48048, 13925142), (49368, 13552812), (49504, 13515579), (49644, 13477464), (49896, 13409396), (50336, 13292181), (51051, 13106016), (51408, 13015002), (51597, 12967328), (51744, 12930489), (52008, 12864852), (52272, 12799878), (53361, 12538656), (53482, 12510288), (53584, 12486474), (53781, 12440736), (53856, 12423411), (54054, 12377904), (54978, 12169872), (55539, 12046944), (55692, 12013848), (56056, 11935836), (56342, 11875248), (56628, 11815272), (56736, 11792781), (57596, 11616696), (57918, 11552112), (58212, 11493768), (58344, 11467764), (58509, 11435424), (58968, 11346412), (59976, 11155716), (60282, 11099088), (60588, 11043032), (60676, 11027016), (60984, 10971324), (61152, 10941183), (61464, 10885644), (61776, 10830666), (62832, 10648638), (63063, 10609632), (63504, 10535954), (63648, 10512117), (63828, 10482472), (64974, 10297584), (65637, 10193568), (65824, 10164609), (66066, 10127376), (66192, 10108098), (66528, 10057047), (67473, 9916192), (68068, 9829512), (68607, 9752288), (68796, 9725496), (69147, 9676128), (69344, 9648639), (70329, 9513504), (70686, 9465456), (71148, 9403992), (71511, 9356256), (71604, 9344104), (71708, 9330552), (72072, 9283428), (73304, 9127404), (73678, 9081072), (74052, 9035208), (74256, 9010386), (74466, 8984976), (75504, 8861454), (77077, 8680608), (77112, 8676668), (77224, 8664084), (77616, 8620326), (77792, 8600823), (78012, 8576568), (78408, 8533252), (78624, 8509809), (79968, 8366787), (80223, 8340192), (80376, 8324316), (80784, 8282274), (81081, 8251936), (81312, 8228493), (81952, 8164233), (82467, 8113248), (83538, 8009232), (84084, 7957224), (84513, 7916832), (84942, 7876848), (85104, 7861854), (86394, 7744464), (86632, 7723188), (86877, 7701408), (87074, 7683984), (87318, 7662512), (87516, 7645176), (88088, 7595532), (89964, 7437144), (90423, 7399392), (91014, 7351344), (91476, 7314216), (91728, 7294122), (92196, 7257096), (92664, 7220444), (93772, 7135128), (94248, 7099092), (94864, 7052994), (95348, 7017192), (95472, 7008078), (96096, 6962571), (97461, 6865056), (98736, 6776406), (99099, 6751584), (99288, 6738732), (99792, 6704698), (100793, 6638112), (102102, 6553008), (102816, 6507501), (103194, 6483664), (104016, 6432426), (104544, 6399939), (106029, 6310304), (106183, 6301152), (106722, 6269328), (106964, 6255144), (107168, 6243237), (107562, 6220368), (108108, 6188952), (109956, 6084936), (110517, 6054048), (111078, 6023472), (111384, 6006924), (111699, 5989984), (112112, 5967918), (112684, 5937624), (113256, 5907636), (115192, 5808348), (115836, 5776056), (116424, 5746884), (116688, 5733882), (117018, 5717712), (117936, 5673206), (119119, 5616864), (119952, 5577858), (120564, 5549544), (121176, 5521516), (121352, 5513508), (121968, 5485662), (122928, 5442822), (123552, 5415333), (125307, 5339488), (125489, 5331744), (125664, 5324319), (126126, 5304816), (127008, 5267977), (127413, 5251232), (127656, 5241236), (129591, 5162976), (129948, 5148792), (130611, 5122656), (131274, 5096784), (132132, 5063688), (132384, 5054049), (134946, 4958096), (136136, 4914756), (136521, 4900896), (137214, 4876144), (137592, 4862748), (138294, 4838064), (140658, 4756752), (141372, 4732728), (142296, 4701996), (143022, 4678128), (143208, 4672052), (143416, 4665276), (144144, 4641714), (146608, 4563702), (147356, 4540536), (148104, 4517604), (148512, 4505193), (148932, 4492488), (151008, 4430727), (153153, 4368672), (154154, 4340304), (154224, 4338334), (154448, 4332042), (155232, 4310163), (156024, 4288284), (156816, 4266626), (160083, 4179552), (160446, 4170096), (160752, 4162158), (161343, 4146912), (161568, 4141137), (162162, 4125968), (164101, 4077216), (164934, 4056624), (166617, 4015648), (166859, 4009824), (167076, 4004616), (168168, 3978612), (169026, 3958416), (169884, 3938424), (170208, 3930927), (172788, 3872232), (173264, 3861594), (173754, 3850704), (174148, 3841992), (174636, 3831256), (175032, 3822588), (175527, 3811808), (176176, 3797766), (179928, 3718572), (180846, 3699696), (182028, 3675672), (182952, 3657108), (183456, 3647061), (184392, 3628548), (185328, 3610222), (187187, 3574368), (187544, 3567564), (188496, 3549546), (189189, 3536544), (189728, 3526497), (190696, 3508596), (190944, 3504039), (194922, 3432528), (196911, 3397856), (197197, 3392928), (197472, 3388203), (198198, 3375792), (198576, 3369366), (199584, 3352349), (201586, 3319056), (204204, 3276504), (206388, 3241832), (207441, 3225376), (208032, 3216213), (210987, 3171168), (212058, 3155152), (212366, 3150576), (213444, 3134664), (213928, 3127572), (214533, 3118752), (215124, 3110184), (216216, 3094476), (219912, 3042468), (221034, 3027024), (222156, 3011736), (222768, 3003462), (223398, 2994992), (224224, 2983959), (225368, 2968812), (226512, 2953818), (230384, 2904174), (231231, 2893536), (231672, 2888028), (232848, 2873442), (233376, 2866941), (234036, 2858856), (235872, 2836603), (238238, 2808432), (239904, 2788929), (240669, 2780064), (241128, 2774772), (242352, 2760758), (242704, 2756754), (243936, 2742831), (245856, 2721411), (247401, 2704416), (250614, 2669744), (250978, 2665872), (252252, 2652408), (253539, 2638944), (254826, 2625616), (255312, 2620618), (257873, 2594592), (259182, 2581488), (259896, 2574396), (260631, 2567136), (261222, 2561328), (262548, 2548392), (264264, 2531844), (269892, 2479048), (271269, 2466464), (272272, 2457378), (273042, 2450448), (274428, 2438072), (275184, 2431374), (276588, 2419032), (281316, 2378376), (282744, 2366364), (284592, 2350998), (286044, 2339064), (286416, 2336026), (286832, 2332638), (288288, 2320857), (292383, 2288352), (293216, 2281851), (294712, 2270268), (296208, 2258802), (297297, 2250528), (297864, 2246244), (302379, 2212704), (304759, 2195424), (306306, 2184336), (308308, 2170152), (308448, 2169167), (308896, 2166021), (309881, 2159136), (312048, 2144142), (313632, 2133313), (318549, 2100384), (320166, 2089776), (320892, 2085048), (321504, 2081079), (322686, 2073456), (324324, 2062984), (328202, 2038608), (329868, 2028312), (331551, 2018016), (333234, 2007824), (333718, 2004912), (334152, 2002308), (336336, 1989306), (338052, 1979208), (339768, 1969212), (345576, 1936116), (346528, 1930797), (347508, 1925352), (348296, 1920996), (349272, 1915628), (350064, 1911294), (351054, 1905904), (352352, 1898883), (357357, 1872288), (359856, 1859286), (361692, 1849848), (364056, 1837836), (365904, 1828554), (368784, 1814274), (370656, 1805111), (374374, 1787184), (375088, 1783782), (376467, 1777248), (376992, 1774773), (378378, 1768272), (381392, 1754298), (388773, 1720992), (389844, 1716264), (391833, 1707552), (393822, 1698928), (394394, 1696464), (396396, 1687896), (397152, 1684683), (403172, 1659528), (405229, 1651104), (408408, 1638252), (409563, 1633632), (412776, 1620916), (414882, 1612688), (421974, 1585584), (424116, 1577576), (424732, 1575288), (426888, 1567332), (427856, 1563786), (429066, 1559376), (430248, 1555092), (432432, 1547238), (439824, 1521234), (442068, 1513512), (444312, 1505868), (445536, 1501731), (446796, 1497496), (450736, 1484406), (453024, 1476909), (459459, 1456224), (460768, 1452087), (462462, 1446768), (463344, 1444014), (465696, 1436721), (468072, 1429428), (476476, 1404216), (478907, 1397088), (480249, 1393184), (481338, 1390032), (482256, 1387386), (484029, 1382304), (484704, 1380379), (485408, 1378377), (492303, 1359072), (494802, 1352208), (500577, 1336608), (501228, 1334872), (501956, 1332936), (504504, 1326204), (507078, 1319472), (509652, 1312808), (510624, 1310309), (515746, 1297296), (518364, 1290744), (519792, 1287198), (521262, 1283568), (522444, 1280664), (525096, 1274196), (528528, 1265922), (539784, 1239524), (542538, 1233232), (544544, 1228689), (546084, 1225224), (548856, 1219036), (550368, 1215687), (553176, 1209516), (561561, 1191456), (562632, 1189188), (565488, 1183182), (567567, 1178848), (569184, 1175499), (572088, 1169532), (572832, 1168013), (573664, 1166319), (584766, 1144176), (589424, 1135134), (591591, 1130976), (592416, 1129401), (594594, 1125264), (595728, 1123122), (604758, 1106352), (609518, 1097712), (612612, 1092168), (616616, 1085076), (619762, 1079568), (624096, 1072071), (632961, 1057056), (637098, 1050192), (640332, 1044888), (641784, 1042524), (643599, 1039584), (645372, 1036728), (648648, 1031492), (656404, 1019304), (659736, 1014156), (663102, 1009008), (666468, 1003912), (667436, 1002456), (668304, 1001154), (672672, 994653), (676104, 989604), (679536, 984606), (691152, 968058), (693693, 964512), (695016, 962676), (696592, 960498), (698544, 957814), (700128, 955647), (702108, 952952), (714714, 936144), (719712, 929643), (722007, 926688), (723384, 924924), (728112, 918918), (731808, 914277), (737568, 907137), (742203, 901472), (748748, 893592), (750176, 891891), (752934, 888624), (756756, 884136), (760617, 879648), (762784, 877149), (773619, 864864), (777546, 860496), (779688, 858132), (781893, 855712), (783666, 853776), (787644, 849464), (788788, 848232), (792792, 843948), (806344, 829764), (810458, 825552), (816816, 819126)]