146925966096

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{29}}^1$

素因数の和:131

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 29, 34, 36, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 58, 63, 68, 72, 76, 78, 81, 84, 87, 91, 98, 102, 104, 108, 112, 114, 116, 117, 119, 126, 133, 136, 144, 147, 152, 153, 156, 162, 168, 171, 174, 182, 189, 196, 203, 204, 208, 216, 221, 228, 232, 234, 238, 247, 252, 261, 266, 272, 273, 294, 304, 306, 312, 323, 324, 336, 342, 348, 351, 357, 361, 364, 377, 378, 392, 399, 406, 408, 432, 441, 442, 456, 459, 464, 468, 476, 493, 494, 504, 513, 522, 532, 546, 551, 567, 588, 609, 612, 624, 637, 646, 648, 663, 684, 696, 702, 714, 722, 728, 741, 754, 756, 783, 784, 798, 812, 816, 819, 833, 882, 884, 912, 918, 931, 936, 952, 969, 986, 988, 1008, 1026, 1044, 1053, 1064, 1071, 1083, 1092, 1102, 1131, 1134, 1176, 1197, 1218, 1224, 1274, 1292, 1296, 1323, 1326, 1368, 1377, 1392, 1404, 1421, 1428, 1444, 1456, 1479, 1482, 1508, 1512, 1539, 1547, 1566, 1596, 1624, 1638, 1653, 1666, 1729, 1764, 1768, 1827, 1836, 1862, 1872, 1904, 1911, 1938, 1972, 1976, 1989, 2052, 2088, 2106, 2128, 2142, 2166, 2184, 2204, 2223, 2261, 2262, 2268, 2349, 2352, 2394, 2436, 2448, 2457, 2499, 2527, 2548, 2584, 2639, 2646, 2652, 2736, 2754, 2793, 2808, 2842, 2856, 2888, 2907, 2958, 2964, 3016, 3024, 3078, 3094, 3132, 3192, 3213, 3248, 3249, 3276, 3306, 3332, 3393, 3451, 3458, 3528, 3536, 3591, 3654, 3672, 3724, 3822, 3857, 3876, 3944, 3952, 3969, 3978, 4104, 4176, 4199, 4212, 4263, 4284, 4332, 4368, 4408, 4437, 4446, 4522, 4524, 4536, 4641, 4693, 4698, 4788, 4872, 4914, 4959, 4998, 5054, 5096, 5168, 5187, 5278, 5292, 5304, 5481, 5508, 5586, 5616, 5684, 5712, 5733, 5776, 5814, 5916, 5928, 5967, 6032, 6137, 6156, 6188, 6264, 6384, 6409, 6426, 6498, 6552, 6612, 6664, 6669, 6783, 6786, 6902, 6916, 7056, 7163, 7182, 7308, 7344, 7371, 7448, 7497, 7581, 7644, 7714, 7752, 7888, 7917, 7938, 7956, 8208, 8379, 8398, 8424, 8526, 8568, 8664, 8721, 8816, 8874, 8892, 9044, 9048, 9072, 9282, 9367, 9386, 9396, 9576, 9639, 9744, 9747, 9828, 9918, 9996, 10108, 10179, 10192, 10353, 10374, 10469, 10556, 10584, 10608, 10773, 10829, 10962, 11016, 11172, 11368, 11466, 11571, 11628, 11832, 11856, 11934, 12103, 12274, 12312, 12376, 12528, 12597, 12789, 12818, 12852, 12996, 13104, 13224, 13311, 13328, 13338, 13566, 13572, 13804, 13832, 13923, 14079, 14326, 14364, 14616, 14742, 14877, 14896, 14994, 15162, 15288, 15428, 15504, 15561, 15827, 15834, 15876, 15912, 16443, 16758, 16796, 16848, 17052, 17136, 17199, 17328, 17442, 17689, 17748, 17784, 17901, 18088, 18096, 18411, 18473, 18564, 18734, 18772, 18792, 19152, 19227, 19278, 19494, 19656, 19836, 19992, 20007, 20216, 20349, 20358, 20706, 20748, 20938, 21112, 21168, 21489, 21546, 21658, 21924, 22032, 22344, 22491, 22736, 22743, 22932, 23142, 23256, 23664, 23751, 23868, 24157, 24206, 24548, 24624, 24752, 25137, 25194, 25578, 25636, 25704, 25992, 26163, 26448, 26622, 26676, 26999, 27132, 27144, 27608, 27664, 27846, 28101, 28158, 28652, 28728, 29232, 29241, 29393, 29484, 29754, 29988, 30324, 30537, 30576, 30856, 31059, 31122, 31407, 31654, 31668, 31752, 31824, 32487, 32851, 32886, 33516, 33592, 34104, 34398, 34713, 34884, 35378, 35496, 35568, 35802, 36176, 36309, 36822, 36946, 37128, 37468, 37544, 37584, 37791, 38367, 38454, 38556, 38988, 39312, 39672, 39933, 39984, 40014, 40432, 40698, 40716, 41412, 41496, 41769, 41876, 42224, 42237, 42959, 42978, 43092, 43316, 43848, 44631, 44688, 44863, 44982, 45486, 45864, 46284, 46512, 46683, 47481, 47502, 47736, 48314, 48412, 49096, 50141, 50274, 50388, 51156, 51272, 51408, 51597, 51984, 52326, 53067, 53244, 53352, 53998, 54264, 54288, 55216, 55233, 55419, 55692, 56202, 56316, 57304, 57456, 57681, 58482, 58786, 58968, 59508, 59976, 60648, 61047, 61074, 61712, 62118, 62244, 62814, 63308, 63336, 63504, 64467, 64974, 65569, 65702, 65772, 67032, 67184, 67473, 68208, 68229, 68796, 69426, 69768, 70756, 70992, 71253, 71604, 72471, 72618, 73283, 73644, 73892, 74256, 74936, 75088, 75411, 75582, 76734, 76908, 77112, 77976, 79344, 79781, 79866, 80028, 80997, 81396, 81432, 82824, 82992, 83538, 83752, 84303, 84474, 85918, 85956, 86184, 86632, 87696, 88179, 89262, 89726, 89964, 90972, 91728, 92568, 93177, 93366, 94221, 94962, 95004, 95472, 96628, 96824, 97461, 98192, 98553, 100282, 100548, 100776, 102312, 102544, 103194, 104139, 104652, 106134, 106488, 106704, 107996, 108528, 108927, 110466, 110838, 111384, 112404, 112632, 113373, 114608, 115101, 115362, 116964, 117572, 117936, 119016, 119952, 121296, 121771, 122094, 122148, 124236, 124488, 125307, 125628, 126616, 126672, 126711, 128877, 128934, 129948, 131138, 131404, 131544, 134064, 134589, 134946, 136097, 136458, 137592, 138852, 139536, 140049, 141512, 142443, 142506, 143208, 144942, 145236, 146566, 147288, 147784, 149872, 150423, 150822, 151164, 153468, 153816, 154224, 155952, 159201, 159562, 159732, 160056, 161994, 162792, 162864, 165648, 165699, 166257, 167076, 167504, 168606, 168948, 171836, 171912, 172368, 173043, 173264, 176358, 177973, 178524, 179452, 179928, 181944, 183141, 185136, 186354, 186732, 188442, 189924, 190008, 193256, 193401, 193648, 194922, 196707, 197106, 200564, 201096, 201552, 204624, 204687, 205751, 206388, 208278, 209304, 212268, 212976, 213759, 215992, 217413, 217854, 219849, 220932, 221676, 222768, 224808, 225264, 226746, 229957, 230202, 230724, 233928, 235144, 238032, 239343, 242991, 243542, 244188, 244296, 248472, 248976, 250614, 251256, 252909, 253232, 253422, 257754, 257868, 259896, 262276, 262808, 263088, 264537, 269178, 269892, 272194, 272916, 275184, 277704, 279531, 280098, 282663, 283024, 284886, 285012, 286416, 289884, 290472, 292383, 293132, 294576, 295568, 295659, 300713, 300846, 301644, 302328, 306936, 307632, 312417, 314041, 318402, 319124, 319464, 320112, 323988, 325584, 326781, 331398, 332514, 334152, 337212, 337896, 340119, 343672, 343824, 346086, 350987, 352716, 355946, 357048, 358904, 359856, 363888, 365313, 366282, 372708, 373464, 376884, 379848, 380016, 380133, 386512, 386631, 386802, 389844, 393414, 394212, 401128, 402192, 403767, 408291, 409374, 411502, 412776, 416556, 418608, 424536, 427329, 427518, 431984, 434826, 435708, 439698, 441864, 443352, 449616, 451269, 453492, 458983, 459914, 460404, 461448, 467856, 470288, 477603, 478686, 485982, 487084, 488376, 488592, 496944, 497097, 498771, 501228, 502512, 505818, 506844, 512981, 515508, 515736, 519129, 519792, 524552, 525616, 529074, 533919, 538356, 539784, 544388, 545832, 555408, 558467, 559062, 560196, 565326, 569772, 570024, 579768, 580203, 580944, 584766, 586264, 590121, 591318, 601426, 601692, 603288, 604656, 613872, 617253, 624834, 628082, 636804, 638248, 638928, 647976, 652239, 653562, 659547, 662796, 665028, 668304, 674424, 675792, 680238, 687344, 689871, 692172, 701974, 705432, 711892, 714096, 717808, 718029, 728973, 730626, 732564, 745416, 746928, 753768, 758727, 759696, 760266, 773262, 773604, 779688, 786828, 788424, 793611, 802256, 807534, 816582, 818748, 823004, 825552, 833112, 847989, 849072, 852397, 854658, 855036, 869652, 871416, 877149, 879396, 883728, 886704, 886977, 902139, 902538, 906984, 917966, 919828, 920808, 922896, 942123, 952679, 955206, 957372, 971964, 974168, 976752, 980343, 994194, 997542, 1002456, 1011636, 1013688, 1025962, 1031016, 1031472, 1038258, 1049104, 1052961, 1058148, 1067838, 1076712, 1079568, 1088776, 1091664, 1095939, 1116934, 1118124, 1120392, 1130652, 1139544, 1140048, 1159536, 1159893, 1160406, 1169532, 1172528, 1180242, 1182636, 1202852, 1203384, 1206576, 1211301, 1224873, 1234506, 1245811, 1249668, 1256164, 1273608, 1276496, 1281987, 1295952, 1304478, 1307124, 1319094, 1325592, 1330056, 1348848, 1353807, 1360476, 1376949, 1379742, 1384344, 1403948, 1410864, 1423784, 1432809, 1436058, 1457946, 1461252, 1465128, 1490832, 1496313, 1507536, 1517454, 1520532, 1538943, 1546524, 1547208, 1559376, 1573656, 1576848, 1587222, 1601757, 1615068, 1633164, 1637496, 1646008, 1666224, 1675401, 1695978, 1704794, 1709316, 1710072, 1739304, 1742832, 1754298, 1758792, 1770363, 1773954, 1804278, 1805076, 1813968, 1835932, 1839656, 1841616, 1851759, 1884246, 1905358, 1910412, 1914744, 1943928, 1948336, 1956717, 1960686, 1978641, 1988388, 1995084, 2004912, 2023272, 2027376, 2051924, 2062032, 2069613, 2076516, 2105922, 2116296, 2135676, 2153424, 2154087, 2177552, 2186919, 2191878, 2233868, 2236248, 2240784, 2261304, 2279088, 2313649, 2319786, 2320812, 2339064, 2360484, 2365272, 2380833, 2405704, 2406768, 2422602, 2449746, 2469012, 2491622, 2499336, 2512328, 2547216, 2557191, 2563974, 2608956, 2614248, 2638188, 2651184, 2660112, 2660931, 2706417, 2707614, 2720952, 2753898, 2759484, 2768688, 2807896, 2826369, 2847568, 2858037, 2865618, 2872116, 2915892, 2922504, 2930256, 2992626, 3034908, 3041064, 3077886, 3093048, 3094416, 3147312, 3158883, 3174444, 3203514, 3230136, 3266328, 3274992, 3287817, 3292016, 3350802, 3391956, 3409588, 3418632, 3420144, 3478608, 3479679, 3508596, 3517584, 3540726, 3547908, 3608556, 3610152, 3633903, 3671864, 3674619, 3679312, 3703518, 3737433, 3768492, 3810716, 3820824, 3829488, 3887856, 3909269, 3913434, 3921372, 3957282, 3976776, 3990168, 4046544, 4061421, 4103848, 4130847, 4139226, 4153032, 4211844, 4232592, 4271352, 4308174, 4373838, 4383756, 4467736, 4472496, 4522608, 4616829, 4627298, 4639572, 4641624, 4678128, 4720968, 4730544, 4761666, 4805271, 4811408, 4845204, 4899492, 4938024, 4983244, 4998672, 5024656, 5026203, 5114382, 5127948, 5217912, 5228496, 5276376, 5311089, 5321862, 5412834, 5415228, 5441904, 5507796, 5518968, 5555277, 5615792, 5652738, 5716074, 5731236, 5744232, 5831784, 5845008, 5935923, 5966779, 5985252, 6069816, 6082128, 6155772, 6186096, 6208839, 6317766, 6348888, 6407028, 6460272, 6462261, 6532656, 6575634, 6668753, 6701604, 6783912, 6819176, 6837264, 6940947, 6959358, 7017192, 7081452, 7095816, 7217112, 7220304, 7267806, 7343728, 7349238, 7407036, 7474866, 7536984, 7621432, 7641648, 7671573, 7818538, 7826868, 7842744, 7914564, 7953552, 7980336, 8119251, 8122842, 8207696, 8261694, 8278452, 8306064, 8423688, 8479107, 8542704, 8574111, 8616348, 8720677, 8747676, 8767512, 8935472, 9233658, 9254596, 9279144, 9283248, 9441936, 9476649, 9523332, 9610542, 9690408, 9798984, 9863451, 9876048, 9966488, 10052406, 10228764, 10255896, 10435824, 10552752, 10622178, 10643724, 10825668, 10830456, 11015592, 11023857, 11037936, 11110554, 11212299, 11305476, 11432148, 11462472, 11488464, 11663568, 11727807, 11871846, 11933558, 11970504, 12139632, 12311544, 12392541, 12417678, 12635532, 12697776, 12814056, 12924522, 13151268, 13337506, 13403208, 13567824, 13638352, 13850487, 13881894, 13918716, 14034384, 14162904, 14191632, 14415813, 14434224, 14535612, 14698476, 14814072, 14949732, 15073968, 15078609, 15242864, 15343146, 15637076, 15653736, 15685488, 15829128, 16195543, 16238502, 16245684, 16523388, 16556904, 16665831, 16847376, 16958214, 17148222, 17232696, 17441354, 17495352, 17535024, 17900337, 18467316, 18509192, 18558288, 18626517, 18953298, 19046664, 19221084, 19380816, 19597968, 19726902, 19932976, 20006259, 20104812, 20457528, 20511792, 20822841, 21244356, 21287448, 21651336, 21660912, 22031184, 22047714, 22221108, 22424598, 22610952, 22864296, 22924944, 23014719, 23455614, 23743692, 23867116, 23941008, 24357753, 24623088, 24785082, 24835356, 25271064, 25437321, 25628112, 25722333, 25849044, 26162031, 26302536, 26675012, 26806416, 27700974, 27763788, 27837432, 28325808, 28429947, 28831626, 29071224, 29396952, 29628144, 29899464, 30157218, 30686292, 31274152, 31307472, 31658256, 32391086, 32477004, 32491368, 33046776, 33113808, 33331662, 33636897, 33916428, 34296444, 34465392, 34882708, 34990704, 35183421, 35800674, 36934632, 37018384, 37177623, 37253034, 37906596, 38093328, 38442168, 39453804, 40012518, 40209624, 40915056, 41551461, 41645682, 42488712, 42574896, 43302672, 44095428, 44442216, 44849196, 45221904, 45235827, 45728592, 46029438, 46911228, 47487384, 47734232, 48586629, 48715506, 49570164, 49670712, 50542128, 50874642, 51444666, 51698088, 52324062, 52605072, 53350024, 53701011, 55401948, 55527576, 55674864, 56859894, 57663252, 58142448, 58793904, 59798928, 60018777, 60314436, 61372584, 62468523, 62548304, 64782172, 64954008, 64982736, 66093552, 66663324, 67273794, 67832856, 68592888, 69044157, 69765416, 70366842, 71601348, 73869264, 74355246, 74506068, 75813192, 76884336, 77166999, 78486093, 78907608, 80025036, 80419248, 83102922, 83291364, 84977424, 88190856, 88884432, 89698392, 90471654, 92058876, 93822456, 94974768, 95468464, 97173258, 97431012, 99140328, 99341424, 100910691, 101749284, 102889332, 103396176, 104648124, 105550263, 106700048, 107402022, 110803896, 111055152, 113368801, 113719788, 115326504, 120037554, 120628872, 122745168, 124937046, 129564344, 129908016, 133326648, 134547588, 135665712, 137185776, 138088314, 139530832, 140733684, 143202696, 145759887, 148710492, 149012136, 151626384, 154333998, 156972186, 157815216, 160050072, 161103033, 166205844, 166582728, 176381712, 179396784, 180056331, 180943308, 184117752, 187405569, 187644912, 194346516, 194862024, 198280656, 201821382, 203498568, 205778664, 209296248, 211100526, 214804044, 221607792, 226737602, 227439576, 230653008, 235458279, 240075108, 241257744, 249874092, 259128688, 266653296, 269095176, 276176628, 281467368, 286405392, 291519774, 297420984, 298024272, 308667996, 313944372, 316650789, 320100144, 322206066, 332411688, 333165456, 340106403, 360112662, 361886616, 368235504, 374811138, 388693032, 389724048, 403642764, 406997136, 411557328, 418592496, 422201052, 429608088, 437279661, 453475204, 454879152, 470916558, 480150216, 483309099, 499748184, 538190352, 540168993, 552353256, 562934736, 583039548, 594841968, 617335992, 627888744, 633301578, 644412132, 664823376, 680212806, 706374837, 720225324, 723773232, 749622276, 777386064, 807285528, 844402104, 859216176, 874559322, 906950408, 941833116, 960300432, 966618198, 999496368, 1020319209, 1080337986, 1104706512, 1166079096, 1234671984, 1255777488, 1266603156, 1288824264, 1311838983, 1360425612, 1412749674, 1440450648, 1499244552, 1614571056, 1688804208, 1749118644, 1813900816, 1883666232, 1933236396, 2040638418, 2160675972, 2332158192, 2533206312, 2577648528, 2623677966, 2720851224, 2825499348, 2880901296, 2998489104, 3060957627, 3498237288, 3767332464, 3866472792, 4081276836, 4321351944, 5066412624, 5247355932, 5441702448, 5650998696, 6121915254, 6996474576, 7732945584, 8162553672, 8642703888, 9182872881, 10494711864, 11301997392, 12243830508, 16325107344, 18365745762, 20989423728, 24487661016, 36731491524, 48975322032, 73462983048, 146925966096]

