307108410336

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{139}}^1$

素因数の和:246

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 29, 32, 34, 36, 38, 39, 42, 48, 51, 52, 54, 56, 57, 58, 63, 68, 72, 76, 78, 81, 84, 87, 91, 96, 102, 104, 108, 112, 114, 116, 117, 119, 126, 133, 136, 139, 144, 152, 153, 156, 162, 168, 171, 174, 182, 189, 203, 204, 208, 216, 221, 224, 228, 232, 234, 238, 247, 252, 261, 266, 272, 273, 278, 288, 304, 306, 312, 323, 324, 336, 342, 348, 351, 357, 364, 377, 378, 399, 406, 408, 416, 417, 432, 442, 456, 459, 464, 468, 476, 493, 494, 504, 513, 522, 532, 544, 546, 551, 556, 567, 608, 609, 612, 624, 646, 648, 663, 672, 684, 696, 702, 714, 728, 741, 754, 756, 783, 798, 812, 816, 819, 834, 864, 884, 912, 918, 928, 936, 952, 969, 973, 986, 988, 1008, 1026, 1044, 1053, 1064, 1071, 1092, 1102, 1112, 1131, 1134, 1197, 1218, 1224, 1248, 1251, 1292, 1296, 1326, 1368, 1377, 1392, 1404, 1428, 1456, 1479, 1482, 1508, 1512, 1539, 1547, 1566, 1596, 1624, 1632, 1638, 1653, 1668, 1729, 1768, 1807, 1824, 1827, 1836, 1872, 1904, 1938, 1946, 1972, 1976, 1989, 2016, 2052, 2088, 2106, 2128, 2142, 2184, 2204, 2223, 2224, 2261, 2262, 2268, 2349, 2363, 2394, 2436, 2448, 2457, 2502, 2584, 2592, 2639, 2641, 2652, 2736, 2754, 2784, 2808, 2856, 2907, 2912, 2919, 2958, 2964, 3016, 3024, 3078, 3094, 3132, 3192, 3213, 3248, 3276, 3306, 3336, 3393, 3451, 3458, 3536, 3591, 3614, 3654, 3672, 3744, 3753, 3808, 3857, 3876, 3892, 3944, 3952, 3978, 4031, 4104, 4176, 4199, 4212, 4256, 4284, 4368, 4408, 4437, 4446, 4448, 4522, 4524, 4536, 4641, 4698, 4726, 4788, 4872, 4896, 4914, 4959, 5004, 5168, 5187, 5278, 5282, 5304, 5421, 5472, 5481, 5508, 5616, 5712, 5814, 5838, 5916, 5928, 5967, 6032, 6048, 6156, 6188, 6264, 6384, 6409, 6426, 6496, 6552, 6612, 6669, 6672, 6783, 6786, 6902, 6916, 7072, 7089, 7163, 7182, 7228, 7308, 7344, 7371, 7506, 7714, 7752, 7784, 7888, 7904, 7917, 7923, 7956, 8062, 8208, 8352, 8398, 8424, 8568, 8721, 8736, 8757, 8816, 8874, 8892, 9044, 9048, 9072, 9282, 9367, 9396, 9452, 9576, 9639, 9744, 9828, 9918, 10008, 10179, 10336, 10353, 10374, 10556, 10564, 10608, 10773, 10842, 10962, 11016, 11232, 11259, 11424, 11571, 11628, 11676, 11832, 11856, 11934, 12064, 12093, 12312, 12376, 12528, 12597, 12649, 12768, 12818, 12852, 13104, 13224, 13311, 13338, 13344, 13566, 13572, 13804, 13832, 13923, 14178, 14326, 14364, 14456, 14616, 14688, 14742, 14877, 15012, 15428, 15504, 15561, 15568, 15776, 15834, 15846, 15912, 16124, 16263, 16416, 16443, 16541, 16796, 16848, 17136, 17442, 17514, 17632, 17748, 17784, 17901, 18088, 18096, 18144, 18487, 18564, 18734, 18792, 18904, 19152, 19227, 19278, 19488, 19656, 19836, 20007, 20016, 20349, 20358, 20706, 20748, 21112, 21128, 21216, 21267, 21489, 21546, 21684, 21924, 22032, 22518, 23142, 23256, 23352, 23664, 23712, 23751, 23769, 23868, 24186, 24624, 24752, 25056, 25194, 25298, 25636, 25704, 26163, 26208, 26271, 26448, 26622, 26676, 27132, 27144, 27608, 27664, 27846, 28101, 28217, 28356, 28652, 28728, 28912, 29232, 29393, 29484, 29754, 30024, 30537, 30719, 30856, 31008, 31059, 31122, 31136, 31668, 31692, 31824, 32248, 32526, 32886, 33082, 33592, 33696, 34272, 34333, 34713, 34884, 35028, 35496, 35568, 35802, 36176, 36192, 36279, 36974, 37128, 37468, 37584, 37791, 37808, 37947, 38304, 38454, 38556, 39312, 39672, 39933, 40014, 40032, 40698, 40716, 41412, 41496, 41769, 42224, 42256, 42534, 42978, 43092, 43368, 43848, 44064, 44631, 44863, 44897, 45036, 46284, 46512, 46683, 46704, 47328, 47502, 47538, 47736, 48372, 48789, 49248, 49504, 49623, 50141, 50388, 50596, 51272, 51408, 52326, 52403, 52542, 52896, 53244, 53352, 54264, 54288, 55216, 55328, 55461, 55692, 56202, 56434, 56712, 57304, 57456, 57681, 57824, 58464, 58786, 58968, 59508, 60048, 61047, 61074, 61438, 61712, 62118, 62244, 63336, 63384, 63648, 63801, 64467, 64496, 65052, 65569, 65772, 66164, 67184, 68527, 68666, 69426, 69768, 70056, 70992, 71136, 71253, 71307, 71604, 72352, 72558, 73948, 74256, 74936, 75168, 75582, 75616, 75894, 76589, 76908, 77112, 78624, 78813, 79344, 79866, 80028, 81396, 81432, 82824, 82992, 83538, 84303, 84448, 84512, 84651, 85068, 85956, 86184, 86736, 87696, 88179, 89262, 89726, 89794, 90072, 92157, 92568, 93024, 93177, 93366, 93408, 95004, 95076, 95472, 96744, 97578, 99246, 100282, 100776, 101192, 102544, 102816, 102999, 104139, 104652, 104806, 105084, 106488, 106704, 108528, 108576, 108837, 110432, 110922, 111384, 112404, 112868, 113373, 113424, 113841, 114608, 114912, 115362, 117572, 117936, 119016, 120096, 121771, 122094, 122148, 122876, 123424, 124236, 124488, 125307, 126672, 126768, 127602, 128934, 128992, 130104, 131138, 131544, 132328, 134368, 134589, 134691, 137054, 137332, 138852, 139536, 140049, 140112, 141984, 142506, 142614, 143208, 145116, 146367, 147896, 148512, 148869, 149872, 150423, 151164, 151788, 153178, 153816, 154224, 157209, 157626, 158688, 159732, 160056, 162792, 162864, 165648, 165984, 166383, 167076, 168606, 169302, 170136, 171912, 172368, 173043, 173472, 175392, 176358, 178524, 179452, 179588, 180144, 183141, 184314, 185136, 186354, 186732, 190008, 190152, 190944, 191403, 193401, 193488, 195156, 196707, 198492, 200564, 201552, 202384, 205088, 205581, 205998, 208278, 209304, 209612, 210168, 212976, 213408, 213759, 213921, 215033, 217056, 217674, 221844, 222768, 224808, 225736, 226746, 226848, 227682, 229216, 229767, 230724, 235144, 235872, 238032, 240331, 243542, 244188, 244296, 245752, 248472, 248976, 250614, 252909, 253344, 253536, 253953, 255204, 257868, 260208, 262276, 263088, 264537, 264656, 269178, 269382, 274108, 274664, 276471, 277704, 279072, 279531, 280098, 280224, 285012, 285228, 286416, 290232, 292734, 295792, 297738, 299744, 300846, 302328, 303576, 306356, 307632, 308448, 308997, 312417, 314279, 314418, 315252, 319464, 320112, 325584, 325728, 326511, 331296, 332766, 334152, 337212, 338604, 340119, 340272, 341523, 343824, 344736, 346086, 352716, 357048, 358904, 359176, 360288, 365313, 366282, 366821, 368628, 370272, 372708, 373464, 380016, 380304, 382806, 386802, 386976, 390312, 393414, 396984, 401128, 403104, 403767, 404073, 404768, 411162, 411996, 416556, 418608, 419224, 420336, 425952, 427518, 427842, 430066, 435348, 443688, 445536, 446607, 449616, 451269, 451472, 453492, 455364, 459534, 461448, 470288, 471627, 476064, 479689, 480662, 487084, 488376, 488592, 491504, 496944, 497952, 499149, 501228, 505818, 507906, 510408, 515736, 519129, 520416, 524552, 526176, 529074, 529312, 536123, 538356, 538764, 548216, 549328, 552942, 555408, 559062, 560196, 570024, 570456, 572832, 580203, 580464, 583661, 585468, 590121, 591584, 595476, 601692, 604656, 607152, 612712, 615264, 616743, 617994, 624834, 628558, 628836, 630504, 638928, 640224, 645099, 651168, 653022, 665532, 668304, 674424, 677208, 680238, 680544, 683046, 687648, 689301, 692172, 705432, 714096, 717808, 718352, 720993, 730626, 732564, 733642, 737256, 745416, 746928, 758727, 760032, 760608, 761859, 765612, 773604, 780624, 786828, 793611, 793968, 802256, 807534, 808146, 822324, 823992, 829413, 833112, 837216, 838448, 840672, 852397, 855036, 855684, 860132, 870696, 887376, 890851, 893214, 899232, 902538, 902944, 906984, 910728, 919068, 922896, 926991, 940576, 942837, 943254, 959378, 961324, 974168, 976752, 977184, 983008, 993888, 995657, 998298, 1002456, 1011636, 1015812, 1020816, 1024569, 1031472, 1038258, 1049104, 1058148, 1072246, 1076712, 1077528, 1095939, 1096432, 1098656, 1100463, 1105884, 1110816, 1118124, 1120392, 1140048, 1140912, 1160406, 1160928, 1167322, 1170936, 1180242, 1190952, 1203384, 1209312, 1211301, 1212219, 1214304, 1225424, 1233486, 1235988, 1249668, 1257116, 1257672, 1261008, 1277856, 1290198, 1302013, 1306044, 1331064, 1336608, 1339821, 1348848, 1353807, 1354416, 1360476, 1366092, 1378602, 1384344, 1410864, 1414881, 1428192, 1435616, 1436704, 1439067, 1441986, 1461252, 1465128, 1467284, 1474512, 1490832, 1493856, 1497447, 1517454, 1523718, 1531224, 1547208, 1561248, 1573656, 1587222, 1587936, 1604512, 1608369, 1615068, 1616292, 1644648, 1647984, 1658826, 1666224, 1676896, 1704794, 1710072, 1711368, 1720264, 1741392, 1750983, 1770363, 1774752, 1781702, 1786428, 1805076, 1813968, 1821456, 1838136, 1845792, 1850229, 1853982, 1885674, 1886508, 1918756, 1922648, 1935297, 1948336, 1953504, 1991314, 1996596, 2004912, 2023272, 2031624, 2041632, 2049138, 2062944, 2067903, 2076516, 2098208, 2116296, 2144492, 2153424, 2155056, 2162979, 2191878, 2192864, 2200926, 2211768, 2236248, 2240784, 2280096, 2281824, 2285577, 2320812, 2334644, 2341872, 2360484, 2380833, 2381904, 2406768, 2422602, 2424438, 2450848, 2466972, 2471976, 2488239, 2499336, 2514232, 2515344, 2522016, 2557191, 2580396, 2604026, 2612088, 2662128, 2672553, 2679642, 2697696, 2707614, 2708832, 2720952, 2732184, 2757204, 2768688, 2780973, 2821728, 2828511, 2829762, 2878134, 2883972, 2922504, 2930256, 2934568, 2949024, 2981664, 2986971, 2994894, 3034908, 3047436, 3062448, 3094416, 3147312, 3174444, 3216738, 3230136, 3232584, 3287817, 3289296, 3295968, 3301389, 3317652, 3332448, 3409588, 3420144, 3422736, 3440528, 3482784, 3501966, 3540726, 3563404, 3572856, 3610152, 3627936, 3633903, 3636657, 3642912, 3676272, 3700458, 3707964, 3771348, 3773016, 3837512, 3845296, 3870594, 3896672, 3906039, 3982628, 3993192, 4009824, 4046544, 4061421, 4063248, 4085627, 4098276, 4135806, 4153032, 4232592, 4244643, 4288984, 4306848, 4310112, 4317201, 4325958, 4383756, 4401852, 4423536, 4472496, 4481568, 4571154, 4641624, 4669288, 4683744, 4720968, 4761666, 4763808, 4813536, 4825107, 4845204, 4848876, 4933944, 4943952, 4976478, 4998672, 5028464, 5030688, 5114382, 5160792, 5208052, 5224176, 5252949, 5311089, 5324256, 5345106, 5359284, 5415228, 5441904, 5464368, 5514408, 5537376, 5550687, 5561946, 5657022, 5659524, 5756268, 5767944, 5805891, 5845008, 5860512, 5869136, 5973942, 5989788, 6069816, 6094872, 6124896, 6188832, 6203709, 6235957, 6294624, 6348888, 6433476, 6460272, 6465168, 6488937, 6575634, 6578592, 6602778, 6635304, 6819176, 6840288, 6845472, 6881056, 6969599, 7003932, 7081452, 7126808, 7145712, 7220304, 7267806, 7273314, 7352544, 7400916, 7415928, 7542696, 7546032, 7671573, 7675024, 7690592, 7741188, 7812078, 7965256, 7986384, 8017659, 8093088, 8122842, 8126496, 8171254, 8196552, 8271612, 8306064, 8465184, 8485533, 8489286, 8577968, 8634402, 8651916, 8767512, 8803704, 8847072, 8944992, 8960913, 9114091, 9142308, 9283248, 9338576, 9441936, 9523332, 9650214, 9690408, 9697752, 9863451, 9867888, 9887904, 9904167, 9952956, 9997344, 10056928, 10228764, 10321584, 10416104, 10448352, 10505898, 10622178, 10690212, 10718568, 10830456, 10883808, 10928736, 11028816, 11101374, 11123892, 11314044, 11319048, 11512536, 11535888, 11611782, 11690016, 11718117, 11738272, 11947884, 11979576, 12139632, 12189744, 12256881, 12407418, 12471914, 12697776, 12866952, 12920544, 12930336, 12951603, 12977874, 13151268, 13205556, 13270608, 13638352, 13939198, 14007864, 14162904, 14253616, 14291424, 14440608, 14475321, 14535612, 14546628, 14801832, 14831856, 15085392, 15092064, 15343146, 15350048, 15482376, 15624156, 15758847, 15930512, 15972768, 16035318, 16245684, 16342508, 16393104, 16543224, 16612128, 16926169, 16971066, 16978572, 17155936, 17268804, 17303832, 17417673, 17535024, 17607408, 17921826, 18228182, 18284616, 18566496, 18677152, 18707871, 18883872, 19046664, 19300428, 19380816, 19395504, 19466811, 19726902, 19735776, 19808334, 19905912, 20457528, 20643168, 20832208, 20908797, 21011796, 21244356, 21380424, 21437136, 21660912, 22057632, 22202748, 22247784, 22628088, 22638096, 23014719, 23025072, 23071776, 23223564, 23436234, 23895768, 23959152, 24052977, 24279264, 24379488, 24513762, 24814836, 24943828, 25395552, 25456599, 25733904, 25903206, 25955748, 26302536, 26411112, 26541216, 26882739, 27276704, 27342273, 27878396, 28015728, 28325808, 28507232, 28950642, 29071224, 29093256, 29603664, 29663712, 29712501, 30170784, 30686292, 30964752, 31248312, 31517694, 31861024, 32070636, 32491368, 32685016, 32786208, 33086448, 33852338, 33942132, 33957144, 34537608, 34607664, 34835346, 35070048, 35154351, 35214816, 35843652, 36456364, 36569232, 36770643, 37415742, 38093328, 38600856, 38761632, 38791008, 38854809, 38933622, 39453804, 39616668, 39811824, 40915056, 41664416, 41817594, 42023592, 42488712, 42760848, 42874272, 43321824, 43425963, 44405496, 44495568, 45256176, 45276192, 46029438, 46050144, 46447128, 46872468, 47276541, 47791536, 47918304, 48105954, 49027524, 49629672, 49887656, 50778507, 50913198, 51467808, 51806412, 51911496, 52605072, 52822224, 53765478, 54684546, 55756792, 56031456, 56123613, 56651616, 57901284, 58142448, 58186512, 59207328, 59425002, 61372584, 61929504, 62496624, 62726391, 63035388, 64141272, 64982736, 65370032, 66172896, 67704676, 67884264, 67914288, 69044157, 69075216, 69215328, 69670692, 70308702, 71687304, 72158931, 72912728, 73138464, 73541286, 74831484, 76186656, 77201712, 77709618, 77867244, 78907608, 79233336, 79623648, 80648217, 81830112, 82026819, 83635188, 84047184, 84977424, 85521696, 86851926, 88810992, 88991136, 90512352, 92058876, 92894256, 93744936, 94553082, 95583072, 96211908, 98055048, 99259344, 99775312, 101557014, 101826396, 103612824, 103822992, 105210144, 105463053, 105644448, 107530956, 109369092, 110311929, 111513584, 112247226, 115802568, 116284896, 116373024, 118483183, 118850004, 122745168, 124993248, 125452782, 126070776, 128282544, 129965472, 130740064, 135409352, 135768528, 135828576, 138088314, 138150432, 139341384, 140617404, 143374608, 144317862, 145825456, 147082572, 149662968, 152335521, 154403424, 155419236, 155734488, 157815216, 158466672, 161296434, 164053638, 167270376, 168094368, 168370839, 169954848, 173703852, 177621984, 184117752, 185788512, 187489872, 188179173, 189106164, 192423816, 196110096, 198518688, 199550624, 203114028, 203652792, 207225648, 207645984, 210926106, 215061912, 218738184, 220623858, 223027168, 224494452, 231605136, 236966366, 237700008, 245490336, 246080457, 250905564, 252141552, 256565088, 270818704, 271537056, 276176628, 278682768, 281234808, 286749216, 288635724, 291650912, 294165144, 299325936, 304671042, 310838472, 311468976, 315630432, 316933344, 322592868, 328107276, 330935787, 334540752, 336741678, 347407704, 355449549, 368235504, 374979744, 376358346, 378212328, 384847632, 392220192, 406228056, 407305584, 414451296, 421852212, 430123824, 437476368, 441247716, 448988904, 457006563, 463210272, 473932732, 475400016, 492160914, 501811128, 504283104, 505112517, 541637408, 552353256, 557365536, 562469616, 564537519, 577271448, 588330288, 598651872, 609342084, 621676944, 622937952, 645185736, 656214552, 661871574, 669081504, 673483356, 694815408, 710899098, 736471008, 738241371, 752716692, 756424656, 769695264, 812456112, 814611168, 843704424, 860247648, 874952736, 882495432, 897977808, 914013126, 947865464, 950800032, 984321828, 1003622256, 1010225034, 1066348647, 1104706512, 1124939232, 1129075038, 1154542896, 1176660576, 1218684168, 1243353888, 1290371472, 1312429104, 1323743148, 1346966712, 1371019689, 1389630816, 1421798196, 1476482742, 1505433384, 1512849312, 1624912224, 1687408848, 1764990864, 1795955616, 1828026252, 1895730928, 1968643656, 2007244512, 2020450068, 2132697294, 2209413024, 2258150076, 2309085792, 2437368336, 2580742944, 2624858208, 2647486296, 2693933424, 2742039378, 2843596392, 2952965484, 3010866768, 3199045941, 3374817696, 3529981728, 3656052504, 3791461856, 3937287312, 4040900136, 4265394588, 4516300152, 4874736672, 5294972592, 5387866848, 5484078756, 5687192784, 5905930968, 6021733536, 6398091882, 7312105008, 7874574624, 8081800272, 8530789176, 9032600304, 9597137823, 10589945184, 10968157512, 11374385568, 11811861936, 12796183764, 14624210016, 16163600544, 17061578352, 18065200608, 19194275646, 21936315024, 23623723872, 25592367528, 34123156704, 38388551292, 43872630048, 51184735056, 76777102584, 102369470112, 153554205168, 307108410336]

