556400849004

素因数分解:

$2^2\times 3^6\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:151

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 11, 12, 13, 14, 18, 21, 22, 26, 27, 28, 31, 33, 36, 39, 42, 43, 44, 52, 54, 62, 63, 66, 77, 78, 81, 84, 86, 91, 93, 99, 108, 117, 121, 124, 126, 129, 132, 143, 154, 156, 162, 169, 172, 182, 186, 189, 198, 217, 231, 234, 242, 243, 252, 258, 273, 279, 286, 297, 301, 308, 324, 338, 341, 351, 363, 364, 372, 378, 387, 396, 403, 429, 434, 462, 468, 473, 484, 486, 507, 516, 546, 558, 559, 567, 572, 594, 602, 651, 676, 682, 693, 702, 726, 729, 756, 774, 806, 819, 837, 847, 858, 868, 891, 903, 924, 946, 972, 1001, 1014, 1023, 1053, 1089, 1092, 1116, 1118, 1134, 1161, 1183, 1188, 1204, 1209, 1287, 1302, 1333, 1364, 1386, 1404, 1419, 1452, 1458, 1521, 1548, 1573, 1612, 1638, 1674, 1677, 1694, 1701, 1716, 1782, 1806, 1859, 1892, 1953, 2002, 2028, 2046, 2079, 2106, 2178, 2236, 2268, 2322, 2366, 2387, 2418, 2457, 2511, 2541, 2574, 2604, 2666, 2673, 2709, 2772, 2821, 2838, 2916, 3003, 3042, 3069, 3146, 3159, 3267, 3276, 3311, 3348, 3354, 3388, 3402, 3483, 3549, 3564, 3612, 3627, 3718, 3751, 3861, 3906, 3913, 3999, 4004, 4092, 4158, 4212, 4257, 4356, 4433, 4563, 4644, 4719, 4732, 4774, 4836, 4914, 5022, 5031, 5082, 5103, 5148, 5203, 5239, 5332, 5346, 5418, 5577, 5642, 5676, 5859, 6006, 6084, 6138, 6149, 6237, 6292, 6318, 6534, 6622, 6708, 6804, 6966, 7098, 7161, 7254, 7267, 7371, 7436, 7502, 7533, 7623, 7722, 7812, 7826, 7998, 8019, 8127, 8316, 8463, 8514, 8866, 9009, 9126, 9207, 9331, 9438, 9477, 9548, 9801, 9828, 9933, 10044, 10062, 10164, 10206, 10406, 10449, 10478, 10647, 10692, 10836, 10881, 11011, 11154, 11253, 11284, 11583, 11718, 11739, 11997, 12012, 12276, 12298, 12474, 12636, 12771, 13013, 13068, 13244, 13299, 13689, 13932, 14157, 14196, 14322, 14508, 14534, 14663, 14742, 15004, 15066, 15093, 15246, 15444, 15609, 15652, 15717, 15996, 16038, 16254, 16731, 16926, 17028, 17329, 17577, 17732, 18018, 18252, 18414, 18447, 18662, 18711, 18876, 18954, 19602, 19866, 20124, 20412, 20449, 20812, 20898, 20956, 21294, 21483, 21762, 21801, 22022, 22113, 22308, 22506, 22599, 22869, 23166, 23436, 23478, 23994, 24381, 24596, 24948, 25389, 25542, 26026, 26257, 26598, 27027, 27378, 27621, 27993, 28314, 28644, 29068, 29326, 29403, 29484, 29799, 30132, 30186, 30492, 31031, 31218, 31347, 31434, 31941, 32076, 32508, 32643, 33033, 33462, 33759, 33852, 34658, 34749, 35154, 35217, 35991, 36036, 36421, 36673, 36828, 36894, 37324, 37422, 37908, 38313, 39039, 39204, 39732, 39897, 40898, 41067, 41796, 42471, 42588, 42966, 43043, 43524, 43602, 43989, 44044, 44226, 45012, 45198, 45279, 45738, 46332, 46827, 46956, 47151, 47988, 48762, 48763, 50193, 50778, 50869, 51084, 51987, 52052, 52514, 52731, 53196, 54054, 54756, 55242, 55341, 55986, 56133, 56628, 57629, 58652, 58806, 59598, 60372, 61347, 62062, 62436, 62694, 62868, 63882, 64449, 65286, 65403, 66066, 66339, 66924, 67518, 67639, 68607, 69316, 69498, 70308, 70434, 71982, 72842, 73143, 73346, 73788, 74844, 76167, 76626, 78078, 78771, 79794, 79937, 81081, 81796, 82134, 82863, 83979, 84942, 85932, 86086, 87204, 87978, 88209, 88452, 89397, 90396, 90558, 91476, 93093, 93654, 94302, 95823, 97524, 97526, 97929, 99099, 100386, 101277, 101556, 101738, 102641, 103974, 104247, 105028, 105462, 105651, 107973, 108108, 109263, 110019, 110484, 110682, 111972, 112266, 114939, 115258, 117117, 117612, 119196, 119691, 121303, 122694, 123201, 124124, 125388, 127413, 127764, 128898, 129129, 130572, 130806, 131967, 132132, 132678, 135036, 135278, 135837, 137214, 138996, 140481, 140868, 141453, 143143, 143964, 145684, 146286, 146289, 146692, 150579, 152334, 152607, 153252, 155961, 156156, 157542, 158193, 159588, 159874, 161293, 162162, 164268, 165726, 166023, 167958, 169884, 172172, 172887, 175956, 176418, 178794, 181116, 184041, 186186, 187308, 188604, 190619, 191646, 193347, 195052, 195858, 196209, 198198, 200772, 202554, 202917, 203476, 205282, 205821, 207948, 208494, 210924, 211302, 215946, 218526, 219429, 220038, 221364, 224532, 225277, 228501, 229878, 230516, 234234, 236313, 239382, 239811, 242606, 243243, 245388, 246402, 248589, 251937, 254826, 257796, 258258, 261612, 263934, 265356, 268191, 270556, 271674, 274428, 279279, 280962, 282906, 286286, 287469, 292572, 292578, 293787, 297297, 301158, 303831, 304668, 305214, 307923, 311922, 315084, 316386, 316953, 319748, 322586, 323919, 324324, 327789, 330057, 331452, 332046, 335916, 341341, 344817, 345774, 351351, 352836, 357588, 359073, 363909, 368082, 372372, 381238, 382239, 383292, 386694, 387387, 391716, 392418, 395901, 396396, 403403, 405108, 405834, 407511, 410564, 411642, 416988, 421443, 422604, 424359, 429429, 431892, 437052, 438858, 438867, 440076, 450554, 451737, 457002, 457821, 459756, 467883, 468468, 472626, 473473, 478764, 479622, 483879, 485212, 486486, 492804, 497178, 498069, 503874, 509652, 516516, 518661, 527868, 536382, 543348, 552123, 558558, 559559, 561924, 565812, 571857, 572572, 574938, 580041, 585156, 587574, 588627, 594594, 602316, 607662, 608751, 610428, 615846, 617463, 623844, 632772, 633906, 633919, 645172, 647838, 655578, 660114, 664092, 675831, 682682, 685503, 689634, 691548, 702702, 708939, 718146, 719433, 727818, 729729, 736164, 755811, 762476, 764478, 773388, 774774, 784836, 791802, 804573, 806806, 811668, 815022, 823284, 837837, 842886, 848718, 858858, 862407, 877716, 877734, 879307, 891891, 901108, 903474, 911493, 914004, 915642, 923769, 935766, 945252, 946946, 950859, 959244, 967758, 971757, 972972, 983367, 990171, 994356, 996138, 1007748, 1024023, 1037322, 1054053, 1072764, 1077219, 1091727, 1104246, 1117116, 1119118, 1129051, 1143714, 1146717, 1149876, 1160082, 1162161, 1175148, 1177254, 1187703, 1189188, 1210209, 1215324, 1217502, 1231692, 1234926, 1264329, 1267812, 1267838, 1273077, 1288287, 1295676, 1311156, 1316601, 1320228, 1334333, 1351662, 1355211, 1365364, 1371006, 1373463, 1379268, 1403649, 1405404, 1417878, 1420419, 1436292, 1438866, 1451637, 1455636, 1459458, 1494207, 1511622, 1528956, 1549548, 1555983, 1576939, 1583604, 1609146, 1613612, 1630044, 1656369, 1675674, 1678677, 1685772, 1697436, 1715571, 1717716, 1724814, 1740123, 1755468, 1758614, 1765881, 1783782, 1806948, 1822986, 1826253, 1831284, 1847538, 1871532, 1893892, 1901718, 1901757, 1935516, 1943514, 1966734, 1980342, 1992276, 2027493, 2048046, 2056509, 2074644, 2096809, 2108106, 2126817, 2154438, 2158299, 2183454, 2208492, 2238236, 2258102, 2267433, 2287428, 2293434, 2320164, 2324322, 2354508, 2375406, 2413719, 2420418, 2435004, 2469852, 2478047, 2513511, 2528658, 2535676, 2546154, 2576574, 2633202, 2637921, 2668666, 2675673, 2703324, 2710422, 2734479, 2742012, 2746926, 2771307, 2807298, 2835756, 2840838, 2852577, 2877732, 2903274, 2918916, 2950101, 2970513, 2988414, 3023244, 3072069, 3111966, 3153878, 3162159, 3218292, 3231657, 3275181, 3312738, 3351348, 3357354, 3387153, 3431142, 3449628, 3480246, 3486483, 3517228, 3531762, 3563109, 3567564, 3630627, 3645972, 3652506, 3695076, 3792987, 3803436, 3803514, 3819231, 3864861, 3887028, 3933468, 3949803, 3960684, 4002999, 4054986, 4096092, 4113018, 4120389, 4193618, 4210947, 4216212, 4253634, 4261257, 4308876, 4316598, 4354911, 4366908, 4437433, 4482621, 4516204, 4534866, 4586868, 4648644, 4667949, 4730817, 4750812, 4827438, 4840836, 4956094, 4969107, 5027022, 5036031, 5057316, 5092308, 5146713, 5153148, 5266404, 5275842, 5297643, 5337332, 5351346, 5420844, 5468958, 5478759, 5493852, 5542614, 5614596, 5681676, 5705154, 5705271, 5806548, 5900202, 5941026, 5976828, 6082479, 6144138, 6155149, 6223932, 6290427, 6307756, 6324318, 6380451, 6463314, 6474897, 6550362, 6625476, 6714708, 6774306, 6802299, 6862284, 6960492, 6972966, 7063524, 7126218, 7261254, 7305012, 7434141, 7540533, 7585974, 7607028, 7638462, 7729722, 7899606, 7913763, 8005998, 8027019, 8109972, 8226036, 8240778, 8313921, 8387236, 8421894, 8507268, 8522514, 8633196, 8709822, 8850303, 8874866, 8911539, 8965242, 9069732, 9216207, 9335898, 9461634, 9486477, 9654876, 9825543, 9912188, 9938214, 10054044, 10072062, 10161459, 10293426, 10459449, 10551684, 10595286, 10689327, 10702692, 10891881, 10937916, 10957518, 11085228, 11410308, 11410542, 11594583, 11800404, 11849409, 11882052, 12008997, 12164958, 12288276, 12310298, 12361167, 12580854, 12632841, 12648636, 12760902, 12783771, 12926628, 12949794, 13064733, 13100724, 13312299, 13548612, 13604598, 13945932, 14003847, 14192451, 14252436, 14522508, 14677663, 14868282, 14907321, 15081066, 15108093, 15171948, 15276924, 15440139, 15459444, 15799212, 15827526, 16011996, 16054038, 16436277, 16481556, 16627842, 16843788, 17045028, 17115813, 17346329, 17419644, 17700606, 17749732, 17823078, 17930484, 18247437, 18432414, 18465447, 18671796, 18871281, 18923268, 18972954, 19141353, 19424691, 19651086, 19876428, 20144124, 20322918, 20586852, 20918898, 21190572, 21378654, 21783762, 21915036, 22302423, 22621599, 22821084, 23189166, 23698818, 23741289, 24017994, 24329916, 24620596, 24722334, 24941763, 25161708, 25265682, 25521804, 25567542, 25899588, 26129466, 26550909, 26624598, 26734617, 27209196, 27258517, 27648621, 28007694, 28384902, 29355326, 29476629, 29736564, 29814642, 30162132, 30216186, 30484377, 30880278, 31378347, 31655052, 32108076, 32675643, 32872554, 33255684, 34231626, 34692658, 34783749, 35401212, 35548227, 35646156, 36026991, 36494874, 36864828, 36930894, 37083501, 37742562, 37945908, 38282706, 38351313, 38849382, 39194199, 39302172, 39936897, 40645836, 41837796, 42011541, 42577353, 42757308, 43567524, 44032989, 44604846, 45243198, 45324279, 46320417, 46378332, 47397636, 47482578, 48035988, 49308831, 49444668, 49883526, 50531364, 51135084, 51347439, 52038987, 52258932, 53101818, 53249196, 53469234, 54517034, 54742311, 55297242, 55396341, 56015388, 56613843, 56769804, 58274073, 58710652, 58953258, 59629284, 60432372, 60968754, 61760556, 62756694, 65351286, 65745108, 66907269, 68463252, 69385316, 69567498, 71096454, 71223867, 72053982, 72989748, 73861788, 74167002, 74825289, 75485124, 76565412, 76702626, 77698764, 78388398, 79873794, 81775551, 82945863, 84023082, 85154706, 88065978, 88429887, 89209692, 90486396, 90648558, 91453131, 92640834, 94965156, 98026929, 98617662, 99767052, 102694878, 104077974, 104351247, 106203636, 106938468, 108080973, 109034068, 109484622, 110594484, 110792682, 113227686, 115053939, 116548146, 117582597, 117906516, 119810691, 121937508, 125513388, 127732059, 130702572, 132098967, 133814538, 135972837, 138961251, 139134996, 142192908, 142447734, 144107964, 148334004, 149650578, 153405252, 154042317, 156116961, 156776796, 159747588, 163551102, 164226933, 165891726, 166189023, 168046164, 169841529, 170309412, 176131956, 176859774, 181297116, 182906262, 185281668, 190809619, 196053858, 197235324, 200721807, 205389756, 208155948, 208702494, 213671601, 216161946, 218969244, 221585364, 226455372, 230107878, 233096292, 235165194, 239621382, 245326653, 248837589, 255464118, 264197934, 267629076, 271945674, 274359393, 277922502, 284895468, 294080787, 299301156, 308084634, 312233922, 324242919, 327102204, 328453866, 331783452, 332378046, 339683058, 345161817, 353719548, 359432073, 365812524, 381619238, 383196177, 392107716, 396296901, 401443614, 407918511, 417404988, 427343202, 432323892, 460215756, 462126951, 468350883, 470330388, 479242764, 490653306, 497675178, 498567069, 509524587, 510928236, 528395868, 543891348, 548718786, 555845004, 572428857, 588161574, 602165421, 616169268, 624467844, 641014803, 648485838, 656907732, 664756092, 679366116, 690323634, 718864146, 735979959, 763238476, 766392354, 792593802, 802887228, 815837022, 823078179, 854686404, 924253902, 936701766, 972728757, 981306612, 995350356, 997134138, 1019049174, 1078296219, 1097437572, 1144857714, 1149588531, 1176323148, 1188890703, 1204330842, 1282029606, 1296971676, 1380647268, 1405052649, 1437728292, 1471959918, 1495701207, 1528573761, 1532784708, 1585187604, 1631674044, 1646156358, 1717286571, 1806496263, 1848507804, 1873403532, 1945457514, 1994268276, 2038098348, 2156592438, 2207939877, 2289715428, 2299177062, 2377781406, 2408661684, 2564059212, 2810105298, 2943919836, 2991402414, 3057147522, 3234888657, 3292312716, 3434573142, 3566672109, 3612992526, 3890915028, 4215157947, 4313184876, 4415879754, 4487103621, 4598354124, 4755562812, 5151859713, 5620210596, 5982804828, 6114295044, 6469777314, 6623819631, 6869146284, 7133344218, 7225985052, 8430315894, 8831759508, 8974207242, 10303719426, 10700016327, 12645473841, 12939554628, 13247639262, 14266688436, 15455579139, 16860631788, 17948414484, 19871458893, 20607438852, 21400032654, 25290947682, 26495278524, 30911158278, 39742917786, 42800065308, 46366737417, 50581895364, 61822316556, 79485835572, 92733474834, 139100212251, 185466949668, 278200424502, 556400849004]

