9099621742068

素因数分解:

$2^2\times 3^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{103}}^1\times {\mathrm{113}}^1$

素因数の和:378

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 9, 11, 12, 13, 18, 22, 23, 26, 27, 31, 33, 36, 39, 44, 46, 52, 54, 62, 66, 69, 71, 78, 92, 93, 99, 103, 108, 113, 117, 124, 132, 138, 142, 143, 156, 186, 198, 206, 207, 213, 226, 234, 253, 276, 279, 284, 286, 297, 299, 309, 339, 341, 351, 372, 396, 403, 412, 414, 426, 429, 452, 468, 506, 558, 572, 594, 598, 618, 621, 639, 678, 682, 702, 713, 759, 781, 806, 828, 837, 852, 858, 897, 923, 927, 1012, 1017, 1023, 1116, 1133, 1188, 1196, 1209, 1236, 1242, 1243, 1278, 1287, 1339, 1356, 1364, 1404, 1426, 1469, 1518, 1562, 1612, 1633, 1674, 1716, 1794, 1846, 1854, 1917, 2034, 2046, 2139, 2201, 2266, 2277, 2343, 2369, 2418, 2484, 2486, 2556, 2574, 2599, 2678, 2691, 2769, 2781, 2852, 2938, 3036, 3051, 3069, 3124, 3193, 3266, 3289, 3348, 3399, 3503, 3588, 3627, 3692, 3708, 3729, 3834, 3861, 4017, 4068, 4092, 4278, 4402, 4407, 4433, 4532, 4554, 4686, 4738, 4836, 4899, 4972, 5148, 5198, 5356, 5382, 5538, 5562, 5876, 6102, 6138, 6386, 6417, 6532, 6578, 6603, 6798, 6831, 7006, 7029, 7107, 7254, 7313, 7458, 7668, 7722, 7797, 7843, 8023, 8034, 8073, 8307, 8556, 8804, 8814, 8866, 9108, 9207, 9269, 9372, 9476, 9579, 9798, 9867, 10153, 10197, 10396, 10509, 10764, 10881, 11076, 11124, 11187, 11639, 12051, 12204, 12276, 12772, 12834, 13156, 13206, 13221, 13299, 13596, 13662, 14012, 14058, 14214, 14508, 14626, 14697, 14729, 14916, 15444, 15594, 15686, 16046, 16068, 16146, 16159, 16614, 17628, 17732, 17963, 18414, 18538, 19158, 19251, 19596, 19734, 19809, 20306, 20394, 21018, 21087, 21229, 21321, 21762, 21939, 22374, 23278, 23391, 23529, 24069, 24102, 24211, 24921, 25668, 26059, 26412, 26442, 26598, 27324, 27807, 28116, 28428, 28589, 28613, 28737, 29252, 29394, 29458, 29601, 30459, 30591, 30797, 31188, 31372, 31527, 32092, 32292, 32318, 33228, 33561, 33787, 34917, 35123, 35926, 36153, 36828, 37076, 38316, 38502, 38533, 39468, 39618, 39663, 39897, 40612, 40788, 41509, 42036, 42174, 42458, 42642, 43524, 43878, 44091, 44187, 44748, 45539, 46556, 46782, 47058, 48138, 48204, 48422, 48477, 49842, 50623, 52118, 52884, 53196, 53889, 55614, 57178, 57226, 57474, 58788, 58916, 59202, 59427, 60918, 61182, 61594, 63054, 63687, 63963, 64636, 65817, 67122, 67574, 69834, 70173, 70246, 70587, 71852, 72207, 72306, 72633, 73439, 77004, 77066, 78177, 79236, 79326, 79794, 80443, 80569, 83018, 83421, 84348, 84916, 85284, 85767, 85839, 86211, 87756, 88182, 88253, 88374, 88803, 91078, 91377, 92391, 93564, 94116, 94581, 95069, 96276, 96844, 96954, 99684, 101246, 101361, 101959, 104236, 104299, 104751, 105369, 107778, 111228, 114356, 114452, 114948, 115599, 118404, 118854, 119691, 121836, 122364, 123188, 124527, 126108, 127374, 127926, 128029, 131634, 132561, 134244, 135148, 136617, 139668, 140346, 140492, 141174, 144414, 144612, 145266, 145431, 146878, 151307, 151869, 154132, 156354, 158652, 159588, 160886, 161138, 161667, 166036, 166842, 168199, 171534, 171678, 172422, 176364, 176506, 176748, 177606, 182156, 182754, 184529, 184782, 189162, 190138, 191061, 193908, 197451, 202492, 202722, 203918, 208598, 209502, 210738, 211761, 215556, 216621, 217899, 220317, 226703, 231198, 233519, 234531, 237708, 239382, 241329, 241707, 248713, 249054, 250263, 254748, 255852, 256058, 257301, 257517, 263268, 264759, 265122, 267697, 273234, 274131, 277173, 280692, 282348, 285207, 288828, 290532, 290862, 293756, 302614, 303738, 304083, 305877, 312708, 312897, 314253, 314743, 316107, 321772, 322276, 323334, 333684, 336398, 338767, 343068, 343356, 344844, 346797, 353012, 355212, 360809, 365508, 369058, 369564, 371657, 373581, 378324, 380276, 382122, 384087, 394902, 397683, 405444, 407836, 409851, 417196, 419004, 421476, 423522, 433242, 435798, 436293, 440634, 453406, 453921, 455607, 456599, 462396, 467038, 469062, 478764, 482658, 483414, 485001, 497426, 498108, 500526, 500929, 504597, 512116, 514602, 515034, 529518, 530244, 535394, 546468, 548262, 553587, 554346, 556853, 570414, 573183, 581724, 605228, 607476, 608166, 611754, 625794, 628506, 629486, 632214, 646668, 653697, 658099, 660951, 672796, 677534, 680109, 693594, 700557, 703593, 721618, 723987, 725121, 738116, 743314, 746139, 747162, 764244, 768174, 771903, 772551, 789804, 794277, 795366, 803091, 807829, 819702, 826369, 831519, 847044, 855621, 866484, 871596, 872586, 881268, 886259, 906812, 907842, 911214, 912249, 913198, 917631, 934076, 938124, 938691, 944229, 948321, 954707, 965316, 966828, 970002, 994852, 1001052, 1001858, 1009194, 1016301, 1029204, 1030068, 1040391, 1045759, 1047397, 1059036, 1070788, 1082427, 1096524, 1107174, 1108692, 1113706, 1114971, 1120743, 1140828, 1146366, 1147289, 1152261, 1216332, 1223508, 1229553, 1251588, 1257012, 1258972, 1264428, 1307394, 1316198, 1321902, 1355068, 1360218, 1361763, 1366821, 1369797, 1387188, 1401114, 1407186, 1443236, 1447974, 1450242, 1486628, 1492278, 1494324, 1502787, 1513791, 1536348, 1543806, 1545102, 1588554, 1590732, 1606182, 1615658, 1639404, 1652738, 1660761, 1663038, 1664377, 1670559, 1711242, 1745172, 1772518, 1815684, 1822428, 1824498, 1826396, 1835262, 1850189, 1877382, 1888458, 1896642, 1909414, 1940004, 1974297, 1982853, 2003716, 2018388, 2029819, 2032602, 2040327, 2080782, 2091518, 2094794, 2101671, 2164854, 2171961, 2175363, 2186587, 2214348, 2227412, 2229942, 2238417, 2241486, 2292732, 2294578, 2304522, 2382831, 2398877, 2409273, 2423487, 2459106, 2479107, 2493733, 2566863, 2614788, 2632396, 2643804, 2658777, 2720436, 2723526, 2733642, 2735843, 2739594, 2752893, 2802228, 2814372, 2816073, 2832687, 2864121, 2895948, 2900484, 2944667, 2947139, 2984556, 3005574, 3027582, 3048903, 3087612, 3090204, 3137277, 3142191, 3177108, 3212364, 3231316, 3233269, 3247281, 3305476, 3321522, 3326076, 3328754, 3341118, 3344913, 3422484, 3441867, 3456783, 3480061, 3545036, 3648996, 3670524, 3700378, 3754764, 3776916, 3793284, 3818828, 3948594, 3965706, 3968899, 4059638, 4065204, 4080654, 4085289, 4109391, 4161564, 4183036, 4189588, 4203342, 4329708, 4343922, 4350726, 4373174, 4459884, 4476834, 4482972, 4508361, 4541373, 4589156, 4609044, 4690517, 4765662, 4797754, 4818546, 4846974, 4918212, 4958214, 4982283, 4987466, 4993131, 5011677, 5133726, 5214169, 5317554, 5447052, 5467284, 5471686, 5479188, 5505786, 5550567, 5632146, 5665374, 5720399, 5728242, 5889334, 5894278, 5922891, 6011148, 6055164, 6089457, 6097806, 6120981, 6274554, 6284382, 6305013, 6466538, 6494562, 6559761, 6643044, 6657508, 6682236, 6689826, 6715251, 6883734, 6913566, 6960122, 7196631, 7227819, 7239089, 7270461, 7400756, 7437321, 7481199, 7897188, 7931412, 7937798, 7976331, 8119276, 8161308, 8170578, 8207529, 8218782, 8298607, 8406684, 8498061, 8592363, 8687844, 8701452, 8746348, 8834001, 8841417, 8953668, 9016722, 9082746, 9090059, 9146709, 9381034, 9411831, 9426573, 9531324, 9595508, 9637092, 9693948, 9699807, 9741843, 9916428, 9964566, 9974932, 9986262, 10023354, 10034739, 10267452, 10325601, 10428338, 10440183, 10501777, 10635108, 10742797, 10943372, 11011572, 11101134, 11264292, 11330748, 11440798, 11456484, 11521367, 11778668, 11788556, 11845782, 11906697, 12178914, 12195612, 12241962, 12328173, 12549108, 12568764, 12610026, 12933076, 12989124, 13119522, 13379652, 13430502, 13525083, 13767468, 13827132, 13920244, 14071551, 14393262, 14455638, 14478178, 14540922, 14874642, 14962398, 14979393, 15035031, 15642507, 15875596, 15952662, 16341156, 16415058, 16437564, 16597214, 16651701, 16996122, 17161197, 17184726, 17668002, 17682834, 17768673, 18033444, 18165492, 18180118, 18268371, 18293418, 18762068, 18823662, 18853146, 19006487, 19399614, 19483686, 19679283, 19929132, 19972524, 20046708, 20069478, 20651202, 20856676, 20880366, 21003554, 21485594, 21589893, 21717267, 21811383, 22202268, 22311963, 22443597, 22881596, 23042734, 23691564, 23813394, 23928993, 24052457, 24357828, 24483924, 24622587, 24656346, 24895821, 25220052, 25617439, 25777089, 26239044, 26387647, 26502003, 26524251, 26861004, 27050166, 27270177, 28143102, 28235493, 28279719, 28786524, 28911276, 28956356, 29081844, 29099421, 29749284, 29924796, 29958786, 30070062, 30976803, 31285014, 31320549, 31505331, 31905324, 32228391, 32418529, 32830116, 33194428, 33303402, 33992244, 34322394, 34369452, 34564101, 35336004, 35365668, 35537346, 35565959, 35720091, 36360236, 36536742, 36586836, 37647324, 37706292, 38012974, 38280671, 38799228, 38967372, 39358566, 40138956, 41302404, 41760732, 42007108, 42214653, 42971188, 43179786, 43434534, 43622766, 44623926, 44887194, 44938179, 46085468, 46927521, 47626788, 47857986, 48104914, 49245174, 49312692, 49791642, 49955103, 51234878, 51483591, 51554178, 51595687, 52775294, 53004006, 53048502, 54100332, 54540354, 54805113, 56286204, 56470986, 56559438, 57019461, 57355859, 58198842, 59037849, 59917572, 60140124, 61953606, 62570028, 62641098, 62924389, 63010662, 64456782, 64769679, 64837058, 65151801, 66606804, 67330791, 67784197, 68644788, 69128202, 71074692, 71131918, 71440182, 72157371, 73073484, 73867761, 74365187, 74687463, 76025948, 76561342, 76852317, 78717132, 79162941, 79506009, 79572753, 81810531, 84429306, 86359572, 86869068, 87245532, 87298263, 89247852, 89774388, 89876358, 91284677, 93855042, 93961647, 94515993, 95715972, 96209828, 96685173, 97255587, 98490348, 99583284, 99910206, 102469756, 102967182, 103108356, 103191374, 103692303, 105550588, 106008012, 106097004, 106697877, 107160273, 107881891, 109080708, 109610226, 112941972, 113118876, 114038922, 114711718, 114842013, 116397684, 118075698, 118170767, 123907212, 125282196, 125848778, 126021324, 126643959, 128913564, 129539358, 129674116, 130303602, 134661582, 135568394, 138256404, 140782563, 142263836, 142880364, 144314742, 147735522, 148730374, 149374926, 153122684, 153704634, 154450773, 154787061, 158325882, 159012018, 159145506, 163621062, 168858612, 171058383, 172067577, 174596526, 179752716, 182569354, 187710084, 187923294, 188773167, 189031986, 193370346, 194511174, 195455403, 199820412, 203352591, 205934364, 206382748, 207384606, 209071357, 213395754, 214320546, 215763782, 216472113, 219220452, 223095561, 224062389, 228077844, 229423436, 229684026, 230556951, 236151396, 236341534, 237488823, 245431593, 247084331, 251697556, 253287918, 259078716, 260607204, 269323164, 271136788, 273854031, 281565126, 281791829, 283547979, 288629484, 290055519, 291766761, 295471044, 297460748, 298749852, 307409268, 308901546, 309574122, 311076909, 316651764, 318024036, 318291012, 320093631, 323645673, 327242124, 333026707, 342116766, 344135154, 344526039, 349193052, 354512301, 365138708, 375846588, 377546334, 378063972, 386740692, 389022348, 390910806, 406705182, 414769212, 418142714, 426791508, 428641092, 431527564, 432944226, 446191122, 448124778, 459368052, 461113902, 464361183, 472683068, 474977646, 490863186, 494168662, 506575836, 513175149, 516202731, 547708062, 563130252, 563583658, 566319501, 567095958, 580111038, 583533522, 589201097, 610057773, 617803092, 619148244, 622153818, 627214071, 640187262, 647291346, 649416339, 666053414, 669286683, 684233532, 688270308, 689052078, 691670853, 709024602, 712466469, 741252993, 745626167, 755092668, 781821612, 813410364, 818017057, 821562093, 836285428, 845375487, 865888452, 875300283, 892382244, 896249556, 922227804, 928722366, 949955292, 960280893, 970937019, 981726372, 988337324, 999080121, 1026350298, 1032405462, 1033578117, 1063536903, 1095416124, 1127167316, 1132639002, 1134191916, 1160222076, 1167067044, 1178402194, 1186700801, 1220115546, 1244307636, 1254428142, 1280374524, 1294582692, 1298832678, 1332106828, 1338573366, 1378104156, 1383341706, 1393083549, 1418049204, 1424932938, 1482505986, 1491252334, 1548608193, 1636034114, 1643124186, 1690750974, 1698958503, 1750600566, 1767603291, 1830173319, 1857444732, 1881642213, 1920561786, 1941874038, 1998160242, 2007860049, 2052700596, 2064810924, 2067156234, 2127073806, 2223758979, 2236878501, 2265278004, 2356804388, 2373401602, 2440231092, 2454051171, 2464686279, 2508856284, 2536126461, 2597665356, 2677146732, 2717927641, 2766683412, 2786167098, 2849865876, 2912811057, 2965011972, 2982504668, 2997240363, 3097216386, 3190610709, 3272068228, 3286248372, 3381501948, 3397917006, 3501201132, 3535206582, 3560102403, 3660346638, 3663293777, 3763284426, 3841123572, 3883748076, 3996320484, 4015720098, 4134312468, 4254147612, 4447517958, 4473757002, 4746803204, 4908102342, 4929372558, 5072252922, 5302809873, 5435855282, 5572334196, 5644926639, 5825622114, 5994480726, 6194432772, 6381221418, 6481212067, 6671276937, 6710635503, 6795834012, 7070413164, 7120204806, 7320693276, 7326587554, 7362153513, 7526568852, 7608379383, 7659614261, 8031440196, 8153782923, 8895035916, 8947514004, 8991721089, 9816204684, 9858745116, 10144505844, 10605619746, 10680307209, 10871710564, 10989881331, 11289853278, 11651244228, 11988961452, 12762442836, 12962424134, 13342553874, 13421271006, 14240409612, 14653175108, 14724307026, 15216758766, 15319228522, 15908429619, 16307565846, 17983442178, 19443636201, 20131906509, 21211239492, 21360614418, 21979762662, 22086460539, 22579706556, 22978842783, 24461348769, 25924848268, 26685107748, 26842542012, 29448614052, 30433517532, 30638457044, 31816859238, 32040921627, 32615131692, 32969643993, 35966884356, 38887272402, 40263813018, 42721228836, 43959525324, 44172921078, 45957685566, 48922697538, 58330908603, 63633718476, 64081843254, 65939287986, 68936528349, 73384046307, 77774544804, 80527626036, 84255756871, 88345842156, 91915371132, 97845395076, 98908931979, 116661817206, 128163686508, 131878575972, 137873056698, 146768092614, 168511513742, 174992725809, 197817863958, 206809585047, 233323634412, 252767270613, 275746113396, 293536185228, 337023027484, 349985451618, 395635727916, 413619170094, 505534541226, 699970903236, 758301811839, 827238340188, 1011069082452, 1516603623678, 2274905435517, 3033207247356, 4549810871034, 9099621742068]

