125215641936

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:186

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 62, 63, 66, 72, 76, 77, 83, 84, 88, 93, 98, 99, 108, 112, 114, 121, 124, 126, 132, 133, 144, 147, 152, 154, 166, 168, 171, 176, 186, 189, 196, 198, 209, 216, 217, 228, 231, 242, 248, 249, 252, 264, 266, 279, 294, 297, 304, 308, 332, 336, 341, 342, 363, 372, 378, 392, 396, 399, 418, 432, 434, 441, 456, 462, 484, 496, 498, 504, 513, 528, 532, 539, 558, 581, 588, 589, 594, 616, 627, 651, 664, 682, 684, 693, 726, 744, 747, 756, 784, 792, 798, 836, 837, 847, 868, 882, 912, 913, 924, 931, 968, 996, 1008, 1023, 1026, 1064, 1078, 1089, 1116, 1162, 1176, 1178, 1188, 1197, 1232, 1254, 1302, 1323, 1328, 1364, 1368, 1386, 1452, 1463, 1488, 1494, 1512, 1519, 1577, 1584, 1596, 1617, 1672, 1674, 1694, 1736, 1743, 1764, 1767, 1826, 1848, 1862, 1881, 1936, 1953, 1992, 2046, 2052, 2079, 2128, 2156, 2178, 2232, 2241, 2299, 2324, 2352, 2356, 2376, 2387, 2394, 2508, 2541, 2573, 2604, 2646, 2728, 2736, 2739, 2772, 2793, 2904, 2926, 2988, 3024, 3038, 3069, 3154, 3192, 3234, 3267, 3344, 3348, 3388, 3472, 3486, 3528, 3534, 3591, 3652, 3696, 3724, 3751, 3762, 3906, 3984, 4067, 4092, 4104, 4123, 4158, 4312, 4356, 4389, 4464, 4482, 4557, 4598, 4648, 4712, 4731, 4752, 4774, 4788, 4851, 5016, 5082, 5146, 5208, 5229, 5292, 5301, 5456, 5478, 5544, 5586, 5643, 5808, 5852, 5859, 5929, 5976, 6076, 6138, 6308, 6384, 6391, 6468, 6479, 6534, 6696, 6776, 6897, 6972, 7056, 7068, 7161, 7182, 7304, 7448, 7502, 7524, 7623, 7719, 7812, 8134, 8184, 8208, 8217, 8246, 8316, 8379, 8624, 8712, 8778, 8964, 9114, 9196, 9207, 9296, 9424, 9462, 9548, 9576, 9702, 10032, 10043, 10164, 10241, 10292, 10416, 10458, 10584, 10602, 10956, 11039, 11088, 11172, 11253, 11286, 11704, 11718, 11858, 11952, 12152, 12201, 12276, 12369, 12616, 12782, 12936, 12958, 13068, 13167, 13392, 13552, 13671, 13794, 13944, 14136, 14193, 14322, 14364, 14553, 14608, 14896, 15004, 15048, 15246, 15438, 15624, 15687, 15903, 16093, 16268, 16368, 16434, 16492, 16632, 16709, 16758, 17347, 17424, 17556, 17787, 17928, 18011, 18228, 18392, 18414, 18924, 19096, 19152, 19173, 19404, 19437, 20086, 20328, 20482, 20584, 20691, 20916, 21168, 21204, 21483, 21912, 22078, 22344, 22506, 22572, 22869, 23157, 23408, 23436, 23716, 24304, 24402, 24552, 24651, 24738, 25137, 25232, 25564, 25872, 25916, 26136, 26257, 26334, 27342, 27588, 27888, 28272, 28303, 28386, 28644, 28728, 28861, 29106, 30008, 30096, 30129, 30492, 30723, 30876, 31248, 31374, 31806, 32186, 32536, 32868, 32984, 33117, 33264, 33418, 33516, 33759, 34694, 35112, 35574, 35856, 36022, 36456, 36603, 36784, 36828, 37107, 37848, 38192, 38346, 38808, 38874, 39501, 40172, 40656, 40964, 41013, 41168, 41382, 41832, 42408, 42579, 42966, 43824, 44156, 44688, 44737, 45012, 45144, 45353, 45738, 46314, 46872, 47432, 48279, 48804, 48887, 49104, 49302, 49476, 50127, 50274, 51128, 51832, 52041, 52272, 52514, 52668, 53361, 54033, 54684, 55176, 56606, 56772, 57288, 57456, 57519, 57722, 58212, 58311, 60016, 60258, 60984, 61446, 61752, 62073, 62748, 63612, 64372, 64449, 65072, 65736, 65968, 66234, 66836, 67032, 67518, 69388, 69471, 70224, 70301, 71148, 71269, 72044, 72912, 73206, 73656, 74214, 75696, 76692, 77273, 77616, 77748, 78771, 79002, 80344, 81928, 82026, 82764, 83664, 84816, 84909, 85158, 85932, 86583, 88312, 89474, 90024, 90288, 90387, 90706, 91476, 92169, 92628, 93744, 94864, 96558, 97608, 97774, 98604, 98952, 99351, 100254, 100548, 101277, 102256, 103664, 104082, 105028, 105336, 106722, 108066, 109368, 109809, 110352, 111321, 112651, 113212, 113544, 114576, 115038, 115444, 116424, 116622, 120516, 121429, 121968, 122892, 123504, 124146, 125496, 126077, 127224, 128744, 128898, 131472, 132468, 133672, 134064, 134211, 135036, 136059, 138776, 138942, 140602, 142296, 142538, 144088, 144837, 146412, 146661, 147312, 148428, 150381, 153384, 154546, 155496, 156123, 157542, 158004, 160083, 160688, 162099, 163856, 164052, 165528, 169818, 170316, 171864, 172557, 173166, 174933, 176624, 178948, 180048, 180774, 181412, 182952, 183799, 184338, 185256, 190817, 193116, 195216, 195548, 197208, 197904, 198121, 198702, 200508, 201096, 202554, 208164, 210056, 210672, 210903, 213444, 213807, 216132, 218736, 219618, 222642, 225302, 226424, 227088, 230076, 230888, 231819, 232848, 233244, 236313, 241032, 242858, 245784, 248292, 250992, 252154, 254448, 254727, 257488, 257796, 259749, 264936, 267344, 268422, 270072, 271161, 272118, 276507, 277552, 277884, 281204, 284592, 285076, 288176, 289674, 292824, 293322, 296856, 298053, 300762, 306768, 309092, 310992, 311333, 312246, 315084, 316008, 317471, 320166, 324198, 328104, 331056, 337953, 339636, 340632, 342209, 343728, 345114, 346332, 349866, 357896, 361548, 362824, 364287, 365904, 367598, 368676, 370512, 378231, 381634, 386232, 391096, 394416, 396242, 397404, 401016, 402192, 402633, 405108, 408177, 416328, 420112, 421806, 426888, 427614, 432264, 434511, 439236, 439983, 445284, 450604, 451143, 452848, 460152, 461776, 463638, 466488, 468369, 472626, 482064, 485716, 486297, 491568, 492107, 496584, 498883, 504308, 509454, 515592, 519498, 529872, 536844, 537757, 540144, 542322, 544236, 551397, 553014, 555768, 562408, 570152, 572451, 579348, 585648, 586644, 593712, 594363, 596106, 601524, 618184, 622666, 624492, 630168, 632016, 632709, 634942, 640332, 641421, 648396, 656208, 675906, 679272, 681264, 684418, 690228, 692664, 695457, 699732, 708939, 715792, 723096, 725648, 728574, 735196, 737352, 756462, 763268, 764181, 772464, 779247, 782192, 792484, 794808, 802032, 805266, 810216, 816354, 832656, 843612, 850003, 853776, 855228, 864528, 869022, 878472, 879966, 890568, 901208, 902286, 920304, 927276, 932976, 933999, 936738, 945252, 952413, 971432, 972594, 984214, 993168, 997766, 1008616, 1013859, 1018908, 1026627, 1031184, 1038996, 1073688, 1075514, 1084644, 1088472, 1092861, 1102794, 1106028, 1111536, 1124816, 1134693, 1140304, 1144902, 1158696, 1173288, 1188726, 1192212, 1203048, 1207899, 1224531, 1236368, 1245332, 1248984, 1260336, 1265418, 1269884, 1280664, 1282842, 1296792, 1319949, 1335719, 1351812, 1358544, 1368836, 1380456, 1385328, 1386847, 1390914, 1399464, 1417878, 1446192, 1457148, 1470392, 1474704, 1476321, 1496649, 1512924, 1526536, 1528362, 1558494, 1584968, 1589616, 1610532, 1613271, 1620432, 1632708, 1654191, 1687224, 1700006, 1710456, 1717353, 1738044, 1756944, 1759932, 1781136, 1783089, 1802416, 1804572, 1854552, 1867998, 1873476, 1890504, 1898127, 1904826, 1924263, 1942864, 1945188, 1968428, 1995532, 2017232, 2027718, 2037816, 2053254, 2077992, 2086371, 2147376, 2151028, 2169288, 2176944, 2179331, 2185722, 2205588, 2212056, 2269386, 2289804, 2317392, 2346576, 2377452, 2384424, 2395463, 2406096, 2415798, 2449062, 2490664, 2497968, 2530836, 2539768, 2550009, 2561328, 2565684, 2593584, 2639898, 2671438, 2703624, 2737672, 2760912, 2773694, 2781828, 2798928, 2801997, 2835756, 2857239, 2914296, 2940784, 2952642, 2993298, 3025848, 3041577, 3053072, 3056724, 3079881, 3116988, 3169936, 3221064, 3226542, 3265416, 3278583, 3308382, 3374448, 3400012, 3404079, 3420912, 3434706, 3476088, 3492181, 3519864, 3566178, 3609144, 3709104, 3735996, 3746952, 3764299, 3781008, 3796254, 3809652, 3848526, 3890376, 3936856, 3991064, 4007157, 4055436, 4075632, 4106508, 4155984, 4160541, 4172742, 4302056, 4338576, 4358662, 4371444, 4411176, 4424112, 4428963, 4489947, 4538772, 4579608, 4754904, 4768848, 4790926, 4831596, 4839813, 4898124, 4962573, 4981328, 5061672, 5079536, 5100018, 5131368, 5152059, 5279796, 5342876, 5349267, 5407248, 5475344, 5547388, 5563656, 5603994, 5671512, 5714478, 5828592, 5905284, 5915327, 5986596, 6051696, 6083154, 6113448, 6159762, 6233976, 6442128, 6453084, 6530832, 6537993, 6557166, 6616764, 6800024, 6808158, 6869412, 6952176, 6984362, 7039728, 7132356, 7186389, 7218288, 7471992, 7493904, 7528598, 7592508, 7619304, 7650027, 7697052, 7780752, 7873712, 7982128, 8014314, 8110872, 8213016, 8321082, 8345484, 8405991, 8571717, 8604112, 8717324, 8742888, 8822352, 8857926, 8979894, 9077544, 9159216, 9239643, 9350033, 9509808, 9581852, 9663192, 9679626, 9796248, 9925146, 10123344, 10200036, 10262736, 10304118, 10476543, 10559592, 10685752, 10698534, 11094776, 11127312, 11207988, 11292897, 11343024, 11428956, 11810568, 11830654, 11973192, 12021471, 12166308, 12226896, 12319524, 12467952, 12481623, 12906168, 13075986, 13114332, 13233528, 13286889, 13469841, 13600048, 13616316, 13738824, 13968724, 14264712, 14372778, 14519439, 14943984, 15057196, 15185016, 15238608, 15255317, 15300054, 15394104, 16028628, 16221744, 16426032, 16642164, 16690968, 16811982, 17143434, 17434648, 17485776, 17715852, 17745981, 17959788, 18155088, 18479286, 18700066, 19163704, 19326384, 19359252, 19592496, 19613979, 19850292, 20400072, 20608236, 20953086, 21119184, 21371504, 21397068, 21559167, 22189552, 22415976, 22585794, 22857912, 22950081, 23621136, 23661308, 23946384, 24042942, 24332616, 24639048, 24963246, 25812336, 26151972, 26228664, 26350093, 26467056, 26573778, 26939682, 27232632, 27477648, 27937448, 28050099, 28529424, 28745556, 29038878, 30114392, 30370032, 30510634, 30600108, 30788208, 31429629, 32057256, 33284328, 33381936, 33623964, 33878691, 34286868, 34869296, 35431704, 35491962, 35919576, 36064413, 36958572, 37400132, 37444869, 38327408, 38718504, 39227958, 39700584, 40800144, 41216472, 41407289, 41906172, 42794136, 43118334, 44831952, 45171588, 45715824, 45765951, 45900162, 47322616, 48085884, 48665232, 49278096, 49926492, 52303944, 52457328, 52700186, 53147556, 53237943, 53879364, 54465264, 55874896, 56100198, 57491112, 58077756, 58841937, 60228784, 61021268, 61200216, 62859258, 64114512, 64677501, 66568656, 67247928, 67757382, 68573736, 70863408, 70983924, 71839152, 72128826, 73917144, 74800264, 74889738, 77437008, 78455916, 79050279, 79401168, 82432944, 82814578, 83812344, 84150297, 85588272, 86236668, 90343176, 91531902, 91800324, 94288887, 94645232, 96171768, 99852984, 101636073, 104607888, 105400372, 106295112, 106475886, 107758728, 112200396, 114982224, 116155512, 117683874, 122042536, 122400432, 124221867, 125718516, 129355002, 134495856, 135514764, 137147472, 137297853, 141967848, 144257652, 147834288, 149600528, 149779476, 156911832, 158100558, 159713829, 165629156, 167624688, 168300594, 172473336, 180686352, 183063804, 183600648, 188577774, 192343536, 199705968, 203272146, 210800744, 212590224, 212951772, 215517456, 224400792, 232311024, 235367748, 237150837, 244085072, 248443734, 251437032, 252450891, 258710004, 271029528, 274595706, 283935696, 288515304, 289851023, 299558952, 313823664, 316201116, 319427658, 331258312, 336601188, 344946672, 366127608, 367201296, 372665601, 377155548, 406544292, 411893559, 421601488, 425903544, 448801584, 470735496, 474301674, 496887468, 502874064, 504901782, 517420008, 542059056, 549191412, 577030608, 579702046, 599117904, 632402232, 638855316, 662516624, 673202376, 711452511, 732255216, 745331202, 754311096, 813088584, 823787118, 851807088, 869553069, 941470992, 948603348, 993774936, 1009803564, 1034840016, 1098382824, 1117996803, 1159404092, 1264804464, 1277710632, 1346404752, 1422905022, 1490662404, 1508622192, 1626177168, 1647574236, 1739106138, 1897206696, 1987549872, 2019607128, 2196765648, 2235993606, 2318808184, 2555421264, 2608659207, 2845810044, 2981324808, 3295148472, 3478212276, 3794413392, 4039214256, 4471987212, 4637616368, 5217318414, 5691620088, 5962649616, 6590296944, 6956424552, 7825977621, 8943974424, 10434636828, 11383240176, 13912849104, 15651955242, 17887948848, 20869273656, 31303910484, 41738547312, 62607820968, 125215641936]

