723789579744

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1$

素因数の和:163

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 32, 33, 34, 36, 41, 42, 43, 44, 48, 51, 54, 56, 63, 66, 68, 72, 77, 81, 82, 84, 86, 88, 96, 99, 102, 108, 112, 119, 121, 123, 126, 129, 132, 136, 144, 153, 154, 162, 164, 168, 172, 176, 187, 189, 198, 204, 216, 224, 231, 238, 242, 246, 252, 258, 264, 272, 287, 288, 297, 301, 306, 308, 324, 328, 336, 344, 352, 357, 363, 369, 374, 378, 387, 396, 408, 432, 451, 459, 462, 473, 476, 484, 492, 504, 516, 528, 544, 561, 567, 574, 594, 602, 612, 616, 648, 656, 672, 688, 693, 697, 714, 726, 731, 738, 748, 756, 774, 792, 816, 847, 861, 864, 891, 902, 903, 918, 924, 946, 952, 968, 984, 1008, 1032, 1056, 1071, 1089, 1107, 1122, 1134, 1148, 1161, 1188, 1204, 1224, 1232, 1296, 1309, 1312, 1331, 1353, 1376, 1377, 1386, 1394, 1419, 1428, 1452, 1462, 1476, 1496, 1512, 1548, 1584, 1632, 1683, 1694, 1722, 1763, 1782, 1804, 1806, 1836, 1848, 1892, 1904, 1936, 1968, 2016, 2057, 2064, 2079, 2091, 2142, 2178, 2193, 2214, 2244, 2268, 2296, 2322, 2376, 2408, 2448, 2464, 2541, 2583, 2592, 2618, 2662, 2706, 2709, 2754, 2772, 2788, 2838, 2856, 2904, 2924, 2952, 2992, 3024, 3096, 3157, 3168, 3213, 3267, 3311, 3321, 3366, 3388, 3444, 3483, 3526, 3564, 3608, 3612, 3672, 3696, 3784, 3808, 3872, 3927, 3936, 3993, 4059, 4114, 4128, 4158, 4182, 4257, 4284, 4356, 4386, 4428, 4488, 4536, 4592, 4644, 4752, 4816, 4879, 4896, 4961, 5049, 5082, 5117, 5166, 5203, 5236, 5289, 5324, 5412, 5418, 5508, 5544, 5576, 5676, 5712, 5808, 5848, 5904, 5984, 6048, 6171, 6192, 6237, 6273, 6314, 6426, 6534, 6579, 6622, 6642, 6732, 6776, 6888, 6966, 7052, 7128, 7216, 7224, 7344, 7392, 7568, 7623, 7667, 7749, 7854, 7986, 8041, 8118, 8127, 8228, 8316, 8364, 8514, 8568, 8712, 8772, 8856, 8976, 9072, 9184, 9288, 9317, 9471, 9504, 9632, 9639, 9758, 9801, 9922, 9933, 10098, 10164, 10234, 10332, 10406, 10472, 10578, 10648, 10824, 10836, 11016, 11088, 11152, 11352, 11424, 11616, 11696, 11781, 11808, 11979, 12177, 12341, 12342, 12384, 12474, 12546, 12628, 12771, 12852, 13068, 13158, 13244, 13284, 13464, 13552, 13776, 13932, 14104, 14256, 14399, 14432, 14448, 14637, 14688, 14883, 15136, 15147, 15246, 15334, 15351, 15498, 15609, 15708, 15867, 15972, 16082, 16236, 16254, 16456, 16632, 16728, 17028, 17136, 17424, 17544, 17712, 17952, 18144, 18513, 18576, 18634, 18819, 18942, 19278, 19393, 19516, 19602, 19737, 19844, 19866, 20196, 20328, 20468, 20664, 20812, 20944, 21156, 21296, 21648, 21672, 22032, 22176, 22304, 22627, 22704, 22869, 23001, 23247, 23392, 23562, 23958, 24123, 24354, 24381, 24682, 24684, 24948, 25092, 25256, 25542, 25704, 26136, 26316, 26488, 26568, 26928, 27104, 27552, 27864, 27951, 28208, 28413, 28512, 28798, 28896, 29274, 29766, 29799, 29971, 30294, 30492, 30668, 30702, 30996, 31218, 31416, 31734, 31944, 32164, 32472, 32508, 32912, 33264, 33456, 34056, 34272, 34727, 34848, 35088, 35343, 35424, 35937, 36421, 36531, 37023, 37026, 37152, 37268, 37638, 37884, 38313, 38556, 38786, 39032, 39204, 39474, 39688, 39732, 40392, 40656, 40936, 41328, 41624, 41888, 42312, 42592, 43197, 43296, 43344, 43911, 44064, 44649, 45254, 45408, 45738, 46002, 46053, 46494, 46827, 47124, 47601, 47916, 48246, 48708, 48762, 49364, 49368, 49896, 50184, 50512, 51084, 51408, 52272, 52632, 52976, 53136, 53669, 53856, 54571, 55539, 55728, 55902, 56287, 56416, 56457, 56826, 57233, 57596, 58179, 58548, 59211, 59532, 59598, 59942, 60588, 60984, 61336, 61404, 61992, 62436, 62832, 63468, 63888, 64328, 64944, 65016, 65824, 66528, 66912, 67881, 68112, 68607, 69003, 69454, 70176, 70686, 71874, 72369, 72842, 73062, 74046, 74052, 74536, 75276, 75768, 76626, 77112, 77572, 78064, 78408, 78948, 79376, 79464, 80784, 81312, 81872, 82656, 83248, 83853, 84337, 84624, 85239, 86394, 86688, 87822, 88451, 89298, 89397, 89913, 90508, 91476, 92004, 92106, 92988, 93654, 94248, 95202, 95832, 96492, 97416, 97524, 98728, 98736, 99792, 100368, 101024, 102168, 102816, 104181, 104544, 105264, 105952, 106029, 106272, 107338, 107811, 109142, 109263, 111069, 111078, 111456, 111804, 112574, 112914, 113652, 114466, 115192, 116358, 117096, 118422, 119064, 119196, 119884, 121176, 121968, 122672, 122808, 123984, 124872, 125664, 126936, 127776, 128656, 129591, 129888, 130032, 131733, 133947, 135751, 135762, 136224, 137214, 138006, 138159, 138908, 140481, 141372, 142803, 143748, 144738, 145684, 146124, 148092, 148104, 149072, 150552, 151536, 153252, 154224, 155144, 156128, 156816, 157896, 158389, 158752, 158928, 161007, 161568, 163713, 163744, 166496, 166617, 167706, 168674, 168861, 169248, 170478, 171699, 172788, 174537, 175644, 176902, 178596, 178794, 179826, 181016, 182952, 184008, 184212, 185976, 187308, 188496, 190404, 191664, 192984, 194832, 195048, 197456, 197472, 199584, 200736, 203643, 204336, 207009, 208362, 209797, 210528, 212058, 213323, 214676, 215622, 217107, 218284, 218526, 222138, 222156, 223608, 225148, 225828, 227304, 228932, 230384, 232716, 234192, 236844, 238128, 238392, 239768, 242352, 243936, 245344, 245616, 247968, 249744, 251559, 253011, 253872, 255717, 257312, 259182, 260064, 263466, 265353, 267894, 268191, 269739, 271502, 271524, 274428, 276012, 276318, 277816, 280962, 282744, 285606, 287496, 289476, 291368, 292248, 296184, 296208, 298144, 301104, 303072, 306504, 308448, 310288, 312543, 313632, 315792, 316778, 317856, 322014, 327426, 327789, 329681, 333207, 333234, 335412, 337348, 337722, 340956, 343398, 345576, 349074, 351288, 353804, 357192, 357588, 359652, 362032, 365904, 368016, 368424, 371952, 374616, 376992, 380808, 381997, 383328, 385968, 388773, 389664, 390096, 394912, 395199, 400631, 401841, 407253, 407286, 408672, 414018, 414477, 416724, 419594, 421443, 424116, 426646, 429352, 431244, 434214, 436568, 437052, 444276, 444312, 447216, 450296, 451656, 454608, 457864, 460768, 465432, 468384, 473688, 475167, 476256, 476784, 479536, 483021, 484704, 491139, 491232, 499488, 503118, 506022, 506583, 507744, 511434, 515097, 518364, 523611, 526932, 530706, 535788, 536382, 539478, 543004, 543048, 548856, 552024, 552636, 555632, 561924, 565488, 571212, 574992, 578952, 582736, 584496, 590359, 592368, 592416, 602208, 610929, 613008, 619157, 620576, 621027, 625086, 629391, 631584, 633556, 639969, 644028, 651321, 654852, 655578, 659362, 666414, 666468, 670824, 674696, 675444, 681912, 686796, 691152, 698148, 702576, 707608, 714384, 715176, 719304, 724064, 731808, 736032, 736848, 743904, 749232, 754677, 759033, 761616, 763994, 771936, 777546, 780192, 790398, 796059, 801262, 803682, 809217, 814506, 814572, 828036, 828954, 833448, 839188, 842886, 848232, 853292, 858704, 862488, 868428, 873136, 874104, 888552, 888624, 894432, 900592, 903312, 909216, 915728, 927707, 930864, 937629, 947376, 950334, 953568, 959072, 966042, 972961, 982278, 983367, 989043, 999621, 1006236, 1012044, 1013166, 1022868, 1030194, 1036728, 1047222, 1053864, 1061412, 1071576, 1072764, 1078956, 1086008, 1086096, 1097712, 1104048, 1105272, 1111264, 1123848, 1130976, 1142424, 1145991, 1149984, 1157904, 1165472, 1166319, 1168992, 1180718, 1184736, 1201893, 1221759, 1221858, 1226016, 1238314, 1242054, 1250172, 1258782, 1267112, 1279938, 1288056, 1302642, 1309704, 1311156, 1318724, 1332828, 1332936, 1341648, 1349392, 1350888, 1363824, 1373592, 1382304, 1396296, 1405152, 1415216, 1425501, 1428768, 1430352, 1438608, 1449063, 1473417, 1473696, 1493261, 1498464, 1509354, 1518066, 1519749, 1523232, 1527988, 1545291, 1555092, 1570833, 1580796, 1592118, 1602524, 1607364, 1618434, 1629012, 1629144, 1656072, 1657908, 1666896, 1678376, 1685772, 1696464, 1706584, 1717408, 1724976, 1736856, 1746272, 1748208, 1771077, 1777104, 1777248, 1801184, 1806624, 1831456, 1832787, 1855414, 1857471, 1861728, 1875258, 1888173, 1894752, 1900668, 1919907, 1932084, 1945922, 1964556, 1966734, 1978086, 1999242, 2012472, 2024088, 2026332, 2045736, 2060388, 2073456, 2094444, 2107728, 2122824, 2143152, 2145528, 2157912, 2172016, 2172192, 2195424, 2208096, 2210544, 2247696, 2277099, 2284848, 2291982, 2307767, 2315808, 2332638, 2346553, 2361436, 2388177, 2403786, 2427651, 2443518, 2443716, 2476628, 2484108, 2500344, 2517564, 2534224, 2559876, 2576112, 2605284, 2619408, 2622312, 2637448, 2665656, 2665872, 2683296, 2698784, 2701776, 2727648, 2747184, 2783121, 2792592, 2812887, 2830432, 2851002, 2860704, 2877216, 2898126, 2918883, 2946834, 2950101, 2967129, 2986522, 3018708, 3036132, 3039498, 3055976, 3090582, 3110184, 3141666, 3161592, 3184236, 3205048, 3214728, 3236868, 3258024, 3258288, 3312144, 3315816, 3333792, 3356752, 3371544, 3392928, 3413168, 3437973, 3449952, 3473712, 3496416, 3542154, 3554208, 3605679, 3626491, 3665277, 3665574, 3710828, 3714942, 3750516, 3776346, 3801336, 3839814, 3864168, 3891844, 3929112, 3933468, 3956172, 3998484, 4024944, 4048176, 4052664, 4091472, 4120776, 4146912, 4188888, 4215456, 4245648, 4276503, 4286304, 4291056, 4315824, 4344032, 4347189, 4420251, 4421088, 4479783, 4495392, 4554198, 4559247, 4569696, 4583964, 4615534, 4635873, 4665276, 4693106, 4722872, 4776354, 4807572, 4855302, 4887036, 4887432, 4953256, 4968216, 5000688, 5035128, 5068448, 5119752, 5152224, 5210568, 5238816, 5244624, 5274896, 5313231, 5331312, 5331744, 5403552, 5494368, 5566242, 5572413, 5585184, 5625774, 5664519, 5702004, 5759721, 5796252, 5837766, 5893668, 5900202, 5934258, 5973044, 6037416, 6072264, 6078996, 6111952, 6181164, 6220368, 6283332, 6323184, 6368472, 6410096, 6429456, 6473736, 6493949, 6516048, 6516576, 6624288, 6631632, 6713504, 6743088, 6810727, 6826336, 6831297, 6875946, 6923301, 6947424, 7039659, 7084308, 7164531, 7211358, 7252982, 7330554, 7331148, 7421656, 7429884, 7501032, 7552692, 7602672, 7679628, 7728336, 7783688, 7858224, 7866936, 7912344, 7996968, 8049888, 8096352, 8105328, 8182944, 8241552, 8349363, 8377776, 8491296, 8553006, 8582112, 8631648, 8694378, 8756649, 8840502, 8901387, 8959566, 9108396, 9118494, 9167928, 9231068, 9271746, 9330552, 9386212, 9445744, 9552708, 9615144, 9710604, 9774072, 9774864, 9906512, 9936432, 10001376, 10070256, 10239504, 10313919, 10421136, 10489248, 10549792, 10626462, 10662624, 10817037, 10879473, 10995831, 11132484, 11144826, 11251548, 11329038, 11404008, 11519442, 11592504, 11675532, 11787336, 11800404, 11868516, 11946088, 12074832, 12144528, 12157992, 12223904, 12362328, 12440736, 12566664, 12646368, 12736944, 12820192, 12829509, 12858912, 12947472, 12987898, 13032096, 13263264, 13439349, 13486176, 13621454, 13662594, 13751892, 13846602, 14079318, 14168616, 14329062, 14422716, 14505964, 14661108, 14662296, 14843312, 14859768, 15002064, 15105384, 15205344, 15359256, 15456672, 15567376, 15716448, 15733872, 15824688, 15939693, 15993936, 16210656, 16425871, 16483104, 16698726, 16717239, 16755552, 16993557, 17106012, 17279163, 17388756, 17513298, 17681004, 17802774, 17919132, 18216792, 18236988, 18335856, 18462136, 18543492, 18661104, 18772424, 18891488, 19105416, 19230288, 19421208, 19481847, 19548144, 19549728, 19813024, 19872864, 20140512, 20432181, 20479008, 20627838, 20769903, 20842272, 21118977, 21252924, 21634074, 21758946, 21991662, 22264968, 22289652, 22503096, 22658076, 22808016, 23038884, 23185008, 23351064, 23574672, 23600808, 23737032, 23892176, 24149664, 24289056, 24315984, 24724656, 25048089, 25133328, 25385437, 25473888, 25659018, 25894944, 25975796, 26269947, 26704161, 26878698, 27242908, 27325188, 27503784, 27693204, 28158636, 28337232, 28658124, 28845432, 29011928, 29322216, 29324592, 29686624, 29719536, 30004128, 30210768, 30718512, 30941757, 31134752, 31467744, 31649376, 31879386, 31987872, 32451111, 32638419, 32851742, 33397452, 33434478, 33987114, 34212024, 34558326, 34777512, 35026596, 35362008, 35605548, 35838264, 36433584, 36473976, 36671712, 36924272, 37086984, 37322208, 37544848, 38210832, 38460576, 38842416, 38963694, 39096288, 39891401, 40318047, 40864362, 41255676, 41539806, 42237954, 42505848, 43268148, 43517892, 43983324, 44529936, 44579304, 45006192, 45316152, 45616032, 46077768, 46370016, 46702128, 47149344, 47201616, 47474064, 47784352, 47819079, 48631968, 49277613, 49449312, 50096178, 50151717, 50266656, 50770874, 51318036, 51951592, 52539894, 53408322, 53757396, 54485816, 54650376, 55007568, 55386408, 56317272, 56674464, 57316248, 57690864, 58023856, 58445541, 58644432, 58649184, 59439072, 60421536, 61296543, 61437024, 61883514, 62309709, 63356931, 63758772, 64902222, 65276838, 65703484, 66794904, 66868956, 67974228, 68424048, 69116652, 69555024, 70053192, 70724016, 71211096, 71676528, 72867168, 72947952, 73848544, 74173968, 75089696, 75144267, 76156311, 76421664, 77684832, 77927388, 78809841, 79782802, 80636094, 81728724, 82511352, 83079612, 84475908, 85011696, 86536296, 87035784, 87966648, 89059872, 89158608, 90012384, 90632304, 92155536, 93404256, 94403232, 94948128, 95638158, 97915257, 98555226, 100192356, 100303434, 101541748, 102636072, 103903184, 105079788, 106816644, 107514792, 108971632, 109300752, 110015136, 110772816, 112634544, 114632496, 115381728, 116047712, 116891082, 117288864, 119674203, 120954141, 122593086, 123767028, 124619418, 126713862, 127517544, 129804444, 130553676, 131406968, 133589808, 133737912, 135948456, 136848096, 138233304, 139110048, 140106384, 141448032, 142422192, 143353056, 145895904, 147832839, 148347936, 150288534, 152312622, 155854776, 157619682, 159565604, 161272188, 163457448, 165022704, 166159224, 168951816, 170023392, 173072592, 174071568, 175336623, 175933296, 178317216, 181264608, 183889629, 184311072, 186929127, 190070793, 191276316, 195830514, 197110452, 200384712, 200606868, 203083496, 205272144, 207806368, 210159576, 213633288, 215029584, 217943264, 218601504, 221545632, 225269088, 228468933, 229264992, 233782164, 239348406, 241908282, 245186172, 247534056, 249238836, 253427724, 255035088, 259608888, 261107352, 262813936, 267179616, 267475824, 271896912, 276466608, 279239807, 280212768, 284844384, 293745771, 295665678, 300577068, 304625244, 311709552, 315239364, 319131208, 322544376, 326914896, 330045408, 332318448, 337903632, 346145184, 348143136, 350673246, 351866592, 359022609, 367779258, 373858254, 380141586, 382552632, 391661028, 394220904, 400769424, 401213736, 406166992, 410544288, 420319152, 427266576, 430059168, 443498517, 456937866, 467564328, 478696812, 483816564, 490372344, 495068112, 498477672, 506855448, 510070176, 519217776, 522214704, 525627872, 526009869, 534951648, 543793824, 551668887, 552933216, 558479614, 587491542, 591331356, 601154136, 609250488, 623419104, 630478728, 638262416, 645088752, 653829792, 664636896, 675807264, 685406799, 701346492, 718045218, 735558516, 747716508, 760283172, 765105264, 783322056, 788441808, 801538848, 802427472, 812333984, 837719421, 840638304, 854533152, 886997034, 913875732, 935128656, 957393624, 967633128, 980744688, 990136224, 996955344, 1013710896, 1038435552, 1044429408, 1052019738, 1077067827, 1103337774, 1116959228, 1174983084, 1182662712, 1202308272, 1218500976, 1260957456, 1276524832, 1290177504, 1330495551, 1370813598, 1402692984, 1436090436, 1471117032, 1495433016, 1520566344, 1530210528, 1566644112, 1576883616, 1604854944, 1675438842, 1773994068, 1827751464, 1870257312, 1914787248, 1935266256, 1961489376, 1993910688, 2027421792, 2056220397, 2104039476, 2154135654, 2206675548, 2233918456, 2349966168, 2365325424, 2404616544, 2437001952, 2513158263, 2521914912, 2660991102, 2741627196, 2805385968, 2872180872, 2942234064, 2990866032, 3041132688, 3133288224, 3231203481, 3350877684, 3547988136, 3655502928, 3829574496, 3870532512, 4112440794, 4208078952, 4308271308, 4413351096, 4467836912, 4699932336, 4730650848, 5026316526, 5321982204, 5483254392, 5610771936, 5744361744, 5884468128, 5981732064, 6082265376, 6462406962, 6701755368, 7095976272, 7311005856, 7539474789, 8224881588, 8416157904, 8616542616, 8826702192, 8935673824, 9399864672, 10052633052, 10643964408, 10966508784, 11488723488, 12924813924, 13403510736, 14191952544, 15078949578, 16449763176, 16832315808, 17233085232, 17653404384, 20105266104, 21287928816, 21933017568, 22618424367, 25849627848, 26807021472, 30157899156, 32899526352, 34466170464, 40210532208, 42575857632, 45236848734, 51699255696, 60315798312, 65799052704, 80421064416, 90473697468, 103398511392, 120631596624, 180947394936, 241263193248, 361894789872, 723789579744]

