242550243936

素因数分解:

$2^5\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{47}}^1$

素因数の和:136

約数の個数: 2016

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

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

約数列:

[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, 47, 48, 51, 52, 54, 56, 63, 66, 68, 72, 77, 78, 81, 84, 88, 91, 94, 96, 99, 102, 104, 108, 112, 117, 119, 126, 132, 136, 141, 143, 144, 153, 154, 156, 162, 168, 169, 176, 182, 187, 188, 189, 198, 204, 208, 216, 221, 224, 231, 234, 238, 243, 252, 264, 272, 273, 282, 286, 288, 297, 306, 308, 312, 324, 329, 336, 338, 351, 352, 357, 364, 374, 376, 378, 396, 408, 416, 423, 429, 432, 442, 459, 462, 468, 476, 486, 504, 507, 517, 528, 544, 546, 561, 564, 567, 572, 594, 611, 612, 616, 624, 648, 658, 663, 672, 676, 693, 702, 714, 728, 729, 748, 752, 756, 792, 799, 816, 819, 846, 858, 864, 884, 891, 918, 924, 936, 952, 972, 987, 1001, 1008, 1014, 1034, 1053, 1056, 1071, 1092, 1122, 1128, 1134, 1144, 1183, 1188, 1222, 1224, 1232, 1248, 1269, 1287, 1296, 1309, 1316, 1326, 1352, 1377, 1386, 1404, 1428, 1456, 1458, 1496, 1504, 1512, 1521, 1547, 1551, 1584, 1598, 1632, 1638, 1683, 1692, 1701, 1716, 1768, 1782, 1833, 1836, 1848, 1859, 1872, 1904, 1944, 1974, 1989, 2002, 2016, 2028, 2068, 2079, 2106, 2142, 2184, 2244, 2256, 2268, 2288, 2366, 2376, 2397, 2431, 2444, 2448, 2457, 2464, 2538, 2574, 2592, 2618, 2632, 2652, 2673, 2704, 2754, 2772, 2808, 2856, 2873, 2912, 2916, 2961, 2992, 3003, 3024, 3042, 3094, 3102, 3159, 3168, 3196, 3213, 3276, 3366, 3384, 3402, 3432, 3536, 3549, 3564, 3619, 3666, 3672, 3696, 3718, 3744, 3807, 3808, 3861, 3888, 3927, 3948, 3978, 4004, 4056, 4131, 4136, 4158, 4212, 4277, 4284, 4368, 4488, 4512, 4536, 4563, 4576, 4641, 4653, 4732, 4752, 4794, 4862, 4888, 4896, 4914, 5049, 5076, 5103, 5148, 5236, 5264, 5304, 5346, 5408, 5499, 5508, 5544, 5577, 5593, 5616, 5712, 5746, 5832, 5922, 5967, 5984, 6006, 6048, 6084, 6188, 6204, 6237, 6318, 6392, 6426, 6552, 6721, 6732, 6768, 6804, 6864, 7072, 7098, 7128, 7191, 7238, 7293, 7332, 7344, 7371, 7392, 7436, 7614, 7722, 7776, 7854, 7896, 7943, 7956, 8008, 8019, 8112, 8262, 8272, 8316, 8424, 8554, 8568, 8619, 8736, 8789, 8883, 8976, 9009, 9072, 9126, 9282, 9306, 9464, 9477, 9504, 9588, 9639, 9724, 9776, 9828, 10098, 10152, 10206, 10296, 10387, 10472, 10528, 10608, 10647, 10692, 10857, 10998, 11016, 11088, 11154, 11186, 11232, 11421, 11424, 11492, 11583, 11664, 11781, 11844, 11934, 12012, 12168, 12376, 12393, 12408, 12474, 12636, 12784, 12831, 12852, 13013, 13104, 13442, 13464, 13536, 13608, 13689, 13728, 13923, 13959, 14196, 14256, 14382, 14476, 14586, 14664, 14688, 14742, 14872, 15147, 15228, 15444, 15708, 15792, 15886, 15912, 16016, 16038, 16224, 16497, 16524, 16544, 16632, 16731, 16779, 16848, 17017, 17108, 17136, 17238, 17578, 17766, 17901, 17952, 18018, 18144, 18252, 18564, 18612, 18711, 18928, 18954, 19176, 19278, 19448, 19552, 19656, 20111, 20163, 20196, 20304, 20412, 20592, 20774, 20944, 21216, 21294, 21384, 21573, 21714, 21879, 21996, 22032, 22113, 22176, 22308, 22372, 22842, 22984, 23166, 23328, 23562, 23688, 23829, 23868, 24024, 24336, 24752, 24786, 24816, 24948, 25272, 25568, 25662, 25704, 25857, 26026, 26208, 26367, 26649, 26884, 26928, 27027, 27216, 27378, 27846, 27918, 28392, 28512, 28764, 28917, 28952, 29172, 29328, 29484, 29744, 30294, 30456, 30888, 31161, 31416, 31584, 31603, 31772, 31824, 31941, 32032, 32076, 32571, 32994, 33048, 33264, 33462, 33558, 33696, 34034, 34216, 34263, 34272, 34476, 34749, 35156, 35343, 35532, 35802, 36036, 36504, 37128, 37224, 37422, 37856, 37908, 38352, 38493, 38556, 38896, 39039, 39312, 40222, 40326, 40392, 40608, 40824, 41067, 41184, 41548, 41769, 41877, 41888, 42588, 42768, 43146, 43428, 43758, 43992, 44064, 44226, 44616, 44744, 45441, 45684, 45968, 46332, 47047, 47124, 47376, 47658, 47736, 48048, 48672, 49491, 49504, 49572, 49632, 49896, 50193, 50337, 50544, 51051, 51324, 51408, 51714, 52052, 52734, 53298, 53703, 53768, 53856, 54054, 54432, 54756, 55601, 55692, 55836, 56133, 56784, 57528, 57834, 57904, 58344, 58656, 58968, 59488, 60333, 60489, 60588, 60912, 61523, 61776, 62322, 62832, 63206, 63544, 63648, 63882, 64152, 64719, 65142, 65637, 65988, 66096, 66339, 66528, 66924, 67116, 68068, 68432, 68526, 68952, 69498, 70312, 70686, 71064, 71487, 71604, 72072, 72709, 73008, 74256, 74448, 74844, 75816, 76704, 76986, 77112, 77571, 77792, 78078, 78624, 79101, 79947, 80444, 80652, 80784, 81081, 81648, 82134, 83096, 83538, 83754, 85176, 85536, 86292, 86751, 86856, 87373, 87516, 87984, 88452, 89232, 89488, 90882, 91368, 91936, 92664, 93483, 94094, 94248, 94752, 94809, 95316, 95472, 95823, 96096, 97713, 98982, 99144, 99792, 100386, 100674, 101088, 102102, 102648, 102816, 103428, 104104, 104247, 105468, 106029, 106596, 107406, 107536, 108108, 109512, 111202, 111384, 111672, 112266, 113568, 114257, 115056, 115479, 115668, 115808, 116688, 117117, 117936, 120666, 120978, 121176, 121824, 123046, 123201, 123552, 124644, 125307, 125631, 125664, 126412, 127088, 127764, 128304, 129438, 130284, 131274, 131976, 132192, 132678, 133848, 134232, 135031, 136136, 136323, 136864, 137052, 137904, 138996, 140624, 141141, 141372, 142128, 142974, 143208, 144144, 145418, 146016, 148473, 148512, 148896, 149688, 150579, 151011, 151632, 153153, 153972, 154224, 155142, 156156, 158202, 159894, 160888, 161109, 161304, 161568, 162162, 163296, 164268, 166192, 166803, 167076, 167508, 170352, 172584, 173502, 173712, 174746, 175032, 175968, 176904, 178464, 178976, 180999, 181467, 181764, 182736, 184569, 185328, 186966, 188188, 188496, 189618, 190632, 190944, 191646, 194157, 195426, 196911, 197964, 198288, 199584, 200772, 201348, 204204, 205296, 206856, 208208, 208494, 210936, 212058, 213192, 214461, 214812, 215072, 216216, 218127, 219024, 221221, 222404, 222768, 223344, 224532, 228514, 230112, 230958, 231336, 232713, 233376, 234234, 235872, 237303, 239841, 241332, 241956, 242352, 243243, 246092, 246402, 249288, 250614, 251262, 252824, 254176, 255528, 256608, 258876, 260568, 262119, 262548, 263952, 265356, 267696, 268464, 270062, 272272, 272646, 274104, 275808, 277992, 280449, 281248, 282282, 282744, 284256, 284427, 285948, 286416, 287469, 288288, 290836, 293139, 296946, 299376, 301158, 302022, 303264, 306306, 307944, 308448, 310284, 312312, 316404, 318087, 319788, 321776, 322218, 322608, 324324, 328536, 332384, 333606, 334152, 335016, 340704, 342771, 345168, 346437, 347004, 347424, 349492, 350064, 351351, 353808, 361998, 362934, 363528, 365472, 369138, 370656, 373932, 375921, 376376, 376893, 376992, 379236, 381264, 383292, 388314, 390852, 393822, 395928, 396576, 401544, 402696, 405093, 408408, 410592, 413712, 416416, 416988, 421872, 423423, 424116, 426384, 428922, 429624, 432432, 436254, 438048, 442442, 444808, 445419, 445536, 446688, 449064, 451737, 453033, 457028, 459459, 461916, 462672, 465426, 468468, 474606, 479682, 482664, 483912, 484704, 486486, 492184, 492804, 498576, 500409, 501228, 502524, 505648, 511056, 517752, 521136, 524238, 525096, 527904, 530712, 535392, 536928, 540124, 542997, 544401, 544544, 545292, 548208, 553707, 555984, 560898, 564564, 565488, 568854, 571896, 572832, 574938, 581672, 582471, 586278, 590733, 593892, 598752, 602316, 604044, 611611, 612612, 615888, 620568, 624624, 632808, 636174, 639576, 643383, 643552, 644436, 645216, 648648, 654381, 657072, 663663, 667212, 668304, 670032, 685542, 690336, 692874, 694008, 698139, 698984, 700128, 702702, 707616, 711909, 723996, 725868, 727056, 729729, 738276, 747864, 751842, 752752, 753786, 758472, 762528, 766584, 776628, 781704, 786357, 787644, 791856, 799799, 803088, 805392, 810186, 816816, 827424, 833976, 841347, 843744, 846846, 848232, 852768, 853281, 857844, 859248, 862407, 864864, 872508, 879417, 884884, 889616, 890838, 898128, 903474, 906066, 914056, 918918, 923832, 925344, 930852, 936936, 945217, 949212, 954261, 959364, 965328, 967824, 972972, 984368, 985608, 997152, 1000818, 1002456, 1005048, 1011296, 1022112, 1028313, 1035504, 1039311, 1042272, 1048476, 1050192, 1054053, 1061424, 1080248, 1085994, 1088802, 1090584, 1096416, 1107414, 1111968, 1121796, 1127763, 1129128, 1130976, 1137708, 1143792, 1149876, 1163344, 1164942, 1172556, 1181466, 1187784, 1204632, 1208088, 1215279, 1223222, 1225224, 1231776, 1241136, 1249248, 1265616, 1270269, 1272348, 1279152, 1286766, 1288872, 1297296, 1308762, 1314144, 1327326, 1334424, 1336608, 1340064, 1355211, 1359099, 1371084, 1378377, 1385748, 1388016, 1396278, 1397968, 1405404, 1423818, 1447992, 1451736, 1454112, 1459458, 1476552, 1485341, 1495728, 1501227, 1503684, 1505504, 1507572, 1516944, 1533168, 1553256, 1563408, 1572714, 1575288, 1583712, 1599598, 1606176, 1610784, 1620372, 1628991, 1633203, 1633632, 1661121, 1667952, 1682694, 1693692, 1696464, 1706562, 1715688, 1718496, 1724814, 1745016, 1758834, 1769768, 1772199, 1779232, 1781676, 1796256, 1806948, 1812132, 1828112, 1834833, 1837836, 1847664, 1861704, 1873872, 1890434, 1898424, 1908522, 1918728, 1930149, 1930656, 1935648, 1945944, 1963143, 1968736, 1971216, 1990989, 2001636, 2004912, 2010096, 2056626, 2071008, 2078622, 2094417, 2096952, 2100384, 2108106, 2122848, 2135727, 2160496, 2171988, 2177604, 2181168, 2214828, 2243592, 2255526, 2258256, 2275416, 2287584, 2299752, 2326688, 2329884, 2345112, 2359071, 2362932, 2375568, 2399397, 2409264, 2416176, 2430558, 2446444, 2450448, 2482272, 2524041, 2531232, 2540538, 2544696, 2558304, 2559843, 2573532, 2577744, 2594592, 2617524, 2638251, 2654652, 2668848, 2710422, 2718198, 2742168, 2756754, 2771496, 2776032, 2792556, 2795936, 2810808, 2835651, 2847636, 2895984, 2903472, 2918916, 2953104, 2970682, 2991456, 3002454, 3007368, 3015144, 3033888, 3066336, 3084939, 3106512, 3117933, 3126816, 3145428, 3150576, 3162159, 3199196, 3240744, 3257982, 3266406, 3322242, 3335904, 3365388, 3387384, 3392928, 3413124, 3431376, 3449628, 3490032, 3517668, 3539536, 3544398, 3563352, 3613896, 3624264, 3645837, 3656224, 3669666, 3675672, 3695328, 3723408, 3747744, 3780868, 3796848, 3810807, 3817044, 3837456, 3860298, 3891888, 3926286, 3942432, 3981978, 4003272, 4009824, 4020192, 4077297, 4113252, 4135131, 4157244, 4188834, 4193904, 4216212, 4271454, 4320992, 4343976, 4355208, 4362336, 4429656, 4456023, 4487184, 4503681, 4511052, 4516512, 4550832, 4599504, 4659768, 4690224, 4718142, 4725864, 4751136, 4798794, 4818528, 4832352, 4861116, 4886973, 4892888, 4899609, 4900896, 4983363, 5048082, 5081076, 5089392, 5119686, 5147064, 5155488, 5235048, 5276502, 5309304, 5337696, 5420844, 5436396, 5484336, 5504499, 5513508, 5542992, 5585112, 5621616, 5671302, 5695272, 5790447, 5791968, 5806944, 5837832, 5889429, 5906208, 5941364, 5972967, 6004908, 6014736, 6030288, 6169878, 6213024, 6235866, 6290856, 6301152, 6324318, 6398392, 6407181, 6481488, 6515964, 6532812, 6644484, 6730776, 6774768, 6826248, 6862752, 6899256, 6980064, 7035336, 7077213, 7079072, 7088796, 7126704, 7198191, 7227792, 7248528, 7291674, 7339332, 7351344, 7446816, 7561736, 7572123, 7593696, 7621614, 7634088, 7674912, 7679529, 7720596, 7783776, 7852572, 7963956, 8006544, 8154594, 8226504, 8270262, 8314488, 8377668, 8387808, 8432424, 8506953, 8542908, 8687952, 8710416, 8859312, 8912046, 8974368, 9007362, 9022104, 9101664, 9199008, 9254817, 9319536, 9380448, 9436284, 9451728, 9486477, 9597588, 9722232, 9773946, 9785776, 9799218, 9966726, 10096164, 10162152, 10178784, 10239372, 10294128, 10397387, 10470096, 10553004, 10618608, 10841688, 10872792, 10937511, 10968672, 11008998, 11027016, 11085984, 11170224, 11243232, 11342604, 11390544, 11432421, 11580894, 11675664, 11778858, 11882728, 11945934, 12009816, 12029472, 12060576, 12339756, 12405393, 12471732, 12581712, 12648636, 12796784, 12814362, 12962976, 13031928, 13065624, 13288968, 13368069, 13461552, 13511043, 13549536, 13652496, 13798512, 14070672, 14154426, 14177592, 14253408, 14396382, 14455584, 14497056, 14583348, 14660919, 14678664, 14702688, 14950089, 15123472, 15144246, 15243228, 15268176, 15359058, 15441192, 15705144, 15927912, 16013088, 16309188, 16453008, 16513497, 16540524, 16628976, 16755336, 16864848, 17013906, 17085816, 17375904, 17420832, 17668287, 17718624, 17824092, 17918901, 18014724, 18044208, 18509634, 18639072, 18872568, 18903456, 18972954, 19195176, 19444464, 19547892, 19571552, 19598436, 19933452, 20192328, 20324304, 20478744, 20588256, 20794774, 20940192, 21106008, 21231639, 21237216, 21594573, 21683376, 21745584, 21875022, 22017996, 22054032, 22340448, 22685208, 22781088, 22864842, 23038587, 23161788, 23351328, 23557716, 23765456, 23891868, 24019632, 24679512, 24810786, 24943464, 25163424, 25297272, 25520859, 25593568, 25628724, 26063856, 26131248, 26577936, 26736138, 26923104, 27022086, 27304992, 27597024, 27764451, 28141344, 28308852, 28355184, 28792764, 29166696, 29321838, 29357328, 29900178, 30246944, 30288492, 30486456, 30536352, 30718116, 30882384, 31192161, 31410288, 31855824, 32618376, 32812533, 32906016, 33026994, 33081048, 33257952, 33510672, 33729696, 34027812, 34171632, 34297263, 35336574, 35648184, 35837802, 36029448, 36088416, 37019268, 37745136, 37945908, 38390352, 38888928, 39095784, 39196872, 39866904, 40104207, 40384656, 40533129, 40648608, 40957488, 41589548, 42212016, 42463278, 43189146, 43366752, 43491168, 43750044, 44035992, 44108064, 44850267, 45370416, 45729684, 46077174, 46323576, 47115432, 47530912, 47783736, 48039264, 49359024, 49540491, 49621572, 49886928, 50594544, 51041718, 51257448, 52127712, 52262496, 53004861, 53155872, 53472276, 53756703, 54044172, 55528902, 56617704, 56710368, 57585528, 58333392, 58643676, 58714656, 59800356, 60576984, 60972912, 61436232, 61764768, 62384322, 62820576, 63694917, 63711648, 64783719, 65236752, 65625066, 66053988, 66162096, 67021344, 68055624, 68343264, 68594526, 70673148, 71296368, 71675604, 72058896, 74038536, 75490272, 75891816, 76562577, 76780704, 78191568, 78393744, 79733808, 80208414, 80769312, 81066258, 81914976, 83179096, 83293353, 84424032, 84926556, 86378292, 87500088, 88071984, 89700534, 90740832, 91459368, 92154348, 92647152, 93576483, 94230864, 95567472, 98437599, 98718048, 99080982, 99243144, 99773856, 101189088, 102083436, 102514896, 106009722, 106944552, 107513406, 108088344, 111057804, 113235408, 115171056, 116666784, 117287352, 119600712, 120312621, 121153968, 121945824, 122872464, 124768644, 127389834, 129567438, 130473504, 131250132, 132107976, 132324192, 136111248, 137189052, 141346296, 142592736, 143351208, 144117792, 148077072, 148621473, 151783632, 153125154, 156383136, 156787488, 159467616, 160416828, 161270109, 162132516, 166358192, 166586706, 169853112, 172756584, 175000176, 176143968, 179401068, 182918736, 184308696, 185294304, 187152966, 188461728, 191134944, 194351157, 196875198, 198161964, 198486288, 204166872, 205029792, 212019444, 213889104, 215026812, 216176688, 222115608, 226470816, 229687731, 230342112, 234574704, 239201424, 240625242, 242307936, 245744928, 249537288, 254779668, 259134876, 262500264, 264215952, 272222496, 274378104, 280729449, 282692592, 286702416, 296154144, 297242946, 303567264, 306250308, 320833656, 322540218, 324265032, 332716384, 333173412, 339706224, 345513168, 350000352, 358802136, 360937863, 365837472, 368617392, 374305932, 388702314, 393750396, 396323928, 396972576, 408333744, 424038888, 427778208, 430053624, 432353376, 444231216, 445864419, 459375462, 469149408, 478402848, 481250484, 499074576, 509559336, 518269752, 525000528, 528431904, 548756208, 561458898, 565385184, 573404832, 583053471, 594485892, 612500616, 641667312, 645080436, 648530064, 666346824, 679412448, 689063193, 691026336, 717604272, 721875726, 737234784, 748611864, 777404628, 787500792, 792647856, 816667488, 842188347, 848077776, 860107248, 888462432, 891728838, 918750924, 962500968, 998149152, 1019118672, 1036539504, 1050001056, 1082813589, 1097512416, 1122917796, 1166106942, 1188971784, 1225001232, 1283334624, 1290160872, 1297060128, 1332693648, 1378126386, 1435208544, 1443751452, 1497223728, 1554809256, 1575001584, 1585295712, 1684376694, 1696155552, 1720214496, 1783457676, 1837501848, 1925001936, 2038237344, 2073079008, 2165627178, 2245835592, 2332213884, 2377943568, 2450002464, 2526565041, 2580321744, 2665387296, 2756252772, 2887502904, 2994447456, 3109618512, 3150003168, 3368753388, 3566915352, 3675003696, 3850003872, 4331254356, 4491671184, 4664427768, 4755887136, 5053130082, 5160643488, 5512505544, 5775005808, 6219237024, 6737506776, 7133830704, 7350007392, 7579695123, 8662508712, 8983342368, 9328855536, 10106260164, 11025011088, 11550011616, 13475013552, 14267661408, 15159390246, 17325017424, 18657711072, 20212520328, 22050022176, 26950027104, 30318780492, 34650034848, 40425040656, 60637560984, 80850081312, 121275121968, 242550243936]