約数ペア:

[(1, 125215641936), (2, 62607820968), (3, 41738547312), (4, 31303910484), (6, 20869273656), (7, 17887948848), (8, 15651955242), (9, 13912849104), (11, 11383240176), (12, 10434636828), (14, 8943974424), (16, 7825977621), (18, 6956424552), (19, 6590296944), (21, 5962649616), (22, 5691620088), (24, 5217318414), (27, 4637616368), (28, 4471987212), (31, 4039214256), (33, 3794413392), (36, 3478212276), (38, 3295148472), (42, 2981324808), (44, 2845810044), (48, 2608659207), (49, 2555421264), (54, 2318808184), (56, 2235993606), (57, 2196765648), (62, 2019607128), (63, 1987549872), (66, 1897206696), (72, 1739106138), (76, 1647574236), (77, 1626177168), (83, 1508622192), (84, 1490662404), (88, 1422905022), (93, 1346404752), (98, 1277710632), (99, 1264804464), (108, 1159404092), (112, 1117996803), (114, 1098382824), (121, 1034840016), (124, 1009803564), (126, 993774936), (132, 948603348), (133, 941470992), (144, 869553069), (147, 851807088), (152, 823787118), (154, 813088584), (166, 754311096), (168, 745331202), (171, 732255216), (176, 711452511), (186, 673202376), (189, 662516624), (196, 638855316), (198, 632402232), (209, 599117904), (216, 579702046), (217, 577030608), (228, 549191412), (231, 542059056), (242, 517420008), (248, 504901782), (249, 502874064), (252, 496887468), (264, 474301674), (266, 470735496), (279, 448801584), (294, 425903544), (297, 421601488), (304, 411893559), (308, 406544292), (332, 377155548), (336, 372665601), (341, 367201296), (342, 366127608), (363, 344946672), (372, 336601188), (378, 331258312), (392, 319427658), (396, 316201116), (399, 313823664), (418, 299558952), (432, 289851023), (434, 288515304), (441, 283935696), (456, 274595706), (462, 271029528), (484, 258710004), (496, 252450891), (498, 251437032), (504, 248443734), (513, 244085072), (528, 237150837), (532, 235367748), (539, 232311024), (558, 224400792), (581, 215517456), (588, 212951772), (589, 212590224), (594, 210800744), (616, 203272146), (627, 199705968), (651, 192343536), (664, 188577774), (682, 183600648), (684, 183063804), (693, 180686352), (726, 172473336), (744, 168300594), (747, 167624688), (756, 165629156), (784, 159713829), (792, 158100558), (798, 156911832), (836, 149779476), (837, 149600528), (847, 147834288), (868, 144257652), (882, 141967848), (912, 137297853), (913, 137147472), (924, 135514764), (931, 134495856), (968, 129355002), (996, 125718516), (1008, 124221867), (1023, 122400432), (1026, 122042536), (1064, 117683874), (1078, 116155512), (1089, 114982224), (1116, 112200396), (1162, 107758728), (1176, 106475886), (1178, 106295112), (1188, 105400372), (1197, 104607888), (1232, 101636073), (1254, 99852984), (1302, 96171768), (1323, 94645232), (1328, 94288887), (1364, 91800324), (1368, 91531902), (1386, 90343176), (1452, 86236668), (1463, 85588272), (1488, 84150297), (1494, 83812344), (1512, 82814578), (1519, 82432944), (1577, 79401168), (1584, 79050279), (1596, 78455916), (1617, 77437008), (1672, 74889738), (1674, 74800264), (1694, 73917144), (1736, 72128826), (1743, 71839152), (1764, 70983924), (1767, 70863408), (1826, 68573736), (1848, 67757382), (1862, 67247928), (1881, 66568656), (1936, 64677501), (1953, 64114512), (1992, 62859258), (2046, 61200216), (2052, 61021268), (2079, 60228784), (2128, 58841937), (2156, 58077756), (2178, 57491112), (2232, 56100198), (2241, 55874896), (2299, 54465264), (2324, 53879364), (2352, 53237943), (2356, 53147556), (2376, 52700186), (2387, 52457328), (2394, 52303944), (2508, 49926492), (2541, 49278096), (2573, 48665232), (2604, 48085884), (2646, 47322616), (2728, 45900162), (2736, 45765951), (2739, 45715824), (2772, 45171588), (2793, 44831952), (2904, 43118334), (2926, 42794136), (2988, 41906172), (3024, 41407289), (3038, 41216472), (3069, 40800144), (3154, 39700584), (3192, 39227958), (3234, 38718504), (3267, 38327408), (3344, 37444869), (3348, 37400132), (3388, 36958572), (3472, 36064413), (3486, 35919576), (3528, 35491962), (3534, 35431704), (3591, 34869296), (3652, 34286868), (3696, 33878691), (3724, 33623964), (3751, 33381936), (3762, 33284328), (3906, 32057256), (3984, 31429629), (4067, 30788208), (4092, 30600108), (4104, 30510634), (4123, 30370032), (4158, 30114392), (4312, 29038878), (4356, 28745556), (4389, 28529424), (4464, 28050099), (4482, 27937448), (4557, 27477648), (4598, 27232632), (4648, 26939682), (4712, 26573778), (4731, 26467056), (4752, 26350093), (4774, 26228664), (4788, 26151972), (4851, 25812336), (5016, 24963246), (5082, 24639048), (5146, 24332616), (5208, 24042942), (5229, 23946384), (5292, 23661308), (5301, 23621136), (5456, 22950081), (5478, 22857912), (5544, 22585794), (5586, 22415976), (5643, 22189552), (5808, 21559167), (5852, 21397068), (5859, 21371504), (5929, 21119184), (5976, 20953086), (6076, 20608236), (6138, 20400072), (6308, 19850292), (6384, 19613979), (6391, 19592496), (6468, 19359252), (6479, 19326384), (6534, 19163704), (6696, 18700066), (6776, 18479286), (6897, 18155088), (6972, 17959788), (7056, 17745981), (7068, 17715852), (7161, 17485776), (7182, 17434648), (7304, 17143434), (7448, 16811982), (7502, 16690968), (7524, 16642164), (7623, 16426032), (7719, 16221744), (7812, 16028628), (8134, 15394104), (8184, 15300054), (8208, 15255317), (8217, 15238608), (8246, 15185016), (8316, 15057196), (8379, 14943984), (8624, 14519439), (8712, 14372778), (8778, 14264712), (8964, 13968724), (9114, 13738824), (9196, 13616316), (9207, 13600048), (9296, 13469841), (9424, 13286889), (9462, 13233528), (9548, 13114332), (9576, 13075986), (9702, 12906168), (10032, 12481623), (10043, 12467952), (10164, 12319524), (10241, 12226896), (10292, 12166308), (10416, 12021471), (10458, 11973192), (10584, 11830654), (10602, 11810568), (10956, 11428956), (11039, 11343024), (11088, 11292897), (11172, 11207988), (11253, 11127312), (11286, 11094776), (11704, 10698534), (11718, 10685752), (11858, 10559592), (11952, 10476543), (12152, 10304118), (12201, 10262736), (12276, 10200036), (12369, 10123344), (12616, 9925146), (12782, 9796248), (12936, 9679626), (12958, 9663192), (13068, 9581852), (13167, 9509808), (13392, 9350033), (13552, 9239643), (13671, 9159216), (13794, 9077544), (13944, 8979894), (14136, 8857926), (14193, 8822352), (14322, 8742888), (14364, 8717324), (14553, 8604112), (14608, 8571717), (14896, 8405991), (15004, 8345484), (15048, 8321082), (15246, 8213016), (15438, 8110872), (15624, 8014314), (15687, 7982128), (15903, 7873712), (16093, 7780752), (16268, 7697052), (16368, 7650027), (16434, 7619304), (16492, 7592508), (16632, 7528598), (16709, 7493904), (16758, 7471992), (17347, 7218288), (17424, 7186389), (17556, 7132356), (17787, 7039728), (17928, 6984362), (18011, 6952176), (18228, 6869412), (18392, 6808158), (18414, 6800024), (18924, 6616764), (19096, 6557166), (19152, 6537993), (19173, 6530832), (19404, 6453084), (19437, 6442128), (20086, 6233976), (20328, 6159762), (20482, 6113448), (20584, 6083154), (20691, 6051696), (20916, 5986596), (21168, 5915327), (21204, 5905284), (21483, 5828592), (21912, 5714478), (22078, 5671512), (22344, 5603994), (22506, 5563656), (22572, 5547388), (22869, 5475344), (23157, 5407248), (23408, 5349267), (23436, 5342876), (23716, 5279796), (24304, 5152059), (24402, 5131368), (24552, 5100018), (24651, 5079536), (24738, 5061672), (25137, 4981328), (25232, 4962573), (25564, 4898124), (25872, 4839813), (25916, 4831596), (26136, 4790926), (26257, 4768848), (26334, 4754904), (27342, 4579608), (27588, 4538772), (27888, 4489947), (28272, 4428963), (28303, 4424112), (28386, 4411176), (28644, 4371444), (28728, 4358662), (28861, 4338576), (29106, 4302056), (30008, 4172742), (30096, 4160541), (30129, 4155984), (30492, 4106508), (30723, 4075632), (30876, 4055436), (31248, 4007157), (31374, 3991064), (31806, 3936856), (32186, 3890376), (32536, 3848526), (32868, 3809652), (32984, 3796254), (33117, 3781008), (33264, 3764299), (33418, 3746952), (33516, 3735996), (33759, 3709104), (34694, 3609144), (35112, 3566178), (35574, 3519864), (35856, 3492181), (36022, 3476088), (36456, 3434706), (36603, 3420912), (36784, 3404079), (36828, 3400012), (37107, 3374448), (37848, 3308382), (38192, 3278583), (38346, 3265416), (38808, 3226542), (38874, 3221064), (39501, 3169936), (40172, 3116988), (40656, 3079881), (40964, 3056724), (41013, 3053072), (41168, 3041577), (41382, 3025848), (41832, 2993298), (42408, 2952642), (42579, 2940784), (42966, 2914296), (43824, 2857239), (44156, 2835756), (44688, 2801997), (44737, 2798928), (45012, 2781828), (45144, 2773694), (45353, 2760912), (45738, 2737672), (46314, 2703624), (46872, 2671438), (47432, 2639898), (48279, 2593584), (48804, 2565684), (48887, 2561328), (49104, 2550009), (49302, 2539768), (49476, 2530836), (50127, 2497968), (50274, 2490664), (51128, 2449062), (51832, 2415798), (52041, 2406096), (52272, 2395463), (52514, 2384424), (52668, 2377452), (53361, 2346576), (54033, 2317392), (54684, 2289804), (55176, 2269386), (56606, 2212056), (56772, 2205588), (57288, 2185722), (57456, 2179331), (57519, 2176944), (57722, 2169288), (58212, 2151028), (58311, 2147376), (60016, 2086371), (60258, 2077992), (60984, 2053254), (61446, 2037816), (61752, 2027718), (62073, 2017232), (62748, 1995532), (63612, 1968428), (64372, 1945188), (64449, 1942864), (65072, 1924263), (65736, 1904826), (65968, 1898127), (66234, 1890504), (66836, 1873476), (67032, 1867998), (67518, 1854552), (69388, 1804572), (69471, 1802416), (70224, 1783089), (70301, 1781136), (71148, 1759932), (71269, 1756944), (72044, 1738044), (72912, 1717353), (73206, 1710456), (73656, 1700006), (74214, 1687224), (75696, 1654191), (76692, 1632708), (77273, 1620432), (77616, 1613271), (77748, 1610532), (78771, 1589616), (79002, 1584968), (80344, 1558494), (81928, 1528362), (82026, 1526536), (82764, 1512924), (83664, 1496649), (84816, 1476321), (84909, 1474704), (85158, 1470392), (85932, 1457148), (86583, 1446192), (88312, 1417878), (89474, 1399464), (90024, 1390914), (90288, 1386847), (90387, 1385328), (90706, 1380456), (91476, 1368836), (92169, 1358544), (92628, 1351812), (93744, 1335719), (94864, 1319949), (96558, 1296792), (97608, 1282842), (97774, 1280664), (98604, 1269884), (98952, 1265418), (99351, 1260336), (100254, 1248984), (100548, 1245332), (101277, 1236368), (102256, 1224531), (103664, 1207899), (104082, 1203048), (105028, 1192212), (105336, 1188726), (106722, 1173288), (108066, 1158696), (109368, 1144902), (109809, 1140304), (110352, 1134693), (111321, 1124816), (112651, 1111536), (113212, 1106028), (113544, 1102794), (114576, 1092861), (115038, 1088472), (115444, 1084644), (116424, 1075514), (116622, 1073688), (120516, 1038996), (121429, 1031184), (121968, 1026627), (122892, 1018908), (123504, 1013859), (124146, 1008616), (125496, 997766), (126077, 993168), (127224, 984214), (128744, 972594), (128898, 971432), (131472, 952413), (132468, 945252), (133672, 936738), (134064, 933999), (134211, 932976), (135036, 927276), (136059, 920304), (138776, 902286), (138942, 901208), (140602, 890568), (142296, 879966), (142538, 878472), (144088, 869022), (144837, 864528), (146412, 855228), (146661, 853776), (147312, 850003), (148428, 843612), (150381, 832656), (153384, 816354), (154546, 810216), (155496, 805266), (156123, 802032), (157542, 794808), (158004, 792484), (160083, 782192), (160688, 779247), (162099, 772464), (163856, 764181), (164052, 763268), (165528, 756462), (169818, 737352), (170316, 735196), (171864, 728574), (172557, 725648), (173166, 723096), (174933, 715792), (176624, 708939), (178948, 699732), (180048, 695457), (180774, 692664), (181412, 690228), (182952, 684418), (183799, 681264), (184338, 679272), (185256, 675906), (190817, 656208), (193116, 648396), (195216, 641421), (195548, 640332), (197208, 634942), (197904, 632709), (198121, 632016), (198702, 630168), (200508, 624492), (201096, 622666), (202554, 618184), (208164, 601524), (210056, 596106), (210672, 594363), (210903, 593712), (213444, 586644), (213807, 585648), (216132, 579348), (218736, 572451), (219618, 570152), (222642, 562408), (225302, 555768), (226424, 553014), (227088, 551397), (230076, 544236), (230888, 542322), (231819, 540144), (232848, 537757), (233244, 536844), (236313, 529872), (241032, 519498), (242858, 515592), (245784, 509454), (248292, 504308), (250992, 498883), (252154, 496584), (254448, 492107), (254727, 491568), (257488, 486297), (257796, 485716), (259749, 482064), (264936, 472626), (267344, 468369), (268422, 466488), (270072, 463638), (271161, 461776), (272118, 460152), (276507, 452848), (277552, 451143), (277884, 450604), (281204, 445284), (284592, 439983), (285076, 439236), (288176, 434511), (289674, 432264), (292824, 427614), (293322, 426888), (296856, 421806), (298053, 420112), (300762, 416328), (306768, 408177), (309092, 405108), (310992, 402633), (311333, 402192), (312246, 401016), (315084, 397404), (316008, 396242), (317471, 394416), (320166, 391096), (324198, 386232), (328104, 381634), (331056, 378231), (337953, 370512), (339636, 368676), (340632, 367598), (342209, 365904), (343728, 364287), (345114, 362824), (346332, 361548), (349866, 357896)]