939706488864

素因数分解:

$2^5\times 3^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{349}}^1$

素因数の和:479

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 31, 32, 33, 36, 37, 38, 39, 44, 48, 52, 54, 57, 62, 66, 72, 74, 76, 78, 88, 93, 96, 99, 104, 108, 111, 114, 117, 124, 132, 143, 144, 148, 152, 156, 171, 176, 186, 198, 208, 209, 216, 222, 228, 234, 247, 248, 264, 279, 286, 288, 296, 297, 304, 312, 333, 341, 342, 349, 351, 352, 372, 396, 403, 407, 416, 418, 429, 432, 444, 456, 468, 481, 494, 496, 513, 528, 558, 572, 589, 592, 594, 608, 624, 627, 666, 682, 684, 698, 702, 703, 741, 744, 792, 806, 814, 836, 837, 858, 864, 888, 912, 936, 962, 988, 992, 999, 1023, 1026, 1047, 1056, 1116, 1144, 1147, 1178, 1184, 1188, 1209, 1221, 1248, 1254, 1287, 1332, 1364, 1368, 1396, 1404, 1406, 1443, 1482, 1488, 1584, 1612, 1628, 1672, 1674, 1716, 1767, 1776, 1824, 1872, 1881, 1924, 1976, 1998, 2046, 2052, 2094, 2109, 2223, 2232, 2288, 2294, 2356, 2376, 2418, 2442, 2508, 2574, 2664, 2717, 2728, 2736, 2792, 2808, 2812, 2886, 2964, 2976, 3069, 3141, 3168, 3224, 3256, 3344, 3348, 3432, 3441, 3534, 3552, 3627, 3663, 3744, 3762, 3839, 3848, 3861, 3952, 3996, 4092, 4104, 4188, 4218, 4329, 4433, 4446, 4464, 4537, 4576, 4588, 4712, 4752, 4836, 4884, 5016, 5148, 5291, 5301, 5328, 5434, 5456, 5472, 5584, 5616, 5624, 5643, 5772, 5928, 6138, 6282, 6327, 6448, 6479, 6512, 6631, 6669, 6688, 6696, 6864, 6882, 7068, 7254, 7326, 7524, 7657, 7678, 7696, 7722, 7733, 7904, 7992, 8151, 8184, 8208, 8376, 8436, 8658, 8866, 8892, 8928, 9074, 9139, 9176, 9207, 9423, 9424, 9504, 9672, 9768, 10032, 10296, 10323, 10582, 10602, 10656, 10819, 10868, 10881, 10912, 10989, 11168, 11232, 11248, 11286, 11517, 11544, 11856, 12276, 12564, 12617, 12654, 12896, 12913, 12958, 12987, 13024, 13262, 13299, 13338, 13392, 13611, 13728, 13764, 14136, 14508, 14652, 14911, 15048, 15314, 15356, 15392, 15444, 15466, 15873, 15903, 15984, 16302, 16368, 16416, 16752, 16872, 17316, 17732, 17784, 18148, 18278, 18352, 18414, 18846, 18848, 18981, 19344, 19437, 19536, 19893, 20064, 20592, 20646, 21164, 21204, 21638, 21736, 21762, 21793, 21978, 22496, 22572, 22971, 23034, 23088, 23199, 23712, 24453, 24552, 25128, 25234, 25308, 25826, 25916, 25974, 26524, 26598, 26676, 26784, 27222, 27417, 27528, 28272, 29016, 29304, 29822, 30096, 30628, 30712, 30888, 30932, 30969, 31746, 31806, 31968, 32457, 32604, 32736, 33504, 33744, 34551, 34632, 35464, 35568, 36296, 36556, 36704, 36828, 37692, 37851, 37962, 38688, 38739, 38874, 39072, 39786, 39897, 40833, 41184, 41292, 42328, 42408, 43276, 43472, 43524, 43586, 43956, 44733, 45144, 45942, 46068, 46176, 46398, 47619, 48906, 49104, 49907, 50256, 50468, 50616, 51652, 51832, 51948, 53048, 53196, 53352, 54444, 54834, 55056, 56544, 58032, 58311, 58608, 59644, 59679, 60192, 61256, 61424, 61776, 61864, 61938, 63492, 63612, 64914, 65208, 65379, 67488, 68913, 69102, 69264, 69597, 70928, 71136, 72592, 72941, 73112, 73359, 73656, 75384, 75702, 75924, 77478, 77748, 79572, 79794, 81666, 82251, 82584, 84227, 84656, 84816, 86203, 86552, 86944, 87048, 87172, 87912, 89466, 90288, 91884, 92136, 92796, 95238, 97371, 97812, 98208, 99814, 100512, 100529, 100936, 101232, 103304, 103653, 103664, 103896, 106096, 106392, 106704, 108888, 109668, 110112, 113553, 116064, 116217, 116622, 117216, 119009, 119288, 119358, 119691, 122499, 122512, 122848, 123552, 123728, 123876, 126984, 127224, 129828, 130416, 130758, 134199, 137826, 138204, 138528, 139194, 140647, 141856, 142043, 142857, 145184, 145882, 146224, 146718, 147312, 149721, 150768, 151404, 151848, 154956, 155496, 159144, 159588, 163332, 164021, 164502, 165168, 167869, 168454, 169312, 169632, 172406, 173104, 174096, 174344, 174933, 175824, 178932, 179037, 180576, 183768, 184272, 185592, 190476, 194742, 195624, 196137, 199628, 201058, 201872, 202464, 205561, 206608, 206739, 207306, 207328, 207792, 208791, 212192, 212784, 213408, 217776, 218823, 219336, 227106, 232434, 233244, 238018, 238576, 238716, 239382, 239723, 244998, 245024, 245347, 246753, 247456, 247752, 252681, 253968, 254448, 258609, 259656, 260832, 261516, 268398, 275652, 276408, 278388, 281294, 283309, 284086, 285714, 291764, 292113, 292448, 293436, 294624, 299442, 301536, 301587, 302808, 303696, 309912, 310992, 318288, 319176, 326664, 328042, 329004, 330336, 335738, 336908, 340659, 344812, 346208, 348192, 348651, 348688, 349866, 351648, 357027, 357864, 358074, 367536, 368544, 371184, 380952, 389484, 391248, 392274, 399256, 400303, 402116, 402597, 403744, 411122, 413216, 413478, 414612, 415584, 417582, 421941, 425568, 426129, 435552, 437646, 438672, 449163, 454212, 464868, 466488, 476036, 477152, 477432, 478764, 479446, 489996, 490694, 492063, 493506, 495504, 503607, 505362, 507936, 508896, 517218, 519312, 523032, 536796, 551304, 552816, 556776, 562588, 566618, 568172, 571428, 583528, 584226, 586872, 588411, 598884, 603174, 605616, 607392, 616683, 619824, 621984, 636576, 638352, 653328, 656084, 656469, 658008, 671476, 673816, 681318, 689624, 697302, 697376, 699732, 714054, 715728, 716148, 719169, 735072, 736041, 742368, 758043, 761904, 775827, 778968, 782496, 784548, 798512, 800606, 804232, 805194, 822244, 826956, 829224, 835164, 843882, 849927, 852258, 875292, 877344, 898326, 904761, 908424, 929736, 932976, 948233, 952072, 954864, 957528, 958892, 979992, 981388, 984126, 987012, 991008, 1007214, 1010724, 1034436, 1038624, 1046064, 1071081, 1073592, 1102608, 1105632, 1113552, 1125176, 1133236, 1136344, 1142856, 1167056, 1168452, 1173744, 1176822, 1197768, 1200909, 1206348, 1211232, 1233366, 1239648, 1265823, 1276704, 1278387, 1306656, 1312168, 1312938, 1316016, 1342952, 1347489, 1347632, 1362636, 1379248, 1394604, 1399464, 1428108, 1431456, 1432296, 1438338, 1472082, 1476189, 1510821, 1516086, 1523808, 1547117, 1551654, 1557936, 1569096, 1597024, 1601212, 1608464, 1610388, 1644488, 1653912, 1658448, 1670328, 1687764, 1699854, 1704516, 1750584, 1796652, 1809522, 1816848, 1846559, 1850049, 1859472, 1865952, 1896466, 1904144, 1909728, 1915056, 1917784, 1959984, 1962776, 1968252, 1969407, 1974024, 2014428, 2021448, 2068872, 2092128, 2142162, 2147184, 2157507, 2205216, 2208123, 2227104, 2250352, 2261171, 2266472, 2272688, 2274129, 2285712, 2327481, 2334112, 2336904, 2347488, 2353644, 2395536, 2401818, 2412696, 2466732, 2531646, 2549781, 2556774, 2624336, 2625876, 2632032, 2672293, 2685904, 2694978, 2695264, 2698817, 2714283, 2725272, 2758496, 2789208, 2798928, 2844699, 2856216, 2864592, 2876676, 2944164, 2952378, 3021642, 3032172, 3094234, 3103308, 3115872, 3116399, 3138192, 3189511, 3202424, 3213243, 3216928, 3220776, 3288976, 3307824, 3316896, 3340656, 3375528, 3399708, 3409032, 3501168, 3593304, 3602727, 3619044, 3633696, 3693118, 3700098, 3718944, 3792932, 3797469, 3808288, 3830112, 3835161, 3835568, 3919968, 3925552, 3936504, 3938814, 3948048, 4028856, 4042896, 4137744, 4284324, 4294368, 4315014, 4403333, 4416246, 4428567, 4500704, 4522342, 4532463, 4532944, 4545376, 4548258, 4571424, 4641351, 4654962, 4673808, 4707288, 4791072, 4803636, 4825392, 4933464, 5063292, 5099562, 5113548, 5203939, 5248672, 5251752, 5344586, 5371808, 5389956, 5397634, 5428566, 5450544, 5539677, 5550147, 5578416, 5597856, 5689398, 5712432, 5729184, 5753352, 5888328, 5904756, 6043284, 6064344, 6188468, 6206616, 6232798, 6276384, 6379022, 6404848, 6426486, 6441552, 6472521, 6577952, 6615648, 6624369, 6681312, 6751056, 6783513, 6799416, 6818064, 7002336, 7186608, 7205454, 7238088, 7386236, 7400196, 7585864, 7594938, 7605757, 7649343, 7670322, 7671136, 7851104, 7873008, 7877628, 7896096, 8016879, 8057712, 8085792, 8096451, 8275488, 8534097, 8568648, 8630028, 8806666, 8832492, 8857134, 9044684, 9064926, 9065888, 9096516, 9282702, 9309924, 9347616, 9349197, 9414576, 9568533, 9607272, 9650784, 9866928, 10126584, 10199124, 10227096, 10407878, 10503504, 10689172, 10779912, 10795268, 10808181, 10857132, 10901088, 11079354, 11100294, 11156832, 11378796, 11424864, 11506704, 11776656, 11809512, 12086568, 12128688, 12376936, 12413232, 12465596, 12758044, 12809696, 12852972, 12883104, 12945042, 13209999, 13248738, 13502112, 13567026, 13598832, 13636128, 13924053, 14373216, 14410908, 14476176, 14772472, 14800392, 15171728, 15189876, 15211514, 15298686, 15340644, 15611817, 15746016, 15755256, 16033758, 16115424, 16192902, 16619031, 17068194, 17137296, 17260056, 17613332, 17664984, 17714268, 18089368, 18129852, 18193032, 18565404, 18619848, 18698394, 18829152, 19137066, 19214544, 19733856, 20253168, 20350539, 20398248, 20454192, 20815756, 21007008, 21378344, 21559824, 21590536, 21616362, 21714264, 22158708, 22200588, 22757592, 22817271, 23013408, 23553312, 23619024, 24050637, 24173136, 24257376, 24289353, 24753872, 24826464, 24931192, 25516088, 25602291, 25705944, 25890084, 26419998, 26497476, 27134052, 27197664, 27848106, 28047591, 28705599, 28821816, 28952352, 29395223, 29544944, 29600784, 30343456, 30379752, 30423028, 30597372, 30681288, 31223634, 31510512, 32067516, 32385804, 33238062, 34136388, 34274592, 34520112, 35084621, 35226664, 35329968, 35428536, 36178736, 36259704, 36386064, 37130808, 37239696, 37396788, 38274132, 38429088, 39629997, 40506336, 40701078, 40796496, 40908384, 41631512, 41772159, 42756688, 43119648, 43181072, 43232724, 43428528, 44317416, 44401176, 45515184, 45634542, 46835451, 47238048, 48101274, 48346272, 48578706, 49507744, 49857093, 49862384, 51032176, 51204582, 51411888, 51780168, 52839996, 52994952, 54268104, 55696212, 56095182, 57243329, 57411198, 57643632, 58790446, 59089888, 59201568, 60759504, 60846056, 61051617, 61194744, 61362576, 62447268, 63021024, 64135032, 64771608, 66476124, 68272776, 68451813, 69040224, 70169242, 70453328, 70659936, 70857072, 72151911, 72357472, 72519408, 72772128, 72868059, 74261616, 74479392, 74793576, 76548264, 79259994, 81402156, 81592992, 83263024, 83544318, 83663327, 84142773, 85513376, 86116797, 86362144, 86465448, 86857056, 88185669, 88634832, 88802352, 91030368, 91269084, 93670902, 96202548, 97157412, 98874841, 99714186, 99724768, 102064352, 102409164, 102823776, 103560336, 105253863, 105679992, 105989904, 108536208, 111392424, 112190364, 114486658, 114822396, 115287264, 117580892, 118889991, 121519008, 121692112, 122103234, 122389488, 122725152, 124894536, 128270064, 129543216, 132952248, 136545552, 136903626, 140338484, 140506353, 140906656, 141714144, 144303822, 145038816, 145736118, 148523232, 149587152, 153096528, 158519988, 162804312, 166526048, 167088636, 167326654, 168285546, 171729987, 172233594, 172930896, 176371338, 177269664, 177604704, 182538168, 187341804, 192405096, 194314824, 197749682, 199428372, 204818328, 205355439, 207120672, 210507726, 211359984, 211979808, 217072416, 222784848, 224380728, 228973316, 229644792, 235161784, 237779982, 243384224, 244206468, 244778976, 249789072, 250989981, 256540128, 259086432, 264557007, 265904496, 273091104, 273807252, 280676968, 281012706, 288607644, 291472236, 296624523, 299174304, 306193056, 315761589, 317039976, 325608624, 334177272, 334653308, 336571092, 343459974, 344467188, 345861792, 352742676, 365076336, 374683608, 384810192, 388629648, 395499364, 398856744, 409636656, 410710878, 421015452, 422719968, 445569696, 448761456, 457946632, 459289584, 470323568, 475559964, 488412936, 499578144, 501979962, 515189961, 529114014, 531808992, 547614504, 561353936, 562025412, 577215288, 582944472, 593249046, 631523178, 634079952, 651217248, 668354544, 669306616, 673142184, 686919948, 688934376, 705485352, 730152672, 749367216, 752969943, 769620384, 777259296, 790998728, 793671021, 797713488, 819273312, 821421756, 842030904, 889873569, 897522912, 915893264, 918579168, 940647136, 947284767, 951119928, 976825872, 1003959924, 1030379922, 1058228028, 1087623251, 1095229008, 1122707872, 1124050824, 1154430576, 1165888944, 1186498092, 1263046356, 1268159904, 1336709088, 1338613232, 1346284368, 1373839896, 1377868752, 1410970704, 1498734432, 1505939886, 1545569883, 1581997456, 1587342042, 1595426976, 1642843512, 1684061808, 1779747138, 1831786528, 1894569534, 1902239856, 1953651744, 2007919848, 2060759844, 2116456056, 2175246502, 2190458016, 2248101648, 2258909829, 2308861152, 2331777888, 2372996184, 2526092712, 2669620707, 2677226464, 2692568736, 2747679792, 2755737504, 2821941408, 3011879772, 3091139766, 3163994912, 3174684084, 3262869753, 3285687024, 3368123616, 3559494276, 3789139068, 3804479712, 4015839696, 4121519688, 4232912112, 4350493004, 4496203296, 4517819658, 4745992368, 5052185424, 5339241414, 5495359584, 6023759544, 6182279532, 6349368168, 6525739506, 6571374048, 7118988552, 7578278136, 8031679392, 8243039376, 8465824224, 8700986008, 9035639316, 9491984736, 9788609259, 10104370848, 10678482828, 12047519088, 12364559064, 12698736336, 13051479012, 14237977104, 15156556272, 16486078752, 17401972016, 18071278632, 19577218518, 21356965656, 24095038176, 24729118128, 25397472672, 26102958024, 28475954208, 29365827777, 30313112544, 34803944032, 36142557264, 39154437036, 42713931312, 49458236256, 52205916048, 58731655554, 72285114528, 78308874072, 85427862624, 104411832096, 117463311108, 156617748144, 234926622216, 313235496288, 469853244432, 939706488864]

