683444272896

素因数分解:

$2^8\times 3^5\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{109}}^1$

素因数の和:193

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 32, 33, 34, 36, 42, 44, 48, 49, 51, 54, 56, 63, 64, 66, 68, 72, 77, 81, 84, 88, 96, 98, 99, 102, 108, 109, 112, 119, 121, 126, 128, 132, 136, 144, 147, 153, 154, 162, 168, 176, 187, 189, 192, 196, 198, 204, 216, 218, 224, 231, 238, 242, 243, 252, 256, 264, 272, 288, 294, 297, 306, 308, 324, 327, 336, 352, 357, 363, 374, 378, 384, 392, 396, 408, 432, 436, 441, 448, 459, 462, 476, 484, 486, 504, 528, 539, 544, 561, 567, 576, 588, 594, 612, 616, 648, 654, 672, 693, 704, 714, 726, 748, 756, 763, 768, 784, 792, 816, 833, 847, 864, 872, 882, 891, 896, 918, 924, 952, 968, 972, 981, 1008, 1056, 1071, 1078, 1088, 1089, 1122, 1134, 1152, 1176, 1188, 1199, 1224, 1232, 1296, 1308, 1309, 1323, 1344, 1377, 1386, 1408, 1428, 1452, 1496, 1512, 1526, 1568, 1584, 1617, 1632, 1666, 1683, 1694, 1701, 1728, 1744, 1764, 1782, 1792, 1836, 1848, 1853, 1904, 1936, 1944, 1962, 2016, 2057, 2079, 2112, 2142, 2156, 2176, 2178, 2244, 2268, 2289, 2304, 2352, 2376, 2398, 2448, 2464, 2499, 2541, 2592, 2616, 2618, 2646, 2673, 2688, 2754, 2772, 2816, 2856, 2904, 2943, 2992, 3024, 3052, 3136, 3168, 3213, 3234, 3264, 3267, 3332, 3366, 3388, 3402, 3456, 3488, 3528, 3564, 3597, 3672, 3696, 3706, 3808, 3872, 3888, 3924, 3927, 3969, 4032, 4114, 4131, 4158, 4224, 4284, 4312, 4352, 4356, 4488, 4536, 4578, 4704, 4752, 4796, 4851, 4896, 4928, 4998, 5049, 5082, 5184, 5232, 5236, 5292, 5341, 5346, 5376, 5508, 5544, 5559, 5712, 5808, 5886, 5929, 5984, 6048, 6104, 6171, 6237, 6272, 6336, 6426, 6468, 6528, 6534, 6664, 6732, 6776, 6804, 6867, 6912, 6976, 7056, 7128, 7194, 7344, 7392, 7412, 7497, 7616, 7623, 7744, 7776, 7848, 7854, 7938, 8064, 8228, 8262, 8316, 8393, 8448, 8568, 8624, 8712, 8829, 8976, 9072, 9156, 9163, 9408, 9504, 9592, 9639, 9702, 9792, 9801, 9856, 9996, 10098, 10164, 10368, 10464, 10472, 10584, 10682, 10692, 10791, 11016, 11088, 11118, 11424, 11616, 11772, 11781, 11858, 11907, 11968, 12096, 12208, 12342, 12474, 12544, 12672, 12852, 12936, 12971, 13056, 13068, 13189, 13328, 13464, 13552, 13608, 13734, 13952, 14112, 14256, 14388, 14399, 14553, 14688, 14784, 14824, 14994, 15147, 15232, 15246, 15488, 15552, 15696, 15708, 15876, 16023, 16128, 16456, 16524, 16632, 16677, 16786, 17136, 17248, 17424, 17658, 17787, 17952, 18144, 18312, 18326, 18513, 18711, 18816, 19008, 19184, 19278, 19404, 19584, 19602, 19712, 19992, 20196, 20328, 20383, 20601, 20736, 20928, 20944, 21168, 21364, 21384, 21582, 22032, 22176, 22236, 22491, 22848, 22869, 23232, 23544, 23562, 23716, 23814, 23936, 24192, 24416, 24684, 24948, 25179, 25344, 25704, 25872, 25942, 26136, 26378, 26487, 26656, 26928, 27104, 27216, 27468, 27489, 27904, 28224, 28512, 28776, 28798, 28917, 29106, 29376, 29403, 29568, 29648, 29988, 30294, 30464, 30492, 30976, 31104, 31392, 31416, 31752, 32046, 32373, 32912, 33048, 33264, 33354, 33572, 34272, 34496, 34848, 35316, 35343, 35574, 35904, 36288, 36624, 36652, 37026, 37422, 37632, 38016, 38368, 38556, 38808, 38913, 39168, 39204, 39567, 39984, 40392, 40656, 40766, 41202, 41856, 41888, 42336, 42728, 42768, 43164, 43197, 43659, 44064, 44352, 44472, 44982, 45441, 45696, 45738, 46464, 47088, 47124, 47432, 47628, 47872, 48069, 48384, 48832, 49368, 49896, 50031, 50358, 51408, 51744, 51884, 52272, 52756, 52974, 53312, 53361, 53856, 54208, 54432, 54936, 54978, 55539, 56448, 57024, 57552, 57596, 57834, 58212, 58751, 58752, 58806, 59136, 59296, 59976, 60588, 60984, 61149, 61803, 62208, 62784, 62832, 63504, 64092, 64746, 65824, 66096, 66528, 66708, 67144, 67473, 68544, 68607, 68992, 69696, 70632, 70686, 71148, 71808, 72576, 73248, 73304, 74052, 74844, 75537, 76032, 76736, 77112, 77616, 77826, 78408, 79134, 79968, 80784, 81312, 81532, 82404, 82467, 83712, 83776, 84672, 85456, 85536, 86328, 86394, 87318, 88128, 88704, 88944, 89964, 90797, 90882, 91392, 91476, 92323, 92928, 94176, 94248, 94864, 95256, 96138, 97119, 97664, 98736, 99792, 100062, 100716, 100793, 102816, 103488, 103768, 104544, 105512, 105948, 106029, 106624, 106722, 107712, 108416, 108864, 109872, 109956, 111078, 112896, 114048, 115104, 115192, 115668, 116424, 116739, 117502, 117504, 117612, 118592, 118701, 119952, 121176, 121968, 122298, 123606, 125568, 125664, 127008, 128184, 129492, 129591, 130977, 131648, 132192, 133056, 133416, 134288, 134946, 137088, 137214, 137984, 139392, 141264, 141372, 142296, 142681, 143616, 144207, 145152, 146496, 146608, 148104, 149688, 150093, 151074, 153472, 154224, 155232, 155652, 156816, 158268, 159936, 160083, 161568, 162624, 163064, 164808, 164934, 166617, 167552, 169344, 170912, 171072, 172656, 172788, 174636, 176253, 176256, 177408, 177888, 179928, 181594, 181764, 182952, 183447, 184646, 185409, 188352, 188496, 189728, 190512, 192276, 194238, 195328, 197472, 199584, 200124, 201432, 201586, 202419, 205632, 205821, 206976, 207536, 209088, 211024, 211896, 212058, 213248, 213444, 215424, 216832, 217728, 219744, 219912, 222156, 224213, 226611, 228096, 230208, 230384, 231336, 232848, 233478, 235004, 235224, 237184, 237402, 239904, 242352, 243936, 244596, 247212, 247401, 251136, 251328, 254016, 256368, 258984, 259182, 261954, 263296, 264384, 266112, 266832, 268576, 269892, 272391, 274176, 274428, 276969, 278784, 282528, 282744, 284592, 285362, 288414, 291357, 292992, 293216, 296208, 299376, 300186, 302148, 302379, 306944, 308448, 310464, 311304, 313632, 316536, 318087, 319872, 320166, 323136, 325248, 326128, 329616, 329868, 333234, 335104, 338688, 341824, 342144, 345312, 345576, 349272, 350217, 352506, 352512, 355776, 356103, 359856, 363188, 363528, 365904, 366894, 369292, 370818, 376704, 376992, 379456, 381024, 384552, 388476, 388773, 394944, 399168, 400248, 402864, 403172, 404838, 411264, 411642, 413952, 415072, 418176, 422048, 423792, 424116, 426888, 428043, 430848, 432621, 435456, 439488, 439824, 444312, 448426, 450279, 453222, 460416, 460768, 462672, 465696, 466956, 470008, 470448, 474368, 474804, 479808, 480249, 484704, 487872, 489192, 494424, 494802, 499851, 502656, 508032, 512736, 517968, 518364, 523908, 526592, 528759, 528768, 532224, 533664, 537152, 539784, 544782, 548856, 550341, 553938, 565056, 565488, 569184, 570724, 576828, 582714, 585984, 586432, 592416, 598752, 600372, 604296, 604758, 616896, 620928, 622608, 627264, 633072, 636174, 639744, 640332, 646261, 646272, 650496, 652256, 659232, 659736, 666468, 672639, 679833, 683648, 684288, 690624, 691152, 698544, 700434, 705012, 711552, 712206, 719712, 726376, 727056, 731808, 733788, 738584, 741636, 742203, 753408, 753984, 758912, 762048, 769104, 776952, 777546, 789888, 798336, 800496, 805728, 806344, 809676, 817173, 822528, 823284, 830144, 830907, 836352, 844096, 847584, 848232, 853776, 856086, 865242, 878976, 879648, 888624, 896852, 900558, 906444, 907137, 920832, 921536, 925344, 931392, 933912, 940016, 940896, 949608, 959616, 960498, 969408, 975744, 978384, 988848, 989604, 998767, 999702, 1005312, 1016064, 1025472, 1035936, 1036728, 1047816, 1050651, 1057518, 1057536, 1067328, 1068309, 1074304, 1079568, 1089564, 1097712, 1100682, 1107876, 1130112, 1130976, 1138368, 1141448, 1153656, 1165428, 1166319, 1172864, 1184832, 1197504, 1200744, 1208592, 1209516, 1233792, 1241856, 1245216, 1254528, 1266144, 1272348, 1280664, 1284129, 1292522, 1292544, 1297863, 1304512, 1318464, 1319472, 1332936, 1345278, 1359666, 1367296, 1381248, 1382304, 1397088, 1400868, 1410024, 1423104, 1424412, 1439424, 1440747, 1452752, 1454112, 1463616, 1467576, 1477168, 1483272, 1484406, 1507968, 1517824, 1524096, 1538208, 1553904, 1555092, 1569491, 1579776, 1586277, 1596672, 1600992, 1611456, 1612688, 1619352, 1634346, 1646568, 1651023, 1660288, 1661814, 1688192, 1695168, 1696464, 1707552, 1712172, 1730484, 1757952, 1759296, 1777248, 1793704, 1801116, 1812888, 1814274, 1843072, 1850688, 1862784, 1867824, 1880032, 1881792, 1899216, 1919232, 1920996, 1938783, 1938816, 1951488, 1956768, 1977696, 1979208, 1997534, 1999404, 2017917, 2039499, 2050944, 2071872, 2073456, 2095632, 2101302, 2115036, 2134656, 2136618, 2148608, 2159136, 2179128, 2195424, 2201364, 2215752, 2226609, 2260224, 2261952, 2276736, 2282896, 2307312, 2330856, 2332638, 2345728, 2369664, 2395008, 2401488, 2417184, 2419032, 2451519, 2467584, 2490432, 2492721, 2509056, 2532288, 2544696, 2561328, 2568258, 2585044, 2595726, 2609024, 2636928, 2638944, 2665872, 2690556, 2719332, 2721411, 2762496, 2764608, 2794176, 2801736, 2820048, 2848824, 2878848, 2881494, 2905504, 2908224, 2927232, 2935152, 2954336, 2966544, 2968812, 2996301, 3015936, 3048192, 3076416, 3107808, 3110184, 3138982, 3151953, 3172554, 3201984, 3204927, 3222912, 3225376, 3238704, 3268692, 3293136, 3302046, 3320576, 3323628, 3376384, 3390336, 3392928, 3415104, 3424344, 3460968, 3498957, 3518592, 3554496, 3587408, 3602232, 3625776, 3628548, 3686144, 3701376, 3725568, 3735648, 3760064, 3763584, 3798432, 3841992, 3852387, 3877566, 3877632, 3913536, 3955392, 3958416, 3995068, 3998808, 4035834, 4078998, 4101888, 4143744, 4146912, 4191264, 4202604, 4230072, 4269312, 4273236, 4318272, 4358256, 4390848, 4402728, 4431504, 4453218, 4523904, 4553472, 4565792, 4614624, 4661712, 4665276, 4708473, 4739328, 4758831, 4790016, 4802976, 4834368, 4838064, 4903038, 4953069, 4980864, 4985442, 5064576, 5089392, 5122656, 5136516, 5170088, 5191452, 5218048, 5273856, 5277888, 5331744, 5381112, 5438664, 5442822, 5529216, 5588352, 5603472, 5640096, 5697648, 5757696, 5762988, 5811008, 5816349, 5816448, 5854464, 5870304, 5908672, 5933088, 5937624, 5992602, 6053751, 6152832, 6215616, 6220368, 6277964, 6303906, 6345108, 6403968, 6409854, 6445824, 6450752, 6477408, 6537384, 6586272, 6604092, 6647256, 6780672, 6785856, 6830208, 6848688, 6921936, 6997914, 7037184, 7108992, 7174816, 7204464, 7251552, 7257096, 7354557, 7402752, 7471296, 7478163, 7520128, 7527168, 7596864, 7683984, 7704774, 7755132, 7827072, 7910784, 7916832, 7990136, 7997616, 8071668, 8157996, 8164233, 8287488, 8293824, 8382528, 8405208, 8460144, 8546472, 8636544, 8716512, 8781696, 8805456, 8863008, 8906436, 8988903, 9047808, 9131584, 9229248, 9323424, 9330552, 9416946, 9517662, 9605952, 9668736, 9676128, 9806076, 9906138, 9961728, 9970884, 10129152, 10178784, 10245312, 10273032, 10340176, 10382904, 10555776, 10663488, 10762224, 10877328, 10885644, 10986437, 11058432, 11176704, 11206944, 11280192, 11395296, 11525976, 11557161, 11622016, 11632698, 11632896, 11740608, 11817344, 11866176, 11875248, 11985204, 12107502, 12305664, 12431232, 12440736, 12555928, 12607812, 12690216, 12807936, 12819708, 12901504, 12954816, 13074768, 13172544, 13208184, 13294512, 13571712, 13660416, 13697376, 13843872, 13995828, 14125419, 14217984, 14276493, 14349632, 14408928, 14503104, 14514192, 14709114, 14942592, 14956326, 15040256, 15193728, 15367968, 15409548, 15510264, 15654144, 15821568, 15833664, 15980272, 15995232, 16143336, 16315992, 16328466, 16587648, 16765056, 16810416, 16920288, 17092944, 17273088, 17433024, 17449047, 17563392, 17610912, 17726016, 17812872, 17977806, 18161253, 18263168, 18458496, 18646848, 18661104, 18833892, 19035324, 19211904, 19337472, 19352256, 19612152, 19812276, 19941768, 20357568, 20490624, 20546064, 20680352, 20765808, 21111552, 21326976, 21524448, 21754656, 21771288, 21972874, 22063671, 22413888, 22434489, 22560384, 22790592, 23051952, 23114322, 23244032, 23265396, 23481216, 23634688, 23732352, 23750496, 23970408, 24215004, 24492699, 24862464, 24881472, 25111856, 25215624, 25380432, 25639416, 25803008, 25909632, 26149536, 26345088, 26416368, 26589024, 26966709, 27143424, 27394752, 27687744, 27991656, 28250838, 28552986, 28699264, 28817856, 29006208, 29028384, 29418228, 29885184, 29912652, 30387456, 30735936, 30819096, 31020528, 31667328, 31960544, 31990464, 32286672, 32631984, 32656932, 32959311, 33175296, 33530112, 33620832, 33840576, 34185888, 34671483, 34866048, 34898094, 35221824, 35452032, 35625744, 35955612, 36322506, 36526336, 36916992, 37293696, 37322208, 37667784, 38070648, 38423808, 38704512, 39224304, 39624552, 39883536, 40715136, 40981248, 41092128, 41360704, 41531616, 42376257, 42653952, 43048896, 43509312, 43542576, 43945748, 44127342, 44827776, 44868978, 45120768, 45581184, 46103904, 46228644, 46530792, 46962432, 47464704, 47500992, 47940816, 48430008, 48985398, 49762944, 50223712, 50431248, 50760864, 51278832, 51819264, 52299072, 52347141, 52690176, 52832736, 53178048, 53933418, 54483759, 54789504, 55375488, 55983312, 56501676, 57105972, 57398528, 57635712, 58012416, 58056768, 58836456, 59825304, 61471872, 61638192, 62041056, 63334656, 63921088, 63980928, 64573344, 65263968, 65313864, 65918622, 67241664, 67681152, 68371776, 69342966, 69732096, 69796188, 70443648, 70904064, 71251488, 71911224, 72645012, 74587392, 74644416, 75335568, 76141296, 77409024, 78448608, 79249104, 79767072, 80900127, 81430272, 82184256, 82721408, 83063232, 84752514, 86097792, 87018624, 87085152, 87891496, 88254684, 89655552, 89737956, 91162368, 92207808, 92457288, 93061584, 95001984, 95881632, 96860016, 97970796, 98877933, 99525888, 100447424, 100862496, 101521728, 102557664, 104598144, 104694282, 105665472, 106356096, 107866836, 108967518, 109579008, 110750976, 111966624, 113003352, 114211944, 115271424, 116113536, 117672912, 119650608, 122943744, 123276384, 124082112, 127128771, 127842176, 127961856, 129146688, 130527936, 130627728, 131837244, 134483328, 135362304, 136743552, 138685932, 139592376, 140887296, 142502976, 143822448, 145290024, 149288832, 150671136, 152282592, 156897216, 157041423, 158498208, 159534144, 161800254, 164368512, 165442816, 166126464, 169505028, 172195584, 174037248, 174170304, 175782992, 176509368, 179475912, 184415616, 184914576, 186123168, 190003968, 191763264, 193720032, 195941592, 197755866, 200894848, 201724992, 203043456, 205115328, 209196288, 209388564, 211330944, 212712192, 215733672, 217935036, 223933248, 226006704, 228423888, 232227072, 235345824, 239301216, 242700381, 246552768, 248164224, 254257542, 255684352, 258293376, 261055872, 261255456, 263674488, 268966656, 273487104, 277371864, 279184752, 285005952, 287644896, 290580048, 296633799, 298577664, 301342272, 304565184, 313794432, 314082846, 316996416, 319068288, 323600508, 328737024, 332252928, 339010056, 348340608, 351565984, 353018736, 358951824, 368831232, 369829152, 372246336, 381386313, 383526528, 387440064, 391883184, 395511732, 401789696, 403449984, 406086912, 410230656, 418777128, 422661888, 431467344, 435870072, 447866496, 452013408, 456847776, 470691648, 478602432, 485400762, 493105536, 496328448, 508515084, 516586752, 522111744, 522510912, 527348976, 554743728, 558369504, 570011904, 575289792, 581160096, 593267598, 602684544, 609130368, 627588864, 628165692, 633992832, 638136576, 647201016, 678020112, 696681216, 703131968, 706037472, 717903648, 739658304, 744492672, 762772626, 767053056, 774880128, 783766368, 791023464, 806899968, 820461312, 837554256, 862934688, 871740144, 889901397, 895732992, 904026816, 913695552, 941383296, 957204864, 970801524, 986211072, 1017030168, 1045021824, 1054697952, 1109487456, 1116739008, 1150579584, 1162320192, 1186535196, 1205369088, 1218260736, 1256331384, 1267985664, 1294402032, 1356040224, 1406263936, 1412074944, 1435807296, 1479316608, 1488985344, 1525545252, 1549760256, 1567532736, 1582046928, 1675108512, 1725869376, 1743480288, 1779802794, 1808053632, 1827391104, 1882766592, 1914409728, 1941603048, 2034060336, 2090043648, 2109395904, 2218974912, 2233478016, 2301159168, 2324640384, 2373070392, 2512662768, 2588804064, 2669704191, 2712080448, 2812527872, 2824149888, 2871614592, 2958633216, 3051090504, 3135065472, 3164093856, 3350217024, 3451738752, 3486960576, 3559605588, 3616107264, 3654782208, 3883206096, 4068120672, 4218791808, 4437949824, 4466956032, 4649280768, 4746140784, 5025325536, 5177608128, 5339408382, 5424160896, 5648299776, 5743229184, 6102181008, 6270130944, 6328187712, 6700434048, 6903477504, 6973921152, 7119211176, 7766412192, 8136241344, 8437583616, 8875899648, 9492281568, 10050651072, 10355216256, 10678816764, 10848321792, 12204362016, 12656375424, 13400868096, 13947842304, 14238422352, 15532824384, 16272482688, 18984563136, 20101302144, 20710432512, 21357633528, 24408724032, 25312750848, 28476844704, 31065648768, 32544965376, 37969126272, 40202604288, 42715267056, 48817448064, 56953689408, 62131297536, 75938252544, 85430534112, 97634896128, 113907378816, 170861068224, 227814757632, 341722136448, 683444272896]

