1394118232416

素因数分解:

$2^5\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{101}}^1\times {\mathrm{449}}^1$

素因数の和:629

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 23, 24, 26, 27, 28, 32, 34, 36, 39, 42, 46, 48, 51, 52, 54, 56, 63, 68, 69, 72, 78, 84, 91, 92, 96, 101, 102, 104, 108, 112, 117, 119, 126, 136, 138, 144, 153, 156, 161, 168, 182, 184, 189, 202, 204, 207, 208, 216, 221, 224, 234, 238, 252, 272, 273, 276, 288, 299, 303, 306, 312, 322, 336, 351, 357, 364, 368, 378, 391, 404, 408, 414, 416, 432, 442, 449, 459, 468, 476, 483, 504, 544, 546, 552, 598, 606, 612, 621, 624, 644, 663, 672, 702, 707, 714, 728, 736, 756, 782, 808, 816, 819, 828, 864, 884, 897, 898, 909, 918, 936, 952, 966, 1008, 1071, 1092, 1104, 1173, 1196, 1212, 1224, 1242, 1248, 1288, 1313, 1326, 1347, 1404, 1414, 1428, 1449, 1456, 1512, 1547, 1564, 1616, 1632, 1638, 1656, 1717, 1768, 1794, 1796, 1818, 1836, 1872, 1904, 1932, 1989, 2016, 2093, 2121, 2142, 2184, 2208, 2323, 2346, 2392, 2424, 2448, 2457, 2484, 2576, 2626, 2652, 2691, 2694, 2727, 2737, 2808, 2828, 2856, 2898, 2912, 3024, 3094, 3128, 3143, 3213, 3232, 3276, 3312, 3434, 3519, 3536, 3588, 3592, 3636, 3672, 3744, 3808, 3864, 3939, 3978, 4041, 4186, 4242, 4284, 4347, 4368, 4641, 4646, 4692, 4784, 4848, 4896, 4914, 4968, 5083, 5151, 5152, 5252, 5304, 5382, 5388, 5454, 5474, 5616, 5656, 5712, 5796, 5837, 5967, 6048, 6188, 6256, 6279, 6286, 6363, 6426, 6552, 6624, 6868, 6969, 7038, 7072, 7176, 7184, 7272, 7344, 7633, 7728, 7878, 7956, 8073, 8082, 8211, 8372, 8484, 8568, 8694, 8736, 9191, 9282, 9292, 9384, 9429, 9568, 9696, 9828, 9936, 10166, 10302, 10327, 10504, 10557, 10608, 10764, 10776, 10908, 10948, 11232, 11312, 11424, 11592, 11674, 11817, 11934, 12019, 12123, 12376, 12512, 12558, 12572, 12726, 12852, 13104, 13736, 13923, 13938, 14076, 14352, 14368, 14544, 14688, 15249, 15266, 15453, 15456, 15756, 15912, 16146, 16164, 16261, 16422, 16744, 16968, 17136, 17388, 17511, 18382, 18564, 18584, 18768, 18837, 18858, 19089, 19656, 19872, 20332, 20604, 20654, 20907, 21008, 21114, 21216, 21528, 21552, 21816, 21896, 22321, 22624, 22899, 23184, 23348, 23634, 23868, 24038, 24246, 24633, 24752, 25116, 25144, 25452, 25704, 26208, 27472, 27573, 27846, 27876, 28152, 28287, 28704, 29088, 30199, 30498, 30532, 30906, 30981, 31512, 31824, 32292, 32328, 32522, 32844, 33488, 33936, 34272, 34776, 35022, 35451, 35581, 36057, 36764, 37128, 37168, 37536, 37674, 37716, 38178, 39312, 39491, 40664, 40859, 41208, 41308, 41769, 41814, 42016, 42228, 43056, 43104, 43632, 43792, 44642, 45349, 45747, 45798, 46359, 46368, 46696, 47268, 47736, 48076, 48492, 48783, 49266, 49504, 50232, 50288, 50904, 51408, 52533, 53431, 54944, 55146, 55692, 55752, 56304, 56511, 56574, 60398, 60996, 61064, 61812, 61962, 62721, 63024, 63648, 64584, 64656, 65044, 65688, 66963, 66976, 67872, 68697, 69552, 70044, 70902, 71162, 72114, 72289, 73528, 73899, 74256, 74336, 75348, 75432, 76356, 78624, 78982, 81328, 81718, 82416, 82616, 82719, 83538, 83628, 84456, 84861, 86112, 87264, 87584, 89284, 90597, 90698, 91494, 91596, 92718, 92943, 93392, 94536, 95472, 96152, 96984, 97566, 98532, 99229, 100464, 100576, 101808, 102816, 105066, 106743, 106862, 108171, 110292, 111384, 111504, 112608, 113022, 113148, 118473, 120796, 121992, 122128, 122577, 123624, 123924, 125442, 126048, 129168, 129312, 130088, 131376, 133926, 134251, 136047, 137241, 137394, 139104, 140088, 141804, 142324, 144228, 144578, 146349, 147056, 147798, 148512, 150696, 150864, 152712, 156247, 157599, 157964, 160293, 162656, 163436, 164832, 165232, 165438, 167076, 167256, 168912, 169722, 175559, 178568, 181194, 181396, 182988, 183192, 185436, 185886, 186784, 189072, 190944, 192304, 193968, 195132, 197064, 198458, 200889, 200928, 203616, 206091, 210132, 211393, 213486, 213724, 216342, 216867, 220584, 222768, 223008, 226044, 226296, 236946, 241592, 243984, 244256, 245154, 247248, 247848, 248157, 250884, 258336, 260176, 262752, 267852, 268502, 271791, 272094, 274482, 274788, 276437, 278829, 280176, 283608, 284648, 288456, 289156, 292698, 294112, 295596, 297687, 301392, 301728, 305424, 312494, 315198, 315928, 317443, 320229, 320586, 324513, 326872, 330464, 330876, 334152, 334512, 337824, 339444, 351118, 355419, 357136, 362388, 362792, 365976, 366384, 367731, 370872, 371772, 378144, 384608, 387936, 390264, 394128, 396916, 401778, 402753, 408141, 412182, 420264, 422786, 426972, 427448, 432684, 433734, 439047, 441168, 445536, 452088, 452592, 468741, 473892, 480879, 483184, 487968, 490308, 494496, 495696, 496314, 501768, 513383, 520352, 526677, 535704, 537004, 543582, 544188, 548964, 549576, 552874, 557658, 560352, 567216, 569296, 576912, 578312, 585396, 589537, 591192, 595374, 602667, 602784, 610848, 624988, 630396, 631856, 634179, 634886, 640458, 641172, 649026, 650601, 653744, 661752, 668304, 669024, 678888, 694603, 702236, 710838, 714272, 724776, 725584, 731952, 732768, 735462, 741744, 743544, 770933, 780528, 788256, 793832, 803556, 805506, 815373, 816282, 824364, 829311, 840528, 845572, 853944, 854896, 865368, 867468, 878094, 882336, 893061, 904176, 905184, 937482, 939757, 947784, 952329, 960687, 961758, 966368, 980616, 991392, 992628, 1003536, 1026766, 1043027, 1053354, 1066257, 1071408, 1074008, 1087164, 1088376, 1097928, 1099152, 1103193, 1105748, 1115316, 1134432, 1138592, 1153824, 1156624, 1170792, 1179074, 1182384, 1190748, 1205334, 1208259, 1224423, 1228913, 1249976, 1260792, 1263712, 1268358, 1269772, 1280916, 1282344, 1298052, 1301202, 1307488, 1323504, 1336608, 1357776, 1389206, 1404472, 1406223, 1421676, 1442637, 1449552, 1451168, 1463904, 1470924, 1483488, 1487088, 1540149, 1541866, 1561056, 1580031, 1587664, 1607112, 1611012, 1630746, 1632564, 1648728, 1658622, 1681056, 1691144, 1707888, 1709792, 1730736, 1734936, 1756188, 1768611, 1786122, 1808352, 1874964, 1879514, 1895568, 1902537, 1904658, 1921374, 1923516, 1951803, 1961232, 1985256, 2007072, 2053532, 2083809, 2086054, 2106708, 2132514, 2142816, 2148016, 2174328, 2176752, 2195856, 2198304, 2206386, 2211496, 2230632, 2282267, 2312799, 2313248, 2341584, 2358148, 2364768, 2381496, 2410668, 2416518, 2448846, 2457826, 2487933, 2499952, 2521584, 2536716, 2539544, 2561832, 2564688, 2596104, 2602404, 2647008, 2679183, 2715552, 2778412, 2808944, 2812446, 2819271, 2843352, 2856987, 2885274, 2899104, 2941848, 2974176, 3080298, 3083732, 3129081, 3160062, 3175328, 3214224, 3222024, 3261492, 3265128, 3297456, 3317244, 3382288, 3415776, 3461472, 3469872, 3512376, 3537222, 3572244, 3593681, 3624777, 3686739, 3749928, 3759028, 3791136, 3805074, 3809316, 3842748, 3847032, 3903606, 3922464, 3970512, 4107064, 4126759, 4167618, 4172108, 4213416, 4218669, 4265028, 4296032, 4348656, 4353504, 4391712, 4412772, 4422992, 4461264, 4564534, 4620447, 4625598, 4683168, 4716296, 4740093, 4762992, 4821336, 4833036, 4897692, 4915652, 4975866, 4999904, 5043168, 5073432, 5079088, 5123664, 5129376, 5192208, 5204808, 5305833, 5358366, 5396531, 5556824, 5617888, 5624892, 5638542, 5686704, 5707611, 5713974, 5770548, 5883696, 6160596, 6167464, 6251427, 6258162, 6320124, 6428448, 6444048, 6522984, 6530256, 6594912, 6634488, 6764576, 6846801, 6938397, 6939744, 7024752, 7074444, 7144488, 7187362, 7249554, 7301189, 7373478, 7463799, 7499856, 7518056, 7610148, 7618632, 7685496, 7694064, 7807212, 7941024, 8214128, 8253518, 8335236, 8344216, 8426832, 8437338, 8457813, 8530056, 8570961, 8697312, 8825544, 8845984, 8922528, 9129068, 9240894, 9251196, 9387243, 9432592, 9480186, 9525984, 9642672, 9666072, 9795384, 9831304, 9951732, 10022129, 10146864, 10158176, 10247328, 10384416, 10409616, 10611666, 10716732, 10781043, 10793062, 11060217, 11113648, 11249784, 11277084, 11373408, 11415222, 11427948, 11541096, 11767392, 12321192, 12334928, 12380277, 12502854, 12516324, 12640248, 12888096, 13045968, 13060512, 13268976, 13559351, 13693602, 13861341, 13876794, 14049504, 14148888, 14288976, 14374724, 14499108, 14602378, 14746956, 14927598, 14999712, 15036112, 15220296, 15237264, 15370992, 15388128, 15614424, 15917499, 15975869, 16189593, 16428256, 16507036, 16670472, 16688432, 16853664, 16874676, 16915626, 17060112, 17141922, 17651088, 17731459, 18258136, 18481788, 18502392, 18754281, 18774486, 18865184, 18960372, 19285344, 19332144, 19590768, 19662608, 19903464, 20044258, 20293728, 20540403, 20815191, 20819232, 21223332, 21433464, 21562086, 21586124, 21903567, 22120434, 22227296, 22499568, 22554168, 22830444, 22855896, 23082192, 24642384, 24669856, 24760554, 25005708, 25032648, 25280496, 25373439, 26091936, 26537952, 27118702, 27387204, 27722682, 27753588, 28161729, 28297776, 28577952, 28749448, 28998216, 29204756, 29493912, 29855196, 30066387, 30072224, 30440592, 30474528, 30741984, 31228848, 31834998, 31951738, 32343129, 32379186, 33014072, 33180651, 33340944, 33376864, 33749352, 33831252, 34120224, 34283844, 35302176, 35462918, 36516272, 36963576, 37004784, 37140831, 37508562, 37548972, 37920744, 38664288, 39181536, 39325216, 39806928, 40088516, 40678053, 41080806, 41630382, 42446664, 42866928, 43124172, 43172248, 43807134, 44240868, 44999136, 45108336, 45660888, 45711792, 46164384, 47927607, 48568779, 49284768, 49521108, 50011416, 50065296, 50560992, 50746878, 53194377, 54237404, 54774408, 55445364, 55507176, 56323458, 56595552, 57498896, 57996432, 58409512, 58987824, 59710392, 60132774, 60881184, 61621209, 62457696, 63669996, 63903476, 64686258, 64758372, 65710701, 66028144, 66361302, 66681888, 67498704, 67662504, 68567688, 70154903, 70925836, 73032544, 73927152, 74009568, 74281662, 75017124, 75097944, 75841488, 79613856, 80177032, 81356106, 82161612, 83260764, 84893328, 85733856, 86248344, 86344496, 87614268, 88481736, 90199161, 90216672, 91321776, 91423584, 94915457, 95855214, 97029387, 97137558, 99042216, 100022832, 100130592, 101493756, 106388754, 108474808, 109548816, 110890728, 111014352, 111422493, 112646916, 114997792, 115992864, 116819024, 117975648, 119420784, 120265548, 122034159, 123242418, 124120213, 127339992, 127806952, 129372516, 129516744, 131421402, 132056288, 132722604, 134997408, 135325008, 137135376, 140309806, 141851672, 143782821, 145706337, 147854304, 148563324, 150034248, 150195888, 151682976, 159583131, 160354064, 162712212, 164323224, 166521528, 169786656, 172496688, 172688992, 175228536, 176963472, 180398322, 182643552, 189830914, 191710428, 194058774, 194275116, 197132103, 198084432, 200045664, 202987512, 210464709, 212777508, 216949616, 219097632, 221781456, 222028704, 222844986, 225293832, 230508967, 233638048, 238841568, 240531096, 244068318, 246484836, 248240426, 254679984, 255613904, 258745032, 259033488, 262842804, 265445208, 270597483, 270650016, 274270752, 280619612, 283703344, 284746371, 287565642, 291412674, 297126648, 300068496, 300391776, 319166262, 320708128, 325424424, 328646448, 333043056, 344993376, 350457072, 353926944, 360796644, 366102477, 372360639, 379661828, 383420856, 388117548, 388550232, 394264206, 396168864, 405975024, 420929418, 425555016, 431348463, 433899232, 443562912, 445689972, 450587664, 461017934, 478749393, 481062192, 488136636, 492969672, 496480852, 509359968, 511227808, 517490064, 518066976, 525685608, 530890416, 541194966, 561239224, 567406688, 569492742, 575131284, 582825348, 594253296, 600136992, 631394127, 638332524, 650848848, 657292896, 666086112, 691526901, 700914144, 721593288, 732204954, 744721278, 759323656, 766841712, 776235096, 777100464, 788528412, 811950048, 841858836, 851110032, 854239113, 862696926, 891379944, 901175328, 922035868, 957498786, 962124384, 976273272, 985939344, 992961704, 1034980128, 1051371216, 1061780832, 1082389932, 1117081917, 1122478448, 1138985484, 1150262568, 1165650696, 1188506592, 1262788254, 1276665048, 1301697696, 1383053802, 1443186576, 1464409908, 1489442556, 1518647312, 1533683424, 1552470192, 1554200928, 1577056824, 1613562769, 1683717672, 1702220064, 1708478226, 1725393852, 1782759888, 1844071736, 1894182381, 1914997572, 1952546544, 1971878688, 1985923408, 2074580703, 2102742432, 2164779864, 2234163834, 2244956896, 2277970968, 2300525136, 2331301392, 2525576508, 2553330096, 2562717339, 2766107604, 2886373152, 2928819816, 2978885112, 3037294624, 3104940384, 3154113648, 3227125538, 3351245751, 3367435344, 3416956452, 3450787704, 3565519776, 3688143472, 3788364762, 3829995144, 3905093088, 3971846816, 4149161406, 4329559728, 4468327668, 4555941936, 4601050272, 4662602784, 4840688307, 5051153016, 5106660192, 5125434678, 5532215208, 5857639632, 5957770224, 6223742109, 6308227296, 6454251076, 6702491502, 6734870688, 6833912904, 6901575408, 7376286944, 7576729524, 7659990288, 8298322812, 8659119456, 8936655336, 9111883872, 9681376614, 10102306032, 10250869356, 11064430416, 11715279264, 11915540448, 12447484218, 12908502152, 13404983004, 13667825808, 13803150816, 14522064921, 15153459048, 15319980576, 16596645624, 17873310672, 19362753228, 20204612064, 20501738712, 22128860832, 24894968436, 25817004304, 26809966008, 27335651616, 29044129842, 30306918096, 33193291248, 35746621344, 38725506456, 41003477424, 43566194763, 49789936872, 51634008608, 53619932016, 58088259684, 60613836192, 66386582496, 77451012912, 82006954848, 87132389526, 99579873744, 107239864032, 116176519368, 154902025824, 174264779052, 199159747488, 232353038736, 348529558104, 464706077472, 697059116208, 1394118232416]

