437404895928

素因数分解:

$2^3\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1\times {\mathrm{97}}^1$

素因数の和:285

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 28, 33, 36, 37, 38, 39, 42, 44, 52, 56, 57, 63, 66, 72, 74, 76, 77, 78, 84, 88, 89, 91, 97, 99, 104, 111, 114, 117, 126, 132, 133, 143, 148, 152, 154, 156, 168, 171, 178, 182, 194, 198, 209, 222, 228, 231, 234, 247, 252, 259, 264, 266, 267, 273, 286, 291, 296, 308, 312, 333, 342, 356, 364, 388, 396, 399, 407, 418, 429, 444, 456, 462, 468, 481, 494, 504, 518, 532, 534, 546, 572, 582, 616, 623, 627, 666, 679, 684, 693, 703, 712, 728, 741, 776, 777, 792, 798, 801, 814, 819, 836, 858, 873, 888, 924, 936, 962, 979, 988, 1001, 1036, 1064, 1067, 1068, 1092, 1144, 1157, 1164, 1197, 1221, 1246, 1254, 1261, 1287, 1332, 1358, 1368, 1386, 1406, 1443, 1463, 1482, 1554, 1596, 1602, 1628, 1638, 1672, 1691, 1716, 1729, 1746, 1843, 1848, 1869, 1881, 1924, 1958, 1976, 2002, 2037, 2072, 2109, 2134, 2136, 2184, 2223, 2314, 2328, 2331, 2394, 2442, 2492, 2508, 2522, 2574, 2664, 2716, 2717, 2772, 2812, 2849, 2886, 2926, 2937, 2964, 3003, 3108, 3192, 3201, 3204, 3256, 3276, 3293, 3367, 3382, 3432, 3458, 3471, 3492, 3589, 3663, 3686, 3738, 3762, 3783, 3848, 3916, 4004, 4074, 4218, 4268, 4329, 4389, 4446, 4628, 4662, 4788, 4884, 4921, 4984, 5016, 5044, 5073, 5148, 5187, 5291, 5432, 5434, 5529, 5544, 5607, 5624, 5698, 5772, 5852, 5874, 5928, 6006, 6111, 6216, 6327, 6402, 6408, 6552, 6586, 6734, 6764, 6853, 6916, 6942, 6984, 7178, 7326, 7372, 7469, 7476, 7524, 7566, 7733, 7832, 8008, 8099, 8148, 8151, 8436, 8536, 8547, 8633, 8658, 8778, 8811, 8827, 8892, 9009, 9139, 9256, 9324, 9576, 9603, 9768, 9842, 9879, 10088, 10101, 10146, 10296, 10374, 10413, 10582, 10767, 10868, 11058, 11214, 11349, 11396, 11544, 11704, 11748, 11837, 12012, 12222, 12654, 12727, 12804, 12901, 13167, 13172, 13468, 13528, 13706, 13832, 13871, 13884, 14356, 14652, 14744, 14763, 14938, 14952, 15048, 15132, 15219, 15466, 15561, 15873, 16198, 16296, 16302, 16587, 16872, 17094, 17266, 17316, 17556, 17622, 17654, 17784, 18018, 18278, 18601, 18648, 19019, 19206, 19684, 19758, 20202, 20273, 20292, 20559, 20748, 20826, 21164, 21534, 21736, 21983, 22116, 22407, 22428, 22698, 22792, 23051, 23199, 23496, 23674, 23959, 24024, 24297, 24444, 24453, 25123, 25308, 25454, 25608, 25641, 25802, 25899, 26334, 26344, 26481, 26936, 27412, 27417, 27742, 27768, 28712, 29304, 29526, 29637, 29876, 30264, 30303, 30438, 30932, 31122, 31746, 32301, 32396, 32604, 33174, 34188, 34532, 34632, 35112, 35244, 35308, 35511, 36036, 36223, 36556, 37037, 37202, 38038, 38181, 38412, 38703, 39368, 39479, 39516, 40404, 40546, 40584, 41118, 41496, 41613, 41652, 42328, 42809, 43068, 43966, 44232, 44289, 44814, 44856, 45396, 46102, 46398, 46657, 47348, 47619, 47918, 48594, 48888, 48906, 50246, 50616, 50908, 51282, 51604, 51798, 52668, 52962, 54131, 54824, 54834, 55484, 55803, 57057, 59052, 59274, 59752, 60431, 60606, 60819, 60876, 61677, 61864, 62244, 62567, 63492, 63973, 64602, 64792, 65208, 65949, 66348, 67221, 68191, 68376, 69064, 69153, 69597, 70488, 70616, 71022, 71877, 72072, 72446, 72891, 73112, 74074, 74404, 75369, 76076, 76362, 76824, 77406, 77697, 78958, 79032, 79443, 80808, 81092, 82236, 82251, 83226, 83304, 85618, 86136, 87932, 88578, 89089, 89628, 90792, 92204, 92796, 93314, 94696, 94963, 95238, 95836, 97097, 97188, 97812, 100492, 100529, 101816, 102564, 103208, 103596, 105336, 105924, 106533, 108262, 108669, 109668, 110968, 111111, 111606, 112229, 114114, 114543, 116109, 118104, 118437, 118548, 120862, 121212, 121638, 121752, 123354, 124488, 124839, 125134, 126984, 127946, 128427, 129204, 130207, 131898, 132696, 134442, 136382, 138306, 139194, 139971, 141911, 142044, 143754, 144892, 145782, 148148, 148808, 150738, 152152, 152724, 153881, 154812, 155394, 157916, 158886, 162184, 162393, 164027, 164472, 164502, 166452, 167409, 167713, 171171, 171236, 175864, 177156, 178178, 179256, 181293, 182457, 184408, 185592, 186628, 187701, 189926, 190476, 191672, 191919, 194194, 194376, 195624, 197847, 200984, 201058, 204573, 205128, 207192, 207459, 211848, 213066, 215631, 216524, 217338, 219336, 222222, 223212, 224458, 226107, 228228, 229086, 232218, 236874, 237096, 241724, 241813, 242424, 243276, 246708, 249678, 250268, 253561, 255892, 256854, 258408, 260414, 263549, 263796, 267267, 268884, 272764, 276353, 276612, 278388, 279942, 283822, 284088, 284889, 287508, 289784, 291291, 291564, 296296, 299663, 301476, 301587, 305448, 307762, 309624, 310788, 315832, 317772, 319421, 324786, 326007, 326599, 328054, 329004, 332904, 333333, 334818, 335426, 336687, 342342, 342472, 354312, 355311, 356356, 362586, 364914, 373256, 375402, 379852, 380952, 383838, 385281, 388388, 390621, 395694, 402116, 409146, 414918, 419913, 425733, 426132, 431262, 433048, 434676, 437969, 444444, 446424, 448916, 452214, 456456, 458172, 461643, 464436, 470899, 473748, 477337, 483448, 483626, 486552, 487179, 492081, 493416, 499356, 500536, 503139, 507122, 511784, 513227, 513708, 520828, 527098, 527592, 534534, 537768, 543879, 545528, 552706, 553224, 556776, 559884, 563103, 567644, 569778, 575016, 575757, 582582, 583128, 599326, 602952, 603174, 613719, 615524, 621576, 635544, 638842, 649572, 652014, 653198, 656108, 658008, 664741, 666666, 669636, 670852, 673374, 684684, 688237, 703703, 710622, 712712, 725172, 725439, 729828, 750101, 750804, 759704, 760683, 767676, 770562, 776776, 781242, 785603, 790647, 791388, 801801, 804232, 813371, 818292, 829059, 829836, 839826, 851466, 852264, 854667, 862524, 869352, 873873, 875938, 886483, 888888, 897832, 898989, 904428, 904761, 916344, 923286, 928872, 941798, 947496, 954674, 958263, 967252, 974358, 979797, 984162, 998712, 1006278, 1010061, 1014244, 1026454, 1027416, 1041656, 1054196, 1069068, 1087758, 1105412, 1119768, 1126206, 1135288, 1139556, 1148189, 1151514, 1165164, 1171863, 1198652, 1206348, 1227438, 1231048, 1234519, 1277199, 1277684, 1299144, 1304028, 1306396, 1312216, 1313907, 1329482, 1333332, 1339272, 1341704, 1346748, 1369368, 1376474, 1384929, 1407406, 1412697, 1421244, 1432011, 1450344, 1450878, 1459656, 1476243, 1500202, 1501608, 1509417, 1521366, 1535352, 1539681, 1541124, 1562484, 1571206, 1581294, 1582776, 1603602, 1626742, 1636584, 1658118, 1659672, 1679652, 1692691, 1702932, 1709334, 1725048, 1747746, 1751876, 1772966, 1797978, 1804297, 1808856, 1809522, 1844843, 1846572, 1883596, 1909348, 1916526, 1934504, 1948716, 1959594, 1968324, 1994223, 2012556, 2020122, 2028488, 2052908, 2064711, 2108392, 2111109, 2132351, 2138136, 2175516, 2176317, 2210824, 2235947, 2250303, 2252412, 2279112, 2282049, 2296378, 2303028, 2330328, 2343726, 2356809, 2371941, 2397304, 2412696, 2440113, 2454876, 2469038, 2487177, 2554398, 2555368, 2608056, 2612792, 2627814, 2658964, 2659449, 2666664, 2693496, 2696967, 2752948, 2769858, 2814812, 2825394, 2842488, 2864022, 2874789, 2901756, 2939391, 2952486, 3000404, 3018834, 3042732, 3079362, 3082248, 3124968, 3142412, 3162588, 3207204, 3253484, 3296293, 3316236, 3359304, 3385382, 3405864, 3418668, 3444567, 3495492, 3503752, 3513631, 3545932, 3592589, 3595956, 3608594, 3619044, 3689686, 3693144, 3703557, 3767192, 3818696, 3833052, 3897432, 3919188, 3936648, 3941721, 3988446, 4025112, 4040244, 4105816, 4129422, 4152473, 4222218, 4238091, 4264702, 4296033, 4351032, 4352634, 4471894, 4500606, 4504824, 4564098, 4592756, 4606056, 4619043, 4687452, 4713618, 4743882, 4817659, 4880226, 4909752, 4938076, 4974354, 5078073, 5108796, 5250707, 5255628, 5317928, 5318898, 5393934, 5412891, 5505896, 5534529, 5539716, 5629624, 5650788, 5693597, 5728044, 5749578, 5803512, 5878782, 5904972, 5982669, 6000808, 6037668, 6068999, 6085464, 6158724, 6194133, 6205381, 6284824, 6325176, 6333327, 6397053, 6414408, 6506968, 6592586, 6632472, 6707841, 6750909, 6770764, 6837336, 6889134, 6990984, 7027262, 7070427, 7091864, 7185178, 7191912, 7217188, 7238088, 7320339, 7379372, 7407114, 7666104, 7838376, 7883442, 7976892, 7978347, 8080488, 8258844, 8304946, 8444436, 8476182, 8529404, 8592066, 8641633, 8705268, 8943788, 8947081, 9001212, 9128196, 9185512, 9238086, 9374904, 9427236, 9487764, 9635318, 9751313, 9760452, 9876152, 9888879, 9948708, 10156146, 10217592, 10333701, 10501414, 10511256, 10540893, 10637796, 10777767, 10787868, 10825782, 11069058, 11079432, 11110671, 11301576, 11387194, 11456088, 11499156, 11757564, 11809944, 11965338, 12075336, 12137998, 12317448, 12388266, 12410762, 12457419, 12630079, 12666654, 12794106, 13185172, 13415682, 13501818, 13541528, 13778268, 14054524, 14140854, 14370356, 14434376, 14452977, 14640678, 14758744, 14814228, 14926457, 15234219, 15752121, 15766884, 15953784, 15956694, 16238673, 16517688, 16603587, 16609892, 16888872, 16952364, 17058808, 17080791, 17184132, 17283266, 17410536, 17887576, 17894162, 18002424, 18206997, 18256392, 18476172, 18616143, 18854472, 18975528, 19191159, 19270636, 19502626, 19520904, 19777758, 19897416, 20123523, 20312292, 20667402, 21002828, 21081786, 21275592, 21555534, 21575736, 21651564, 22138116, 22221342, 22774388, 22998312, 23455861, 23515128, 23930676, 24275996, 24595417, 24776532, 24821524, 24914838, 25260158, 25333308, 25588212, 25924899, 26370344, 26831364, 26841243, 27003636, 27556536, 28109048, 28281708, 28740712, 28905954, 29067311, 29253939, 29281356, 29628456, 29666637, 29852914, 30468438, 31504242, 31533768, 31622679, 31913388, 32333301, 32477346, 33207174, 33219784, 33904728, 34161582, 34368264, 34566532, 35788324, 36413994, 36952344, 37232286, 37372257, 37890237, 38382318, 38541272, 39005252, 39555516, 40247046, 40624584, 41334804, 42005656, 42163572, 42482993, 43111068, 43303128, 43358931, 44276232, 44442684, 44779371, 45548776, 45677203, 46911722, 47256363, 47861352, 48551992, 49190834, 49553064, 49643048, 49829676, 50520316, 50666616, 51176424, 51242373, 51849798, 53662728, 53682486, 54007272, 54620991, 55848429, 56563416, 57811908, 58134622, 58507878, 58562712, 59333274, 59705828, 60936876, 62629567, 63008484, 63245358, 63826776, 64666602, 64954692, 66414348, 66758989, 68259191, 68323164, 69133064, 70367583, 71576648, 72827988, 73786251, 74464572, 74744514, 75780474, 76764636, 77774697, 78010504, 78896987, 79111032, 80494092, 80523729, 82669608, 84327144, 84965986, 86222136, 86717862, 87201933, 87761817, 88885368, 89558742, 91354406, 93823444, 94512726, 98381668, 99659352, 101040632, 102484746, 103699596, 107364972, 109241982, 111696858, 113670711, 115623816, 116269244, 117015756, 118666548, 119411656, 121873752, 125259134, 126016968, 126490716, 127448979, 129333204, 129909384, 132828696, 133517978, 134338113, 136518382, 136646328, 137031609, 140735166, 145655976, 147572502, 148929144, 149489028, 151560948, 153529272, 155549394, 157793974, 160988184, 161047458, 164191027, 169931972, 173435724, 174403866, 175523634, 179117484, 182708812, 187646888, 187888701, 189025452, 196763336, 200276967, 204777573, 204969492, 207399192, 211102749, 214729944, 218483964, 221358753, 223393716, 227341422, 232538488, 234031512, 236690961, 237333096, 250518268, 252981432, 254897958, 258666408, 261605799, 267035956, 268676226, 273036764, 274063218, 281470332, 295145004, 298978056, 303121896, 311098788, 315587948, 319740421, 322094916, 328382054, 339863944, 346871448, 348807732, 351047268, 358234968, 365417624, 375777402, 378050904, 382346937, 400553934, 409555146, 409938984, 411094827, 422205498, 436967928, 442717506, 446787432, 454682844, 467312923, 473381922, 492573081, 501036536, 509795916, 523211598, 534071912, 537352452, 546073528, 548126436, 552278909, 562940664, 563666103, 590290008, 600830901, 614332719, 622197576, 631175896, 639480842, 644189832, 656764108, 697615464, 702094536, 710072883, 751554804, 764693874, 801107868, 819110292, 822189654, 844410996, 867866857, 885435012, 909365688, 934625846, 946763844, 959221263, 985146162, 1019591832, 1046423196, 1074704904, 1096252872, 1104557818, 1127332206, 1201661802, 1228665438, 1278961684, 1313528216, 1401938769, 1420145766, 1477719243, 1503109608, 1529387748, 1602215736, 1638220584, 1644379308, 1656836727, 1688821992, 1735733714, 1770870024, 1869251692, 1893527688, 1918442526, 1970292324, 2092846392, 2209115636, 2254664412, 2403323604, 2457330876, 2557923368, 2603600571, 2803877538, 2840291532, 2877663789, 2955438486, 3058775496, 3288758616, 3313673454, 3471467428, 3738503384, 3836885052, 3940584648, 4205816307, 4418231272, 4509328824, 4806647208, 4914661752, 4970510181, 5207201142, 5607755076, 5680583064, 5755327578, 5910876972, 6075067999, 6627346908, 6942934856, 7673770104, 7810801713, 8411632614, 9941020362, 10414402284, 11215510152, 11510655156, 11821753944, 12150135998, 13254693816, 15621603426, 16823265228, 18225203997, 19882040724, 20828804568, 23021310312, 24300271996, 31243206852, 33646530456, 36450407994, 39764081448, 48600543992, 54675611991, 62486413704, 72900815988, 109351223982, 145801631976, 218702447964, 437404895928]