約数ペア:

[(1, 9099621742068), (2, 4549810871034), (3, 3033207247356), (4, 2274905435517), (6, 1516603623678), (9, 1011069082452), (11, 827238340188), (12, 758301811839), (13, 699970903236), (18, 505534541226), (22, 413619170094), (23, 395635727916), (26, 349985451618), (27, 337023027484), (31, 293536185228), (33, 275746113396), (36, 252767270613), (39, 233323634412), (44, 206809585047), (46, 197817863958), (52, 174992725809), (54, 168511513742), (62, 146768092614), (66, 137873056698), (69, 131878575972), (71, 128163686508), (78, 116661817206), (92, 98908931979), (93, 97845395076), (99, 91915371132), (103, 88345842156), (108, 84255756871), (113, 80527626036), (117, 77774544804), (124, 73384046307), (132, 68936528349), (138, 65939287986), (142, 64081843254), (143, 63633718476), (156, 58330908603), (186, 48922697538), (198, 45957685566), (206, 44172921078), (207, 43959525324), (213, 42721228836), (226, 40263813018), (234, 38887272402), (253, 35966884356), (276, 32969643993), (279, 32615131692), (284, 32040921627), (286, 31816859238), (297, 30638457044), (299, 30433517532), (309, 29448614052), (339, 26842542012), (341, 26685107748), (351, 25924848268), (372, 24461348769), (396, 22978842783), (403, 22579706556), (412, 22086460539), (414, 21979762662), (426, 21360614418), (429, 21211239492), (452, 20131906509), (468, 19443636201), (506, 17983442178), (558, 16307565846), (572, 15908429619), (594, 15319228522), (598, 15216758766), (618, 14724307026), (621, 14653175108), (639, 14240409612), (678, 13421271006), (682, 13342553874), (702, 12962424134), (713, 12762442836), (759, 11988961452), (781, 11651244228), (806, 11289853278), (828, 10989881331), (837, 10871710564), (852, 10680307209), (858, 10605619746), (897, 10144505844), (923, 9858745116), (927, 9816204684), (1012, 8991721089), (1017, 8947514004), (1023, 8895035916), (1116, 8153782923), (1133, 8031440196), (1188, 7659614261), (1196, 7608379383), (1209, 7526568852), (1236, 7362153513), (1242, 7326587554), (1243, 7320693276), (1278, 7120204806), (1287, 7070413164), (1339, 6795834012), (1356, 6710635503), (1364, 6671276937), (1404, 6481212067), (1426, 6381221418), (1469, 6194432772), (1518, 5994480726), (1562, 5825622114), (1612, 5644926639), (1633, 5572334196), (1674, 5435855282), (1716, 5302809873), (1794, 5072252922), (1846, 4929372558), (1854, 4908102342), (1917, 4746803204), (2034, 4473757002), (2046, 4447517958), (2139, 4254147612), (2201, 4134312468), (2266, 4015720098), (2277, 3996320484), (2343, 3883748076), (2369, 3841123572), (2418, 3763284426), (2484, 3663293777), (2486, 3660346638), (2556, 3560102403), (2574, 3535206582), (2599, 3501201132), (2678, 3397917006), (2691, 3381501948), (2769, 3286248372), (2781, 3272068228), (2852, 3190610709), (2938, 3097216386), (3036, 2997240363), (3051, 2982504668), (3069, 2965011972), (3124, 2912811057), (3193, 2849865876), (3266, 2786167098), (3289, 2766683412), (3348, 2717927641), (3399, 2677146732), (3503, 2597665356), (3588, 2536126461), (3627, 2508856284), (3692, 2464686279), (3708, 2454051171), (3729, 2440231092), (3834, 2373401602), (3861, 2356804388), (4017, 2265278004), (4068, 2236878501), (4092, 2223758979), (4278, 2127073806), (4402, 2067156234), (4407, 2064810924), (4433, 2052700596), (4532, 2007860049), (4554, 1998160242), (4686, 1941874038), (4738, 1920561786), (4836, 1881642213), (4899, 1857444732), (4972, 1830173319), (5148, 1767603291), (5198, 1750600566), (5356, 1698958503), (5382, 1690750974), (5538, 1643124186), (5562, 1636034114), (5876, 1548608193), (6102, 1491252334), (6138, 1482505986), (6386, 1424932938), (6417, 1418049204), (6532, 1393083549), (6578, 1383341706), (6603, 1378104156), (6798, 1338573366), (6831, 1332106828), (7006, 1298832678), (7029, 1294582692), (7107, 1280374524), (7254, 1254428142), (7313, 1244307636), (7458, 1220115546), (7668, 1186700801), (7722, 1178402194), (7797, 1167067044), (7843, 1160222076), (8023, 1134191916), (8034, 1132639002), (8073, 1127167316), (8307, 1095416124), (8556, 1063536903), (8804, 1033578117), (8814, 1032405462), (8866, 1026350298), (9108, 999080121), (9207, 988337324), (9269, 981726372), (9372, 970937019), (9476, 960280893), (9579, 949955292), (9798, 928722366), (9867, 922227804), (10153, 896249556), (10197, 892382244), (10396, 875300283), (10509, 865888452), (10764, 845375487), (10881, 836285428), (11076, 821562093), (11124, 818017057), (11187, 813410364), (11639, 781821612), (12051, 755092668), (12204, 745626167), (12276, 741252993), (12772, 712466469), (12834, 709024602), (13156, 691670853), (13206, 689052078), (13221, 688270308), (13299, 684233532), (13596, 669286683), (13662, 666053414), (14012, 649416339), (14058, 647291346), (14214, 640187262), (14508, 627214071), (14626, 622153818), (14697, 619148244), (14729, 617803092), (14916, 610057773), (15444, 589201097), (15594, 583533522), (15686, 580111038), (16046, 567095958), (16068, 566319501), (16146, 563583658), (16159, 563130252), (16614, 547708062), (17628, 516202731), (17732, 513175149), (17963, 506575836), (18414, 494168662), (18538, 490863186), (19158, 474977646), (19251, 472683068), (19596, 464361183), (19734, 461113902), (19809, 459368052), (20306, 448124778), (20394, 446191122), (21018, 432944226), (21087, 431527564), (21229, 428641092), (21321, 426791508), (21762, 418142714), (21939, 414769212), (22374, 406705182), (23278, 390910806), (23391, 389022348), (23529, 386740692), (24069, 378063972), (24102, 377546334), (24211, 375846588), (24921, 365138708), (25668, 354512301), (26059, 349193052), (26412, 344526039), (26442, 344135154), (26598, 342116766), (27324, 333026707), (27807, 327242124), (28116, 323645673), (28428, 320093631), (28589, 318291012), (28613, 318024036), (28737, 316651764), (29252, 311076909), (29394, 309574122), (29458, 308901546), (29601, 307409268), (30459, 298749852), (30591, 297460748), (30797, 295471044), (31188, 291766761), (31372, 290055519), (31527, 288629484), (32092, 283547979), (32292, 281791829), (32318, 281565126), (33228, 273854031), (33561, 271136788), (33787, 269323164), (34917, 260607204), (35123, 259078716), (35926, 253287918), (36153, 251697556), (36828, 247084331), (37076, 245431593), (38316, 237488823), (38502, 236341534), (38533, 236151396), (39468, 230556951), (39618, 229684026), (39663, 229423436), (39897, 228077844), (40612, 224062389), (40788, 223095561), (41509, 219220452), (42036, 216472113), (42174, 215763782), (42458, 214320546), (42642, 213395754), (43524, 209071357), (43878, 207384606), (44091, 206382748), (44187, 205934364), (44748, 203352591), (45539, 199820412), (46556, 195455403), (46782, 194511174), (47058, 193370346), (48138, 189031986), (48204, 188773167), (48422, 187923294), (48477, 187710084), (49842, 182569354), (50623, 179752716), (52118, 174596526), (52884, 172067577), (53196, 171058383), (53889, 168858612), (55614, 163621062), (57178, 159145506), (57226, 159012018), (57474, 158325882), (58788, 154787061), (58916, 154450773), (59202, 153704634), (59427, 153122684), (60918, 149374926), (61182, 148730374), (61594, 147735522), (63054, 144314742), (63687, 142880364), (63963, 142263836), (64636, 140782563), (65817, 138256404), (67122, 135568394), (67574, 134661582), (69834, 130303602), (70173, 129674116), (70246, 129539358), (70587, 128913564), (71852, 126643959), (72207, 126021324), (72306, 125848778), (72633, 125282196), (73439, 123907212), (77004, 118170767), (77066, 118075698), (78177, 116397684), (79236, 114842013), (79326, 114711718), (79794, 114038922), (80443, 113118876), (80569, 112941972), (83018, 109610226), (83421, 109080708), (84348, 107881891), (84916, 107160273), (85284, 106697877), (85767, 106097004), (85839, 106008012), (86211, 105550588), (87756, 103692303), (88182, 103191374), (88253, 103108356), (88374, 102967182), (88803, 102469756), (91078, 99910206), (91377, 99583284), (92391, 98490348), (93564, 97255587), (94116, 96685173), (94581, 96209828), (95069, 95715972), (96276, 94515993), (96844, 93961647), (96954, 93855042), (99684, 91284677), (101246, 89876358), (101361, 89774388), (101959, 89247852), (104236, 87298263), (104299, 87245532), (104751, 86869068), (105369, 86359572), (107778, 84429306), (111228, 81810531), (114356, 79572753), (114452, 79506009), (114948, 79162941), (115599, 78717132), (118404, 76852317), (118854, 76561342), (119691, 76025948), (121836, 74687463), (122364, 74365187), (123188, 73867761), (124527, 73073484), (126108, 72157371), (127374, 71440182), (127926, 71131918), (128029, 71074692), (131634, 69128202), (132561, 68644788), (134244, 67784197), (135148, 67330791), (136617, 66606804), (139668, 65151801), (140346, 64837058), (140492, 64769679), (141174, 64456782), (144414, 63010662), (144612, 62924389), (145266, 62641098), (145431, 62570028), (146878, 61953606), (151307, 60140124), (151869, 59917572), (154132, 59037849), (156354, 58198842), (158652, 57355859), (159588, 57019461), (160886, 56559438), (161138, 56470986), (161667, 56286204), (166036, 54805113), (166842, 54540354), (168199, 54100332), (171534, 53048502), (171678, 53004006), (172422, 52775294), (176364, 51595687), (176506, 51554178), (176748, 51483591), (177606, 51234878), (182156, 49955103), (182754, 49791642), (184529, 49312692), (184782, 49245174), (189162, 48104914), (190138, 47857986), (191061, 47626788), (193908, 46927521), (197451, 46085468), (202492, 44938179), (202722, 44887194), (203918, 44623926), (208598, 43622766), (209502, 43434534), (210738, 43179786), (211761, 42971188), (215556, 42214653), (216621, 42007108), (217899, 41760732), (220317, 41302404), (226703, 40138956), (231198, 39358566), (233519, 38967372), (234531, 38799228), (237708, 38280671), (239382, 38012974), (241329, 37706292), (241707, 37647324), (248713, 36586836), (249054, 36536742), (250263, 36360236), (254748, 35720091), (255852, 35565959), (256058, 35537346), (257301, 35365668), (257517, 35336004), (263268, 34564101), (264759, 34369452), (265122, 34322394), (267697, 33992244), (273234, 33303402), (274131, 33194428), (277173, 32830116), (280692, 32418529), (282348, 32228391), (285207, 31905324), (288828, 31505331), (290532, 31320549), (290862, 31285014), (293756, 30976803), (302614, 30070062), (303738, 29958786), (304083, 29924796), (305877, 29749284), (312708, 29099421), (312897, 29081844), (314253, 28956356), (314743, 28911276), (316107, 28786524), (321772, 28279719), (322276, 28235493), (323334, 28143102), (333684, 27270177), (336398, 27050166), (338767, 26861004), (343068, 26524251), (343356, 26502003), (344844, 26387647), (346797, 26239044), (353012, 25777089), (355212, 25617439), (360809, 25220052), (365508, 24895821), (369058, 24656346), (369564, 24622587), (371657, 24483924), (373581, 24357828), (378324, 24052457), (380276, 23928993), (382122, 23813394), (384087, 23691564), (394902, 23042734), (397683, 22881596), (405444, 22443597), (407836, 22311963), (409851, 22202268), (417196, 21811383), (419004, 21717267), (421476, 21589893), (423522, 21485594), (433242, 21003554), (435798, 20880366), (436293, 20856676), (440634, 20651202), (453406, 20069478), (453921, 20046708), (455607, 19972524), (456599, 19929132), (462396, 19679283), (467038, 19483686), (469062, 19399614), (478764, 19006487), (482658, 18853146), (483414, 18823662), (485001, 18762068), (497426, 18293418), (498108, 18268371), (500526, 18180118), (500929, 18165492), (504597, 18033444), (512116, 17768673), (514602, 17682834), (515034, 17668002), (529518, 17184726), (530244, 17161197), (535394, 16996122), (546468, 16651701), (548262, 16597214), (553587, 16437564), (554346, 16415058), (556853, 16341156), (570414, 15952662), (573183, 15875596), (581724, 15642507), (605228, 15035031), (607476, 14979393), (608166, 14962398), (611754, 14874642), (625794, 14540922), (628506, 14478178), (629486, 14455638), (632214, 14393262), (646668, 14071551), (653697, 13920244), (658099, 13827132), (660951, 13767468), (672796, 13525083), (677534, 13430502), (680109, 13379652), (693594, 13119522), (700557, 12989124), (703593, 12933076), (721618, 12610026), (723987, 12568764), (725121, 12549108), (738116, 12328173), (743314, 12241962), (746139, 12195612), (747162, 12178914), (764244, 11906697), (768174, 11845782), (771903, 11788556), (772551, 11778668), (789804, 11521367), (794277, 11456484), (795366, 11440798), (803091, 11330748), (807829, 11264292), (819702, 11101134), (826369, 11011572), (831519, 10943372), (847044, 10742797), (855621, 10635108), (866484, 10501777), (871596, 10440183), (872586, 10428338), (881268, 10325601), (886259, 10267452), (906812, 10034739), (907842, 10023354), (911214, 9986262), (912249, 9974932), (913198, 9964566), (917631, 9916428), (934076, 9741843), (938124, 9699807), (938691, 9693948), (944229, 9637092), (948321, 9595508), (954707, 9531324), (965316, 9426573), (966828, 9411831), (970002, 9381034), (994852, 9146709), (1001052, 9090059), (1001858, 9082746), (1009194, 9016722), (1016301, 8953668), (1029204, 8841417), (1030068, 8834001), (1040391, 8746348), (1045759, 8701452), (1047397, 8687844), (1059036, 8592363), (1070788, 8498061), (1082427, 8406684), (1096524, 8298607), (1107174, 8218782), (1108692, 8207529), (1113706, 8170578), (1114971, 8161308), (1120743, 8119276), (1140828, 7976331), (1146366, 7937798), (1147289, 7931412), (1152261, 7897188), (1216332, 7481199), (1223508, 7437321), (1229553, 7400756), (1251588, 7270461), (1257012, 7239089), (1258972, 7227819), (1264428, 7196631), (1307394, 6960122), (1316198, 6913566), (1321902, 6883734), (1355068, 6715251), (1360218, 6689826), (1361763, 6682236), (1366821, 6657508), (1369797, 6643044), (1387188, 6559761), (1401114, 6494562), (1407186, 6466538), (1443236, 6305013), (1447974, 6284382), (1450242, 6274554), (1486628, 6120981), (1492278, 6097806), (1494324, 6089457), (1502787, 6055164), (1513791, 6011148), (1536348, 5922891), (1543806, 5894278), (1545102, 5889334), (1588554, 5728242), (1590732, 5720399), (1606182, 5665374), (1615658, 5632146), (1639404, 5550567), (1652738, 5505786), (1660761, 5479188), (1663038, 5471686), (1664377, 5467284), (1670559, 5447052), (1711242, 5317554), (1745172, 5214169), (1772518, 5133726), (1815684, 5011677), (1822428, 4993131), (1824498, 4987466), (1826396, 4982283), (1835262, 4958214), (1850189, 4918212), (1877382, 4846974), (1888458, 4818546), (1896642, 4797754), (1909414, 4765662), (1940004, 4690517), (1974297, 4609044), (1982853, 4589156), (2003716, 4541373), (2018388, 4508361), (2029819, 4482972), (2032602, 4476834), (2040327, 4459884), (2080782, 4373174), (2091518, 4350726), (2094794, 4343922), (2101671, 4329708), (2164854, 4203342), (2171961, 4189588), (2175363, 4183036), (2186587, 4161564), (2214348, 4109391), (2227412, 4085289), (2229942, 4080654), (2238417, 4065204), (2241486, 4059638), (2292732, 3968899), (2294578, 3965706), (2304522, 3948594), (2382831, 3818828), (2398877, 3793284), (2409273, 3776916), (2423487, 3754764), (2459106, 3700378), (2479107, 3670524), (2493733, 3648996), (2566863, 3545036), (2614788, 3480061), (2632396, 3456783), (2643804, 3441867), (2658777, 3422484), (2720436, 3344913), (2723526, 3341118), (2733642, 3328754), (2735843, 3326076), (2739594, 3321522), (2752893, 3305476), (2802228, 3247281), (2814372, 3233269), (2816073, 3231316), (2832687, 3212364), (2864121, 3177108), (2895948, 3142191), (2900484, 3137277), (2944667, 3090204), (2947139, 3087612), (2984556, 3048903), (3005574, 3027582)]