860096977740

素因数分解:

$2^2\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1\times {\mathrm{307}}^1$

素因数の和:500

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 26, 27, 28, 30, 33, 35, 36, 39, 42, 44, 45, 52, 54, 55, 60, 63, 65, 66, 70, 71, 73, 77, 78, 84, 90, 91, 99, 105, 108, 110, 117, 126, 130, 132, 135, 140, 142, 143, 146, 154, 156, 165, 180, 182, 189, 195, 198, 210, 213, 219, 220, 231, 234, 252, 260, 270, 273, 284, 286, 292, 297, 307, 308, 315, 330, 351, 355, 364, 365, 378, 385, 390, 396, 420, 426, 429, 438, 455, 462, 468, 495, 497, 511, 540, 546, 572, 585, 594, 614, 630, 639, 657, 660, 693, 702, 710, 715, 730, 756, 770, 780, 781, 803, 819, 852, 858, 876, 910, 921, 923, 924, 945, 949, 990, 994, 1001, 1022, 1065, 1092, 1095, 1155, 1170, 1188, 1228, 1260, 1278, 1287, 1314, 1365, 1386, 1404, 1420, 1430, 1460, 1485, 1491, 1533, 1535, 1540, 1562, 1606, 1638, 1716, 1755, 1820, 1842, 1846, 1890, 1898, 1917, 1971, 1980, 1988, 2002, 2044, 2079, 2130, 2145, 2149, 2190, 2310, 2340, 2343, 2409, 2457, 2485, 2555, 2556, 2574, 2628, 2730, 2763, 2769, 2772, 2847, 2860, 2970, 2982, 3003, 3066, 3070, 3124, 3195, 3212, 3276, 3285, 3377, 3465, 3510, 3684, 3692, 3780, 3796, 3834, 3861, 3905, 3942, 3991, 4004, 4015, 4095, 4158, 4260, 4290, 4298, 4380, 4473, 4599, 4605, 4615, 4620, 4686, 4745, 4818, 4914, 4970, 5005, 5110, 5148, 5183, 5460, 5467, 5526, 5538, 5621, 5694, 5940, 5964, 6006, 6132, 6140, 6390, 6435, 6447, 6461, 6570, 6643, 6754, 6930, 7020, 7029, 7227, 7455, 7665, 7668, 7722, 7810, 7884, 7982, 8030, 8190, 8289, 8307, 8316, 8541, 8580, 8596, 8946, 9009, 9198, 9210, 9230, 9372, 9490, 9585, 9636, 9828, 9855, 9940, 10010, 10131, 10153, 10220, 10366, 10395, 10439, 10745, 10934, 11052, 11076, 11242, 11388, 11715, 11973, 12012, 12045, 12285, 12780, 12870, 12894, 12922, 13140, 13286, 13419, 13508, 13797, 13815, 13845, 13860, 14058, 14235, 14454, 14910, 15015, 15330, 15444, 15549, 15620, 15964, 16060, 16380, 16401, 16578, 16614, 16863, 16885, 17082, 17892, 18018, 18396, 18420, 18460, 18980, 19170, 19305, 19341, 19383, 19710, 19929, 19955, 20020, 20262, 20306, 20732, 20790, 20878, 21087, 21490, 21681, 21797, 21868, 22365, 22411, 22484, 22995, 23430, 23639, 23946, 24090, 24570, 24921, 25623, 25740, 25788, 25844, 25915, 26572, 26838, 27027, 27335, 27594, 27630, 27690, 27937, 28105, 28116, 28470, 28908, 29820, 30030, 30393, 30459, 30660, 31098, 31317, 32235, 32305, 32802, 33156, 33215, 33228, 33726, 33770, 34164, 35145, 35919, 36036, 36135, 36281, 38340, 38610, 38682, 38766, 39420, 39858, 39910, 40524, 40612, 41445, 41535, 41580, 41756, 42174, 42705, 42980, 43362, 43594, 43901, 44730, 44822, 45045, 45990, 46647, 46860, 47278, 47892, 48180, 49140, 49203, 49842, 50589, 50655, 50765, 51246, 51830, 52195, 53676, 54054, 54670, 55188, 55260, 55380, 55874, 56210, 56940, 57013, 58023, 58149, 59787, 59865, 60060, 60786, 60918, 62196, 62634, 64470, 64610, 65391, 65604, 66430, 67095, 67233, 67379, 67452, 67540, 68985, 70290, 70917, 71071, 71838, 72270, 72562, 73073, 77220, 77364, 77532, 77745, 79716, 79820, 82005, 82890, 83070, 83811, 84315, 84348, 85410, 86724, 87188, 87802, 89460, 89644, 90090, 91179, 91377, 91980, 93294, 93951, 94556, 96705, 96915, 98406, 99645, 99684, 101178, 101310, 101530, 102492, 103660, 104390, 105435, 107757, 108108, 108405, 108843, 108985, 109340, 111748, 112055, 112420, 114026, 116046, 116298, 118195, 119574, 119730, 121572, 121836, 124605, 125268, 128115, 128940, 129220, 130782, 131703, 132860, 134190, 134466, 134758, 135135, 137970, 139685, 139941, 140580, 141834, 142142, 143676, 144540, 145124, 146146, 147609, 151767, 151965, 152295, 152579, 155490, 156585, 156877, 164010, 165780, 166140, 167622, 168630, 170820, 171039, 174447, 175604, 179361, 179595, 180180, 181405, 182358, 182754, 186588, 187902, 193410, 193830, 196173, 196812, 199290, 201699, 202137, 202356, 202620, 203060, 208780, 210870, 212751, 213213, 215514, 216810, 217686, 217970, 219219, 219505, 224110, 228052, 232092, 232596, 233235, 236390, 239148, 239460, 239767, 246015, 246521, 249210, 251433, 252945, 256230, 261564, 263406, 268380, 268932, 269516, 270270, 274131, 275940, 279370, 279882, 281853, 283361, 283668, 284284, 285065, 290115, 290745, 291343, 292292, 295218, 298935, 303534, 303930, 304590, 305158, 307307, 310980, 313170, 313754, 326529, 326955, 328020, 335244, 336165, 336895, 337260, 342078, 348894, 354585, 355355, 358722, 359190, 362810, 364716, 365365, 365508, 375804, 386820, 387660, 392346, 395109, 398580, 399091, 403398, 404274, 419055, 421740, 425502, 426426, 431028, 433620, 435372, 435940, 438438, 439010, 448220, 455895, 456885, 457737, 466470, 469755, 470631, 471653, 472780, 479534, 492030, 493042, 498420, 502866, 505890, 512460, 513117, 526812, 538785, 540540, 544215, 548262, 558740, 559764, 563706, 566722, 570130, 580230, 581490, 582686, 588519, 590436, 597870, 605097, 606411, 607068, 607860, 609180, 610316, 614614, 626340, 627508, 638253, 639639, 653058, 653910, 657657, 658515, 672330, 673790, 684156, 697788, 699705, 709170, 710710, 717444, 718380, 719301, 725620, 730730, 738045, 739563, 741169, 754299, 758835, 762895, 784385, 784692, 790218, 798182, 806796, 808548, 838110, 850083, 851004, 852852, 855195, 872235, 874029, 876876, 878020, 896805, 911790, 913770, 915474, 921921, 932940, 939510, 941262, 943306, 959068, 979587, 980865, 984060, 986084, 1005732, 1008495, 1010685, 1011780, 1026234, 1063755, 1066065, 1077570, 1088430, 1096095, 1096524, 1127412, 1133444, 1140260, 1160460, 1162980, 1165372, 1177038, 1185327, 1195740, 1197273, 1198835, 1210194, 1212822, 1229228, 1232605, 1257165, 1276506, 1279278, 1306116, 1307820, 1315314, 1317030, 1344660, 1347580, 1370655, 1373211, 1399410, 1409265, 1411893, 1414959, 1416805, 1418340, 1421420, 1438602, 1456715, 1461460, 1476090, 1479126, 1482338, 1508598, 1517670, 1525790, 1536535, 1539351, 1568770, 1580436, 1591181, 1596364, 1632645, 1676220, 1678369, 1700166, 1710390, 1725647, 1744470, 1748058, 1793610, 1819233, 1823580, 1827540, 1830948, 1843842, 1879020, 1882524, 1886612, 1918917, 1959174, 1961730, 1972971, 1975545, 1983527, 1995455, 2016990, 2021370, 2039401, 2052468, 2127510, 2132130, 2155140, 2157903, 2176860, 2192190, 2218689, 2223507, 2288685, 2353155, 2354076, 2358265, 2370654, 2394546, 2397670, 2420388, 2425644, 2465210, 2514330, 2550249, 2553012, 2558556, 2565585, 2622087, 2630628, 2634060, 2741310, 2746422, 2765763, 2798820, 2818530, 2823786, 2829918, 2833610, 2877204, 2913430, 2942595, 2952180, 2958252, 2964676, 3017196, 3025485, 3032055, 3035340, 3051580, 3073070, 3078702, 3116971, 3137540, 3182362, 3191265, 3198195, 3204773, 3265290, 3288285, 3356738, 3400332, 3420780, 3451294, 3488940, 3496116, 3587220, 3591819, 3596505, 3638466, 3687684, 3697815, 3705845, 3771495, 3837834, 3918348, 3923460, 3945942, 3951090, 3967054, 3990910, 4033980, 4042740, 4078802, 4119633, 4235679, 4244877, 4250415, 4255020, 4264260, 4315806, 4370145, 4384380, 4437378, 4447014, 4577370, 4609605, 4706310, 4716530, 4741308, 4773543, 4789092, 4795340, 4897935, 4930420, 5028660, 5035107, 5100498, 5131170, 5176941, 5188183, 5244174, 5482620, 5492844, 5531526, 5637060, 5647572, 5659836, 5667220, 5826860, 5885190, 5926635, 5950581, 5986365, 6050970, 6064110, 6118203, 6146140, 6157404, 6233942, 6364724, 6382530, 6396390, 6409546, 6473709, 6530580, 6576570, 6656067, 6670521, 6713476, 6866055, 6902588, 7059465, 7074795, 7183638, 7193010, 7276932, 7395630, 7411690, 7542990, 7650747, 7675668, 7696755, 7866261, 7891884, 7902180, 7934108, 7955905, 7981820, 8157604, 8239266, 8297289, 8391845, 8471358, 8489754, 8500830, 8628235, 8631612, 8740290, 8874756, 8894028, 9096165, 9154740, 9219210, 9350913, 9412620, 9433060, 9547086, 9594585, 9614319, 9795870, 9864855, 9917635, 10070214, 10197005, 10200996, 10262340, 10353882, 10376366, 10488348, 10775457, 10789515, 11063052, 11093445, 11117535, 11138267, 11770380, 11853270, 11901162, 11972730, 12101940, 12128220, 12236406, 12467884, 12734631, 12751245, 12765060, 12792780, 12819092, 12947418, 13110435, 13153140, 13312134, 13341042, 13732110, 13828815, 14118930, 14149590, 14320629, 14367276, 14386020, 14791260, 14823380, 15085980, 15105321, 15301494, 15393510, 15530823, 15564549, 15584855, 15732522, 15911810, 16023865, 16478532, 16594578, 16783690, 16942716, 16979508, 17001660, 17256470, 17480580, 17502991, 17851743, 17959095, 18192330, 18354609, 18438420, 18701826, 19094172, 19189170, 19228638, 19591740, 19729710, 19835270, 20011563, 20140428, 20394010, 20598165, 20685353, 20707764, 20752732, 21178395, 21224385, 21550914, 21579030, 21818797, 22186890, 22235070, 22276534, 22433411, 23706540, 23802324, 23867715, 23945460, 24472812, 25175535, 25469262, 25502490, 25884705, 25894836, 25940915, 26220870, 26624268, 26682084, 27464220, 27657630, 28052739, 28237860, 28299180, 28641258, 28842957, 29752905, 30210642, 30591015, 30602988, 30787020, 31061646, 31129098, 31169710, 31465044, 31823620, 32047730, 32368545, 33189156, 33280335, 33352605, 33414801, 33567380, 34512940, 35005982, 35703486, 35918190, 36384660, 36709218, 37403652, 38253735, 38378340, 38457276, 39331305, 39459420, 39670540, 40023126, 40788020, 41196330, 41370706, 41486445, 42356790, 42448770, 42961887, 43101828, 43158060, 43637594, 44373780, 44470140, 44553068, 44866822, 45315963, 46592469, 46693647, 46754565, 47735430, 48071595, 50351070, 50938524, 51004980, 51769410, 51881830, 52441740, 52508973, 53555229, 53877285, 55063827, 55315260, 55691335, 56105478, 57282516, 57685914, 59505810, 60421284, 61182030, 62056059, 62123292, 62258196, 62339420, 63673155, 64095460, 64737090, 65456391, 66560670, 66705210, 66829602, 67300233, 70011964, 71406972, 71603145, 71836380, 73418436, 75526605, 76507470, 77654115, 77822745, 78662610, 80046252, 82392660, 82741412, 82972890, 84158217, 84713580, 84897540, 85923774, 86528871, 87275188, 87514955, 89258715, 89733644, 90631926, 91773045, 93184938, 93387294, 93509130, 95470860, 96143190, 100057815, 100244403, 100702140, 103426765, 103538820, 103763660, 105017946, 107110458, 107754570, 109093985, 110127654, 111382670, 112167055, 112210956, 115371828, 119011620, 122364060, 122520937, 124112118, 127346310, 129474180, 130912782, 133121340, 133410420, 133659204, 134600466, 140080941, 140263695, 143206290, 144214785, 144797471, 151053210, 153014940, 155308230, 155645490, 157325220, 157526919, 165945780, 167074005, 168316434, 171847548, 173057742, 175029910, 178517430, 181263852, 183546090, 186168177, 186369876, 186774588, 187018260, 192286380, 196369173, 200115630, 200488806, 201900699, 206853530, 210035892, 214220916, 214809435, 215509140, 218187970, 220255308, 222765340, 224334110, 226579815, 227538883, 232962345, 233468235, 245041874, 248224236, 254692620, 261825564, 262544865, 267776145, 269200932, 275319135, 280161882, 280527390, 286412580, 288429570, 289594942, 300733209, 302106420, 310280295, 310616460, 311290980, 315053838, 327281955, 334148010, 336501165, 336632868, 346115484, 350059820, 357034860, 367092180, 367562811, 372336354, 392738346, 400231260, 400977612, 403801398, 413707060, 420791085, 429618870, 432644355, 434392413, 436375940, 448668220, 453159630, 455077766, 465924690, 466936470, 472580757, 490083748, 501222015, 525089730, 535552290, 550638270, 558504531, 560323764, 561054780, 576859140, 579189884, 589107519, 601466418, 605702097, 612604685, 620560590, 630107676, 654563910, 668296020, 673002330, 682616649, 700404705, 723987355, 735125622, 744672708, 785476692, 787634595, 807602796, 841582170, 859237740, 865288710, 868784826, 906319260, 910155532, 930840885, 931849380, 933872940, 945161514, 981845865, 1002444030, 1009503495, 1050179460, 1071104580, 1101276540, 1102688433, 1117009062, 1137694415, 1178215038, 1202932836, 1211404194, 1225209370, 1241121180, 1303177239, 1309127820, 1346004660, 1365233298, 1400809410, 1447974710, 1470251244, 1503666045, 1575269190, 1592772181, 1683164340, 1730577420, 1737569652, 1837814055, 1861681770, 1890323028, 1963691730, 2004888060, 2019006990, 2047849947, 2171962065, 2205376866, 2234018124, 2275388830, 2356430076, 2362903785, 2422808388, 2450418740, 2606354478, 2730466596, 2792522655, 2801618820, 2895949420, 2945537595, 3007332090, 3028510485, 3150538380, 3185544362, 3308065299, 3413083245, 3675628110, 3723363540, 3909531717, 3927383460, 4038013980, 4095699894, 4343924130, 4410753732, 4550777660, 4725807570, 4778316543, 5212708956, 5513442165, 5585045310, 5891075190, 6014664180, 6057020970, 6143549841, 6371088724, 6515886195, 6616130598, 6826166490, 7351256220, 7819063434, 7963860905, 8191399788, 8687848260, 9451615140, 9556633086, 10239249735, 11026884330, 11170090620, 11782150380, 12114041940, 12287099682, 13031772390, 13232261196, 13652332980, 14334949629, 15638126868, 15927721810, 16540326495, 19113266172, 19547658585, 20478499470, 22053768660, 23891582715, 24574199364, 26063544780, 28669899258, 30717749205, 31855443620, 33080652990, 39095317170, 40956998940, 43004848887, 47783165430, 57339798516, 61435498410, 66161305980, 71674748145, 78190634340, 86009697774, 95566330860, 122870996820, 143349496290, 172019395548, 215024244435, 286698992580, 430048488870, 860096977740]