約数ペア:

[(1, 146925966096), (2, 73462983048), (3, 48975322032), (4, 36731491524), (6, 24487661016), (7, 20989423728), (8, 18365745762), (9, 16325107344), (12, 12243830508), (13, 11301997392), (14, 10494711864), (16, 9182872881), (17, 8642703888), (18, 8162553672), (19, 7732945584), (21, 6996474576), (24, 6121915254), (26, 5650998696), (27, 5441702448), (28, 5247355932), (29, 5066412624), (34, 4321351944), (36, 4081276836), (38, 3866472792), (39, 3767332464), (42, 3498237288), (48, 3060957627), (49, 2998489104), (51, 2880901296), (52, 2825499348), (54, 2720851224), (56, 2623677966), (57, 2577648528), (58, 2533206312), (63, 2332158192), (68, 2160675972), (72, 2040638418), (76, 1933236396), (78, 1883666232), (81, 1813900816), (84, 1749118644), (87, 1688804208), (91, 1614571056), (98, 1499244552), (102, 1440450648), (104, 1412749674), (108, 1360425612), (112, 1311838983), (114, 1288824264), (116, 1266603156), (117, 1255777488), (119, 1234671984), (126, 1166079096), (133, 1104706512), (136, 1080337986), (144, 1020319209), (147, 999496368), (152, 966618198), (153, 960300432), (156, 941833116), (162, 906950408), (168, 874559322), (171, 859216176), (174, 844402104), (182, 807285528), (189, 777386064), (196, 749622276), (203, 723773232), (204, 720225324), (208, 706374837), (216, 680212806), (221, 664823376), (228, 644412132), (232, 633301578), (234, 627888744), (238, 617335992), (247, 594841968), (252, 583039548), (261, 562934736), (266, 552353256), (272, 540168993), (273, 538190352), (294, 499748184), (304, 483309099), (306, 480150216), (312, 470916558), (323, 454879152), (324, 453475204), (336, 437279661), (342, 429608088), (348, 422201052), (351, 418592496), (357, 411557328), (361, 406997136), (364, 403642764), (377, 389724048), (378, 388693032), (392, 374811138), (399, 368235504), (406, 361886616), (408, 360112662), (432, 340106403), (441, 333165456), (442, 332411688), (456, 322206066), (459, 320100144), (464, 316650789), (468, 313944372), (476, 308667996), (493, 298024272), (494, 297420984), (504, 291519774), (513, 286405392), (522, 281467368), (532, 276176628), (546, 269095176), (551, 266653296), (567, 259128688), (588, 249874092), (609, 241257744), (612, 240075108), (624, 235458279), (637, 230653008), (646, 227439576), (648, 226737602), (663, 221607792), (684, 214804044), (696, 211100526), (702, 209296248), (714, 205778664), (722, 203498568), (728, 201821382), (741, 198280656), (754, 194862024), (756, 194346516), (783, 187644912), (784, 187405569), (798, 184117752), (812, 180943308), (816, 180056331), (819, 179396784), (833, 176381712), (882, 166582728), (884, 166205844), (912, 161103033), (918, 160050072), (931, 157815216), (936, 156972186), (952, 154333998), (969, 151626384), (986, 149012136), (988, 148710492), (1008, 145759887), (1026, 143202696), (1044, 140733684), (1053, 139530832), (1064, 138088314), (1071, 137185776), (1083, 135665712), (1092, 134547588), (1102, 133326648), (1131, 129908016), (1134, 129564344), (1176, 124937046), (1197, 122745168), (1218, 120628872), (1224, 120037554), (1274, 115326504), (1292, 113719788), (1296, 113368801), (1323, 111055152), (1326, 110803896), (1368, 107402022), (1377, 106700048), (1392, 105550263), (1404, 104648124), (1421, 103396176), (1428, 102889332), (1444, 101749284), (1456, 100910691), (1479, 99341424), (1482, 99140328), (1508, 97431012), (1512, 97173258), (1539, 95468464), (1547, 94974768), (1566, 93822456), (1596, 92058876), (1624, 90471654), (1638, 89698392), (1653, 88884432), (1666, 88190856), (1729, 84977424), (1764, 83291364), (1768, 83102922), (1827, 80419248), (1836, 80025036), (1862, 78907608), (1872, 78486093), (1904, 77166999), (1911, 76884336), (1938, 75813192), (1972, 74506068), (1976, 74355246), (1989, 73869264), (2052, 71601348), (2088, 70366842), (2106, 69765416), (2128, 69044157), (2142, 68592888), (2166, 67832856), (2184, 67273794), (2204, 66663324), (2223, 66093552), (2261, 64982736), (2262, 64954008), (2268, 64782172), (2349, 62548304), (2352, 62468523), (2394, 61372584), (2436, 60314436), (2448, 60018777), (2457, 59798928), (2499, 58793904), (2527, 58142448), (2548, 57663252), (2584, 56859894), (2639, 55674864), (2646, 55527576), (2652, 55401948), (2736, 53701011), (2754, 53350024), (2793, 52605072), (2808, 52324062), (2842, 51698088), (2856, 51444666), (2888, 50874642), (2907, 50542128), (2958, 49670712), (2964, 49570164), (3016, 48715506), (3024, 48586629), (3078, 47734232), (3094, 47487384), (3132, 46911228), (3192, 46029438), (3213, 45728592), (3248, 45235827), (3249, 45221904), (3276, 44849196), (3306, 44442216), (3332, 44095428), (3393, 43302672), (3451, 42574896), (3458, 42488712), (3528, 41645682), (3536, 41551461), (3591, 40915056), (3654, 40209624), (3672, 40012518), (3724, 39453804), (3822, 38442168), (3857, 38093328), (3876, 37906596), (3944, 37253034), (3952, 37177623), (3969, 37018384), (3978, 36934632), (4104, 35800674), (4176, 35183421), (4199, 34990704), (4212, 34882708), (4263, 34465392), (4284, 34296444), (4332, 33916428), (4368, 33636897), (4408, 33331662), (4437, 33113808), (4446, 33046776), (4522, 32491368), (4524, 32477004), (4536, 32391086), (4641, 31658256), (4693, 31307472), (4698, 31274152), (4788, 30686292), (4872, 30157218), (4914, 29899464), (4959, 29628144), (4998, 29396952), (5054, 29071224), (5096, 28831626), (5168, 28429947), (5187, 28325808), (5278, 27837432), (5292, 27763788), (5304, 27700974), (5481, 26806416), (5508, 26675012), (5586, 26302536), (5616, 26162031), (5684, 25849044), (5712, 25722333), (5733, 25628112), (5776, 25437321), (5814, 25271064), (5916, 24835356), (5928, 24785082), (5967, 24623088), (6032, 24357753), (6137, 23941008), (6156, 23867116), (6188, 23743692), (6264, 23455614), (6384, 23014719), (6409, 22924944), (6426, 22864296), (6498, 22610952), (6552, 22424598), (6612, 22221108), (6664, 22047714), (6669, 22031184), (6783, 21660912), (6786, 21651336), (6902, 21287448), (6916, 21244356), (7056, 20822841), (7163, 20511792), (7182, 20457528), (7308, 20104812), (7344, 20006259), (7371, 19932976), (7448, 19726902), (7497, 19597968), (7581, 19380816), (7644, 19221084), (7714, 19046664), (7752, 18953298), (7888, 18626517), (7917, 18558288), (7938, 18509192), (7956, 18467316), (8208, 17900337), (8379, 17535024), (8398, 17495352), (8424, 17441354), (8526, 17232696), (8568, 17148222), (8664, 16958214), (8721, 16847376), (8816, 16665831), (8874, 16556904), (8892, 16523388), (9044, 16245684), (9048, 16238502), (9072, 16195543), (9282, 15829128), (9367, 15685488), (9386, 15653736), (9396, 15637076), (9576, 15343146), (9639, 15242864), (9744, 15078609), (9747, 15073968), (9828, 14949732), (9918, 14814072), (9996, 14698476), (10108, 14535612), (10179, 14434224), (10192, 14415813), (10353, 14191632), (10374, 14162904), (10469, 14034384), (10556, 13918716), (10584, 13881894), (10608, 13850487), (10773, 13638352), (10829, 13567824), (10962, 13403208), (11016, 13337506), (11172, 13151268), (11368, 12924522), (11466, 12814056), (11571, 12697776), (11628, 12635532), (11832, 12417678), (11856, 12392541), (11934, 12311544), (12103, 12139632), (12274, 11970504), (12312, 11933558), (12376, 11871846), (12528, 11727807), (12597, 11663568), (12789, 11488464), (12818, 11462472), (12852, 11432148), (12996, 11305476), (13104, 11212299), (13224, 11110554), (13311, 11037936), (13328, 11023857), (13338, 11015592), (13566, 10830456), (13572, 10825668), (13804, 10643724), (13832, 10622178), (13923, 10552752), (14079, 10435824), (14326, 10255896), (14364, 10228764), (14616, 10052406), (14742, 9966488), (14877, 9876048), (14896, 9863451), (14994, 9798984), (15162, 9690408), (15288, 9610542), (15428, 9523332), (15504, 9476649), (15561, 9441936), (15827, 9283248), (15834, 9279144), (15876, 9254596), (15912, 9233658), (16443, 8935472), (16758, 8767512), (16796, 8747676), (16848, 8720677), (17052, 8616348), (17136, 8574111), (17199, 8542704), (17328, 8479107), (17442, 8423688), (17689, 8306064), (17748, 8278452), (17784, 8261694), (17901, 8207696), (18088, 8122842), (18096, 8119251), (18411, 7980336), (18473, 7953552), (18564, 7914564), (18734, 7842744), (18772, 7826868), (18792, 7818538), (19152, 7671573), (19227, 7641648), (19278, 7621432), (19494, 7536984), (19656, 7474866), (19836, 7407036), (19992, 7349238), (20007, 7343728), (20216, 7267806), (20349, 7220304), (20358, 7217112), (20706, 7095816), (20748, 7081452), (20938, 7017192), (21112, 6959358), (21168, 6940947), (21489, 6837264), (21546, 6819176), (21658, 6783912), (21924, 6701604), (22032, 6668753), (22344, 6575634), (22491, 6532656), (22736, 6462261), (22743, 6460272), (22932, 6407028), (23142, 6348888), (23256, 6317766), (23664, 6208839), (23751, 6186096), (23868, 6155772), (24157, 6082128), (24206, 6069816), (24548, 5985252), (24624, 5966779), (24752, 5935923), (25137, 5845008), (25194, 5831784), (25578, 5744232), (25636, 5731236), (25704, 5716074), (25992, 5652738), (26163, 5615792), (26448, 5555277), (26622, 5518968), (26676, 5507796), (26999, 5441904), (27132, 5415228), (27144, 5412834), (27608, 5321862), (27664, 5311089), (27846, 5276376), (28101, 5228496), (28158, 5217912), (28652, 5127948), (28728, 5114382), (29232, 5026203), (29241, 5024656), (29393, 4998672), (29484, 4983244), (29754, 4938024), (29988, 4899492), (30324, 4845204), (30537, 4811408), (30576, 4805271), (30856, 4761666), (31059, 4730544), (31122, 4720968), (31407, 4678128), (31654, 4641624), (31668, 4639572), (31752, 4627298), (31824, 4616829), (32487, 4522608), (32851, 4472496), (32886, 4467736), (33516, 4383756), (33592, 4373838), (34104, 4308174), (34398, 4271352), (34713, 4232592), (34884, 4211844), (35378, 4153032), (35496, 4139226), (35568, 4130847), (35802, 4103848), (36176, 4061421), (36309, 4046544), (36822, 3990168), (36946, 3976776), (37128, 3957282), (37468, 3921372), (37544, 3913434), (37584, 3909269), (37791, 3887856), (38367, 3829488), (38454, 3820824), (38556, 3810716), (38988, 3768492), (39312, 3737433), (39672, 3703518), (39933, 3679312), (39984, 3674619), (40014, 3671864), (40432, 3633903), (40698, 3610152), (40716, 3608556), (41412, 3547908), (41496, 3540726), (41769, 3517584), (41876, 3508596), (42224, 3479679), (42237, 3478608), (42959, 3420144), (42978, 3418632), (43092, 3409588), (43316, 3391956), (43848, 3350802), (44631, 3292016), (44688, 3287817), (44863, 3274992), (44982, 3266328), (45486, 3230136), (45864, 3203514), (46284, 3174444), (46512, 3158883), (46683, 3147312), (47481, 3094416), (47502, 3093048), (47736, 3077886), (48314, 3041064), (48412, 3034908), (49096, 2992626), (50141, 2930256), (50274, 2922504), (50388, 2915892), (51156, 2872116), (51272, 2865618), (51408, 2858037), (51597, 2847568), (51984, 2826369), (52326, 2807896), (53067, 2768688), (53244, 2759484), (53352, 2753898), (53998, 2720952), (54264, 2707614), (54288, 2706417), (55216, 2660931), (55233, 2660112), (55419, 2651184), (55692, 2638188), (56202, 2614248), (56316, 2608956), (57304, 2563974), (57456, 2557191), (57681, 2547216), (58482, 2512328), (58786, 2499336), (58968, 2491622), (59508, 2469012), (59976, 2449746), (60648, 2422602), (61047, 2406768), (61074, 2405704), (61712, 2380833), (62118, 2365272), (62244, 2360484), (62814, 2339064), (63308, 2320812), (63336, 2319786), (63504, 2313649), (64467, 2279088), (64974, 2261304), (65569, 2240784), (65702, 2236248), (65772, 2233868), (67032, 2191878), (67184, 2186919), (67473, 2177552), (68208, 2154087), (68229, 2153424), (68796, 2135676), (69426, 2116296), (69768, 2105922), (70756, 2076516), (70992, 2069613), (71253, 2062032), (71604, 2051924), (72471, 2027376), (72618, 2023272), (73283, 2004912), (73644, 1995084), (73892, 1988388), (74256, 1978641), (74936, 1960686), (75088, 1956717), (75411, 1948336), (75582, 1943928), (76734, 1914744), (76908, 1910412), (77112, 1905358), (77976, 1884246), (79344, 1851759), (79781, 1841616), (79866, 1839656), (80028, 1835932), (80997, 1813968), (81396, 1805076), (81432, 1804278), (82824, 1773954), (82992, 1770363), (83538, 1758792), (83752, 1754298), (84303, 1742832), (84474, 1739304), (85918, 1710072), (85956, 1709316), (86184, 1704794), (86632, 1695978), (87696, 1675401), (88179, 1666224), (89262, 1646008), (89726, 1637496), (89964, 1633164), (90972, 1615068), (91728, 1601757), (92568, 1587222), (93177, 1576848), (93366, 1573656), (94221, 1559376), (94962, 1547208), (95004, 1546524), (95472, 1538943), (96628, 1520532), (96824, 1517454), (97461, 1507536), (98192, 1496313), (98553, 1490832), (100282, 1465128), (100548, 1461252), (100776, 1457946), (102312, 1436058), (102544, 1432809), (103194, 1423784), (104139, 1410864), (104652, 1403948), (106134, 1384344), (106488, 1379742), (106704, 1376949), (107996, 1360476), (108528, 1353807), (108927, 1348848), (110466, 1330056), (110838, 1325592), (111384, 1319094), (112404, 1307124), (112632, 1304478), (113373, 1295952), (114608, 1281987), (115101, 1276496), (115362, 1273608), (116964, 1256164), (117572, 1249668), (117936, 1245811), (119016, 1234506), (119952, 1224873), (121296, 1211301), (121771, 1206576), (122094, 1203384), (122148, 1202852), (124236, 1182636), (124488, 1180242), (125307, 1172528), (125628, 1169532), (126616, 1160406), (126672, 1159893), (126711, 1159536), (128877, 1140048), (128934, 1139544), (129948, 1130652), (131138, 1120392), (131404, 1118124), (131544, 1116934), (134064, 1095939), (134589, 1091664), (134946, 1088776), (136097, 1079568), (136458, 1076712), (137592, 1067838), (138852, 1058148), (139536, 1052961), (140049, 1049104), (141512, 1038258), (142443, 1031472), (142506, 1031016), (143208, 1025962), (144942, 1013688), (145236, 1011636), (146566, 1002456), (147288, 997542), (147784, 994194), (149872, 980343), (150423, 976752), (150822, 974168), (151164, 971964), (153468, 957372), (153816, 955206), (154224, 952679), (155952, 942123), (159201, 922896), (159562, 920808), (159732, 919828), (160056, 917966), (161994, 906984), (162792, 902538), (162864, 902139), (165648, 886977), (165699, 886704), (166257, 883728), (167076, 879396), (167504, 877149), (168606, 871416), (168948, 869652), (171836, 855036), (171912, 854658), (172368, 852397), (173043, 849072), (173264, 847989), (176358, 833112), (177973, 825552), (178524, 823004), (179452, 818748), (179928, 816582), (181944, 807534), (183141, 802256), (185136, 793611), (186354, 788424), (186732, 786828), (188442, 779688), (189924, 773604), (190008, 773262), (193256, 760266), (193401, 759696), (193648, 758727), (194922, 753768), (196707, 746928), (197106, 745416), (200564, 732564), (201096, 730626), (201552, 728973), (204624, 718029), (204687, 717808), (205751, 714096), (206388, 711892), (208278, 705432), (209304, 701974), (212268, 692172), (212976, 689871), (213759, 687344), (215992, 680238), (217413, 675792), (217854, 674424), (219849, 668304), (220932, 665028), (221676, 662796), (222768, 659547), (224808, 653562), (225264, 652239), (226746, 647976), (229957, 638928), (230202, 638248), (230724, 636804), (233928, 628082), (235144, 624834), (238032, 617253), (239343, 613872), (242991, 604656), (243542, 603288), (244188, 601692), (244296, 601426), (248472, 591318), (248976, 590121), (250614, 586264), (251256, 584766), (252909, 580944), (253232, 580203), (253422, 579768), (257754, 570024), (257868, 569772), (259896, 565326), (262276, 560196), (262808, 559062), (263088, 558467), (264537, 555408), (269178, 545832), (269892, 544388), (272194, 539784), (272916, 538356), (275184, 533919), (277704, 529074), (279531, 525616), (280098, 524552), (282663, 519792), (283024, 519129), (284886, 515736), (285012, 515508), (286416, 512981), (289884, 506844), (290472, 505818), (292383, 502512), (293132, 501228), (294576, 498771), (295568, 497097), (295659, 496944), (300713, 488592), (300846, 488376), (301644, 487084), (302328, 485982), (306936, 478686), (307632, 477603), (312417, 470288), (314041, 467856), (318402, 461448), (319124, 460404), (319464, 459914), (320112, 458983), (323988, 453492), (325584, 451269), (326781, 449616), (331398, 443352), (332514, 441864), (334152, 439698), (337212, 435708), (337896, 434826), (340119, 431984), (343672, 427518), (343824, 427329), (346086, 424536), (350987, 418608), (352716, 416556), (355946, 412776), (357048, 411502), (358904, 409374), (359856, 408291), (363888, 403767), (365313, 402192), (366282, 401128), (372708, 394212), (373464, 393414), (376884, 389844), (379848, 386802), (380016, 386631), (380133, 386512)]