4033787651712

素因数分解:

$2^7\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{107}}^1\times {\mathrm{701}}^1$

素因数の和:876

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 63, 64, 72, 76, 78, 81, 84, 91, 96, 104, 107, 108, 112, 114, 117, 126, 128, 133, 144, 152, 156, 162, 168, 171, 182, 189, 192, 208, 214, 216, 224, 228, 234, 243, 247, 252, 266, 273, 288, 304, 312, 321, 324, 336, 342, 351, 364, 378, 384, 399, 416, 428, 432, 448, 456, 468, 486, 494, 504, 513, 532, 546, 567, 576, 608, 624, 642, 648, 672, 684, 701, 702, 728, 741, 749, 756, 798, 819, 832, 856, 864, 896, 912, 936, 963, 972, 988, 1008, 1026, 1053, 1064, 1092, 1134, 1152, 1197, 1216, 1248, 1284, 1296, 1344, 1368, 1391, 1402, 1404, 1456, 1482, 1498, 1512, 1539, 1596, 1638, 1664, 1701, 1712, 1728, 1729, 1824, 1872, 1926, 1944, 1976, 2016, 2033, 2052, 2103, 2106, 2128, 2184, 2223, 2247, 2268, 2394, 2432, 2457, 2496, 2568, 2592, 2688, 2736, 2782, 2804, 2808, 2889, 2912, 2964, 2996, 3024, 3078, 3159, 3192, 3276, 3402, 3424, 3456, 3458, 3591, 3648, 3744, 3852, 3888, 3952, 4032, 4066, 4104, 4173, 4206, 4212, 4256, 4368, 4446, 4494, 4536, 4617, 4788, 4907, 4914, 4992, 5136, 5184, 5187, 5472, 5564, 5608, 5616, 5778, 5824, 5928, 5992, 6048, 6099, 6156, 6309, 6318, 6384, 6552, 6669, 6741, 6804, 6848, 6916, 7182, 7296, 7371, 7488, 7704, 7776, 7904, 8064, 8132, 8208, 8346, 8412, 8424, 8512, 8667, 8736, 8892, 8988, 9072, 9113, 9234, 9576, 9737, 9814, 9828, 10272, 10368, 10374, 10773, 10944, 11128, 11216, 11232, 11556, 11648, 11856, 11984, 12096, 12198, 12312, 12519, 12618, 12636, 12768, 13104, 13319, 13338, 13482, 13608, 13696, 13832, 14231, 14364, 14721, 14742, 14976, 15408, 15552, 15561, 15808, 16264, 16416, 16692, 16824, 16848, 17024, 17334, 17472, 17784, 17976, 18144, 18226, 18297, 18468, 18927, 19152, 19474, 19628, 19656, 20007, 20223, 20544, 20748, 21546, 21888, 22113, 22256, 22432, 22464, 23112, 23712, 23968, 24192, 24396, 24624, 25038, 25236, 25272, 25536, 26001, 26208, 26429, 26638, 26676, 26964, 27216, 27339, 27664, 28462, 28728, 29211, 29442, 29484, 30816, 31104, 31122, 31616, 32319, 32528, 32832, 33384, 33648, 33696, 34668, 34944, 35568, 35952, 36288, 36452, 36594, 36936, 37557, 37854, 38304, 38948, 39256, 39312, 39957, 40014, 40446, 41088, 41496, 42693, 43092, 44163, 44226, 44512, 44864, 44928, 46224, 46683, 47424, 47936, 48792, 49248, 50076, 50472, 50544, 51072, 52002, 52416, 52858, 53276, 53352, 53928, 54432, 54678, 54891, 55328, 56781, 56924, 57456, 58422, 58884, 58968, 60021, 60669, 61632, 62244, 63791, 64638, 65056, 65664, 66768, 67296, 67392, 69336, 71136, 71904, 72576, 72904, 73188, 73872, 75007, 75114, 75708, 76608, 77896, 78512, 78624, 79287, 79914, 80028, 80892, 82017, 82992, 85386, 86184, 87633, 88326, 88452, 89024, 89728, 92448, 93233, 93366, 94848, 95872, 97584, 98496, 100152, 100944, 101088, 104004, 104832, 105716, 106552, 106704, 107856, 108864, 109356, 109782, 110656, 112671, 113562, 113848, 114912, 116844, 117768, 117936, 119871, 120042, 121338, 123264, 124488, 127582, 128079, 129276, 130112, 132489, 133536, 134592, 134784, 138672, 140049, 142272, 143808, 145808, 146376, 147744, 150014, 150228, 151416, 153216, 155792, 157024, 157248, 158574, 159828, 160056, 161784, 164034, 164673, 165984, 170343, 170772, 172368, 173147, 175266, 176652, 176904, 178048, 182007, 184896, 185003, 186466, 186732, 191373, 195168, 196992, 200304, 201888, 202176, 208008, 211432, 213104, 213408, 215712, 217728, 218712, 219564, 221312, 225021, 225342, 227124, 227696, 229824, 233688, 235536, 235872, 237861, 239742, 240084, 242676, 246051, 248976, 255164, 256158, 258552, 260224, 262899, 264978, 267072, 269184, 277344, 279699, 280098, 284544, 287616, 291616, 292752, 295488, 300028, 300456, 302832, 311584, 314048, 314496, 317148, 319656, 320112, 323568, 328068, 329346, 331968, 338013, 340686, 341544, 344736, 346294, 350532, 353304, 353808, 359613, 364014, 369792, 370006, 372932, 373464, 382746, 384237, 390336, 397467, 400608, 403776, 404352, 416016, 420147, 422864, 426208, 426816, 431424, 437424, 439128, 450042, 450684, 454248, 455392, 459648, 467376, 471072, 471744, 475722, 479484, 480168, 485352, 492102, 494019, 497952, 510328, 512316, 517104, 519441, 525049, 525798, 529956, 534144, 554688, 555009, 559398, 560196, 574119, 583232, 585504, 590976, 600056, 600912, 605664, 623168, 628096, 634296, 639312, 640224, 647136, 656136, 658692, 663936, 675063, 676026, 681372, 683088, 689472, 692588, 701064, 706608, 707616, 713583, 719226, 728028, 738153, 740012, 745864, 746928, 765492, 768474, 780672, 788697, 794934, 801216, 807552, 832032, 839097, 840294, 845728, 852416, 853632, 862848, 874848, 878256, 900084, 901368, 908496, 910784, 934752, 942144, 943488, 951444, 958968, 960336, 970704, 975091, 984204, 988038, 995904, 1020656, 1024632, 1034208, 1038882, 1050098, 1051596, 1059912, 1078839, 1109376, 1110018, 1118796, 1120392, 1148238, 1152711, 1166464, 1171008, 1192401, 1200112, 1201824, 1211328, 1212029, 1246336, 1268592, 1278624, 1280448, 1294272, 1312272, 1317384, 1350126, 1352052, 1362744, 1366176, 1378944, 1385176, 1402128, 1413216, 1415232, 1425133, 1427166, 1438452, 1456056, 1476306, 1480024, 1491728, 1493856, 1530984, 1536948, 1558323, 1575147, 1577394, 1589868, 1602432, 1664064, 1665027, 1678194, 1680588, 1691456, 1704832, 1722357, 1749696, 1756512, 1800168, 1802736, 1816992, 1821568, 1869504, 1884288, 1902888, 1917936, 1920672, 1941408, 1950182, 1968408, 1976076, 1991808, 2025189, 2041312, 2049264, 2068416, 2077764, 2100196, 2103192, 2119824, 2140749, 2157678, 2214459, 2220036, 2237592, 2240784, 2296476, 2305422, 2342016, 2366091, 2384802, 2400224, 2403648, 2422656, 2424058, 2517291, 2537184, 2557248, 2560896, 2588544, 2624544, 2634768, 2700252, 2704104, 2725488, 2732352, 2770352, 2804256, 2826432, 2830464, 2850266, 2854332, 2876904, 2912112, 2925273, 2952612, 2960048, 2983456, 2987712, 3061968, 3073896, 3116646, 3150294, 3154788, 3179736, 3236517, 3328128, 3330054, 3356388, 3361176, 3382912, 3444714, 3458133, 3499392, 3513024, 3600336, 3605472, 3633984, 3636087, 3739008, 3805776, 3835872, 3841344, 3882816, 3900364, 3936816, 3952152, 4050378, 4082624, 4098528, 4136832, 4155528, 4200392, 4206384, 4239648, 4275399, 4281498, 4315356, 4428918, 4440072, 4475184, 4481568, 4592952, 4610844, 4674969, 4725441, 4732182, 4769604, 4800448, 4807296, 4848116, 4995081, 5034582, 5074368, 5114496, 5167071, 5249088, 5269536, 5400504, 5408208, 5450976, 5464704, 5540704, 5608512, 5652864, 5700532, 5708664, 5753808, 5824224, 5850546, 5905224, 5920096, 5966912, 5975424, 6075567, 6123936, 6147792, 6233292, 6300588, 6309576, 6359472, 6422247, 6473034, 6660108, 6712776, 6722352, 6825637, 6889428, 6916266, 7026048, 7200672, 7210944, 7267968, 7272174, 7551873, 7611552, 7671744, 7682688, 7765632, 7800728, 7873632, 7904304, 8100756, 8165248, 8197056, 8311056, 8400784, 8412768, 8479296, 8550798, 8562996, 8630712, 8775819, 8857836, 8880144, 8950368, 8963136, 9185904, 9221688, 9349938, 9450882, 9464364, 9539208, 9600896, 9696232, 9975931, 9990162, 10069164, 10148736, 10334142, 10498176, 10539072, 10801008, 10816416, 10901952, 10908261, 11081408, 11217024, 11401064, 11417328, 11507616, 11648448, 11701092, 11810448, 11840192, 11933824, 12151134, 12247872, 12295584, 12466584, 12601176, 12619152, 12718944, 12826197, 12844494, 12946068, 13320216, 13425552, 13444704, 13651274, 13778856, 13832532, 14024907, 14176323, 14401344, 14421888, 14544348, 14985243, 15103746, 15223104, 15343488, 15501213, 15601456, 15747264, 15808608, 16201512, 16394112, 16622112, 16801568, 16825536, 16958592, 17101596, 17125992, 17261424, 17551638, 17715672, 17760288, 17900736, 17926272, 18226701, 18371808, 18443376, 18526729, 18699876, 18901764, 18928728, 19078416, 19392464, 19951862, 19980324, 20138328, 20476911, 20668284, 21078144, 21602016, 21632832, 21803904, 21816522, 22162816, 22655619, 22802128, 22834656, 23015232, 23296896, 23402184, 23620896, 23680384, 24302268, 24495744, 24591168, 24933168, 25202352, 25238304, 25437888, 25652394, 25688988, 25892136, 26327457, 26640432, 26851104, 26889408, 27302548, 27557712, 27665064, 28049814, 28352646, 28802688, 29088696, 29927793, 29970486, 30207492, 30446208, 31002426, 31202912, 31494528, 31617216, 32403024, 32724783, 33244224, 33603136, 33651072, 34203192, 34251984, 34522848, 35103276, 35431344, 35520576, 35801472, 36453402, 36743616, 36886752, 37053458, 37399752, 37803528, 37857456, 38156832, 38478591, 38784928, 39903724, 39960648, 40276656, 40953822, 41336568, 42074721, 42528969, 43204032, 43265664, 43633044, 44955729, 45311238, 45604256, 45669312, 46030464, 46804368, 47241792, 48604536, 49182336, 49866336, 50404704, 50476608, 50875776, 51304788, 51377976, 51784272, 52654914, 53280864, 53702208, 53778816, 54605096, 55115424, 55330128, 55580187, 56099628, 56705292, 58177392, 59855586, 59940972, 60414984, 61430733, 62004852, 62405824, 63234432, 64806048, 65449566, 66488448, 67206272, 68406384, 68503968, 69045696, 70206552, 70862688, 71041152, 72906804, 73487232, 73773504, 74106916, 74799504, 75607056, 75714912, 76313664, 76957182, 77569856, 78982371, 79807448, 79921296, 80553312, 81907644, 82673136, 84149442, 85057938, 86408064, 87266088, 89783379, 89911458, 90622476, 91208512, 91338624, 93608736, 94483584, 97209072, 98174349, 99732672, 100809408, 100953216, 102609576, 102755952, 103568544, 105309828, 106561728, 107404416, 109210192, 110230848, 110660256, 111160374, 112199256, 113410584, 115435773, 116354784, 119711172, 119881944, 120829968, 122861466, 124009704, 124811648, 127586907, 129612096, 129687103, 130899132, 136812768, 137007936, 138091392, 140413104, 141725376, 145813608, 147547008, 148213832, 149599008, 151214112, 151429824, 152627328, 153914364, 155139712, 157964742, 159614896, 159842592, 161106624, 163815288, 165346272, 166740561, 168298884, 170115876, 174532176, 179566758, 179822916, 181244952, 182417024, 184292199, 187217472, 194418144, 196348698, 199465344, 201618816, 205219152, 205511904, 207137088, 210619656, 213123456, 218420384, 220461696, 221320512, 222320748, 224398512, 226821168, 230871546, 232709568, 236947113, 239422344, 239763888, 241659936, 245722932, 248019408, 255173814, 259224192, 259374206, 261798264, 269350137, 273625536, 274015872, 280826208, 283450752, 291627216, 294523047, 296427664, 299198016, 302428224, 302859648, 307828728, 315929484, 319229792, 319685184, 322213248, 327630576, 330692544, 333481122, 336597768, 340231752, 346307319, 349064352, 359133516, 359645832, 362489904, 368584398, 374434944, 388836288, 389061309, 392697396, 410438304, 411023808, 414274176, 421239312, 436840768, 442641024, 444641496, 448797024, 453642336, 461743092, 465419136, 473894226, 478844688, 479527776, 483319872, 491445864, 496038816, 500221683, 510347628, 518748412, 523596528, 538700274, 547251072, 552876597, 561652416, 583254432, 589046094, 592855328, 598396032, 604856448, 615657456, 631858968, 638459584, 639370368, 655261152, 661385088, 666962244, 673195536, 680463504, 692614638, 698128704, 718267032, 719291664, 724979808, 737168796, 777672576, 778122618, 785394792, 808050411, 820876608, 822047616, 842478624, 873681536, 889282992, 897594048, 907284672, 923486184, 947788452, 957689376, 959055552, 966639744, 982891728, 992077632, 1000443366, 1020695256, 1037496824, 1047193056, 1077400548, 1105753194, 1123304832, 1166508864, 1167183927, 1178092188, 1185710656, 1231314912, 1263717936, 1276919168, 1310522304, 1333924488, 1346391072, 1360927008, 1385229276, 1396257408, 1436534064, 1438583328, 1449959616, 1474337592, 1500665049, 1556245236, 1570789584, 1616100822, 1641753216, 1658629791, 1684957248, 1778565984, 1795188096, 1814569344, 1846972368, 1895576904, 1915378752, 1918111104, 1965783456, 1984155264, 2000886732, 2041390512, 2074993648, 2094386112, 2154801096, 2211506388, 2333017728, 2334367854, 2356184376, 2371421312, 2424151233, 2462629824, 2527435872, 2621044608, 2667848976, 2692782144, 2721854016, 2770458552, 2873068128, 2877166656, 2899919232, 2948675184, 3001330098, 3112490472, 3141579168, 3232201644, 3317259582, 3369914496, 3501551781, 3557131968, 3693944736, 3791153808, 3830757504, 3931566912, 4001773464, 4082781024, 4149987296, 4188772224, 4309602192, 4423012776, 4501995147, 4668735708, 4712368752, 4848302466, 4925259648, 5054871744, 5335697952, 5385564288, 5443708032, 5540917104, 5746136256, 5754333312, 5897350368, 6002660196, 6224980944, 6283158336, 6464403288, 6634519164, 7003103562, 7114263936, 7387889472, 7582307616, 7863133824, 8003546928, 8165562048, 8299974592, 8619204384, 8846025552, 9003990294, 9337471416, 9424737504, 9696604932, 10109743488, 10504655343, 10671395904, 11081834208, 11492272512, 11794700736, 12005320392, 12449961888, 12566316672, 12928806576, 13269038328, 14006207124, 14775778944, 15164615232, 16007093856, 16331124096, 16599949184, 17238408768, 17692051104, 18007980588, 18674942832, 18849475008, 19393209864, 21009310686, 21342791808, 22163668416, 23589401472, 24010640784, 24899923776, 25857613152, 26538076656, 28012414248, 30329230464, 31513966029, 32014187712, 34476817536, 35384102208, 36015961176, 37349885664, 37698950016, 38786419728, 42018621372, 44327336832, 48021281568, 49799847552, 51715226304, 53076153312, 56024828496, 63027932058, 64028375424, 70768204416, 72031922352, 74699771328, 77572839456, 84037242744, 96042563136, 103430452608, 106152306624, 112049656992, 126055864116, 144063844704, 149399542656, 155145678912, 168074485488, 192085126272, 212304613248, 224099313984, 252111728232, 288127689408, 310291357824, 336148970976, 448198627968, 504223456464, 576255378816, 672297941952, 1008446912928, 1344595883904, 2016893825856, 4033787651712]