約数ペア:

[(1, 556400849004), (2, 278200424502), (3, 185466949668), (4, 139100212251), (6, 92733474834), (7, 79485835572), (9, 61822316556), (11, 50581895364), (12, 46366737417), (13, 42800065308), (14, 39742917786), (18, 30911158278), (21, 26495278524), (22, 25290947682), (26, 21400032654), (27, 20607438852), (28, 19871458893), (31, 17948414484), (33, 16860631788), (36, 15455579139), (39, 14266688436), (42, 13247639262), (43, 12939554628), (44, 12645473841), (52, 10700016327), (54, 10303719426), (62, 8974207242), (63, 8831759508), (66, 8430315894), (77, 7225985052), (78, 7133344218), (81, 6869146284), (84, 6623819631), (86, 6469777314), (91, 6114295044), (93, 5982804828), (99, 5620210596), (108, 5151859713), (117, 4755562812), (121, 4598354124), (124, 4487103621), (126, 4415879754), (129, 4313184876), (132, 4215157947), (143, 3890915028), (154, 3612992526), (156, 3566672109), (162, 3434573142), (169, 3292312716), (172, 3234888657), (182, 3057147522), (186, 2991402414), (189, 2943919836), (198, 2810105298), (217, 2564059212), (231, 2408661684), (234, 2377781406), (242, 2299177062), (243, 2289715428), (252, 2207939877), (258, 2156592438), (273, 2038098348), (279, 1994268276), (286, 1945457514), (297, 1873403532), (301, 1848507804), (308, 1806496263), (324, 1717286571), (338, 1646156358), (341, 1631674044), (351, 1585187604), (363, 1532784708), (364, 1528573761), (372, 1495701207), (378, 1471959918), (387, 1437728292), (396, 1405052649), (403, 1380647268), (429, 1296971676), (434, 1282029606), (462, 1204330842), (468, 1188890703), (473, 1176323148), (484, 1149588531), (486, 1144857714), (507, 1097437572), (516, 1078296219), (546, 1019049174), (558, 997134138), (559, 995350356), (567, 981306612), (572, 972728757), (594, 936701766), (602, 924253902), (651, 854686404), (676, 823078179), (682, 815837022), (693, 802887228), (702, 792593802), (726, 766392354), (729, 763238476), (756, 735979959), (774, 718864146), (806, 690323634), (819, 679366116), (837, 664756092), (847, 656907732), (858, 648485838), (868, 641014803), (891, 624467844), (903, 616169268), (924, 602165421), (946, 588161574), (972, 572428857), (1001, 555845004), (1014, 548718786), (1023, 543891348), (1053, 528395868), (1089, 510928236), (1092, 509524587), (1116, 498567069), (1118, 497675178), (1134, 490653306), (1161, 479242764), (1183, 470330388), (1188, 468350883), (1204, 462126951), (1209, 460215756), (1287, 432323892), (1302, 427343202), (1333, 417404988), (1364, 407918511), (1386, 401443614), (1404, 396296901), (1419, 392107716), (1452, 383196177), (1458, 381619238), (1521, 365812524), (1548, 359432073), (1573, 353719548), (1612, 345161817), (1638, 339683058), (1674, 332378046), (1677, 331783452), (1694, 328453866), (1701, 327102204), (1716, 324242919), (1782, 312233922), (1806, 308084634), (1859, 299301156), (1892, 294080787), (1953, 284895468), (2002, 277922502), (2028, 274359393), (2046, 271945674), (2079, 267629076), (2106, 264197934), (2178, 255464118), (2236, 248837589), (2268, 245326653), (2322, 239621382), (2366, 235165194), (2387, 233096292), (2418, 230107878), (2457, 226455372), (2511, 221585364), (2541, 218969244), (2574, 216161946), (2604, 213671601), (2666, 208702494), (2673, 208155948), (2709, 205389756), (2772, 200721807), (2821, 197235324), (2838, 196053858), (2916, 190809619), (3003, 185281668), (3042, 182906262), (3069, 181297116), (3146, 176859774), (3159, 176131956), (3267, 170309412), (3276, 169841529), (3311, 168046164), (3348, 166189023), (3354, 165891726), (3388, 164226933), (3402, 163551102), (3483, 159747588), (3549, 156776796), (3564, 156116961), (3612, 154042317), (3627, 153405252), (3718, 149650578), (3751, 148334004), (3861, 144107964), (3906, 142447734), (3913, 142192908), (3999, 139134996), (4004, 138961251), (4092, 135972837), (4158, 133814538), (4212, 132098967), (4257, 130702572), (4356, 127732059), (4433, 125513388), (4563, 121937508), (4644, 119810691), (4719, 117906516), (4732, 117582597), (4774, 116548146), (4836, 115053939), (4914, 113227686), (5022, 110792682), (5031, 110594484), (5082, 109484622), (5103, 109034068), (5148, 108080973), (5203, 106938468), (5239, 106203636), (5332, 104351247), (5346, 104077974), (5418, 102694878), (5577, 99767052), (5642, 98617662), (5676, 98026929), (5859, 94965156), (6006, 92640834), (6084, 91453131), (6138, 90648558), (6149, 90486396), (6237, 89209692), (6292, 88429887), (6318, 88065978), (6534, 85154706), (6622, 84023082), (6708, 82945863), (6804, 81775551), (6966, 79873794), (7098, 78388398), (7161, 77698764), (7254, 76702626), (7267, 76565412), (7371, 75485124), (7436, 74825289), (7502, 74167002), (7533, 73861788), (7623, 72989748), (7722, 72053982), (7812, 71223867), (7826, 71096454), (7998, 69567498), (8019, 69385316), (8127, 68463252), (8316, 66907269), (8463, 65745108), (8514, 65351286), (8866, 62756694), (9009, 61760556), (9126, 60968754), (9207, 60432372), (9331, 59629284), (9438, 58953258), (9477, 58710652), (9548, 58274073), (9801, 56769804), (9828, 56613843), (9933, 56015388), (10044, 55396341), (10062, 55297242), (10164, 54742311), (10206, 54517034), (10406, 53469234), (10449, 53249196), (10478, 53101818), (10647, 52258932), (10692, 52038987), (10836, 51347439), (10881, 51135084), (11011, 50531364), (11154, 49883526), (11253, 49444668), (11284, 49308831), (11583, 48035988), (11718, 47482578), (11739, 47397636), (11997, 46378332), (12012, 46320417), (12276, 45324279), (12298, 45243198), (12474, 44604846), (12636, 44032989), (12771, 43567524), (13013, 42757308), (13068, 42577353), (13244, 42011541), (13299, 41837796), (13689, 40645836), (13932, 39936897), (14157, 39302172), (14196, 39194199), (14322, 38849382), (14508, 38351313), (14534, 38282706), (14663, 37945908), (14742, 37742562), (15004, 37083501), (15066, 36930894), (15093, 36864828), (15246, 36494874), (15444, 36026991), (15609, 35646156), (15652, 35548227), (15717, 35401212), (15996, 34783749), (16038, 34692658), (16254, 34231626), (16731, 33255684), (16926, 32872554), (17028, 32675643), (17329, 32108076), (17577, 31655052), (17732, 31378347), (18018, 30880278), (18252, 30484377), (18414, 30216186), (18447, 30162132), (18662, 29814642), (18711, 29736564), (18876, 29476629), (18954, 29355326), (19602, 28384902), (19866, 28007694), (20124, 27648621), (20412, 27258517), (20449, 27209196), (20812, 26734617), (20898, 26624598), (20956, 26550909), (21294, 26129466), (21483, 25899588), (21762, 25567542), (21801, 25521804), (22022, 25265682), (22113, 25161708), (22308, 24941763), (22506, 24722334), (22599, 24620596), (22869, 24329916), (23166, 24017994), (23436, 23741289), (23478, 23698818), (23994, 23189166), (24381, 22821084), (24596, 22621599), (24948, 22302423), (25389, 21915036), (25542, 21783762), (26026, 21378654), (26257, 21190572), (26598, 20918898), (27027, 20586852), (27378, 20322918), (27621, 20144124), (27993, 19876428), (28314, 19651086), (28644, 19424691), (29068, 19141353), (29326, 18972954), (29403, 18923268), (29484, 18871281), (29799, 18671796), (30132, 18465447), (30186, 18432414), (30492, 18247437), (31031, 17930484), (31218, 17823078), (31347, 17749732), (31434, 17700606), (31941, 17419644), (32076, 17346329), (32508, 17115813), (32643, 17045028), (33033, 16843788), (33462, 16627842), (33759, 16481556), (33852, 16436277), (34658, 16054038), (34749, 16011996), (35154, 15827526), (35217, 15799212), (35991, 15459444), (36036, 15440139), (36421, 15276924), (36673, 15171948), (36828, 15108093), (36894, 15081066), (37324, 14907321), (37422, 14868282), (37908, 14677663), (38313, 14522508), (39039, 14252436), (39204, 14192451), (39732, 14003847), (39897, 13945932), (40898, 13604598), (41067, 13548612), (41796, 13312299), (42471, 13100724), (42588, 13064733), (42966, 12949794), (43043, 12926628), (43524, 12783771), (43602, 12760902), (43989, 12648636), (44044, 12632841), (44226, 12580854), (45012, 12361167), (45198, 12310298), (45279, 12288276), (45738, 12164958), (46332, 12008997), (46827, 11882052), (46956, 11849409), (47151, 11800404), (47988, 11594583), (48762, 11410542), (48763, 11410308), (50193, 11085228), (50778, 10957518), (50869, 10937916), (51084, 10891881), (51987, 10702692), (52052, 10689327), (52514, 10595286), (52731, 10551684), (53196, 10459449), (54054, 10293426), (54756, 10161459), (55242, 10072062), (55341, 10054044), (55986, 9938214), (56133, 9912188), (56628, 9825543), (57629, 9654876), (58652, 9486477), (58806, 9461634), (59598, 9335898), (60372, 9216207), (61347, 9069732), (62062, 8965242), (62436, 8911539), (62694, 8874866), (62868, 8850303), (63882, 8709822), (64449, 8633196), (65286, 8522514), (65403, 8507268), (66066, 8421894), (66339, 8387236), (66924, 8313921), (67518, 8240778), (67639, 8226036), (68607, 8109972), (69316, 8027019), (69498, 8005998), (70308, 7913763), (70434, 7899606), (71982, 7729722), (72842, 7638462), (73143, 7607028), (73346, 7585974), (73788, 7540533), (74844, 7434141), (76167, 7305012), (76626, 7261254), (78078, 7126218), (78771, 7063524), (79794, 6972966), (79937, 6960492), (81081, 6862284), (81796, 6802299), (82134, 6774306), (82863, 6714708), (83979, 6625476), (84942, 6550362), (85932, 6474897), (86086, 6463314), (87204, 6380451), (87978, 6324318), (88209, 6307756), (88452, 6290427), (89397, 6223932), (90396, 6155149), (90558, 6144138), (91476, 6082479), (93093, 5976828), (93654, 5941026), (94302, 5900202), (95823, 5806548), (97524, 5705271), (97526, 5705154), (97929, 5681676), (99099, 5614596), (100386, 5542614), (101277, 5493852), (101556, 5478759), (101738, 5468958), (102641, 5420844), (103974, 5351346), (104247, 5337332), (105028, 5297643), (105462, 5275842), (105651, 5266404), (107973, 5153148), (108108, 5146713), (109263, 5092308), (110019, 5057316), (110484, 5036031), (110682, 5027022), (111972, 4969107), (112266, 4956094), (114939, 4840836), (115258, 4827438), (117117, 4750812), (117612, 4730817), (119196, 4667949), (119691, 4648644), (121303, 4586868), (122694, 4534866), (123201, 4516204), (124124, 4482621), (125388, 4437433), (127413, 4366908), (127764, 4354911), (128898, 4316598), (129129, 4308876), (130572, 4261257), (130806, 4253634), (131967, 4216212), (132132, 4210947), (132678, 4193618), (135036, 4120389), (135278, 4113018), (135837, 4096092), (137214, 4054986), (138996, 4002999), (140481, 3960684), (140868, 3949803), (141453, 3933468), (143143, 3887028), (143964, 3864861), (145684, 3819231), (146286, 3803514), (146289, 3803436), (146692, 3792987), (150579, 3695076), (152334, 3652506), (152607, 3645972), (153252, 3630627), (155961, 3567564), (156156, 3563109), (157542, 3531762), (158193, 3517228), (159588, 3486483), (159874, 3480246), (161293, 3449628), (162162, 3431142), (164268, 3387153), (165726, 3357354), (166023, 3351348), (167958, 3312738), (169884, 3275181), (172172, 3231657), (172887, 3218292), (175956, 3162159), (176418, 3153878), (178794, 3111966), (181116, 3072069), (184041, 3023244), (186186, 2988414), (187308, 2970513), (188604, 2950101), (190619, 2918916), (191646, 2903274), (193347, 2877732), (195052, 2852577), (195858, 2840838), (196209, 2835756), (198198, 2807298), (200772, 2771307), (202554, 2746926), (202917, 2742012), (203476, 2734479), (205282, 2710422), (205821, 2703324), (207948, 2675673), (208494, 2668666), (210924, 2637921), (211302, 2633202), (215946, 2576574), (218526, 2546154), (219429, 2535676), (220038, 2528658), (221364, 2513511), (224532, 2478047), (225277, 2469852), (228501, 2435004), (229878, 2420418), (230516, 2413719), (234234, 2375406), (236313, 2354508), (239382, 2324322), (239811, 2320164), (242606, 2293434), (243243, 2287428), (245388, 2267433), (246402, 2258102), (248589, 2238236), (251937, 2208492), (254826, 2183454), (257796, 2158299), (258258, 2154438), (261612, 2126817), (263934, 2108106), (265356, 2096809), (268191, 2074644), (270556, 2056509), (271674, 2048046), (274428, 2027493), (279279, 1992276), (280962, 1980342), (282906, 1966734), (286286, 1943514), (287469, 1935516), (292572, 1901757), (292578, 1901718), (293787, 1893892), (297297, 1871532), (301158, 1847538), (303831, 1831284), (304668, 1826253), (305214, 1822986), (307923, 1806948), (311922, 1783782), (315084, 1765881), (316386, 1758614), (316953, 1755468), (319748, 1740123), (322586, 1724814), (323919, 1717716), (324324, 1715571), (327789, 1697436), (330057, 1685772), (331452, 1678677), (332046, 1675674), (335916, 1656369), (341341, 1630044), (344817, 1613612), (345774, 1609146), (351351, 1583604), (352836, 1576939), (357588, 1555983), (359073, 1549548), (363909, 1528956), (368082, 1511622), (372372, 1494207), (381238, 1459458), (382239, 1455636), (383292, 1451637), (386694, 1438866), (387387, 1436292), (391716, 1420419), (392418, 1417878), (395901, 1405404), (396396, 1403649), (403403, 1379268), (405108, 1373463), (405834, 1371006), (407511, 1365364), (410564, 1355211), (411642, 1351662), (416988, 1334333), (421443, 1320228), (422604, 1316601), (424359, 1311156), (429429, 1295676), (431892, 1288287), (437052, 1273077), (438858, 1267838), (438867, 1267812), (440076, 1264329), (450554, 1234926), (451737, 1231692), (457002, 1217502), (457821, 1215324), (459756, 1210209), (467883, 1189188), (468468, 1187703), (472626, 1177254), (473473, 1175148), (478764, 1162161), (479622, 1160082), (483879, 1149876), (485212, 1146717), (486486, 1143714), (492804, 1129051), (497178, 1119118), (498069, 1117116), (503874, 1104246), (509652, 1091727), (516516, 1077219), (518661, 1072764), (527868, 1054053), (536382, 1037322), (543348, 1024023), (552123, 1007748), (558558, 996138), (559559, 994356), (561924, 990171), (565812, 983367), (571857, 972972), (572572, 971757), (574938, 967758), (580041, 959244), (585156, 950859), (587574, 946946), (588627, 945252), (594594, 935766), (602316, 923769), (607662, 915642), (608751, 914004), (610428, 911493), (615846, 903474), (617463, 901108), (623844, 891891), (632772, 879307), (633906, 877734), (633919, 877716), (645172, 862407), (647838, 858858), (655578, 848718), (660114, 842886), (664092, 837837), (675831, 823284), (682682, 815022), (685503, 811668), (689634, 806806), (691548, 804573), (702702, 791802), (708939, 784836), (718146, 774774), (719433, 773388), (727818, 764478), (729729, 762476), (736164, 755811)]