1268758947456

素因数分解:

$2^7\times 3^3\times 7^2\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{433}}^1$

素因数の和:516

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 77, 78, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 121, 126, 128, 132, 143, 144, 147, 154, 156, 168, 176, 182, 189, 192, 196, 198, 208, 216, 224, 231, 234, 242, 252, 264, 273, 286, 288, 294, 297, 308, 312, 336, 351, 352, 363, 364, 378, 384, 392, 396, 416, 429, 432, 433, 441, 448, 462, 468, 484, 504, 528, 539, 546, 572, 576, 588, 594, 616, 624, 637, 672, 693, 702, 704, 726, 728, 756, 784, 792, 819, 832, 847, 858, 864, 866, 882, 896, 924, 936, 968, 1001, 1008, 1056, 1078, 1089, 1092, 1144, 1152, 1176, 1188, 1232, 1248, 1274, 1287, 1299, 1323, 1331, 1344, 1386, 1404, 1408, 1452, 1456, 1512, 1568, 1573, 1584, 1617, 1638, 1664, 1694, 1716, 1728, 1732, 1764, 1848, 1872, 1911, 1936, 2002, 2016, 2079, 2112, 2156, 2178, 2184, 2288, 2352, 2376, 2457, 2464, 2496, 2541, 2548, 2574, 2598, 2646, 2662, 2688, 2772, 2808, 2904, 2912, 3003, 3024, 3031, 3136, 3146, 3168, 3234, 3267, 3276, 3388, 3432, 3456, 3464, 3528, 3696, 3744, 3822, 3861, 3872, 3897, 3993, 4004, 4032, 4158, 4224, 4312, 4356, 4368, 4576, 4704, 4719, 4752, 4763, 4851, 4914, 4928, 4992, 5082, 5096, 5148, 5196, 5292, 5324, 5544, 5616, 5629, 5733, 5808, 5824, 5929, 6006, 6048, 6062, 6272, 6292, 6336, 6468, 6534, 6552, 6776, 6864, 6928, 7007, 7056, 7392, 7488, 7623, 7644, 7722, 7744, 7794, 7986, 8008, 8064, 8316, 8624, 8712, 8736, 9009, 9093, 9152, 9317, 9408, 9438, 9504, 9526, 9702, 9828, 9856, 10164, 10192, 10296, 10392, 10584, 10648, 11011, 11088, 11232, 11258, 11466, 11616, 11648, 11691, 11858, 11979, 12012, 12096, 12124, 12584, 12672, 12936, 13068, 13104, 13552, 13728, 13856, 14014, 14112, 14157, 14289, 14553, 14784, 14976, 15246, 15288, 15444, 15488, 15588, 15972, 16016, 16632, 16887, 17199, 17248, 17303, 17424, 17472, 17787, 18018, 18186, 18304, 18634, 18816, 18876, 19008, 19052, 19404, 19656, 20328, 20384, 20592, 20784, 21021, 21168, 21217, 21296, 22022, 22176, 22464, 22516, 22869, 22932, 23232, 23382, 23716, 23958, 24024, 24192, 24248, 25168, 25872, 26136, 26208, 27027, 27104, 27279, 27456, 27712, 27951, 28028, 28224, 28314, 28578, 29106, 29568, 30492, 30576, 30888, 31176, 31944, 32032, 33033, 33264, 33341, 33774, 34398, 34496, 34606, 34848, 34944, 35574, 35937, 36036, 36372, 37268, 37752, 38016, 38104, 38808, 39312, 39403, 40656, 40768, 41184, 41568, 42042, 42336, 42434, 42471, 42592, 42867, 44044, 44352, 44928, 45032, 45738, 45864, 46464, 46764, 47432, 47916, 48048, 48496, 50336, 50661, 51744, 51909, 52272, 52393, 52416, 53361, 54054, 54208, 54558, 54912, 55424, 55902, 56056, 56448, 56628, 57156, 58212, 60984, 61152, 61776, 61919, 62352, 63063, 63651, 63888, 64064, 65219, 66066, 66528, 66682, 67548, 68796, 68992, 69212, 69696, 71148, 71874, 72072, 72744, 74536, 75504, 76208, 77077, 77616, 78624, 78806, 81312, 81536, 81837, 82368, 83136, 83853, 84084, 84672, 84868, 84942, 85184, 85734, 88088, 88704, 90064, 91476, 91728, 93528, 94864, 95832, 96096, 96992, 99099, 100023, 100672, 101322, 103488, 103818, 104544, 104786, 104832, 106722, 108108, 108416, 109116, 111804, 112112, 113256, 114312, 116424, 118209, 121121, 121968, 122304, 123552, 123838, 124704, 126126, 127302, 127776, 128128, 128601, 130438, 132132, 133056, 133364, 135096, 137592, 138424, 139392, 142296, 143748, 144144, 145488, 149072, 151008, 151983, 152416, 154154, 155232, 155727, 157179, 157248, 157612, 160083, 162624, 163674, 164736, 166272, 167706, 168168, 169344, 169736, 169884, 170368, 171468, 176176, 180128, 182952, 183456, 185757, 187056, 189189, 189728, 190953, 191664, 192192, 193984, 195657, 198198, 200046, 201344, 202644, 206976, 207636, 209088, 209572, 213444, 216216, 218232, 223608, 224224, 226512, 228624, 231231, 232848, 233387, 236418, 242242, 243936, 244608, 247104, 247676, 249408, 251559, 252252, 254604, 255552, 257202, 260876, 264264, 266112, 266728, 270192, 275184, 275821, 276848, 284592, 287496, 288288, 290976, 297297, 298144, 300069, 302016, 303966, 304832, 308308, 310464, 311454, 314358, 314496, 315224, 320166, 325248, 327348, 335412, 336336, 339472, 339768, 342936, 352352, 354627, 360256, 363363, 365904, 366751, 366912, 371514, 374112, 378378, 379456, 381906, 383328, 384384, 387968, 391314, 396396, 400092, 405288, 415272, 418176, 419144, 426888, 432432, 433433, 436464, 447216, 448448, 453024, 457248, 462462, 465696, 466774, 467181, 471537, 472836, 484484, 487872, 494208, 495352, 498816, 503118, 504504, 509208, 511104, 514404, 521752, 528528, 533456, 540384, 550368, 551642, 553696, 557271, 569184, 572859, 574992, 576323, 576576, 581952, 586971, 594594, 596288, 600138, 604032, 607932, 609664, 616616, 620928, 622908, 628716, 630448, 640332, 654696, 670824, 672672, 678944, 679536, 681109, 685872, 693693, 700161, 704704, 709254, 720512, 726726, 731808, 733502, 733824, 743028, 748224, 756756, 758912, 763812, 766656, 782628, 792792, 800184, 810576, 827463, 830544, 838288, 847847, 853776, 864864, 866866, 872928, 894432, 896896, 900207, 906048, 914496, 924924, 931392, 933548, 934362, 943074, 945672, 968968, 975744, 990704, 1006236, 1009008, 1018416, 1028808, 1043504, 1057056, 1063881, 1066912, 1080768, 1090089, 1100253, 1100736, 1103284, 1107392, 1114542, 1138368, 1145718, 1149984, 1152646, 1153152, 1163904, 1173942, 1189188, 1192576, 1200276, 1215864, 1233232, 1245816, 1257432, 1260896, 1280664, 1300299, 1309392, 1341648, 1345344, 1357888, 1359072, 1362218, 1371744, 1387386, 1400322, 1409408, 1414611, 1418508, 1453452, 1463616, 1467004, 1486056, 1496448, 1513512, 1527624, 1533312, 1565256, 1585584, 1600368, 1621152, 1654926, 1661088, 1671813, 1676576, 1695694, 1707552, 1728969, 1729728, 1733732, 1745856, 1760913, 1788864, 1800414, 1812096, 1828992, 1849848, 1862784, 1867096, 1868724, 1886148, 1891344, 1937936, 1981408, 2012472, 2018016, 2036832, 2043327, 2057616, 2081079, 2087008, 2100483, 2114112, 2127762, 2133824, 2161536, 2180178, 2200506, 2201472, 2206568, 2214784, 2229084, 2276736, 2291436, 2299968, 2305292, 2347884, 2378376, 2400552, 2431728, 2466464, 2482389, 2491632, 2514864, 2521792, 2543541, 2561328, 2567257, 2600598, 2618784, 2683296, 2690688, 2715776, 2718144, 2724436, 2743488, 2774772, 2800644, 2829222, 2837016, 2906904, 2927232, 2934008, 2972112, 3027024, 3034031, 3055248, 3130512, 3171168, 3200736, 3242304, 3270267, 3300759, 3309852, 3322176, 3343626, 3353152, 3391388, 3415104, 3457938, 3459456, 3467464, 3491712, 3521826, 3577728, 3600828, 3699696, 3734192, 3737448, 3772296, 3782688, 3875872, 3900897, 3962816, 4024944, 4034261, 4036032, 4073664, 4086654, 4115232, 4162158, 4174016, 4200966, 4228224, 4255524, 4267648, 4360356, 4401012, 4413136, 4458168, 4582872, 4599936, 4610584, 4695768, 4756752, 4767763, 4801104, 4863456, 4932928, 4964778, 4983264, 5029728, 5043584, 5087082, 5122656, 5134514, 5186907, 5201196, 5237568, 5366592, 5436288, 5448872, 5486976, 5549544, 5601288, 5658444, 5674032, 5813808, 5868016, 5944224, 6054048, 6068062, 6110496, 6129981, 6261024, 6301449, 6342336, 6401472, 6484608, 6540534, 6601518, 6619704, 6644352, 6687252, 6706304, 6782776, 6830208, 6915876, 6934928, 7043652, 7201656, 7399392, 7447167, 7468384, 7474896, 7492199, 7544592, 7565376, 7630623, 7701771, 7751744, 7801794, 7925632, 8049888, 8068522, 8072064, 8147328, 8173308, 8230464, 8324316, 8348032, 8401932, 8511048, 8720712, 8802024, 8826272, 8916336, 9102093, 9165744, 9221168, 9391536, 9513504, 9535526, 9602208, 9726912, 9865856, 9902277, 9929556, 9966528, 10059456, 10174164, 10245312, 10269028, 10373814, 10402392, 10475136, 10733184, 10897744, 11099088, 11202576, 11316888, 11348064, 11627616, 11702691, 11736032, 11888448, 12102783, 12108096, 12136124, 12220992, 12259962, 12522048, 12602898, 12684672, 12802944, 13081068, 13203036, 13239408, 13374504, 13565552, 13831752, 13869856, 14087304, 14303289, 14403312, 14798784, 14894334, 14936768, 14949792, 14984398, 15089184, 15130752, 15261246, 15403542, 15503488, 15560721, 15603588, 16099776, 16137044, 16346616, 16460928, 16648632, 16803864, 17022096, 17441424, 17604048, 17652544, 17832672, 18204186, 18331488, 18389943, 18442336, 18783072, 19027008, 19071052, 19204416, 19453824, 19804554, 19859112, 19933056, 20118912, 20348328, 20490624, 20538056, 20747628, 20804784, 21795488, 22198176, 22405152, 22476597, 22633776, 22696128, 22891869, 23105313, 23255232, 23405382, 23472064, 23776896, 24205566, 24216192, 24272248, 24441984, 24519924, 25044096, 25205796, 26162136, 26406072, 26478816, 26749008, 27131104, 27306279, 27663504, 27739712, 28174608, 28239827, 28606578, 28806624, 29597568, 29788668, 29873536, 29899584, 29968796, 30178368, 30522492, 30807084, 31121442, 31207176, 32199552, 32274088, 32693232, 33297264, 33374341, 33607728, 34044192, 34882848, 35208096, 35305088, 35665344, 36308349, 36408372, 36662976, 36779886, 36884672, 37566144, 38054016, 38142104, 38408832, 39609108, 39718224, 40696656, 41076112, 41495256, 41609568, 42909867, 43590976, 44396352, 44810304, 44953194, 45267552, 45392256, 45783738, 46210626, 46510464, 46810764, 46944128, 48411132, 48544496, 49039848, 50411592, 52324272, 52445393, 52812144, 52957632, 53498016, 54262208, 54612558, 55327008, 55479424, 56349216, 56479654, 57213156, 57613248, 59577336, 59799168, 59937592, 60356736, 61044984, 61614168, 62242884, 62414352, 64548176, 65386464, 66594528, 66748682, 67215456, 67429791, 68088384, 69315939, 69765696, 70416192, 71330688, 72616698, 72816744, 73325952, 73559772, 73769344, 75132288, 76284208, 79218216, 79436448, 81393312, 81918837, 82152224, 82990512, 83219136, 84719481, 85819734, 87181952, 88792704, 89620608, 89906388, 90535104, 91567476, 92421252, 93621528, 96822264, 97088992, 98079696, 100123023, 100823184, 104648544, 104890786, 105624288, 105915264, 106996032, 108524416, 108925047, 109225116, 110654016, 112698432, 112959308, 114426312, 115226496, 119154672, 119875184, 122089968, 123228336, 124485768, 124828704, 128729601, 129096352, 130772928, 133189056, 133497364, 134430912, 134859582, 136176768, 138631878, 139531392, 140832384, 145233396, 145633488, 147119544, 152568416, 157336179, 158436432, 158872896, 162786624, 163837674, 164304448, 165981024, 166438272, 169438962, 171639468, 179812776, 181070208, 183134952, 184842504, 187243056, 193644528, 194177984, 196159392, 200246046, 201646368, 202289373, 209297088, 209781572, 211248576, 213992064, 217850094, 218450232, 221308032, 225396864, 225918616, 228852624, 238309344, 239750368, 244179936, 246456672, 248971536, 249657408, 254158443, 257459202, 258192704, 261545856, 266378112, 266994728, 268861824, 269719164, 277263756, 290466792, 291266976, 294239088, 300369069, 305136832, 314672358, 316872864, 317745792, 325573248, 327675348, 328608896, 331962048, 338877924, 343278936, 359625552, 366269904, 367117751, 369685008, 374486112, 387289056, 388355968, 392318784, 400492092, 403292736, 404578746, 418594176, 419563144, 422497152, 435700188, 436900464, 451837232, 457705248, 472008537, 476618688, 479500736, 488359872, 492913344, 497943072, 499314816, 508316886, 514918404, 516385408, 533989456, 539438328, 554527512, 580933584, 582533952, 588478176, 600738138, 610273664, 629344716, 633745728, 655350696, 663924096, 677755848, 686557872, 719251104, 732539808, 734235502, 739370016, 748972224, 762475329, 774578112, 784637568, 800984184, 806585472, 809157492, 839126288, 871400376, 873800928, 901107207, 903674464, 915410496, 944017074, 953237376, 959001472, 976719744, 985826688, 995886144, 1016633772, 1029836808, 1067978912, 1078876656, 1101353253, 1109055024, 1161867168, 1165067904, 1176956352, 1201476276, 1258689432, 1267491456, 1310701392, 1355511696, 1373115744, 1416025611, 1438502208, 1465079616, 1468471004, 1478740032, 1497944448, 1524950658, 1549156224, 1601968368, 1618314984, 1678252576, 1742800752, 1747601856, 1802214414, 1807348928, 1830820992, 1888034148, 1991772288, 2033267544, 2059673616, 2135957824, 2157753312, 2202706506, 2218110048, 2323734336, 2353912704, 2402952552, 2517378864, 2621402784, 2711023392, 2746231488, 2832051222, 2877004416, 2930159232, 2936942008, 2957480064, 3049901316, 3203936736, 3236629968, 3304059759, 3356505152, 3485601504, 3495203712, 3604428828, 3614697856, 3776068296, 4066535088, 4119347232, 4271915648, 4315506624, 4405413012, 4436220096, 4647468672, 4805905104, 5034757728, 5242805568, 5422046784, 5492462976, 5664102444, 5873884016, 6099802632, 6407873472, 6473259936, 6608119518, 6713010304, 6971203008, 7208857656, 7552136592, 8133070176, 8238694464, 8631013248, 8810826024, 8872440192, 9611810208, 9912179277, 10069515456, 10485611136, 10844093568, 11328204888, 11747768032, 12199605264, 12815746944, 12946519872, 13216239036, 13942406016, 14417715312, 15104273184, 16266140352, 16477388928, 17621652048, 19223620416, 19824358554, 20139030912, 22656409776, 23495536064, 24399210528, 25893039744, 26432478072, 28835430624, 30208546368, 32532280704, 35243304096, 38447240832, 39648717108, 45312819552, 46991072128, 48798421056, 52864956144, 57670861248, 60417092736, 70486608192, 79297434216, 90625639104, 97596842112, 105729912288, 115341722496, 140973216384, 158594868432, 181251278208, 211459824576, 317189736864, 422919649152, 634379473728, 1268758947456]