約数ペア:

[(1, 307108410336), (2, 153554205168), (3, 102369470112), (4, 76777102584), (6, 51184735056), (7, 43872630048), (8, 38388551292), (9, 34123156704), (12, 25592367528), (13, 23623723872), (14, 21936315024), (16, 19194275646), (17, 18065200608), (18, 17061578352), (19, 16163600544), (21, 14624210016), (24, 12796183764), (26, 11811861936), (27, 11374385568), (28, 10968157512), (29, 10589945184), (32, 9597137823), (34, 9032600304), (36, 8530789176), (38, 8081800272), (39, 7874574624), (42, 7312105008), (48, 6398091882), (51, 6021733536), (52, 5905930968), (54, 5687192784), (56, 5484078756), (57, 5387866848), (58, 5294972592), (63, 4874736672), (68, 4516300152), (72, 4265394588), (76, 4040900136), (78, 3937287312), (81, 3791461856), (84, 3656052504), (87, 3529981728), (91, 3374817696), (96, 3199045941), (102, 3010866768), (104, 2952965484), (108, 2843596392), (112, 2742039378), (114, 2693933424), (116, 2647486296), (117, 2624858208), (119, 2580742944), (126, 2437368336), (133, 2309085792), (136, 2258150076), (139, 2209413024), (144, 2132697294), (152, 2020450068), (153, 2007244512), (156, 1968643656), (162, 1895730928), (168, 1828026252), (171, 1795955616), (174, 1764990864), (182, 1687408848), (189, 1624912224), (203, 1512849312), (204, 1505433384), (208, 1476482742), (216, 1421798196), (221, 1389630816), (224, 1371019689), (228, 1346966712), (232, 1323743148), (234, 1312429104), (238, 1290371472), (247, 1243353888), (252, 1218684168), (261, 1176660576), (266, 1154542896), (272, 1129075038), (273, 1124939232), (278, 1104706512), (288, 1066348647), (304, 1010225034), (306, 1003622256), (312, 984321828), (323, 950800032), (324, 947865464), (336, 914013126), (342, 897977808), (348, 882495432), (351, 874952736), (357, 860247648), (364, 843704424), (377, 814611168), (378, 812456112), (399, 769695264), (406, 756424656), (408, 752716692), (416, 738241371), (417, 736471008), (432, 710899098), (442, 694815408), (456, 673483356), (459, 669081504), (464, 661871574), (468, 656214552), (476, 645185736), (493, 622937952), (494, 621676944), (504, 609342084), (513, 598651872), (522, 588330288), (532, 577271448), (544, 564537519), (546, 562469616), (551, 557365536), (556, 552353256), (567, 541637408), (608, 505112517), (609, 504283104), (612, 501811128), (624, 492160914), (646, 475400016), (648, 473932732), (663, 463210272), (672, 457006563), (684, 448988904), (696, 441247716), (702, 437476368), (714, 430123824), (728, 421852212), (741, 414451296), (754, 407305584), (756, 406228056), (783, 392220192), (798, 384847632), (812, 378212328), (816, 376358346), (819, 374979744), (834, 368235504), (864, 355449549), (884, 347407704), (912, 336741678), (918, 334540752), (928, 330935787), (936, 328107276), (952, 322592868), (969, 316933344), (973, 315630432), (986, 311468976), (988, 310838472), (1008, 304671042), (1026, 299325936), (1044, 294165144), (1053, 291650912), (1064, 288635724), (1071, 286749216), (1092, 281234808), (1102, 278682768), (1112, 276176628), (1131, 271537056), (1134, 270818704), (1197, 256565088), (1218, 252141552), (1224, 250905564), (1248, 246080457), (1251, 245490336), (1292, 237700008), (1296, 236966366), (1326, 231605136), (1368, 224494452), (1377, 223027168), (1392, 220623858), (1404, 218738184), (1428, 215061912), (1456, 210926106), (1479, 207645984), (1482, 207225648), (1508, 203652792), (1512, 203114028), (1539, 199550624), (1547, 198518688), (1566, 196110096), (1596, 192423816), (1624, 189106164), (1632, 188179173), (1638, 187489872), (1653, 185788512), (1668, 184117752), (1729, 177621984), (1768, 173703852), (1807, 169954848), (1824, 168370839), (1827, 168094368), (1836, 167270376), (1872, 164053638), (1904, 161296434), (1938, 158466672), (1946, 157815216), (1972, 155734488), (1976, 155419236), (1989, 154403424), (2016, 152335521), (2052, 149662968), (2088, 147082572), (2106, 145825456), (2128, 144317862), (2142, 143374608), (2184, 140617404), (2204, 139341384), (2223, 138150432), (2224, 138088314), (2261, 135828576), (2262, 135768528), (2268, 135409352), (2349, 130740064), (2363, 129965472), (2394, 128282544), (2436, 126070776), (2448, 125452782), (2457, 124993248), (2502, 122745168), (2584, 118850004), (2592, 118483183), (2639, 116373024), (2641, 116284896), (2652, 115802568), (2736, 112247226), (2754, 111513584), (2784, 110311929), (2808, 109369092), (2856, 107530956), (2907, 105644448), (2912, 105463053), (2919, 105210144), (2958, 103822992), (2964, 103612824), (3016, 101826396), (3024, 101557014), (3078, 99775312), (3094, 99259344), (3132, 98055048), (3192, 96211908), (3213, 95583072), (3248, 94553082), (3276, 93744936), (3306, 92894256), (3336, 92058876), (3393, 90512352), (3451, 88991136), (3458, 88810992), (3536, 86851926), (3591, 85521696), (3614, 84977424), (3654, 84047184), (3672, 83635188), (3744, 82026819), (3753, 81830112), (3808, 80648217), (3857, 79623648), (3876, 79233336), (3892, 78907608), (3944, 77867244), (3952, 77709618), (3978, 77201712), (4031, 76186656), (4104, 74831484), (4176, 73541286), (4199, 73138464), (4212, 72912728), (4256, 72158931), (4284, 71687304), (4368, 70308702), (4408, 69670692), (4437, 69215328), (4446, 69075216), (4448, 69044157), (4522, 67914288), (4524, 67884264), (4536, 67704676), (4641, 66172896), (4698, 65370032), (4726, 64982736), (4788, 64141272), (4872, 63035388), (4896, 62726391), (4914, 62496624), (4959, 61929504), (5004, 61372584), (5168, 59425002), (5187, 59207328), (5278, 58186512), (5282, 58142448), (5304, 57901284), (5421, 56651616), (5472, 56123613), (5481, 56031456), (5508, 55756792), (5616, 54684546), (5712, 53765478), (5814, 52822224), (5838, 52605072), (5916, 51911496), (5928, 51806412), (5967, 51467808), (6032, 50913198), (6048, 50778507), (6156, 49887656), (6188, 49629672), (6264, 49027524), (6384, 48105954), (6409, 47918304), (6426, 47791536), (6496, 47276541), (6552, 46872468), (6612, 46447128), (6669, 46050144), (6672, 46029438), (6783, 45276192), (6786, 45256176), (6902, 44495568), (6916, 44405496), (7072, 43425963), (7089, 43321824), (7163, 42874272), (7182, 42760848), (7228, 42488712), (7308, 42023592), (7344, 41817594), (7371, 41664416), (7506, 40915056), (7714, 39811824), (7752, 39616668), (7784, 39453804), (7888, 38933622), (7904, 38854809), (7917, 38791008), (7923, 38761632), (7956, 38600856), (8062, 38093328), (8208, 37415742), (8352, 36770643), (8398, 36569232), (8424, 36456364), (8568, 35843652), (8721, 35214816), (8736, 35154351), (8757, 35070048), (8816, 34835346), (8874, 34607664), (8892, 34537608), (9044, 33957144), (9048, 33942132), (9072, 33852338), (9282, 33086448), (9367, 32786208), (9396, 32685016), (9452, 32491368), (9576, 32070636), (9639, 31861024), (9744, 31517694), (9828, 31248312), (9918, 30964752), (10008, 30686292), (10179, 30170784), (10336, 29712501), (10353, 29663712), (10374, 29603664), (10556, 29093256), (10564, 29071224), (10608, 28950642), (10773, 28507232), (10842, 28325808), (10962, 28015728), (11016, 27878396), (11232, 27342273), (11259, 27276704), (11424, 26882739), (11571, 26541216), (11628, 26411112), (11676, 26302536), (11832, 25955748), (11856, 25903206), (11934, 25733904), (12064, 25456599), (12093, 25395552), (12312, 24943828), (12376, 24814836), (12528, 24513762), (12597, 24379488), (12649, 24279264), (12768, 24052977), (12818, 23959152), (12852, 23895768), (13104, 23436234), (13224, 23223564), (13311, 23071776), (13338, 23025072), (13344, 23014719), (13566, 22638096), (13572, 22628088), (13804, 22247784), (13832, 22202748), (13923, 22057632), (14178, 21660912), (14326, 21437136), (14364, 21380424), (14456, 21244356), (14616, 21011796), (14688, 20908797), (14742, 20832208), (14877, 20643168), (15012, 20457528), (15428, 19905912), (15504, 19808334), (15561, 19735776), (15568, 19726902), (15776, 19466811), (15834, 19395504), (15846, 19380816), (15912, 19300428), (16124, 19046664), (16263, 18883872), (16416, 18707871), (16443, 18677152), (16541, 18566496), (16796, 18284616), (16848, 18228182), (17136, 17921826), (17442, 17607408), (17514, 17535024), (17632, 17417673), (17748, 17303832), (17784, 17268804), (17901, 17155936), (18088, 16978572), (18096, 16971066), (18144, 16926169), (18487, 16612128), (18564, 16543224), (18734, 16393104), (18792, 16342508), (18904, 16245684), (19152, 16035318), (19227, 15972768), (19278, 15930512), (19488, 15758847), (19656, 15624156), (19836, 15482376), (20007, 15350048), (20016, 15343146), (20349, 15092064), (20358, 15085392), (20706, 14831856), (20748, 14801832), (21112, 14546628), (21128, 14535612), (21216, 14475321), (21267, 14440608), (21489, 14291424), (21546, 14253616), (21684, 14162904), (21924, 14007864), (22032, 13939198), (22518, 13638352), (23142, 13270608), (23256, 13205556), (23352, 13151268), (23664, 12977874), (23712, 12951603), (23751, 12930336), (23769, 12920544), (23868, 12866952), (24186, 12697776), (24624, 12471914), (24752, 12407418), (25056, 12256881), (25194, 12189744), (25298, 12139632), (25636, 11979576), (25704, 11947884), (26163, 11738272), (26208, 11718117), (26271, 11690016), (26448, 11611782), (26622, 11535888), (26676, 11512536), (27132, 11319048), (27144, 11314044), (27608, 11123892), (27664, 11101374), (27846, 11028816), (28101, 10928736), (28217, 10883808), (28356, 10830456), (28652, 10718568), (28728, 10690212), (28912, 10622178), (29232, 10505898), (29393, 10448352), (29484, 10416104), (29754, 10321584), (30024, 10228764), (30537, 10056928), (30719, 9997344), (30856, 9952956), (31008, 9904167), (31059, 9887904), (31122, 9867888), (31136, 9863451), (31668, 9697752), (31692, 9690408), (31824, 9650214), (32248, 9523332), (32526, 9441936), (32886, 9338576), (33082, 9283248), (33592, 9142308), (33696, 9114091), (34272, 8960913), (34333, 8944992), (34713, 8847072), (34884, 8803704), (35028, 8767512), (35496, 8651916), (35568, 8634402), (35802, 8577968), (36176, 8489286), (36192, 8485533), (36279, 8465184), (36974, 8306064), (37128, 8271612), (37468, 8196552), (37584, 8171254), (37791, 8126496), (37808, 8122842), (37947, 8093088), (38304, 8017659), (38454, 7986384), (38556, 7965256), (39312, 7812078), (39672, 7741188), (39933, 7690592), (40014, 7675024), (40032, 7671573), (40698, 7546032), (40716, 7542696), (41412, 7415928), (41496, 7400916), (41769, 7352544), (42224, 7273314), (42256, 7267806), (42534, 7220304), (42978, 7145712), (43092, 7126808), (43368, 7081452), (43848, 7003932), (44064, 6969599), (44631, 6881056), (44863, 6845472), (44897, 6840288), (45036, 6819176), (46284, 6635304), (46512, 6602778), (46683, 6578592), (46704, 6575634), (47328, 6488937), (47502, 6465168), (47538, 6460272), (47736, 6433476), (48372, 6348888), (48789, 6294624), (49248, 6235957), (49504, 6203709), (49623, 6188832), (50141, 6124896), (50388, 6094872), (50596, 6069816), (51272, 5989788), (51408, 5973942), (52326, 5869136), (52403, 5860512), (52542, 5845008), (52896, 5805891), (53244, 5767944), (53352, 5756268), (54264, 5659524), (54288, 5657022), (55216, 5561946), (55328, 5550687), (55461, 5537376), (55692, 5514408), (56202, 5464368), (56434, 5441904), (56712, 5415228), (57304, 5359284), (57456, 5345106), (57681, 5324256), (57824, 5311089), (58464, 5252949), (58786, 5224176), (58968, 5208052), (59508, 5160792), (60048, 5114382), (61047, 5030688), (61074, 5028464), (61438, 4998672), (61712, 4976478), (62118, 4943952), (62244, 4933944), (63336, 4848876), (63384, 4845204), (63648, 4825107), (63801, 4813536), (64467, 4763808), (64496, 4761666), (65052, 4720968), (65569, 4683744), (65772, 4669288), (66164, 4641624), (67184, 4571154), (68527, 4481568), (68666, 4472496), (69426, 4423536), (69768, 4401852), (70056, 4383756), (70992, 4325958), (71136, 4317201), (71253, 4310112), (71307, 4306848), (71604, 4288984), (72352, 4244643), (72558, 4232592), (73948, 4153032), (74256, 4135806), (74936, 4098276), (75168, 4085627), (75582, 4063248), (75616, 4061421), (75894, 4046544), (76589, 4009824), (76908, 3993192), (77112, 3982628), (78624, 3906039), (78813, 3896672), (79344, 3870594), (79866, 3845296), (80028, 3837512), (81396, 3773016), (81432, 3771348), (82824, 3707964), (82992, 3700458), (83538, 3676272), (84303, 3642912), (84448, 3636657), (84512, 3633903), (84651, 3627936), (85068, 3610152), (85956, 3572856), (86184, 3563404), (86736, 3540726), (87696, 3501966), (88179, 3482784), (89262, 3440528), (89726, 3422736), (89794, 3420144), (90072, 3409588), (92157, 3332448), (92568, 3317652), (93024, 3301389), (93177, 3295968), (93366, 3289296), (93408, 3287817), (95004, 3232584), (95076, 3230136), (95472, 3216738), (96744, 3174444), (97578, 3147312), (99246, 3094416), (100282, 3062448), (100776, 3047436), (101192, 3034908), (102544, 2994894), (102816, 2986971), (102999, 2981664), (104139, 2949024), (104652, 2934568), (104806, 2930256), (105084, 2922504), (106488, 2883972), (106704, 2878134), (108528, 2829762), (108576, 2828511), (108837, 2821728), (110432, 2780973), (110922, 2768688), (111384, 2757204), (112404, 2732184), (112868, 2720952), (113373, 2708832), (113424, 2707614), (113841, 2697696), (114608, 2679642), (114912, 2672553), (115362, 2662128), (117572, 2612088), (117936, 2604026), (119016, 2580396), (120096, 2557191), (121771, 2522016), (122094, 2515344), (122148, 2514232), (122876, 2499336), (123424, 2488239), (124236, 2471976), (124488, 2466972), (125307, 2450848), (126672, 2424438), (126768, 2422602), (127602, 2406768), (128934, 2381904), (128992, 2380833), (130104, 2360484), (131138, 2341872), (131544, 2334644), (132328, 2320812), (134368, 2285577), (134589, 2281824), (134691, 2280096), (137054, 2240784), (137332, 2236248), (138852, 2211768), (139536, 2200926), (140049, 2192864), (140112, 2191878), (141984, 2162979), (142506, 2155056), (142614, 2153424), (143208, 2144492), (145116, 2116296), (146367, 2098208), (147896, 2076516), (148512, 2067903), (148869, 2062944), (149872, 2049138), (150423, 2041632), (151164, 2031624), (151788, 2023272), (153178, 2004912), (153816, 1996596), (154224, 1991314), (157209, 1953504), (157626, 1948336), (158688, 1935297), (159732, 1922648), (160056, 1918756), (162792, 1886508), (162864, 1885674), (165648, 1853982), (165984, 1850229), (166383, 1845792), (167076, 1838136), (168606, 1821456), (169302, 1813968), (170136, 1805076), (171912, 1786428), (172368, 1781702), (173043, 1774752), (173472, 1770363), (175392, 1750983), (176358, 1741392), (178524, 1720264), (179452, 1711368), (179588, 1710072), (180144, 1704794), (183141, 1676896), (184314, 1666224), (185136, 1658826), (186354, 1647984), (186732, 1644648), (190008, 1616292), (190152, 1615068), (190944, 1608369), (191403, 1604512), (193401, 1587936), (193488, 1587222), (195156, 1573656), (196707, 1561248), (198492, 1547208), (200564, 1531224), (201552, 1523718), (202384, 1517454), (205088, 1497447), (205581, 1493856), (205998, 1490832), (208278, 1474512), (209304, 1467284), (209612, 1465128), (210168, 1461252), (212976, 1441986), (213408, 1439067), (213759, 1436704), (213921, 1435616), (215033, 1428192), (217056, 1414881), (217674, 1410864), (221844, 1384344), (222768, 1378602), (224808, 1366092), (225736, 1360476), (226746, 1354416), (226848, 1353807), (227682, 1348848), (229216, 1339821), (229767, 1336608), (230724, 1331064), (235144, 1306044), (235872, 1302013), (238032, 1290198), (240331, 1277856), (243542, 1261008), (244188, 1257672), (244296, 1257116), (245752, 1249668), (248472, 1235988), (248976, 1233486), (250614, 1225424), (252909, 1214304), (253344, 1212219), (253536, 1211301), (253953, 1209312), (255204, 1203384), (257868, 1190952), (260208, 1180242), (262276, 1170936), (263088, 1167322), (264537, 1160928), (264656, 1160406), (269178, 1140912), (269382, 1140048), (274108, 1120392), (274664, 1118124), (276471, 1110816), (277704, 1105884), (279072, 1100463), (279531, 1098656), (280098, 1096432), (280224, 1095939), (285012, 1077528), (285228, 1076712), (286416, 1072246), (290232, 1058148), (292734, 1049104), (295792, 1038258), (297738, 1031472), (299744, 1024569), (300846, 1020816), (302328, 1015812), (303576, 1011636), (306356, 1002456), (307632, 998298), (308448, 995657), (308997, 993888), (312417, 983008), (314279, 977184), (314418, 976752), (315252, 974168), (319464, 961324), (320112, 959378), (325584, 943254), (325728, 942837), (326511, 940576), (331296, 926991), (332766, 922896), (334152, 919068), (337212, 910728), (338604, 906984), (340119, 902944), (340272, 902538), (341523, 899232), (343824, 893214), (344736, 890851), (346086, 887376), (352716, 870696), (357048, 860132), (358904, 855684), (359176, 855036), (360288, 852397), (365313, 840672), (366282, 838448), (366821, 837216), (368628, 833112), (370272, 829413), (372708, 823992), (373464, 822324), (380016, 808146), (380304, 807534), (382806, 802256), (386802, 793968), (386976, 793611), (390312, 786828), (393414, 780624), (396984, 773604), (401128, 765612), (403104, 761859), (403767, 760608), (404073, 760032), (404768, 758727), (411162, 746928), (411996, 745416), (416556, 737256), (418608, 733642), (419224, 732564), (420336, 730626), (425952, 720993), (427518, 718352), (427842, 717808), (430066, 714096), (435348, 705432), (443688, 692172), (445536, 689301), (446607, 687648), (449616, 683046), (451269, 680544), (451472, 680238), (453492, 677208), (455364, 674424), (459534, 668304), (461448, 665532), (470288, 653022), (471627, 651168), (476064, 645099), (479689, 640224), (480662, 638928), (487084, 630504), (488376, 628836), (488592, 628558), (491504, 624834), (496944, 617994), (497952, 616743), (499149, 615264), (501228, 612712), (505818, 607152), (507906, 604656), (510408, 601692), (515736, 595476), (519129, 591584), (520416, 590121), (524552, 585468), (526176, 583661), (529074, 580464), (529312, 580203), (536123, 572832), (538356, 570456), (538764, 570024), (548216, 560196), (549328, 559062), (552942, 555408)]