約数ペア:

[(1, 939706488864), (2, 469853244432), (3, 313235496288), (4, 234926622216), (6, 156617748144), (8, 117463311108), (9, 104411832096), (11, 85427862624), (12, 78308874072), (13, 72285114528), (16, 58731655554), (18, 52205916048), (19, 49458236256), (22, 42713931312), (24, 39154437036), (26, 36142557264), (27, 34803944032), (31, 30313112544), (32, 29365827777), (33, 28475954208), (36, 26102958024), (37, 25397472672), (38, 24729118128), (39, 24095038176), (44, 21356965656), (48, 19577218518), (52, 18071278632), (54, 17401972016), (57, 16486078752), (62, 15156556272), (66, 14237977104), (72, 13051479012), (74, 12698736336), (76, 12364559064), (78, 12047519088), (88, 10678482828), (93, 10104370848), (96, 9788609259), (99, 9491984736), (104, 9035639316), (108, 8700986008), (111, 8465824224), (114, 8243039376), (117, 8031679392), (124, 7578278136), (132, 7118988552), (143, 6571374048), (144, 6525739506), (148, 6349368168), (152, 6182279532), (156, 6023759544), (171, 5495359584), (176, 5339241414), (186, 5052185424), (198, 4745992368), (208, 4517819658), (209, 4496203296), (216, 4350493004), (222, 4232912112), (228, 4121519688), (234, 4015839696), (247, 3804479712), (248, 3789139068), (264, 3559494276), (279, 3368123616), (286, 3285687024), (288, 3262869753), (296, 3174684084), (297, 3163994912), (304, 3091139766), (312, 3011879772), (333, 2821941408), (341, 2755737504), (342, 2747679792), (349, 2692568736), (351, 2677226464), (352, 2669620707), (372, 2526092712), (396, 2372996184), (403, 2331777888), (407, 2308861152), (416, 2258909829), (418, 2248101648), (429, 2190458016), (432, 2175246502), (444, 2116456056), (456, 2060759844), (468, 2007919848), (481, 1953651744), (494, 1902239856), (496, 1894569534), (513, 1831786528), (528, 1779747138), (558, 1684061808), (572, 1642843512), (589, 1595426976), (592, 1587342042), (594, 1581997456), (608, 1545569883), (624, 1505939886), (627, 1498734432), (666, 1410970704), (682, 1377868752), (684, 1373839896), (698, 1346284368), (702, 1338613232), (703, 1336709088), (741, 1268159904), (744, 1263046356), (792, 1186498092), (806, 1165888944), (814, 1154430576), (836, 1124050824), (837, 1122707872), (858, 1095229008), (864, 1087623251), (888, 1058228028), (912, 1030379922), (936, 1003959924), (962, 976825872), (988, 951119928), (992, 947284767), (999, 940647136), (1023, 918579168), (1026, 915893264), (1047, 897522912), (1056, 889873569), (1116, 842030904), (1144, 821421756), (1147, 819273312), (1178, 797713488), (1184, 793671021), (1188, 790998728), (1209, 777259296), (1221, 769620384), (1248, 752969943), (1254, 749367216), (1287, 730152672), (1332, 705485352), (1364, 688934376), (1368, 686919948), (1396, 673142184), (1404, 669306616), (1406, 668354544), (1443, 651217248), (1482, 634079952), (1488, 631523178), (1584, 593249046), (1612, 582944472), (1628, 577215288), (1672, 562025412), (1674, 561353936), (1716, 547614504), (1767, 531808992), (1776, 529114014), (1824, 515189961), (1872, 501979962), (1881, 499578144), (1924, 488412936), (1976, 475559964), (1998, 470323568), (2046, 459289584), (2052, 457946632), (2094, 448761456), (2109, 445569696), (2223, 422719968), (2232, 421015452), (2288, 410710878), (2294, 409636656), (2356, 398856744), (2376, 395499364), (2418, 388629648), (2442, 384810192), (2508, 374683608), (2574, 365076336), (2664, 352742676), (2717, 345861792), (2728, 344467188), (2736, 343459974), (2792, 336571092), (2808, 334653308), (2812, 334177272), (2886, 325608624), (2964, 317039976), (2976, 315761589), (3069, 306193056), (3141, 299174304), (3168, 296624523), (3224, 291472236), (3256, 288607644), (3344, 281012706), (3348, 280676968), (3432, 273807252), (3441, 273091104), (3534, 265904496), (3552, 264557007), (3627, 259086432), (3663, 256540128), (3744, 250989981), (3762, 249789072), (3839, 244778976), (3848, 244206468), (3861, 243384224), (3952, 237779982), (3996, 235161784), (4092, 229644792), (4104, 228973316), (4188, 224380728), (4218, 222784848), (4329, 217072416), (4433, 211979808), (4446, 211359984), (4464, 210507726), (4537, 207120672), (4576, 205355439), (4588, 204818328), (4712, 199428372), (4752, 197749682), (4836, 194314824), (4884, 192405096), (5016, 187341804), (5148, 182538168), (5291, 177604704), (5301, 177269664), (5328, 176371338), (5434, 172930896), (5456, 172233594), (5472, 171729987), (5584, 168285546), (5616, 167326654), (5624, 167088636), (5643, 166526048), (5772, 162804312), (5928, 158519988), (6138, 153096528), (6282, 149587152), (6327, 148523232), (6448, 145736118), (6479, 145038816), (6512, 144303822), (6631, 141714144), (6669, 140906656), (6688, 140506353), (6696, 140338484), (6864, 136903626), (6882, 136545552), (7068, 132952248), (7254, 129543216), (7326, 128270064), (7524, 124894536), (7657, 122725152), (7678, 122389488), (7696, 122103234), (7722, 121692112), (7733, 121519008), (7904, 118889991), (7992, 117580892), (8151, 115287264), (8184, 114822396), (8208, 114486658), (8376, 112190364), (8436, 111392424), (8658, 108536208), (8866, 105989904), (8892, 105679992), (8928, 105253863), (9074, 103560336), (9139, 102823776), (9176, 102409164), (9207, 102064352), (9423, 99724768), (9424, 99714186), (9504, 98874841), (9672, 97157412), (9768, 96202548), (10032, 93670902), (10296, 91269084), (10323, 91030368), (10582, 88802352), (10602, 88634832), (10656, 88185669), (10819, 86857056), (10868, 86465448), (10881, 86362144), (10912, 86116797), (10989, 85513376), (11168, 84142773), (11232, 83663327), (11248, 83544318), (11286, 83263024), (11517, 81592992), (11544, 81402156), (11856, 79259994), (12276, 76548264), (12564, 74793576), (12617, 74479392), (12654, 74261616), (12896, 72868059), (12913, 72772128), (12958, 72519408), (12987, 72357472), (13024, 72151911), (13262, 70857072), (13299, 70659936), (13338, 70453328), (13392, 70169242), (13611, 69040224), (13728, 68451813), (13764, 68272776), (14136, 66476124), (14508, 64771608), (14652, 64135032), (14911, 63021024), (15048, 62447268), (15314, 61362576), (15356, 61194744), (15392, 61051617), (15444, 60846056), (15466, 60759504), (15873, 59201568), (15903, 59089888), (15984, 58790446), (16302, 57643632), (16368, 57411198), (16416, 57243329), (16752, 56095182), (16872, 55696212), (17316, 54268104), (17732, 52994952), (17784, 52839996), (18148, 51780168), (18278, 51411888), (18352, 51204582), (18414, 51032176), (18846, 49862384), (18848, 49857093), (18981, 49507744), (19344, 48578706), (19437, 48346272), (19536, 48101274), (19893, 47238048), (20064, 46835451), (20592, 45634542), (20646, 45515184), (21164, 44401176), (21204, 44317416), (21638, 43428528), (21736, 43232724), (21762, 43181072), (21793, 43119648), (21978, 42756688), (22496, 41772159), (22572, 41631512), (22971, 40908384), (23034, 40796496), (23088, 40701078), (23199, 40506336), (23712, 39629997), (24453, 38429088), (24552, 38274132), (25128, 37396788), (25234, 37239696), (25308, 37130808), (25826, 36386064), (25916, 36259704), (25974, 36178736), (26524, 35428536), (26598, 35329968), (26676, 35226664), (26784, 35084621), (27222, 34520112), (27417, 34274592), (27528, 34136388), (28272, 33238062), (29016, 32385804), (29304, 32067516), (29822, 31510512), (30096, 31223634), (30628, 30681288), (30712, 30597372), (30888, 30423028), (30932, 30379752), (30969, 30343456), (31746, 29600784), (31806, 29544944), (31968, 29395223), (32457, 28952352), (32604, 28821816), (32736, 28705599), (33504, 28047591), (33744, 27848106), (34551, 27197664), (34632, 27134052), (35464, 26497476), (35568, 26419998), (36296, 25890084), (36556, 25705944), (36704, 25602291), (36828, 25516088), (37692, 24931192), (37851, 24826464), (37962, 24753872), (38688, 24289353), (38739, 24257376), (38874, 24173136), (39072, 24050637), (39786, 23619024), (39897, 23553312), (40833, 23013408), (41184, 22817271), (41292, 22757592), (42328, 22200588), (42408, 22158708), (43276, 21714264), (43472, 21616362), (43524, 21590536), (43586, 21559824), (43956, 21378344), (44733, 21007008), (45144, 20815756), (45942, 20454192), (46068, 20398248), (46176, 20350539), (46398, 20253168), (47619, 19733856), (48906, 19214544), (49104, 19137066), (49907, 18829152), (50256, 18698394), (50468, 18619848), (50616, 18565404), (51652, 18193032), (51832, 18129852), (51948, 18089368), (53048, 17714268), (53196, 17664984), (53352, 17613332), (54444, 17260056), (54834, 17137296), (55056, 17068194), (56544, 16619031), (58032, 16192902), (58311, 16115424), (58608, 16033758), (59644, 15755256), (59679, 15746016), (60192, 15611817), (61256, 15340644), (61424, 15298686), (61776, 15211514), (61864, 15189876), (61938, 15171728), (63492, 14800392), (63612, 14772472), (64914, 14476176), (65208, 14410908), (65379, 14373216), (67488, 13924053), (68913, 13636128), (69102, 13598832), (69264, 13567026), (69597, 13502112), (70928, 13248738), (71136, 13209999), (72592, 12945042), (72941, 12883104), (73112, 12852972), (73359, 12809696), (73656, 12758044), (75384, 12465596), (75702, 12413232), (75924, 12376936), (77478, 12128688), (77748, 12086568), (79572, 11809512), (79794, 11776656), (81666, 11506704), (82251, 11424864), (82584, 11378796), (84227, 11156832), (84656, 11100294), (84816, 11079354), (86203, 10901088), (86552, 10857132), (86944, 10808181), (87048, 10795268), (87172, 10779912), (87912, 10689172), (89466, 10503504), (90288, 10407878), (91884, 10227096), (92136, 10199124), (92796, 10126584), (95238, 9866928), (97371, 9650784), (97812, 9607272), (98208, 9568533), (99814, 9414576), (100512, 9349197), (100529, 9347616), (100936, 9309924), (101232, 9282702), (103304, 9096516), (103653, 9065888), (103664, 9064926), (103896, 9044684), (106096, 8857134), (106392, 8832492), (106704, 8806666), (108888, 8630028), (109668, 8568648), (110112, 8534097), (113553, 8275488), (116064, 8096451), (116217, 8085792), (116622, 8057712), (117216, 8016879), (119009, 7896096), (119288, 7877628), (119358, 7873008), (119691, 7851104), (122499, 7671136), (122512, 7670322), (122848, 7649343), (123552, 7605757), (123728, 7594938), (123876, 7585864), (126984, 7400196), (127224, 7386236), (129828, 7238088), (130416, 7205454), (130758, 7186608), (134199, 7002336), (137826, 6818064), (138204, 6799416), (138528, 6783513), (139194, 6751056), (140647, 6681312), (141856, 6624369), (142043, 6615648), (142857, 6577952), (145184, 6472521), (145882, 6441552), (146224, 6426486), (146718, 6404848), (147312, 6379022), (149721, 6276384), (150768, 6232798), (151404, 6206616), (151848, 6188468), (154956, 6064344), (155496, 6043284), (159144, 5904756), (159588, 5888328), (163332, 5753352), (164021, 5729184), (164502, 5712432), (165168, 5689398), (167869, 5597856), (168454, 5578416), (169312, 5550147), (169632, 5539677), (172406, 5450544), (173104, 5428566), (174096, 5397634), (174344, 5389956), (174933, 5371808), (175824, 5344586), (178932, 5251752), (179037, 5248672), (180576, 5203939), (183768, 5113548), (184272, 5099562), (185592, 5063292), (190476, 4933464), (194742, 4825392), (195624, 4803636), (196137, 4791072), (199628, 4707288), (201058, 4673808), (201872, 4654962), (202464, 4641351), (205561, 4571424), (206608, 4548258), (206739, 4545376), (207306, 4532944), (207328, 4532463), (207792, 4522342), (208791, 4500704), (212192, 4428567), (212784, 4416246), (213408, 4403333), (217776, 4315014), (218823, 4294368), (219336, 4284324), (227106, 4137744), (232434, 4042896), (233244, 4028856), (238018, 3948048), (238576, 3938814), (238716, 3936504), (239382, 3925552), (239723, 3919968), (244998, 3835568), (245024, 3835161), (245347, 3830112), (246753, 3808288), (247456, 3797469), (247752, 3792932), (252681, 3718944), (253968, 3700098), (254448, 3693118), (258609, 3633696), (259656, 3619044), (260832, 3602727), (261516, 3593304), (268398, 3501168), (275652, 3409032), (276408, 3399708), (278388, 3375528), (281294, 3340656), (283309, 3316896), (284086, 3307824), (285714, 3288976), (291764, 3220776), (292113, 3216928), (292448, 3213243), (293436, 3202424), (294624, 3189511), (299442, 3138192), (301536, 3116399), (301587, 3115872), (302808, 3103308), (303696, 3094234), (309912, 3032172), (310992, 3021642), (318288, 2952378), (319176, 2944164), (326664, 2876676), (328042, 2864592), (329004, 2856216), (330336, 2844699), (335738, 2798928), (336908, 2789208), (340659, 2758496), (344812, 2725272), (346208, 2714283), (348192, 2698817), (348651, 2695264), (348688, 2694978), (349866, 2685904), (351648, 2672293), (357027, 2632032), (357864, 2625876), (358074, 2624336), (367536, 2556774), (368544, 2549781), (371184, 2531646), (380952, 2466732), (389484, 2412696), (391248, 2401818), (392274, 2395536), (399256, 2353644), (400303, 2347488), (402116, 2336904), (402597, 2334112), (403744, 2327481), (411122, 2285712), (413216, 2274129), (413478, 2272688), (414612, 2266472), (415584, 2261171), (417582, 2250352), (421941, 2227104), (425568, 2208123), (426129, 2205216), (435552, 2157507), (437646, 2147184), (438672, 2142162), (449163, 2092128), (454212, 2068872), (464868, 2021448), (466488, 2014428), (476036, 1974024), (477152, 1969407), (477432, 1968252), (478764, 1962776), (479446, 1959984), (489996, 1917784), (490694, 1915056), (492063, 1909728), (493506, 1904144), (495504, 1896466), (503607, 1865952), (505362, 1859472), (507936, 1850049), (508896, 1846559), (517218, 1816848), (519312, 1809522), (523032, 1796652), (536796, 1750584), (551304, 1704516), (552816, 1699854), (556776, 1687764), (562588, 1670328), (566618, 1658448), (568172, 1653912), (571428, 1644488), (583528, 1610388), (584226, 1608464), (586872, 1601212), (588411, 1597024), (598884, 1569096), (603174, 1557936), (605616, 1551654), (607392, 1547117), (616683, 1523808), (619824, 1516086), (621984, 1510821), (636576, 1476189), (638352, 1472082), (653328, 1438338), (656084, 1432296), (656469, 1431456), (658008, 1428108), (671476, 1399464), (673816, 1394604), (681318, 1379248), (689624, 1362636), (697302, 1347632), (697376, 1347489), (699732, 1342952), (714054, 1316016), (715728, 1312938), (716148, 1312168), (719169, 1306656), (735072, 1278387), (736041, 1276704), (742368, 1265823), (758043, 1239648), (761904, 1233366), (775827, 1211232), (778968, 1206348), (782496, 1200909), (784548, 1197768), (798512, 1176822), (800606, 1173744), (804232, 1168452), (805194, 1167056), (822244, 1142856), (826956, 1136344), (829224, 1133236), (835164, 1125176), (843882, 1113552), (849927, 1105632), (852258, 1102608), (875292, 1073592), (877344, 1071081), (898326, 1046064), (904761, 1038624), (908424, 1034436), (929736, 1010724), (932976, 1007214), (948233, 991008), (952072, 987012), (954864, 984126), (957528, 981388), (958892, 979992)]