424139900184

素因数分解:

$2^3\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{89}}^1$

素因数の和:251

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 21, 22, 24, 26, 27, 28, 31, 33, 36, 39, 42, 44, 52, 54, 56, 62, 63, 66, 72, 77, 78, 79, 81, 84, 88, 89, 91, 93, 99, 104, 108, 117, 124, 126, 132, 143, 154, 156, 158, 162, 168, 178, 182, 186, 189, 198, 216, 217, 231, 234, 237, 243, 248, 252, 264, 267, 273, 279, 286, 297, 308, 312, 316, 324, 341, 351, 356, 364, 372, 378, 396, 403, 429, 434, 462, 468, 474, 486, 504, 534, 546, 553, 558, 567, 572, 594, 616, 623, 632, 648, 651, 682, 693, 702, 711, 712, 728, 744, 756, 792, 801, 806, 819, 837, 858, 868, 869, 891, 924, 936, 948, 972, 979, 1001, 1023, 1027, 1053, 1068, 1092, 1106, 1116, 1134, 1144, 1157, 1188, 1209, 1246, 1287, 1302, 1364, 1386, 1404, 1422, 1512, 1602, 1612, 1638, 1659, 1674, 1701, 1716, 1736, 1738, 1782, 1848, 1869, 1896, 1944, 1953, 1958, 2002, 2046, 2054, 2079, 2106, 2133, 2136, 2184, 2212, 2232, 2268, 2314, 2376, 2387, 2403, 2418, 2449, 2457, 2492, 2511, 2574, 2604, 2607, 2673, 2728, 2759, 2772, 2808, 2821, 2844, 2937, 3003, 3069, 3081, 3159, 3204, 3224, 3276, 3318, 3348, 3402, 3432, 3471, 3476, 3564, 3627, 3738, 3861, 3906, 3916, 4004, 4092, 4108, 4158, 4212, 4266, 4424, 4433, 4536, 4628, 4774, 4806, 4836, 4898, 4914, 4977, 4984, 5022, 5148, 5208, 5214, 5346, 5518, 5544, 5607, 5642, 5688, 5859, 5874, 6006, 6083, 6138, 6162, 6237, 6318, 6399, 6408, 6552, 6636, 6696, 6804, 6853, 6942, 6952, 7031, 7128, 7161, 7189, 7209, 7254, 7347, 7371, 7476, 7533, 7722, 7812, 7821, 7832, 8008, 8099, 8184, 8216, 8277, 8316, 8424, 8463, 8532, 8811, 8866, 9009, 9207, 9243, 9256, 9548, 9612, 9672, 9796, 9828, 9954, 10044, 10296, 10413, 10428, 10692, 10881, 11036, 11214, 11284, 11297, 11583, 11718, 11748, 12012, 12166, 12276, 12324, 12474, 12636, 12727, 12798, 13272, 13299, 13608, 13706, 13884, 14062, 14322, 14378, 14418, 14508, 14694, 14742, 14931, 14952, 15066, 15444, 15624, 15642, 16198, 16554, 16632, 16821, 16926, 17064, 17143, 17577, 17622, 17732, 18018, 18249, 18414, 18486, 18711, 19096, 19197, 19224, 19313, 19592, 19656, 19908, 20088, 20559, 20826, 20856, 21093, 21384, 21483, 21567, 21627, 21762, 22041, 22072, 22113, 22428, 22568, 22594, 23166, 23436, 23463, 23496, 24024, 24297, 24332, 24552, 24648, 24831, 24948, 25272, 25389, 25454, 25596, 26433, 26598, 26939, 27027, 27412, 27621, 27729, 27768, 28124, 28644, 28756, 28836, 29016, 29388, 29484, 29862, 30132, 30349, 30888, 31031, 31239, 31284, 31837, 32396, 32643, 33108, 33642, 33852, 33891, 34286, 34749, 35154, 35244, 35464, 35867, 36036, 36498, 36828, 36972, 37422, 38181, 38394, 38626, 39816, 39897, 41118, 41652, 42186, 42966, 43134, 43254, 43524, 44082, 44226, 44793, 44856, 45188, 46332, 46872, 46926, 48594, 48664, 49217, 49662, 49896, 50463, 50778, 50908, 51192, 51429, 52731, 52866, 53196, 53878, 54054, 54747, 54824, 55242, 55458, 56248, 57288, 57512, 57672, 57939, 58776, 58968, 59724, 60264, 60698, 61677, 62062, 62478, 62568, 63279, 63674, 64449, 64701, 64792, 65286, 66123, 66216, 67284, 67704, 67782, 68572, 69498, 70308, 70389, 70488, 71734, 72072, 72891, 72996, 73656, 73944, 74493, 74844, 76167, 76362, 76788, 77252, 77341, 79079, 79299, 79794, 80817, 81081, 82236, 82863, 83187, 83304, 84372, 85932, 86268, 86508, 87048, 88164, 88452, 89089, 89586, 90376, 91047, 91403, 92664, 93093, 93717, 93852, 95511, 97188, 97929, 98434, 99324, 100926, 101556, 101673, 101816, 102858, 105462, 105732, 106392, 107601, 107756, 108108, 109494, 110484, 110916, 114543, 115878, 119448, 119691, 121396, 123354, 124124, 124956, 126558, 127348, 128898, 129402, 130572, 132246, 134379, 134568, 135564, 137144, 138996, 140616, 140778, 143468, 145782, 145992, 147651, 148986, 149688, 151389, 152334, 152724, 153576, 154287, 154504, 154682, 158158, 158598, 159588, 161634, 162162, 164241, 164472, 165726, 166374, 168744, 171864, 172536, 173016, 173817, 176328, 176904, 178178, 179172, 182094, 182806, 185031, 186186, 187434, 187704, 188573, 189837, 191022, 193347, 194103, 194376, 195858, 196868, 198369, 198648, 201852, 203112, 203346, 205716, 210924, 211167, 211464, 212443, 215202, 215512, 216216, 217961, 218673, 218988, 220968, 221832, 222859, 223479, 228501, 229086, 231756, 232023, 237237, 237897, 239382, 242451, 242792, 243243, 246708, 248248, 249561, 249912, 251069, 253116, 254696, 257796, 258804, 261144, 264492, 267267, 268758, 271128, 273141, 274209, 277992, 279279, 281151, 281556, 286533, 286936, 291564, 295302, 297972, 302778, 304668, 305019, 305448, 308574, 309364, 316316, 317196, 319176, 322803, 323268, 324324, 328482, 331452, 332748, 343629, 347634, 350207, 356356, 358344, 359073, 364188, 365612, 370062, 372372, 374868, 377146, 379674, 382044, 386694, 388206, 391716, 393736, 394537, 396738, 403704, 406692, 411432, 421848, 422334, 424886, 430404, 435922, 437346, 437976, 442953, 445718, 446958, 457002, 458172, 462861, 463512, 464046, 474474, 475794, 478764, 484902, 486486, 492723, 493416, 499122, 502138, 506232, 515592, 517608, 521451, 528984, 534534, 537516, 541387, 546282, 548418, 555093, 558558, 562302, 563112, 565719, 569511, 573066, 580041, 582309, 583128, 590604, 595107, 595944, 605556, 609336, 610038, 617148, 618728, 632632, 634392, 637329, 639821, 645606, 646536, 648648, 653883, 656019, 656964, 662904, 665496, 668577, 670437, 685503, 687258, 695268, 696069, 700414, 711711, 712712, 718146, 727353, 728376, 731224, 740124, 744744, 749736, 753207, 754292, 759348, 764088, 773388, 776412, 783432, 789074, 793476, 801801, 813384, 819423, 822627, 837837, 844668, 849772, 859599, 860808, 871844, 874692, 885906, 891436, 893916, 914004, 915057, 916344, 925722, 928092, 948948, 951588, 957528, 968409, 969804, 972972, 985446, 998244, 1004276, 1005433, 1030887, 1042902, 1050621, 1069068, 1075032, 1077219, 1082774, 1092564, 1096836, 1110186, 1117116, 1124604, 1131438, 1139022, 1146132, 1160082, 1164618, 1181208, 1183611, 1190214, 1211112, 1220076, 1234296, 1274658, 1279642, 1291212, 1307766, 1312038, 1313928, 1328859, 1337154, 1340874, 1371006, 1374516, 1388583, 1390536, 1392138, 1400828, 1423422, 1436292, 1454706, 1478169, 1480248, 1506414, 1508584, 1518696, 1525727, 1546776, 1552824, 1564353, 1578148, 1586952, 1603602, 1624161, 1638846, 1645254, 1665279, 1675674, 1689336, 1697157, 1699544, 1708533, 1719198, 1743688, 1746927, 1749384, 1771812, 1782872, 1787832, 1828008, 1830114, 1851444, 1856184, 1897896, 1903176, 1911987, 1919463, 1936818, 1939608, 1945944, 1961649, 1968057, 1970892, 1996488, 2005731, 2008552, 2010866, 2061774, 2085804, 2088207, 2101242, 2135133, 2138136, 2154438, 2165548, 2182059, 2185128, 2193672, 2220372, 2234232, 2249208, 2259621, 2262876, 2278044, 2292264, 2320164, 2329236, 2367222, 2380428, 2397571, 2405403, 2440152, 2451449, 2458269, 2467881, 2513511, 2549316, 2559284, 2578797, 2582424, 2615532, 2624076, 2657718, 2674308, 2681748, 2742012, 2745171, 2749032, 2761759, 2777166, 2784276, 2801656, 2833493, 2846844, 2872584, 2905227, 2909412, 2956338, 3012828, 3016299, 3051454, 3092661, 3128706, 3151863, 3156296, 3207204, 3248322, 3277692, 3290508, 3330558, 3351348, 3394314, 3417066, 3438396, 3493854, 3543624, 3550833, 3660228, 3702888, 3823974, 3838926, 3873636, 3923298, 3936114, 3941784, 3986577, 4011462, 4021732, 4123548, 4165749, 4171608, 4176414, 4202484, 4270266, 4308876, 4331096, 4364118, 4440744, 4519242, 4525752, 4556088, 4577181, 4640328, 4658472, 4693059, 4734444, 4760856, 4795142, 4810806, 4872483, 4902898, 4916538, 4935762, 5027022, 5091471, 5098632, 5118568, 5157594, 5231064, 5248152, 5315436, 5348616, 5363496, 5484024, 5490342, 5523518, 5554332, 5568552, 5666986, 5693688, 5735961, 5758389, 5810454, 5818824, 5884947, 5912676, 6017193, 6025656, 6032598, 6102908, 6185322, 6257412, 6264621, 6303726, 6405399, 6414408, 6496644, 6546177, 6555384, 6581016, 6661116, 6702696, 6778863, 6788628, 6834132, 6876792, 6987708, 7038031, 7101666, 7192713, 7216209, 7320456, 7354347, 7374807, 7403643, 7540533, 7647948, 7677852, 7736391, 7747272, 7846596, 7872228, 7973154, 8022924, 8043464, 8247096, 8285277, 8331498, 8352828, 8404968, 8500479, 8540532, 8617752, 8715681, 8728236, 9038484, 9048897, 9154362, 9386118, 9455589, 9468888, 9590284, 9621612, 9744966, 9805796, 9833076, 9871524, 10054044, 10182942, 10315188, 10630872, 10652499, 10980684, 11047036, 11108664, 11333972, 11471922, 11516778, 11620908, 11769894, 11825352, 11959731, 12034386, 12065196, 12205816, 12370644, 12514824, 12529242, 12607452, 12810798, 12993288, 13092354, 13322232, 13557726, 13577256, 13668264, 13731543, 13975416, 14076062, 14203332, 14385426, 14432418, 14617449, 14708694, 14749614, 14807286, 15081066, 15274413, 15295896, 15355704, 15472782, 15693192, 15744456, 15946308, 16045848, 16570554, 16662996, 16705656, 16782997, 17000958, 17081064, 17207883, 17275167, 17431362, 17456472, 17654841, 18051579, 18076968, 18097794, 18308724, 18772236, 18793863, 18911178, 19180568, 19216197, 19243224, 19489932, 19611592, 19666152, 19743048, 19834451, 20108088, 20336589, 20365884, 20630376, 21114093, 21304998, 21578139, 21648627, 21961368, 22063041, 22094072, 22210929, 22667944, 22943844, 23033556, 23241816, 23539788, 23919462, 24068772, 24130392, 24741288, 24855831, 25058484, 25214904, 25501437, 25621596, 26184708, 27115452, 27146691, 27463086, 28152124, 28366767, 28406664, 28770852, 28864836, 29234898, 29417388, 29499228, 29614572, 30162132, 30548826, 30945564, 31168423, 31892616, 31957497, 33141108, 33325992, 33565994, 34001916, 34415766, 34550334, 34862724, 35309682, 36103158, 36195588, 36617448, 37544472, 37587726, 37822356, 38432394, 38979864, 39668902, 40673178, 40731768, 41194629, 42228186, 42609996, 43156278, 43297254, 43852347, 44126082, 44421858, 45823239, 45887688, 46067112, 47079576, 47838924, 48137544, 49711662, 50116968, 50348991, 51002874, 51243192, 51623649, 51825501, 52369416, 52964523, 54154737, 54230904, 54293382, 54926172, 56304248, 56733534, 57541704, 57729672, 58469796, 58834776, 58998456, 59229144, 59503353, 60324264, 61009767, 61097652, 61891128, 62336846, 63342279, 63914994, 64734417, 66189123, 66282216, 67131988, 68003832, 68831532, 69100668, 69725448, 70619364, 72206316, 72391176, 74567493, 75175452, 75644712, 76504311, 76864788, 79337804, 81346356, 81440073, 82389258, 84456372, 85100301, 85219992, 86312556, 86594508, 87704694, 88252164, 88843716, 91646478, 93505269, 95677848, 95872491, 99423324, 100697982, 102005748, 103247298, 103651002, 105929046, 108309474, 108586764, 109852344, 113467068, 116939592, 119006706, 122019534, 122195304, 123583887, 124673692, 126684558, 127829988, 129468834, 131557041, 132378246, 134263976, 137663064, 138201336, 141238728, 144412632, 149134986, 150350904, 151046973, 153008622, 153729576, 155476503, 158675608, 162692712, 162880146, 164778516, 168912744, 170200602, 172625112, 173189016, 175409388, 176504328, 177687432, 178510059, 183292956, 187010538, 190026837, 191744982, 194203251, 198567369, 198846648, 201395964, 204011496, 206494596, 207302004, 211858092, 216618948, 217173528, 218178961, 223702479, 226934136, 229512933, 238013412, 244039068, 244320219, 247167774, 249347384, 253369116, 255659976, 258937668, 263114082, 264756492, 280515807, 298269972, 302093946, 306017244, 310953006, 325760292, 329557032, 340401204, 350818776, 357020118, 366585912, 370751661, 374021076, 380053674, 383489964, 388406502, 397134738, 402791928, 412989192, 414604008, 423716184, 433237896, 436357922, 447404958, 453140919, 459025866, 476026824, 488078136, 488640438, 494335548, 506738232, 517875336, 526228164, 529512984, 535530177, 561031614, 570080511, 582609753, 595702107, 596539944, 604187892, 612034488, 621906012, 651520584, 654536883, 671107437, 680802408, 688538799, 714040236, 741503322, 748042152, 760107348, 766979928, 776813004, 794269476, 841547421, 872715844, 894809916, 906281838, 918051732, 977280876, 988671096, 1052456328, 1071060354, 1122063228, 1140161022, 1165219506, 1191404214, 1208375784, 1243812024, 1309073766, 1342214874, 1359422757, 1377077598, 1428080472, 1483006644, 1520214696, 1553626008, 1588538952, 1606590531, 1683094842, 1710241533, 1745431688, 1789619832, 1812563676, 1836103464, 1954561752, 1963610649, 2142120708, 2244126456, 2280322044, 2330439012, 2382808428, 2524642263, 2618147532, 2684429748, 2718845514, 2754155196, 2966013288, 3213181062, 3366189684, 3420483066, 3625127352, 3927221298, 4078268271, 4284241416, 4560644088, 4660878024, 4765616856, 4819771593, 5049284526, 5236295064, 5368859496, 5437691028, 5508310392, 5890831947, 6426362124, 6732379368, 6840966132, 7573926789, 7854442596, 8156536542, 9639543186, 10098569052, 10875382056, 11781663894, 12852724248, 13681932264, 15147853578, 15708885192, 16313073084, 17672495841, 19279086372, 20197138104, 23563327788, 30295707156, 32626146168, 35344991682, 38558172744, 47126655576, 53017487523, 60591414312, 70689983364, 106034975046, 141379966728, 212069950092, 424139900184]

