1066423000104

素因数分解:

$2^3\times 3^3\times 7^2\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:213

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 17, 18, 21, 22, 24, 27, 28, 33, 34, 36, 42, 44, 49, 51, 54, 56, 61, 63, 66, 68, 72, 73, 77, 84, 88, 98, 99, 102, 108, 119, 121, 122, 126, 132, 136, 146, 147, 153, 154, 168, 183, 187, 189, 196, 198, 204, 216, 219, 231, 238, 242, 244, 252, 264, 292, 294, 297, 306, 308, 357, 363, 366, 374, 378, 392, 396, 408, 427, 438, 441, 459, 462, 476, 484, 488, 504, 511, 539, 549, 561, 584, 588, 594, 612, 616, 657, 671, 693, 714, 726, 732, 748, 756, 792, 803, 833, 847, 854, 876, 882, 918, 924, 952, 968, 1022, 1037, 1071, 1078, 1089, 1098, 1122, 1176, 1188, 1224, 1241, 1281, 1309, 1314, 1323, 1331, 1342, 1386, 1428, 1452, 1464, 1496, 1512, 1533, 1606, 1617, 1647, 1666, 1683, 1694, 1708, 1752, 1764, 1836, 1848, 1971, 2013, 2044, 2057, 2074, 2079, 2142, 2156, 2178, 2196, 2244, 2376, 2409, 2482, 2499, 2541, 2562, 2618, 2628, 2646, 2662, 2684, 2772, 2856, 2904, 2989, 3066, 3111, 3212, 3213, 3234, 3267, 3294, 3332, 3366, 3388, 3416, 3528, 3577, 3672, 3723, 3843, 3927, 3942, 3993, 4026, 4088, 4114, 4148, 4158, 4284, 4312, 4356, 4392, 4453, 4488, 4599, 4697, 4818, 4851, 4964, 4998, 5049, 5082, 5124, 5236, 5256, 5292, 5324, 5368, 5544, 5621, 5929, 5978, 6039, 6132, 6171, 6222, 6424, 6426, 6468, 6534, 6588, 6664, 6732, 6776, 7154, 7227, 7259, 7381, 7446, 7497, 7623, 7686, 7854, 7884, 7986, 8052, 8228, 8296, 8316, 8568, 8687, 8712, 8833, 8906, 8967, 9163, 9198, 9317, 9333, 9394, 9636, 9702, 9928, 9996, 10098, 10164, 10248, 10472, 10584, 10648, 10731, 11169, 11242, 11407, 11529, 11781, 11858, 11956, 11979, 12078, 12264, 12342, 12444, 12852, 12936, 13068, 13176, 13359, 13464, 13651, 13797, 14091, 14308, 14399, 14454, 14518, 14553, 14762, 14892, 14994, 15246, 15372, 15708, 15768, 15972, 16104, 16456, 16632, 16863, 17374, 17666, 17787, 17812, 17934, 18117, 18326, 18396, 18513, 18634, 18666, 18788, 19272, 19404, 19992, 20196, 20328, 21462, 21681, 21777, 22143, 22338, 22484, 22491, 22627, 22814, 22869, 23058, 23562, 23716, 23912, 23958, 24156, 24684, 24888, 25704, 26061, 26136, 26499, 26718, 26901, 27302, 27489, 27594, 27951, 27999, 28182, 28616, 28798, 28908, 29036, 29106, 29524, 29784, 29988, 30492, 30744, 31171, 31416, 31944, 32193, 32879, 33507, 33726, 34221, 34748, 35332, 35343, 35574, 35624, 35868, 35937, 36234, 36652, 36792, 37026, 37268, 37332, 37576, 38808, 39347, 40077, 40392, 40953, 42273, 42924, 43197, 43362, 43554, 44286, 44676, 44968, 44982, 45254, 45628, 45738, 46116, 47124, 47432, 47916, 48312, 48983, 49368, 50589, 50813, 51667, 52122, 52998, 53361, 53436, 53802, 54604, 54978, 55188, 55539, 55902, 55998, 56364, 57596, 57816, 58072, 58212, 59048, 59976, 60809, 60984, 61831, 62342, 64386, 65219, 65331, 65758, 66429, 67014, 67452, 67881, 68442, 69496, 70664, 70686, 71148, 71736, 71874, 72468, 73304, 74052, 74536, 74664, 75701, 78183, 78694, 79497, 79849, 80154, 80703, 81191, 81906, 82467, 83853, 84546, 85848, 86394, 86724, 87108, 88572, 89352, 89964, 90508, 91256, 91476, 92232, 93513, 94248, 95557, 95832, 96579, 97163, 97966, 98637, 100793, 101178, 101626, 102663, 103334, 104244, 105996, 106722, 106872, 107604, 109208, 109956, 110376, 111078, 111804, 111996, 112728, 115192, 116424, 118041, 120231, 121618, 122859, 123662, 124684, 125477, 126819, 128772, 129591, 130438, 130662, 131516, 132858, 134028, 134904, 135762, 136884, 141372, 142296, 143748, 144936, 146949, 148104, 150161, 151402, 151767, 152439, 155001, 156366, 157388, 158389, 158994, 159698, 160083, 160308, 161406, 162382, 163812, 164934, 167706, 169092, 172788, 173448, 174216, 177144, 179928, 181016, 182427, 182952, 185493, 187026, 191114, 193158, 194326, 195657, 195932, 195993, 197274, 199287, 201586, 202356, 203252, 203643, 205326, 206668, 208488, 211992, 213444, 215208, 218197, 219912, 222156, 223608, 223992, 227103, 234549, 236082, 238491, 239547, 240462, 243236, 243573, 245718, 247324, 247401, 249368, 250954, 251559, 253638, 257544, 259182, 260876, 261324, 263032, 265716, 268056, 271524, 273768, 280539, 282744, 286671, 287496, 291489, 293898, 295911, 300322, 302379, 302804, 303534, 304878, 307989, 310002, 312732, 314776, 316778, 317988, 319396, 320166, 320616, 322812, 324764, 327624, 329868, 335412, 338184, 342881, 345576, 354123, 361669, 364854, 368577, 370986, 374052, 376431, 382228, 386316, 388652, 388773, 391314, 391864, 391986, 394548, 398574, 403172, 404712, 406504, 407286, 410652, 413336, 426888, 432817, 436394, 440847, 444312, 450483, 454206, 457317, 465003, 469098, 472164, 475167, 476982, 479094, 480924, 486472, 487146, 491436, 494648, 494802, 501908, 503118, 507276, 518364, 521752, 522648, 529907, 531432, 538813, 543048, 547281, 556479, 558943, 561078, 568337, 573342, 582978, 586971, 587796, 591822, 600644, 604758, 605608, 607068, 609756, 610929, 615978, 620004, 625464, 633556, 635976, 638792, 640332, 645624, 649528, 654591, 659736, 668899, 670824, 680141, 681309, 685762, 708246, 718641, 723338, 729708, 730719, 737154, 741972, 748104, 752862, 764456, 772632, 777304, 777546, 782628, 783972, 789096, 797148, 806344, 814572, 821304, 832711, 841617, 860013, 865634, 872788, 874467, 878339, 881694, 887733, 900966, 907137, 908412, 914634, 930006, 938196, 944328, 950334, 953964, 958188, 961848, 974292, 982872, 989604, 1003816, 1006236, 1014552, 1028643, 1036728, 1051127, 1059814, 1062369, 1077626, 1085007, 1094562, 1108723, 1112958, 1117886, 1122156, 1129293, 1136674, 1146684, 1165956, 1173942, 1175592, 1183644, 1201288, 1209516, 1214136, 1219512, 1221858, 1231956, 1240008, 1267112, 1280664, 1298451, 1309182, 1322541, 1337798, 1351449, 1360282, 1362618, 1371524, 1371951, 1380247, 1395009, 1416492, 1425501, 1437282, 1446676, 1459416, 1461438, 1474308, 1483944, 1505724, 1555092, 1565256, 1567944, 1589721, 1594296, 1616439, 1629144, 1641843, 1651771, 1665422, 1669437, 1676829, 1683234, 1705011, 1720026, 1731268, 1745576, 1748934, 1756678, 1760913, 1763388, 1775466, 1801932, 1814274, 1816824, 1829268, 1860012, 1876392, 1900668, 1907928, 1916376, 1948584, 1963773, 1979208, 2006697, 2012472, 2040423, 2043927, 2057286, 2102254, 2119628, 2124738, 2155252, 2155923, 2170014, 2189124, 2192157, 2217446, 2225916, 2235772, 2244312, 2258586, 2273348, 2293368, 2331912, 2347884, 2367288, 2400167, 2419032, 2443716, 2463912, 2498133, 2580039, 2596902, 2618364, 2623401, 2635017, 2645082, 2675596, 2702898, 2720564, 2721411, 2725236, 2743048, 2743902, 2760494, 2790018, 2832984, 2851002, 2874564, 2893352, 2922876, 2948616, 3011448, 3085929, 3110184, 3153381, 3179442, 3232878, 3255021, 3283686, 3303542, 3326169, 3330844, 3338874, 3353658, 3366468, 3387879, 3410022, 3440052, 3462536, 3497868, 3513356, 3521826, 3526776, 3550932, 3603864, 3628548, 3658536, 3709349, 3720024, 3771691, 3801336, 3895353, 3927546, 3978359, 4013394, 4054347, 4080846, 4087854, 4114572, 4140741, 4204508, 4239256, 4249476, 4276503, 4310504, 4311846, 4340028, 4378248, 4384314, 4434892, 4451832, 4471544, 4517172, 4546696, 4695768, 4760987, 4769163, 4800334, 4849317, 4887432, 4955313, 4996266, 5030487, 5115033, 5160078, 5193804, 5236728, 5246802, 5270034, 5290164, 5351192, 5405796, 5441128, 5442822, 5450472, 5487804, 5520988, 5580036, 5702004, 5749128, 5828977, 5845752, 5891319, 5926943, 6020091, 6121269, 6148373, 6171858, 6306762, 6358884, 6465756, 6510042, 6567372, 6607084, 6652338, 6661688, 6677748, 6707316, 6732936, 6775758, 6820044, 6880104, 6995736, 7026712, 7043652, 7101864, 7200501, 7257096, 7357889, 7418698, 7494399, 7543382, 7790706, 7855092, 7905051, 7956718, 8026788, 8108694, 8161692, 8175708, 8229144, 8281482, 8409016, 8498952, 8553006, 8623692, 8680056, 8768628, 8869784, 9034344, 9159821, 9257787, 9460143, 9521974, 9538326, 9600668, 9661729, 9698634, 9765063, 9910626, 9978507, 9992532, 10060974, 10230066, 10320156, 10387608, 10493604, 10540068, 10580328, 10811592, 10885644, 10975608, 11041976, 11128047, 11160072, 11315073, 11404008, 11562397, 11657954, 11686059, 11782638, 11853886, 11935077, 12040182, 12242538, 12296746, 12343716, 12422223, 12613524, 12717768, 12931512, 13020084, 13134744, 13214168, 13304676, 13355496, 13414632, 13551516, 13640088, 14087304, 14282961, 14307489, 14401002, 14547951, 14715778, 14837396, 14865939, 14988798, 15086764, 15091461, 15345099, 15581412, 15710184, 15810102, 15913436, 16053576, 16217388, 16323384, 16351416, 16562964, 17106012, 17247384, 17486931, 17537256, 17780829, 18060273, 18319642, 18363807, 18445119, 18515574, 18920286, 19043948, 19076652, 19201336, 19323458, 19397268, 19530126, 19821252, 19957014, 19985064, 20121948, 20460132, 20640312, 20987208, 21080136, 21601503, 21771288, 22073667, 22256094, 22483197, 22630146, 23124794, 23315908, 23372118, 23565276, 23707772, 23715153, 23870154, 24080364, 24485076, 24593492, 24687432, 24844446, 25227048, 26040168, 26401837, 26609352, 27103032, 27479463, 28380429, 28565922, 28614978, 28802004, 28985187, 29095902, 29431556, 29674792, 29731878, 29935521, 29977596, 30173528, 30182922, 30690198, 31162824, 31620204, 31826872, 32434776, 33125928, 33384141, 33945219, 34212024, 34687191, 34973862, 35561658, 35805231, 36120546, 36639284, 36727614, 36890238, 37031148, 37266669, 37840572, 38087896, 38153304, 38646916, 38794536, 39060252, 39642504, 39914028, 40243896, 40802839, 40920264, 41488601, 42848883, 43203006, 44147334, 44512188, 44597817, 44966394, 45260292, 46249588, 46631816, 46744236, 47130552, 47415544, 47430306, 47740308, 48160728, 48970152, 49186984, 49688892, 52460793, 52803674, 53342487, 54958926, 55335357, 56760858, 57131844, 57229956, 57604008, 57970374, 58191804, 58863112, 59463756, 59871042, 59955192, 60365844, 61380396, 63240408, 64118747, 64804509, 66221001, 66768282, 67632103, 67890438, 69374382, 69947724, 71123316, 71610462, 72241092, 73278568, 73455228, 73780476, 74062296, 74533338, 75681144, 77293832, 78120504, 79205511, 79828056, 80936779, 81605678, 82438389, 82977202, 85697766, 86406012, 86955561, 88294668, 89024376, 89195634, 89932788, 90520584, 92499176, 93488472, 94860612, 95480616, 99377784, 100152423, 100758031, 101835657, 104061573, 104921586, 105607348, 106684974, 107415693, 109917852, 110670714, 113521716, 114263688, 114459912, 115940748, 116383608, 118927512, 119742084, 120731688, 122408517, 122760792, 124465803, 128237494, 128546649, 129609018, 132442002, 133536564, 135264206, 135780876, 138748764, 139895448, 142246632, 143220924, 144482184, 146910456, 147560952, 149066676, 157382379, 158411022, 160027461, 161873558, 163211356, 164876778, 165954404, 166006071, 171395532, 172812024, 173911122, 176589336, 178391268, 179865576, 189721224, 192356241, 198663003, 200304846, 201516062, 202896309, 203671314, 208123146, 209843172, 211214696, 213369948, 214831386, 219835704, 221341428, 227043432, 231881496, 237616533, 239484168, 242810337, 244817034, 247315167, 248931606, 256474988, 257093298, 259218036, 260866683, 264884004, 267073128, 270528412, 271561752, 277497528, 286441848, 290420207, 298133352, 302274093, 312184719, 314764758, 316822044, 320054922, 323747116, 326422712, 329753556, 331908808, 332012142, 342791064, 347822244, 356782536, 367225551, 373397409, 384712482, 397326006, 400609692, 403032124, 405792618, 407342628, 416246292, 419686344, 426739896, 429662772, 442682856, 448831229, 475233066, 485620674, 489634068, 494630334, 497863212, 512949976, 514186596, 518436072, 521733366, 529768008, 541056824, 577068723, 580840414, 604548186, 608688927, 624369438, 629529516, 633644088, 640109844, 647494232, 659507112, 664024284, 695644488, 705306217, 712849599, 728431011, 734451102, 746794818, 769424964, 794652012, 801219384, 806064248, 811585236, 814685256, 832492584, 859325544, 871260621, 897662458, 906822279, 950466132, 971241348, 979268136, 989260668, 995726424, 1028373192, 1043466732, 1101676653, 1120192227, 1154137446, 1161680828, 1209096372, 1217377854, 1248738876, 1259059032, 1280219688, 1328048568, 1346493687, 1410612434, 1425699198, 1456862022, 1468902204, 1493589636, 1538849928, 1589304024, 1623170472, 1731206169, 1742521242, 1795324916, 1813644558, 1826066781, 1900932264, 1942482696, 1978521336, 2086933464, 2115918651, 2185293033, 2203353306, 2240384454, 2308274892, 2323361656, 2418192744, 2434755708, 2497477752, 2613781863, 2692987374, 2720466837, 2821224868, 2851398396, 2913724044, 2937804408, 2987179272, 3462412338, 3485042484, 3590649832, 3627289116, 3652133562, 4039481061, 4231837302, 4370586066, 4406706612, 4480768908, 4616549784, 4869511416, 4937143519, 5227563726, 5385974748, 5440933674, 5642449736, 5702796792, 5827448088, 6347755953, 6924824676, 6970084968, 7254578232, 7304267124, 7841345589, 8078962122, 8463674604, 8741172132, 8813413224, 8961537816, 9874287038, 10455127452, 10771949496, 10881867348, 12118443183, 12695511906, 13849649352, 14608534248, 14811430557, 15682691178, 16157924244, 16927349208, 17482344264, 19043267859, 19748574076, 20910254904, 21763734696, 24236886366, 25391023812, 29622861114, 31365382356, 32315848488, 38086535718, 39497148152, 44434291671, 48473772732, 50782047624, 59245722228, 62730764712, 76173071436, 88868583342, 96947545464, 118491444456, 133302875013, 152346142872, 177737166684, 266605750026, 355474333368, 533211500052, 1066423000104]

