31231027155042

素因数分解:

$2^1\times 3^5\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1\times {\mathrm{71}}^1\times {\mathrm{127}}^1$

素因数の和:362

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 6, 9, 11, 13, 18, 19, 22, 26, 27, 33, 38, 39, 43, 54, 57, 61, 66, 71, 78, 81, 86, 99, 114, 117, 122, 127, 129, 142, 143, 162, 171, 183, 198, 209, 213, 234, 243, 247, 254, 258, 286, 297, 342, 351, 366, 381, 387, 418, 426, 429, 473, 486, 494, 513, 549, 559, 594, 627, 639, 671, 702, 741, 762, 774, 781, 793, 817, 858, 891, 923, 946, 1026, 1053, 1098, 1118, 1143, 1159, 1161, 1254, 1278, 1287, 1342, 1349, 1397, 1419, 1482, 1539, 1562, 1586, 1634, 1647, 1651, 1677, 1782, 1846, 1881, 1917, 2013, 2106, 2223, 2286, 2318, 2322, 2343, 2379, 2413, 2451, 2574, 2623, 2673, 2698, 2717, 2769, 2794, 2838, 3053, 3078, 3159, 3294, 3302, 3354, 3429, 3477, 3483, 3762, 3834, 3861, 4026, 4047, 4191, 4257, 4331, 4446, 4617, 4686, 4758, 4826, 4902, 4941, 4953, 5031, 5246, 5346, 5434, 5461, 5538, 5643, 5751, 6039, 6106, 6149, 6318, 6669, 6858, 6954, 6966, 7029, 7137, 7239, 7353, 7722, 7747, 7869, 8094, 8151, 8307, 8382, 8514, 8662, 8723, 8987, 9017, 9159, 9234, 9882, 9906, 10062, 10153, 10287, 10431, 10449, 10621, 10922, 11286, 11502, 11583, 12078, 12141, 12298, 12573, 12749, 12771, 12993, 13338, 14058, 14274, 14478, 14706, 14823, 14839, 14859, 15067, 15093, 15494, 15738, 16302, 16383, 16614, 16929, 17253, 17446, 17537, 17974, 18034, 18117, 18161, 18318, 18447, 20007, 20306, 20574, 20862, 20898, 21087, 21242, 21411, 21717, 22059, 23166, 23241, 23607, 24282, 24453, 24921, 25146, 25498, 25542, 25986, 26169, 26543, 26961, 27051, 27477, 28853, 29646, 29678, 29718, 30134, 30186, 30459, 30861, 31293, 31369, 31863, 32766, 33583, 33858, 34099, 34506, 34749, 35074, 36234, 36322, 36423, 36894, 37719, 38247, 38313, 38979, 39689, 40014, 42174, 42822, 43434, 44118, 44517, 44577, 45201, 45279, 46482, 47214, 47641, 48906, 49149, 49837, 49842, 50787, 52338, 52611, 53086, 53922, 54102, 54351, 54483, 54954, 55341, 56303, 57706, 58007, 60021, 60071, 60918, 61722, 62586, 62738, 63261, 63726, 64233, 65151, 66177, 67166, 68198, 69498, 69723, 70821, 70993, 72846, 73359, 74763, 75438, 76494, 76626, 77958, 78507, 79378, 79629, 80883, 81153, 82289, 82431, 85217, 86559, 89034, 89154, 90402, 90558, 91377, 93879, 94107, 95282, 95589, 98298, 99187, 99674, 100711, 100749, 101574, 102297, 103759, 105222, 108702, 108966, 109269, 110682, 112606, 113157, 114741, 114939, 116014, 116831, 116937, 117221, 119067, 120042, 120142, 126522, 128466, 130302, 132354, 133551, 133731, 135603, 135837, 139446, 141642, 141986, 142923, 146718, 147193, 147447, 149511, 149526, 157014, 157833, 159258, 161766, 162306, 163053, 163449, 164578, 164862, 165737, 166023, 168909, 170434, 171323, 173118, 174021, 180213, 182754, 186233, 187758, 188214, 189783, 191178, 192699, 192907, 195453, 198374, 198531, 201422, 201498, 204594, 207518, 209169, 212463, 212979, 218538, 220077, 224289, 226314, 229482, 229878, 233662, 233874, 234442, 235521, 238134, 238887, 242649, 243459, 246867, 247293, 255651, 259677, 267102, 267462, 271206, 271674, 274131, 281637, 282321, 285846, 286767, 294386, 294894, 297561, 299022, 302133, 302247, 306891, 311277, 315666, 326106, 326898, 327807, 331474, 332046, 333121, 337818, 339471, 342646, 344223, 345059, 348042, 350493, 350811, 351663, 357201, 360426, 372466, 375089, 379566, 385398, 385814, 387731, 390906, 397062, 400653, 401193, 406809, 418338, 424926, 425958, 428769, 436579, 440154, 441579, 442341, 448533, 448578, 471042, 473499, 477774, 485298, 486918, 490347, 493734, 494586, 497211, 498069, 506727, 511302, 513969, 519354, 522063, 540639, 548207, 548262, 550037, 558699, 563274, 564642, 573534, 578721, 586359, 595122, 604266, 604494, 613782, 619333, 622554, 627507, 637389, 638077, 638937, 647881, 655614, 660231, 666242, 678942, 688446, 690118, 700986, 701622, 703326, 706563, 714402, 716661, 727947, 730377, 740601, 741879, 750178, 754091, 766953, 775462, 779031, 780923, 801306, 802386, 813618, 822393, 846963, 857538, 860301, 873158, 883158, 884682, 892683, 897066, 905179, 906399, 906741, 920673, 933831, 946998, 980694, 994422, 996138, 999363, 1013454, 1027938, 1032669, 1035177, 1044126, 1051479, 1052433, 1054989, 1069757, 1071603, 1081278, 1096414, 1100074, 1107821, 1117398, 1125267, 1141349, 1157442, 1163193, 1172718, 1201959, 1220427, 1238666, 1255014, 1274778, 1276154, 1277874, 1286307, 1289431, 1295762, 1309737, 1320462, 1324737, 1327023, 1345599, 1348867, 1413126, 1420497, 1433322, 1455894, 1460754, 1471041, 1481202, 1483758, 1491633, 1494207, 1508182, 1520181, 1533906, 1541907, 1558062, 1561846, 1566189, 1619123, 1621917, 1644621, 1644786, 1650111, 1676097, 1693926, 1720602, 1736163, 1785366, 1810358, 1812798, 1813482, 1841346, 1857999, 1867662, 1882521, 1884553, 1913509, 1914231, 1916811, 1943643, 1998726, 2048563, 2065338, 2070354, 2102958, 2104866, 2109978, 2119689, 2139514, 2143206, 2149983, 2183841, 2191131, 2215642, 2221803, 2227199, 2250534, 2262273, 2282698, 2300859, 2326386, 2337093, 2342769, 2403918, 2421029, 2440854, 2467179, 2540889, 2572614, 2578862, 2580903, 2619474, 2649474, 2654046, 2678049, 2691198, 2697734, 2715537, 2719197, 2720223, 2762019, 2801493, 2840994, 2942082, 2983266, 2988414, 2998089, 3040362, 3083814, 3098007, 3105531, 3132378, 3154437, 3164967, 3209271, 3214809, 3238246, 3243834, 3289242, 3300222, 3323463, 3352194, 3375801, 3424047, 3472326, 3489579, 3538427, 3605877, 3661281, 3664331, 3715998, 3765042, 3769106, 3827018, 3828462, 3833622, 3858921, 3868293, 3887286, 3929211, 3974211, 4036797, 4046601, 4097126, 4239378, 4261491, 4265041, 4299966, 4330573, 4367682, 4382262, 4413123, 4443606, 4454398, 4474899, 4524546, 4560543, 4601718, 4625721, 4674186, 4685538, 4698567, 4842058, 4857369, 4865751, 4933863, 4934358, 4950333, 5028291, 5040503, 5081778, 5161806, 5208489, 5356098, 5431074, 5438394, 5440446, 5524038, 5573997, 5602986, 5653659, 5740527, 5742693, 5750433, 5830929, 5996178, 6050407, 6145689, 6196014, 6211062, 6308874, 6329299, 6329934, 6418542, 6429618, 6449949, 6646926, 6665409, 6681597, 6751602, 6786819, 6848094, 6902577, 6979158, 7011279, 7028307, 7076854, 7126691, 7150481, 7211754, 7263087, 7322562, 7328662, 7366889, 7622667, 7717842, 7736586, 7858422, 7948422, 8034147, 8073594, 8093202, 8146611, 8157591, 8160669, 8286057, 8295001, 8404479, 8522982, 8530082, 8661146, 8826246, 8949798, 8994267, 9121086, 9251442, 9316593, 9397134, 9463311, 9494901, 9627813, 9644427, 9714738, 9731502, 9867726, 9900666, 9970389, 10056582, 10081006, 10127403, 10272141, 10416978, 10450703, 10468737, 10615281, 10992993, 11147994, 11307318, 11481054, 11485386, 11500866, 11576763, 11604879, 11661858, 11767327, 11787633, 11922633, 12100814, 12110391, 12139803, 12291378, 12658598, 12795123, 12899898, 12991719, 13330818, 13363194, 13424697, 13573638, 13681629, 13805154, 13877163, 14022558, 14056614, 14095701, 14253382, 14300962, 14526174, 14572107, 14597253, 14733778, 14801589, 14837537, 14850999, 15084873, 15121509, 15245334, 15625467, 16068294, 16293222, 16315182, 16321338, 16572114, 16590002, 16721991, 16808958, 16960977, 17221581, 17228079, 17251299, 17492787, 17988534, 18151221, 18437067, 18633186, 18926622, 18987897, 18989802, 19255626, 19288854, 19940778, 19996227, 20044791, 20254806, 20360457, 20544282, 20707731, 20901406, 20937474, 21048599, 21084921, 21230562, 21380073, 21451443, 21789261, 21985986, 22100667, 23153526, 23209758, 23534654, 23575266, 23651591, 23845266, 24102441, 24220782, 24279606, 24439833, 24472773, 24499189, 24885003, 25213437, 25590246, 25983438, 26631319, 26849394, 26982801, 27363258, 27754326, 27949779, 28191402, 28389933, 28484703, 28883439, 29144214, 29194506, 29603178, 29675074, 29701998, 29911167, 30169746, 30243018, 30382209, 30816423, 31250934, 31352109, 31406211, 31845843, 32978979, 33443982, 33921954, 34443162, 34456158, 34502598, 34814637, 34985574, 35301981, 35362899, 35767899, 36302442, 36419409, 36874134, 37975794, 38385369, 38922697, 38975157, 39992454, 40089582, 40274091, 40720914, 41415462, 41631489, 42097198, 42169842, 42760146, 42902886, 43578522, 43716321, 44201334, 44404767, 44512611, 44552997, 45254619, 45364527, 45999551, 46876401, 47303182, 47636303, 48204882, 48879666, 48945546, 48998378, 49770006, 50165973, 50426874, 50882931, 51664743, 51684237, 52478361, 53262638, 53965602, 54453663, 55311201, 55445533, 55899558, 56779866, 56963691, 56969406, 57766878, 59822334, 60134373, 60764418, 61081371, 61632846, 62704218, 62812422, 63145797, 63254763, 63691686, 64140219, 64354329, 65367783, 65957958, 66302001, 69622289, 69629274, 70603962, 70725798, 70954773, 71535798, 72838818, 73319499, 73497567, 74655009, 76770738, 77845394, 77950314, 78655291, 79893957, 80548182, 80948403, 81035779, 82280887, 83262978, 83849337, 86650317, 87432642, 88809534, 89025222, 89105994, 89733501, 90509238, 90729054, 91146627, 91999102, 92449269, 93752802, 94056327, 94218633, 95272606, 95537529, 95769557, 98936937, 100331946, 101765862, 103329486, 103368474, 104443911, 104956722, 105905943, 106088697, 108907326, 109258227, 110622402, 110891066, 113927382, 114957733, 115156107, 116768091, 116925471, 120268746, 122162742, 126291594, 126509526, 128280438, 128708658, 130735566, 131148963, 132604002, 133214301, 133537833, 133658991, 135859139, 136093581, 137998653, 139244578, 141909546, 142908909, 146638998, 146995134, 149310018, 150497919, 152648793, 154994229, 155052711, 157310582, 157435083, 159787914, 161896806, 162071558, 163360989, 164561774, 165933603, 166336599, 167698674, 170891073, 173300634, 179467002, 180403119, 182293254, 183244113, 184898538, 188112654, 188437266, 189437391, 189764289, 191075058, 191539114, 192420657, 193062987, 196103349, 197873874, 198906003, 208866867, 208887822, 211811886, 212177394, 212864319, 218516454, 219958497, 220492701, 223965027, 229915466, 230312214, 233536182, 233850942, 235965873, 239681871, 243107337, 246842661, 259950951, 260167501, 262297926, 266428602, 267075666, 267317982, 269200503, 271718278, 272187162, 275997306, 277347807, 282168981, 285817818, 286612587, 287308671, 296810811, 300995838, 305297586, 307470683, 309988458, 310105422, 313331733, 314870166, 317717829, 326721978, 327774681, 331867206, 332673198, 341782146, 344873199, 345468321, 350304273, 350776413, 360806238, 366488226, 378874782, 379528578, 384841314, 386125974, 392206698, 393446889, 397812006, 400613499, 407577417, 408280743, 413995959, 417733734, 425728638, 428726727, 439916994, 440985402, 447930054, 449380229, 457946379, 464982687, 471931746, 479363742, 486214674, 490082967, 493685322, 497800809, 499009797, 505995061, 512673219, 519901902, 520335002, 538401006, 541209357, 554695614, 564337962, 568312173, 573225174, 574617342, 577261971, 579188961, 588310047, 593621622, 596718009, 614941366, 626600601, 626663466, 635435658, 638592957, 655549362, 661478103, 671895081, 689746398, 690936642, 700608546, 701552826, 707897619, 719045613, 729322011, 740527983, 780502503, 786893778, 801226998, 815154834, 816561486, 827991918, 846506943, 857453454, 859837761, 861926013, 890432433, 898760458, 905089757, 915892758, 922412049, 929965374, 953153487, 980165934, 995601618, 998019594, 1011990122, 1025346438, 1034619597, 1036404963, 1050912819, 1052329239, 1053465127, 1082418714, 1136624346, 1154523942, 1158377922, 1176620094, 1193436018, 1201840497, 1222732251, 1224842229, 1241987877, 1253201202, 1277185914, 1286180181, 1322956206, 1343790162, 1348140687, 1415795238, 1438091226, 1458644022, 1470248901, 1481055966, 1494450529, 1497029391, 1517985183, 1538019657, 1561005006, 1693013886, 1704936519, 1719675522, 1723852026, 1731785913, 1737566883, 1780864866, 1790154027, 1810179514, 1844824098, 1879801803, 1906306974, 1915778871, 1984434309, 2015685243, 2069239194, 2072809926, 2101825638, 2104658478, 2106930254, 2123692857, 2157136839, 2187966033, 2221583949, 2341507509, 2403680994, 2445464502, 2449684458, 2483975754, 2539520829, 2572360362, 2585778039, 2696281374, 2715269271, 2767236147, 2859460461, 2940497802, 2988901058, 2994058782, 3035970366, 3076039314, 3103858791, 3152738457, 3160395381, 3382177513, 3409873038, 3463571826, 3475133766, 3580308054, 3605521491, 3668196753, 3725963631, 3759603606, 3831557742, 3858540543, 3968868618, 4031370486, 4044422061, 4247385714, 4314273678, 4375932066, 4443167898, 4483351587, 4491088173, 4553955549, 4683015018, 4943182519, 5079041658, 5114809557, 5171556078, 5430538542, 5534472294, 5639405409, 5718920922, 5747336613, 5841942977, 5953302927, 6207717582, 6305476914, 6320790762, 6371078571, 6471410517, 6563898099, 6664751847, 6764355026, 7024522527, 7211042982, 7336393506, 7451927262, 7717081086, 7757334117, 8088844122, 8145807813, 8301708441, 8966703174, 8982176346, 9107911098, 9311576373, 9458215371, 9481186143, 9886365038, 10146532539, 10229619114, 11004590259, 11177890893, 11278810818, 11494673226, 11575621629, 11683885954, 11906605854, 12133266183, 12742157142, 12942821034, 13127796198, 13329503694, 13450054761, 13473264519, 13661866647, 14049045054, 14829547557, 15514668234, 16291615626, 16603416882, 16918216227, 17525828931, 18623152746, 18916430742, 18962372286, 19113235713, 19691694297, 19994255541, 20293065078, 21073567581, 22009180518, 22355781786, 23151243258, 23272002351, 24266532366, 24437423439, 24905125323, 26900109522, 26946529038, 27323733294, 27934729119, 28443558429, 29659095114, 30439597617, 33013770777, 33836432454, 35051657862, 36399798549, 38226471426, 39383388594, 39988511082, 40350164283, 40985599941, 42147135162, 44488642671, 46544004702, 48874846878, 49810250646, 52577486793, 55869458238, 56887116858, 60879195234, 63220702743, 64261372747, 66027541554, 72799597098, 73312270317, 74715375969, 80700328566, 81971199882, 85330675287, 88977285342, 91318792851, 105154973586, 109199395647, 121050492849, 122956799823, 126441405486, 128522745494, 133465928013, 146624540634, 149430751938, 157732460379, 170661350574, 182637585702, 192784118241, 218398791294, 219936810951, 242100985698, 245913599646, 255992025861, 266931856026, 273956378553, 315464920758, 363151478547, 385568236482, 400397784039, 439873621902, 473197381137, 511984051722, 547912757106, 578352354723, 726302957094, 800795568078, 821869135659, 946394762274, 1156704709446, 1201193352117, 1419592143411, 1643738271318, 1735057064169, 2402386704234, 2839184286822, 3470114128338, 5205171192507, 10410342385014, 15615513577521, 31231027155042]

