1236351410112

素因数分解:

$2^6\times 3^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{191}}^1$

素因数の和:330

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 17, 19, 21, 24, 26, 28, 31, 32, 34, 37, 38, 39, 42, 48, 51, 52, 56, 57, 62, 64, 68, 74, 76, 78, 84, 91, 93, 96, 102, 104, 111, 112, 114, 119, 124, 133, 136, 148, 152, 156, 168, 182, 186, 191, 192, 204, 208, 217, 221, 222, 224, 228, 238, 247, 248, 259, 266, 272, 273, 296, 304, 312, 323, 336, 357, 364, 372, 382, 399, 403, 408, 416, 434, 442, 444, 448, 456, 476, 481, 494, 496, 518, 527, 532, 544, 546, 573, 589, 592, 608, 624, 629, 646, 651, 663, 672, 703, 714, 728, 741, 744, 764, 777, 798, 806, 816, 832, 868, 884, 888, 912, 952, 962, 969, 988, 992, 1036, 1054, 1064, 1088, 1092, 1146, 1147, 1178, 1184, 1209, 1216, 1248, 1258, 1292, 1302, 1326, 1337, 1344, 1406, 1428, 1443, 1456, 1482, 1488, 1528, 1547, 1554, 1581, 1596, 1612, 1632, 1729, 1736, 1767, 1768, 1776, 1824, 1887, 1904, 1924, 1938, 1976, 1984, 2072, 2108, 2109, 2128, 2184, 2261, 2292, 2294, 2356, 2368, 2418, 2483, 2496, 2516, 2584, 2604, 2652, 2674, 2812, 2821, 2856, 2886, 2912, 2964, 2976, 3056, 3094, 3108, 3162, 3192, 3224, 3247, 3264, 3367, 3441, 3458, 3472, 3534, 3536, 3552, 3629, 3648, 3689, 3774, 3808, 3848, 3876, 3952, 4011, 4123, 4144, 4199, 4216, 4218, 4256, 4368, 4403, 4522, 4584, 4588, 4641, 4712, 4836, 4921, 4966, 5032, 5168, 5187, 5208, 5304, 5348, 5624, 5642, 5712, 5772, 5824, 5921, 5928, 5952, 6112, 6188, 6216, 6324, 6384, 6448, 6494, 6734, 6783, 6851, 6882, 6916, 6944, 7067, 7068, 7072, 7104, 7258, 7378, 7449, 7548, 7616, 7657, 7696, 7752, 7904, 8022, 8029, 8177, 8246, 8288, 8398, 8432, 8436, 8463, 8512, 8736, 8806, 9044, 9139, 9168, 9176, 9282, 9424, 9672, 9741, 9842, 9932, 10013, 10064, 10101, 10336, 10374, 10416, 10608, 10696, 10887, 11067, 11248, 11284, 11424, 11544, 11842, 11856, 11951, 12224, 12369, 12376, 12432, 12597, 12648, 12768, 12896, 12988, 13209, 13468, 13566, 13702, 13764, 13832, 13888, 14134, 14136, 14144, 14516, 14756, 14763, 14898, 14911, 15096, 15314, 15392, 15504, 15808, 16044, 16058, 16354, 16492, 16576, 16796, 16864, 16872, 16926, 17381, 17472, 17612, 17763, 18088, 18278, 18336, 18352, 18564, 18848, 19344, 19482, 19499, 19684, 19864, 20026, 20128, 20202, 20553, 20672, 20748, 20832, 21201, 21216, 21392, 21774, 21793, 22134, 22496, 22568, 22729, 22848, 22971, 23088, 23684, 23712, 23902, 24087, 24531, 24738, 24752, 24864, 25194, 25296, 25403, 25536, 25792, 25976, 26418, 26936, 27132, 27404, 27417, 27528, 27664, 28268, 28272, 29032, 29393, 29512, 29526, 29796, 29822, 30039, 30192, 30628, 30784, 31008, 32088, 32116, 32708, 32984, 33592, 33728, 33744, 33852, 34762, 35224, 35526, 35853, 36176, 36556, 36672, 36704, 37128, 37696, 38688, 38964, 38998, 39368, 39728, 40052, 40256, 40404, 41106, 41447, 41496, 41664, 42211, 42402, 42432, 42784, 43548, 43586, 44268, 44733, 44992, 45136, 45458, 45942, 46176, 47177, 47368, 47424, 47804, 47957, 48174, 49062, 49469, 49476, 49504, 49728, 50388, 50592, 50806, 51952, 52143, 52836, 53599, 53872, 54264, 54808, 54834, 55056, 55328, 56536, 56544, 57239, 58064, 58497, 58786, 59024, 59052, 59592, 59644, 60078, 60384, 61256, 61693, 62016, 63973, 64176, 64232, 65379, 65416, 65968, 67184, 67488, 67704, 68187, 69524, 70091, 70448, 71052, 71706, 72352, 73112, 73408, 74256, 76209, 76973, 77376, 77928, 77996, 78736, 79456, 80104, 80808, 82212, 82894, 82992, 83657, 84422, 84804, 85568, 87096, 87172, 88179, 88536, 89466, 90272, 90916, 91871, 91884, 92352, 94354, 94736, 95608, 95914, 96348, 98124, 98938, 98952, 99008, 100657, 100776, 101184, 101612, 103904, 104286, 104377, 105672, 107198, 107744, 108528, 109616, 109668, 110112, 110656, 112499, 113072, 113088, 114478, 116128, 116994, 117572, 118048, 118104, 119184, 119288, 120139, 120156, 120768, 122512, 123386, 124341, 126633, 127946, 128352, 128464, 130169, 130758, 130832, 131936, 134273, 134368, 134976, 135408, 136374, 136493, 139048, 140182, 140896, 141531, 142104, 143412, 143871, 144704, 146224, 148407, 148512, 152418, 152551, 153946, 155363, 155856, 155992, 157472, 158912, 160208, 160797, 161616, 164424, 165788, 165984, 167314, 168844, 169608, 171717, 174192, 174344, 176358, 177072, 178932, 180544, 181832, 183742, 183768, 185079, 188708, 189472, 191216, 191828, 191919, 192696, 196248, 197876, 197904, 201314, 201552, 203224, 207808, 208572, 208754, 210273, 211344, 214396, 215488, 217056, 219077, 219232, 219336, 220224, 224998, 226144, 228956, 230919, 232256, 233988, 235144, 236096, 236208, 238368, 238576, 240278, 240312, 245024, 246772, 248682, 250971, 253266, 253487, 255892, 256704, 256928, 260338, 261516, 261664, 263872, 268546, 268736, 270816, 272748, 272986, 275613, 278096, 280364, 281792, 283062, 283309, 284208, 286824, 287742, 292448, 295477, 296814, 297024, 301971, 304836, 305102, 307892, 310726, 311712, 311984, 313131, 314944, 320416, 321594, 323232, 328848, 330239, 331576, 331968, 334628, 337497, 337688, 339216, 343434, 348384, 348688, 352716, 354144, 357864, 360417, 363664, 367484, 367536, 370158, 370481, 377416, 378944, 382432, 383656, 383838, 385392, 390507, 392496, 395752, 395808, 402628, 402819, 403104, 406448, 409479, 417144, 417508, 420546, 422688, 428792, 431851, 434112, 438154, 438464, 438672, 449996, 452288, 457653, 457912, 461838, 466089, 467976, 470288, 472416, 476736, 477152, 480556, 480624, 490048, 493544, 497364, 501942, 506532, 506974, 511784, 513856, 520676, 523032, 523328, 537092, 538811, 541632, 545496, 545972, 551226, 556192, 560728, 566124, 566618, 568416, 573648, 575484, 584896, 590954, 593628, 603942, 609672, 610204, 615784, 621452, 623424, 623968, 626262, 640832, 643097, 643188, 646464, 657231, 657696, 660478, 663152, 669256, 674994, 675376, 678432, 686868, 696768, 697376, 704599, 705432, 708288, 715728, 720834, 727328, 734968, 735072, 740316, 740962, 754832, 760461, 764864, 767312, 767676, 770784, 781014, 784992, 787493, 791504, 791616, 802009, 805256, 805638, 806208, 812896, 818958, 834288, 835016, 840973, 841092, 845376, 849927, 857584, 863702, 876308, 877344, 886431, 899992, 911183, 915306, 915824, 923676, 932178, 935952, 939911, 940576, 944832, 954304, 961112, 961248, 987088, 990717, 994728, 1003884, 1013064, 1013948, 1023568, 1041352, 1046064, 1074184, 1077622, 1087541, 1090992, 1091944, 1102452, 1111443, 1112384, 1121456, 1132248, 1133236, 1136832, 1147296, 1150968, 1181908, 1187256, 1207884, 1219344, 1220408, 1231568, 1242904, 1247936, 1252524, 1286194, 1286376, 1295553, 1308541, 1314462, 1315392, 1320956, 1326304, 1338512, 1349988, 1350752, 1356864, 1373736, 1394752, 1409198, 1410864, 1431456, 1441668, 1454656, 1462487, 1469936, 1470144, 1480632, 1481924, 1509664, 1520922, 1533539, 1534624, 1535352, 1541568, 1561807, 1562028, 1569984, 1574986, 1583008, 1604018, 1610512, 1611276, 1616433, 1625792, 1637916, 1668576, 1670032, 1681946, 1682184, 1699854, 1715168, 1727404, 1745549, 1752616, 1754688, 1772862, 1774409, 1799984, 1822366, 1830612, 1831648, 1847352, 1864356, 1871904, 1879822, 1881152, 1912483, 1922224, 1922496, 1929291, 1974176, 1981434, 1983163, 1989456, 2007768, 2026128, 2027896, 2047136, 2082704, 2092128, 2113797, 2148368, 2155244, 2175082, 2181984, 2183888, 2204904, 2222886, 2242912, 2264496, 2266472, 2282641, 2294592, 2301936, 2362479, 2363816, 2374512, 2406027, 2415768, 2438688, 2440816, 2463136, 2485808, 2505048, 2522919, 2572388, 2572752, 2591106, 2593367, 2617082, 2628924, 2641912, 2652608, 2677024, 2699976, 2701504, 2733549, 2747472, 2818396, 2819733, 2821728, 2848001, 2862912, 2883336, 2924974, 2939872, 2961264, 2963848, 3019328, 3041844, 3067078, 3069248, 3070704, 3123614, 3124056, 3149972, 3166016, 3208036, 3221024, 3222552, 3232866, 3262623, 3275832, 3337152, 3340064, 3363892, 3364368, 3399708, 3430336, 3454808, 3491098, 3505232, 3545724, 3548818, 3599968, 3644732, 3661224, 3663296, 3694704, 3724309, 3728712, 3743808, 3759644, 3824966, 3844448, 3858582, 3925623, 3948352, 3962868, 3966326, 3978912, 4015536, 4052256, 4055792, 4094272, 4162463, 4165408, 4184256, 4227594, 4296736, 4310488, 4350164, 4363968, 4367776, 4387461, 4409808, 4445772, 4485824, 4528992, 4532944, 4565282, 4600617, 4603872, 4685421, 4724958, 4727632, 4749024, 4812054, 4816253, 4831536, 4877376, 4881632, 4926272, 4971616, 5010096, 5045838, 5144776, 5145504, 5182212, 5186734, 5234164, 5236647, 5257848, 5283824, 5323227, 5354048, 5399952, 5467098, 5494944, 5614063, 5636792, 5639466, 5643456, 5696002, 5737449, 5766672, 5849948, 5879744, 5922528, 5927696, 5949489, 6083688, 6134156, 6141408, 6247228, 6248112, 6299944, 6416072, 6442048, 6445104, 6465732, 6525246, 6551664, 6680128, 6727784, 6728736, 6799416, 6847923, 6909616, 6982196, 7010464, 7091448, 7097636, 7199936, 7289464, 7322448, 7389408, 7448618, 7457424, 7519288, 7649932, 7688896, 7717164, 7780101, 7851246, 7925736, 7932652, 7957824, 8031072, 8104512, 8111584, 8324926, 8330816, 8455188, 8544003, 8593472, 8620976, 8700328, 8735552, 8774922, 8819616, 8891544, 9057984, 9065888, 9130564, 9159787, 9201234, 9207744, 9370842, 9449916, 9455264, 9498048, 9624108, 9632506, 9663072, 9763264, 9943232, 10020192, 10091676, 10237409, 10289552, 10291008, 10364424, 10373468, 10468328, 10473294, 10515696, 10567648, 10646454, 10799904, 10932649, 10934196, 10989888, 11172927, 11228126, 11273584, 11278932, 11392004, 11474898, 11533344, 11699896, 11845056, 11855392, 11898978, 12167376, 12218843, 12268312, 12282816, 12487389, 12494456, 12496224, 12599888, 12832144, 12890208, 12931464, 13050492, 13103328, 13387381, 13455568, 13457472, 13598832, 13695846, 13819232, 13964392, 14020928, 14182896, 14195272, 14448759, 14578928, 14644896, 14778816, 14897236, 14914848, 15038576, 15299864, 15434328, 15560202, 15702492, 15851472, 15865304, 15978487, 16062144, 16223168, 16649852, 16842189, 16910376, 17088006, 17241952, 17400656, 17549844, 17639232, 17783088, 18131776, 18261128, 18319574, 18402468, 18741684, 18899832, 18910528, 19248216, 19265012, 19326144, 19936007, 20040384, 20183352, 20474818, 20579104, 20728848, 20746936, 20936656, 20946588, 21031392, 21135296, 21292908, 21599808, 21865298, 21868392, 22345854, 22456252, 22547168, 22557864, 22784008, 22949796, 23066688, 23399792, 23710784, 23797956, 24334752, 24437686, 24536624, 24862279, 24974778, 24988912, 24992448, 25199776, 25664288, 25780416, 25862928, 26070163, 26100984, 26206656, 26774762, 26911136, 27197664, 27391692, 27479361, 27638464, 27928784, 28365792, 28390544, 28897518, 29137241, 29157856, 29289792, 29674333, 29794472, 29829696, 30077152, 30599728, 30712227, 30868656, 31120404, 31404984, 31702944, 31730608, 31956974, 32797947, 33299704, 33684378, 33713771, 33820752, 34176012, 34483904, 34801312, 35099688, 35566176, 36522256, 36639148, 36656529, 36804936, 37483368, 37799664, 38496432, 38530024, 39872014, 40162143, 40366704, 40949636, 41158208, 41457696, 41493872, 41873312, 41893176, 42062784, 42585816, 43730596, 43736784, 44691708, 44912504, 45094336, 45115728, 45568016, 45899592, 46799584, 47595912, 47935461, 48416017, 48669504, 48875372, 49073248, 49724558, 49949556, 49977824, 50399552, 51328576, 51725856, 52140326, 52201968, 53549524, 53822272, 54112019, 54395328, 54783384, 54958722, 55857568, 56731584, 56781088, 57795036, 58274482, 58315712, 59348666, 59588944, 59808021, 60154304, 61199456, 61424454, 61737312, 62240808, 62809968, 63405888, 63461216, 63913948, 65595894, 66599408, 67368756, 67427542, 67641504, 68352024, 69602624, 70199376, 70761871, 71132352, 73044512, 73278296, 73313058, 73609872, 74586837, 74966736, 75599328, 76992864, 77060048, 78210489, 79744028, 80324286, 80733408, 81899272, 82915392, 82987744, 83746624, 83786352, 85171632, 87411723, 87461192, 87473568, 89022999, 89383416, 89825008, 90231456, 91136032, 91799184, 93599168, 95191824, 95870922, 96832034, 97750744, 98146496, 99449116, 99899112, 99955648, 101141313, 103451712, 104280652, 104403936, 107099048, 108224038, 109566768, 109917444, 111715136, 113562176, 115590072, 116548964, 118697332, 119177888, 119616042, 122398912, 122848908, 123474624, 124481616, 125619936, 126922432, 127827896, 131191788, 133198816, 134737512, 134855084, 135283008, 136704048, 140398752, 141523742, 145248051, 146089024, 146556592, 146626116, 147219744, 149173674, 149933472, 151198656, 153985728, 154120096, 156420978, 159488056, 160648572, 161466816, 162336057, 163798544, 165975488, 167572704, 170343264, 174035953, 174823446, 174922384, 174947136, 178045998, 178766832, 179650016, 180462912, 182272064, 183598368, 190383648, 191741844, 193664068, 195501488, 198898232, 199798224, 202282626, 207720331, 208561304, 208807872, 212285613, 214198096, 216448076, 219133536, 219834888, 231180144, 233097928, 237394664, 238355776, 239232084, 245697816, 248963232, 251239872, 255655792, 262383576, 266397632, 269475024, 269710168, 273408096, 280797504, 283047484, 290496102, 293113184, 293252232, 294439488, 298347348, 299866944, 308240192, 312841956, 318976112, 321297144, 324672114, 327597088, 335145408, 338912119, 340686528, 348071906, 349646892, 349844768, 356091996, 357533664, 359300032, 367196736, 378784133, 380767296, 383483688, 387328136, 391002976, 397796464, 399596448, 404565252, 415440662, 417122608, 424571226, 428396192, 432896152, 438267072, 439669776, 462360288, 466195856, 474789328, 478464168, 491395632, 495333097, 497926464, 511311584, 522107859, 524767152, 538950048, 539420336, 546816192, 566094968, 580992204, 586226368, 586504464, 596694696, 623160993, 625683912, 637952224, 642594288, 649344228, 655194176, 677824238, 696143812, 699293784, 699689536, 712183992, 715067328, 757568266, 766967376, 774656272, 782005952, 795592928, 799192896, 809130504, 830881324, 834245216, 849142452, 856792384, 865792304, 879339552, 919904323, 924720576, 932391712, 949578656, 956928336, 982791264, 990666194, 1016736357, 1022623168, 1044215718, 1049534304, 1077900096, 1078840672, 1132189936, 1136352399, 1161984408, 1173008928, 1193389392, 1246321986, 1251367824, 1275904448, 1285188576, 1298688456, 1355648476, 1392287624, 1398587568, 1424367984, 1485999291, 1515136532, 1533934752, 1549312544, 1591185856, 1618261008, 1661762648, 1668490432, 1698284904, 1731584608, 1758679104, 1839808646, 1864783424, 1899157312, 1913856672, 1965582528, 1981332388, 2033472714, 2088431436, 2099068608, 2157681344, 2264379872, 2272704798, 2323968816, 2346017856, 2386778784, 2492643972, 2502735648, 2570377152, 2597376912, 2711296952, 2759712969, 2784575248, 2797175136, 2848735968, 2971998582, 3030273064, 3067869504, 3098625088, 3236522016, 3323525296, 3396569808, 3463169216, 3679617292, 3827713344, 3962664776, 4066945428, 4176862872, 4528759744, 4545409596, 4647937632, 4773557568, 4985287944, 5005471296, 5194753824, 5422593904, 5519425938, 5569150496, 5594350272, 5697471936, 5943997164, 6060546128, 6439330261, 6473044032, 6647050592, 6793139616, 7359234584, 7925329552, 8133890856, 8353725744, 9090819192, 9295875264, 9970575888, 10389507648, 10845187808, 11038851876, 11138300992, 11887994328, 12121092256, 12878660522, 13294101184, 13586279232, 14718469168, 15850659104, 16267781712, 16707451488, 18181638384, 19317990783, 19941151776, 21690375616, 22077703752, 23775988656, 24242184512, 25757321044, 29436938336, 31701318208, 32535563424, 33414902976, 36363276768, 38635981566, 39882303552, 44155407504, 47551977312, 51514642088, 58873876672, 65071126848, 72726553536, 77271963132, 88310815008, 95103954624, 103029284176, 154543926264, 176621630016, 206058568352, 309087852528, 412117136704, 618175705056, 1236351410112]