約数ペア:

[(1, 683444272896), (2, 341722136448), (3, 227814757632), (4, 170861068224), (6, 113907378816), (7, 97634896128), (8, 85430534112), (9, 75938252544), (11, 62131297536), (12, 56953689408), (14, 48817448064), (16, 42715267056), (17, 40202604288), (18, 37969126272), (21, 32544965376), (22, 31065648768), (24, 28476844704), (27, 25312750848), (28, 24408724032), (32, 21357633528), (33, 20710432512), (34, 20101302144), (36, 18984563136), (42, 16272482688), (44, 15532824384), (48, 14238422352), (49, 13947842304), (51, 13400868096), (54, 12656375424), (56, 12204362016), (63, 10848321792), (64, 10678816764), (66, 10355216256), (68, 10050651072), (72, 9492281568), (77, 8875899648), (81, 8437583616), (84, 8136241344), (88, 7766412192), (96, 7119211176), (98, 6973921152), (99, 6903477504), (102, 6700434048), (108, 6328187712), (109, 6270130944), (112, 6102181008), (119, 5743229184), (121, 5648299776), (126, 5424160896), (128, 5339408382), (132, 5177608128), (136, 5025325536), (144, 4746140784), (147, 4649280768), (153, 4466956032), (154, 4437949824), (162, 4218791808), (168, 4068120672), (176, 3883206096), (187, 3654782208), (189, 3616107264), (192, 3559605588), (196, 3486960576), (198, 3451738752), (204, 3350217024), (216, 3164093856), (218, 3135065472), (224, 3051090504), (231, 2958633216), (238, 2871614592), (242, 2824149888), (243, 2812527872), (252, 2712080448), (256, 2669704191), (264, 2588804064), (272, 2512662768), (288, 2373070392), (294, 2324640384), (297, 2301159168), (306, 2233478016), (308, 2218974912), (324, 2109395904), (327, 2090043648), (336, 2034060336), (352, 1941603048), (357, 1914409728), (363, 1882766592), (374, 1827391104), (378, 1808053632), (384, 1779802794), (392, 1743480288), (396, 1725869376), (408, 1675108512), (432, 1582046928), (436, 1567532736), (441, 1549760256), (448, 1525545252), (459, 1488985344), (462, 1479316608), (476, 1435807296), (484, 1412074944), (486, 1406263936), (504, 1356040224), (528, 1294402032), (539, 1267985664), (544, 1256331384), (561, 1218260736), (567, 1205369088), (576, 1186535196), (588, 1162320192), (594, 1150579584), (612, 1116739008), (616, 1109487456), (648, 1054697952), (654, 1045021824), (672, 1017030168), (693, 986211072), (704, 970801524), (714, 957204864), (726, 941383296), (748, 913695552), (756, 904026816), (763, 895732992), (768, 889901397), (784, 871740144), (792, 862934688), (816, 837554256), (833, 820461312), (847, 806899968), (864, 791023464), (872, 783766368), (882, 774880128), (891, 767053056), (896, 762772626), (918, 744492672), (924, 739658304), (952, 717903648), (968, 706037472), (972, 703131968), (981, 696681216), (1008, 678020112), (1056, 647201016), (1071, 638136576), (1078, 633992832), (1088, 628165692), (1089, 627588864), (1122, 609130368), (1134, 602684544), (1152, 593267598), (1176, 581160096), (1188, 575289792), (1199, 570011904), (1224, 558369504), (1232, 554743728), (1296, 527348976), (1308, 522510912), (1309, 522111744), (1323, 516586752), (1344, 508515084), (1377, 496328448), (1386, 493105536), (1408, 485400762), (1428, 478602432), (1452, 470691648), (1496, 456847776), (1512, 452013408), (1526, 447866496), (1568, 435870072), (1584, 431467344), (1617, 422661888), (1632, 418777128), (1666, 410230656), (1683, 406086912), (1694, 403449984), (1701, 401789696), (1728, 395511732), (1744, 391883184), (1764, 387440064), (1782, 383526528), (1792, 381386313), (1836, 372246336), (1848, 369829152), (1853, 368831232), (1904, 358951824), (1936, 353018736), (1944, 351565984), (1962, 348340608), (2016, 339010056), (2057, 332252928), (2079, 328737024), (2112, 323600508), (2142, 319068288), (2156, 316996416), (2176, 314082846), (2178, 313794432), (2244, 304565184), (2268, 301342272), (2289, 298577664), (2304, 296633799), (2352, 290580048), (2376, 287644896), (2398, 285005952), (2448, 279184752), (2464, 277371864), (2499, 273487104), (2541, 268966656), (2592, 263674488), (2616, 261255456), (2618, 261055872), (2646, 258293376), (2673, 255684352), (2688, 254257542), (2754, 248164224), (2772, 246552768), (2816, 242700381), (2856, 239301216), (2904, 235345824), (2943, 232227072), (2992, 228423888), (3024, 226006704), (3052, 223933248), (3136, 217935036), (3168, 215733672), (3213, 212712192), (3234, 211330944), (3264, 209388564), (3267, 209196288), (3332, 205115328), (3366, 203043456), (3388, 201724992), (3402, 200894848), (3456, 197755866), (3488, 195941592), (3528, 193720032), (3564, 191763264), (3597, 190003968), (3672, 186123168), (3696, 184914576), (3706, 184415616), (3808, 179475912), (3872, 176509368), (3888, 175782992), (3924, 174170304), (3927, 174037248), (3969, 172195584), (4032, 169505028), (4114, 166126464), (4131, 165442816), (4158, 164368512), (4224, 161800254), (4284, 159534144), (4312, 158498208), (4352, 157041423), (4356, 156897216), (4488, 152282592), (4536, 150671136), (4578, 149288832), (4704, 145290024), (4752, 143822448), (4796, 142502976), (4851, 140887296), (4896, 139592376), (4928, 138685932), (4998, 136743552), (5049, 135362304), (5082, 134483328), (5184, 131837244), (5232, 130627728), (5236, 130527936), (5292, 129146688), (5341, 127961856), (5346, 127842176), (5376, 127128771), (5508, 124082112), (5544, 123276384), (5559, 122943744), (5712, 119650608), (5808, 117672912), (5886, 116113536), (5929, 115271424), (5984, 114211944), (6048, 113003352), (6104, 111966624), (6171, 110750976), (6237, 109579008), (6272, 108967518), (6336, 107866836), (6426, 106356096), (6468, 105665472), (6528, 104694282), (6534, 104598144), (6664, 102557664), (6732, 101521728), (6776, 100862496), (6804, 100447424), (6867, 99525888), (6912, 98877933), (6976, 97970796), (7056, 96860016), (7128, 95881632), (7194, 95001984), (7344, 93061584), (7392, 92457288), (7412, 92207808), (7497, 91162368), (7616, 89737956), (7623, 89655552), (7744, 88254684), (7776, 87891496), (7848, 87085152), (7854, 87018624), (7938, 86097792), (8064, 84752514), (8228, 83063232), (8262, 82721408), (8316, 82184256), (8393, 81430272), (8448, 80900127), (8568, 79767072), (8624, 79249104), (8712, 78448608), (8829, 77409024), (8976, 76141296), (9072, 75335568), (9156, 74644416), (9163, 74587392), (9408, 72645012), (9504, 71911224), (9592, 71251488), (9639, 70904064), (9702, 70443648), (9792, 69796188), (9801, 69732096), (9856, 69342966), (9996, 68371776), (10098, 67681152), (10164, 67241664), (10368, 65918622), (10464, 65313864), (10472, 65263968), (10584, 64573344), (10682, 63980928), (10692, 63921088), (10791, 63334656), (11016, 62041056), (11088, 61638192), (11118, 61471872), (11424, 59825304), (11616, 58836456), (11772, 58056768), (11781, 58012416), (11858, 57635712), (11907, 57398528), (11968, 57105972), (12096, 56501676), (12208, 55983312), (12342, 55375488), (12474, 54789504), (12544, 54483759), (12672, 53933418), (12852, 53178048), (12936, 52832736), (12971, 52690176), (13056, 52347141), (13068, 52299072), (13189, 51819264), (13328, 51278832), (13464, 50760864), (13552, 50431248), (13608, 50223712), (13734, 49762944), (13952, 48985398), (14112, 48430008), (14256, 47940816), (14388, 47500992), (14399, 47464704), (14553, 46962432), (14688, 46530792), (14784, 46228644), (14824, 46103904), (14994, 45581184), (15147, 45120768), (15232, 44868978), (15246, 44827776), (15488, 44127342), (15552, 43945748), (15696, 43542576), (15708, 43509312), (15876, 43048896), (16023, 42653952), (16128, 42376257), (16456, 41531616), (16524, 41360704), (16632, 41092128), (16677, 40981248), (16786, 40715136), (17136, 39883536), (17248, 39624552), (17424, 39224304), (17658, 38704512), (17787, 38423808), (17952, 38070648), (18144, 37667784), (18312, 37322208), (18326, 37293696), (18513, 36916992), (18711, 36526336), (18816, 36322506), (19008, 35955612), (19184, 35625744), (19278, 35452032), (19404, 35221824), (19584, 34898094), (19602, 34866048), (19712, 34671483), (19992, 34185888), (20196, 33840576), (20328, 33620832), (20383, 33530112), (20601, 33175296), (20736, 32959311), (20928, 32656932), (20944, 32631984), (21168, 32286672), (21364, 31990464), (21384, 31960544), (21582, 31667328), (22032, 31020528), (22176, 30819096), (22236, 30735936), (22491, 30387456), (22848, 29912652), (22869, 29885184), (23232, 29418228), (23544, 29028384), (23562, 29006208), (23716, 28817856), (23814, 28699264), (23936, 28552986), (24192, 28250838), (24416, 27991656), (24684, 27687744), (24948, 27394752), (25179, 27143424), (25344, 26966709), (25704, 26589024), (25872, 26416368), (25942, 26345088), (26136, 26149536), (26378, 25909632), (26487, 25803008), (26656, 25639416), (26928, 25380432), (27104, 25215624), (27216, 25111856), (27468, 24881472), (27489, 24862464), (27904, 24492699), (28224, 24215004), (28512, 23970408), (28776, 23750496), (28798, 23732352), (28917, 23634688), (29106, 23481216), (29376, 23265396), (29403, 23244032), (29568, 23114322), (29648, 23051952), (29988, 22790592), (30294, 22560384), (30464, 22434489), (30492, 22413888), (30976, 22063671), (31104, 21972874), (31392, 21771288), (31416, 21754656), (31752, 21524448), (32046, 21326976), (32373, 21111552), (32912, 20765808), (33048, 20680352), (33264, 20546064), (33354, 20490624), (33572, 20357568), (34272, 19941768), (34496, 19812276), (34848, 19612152), (35316, 19352256), (35343, 19337472), (35574, 19211904), (35904, 19035324), (36288, 18833892), (36624, 18661104), (36652, 18646848), (37026, 18458496), (37422, 18263168), (37632, 18161253), (38016, 17977806), (38368, 17812872), (38556, 17726016), (38808, 17610912), (38913, 17563392), (39168, 17449047), (39204, 17433024), (39567, 17273088), (39984, 17092944), (40392, 16920288), (40656, 16810416), (40766, 16765056), (41202, 16587648), (41856, 16328466), (41888, 16315992), (42336, 16143336), (42728, 15995232), (42768, 15980272), (43164, 15833664), (43197, 15821568), (43659, 15654144), (44064, 15510264), (44352, 15409548), (44472, 15367968), (44982, 15193728), (45441, 15040256), (45696, 14956326), (45738, 14942592), (46464, 14709114), (47088, 14514192), (47124, 14503104), (47432, 14408928), (47628, 14349632), (47872, 14276493), (48069, 14217984), (48384, 14125419), (48832, 13995828), (49368, 13843872), (49896, 13697376), (50031, 13660416), (50358, 13571712), (51408, 13294512), (51744, 13208184), (51884, 13172544), (52272, 13074768), (52756, 12954816), (52974, 12901504), (53312, 12819708), (53361, 12807936), (53856, 12690216), (54208, 12607812), (54432, 12555928), (54936, 12440736), (54978, 12431232), (55539, 12305664), (56448, 12107502), (57024, 11985204), (57552, 11875248), (57596, 11866176), (57834, 11817344), (58212, 11740608), (58751, 11632896), (58752, 11632698), (58806, 11622016), (59136, 11557161), (59296, 11525976), (59976, 11395296), (60588, 11280192), (60984, 11206944), (61149, 11176704), (61803, 11058432), (62208, 10986437), (62784, 10885644), (62832, 10877328), (63504, 10762224), (64092, 10663488), (64746, 10555776), (65824, 10382904), (66096, 10340176), (66528, 10273032), (66708, 10245312), (67144, 10178784), (67473, 10129152), (68544, 9970884), (68607, 9961728), (68992, 9906138), (69696, 9806076), (70632, 9676128), (70686, 9668736), (71148, 9605952), (71808, 9517662), (72576, 9416946), (73248, 9330552), (73304, 9323424), (74052, 9229248), (74844, 9131584), (75537, 9047808), (76032, 8988903), (76736, 8906436), (77112, 8863008), (77616, 8805456), (77826, 8781696), (78408, 8716512), (79134, 8636544), (79968, 8546472), (80784, 8460144), (81312, 8405208), (81532, 8382528), (82404, 8293824), (82467, 8287488), (83712, 8164233), (83776, 8157996), (84672, 8071668), (85456, 7997616), (85536, 7990136), (86328, 7916832), (86394, 7910784), (87318, 7827072), (88128, 7755132), (88704, 7704774), (88944, 7683984), (89964, 7596864), (90797, 7527168), (90882, 7520128), (91392, 7478163), (91476, 7471296), (92323, 7402752), (92928, 7354557), (94176, 7257096), (94248, 7251552), (94864, 7204464), (95256, 7174816), (96138, 7108992), (97119, 7037184), (97664, 6997914), (98736, 6921936), (99792, 6848688), (100062, 6830208), (100716, 6785856), (100793, 6780672), (102816, 6647256), (103488, 6604092), (103768, 6586272), (104544, 6537384), (105512, 6477408), (105948, 6450752), (106029, 6445824), (106624, 6409854), (106722, 6403968), (107712, 6345108), (108416, 6303906), (108864, 6277964), (109872, 6220368), (109956, 6215616), (111078, 6152832), (112896, 6053751), (114048, 5992602), (115104, 5937624), (115192, 5933088), (115668, 5908672), (116424, 5870304), (116739, 5854464), (117502, 5816448), (117504, 5816349), (117612, 5811008), (118592, 5762988), (118701, 5757696), (119952, 5697648), (121176, 5640096), (121968, 5603472), (122298, 5588352), (123606, 5529216), (125568, 5442822), (125664, 5438664), (127008, 5381112), (128184, 5331744), (129492, 5277888), (129591, 5273856), (130977, 5218048), (131648, 5191452), (132192, 5170088), (133056, 5136516), (133416, 5122656), (134288, 5089392), (134946, 5064576), (137088, 4985442), (137214, 4980864), (137984, 4953069), (139392, 4903038), (141264, 4838064), (141372, 4834368), (142296, 4802976), (142681, 4790016), (143616, 4758831), (144207, 4739328), (145152, 4708473), (146496, 4665276), (146608, 4661712), (148104, 4614624), (149688, 4565792), (150093, 4553472), (151074, 4523904), (153472, 4453218), (154224, 4431504), (155232, 4402728), (155652, 4390848), (156816, 4358256), (158268, 4318272), (159936, 4273236), (160083, 4269312), (161568, 4230072), (162624, 4202604), (163064, 4191264), (164808, 4146912), (164934, 4143744), (166617, 4101888), (167552, 4078998), (169344, 4035834), (170912, 3998808), (171072, 3995068), (172656, 3958416), (172788, 3955392), (174636, 3913536), (176253, 3877632), (176256, 3877566), (177408, 3852387), (177888, 3841992), (179928, 3798432), (181594, 3763584), (181764, 3760064), (182952, 3735648), (183447, 3725568), (184646, 3701376), (185409, 3686144), (188352, 3628548), (188496, 3625776), (189728, 3602232), (190512, 3587408), (192276, 3554496), (194238, 3518592), (195328, 3498957), (197472, 3460968), (199584, 3424344), (200124, 3415104), (201432, 3392928), (201586, 3390336), (202419, 3376384), (205632, 3323628), (205821, 3320576), (206976, 3302046), (207536, 3293136), (209088, 3268692), (211024, 3238704), (211896, 3225376), (212058, 3222912), (213248, 3204927), (213444, 3201984), (215424, 3172554), (216832, 3151953), (217728, 3138982), (219744, 3110184), (219912, 3107808), (222156, 3076416), (224213, 3048192), (226611, 3015936), (228096, 2996301), (230208, 2968812), (230384, 2966544), (231336, 2954336), (232848, 2935152), (233478, 2927232), (235004, 2908224), (235224, 2905504), (237184, 2881494), (237402, 2878848), (239904, 2848824), (242352, 2820048), (243936, 2801736), (244596, 2794176), (247212, 2764608), (247401, 2762496), (251136, 2721411), (251328, 2719332), (254016, 2690556), (256368, 2665872), (258984, 2638944), (259182, 2636928), (261954, 2609024), (263296, 2595726), (264384, 2585044), (266112, 2568258), (266832, 2561328), (268576, 2544696), (269892, 2532288), (272391, 2509056), (274176, 2492721), (274428, 2490432), (276969, 2467584), (278784, 2451519), (282528, 2419032), (282744, 2417184), (284592, 2401488), (285362, 2395008), (288414, 2369664), (291357, 2345728), (292992, 2332638), (293216, 2330856), (296208, 2307312), (299376, 2282896), (300186, 2276736), (302148, 2261952), (302379, 2260224), (306944, 2226609), (308448, 2215752), (310464, 2201364), (311304, 2195424), (313632, 2179128), (316536, 2159136), (318087, 2148608), (319872, 2136618), (320166, 2134656), (323136, 2115036), (325248, 2101302), (326128, 2095632), (329616, 2073456), (329868, 2071872), (333234, 2050944), (335104, 2039499), (338688, 2017917), (341824, 1999404), (342144, 1997534), (345312, 1979208), (345576, 1977696), (349272, 1956768), (350217, 1951488), (352506, 1938816), (352512, 1938783), (355776, 1920996), (356103, 1919232), (359856, 1899216), (363188, 1881792), (363528, 1880032), (365904, 1867824), (366894, 1862784), (369292, 1850688), (370818, 1843072), (376704, 1814274), (376992, 1812888), (379456, 1801116), (381024, 1793704), (384552, 1777248), (388476, 1759296), (388773, 1757952), (394944, 1730484), (399168, 1712172), (400248, 1707552), (402864, 1696464), (403172, 1695168), (404838, 1688192), (411264, 1661814), (411642, 1660288), (413952, 1651023), (415072, 1646568), (418176, 1634346), (422048, 1619352), (423792, 1612688), (424116, 1611456), (426888, 1600992), (428043, 1596672), (430848, 1586277), (432621, 1579776), (435456, 1569491), (439488, 1555092), (439824, 1553904), (444312, 1538208), (448426, 1524096), (450279, 1517824), (453222, 1507968), (460416, 1484406), (460768, 1483272), (462672, 1477168), (465696, 1467576), (466956, 1463616), (470008, 1454112), (470448, 1452752), (474368, 1440747), (474804, 1439424), (479808, 1424412), (480249, 1423104), (484704, 1410024), (487872, 1400868), (489192, 1397088), (494424, 1382304), (494802, 1381248), (499851, 1367296), (502656, 1359666), (508032, 1345278), (512736, 1332936), (517968, 1319472), (518364, 1318464), (523908, 1304512), (526592, 1297863), (528759, 1292544), (528768, 1292522), (532224, 1284129), (533664, 1280664), (537152, 1272348), (539784, 1266144), (544782, 1254528), (548856, 1245216), (550341, 1241856), (553938, 1233792), (565056, 1209516), (565488, 1208592), (569184, 1200744), (570724, 1197504), (576828, 1184832), (582714, 1172864), (585984, 1166319), (586432, 1165428), (592416, 1153656), (598752, 1141448), (600372, 1138368), (604296, 1130976), (604758, 1130112), (616896, 1107876), (620928, 1100682), (622608, 1097712), (627264, 1089564), (633072, 1079568), (636174, 1074304), (639744, 1068309), (640332, 1067328), (646261, 1057536), (646272, 1057518), (650496, 1050651), (652256, 1047816), (659232, 1036728), (659736, 1035936), (666468, 1025472), (672639, 1016064), (679833, 1005312), (683648, 999702), (684288, 998767), (690624, 989604), (691152, 988848), (698544, 978384), (700434, 975744), (705012, 969408), (711552, 960498), (712206, 959616), (719712, 949608), (726376, 940896), (727056, 940016), (731808, 933912), (733788, 931392), (738584, 925344), (741636, 921536), (742203, 920832), (753408, 907137), (753984, 906444), (758912, 900558), (762048, 896852), (769104, 888624), (776952, 879648), (777546, 878976), (789888, 865242), (798336, 856086), (800496, 853776), (805728, 848232), (806344, 847584), (809676, 844096), (817173, 836352), (822528, 830907), (823284, 830144)]