約数ペア:

[(1, 242550243936), (2, 121275121968), (3, 80850081312), (4, 60637560984), (6, 40425040656), (7, 34650034848), (8, 30318780492), (9, 26950027104), (11, 22050022176), (12, 20212520328), (13, 18657711072), (14, 17325017424), (16, 15159390246), (17, 14267661408), (18, 13475013552), (21, 11550011616), (22, 11025011088), (24, 10106260164), (26, 9328855536), (27, 8983342368), (28, 8662508712), (32, 7579695123), (33, 7350007392), (34, 7133830704), (36, 6737506776), (39, 6219237024), (42, 5775005808), (44, 5512505544), (47, 5160643488), (48, 5053130082), (51, 4755887136), (52, 4664427768), (54, 4491671184), (56, 4331254356), (63, 3850003872), (66, 3675003696), (68, 3566915352), (72, 3368753388), (77, 3150003168), (78, 3109618512), (81, 2994447456), (84, 2887502904), (88, 2756252772), (91, 2665387296), (94, 2580321744), (96, 2526565041), (99, 2450002464), (102, 2377943568), (104, 2332213884), (108, 2245835592), (112, 2165627178), (117, 2073079008), (119, 2038237344), (126, 1925001936), (132, 1837501848), (136, 1783457676), (141, 1720214496), (143, 1696155552), (144, 1684376694), (153, 1585295712), (154, 1575001584), (156, 1554809256), (162, 1497223728), (168, 1443751452), (169, 1435208544), (176, 1378126386), (182, 1332693648), (187, 1297060128), (188, 1290160872), (189, 1283334624), (198, 1225001232), (204, 1188971784), (208, 1166106942), (216, 1122917796), (221, 1097512416), (224, 1082813589), (231, 1050001056), (234, 1036539504), (238, 1019118672), (243, 998149152), (252, 962500968), (264, 918750924), (272, 891728838), (273, 888462432), (282, 860107248), (286, 848077776), (288, 842188347), (297, 816667488), (306, 792647856), (308, 787500792), (312, 777404628), (324, 748611864), (329, 737234784), (336, 721875726), (338, 717604272), (351, 691026336), (352, 689063193), (357, 679412448), (364, 666346824), (374, 648530064), (376, 645080436), (378, 641667312), (396, 612500616), (408, 594485892), (416, 583053471), (423, 573404832), (429, 565385184), (432, 561458898), (442, 548756208), (459, 528431904), (462, 525000528), (468, 518269752), (476, 509559336), (486, 499074576), (504, 481250484), (507, 478402848), (517, 469149408), (528, 459375462), (544, 445864419), (546, 444231216), (561, 432353376), (564, 430053624), (567, 427778208), (572, 424038888), (594, 408333744), (611, 396972576), (612, 396323928), (616, 393750396), (624, 388702314), (648, 374305932), (658, 368617392), (663, 365837472), (672, 360937863), (676, 358802136), (693, 350000352), (702, 345513168), (714, 339706224), (728, 333173412), (729, 332716384), (748, 324265032), (752, 322540218), (756, 320833656), (792, 306250308), (799, 303567264), (816, 297242946), (819, 296154144), (846, 286702416), (858, 282692592), (864, 280729449), (884, 274378104), (891, 272222496), (918, 264215952), (924, 262500264), (936, 259134876), (952, 254779668), (972, 249537288), (987, 245744928), (1001, 242307936), (1008, 240625242), (1014, 239201424), (1034, 234574704), (1053, 230342112), (1056, 229687731), (1071, 226470816), (1092, 222115608), (1122, 216176688), (1128, 215026812), (1134, 213889104), (1144, 212019444), (1183, 205029792), (1188, 204166872), (1222, 198486288), (1224, 198161964), (1232, 196875198), (1248, 194351157), (1269, 191134944), (1287, 188461728), (1296, 187152966), (1309, 185294304), (1316, 184308696), (1326, 182918736), (1352, 179401068), (1377, 176143968), (1386, 175000176), (1404, 172756584), (1428, 169853112), (1456, 166586706), (1458, 166358192), (1496, 162132516), (1504, 161270109), (1512, 160416828), (1521, 159467616), (1547, 156787488), (1551, 156383136), (1584, 153125154), (1598, 151783632), (1632, 148621473), (1638, 148077072), (1683, 144117792), (1692, 143351208), (1701, 142592736), (1716, 141346296), (1768, 137189052), (1782, 136111248), (1833, 132324192), (1836, 132107976), (1848, 131250132), (1859, 130473504), (1872, 129567438), (1904, 127389834), (1944, 124768644), (1974, 122872464), (1989, 121945824), (2002, 121153968), (2016, 120312621), (2028, 119600712), (2068, 117287352), (2079, 116666784), (2106, 115171056), (2142, 113235408), (2184, 111057804), (2244, 108088344), (2256, 107513406), (2268, 106944552), (2288, 106009722), (2366, 102514896), (2376, 102083436), (2397, 101189088), (2431, 99773856), (2444, 99243144), (2448, 99080982), (2457, 98718048), (2464, 98437599), (2538, 95567472), (2574, 94230864), (2592, 93576483), (2618, 92647152), (2632, 92154348), (2652, 91459368), (2673, 90740832), (2704, 89700534), (2754, 88071984), (2772, 87500088), (2808, 86378292), (2856, 84926556), (2873, 84424032), (2912, 83293353), (2916, 83179096), (2961, 81914976), (2992, 81066258), (3003, 80769312), (3024, 80208414), (3042, 79733808), (3094, 78393744), (3102, 78191568), (3159, 76780704), (3168, 76562577), (3196, 75891816), (3213, 75490272), (3276, 74038536), (3366, 72058896), (3384, 71675604), (3402, 71296368), (3432, 70673148), (3536, 68594526), (3549, 68343264), (3564, 68055624), (3619, 67021344), (3666, 66162096), (3672, 66053988), (3696, 65625066), (3718, 65236752), (3744, 64783719), (3807, 63711648), (3808, 63694917), (3861, 62820576), (3888, 62384322), (3927, 61764768), (3948, 61436232), (3978, 60972912), (4004, 60576984), (4056, 59800356), (4131, 58714656), (4136, 58643676), (4158, 58333392), (4212, 57585528), (4277, 56710368), (4284, 56617704), (4368, 55528902), (4488, 54044172), (4512, 53756703), (4536, 53472276), (4563, 53155872), (4576, 53004861), (4641, 52262496), (4653, 52127712), (4732, 51257448), (4752, 51041718), (4794, 50594544), (4862, 49886928), (4888, 49621572), (4896, 49540491), (4914, 49359024), (5049, 48039264), (5076, 47783736), (5103, 47530912), (5148, 47115432), (5236, 46323576), (5264, 46077174), (5304, 45729684), (5346, 45370416), (5408, 44850267), (5499, 44108064), (5508, 44035992), (5544, 43750044), (5577, 43491168), (5593, 43366752), (5616, 43189146), (5712, 42463278), (5746, 42212016), (5832, 41589548), (5922, 40957488), (5967, 40648608), (5984, 40533129), (6006, 40384656), (6048, 40104207), (6084, 39866904), (6188, 39196872), (6204, 39095784), (6237, 38888928), (6318, 38390352), (6392, 37945908), (6426, 37745136), (6552, 37019268), (6721, 36088416), (6732, 36029448), (6768, 35837802), (6804, 35648184), (6864, 35336574), (7072, 34297263), (7098, 34171632), (7128, 34027812), (7191, 33729696), (7238, 33510672), (7293, 33257952), (7332, 33081048), (7344, 33026994), (7371, 32906016), (7392, 32812533), (7436, 32618376), (7614, 31855824), (7722, 31410288), (7776, 31192161), (7854, 30882384), (7896, 30718116), (7943, 30536352), (7956, 30486456), (8008, 30288492), (8019, 30246944), (8112, 29900178), (8262, 29357328), (8272, 29321838), (8316, 29166696), (8424, 28792764), (8554, 28355184), (8568, 28308852), (8619, 28141344), (8736, 27764451), (8789, 27597024), (8883, 27304992), (8976, 27022086), (9009, 26923104), (9072, 26736138), (9126, 26577936), (9282, 26131248), (9306, 26063856), (9464, 25628724), (9477, 25593568), (9504, 25520859), (9588, 25297272), (9639, 25163424), (9724, 24943464), (9776, 24810786), (9828, 24679512), (10098, 24019632), (10152, 23891868), (10206, 23765456), (10296, 23557716), (10387, 23351328), (10472, 23161788), (10528, 23038587), (10608, 22864842), (10647, 22781088), (10692, 22685208), (10857, 22340448), (10998, 22054032), (11016, 22017996), (11088, 21875022), (11154, 21745584), (11186, 21683376), (11232, 21594573), (11421, 21237216), (11424, 21231639), (11492, 21106008), (11583, 20940192), (11664, 20794774), (11781, 20588256), (11844, 20478744), (11934, 20324304), (12012, 20192328), (12168, 19933452), (12376, 19598436), (12393, 19571552), (12408, 19547892), (12474, 19444464), (12636, 19195176), (12784, 18972954), (12831, 18903456), (12852, 18872568), (13013, 18639072), (13104, 18509634), (13442, 18044208), (13464, 18014724), (13536, 17918901), (13608, 17824092), (13689, 17718624), (13728, 17668287), (13923, 17420832), (13959, 17375904), (14196, 17085816), (14256, 17013906), (14382, 16864848), (14476, 16755336), (14586, 16628976), (14664, 16540524), (14688, 16513497), (14742, 16453008), (14872, 16309188), (15147, 16013088), (15228, 15927912), (15444, 15705144), (15708, 15441192), (15792, 15359058), (15886, 15268176), (15912, 15243228), (16016, 15144246), (16038, 15123472), (16224, 14950089), (16497, 14702688), (16524, 14678664), (16544, 14660919), (16632, 14583348), (16731, 14497056), (16779, 14455584), (16848, 14396382), (17017, 14253408), (17108, 14177592), (17136, 14154426), (17238, 14070672), (17578, 13798512), (17766, 13652496), (17901, 13549536), (17952, 13511043), (18018, 13461552), (18144, 13368069), (18252, 13288968), (18564, 13065624), (18612, 13031928), (18711, 12962976), (18928, 12814362), (18954, 12796784), (19176, 12648636), (19278, 12581712), (19448, 12471732), (19552, 12405393), (19656, 12339756), (20111, 12060576), (20163, 12029472), (20196, 12009816), (20304, 11945934), (20412, 11882728), (20592, 11778858), (20774, 11675664), (20944, 11580894), (21216, 11432421), (21294, 11390544), (21384, 11342604), (21573, 11243232), (21714, 11170224), (21879, 11085984), (21996, 11027016), (22032, 11008998), (22113, 10968672), (22176, 10937511), (22308, 10872792), (22372, 10841688), (22842, 10618608), (22984, 10553004), (23166, 10470096), (23328, 10397387), (23562, 10294128), (23688, 10239372), (23829, 10178784), (23868, 10162152), (24024, 10096164), (24336, 9966726), (24752, 9799218), (24786, 9785776), (24816, 9773946), (24948, 9722232), (25272, 9597588), (25568, 9486477), (25662, 9451728), (25704, 9436284), (25857, 9380448), (26026, 9319536), (26208, 9254817), (26367, 9199008), (26649, 9101664), (26884, 9022104), (26928, 9007362), (27027, 8974368), (27216, 8912046), (27378, 8859312), (27846, 8710416), (27918, 8687952), (28392, 8542908), (28512, 8506953), (28764, 8432424), (28917, 8387808), (28952, 8377668), (29172, 8314488), (29328, 8270262), (29484, 8226504), (29744, 8154594), (30294, 8006544), (30456, 7963956), (30888, 7852572), (31161, 7783776), (31416, 7720596), (31584, 7679529), (31603, 7674912), (31772, 7634088), (31824, 7621614), (31941, 7593696), (32032, 7572123), (32076, 7561736), (32571, 7446816), (32994, 7351344), (33048, 7339332), (33264, 7291674), (33462, 7248528), (33558, 7227792), (33696, 7198191), (34034, 7126704), (34216, 7088796), (34263, 7079072), (34272, 7077213), (34476, 7035336), (34749, 6980064), (35156, 6899256), (35343, 6862752), (35532, 6826248), (35802, 6774768), (36036, 6730776), (36504, 6644484), (37128, 6532812), (37224, 6515964), (37422, 6481488), (37856, 6407181), (37908, 6398392), (38352, 6324318), (38493, 6301152), (38556, 6290856), (38896, 6235866), (39039, 6213024), (39312, 6169878), (40222, 6030288), (40326, 6014736), (40392, 6004908), (40608, 5972967), (40824, 5941364), (41067, 5906208), (41184, 5889429), (41548, 5837832), (41769, 5806944), (41877, 5791968), (41888, 5790447), (42588, 5695272), (42768, 5671302), (43146, 5621616), (43428, 5585112), (43758, 5542992), (43992, 5513508), (44064, 5504499), (44226, 5484336), (44616, 5436396), (44744, 5420844), (45441, 5337696), (45684, 5309304), (45968, 5276502), (46332, 5235048), (47047, 5155488), (47124, 5147064), (47376, 5119686), (47658, 5089392), (47736, 5081076), (48048, 5048082), (48672, 4983363), (49491, 4900896), (49504, 4899609), (49572, 4892888), (49632, 4886973), (49896, 4861116), (50193, 4832352), (50337, 4818528), (50544, 4798794), (51051, 4751136), (51324, 4725864), (51408, 4718142), (51714, 4690224), (52052, 4659768), (52734, 4599504), (53298, 4550832), (53703, 4516512), (53768, 4511052), (53856, 4503681), (54054, 4487184), (54432, 4456023), (54756, 4429656), (55601, 4362336), (55692, 4355208), (55836, 4343976), (56133, 4320992), (56784, 4271454), (57528, 4216212), (57834, 4193904), (57904, 4188834), (58344, 4157244), (58656, 4135131), (58968, 4113252), (59488, 4077297), (60333, 4020192), (60489, 4009824), (60588, 4003272), (60912, 3981978), (61523, 3942432), (61776, 3926286), (62322, 3891888), (62832, 3860298), (63206, 3837456), (63544, 3817044), (63648, 3810807), (63882, 3796848), (64152, 3780868), (64719, 3747744), (65142, 3723408), (65637, 3695328), (65988, 3675672), (66096, 3669666), (66339, 3656224), (66528, 3645837), (66924, 3624264), (67116, 3613896), (68068, 3563352), (68432, 3544398), (68526, 3539536), (68952, 3517668), (69498, 3490032), (70312, 3449628), (70686, 3431376), (71064, 3413124), (71487, 3392928), (71604, 3387384), (72072, 3365388), (72709, 3335904), (73008, 3322242), (74256, 3266406), (74448, 3257982), (74844, 3240744), (75816, 3199196), (76704, 3162159), (76986, 3150576), (77112, 3145428), (77571, 3126816), (77792, 3117933), (78078, 3106512), (78624, 3084939), (79101, 3066336), (79947, 3033888), (80444, 3015144), (80652, 3007368), (80784, 3002454), (81081, 2991456), (81648, 2970682), (82134, 2953104), (83096, 2918916), (83538, 2903472), (83754, 2895984), (85176, 2847636), (85536, 2835651), (86292, 2810808), (86751, 2795936), (86856, 2792556), (87373, 2776032), (87516, 2771496), (87984, 2756754), (88452, 2742168), (89232, 2718198), (89488, 2710422), (90882, 2668848), (91368, 2654652), (91936, 2638251), (92664, 2617524), (93483, 2594592), (94094, 2577744), (94248, 2573532), (94752, 2559843), (94809, 2558304), (95316, 2544696), (95472, 2540538), (95823, 2531232), (96096, 2524041), (97713, 2482272), (98982, 2450448), (99144, 2446444), (99792, 2430558), (100386, 2416176), (100674, 2409264), (101088, 2399397), (102102, 2375568), (102648, 2362932), (102816, 2359071), (103428, 2345112), (104104, 2329884), (104247, 2326688), (105468, 2299752), (106029, 2287584), (106596, 2275416), (107406, 2258256), (107536, 2255526), (108108, 2243592), (109512, 2214828), (111202, 2181168), (111384, 2177604), (111672, 2171988), (112266, 2160496), (113568, 2135727), (114257, 2122848), (115056, 2108106), (115479, 2100384), (115668, 2096952), (115808, 2094417), (116688, 2078622), (117117, 2071008), (117936, 2056626), (120666, 2010096), (120978, 2004912), (121176, 2001636), (121824, 1990989), (123046, 1971216), (123201, 1968736), (123552, 1963143), (124644, 1945944), (125307, 1935648), (125631, 1930656), (125664, 1930149), (126412, 1918728), (127088, 1908522), (127764, 1898424), (128304, 1890434), (129438, 1873872), (130284, 1861704), (131274, 1847664), (131976, 1837836), (132192, 1834833), (132678, 1828112), (133848, 1812132), (134232, 1806948), (135031, 1796256), (136136, 1781676), (136323, 1779232), (136864, 1772199), (137052, 1769768), (137904, 1758834), (138996, 1745016), (140624, 1724814), (141141, 1718496), (141372, 1715688), (142128, 1706562), (142974, 1696464), (143208, 1693692), (144144, 1682694), (145418, 1667952), (146016, 1661121), (148473, 1633632), (148512, 1633203), (148896, 1628991), (149688, 1620372), (150579, 1610784), (151011, 1606176), (151632, 1599598), (153153, 1583712), (153972, 1575288), (154224, 1572714), (155142, 1563408), (156156, 1553256), (158202, 1533168), (159894, 1516944), (160888, 1507572), (161109, 1505504), (161304, 1503684), (161568, 1501227), (162162, 1495728), (163296, 1485341), (164268, 1476552), (166192, 1459458), (166803, 1454112), (167076, 1451736), (167508, 1447992), (170352, 1423818), (172584, 1405404), (173502, 1397968), (173712, 1396278), (174746, 1388016), (175032, 1385748), (175968, 1378377), (176904, 1371084), (178464, 1359099), (178976, 1355211), (180999, 1340064), (181467, 1336608), (181764, 1334424), (182736, 1327326), (184569, 1314144), (185328, 1308762), (186966, 1297296), (188188, 1288872), (188496, 1286766), (189618, 1279152), (190632, 1272348), (190944, 1270269), (191646, 1265616), (194157, 1249248), (195426, 1241136), (196911, 1231776), (197964, 1225224), (198288, 1223222), (199584, 1215279), (200772, 1208088), (201348, 1204632), (204204, 1187784), (205296, 1181466), (206856, 1172556), (208208, 1164942), (208494, 1163344), (210936, 1149876), (212058, 1143792), (213192, 1137708), (214461, 1130976), (214812, 1129128), (215072, 1127763), (216216, 1121796), (218127, 1111968), (219024, 1107414), (221221, 1096416), (222404, 1090584), (222768, 1088802), (223344, 1085994), (224532, 1080248), (228514, 1061424), (230112, 1054053), (230958, 1050192), (231336, 1048476), (232713, 1042272), (233376, 1039311), (234234, 1035504), (235872, 1028313), (237303, 1022112), (239841, 1011296), (241332, 1005048), (241956, 1002456), (242352, 1000818), (243243, 997152), (246092, 985608), (246402, 984368), (249288, 972972), (250614, 967824), (251262, 965328), (252824, 959364), (254176, 954261), (255528, 949212), (256608, 945217), (258876, 936936), (260568, 930852), (262119, 925344), (262548, 923832), (263952, 918918), (265356, 914056), (267696, 906066), (268464, 903474), (270062, 898128), (272272, 890838), (272646, 889616), (274104, 884884), (275808, 879417), (277992, 872508), (280449, 864864), (281248, 862407), (282282, 859248), (282744, 857844), (284256, 853281), (284427, 852768), (285948, 848232), (286416, 846846), (287469, 843744), (288288, 841347), (290836, 833976), (293139, 827424), (296946, 816816), (299376, 810186), (301158, 805392), (302022, 803088), (303264, 799799), (306306, 791856), (307944, 787644), (308448, 786357), (310284, 781704), (312312, 776628), (316404, 766584), (318087, 762528), (319788, 758472), (321776, 753786), (322218, 752752), (322608, 751842), (324324, 747864), (328536, 738276), (332384, 729729), (333606, 727056), (334152, 725868), (335016, 723996), (340704, 711909), (342771, 707616), (345168, 702702), (346437, 700128), (347004, 698984), (347424, 698139), (349492, 694008), (350064, 692874), (351351, 690336), (353808, 685542), (361998, 670032), (362934, 668304), (363528, 667212), (365472, 663663), (369138, 657072), (370656, 654381), (373932, 648648), (375921, 645216), (376376, 644436), (376893, 643552), (376992, 643383), (379236, 639576), (381264, 636174), (383292, 632808), (388314, 624624), (390852, 620568), (393822, 615888), (395928, 612612), (396576, 611611), (401544, 604044), (402696, 602316), (405093, 598752), (408408, 593892), (410592, 590733), (413712, 586278), (416416, 582471), (416988, 581672), (421872, 574938), (423423, 572832), (424116, 571896), (426384, 568854), (428922, 565488), (429624, 564564), (432432, 560898), (436254, 555984), (438048, 553707), (442442, 548208), (444808, 545292), (445419, 544544), (445536, 544401), (446688, 542997), (449064, 540124), (451737, 536928), (453033, 535392), (457028, 530712), (459459, 527904), (461916, 525096), (462672, 524238), (465426, 521136), (468468, 517752), (474606, 511056), (479682, 505648), (482664, 502524), (483912, 501228), (484704, 500409), (486486, 498576), (492184, 492804)]