3705784706232

素因数分解:

$2^3\times 3^5\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{67}}^1\times {\mathrm{71}}^1\times {\mathrm{131}}^1$

素因数の和:339

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 18, 19, 21, 23, 24, 27, 28, 36, 38, 42, 46, 54, 56, 57, 63, 67, 69, 71, 72, 76, 81, 84, 92, 108, 114, 126, 131, 133, 134, 138, 142, 152, 161, 162, 168, 171, 184, 189, 201, 207, 213, 216, 228, 243, 252, 262, 266, 268, 276, 284, 322, 324, 342, 378, 393, 399, 402, 414, 426, 437, 456, 469, 483, 486, 497, 504, 513, 524, 532, 536, 552, 567, 568, 603, 621, 639, 644, 648, 684, 756, 786, 798, 804, 828, 852, 874, 917, 938, 966, 972, 994, 1026, 1048, 1064, 1134, 1179, 1197, 1206, 1242, 1273, 1278, 1288, 1311, 1349, 1368, 1407, 1449, 1491, 1512, 1539, 1541, 1572, 1596, 1608, 1633, 1656, 1701, 1704, 1748, 1809, 1834, 1863, 1876, 1917, 1932, 1944, 1988, 2052, 2268, 2358, 2394, 2412, 2484, 2489, 2546, 2556, 2622, 2698, 2751, 2814, 2898, 2982, 3013, 3059, 3078, 3082, 3144, 3192, 3266, 3402, 3496, 3537, 3591, 3618, 3668, 3726, 3752, 3819, 3834, 3864, 3933, 3976, 4047, 4104, 4221, 4347, 4473, 4536, 4617, 4623, 4716, 4757, 4788, 4824, 4899, 4968, 4978, 5092, 5112, 5244, 5396, 5427, 5502, 5589, 5628, 5751, 5796, 5964, 6026, 6118, 6156, 6164, 6532, 6804, 7074, 7182, 7236, 7336, 7452, 7467, 7638, 7668, 7866, 8094, 8253, 8442, 8694, 8777, 8911, 8946, 9039, 9177, 9234, 9246, 9301, 9432, 9443, 9514, 9576, 9798, 9956, 10184, 10488, 10611, 10773, 10787, 10792, 10854, 11004, 11178, 11256, 11431, 11457, 11502, 11592, 11799, 11928, 12052, 12141, 12236, 12312, 12328, 12663, 13041, 13064, 13419, 13608, 13869, 14148, 14271, 14364, 14472, 14697, 14904, 14934, 15276, 15336, 15732, 16188, 16281, 16506, 16884, 17253, 17388, 17423, 17554, 17822, 17892, 18078, 18354, 18468, 18492, 18602, 18886, 19028, 19596, 19912, 21091, 21222, 21546, 21574, 21708, 22008, 22356, 22401, 22862, 22914, 23004, 23598, 24104, 24282, 24472, 24759, 25326, 26082, 26331, 26733, 26838, 27117, 27531, 27738, 27903, 28296, 28329, 28542, 28728, 29279, 29394, 29868, 30552, 31027, 31464, 31833, 32319, 32361, 32376, 32562, 33012, 33299, 33768, 34293, 34371, 34506, 34776, 34846, 35108, 35397, 35644, 35784, 36156, 36423, 36708, 36936, 36984, 37204, 37772, 37989, 38056, 39123, 39192, 40257, 41607, 42182, 42444, 42813, 43092, 43148, 43416, 44091, 44712, 44802, 45724, 45828, 46008, 47196, 48564, 49518, 50652, 52164, 52269, 52662, 53466, 53676, 54234, 55062, 55476, 55806, 56658, 57084, 57247, 58558, 58788, 59736, 61439, 62054, 63273, 63666, 64638, 64722, 65107, 65124, 66024, 66598, 67203, 68586, 68742, 69012, 69692, 70216, 70794, 71288, 72312, 72846, 73416, 74277, 74408, 75544, 75978, 78246, 78993, 80199, 80514, 81351, 82593, 83214, 83709, 84364, 84888, 84987, 85626, 86184, 86296, 87837, 88182, 89604, 90383, 91448, 91656, 93081, 94392, 97083, 97128, 99036, 99897, 101304, 102879, 103113, 104328, 104538, 105324, 106191, 106932, 107352, 108468, 109269, 109411, 110124, 110952, 111612, 113316, 113967, 114168, 114494, 117116, 117576, 120771, 122878, 124108, 124821, 126546, 127332, 128439, 129276, 129444, 130214, 130248, 132273, 133196, 134406, 137172, 137484, 138024, 139384, 141588, 145692, 148554, 151956, 156492, 156807, 157986, 160398, 161028, 162702, 165186, 166428, 166763, 167418, 168728, 169974, 171252, 171741, 175674, 176364, 176719, 179208, 180766, 184317, 186162, 189819, 194166, 195321, 198072, 199794, 201609, 201871, 204953, 205758, 206226, 209076, 210648, 212382, 213864, 213923, 216936, 217189, 218538, 218822, 220248, 222831, 223224, 226632, 227934, 228988, 234232, 236979, 240597, 241542, 244053, 245756, 247779, 248216, 249642, 251127, 253092, 254664, 254961, 256878, 258552, 258888, 260428, 263511, 264546, 266392, 268812, 271149, 274344, 274968, 279243, 283176, 291249, 291384, 297108, 299691, 303912, 308637, 309339, 312984, 313614, 315972, 320796, 322056, 325404, 327807, 328233, 330372, 332856, 333526, 334836, 339948, 342504, 343482, 351348, 352728, 353438, 361532, 368634, 372324, 374463, 379638, 385317, 388332, 390642, 396819, 399588, 400729, 403218, 403742, 409906, 411516, 412452, 418152, 424764, 427846, 434378, 437076, 437644, 445662, 455868, 457976, 470421, 473958, 481194, 483084, 488106, 491512, 495558, 499284, 500289, 502254, 506184, 509922, 513756, 515223, 520856, 527022, 529092, 530157, 537624, 542298, 552951, 558486, 569457, 582498, 585963, 594216, 599382, 604827, 605613, 614859, 617274, 618678, 623167, 627228, 631944, 632681, 641592, 641769, 650808, 651567, 655614, 656466, 660744, 667052, 669672, 679896, 686964, 702696, 706876, 710937, 721791, 723064, 732159, 737268, 743337, 744648, 748926, 753381, 759276, 764883, 765877, 770634, 776664, 781284, 790533, 793638, 799176, 801458, 806436, 807484, 813447, 819812, 823032, 824904, 837729, 849528, 855692, 868756, 873747, 874152, 875288, 891324, 899073, 911736, 925911, 940842, 947916, 962388, 966168, 976212, 984699, 991116, 998568, 1000578, 1004508, 1019844, 1027512, 1030446, 1054044, 1058184, 1060314, 1084596, 1105902, 1116972, 1138914, 1155951, 1164996, 1167341, 1171926, 1198764, 1202187, 1209654, 1211226, 1229718, 1234548, 1237033, 1237356, 1246334, 1254456, 1265362, 1283538, 1303134, 1311228, 1312932, 1334104, 1373928, 1411263, 1413097, 1413752, 1421874, 1443582, 1464318, 1474536, 1486674, 1497461, 1497852, 1500867, 1506762, 1518552, 1529766, 1531754, 1541268, 1545669, 1562568, 1581066, 1587276, 1590471, 1602916, 1612872, 1614968, 1626894, 1639624, 1658853, 1675458, 1708371, 1711384, 1737512, 1747494, 1757889, 1782648, 1798146, 1816839, 1844577, 1851822, 1869501, 1881684, 1895832, 1898043, 1924776, 1925307, 1952424, 1954701, 1969398, 1982232, 2001156, 2009016, 2039688, 2060892, 2078809, 2108088, 2120628, 2132811, 2165373, 2169192, 2211804, 2233944, 2260143, 2277828, 2294649, 2297631, 2311902, 2329992, 2334682, 2343852, 2371599, 2397528, 2404374, 2419308, 2422452, 2440341, 2459436, 2469096, 2474066, 2474712, 2492668, 2513187, 2530724, 2567076, 2606268, 2621241, 2622456, 2625864, 2697219, 2777733, 2822526, 2826194, 2843748, 2887164, 2928636, 2954097, 2973348, 2994922, 2995704, 3001734, 3013524, 3059532, 3063508, 3082536, 3091338, 3162132, 3174552, 3180942, 3205832, 3253788, 3317706, 3350916, 3416742, 3494988, 3502023, 3515778, 3596292, 3606561, 3633678, 3689154, 3703644, 3711099, 3739002, 3763368, 3796086, 3835549, 3850614, 3909402, 3938796, 4002312, 4064537, 4121784, 4157618, 4233789, 4239291, 4241256, 4265622, 4330746, 4362169, 4423608, 4492383, 4502601, 4520286, 4555656, 4589298, 4595262, 4623804, 4637007, 4669364, 4687704, 4743198, 4771413, 4808748, 4838616, 4844904, 4880682, 4918872, 4948132, 4976559, 4985336, 5026374, 5061448, 5125113, 5134152, 5212536, 5242482, 5273667, 5394438, 5450517, 5533731, 5555466, 5608503, 5645052, 5652388, 5687496, 5694129, 5774328, 5775921, 5857272, 5864103, 5908194, 5946696, 5989844, 6003468, 6027048, 6119064, 6127016, 6182676, 6236427, 6324264, 6361884, 6507576, 6635412, 6701832, 6833484, 6892893, 6989976, 7004046, 7031556, 7114797, 7192584, 7213122, 7267356, 7321023, 7378308, 7407288, 7422198, 7478004, 7539561, 7592172, 7671098, 7701228, 7818804, 7877592, 8091657, 8129074, 8315236, 8467578, 8478582, 8531244, 8661492, 8724338, 8862291, 8984766, 9005202, 9040572, 9178596, 9190524, 9247608, 9274014, 9338728, 9486396, 9542826, 9617496, 9761364, 9896264, 9953118, 10052748, 10250226, 10484964, 10506069, 10547334, 10788876, 10819683, 10901034, 11067462, 11110932, 11133297, 11217006, 11290104, 11304776, 11388258, 11506647, 11551842, 11728206, 11816388, 11840173, 11979688, 12006936, 12193611, 12365352, 12472854, 12717873, 12723768, 13086507, 13270824, 13477149, 13507803, 13666968, 13785786, 13911021, 14008092, 14063112, 14229594, 14314239, 14332841, 14426244, 14534712, 14551663, 14642046, 14756616, 14844396, 14929677, 14956008, 15079122, 15184344, 15342196, 15402456, 15637608, 15821001, 16183314, 16258148, 16351551, 16601193, 16630472, 16825509, 16935156, 16957164, 17062488, 17082387, 17322984, 17327763, 17448676, 17592309, 17724582, 17969532, 18010404, 18081144, 18357192, 18381048, 18548028, 18709281, 18972792, 19085652, 19522728, 19906236, 20105496, 20500452, 20678679, 20969928, 21012138, 21094668, 21577752, 21639366, 21802068, 21963069, 22134924, 22221864, 22266594, 22434012, 22776516, 23013294, 23103684, 23456412, 23632776, 23680346, 24387222, 24945708, 25435746, 26173014, 26586873, 26848843, 26954298, 27015606, 27571572, 27822042, 28016184, 28451759, 28459188, 28628478, 28665682, 28852488, 29103326, 29284092, 29688792, 29859354, 30158244, 30684392, 31518207, 31642002, 32366628, 32459049, 32516296, 32703102, 33202386, 33399891, 33651018, 33870312, 33914328, 34164774, 34519941, 34655526, 34897352, 35184618, 35449164, 35520519, 35939064, 36020808, 36580833, 37096056, 37418562, 38153619, 38171304, 39259521, 39812472, 40431447, 40523409, 41000904, 41357358, 42024276, 42189336, 42942717, 42998523, 43278732, 43604136, 43654989, 43926138, 44269848, 44533188, 44868024, 45553032, 46026588, 46207368, 46912824, 47360692, 48774444, 49054653, 49803579, 49891416, 50476527, 50871492, 51247161, 51983289, 52346028, 52776927, 53173746, 53697686, 53908596, 54031212, 55143144, 55644084, 56127843, 56903518, 56918376, 57256956, 57331364, 58206652, 58568184, 59718708, 60316488, 62036037, 63036414, 63284004, 64733256, 64918098, 65406204, 66404772, 66799782, 67302036, 68329548, 69039882, 69311052, 70369236, 70898328, 71041038, 73161666, 74837124, 76307238, 78519042, 80546529, 80862894, 81046818, 82714716, 82881211, 84048552, 85355277, 85885434, 85997046, 86557464, 87309978, 87852276, 89066376, 92053176, 94554621, 94721384, 97377147, 97548888, 98109306, 99607158, 100199673, 100329887, 100953054, 101742984, 102494322, 103559823, 103966578, 104692056, 105553854, 106347492, 106561557, 107395372, 107817192, 108062424, 109742499, 111288168, 112255686, 113807036, 114460857, 114513912, 114662728, 116413304, 117778563, 119437416, 121294341, 124072074, 126072828, 126568008, 128995569, 129836196, 130812408, 130964967, 132809544, 133599564, 134604072, 136659096, 138079764, 138622104, 140738472, 142082076, 146323332, 149674248, 151429581, 152614476, 153741483, 157038084, 161093058, 161725788, 162093636, 165429432, 165762422, 168383529, 170710554, 171770868, 171994092, 174619956, 175704552, 186108111, 189109242, 194754294, 196218612, 199214316, 200399346, 200659774, 201906108, 204988644, 207119646, 207933156, 211107708, 212694984, 213123114, 214790744, 219484998, 224511372, 227614072, 228921714, 235557126, 241639587, 242588682, 248144148, 248643633, 252145656, 256065831, 257991138, 259672392, 261929934, 267199128, 272323979, 276159528, 283663863, 284164152, 292646664, 300599019, 300989661, 302859162, 305228952, 307482966, 310679469, 314076168, 319684671, 322186116, 323451576, 324187272, 329227497, 331524844, 336767058, 341421108, 343382571, 343541736, 343988184, 349239912, 353335689, 363883023, 372216222, 378218484, 386986707, 389508588, 392437224, 392894901, 398428632, 400798692, 401319548, 403812216, 409977288, 414239292, 415866312, 422215416, 426246228, 438969996, 449022744, 457843428, 471114252, 483279174, 485177364, 496288296, 497287266, 505150587, 512131662, 515982276, 523859868, 544647958, 567327726, 601198038, 601979322, 605718324, 614965932, 621358938, 639369342, 644372232, 658454994, 663049688, 673534116, 682842216, 686765142, 706671378, 724918761, 727766046, 744432444, 745930899, 756436968, 768197493, 773973414, 779017176, 785789802, 801597384, 802639096, 816971937, 828478584, 852492456, 877939992, 902968983, 915686856, 932038407, 942228504, 959054013, 966558348, 970354728, 987682491, 994574532, 1010301174, 1024263324, 1031964552, 1047719736, 1060007067, 1089295916, 1134655452, 1160960121, 1178684703, 1202396076, 1203958644, 1211436648, 1229931864, 1242717876, 1278738684, 1316909988, 1347068232, 1373530284, 1413342756, 1449837522, 1455532092, 1488864888, 1491861798, 1536394986, 1547946828, 1571579604, 1633943874, 1805937966, 1864076814, 1906267853, 1918108026, 1933116696, 1975364982, 1989149064, 2020602348, 2048526648, 2120014134, 2174756283, 2178591832, 2237792697, 2269310904, 2304592479, 2321920242, 2357369406, 2404792152, 2407917288, 2450915811, 2485435752, 2557477368, 2633819976, 2708906949, 2747060568, 2826685512, 2877162039, 2899675044, 2911064184, 2983723596, 3072789972, 3095893656, 3143159208, 3267887748, 3482880363, 3536054109, 3611875932, 3728153628, 3812535706, 3836216052, 3950729964, 4041204696, 4240028268, 4349512566, 4475585394, 4609184958, 4643840484, 4714738812, 4901831622, 5417813898, 5718803559, 5754324078, 5799350088, 5967447192, 6145579944, 6524268849, 6535775496, 6713378091, 6913777437, 6965760726, 7072108218, 7223751864, 7352747433, 7456307256, 7625071412, 7672432104, 7901459928, 8126720847, 8480056536, 8699025132, 8951170788, 9218369916, 9287680968, 9429477624, 9803663244, 10835627796, 11437607118, 11508648156, 13048537698, 13426756182, 13827554874, 13931521452, 14144216436, 14705494866, 15250142824, 16253441694, 17156410677, 17398050264, 17902341576, 18436739832, 19607326488, 20140134273, 21671255592, 22058242299, 22875214236, 23017296312, 24380162541, 26097075396, 26853512364, 27655109748, 27863042904, 28288432872, 29410989732, 32506883388, 34312821354, 40280268546, 44116484598, 45750428472, 48760325082, 51469232031, 52194150792, 53707024728, 55310219496, 58821979464, 65013766776, 66174726897, 68625642708, 80560537092, 88232969196, 97520650164, 102938464062, 132349453794, 137251285416, 154407696093, 161121074184, 176465938392, 195041300328, 205876928124, 264698907588, 308815392186, 411753856248, 463223088279, 529397815176, 617630784372, 926446176558, 1235261568744, 1852892353116, 3705784706232]