約数ペア:

[(1, 437404895928), (2, 218702447964), (3, 145801631976), (4, 109351223982), (6, 72900815988), (7, 62486413704), (8, 54675611991), (9, 48600543992), (11, 39764081448), (12, 36450407994), (13, 33646530456), (14, 31243206852), (18, 24300271996), (19, 23021310312), (21, 20828804568), (22, 19882040724), (24, 18225203997), (26, 16823265228), (28, 15621603426), (33, 13254693816), (36, 12150135998), (37, 11821753944), (38, 11510655156), (39, 11215510152), (42, 10414402284), (44, 9941020362), (52, 8411632614), (56, 7810801713), (57, 7673770104), (63, 6942934856), (66, 6627346908), (72, 6075067999), (74, 5910876972), (76, 5755327578), (77, 5680583064), (78, 5607755076), (84, 5207201142), (88, 4970510181), (89, 4914661752), (91, 4806647208), (97, 4509328824), (99, 4418231272), (104, 4205816307), (111, 3940584648), (114, 3836885052), (117, 3738503384), (126, 3471467428), (132, 3313673454), (133, 3288758616), (143, 3058775496), (148, 2955438486), (152, 2877663789), (154, 2840291532), (156, 2803877538), (168, 2603600571), (171, 2557923368), (178, 2457330876), (182, 2403323604), (194, 2254664412), (198, 2209115636), (209, 2092846392), (222, 1970292324), (228, 1918442526), (231, 1893527688), (234, 1869251692), (247, 1770870024), (252, 1735733714), (259, 1688821992), (264, 1656836727), (266, 1644379308), (267, 1638220584), (273, 1602215736), (286, 1529387748), (291, 1503109608), (296, 1477719243), (308, 1420145766), (312, 1401938769), (333, 1313528216), (342, 1278961684), (356, 1228665438), (364, 1201661802), (388, 1127332206), (396, 1104557818), (399, 1096252872), (407, 1074704904), (418, 1046423196), (429, 1019591832), (444, 985146162), (456, 959221263), (462, 946763844), (468, 934625846), (481, 909365688), (494, 885435012), (504, 867866857), (518, 844410996), (532, 822189654), (534, 819110292), (546, 801107868), (572, 764693874), (582, 751554804), (616, 710072883), (623, 702094536), (627, 697615464), (666, 656764108), (679, 644189832), (684, 639480842), (693, 631175896), (703, 622197576), (712, 614332719), (728, 600830901), (741, 590290008), (776, 563666103), (777, 562940664), (792, 552278909), (798, 548126436), (801, 546073528), (814, 537352452), (819, 534071912), (836, 523211598), (858, 509795916), (873, 501036536), (888, 492573081), (924, 473381922), (936, 467312923), (962, 454682844), (979, 446787432), (988, 442717506), (1001, 436967928), (1036, 422205498), (1064, 411094827), (1067, 409938984), (1068, 409555146), (1092, 400553934), (1144, 382346937), (1157, 378050904), (1164, 375777402), (1197, 365417624), (1221, 358234968), (1246, 351047268), (1254, 348807732), (1261, 346871448), (1287, 339863944), (1332, 328382054), (1358, 322094916), (1368, 319740421), (1386, 315587948), (1406, 311098788), (1443, 303121896), (1463, 298978056), (1482, 295145004), (1554, 281470332), (1596, 274063218), (1602, 273036764), (1628, 268676226), (1638, 267035956), (1672, 261605799), (1691, 258666408), (1716, 254897958), (1729, 252981432), (1746, 250518268), (1843, 237333096), (1848, 236690961), (1869, 234031512), (1881, 232538488), (1924, 227341422), (1958, 223393716), (1976, 221358753), (2002, 218483964), (2037, 214729944), (2072, 211102749), (2109, 207399192), (2134, 204969492), (2136, 204777573), (2184, 200276967), (2223, 196763336), (2314, 189025452), (2328, 187888701), (2331, 187646888), (2394, 182708812), (2442, 179117484), (2492, 175523634), (2508, 174403866), (2522, 173435724), (2574, 169931972), (2664, 164191027), (2716, 161047458), (2717, 160988184), (2772, 157793974), (2812, 155549394), (2849, 153529272), (2886, 151560948), (2926, 149489028), (2937, 148929144), (2964, 147572502), (3003, 145655976), (3108, 140735166), (3192, 137031609), (3201, 136646328), (3204, 136518382), (3256, 134338113), (3276, 133517978), (3293, 132828696), (3367, 129909384), (3382, 129333204), (3432, 127448979), (3458, 126490716), (3471, 126016968), (3492, 125259134), (3589, 121873752), (3663, 119411656), (3686, 118666548), (3738, 117015756), (3762, 116269244), (3783, 115623816), (3848, 113670711), (3916, 111696858), (4004, 109241982), (4074, 107364972), (4218, 103699596), (4268, 102484746), (4329, 101040632), (4389, 99659352), (4446, 98381668), (4628, 94512726), (4662, 93823444), (4788, 91354406), (4884, 89558742), (4921, 88885368), (4984, 87761817), (5016, 87201933), (5044, 86717862), (5073, 86222136), (5148, 84965986), (5187, 84327144), (5291, 82669608), (5432, 80523729), (5434, 80494092), (5529, 79111032), (5544, 78896987), (5607, 78010504), (5624, 77774697), (5698, 76764636), (5772, 75780474), (5852, 74744514), (5874, 74464572), (5928, 73786251), (6006, 72827988), (6111, 71576648), (6216, 70367583), (6327, 69133064), (6402, 68323164), (6408, 68259191), (6552, 66758989), (6586, 66414348), (6734, 64954692), (6764, 64666602), (6853, 63826776), (6916, 63245358), (6942, 63008484), (6984, 62629567), (7178, 60936876), (7326, 59705828), (7372, 59333274), (7469, 58562712), (7476, 58507878), (7524, 58134622), (7566, 57811908), (7733, 56563416), (7832, 55848429), (8008, 54620991), (8099, 54007272), (8148, 53682486), (8151, 53662728), (8436, 51849798), (8536, 51242373), (8547, 51176424), (8633, 50666616), (8658, 50520316), (8778, 49829676), (8811, 49643048), (8827, 49553064), (8892, 49190834), (9009, 48551992), (9139, 47861352), (9256, 47256363), (9324, 46911722), (9576, 45677203), (9603, 45548776), (9768, 44779371), (9842, 44442684), (9879, 44276232), (10088, 43358931), (10101, 43303128), (10146, 43111068), (10296, 42482993), (10374, 42163572), (10413, 42005656), (10582, 41334804), (10767, 40624584), (10868, 40247046), (11058, 39555516), (11214, 39005252), (11349, 38541272), (11396, 38382318), (11544, 37890237), (11704, 37372257), (11748, 37232286), (11837, 36952344), (12012, 36413994), (12222, 35788324), (12654, 34566532), (12727, 34368264), (12804, 34161582), (12901, 33904728), (13167, 33219784), (13172, 33207174), (13468, 32477346), (13528, 32333301), (13706, 31913388), (13832, 31622679), (13871, 31533768), (13884, 31504242), (14356, 30468438), (14652, 29852914), (14744, 29666637), (14763, 29628456), (14938, 29281356), (14952, 29253939), (15048, 29067311), (15132, 28905954), (15219, 28740712), (15466, 28281708), (15561, 28109048), (15873, 27556536), (16198, 27003636), (16296, 26841243), (16302, 26831364), (16587, 26370344), (16872, 25924899), (17094, 25588212), (17266, 25333308), (17316, 25260158), (17556, 24914838), (17622, 24821524), (17654, 24776532), (17784, 24595417), (18018, 24275996), (18278, 23930676), (18601, 23515128), (18648, 23455861), (19019, 22998312), (19206, 22774388), (19684, 22221342), (19758, 22138116), (20202, 21651564), (20273, 21575736), (20292, 21555534), (20559, 21275592), (20748, 21081786), (20826, 21002828), (21164, 20667402), (21534, 20312292), (21736, 20123523), (21983, 19897416), (22116, 19777758), (22407, 19520904), (22428, 19502626), (22698, 19270636), (22792, 19191159), (23051, 18975528), (23199, 18854472), (23496, 18616143), (23674, 18476172), (23959, 18256392), (24024, 18206997), (24297, 18002424), (24444, 17894162), (24453, 17887576), (25123, 17410536), (25308, 17283266), (25454, 17184132), (25608, 17080791), (25641, 17058808), (25802, 16952364), (25899, 16888872), (26334, 16609892), (26344, 16603587), (26481, 16517688), (26936, 16238673), (27412, 15956694), (27417, 15953784), (27742, 15766884), (27768, 15752121), (28712, 15234219), (29304, 14926457), (29526, 14814228), (29637, 14758744), (29876, 14640678), (30264, 14452977), (30303, 14434376), (30438, 14370356), (30932, 14140854), (31122, 14054524), (31746, 13778268), (32301, 13541528), (32396, 13501818), (32604, 13415682), (33174, 13185172), (34188, 12794106), (34532, 12666654), (34632, 12630079), (35112, 12457419), (35244, 12410762), (35308, 12388266), (35511, 12317448), (36036, 12137998), (36223, 12075336), (36556, 11965338), (37037, 11809944), (37202, 11757564), (38038, 11499156), (38181, 11456088), (38412, 11387194), (38703, 11301576), (39368, 11110671), (39479, 11079432), (39516, 11069058), (40404, 10825782), (40546, 10787868), (40584, 10777767), (41118, 10637796), (41496, 10540893), (41613, 10511256), (41652, 10501414), (42328, 10333701), (42809, 10217592), (43068, 10156146), (43966, 9948708), (44232, 9888879), (44289, 9876152), (44814, 9760452), (44856, 9751313), (45396, 9635318), (46102, 9487764), (46398, 9427236), (46657, 9374904), (47348, 9238086), (47619, 9185512), (47918, 9128196), (48594, 9001212), (48888, 8947081), (48906, 8943788), (50246, 8705268), (50616, 8641633), (50908, 8592066), (51282, 8529404), (51604, 8476182), (51798, 8444436), (52668, 8304946), (52962, 8258844), (54131, 8080488), (54824, 7978347), (54834, 7976892), (55484, 7883442), (55803, 7838376), (57057, 7666104), (59052, 7407114), (59274, 7379372), (59752, 7320339), (60431, 7238088), (60606, 7217188), (60819, 7191912), (60876, 7185178), (61677, 7091864), (61864, 7070427), (62244, 7027262), (62567, 6990984), (63492, 6889134), (63973, 6837336), (64602, 6770764), (64792, 6750909), (65208, 6707841), (65949, 6632472), (66348, 6592586), (67221, 6506968), (68191, 6414408), (68376, 6397053), (69064, 6333327), (69153, 6325176), (69597, 6284824), (70488, 6205381), (70616, 6194133), (71022, 6158724), (71877, 6085464), (72072, 6068999), (72446, 6037668), (72891, 6000808), (73112, 5982669), (74074, 5904972), (74404, 5878782), (75369, 5803512), (76076, 5749578), (76362, 5728044), (76824, 5693597), (77406, 5650788), (77697, 5629624), (78958, 5539716), (79032, 5534529), (79443, 5505896), (80808, 5412891), (81092, 5393934), (82236, 5318898), (82251, 5317928), (83226, 5255628), (83304, 5250707), (85618, 5108796), (86136, 5078073), (87932, 4974354), (88578, 4938076), (89089, 4909752), (89628, 4880226), (90792, 4817659), (92204, 4743882), (92796, 4713618), (93314, 4687452), (94696, 4619043), (94963, 4606056), (95238, 4592756), (95836, 4564098), (97097, 4504824), (97188, 4500606), (97812, 4471894), (100492, 4352634), (100529, 4351032), (101816, 4296033), (102564, 4264702), (103208, 4238091), (103596, 4222218), (105336, 4152473), (105924, 4129422), (106533, 4105816), (108262, 4040244), (108669, 4025112), (109668, 3988446), (110968, 3941721), (111111, 3936648), (111606, 3919188), (112229, 3897432), (114114, 3833052), (114543, 3818696), (116109, 3767192), (118104, 3703557), (118437, 3693144), (118548, 3689686), (120862, 3619044), (121212, 3608594), (121638, 3595956), (121752, 3592589), (123354, 3545932), (124488, 3513631), (124839, 3503752), (125134, 3495492), (126984, 3444567), (127946, 3418668), (128427, 3405864), (129204, 3385382), (130207, 3359304), (131898, 3316236), (132696, 3296293), (134442, 3253484), (136382, 3207204), (138306, 3162588), (139194, 3142412), (139971, 3124968), (141911, 3082248), (142044, 3079362), (143754, 3042732), (144892, 3018834), (145782, 3000404), (148148, 2952486), (148808, 2939391), (150738, 2901756), (152152, 2874789), (152724, 2864022), (153881, 2842488), (154812, 2825394), (155394, 2814812), (157916, 2769858), (158886, 2752948), (162184, 2696967), (162393, 2693496), (164027, 2666664), (164472, 2659449), (164502, 2658964), (166452, 2627814), (167409, 2612792), (167713, 2608056), (171171, 2555368), (171236, 2554398), (175864, 2487177), (177156, 2469038), (178178, 2454876), (179256, 2440113), (181293, 2412696), (182457, 2397304), (184408, 2371941), (185592, 2356809), (186628, 2343726), (187701, 2330328), (189926, 2303028), (190476, 2296378), (191672, 2282049), (191919, 2279112), (194194, 2252412), (194376, 2250303), (195624, 2235947), (197847, 2210824), (200984, 2176317), (201058, 2175516), (204573, 2138136), (205128, 2132351), (207192, 2111109), (207459, 2108392), (211848, 2064711), (213066, 2052908), (215631, 2028488), (216524, 2020122), (217338, 2012556), (219336, 1994223), (222222, 1968324), (223212, 1959594), (224458, 1948716), (226107, 1934504), (228228, 1916526), (229086, 1909348), (232218, 1883596), (236874, 1846572), (237096, 1844843), (241724, 1809522), (241813, 1808856), (242424, 1804297), (243276, 1797978), (246708, 1772966), (249678, 1751876), (250268, 1747746), (253561, 1725048), (255892, 1709334), (256854, 1702932), (258408, 1692691), (260414, 1679652), (263549, 1659672), (263796, 1658118), (267267, 1636584), (268884, 1626742), (272764, 1603602), (276353, 1582776), (276612, 1581294), (278388, 1571206), (279942, 1562484), (283822, 1541124), (284088, 1539681), (284889, 1535352), (287508, 1521366), (289784, 1509417), (291291, 1501608), (291564, 1500202), (296296, 1476243), (299663, 1459656), (301476, 1450878), (301587, 1450344), (305448, 1432011), (307762, 1421244), (309624, 1412697), (310788, 1407406), (315832, 1384929), (317772, 1376474), (319421, 1369368), (324786, 1346748), (326007, 1341704), (326599, 1339272), (328054, 1333332), (329004, 1329482), (332904, 1313907), (333333, 1312216), (334818, 1306396), (335426, 1304028), (336687, 1299144), (342342, 1277684), (342472, 1277199), (354312, 1234519), (355311, 1231048), (356356, 1227438), (362586, 1206348), (364914, 1198652), (373256, 1171863), (375402, 1165164), (379852, 1151514), (380952, 1148189), (383838, 1139556), (385281, 1135288), (388388, 1126206), (390621, 1119768), (395694, 1105412), (402116, 1087758), (409146, 1069068), (414918, 1054196), (419913, 1041656), (425733, 1027416), (426132, 1026454), (431262, 1014244), (433048, 1010061), (434676, 1006278), (437969, 998712), (444444, 984162), (446424, 979797), (448916, 974358), (452214, 967252), (456456, 958263), (458172, 954674), (461643, 947496), (464436, 941798), (470899, 928872), (473748, 923286), (477337, 916344), (483448, 904761), (483626, 904428), (486552, 898989), (487179, 897832), (492081, 888888), (493416, 886483), (499356, 875938), (500536, 873873), (503139, 869352), (507122, 862524), (511784, 854667), (513227, 852264), (513708, 851466), (520828, 839826), (527098, 829836), (527592, 829059), (534534, 818292), (537768, 813371), (543879, 804232), (545528, 801801), (552706, 791388), (553224, 790647), (556776, 785603), (559884, 781242), (563103, 776776), (567644, 770562), (569778, 767676), (575016, 760683), (575757, 759704), (582582, 750804), (583128, 750101), (599326, 729828), (602952, 725439), (603174, 725172), (613719, 712712), (615524, 710622), (621576, 703703), (635544, 688237), (638842, 684684), (649572, 673374), (652014, 670852), (653198, 669636), (656108, 666666), (658008, 664741)]