約数ペア:

[(1, 1268758947456), (2, 634379473728), (3, 422919649152), (4, 317189736864), (6, 211459824576), (7, 181251278208), (8, 158594868432), (9, 140973216384), (11, 115341722496), (12, 105729912288), (13, 97596842112), (14, 90625639104), (16, 79297434216), (18, 70486608192), (21, 60417092736), (22, 57670861248), (24, 52864956144), (26, 48798421056), (27, 46991072128), (28, 45312819552), (32, 39648717108), (33, 38447240832), (36, 35243304096), (39, 32532280704), (42, 30208546368), (44, 28835430624), (48, 26432478072), (49, 25893039744), (52, 24399210528), (54, 23495536064), (56, 22656409776), (63, 20139030912), (64, 19824358554), (66, 19223620416), (72, 17621652048), (77, 16477388928), (78, 16266140352), (84, 15104273184), (88, 14417715312), (91, 13942406016), (96, 13216239036), (98, 12946519872), (99, 12815746944), (104, 12199605264), (108, 11747768032), (112, 11328204888), (117, 10844093568), (121, 10485611136), (126, 10069515456), (128, 9912179277), (132, 9611810208), (143, 8872440192), (144, 8810826024), (147, 8631013248), (154, 8238694464), (156, 8133070176), (168, 7552136592), (176, 7208857656), (182, 6971203008), (189, 6713010304), (192, 6608119518), (196, 6473259936), (198, 6407873472), (208, 6099802632), (216, 5873884016), (224, 5664102444), (231, 5492462976), (234, 5422046784), (242, 5242805568), (252, 5034757728), (264, 4805905104), (273, 4647468672), (286, 4436220096), (288, 4405413012), (294, 4315506624), (297, 4271915648), (308, 4119347232), (312, 4066535088), (336, 3776068296), (351, 3614697856), (352, 3604428828), (363, 3495203712), (364, 3485601504), (378, 3356505152), (384, 3304059759), (392, 3236629968), (396, 3203936736), (416, 3049901316), (429, 2957480064), (432, 2936942008), (433, 2930159232), (441, 2877004416), (448, 2832051222), (462, 2746231488), (468, 2711023392), (484, 2621402784), (504, 2517378864), (528, 2402952552), (539, 2353912704), (546, 2323734336), (572, 2218110048), (576, 2202706506), (588, 2157753312), (594, 2135957824), (616, 2059673616), (624, 2033267544), (637, 1991772288), (672, 1888034148), (693, 1830820992), (702, 1807348928), (704, 1802214414), (726, 1747601856), (728, 1742800752), (756, 1678252576), (784, 1618314984), (792, 1601968368), (819, 1549156224), (832, 1524950658), (847, 1497944448), (858, 1478740032), (864, 1468471004), (866, 1465079616), (882, 1438502208), (896, 1416025611), (924, 1373115744), (936, 1355511696), (968, 1310701392), (1001, 1267491456), (1008, 1258689432), (1056, 1201476276), (1078, 1176956352), (1089, 1165067904), (1092, 1161867168), (1144, 1109055024), (1152, 1101353253), (1176, 1078876656), (1188, 1067978912), (1232, 1029836808), (1248, 1016633772), (1274, 995886144), (1287, 985826688), (1299, 976719744), (1323, 959001472), (1331, 953237376), (1344, 944017074), (1386, 915410496), (1404, 903674464), (1408, 901107207), (1452, 873800928), (1456, 871400376), (1512, 839126288), (1568, 809157492), (1573, 806585472), (1584, 800984184), (1617, 784637568), (1638, 774578112), (1664, 762475329), (1694, 748972224), (1716, 739370016), (1728, 734235502), (1732, 732539808), (1764, 719251104), (1848, 686557872), (1872, 677755848), (1911, 663924096), (1936, 655350696), (2002, 633745728), (2016, 629344716), (2079, 610273664), (2112, 600738138), (2156, 588478176), (2178, 582533952), (2184, 580933584), (2288, 554527512), (2352, 539438328), (2376, 533989456), (2457, 516385408), (2464, 514918404), (2496, 508316886), (2541, 499314816), (2548, 497943072), (2574, 492913344), (2598, 488359872), (2646, 479500736), (2662, 476618688), (2688, 472008537), (2772, 457705248), (2808, 451837232), (2904, 436900464), (2912, 435700188), (3003, 422497152), (3024, 419563144), (3031, 418594176), (3136, 404578746), (3146, 403292736), (3168, 400492092), (3234, 392318784), (3267, 388355968), (3276, 387289056), (3388, 374486112), (3432, 369685008), (3456, 367117751), (3464, 366269904), (3528, 359625552), (3696, 343278936), (3744, 338877924), (3822, 331962048), (3861, 328608896), (3872, 327675348), (3897, 325573248), (3993, 317745792), (4004, 316872864), (4032, 314672358), (4158, 305136832), (4224, 300369069), (4312, 294239088), (4356, 291266976), (4368, 290466792), (4576, 277263756), (4704, 269719164), (4719, 268861824), (4752, 266994728), (4763, 266378112), (4851, 261545856), (4914, 258192704), (4928, 257459202), (4992, 254158443), (5082, 249657408), (5096, 248971536), (5148, 246456672), (5196, 244179936), (5292, 239750368), (5324, 238309344), (5544, 228852624), (5616, 225918616), (5629, 225396864), (5733, 221308032), (5808, 218450232), (5824, 217850094), (5929, 213992064), (6006, 211248576), (6048, 209781572), (6062, 209297088), (6272, 202289373), (6292, 201646368), (6336, 200246046), (6468, 196159392), (6534, 194177984), (6552, 193644528), (6776, 187243056), (6864, 184842504), (6928, 183134952), (7007, 181070208), (7056, 179812776), (7392, 171639468), (7488, 169438962), (7623, 166438272), (7644, 165981024), (7722, 164304448), (7744, 163837674), (7794, 162786624), (7986, 158872896), (8008, 158436432), (8064, 157336179), (8316, 152568416), (8624, 147119544), (8712, 145633488), (8736, 145233396), (9009, 140832384), (9093, 139531392), (9152, 138631878), (9317, 136176768), (9408, 134859582), (9438, 134430912), (9504, 133497364), (9526, 133189056), (9702, 130772928), (9828, 129096352), (9856, 128729601), (10164, 124828704), (10192, 124485768), (10296, 123228336), (10392, 122089968), (10584, 119875184), (10648, 119154672), (11011, 115226496), (11088, 114426312), (11232, 112959308), (11258, 112698432), (11466, 110654016), (11616, 109225116), (11648, 108925047), (11691, 108524416), (11858, 106996032), (11979, 105915264), (12012, 105624288), (12096, 104890786), (12124, 104648544), (12584, 100823184), (12672, 100123023), (12936, 98079696), (13068, 97088992), (13104, 96822264), (13552, 93621528), (13728, 92421252), (13856, 91567476), (14014, 90535104), (14112, 89906388), (14157, 89620608), (14289, 88792704), (14553, 87181952), (14784, 85819734), (14976, 84719481), (15246, 83219136), (15288, 82990512), (15444, 82152224), (15488, 81918837), (15588, 81393312), (15972, 79436448), (16016, 79218216), (16632, 76284208), (16887, 75132288), (17199, 73769344), (17248, 73559772), (17303, 73325952), (17424, 72816744), (17472, 72616698), (17787, 71330688), (18018, 70416192), (18186, 69765696), (18304, 69315939), (18634, 68088384), (18816, 67429791), (18876, 67215456), (19008, 66748682), (19052, 66594528), (19404, 65386464), (19656, 64548176), (20328, 62414352), (20384, 62242884), (20592, 61614168), (20784, 61044984), (21021, 60356736), (21168, 59937592), (21217, 59799168), (21296, 59577336), (22022, 57613248), (22176, 57213156), (22464, 56479654), (22516, 56349216), (22869, 55479424), (22932, 55327008), (23232, 54612558), (23382, 54262208), (23716, 53498016), (23958, 52957632), (24024, 52812144), (24192, 52445393), (24248, 52324272), (25168, 50411592), (25872, 49039848), (26136, 48544496), (26208, 48411132), (27027, 46944128), (27104, 46810764), (27279, 46510464), (27456, 46210626), (27712, 45783738), (27951, 45392256), (28028, 45267552), (28224, 44953194), (28314, 44810304), (28578, 44396352), (29106, 43590976), (29568, 42909867), (30492, 41609568), (30576, 41495256), (30888, 41076112), (31176, 40696656), (31944, 39718224), (32032, 39609108), (33033, 38408832), (33264, 38142104), (33341, 38054016), (33774, 37566144), (34398, 36884672), (34496, 36779886), (34606, 36662976), (34848, 36408372), (34944, 36308349), (35574, 35665344), (35937, 35305088), (36036, 35208096), (36372, 34882848), (37268, 34044192), (37752, 33607728), (38016, 33374341), (38104, 33297264), (38808, 32693232), (39312, 32274088), (39403, 32199552), (40656, 31207176), (40768, 31121442), (41184, 30807084), (41568, 30522492), (42042, 30178368), (42336, 29968796), (42434, 29899584), (42471, 29873536), (42592, 29788668), (42867, 29597568), (44044, 28806624), (44352, 28606578), (44928, 28239827), (45032, 28174608), (45738, 27739712), (45864, 27663504), (46464, 27306279), (46764, 27131104), (47432, 26749008), (47916, 26478816), (48048, 26406072), (48496, 26162136), (50336, 25205796), (50661, 25044096), (51744, 24519924), (51909, 24441984), (52272, 24272248), (52393, 24216192), (52416, 24205566), (53361, 23776896), (54054, 23472064), (54208, 23405382), (54558, 23255232), (54912, 23105313), (55424, 22891869), (55902, 22696128), (56056, 22633776), (56448, 22476597), (56628, 22405152), (57156, 22198176), (58212, 21795488), (60984, 20804784), (61152, 20747628), (61776, 20538056), (61919, 20490624), (62352, 20348328), (63063, 20118912), (63651, 19933056), (63888, 19859112), (64064, 19804554), (65219, 19453824), (66066, 19204416), (66528, 19071052), (66682, 19027008), (67548, 18783072), (68796, 18442336), (68992, 18389943), (69212, 18331488), (69696, 18204186), (71148, 17832672), (71874, 17652544), (72072, 17604048), (72744, 17441424), (74536, 17022096), (75504, 16803864), (76208, 16648632), (77077, 16460928), (77616, 16346616), (78624, 16137044), (78806, 16099776), (81312, 15603588), (81536, 15560721), (81837, 15503488), (82368, 15403542), (83136, 15261246), (83853, 15130752), (84084, 15089184), (84672, 14984398), (84868, 14949792), (84942, 14936768), (85184, 14894334), (85734, 14798784), (88088, 14403312), (88704, 14303289), (90064, 14087304), (91476, 13869856), (91728, 13831752), (93528, 13565552), (94864, 13374504), (95832, 13239408), (96096, 13203036), (96992, 13081068), (99099, 12802944), (100023, 12684672), (100672, 12602898), (101322, 12522048), (103488, 12259962), (103818, 12220992), (104544, 12136124), (104786, 12108096), (104832, 12102783), (106722, 11888448), (108108, 11736032), (108416, 11702691), (109116, 11627616), (111804, 11348064), (112112, 11316888), (113256, 11202576), (114312, 11099088), (116424, 10897744), (118209, 10733184), (121121, 10475136), (121968, 10402392), (122304, 10373814), (123552, 10269028), (123838, 10245312), (124704, 10174164), (126126, 10059456), (127302, 9966528), (127776, 9929556), (128128, 9902277), (128601, 9865856), (130438, 9726912), (132132, 9602208), (133056, 9535526), (133364, 9513504), (135096, 9391536), (137592, 9221168), (138424, 9165744), (139392, 9102093), (142296, 8916336), (143748, 8826272), (144144, 8802024), (145488, 8720712), (149072, 8511048), (151008, 8401932), (151983, 8348032), (152416, 8324316), (154154, 8230464), (155232, 8173308), (155727, 8147328), (157179, 8072064), (157248, 8068522), (157612, 8049888), (160083, 7925632), (162624, 7801794), (163674, 7751744), (164736, 7701771), (166272, 7630623), (167706, 7565376), (168168, 7544592), (169344, 7492199), (169736, 7474896), (169884, 7468384), (170368, 7447167), (171468, 7399392), (176176, 7201656), (180128, 7043652), (182952, 6934928), (183456, 6915876), (185757, 6830208), (187056, 6782776), (189189, 6706304), (189728, 6687252), (190953, 6644352), (191664, 6619704), (192192, 6601518), (193984, 6540534), (195657, 6484608), (198198, 6401472), (200046, 6342336), (201344, 6301449), (202644, 6261024), (206976, 6129981), (207636, 6110496), (209088, 6068062), (209572, 6054048), (213444, 5944224), (216216, 5868016), (218232, 5813808), (223608, 5674032), (224224, 5658444), (226512, 5601288), (228624, 5549544), (231231, 5486976), (232848, 5448872), (233387, 5436288), (236418, 5366592), (242242, 5237568), (243936, 5201196), (244608, 5186907), (247104, 5134514), (247676, 5122656), (249408, 5087082), (251559, 5043584), (252252, 5029728), (254604, 4983264), (255552, 4964778), (257202, 4932928), (260876, 4863456), (264264, 4801104), (266112, 4767763), (266728, 4756752), (270192, 4695768), (275184, 4610584), (275821, 4599936), (276848, 4582872), (284592, 4458168), (287496, 4413136), (288288, 4401012), (290976, 4360356), (297297, 4267648), (298144, 4255524), (300069, 4228224), (302016, 4200966), (303966, 4174016), (304832, 4162158), (308308, 4115232), (310464, 4086654), (311454, 4073664), (314358, 4036032), (314496, 4034261), (315224, 4024944), (320166, 3962816), (325248, 3900897), (327348, 3875872), (335412, 3782688), (336336, 3772296), (339472, 3737448), (339768, 3734192), (342936, 3699696), (352352, 3600828), (354627, 3577728), (360256, 3521826), (363363, 3491712), (365904, 3467464), (366751, 3459456), (366912, 3457938), (371514, 3415104), (374112, 3391388), (378378, 3353152), (379456, 3343626), (381906, 3322176), (383328, 3309852), (384384, 3300759), (387968, 3270267), (391314, 3242304), (396396, 3200736), (400092, 3171168), (405288, 3130512), (415272, 3055248), (418176, 3034031), (419144, 3027024), (426888, 2972112), (432432, 2934008), (433433, 2927232), (436464, 2906904), (447216, 2837016), (448448, 2829222), (453024, 2800644), (457248, 2774772), (462462, 2743488), (465696, 2724436), (466774, 2718144), (467181, 2715776), (471537, 2690688), (472836, 2683296), (484484, 2618784), (487872, 2600598), (494208, 2567257), (495352, 2561328), (498816, 2543541), (503118, 2521792), (504504, 2514864), (509208, 2491632), (511104, 2482389), (514404, 2466464), (521752, 2431728), (528528, 2400552), (533456, 2378376), (540384, 2347884), (550368, 2305292), (551642, 2299968), (553696, 2291436), (557271, 2276736), (569184, 2229084), (572859, 2214784), (574992, 2206568), (576323, 2201472), (576576, 2200506), (581952, 2180178), (586971, 2161536), (594594, 2133824), (596288, 2127762), (600138, 2114112), (604032, 2100483), (607932, 2087008), (609664, 2081079), (616616, 2057616), (620928, 2043327), (622908, 2036832), (628716, 2018016), (630448, 2012472), (640332, 1981408), (654696, 1937936), (670824, 1891344), (672672, 1886148), (678944, 1868724), (679536, 1867096), (681109, 1862784), (685872, 1849848), (693693, 1828992), (700161, 1812096), (704704, 1800414), (709254, 1788864), (720512, 1760913), (726726, 1745856), (731808, 1733732), (733502, 1729728), (733824, 1728969), (743028, 1707552), (748224, 1695694), (756756, 1676576), (758912, 1671813), (763812, 1661088), (766656, 1654926), (782628, 1621152), (792792, 1600368), (800184, 1585584), (810576, 1565256), (827463, 1533312), (830544, 1527624), (838288, 1513512), (847847, 1496448), (853776, 1486056), (864864, 1467004), (866866, 1463616), (872928, 1453452), (894432, 1418508), (896896, 1414611), (900207, 1409408), (906048, 1400322), (914496, 1387386), (924924, 1371744), (931392, 1362218), (933548, 1359072), (934362, 1357888), (943074, 1345344), (945672, 1341648), (968968, 1309392), (975744, 1300299), (990704, 1280664), (1006236, 1260896), (1009008, 1257432), (1018416, 1245816), (1028808, 1233232), (1043504, 1215864), (1057056, 1200276), (1063881, 1192576), (1066912, 1189188), (1080768, 1173942), (1090089, 1163904), (1100253, 1153152), (1100736, 1152646), (1103284, 1149984), (1107392, 1145718), (1114542, 1138368)]