約数ペア:

[(1, 3705784706232), (2, 1852892353116), (3, 1235261568744), (4, 926446176558), (6, 617630784372), (7, 529397815176), (8, 463223088279), (9, 411753856248), (12, 308815392186), (14, 264698907588), (18, 205876928124), (19, 195041300328), (21, 176465938392), (23, 161121074184), (24, 154407696093), (27, 137251285416), (28, 132349453794), (36, 102938464062), (38, 97520650164), (42, 88232969196), (46, 80560537092), (54, 68625642708), (56, 66174726897), (57, 65013766776), (63, 58821979464), (67, 55310219496), (69, 53707024728), (71, 52194150792), (72, 51469232031), (76, 48760325082), (81, 45750428472), (84, 44116484598), (92, 40280268546), (108, 34312821354), (114, 32506883388), (126, 29410989732), (131, 28288432872), (133, 27863042904), (134, 27655109748), (138, 26853512364), (142, 26097075396), (152, 24380162541), (161, 23017296312), (162, 22875214236), (168, 22058242299), (171, 21671255592), (184, 20140134273), (189, 19607326488), (201, 18436739832), (207, 17902341576), (213, 17398050264), (216, 17156410677), (228, 16253441694), (243, 15250142824), (252, 14705494866), (262, 14144216436), (266, 13931521452), (268, 13827554874), (276, 13426756182), (284, 13048537698), (322, 11508648156), (324, 11437607118), (342, 10835627796), (378, 9803663244), (393, 9429477624), (399, 9287680968), (402, 9218369916), (414, 8951170788), (426, 8699025132), (437, 8480056536), (456, 8126720847), (469, 7901459928), (483, 7672432104), (486, 7625071412), (497, 7456307256), (504, 7352747433), (513, 7223751864), (524, 7072108218), (532, 6965760726), (536, 6913777437), (552, 6713378091), (567, 6535775496), (568, 6524268849), (603, 6145579944), (621, 5967447192), (639, 5799350088), (644, 5754324078), (648, 5718803559), (684, 5417813898), (756, 4901831622), (786, 4714738812), (798, 4643840484), (804, 4609184958), (828, 4475585394), (852, 4349512566), (874, 4240028268), (917, 4041204696), (938, 3950729964), (966, 3836216052), (972, 3812535706), (994, 3728153628), (1026, 3611875932), (1048, 3536054109), (1064, 3482880363), (1134, 3267887748), (1179, 3143159208), (1197, 3095893656), (1206, 3072789972), (1242, 2983723596), (1273, 2911064184), (1278, 2899675044), (1288, 2877162039), (1311, 2826685512), (1349, 2747060568), (1368, 2708906949), (1407, 2633819976), (1449, 2557477368), (1491, 2485435752), (1512, 2450915811), (1539, 2407917288), (1541, 2404792152), (1572, 2357369406), (1596, 2321920242), (1608, 2304592479), (1633, 2269310904), (1656, 2237792697), (1701, 2178591832), (1704, 2174756283), (1748, 2120014134), (1809, 2048526648), (1834, 2020602348), (1863, 1989149064), (1876, 1975364982), (1917, 1933116696), (1932, 1918108026), (1944, 1906267853), (1988, 1864076814), (2052, 1805937966), (2268, 1633943874), (2358, 1571579604), (2394, 1547946828), (2412, 1536394986), (2484, 1491861798), (2489, 1488864888), (2546, 1455532092), (2556, 1449837522), (2622, 1413342756), (2698, 1373530284), (2751, 1347068232), (2814, 1316909988), (2898, 1278738684), (2982, 1242717876), (3013, 1229931864), (3059, 1211436648), (3078, 1203958644), (3082, 1202396076), (3144, 1178684703), (3192, 1160960121), (3266, 1134655452), (3402, 1089295916), (3496, 1060007067), (3537, 1047719736), (3591, 1031964552), (3618, 1024263324), (3668, 1010301174), (3726, 994574532), (3752, 987682491), (3819, 970354728), (3834, 966558348), (3864, 959054013), (3933, 942228504), (3976, 932038407), (4047, 915686856), (4104, 902968983), (4221, 877939992), (4347, 852492456), (4473, 828478584), (4536, 816971937), (4617, 802639096), (4623, 801597384), (4716, 785789802), (4757, 779017176), (4788, 773973414), (4824, 768197493), (4899, 756436968), (4968, 745930899), (4978, 744432444), (5092, 727766046), (5112, 724918761), (5244, 706671378), (5396, 686765142), (5427, 682842216), (5502, 673534116), (5589, 663049688), (5628, 658454994), (5751, 644372232), (5796, 639369342), (5964, 621358938), (6026, 614965932), (6118, 605718324), (6156, 601979322), (6164, 601198038), (6532, 567327726), (6804, 544647958), (7074, 523859868), (7182, 515982276), (7236, 512131662), (7336, 505150587), (7452, 497287266), (7467, 496288296), (7638, 485177364), (7668, 483279174), (7866, 471114252), (8094, 457843428), (8253, 449022744), (8442, 438969996), (8694, 426246228), (8777, 422215416), (8911, 415866312), (8946, 414239292), (9039, 409977288), (9177, 403812216), (9234, 401319548), (9246, 400798692), (9301, 398428632), (9432, 392894901), (9443, 392437224), (9514, 389508588), (9576, 386986707), (9798, 378218484), (9956, 372216222), (10184, 363883023), (10488, 353335689), (10611, 349239912), (10773, 343988184), (10787, 343541736), (10792, 343382571), (10854, 341421108), (11004, 336767058), (11178, 331524844), (11256, 329227497), (11431, 324187272), (11457, 323451576), (11502, 322186116), (11592, 319684671), (11799, 314076168), (11928, 310679469), (12052, 307482966), (12141, 305228952), (12236, 302859162), (12312, 300989661), (12328, 300599019), (12663, 292646664), (13041, 284164152), (13064, 283663863), (13419, 276159528), (13608, 272323979), (13869, 267199128), (14148, 261929934), (14271, 259672392), (14364, 257991138), (14472, 256065831), (14697, 252145656), (14904, 248643633), (14934, 248144148), (15276, 242588682), (15336, 241639587), (15732, 235557126), (16188, 228921714), (16281, 227614072), (16506, 224511372), (16884, 219484998), (17253, 214790744), (17388, 213123114), (17423, 212694984), (17554, 211107708), (17822, 207933156), (17892, 207119646), (18078, 204988644), (18354, 201906108), (18468, 200659774), (18492, 200399346), (18602, 199214316), (18886, 196218612), (19028, 194754294), (19596, 189109242), (19912, 186108111), (21091, 175704552), (21222, 174619956), (21546, 171994092), (21574, 171770868), (21708, 170710554), (22008, 168383529), (22356, 165762422), (22401, 165429432), (22862, 162093636), (22914, 161725788), (23004, 161093058), (23598, 157038084), (24104, 153741483), (24282, 152614476), (24472, 151429581), (24759, 149674248), (25326, 146323332), (26082, 142082076), (26331, 140738472), (26733, 138622104), (26838, 138079764), (27117, 136659096), (27531, 134604072), (27738, 133599564), (27903, 132809544), (28296, 130964967), (28329, 130812408), (28542, 129836196), (28728, 128995569), (29279, 126568008), (29394, 126072828), (29868, 124072074), (30552, 121294341), (31027, 119437416), (31464, 117778563), (31833, 116413304), (32319, 114662728), (32361, 114513912), (32376, 114460857), (32562, 113807036), (33012, 112255686), (33299, 111288168), (33768, 109742499), (34293, 108062424), (34371, 107817192), (34506, 107395372), (34776, 106561557), (34846, 106347492), (35108, 105553854), (35397, 104692056), (35644, 103966578), (35784, 103559823), (36156, 102494322), (36423, 101742984), (36708, 100953054), (36936, 100329887), (36984, 100199673), (37204, 99607158), (37772, 98109306), (37989, 97548888), (38056, 97377147), (39123, 94721384), (39192, 94554621), (40257, 92053176), (41607, 89066376), (42182, 87852276), (42444, 87309978), (42813, 86557464), (43092, 85997046), (43148, 85885434), (43416, 85355277), (44091, 84048552), (44712, 82881211), (44802, 82714716), (45724, 81046818), (45828, 80862894), (46008, 80546529), (47196, 78519042), (48564, 76307238), (49518, 74837124), (50652, 73161666), (52164, 71041038), (52269, 70898328), (52662, 70369236), (53466, 69311052), (53676, 69039882), (54234, 68329548), (55062, 67302036), (55476, 66799782), (55806, 66404772), (56658, 65406204), (57084, 64918098), (57247, 64733256), (58558, 63284004), (58788, 63036414), (59736, 62036037), (61439, 60316488), (62054, 59718708), (63273, 58568184), (63666, 58206652), (64638, 57331364), (64722, 57256956), (65107, 56918376), (65124, 56903518), (66024, 56127843), (66598, 55644084), (67203, 55143144), (68586, 54031212), (68742, 53908596), (69012, 53697686), (69692, 53173746), (70216, 52776927), (70794, 52346028), (71288, 51983289), (72312, 51247161), (72846, 50871492), (73416, 50476527), (74277, 49891416), (74408, 49803579), (75544, 49054653), (75978, 48774444), (78246, 47360692), (78993, 46912824), (80199, 46207368), (80514, 46026588), (81351, 45553032), (82593, 44868024), (83214, 44533188), (83709, 44269848), (84364, 43926138), (84888, 43654989), (84987, 43604136), (85626, 43278732), (86184, 42998523), (86296, 42942717), (87837, 42189336), (88182, 42024276), (89604, 41357358), (90383, 41000904), (91448, 40523409), (91656, 40431447), (93081, 39812472), (94392, 39259521), (97083, 38171304), (97128, 38153619), (99036, 37418562), (99897, 37096056), (101304, 36580833), (102879, 36020808), (103113, 35939064), (104328, 35520519), (104538, 35449164), (105324, 35184618), (106191, 34897352), (106932, 34655526), (107352, 34519941), (108468, 34164774), (109269, 33914328), (109411, 33870312), (110124, 33651018), (110952, 33399891), (111612, 33202386), (113316, 32703102), (113967, 32516296), (114168, 32459049), (114494, 32366628), (117116, 31642002), (117576, 31518207), (120771, 30684392), (122878, 30158244), (124108, 29859354), (124821, 29688792), (126546, 29284092), (127332, 29103326), (128439, 28852488), (129276, 28665682), (129444, 28628478), (130214, 28459188), (130248, 28451759), (132273, 28016184), (133196, 27822042), (134406, 27571572), (137172, 27015606), (137484, 26954298), (138024, 26848843), (139384, 26586873), (141588, 26173014), (145692, 25435746), (148554, 24945708), (151956, 24387222), (156492, 23680346), (156807, 23632776), (157986, 23456412), (160398, 23103684), (161028, 23013294), (162702, 22776516), (165186, 22434012), (166428, 22266594), (166763, 22221864), (167418, 22134924), (168728, 21963069), (169974, 21802068), (171252, 21639366), (171741, 21577752), (175674, 21094668), (176364, 21012138), (176719, 20969928), (179208, 20678679), (180766, 20500452), (184317, 20105496), (186162, 19906236), (189819, 19522728), (194166, 19085652), (195321, 18972792), (198072, 18709281), (199794, 18548028), (201609, 18381048), (201871, 18357192), (204953, 18081144), (205758, 18010404), (206226, 17969532), (209076, 17724582), (210648, 17592309), (212382, 17448676), (213864, 17327763), (213923, 17322984), (216936, 17082387), (217189, 17062488), (218538, 16957164), (218822, 16935156), (220248, 16825509), (222831, 16630472), (223224, 16601193), (226632, 16351551), (227934, 16258148), (228988, 16183314), (234232, 15821001), (236979, 15637608), (240597, 15402456), (241542, 15342196), (244053, 15184344), (245756, 15079122), (247779, 14956008), (248216, 14929677), (249642, 14844396), (251127, 14756616), (253092, 14642046), (254664, 14551663), (254961, 14534712), (256878, 14426244), (258552, 14332841), (258888, 14314239), (260428, 14229594), (263511, 14063112), (264546, 14008092), (266392, 13911021), (268812, 13785786), (271149, 13666968), (274344, 13507803), (274968, 13477149), (279243, 13270824), (283176, 13086507), (291249, 12723768), (291384, 12717873), (297108, 12472854), (299691, 12365352), (303912, 12193611), (308637, 12006936), (309339, 11979688), (312984, 11840173), (313614, 11816388), (315972, 11728206), (320796, 11551842), (322056, 11506647), (325404, 11388258), (327807, 11304776), (328233, 11290104), (330372, 11217006), (332856, 11133297), (333526, 11110932), (334836, 11067462), (339948, 10901034), (342504, 10819683), (343482, 10788876), (351348, 10547334), (352728, 10506069), (353438, 10484964), (361532, 10250226), (368634, 10052748), (372324, 9953118), (374463, 9896264), (379638, 9761364), (385317, 9617496), (388332, 9542826), (390642, 9486396), (396819, 9338728), (399588, 9274014), (400729, 9247608), (403218, 9190524), (403742, 9178596), (409906, 9040572), (411516, 9005202), (412452, 8984766), (418152, 8862291), (424764, 8724338), (427846, 8661492), (434378, 8531244), (437076, 8478582), (437644, 8467578), (445662, 8315236), (455868, 8129074), (457976, 8091657), (470421, 7877592), (473958, 7818804), (481194, 7701228), (483084, 7671098), (488106, 7592172), (491512, 7539561), (495558, 7478004), (499284, 7422198), (500289, 7407288), (502254, 7378308), (506184, 7321023), (509922, 7267356), (513756, 7213122), (515223, 7192584), (520856, 7114797), (527022, 7031556), (529092, 7004046), (530157, 6989976), (537624, 6892893), (542298, 6833484), (552951, 6701832), (558486, 6635412), (569457, 6507576), (582498, 6361884), (585963, 6324264), (594216, 6236427), (599382, 6182676), (604827, 6127016), (605613, 6119064), (614859, 6027048), (617274, 6003468), (618678, 5989844), (623167, 5946696), (627228, 5908194), (631944, 5864103), (632681, 5857272), (641592, 5775921), (641769, 5774328), (650808, 5694129), (651567, 5687496), (655614, 5652388), (656466, 5645052), (660744, 5608503), (667052, 5555466), (669672, 5533731), (679896, 5450517), (686964, 5394438), (702696, 5273667), (706876, 5242482), (710937, 5212536), (721791, 5134152), (723064, 5125113), (732159, 5061448), (737268, 5026374), (743337, 4985336), (744648, 4976559), (748926, 4948132), (753381, 4918872), (759276, 4880682), (764883, 4844904), (765877, 4838616), (770634, 4808748), (776664, 4771413), (781284, 4743198), (790533, 4687704), (793638, 4669364), (799176, 4637007), (801458, 4623804), (806436, 4595262), (807484, 4589298), (813447, 4555656), (819812, 4520286), (823032, 4502601), (824904, 4492383), (837729, 4423608), (849528, 4362169), (855692, 4330746), (868756, 4265622), (873747, 4241256), (874152, 4239291), (875288, 4233789), (891324, 4157618), (899073, 4121784), (911736, 4064537), (925911, 4002312), (940842, 3938796), (947916, 3909402), (962388, 3850614), (966168, 3835549), (976212, 3796086), (984699, 3763368), (991116, 3739002), (998568, 3711099), (1000578, 3703644), (1004508, 3689154), (1019844, 3633678), (1027512, 3606561), (1030446, 3596292), (1054044, 3515778), (1058184, 3502023), (1060314, 3494988), (1084596, 3416742), (1105902, 3350916), (1116972, 3317706), (1138914, 3253788), (1155951, 3205832), (1164996, 3180942), (1167341, 3174552), (1171926, 3162132), (1198764, 3091338), (1202187, 3082536), (1209654, 3063508), (1211226, 3059532), (1229718, 3013524), (1234548, 3001734), (1237033, 2995704), (1237356, 2994922), (1246334, 2973348), (1254456, 2954097), (1265362, 2928636), (1283538, 2887164), (1303134, 2843748), (1311228, 2826194), (1312932, 2822526), (1334104, 2777733), (1373928, 2697219), (1411263, 2625864), (1413097, 2622456), (1413752, 2621241), (1421874, 2606268), (1443582, 2567076), (1464318, 2530724), (1474536, 2513187), (1486674, 2492668), (1497461, 2474712), (1497852, 2474066), (1500867, 2469096), (1506762, 2459436), (1518552, 2440341), (1529766, 2422452), (1531754, 2419308), (1541268, 2404374), (1545669, 2397528), (1562568, 2371599), (1581066, 2343852), (1587276, 2334682), (1590471, 2329992), (1602916, 2311902), (1612872, 2297631), (1614968, 2294649), (1626894, 2277828), (1639624, 2260143), (1658853, 2233944), (1675458, 2211804), (1708371, 2169192), (1711384, 2165373), (1737512, 2132811), (1747494, 2120628), (1757889, 2108088), (1782648, 2078809), (1798146, 2060892), (1816839, 2039688), (1844577, 2009016), (1851822, 2001156), (1869501, 1982232), (1881684, 1969398), (1895832, 1954701), (1898043, 1952424), (1924776, 1925307)]