約数ペア:

[(1, 723789579744), (2, 361894789872), (3, 241263193248), (4, 180947394936), (6, 120631596624), (7, 103398511392), (8, 90473697468), (9, 80421064416), (11, 65799052704), (12, 60315798312), (14, 51699255696), (16, 45236848734), (17, 42575857632), (18, 40210532208), (21, 34466170464), (22, 32899526352), (24, 30157899156), (27, 26807021472), (28, 25849627848), (32, 22618424367), (33, 21933017568), (34, 21287928816), (36, 20105266104), (41, 17653404384), (42, 17233085232), (43, 16832315808), (44, 16449763176), (48, 15078949578), (51, 14191952544), (54, 13403510736), (56, 12924813924), (63, 11488723488), (66, 10966508784), (68, 10643964408), (72, 10052633052), (77, 9399864672), (81, 8935673824), (82, 8826702192), (84, 8616542616), (86, 8416157904), (88, 8224881588), (96, 7539474789), (99, 7311005856), (102, 7095976272), (108, 6701755368), (112, 6462406962), (119, 6082265376), (121, 5981732064), (123, 5884468128), (126, 5744361744), (129, 5610771936), (132, 5483254392), (136, 5321982204), (144, 5026316526), (153, 4730650848), (154, 4699932336), (162, 4467836912), (164, 4413351096), (168, 4308271308), (172, 4208078952), (176, 4112440794), (187, 3870532512), (189, 3829574496), (198, 3655502928), (204, 3547988136), (216, 3350877684), (224, 3231203481), (231, 3133288224), (238, 3041132688), (242, 2990866032), (246, 2942234064), (252, 2872180872), (258, 2805385968), (264, 2741627196), (272, 2660991102), (287, 2521914912), (288, 2513158263), (297, 2437001952), (301, 2404616544), (306, 2365325424), (308, 2349966168), (324, 2233918456), (328, 2206675548), (336, 2154135654), (344, 2104039476), (352, 2056220397), (357, 2027421792), (363, 1993910688), (369, 1961489376), (374, 1935266256), (378, 1914787248), (387, 1870257312), (396, 1827751464), (408, 1773994068), (432, 1675438842), (451, 1604854944), (459, 1576883616), (462, 1566644112), (473, 1530210528), (476, 1520566344), (484, 1495433016), (492, 1471117032), (504, 1436090436), (516, 1402692984), (528, 1370813598), (544, 1330495551), (561, 1290177504), (567, 1276524832), (574, 1260957456), (594, 1218500976), (602, 1202308272), (612, 1182662712), (616, 1174983084), (648, 1116959228), (656, 1103337774), (672, 1077067827), (688, 1052019738), (693, 1044429408), (697, 1038435552), (714, 1013710896), (726, 996955344), (731, 990136224), (738, 980744688), (748, 967633128), (756, 957393624), (774, 935128656), (792, 913875732), (816, 886997034), (847, 854533152), (861, 840638304), (864, 837719421), (891, 812333984), (902, 802427472), (903, 801538848), (918, 788441808), (924, 783322056), (946, 765105264), (952, 760283172), (968, 747716508), (984, 735558516), (1008, 718045218), (1032, 701346492), (1056, 685406799), (1071, 675807264), (1089, 664636896), (1107, 653829792), (1122, 645088752), (1134, 638262416), (1148, 630478728), (1161, 623419104), (1188, 609250488), (1204, 601154136), (1224, 591331356), (1232, 587491542), (1296, 558479614), (1309, 552933216), (1312, 551668887), (1331, 543793824), (1353, 534951648), (1376, 526009869), (1377, 525627872), (1386, 522214704), (1394, 519217776), (1419, 510070176), (1428, 506855448), (1452, 498477672), (1462, 495068112), (1476, 490372344), (1496, 483816564), (1512, 478696812), (1548, 467564328), (1584, 456937866), (1632, 443498517), (1683, 430059168), (1694, 427266576), (1722, 420319152), (1763, 410544288), (1782, 406166992), (1804, 401213736), (1806, 400769424), (1836, 394220904), (1848, 391661028), (1892, 382552632), (1904, 380141586), (1936, 373858254), (1968, 367779258), (2016, 359022609), (2057, 351866592), (2064, 350673246), (2079, 348143136), (2091, 346145184), (2142, 337903632), (2178, 332318448), (2193, 330045408), (2214, 326914896), (2244, 322544376), (2268, 319131208), (2296, 315239364), (2322, 311709552), (2376, 304625244), (2408, 300577068), (2448, 295665678), (2464, 293745771), (2541, 284844384), (2583, 280212768), (2592, 279239807), (2618, 276466608), (2662, 271896912), (2706, 267475824), (2709, 267179616), (2754, 262813936), (2772, 261107352), (2788, 259608888), (2838, 255035088), (2856, 253427724), (2904, 249238836), (2924, 247534056), (2952, 245186172), (2992, 241908282), (3024, 239348406), (3096, 233782164), (3157, 229264992), (3168, 228468933), (3213, 225269088), (3267, 221545632), (3311, 218601504), (3321, 217943264), (3366, 215029584), (3388, 213633288), (3444, 210159576), (3483, 207806368), (3526, 205272144), (3564, 203083496), (3608, 200606868), (3612, 200384712), (3672, 197110452), (3696, 195830514), (3784, 191276316), (3808, 190070793), (3872, 186929127), (3927, 184311072), (3936, 183889629), (3993, 181264608), (4059, 178317216), (4114, 175933296), (4128, 175336623), (4158, 174071568), (4182, 173072592), (4257, 170023392), (4284, 168951816), (4356, 166159224), (4386, 165022704), (4428, 163457448), (4488, 161272188), (4536, 159565604), (4592, 157619682), (4644, 155854776), (4752, 152312622), (4816, 150288534), (4879, 148347936), (4896, 147832839), (4961, 145895904), (5049, 143353056), (5082, 142422192), (5117, 141448032), (5166, 140106384), (5203, 139110048), (5236, 138233304), (5289, 136848096), (5324, 135948456), (5412, 133737912), (5418, 133589808), (5508, 131406968), (5544, 130553676), (5576, 129804444), (5676, 127517544), (5712, 126713862), (5808, 124619418), (5848, 123767028), (5904, 122593086), (5984, 120954141), (6048, 119674203), (6171, 117288864), (6192, 116891082), (6237, 116047712), (6273, 115381728), (6314, 114632496), (6426, 112634544), (6534, 110772816), (6579, 110015136), (6622, 109300752), (6642, 108971632), (6732, 107514792), (6776, 106816644), (6888, 105079788), (6966, 103903184), (7052, 102636072), (7128, 101541748), (7216, 100303434), (7224, 100192356), (7344, 98555226), (7392, 97915257), (7568, 95638158), (7623, 94948128), (7667, 94403232), (7749, 93404256), (7854, 92155536), (7986, 90632304), (8041, 90012384), (8118, 89158608), (8127, 89059872), (8228, 87966648), (8316, 87035784), (8364, 86536296), (8514, 85011696), (8568, 84475908), (8712, 83079612), (8772, 82511352), (8856, 81728724), (8976, 80636094), (9072, 79782802), (9184, 78809841), (9288, 77927388), (9317, 77684832), (9471, 76421664), (9504, 76156311), (9632, 75144267), (9639, 75089696), (9758, 74173968), (9801, 73848544), (9922, 72947952), (9933, 72867168), (10098, 71676528), (10164, 71211096), (10234, 70724016), (10332, 70053192), (10406, 69555024), (10472, 69116652), (10578, 68424048), (10648, 67974228), (10824, 66868956), (10836, 66794904), (11016, 65703484), (11088, 65276838), (11152, 64902222), (11352, 63758772), (11424, 63356931), (11616, 62309709), (11696, 61883514), (11781, 61437024), (11808, 61296543), (11979, 60421536), (12177, 59439072), (12341, 58649184), (12342, 58644432), (12384, 58445541), (12474, 58023856), (12546, 57690864), (12628, 57316248), (12771, 56674464), (12852, 56317272), (13068, 55386408), (13158, 55007568), (13244, 54650376), (13284, 54485816), (13464, 53757396), (13552, 53408322), (13776, 52539894), (13932, 51951592), (14104, 51318036), (14256, 50770874), (14399, 50266656), (14432, 50151717), (14448, 50096178), (14637, 49449312), (14688, 49277613), (14883, 48631968), (15136, 47819079), (15147, 47784352), (15246, 47474064), (15334, 47201616), (15351, 47149344), (15498, 46702128), (15609, 46370016), (15708, 46077768), (15867, 45616032), (15972, 45316152), (16082, 45006192), (16236, 44579304), (16254, 44529936), (16456, 43983324), (16632, 43517892), (16728, 43268148), (17028, 42505848), (17136, 42237954), (17424, 41539806), (17544, 41255676), (17712, 40864362), (17952, 40318047), (18144, 39891401), (18513, 39096288), (18576, 38963694), (18634, 38842416), (18819, 38460576), (18942, 38210832), (19278, 37544848), (19393, 37322208), (19516, 37086984), (19602, 36924272), (19737, 36671712), (19844, 36473976), (19866, 36433584), (20196, 35838264), (20328, 35605548), (20468, 35362008), (20664, 35026596), (20812, 34777512), (20944, 34558326), (21156, 34212024), (21296, 33987114), (21648, 33434478), (21672, 33397452), (22032, 32851742), (22176, 32638419), (22304, 32451111), (22627, 31987872), (22704, 31879386), (22869, 31649376), (23001, 31467744), (23247, 31134752), (23392, 30941757), (23562, 30718512), (23958, 30210768), (24123, 30004128), (24354, 29719536), (24381, 29686624), (24682, 29324592), (24684, 29322216), (24948, 29011928), (25092, 28845432), (25256, 28658124), (25542, 28337232), (25704, 28158636), (26136, 27693204), (26316, 27503784), (26488, 27325188), (26568, 27242908), (26928, 26878698), (27104, 26704161), (27552, 26269947), (27864, 25975796), (27951, 25894944), (28208, 25659018), (28413, 25473888), (28512, 25385437), (28798, 25133328), (28896, 25048089), (29274, 24724656), (29766, 24315984), (29799, 24289056), (29971, 24149664), (30294, 23892176), (30492, 23737032), (30668, 23600808), (30702, 23574672), (30996, 23351064), (31218, 23185008), (31416, 23038884), (31734, 22808016), (31944, 22658076), (32164, 22503096), (32472, 22289652), (32508, 22264968), (32912, 21991662), (33264, 21758946), (33456, 21634074), (34056, 21252924), (34272, 21118977), (34727, 20842272), (34848, 20769903), (35088, 20627838), (35343, 20479008), (35424, 20432181), (35937, 20140512), (36421, 19872864), (36531, 19813024), (37023, 19549728), (37026, 19548144), (37152, 19481847), (37268, 19421208), (37638, 19230288), (37884, 19105416), (38313, 18891488), (38556, 18772424), (38786, 18661104), (39032, 18543492), (39204, 18462136), (39474, 18335856), (39688, 18236988), (39732, 18216792), (40392, 17919132), (40656, 17802774), (40936, 17681004), (41328, 17513298), (41624, 17388756), (41888, 17279163), (42312, 17106012), (42592, 16993557), (43197, 16755552), (43296, 16717239), (43344, 16698726), (43911, 16483104), (44064, 16425871), (44649, 16210656), (45254, 15993936), (45408, 15939693), (45738, 15824688), (46002, 15733872), (46053, 15716448), (46494, 15567376), (46827, 15456672), (47124, 15359256), (47601, 15205344), (47916, 15105384), (48246, 15002064), (48708, 14859768), (48762, 14843312), (49364, 14662296), (49368, 14661108), (49896, 14505964), (50184, 14422716), (50512, 14329062), (51084, 14168616), (51408, 14079318), (52272, 13846602), (52632, 13751892), (52976, 13662594), (53136, 13621454), (53669, 13486176), (53856, 13439349), (54571, 13263264), (55539, 13032096), (55728, 12987898), (55902, 12947472), (56287, 12858912), (56416, 12829509), (56457, 12820192), (56826, 12736944), (57233, 12646368), (57596, 12566664), (58179, 12440736), (58548, 12362328), (59211, 12223904), (59532, 12157992), (59598, 12144528), (59942, 12074832), (60588, 11946088), (60984, 11868516), (61336, 11800404), (61404, 11787336), (61992, 11675532), (62436, 11592504), (62832, 11519442), (63468, 11404008), (63888, 11329038), (64328, 11251548), (64944, 11144826), (65016, 11132484), (65824, 10995831), (66528, 10879473), (66912, 10817037), (67881, 10662624), (68112, 10626462), (68607, 10549792), (69003, 10489248), (69454, 10421136), (70176, 10313919), (70686, 10239504), (71874, 10070256), (72369, 10001376), (72842, 9936432), (73062, 9906512), (74046, 9774864), (74052, 9774072), (74536, 9710604), (75276, 9615144), (75768, 9552708), (76626, 9445744), (77112, 9386212), (77572, 9330552), (78064, 9271746), (78408, 9231068), (78948, 9167928), (79376, 9118494), (79464, 9108396), (80784, 8959566), (81312, 8901387), (81872, 8840502), (82656, 8756649), (83248, 8694378), (83853, 8631648), (84337, 8582112), (84624, 8553006), (85239, 8491296), (86394, 8377776), (86688, 8349363), (87822, 8241552), (88451, 8182944), (89298, 8105328), (89397, 8096352), (89913, 8049888), (90508, 7996968), (91476, 7912344), (92004, 7866936), (92106, 7858224), (92988, 7783688), (93654, 7728336), (94248, 7679628), (95202, 7602672), (95832, 7552692), (96492, 7501032), (97416, 7429884), (97524, 7421656), (98728, 7331148), (98736, 7330554), (99792, 7252982), (100368, 7211358), (101024, 7164531), (102168, 7084308), (102816, 7039659), (104181, 6947424), (104544, 6923301), (105264, 6875946), (105952, 6831297), (106029, 6826336), (106272, 6810727), (107338, 6743088), (107811, 6713504), (109142, 6631632), (109263, 6624288), (111069, 6516576), (111078, 6516048), (111456, 6493949), (111804, 6473736), (112574, 6429456), (112914, 6410096), (113652, 6368472), (114466, 6323184), (115192, 6283332), (116358, 6220368), (117096, 6181164), (118422, 6111952), (119064, 6078996), (119196, 6072264), (119884, 6037416), (121176, 5973044), (121968, 5934258), (122672, 5900202), (122808, 5893668), (123984, 5837766), (124872, 5796252), (125664, 5759721), (126936, 5702004), (127776, 5664519), (128656, 5625774), (129591, 5585184), (129888, 5572413), (130032, 5566242), (131733, 5494368), (133947, 5403552), (135751, 5331744), (135762, 5331312), (136224, 5313231), (137214, 5274896), (138006, 5244624), (138159, 5238816), (138908, 5210568), (140481, 5152224), (141372, 5119752), (142803, 5068448), (143748, 5035128), (144738, 5000688), (145684, 4968216), (146124, 4953256), (148092, 4887432), (148104, 4887036), (149072, 4855302), (150552, 4807572), (151536, 4776354), (153252, 4722872), (154224, 4693106), (155144, 4665276), (156128, 4635873), (156816, 4615534), (157896, 4583964), (158389, 4569696), (158752, 4559247), (158928, 4554198), (161007, 4495392), (161568, 4479783), (163713, 4421088), (163744, 4420251), (166496, 4347189), (166617, 4344032), (167706, 4315824), (168674, 4291056), (168861, 4286304), (169248, 4276503), (170478, 4245648), (171699, 4215456), (172788, 4188888), (174537, 4146912), (175644, 4120776), (176902, 4091472), (178596, 4052664), (178794, 4048176), (179826, 4024944), (181016, 3998484), (182952, 3956172), (184008, 3933468), (184212, 3929112), (185976, 3891844), (187308, 3864168), (188496, 3839814), (190404, 3801336), (191664, 3776346), (192984, 3750516), (194832, 3714942), (195048, 3710828), (197456, 3665574), (197472, 3665277), (199584, 3626491), (200736, 3605679), (203643, 3554208), (204336, 3542154), (207009, 3496416), (208362, 3473712), (209797, 3449952), (210528, 3437973), (212058, 3413168), (213323, 3392928), (214676, 3371544), (215622, 3356752), (217107, 3333792), (218284, 3315816), (218526, 3312144), (222138, 3258288), (222156, 3258024), (223608, 3236868), (225148, 3214728), (225828, 3205048), (227304, 3184236), (228932, 3161592), (230384, 3141666), (232716, 3110184), (234192, 3090582), (236844, 3055976), (238128, 3039498), (238392, 3036132), (239768, 3018708), (242352, 2986522), (243936, 2967129), (245344, 2950101), (245616, 2946834), (247968, 2918883), (249744, 2898126), (251559, 2877216), (253011, 2860704), (253872, 2851002), (255717, 2830432), (257312, 2812887), (259182, 2792592), (260064, 2783121), (263466, 2747184), (265353, 2727648), (267894, 2701776), (268191, 2698784), (269739, 2683296), (271502, 2665872), (271524, 2665656), (274428, 2637448), (276012, 2622312), (276318, 2619408), (277816, 2605284), (280962, 2576112), (282744, 2559876), (285606, 2534224), (287496, 2517564), (289476, 2500344), (291368, 2484108), (292248, 2476628), (296184, 2443716), (296208, 2443518), (298144, 2427651), (301104, 2403786), (303072, 2388177), (306504, 2361436), (308448, 2346553), (310288, 2332638), (312543, 2315808), (313632, 2307767), (315792, 2291982), (316778, 2284848), (317856, 2277099), (322014, 2247696), (327426, 2210544), (327789, 2208096), (329681, 2195424), (333207, 2172192), (333234, 2172016), (335412, 2157912), (337348, 2145528), (337722, 2143152), (340956, 2122824), (343398, 2107728), (345576, 2094444), (349074, 2073456), (351288, 2060388), (353804, 2045736), (357192, 2026332), (357588, 2024088), (359652, 2012472), (362032, 1999242), (365904, 1978086), (368016, 1966734), (368424, 1964556), (371952, 1945922), (374616, 1932084), (376992, 1919907), (380808, 1900668), (381997, 1894752), (383328, 1888173), (385968, 1875258), (388773, 1861728), (389664, 1857471), (390096, 1855414), (394912, 1832787), (395199, 1831456), (400631, 1806624), (401841, 1801184), (407253, 1777248), (407286, 1777104), (408672, 1771077), (414018, 1748208), (414477, 1746272), (416724, 1736856), (419594, 1724976), (421443, 1717408), (424116, 1706584), (426646, 1696464), (429352, 1685772), (431244, 1678376), (434214, 1666896), (436568, 1657908), (437052, 1656072), (444276, 1629144), (444312, 1629012), (447216, 1618434), (450296, 1607364), (451656, 1602524), (454608, 1592118), (457864, 1580796), (460768, 1570833), (465432, 1555092), (468384, 1545291), (473688, 1527988), (475167, 1523232), (476256, 1519749), (476784, 1518066), (479536, 1509354), (483021, 1498464), (484704, 1493261), (491139, 1473696), (491232, 1473417), (499488, 1449063), (503118, 1438608), (506022, 1430352), (506583, 1428768), (507744, 1425501), (511434, 1415216), (515097, 1405152), (518364, 1396296), (523611, 1382304), (526932, 1373592), (530706, 1363824), (535788, 1350888), (536382, 1349392), (539478, 1341648), (543004, 1332936), (543048, 1332828), (548856, 1318724), (552024, 1311156), (552636, 1309704), (555632, 1302642), (561924, 1288056), (565488, 1279938), (571212, 1267112), (574992, 1258782), (578952, 1250172), (582736, 1242054), (584496, 1238314), (590359, 1226016), (592368, 1221858), (592416, 1221759), (602208, 1201893), (610929, 1184736), (613008, 1180718), (619157, 1168992), (620576, 1166319), (621027, 1165472), (625086, 1157904), (629391, 1149984), (631584, 1145991), (633556, 1142424), (639969, 1130976), (644028, 1123848), (651321, 1111264), (654852, 1105272), (655578, 1104048), (659362, 1097712), (666414, 1086096), (666468, 1086008), (670824, 1078956), (674696, 1072764), (675444, 1071576), (681912, 1061412), (686796, 1053864), (691152, 1047222), (698148, 1036728), (702576, 1030194), (707608, 1022868), (714384, 1013166), (715176, 1012044), (719304, 1006236), (724064, 999621), (731808, 989043), (736032, 983367), (736848, 982278), (743904, 972961), (749232, 966042), (754677, 959072), (759033, 953568), (761616, 950334), (763994, 947376), (771936, 937629), (777546, 930864), (780192, 927707), (790398, 915728), (796059, 909216), (801262, 903312), (803682, 900592), (809217, 894432), (814506, 888624), (814572, 888552), (828036, 874104), (828954, 873136), (833448, 868428), (839188, 862488), (842886, 858704), (848232, 853292)]