約数ペア:

[(1, 860096977740), (2, 430048488870), (3, 286698992580), (4, 215024244435), (5, 172019395548), (6, 143349496290), (7, 122870996820), (9, 95566330860), (10, 86009697774), (11, 78190634340), (12, 71674748145), (13, 66161305980), (14, 61435498410), (15, 57339798516), (18, 47783165430), (20, 43004848887), (21, 40956998940), (22, 39095317170), (26, 33080652990), (27, 31855443620), (28, 30717749205), (30, 28669899258), (33, 26063544780), (35, 24574199364), (36, 23891582715), (39, 22053768660), (42, 20478499470), (44, 19547658585), (45, 19113266172), (52, 16540326495), (54, 15927721810), (55, 15638126868), (60, 14334949629), (63, 13652332980), (65, 13232261196), (66, 13031772390), (70, 12287099682), (71, 12114041940), (73, 11782150380), (77, 11170090620), (78, 11026884330), (84, 10239249735), (90, 9556633086), (91, 9451615140), (99, 8687848260), (105, 8191399788), (108, 7963860905), (110, 7819063434), (117, 7351256220), (126, 6826166490), (130, 6616130598), (132, 6515886195), (135, 6371088724), (140, 6143549841), (142, 6057020970), (143, 6014664180), (146, 5891075190), (154, 5585045310), (156, 5513442165), (165, 5212708956), (180, 4778316543), (182, 4725807570), (189, 4550777660), (195, 4410753732), (198, 4343924130), (210, 4095699894), (213, 4038013980), (219, 3927383460), (220, 3909531717), (231, 3723363540), (234, 3675628110), (252, 3413083245), (260, 3308065299), (270, 3185544362), (273, 3150538380), (284, 3028510485), (286, 3007332090), (292, 2945537595), (297, 2895949420), (307, 2801618820), (308, 2792522655), (315, 2730466596), (330, 2606354478), (351, 2450418740), (355, 2422808388), (364, 2362903785), (365, 2356430076), (378, 2275388830), (385, 2234018124), (390, 2205376866), (396, 2171962065), (420, 2047849947), (426, 2019006990), (429, 2004888060), (438, 1963691730), (455, 1890323028), (462, 1861681770), (468, 1837814055), (495, 1737569652), (497, 1730577420), (511, 1683164340), (540, 1592772181), (546, 1575269190), (572, 1503666045), (585, 1470251244), (594, 1447974710), (614, 1400809410), (630, 1365233298), (639, 1346004660), (657, 1309127820), (660, 1303177239), (693, 1241121180), (702, 1225209370), (710, 1211404194), (715, 1202932836), (730, 1178215038), (756, 1137694415), (770, 1117009062), (780, 1102688433), (781, 1101276540), (803, 1071104580), (819, 1050179460), (852, 1009503495), (858, 1002444030), (876, 981845865), (910, 945161514), (921, 933872940), (923, 931849380), (924, 930840885), (945, 910155532), (949, 906319260), (990, 868784826), (994, 865288710), (1001, 859237740), (1022, 841582170), (1065, 807602796), (1092, 787634595), (1095, 785476692), (1155, 744672708), (1170, 735125622), (1188, 723987355), (1228, 700404705), (1260, 682616649), (1278, 673002330), (1287, 668296020), (1314, 654563910), (1365, 630107676), (1386, 620560590), (1404, 612604685), (1420, 605702097), (1430, 601466418), (1460, 589107519), (1485, 579189884), (1491, 576859140), (1533, 561054780), (1535, 560323764), (1540, 558504531), (1562, 550638270), (1606, 535552290), (1638, 525089730), (1716, 501222015), (1755, 490083748), (1820, 472580757), (1842, 466936470), (1846, 465924690), (1890, 455077766), (1898, 453159630), (1917, 448668220), (1971, 436375940), (1980, 434392413), (1988, 432644355), (2002, 429618870), (2044, 420791085), (2079, 413707060), (2130, 403801398), (2145, 400977612), (2149, 400231260), (2190, 392738346), (2310, 372336354), (2340, 367562811), (2343, 367092180), (2409, 357034860), (2457, 350059820), (2485, 346115484), (2555, 336632868), (2556, 336501165), (2574, 334148010), (2628, 327281955), (2730, 315053838), (2763, 311290980), (2769, 310616460), (2772, 310280295), (2847, 302106420), (2860, 300733209), (2970, 289594942), (2982, 288429570), (3003, 286412580), (3066, 280527390), (3070, 280161882), (3124, 275319135), (3195, 269200932), (3212, 267776145), (3276, 262544865), (3285, 261825564), (3377, 254692620), (3465, 248224236), (3510, 245041874), (3684, 233468235), (3692, 232962345), (3780, 227538883), (3796, 226579815), (3834, 224334110), (3861, 222765340), (3905, 220255308), (3942, 218187970), (3991, 215509140), (4004, 214809435), (4015, 214220916), (4095, 210035892), (4158, 206853530), (4260, 201900699), (4290, 200488806), (4298, 200115630), (4380, 196369173), (4473, 192286380), (4599, 187018260), (4605, 186774588), (4615, 186369876), (4620, 186168177), (4686, 183546090), (4745, 181263852), (4818, 178517430), (4914, 175029910), (4970, 173057742), (5005, 171847548), (5110, 168316434), (5148, 167074005), (5183, 165945780), (5460, 157526919), (5467, 157325220), (5526, 155645490), (5538, 155308230), (5621, 153014940), (5694, 151053210), (5940, 144797471), (5964, 144214785), (6006, 143206290), (6132, 140263695), (6140, 140080941), (6390, 134600466), (6435, 133659204), (6447, 133410420), (6461, 133121340), (6570, 130912782), (6643, 129474180), (6754, 127346310), (6930, 124112118), (7020, 122520937), (7029, 122364060), (7227, 119011620), (7455, 115371828), (7665, 112210956), (7668, 112167055), (7722, 111382670), (7810, 110127654), (7884, 109093985), (7982, 107754570), (8030, 107110458), (8190, 105017946), (8289, 103763660), (8307, 103538820), (8316, 103426765), (8541, 100702140), (8580, 100244403), (8596, 100057815), (8946, 96143190), (9009, 95470860), (9198, 93509130), (9210, 93387294), (9230, 93184938), (9372, 91773045), (9490, 90631926), (9585, 89733644), (9636, 89258715), (9828, 87514955), (9855, 87275188), (9940, 86528871), (10010, 85923774), (10131, 84897540), (10153, 84713580), (10220, 84158217), (10366, 82972890), (10395, 82741412), (10439, 82392660), (10745, 80046252), (10934, 78662610), (11052, 77822745), (11076, 77654115), (11242, 76507470), (11388, 75526605), (11715, 73418436), (11973, 71836380), (12012, 71603145), (12045, 71406972), (12285, 70011964), (12780, 67300233), (12870, 66829602), (12894, 66705210), (12922, 66560670), (13140, 65456391), (13286, 64737090), (13419, 64095460), (13508, 63673155), (13797, 62339420), (13815, 62258196), (13845, 62123292), (13860, 62056059), (14058, 61182030), (14235, 60421284), (14454, 59505810), (14910, 57685914), (15015, 57282516), (15330, 56105478), (15444, 55691335), (15549, 55315260), (15620, 55063827), (15964, 53877285), (16060, 53555229), (16380, 52508973), (16401, 52441740), (16578, 51881830), (16614, 51769410), (16863, 51004980), (16885, 50938524), (17082, 50351070), (17892, 48071595), (18018, 47735430), (18396, 46754565), (18420, 46693647), (18460, 46592469), (18980, 45315963), (19170, 44866822), (19305, 44553068), (19341, 44470140), (19383, 44373780), (19710, 43637594), (19929, 43158060), (19955, 43101828), (20020, 42961887), (20262, 42448770), (20306, 42356790), (20732, 41486445), (20790, 41370706), (20878, 41196330), (21087, 40788020), (21490, 40023126), (21681, 39670540), (21797, 39459420), (21868, 39331305), (22365, 38457276), (22411, 38378340), (22484, 38253735), (22995, 37403652), (23430, 36709218), (23639, 36384660), (23946, 35918190), (24090, 35703486), (24570, 35005982), (24921, 34512940), (25623, 33567380), (25740, 33414801), (25788, 33352605), (25844, 33280335), (25915, 33189156), (26572, 32368545), (26838, 32047730), (27027, 31823620), (27335, 31465044), (27594, 31169710), (27630, 31129098), (27690, 31061646), (27937, 30787020), (28105, 30602988), (28116, 30591015), (28470, 30210642), (28908, 29752905), (29820, 28842957), (30030, 28641258), (30393, 28299180), (30459, 28237860), (30660, 28052739), (31098, 27657630), (31317, 27464220), (32235, 26682084), (32305, 26624268), (32802, 26220870), (33156, 25940915), (33215, 25894836), (33228, 25884705), (33726, 25502490), (33770, 25469262), (34164, 25175535), (35145, 24472812), (35919, 23945460), (36036, 23867715), (36135, 23802324), (36281, 23706540), (38340, 22433411), (38610, 22276534), (38682, 22235070), (38766, 22186890), (39420, 21818797), (39858, 21579030), (39910, 21550914), (40524, 21224385), (40612, 21178395), (41445, 20752732), (41535, 20707764), (41580, 20685353), (41756, 20598165), (42174, 20394010), (42705, 20140428), (42980, 20011563), (43362, 19835270), (43594, 19729710), (43901, 19591740), (44730, 19228638), (44822, 19189170), (45045, 19094172), (45990, 18701826), (46647, 18438420), (46860, 18354609), (47278, 18192330), (47892, 17959095), (48180, 17851743), (49140, 17502991), (49203, 17480580), (49842, 17256470), (50589, 17001660), (50655, 16979508), (50765, 16942716), (51246, 16783690), (51830, 16594578), (52195, 16478532), (53676, 16023865), (54054, 15911810), (54670, 15732522), (55188, 15584855), (55260, 15564549), (55380, 15530823), (55874, 15393510), (56210, 15301494), (56940, 15105321), (57013, 15085980), (58023, 14823380), (58149, 14791260), (59787, 14386020), (59865, 14367276), (60060, 14320629), (60786, 14149590), (60918, 14118930), (62196, 13828815), (62634, 13732110), (64470, 13341042), (64610, 13312134), (65391, 13153140), (65604, 13110435), (66430, 12947418), (67095, 12819092), (67233, 12792780), (67379, 12765060), (67452, 12751245), (67540, 12734631), (68985, 12467884), (70290, 12236406), (70917, 12128220), (71071, 12101940), (71838, 11972730), (72270, 11901162), (72562, 11853270), (73073, 11770380), (77220, 11138267), (77364, 11117535), (77532, 11093445), (77745, 11063052), (79716, 10789515), (79820, 10775457), (82005, 10488348), (82890, 10376366), (83070, 10353882), (83811, 10262340), (84315, 10200996), (84348, 10197005), (85410, 10070214), (86724, 9917635), (87188, 9864855), (87802, 9795870), (89460, 9614319), (89644, 9594585), (90090, 9547086), (91179, 9433060), (91377, 9412620), (91980, 9350913), (93294, 9219210), (93951, 9154740), (94556, 9096165), (96705, 8894028), (96915, 8874756), (98406, 8740290), (99645, 8631612), (99684, 8628235), (101178, 8500830), (101310, 8489754), (101530, 8471358), (102492, 8391845), (103660, 8297289), (104390, 8239266), (105435, 8157604), (107757, 7981820), (108108, 7955905), (108405, 7934108), (108843, 7902180), (108985, 7891884), (109340, 7866261), (111748, 7696755), (112055, 7675668), (112420, 7650747), (114026, 7542990), (116046, 7411690), (116298, 7395630), (118195, 7276932), (119574, 7193010), (119730, 7183638), (121572, 7074795), (121836, 7059465), (124605, 6902588), (125268, 6866055), (128115, 6713476), (128940, 6670521), (129220, 6656067), (130782, 6576570), (131703, 6530580), (132860, 6473709), (134190, 6409546), (134466, 6396390), (134758, 6382530), (135135, 6364724), (137970, 6233942), (139685, 6157404), (139941, 6146140), (140580, 6118203), (141834, 6064110), (142142, 6050970), (143676, 5986365), (144540, 5950581), (145124, 5926635), (146146, 5885190), (147609, 5826860), (151767, 5667220), (151965, 5659836), (152295, 5647572), (152579, 5637060), (155490, 5531526), (156585, 5492844), (156877, 5482620), (164010, 5244174), (165780, 5188183), (166140, 5176941), (167622, 5131170), (168630, 5100498), (170820, 5035107), (171039, 5028660), (174447, 4930420), (175604, 4897935), (179361, 4795340), (179595, 4789092), (180180, 4773543), (181405, 4741308), (182358, 4716530), (182754, 4706310), (186588, 4609605), (187902, 4577370), (193410, 4447014), (193830, 4437378), (196173, 4384380), (196812, 4370145), (199290, 4315806), (201699, 4264260), (202137, 4255020), (202356, 4250415), (202620, 4244877), (203060, 4235679), (208780, 4119633), (210870, 4078802), (212751, 4042740), (213213, 4033980), (215514, 3990910), (216810, 3967054), (217686, 3951090), (217970, 3945942), (219219, 3923460), (219505, 3918348), (224110, 3837834), (228052, 3771495), (232092, 3705845), (232596, 3697815), (233235, 3687684), (236390, 3638466), (239148, 3596505), (239460, 3591819), (239767, 3587220), (246015, 3496116), (246521, 3488940), (249210, 3451294), (251433, 3420780), (252945, 3400332), (256230, 3356738), (261564, 3288285), (263406, 3265290), (268380, 3204773), (268932, 3198195), (269516, 3191265), (270270, 3182362), (274131, 3137540), (275940, 3116971), (279370, 3078702), (279882, 3073070), (281853, 3051580), (283361, 3035340), (283668, 3032055), (284284, 3025485), (285065, 3017196), (290115, 2964676), (290745, 2958252), (291343, 2952180), (292292, 2942595), (295218, 2913430), (298935, 2877204), (303534, 2833610), (303930, 2829918), (304590, 2823786), (305158, 2818530), (307307, 2798820), (310980, 2765763), (313170, 2746422), (313754, 2741310), (326529, 2634060), (326955, 2630628), (328020, 2622087), (335244, 2565585), (336165, 2558556), (336895, 2553012), (337260, 2550249), (342078, 2514330), (348894, 2465210), (354585, 2425644), (355355, 2420388), (358722, 2397670), (359190, 2394546), (362810, 2370654), (364716, 2358265), (365365, 2354076), (365508, 2353155), (375804, 2288685), (386820, 2223507), (387660, 2218689), (392346, 2192190), (395109, 2176860), (398580, 2157903), (399091, 2155140), (403398, 2132130), (404274, 2127510), (419055, 2052468), (421740, 2039401), (425502, 2021370), (426426, 2016990), (431028, 1995455), (433620, 1983527), (435372, 1975545), (435940, 1972971), (438438, 1961730), (439010, 1959174), (448220, 1918917), (455895, 1886612), (456885, 1882524), (457737, 1879020), (466470, 1843842), (469755, 1830948), (470631, 1827540), (471653, 1823580), (472780, 1819233), (479534, 1793610), (492030, 1748058), (493042, 1744470), (498420, 1725647), (502866, 1710390), (505890, 1700166), (512460, 1678369), (513117, 1676220), (526812, 1632645), (538785, 1596364), (540540, 1591181), (544215, 1580436), (548262, 1568770), (558740, 1539351), (559764, 1536535), (563706, 1525790), (566722, 1517670), (570130, 1508598), (580230, 1482338), (581490, 1479126), (582686, 1476090), (588519, 1461460), (590436, 1456715), (597870, 1438602), (605097, 1421420), (606411, 1418340), (607068, 1416805), (607860, 1414959), (609180, 1411893), (610316, 1409265), (614614, 1399410), (626340, 1373211), (627508, 1370655), (638253, 1347580), (639639, 1344660), (653058, 1317030), (653910, 1315314), (657657, 1307820), (658515, 1306116), (672330, 1279278), (673790, 1276506), (684156, 1257165), (697788, 1232605), (699705, 1229228), (709170, 1212822), (710710, 1210194), (717444, 1198835), (718380, 1197273), (719301, 1195740), (725620, 1185327), (730730, 1177038), (738045, 1165372), (739563, 1162980), (741169, 1160460), (754299, 1140260), (758835, 1133444), (762895, 1127412), (784385, 1096524), (784692, 1096095), (790218, 1088430), (798182, 1077570), (806796, 1066065), (808548, 1063755), (838110, 1026234), (850083, 1011780), (851004, 1010685), (852852, 1008495), (855195, 1005732), (872235, 986084), (874029, 984060), (876876, 980865), (878020, 979587), (896805, 959068), (911790, 943306), (913770, 941262), (915474, 939510), (921921, 932940)]