約数ペア:

[(1, 31231027155042), (2, 15615513577521), (3, 10410342385014), (6, 5205171192507), (9, 3470114128338), (11, 2839184286822), (13, 2402386704234), (18, 1735057064169), (19, 1643738271318), (22, 1419592143411), (26, 1201193352117), (27, 1156704709446), (33, 946394762274), (38, 821869135659), (39, 800795568078), (43, 726302957094), (54, 578352354723), (57, 547912757106), (61, 511984051722), (66, 473197381137), (71, 439873621902), (78, 400397784039), (81, 385568236482), (86, 363151478547), (99, 315464920758), (114, 273956378553), (117, 266931856026), (122, 255992025861), (127, 245913599646), (129, 242100985698), (142, 219936810951), (143, 218398791294), (162, 192784118241), (171, 182637585702), (183, 170661350574), (198, 157732460379), (209, 149430751938), (213, 146624540634), (234, 133465928013), (243, 128522745494), (247, 126441405486), (254, 122956799823), (258, 121050492849), (286, 109199395647), (297, 105154973586), (342, 91318792851), (351, 88977285342), (366, 85330675287), (381, 81971199882), (387, 80700328566), (418, 74715375969), (426, 73312270317), (429, 72799597098), (473, 66027541554), (486, 64261372747), (494, 63220702743), (513, 60879195234), (549, 56887116858), (559, 55869458238), (594, 52577486793), (627, 49810250646), (639, 48874846878), (671, 46544004702), (702, 44488642671), (741, 42147135162), (762, 40985599941), (774, 40350164283), (781, 39988511082), (793, 39383388594), (817, 38226471426), (858, 36399798549), (891, 35051657862), (923, 33836432454), (946, 33013770777), (1026, 30439597617), (1053, 29659095114), (1098, 28443558429), (1118, 27934729119), (1143, 27323733294), (1159, 26946529038), (1161, 26900109522), (1254, 24905125323), (1278, 24437423439), (1287, 24266532366), (1342, 23272002351), (1349, 23151243258), (1397, 22355781786), (1419, 22009180518), (1482, 21073567581), (1539, 20293065078), (1562, 19994255541), (1586, 19691694297), (1634, 19113235713), (1647, 18962372286), (1651, 18916430742), (1677, 18623152746), (1782, 17525828931), (1846, 16918216227), (1881, 16603416882), (1917, 16291615626), (2013, 15514668234), (2106, 14829547557), (2223, 14049045054), (2286, 13661866647), (2318, 13473264519), (2322, 13450054761), (2343, 13329503694), (2379, 13127796198), (2413, 12942821034), (2451, 12742157142), (2574, 12133266183), (2623, 11906605854), (2673, 11683885954), (2698, 11575621629), (2717, 11494673226), (2769, 11278810818), (2794, 11177890893), (2838, 11004590259), (3053, 10229619114), (3078, 10146532539), (3159, 9886365038), (3294, 9481186143), (3302, 9458215371), (3354, 9311576373), (3429, 9107911098), (3477, 8982176346), (3483, 8966703174), (3762, 8301708441), (3834, 8145807813), (3861, 8088844122), (4026, 7757334117), (4047, 7717081086), (4191, 7451927262), (4257, 7336393506), (4331, 7211042982), (4446, 7024522527), (4617, 6764355026), (4686, 6664751847), (4758, 6563898099), (4826, 6471410517), (4902, 6371078571), (4941, 6320790762), (4953, 6305476914), (5031, 6207717582), (5246, 5953302927), (5346, 5841942977), (5434, 5747336613), (5461, 5718920922), (5538, 5639405409), (5643, 5534472294), (5751, 5430538542), (6039, 5171556078), (6106, 5114809557), (6149, 5079041658), (6318, 4943182519), (6669, 4683015018), (6858, 4553955549), (6954, 4491088173), (6966, 4483351587), (7029, 4443167898), (7137, 4375932066), (7239, 4314273678), (7353, 4247385714), (7722, 4044422061), (7747, 4031370486), (7869, 3968868618), (8094, 3858540543), (8151, 3831557742), (8307, 3759603606), (8382, 3725963631), (8514, 3668196753), (8662, 3605521491), (8723, 3580308054), (8987, 3475133766), (9017, 3463571826), (9159, 3409873038), (9234, 3382177513), (9882, 3160395381), (9906, 3152738457), (10062, 3103858791), (10153, 3076039314), (10287, 3035970366), (10431, 2994058782), (10449, 2988901058), (10621, 2940497802), (10922, 2859460461), (11286, 2767236147), (11502, 2715269271), (11583, 2696281374), (12078, 2585778039), (12141, 2572360362), (12298, 2539520829), (12573, 2483975754), (12749, 2449684458), (12771, 2445464502), (12993, 2403680994), (13338, 2341507509), (14058, 2221583949), (14274, 2187966033), (14478, 2157136839), (14706, 2123692857), (14823, 2106930254), (14839, 2104658478), (14859, 2101825638), (15067, 2072809926), (15093, 2069239194), (15494, 2015685243), (15738, 1984434309), (16302, 1915778871), (16383, 1906306974), (16614, 1879801803), (16929, 1844824098), (17253, 1810179514), (17446, 1790154027), (17537, 1780864866), (17974, 1737566883), (18034, 1731785913), (18117, 1723852026), (18161, 1719675522), (18318, 1704936519), (18447, 1693013886), (20007, 1561005006), (20306, 1538019657), (20574, 1517985183), (20862, 1497029391), (20898, 1494450529), (21087, 1481055966), (21242, 1470248901), (21411, 1458644022), (21717, 1438091226), (22059, 1415795238), (23166, 1348140687), (23241, 1343790162), (23607, 1322956206), (24282, 1286180181), (24453, 1277185914), (24921, 1253201202), (25146, 1241987877), (25498, 1224842229), (25542, 1222732251), (25986, 1201840497), (26169, 1193436018), (26543, 1176620094), (26961, 1158377922), (27051, 1154523942), (27477, 1136624346), (28853, 1082418714), (29646, 1053465127), (29678, 1052329239), (29718, 1050912819), (30134, 1036404963), (30186, 1034619597), (30459, 1025346438), (30861, 1011990122), (31293, 998019594), (31369, 995601618), (31863, 980165934), (32766, 953153487), (33583, 929965374), (33858, 922412049), (34099, 915892758), (34506, 905089757), (34749, 898760458), (35074, 890432433), (36234, 861926013), (36322, 859837761), (36423, 857453454), (36894, 846506943), (37719, 827991918), (38247, 816561486), (38313, 815154834), (38979, 801226998), (39689, 786893778), (40014, 780502503), (42174, 740527983), (42822, 729322011), (43434, 719045613), (44118, 707897619), (44517, 701552826), (44577, 700608546), (45201, 690936642), (45279, 689746398), (46482, 671895081), (47214, 661478103), (47641, 655549362), (48906, 638592957), (49149, 635435658), (49837, 626663466), (49842, 626600601), (50787, 614941366), (52338, 596718009), (52611, 593621622), (53086, 588310047), (53922, 579188961), (54102, 577261971), (54351, 574617342), (54483, 573225174), (54954, 568312173), (55341, 564337962), (56303, 554695614), (57706, 541209357), (58007, 538401006), (60021, 520335002), (60071, 519901902), (60918, 512673219), (61722, 505995061), (62586, 499009797), (62738, 497800809), (63261, 493685322), (63726, 490082967), (64233, 486214674), (65151, 479363742), (66177, 471931746), (67166, 464982687), (68198, 457946379), (69498, 449380229), (69723, 447930054), (70821, 440985402), (70993, 439916994), (72846, 428726727), (73359, 425728638), (74763, 417733734), (75438, 413995959), (76494, 408280743), (76626, 407577417), (77958, 400613499), (78507, 397812006), (79378, 393446889), (79629, 392206698), (80883, 386125974), (81153, 384841314), (82289, 379528578), (82431, 378874782), (85217, 366488226), (86559, 360806238), (89034, 350776413), (89154, 350304273), (90402, 345468321), (90558, 344873199), (91377, 341782146), (93879, 332673198), (94107, 331867206), (95282, 327774681), (95589, 326721978), (98298, 317717829), (99187, 314870166), (99674, 313331733), (100711, 310105422), (100749, 309988458), (101574, 307470683), (102297, 305297586), (103759, 300995838), (105222, 296810811), (108702, 287308671), (108966, 286612587), (109269, 285817818), (110682, 282168981), (112606, 277347807), (113157, 275997306), (114741, 272187162), (114939, 271718278), (116014, 269200503), (116831, 267317982), (116937, 267075666), (117221, 266428602), (119067, 262297926), (120042, 260167501), (120142, 259950951), (126522, 246842661), (128466, 243107337), (130302, 239681871), (132354, 235965873), (133551, 233850942), (133731, 233536182), (135603, 230312214), (135837, 229915466), (139446, 223965027), (141642, 220492701), (141986, 219958497), (142923, 218516454), (146718, 212864319), (147193, 212177394), (147447, 211811886), (149511, 208887822), (149526, 208866867), (157014, 198906003), (157833, 197873874), (159258, 196103349), (161766, 193062987), (162306, 192420657), (163053, 191539114), (163449, 191075058), (164578, 189764289), (164862, 189437391), (165737, 188437266), (166023, 188112654), (168909, 184898538), (170434, 183244113), (171323, 182293254), (173118, 180403119), (174021, 179467002), (180213, 173300634), (182754, 170891073), (186233, 167698674), (187758, 166336599), (188214, 165933603), (189783, 164561774), (191178, 163360989), (192699, 162071558), (192907, 161896806), (195453, 159787914), (198374, 157435083), (198531, 157310582), (201422, 155052711), (201498, 154994229), (204594, 152648793), (207518, 150497919), (209169, 149310018), (212463, 146995134), (212979, 146638998), (218538, 142908909), (220077, 141909546), (224289, 139244578), (226314, 137998653), (229482, 136093581), (229878, 135859139), (233662, 133658991), (233874, 133537833), (234442, 133214301), (235521, 132604002), (238134, 131148963), (238887, 130735566), (242649, 128708658), (243459, 128280438), (246867, 126509526), (247293, 126291594), (255651, 122162742), (259677, 120268746), (267102, 116925471), (267462, 116768091), (271206, 115156107), (271674, 114957733), (274131, 113927382), (281637, 110891066), (282321, 110622402), (285846, 109258227), (286767, 108907326), (294386, 106088697), (294894, 105905943), (297561, 104956722), (299022, 104443911), (302133, 103368474), (302247, 103329486), (306891, 101765862), (311277, 100331946), (315666, 98936937), (326106, 95769557), (326898, 95537529), (327807, 95272606), (331474, 94218633), (332046, 94056327), (333121, 93752802), (337818, 92449269), (339471, 91999102), (342646, 91146627), (344223, 90729054), (345059, 90509238), (348042, 89733501), (350493, 89105994), (350811, 89025222), (351663, 88809534), (357201, 87432642), (360426, 86650317), (372466, 83849337), (375089, 83262978), (379566, 82280887), (385398, 81035779), (385814, 80948403), (387731, 80548182), (390906, 79893957), (397062, 78655291), (400653, 77950314), (401193, 77845394), (406809, 76770738), (418338, 74655009), (424926, 73497567), (425958, 73319499), (428769, 72838818), (436579, 71535798), (440154, 70954773), (441579, 70725798), (442341, 70603962), (448533, 69629274), (448578, 69622289), (471042, 66302001), (473499, 65957958), (477774, 65367783), (485298, 64354329), (486918, 64140219), (490347, 63691686), (493734, 63254763), (494586, 63145797), (497211, 62812422), (498069, 62704218), (506727, 61632846), (511302, 61081371), (513969, 60764418), (519354, 60134373), (522063, 59822334), (540639, 57766878), (548207, 56969406), (548262, 56963691), (550037, 56779866), (558699, 55899558), (563274, 55445533), (564642, 55311201), (573534, 54453663), (578721, 53965602), (586359, 53262638), (595122, 52478361), (604266, 51684237), (604494, 51664743), (613782, 50882931), (619333, 50426874), (622554, 50165973), (627507, 49770006), (637389, 48998378), (638077, 48945546), (638937, 48879666), (647881, 48204882), (655614, 47636303), (660231, 47303182), (666242, 46876401), (678942, 45999551), (688446, 45364527), (690118, 45254619), (700986, 44552997), (701622, 44512611), (703326, 44404767), (706563, 44201334), (714402, 43716321), (716661, 43578522), (727947, 42902886), (730377, 42760146), (740601, 42169842), (741879, 42097198), (750178, 41631489), (754091, 41415462), (766953, 40720914), (775462, 40274091), (779031, 40089582), (780923, 39992454), (801306, 38975157), (802386, 38922697), (813618, 38385369), (822393, 37975794), (846963, 36874134), (857538, 36419409), (860301, 36302442), (873158, 35767899), (883158, 35362899), (884682, 35301981), (892683, 34985574), (897066, 34814637), (905179, 34502598), (906399, 34456158), (906741, 34443162), (920673, 33921954), (933831, 33443982), (946998, 32978979), (980694, 31845843), (994422, 31406211), (996138, 31352109), (999363, 31250934), (1013454, 30816423), (1027938, 30382209), (1032669, 30243018), (1035177, 30169746), (1044126, 29911167), (1051479, 29701998), (1052433, 29675074), (1054989, 29603178), (1069757, 29194506), (1071603, 29144214), (1081278, 28883439), (1096414, 28484703), (1100074, 28389933), (1107821, 28191402), (1117398, 27949779), (1125267, 27754326), (1141349, 27363258), (1157442, 26982801), (1163193, 26849394), (1172718, 26631319), (1201959, 25983438), (1220427, 25590246), (1238666, 25213437), (1255014, 24885003), (1274778, 24499189), (1276154, 24472773), (1277874, 24439833), (1286307, 24279606), (1289431, 24220782), (1295762, 24102441), (1309737, 23845266), (1320462, 23651591), (1324737, 23575266), (1327023, 23534654), (1345599, 23209758), (1348867, 23153526), (1413126, 22100667), (1420497, 21985986), (1433322, 21789261), (1455894, 21451443), (1460754, 21380073), (1471041, 21230562), (1481202, 21084921), (1483758, 21048599), (1491633, 20937474), (1494207, 20901406), (1508182, 20707731), (1520181, 20544282), (1533906, 20360457), (1541907, 20254806), (1558062, 20044791), (1561846, 19996227), (1566189, 19940778), (1619123, 19288854), (1621917, 19255626), (1644621, 18989802), (1644786, 18987897), (1650111, 18926622), (1676097, 18633186), (1693926, 18437067), (1720602, 18151221), (1736163, 17988534), (1785366, 17492787), (1810358, 17251299), (1812798, 17228079), (1813482, 17221581), (1841346, 16960977), (1857999, 16808958), (1867662, 16721991), (1882521, 16590002), (1884553, 16572114), (1913509, 16321338), (1914231, 16315182), (1916811, 16293222), (1943643, 16068294), (1998726, 15625467), (2048563, 15245334), (2065338, 15121509), (2070354, 15084873), (2102958, 14850999), (2104866, 14837537), (2109978, 14801589), (2119689, 14733778), (2139514, 14597253), (2143206, 14572107), (2149983, 14526174), (2183841, 14300962), (2191131, 14253382), (2215642, 14095701), (2221803, 14056614), (2227199, 14022558), (2250534, 13877163), (2262273, 13805154), (2282698, 13681629), (2300859, 13573638), (2326386, 13424697), (2337093, 13363194), (2342769, 13330818), (2403918, 12991719), (2421029, 12899898), (2440854, 12795123), (2467179, 12658598), (2540889, 12291378), (2572614, 12139803), (2578862, 12110391), (2580903, 12100814), (2619474, 11922633), (2649474, 11787633), (2654046, 11767327), (2678049, 11661858), (2691198, 11604879), (2697734, 11576763), (2715537, 11500866), (2719197, 11485386), (2720223, 11481054), (2762019, 11307318), (2801493, 11147994), (2840994, 10992993), (2942082, 10615281), (2983266, 10468737), (2988414, 10450703), (2998089, 10416978), (3040362, 10272141), (3083814, 10127403), (3098007, 10081006), (3105531, 10056582), (3132378, 9970389), (3154437, 9900666), (3164967, 9867726), (3209271, 9731502), (3214809, 9714738), (3238246, 9644427), (3243834, 9627813), (3289242, 9494901), (3300222, 9463311), (3323463, 9397134), (3352194, 9316593), (3375801, 9251442), (3424047, 9121086), (3472326, 8994267), (3489579, 8949798), (3538427, 8826246), (3605877, 8661146), (3661281, 8530082), (3664331, 8522982), (3715998, 8404479), (3765042, 8295001), (3769106, 8286057), (3827018, 8160669), (3828462, 8157591), (3833622, 8146611), (3858921, 8093202), (3868293, 8073594), (3887286, 8034147), (3929211, 7948422), (3974211, 7858422), (4036797, 7736586), (4046601, 7717842), (4097126, 7622667), (4239378, 7366889), (4261491, 7328662), (4265041, 7322562), (4299966, 7263087), (4330573, 7211754), (4367682, 7150481), (4382262, 7126691), (4413123, 7076854), (4443606, 7028307), (4454398, 7011279), (4474899, 6979158), (4524546, 6902577), (4560543, 6848094), (4601718, 6786819), (4625721, 6751602), (4674186, 6681597), (4685538, 6665409), (4698567, 6646926), (4842058, 6449949), (4857369, 6429618), (4865751, 6418542), (4933863, 6329934), (4934358, 6329299), (4950333, 6308874), (5028291, 6211062), (5040503, 6196014), (5081778, 6145689), (5161806, 6050407), (5208489, 5996178), (5356098, 5830929), (5431074, 5750433), (5438394, 5742693), (5440446, 5740527), (5524038, 5653659), (5573997, 5602986)]