約数ペア:

[(1, 4033787651712), (2, 2016893825856), (3, 1344595883904), (4, 1008446912928), (6, 672297941952), (7, 576255378816), (8, 504223456464), (9, 448198627968), (12, 336148970976), (13, 310291357824), (14, 288127689408), (16, 252111728232), (18, 224099313984), (19, 212304613248), (21, 192085126272), (24, 168074485488), (26, 155145678912), (27, 149399542656), (28, 144063844704), (32, 126055864116), (36, 112049656992), (38, 106152306624), (39, 103430452608), (42, 96042563136), (48, 84037242744), (52, 77572839456), (54, 74699771328), (56, 72031922352), (57, 70768204416), (63, 64028375424), (64, 63027932058), (72, 56024828496), (76, 53076153312), (78, 51715226304), (81, 49799847552), (84, 48021281568), (91, 44327336832), (96, 42018621372), (104, 38786419728), (107, 37698950016), (108, 37349885664), (112, 36015961176), (114, 35384102208), (117, 34476817536), (126, 32014187712), (128, 31513966029), (133, 30329230464), (144, 28012414248), (152, 26538076656), (156, 25857613152), (162, 24899923776), (168, 24010640784), (171, 23589401472), (182, 22163668416), (189, 21342791808), (192, 21009310686), (208, 19393209864), (214, 18849475008), (216, 18674942832), (224, 18007980588), (228, 17692051104), (234, 17238408768), (243, 16599949184), (247, 16331124096), (252, 16007093856), (266, 15164615232), (273, 14775778944), (288, 14006207124), (304, 13269038328), (312, 12928806576), (321, 12566316672), (324, 12449961888), (336, 12005320392), (342, 11794700736), (351, 11492272512), (364, 11081834208), (378, 10671395904), (384, 10504655343), (399, 10109743488), (416, 9696604932), (428, 9424737504), (432, 9337471416), (448, 9003990294), (456, 8846025552), (468, 8619204384), (486, 8299974592), (494, 8165562048), (504, 8003546928), (513, 7863133824), (532, 7582307616), (546, 7387889472), (567, 7114263936), (576, 7003103562), (608, 6634519164), (624, 6464403288), (642, 6283158336), (648, 6224980944), (672, 6002660196), (684, 5897350368), (701, 5754333312), (702, 5746136256), (728, 5540917104), (741, 5443708032), (749, 5385564288), (756, 5335697952), (798, 5054871744), (819, 4925259648), (832, 4848302466), (856, 4712368752), (864, 4668735708), (896, 4501995147), (912, 4423012776), (936, 4309602192), (963, 4188772224), (972, 4149987296), (988, 4082781024), (1008, 4001773464), (1026, 3931566912), (1053, 3830757504), (1064, 3791153808), (1092, 3693944736), (1134, 3557131968), (1152, 3501551781), (1197, 3369914496), (1216, 3317259582), (1248, 3232201644), (1284, 3141579168), (1296, 3112490472), (1344, 3001330098), (1368, 2948675184), (1391, 2899919232), (1402, 2877166656), (1404, 2873068128), (1456, 2770458552), (1482, 2721854016), (1498, 2692782144), (1512, 2667848976), (1539, 2621044608), (1596, 2527435872), (1638, 2462629824), (1664, 2424151233), (1701, 2371421312), (1712, 2356184376), (1728, 2334367854), (1729, 2333017728), (1824, 2211506388), (1872, 2154801096), (1926, 2094386112), (1944, 2074993648), (1976, 2041390512), (2016, 2000886732), (2033, 1984155264), (2052, 1965783456), (2103, 1918111104), (2106, 1915378752), (2128, 1895576904), (2184, 1846972368), (2223, 1814569344), (2247, 1795188096), (2268, 1778565984), (2394, 1684957248), (2432, 1658629791), (2457, 1641753216), (2496, 1616100822), (2568, 1570789584), (2592, 1556245236), (2688, 1500665049), (2736, 1474337592), (2782, 1449959616), (2804, 1438583328), (2808, 1436534064), (2889, 1396257408), (2912, 1385229276), (2964, 1360927008), (2996, 1346391072), (3024, 1333924488), (3078, 1310522304), (3159, 1276919168), (3192, 1263717936), (3276, 1231314912), (3402, 1185710656), (3424, 1178092188), (3456, 1167183927), (3458, 1166508864), (3591, 1123304832), (3648, 1105753194), (3744, 1077400548), (3852, 1047193056), (3888, 1037496824), (3952, 1020695256), (4032, 1000443366), (4066, 992077632), (4104, 982891728), (4173, 966639744), (4206, 959055552), (4212, 957689376), (4256, 947788452), (4368, 923486184), (4446, 907284672), (4494, 897594048), (4536, 889282992), (4617, 873681536), (4788, 842478624), (4907, 822047616), (4914, 820876608), (4992, 808050411), (5136, 785394792), (5184, 778122618), (5187, 777672576), (5472, 737168796), (5564, 724979808), (5608, 719291664), (5616, 718267032), (5778, 698128704), (5824, 692614638), (5928, 680463504), (5992, 673195536), (6048, 666962244), (6099, 661385088), (6156, 655261152), (6309, 639370368), (6318, 638459584), (6384, 631858968), (6552, 615657456), (6669, 604856448), (6741, 598396032), (6804, 592855328), (6848, 589046094), (6916, 583254432), (7182, 561652416), (7296, 552876597), (7371, 547251072), (7488, 538700274), (7704, 523596528), (7776, 518748412), (7904, 510347628), (8064, 500221683), (8132, 496038816), (8208, 491445864), (8346, 483319872), (8412, 479527776), (8424, 478844688), (8512, 473894226), (8667, 465419136), (8736, 461743092), (8892, 453642336), (8988, 448797024), (9072, 444641496), (9113, 442641024), (9234, 436840768), (9576, 421239312), (9737, 414274176), (9814, 411023808), (9828, 410438304), (10272, 392697396), (10368, 389061309), (10374, 388836288), (10773, 374434944), (10944, 368584398), (11128, 362489904), (11216, 359645832), (11232, 359133516), (11556, 349064352), (11648, 346307319), (11856, 340231752), (11984, 336597768), (12096, 333481122), (12198, 330692544), (12312, 327630576), (12519, 322213248), (12618, 319685184), (12636, 319229792), (12768, 315929484), (13104, 307828728), (13319, 302859648), (13338, 302428224), (13482, 299198016), (13608, 296427664), (13696, 294523047), (13832, 291627216), (14231, 283450752), (14364, 280826208), (14721, 274015872), (14742, 273625536), (14976, 269350137), (15408, 261798264), (15552, 259374206), (15561, 259224192), (15808, 255173814), (16264, 248019408), (16416, 245722932), (16692, 241659936), (16824, 239763888), (16848, 239422344), (17024, 236947113), (17334, 232709568), (17472, 230871546), (17784, 226821168), (17976, 224398512), (18144, 222320748), (18226, 221320512), (18297, 220461696), (18468, 218420384), (18927, 213123456), (19152, 210619656), (19474, 207137088), (19628, 205511904), (19656, 205219152), (20007, 201618816), (20223, 199465344), (20544, 196348698), (20748, 194418144), (21546, 187217472), (21888, 184292199), (22113, 182417024), (22256, 181244952), (22432, 179822916), (22464, 179566758), (23112, 174532176), (23712, 170115876), (23968, 168298884), (24192, 166740561), (24396, 165346272), (24624, 163815288), (25038, 161106624), (25236, 159842592), (25272, 159614896), (25536, 157964742), (26001, 155139712), (26208, 153914364), (26429, 152627328), (26638, 151429824), (26676, 151214112), (26964, 149599008), (27216, 148213832), (27339, 147547008), (27664, 145813608), (28462, 141725376), (28728, 140413104), (29211, 138091392), (29442, 137007936), (29484, 136812768), (30816, 130899132), (31104, 129687103), (31122, 129612096), (31616, 127586907), (32319, 124811648), (32528, 124009704), (32832, 122861466), (33384, 120829968), (33648, 119881944), (33696, 119711172), (34668, 116354784), (34944, 115435773), (35568, 113410584), (35952, 112199256), (36288, 111160374), (36452, 110660256), (36594, 110230848), (36936, 109210192), (37557, 107404416), (37854, 106561728), (38304, 105309828), (38948, 103568544), (39256, 102755952), (39312, 102609576), (39957, 100953216), (40014, 100809408), (40446, 99732672), (41088, 98174349), (41496, 97209072), (42693, 94483584), (43092, 93608736), (44163, 91338624), (44226, 91208512), (44512, 90622476), (44864, 89911458), (44928, 89783379), (46224, 87266088), (46683, 86408064), (47424, 85057938), (47936, 84149442), (48792, 82673136), (49248, 81907644), (50076, 80553312), (50472, 79921296), (50544, 79807448), (51072, 78982371), (52002, 77569856), (52416, 76957182), (52858, 76313664), (53276, 75714912), (53352, 75607056), (53928, 74799504), (54432, 74106916), (54678, 73773504), (54891, 73487232), (55328, 72906804), (56781, 71041152), (56924, 70862688), (57456, 70206552), (58422, 69045696), (58884, 68503968), (58968, 68406384), (60021, 67206272), (60669, 66488448), (61632, 65449566), (62244, 64806048), (63791, 63234432), (64638, 62405824), (65056, 62004852), (65664, 61430733), (66768, 60414984), (67296, 59940972), (67392, 59855586), (69336, 58177392), (71136, 56705292), (71904, 56099628), (72576, 55580187), (72904, 55330128), (73188, 55115424), (73872, 54605096), (75007, 53778816), (75114, 53702208), (75708, 53280864), (76608, 52654914), (77896, 51784272), (78512, 51377976), (78624, 51304788), (79287, 50875776), (79914, 50476608), (80028, 50404704), (80892, 49866336), (82017, 49182336), (82992, 48604536), (85386, 47241792), (86184, 46804368), (87633, 46030464), (88326, 45669312), (88452, 45604256), (89024, 45311238), (89728, 44955729), (92448, 43633044), (93233, 43265664), (93366, 43204032), (94848, 42528969), (95872, 42074721), (97584, 41336568), (98496, 40953822), (100152, 40276656), (100944, 39960648), (101088, 39903724), (104004, 38784928), (104832, 38478591), (105716, 38156832), (106552, 37857456), (106704, 37803528), (107856, 37399752), (108864, 37053458), (109356, 36886752), (109782, 36743616), (110656, 36453402), (112671, 35801472), (113562, 35520576), (113848, 35431344), (114912, 35103276), (116844, 34522848), (117768, 34251984), (117936, 34203192), (119871, 33651072), (120042, 33603136), (121338, 33244224), (123264, 32724783), (124488, 32403024), (127582, 31617216), (128079, 31494528), (129276, 31202912), (130112, 31002426), (132489, 30446208), (133536, 30207492), (134592, 29970486), (134784, 29927793), (138672, 29088696), (140049, 28802688), (142272, 28352646), (143808, 28049814), (145808, 27665064), (146376, 27557712), (147744, 27302548), (150014, 26889408), (150228, 26851104), (151416, 26640432), (153216, 26327457), (155792, 25892136), (157024, 25688988), (157248, 25652394), (158574, 25437888), (159828, 25238304), (160056, 25202352), (161784, 24933168), (164034, 24591168), (164673, 24495744), (165984, 24302268), (170343, 23680384), (170772, 23620896), (172368, 23402184), (173147, 23296896), (175266, 23015232), (176652, 22834656), (176904, 22802128), (178048, 22655619), (182007, 22162816), (184896, 21816522), (185003, 21803904), (186466, 21632832), (186732, 21602016), (191373, 21078144), (195168, 20668284), (196992, 20476911), (200304, 20138328), (201888, 19980324), (202176, 19951862), (208008, 19392464), (211432, 19078416), (213104, 18928728), (213408, 18901764), (215712, 18699876), (217728, 18526729), (218712, 18443376), (219564, 18371808), (221312, 18226701), (225021, 17926272), (225342, 17900736), (227124, 17760288), (227696, 17715672), (229824, 17551638), (233688, 17261424), (235536, 17125992), (235872, 17101596), (237861, 16958592), (239742, 16825536), (240084, 16801568), (242676, 16622112), (246051, 16394112), (248976, 16201512), (255164, 15808608), (256158, 15747264), (258552, 15601456), (260224, 15501213), (262899, 15343488), (264978, 15223104), (267072, 15103746), (269184, 14985243), (277344, 14544348), (279699, 14421888), (280098, 14401344), (284544, 14176323), (287616, 14024907), (291616, 13832532), (292752, 13778856), (295488, 13651274), (300028, 13444704), (300456, 13425552), (302832, 13320216), (311584, 12946068), (314048, 12844494), (314496, 12826197), (317148, 12718944), (319656, 12619152), (320112, 12601176), (323568, 12466584), (328068, 12295584), (329346, 12247872), (331968, 12151134), (338013, 11933824), (340686, 11840192), (341544, 11810448), (344736, 11701092), (346294, 11648448), (350532, 11507616), (353304, 11417328), (353808, 11401064), (359613, 11217024), (364014, 11081408), (369792, 10908261), (370006, 10901952), (372932, 10816416), (373464, 10801008), (382746, 10539072), (384237, 10498176), (390336, 10334142), (397467, 10148736), (400608, 10069164), (403776, 9990162), (404352, 9975931), (416016, 9696232), (420147, 9600896), (422864, 9539208), (426208, 9464364), (426816, 9450882), (431424, 9349938), (437424, 9221688), (439128, 9185904), (450042, 8963136), (450684, 8950368), (454248, 8880144), (455392, 8857836), (459648, 8775819), (467376, 8630712), (471072, 8562996), (471744, 8550798), (475722, 8479296), (479484, 8412768), (480168, 8400784), (485352, 8311056), (492102, 8197056), (494019, 8165248), (497952, 8100756), (510328, 7904304), (512316, 7873632), (517104, 7800728), (519441, 7765632), (525049, 7682688), (525798, 7671744), (529956, 7611552), (534144, 7551873), (554688, 7272174), (555009, 7267968), (559398, 7210944), (560196, 7200672), (574119, 7026048), (583232, 6916266), (585504, 6889428), (590976, 6825637), (600056, 6722352), (600912, 6712776), (605664, 6660108), (623168, 6473034), (628096, 6422247), (634296, 6359472), (639312, 6309576), (640224, 6300588), (647136, 6233292), (656136, 6147792), (658692, 6123936), (663936, 6075567), (675063, 5975424), (676026, 5966912), (681372, 5920096), (683088, 5905224), (689472, 5850546), (692588, 5824224), (701064, 5753808), (706608, 5708664), (707616, 5700532), (713583, 5652864), (719226, 5608512), (728028, 5540704), (738153, 5464704), (740012, 5450976), (745864, 5408208), (746928, 5400504), (765492, 5269536), (768474, 5249088), (780672, 5167071), (788697, 5114496), (794934, 5074368), (801216, 5034582), (807552, 4995081), (832032, 4848116), (839097, 4807296), (840294, 4800448), (845728, 4769604), (852416, 4732182), (853632, 4725441), (862848, 4674969), (874848, 4610844), (878256, 4592952), (900084, 4481568), (901368, 4475184), (908496, 4440072), (910784, 4428918), (934752, 4315356), (942144, 4281498), (943488, 4275399), (951444, 4239648), (958968, 4206384), (960336, 4200392), (970704, 4155528), (975091, 4136832), (984204, 4098528), (988038, 4082624), (995904, 4050378), (1020656, 3952152), (1024632, 3936816), (1034208, 3900364), (1038882, 3882816), (1050098, 3841344), (1051596, 3835872), (1059912, 3805776), (1078839, 3739008), (1109376, 3636087), (1110018, 3633984), (1118796, 3605472), (1120392, 3600336), (1148238, 3513024), (1152711, 3499392), (1166464, 3458133), (1171008, 3444714), (1192401, 3382912), (1200112, 3361176), (1201824, 3356388), (1211328, 3330054), (1212029, 3328128), (1246336, 3236517), (1268592, 3179736), (1278624, 3154788), (1280448, 3150294), (1294272, 3116646), (1312272, 3073896), (1317384, 3061968), (1350126, 2987712), (1352052, 2983456), (1362744, 2960048), (1366176, 2952612), (1378944, 2925273), (1385176, 2912112), (1402128, 2876904), (1413216, 2854332), (1415232, 2850266), (1425133, 2830464), (1427166, 2826432), (1438452, 2804256), (1456056, 2770352), (1476306, 2732352), (1480024, 2725488), (1491728, 2704104), (1493856, 2700252), (1530984, 2634768), (1536948, 2624544), (1558323, 2588544), (1575147, 2560896), (1577394, 2557248), (1589868, 2537184), (1602432, 2517291), (1664064, 2424058), (1665027, 2422656), (1678194, 2403648), (1680588, 2400224), (1691456, 2384802), (1704832, 2366091), (1722357, 2342016), (1749696, 2305422), (1756512, 2296476), (1800168, 2240784), (1802736, 2237592), (1816992, 2220036), (1821568, 2214459), (1869504, 2157678), (1884288, 2140749), (1902888, 2119824), (1917936, 2103192), (1920672, 2100196), (1941408, 2077764), (1950182, 2068416), (1968408, 2049264), (1976076, 2041312), (1991808, 2025189)]