674905609728

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1$

素因数の和:177

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 24, 27, 28, 29, 32, 34, 36, 42, 43, 47, 48, 49, 51, 54, 56, 58, 63, 64, 68, 72, 84, 86, 87, 94, 96, 98, 102, 108, 112, 116, 119, 126, 128, 129, 136, 141, 144, 147, 153, 168, 172, 174, 188, 189, 192, 196, 203, 204, 216, 224, 232, 238, 252, 256, 258, 261, 272, 282, 288, 294, 301, 306, 329, 336, 344, 348, 357, 376, 378, 384, 387, 392, 406, 408, 423, 432, 441, 448, 459, 464, 476, 493, 504, 512, 516, 522, 544, 564, 576, 588, 602, 609, 612, 658, 672, 688, 696, 714, 731, 752, 756, 768, 774, 783, 784, 799, 812, 816, 833, 846, 864, 882, 896, 903, 918, 928, 952, 986, 987, 1008, 1032, 1044, 1071, 1088, 1128, 1152, 1161, 1176, 1204, 1218, 1224, 1247, 1269, 1316, 1323, 1344, 1363, 1376, 1392, 1421, 1428, 1462, 1479, 1504, 1512, 1536, 1548, 1566, 1568, 1598, 1624, 1632, 1666, 1692, 1728, 1764, 1792, 1806, 1827, 1836, 1856, 1904, 1972, 1974, 2016, 2021, 2064, 2088, 2107, 2142, 2176, 2193, 2256, 2303, 2304, 2322, 2352, 2397, 2408, 2436, 2448, 2494, 2499, 2538, 2632, 2646, 2688, 2709, 2726, 2752, 2784, 2842, 2856, 2924, 2958, 2961, 3008, 3024, 3096, 3132, 3136, 3196, 3213, 3248, 3264, 3332, 3384, 3451, 3456, 3528, 3584, 3612, 3654, 3672, 3712, 3741, 3808, 3944, 3948, 4032, 4042, 4089, 4128, 4176, 4214, 4263, 4284, 4352, 4386, 4437, 4512, 4606, 4608, 4644, 4704, 4794, 4816, 4872, 4896, 4988, 4998, 5076, 5117, 5264, 5292, 5376, 5418, 5452, 5481, 5504, 5568, 5593, 5684, 5712, 5848, 5916, 5922, 6016, 6048, 6063, 6192, 6264, 6272, 6321, 6392, 6426, 6496, 6528, 6579, 6664, 6768, 6902, 6909, 6912, 7056, 7191, 7224, 7308, 7344, 7424, 7482, 7497, 7616, 7888, 7896, 8064, 8084, 8127, 8178, 8256, 8352, 8428, 8526, 8568, 8704, 8729, 8772, 8874, 8883, 9024, 9212, 9288, 9408, 9541, 9588, 9632, 9744, 9792, 9976, 9996, 10152, 10234, 10353, 10528, 10584, 10752, 10836, 10904, 10962, 11008, 11136, 11186, 11223, 11368, 11424, 11696, 11832, 11844, 12032, 12096, 12126, 12267, 12384, 12528, 12544, 12642, 12784, 12789, 12852, 12992, 13056, 13158, 13311, 13328, 13536, 13804, 13818, 13824, 14112, 14147, 14382, 14448, 14616, 14688, 14848, 14964, 14994, 15232, 15351, 15776, 15792, 16128, 16168, 16254, 16356, 16512, 16704, 16779, 16856, 17052, 17136, 17458, 17544, 17748, 17766, 18048, 18189, 18424, 18576, 18816, 18963, 19082, 19176, 19264, 19488, 19584, 19737, 19952, 19992, 20304, 20468, 20706, 20727, 21056, 21168, 21199, 21573, 21672, 21808, 21924, 22016, 22272, 22372, 22446, 22491, 22736, 22848, 23171, 23392, 23664, 23688, 24064, 24157, 24192, 24252, 24534, 24768, 25056, 25088, 25284, 25568, 25578, 25704, 25984, 26112, 26187, 26316, 26622, 26656, 27072, 27608, 27636, 28224, 28294, 28623, 28764, 28896, 29232, 29376, 29928, 29988, 30464, 30702, 31059, 31552, 31584, 32256, 32336, 32508, 32712, 33024, 33408, 33558, 33669, 33712, 34104, 34272, 34357, 34916, 35088, 35496, 35532, 35819, 36096, 36378, 36801, 36848, 37152, 37632, 37926, 38164, 38352, 38367, 38528, 38976, 39151, 39168, 39474, 39904, 39984, 40608, 40936, 41412, 41454, 42112, 42336, 42398, 42441, 43146, 43344, 43616, 43848, 44544, 44744, 44892, 44982, 45472, 45696, 46053, 46342, 46784, 47328, 47376, 48314, 48384, 48504, 49068, 49536, 50112, 50337, 50568, 51136, 51156, 51408, 51968, 52374, 52632, 53244, 53312, 54144, 54567, 55216, 55272, 56448, 56588, 56889, 57246, 57528, 57792, 58464, 58609, 58752, 59856, 59976, 60928, 61103, 61404, 62118, 62181, 63104, 63168, 63597, 64672, 65016, 65424, 66048, 66787, 66816, 67116, 67338, 67424, 68208, 68544, 68714, 69513, 69832, 70176, 70992, 71064, 71638, 72192, 72471, 72756, 73602, 73696, 74304, 75264, 75852, 76328, 76704, 76734, 77056, 77952, 78302, 78336, 78561, 78948, 79808, 79968, 81216, 81872, 82824, 82908, 84224, 84672, 84796, 84882, 85869, 86292, 86688, 87232, 87696, 89488, 89784, 89964, 90944, 91392, 92106, 92684, 93177, 93568, 94656, 94752, 96628, 96768, 97008, 98136, 99029, 99072, 100224, 100674, 101136, 102272, 102312, 102816, 103071, 103936, 104748, 105264, 106488, 106624, 107457, 108288, 109134, 110432, 110544, 112896, 113176, 113778, 114492, 115056, 115584, 116928, 117218, 117453, 117504, 119712, 119952, 122206, 122808, 124236, 124362, 126208, 126336, 127194, 127323, 129344, 130032, 130848, 133574, 133632, 134232, 134676, 134848, 136416, 137088, 137428, 138159, 139026, 139664, 140352, 141984, 142128, 143276, 144942, 145512, 147204, 147392, 148393, 148608, 151011, 151704, 152656, 153408, 153468, 154112, 155904, 156604, 157122, 157896, 159616, 159936, 162197, 162432, 163744, 165648, 165816, 168448, 169344, 169592, 169764, 171738, 172584, 173376, 174464, 175392, 175827, 178976, 179568, 179928, 181888, 182784, 183309, 184212, 185368, 186354, 187136, 189312, 189504, 190791, 193256, 194016, 196272, 198058, 198144, 200361, 200448, 201348, 202272, 204544, 204624, 205632, 206142, 208539, 209496, 210528, 212976, 213248, 214914, 216576, 217413, 218268, 220864, 221088, 225792, 226352, 227556, 228984, 230112, 231168, 233856, 234436, 234906, 235008, 235683, 239424, 239904, 240499, 244412, 245616, 248472, 248724, 252416, 252672, 254388, 254646, 257607, 258688, 260064, 261696, 267148, 268464, 269352, 269696, 272832, 274176, 274856, 276318, 278052, 279328, 280704, 283968, 284256, 286552, 289884, 291024, 294408, 294784, 296786, 297087, 297216, 302022, 303408, 305312, 306816, 306936, 309213, 311808, 313208, 314244, 315792, 319232, 319872, 322371, 324394, 324864, 327488, 331296, 331632, 338688, 339184, 339528, 343476, 345168, 346752, 348928, 350784, 351654, 352359, 357952, 359136, 359856, 363776, 366618, 368424, 370736, 372708, 374272, 378624, 379008, 381582, 381969, 386512, 388032, 392544, 396116, 400722, 400896, 402696, 404544, 409088, 409248, 410263, 411264, 412284, 417078, 418992, 421056, 425952, 426496, 429828, 434826, 436536, 441728, 442176, 445179, 452704, 455112, 457968, 460224, 462336, 467712, 468872, 469812, 471366, 478848, 479808, 480998, 486591, 488824, 491232, 496944, 497448, 505344, 508776, 509292, 515214, 517376, 520128, 523392, 527481, 534296, 536928, 538704, 539392, 545664, 548352, 549712, 549927, 552636, 556104, 558656, 561408, 567936, 568512, 572373, 573104, 579768, 582048, 588816, 589568, 593572, 594174, 594432, 601083, 604044, 606816, 610624, 613632, 613872, 618426, 625617, 626416, 628488, 631584, 638464, 639744, 644742, 648788, 649728, 652239, 654976, 662592, 663264, 677376, 678368, 679056, 686952, 690336, 693504, 697856, 701568, 703308, 704718, 715904, 718272, 719712, 721497, 727552, 733236, 736848, 741472, 745416, 757248, 758016, 763164, 763938, 773024, 776064, 785088, 792232, 801444, 805392, 809088, 818496, 820526, 822528, 824568, 834156, 837984, 842112, 851904, 859656, 869652, 873072, 883456, 884352, 890358, 891261, 905408, 910224, 915936, 920448, 927639, 935424, 937744, 939624, 942732, 957696, 959616, 961996, 967113, 973182, 977648, 982464, 993888, 994896, 996353, 1017552, 1018584, 1030428, 1034752, 1038751, 1040256, 1046784, 1054962, 1057077, 1068592, 1073856, 1077408, 1078784, 1091328, 1099424, 1099854, 1105272, 1112208, 1117312, 1122816, 1135379, 1135872, 1137024, 1144746, 1146208, 1159536, 1164096, 1177632, 1179136, 1187144, 1188348, 1202166, 1208088, 1213632, 1221248, 1227264, 1227744, 1230789, 1236852, 1251234, 1252832, 1256976, 1263168, 1279488, 1289484, 1297576, 1304478, 1309952, 1325184, 1326528, 1335537, 1356736, 1358112, 1373904, 1380672, 1387008, 1403136, 1406616, 1409436, 1431808, 1436544, 1439424, 1442994, 1459773, 1466472, 1473696, 1482944, 1490832, 1516032, 1526328, 1527876, 1546048, 1552128, 1570176, 1582443, 1584464, 1602888, 1610784, 1618176, 1636992, 1641052, 1645056, 1649136, 1649781, 1668312, 1675968, 1683493, 1684224, 1703808, 1719312, 1739304, 1746144, 1766912, 1768704, 1780716, 1782522, 1803249, 1810816, 1820448, 1831872, 1840896, 1855278, 1875488, 1879248, 1885464, 1915392, 1919232, 1923992, 1934226, 1946364, 1955296, 1964928, 1987776, 1989792, 1992706, 2035104, 2037168, 2060856, 2077502, 2080512, 2093568, 2109924, 2114154, 2137184, 2147712, 2154816, 2164491, 2182656, 2198848, 2199708, 2210544, 2224416, 2234624, 2270758, 2271744, 2274048, 2289492, 2292416, 2319072, 2328192, 2355264, 2374288, 2376696, 2404332, 2416176, 2427264, 2442496, 2455488, 2461578, 2473704, 2502468, 2505664, 2513952, 2526336, 2578968, 2595152, 2608956, 2619904, 2650368, 2653056, 2671074, 2673783, 2713472, 2716224, 2747808, 2761344, 2806272, 2813232, 2818872, 2863616, 2871841, 2873088, 2878848, 2885988, 2919546, 2932944, 2947392, 2965888, 2981664, 2989059, 3052656, 3055752, 3092096, 3104256, 3116253, 3140352, 3164886, 3168928, 3205776, 3221568, 3236352, 3273984, 3282104, 3298272, 3299562, 3336624, 3351936, 3366986, 3368448, 3406137, 3407616, 3438624, 3478608, 3492288, 3537408, 3561432, 3565044, 3606498, 3621632, 3640896, 3663744, 3681792, 3692367, 3710556, 3750976, 3758496, 3770928, 3838464, 3847984, 3868452, 3892728, 3910592, 3929856, 3975552, 3979584, 3985412, 4006611, 4070208, 4074336, 4121712, 4155004, 4161024, 4219848, 4228308, 4274368, 4295424, 4309632, 4328982, 4379319, 4397696, 4399416, 4421088, 4448832, 4469248, 4541516, 4548096, 4578984, 4584832, 4638144, 4656384, 4710528, 4748576, 4753392, 4808664, 4832352, 4854528, 4884992, 4910976, 4923156, 4947408, 5004936, 5011328, 5027904, 5050479, 5052672, 5157936, 5190304, 5217912, 5300736, 5306112, 5342148, 5347566, 5426944, 5432448, 5495616, 5522688, 5626464, 5637744, 5743682, 5746176, 5757696, 5771976, 5839092, 5865888, 5894784, 5931776, 5963328, 5978118, 6105312, 6111504, 6184192, 6232506, 6280704, 6329772, 6337856, 6411552, 6443136, 6493473, 6547968, 6564208, 6596544, 6599124, 6673248, 6703872, 6733972, 6812274, 6815232, 6877248, 6957216, 6974471, 6984576, 7122864, 7130088, 7212996, 7243264, 7281792, 7327488, 7384734, 7421112, 7501952, 7516992, 7541856, 7695968, 7736904, 7785456, 7821184, 7859712, 7951104, 7959168, 7970824, 8013222, 8140416, 8148672, 8243424, 8310008, 8439696, 8456616, 8548736, 8590848, 8615523, 8619264, 8657964, 8758638, 8795392, 8798832, 8842176, 8897664, 8967177, 9083032, 9157968, 9169664, 9276288, 9312768, 9348759, 9421056, 9497152, 9506784, 9617328, 9664704, 9709056, 9821952, 9846312, 9894816, 10009872, 10022656, 10055808, 10100958, 10105344, 10218411, 10315872, 10380608, 10435824, 10612224, 10684296, 10695132, 10853888, 10864896, 10991232, 11045376, 11077101, 11252928, 11275488, 11487364, 11515392, 11543952, 11678184, 11731776, 11789568, 11863552, 11926656, 11956236, 12210624, 12223008, 12368384, 12465012, 12659544, 12675712, 12823104, 12886272, 12986946, 13128416, 13193088, 13198248, 13346496, 13407744, 13467944, 13624548, 13754496, 13914432, 13948942, 13969152, 14245728, 14260176, 14425992, 14563584, 14654976, 14769468, 14842224, 15003904, 15033984, 15083712, 15151437, 15391936, 15473808, 15570912, 15642368, 15902208, 15918336, 15941648, 16026444, 16280832, 16297344, 16486848, 16620016, 16879392, 16913232, 17097472, 17231046, 17238528, 17315928, 17517276, 17590784, 17597664, 17684352, 17795328, 17934354, 18166064, 18315936, 18339328, 18552576, 18697518, 18842112, 18994304, 19013568, 19234656, 19329408, 19643904, 19692624, 19789632, 20019744, 20045312, 20111616, 20201916, 20436822, 20631744, 20761216, 20871648, 20923413, 21368592, 21390264, 21729792, 21982464, 22154202, 22505856, 22550976, 22974728, 23087904, 23356368, 23463552, 23579136, 23853312, 23912472, 24421248, 24446016, 24930024, 25319088, 25351424, 25646208, 25772544, 25846569, 25973892, 26256832, 26386176, 26396496, 26692992, 26901531, 26935888, 27249096, 27508992, 27828864, 27897884, 27938304, 28046277, 28491456, 28520352, 28851984, 29127168, 29538936, 29684448, 30007808, 30067968, 30167424, 30302874, 30655233, 30783872, 30947616, 31141824, 31284736, 31836672, 31883296, 32052888, 32561664, 32594688, 32973696, 33240032, 33758784, 33826464, 34194944, 34462092, 34631856, 35034552, 35195328, 35368704, 35590656, 35868708, 36332128, 36631872, 37105152, 37395036, 37988608, 38027136, 38469312, 38658816, 39385248, 39579264, 40039488, 40223232, 40403832, 40873644, 41263488, 41522432, 41743296, 41846826, 42737184, 42780528, 43964928, 44308404, 45011712, 45101952, 45454311, 45949456, 46175808, 46712736, 46927104, 47706624, 47824944, 48821297, 48842496, 48892032, 49860048, 50638176, 50702848, 51292416, 51693138, 51947784, 52513664, 52772352, 52792992, 53385984, 53803062, 53871776, 54498192, 55017984, 55657728, 55795768, 56092554, 56982912, 57040704, 57703968, 59077872, 59368896, 60135936, 60334848, 60605748, 61310466, 61567744, 61895232, 62283648, 62770239, 63766592, 64105776, 65189376, 65947392, 66480064, 67517568, 67652928, 68924184, 69263712, 70069104, 70390656, 70737408, 71737416, 72664256, 73263744, 74790072, 75977216, 76054272, 76938624, 77317632, 77539707, 78770496, 79158528, 80078976, 80807664, 81747288, 82526976, 83044864, 83486592, 83693652, 85474368, 85561056, 88616808, 90023424, 90203904, 90908622, 91898912, 92351616, 93425472, 93854208, 95649888, 97642594, 97684992, 97784064, 99720096, 101276352, 102584832, 103386276, 103895568, 105027328, 105585984, 106771968, 107606124, 107743552, 108996384, 111315456, 111591536, 112185108, 113965824, 114081408, 115407936, 118155744, 118737792, 120669696, 121211496, 122620932, 123135488, 123790464, 124567296, 125540478, 127533184, 128211552, 131894784, 132960128, 135035136, 135305856, 137848368, 138527424, 140138208, 140781312, 143474832, 145328512, 146463891, 146527488, 149580144, 152108544, 153877248, 155079414, 157540992, 158317056, 160157952, 161615328, 163494576, 165053952, 166973184, 167387304, 170948736, 171122112, 177233616, 180407808, 181817244, 183797824, 184703232, 186850944, 188310717, 191299776, 195285188, 195568128, 199440192, 202552704, 206772552, 207791136, 210054656, 211171968, 215212248, 215487104, 217992768, 223183072, 224370216, 227931648, 228162816, 230815872, 236311488, 237475584, 242422992, 245241864, 247580928, 249134592, 251080956, 255066368, 256423104, 265920256, 270070272, 270611712, 275696736, 277054848, 280276416, 281562624, 286949664, 290657024, 292927782, 293054976, 299160288, 307754496, 310158828, 315081984, 320315904, 323230656, 326989152, 333946368, 334774608, 341897472, 342244224, 354467232, 363634488, 367595648, 369406464, 373701888, 376621434, 382599552, 390570376, 398880384, 405105408, 413545104, 415582272, 422343936, 430424496, 430974208, 435985536, 439391673, 446366144, 448740432, 456325632, 461631744, 472622976, 474951168, 484845984, 490483728, 495161856, 502161912, 510132736, 512846208, 531840512, 541223424, 551393472, 554109696, 560552832, 573899328, 581314048, 585855564, 598320576, 620317656, 630163968, 646461312, 653978304, 669549216, 683794944, 684488448, 708934464, 727268976, 735191296, 747403776, 753242868, 765199104, 781140752, 797760768, 810210816, 827090208, 831164544, 844687872, 860848992, 861948416, 871971072, 878783346, 892732288, 897480864, 923263488, 945245952, 969691968, 980967456, 1004323824, 1025692416, 1102786944, 1108219392, 1121105664, 1147798656, 1171711128, 1196641152, 1240635312, 1292922624, 1307956608, 1318175019, 1339098432, 1368976896, 1417868928, 1454537952, 1470382592, 1506485736, 1530398208, 1562281504, 1595521536, 1654180416, 1662329088, 1721697984, 1743942144, 1757566692, 1785464576, 1794961728, 1890491904, 1939383936, 1961934912, 2008647648, 2051384832, 2205573888, 2242211328, 2295597312, 2343422256, 2393282304, 2481270624, 2585845248, 2615913216, 2636350038, 2678196864, 2835737856, 2909075904, 3012971472, 3124563008, 3308360832, 3324658176, 3443395968, 3515133384, 3570929152, 3589923456, 3878767872, 3923869824, 4017295296, 4411147776, 4591194624, 4686844512, 4786564608, 4962541248, 5231826432, 5272700076, 5356393728, 5671475712, 5818151808, 6025942944, 6249126016, 6616721664, 6886791936, 7030266768, 7179846912, 7757535744, 7847739648, 8034590592, 9373689024, 9925082496, 10545400152, 10712787456, 11636303616, 12051885888, 12498252032, 13233443328, 13773583872, 14060533536, 14359693824, 15695479296, 16069181184, 18747378048, 19850164992, 21090800304, 23272607232, 24103771776, 24996504064, 28121067072, 32138362368, 37494756096, 39700329984, 42181600608, 48207543552, 56242134144, 74989512192, 84363201216, 96415087104, 112484268288, 168726402432, 224968536576, 337452804864, 674905609728]