約数ペア:

[(1, 424139900184), (2, 212069950092), (3, 141379966728), (4, 106034975046), (6, 70689983364), (7, 60591414312), (8, 53017487523), (9, 47126655576), (11, 38558172744), (12, 35344991682), (13, 32626146168), (14, 30295707156), (18, 23563327788), (21, 20197138104), (22, 19279086372), (24, 17672495841), (26, 16313073084), (27, 15708885192), (28, 15147853578), (31, 13681932264), (33, 12852724248), (36, 11781663894), (39, 10875382056), (42, 10098569052), (44, 9639543186), (52, 8156536542), (54, 7854442596), (56, 7573926789), (62, 6840966132), (63, 6732379368), (66, 6426362124), (72, 5890831947), (77, 5508310392), (78, 5437691028), (79, 5368859496), (81, 5236295064), (84, 5049284526), (88, 4819771593), (89, 4765616856), (91, 4660878024), (93, 4560644088), (99, 4284241416), (104, 4078268271), (108, 3927221298), (117, 3625127352), (124, 3420483066), (126, 3366189684), (132, 3213181062), (143, 2966013288), (154, 2754155196), (156, 2718845514), (158, 2684429748), (162, 2618147532), (168, 2524642263), (178, 2382808428), (182, 2330439012), (186, 2280322044), (189, 2244126456), (198, 2142120708), (216, 1963610649), (217, 1954561752), (231, 1836103464), (234, 1812563676), (237, 1789619832), (243, 1745431688), (248, 1710241533), (252, 1683094842), (264, 1606590531), (267, 1588538952), (273, 1553626008), (279, 1520214696), (286, 1483006644), (297, 1428080472), (308, 1377077598), (312, 1359422757), (316, 1342214874), (324, 1309073766), (341, 1243812024), (351, 1208375784), (356, 1191404214), (364, 1165219506), (372, 1140161022), (378, 1122063228), (396, 1071060354), (403, 1052456328), (429, 988671096), (434, 977280876), (462, 918051732), (468, 906281838), (474, 894809916), (486, 872715844), (504, 841547421), (534, 794269476), (546, 776813004), (553, 766979928), (558, 760107348), (567, 748042152), (572, 741503322), (594, 714040236), (616, 688538799), (623, 680802408), (632, 671107437), (648, 654536883), (651, 651520584), (682, 621906012), (693, 612034488), (702, 604187892), (711, 596539944), (712, 595702107), (728, 582609753), (744, 570080511), (756, 561031614), (792, 535530177), (801, 529512984), (806, 526228164), (819, 517875336), (837, 506738232), (858, 494335548), (868, 488640438), (869, 488078136), (891, 476026824), (924, 459025866), (936, 453140919), (948, 447404958), (972, 436357922), (979, 433237896), (1001, 423716184), (1023, 414604008), (1027, 412989192), (1053, 402791928), (1068, 397134738), (1092, 388406502), (1106, 383489964), (1116, 380053674), (1134, 374021076), (1144, 370751661), (1157, 366585912), (1188, 357020118), (1209, 350818776), (1246, 340401204), (1287, 329557032), (1302, 325760292), (1364, 310953006), (1386, 306017244), (1404, 302093946), (1422, 298269972), (1512, 280515807), (1602, 264756492), (1612, 263114082), (1638, 258937668), (1659, 255659976), (1674, 253369116), (1701, 249347384), (1716, 247167774), (1736, 244320219), (1738, 244039068), (1782, 238013412), (1848, 229512933), (1869, 226934136), (1896, 223702479), (1944, 218178961), (1953, 217173528), (1958, 216618948), (2002, 211858092), (2046, 207302004), (2054, 206494596), (2079, 204011496), (2106, 201395964), (2133, 198846648), (2136, 198567369), (2184, 194203251), (2212, 191744982), (2232, 190026837), (2268, 187010538), (2314, 183292956), (2376, 178510059), (2387, 177687432), (2403, 176504328), (2418, 175409388), (2449, 173189016), (2457, 172625112), (2492, 170200602), (2511, 168912744), (2574, 164778516), (2604, 162880146), (2607, 162692712), (2673, 158675608), (2728, 155476503), (2759, 153729576), (2772, 153008622), (2808, 151046973), (2821, 150350904), (2844, 149134986), (2937, 144412632), (3003, 141238728), (3069, 138201336), (3081, 137663064), (3159, 134263976), (3204, 132378246), (3224, 131557041), (3276, 129468834), (3318, 127829988), (3348, 126684558), (3402, 124673692), (3432, 123583887), (3471, 122195304), (3476, 122019534), (3564, 119006706), (3627, 116939592), (3738, 113467068), (3861, 109852344), (3906, 108586764), (3916, 108309474), (4004, 105929046), (4092, 103651002), (4108, 103247298), (4158, 102005748), (4212, 100697982), (4266, 99423324), (4424, 95872491), (4433, 95677848), (4536, 93505269), (4628, 91646478), (4774, 88843716), (4806, 88252164), (4836, 87704694), (4898, 86594508), (4914, 86312556), (4977, 85219992), (4984, 85100301), (5022, 84456372), (5148, 82389258), (5208, 81440073), (5214, 81346356), (5346, 79337804), (5518, 76864788), (5544, 76504311), (5607, 75644712), (5642, 75175452), (5688, 74567493), (5859, 72391176), (5874, 72206316), (6006, 70619364), (6083, 69725448), (6138, 69100668), (6162, 68831532), (6237, 68003832), (6318, 67131988), (6399, 66282216), (6408, 66189123), (6552, 64734417), (6636, 63914994), (6696, 63342279), (6804, 62336846), (6853, 61891128), (6942, 61097652), (6952, 61009767), (7031, 60324264), (7128, 59503353), (7161, 59229144), (7189, 58998456), (7209, 58834776), (7254, 58469796), (7347, 57729672), (7371, 57541704), (7476, 56733534), (7533, 56304248), (7722, 54926172), (7812, 54293382), (7821, 54230904), (7832, 54154737), (8008, 52964523), (8099, 52369416), (8184, 51825501), (8216, 51623649), (8277, 51243192), (8316, 51002874), (8424, 50348991), (8463, 50116968), (8532, 49711662), (8811, 48137544), (8866, 47838924), (9009, 47079576), (9207, 46067112), (9243, 45887688), (9256, 45823239), (9548, 44421858), (9612, 44126082), (9672, 43852347), (9796, 43297254), (9828, 43156278), (9954, 42609996), (10044, 42228186), (10296, 41194629), (10413, 40731768), (10428, 40673178), (10692, 39668902), (10881, 38979864), (11036, 38432394), (11214, 37822356), (11284, 37587726), (11297, 37544472), (11583, 36617448), (11718, 36195588), (11748, 36103158), (12012, 35309682), (12166, 34862724), (12276, 34550334), (12324, 34415766), (12474, 34001916), (12636, 33565994), (12727, 33325992), (12798, 33141108), (13272, 31957497), (13299, 31892616), (13608, 31168423), (13706, 30945564), (13884, 30548826), (14062, 30162132), (14322, 29614572), (14378, 29499228), (14418, 29417388), (14508, 29234898), (14694, 28864836), (14742, 28770852), (14931, 28406664), (14952, 28366767), (15066, 28152124), (15444, 27463086), (15624, 27146691), (15642, 27115452), (16198, 26184708), (16554, 25621596), (16632, 25501437), (16821, 25214904), (16926, 25058484), (17064, 24855831), (17143, 24741288), (17577, 24130392), (17622, 24068772), (17732, 23919462), (18018, 23539788), (18249, 23241816), (18414, 23033556), (18486, 22943844), (18711, 22667944), (19096, 22210929), (19197, 22094072), (19224, 22063041), (19313, 21961368), (19592, 21648627), (19656, 21578139), (19908, 21304998), (20088, 21114093), (20559, 20630376), (20826, 20365884), (20856, 20336589), (21093, 20108088), (21384, 19834451), (21483, 19743048), (21567, 19666152), (21627, 19611592), (21762, 19489932), (22041, 19243224), (22072, 19216197), (22113, 19180568), (22428, 18911178), (22568, 18793863), (22594, 18772236), (23166, 18308724), (23436, 18097794), (23463, 18076968), (23496, 18051579), (24024, 17654841), (24297, 17456472), (24332, 17431362), (24552, 17275167), (24648, 17207883), (24831, 17081064), (24948, 17000958), (25272, 16782997), (25389, 16705656), (25454, 16662996), (25596, 16570554), (26433, 16045848), (26598, 15946308), (26939, 15744456), (27027, 15693192), (27412, 15472782), (27621, 15355704), (27729, 15295896), (27768, 15274413), (28124, 15081066), (28644, 14807286), (28756, 14749614), (28836, 14708694), (29016, 14617449), (29388, 14432418), (29484, 14385426), (29862, 14203332), (30132, 14076062), (30349, 13975416), (30888, 13731543), (31031, 13668264), (31239, 13577256), (31284, 13557726), (31837, 13322232), (32396, 13092354), (32643, 12993288), (33108, 12810798), (33642, 12607452), (33852, 12529242), (33891, 12514824), (34286, 12370644), (34749, 12205816), (35154, 12065196), (35244, 12034386), (35464, 11959731), (35867, 11825352), (36036, 11769894), (36498, 11620908), (36828, 11516778), (36972, 11471922), (37422, 11333972), (38181, 11108664), (38394, 11047036), (38626, 10980684), (39816, 10652499), (39897, 10630872), (41118, 10315188), (41652, 10182942), (42186, 10054044), (42966, 9871524), (43134, 9833076), (43254, 9805796), (43524, 9744966), (44082, 9621612), (44226, 9590284), (44793, 9468888), (44856, 9455589), (45188, 9386118), (46332, 9154362), (46872, 9048897), (46926, 9038484), (48594, 8728236), (48664, 8715681), (49217, 8617752), (49662, 8540532), (49896, 8500479), (50463, 8404968), (50778, 8352828), (50908, 8331498), (51192, 8285277), (51429, 8247096), (52731, 8043464), (52866, 8022924), (53196, 7973154), (53878, 7872228), (54054, 7846596), (54747, 7747272), (54824, 7736391), (55242, 7677852), (55458, 7647948), (56248, 7540533), (57288, 7403643), (57512, 7374807), (57672, 7354347), (57939, 7320456), (58776, 7216209), (58968, 7192713), (59724, 7101666), (60264, 7038031), (60698, 6987708), (61677, 6876792), (62062, 6834132), (62478, 6788628), (62568, 6778863), (63279, 6702696), (63674, 6661116), (64449, 6581016), (64701, 6555384), (64792, 6546177), (65286, 6496644), (66123, 6414408), (66216, 6405399), (67284, 6303726), (67704, 6264621), (67782, 6257412), (68572, 6185322), (69498, 6102908), (70308, 6032598), (70389, 6025656), (70488, 6017193), (71734, 5912676), (72072, 5884947), (72891, 5818824), (72996, 5810454), (73656, 5758389), (73944, 5735961), (74493, 5693688), (74844, 5666986), (76167, 5568552), (76362, 5554332), (76788, 5523518), (77252, 5490342), (77341, 5484024), (79079, 5363496), (79299, 5348616), (79794, 5315436), (80817, 5248152), (81081, 5231064), (82236, 5157594), (82863, 5118568), (83187, 5098632), (83304, 5091471), (84372, 5027022), (85932, 4935762), (86268, 4916538), (86508, 4902898), (87048, 4872483), (88164, 4810806), (88452, 4795142), (89089, 4760856), (89586, 4734444), (90376, 4693059), (91047, 4658472), (91403, 4640328), (92664, 4577181), (93093, 4556088), (93717, 4525752), (93852, 4519242), (95511, 4440744), (97188, 4364118), (97929, 4331096), (98434, 4308876), (99324, 4270266), (100926, 4202484), (101556, 4176414), (101673, 4171608), (101816, 4165749), (102858, 4123548), (105462, 4021732), (105732, 4011462), (106392, 3986577), (107601, 3941784), (107756, 3936114), (108108, 3923298), (109494, 3873636), (110484, 3838926), (110916, 3823974), (114543, 3702888), (115878, 3660228), (119448, 3550833), (119691, 3543624), (121396, 3493854), (123354, 3438396), (124124, 3417066), (124956, 3394314), (126558, 3351348), (127348, 3330558), (128898, 3290508), (129402, 3277692), (130572, 3248322), (132246, 3207204), (134379, 3156296), (134568, 3151863), (135564, 3128706), (137144, 3092661), (138996, 3051454), (140616, 3016299), (140778, 3012828), (143468, 2956338), (145782, 2909412), (145992, 2905227), (147651, 2872584), (148986, 2846844), (149688, 2833493), (151389, 2801656), (152334, 2784276), (152724, 2777166), (153576, 2761759), (154287, 2749032), (154504, 2745171), (154682, 2742012), (158158, 2681748), (158598, 2674308), (159588, 2657718), (161634, 2624076), (162162, 2615532), (164241, 2582424), (164472, 2578797), (165726, 2559284), (166374, 2549316), (168744, 2513511), (171864, 2467881), (172536, 2458269), (173016, 2451449), (173817, 2440152), (176328, 2405403), (176904, 2397571), (178178, 2380428), (179172, 2367222), (182094, 2329236), (182806, 2320164), (185031, 2292264), (186186, 2278044), (187434, 2262876), (187704, 2259621), (188573, 2249208), (189837, 2234232), (191022, 2220372), (193347, 2193672), (194103, 2185128), (194376, 2182059), (195858, 2165548), (196868, 2154438), (198369, 2138136), (198648, 2135133), (201852, 2101242), (203112, 2088207), (203346, 2085804), (205716, 2061774), (210924, 2010866), (211167, 2008552), (211464, 2005731), (212443, 1996488), (215202, 1970892), (215512, 1968057), (216216, 1961649), (217961, 1945944), (218673, 1939608), (218988, 1936818), (220968, 1919463), (221832, 1911987), (222859, 1903176), (223479, 1897896), (228501, 1856184), (229086, 1851444), (231756, 1830114), (232023, 1828008), (237237, 1787832), (237897, 1782872), (239382, 1771812), (242451, 1749384), (242792, 1746927), (243243, 1743688), (246708, 1719198), (248248, 1708533), (249561, 1699544), (249912, 1697157), (251069, 1689336), (253116, 1675674), (254696, 1665279), (257796, 1645254), (258804, 1638846), (261144, 1624161), (264492, 1603602), (267267, 1586952), (268758, 1578148), (271128, 1564353), (273141, 1552824), (274209, 1546776), (277992, 1525727), (279279, 1518696), (281151, 1508584), (281556, 1506414), (286533, 1480248), (286936, 1478169), (291564, 1454706), (295302, 1436292), (297972, 1423422), (302778, 1400828), (304668, 1392138), (305019, 1390536), (305448, 1388583), (308574, 1374516), (309364, 1371006), (316316, 1340874), (317196, 1337154), (319176, 1328859), (322803, 1313928), (323268, 1312038), (324324, 1307766), (328482, 1291212), (331452, 1279642), (332748, 1274658), (343629, 1234296), (347634, 1220076), (350207, 1211112), (356356, 1190214), (358344, 1183611), (359073, 1181208), (364188, 1164618), (365612, 1160082), (370062, 1146132), (372372, 1139022), (374868, 1131438), (377146, 1124604), (379674, 1117116), (382044, 1110186), (386694, 1096836), (388206, 1092564), (391716, 1082774), (393736, 1077219), (394537, 1075032), (396738, 1069068), (403704, 1050621), (406692, 1042902), (411432, 1030887), (421848, 1005433), (422334, 1004276), (424886, 998244), (430404, 985446), (435922, 972972), (437346, 969804), (437976, 968409), (442953, 957528), (445718, 951588), (446958, 948948), (457002, 928092), (458172, 925722), (462861, 916344), (463512, 915057), (464046, 914004), (474474, 893916), (475794, 891436), (478764, 885906), (484902, 874692), (486486, 871844), (492723, 860808), (493416, 859599), (499122, 849772), (502138, 844668), (506232, 837837), (515592, 822627), (517608, 819423), (521451, 813384), (528984, 801801), (534534, 793476), (537516, 789074), (541387, 783432), (546282, 776412), (548418, 773388), (555093, 764088), (558558, 759348), (562302, 754292), (563112, 753207), (565719, 749736), (569511, 744744), (573066, 740124), (580041, 731224), (582309, 728376), (583128, 727353), (590604, 718146), (595107, 712712), (595944, 711711), (605556, 700414), (609336, 696069), (610038, 695268), (617148, 687258), (618728, 685503), (632632, 670437), (634392, 668577), (637329, 665496), (639821, 662904), (645606, 656964), (646536, 656019), (648648, 653883)]