約数ペア:

[(1, 1066423000104), (2, 533211500052), (3, 355474333368), (4, 266605750026), (6, 177737166684), (7, 152346142872), (8, 133302875013), (9, 118491444456), (11, 96947545464), (12, 88868583342), (14, 76173071436), (17, 62730764712), (18, 59245722228), (21, 50782047624), (22, 48473772732), (24, 44434291671), (27, 39497148152), (28, 38086535718), (33, 32315848488), (34, 31365382356), (36, 29622861114), (42, 25391023812), (44, 24236886366), (49, 21763734696), (51, 20910254904), (54, 19748574076), (56, 19043267859), (61, 17482344264), (63, 16927349208), (66, 16157924244), (68, 15682691178), (72, 14811430557), (73, 14608534248), (77, 13849649352), (84, 12695511906), (88, 12118443183), (98, 10881867348), (99, 10771949496), (102, 10455127452), (108, 9874287038), (119, 8961537816), (121, 8813413224), (122, 8741172132), (126, 8463674604), (132, 8078962122), (136, 7841345589), (146, 7304267124), (147, 7254578232), (153, 6970084968), (154, 6924824676), (168, 6347755953), (183, 5827448088), (187, 5702796792), (189, 5642449736), (196, 5440933674), (198, 5385974748), (204, 5227563726), (216, 4937143519), (219, 4869511416), (231, 4616549784), (238, 4480768908), (242, 4406706612), (244, 4370586066), (252, 4231837302), (264, 4039481061), (292, 3652133562), (294, 3627289116), (297, 3590649832), (306, 3485042484), (308, 3462412338), (357, 2987179272), (363, 2937804408), (366, 2913724044), (374, 2851398396), (378, 2821224868), (392, 2720466837), (396, 2692987374), (408, 2613781863), (427, 2497477752), (438, 2434755708), (441, 2418192744), (459, 2323361656), (462, 2308274892), (476, 2240384454), (484, 2203353306), (488, 2185293033), (504, 2115918651), (511, 2086933464), (539, 1978521336), (549, 1942482696), (561, 1900932264), (584, 1826066781), (588, 1813644558), (594, 1795324916), (612, 1742521242), (616, 1731206169), (657, 1623170472), (671, 1589304024), (693, 1538849928), (714, 1493589636), (726, 1468902204), (732, 1456862022), (748, 1425699198), (756, 1410612434), (792, 1346493687), (803, 1328048568), (833, 1280219688), (847, 1259059032), (854, 1248738876), (876, 1217377854), (882, 1209096372), (918, 1161680828), (924, 1154137446), (952, 1120192227), (968, 1101676653), (1022, 1043466732), (1037, 1028373192), (1071, 995726424), (1078, 989260668), (1089, 979268136), (1098, 971241348), (1122, 950466132), (1176, 906822279), (1188, 897662458), (1224, 871260621), (1241, 859325544), (1281, 832492584), (1309, 814685256), (1314, 811585236), (1323, 806064248), (1331, 801219384), (1342, 794652012), (1386, 769424964), (1428, 746794818), (1452, 734451102), (1464, 728431011), (1496, 712849599), (1512, 705306217), (1533, 695644488), (1606, 664024284), (1617, 659507112), (1647, 647494232), (1666, 640109844), (1683, 633644088), (1694, 629529516), (1708, 624369438), (1752, 608688927), (1764, 604548186), (1836, 580840414), (1848, 577068723), (1971, 541056824), (2013, 529768008), (2044, 521733366), (2057, 518436072), (2074, 514186596), (2079, 512949976), (2142, 497863212), (2156, 494630334), (2178, 489634068), (2196, 485620674), (2244, 475233066), (2376, 448831229), (2409, 442682856), (2482, 429662772), (2499, 426739896), (2541, 419686344), (2562, 416246292), (2618, 407342628), (2628, 405792618), (2646, 403032124), (2662, 400609692), (2684, 397326006), (2772, 384712482), (2856, 373397409), (2904, 367225551), (2989, 356782536), (3066, 347822244), (3111, 342791064), (3212, 332012142), (3213, 331908808), (3234, 329753556), (3267, 326422712), (3294, 323747116), (3332, 320054922), (3366, 316822044), (3388, 314764758), (3416, 312184719), (3528, 302274093), (3577, 298133352), (3672, 290420207), (3723, 286441848), (3843, 277497528), (3927, 271561752), (3942, 270528412), (3993, 267073128), (4026, 264884004), (4088, 260866683), (4114, 259218036), (4148, 257093298), (4158, 256474988), (4284, 248931606), (4312, 247315167), (4356, 244817034), (4392, 242810337), (4453, 239484168), (4488, 237616533), (4599, 231881496), (4697, 227043432), (4818, 221341428), (4851, 219835704), (4964, 214831386), (4998, 213369948), (5049, 211214696), (5082, 209843172), (5124, 208123146), (5236, 203671314), (5256, 202896309), (5292, 201516062), (5324, 200304846), (5368, 198663003), (5544, 192356241), (5621, 189721224), (5929, 179865576), (5978, 178391268), (6039, 176589336), (6132, 173911122), (6171, 172812024), (6222, 171395532), (6424, 166006071), (6426, 165954404), (6468, 164876778), (6534, 163211356), (6588, 161873558), (6664, 160027461), (6732, 158411022), (6776, 157382379), (7154, 149066676), (7227, 147560952), (7259, 146910456), (7381, 144482184), (7446, 143220924), (7497, 142246632), (7623, 139895448), (7686, 138748764), (7854, 135780876), (7884, 135264206), (7986, 133536564), (8052, 132442002), (8228, 129609018), (8296, 128546649), (8316, 128237494), (8568, 124465803), (8687, 122760792), (8712, 122408517), (8833, 120731688), (8906, 119742084), (8967, 118927512), (9163, 116383608), (9198, 115940748), (9317, 114459912), (9333, 114263688), (9394, 113521716), (9636, 110670714), (9702, 109917852), (9928, 107415693), (9996, 106684974), (10098, 105607348), (10164, 104921586), (10248, 104061573), (10472, 101835657), (10584, 100758031), (10648, 100152423), (10731, 99377784), (11169, 95480616), (11242, 94860612), (11407, 93488472), (11529, 92499176), (11781, 90520584), (11858, 89932788), (11956, 89195634), (11979, 89024376), (12078, 88294668), (12264, 86955561), (12342, 86406012), (12444, 85697766), (12852, 82977202), (12936, 82438389), (13068, 81605678), (13176, 80936779), (13359, 79828056), (13464, 79205511), (13651, 78120504), (13797, 77293832), (14091, 75681144), (14308, 74533338), (14399, 74062296), (14454, 73780476), (14518, 73455228), (14553, 73278568), (14762, 72241092), (14892, 71610462), (14994, 71123316), (15246, 69947724), (15372, 69374382), (15708, 67890438), (15768, 67632103), (15972, 66768282), (16104, 66221001), (16456, 64804509), (16632, 64118747), (16863, 63240408), (17374, 61380396), (17666, 60365844), (17787, 59955192), (17812, 59871042), (17934, 59463756), (18117, 58863112), (18326, 58191804), (18396, 57970374), (18513, 57604008), (18634, 57229956), (18666, 57131844), (18788, 56760858), (19272, 55335357), (19404, 54958926), (19992, 53342487), (20196, 52803674), (20328, 52460793), (21462, 49688892), (21681, 49186984), (21777, 48970152), (22143, 48160728), (22338, 47740308), (22484, 47430306), (22491, 47415544), (22627, 47130552), (22814, 46744236), (22869, 46631816), (23058, 46249588), (23562, 45260292), (23716, 44966394), (23912, 44597817), (23958, 44512188), (24156, 44147334), (24684, 43203006), (24888, 42848883), (25704, 41488601), (26061, 40920264), (26136, 40802839), (26499, 40243896), (26718, 39914028), (26901, 39642504), (27302, 39060252), (27489, 38794536), (27594, 38646916), (27951, 38153304), (27999, 38087896), (28182, 37840572), (28616, 37266669), (28798, 37031148), (28908, 36890238), (29036, 36727614), (29106, 36639284), (29524, 36120546), (29784, 35805231), (29988, 35561658), (30492, 34973862), (30744, 34687191), (31171, 34212024), (31416, 33945219), (31944, 33384141), (32193, 33125928), (32879, 32434776), (33507, 31826872), (33726, 31620204), (34221, 31162824), (34748, 30690198), (35332, 30182922), (35343, 30173528), (35574, 29977596), (35624, 29935521), (35868, 29731878), (35937, 29674792), (36234, 29431556), (36652, 29095902), (36792, 28985187), (37026, 28802004), (37268, 28614978), (37332, 28565922), (37576, 28380429), (38808, 27479463), (39347, 27103032), (40077, 26609352), (40392, 26401837), (40953, 26040168), (42273, 25227048), (42924, 24844446), (43197, 24687432), (43362, 24593492), (43554, 24485076), (44286, 24080364), (44676, 23870154), (44968, 23715153), (44982, 23707772), (45254, 23565276), (45628, 23372118), (45738, 23315908), (46116, 23124794), (47124, 22630146), (47432, 22483197), (47916, 22256094), (48312, 22073667), (48983, 21771288), (49368, 21601503), (50589, 21080136), (50813, 20987208), (51667, 20640312), (52122, 20460132), (52998, 20121948), (53361, 19985064), (53436, 19957014), (53802, 19821252), (54604, 19530126), (54978, 19397268), (55188, 19323458), (55539, 19201336), (55902, 19076652), (55998, 19043948), (56364, 18920286), (57596, 18515574), (57816, 18445119), (58072, 18363807), (58212, 18319642), (59048, 18060273), (59976, 17780829), (60809, 17537256), (60984, 17486931), (61831, 17247384), (62342, 17106012), (64386, 16562964), (65219, 16351416), (65331, 16323384), (65758, 16217388), (66429, 16053576), (67014, 15913436), (67452, 15810102), (67881, 15710184), (68442, 15581412), (69496, 15345099), (70664, 15091461), (70686, 15086764), (71148, 14988798), (71736, 14865939), (71874, 14837396), (72468, 14715778), (73304, 14547951), (74052, 14401002), (74536, 14307489), (74664, 14282961), (75701, 14087304), (78183, 13640088), (78694, 13551516), (79497, 13414632), (79849, 13355496), (80154, 13304676), (80703, 13214168), (81191, 13134744), (81906, 13020084), (82467, 12931512), (83853, 12717768), (84546, 12613524), (85848, 12422223), (86394, 12343716), (86724, 12296746), (87108, 12242538), (88572, 12040182), (89352, 11935077), (89964, 11853886), (90508, 11782638), (91256, 11686059), (91476, 11657954), (92232, 11562397), (93513, 11404008), (94248, 11315073), (95557, 11160072), (95832, 11128047), (96579, 11041976), (97163, 10975608), (97966, 10885644), (98637, 10811592), (100793, 10580328), (101178, 10540068), (101626, 10493604), (102663, 10387608), (103334, 10320156), (104244, 10230066), (105996, 10060974), (106722, 9992532), (106872, 9978507), (107604, 9910626), (109208, 9765063), (109956, 9698634), (110376, 9661729), (111078, 9600668), (111804, 9538326), (111996, 9521974), (112728, 9460143), (115192, 9257787), (116424, 9159821), (118041, 9034344), (120231, 8869784), (121618, 8768628), (122859, 8680056), (123662, 8623692), (124684, 8553006), (125477, 8498952), (126819, 8409016), (128772, 8281482), (129591, 8229144), (130438, 8175708), (130662, 8161692), (131516, 8108694), (132858, 8026788), (134028, 7956718), (134904, 7905051), (135762, 7855092), (136884, 7790706), (141372, 7543382), (142296, 7494399), (143748, 7418698), (144936, 7357889), (146949, 7257096), (148104, 7200501), (150161, 7101864), (151402, 7043652), (151767, 7026712), (152439, 6995736), (155001, 6880104), (156366, 6820044), (157388, 6775758), (158389, 6732936), (158994, 6707316), (159698, 6677748), (160083, 6661688), (160308, 6652338), (161406, 6607084), (162382, 6567372), (163812, 6510042), (164934, 6465756), (167706, 6358884), (169092, 6306762), (172788, 6171858), (173448, 6148373), (174216, 6121269), (177144, 6020091), (179928, 5926943), (181016, 5891319), (182427, 5845752), (182952, 5828977), (185493, 5749128), (187026, 5702004), (191114, 5580036), (193158, 5520988), (194326, 5487804), (195657, 5450472), (195932, 5442822), (195993, 5441128), (197274, 5405796), (199287, 5351192), (201586, 5290164), (202356, 5270034), (203252, 5246802), (203643, 5236728), (205326, 5193804), (206668, 5160078), (208488, 5115033), (211992, 5030487), (213444, 4996266), (215208, 4955313), (218197, 4887432), (219912, 4849317), (222156, 4800334), (223608, 4769163), (223992, 4760987), (227103, 4695768), (234549, 4546696), (236082, 4517172), (238491, 4471544), (239547, 4451832), (240462, 4434892), (243236, 4384314), (243573, 4378248), (245718, 4340028), (247324, 4311846), (247401, 4310504), (249368, 4276503), (250954, 4249476), (251559, 4239256), (253638, 4204508), (257544, 4140741), (259182, 4114572), (260876, 4087854), (261324, 4080846), (263032, 4054347), (265716, 4013394), (268056, 3978359), (271524, 3927546), (273768, 3895353), (280539, 3801336), (282744, 3771691), (286671, 3720024), (287496, 3709349), (291489, 3658536), (293898, 3628548), (295911, 3603864), (300322, 3550932), (302379, 3526776), (302804, 3521826), (303534, 3513356), (304878, 3497868), (307989, 3462536), (310002, 3440052), (312732, 3410022), (314776, 3387879), (316778, 3366468), (317988, 3353658), (319396, 3338874), (320166, 3330844), (320616, 3326169), (322812, 3303542), (324764, 3283686), (327624, 3255021), (329868, 3232878), (335412, 3179442), (338184, 3153381), (342881, 3110184), (345576, 3085929), (354123, 3011448), (361669, 2948616), (364854, 2922876), (368577, 2893352), (370986, 2874564), (374052, 2851002), (376431, 2832984), (382228, 2790018), (386316, 2760494), (388652, 2743902), (388773, 2743048), (391314, 2725236), (391864, 2721411), (391986, 2720564), (394548, 2702898), (398574, 2675596), (403172, 2645082), (404712, 2635017), (406504, 2623401), (407286, 2618364), (410652, 2596902), (413336, 2580039), (426888, 2498133), (432817, 2463912), (436394, 2443716), (440847, 2419032), (444312, 2400167), (450483, 2367288), (454206, 2347884), (457317, 2331912), (465003, 2293368), (469098, 2273348), (472164, 2258586), (475167, 2244312), (476982, 2235772), (479094, 2225916), (480924, 2217446), (486472, 2192157), (487146, 2189124), (491436, 2170014), (494648, 2155923), (494802, 2155252), (501908, 2124738), (503118, 2119628), (507276, 2102254), (518364, 2057286), (521752, 2043927), (522648, 2040423), (529907, 2012472), (531432, 2006697), (538813, 1979208), (543048, 1963773), (547281, 1948584), (556479, 1916376), (558943, 1907928), (561078, 1900668), (568337, 1876392), (573342, 1860012), (582978, 1829268), (586971, 1816824), (587796, 1814274), (591822, 1801932), (600644, 1775466), (604758, 1763388), (605608, 1760913), (607068, 1756678), (609756, 1748934), (610929, 1745576), (615978, 1731268), (620004, 1720026), (625464, 1705011), (633556, 1683234), (635976, 1676829), (638792, 1669437), (640332, 1665422), (645624, 1651771), (649528, 1641843), (654591, 1629144), (659736, 1616439), (668899, 1594296), (670824, 1589721), (680141, 1567944), (681309, 1565256), (685762, 1555092), (708246, 1505724), (718641, 1483944), (723338, 1474308), (729708, 1461438), (730719, 1459416), (737154, 1446676), (741972, 1437282), (748104, 1425501), (752862, 1416492), (764456, 1395009), (772632, 1380247), (777304, 1371951), (777546, 1371524), (782628, 1362618), (783972, 1360282), (789096, 1351449), (797148, 1337798), (806344, 1322541), (814572, 1309182), (821304, 1298451), (832711, 1280664), (841617, 1267112), (860013, 1240008), (865634, 1231956), (872788, 1221858), (874467, 1219512), (878339, 1214136), (881694, 1209516), (887733, 1201288), (900966, 1183644), (907137, 1175592), (908412, 1173942), (914634, 1165956), (930006, 1146684), (938196, 1136674), (944328, 1129293), (950334, 1122156), (953964, 1117886), (958188, 1112958), (961848, 1108723), (974292, 1094562), (982872, 1085007), (989604, 1077626), (1003816, 1062369), (1006236, 1059814), (1014552, 1051127), (1028643, 1036728)]