1353804916464

素因数分解:

$2^4\times 3^6\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{83}}^1\times {\mathrm{127}}^1$

素因数の和:278

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 33, 36, 39, 42, 44, 48, 52, 54, 56, 63, 66, 72, 77, 78, 81, 83, 84, 88, 91, 99, 104, 108, 112, 117, 121, 126, 127, 132, 143, 144, 154, 156, 162, 166, 168, 176, 182, 189, 198, 208, 216, 231, 234, 242, 243, 249, 252, 254, 264, 273, 286, 297, 308, 312, 324, 332, 336, 351, 363, 364, 378, 381, 396, 429, 432, 462, 468, 484, 486, 498, 504, 508, 528, 546, 567, 572, 581, 594, 616, 624, 648, 664, 693, 702, 726, 728, 729, 747, 756, 762, 792, 819, 847, 858, 889, 891, 913, 924, 936, 968, 972, 996, 1001, 1008, 1016, 1053, 1079, 1089, 1092, 1134, 1143, 1144, 1162, 1188, 1232, 1287, 1296, 1328, 1386, 1397, 1404, 1452, 1456, 1458, 1494, 1512, 1524, 1573, 1584, 1638, 1651, 1694, 1701, 1716, 1743, 1778, 1782, 1826, 1848, 1872, 1936, 1944, 1992, 2002, 2032, 2079, 2106, 2158, 2178, 2184, 2241, 2268, 2286, 2288, 2324, 2376, 2457, 2541, 2574, 2667, 2673, 2739, 2772, 2794, 2808, 2904, 2916, 2988, 3003, 3024, 3048, 3146, 3159, 3237, 3267, 3276, 3302, 3388, 3402, 3429, 3432, 3486, 3556, 3564, 3652, 3696, 3861, 3888, 3984, 4004, 4158, 4191, 4212, 4316, 4356, 4368, 4482, 4536, 4572, 4648, 4719, 4752, 4914, 4953, 5082, 5103, 5148, 5229, 5334, 5346, 5478, 5544, 5588, 5616, 5808, 5832, 5976, 6006, 6096, 6237, 6292, 6318, 6391, 6474, 6534, 6552, 6604, 6723, 6776, 6804, 6858, 6864, 6972, 7112, 7128, 7304, 7371, 7553, 7623, 7722, 8001, 8008, 8019, 8217, 8316, 8382, 8424, 8632, 8712, 8964, 9009, 9072, 9144, 9296, 9438, 9477, 9711, 9779, 9801, 9828, 9906, 10043, 10164, 10206, 10287, 10296, 10458, 10541, 10668, 10692, 10956, 11011, 11088, 11176, 11557, 11583, 11664, 11869, 11952, 12012, 12474, 12573, 12584, 12636, 12782, 12948, 13068, 13104, 13208, 13446, 13552, 13608, 13716, 13944, 14157, 14224, 14256, 14608, 14742, 14859, 15106, 15246, 15367, 15444, 15687, 16002, 16016, 16038, 16434, 16632, 16764, 16848, 17264, 17424, 17928, 18018, 18161, 18288, 18711, 18876, 18954, 19173, 19422, 19558, 19602, 19656, 19812, 20086, 20169, 20328, 20412, 20574, 20592, 20916, 21082, 21336, 21384, 21912, 22022, 22113, 22352, 22659, 22869, 23114, 23166, 23738, 24003, 24024, 24651, 24948, 25146, 25168, 25272, 25564, 25896, 26136, 26416, 26892, 27027, 27216, 27432, 27888, 28314, 29133, 29337, 29403, 29484, 29718, 30129, 30212, 30492, 30734, 30861, 30888, 31374, 31623, 32004, 32076, 32868, 33033, 33264, 33528, 34671, 34749, 35607, 35856, 36036, 36322, 37422, 37719, 37752, 37908, 38346, 38844, 39116, 39204, 39312, 39624, 40172, 40338, 40656, 40824, 41148, 41832, 42164, 42471, 42672, 42768, 43824, 44044, 44226, 44577, 45318, 45738, 46101, 46228, 46332, 47061, 47476, 48006, 48048, 49302, 49896, 50292, 50544, 51128, 51792, 52272, 53784, 54054, 54483, 54864, 56133, 56628, 57519, 58266, 58674, 58806, 58968, 59436, 60258, 60424, 60507, 60984, 61468, 61722, 61776, 62748, 63246, 64008, 64152, 65736, 66066, 66339, 67056, 67977, 68607, 69342, 69498, 70301, 71214, 72009, 72072, 72644, 73787, 73953, 74844, 75438, 75504, 75816, 76692, 77688, 78232, 78408, 79248, 80344, 80676, 81081, 81648, 82296, 83083, 83664, 84328, 84942, 87399, 88011, 88088, 88209, 88452, 89154, 90387, 90636, 91476, 92202, 92456, 92583, 92664, 94122, 94869, 94952, 96012, 98604, 99099, 99792, 100584, 102256, 104013, 104247, 106821, 107568, 107569, 108108, 108966, 112266, 113157, 113256, 115038, 115951, 116532, 117348, 117612, 117936, 118872, 120516, 120848, 121014, 121968, 122936, 123444, 125496, 126492, 127127, 127413, 128016, 128304, 130559, 131472, 132132, 132678, 133731, 135954, 137033, 137214, 138303, 138684, 138996, 140602, 141183, 142428, 144018, 144144, 145288, 147574, 147906, 149688, 150876, 151632, 153384, 155376, 156464, 156816, 160688, 161352, 162162, 163449, 164592, 166166, 168656, 169884, 172557, 174798, 176022, 176176, 176418, 176904, 178308, 180774, 181272, 182952, 184404, 184912, 185166, 185328, 188244, 189738, 189904, 192024, 197208, 198198, 199771, 201168, 203931, 205821, 208026, 208494, 210903, 213642, 215138, 216027, 216216, 217932, 221361, 221859, 224532, 226314, 226512, 230076, 231902, 233064, 234696, 235224, 237744, 241032, 242028, 243243, 245872, 246888, 249249, 250992, 252984, 254254, 254826, 261118, 262197, 264033, 264264, 265356, 267462, 271161, 271908, 274066, 274428, 276606, 277368, 277992, 281204, 282366, 284607, 284856, 288036, 290576, 295148, 295812, 297297, 299376, 301752, 306768, 312039, 320463, 322704, 322707, 324324, 326898, 332332, 339471, 339768, 345114, 347853, 349596, 352044, 352836, 353808, 356616, 361548, 362544, 365904, 368808, 370332, 376488, 379476, 381381, 382239, 384048, 391677, 394416, 396396, 399542, 401193, 407862, 411099, 411642, 414909, 416052, 416988, 421806, 423549, 427284, 430276, 432054, 432432, 435864, 442722, 443718, 449064, 452628, 460152, 463804, 466128, 469392, 470448, 482064, 484056, 486486, 490347, 493776, 498498, 505968, 508508, 509652, 517671, 522236, 524394, 528066, 528528, 530712, 534924, 542322, 543816, 548132, 548856, 553212, 554736, 555984, 562408, 564732, 569214, 569712, 576072, 590296, 591624, 594594, 599313, 603504, 611793, 617463, 624078, 632709, 640926, 645414, 648081, 648648, 653796, 664083, 664664, 665577, 678942, 679536, 690228, 695706, 699192, 704088, 705672, 713232, 723096, 729729, 737616, 740664, 747747, 752976, 758952, 762762, 764478, 783354, 786591, 792099, 792792, 799084, 802386, 811657, 813483, 815724, 822198, 823284, 829818, 832104, 833976, 843612, 847098, 853821, 854568, 860552, 864108, 871728, 885444, 887436, 891891, 898128, 905256, 913913, 920304, 927608, 936117, 959231, 961389, 968112, 968121, 972972, 980694, 996996, 1017016, 1018413, 1019304, 1035342, 1043559, 1044472, 1048788, 1056132, 1061424, 1069848, 1084644, 1087632, 1096264, 1097712, 1106424, 1124816, 1129464, 1138428, 1144143, 1146717, 1152144, 1175031, 1180592, 1183248, 1189188, 1198626, 1203579, 1223586, 1233297, 1234926, 1244727, 1248156, 1265418, 1275461, 1281852, 1290828, 1296162, 1297296, 1307592, 1328166, 1329328, 1331154, 1357884, 1380456, 1391412, 1398384, 1398397, 1408176, 1411344, 1446192, 1459458, 1471041, 1481328, 1495494, 1507363, 1517904, 1525524, 1528956, 1553013, 1566708, 1573182, 1584198, 1585584, 1598168, 1604772, 1623314, 1626966, 1631448, 1644396, 1646568, 1659636, 1664208, 1667952, 1687224, 1694196, 1707642, 1709136, 1721104, 1728216, 1770888, 1774872, 1783782, 1797939, 1810512, 1827826, 1835379, 1855216, 1872234, 1898127, 1918462, 1922778, 1936242, 1945944, 1961388, 1992249, 1993992, 2034032, 2036826, 2038608, 2070684, 2087118, 2088944, 2097576, 2112264, 2139696, 2169288, 2192528, 2212848, 2243241, 2258928, 2276856, 2288286, 2293434, 2350062, 2376297, 2378376, 2397252, 2407158, 2434971, 2440449, 2447172, 2466594, 2469852, 2489454, 2496312, 2530836, 2550922, 2561463, 2563704, 2581656, 2592324, 2615184, 2656332, 2662308, 2675673, 2715768, 2741739, 2760912, 2782824, 2796794, 2808351, 2877693, 2884167, 2904363, 2918916, 2942082, 2990988, 3014726, 3051048, 3057912, 3106026, 3130677, 3133416, 3146364, 3168396, 3196336, 3209544, 3246628, 3253932, 3262896, 3288792, 3293136, 3319272, 3374448, 3388392, 3415284, 3432429, 3456432, 3525093, 3541776, 3549744, 3567564, 3595878, 3655652, 3670758, 3699891, 3734181, 3744468, 3796254, 3826383, 3836924, 3845556, 3872484, 3891888, 3922776, 3984498, 3987984, 4073652, 4141368, 4174236, 4195152, 4195191, 4224528, 4338576, 4413123, 4486482, 4522089, 4553712, 4576572, 4586868, 4659039, 4700124, 4752594, 4756752, 4794504, 4814316, 4869942, 4880898, 4894344, 4933188, 4939704, 4978908, 4992624, 5061672, 5101844, 5122926, 5127408, 5163312, 5184648, 5312664, 5324616, 5351346, 5393817, 5431536, 5483478, 5506137, 5565648, 5593588, 5616702, 5694381, 5755386, 5768334, 5808726, 5837832, 5884164, 5976747, 5981976, 6029452, 6102096, 6115824, 6212052, 6261354, 6266832, 6292728, 6336792, 6419088, 6493256, 6507864, 6577584, 6638544, 6729723, 6776784, 6830568, 6864858, 7050186, 7128891, 7135128, 7191756, 7304913, 7311304, 7321347, 7341516, 7399782, 7468362, 7488936, 7592508, 7652766, 7673848, 7684389, 7691112, 7744968, 7845552, 7968996, 8027019, 8147304, 8225217, 8282736, 8348472, 8390382, 8425053, 8633079, 8652501, 8713089, 8826246, 8928227, 8972964, 9044178, 9153144, 9173736, 9318078, 9392031, 9400248, 9505188, 9589008, 9628632, 9739884, 9761796, 9788688, 9866376, 9879408, 9957816, 10123344, 10203688, 10245852, 10297287, 10369296, 10551541, 10575279, 10625328, 10649232, 10702692, 10787634, 10966956, 11012274, 11099673, 11187176, 11202543, 11233404, 11388762, 11479149, 11510772, 11536668, 11617452, 11675664, 11768328, 11953494, 11963952, 12058904, 12424104, 12522708, 12585456, 12585573, 12673584, 12986512, 13015728, 13239369, 13459446, 13566267, 13661136, 13729716, 14100372, 14257782, 14270256, 14383512, 14609826, 14622608, 14642694, 14683032, 14799564, 14936724, 14977872, 15185016, 15305532, 15347696, 15368778, 15382224, 15489936, 15937992, 16054038, 16181451, 16294608, 16450434, 16580993, 16696944, 16780764, 16850106, 17083143, 17266158, 17305002, 17426178, 17652492, 17856454, 17930241, 17945928, 18088356, 18306288, 18347472, 18636156, 18784062, 18800496, 19010376, 19257264, 19479768, 19523592, 19732752, 19915632, 20189169, 20407376, 20491704, 20594574, 21103082, 21150558, 21405384, 21575268, 21914739, 21933912, 22024548, 22199346, 22374352, 22405086, 22466808, 22777524, 22958298, 23021544, 23073336, 23234904, 23536656, 23906988, 24117808, 24675651, 24848208, 25045416, 25171146, 25899237, 26139267, 26478738, 26784681, 26918892, 27132534, 27459432, 28176093, 28200744, 28515564, 28767024, 29219652, 29285388, 29366064, 29599128, 29873448, 30370032, 30611064, 30737556, 30891861, 31654623, 31725837, 31875984, 32108076, 32362902, 32900868, 33161986, 33299019, 33561528, 33700212, 34166286, 34437447, 34532316, 34610004, 34852356, 35304984, 35712908, 35860482, 35891856, 36176712, 37272312, 37568124, 37756719, 38020752, 38959536, 39047184, 40378338, 40698801, 40983408, 41189148, 42206164, 42301116, 42810768, 43150536, 43829478, 43867824, 44049096, 44398692, 44810172, 44933616, 45555048, 45916596, 46043088, 46146672, 46469808, 47813976, 48544353, 49351302, 49742979, 50090832, 50342292, 51249429, 51798474, 52278534, 52957476, 53569362, 53790723, 53837784, 54265068, 54918864, 56352186, 56401488, 57031128, 58439304, 58570776, 59198256, 59746896, 60567507, 61222128, 61475112, 61783722, 63309246, 63451674, 64216152, 64725804, 65744217, 65801736, 66323972, 66598038, 67123056, 67400424, 68332572, 68874894, 69064632, 69220008, 69704712, 70609968, 71425816, 71720964, 72353424, 74026953, 74544624, 75136248, 75513438, 77697711, 78417801, 80354043, 80756676, 81397602, 82378296, 84412328, 84528279, 84602232, 86301072, 87658956, 88098192, 88797384, 89620344, 91110096, 91833192, 92675583, 94963869, 95177511, 95627952, 97088706, 98702604, 99485958, 99897057, 100684584, 102498858, 103312341, 103596948, 104557068, 105914952, 107138724, 107581446, 107675568, 108530136, 112704372, 113270157, 114062256, 116066951, 116878608, 117141552, 121135014, 122096403, 122950224, 123567444, 126618492, 126903348, 128432304, 129451608, 131488434, 131603472, 132647944, 133196076, 134800848, 136665144, 137749788, 138129264, 138440016, 139409424, 142851632, 143441928, 145633059, 148053906, 149228937, 150272496, 151026876, 155395422, 156835602, 160708086, 161513352, 162795204, 164756592, 168824656, 169056558, 169204464, 175317912, 177594768, 179240688, 183666384, 185351166, 189927738, 190355022, 194177412, 197232651, 197405208, 198971916, 199794114, 201369168, 204997716, 206624682, 207193896, 209114136, 211829904, 214277448, 215162892, 217060272, 222080859, 225408744, 226540314, 232133902, 233093133, 241062129, 242270028, 244192806, 247134888, 253236984, 253806696, 258903216, 262976868, 265295888, 266392152, 273330288, 275499576, 284891607, 286883856, 291266118, 296107812, 298457874, 302053752, 309937023, 310790844, 313671204, 321416172, 323026704, 325590408, 338113116, 339810471, 348200853, 350635824, 366289209, 370702332, 379855476, 380710044, 388354824, 394465302, 394810416, 397943832, 399588228, 409995432, 413249364, 414387792, 418228272, 428554896, 430325784, 444161718, 447686811, 450817488, 453080628, 464267804, 466186266, 482124258, 484540056, 488385612, 494269776, 506473968, 507613392, 525953736, 532784304, 550999152, 569783214, 582532236, 591697953, 592215624, 596915748, 604107504, 619874046, 621581688, 627342408, 642832344, 651180816, 666242577, 676226232, 679620942, 696401706, 699279399, 723186387, 732578418, 741404664, 759710952, 761420088, 776709648, 788930604, 795887664, 799176456, 819990864, 826498728, 854674821, 860651568, 888323436, 895373622, 906161256, 928535608, 929811069, 932372532, 964248516, 969080112, 976771224, 1019431413, 1044602559, 1051907472, 1098867627, 1139566428, 1165064472, 1183395906, 1184431248, 1193831496, 1239748092, 1243163376, 1254684816, 1285664688, 1332485154, 1343060433, 1352452464, 1359241884, 1392803412, 1398558798, 1446372774, 1465156836, 1482809328, 1519421904, 1522840176, 1577861208, 1598352912, 1652997456, 1709349642, 1776646872, 1790747244, 1812322512, 1857071216, 1859622138, 1864745064, 1928497032, 1953542448, 2038862826, 2089205118, 2169559161, 2197735254, 2279132856, 2330128944, 2366791812, 2387662992, 2479496184, 2564024463, 2664970308, 2686120866, 2718483768, 2785606824, 2797117596, 2892745548, 2930313672, 3133807677, 3155722416, 3418699284, 3553293744, 3581494488, 3719244276, 3729490128, 3856994064, 4029181299, 4077725652, 4178410236, 4339118322, 4395470508, 4558265712, 4733583624, 4958992368, 5128048926, 5329940616, 5372241732, 5436967536, 5571213648, 5594235192, 5785491096, 5860627344, 6267615354, 6508677483, 6837398568, 7162988976, 7438488552, 7692073389, 8058362598, 8155451304, 8356820472, 8678236644, 8790941016, 9401423031, 9467167248, 10256097852, 10659881232, 10744483464, 11188470384, 11570982192, 12087543897, 12535230708, 13017354966, 13674797136, 14876977104, 15384146778, 16116725196, 16310902608, 16713640944, 17356473288, 17581882032, 18802846062, 20512195704, 21488966928, 24175087794, 25070461416, 26034709932, 28204269093, 30768293556, 32233450392, 34712946576, 37605692124, 41024391408, 48350175588, 50140922832, 52069419864, 56408538186, 61536587112, 64466900784, 75211384248, 84612807279, 96700351176, 104138839728, 112817076372, 123073174224, 150422768496, 169225614558, 193400702352, 225634152744, 338451229116, 451268305488, 676902458232, 1353804916464]

