214911640944

素因数分解:

$2^4\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{67}}^1$

素因数の和:164

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 28, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 56, 63, 66, 67, 68, 72, 77, 78, 84, 88, 91, 98, 99, 102, 104, 112, 117, 119, 121, 126, 132, 134, 136, 143, 144, 147, 153, 154, 156, 168, 176, 182, 187, 196, 198, 201, 204, 208, 221, 231, 234, 238, 242, 252, 264, 268, 272, 273, 286, 289, 294, 306, 308, 312, 336, 357, 363, 364, 374, 392, 396, 402, 408, 429, 441, 442, 462, 468, 469, 476, 484, 504, 528, 536, 539, 546, 561, 572, 578, 588, 603, 612, 616, 624, 637, 663, 693, 714, 726, 728, 737, 748, 784, 792, 804, 816, 819, 833, 847, 858, 867, 871, 882, 884, 924, 936, 938, 952, 968, 1001, 1008, 1071, 1072, 1078, 1089, 1092, 1122, 1139, 1144, 1156, 1176, 1206, 1224, 1232, 1274, 1287, 1309, 1326, 1386, 1407, 1428, 1452, 1456, 1474, 1496, 1547, 1573, 1584, 1608, 1617, 1638, 1666, 1683, 1694, 1716, 1734, 1742, 1764, 1768, 1848, 1872, 1876, 1904, 1911, 1936, 1989, 2002, 2023, 2057, 2142, 2156, 2178, 2184, 2211, 2244, 2278, 2288, 2312, 2352, 2412, 2431, 2448, 2499, 2541, 2548, 2574, 2601, 2613, 2618, 2652, 2772, 2814, 2856, 2904, 2948, 2992, 3003, 3094, 3146, 3179, 3216, 3234, 3276, 3283, 3332, 3366, 3388, 3417, 3432, 3468, 3484, 3528, 3536, 3696, 3752, 3757, 3822, 3927, 3978, 4004, 4046, 4114, 4221, 4284, 4312, 4356, 4368, 4422, 4488, 4556, 4624, 4641, 4719, 4824, 4851, 4862, 4998, 5082, 5096, 5148, 5159, 5202, 5226, 5236, 5304, 5544, 5628, 5712, 5733, 5808, 5896, 5929, 6006, 6069, 6097, 6171, 6188, 6292, 6358, 6468, 6552, 6566, 6633, 6664, 6732, 6776, 6834, 6864, 6936, 6968, 7007, 7056, 7293, 7497, 7504, 7514, 7623, 7644, 7839, 7854, 7956, 7973, 8008, 8092, 8107, 8228, 8442, 8568, 8624, 8712, 8844, 8976, 9009, 9112, 9163, 9282, 9438, 9537, 9581, 9648, 9702, 9724, 9849, 9996, 10164, 10192, 10251, 10296, 10318, 10404, 10452, 10472, 10608, 10829, 11011, 11088, 11256, 11271, 11466, 11781, 11792, 11858, 12012, 12138, 12194, 12342, 12376, 12529, 12584, 12716, 12936, 13104, 13132, 13266, 13328, 13464, 13552, 13668, 13872, 13923, 13936, 14014, 14157, 14161, 14399, 14586, 14807, 14994, 15028, 15246, 15288, 15477, 15678, 15708, 15912, 15946, 16016, 16184, 16214, 16456, 16884, 17017, 17136, 17424, 17688, 17787, 18018, 18207, 18224, 18291, 18326, 18513, 18564, 18876, 19074, 19162, 19363, 19404, 19448, 19698, 19992, 20328, 20502, 20592, 20636, 20808, 20904, 20944, 21021, 21658, 21879, 22022, 22253, 22512, 22542, 22932, 23562, 23716, 23919, 24024, 24276, 24321, 24388, 24684, 24752, 25058, 25168, 25432, 25872, 26264, 26299, 26532, 26741, 26928, 27336, 27489, 27846, 28028, 28314, 28322, 28611, 28743, 28798, 29172, 29547, 29614, 29988, 30056, 30492, 30576, 30954, 31356, 31416, 31824, 31892, 32368, 32428, 32487, 32912, 33033, 33768, 33813, 34034, 34969, 35376, 35574, 36036, 36113, 36414, 36582, 36652, 37026, 37128, 37587, 37752, 38148, 38324, 38726, 38808, 38896, 39396, 39984, 40656, 41004, 41272, 41327, 41616, 41808, 42042, 42483, 42679, 43197, 43316, 43758, 44044, 44421, 44506, 45084, 45864, 46431, 47124, 47432, 47838, 48048, 48552, 48642, 48776, 49368, 50116, 50864, 51051, 52528, 52598, 53064, 53361, 53482, 54672, 54873, 54978, 55692, 55811, 56056, 56628, 56644, 56749, 57222, 57486, 57596, 58089, 58344, 59094, 59228, 59976, 60112, 60984, 61908, 62712, 62832, 63063, 63784, 64856, 64974, 66066, 66759, 67067, 67536, 67626, 68068, 69938, 71148, 71757, 72072, 72226, 72828, 72963, 73164, 73304, 74052, 74256, 75174, 75504, 76296, 76648, 77077, 77452, 77616, 78792, 78897, 80223, 82008, 82467, 82544, 82654, 84084, 84966, 85358, 86229, 86394, 86632, 87516, 87703, 88088, 88842, 89012, 90168, 91728, 92862, 94248, 94864, 95676, 97104, 97284, 97461, 97552, 98736, 99099, 100232, 100793, 102102, 103649, 104907, 105196, 105391, 106128, 106722, 106964, 108339, 109746, 109956, 111384, 111622, 112112, 112761, 113256, 113288, 113498, 114444, 114972, 115192, 116178, 116688, 118188, 118456, 119119, 119952, 121968, 123816, 123981, 125424, 126126, 127449, 127568, 128037, 129591, 129712, 129948, 132132, 133263, 133518, 134134, 135252, 135541, 136136, 137819, 139876, 142296, 143514, 144144, 144452, 145656, 145926, 146328, 146608, 148104, 150348, 152592, 153153, 153296, 154154, 154904, 155771, 157584, 157794, 160446, 162877, 164016, 164934, 165308, 167433, 168168, 169932, 170247, 170716, 172458, 172788, 173264, 174267, 175032, 175406, 176176, 177684, 178024, 180336, 184093, 185724, 187187, 188496, 191352, 194568, 194922, 198198, 200277, 200464, 201201, 201586, 204204, 207298, 209814, 210392, 210782, 212993, 213444, 213928, 216678, 219492, 219912, 222768, 223244, 225522, 226512, 226576, 226996, 228888, 229944, 230384, 231231, 232356, 236376, 236691, 236912, 238238, 240669, 244783, 247632, 247962, 251719, 252252, 254898, 256074, 259182, 259896, 263109, 264264, 266526, 267036, 268268, 270504, 271082, 272272, 275638, 279752, 284592, 287028, 288904, 289289, 291312, 291852, 292656, 296208, 300696, 302379, 306306, 308308, 309808, 310947, 311542, 314721, 315588, 316173, 320892, 325017, 325754, 329868, 330616, 334866, 336336, 339864, 340494, 341432, 344916, 345576, 348534, 350064, 350812, 355368, 356048, 357357, 368186, 371448, 371943, 374374, 382704, 384111, 389136, 389844, 396396, 397243, 400554, 402402, 403172, 406623, 408408, 413457, 414596, 419628, 420784, 421564, 425986, 426888, 427856, 433356, 438984, 439824, 446488, 451044, 453992, 454597, 457776, 459888, 462462, 464712, 467313, 469469, 472752, 473382, 476476, 481338, 488631, 489566, 495924, 502299, 503438, 504504, 509796, 510741, 512148, 518364, 519792, 526218, 528528, 533052, 534072, 536536, 541008, 542164, 551276, 552279, 559504, 561561, 574056, 577808, 578578, 583704, 601392, 603603, 604758, 612612, 613921, 616616, 621894, 623084, 629442, 631176, 632346, 638979, 641784, 650034, 651508, 659736, 661232, 669732, 679728, 680988, 682864, 689832, 691152, 693693, 697068, 701624, 710736, 714714, 725543, 734349, 736372, 737737, 742896, 743886, 748748, 755157, 768222, 779688, 789327, 792792, 794486, 801108, 804804, 806344, 813246, 816816, 826914, 829192, 839256, 843128, 851972, 853776, 866712, 867867, 877968, 892976, 902088, 907137, 907984, 909194, 924924, 929424, 932841, 934626, 938938, 946764, 948519, 948787, 952952, 962676, 964733, 977262, 979132, 991848, 1004598, 1006876, 1009008, 1019592, 1021482, 1024296, 1036728, 1052436, 1066104, 1068144, 1072071, 1073072, 1084328, 1102552, 1104558, 1123122, 1140139, 1148112, 1157156, 1167408, 1191729, 1207206, 1209516, 1219869, 1225224, 1227842, 1233232, 1240371, 1243788, 1246168, 1258884, 1262352, 1264692, 1277958, 1283568, 1300068, 1303016, 1310309, 1319472, 1339464, 1361976, 1363791, 1379664, 1387386, 1394136, 1401939, 1403248, 1408407, 1429428, 1451086, 1465893, 1468698, 1472744, 1475474, 1487772, 1490951, 1497496, 1510314, 1536444, 1559376, 1578654, 1585584, 1588972, 1602216, 1609608, 1612688, 1626492, 1653828, 1656837, 1658384, 1678512, 1684683, 1686256, 1703944, 1713481, 1733424, 1735734, 1762033, 1791647, 1804176, 1814274, 1818388, 1841763, 1849848, 1865682, 1869252, 1877876, 1893528, 1897038, 1897574, 1905904, 1916937, 1925352, 1929466, 1954524, 1958264, 1983696, 2009196, 2013752, 2025023, 2039184, 2042964, 2048592, 2073456, 2104872, 2132208, 2144142, 2168656, 2176629, 2203047, 2205104, 2209116, 2213211, 2246244, 2265471, 2280278, 2314312, 2342923, 2383458, 2414412, 2419032, 2439738, 2450448, 2455684, 2480742, 2487576, 2492336, 2517768, 2529384, 2555916, 2600136, 2603601, 2606032, 2620618, 2678928, 2723952, 2727582, 2768909, 2774772, 2788272, 2803878, 2816814, 2846361, 2858856, 2894199, 2902172, 2931786, 2937396, 2945488, 2950948, 2975544, 2981902, 2994992, 3020628, 3072888, 3157308, 3177944, 3182179, 3204432, 3219216, 3252984, 3307656, 3313674, 3369366, 3407888, 3420417, 3426962, 3471468, 3524066, 3575187, 3583294, 3628548, 3636776, 3683526, 3699696, 3731364, 3738504, 3755752, 3787056, 3794076, 3795148, 3833874, 3850704, 3858932, 3909048, 3916528, 3930927, 4018392, 4027504, 4050046, 4085928, 4091373, 4209744, 4225221, 4288284, 4353258, 4406094, 4418232, 4426422, 4472853, 4492488, 4530942, 4560556, 4628624, 4685846, 4766916, 4828824, 4838064, 4879476, 4911368, 4961484, 4975152, 5035536, 5058768, 5111832, 5140443, 5164159, 5200272, 5207202, 5241236, 5286099, 5374941, 5455164, 5525289, 5537818, 5549544, 5607756, 5633628, 5692722, 5717712, 5788398, 5804344, 5863572, 5874792, 5901896, 5951088, 5963804, 6041256, 6075069, 6145776, 6314616, 6355888, 6364358, 6505968, 6529887, 6615312, 6627348, 6639633, 6738732, 6753131, 6840834, 6853924, 6942936, 7028769, 7048132, 7150374, 7166588, 7257096, 7273552, 7367052, 7462728, 7477008, 7511504, 7588152, 7590296, 7667748, 7717864, 7818096, 7861854, 7980973, 8036784, 8100092, 8171856, 8182746, 8306727, 8450442, 8539083, 8576568, 8682597, 8706516, 8812188, 8836464, 8852844, 8945706, 8984976, 9061884, 9121112, 9371692, 9533832, 9546537, 9657648, 9758952, 9822736, 9922968, 10223664, 10261251, 10280886, 10328318, 10414404, 10436657, 10482472, 10572198, 10749882, 10910328, 11050578, 11075636, 11099088, 11215512, 11267256, 11385444, 11576796, 11608688, 11727144, 11749584, 11792781, 11803792, 11927608, 12082512, 12150138, 12334231, 12541529, 12629232, 12728716, 13059774, 13254696, 13279266, 13418559, 13477464, 13506262, 13681668, 13707848, 13885872, 14057538, 14096264, 14300748, 14333176, 14514192, 14734104, 14925456, 15176304, 15180592, 15335496, 15421329, 15435728, 15492477, 15723708, 15858297, 15961946, 16124823, 16200184, 16365492, 16400461, 16613454, 16900884, 17078166, 17153136, 17365194, 17413032, 17624376, 17705688, 17891412, 18123768, 18225207, 18242224, 18743384, 19067664, 19093074, 19382363, 19517904, 19845936, 20259393, 20522502, 20561772, 20656636, 20828808, 20873314, 20964944, 21086307, 21144396, 21499764, 21820656, 22101156, 22151272, 22275253, 22431024, 22534512, 22770888, 23153592, 23454288, 23585562, 23855216, 23942919, 24300276, 24668462, 24920181, 25083058, 25457432, 26119548, 26509392, 26558532, 26837118, 26954928, 27012524, 27363336, 27415696, 28115076, 28192528, 28601496, 28639611, 28666352, 29468208, 30457999, 30670992, 30842658, 30984954, 31309971, 31447416, 31716594, 31923892, 32249646, 32400368, 32730984, 32800922, 33226908, 33801768, 34156332, 34730388, 34826064, 35248752, 35411376, 35782824, 36247536, 36450414, 37002693, 37486768, 37624587, 38186148, 38764726, 40518786, 41045004, 41123544, 41313272, 41657616, 41746628, 42172614, 42288792, 42999528, 44202312, 44302544, 44550506, 45541776, 46307184, 46477431, 47171124, 47885838, 48600552, 49201383, 49336924, 49840362, 50166116, 50914864, 52239096, 53117064, 53674236, 54025048, 54726672, 56230152, 57202992, 57279222, 58147089, 60778179, 60915998, 61685316, 61969908, 62619942, 62894832, 63433188, 63847784, 64499292, 65461968, 65601844, 66453816, 66825759, 67603536, 68312664, 69460776, 71565648, 71828757, 72900828, 74005386, 75249174, 76372296, 77529452, 81037572, 82090008, 82247088, 82626544, 83493256, 84345228, 84577584, 85999056, 87790703, 88404624, 89101012, 91373997, 92954862, 93929913, 94342248, 95771676, 97201104, 98402766, 98673848, 99680724, 100332232, 104478192, 106234128, 107348472, 108050096, 111008079, 112460304, 112873761, 114558444, 114803227, 116294178, 121556358, 121831996, 123370632, 123939816, 125239884, 126866376, 127695568, 128998584, 131203688, 132907632, 133651518, 135676541, 136625328, 138921552, 143657514, 145801656, 147604149, 148010772, 150498348, 152744592, 155058904, 162075144, 164180016, 166986512, 168690456, 174441267, 175581406, 178202024, 182747994, 185909724, 187859826, 188684496, 191543352, 196805532, 197347696, 199361448, 200477277, 200664464, 213205993, 214696944, 222016158, 225747522, 229116888, 229606454, 232588356, 243112716, 243663992, 246741264, 247879632, 250479768, 253732752, 257997168, 262407376, 263372109, 267303036, 271353082, 274121991, 287315028, 291603312, 295208298, 296021544, 300996696, 310117808, 324150288, 337380912, 344409681, 348882534, 351162812, 356404048, 365495988, 371819448, 375719652, 383086704, 393611064, 398722896, 400954554, 407029623, 426411986, 444032316, 451495044, 458233776, 459212908, 465176712, 486225432, 487327984, 500959536, 526744218, 534606072, 542706164, 548243982, 574630056, 590416596, 592043088, 601993392, 639617979, 688819362, 697765068, 702325624, 730991976, 743638896, 751439304, 787222128, 790116327, 801909108, 814059246, 852823972, 888064632, 902990088, 918425816, 930353424, 972450864, 1033229043, 1053488436, 1069212144, 1085412328, 1096487964, 1149260112, 1180833192, 1221088869, 1279235958, 1377638724, 1395530136, 1404651248, 1461983952, 1492441951, 1502878608, 1580232654, 1603818216, 1628118492, 1705647944, 1776129264, 1805980176, 1836851632, 1918853937, 2066458086, 2106976872, 2170824656, 2192975928, 2361666384, 2442177738, 2558471916, 2755277448, 2791060272, 2984883902, 3160465308, 3207636432, 3256236984, 3411295888, 3837707874, 4132916172, 4213953744, 4385951856, 4477325853, 4884355476, 5116943832, 5510554896, 5969767804, 6320930616, 6512473968, 7675415748, 8265832344, 8954651706, 9768710952, 10233887664, 11939535608, 12641861232, 13431977559, 15350831496, 16531664688, 17909303412, 19537421904, 23879071216, 26863955118, 30701662992, 35818606824, 53727910236, 71637213648, 107455820472, 214911640944]