約数ペア:

[(1, 674905609728), (2, 337452804864), (3, 224968536576), (4, 168726402432), (6, 112484268288), (7, 96415087104), (8, 84363201216), (9, 74989512192), (12, 56242134144), (14, 48207543552), (16, 42181600608), (17, 39700329984), (18, 37494756096), (21, 32138362368), (24, 28121067072), (27, 24996504064), (28, 24103771776), (29, 23272607232), (32, 21090800304), (34, 19850164992), (36, 18747378048), (42, 16069181184), (43, 15695479296), (47, 14359693824), (48, 14060533536), (49, 13773583872), (51, 13233443328), (54, 12498252032), (56, 12051885888), (58, 11636303616), (63, 10712787456), (64, 10545400152), (68, 9925082496), (72, 9373689024), (84, 8034590592), (86, 7847739648), (87, 7757535744), (94, 7179846912), (96, 7030266768), (98, 6886791936), (102, 6616721664), (108, 6249126016), (112, 6025942944), (116, 5818151808), (119, 5671475712), (126, 5356393728), (128, 5272700076), (129, 5231826432), (136, 4962541248), (141, 4786564608), (144, 4686844512), (147, 4591194624), (153, 4411147776), (168, 4017295296), (172, 3923869824), (174, 3878767872), (188, 3589923456), (189, 3570929152), (192, 3515133384), (196, 3443395968), (203, 3324658176), (204, 3308360832), (216, 3124563008), (224, 3012971472), (232, 2909075904), (238, 2835737856), (252, 2678196864), (256, 2636350038), (258, 2615913216), (261, 2585845248), (272, 2481270624), (282, 2393282304), (288, 2343422256), (294, 2295597312), (301, 2242211328), (306, 2205573888), (329, 2051384832), (336, 2008647648), (344, 1961934912), (348, 1939383936), (357, 1890491904), (376, 1794961728), (378, 1785464576), (384, 1757566692), (387, 1743942144), (392, 1721697984), (406, 1662329088), (408, 1654180416), (423, 1595521536), (432, 1562281504), (441, 1530398208), (448, 1506485736), (459, 1470382592), (464, 1454537952), (476, 1417868928), (493, 1368976896), (504, 1339098432), (512, 1318175019), (516, 1307956608), (522, 1292922624), (544, 1240635312), (564, 1196641152), (576, 1171711128), (588, 1147798656), (602, 1121105664), (609, 1108219392), (612, 1102786944), (658, 1025692416), (672, 1004323824), (688, 980967456), (696, 969691968), (714, 945245952), (731, 923263488), (752, 897480864), (756, 892732288), (768, 878783346), (774, 871971072), (783, 861948416), (784, 860848992), (799, 844687872), (812, 831164544), (816, 827090208), (833, 810210816), (846, 797760768), (864, 781140752), (882, 765199104), (896, 753242868), (903, 747403776), (918, 735191296), (928, 727268976), (952, 708934464), (986, 684488448), (987, 683794944), (1008, 669549216), (1032, 653978304), (1044, 646461312), (1071, 630163968), (1088, 620317656), (1128, 598320576), (1152, 585855564), (1161, 581314048), (1176, 573899328), (1204, 560552832), (1218, 554109696), (1224, 551393472), (1247, 541223424), (1269, 531840512), (1316, 512846208), (1323, 510132736), (1344, 502161912), (1363, 495161856), (1376, 490483728), (1392, 484845984), (1421, 474951168), (1428, 472622976), (1462, 461631744), (1479, 456325632), (1504, 448740432), (1512, 446366144), (1536, 439391673), (1548, 435985536), (1566, 430974208), (1568, 430424496), (1598, 422343936), (1624, 415582272), (1632, 413545104), (1666, 405105408), (1692, 398880384), (1728, 390570376), (1764, 382599552), (1792, 376621434), (1806, 373701888), (1827, 369406464), (1836, 367595648), (1856, 363634488), (1904, 354467232), (1972, 342244224), (1974, 341897472), (2016, 334774608), (2021, 333946368), (2064, 326989152), (2088, 323230656), (2107, 320315904), (2142, 315081984), (2176, 310158828), (2193, 307754496), (2256, 299160288), (2303, 293054976), (2304, 292927782), (2322, 290657024), (2352, 286949664), (2397, 281562624), (2408, 280276416), (2436, 277054848), (2448, 275696736), (2494, 270611712), (2499, 270070272), (2538, 265920256), (2632, 256423104), (2646, 255066368), (2688, 251080956), (2709, 249134592), (2726, 247580928), (2752, 245241864), (2784, 242422992), (2842, 237475584), (2856, 236311488), (2924, 230815872), (2958, 228162816), (2961, 227931648), (3008, 224370216), (3024, 223183072), (3096, 217992768), (3132, 215487104), (3136, 215212248), (3196, 211171968), (3213, 210054656), (3248, 207791136), (3264, 206772552), (3332, 202552704), (3384, 199440192), (3451, 195568128), (3456, 195285188), (3528, 191299776), (3584, 188310717), (3612, 186850944), (3654, 184703232), (3672, 183797824), (3712, 181817244), (3741, 180407808), (3808, 177233616), (3944, 171122112), (3948, 170948736), (4032, 167387304), (4042, 166973184), (4089, 165053952), (4128, 163494576), (4176, 161615328), (4214, 160157952), (4263, 158317056), (4284, 157540992), (4352, 155079414), (4386, 153877248), (4437, 152108544), (4512, 149580144), (4606, 146527488), (4608, 146463891), (4644, 145328512), (4704, 143474832), (4794, 140781312), (4816, 140138208), (4872, 138527424), (4896, 137848368), (4988, 135305856), (4998, 135035136), (5076, 132960128), (5117, 131894784), (5264, 128211552), (5292, 127533184), (5376, 125540478), (5418, 124567296), (5452, 123790464), (5481, 123135488), (5504, 122620932), (5568, 121211496), (5593, 120669696), (5684, 118737792), (5712, 118155744), (5848, 115407936), (5916, 114081408), (5922, 113965824), (6016, 112185108), (6048, 111591536), (6063, 111315456), (6192, 108996384), (6264, 107743552), (6272, 107606124), (6321, 106771968), (6392, 105585984), (6426, 105027328), (6496, 103895568), (6528, 103386276), (6579, 102584832), (6664, 101276352), (6768, 99720096), (6902, 97784064), (6909, 97684992), (6912, 97642594), (7056, 95649888), (7191, 93854208), (7224, 93425472), (7308, 92351616), (7344, 91898912), (7424, 90908622), (7482, 90203904), (7497, 90023424), (7616, 88616808), (7888, 85561056), (7896, 85474368), (8064, 83693652), (8084, 83486592), (8127, 83044864), (8178, 82526976), (8256, 81747288), (8352, 80807664), (8428, 80078976), (8526, 79158528), (8568, 78770496), (8704, 77539707), (8729, 77317632), (8772, 76938624), (8874, 76054272), (8883, 75977216), (9024, 74790072), (9212, 73263744), (9288, 72664256), (9408, 71737416), (9541, 70737408), (9588, 70390656), (9632, 70069104), (9744, 69263712), (9792, 68924184), (9976, 67652928), (9996, 67517568), (10152, 66480064), (10234, 65947392), (10353, 65189376), (10528, 64105776), (10584, 63766592), (10752, 62770239), (10836, 62283648), (10904, 61895232), (10962, 61567744), (11008, 61310466), (11136, 60605748), (11186, 60334848), (11223, 60135936), (11368, 59368896), (11424, 59077872), (11696, 57703968), (11832, 57040704), (11844, 56982912), (12032, 56092554), (12096, 55795768), (12126, 55657728), (12267, 55017984), (12384, 54498192), (12528, 53871776), (12544, 53803062), (12642, 53385984), (12784, 52792992), (12789, 52772352), (12852, 52513664), (12992, 51947784), (13056, 51693138), (13158, 51292416), (13311, 50702848), (13328, 50638176), (13536, 49860048), (13804, 48892032), (13818, 48842496), (13824, 48821297), (14112, 47824944), (14147, 47706624), (14382, 46927104), (14448, 46712736), (14616, 46175808), (14688, 45949456), (14848, 45454311), (14964, 45101952), (14994, 45011712), (15232, 44308404), (15351, 43964928), (15776, 42780528), (15792, 42737184), (16128, 41846826), (16168, 41743296), (16254, 41522432), (16356, 41263488), (16512, 40873644), (16704, 40403832), (16779, 40223232), (16856, 40039488), (17052, 39579264), (17136, 39385248), (17458, 38658816), (17544, 38469312), (17748, 38027136), (17766, 37988608), (18048, 37395036), (18189, 37105152), (18424, 36631872), (18576, 36332128), (18816, 35868708), (18963, 35590656), (19082, 35368704), (19176, 35195328), (19264, 35034552), (19488, 34631856), (19584, 34462092), (19737, 34194944), (19952, 33826464), (19992, 33758784), (20304, 33240032), (20468, 32973696), (20706, 32594688), (20727, 32561664), (21056, 32052888), (21168, 31883296), (21199, 31836672), (21573, 31284736), (21672, 31141824), (21808, 30947616), (21924, 30783872), (22016, 30655233), (22272, 30302874), (22372, 30167424), (22446, 30067968), (22491, 30007808), (22736, 29684448), (22848, 29538936), (23171, 29127168), (23392, 28851984), (23664, 28520352), (23688, 28491456), (24064, 28046277), (24157, 27938304), (24192, 27897884), (24252, 27828864), (24534, 27508992), (24768, 27249096), (25056, 26935888), (25088, 26901531), (25284, 26692992), (25568, 26396496), (25578, 26386176), (25704, 26256832), (25984, 25973892), (26112, 25846569), (26187, 25772544), (26316, 25646208), (26622, 25351424), (26656, 25319088), (27072, 24930024), (27608, 24446016), (27636, 24421248), (28224, 23912472), (28294, 23853312), (28623, 23579136), (28764, 23463552), (28896, 23356368), (29232, 23087904), (29376, 22974728), (29928, 22550976), (29988, 22505856), (30464, 22154202), (30702, 21982464), (31059, 21729792), (31552, 21390264), (31584, 21368592), (32256, 20923413), (32336, 20871648), (32508, 20761216), (32712, 20631744), (33024, 20436822), (33408, 20201916), (33558, 20111616), (33669, 20045312), (33712, 20019744), (34104, 19789632), (34272, 19692624), (34357, 19643904), (34916, 19329408), (35088, 19234656), (35496, 19013568), (35532, 18994304), (35819, 18842112), (36096, 18697518), (36378, 18552576), (36801, 18339328), (36848, 18315936), (37152, 18166064), (37632, 17934354), (37926, 17795328), (38164, 17684352), (38352, 17597664), (38367, 17590784), (38528, 17517276), (38976, 17315928), (39151, 17238528), (39168, 17231046), (39474, 17097472), (39904, 16913232), (39984, 16879392), (40608, 16620016), (40936, 16486848), (41412, 16297344), (41454, 16280832), (42112, 16026444), (42336, 15941648), (42398, 15918336), (42441, 15902208), (43146, 15642368), (43344, 15570912), (43616, 15473808), (43848, 15391936), (44544, 15151437), (44744, 15083712), (44892, 15033984), (44982, 15003904), (45472, 14842224), (45696, 14769468), (46053, 14654976), (46342, 14563584), (46784, 14425992), (47328, 14260176), (47376, 14245728), (48314, 13969152), (48384, 13948942), (48504, 13914432), (49068, 13754496), (49536, 13624548), (50112, 13467944), (50337, 13407744), (50568, 13346496), (51136, 13198248), (51156, 13193088), (51408, 13128416), (51968, 12986946), (52374, 12886272), (52632, 12823104), (53244, 12675712), (53312, 12659544), (54144, 12465012), (54567, 12368384), (55216, 12223008), (55272, 12210624), (56448, 11956236), (56588, 11926656), (56889, 11863552), (57246, 11789568), (57528, 11731776), (57792, 11678184), (58464, 11543952), (58609, 11515392), (58752, 11487364), (59856, 11275488), (59976, 11252928), (60928, 11077101), (61103, 11045376), (61404, 10991232), (62118, 10864896), (62181, 10853888), (63104, 10695132), (63168, 10684296), (63597, 10612224), (64672, 10435824), (65016, 10380608), (65424, 10315872), (66048, 10218411), (66787, 10105344), (66816, 10100958), (67116, 10055808), (67338, 10022656), (67424, 10009872), (68208, 9894816), (68544, 9846312), (68714, 9821952), (69513, 9709056), (69832, 9664704), (70176, 9617328), (70992, 9506784), (71064, 9497152), (71638, 9421056), (72192, 9348759), (72471, 9312768), (72756, 9276288), (73602, 9169664), (73696, 9157968), (74304, 9083032), (75264, 8967177), (75852, 8897664), (76328, 8842176), (76704, 8798832), (76734, 8795392), (77056, 8758638), (77952, 8657964), (78302, 8619264), (78336, 8615523), (78561, 8590848), (78948, 8548736), (79808, 8456616), (79968, 8439696), (81216, 8310008), (81872, 8243424), (82824, 8148672), (82908, 8140416), (84224, 8013222), (84672, 7970824), (84796, 7959168), (84882, 7951104), (85869, 7859712), (86292, 7821184), (86688, 7785456), (87232, 7736904), (87696, 7695968), (89488, 7541856), (89784, 7516992), (89964, 7501952), (90944, 7421112), (91392, 7384734), (92106, 7327488), (92684, 7281792), (93177, 7243264), (93568, 7212996), (94656, 7130088), (94752, 7122864), (96628, 6984576), (96768, 6974471), (97008, 6957216), (98136, 6877248), (99029, 6815232), (99072, 6812274), (100224, 6733972), (100674, 6703872), (101136, 6673248), (102272, 6599124), (102312, 6596544), (102816, 6564208), (103071, 6547968), (103936, 6493473), (104748, 6443136), (105264, 6411552), (106488, 6337856), (106624, 6329772), (107457, 6280704), (108288, 6232506), (109134, 6184192), (110432, 6111504), (110544, 6105312), (112896, 5978118), (113176, 5963328), (113778, 5931776), (114492, 5894784), (115056, 5865888), (115584, 5839092), (116928, 5771976), (117218, 5757696), (117453, 5746176), (117504, 5743682), (119712, 5637744), (119952, 5626464), (122206, 5522688), (122808, 5495616), (124236, 5432448), (124362, 5426944), (126208, 5347566), (126336, 5342148), (127194, 5306112), (127323, 5300736), (129344, 5217912), (130032, 5190304), (130848, 5157936), (133574, 5052672), (133632, 5050479), (134232, 5027904), (134676, 5011328), (134848, 5004936), (136416, 4947408), (137088, 4923156), (137428, 4910976), (138159, 4884992), (139026, 4854528), (139664, 4832352), (140352, 4808664), (141984, 4753392), (142128, 4748576), (143276, 4710528), (144942, 4656384), (145512, 4638144), (147204, 4584832), (147392, 4578984), (148393, 4548096), (148608, 4541516), (151011, 4469248), (151704, 4448832), (152656, 4421088), (153408, 4399416), (153468, 4397696), (154112, 4379319), (155904, 4328982), (156604, 4309632), (157122, 4295424), (157896, 4274368), (159616, 4228308), (159936, 4219848), (162197, 4161024), (162432, 4155004), (163744, 4121712), (165648, 4074336), (165816, 4070208), (168448, 4006611), (169344, 3985412), (169592, 3979584), (169764, 3975552), (171738, 3929856), (172584, 3910592), (173376, 3892728), (174464, 3868452), (175392, 3847984), (175827, 3838464), (178976, 3770928), (179568, 3758496), (179928, 3750976), (181888, 3710556), (182784, 3692367), (183309, 3681792), (184212, 3663744), (185368, 3640896), (186354, 3621632), (187136, 3606498), (189312, 3565044), (189504, 3561432), (190791, 3537408), (193256, 3492288), (194016, 3478608), (196272, 3438624), (198058, 3407616), (198144, 3406137), (200361, 3368448), (200448, 3366986), (201348, 3351936), (202272, 3336624), (204544, 3299562), (204624, 3298272), (205632, 3282104), (206142, 3273984), (208539, 3236352), (209496, 3221568), (210528, 3205776), (212976, 3168928), (213248, 3164886), (214914, 3140352), (216576, 3116253), (217413, 3104256), (218268, 3092096), (220864, 3055752), (221088, 3052656), (225792, 2989059), (226352, 2981664), (227556, 2965888), (228984, 2947392), (230112, 2932944), (231168, 2919546), (233856, 2885988), (234436, 2878848), (234906, 2873088), (235008, 2871841), (235683, 2863616), (239424, 2818872), (239904, 2813232), (240499, 2806272), (244412, 2761344), (245616, 2747808), (248472, 2716224), (248724, 2713472), (252416, 2673783), (252672, 2671074), (254388, 2653056), (254646, 2650368), (257607, 2619904), (258688, 2608956), (260064, 2595152), (261696, 2578968), (267148, 2526336), (268464, 2513952), (269352, 2505664), (269696, 2502468), (272832, 2473704), (274176, 2461578), (274856, 2455488), (276318, 2442496), (278052, 2427264), (279328, 2416176), (280704, 2404332), (283968, 2376696), (284256, 2374288), (286552, 2355264), (289884, 2328192), (291024, 2319072), (294408, 2292416), (294784, 2289492), (296786, 2274048), (297087, 2271744), (297216, 2270758), (302022, 2234624), (303408, 2224416), (305312, 2210544), (306816, 2199708), (306936, 2198848), (309213, 2182656), (311808, 2164491), (313208, 2154816), (314244, 2147712), (315792, 2137184), (319232, 2114154), (319872, 2109924), (322371, 2093568), (324394, 2080512), (324864, 2077502), (327488, 2060856), (331296, 2037168), (331632, 2035104), (338688, 1992706), (339184, 1989792), (339528, 1987776), (343476, 1964928), (345168, 1955296), (346752, 1946364), (348928, 1934226), (350784, 1923992), (351654, 1919232), (352359, 1915392), (357952, 1885464), (359136, 1879248), (359856, 1875488), (363776, 1855278), (366618, 1840896), (368424, 1831872), (370736, 1820448), (372708, 1810816), (374272, 1803249), (378624, 1782522), (379008, 1780716), (381582, 1768704), (381969, 1766912), (386512, 1746144), (388032, 1739304), (392544, 1719312), (396116, 1703808), (400722, 1684224), (400896, 1683493), (402696, 1675968), (404544, 1668312), (409088, 1649781), (409248, 1649136), (410263, 1645056), (411264, 1641052), (412284, 1636992), (417078, 1618176), (418992, 1610784), (421056, 1602888), (425952, 1584464), (426496, 1582443), (429828, 1570176), (434826, 1552128), (436536, 1546048), (441728, 1527876), (442176, 1526328), (445179, 1516032), (452704, 1490832), (455112, 1482944), (457968, 1473696), (460224, 1466472), (462336, 1459773), (467712, 1442994), (468872, 1439424), (469812, 1436544), (471366, 1431808), (478848, 1409436), (479808, 1406616), (480998, 1403136), (486591, 1387008), (488824, 1380672), (491232, 1373904), (496944, 1358112), (497448, 1356736), (505344, 1335537), (508776, 1326528), (509292, 1325184), (515214, 1309952), (517376, 1304478), (520128, 1297576), (523392, 1289484), (527481, 1279488), (534296, 1263168), (536928, 1256976), (538704, 1252832), (539392, 1251234), (545664, 1236852), (548352, 1230789), (549712, 1227744), (549927, 1227264), (552636, 1221248), (556104, 1213632), (558656, 1208088), (561408, 1202166), (567936, 1188348), (568512, 1187144), (572373, 1179136), (573104, 1177632), (579768, 1164096), (582048, 1159536), (588816, 1146208), (589568, 1144746), (593572, 1137024), (594174, 1135872), (594432, 1135379), (601083, 1122816), (604044, 1117312), (606816, 1112208), (610624, 1105272), (613632, 1099854), (613872, 1099424), (618426, 1091328), (625617, 1078784), (626416, 1077408), (628488, 1073856), (631584, 1068592), (638464, 1057077), (639744, 1054962), (644742, 1046784), (648788, 1040256), (649728, 1038751), (652239, 1034752), (654976, 1030428), (662592, 1018584), (663264, 1017552), (677376, 996353), (678368, 994896), (679056, 993888), (686952, 982464), (690336, 977648), (693504, 973182), (697856, 967113), (701568, 961996), (703308, 959616), (704718, 957696), (715904, 942732), (718272, 939624), (719712, 937744), (721497, 935424), (727552, 927639), (733236, 920448), (736848, 915936), (741472, 910224), (745416, 905408), (757248, 891261), (758016, 890358), (763164, 884352), (763938, 883456), (773024, 873072), (776064, 869652), (785088, 859656), (792232, 851904), (801444, 842112), (805392, 837984), (809088, 834156), (818496, 824568), (820526, 822528)]