約数ペア:

[(1, 1353804916464), (2, 676902458232), (3, 451268305488), (4, 338451229116), (6, 225634152744), (7, 193400702352), (8, 169225614558), (9, 150422768496), (11, 123073174224), (12, 112817076372), (13, 104138839728), (14, 96700351176), (16, 84612807279), (18, 75211384248), (21, 64466900784), (22, 61536587112), (24, 56408538186), (26, 52069419864), (27, 50140922832), (28, 48350175588), (33, 41024391408), (36, 37605692124), (39, 34712946576), (42, 32233450392), (44, 30768293556), (48, 28204269093), (52, 26034709932), (54, 25070461416), (56, 24175087794), (63, 21488966928), (66, 20512195704), (72, 18802846062), (77, 17581882032), (78, 17356473288), (81, 16713640944), (83, 16310902608), (84, 16116725196), (88, 15384146778), (91, 14876977104), (99, 13674797136), (104, 13017354966), (108, 12535230708), (112, 12087543897), (117, 11570982192), (121, 11188470384), (126, 10744483464), (127, 10659881232), (132, 10256097852), (143, 9467167248), (144, 9401423031), (154, 8790941016), (156, 8678236644), (162, 8356820472), (166, 8155451304), (168, 8058362598), (176, 7692073389), (182, 7438488552), (189, 7162988976), (198, 6837398568), (208, 6508677483), (216, 6267615354), (231, 5860627344), (234, 5785491096), (242, 5594235192), (243, 5571213648), (249, 5436967536), (252, 5372241732), (254, 5329940616), (264, 5128048926), (273, 4958992368), (286, 4733583624), (297, 4558265712), (308, 4395470508), (312, 4339118322), (324, 4178410236), (332, 4077725652), (336, 4029181299), (351, 3856994064), (363, 3729490128), (364, 3719244276), (378, 3581494488), (381, 3553293744), (396, 3418699284), (429, 3155722416), (432, 3133807677), (462, 2930313672), (468, 2892745548), (484, 2797117596), (486, 2785606824), (498, 2718483768), (504, 2686120866), (508, 2664970308), (528, 2564024463), (546, 2479496184), (567, 2387662992), (572, 2366791812), (581, 2330128944), (594, 2279132856), (616, 2197735254), (624, 2169559161), (648, 2089205118), (664, 2038862826), (693, 1953542448), (702, 1928497032), (726, 1864745064), (728, 1859622138), (729, 1857071216), (747, 1812322512), (756, 1790747244), (762, 1776646872), (792, 1709349642), (819, 1652997456), (847, 1598352912), (858, 1577861208), (889, 1522840176), (891, 1519421904), (913, 1482809328), (924, 1465156836), (936, 1446372774), (968, 1398558798), (972, 1392803412), (996, 1359241884), (1001, 1352452464), (1008, 1343060433), (1016, 1332485154), (1053, 1285664688), (1079, 1254684816), (1089, 1243163376), (1092, 1239748092), (1134, 1193831496), (1143, 1184431248), (1144, 1183395906), (1162, 1165064472), (1188, 1139566428), (1232, 1098867627), (1287, 1051907472), (1296, 1044602559), (1328, 1019431413), (1386, 976771224), (1397, 969080112), (1404, 964248516), (1452, 932372532), (1456, 929811069), (1458, 928535608), (1494, 906161256), (1512, 895373622), (1524, 888323436), (1573, 860651568), (1584, 854674821), (1638, 826498728), (1651, 819990864), (1694, 799176456), (1701, 795887664), (1716, 788930604), (1743, 776709648), (1778, 761420088), (1782, 759710952), (1826, 741404664), (1848, 732578418), (1872, 723186387), (1936, 699279399), (1944, 696401706), (1992, 679620942), (2002, 676226232), (2032, 666242577), (2079, 651180816), (2106, 642832344), (2158, 627342408), (2178, 621581688), (2184, 619874046), (2241, 604107504), (2268, 596915748), (2286, 592215624), (2288, 591697953), (2324, 582532236), (2376, 569783214), (2457, 550999152), (2541, 532784304), (2574, 525953736), (2667, 507613392), (2673, 506473968), (2739, 494269776), (2772, 488385612), (2794, 484540056), (2808, 482124258), (2904, 466186266), (2916, 464267804), (2988, 453080628), (3003, 450817488), (3024, 447686811), (3048, 444161718), (3146, 430325784), (3159, 428554896), (3237, 418228272), (3267, 414387792), (3276, 413249364), (3302, 409995432), (3388, 399588228), (3402, 397943832), (3429, 394810416), (3432, 394465302), (3486, 388354824), (3556, 380710044), (3564, 379855476), (3652, 370702332), (3696, 366289209), (3861, 350635824), (3888, 348200853), (3984, 339810471), (4004, 338113116), (4158, 325590408), (4191, 323026704), (4212, 321416172), (4316, 313671204), (4356, 310790844), (4368, 309937023), (4482, 302053752), (4536, 298457874), (4572, 296107812), (4648, 291266118), (4719, 286883856), (4752, 284891607), (4914, 275499576), (4953, 273330288), (5082, 266392152), (5103, 265295888), (5148, 262976868), (5229, 258903216), (5334, 253806696), (5346, 253236984), (5478, 247134888), (5544, 244192806), (5588, 242270028), (5616, 241062129), (5808, 233093133), (5832, 232133902), (5976, 226540314), (6006, 225408744), (6096, 222080859), (6237, 217060272), (6292, 215162892), (6318, 214277448), (6391, 211829904), (6474, 209114136), (6534, 207193896), (6552, 206624682), (6604, 204997716), (6723, 201369168), (6776, 199794114), (6804, 198971916), (6858, 197405208), (6864, 197232651), (6972, 194177412), (7112, 190355022), (7128, 189927738), (7304, 185351166), (7371, 183666384), (7553, 179240688), (7623, 177594768), (7722, 175317912), (8001, 169204464), (8008, 169056558), (8019, 168824656), (8217, 164756592), (8316, 162795204), (8382, 161513352), (8424, 160708086), (8632, 156835602), (8712, 155395422), (8964, 151026876), (9009, 150272496), (9072, 149228937), (9144, 148053906), (9296, 145633059), (9438, 143441928), (9477, 142851632), (9711, 139409424), (9779, 138440016), (9801, 138129264), (9828, 137749788), (9906, 136665144), (10043, 134800848), (10164, 133196076), (10206, 132647944), (10287, 131603472), (10296, 131488434), (10458, 129451608), (10541, 128432304), (10668, 126903348), (10692, 126618492), (10956, 123567444), (11011, 122950224), (11088, 122096403), (11176, 121135014), (11557, 117141552), (11583, 116878608), (11664, 116066951), (11869, 114062256), (11952, 113270157), (12012, 112704372), (12474, 108530136), (12573, 107675568), (12584, 107581446), (12636, 107138724), (12782, 105914952), (12948, 104557068), (13068, 103596948), (13104, 103312341), (13208, 102498858), (13446, 100684584), (13552, 99897057), (13608, 99485958), (13716, 98702604), (13944, 97088706), (14157, 95627952), (14224, 95177511), (14256, 94963869), (14608, 92675583), (14742, 91833192), (14859, 91110096), (15106, 89620344), (15246, 88797384), (15367, 88098192), (15444, 87658956), (15687, 86301072), (16002, 84602232), (16016, 84528279), (16038, 84412328), (16434, 82378296), (16632, 81397602), (16764, 80756676), (16848, 80354043), (17264, 78417801), (17424, 77697711), (17928, 75513438), (18018, 75136248), (18161, 74544624), (18288, 74026953), (18711, 72353424), (18876, 71720964), (18954, 71425816), (19173, 70609968), (19422, 69704712), (19558, 69220008), (19602, 69064632), (19656, 68874894), (19812, 68332572), (20086, 67400424), (20169, 67123056), (20328, 66598038), (20412, 66323972), (20574, 65801736), (20592, 65744217), (20916, 64725804), (21082, 64216152), (21336, 63451674), (21384, 63309246), (21912, 61783722), (22022, 61475112), (22113, 61222128), (22352, 60567507), (22659, 59746896), (22869, 59198256), (23114, 58570776), (23166, 58439304), (23738, 57031128), (24003, 56401488), (24024, 56352186), (24651, 54918864), (24948, 54265068), (25146, 53837784), (25168, 53790723), (25272, 53569362), (25564, 52957476), (25896, 52278534), (26136, 51798474), (26416, 51249429), (26892, 50342292), (27027, 50090832), (27216, 49742979), (27432, 49351302), (27888, 48544353), (28314, 47813976), (29133, 46469808), (29337, 46146672), (29403, 46043088), (29484, 45916596), (29718, 45555048), (30129, 44933616), (30212, 44810172), (30492, 44398692), (30734, 44049096), (30861, 43867824), (30888, 43829478), (31374, 43150536), (31623, 42810768), (32004, 42301116), (32076, 42206164), (32868, 41189148), (33033, 40983408), (33264, 40698801), (33528, 40378338), (34671, 39047184), (34749, 38959536), (35607, 38020752), (35856, 37756719), (36036, 37568124), (36322, 37272312), (37422, 36176712), (37719, 35891856), (37752, 35860482), (37908, 35712908), (38346, 35304984), (38844, 34852356), (39116, 34610004), (39204, 34532316), (39312, 34437447), (39624, 34166286), (40172, 33700212), (40338, 33561528), (40656, 33299019), (40824, 33161986), (41148, 32900868), (41832, 32362902), (42164, 32108076), (42471, 31875984), (42672, 31725837), (42768, 31654623), (43824, 30891861), (44044, 30737556), (44226, 30611064), (44577, 30370032), (45318, 29873448), (45738, 29599128), (46101, 29366064), (46228, 29285388), (46332, 29219652), (47061, 28767024), (47476, 28515564), (48006, 28200744), (48048, 28176093), (49302, 27459432), (49896, 27132534), (50292, 26918892), (50544, 26784681), (51128, 26478738), (51792, 26139267), (52272, 25899237), (53784, 25171146), (54054, 25045416), (54483, 24848208), (54864, 24675651), (56133, 24117808), (56628, 23906988), (57519, 23536656), (58266, 23234904), (58674, 23073336), (58806, 23021544), (58968, 22958298), (59436, 22777524), (60258, 22466808), (60424, 22405086), (60507, 22374352), (60984, 22199346), (61468, 22024548), (61722, 21933912), (61776, 21914739), (62748, 21575268), (63246, 21405384), (64008, 21150558), (64152, 21103082), (65736, 20594574), (66066, 20491704), (66339, 20407376), (67056, 20189169), (67977, 19915632), (68607, 19732752), (69342, 19523592), (69498, 19479768), (70301, 19257264), (71214, 19010376), (72009, 18800496), (72072, 18784062), (72644, 18636156), (73787, 18347472), (73953, 18306288), (74844, 18088356), (75438, 17945928), (75504, 17930241), (75816, 17856454), (76692, 17652492), (77688, 17426178), (78232, 17305002), (78408, 17266158), (79248, 17083143), (80344, 16850106), (80676, 16780764), (81081, 16696944), (81648, 16580993), (82296, 16450434), (83083, 16294608), (83664, 16181451), (84328, 16054038), (84942, 15937992), (87399, 15489936), (88011, 15382224), (88088, 15368778), (88209, 15347696), (88452, 15305532), (89154, 15185016), (90387, 14977872), (90636, 14936724), (91476, 14799564), (92202, 14683032), (92456, 14642694), (92583, 14622608), (92664, 14609826), (94122, 14383512), (94869, 14270256), (94952, 14257782), (96012, 14100372), (98604, 13729716), (99099, 13661136), (99792, 13566267), (100584, 13459446), (102256, 13239369), (104013, 13015728), (104247, 12986512), (106821, 12673584), (107568, 12585573), (107569, 12585456), (108108, 12522708), (108966, 12424104), (112266, 12058904), (113157, 11963952), (113256, 11953494), (115038, 11768328), (115951, 11675664), (116532, 11617452), (117348, 11536668), (117612, 11510772), (117936, 11479149), (118872, 11388762), (120516, 11233404), (120848, 11202543), (121014, 11187176), (121968, 11099673), (122936, 11012274), (123444, 10966956), (125496, 10787634), (126492, 10702692), (127127, 10649232), (127413, 10625328), (128016, 10575279), (128304, 10551541), (130559, 10369296), (131472, 10297287), (132132, 10245852), (132678, 10203688), (133731, 10123344), (135954, 9957816), (137033, 9879408), (137214, 9866376), (138303, 9788688), (138684, 9761796), (138996, 9739884), (140602, 9628632), (141183, 9589008), (142428, 9505188), (144018, 9400248), (144144, 9392031), (145288, 9318078), (147574, 9173736), (147906, 9153144), (149688, 9044178), (150876, 8972964), (151632, 8928227), (153384, 8826246), (155376, 8713089), (156464, 8652501), (156816, 8633079), (160688, 8425053), (161352, 8390382), (162162, 8348472), (163449, 8282736), (164592, 8225217), (166166, 8147304), (168656, 8027019), (169884, 7968996), (172557, 7845552), (174798, 7744968), (176022, 7691112), (176176, 7684389), (176418, 7673848), (176904, 7652766), (178308, 7592508), (180774, 7488936), (181272, 7468362), (182952, 7399782), (184404, 7341516), (184912, 7321347), (185166, 7311304), (185328, 7304913), (188244, 7191756), (189738, 7135128), (189904, 7128891), (192024, 7050186), (197208, 6864858), (198198, 6830568), (199771, 6776784), (201168, 6729723), (203931, 6638544), (205821, 6577584), (208026, 6507864), (208494, 6493256), (210903, 6419088), (213642, 6336792), (215138, 6292728), (216027, 6266832), (216216, 6261354), (217932, 6212052), (221361, 6115824), (221859, 6102096), (224532, 6029452), (226314, 5981976), (226512, 5976747), (230076, 5884164), (231902, 5837832), (233064, 5808726), (234696, 5768334), (235224, 5755386), (237744, 5694381), (241032, 5616702), (242028, 5593588), (243243, 5565648), (245872, 5506137), (246888, 5483478), (249249, 5431536), (250992, 5393817), (252984, 5351346), (254254, 5324616), (254826, 5312664), (261118, 5184648), (262197, 5163312), (264033, 5127408), (264264, 5122926), (265356, 5101844), (267462, 5061672), (271161, 4992624), (271908, 4978908), (274066, 4939704), (274428, 4933188), (276606, 4894344), (277368, 4880898), (277992, 4869942), (281204, 4814316), (282366, 4794504), (284607, 4756752), (284856, 4752594), (288036, 4700124), (290576, 4659039), (295148, 4586868), (295812, 4576572), (297297, 4553712), (299376, 4522089), (301752, 4486482), (306768, 4413123), (312039, 4338576), (320463, 4224528), (322704, 4195191), (322707, 4195152), (324324, 4174236), (326898, 4141368), (332332, 4073652), (339471, 3987984), (339768, 3984498), (345114, 3922776), (347853, 3891888), (349596, 3872484), (352044, 3845556), (352836, 3836924), (353808, 3826383), (356616, 3796254), (361548, 3744468), (362544, 3734181), (365904, 3699891), (368808, 3670758), (370332, 3655652), (376488, 3595878), (379476, 3567564), (381381, 3549744), (382239, 3541776), (384048, 3525093), (391677, 3456432), (394416, 3432429), (396396, 3415284), (399542, 3388392), (401193, 3374448), (407862, 3319272), (411099, 3293136), (411642, 3288792), (414909, 3262896), (416052, 3253932), (416988, 3246628), (421806, 3209544), (423549, 3196336), (427284, 3168396), (430276, 3146364), (432054, 3133416), (432432, 3130677), (435864, 3106026), (442722, 3057912), (443718, 3051048), (449064, 3014726), (452628, 2990988), (460152, 2942082), (463804, 2918916), (466128, 2904363), (469392, 2884167), (470448, 2877693), (482064, 2808351), (484056, 2796794), (486486, 2782824), (490347, 2760912), (493776, 2741739), (498498, 2715768), (505968, 2675673), (508508, 2662308), (509652, 2656332), (517671, 2615184), (522236, 2592324), (524394, 2581656), (528066, 2563704), (528528, 2561463), (530712, 2550922), (534924, 2530836), (542322, 2496312), (543816, 2489454), (548132, 2469852), (548856, 2466594), (553212, 2447172), (554736, 2440449), (555984, 2434971), (562408, 2407158), (564732, 2397252), (569214, 2378376), (569712, 2376297), (576072, 2350062), (590296, 2293434), (591624, 2288286), (594594, 2276856), (599313, 2258928), (603504, 2243241), (611793, 2212848), (617463, 2192528), (624078, 2169288), (632709, 2139696), (640926, 2112264), (645414, 2097576), (648081, 2088944), (648648, 2087118), (653796, 2070684), (664083, 2038608), (664664, 2036826), (665577, 2034032), (678942, 1993992), (679536, 1992249), (690228, 1961388), (695706, 1945944), (699192, 1936242), (704088, 1922778), (705672, 1918462), (713232, 1898127), (723096, 1872234), (729729, 1855216), (737616, 1835379), (740664, 1827826), (747747, 1810512), (752976, 1797939), (758952, 1783782), (762762, 1774872), (764478, 1770888), (783354, 1728216), (786591, 1721104), (792099, 1709136), (792792, 1707642), (799084, 1694196), (802386, 1687224), (811657, 1667952), (813483, 1664208), (815724, 1659636), (822198, 1646568), (823284, 1644396), (829818, 1631448), (832104, 1626966), (833976, 1623314), (843612, 1604772), (847098, 1598168), (853821, 1585584), (854568, 1584198), (860552, 1573182), (864108, 1566708), (871728, 1553013), (885444, 1528956), (887436, 1525524), (891891, 1517904), (898128, 1507363), (905256, 1495494), (913913, 1481328), (920304, 1471041), (927608, 1459458), (936117, 1446192), (959231, 1411344), (961389, 1408176), (968112, 1398397), (968121, 1398384), (972972, 1391412), (980694, 1380456), (996996, 1357884), (1017016, 1331154), (1018413, 1329328), (1019304, 1328166), (1035342, 1307592), (1043559, 1297296), (1044472, 1296162), (1048788, 1290828), (1056132, 1281852), (1061424, 1275461), (1069848, 1265418), (1084644, 1248156), (1087632, 1244727), (1096264, 1234926), (1097712, 1233297), (1106424, 1223586), (1124816, 1203579), (1129464, 1198626), (1138428, 1189188), (1144143, 1183248), (1146717, 1180592), (1152144, 1175031)]