約数ペア:

[(1, 1236351410112), (2, 618175705056), (3, 412117136704), (4, 309087852528), (6, 206058568352), (7, 176621630016), (8, 154543926264), (12, 103029284176), (13, 95103954624), (14, 88310815008), (16, 77271963132), (17, 72726553536), (19, 65071126848), (21, 58873876672), (24, 51514642088), (26, 47551977312), (28, 44155407504), (31, 39882303552), (32, 38635981566), (34, 36363276768), (37, 33414902976), (38, 32535563424), (39, 31701318208), (42, 29436938336), (48, 25757321044), (51, 24242184512), (52, 23775988656), (56, 22077703752), (57, 21690375616), (62, 19941151776), (64, 19317990783), (68, 18181638384), (74, 16707451488), (76, 16267781712), (78, 15850659104), (84, 14718469168), (91, 13586279232), (93, 13294101184), (96, 12878660522), (102, 12121092256), (104, 11887994328), (111, 11138300992), (112, 11038851876), (114, 10845187808), (119, 10389507648), (124, 9970575888), (133, 9295875264), (136, 9090819192), (148, 8353725744), (152, 8133890856), (156, 7925329552), (168, 7359234584), (182, 6793139616), (186, 6647050592), (191, 6473044032), (192, 6439330261), (204, 6060546128), (208, 5943997164), (217, 5697471936), (221, 5594350272), (222, 5569150496), (224, 5519425938), (228, 5422593904), (238, 5194753824), (247, 5005471296), (248, 4985287944), (259, 4773557568), (266, 4647937632), (272, 4545409596), (273, 4528759744), (296, 4176862872), (304, 4066945428), (312, 3962664776), (323, 3827713344), (336, 3679617292), (357, 3463169216), (364, 3396569808), (372, 3323525296), (382, 3236522016), (399, 3098625088), (403, 3067869504), (408, 3030273064), (416, 2971998582), (434, 2848735968), (442, 2797175136), (444, 2784575248), (448, 2759712969), (456, 2711296952), (476, 2597376912), (481, 2570377152), (494, 2502735648), (496, 2492643972), (518, 2386778784), (527, 2346017856), (532, 2323968816), (544, 2272704798), (546, 2264379872), (573, 2157681344), (589, 2099068608), (592, 2088431436), (608, 2033472714), (624, 1981332388), (629, 1965582528), (646, 1913856672), (651, 1899157312), (663, 1864783424), (672, 1839808646), (703, 1758679104), (714, 1731584608), (728, 1698284904), (741, 1668490432), (744, 1661762648), (764, 1618261008), (777, 1591185856), (798, 1549312544), (806, 1533934752), (816, 1515136532), (832, 1485999291), (868, 1424367984), (884, 1398587568), (888, 1392287624), (912, 1355648476), (952, 1298688456), (962, 1285188576), (969, 1275904448), (988, 1251367824), (992, 1246321986), (1036, 1193389392), (1054, 1173008928), (1064, 1161984408), (1088, 1136352399), (1092, 1132189936), (1146, 1078840672), (1147, 1077900096), (1178, 1049534304), (1184, 1044215718), (1209, 1022623168), (1216, 1016736357), (1248, 990666194), (1258, 982791264), (1292, 956928336), (1302, 949578656), (1326, 932391712), (1337, 924720576), (1344, 919904323), (1406, 879339552), (1428, 865792304), (1443, 856792384), (1456, 849142452), (1482, 834245216), (1488, 830881324), (1528, 809130504), (1547, 799192896), (1554, 795592928), (1581, 782005952), (1596, 774656272), (1612, 766967376), (1632, 757568266), (1729, 715067328), (1736, 712183992), (1767, 699689536), (1768, 699293784), (1776, 696143812), (1824, 677824238), (1887, 655194176), (1904, 649344228), (1924, 642594288), (1938, 637952224), (1976, 625683912), (1984, 623160993), (2072, 596694696), (2108, 586504464), (2109, 586226368), (2128, 580992204), (2184, 566094968), (2261, 546816192), (2292, 539420336), (2294, 538950048), (2356, 524767152), (2368, 522107859), (2418, 511311584), (2483, 497926464), (2496, 495333097), (2516, 491395632), (2584, 478464168), (2604, 474789328), (2652, 466195856), (2674, 462360288), (2812, 439669776), (2821, 438267072), (2856, 432896152), (2886, 428396192), (2912, 424571226), (2964, 417122608), (2976, 415440662), (3056, 404565252), (3094, 399596448), (3108, 397796464), (3162, 391002976), (3192, 387328136), (3224, 383483688), (3247, 380767296), (3264, 378784133), (3367, 367196736), (3441, 359300032), (3458, 357533664), (3472, 356091996), (3534, 349844768), (3536, 349646892), (3552, 348071906), (3629, 340686528), (3648, 338912119), (3689, 335145408), (3774, 327597088), (3808, 324672114), (3848, 321297144), (3876, 318976112), (3952, 312841956), (4011, 308240192), (4123, 299866944), (4144, 298347348), (4199, 294439488), (4216, 293252232), (4218, 293113184), (4256, 290496102), (4368, 283047484), (4403, 280797504), (4522, 273408096), (4584, 269710168), (4588, 269475024), (4641, 266397632), (4712, 262383576), (4836, 255655792), (4921, 251239872), (4966, 248963232), (5032, 245697816), (5168, 239232084), (5187, 238355776), (5208, 237394664), (5304, 233097928), (5348, 231180144), (5624, 219834888), (5642, 219133536), (5712, 216448076), (5772, 214198096), (5824, 212285613), (5921, 208807872), (5928, 208561304), (5952, 207720331), (6112, 202282626), (6188, 199798224), (6216, 198898232), (6324, 195501488), (6384, 193664068), (6448, 191741844), (6494, 190383648), (6734, 183598368), (6783, 182272064), (6851, 180462912), (6882, 179650016), (6916, 178766832), (6944, 178045998), (7067, 174947136), (7068, 174922384), (7072, 174823446), (7104, 174035953), (7258, 170343264), (7378, 167572704), (7449, 165975488), (7548, 163798544), (7616, 162336057), (7657, 161466816), (7696, 160648572), (7752, 159488056), (7904, 156420978), (8022, 154120096), (8029, 153985728), (8177, 151198656), (8246, 149933472), (8288, 149173674), (8398, 147219744), (8432, 146626116), (8436, 146556592), (8463, 146089024), (8512, 145248051), (8736, 141523742), (8806, 140398752), (9044, 136704048), (9139, 135283008), (9168, 134855084), (9176, 134737512), (9282, 133198816), (9424, 131191788), (9672, 127827896), (9741, 126922432), (9842, 125619936), (9932, 124481616), (10013, 123474624), (10064, 122848908), (10101, 122398912), (10336, 119616042), (10374, 119177888), (10416, 118697332), (10608, 116548964), (10696, 115590072), (10887, 113562176), (11067, 111715136), (11248, 109917444), (11284, 109566768), (11424, 108224038), (11544, 107099048), (11842, 104403936), (11856, 104280652), (11951, 103451712), (12224, 101141313), (12369, 99955648), (12376, 99899112), (12432, 99449116), (12597, 98146496), (12648, 97750744), (12768, 96832034), (12896, 95870922), (12988, 95191824), (13209, 93599168), (13468, 91799184), (13566, 91136032), (13702, 90231456), (13764, 89825008), (13832, 89383416), (13888, 89022999), (14134, 87473568), (14136, 87461192), (14144, 87411723), (14516, 85171632), (14756, 83786352), (14763, 83746624), (14898, 82987744), (14911, 82915392), (15096, 81899272), (15314, 80733408), (15392, 80324286), (15504, 79744028), (15808, 78210489), (16044, 77060048), (16058, 76992864), (16354, 75599328), (16492, 74966736), (16576, 74586837), (16796, 73609872), (16864, 73313058), (16872, 73278296), (16926, 73044512), (17381, 71132352), (17472, 70761871), (17612, 70199376), (17763, 69602624), (18088, 68352024), (18278, 67641504), (18336, 67427542), (18352, 67368756), (18564, 66599408), (18848, 65595894), (19344, 63913948), (19482, 63461216), (19499, 63405888), (19684, 62809968), (19864, 62240808), (20026, 61737312), (20128, 61424454), (20202, 61199456), (20553, 60154304), (20672, 59808021), (20748, 59588944), (20832, 59348666), (21201, 58315712), (21216, 58274482), (21392, 57795036), (21774, 56781088), (21793, 56731584), (22134, 55857568), (22496, 54958722), (22568, 54783384), (22729, 54395328), (22848, 54112019), (22971, 53822272), (23088, 53549524), (23684, 52201968), (23712, 52140326), (23902, 51725856), (24087, 51328576), (24531, 50399552), (24738, 49977824), (24752, 49949556), (24864, 49724558), (25194, 49073248), (25296, 48875372), (25403, 48669504), (25536, 48416017), (25792, 47935461), (25976, 47595912), (26418, 46799584), (26936, 45899592), (27132, 45568016), (27404, 45115728), (27417, 45094336), (27528, 44912504), (27664, 44691708), (28268, 43736784), (28272, 43730596), (29032, 42585816), (29393, 42062784), (29512, 41893176), (29526, 41873312), (29796, 41493872), (29822, 41457696), (30039, 41158208), (30192, 40949636), (30628, 40366704), (30784, 40162143), (31008, 39872014), (32088, 38530024), (32116, 38496432), (32708, 37799664), (32984, 37483368), (33592, 36804936), (33728, 36656529), (33744, 36639148), (33852, 36522256), (34762, 35566176), (35224, 35099688), (35526, 34801312), (35853, 34483904), (36176, 34176012), (36556, 33820752), (36672, 33713771), (36704, 33684378), (37128, 33299704), (37696, 32797947), (38688, 31956974), (38964, 31730608), (38998, 31702944), (39368, 31404984), (39728, 31120404), (40052, 30868656), (40256, 30712227), (40404, 30599728), (41106, 30077152), (41447, 29829696), (41496, 29794472), (41664, 29674333), (42211, 29289792), (42402, 29157856), (42432, 29137241), (42784, 28897518), (43548, 28390544), (43586, 28365792), (44268, 27928784), (44733, 27638464), (44992, 27479361), (45136, 27391692), (45458, 27197664), (45942, 26911136), (46176, 26774762), (47177, 26206656), (47368, 26100984), (47424, 26070163), (47804, 25862928), (47957, 25780416), (48174, 25664288), (49062, 25199776), (49469, 24992448), (49476, 24988912), (49504, 24974778), (49728, 24862279), (50388, 24536624), (50592, 24437686), (50806, 24334752), (51952, 23797956), (52143, 23710784), (52836, 23399792), (53599, 23066688), (53872, 22949796), (54264, 22784008), (54808, 22557864), (54834, 22547168), (55056, 22456252), (55328, 22345854), (56536, 21868392), (56544, 21865298), (57239, 21599808), (58064, 21292908), (58497, 21135296), (58786, 21031392), (59024, 20946588), (59052, 20936656), (59592, 20746936), (59644, 20728848), (60078, 20579104), (60384, 20474818), (61256, 20183352), (61693, 20040384), (62016, 19936007), (63973, 19326144), (64176, 19265012), (64232, 19248216), (65379, 18910528), (65416, 18899832), (65968, 18741684), (67184, 18402468), (67488, 18319574), (67704, 18261128), (68187, 18131776), (69524, 17783088), (70091, 17639232), (70448, 17549844), (71052, 17400656), (71706, 17241952), (72352, 17088006), (73112, 16910376), (73408, 16842189), (74256, 16649852), (76209, 16223168), (76973, 16062144), (77376, 15978487), (77928, 15865304), (77996, 15851472), (78736, 15702492), (79456, 15560202), (80104, 15434328), (80808, 15299864), (82212, 15038576), (82894, 14914848), (82992, 14897236), (83657, 14778816), (84422, 14644896), (84804, 14578928), (85568, 14448759), (87096, 14195272), (87172, 14182896), (88179, 14020928), (88536, 13964392), (89466, 13819232), (90272, 13695846), (90916, 13598832), (91871, 13457472), (91884, 13455568), (92352, 13387381), (94354, 13103328), (94736, 13050492), (95608, 12931464), (95914, 12890208), (96348, 12832144), (98124, 12599888), (98938, 12496224), (98952, 12494456), (99008, 12487389), (100657, 12282816), (100776, 12268312), (101184, 12218843), (101612, 12167376), (103904, 11898978), (104286, 11855392), (104377, 11845056), (105672, 11699896), (107198, 11533344), (107744, 11474898), (108528, 11392004), (109616, 11278932), (109668, 11273584), (110112, 11228126), (110656, 11172927), (112499, 10989888), (113072, 10934196), (113088, 10932649), (114478, 10799904), (116128, 10646454), (116994, 10567648), (117572, 10515696), (118048, 10473294), (118104, 10468328), (119184, 10373468), (119288, 10364424), (120139, 10291008), (120156, 10289552), (120768, 10237409), (122512, 10091676), (123386, 10020192), (124341, 9943232), (126633, 9763264), (127946, 9663072), (128352, 9632506), (128464, 9624108), (130169, 9498048), (130758, 9455264), (130832, 9449916), (131936, 9370842), (134273, 9207744), (134368, 9201234), (134976, 9159787), (135408, 9130564), (136374, 9065888), (136493, 9057984), (139048, 8891544), (140182, 8819616), (140896, 8774922), (141531, 8735552), (142104, 8700328), (143412, 8620976), (143871, 8593472), (144704, 8544003), (146224, 8455188), (148407, 8330816), (148512, 8324926), (152418, 8111584), (152551, 8104512), (153946, 8031072), (155363, 7957824), (155856, 7932652), (155992, 7925736), (157472, 7851246), (158912, 7780101), (160208, 7717164), (160797, 7688896), (161616, 7649932), (164424, 7519288), (165788, 7457424), (165984, 7448618), (167314, 7389408), (168844, 7322448), (169608, 7289464), (171717, 7199936), (174192, 7097636), (174344, 7091448), (176358, 7010464), (177072, 6982196), (178932, 6909616), (180544, 6847923), (181832, 6799416), (183742, 6728736), (183768, 6727784), (185079, 6680128), (188708, 6551664), (189472, 6525246), (191216, 6465732), (191828, 6445104), (191919, 6442048), (192696, 6416072), (196248, 6299944), (197876, 6248112), (197904, 6247228), (201314, 6141408), (201552, 6134156), (203224, 6083688), (207808, 5949489), (208572, 5927696), (208754, 5922528), (210273, 5879744), (211344, 5849948), (214396, 5766672), (215488, 5737449), (217056, 5696002), (219077, 5643456), (219232, 5639466), (219336, 5636792), (220224, 5614063), (224998, 5494944), (226144, 5467098), (228956, 5399952), (230919, 5354048), (232256, 5323227), (233988, 5283824), (235144, 5257848), (236096, 5236647), (236208, 5234164), (238368, 5186734), (238576, 5182212), (240278, 5145504), (240312, 5144776), (245024, 5045838), (246772, 5010096), (248682, 4971616), (250971, 4926272), (253266, 4881632), (253487, 4877376), (255892, 4831536), (256704, 4816253), (256928, 4812054), (260338, 4749024), (261516, 4727632), (261664, 4724958), (263872, 4685421), (268546, 4603872), (268736, 4600617), (270816, 4565282), (272748, 4532944), (272986, 4528992), (275613, 4485824), (278096, 4445772), (280364, 4409808), (281792, 4387461), (283062, 4367776), (283309, 4363968), (284208, 4350164), (286824, 4310488), (287742, 4296736), (292448, 4227594), (295477, 4184256), (296814, 4165408), (297024, 4162463), (301971, 4094272), (304836, 4055792), (305102, 4052256), (307892, 4015536), (310726, 3978912), (311712, 3966326), (311984, 3962868), (313131, 3948352), (314944, 3925623), (320416, 3858582), (321594, 3844448), (323232, 3824966), (328848, 3759644), (330239, 3743808), (331576, 3728712), (331968, 3724309), (334628, 3694704), (337497, 3663296), (337688, 3661224), (339216, 3644732), (343434, 3599968), (348384, 3548818), (348688, 3545724), (352716, 3505232), (354144, 3491098), (357864, 3454808), (360417, 3430336), (363664, 3399708), (367484, 3364368), (367536, 3363892), (370158, 3340064), (370481, 3337152), (377416, 3275832), (378944, 3262623), (382432, 3232866), (383656, 3222552), (383838, 3221024), (385392, 3208036), (390507, 3166016), (392496, 3149972), (395752, 3124056), (395808, 3123614), (402628, 3070704), (402819, 3069248), (403104, 3067078), (406448, 3041844), (409479, 3019328), (417144, 2963848), (417508, 2961264), (420546, 2939872), (422688, 2924974), (428792, 2883336), (431851, 2862912), (434112, 2848001), (438154, 2821728), (438464, 2819733), (438672, 2818396), (449996, 2747472), (452288, 2733549), (457653, 2701504), (457912, 2699976), (461838, 2677024), (466089, 2652608), (467976, 2641912), (470288, 2628924), (472416, 2617082), (476736, 2593367), (477152, 2591106), (480556, 2572752), (480624, 2572388), (490048, 2522919), (493544, 2505048), (497364, 2485808), (501942, 2463136), (506532, 2440816), (506974, 2438688), (511784, 2415768), (513856, 2406027), (520676, 2374512), (523032, 2363816), (523328, 2362479), (537092, 2301936), (538811, 2294592), (541632, 2282641), (545496, 2266472), (545972, 2264496), (551226, 2242912), (556192, 2222886), (560728, 2204904), (566124, 2183888), (566618, 2181984), (568416, 2175082), (573648, 2155244), (575484, 2148368), (584896, 2113797), (590954, 2092128), (593628, 2082704), (603942, 2047136), (609672, 2027896), (610204, 2026128), (615784, 2007768), (621452, 1989456), (623424, 1983163), (623968, 1981434), (626262, 1974176), (640832, 1929291), (643097, 1922496), (643188, 1922224), (646464, 1912483), (657231, 1881152), (657696, 1879822), (660478, 1871904), (663152, 1864356), (669256, 1847352), (674994, 1831648), (675376, 1830612), (678432, 1822366), (686868, 1799984), (696768, 1774409), (697376, 1772862), (704599, 1754688), (705432, 1752616), (708288, 1745549), (715728, 1727404), (720834, 1715168), (727328, 1699854), (734968, 1682184), (735072, 1681946), (740316, 1670032), (740962, 1668576), (754832, 1637916), (760461, 1625792), (764864, 1616433), (767312, 1611276), (767676, 1610512), (770784, 1604018), (781014, 1583008), (784992, 1574986), (787493, 1569984), (791504, 1562028), (791616, 1561807), (802009, 1541568), (805256, 1535352), (805638, 1534624), (806208, 1533539), (812896, 1520922), (818958, 1509664), (834288, 1481924), (835016, 1480632), (840973, 1470144), (841092, 1469936), (845376, 1462487), (849927, 1454656), (857584, 1441668), (863702, 1431456), (876308, 1410864), (877344, 1409198), (886431, 1394752), (899992, 1373736), (911183, 1356864), (915306, 1350752), (915824, 1349988), (923676, 1338512), (932178, 1326304), (935952, 1320956), (939911, 1315392), (940576, 1314462), (944832, 1308541), (954304, 1295553), (961112, 1286376), (961248, 1286194), (987088, 1252524), (990717, 1247936), (994728, 1242904), (1003884, 1231568), (1013064, 1220408), (1013948, 1219344), (1023568, 1207884), (1041352, 1187256), (1046064, 1181908), (1074184, 1150968), (1077622, 1147296), (1087541, 1136832), (1090992, 1133236), (1091944, 1132248), (1102452, 1121456), (1111443, 1112384)]