約数ペア:

[(1, 1394118232416), (2, 697059116208), (3, 464706077472), (4, 348529558104), (6, 232353038736), (7, 199159747488), (8, 174264779052), (9, 154902025824), (12, 116176519368), (13, 107239864032), (14, 99579873744), (16, 87132389526), (17, 82006954848), (18, 77451012912), (21, 66386582496), (23, 60613836192), (24, 58088259684), (26, 53619932016), (27, 51634008608), (28, 49789936872), (32, 43566194763), (34, 41003477424), (36, 38725506456), (39, 35746621344), (42, 33193291248), (46, 30306918096), (48, 29044129842), (51, 27335651616), (52, 26809966008), (54, 25817004304), (56, 24894968436), (63, 22128860832), (68, 20501738712), (69, 20204612064), (72, 19362753228), (78, 17873310672), (84, 16596645624), (91, 15319980576), (92, 15153459048), (96, 14522064921), (101, 13803150816), (102, 13667825808), (104, 13404983004), (108, 12908502152), (112, 12447484218), (117, 11915540448), (119, 11715279264), (126, 11064430416), (136, 10250869356), (138, 10102306032), (144, 9681376614), (153, 9111883872), (156, 8936655336), (161, 8659119456), (168, 8298322812), (182, 7659990288), (184, 7576729524), (189, 7376286944), (202, 6901575408), (204, 6833912904), (207, 6734870688), (208, 6702491502), (216, 6454251076), (221, 6308227296), (224, 6223742109), (234, 5957770224), (238, 5857639632), (252, 5532215208), (272, 5125434678), (273, 5106660192), (276, 5051153016), (288, 4840688307), (299, 4662602784), (303, 4601050272), (306, 4555941936), (312, 4468327668), (322, 4329559728), (336, 4149161406), (351, 3971846816), (357, 3905093088), (364, 3829995144), (368, 3788364762), (378, 3688143472), (391, 3565519776), (404, 3450787704), (408, 3416956452), (414, 3367435344), (416, 3351245751), (432, 3227125538), (442, 3154113648), (449, 3104940384), (459, 3037294624), (468, 2978885112), (476, 2928819816), (483, 2886373152), (504, 2766107604), (544, 2562717339), (546, 2553330096), (552, 2525576508), (598, 2331301392), (606, 2300525136), (612, 2277970968), (621, 2244956896), (624, 2234163834), (644, 2164779864), (663, 2102742432), (672, 2074580703), (702, 1985923408), (707, 1971878688), (714, 1952546544), (728, 1914997572), (736, 1894182381), (756, 1844071736), (782, 1782759888), (808, 1725393852), (816, 1708478226), (819, 1702220064), (828, 1683717672), (864, 1613562769), (884, 1577056824), (897, 1554200928), (898, 1552470192), (909, 1533683424), (918, 1518647312), (936, 1489442556), (952, 1464409908), (966, 1443186576), (1008, 1383053802), (1071, 1301697696), (1092, 1276665048), (1104, 1262788254), (1173, 1188506592), (1196, 1165650696), (1212, 1150262568), (1224, 1138985484), (1242, 1122478448), (1248, 1117081917), (1288, 1082389932), (1313, 1061780832), (1326, 1051371216), (1347, 1034980128), (1404, 992961704), (1414, 985939344), (1428, 976273272), (1449, 962124384), (1456, 957498786), (1512, 922035868), (1547, 901175328), (1564, 891379944), (1616, 862696926), (1632, 854239113), (1638, 851110032), (1656, 841858836), (1717, 811950048), (1768, 788528412), (1794, 777100464), (1796, 776235096), (1818, 766841712), (1836, 759323656), (1872, 744721278), (1904, 732204954), (1932, 721593288), (1989, 700914144), (2016, 691526901), (2093, 666086112), (2121, 657292896), (2142, 650848848), (2184, 638332524), (2208, 631394127), (2323, 600136992), (2346, 594253296), (2392, 582825348), (2424, 575131284), (2448, 569492742), (2457, 567406688), (2484, 561239224), (2576, 541194966), (2626, 530890416), (2652, 525685608), (2691, 518066976), (2694, 517490064), (2727, 511227808), (2737, 509359968), (2808, 496480852), (2828, 492969672), (2856, 488136636), (2898, 481062192), (2912, 478749393), (3024, 461017934), (3094, 450587664), (3128, 445689972), (3143, 443562912), (3213, 433899232), (3232, 431348463), (3276, 425555016), (3312, 420929418), (3434, 405975024), (3519, 396168864), (3536, 394264206), (3588, 388550232), (3592, 388117548), (3636, 383420856), (3672, 379661828), (3744, 372360639), (3808, 366102477), (3864, 360796644), (3939, 353926944), (3978, 350457072), (4041, 344993376), (4186, 333043056), (4242, 328646448), (4284, 325424424), (4347, 320708128), (4368, 319166262), (4641, 300391776), (4646, 300068496), (4692, 297126648), (4784, 291412674), (4848, 287565642), (4896, 284746371), (4914, 283703344), (4968, 280619612), (5083, 274270752), (5151, 270650016), (5152, 270597483), (5252, 265445208), (5304, 262842804), (5382, 259033488), (5388, 258745032), (5454, 255613904), (5474, 254679984), (5616, 248240426), (5656, 246484836), (5712, 244068318), (5796, 240531096), (5837, 238841568), (5967, 233638048), (6048, 230508967), (6188, 225293832), (6256, 222844986), (6279, 222028704), (6286, 221781456), (6363, 219097632), (6426, 216949616), (6552, 212777508), (6624, 210464709), (6868, 202987512), (6969, 200045664), (7038, 198084432), (7072, 197132103), (7176, 194275116), (7184, 194058774), (7272, 191710428), (7344, 189830914), (7633, 182643552), (7728, 180398322), (7878, 176963472), (7956, 175228536), (8073, 172688992), (8082, 172496688), (8211, 169786656), (8372, 166521528), (8484, 164323224), (8568, 162712212), (8694, 160354064), (8736, 159583131), (9191, 151682976), (9282, 150195888), (9292, 150034248), (9384, 148563324), (9429, 147854304), (9568, 145706337), (9696, 143782821), (9828, 141851672), (9936, 140309806), (10166, 137135376), (10302, 135325008), (10327, 134997408), (10504, 132722604), (10557, 132056288), (10608, 131421402), (10764, 129516744), (10776, 129372516), (10908, 127806952), (10948, 127339992), (11232, 124120213), (11312, 123242418), (11424, 122034159), (11592, 120265548), (11674, 119420784), (11817, 117975648), (11934, 116819024), (12019, 115992864), (12123, 114997792), (12376, 112646916), (12512, 111422493), (12558, 111014352), (12572, 110890728), (12726, 109548816), (12852, 108474808), (13104, 106388754), (13736, 101493756), (13923, 100130592), (13938, 100022832), (14076, 99042216), (14352, 97137558), (14368, 97029387), (14544, 95855214), (14688, 94915457), (15249, 91423584), (15266, 91321776), (15453, 90216672), (15456, 90199161), (15756, 88481736), (15912, 87614268), (16146, 86344496), (16164, 86248344), (16261, 85733856), (16422, 84893328), (16744, 83260764), (16968, 82161612), (17136, 81356106), (17388, 80177032), (17511, 79613856), (18382, 75841488), (18564, 75097944), (18584, 75017124), (18768, 74281662), (18837, 74009568), (18858, 73927152), (19089, 73032544), (19656, 70925836), (19872, 70154903), (20332, 68567688), (20604, 67662504), (20654, 67498704), (20907, 66681888), (21008, 66361302), (21114, 66028144), (21216, 65710701), (21528, 64758372), (21552, 64686258), (21816, 63903476), (21896, 63669996), (22321, 62457696), (22624, 61621209), (22899, 60881184), (23184, 60132774), (23348, 59710392), (23634, 58987824), (23868, 58409512), (24038, 57996432), (24246, 57498896), (24633, 56595552), (24752, 56323458), (25116, 55507176), (25144, 55445364), (25452, 54774408), (25704, 54237404), (26208, 53194377), (27472, 50746878), (27573, 50560992), (27846, 50065296), (27876, 50011416), (28152, 49521108), (28287, 49284768), (28704, 48568779), (29088, 47927607), (30199, 46164384), (30498, 45711792), (30532, 45660888), (30906, 45108336), (30981, 44999136), (31512, 44240868), (31824, 43807134), (32292, 43172248), (32328, 43124172), (32522, 42866928), (32844, 42446664), (33488, 41630382), (33936, 41080806), (34272, 40678053), (34776, 40088516), (35022, 39806928), (35451, 39325216), (35581, 39181536), (36057, 38664288), (36764, 37920744), (37128, 37548972), (37168, 37508562), (37536, 37140831), (37674, 37004784), (37716, 36963576), (38178, 36516272), (39312, 35462918), (39491, 35302176), (40664, 34283844), (40859, 34120224), (41208, 33831252), (41308, 33749352), (41769, 33376864), (41814, 33340944), (42016, 33180651), (42228, 33014072), (43056, 32379186), (43104, 32343129), (43632, 31951738), (43792, 31834998), (44642, 31228848), (45349, 30741984), (45747, 30474528), (45798, 30440592), (46359, 30072224), (46368, 30066387), (46696, 29855196), (47268, 29493912), (47736, 29204756), (48076, 28998216), (48492, 28749448), (48783, 28577952), (49266, 28297776), (49504, 28161729), (50232, 27753588), (50288, 27722682), (50904, 27387204), (51408, 27118702), (52533, 26537952), (53431, 26091936), (54944, 25373439), (55146, 25280496), (55692, 25032648), (55752, 25005708), (56304, 24760554), (56511, 24669856), (56574, 24642384), (60398, 23082192), (60996, 22855896), (61064, 22830444), (61812, 22554168), (61962, 22499568), (62721, 22227296), (63024, 22120434), (63648, 21903567), (64584, 21586124), (64656, 21562086), (65044, 21433464), (65688, 21223332), (66963, 20819232), (66976, 20815191), (67872, 20540403), (68697, 20293728), (69552, 20044258), (70044, 19903464), (70902, 19662608), (71162, 19590768), (72114, 19332144), (72289, 19285344), (73528, 18960372), (73899, 18865184), (74256, 18774486), (74336, 18754281), (75348, 18502392), (75432, 18481788), (76356, 18258136), (78624, 17731459), (78982, 17651088), (81328, 17141922), (81718, 17060112), (82416, 16915626), (82616, 16874676), (82719, 16853664), (83538, 16688432), (83628, 16670472), (84456, 16507036), (84861, 16428256), (86112, 16189593), (87264, 15975869), (87584, 15917499), (89284, 15614424), (90597, 15388128), (90698, 15370992), (91494, 15237264), (91596, 15220296), (92718, 15036112), (92943, 14999712), (93392, 14927598), (94536, 14746956), (95472, 14602378), (96152, 14499108), (96984, 14374724), (97566, 14288976), (98532, 14148888), (99229, 14049504), (100464, 13876794), (100576, 13861341), (101808, 13693602), (102816, 13559351), (105066, 13268976), (106743, 13060512), (106862, 13045968), (108171, 12888096), (110292, 12640248), (111384, 12516324), (111504, 12502854), (112608, 12380277), (113022, 12334928), (113148, 12321192), (118473, 11767392), (120796, 11541096), (121992, 11427948), (122128, 11415222), (122577, 11373408), (123624, 11277084), (123924, 11249784), (125442, 11113648), (126048, 11060217), (129168, 10793062), (129312, 10781043), (130088, 10716732), (131376, 10611666), (133926, 10409616), (134251, 10384416), (136047, 10247328), (137241, 10158176), (137394, 10146864), (139104, 10022129), (140088, 9951732), (141804, 9831304), (142324, 9795384), (144228, 9666072), (144578, 9642672), (146349, 9525984), (147056, 9480186), (147798, 9432592), (148512, 9387243), (150696, 9251196), (150864, 9240894), (152712, 9129068), (156247, 8922528), (157599, 8845984), (157964, 8825544), (160293, 8697312), (162656, 8570961), (163436, 8530056), (164832, 8457813), (165232, 8437338), (165438, 8426832), (167076, 8344216), (167256, 8335236), (168912, 8253518), (169722, 8214128), (175559, 7941024), (178568, 7807212), (181194, 7694064), (181396, 7685496), (182988, 7618632), (183192, 7610148), (185436, 7518056), (185886, 7499856), (186784, 7463799), (189072, 7373478), (190944, 7301189), (192304, 7249554), (193968, 7187362), (195132, 7144488), (197064, 7074444), (198458, 7024752), (200889, 6939744), (200928, 6938397), (203616, 6846801), (206091, 6764576), (210132, 6634488), (211393, 6594912), (213486, 6530256), (213724, 6522984), (216342, 6444048), (216867, 6428448), (220584, 6320124), (222768, 6258162), (223008, 6251427), (226044, 6167464), (226296, 6160596), (236946, 5883696), (241592, 5770548), (243984, 5713974), (244256, 5707611), (245154, 5686704), (247248, 5638542), (247848, 5624892), (248157, 5617888), (250884, 5556824), (258336, 5396531), (260176, 5358366), (262752, 5305833), (267852, 5204808), (268502, 5192208), (271791, 5129376), (272094, 5123664), (274482, 5079088), (274788, 5073432), (276437, 5043168), (278829, 4999904), (280176, 4975866), (283608, 4915652), (284648, 4897692), (288456, 4833036), (289156, 4821336), (292698, 4762992), (294112, 4740093), (295596, 4716296), (297687, 4683168), (301392, 4625598), (301728, 4620447), (305424, 4564534), (312494, 4461264), (315198, 4422992), (315928, 4412772), (317443, 4391712), (320229, 4353504), (320586, 4348656), (324513, 4296032), (326872, 4265028), (330464, 4218669), (330876, 4213416), (334152, 4172108), (334512, 4167618), (337824, 4126759), (339444, 4107064), (351118, 3970512), (355419, 3922464), (357136, 3903606), (362388, 3847032), (362792, 3842748), (365976, 3809316), (366384, 3805074), (367731, 3791136), (370872, 3759028), (371772, 3749928), (378144, 3686739), (384608, 3624777), (387936, 3593681), (390264, 3572244), (394128, 3537222), (396916, 3512376), (401778, 3469872), (402753, 3461472), (408141, 3415776), (412182, 3382288), (420264, 3317244), (422786, 3297456), (426972, 3265128), (427448, 3261492), (432684, 3222024), (433734, 3214224), (439047, 3175328), (441168, 3160062), (445536, 3129081), (452088, 3083732), (452592, 3080298), (468741, 2974176), (473892, 2941848), (480879, 2899104), (483184, 2885274), (487968, 2856987), (490308, 2843352), (494496, 2819271), (495696, 2812446), (496314, 2808944), (501768, 2778412), (513383, 2715552), (520352, 2679183), (526677, 2647008), (535704, 2602404), (537004, 2596104), (543582, 2564688), (544188, 2561832), (548964, 2539544), (549576, 2536716), (552874, 2521584), (557658, 2499952), (560352, 2487933), (567216, 2457826), (569296, 2448846), (576912, 2416518), (578312, 2410668), (585396, 2381496), (589537, 2364768), (591192, 2358148), (595374, 2341584), (602667, 2313248), (602784, 2312799), (610848, 2282267), (624988, 2230632), (630396, 2211496), (631856, 2206386), (634179, 2198304), (634886, 2195856), (640458, 2176752), (641172, 2174328), (649026, 2148016), (650601, 2142816), (653744, 2132514), (661752, 2106708), (668304, 2086054), (669024, 2083809), (678888, 2053532), (694603, 2007072), (702236, 1985256), (710838, 1961232), (714272, 1951803), (724776, 1923516), (725584, 1921374), (731952, 1904658), (732768, 1902537), (735462, 1895568), (741744, 1879514), (743544, 1874964), (770933, 1808352), (780528, 1786122), (788256, 1768611), (793832, 1756188), (803556, 1734936), (805506, 1730736), (815373, 1709792), (816282, 1707888), (824364, 1691144), (829311, 1681056), (840528, 1658622), (845572, 1648728), (853944, 1632564), (854896, 1630746), (865368, 1611012), (867468, 1607112), (878094, 1587664), (882336, 1580031), (893061, 1561056), (904176, 1541866), (905184, 1540149), (937482, 1487088), (939757, 1483488), (947784, 1470924), (952329, 1463904), (960687, 1451168), (961758, 1449552), (966368, 1442637), (980616, 1421676), (991392, 1406223), (992628, 1404472), (1003536, 1389206), (1026766, 1357776), (1043027, 1336608), (1053354, 1323504), (1066257, 1307488), (1071408, 1301202), (1074008, 1298052), (1087164, 1282344), (1088376, 1280916), (1097928, 1269772), (1099152, 1268358), (1103193, 1263712), (1105748, 1260792), (1115316, 1249976), (1134432, 1228913), (1138592, 1224423), (1153824, 1208259), (1156624, 1205334), (1170792, 1190748), (1179074, 1182384)]