約数ペア:

[(1, 214911640944), (2, 107455820472), (3, 71637213648), (4, 53727910236), (6, 35818606824), (7, 30701662992), (8, 26863955118), (9, 23879071216), (11, 19537421904), (12, 17909303412), (13, 16531664688), (14, 15350831496), (16, 13431977559), (17, 12641861232), (18, 11939535608), (21, 10233887664), (22, 9768710952), (24, 8954651706), (26, 8265832344), (28, 7675415748), (33, 6512473968), (34, 6320930616), (36, 5969767804), (39, 5510554896), (42, 5116943832), (44, 4884355476), (48, 4477325853), (49, 4385951856), (51, 4213953744), (52, 4132916172), (56, 3837707874), (63, 3411295888), (66, 3256236984), (67, 3207636432), (68, 3160465308), (72, 2984883902), (77, 2791060272), (78, 2755277448), (84, 2558471916), (88, 2442177738), (91, 2361666384), (98, 2192975928), (99, 2170824656), (102, 2106976872), (104, 2066458086), (112, 1918853937), (117, 1836851632), (119, 1805980176), (121, 1776129264), (126, 1705647944), (132, 1628118492), (134, 1603818216), (136, 1580232654), (143, 1502878608), (144, 1492441951), (147, 1461983952), (153, 1404651248), (154, 1395530136), (156, 1377638724), (168, 1279235958), (176, 1221088869), (182, 1180833192), (187, 1149260112), (196, 1096487964), (198, 1085412328), (201, 1069212144), (204, 1053488436), (208, 1033229043), (221, 972450864), (231, 930353424), (234, 918425816), (238, 902990088), (242, 888064632), (252, 852823972), (264, 814059246), (268, 801909108), (272, 790116327), (273, 787222128), (286, 751439304), (289, 743638896), (294, 730991976), (306, 702325624), (308, 697765068), (312, 688819362), (336, 639617979), (357, 601993392), (363, 592043088), (364, 590416596), (374, 574630056), (392, 548243982), (396, 542706164), (402, 534606072), (408, 526744218), (429, 500959536), (441, 487327984), (442, 486225432), (462, 465176712), (468, 459212908), (469, 458233776), (476, 451495044), (484, 444032316), (504, 426411986), (528, 407029623), (536, 400954554), (539, 398722896), (546, 393611064), (561, 383086704), (572, 375719652), (578, 371819448), (588, 365495988), (603, 356404048), (612, 351162812), (616, 348882534), (624, 344409681), (637, 337380912), (663, 324150288), (693, 310117808), (714, 300996696), (726, 296021544), (728, 295208298), (737, 291603312), (748, 287315028), (784, 274121991), (792, 271353082), (804, 267303036), (816, 263372109), (819, 262407376), (833, 257997168), (847, 253732752), (858, 250479768), (867, 247879632), (871, 246741264), (882, 243663992), (884, 243112716), (924, 232588356), (936, 229606454), (938, 229116888), (952, 225747522), (968, 222016158), (1001, 214696944), (1008, 213205993), (1071, 200664464), (1072, 200477277), (1078, 199361448), (1089, 197347696), (1092, 196805532), (1122, 191543352), (1139, 188684496), (1144, 187859826), (1156, 185909724), (1176, 182747994), (1206, 178202024), (1224, 175581406), (1232, 174441267), (1274, 168690456), (1287, 166986512), (1309, 164180016), (1326, 162075144), (1386, 155058904), (1407, 152744592), (1428, 150498348), (1452, 148010772), (1456, 147604149), (1474, 145801656), (1496, 143657514), (1547, 138921552), (1573, 136625328), (1584, 135676541), (1608, 133651518), (1617, 132907632), (1638, 131203688), (1666, 128998584), (1683, 127695568), (1694, 126866376), (1716, 125239884), (1734, 123939816), (1742, 123370632), (1764, 121831996), (1768, 121556358), (1848, 116294178), (1872, 114803227), (1876, 114558444), (1904, 112873761), (1911, 112460304), (1936, 111008079), (1989, 108050096), (2002, 107348472), (2023, 106234128), (2057, 104478192), (2142, 100332232), (2156, 99680724), (2178, 98673848), (2184, 98402766), (2211, 97201104), (2244, 95771676), (2278, 94342248), (2288, 93929913), (2312, 92954862), (2352, 91373997), (2412, 89101012), (2431, 88404624), (2448, 87790703), (2499, 85999056), (2541, 84577584), (2548, 84345228), (2574, 83493256), (2601, 82626544), (2613, 82247088), (2618, 82090008), (2652, 81037572), (2772, 77529452), (2814, 76372296), (2856, 75249174), (2904, 74005386), (2948, 72900828), (2992, 71828757), (3003, 71565648), (3094, 69460776), (3146, 68312664), (3179, 67603536), (3216, 66825759), (3234, 66453816), (3276, 65601844), (3283, 65461968), (3332, 64499292), (3366, 63847784), (3388, 63433188), (3417, 62894832), (3432, 62619942), (3468, 61969908), (3484, 61685316), (3528, 60915998), (3536, 60778179), (3696, 58147089), (3752, 57279222), (3757, 57202992), (3822, 56230152), (3927, 54726672), (3978, 54025048), (4004, 53674236), (4046, 53117064), (4114, 52239096), (4221, 50914864), (4284, 50166116), (4312, 49840362), (4356, 49336924), (4368, 49201383), (4422, 48600552), (4488, 47885838), (4556, 47171124), (4624, 46477431), (4641, 46307184), (4719, 45541776), (4824, 44550506), (4851, 44302544), (4862, 44202312), (4998, 42999528), (5082, 42288792), (5096, 42172614), (5148, 41746628), (5159, 41657616), (5202, 41313272), (5226, 41123544), (5236, 41045004), (5304, 40518786), (5544, 38764726), (5628, 38186148), (5712, 37624587), (5733, 37486768), (5808, 37002693), (5896, 36450414), (5929, 36247536), (6006, 35782824), (6069, 35411376), (6097, 35248752), (6171, 34826064), (6188, 34730388), (6292, 34156332), (6358, 33801768), (6468, 33226908), (6552, 32800922), (6566, 32730984), (6633, 32400368), (6664, 32249646), (6732, 31923892), (6776, 31716594), (6834, 31447416), (6864, 31309971), (6936, 30984954), (6968, 30842658), (7007, 30670992), (7056, 30457999), (7293, 29468208), (7497, 28666352), (7504, 28639611), (7514, 28601496), (7623, 28192528), (7644, 28115076), (7839, 27415696), (7854, 27363336), (7956, 27012524), (7973, 26954928), (8008, 26837118), (8092, 26558532), (8107, 26509392), (8228, 26119548), (8442, 25457432), (8568, 25083058), (8624, 24920181), (8712, 24668462), (8844, 24300276), (8976, 23942919), (9009, 23855216), (9112, 23585562), (9163, 23454288), (9282, 23153592), (9438, 22770888), (9537, 22534512), (9581, 22431024), (9648, 22275253), (9702, 22151272), (9724, 22101156), (9849, 21820656), (9996, 21499764), (10164, 21144396), (10192, 21086307), (10251, 20964944), (10296, 20873314), (10318, 20828808), (10404, 20656636), (10452, 20561772), (10472, 20522502), (10608, 20259393), (10829, 19845936), (11011, 19517904), (11088, 19382363), (11256, 19093074), (11271, 19067664), (11466, 18743384), (11781, 18242224), (11792, 18225207), (11858, 18123768), (12012, 17891412), (12138, 17705688), (12194, 17624376), (12342, 17413032), (12376, 17365194), (12529, 17153136), (12584, 17078166), (12716, 16900884), (12936, 16613454), (13104, 16400461), (13132, 16365492), (13266, 16200184), (13328, 16124823), (13464, 15961946), (13552, 15858297), (13668, 15723708), (13872, 15492477), (13923, 15435728), (13936, 15421329), (14014, 15335496), (14157, 15180592), (14161, 15176304), (14399, 14925456), (14586, 14734104), (14807, 14514192), (14994, 14333176), (15028, 14300748), (15246, 14096264), (15288, 14057538), (15477, 13885872), (15678, 13707848), (15708, 13681668), (15912, 13506262), (15946, 13477464), (16016, 13418559), (16184, 13279266), (16214, 13254696), (16456, 13059774), (16884, 12728716), (17017, 12629232), (17136, 12541529), (17424, 12334231), (17688, 12150138), (17787, 12082512), (18018, 11927608), (18207, 11803792), (18224, 11792781), (18291, 11749584), (18326, 11727144), (18513, 11608688), (18564, 11576796), (18876, 11385444), (19074, 11267256), (19162, 11215512), (19363, 11099088), (19404, 11075636), (19448, 11050578), (19698, 10910328), (19992, 10749882), (20328, 10572198), (20502, 10482472), (20592, 10436657), (20636, 10414404), (20808, 10328318), (20904, 10280886), (20944, 10261251), (21021, 10223664), (21658, 9922968), (21879, 9822736), (22022, 9758952), (22253, 9657648), (22512, 9546537), (22542, 9533832), (22932, 9371692), (23562, 9121112), (23716, 9061884), (23919, 8984976), (24024, 8945706), (24276, 8852844), (24321, 8836464), (24388, 8812188), (24684, 8706516), (24752, 8682597), (25058, 8576568), (25168, 8539083), (25432, 8450442), (25872, 8306727), (26264, 8182746), (26299, 8171856), (26532, 8100092), (26741, 8036784), (26928, 7980973), (27336, 7861854), (27489, 7818096), (27846, 7717864), (28028, 7667748), (28314, 7590296), (28322, 7588152), (28611, 7511504), (28743, 7477008), (28798, 7462728), (29172, 7367052), (29547, 7273552), (29614, 7257096), (29988, 7166588), (30056, 7150374), (30492, 7048132), (30576, 7028769), (30954, 6942936), (31356, 6853924), (31416, 6840834), (31824, 6753131), (31892, 6738732), (32368, 6639633), (32428, 6627348), (32487, 6615312), (32912, 6529887), (33033, 6505968), (33768, 6364358), (33813, 6355888), (34034, 6314616), (34969, 6145776), (35376, 6075069), (35574, 6041256), (36036, 5963804), (36113, 5951088), (36414, 5901896), (36582, 5874792), (36652, 5863572), (37026, 5804344), (37128, 5788398), (37587, 5717712), (37752, 5692722), (38148, 5633628), (38324, 5607756), (38726, 5549544), (38808, 5537818), (38896, 5525289), (39396, 5455164), (39984, 5374941), (40656, 5286099), (41004, 5241236), (41272, 5207202), (41327, 5200272), (41616, 5164159), (41808, 5140443), (42042, 5111832), (42483, 5058768), (42679, 5035536), (43197, 4975152), (43316, 4961484), (43758, 4911368), (44044, 4879476), (44421, 4838064), (44506, 4828824), (45084, 4766916), (45864, 4685846), (46431, 4628624), (47124, 4560556), (47432, 4530942), (47838, 4492488), (48048, 4472853), (48552, 4426422), (48642, 4418232), (48776, 4406094), (49368, 4353258), (50116, 4288284), (50864, 4225221), (51051, 4209744), (52528, 4091373), (52598, 4085928), (53064, 4050046), (53361, 4027504), (53482, 4018392), (54672, 3930927), (54873, 3916528), (54978, 3909048), (55692, 3858932), (55811, 3850704), (56056, 3833874), (56628, 3795148), (56644, 3794076), (56749, 3787056), (57222, 3755752), (57486, 3738504), (57596, 3731364), (58089, 3699696), (58344, 3683526), (59094, 3636776), (59228, 3628548), (59976, 3583294), (60112, 3575187), (60984, 3524066), (61908, 3471468), (62712, 3426962), (62832, 3420417), (63063, 3407888), (63784, 3369366), (64856, 3313674), (64974, 3307656), (66066, 3252984), (66759, 3219216), (67067, 3204432), (67536, 3182179), (67626, 3177944), (68068, 3157308), (69938, 3072888), (71148, 3020628), (71757, 2994992), (72072, 2981902), (72226, 2975544), (72828, 2950948), (72963, 2945488), (73164, 2937396), (73304, 2931786), (74052, 2902172), (74256, 2894199), (75174, 2858856), (75504, 2846361), (76296, 2816814), (76648, 2803878), (77077, 2788272), (77452, 2774772), (77616, 2768909), (78792, 2727582), (78897, 2723952), (80223, 2678928), (82008, 2620618), (82467, 2606032), (82544, 2603601), (82654, 2600136), (84084, 2555916), (84966, 2529384), (85358, 2517768), (86229, 2492336), (86394, 2487576), (86632, 2480742), (87516, 2455684), (87703, 2450448), (88088, 2439738), (88842, 2419032), (89012, 2414412), (90168, 2383458), (91728, 2342923), (92862, 2314312), (94248, 2280278), (94864, 2265471), (95676, 2246244), (97104, 2213211), (97284, 2209116), (97461, 2205104), (97552, 2203047), (98736, 2176629), (99099, 2168656), (100232, 2144142), (100793, 2132208), (102102, 2104872), (103649, 2073456), (104907, 2048592), (105196, 2042964), (105391, 2039184), (106128, 2025023), (106722, 2013752), (106964, 2009196), (108339, 1983696), (109746, 1958264), (109956, 1954524), (111384, 1929466), (111622, 1925352), (112112, 1916937), (112761, 1905904), (113256, 1897574), (113288, 1897038), (113498, 1893528), (114444, 1877876), (114972, 1869252), (115192, 1865682), (116178, 1849848), (116688, 1841763), (118188, 1818388), (118456, 1814274), (119119, 1804176), (119952, 1791647), (121968, 1762033), (123816, 1735734), (123981, 1733424), (125424, 1713481), (126126, 1703944), (127449, 1686256), (127568, 1684683), (128037, 1678512), (129591, 1658384), (129712, 1656837), (129948, 1653828), (132132, 1626492), (133263, 1612688), (133518, 1609608), (134134, 1602216), (135252, 1588972), (135541, 1585584), (136136, 1578654), (137819, 1559376), (139876, 1536444), (142296, 1510314), (143514, 1497496), (144144, 1490951), (144452, 1487772), (145656, 1475474), (145926, 1472744), (146328, 1468698), (146608, 1465893), (148104, 1451086), (150348, 1429428), (152592, 1408407), (153153, 1403248), (153296, 1401939), (154154, 1394136), (154904, 1387386), (155771, 1379664), (157584, 1363791), (157794, 1361976), (160446, 1339464), (162877, 1319472), (164016, 1310309), (164934, 1303016), (165308, 1300068), (167433, 1283568), (168168, 1277958), (169932, 1264692), (170247, 1262352), (170716, 1258884), (172458, 1246168), (172788, 1243788), (173264, 1240371), (174267, 1233232), (175032, 1227842), (175406, 1225224), (176176, 1219869), (177684, 1209516), (178024, 1207206), (180336, 1191729), (184093, 1167408), (185724, 1157156), (187187, 1148112), (188496, 1140139), (191352, 1123122), (194568, 1104558), (194922, 1102552), (198198, 1084328), (200277, 1073072), (200464, 1072071), (201201, 1068144), (201586, 1066104), (204204, 1052436), (207298, 1036728), (209814, 1024296), (210392, 1021482), (210782, 1019592), (212993, 1009008), (213444, 1006876), (213928, 1004598), (216678, 991848), (219492, 979132), (219912, 977262), (222768, 964733), (223244, 962676), (225522, 952952), (226512, 948787), (226576, 948519), (226996, 946764), (228888, 938938), (229944, 934626), (230384, 932841), (231231, 929424), (232356, 924924), (236376, 909194), (236691, 907984), (236912, 907137), (238238, 902088), (240669, 892976), (244783, 877968), (247632, 867867), (247962, 866712), (251719, 853776), (252252, 851972), (254898, 843128), (256074, 839256), (259182, 829192), (259896, 826914), (263109, 816816), (264264, 813246), (266526, 806344), (267036, 804804), (268268, 801108), (270504, 794486), (271082, 792792), (272272, 789327), (275638, 779688), (279752, 768222), (284592, 755157), (287028, 748748), (288904, 743886), (289289, 742896), (291312, 737737), (291852, 736372), (292656, 734349), (296208, 725543), (300696, 714714), (302379, 710736), (306306, 701624), (308308, 697068), (309808, 693693), (310947, 691152), (311542, 689832), (314721, 682864), (315588, 680988), (316173, 679728), (320892, 669732), (325017, 661232), (325754, 659736), (329868, 651508), (330616, 650034), (334866, 641784), (336336, 638979), (339864, 632346), (340494, 631176), (341432, 629442), (344916, 623084), (345576, 621894), (348534, 616616), (350064, 613921), (350812, 612612), (355368, 604758), (356048, 603603), (357357, 601392), (368186, 583704), (371448, 578578), (371943, 577808), (374374, 574056), (382704, 561561), (384111, 559504), (389136, 552279), (389844, 551276), (396396, 542164), (397243, 541008), (400554, 536536), (402402, 534072), (403172, 533052), (406623, 528528), (408408, 526218), (413457, 519792), (414596, 518364), (419628, 512148), (420784, 510741), (421564, 509796), (425986, 504504), (426888, 503438), (427856, 502299), (433356, 495924), (438984, 489566), (439824, 488631), (446488, 481338), (451044, 476476), (453992, 473382), (454597, 472752), (457776, 469469), (459888, 467313), (462462, 464712)]