1058770144512

素因数分解:

$2^8\times 3^5\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{79}}^1$

素因数の和:198

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 16, 17, 18, 19, 23, 24, 27, 29, 32, 34, 36, 38, 46, 48, 51, 54, 57, 58, 64, 68, 69, 72, 76, 79, 81, 87, 92, 96, 102, 108, 114, 116, 128, 136, 138, 144, 152, 153, 158, 162, 171, 174, 184, 192, 204, 207, 216, 228, 232, 237, 243, 256, 261, 272, 276, 288, 304, 306, 316, 323, 324, 342, 348, 368, 384, 391, 408, 414, 432, 437, 456, 459, 464, 474, 486, 493, 513, 522, 544, 551, 552, 576, 608, 612, 621, 632, 646, 648, 667, 684, 696, 711, 736, 768, 782, 783, 816, 828, 864, 874, 912, 918, 928, 948, 969, 972, 986, 1026, 1044, 1088, 1102, 1104, 1152, 1173, 1216, 1224, 1242, 1264, 1292, 1296, 1311, 1334, 1343, 1368, 1377, 1392, 1422, 1472, 1479, 1501, 1539, 1564, 1566, 1632, 1653, 1656, 1728, 1748, 1817, 1824, 1836, 1856, 1863, 1896, 1938, 1944, 1972, 2001, 2052, 2088, 2133, 2176, 2204, 2208, 2291, 2304, 2346, 2349, 2432, 2448, 2484, 2528, 2584, 2592, 2622, 2668, 2686, 2736, 2754, 2784, 2844, 2907, 2944, 2958, 3002, 3078, 3128, 3132, 3264, 3306, 3312, 3456, 3496, 3519, 3634, 3648, 3672, 3712, 3726, 3792, 3876, 3888, 3933, 3944, 4002, 4029, 4104, 4131, 4176, 4266, 4352, 4408, 4416, 4437, 4503, 4582, 4617, 4692, 4698, 4864, 4896, 4959, 4968, 5056, 5168, 5184, 5244, 5336, 5372, 5451, 5472, 5508, 5568, 5589, 5688, 5814, 5888, 5916, 6003, 6004, 6156, 6256, 6264, 6399, 6528, 6612, 6624, 6873, 6912, 6992, 7038, 7047, 7268, 7296, 7344, 7424, 7429, 7452, 7584, 7752, 7776, 7866, 7888, 8004, 8058, 8208, 8262, 8352, 8532, 8721, 8816, 8832, 8874, 9006, 9164, 9234, 9367, 9384, 9396, 9792, 9918, 9936, 10112, 10336, 10368, 10488, 10557, 10672, 10744, 10902, 10944, 11016, 11136, 11178, 11339, 11376, 11628, 11799, 11832, 12006, 12008, 12087, 12312, 12512, 12528, 12673, 12798, 13056, 13224, 13248, 13311, 13509, 13746, 13984, 14076, 14094, 14536, 14592, 14688, 14858, 14877, 14904, 15168, 15504, 15552, 15732, 15776, 16008, 16116, 16353, 16416, 16524, 16704, 17064, 17442, 17632, 17664, 17748, 18009, 18012, 18328, 18468, 18734, 18768, 18792, 19197, 19584, 19836, 19872, 20224, 20619, 20672, 20736, 20976, 21114, 21344, 21488, 21804, 21888, 22032, 22272, 22287, 22356, 22678, 22752, 23256, 23598, 23664, 24012, 24016, 24174, 24624, 25024, 25056, 25346, 25517, 25596, 26163, 26448, 26496, 26622, 27018, 27492, 27968, 28101, 28152, 28188, 29072, 29376, 29716, 29754, 29808, 30336, 30889, 31008, 31104, 31464, 31552, 31671, 32016, 32232, 32706, 32832, 33048, 33408, 34017, 34128, 34523, 34884, 35264, 35397, 35496, 36018, 36024, 36261, 36656, 36936, 37468, 37536, 37584, 38019, 38394, 38947, 39168, 39672, 39744, 39933, 40527, 41238, 41344, 41952, 42228, 42688, 42976, 43529, 43608, 43776, 44064, 44574, 44631, 44712, 45356, 45504, 46512, 47196, 47328, 48024, 48032, 48348, 49059, 49248, 50048, 50112, 50692, 51034, 51192, 52326, 52693, 52896, 52992, 53244, 54027, 54036, 54984, 55936, 56202, 56304, 56376, 58144, 58752, 59432, 59508, 59616, 60672, 61778, 61857, 62016, 62208, 62928, 63104, 63342, 64032, 64464, 65412, 65664, 66096, 66816, 66861, 68034, 68256, 69046, 69768, 70528, 70794, 70992, 72036, 72048, 72522, 73312, 73872, 74936, 75072, 75168, 76038, 76551, 76788, 77894, 78489, 79344, 79488, 79866, 81054, 82476, 82688, 83904, 84303, 84456, 85376, 85952, 87058, 87216, 88128, 89148, 89262, 89424, 90712, 91008, 92667, 93024, 94392, 94656, 95013, 96048, 96064, 96696, 98118, 98496, 100096, 100224, 101384, 102051, 102068, 102384, 103569, 104652, 105386, 105792, 106191, 106488, 108054, 108072, 108783, 109968, 111872, 112404, 112608, 112752, 114057, 116288, 116841, 117504, 118864, 119016, 119232, 119799, 121581, 123556, 123714, 124032, 125856, 126208, 126684, 128064, 128928, 130587, 130824, 131328, 132192, 133722, 133893, 136068, 136512, 138092, 139536, 141056, 141588, 141984, 144072, 144096, 145044, 146624, 147177, 147744, 149872, 150144, 150336, 152076, 153102, 153576, 155788, 156978, 158079, 158688, 158976, 159732, 162081, 162108, 164952, 167808, 168606, 168912, 170752, 171904, 174116, 174432, 176256, 178296, 178524, 178848, 181424, 182016, 185334, 185571, 186048, 188784, 189312, 190026, 192096, 192128, 193392, 196236, 196992, 200448, 200583, 202768, 204102, 204136, 204768, 207138, 209304, 210772, 211584, 212382, 212976, 215441, 216108, 216144, 217566, 219936, 224808, 225216, 225504, 228114, 229653, 232576, 233682, 237728, 238032, 238464, 239598, 243162, 247112, 247428, 248064, 251712, 252909, 253368, 256128, 257856, 261174, 261648, 264384, 267444, 267786, 272136, 273024, 276184, 278001, 279072, 283176, 283968, 288144, 288192, 290088, 293248, 294354, 295488, 299744, 300288, 300672, 304152, 306153, 306204, 307152, 310707, 311576, 313956, 316158, 317376, 319464, 324162, 324216, 326349, 329904, 335616, 337212, 337824, 342171, 343808, 348232, 348864, 350523, 352512, 356592, 357048, 357696, 362848, 364743, 370668, 371142, 372096, 377568, 378624, 380052, 384192, 384256, 386784, 391761, 392472, 393984, 401166, 405536, 408204, 408272, 409536, 414276, 418608, 421544, 423168, 424764, 425952, 430882, 432216, 432288, 435132, 439872, 441531, 449616, 450432, 451008, 456228, 459306, 465152, 467364, 474237, 475456, 476064, 476928, 479196, 486324, 494224, 494856, 503424, 505818, 506736, 512256, 515712, 522348, 523296, 528768, 534888, 535572, 544272, 546048, 552368, 556002, 556713, 558144, 566352, 567936, 576288, 576384, 580176, 586496, 586891, 588708, 590976, 599488, 601344, 601749, 608304, 612306, 612408, 614304, 621414, 623152, 627912, 632316, 634752, 638928, 646323, 648324, 648432, 652698, 659808, 674424, 675648, 684342, 688959, 696464, 697728, 701046, 713184, 714096, 715392, 725696, 729486, 739993, 741336, 742284, 744192, 755136, 758727, 760104, 768384, 773568, 783522, 784944, 802332, 811072, 816408, 816544, 819072, 828552, 834003, 837216, 843088, 849528, 851904, 861764, 864432, 864576, 870264, 879744, 883062, 895781, 899232, 900864, 902016, 912456, 918459, 918612, 932121, 934728, 948474, 950912, 952128, 958392, 972648, 988448, 989712, 1001167, 1006848, 1011636, 1013472, 1026513, 1031424, 1044696, 1046592, 1051569, 1057536, 1069776, 1071144, 1088544, 1104736, 1112004, 1113426, 1116288, 1132704, 1135872, 1152576, 1152768, 1160352, 1173782, 1175283, 1177416, 1181952, 1198976, 1203498, 1216608, 1224612, 1224816, 1228608, 1242828, 1246304, 1255824, 1264632, 1269504, 1277856, 1292646, 1296648, 1296864, 1305396, 1319616, 1348848, 1351296, 1368684, 1377918, 1392928, 1395456, 1402092, 1422711, 1426368, 1428192, 1430784, 1451392, 1458972, 1479986, 1482672, 1484568, 1510272, 1517454, 1520208, 1536768, 1547136, 1567044, 1569888, 1604664, 1622144, 1632816, 1633088, 1638144, 1657104, 1668006, 1674432, 1686176, 1699056, 1703808, 1723528, 1728864, 1729152, 1740528, 1759488, 1760673, 1766124, 1791562, 1798464, 1804032, 1805247, 1824912, 1836918, 1837224, 1864242, 1869456, 1896948, 1901824, 1904256, 1916784, 1938969, 1945296, 1976896, 1979424, 2002334, 2023272, 2026944, 2053026, 2066877, 2089392, 2093184, 2103138, 2139552, 2142288, 2177088, 2209472, 2219979, 2224008, 2226852, 2232576, 2265408, 2276181, 2305152, 2320704, 2347564, 2350566, 2354832, 2397952, 2406996, 2433216, 2449224, 2449632, 2457216, 2485656, 2492608, 2502009, 2511648, 2529264, 2555712, 2585292, 2593296, 2593728, 2610792, 2639232, 2687343, 2697696, 2702592, 2737368, 2755377, 2755836, 2785856, 2796363, 2804184, 2845422, 2852736, 2856384, 2902784, 2917944, 2959972, 2965344, 2969136, 3003501, 3020544, 3034908, 3040416, 3079539, 3094272, 3134088, 3139776, 3154707, 3209328, 3244288, 3265632, 3266176, 3314208, 3336012, 3348864, 3372352, 3398112, 3407616, 3447056, 3457728, 3458304, 3481056, 3521346, 3525849, 3532248, 3583124, 3596928, 3610494, 3649824, 3673836, 3674448, 3728484, 3738912, 3793896, 3808512, 3833568, 3877938, 3890592, 3953792, 3958848, 4004668, 4046544, 4053888, 4106052, 4133754, 4178784, 4186368, 4206276, 4268133, 4279104, 4284576, 4354176, 4418944, 4439958, 4448016, 4453704, 4530816, 4552362, 4610304, 4641408, 4695128, 4701132, 4709664, 4813992, 4866432, 4898448, 4899264, 4914432, 4971312, 4985216, 5004018, 5023296, 5058528, 5111424, 5170584, 5186592, 5187456, 5221584, 5278464, 5282019, 5374686, 5395392, 5474736, 5510754, 5511672, 5571712, 5592726, 5608368, 5690844, 5705472, 5712768, 5816907, 5835888, 5919944, 5930688, 5938272, 6007002, 6069816, 6080832, 6159078, 6200631, 6268176, 6279552, 6309414, 6418656, 6531264, 6532352, 6628416, 6659937, 6672024, 6697728, 6744704, 6796224, 6894112, 6915456, 6962112, 7042692, 7051698, 7064496, 7166248, 7193856, 7220988, 7299648, 7347672, 7348896, 7456968, 7477824, 7506027, 7587792, 7667136, 7755876, 7781184, 7907584, 7917696, 8009336, 8062029, 8093088, 8107776, 8212104, 8267508, 8357568, 8389089, 8412552, 8536266, 8558208, 8569152, 8708352, 8837888, 8879916, 8896032, 8907408, 9010503, 9061632, 9104724, 9282816, 9390256, 9402264, 9419328, 9464121, 9627984, 9732864, 9796896, 9798528, 9942624, 9970432, 10008036, 10046592, 10117056, 10222848, 10341168, 10373184, 10374912, 10443168, 10564038, 10577547, 10749372, 10790784, 10949472, 11021508, 11023344, 11143424, 11185452, 11216736, 11381688, 11425536, 11633814, 11671776, 11839888, 11861376, 11876544, 12014004, 12139632, 12161664, 12318156, 12401262, 12536352, 12559104, 12618828, 12804399, 12837312, 13062528, 13256832, 13319874, 13344048, 13489408, 13592448, 13788224, 13830912, 13924224, 14085384, 14103396, 14128992, 14332496, 14441976, 14599296, 14695344, 14697792, 14913936, 14955648, 15012054, 15175584, 15334272, 15511752, 15562368, 15835392, 15846057, 16018672, 16124058, 16186176, 16424208, 16535016, 16715136, 16778178, 16825104, 17019839, 17072532, 17116416, 17138304, 17450721, 17759832, 17792064, 17814816, 18021006, 18209448, 18780512, 18804528, 18838656, 18928242, 19255968, 19593792, 19597056, 19885248, 19979811, 20016072, 20093184, 20234112, 20682336, 20746368, 20886336, 21128076, 21155094, 21498744, 21581568, 21898944, 22043016, 22046688, 22370904, 22433472, 22763376, 23267628, 23343552, 23679776, 23722752, 23753088, 24028008, 24186087, 24279264, 24323328, 24636312, 24802524, 25072704, 25237656, 25608798, 25674624, 26125056, 26513664, 26639748, 26688096, 27031509, 27184896, 27576448, 27848448, 28170768, 28206792, 28257984, 28664992, 28883952, 29198592, 29390688, 29395584, 29827872, 29911296, 30024108, 30351168, 30668544, 31023504, 31124736, 31692114, 32037344, 32248116, 32372352, 32848416, 33070032, 33430272, 33556356, 33650208, 34039678, 34145064, 34276608, 34901442, 35519664, 35584128, 35629632, 36042012, 36418896, 37561024, 37609056, 37677312, 37856484, 38511936, 39187584, 39770496, 39959622, 40032144, 40468224, 41364672, 41492736, 41772672, 42256152, 42310188, 42997488, 43797888, 44086032, 44093376, 44741808, 44866944, 45526752, 46535256, 46687104, 47359552, 47506176, 47538171, 48056016, 48372174, 48558528, 49272624, 49605048, 50145408, 50475312, 51059517, 51217596, 51349248, 52352163, 53279496, 53376192, 54063018, 55152896, 56341536, 56413584, 56515968, 57329984, 57767904, 58781376, 58791168, 59655744, 59939433, 60048216, 60702336, 62047008, 63384228, 64074688, 64496232, 64744704, 65696832, 66140064, 67112712, 67300416, 68079356, 68290128, 69802884, 71039328, 71168256, 71259264, 72084024, 72558261, 72837792, 75122048, 75218112, 75712968, 77023872, 78375168, 79540992, 79919244, 80064288, 81094527, 82729344, 83545344, 84512304, 84620376, 85994976, 87595776, 88172064, 88186752, 89483616, 89733888, 91053504, 93070512, 93374208, 94719104, 95076342, 96112032, 96744348, 97117056, 98545248, 99210096, 100290816, 100950624, 102119034, 102435192, 104704326, 106558992, 106752384, 108126036, 112683072, 112827168, 113031936, 114659968, 115535808, 117562752, 119311488, 119878866, 120096432, 121404672, 124094016, 126768456, 128149376, 128992464, 131393664, 132280128, 134225424, 134600832, 136158712, 136580256, 139605768, 142078656, 142518528, 142614513, 144168048, 145116522, 145675584, 150244096, 150436224, 151425936, 153178551, 154047744, 159838488, 160128576, 162189054, 165458688, 169024608, 169240752, 171989952, 176344128, 176373504, 178967232, 179818299, 182107008, 186141024, 189438208, 190152684, 192224064, 193488696, 194234112, 197090496, 198420192, 201901248, 204238068, 204870384, 209408652, 213117984, 213504768, 216252072, 217674783, 225366144, 225654336, 229319936, 231071616, 235125504, 238622976, 239757732, 240192864, 243283581, 248188032, 253536912, 256298752, 257984928, 262787328, 264560256, 268450848, 269201664, 272317424, 273160512, 279211536, 284157312, 285229026, 288336096, 290233044, 291351168, 300872448, 302851872, 306357102, 319676976, 320257152, 324378108, 338049216, 338481504, 343979904, 352688256, 357934464, 359636598, 364214016, 372282048, 380305368, 384448128, 386977392, 394180992, 396840384, 403802496, 408476136, 409740768, 418817304, 426235968, 432504144, 435349566, 450732288, 451308672, 459535653, 462143232, 479515464, 480385728, 486567162, 496376064, 507073824, 515969856, 529120512, 536901696, 544634848, 546321024, 558423072, 568314624, 570458052, 576672192, 580466088, 582702336, 605703744, 612714204, 639353952, 640514304, 648756216, 676098432, 676963008, 687959808, 705376512, 715868928, 719273196, 744564096, 760610736, 768896256, 773954784, 788361984, 793680768, 807604992, 816952272, 819481536, 837634608, 852471936, 865008288, 870699132, 902617344, 919071306, 959030928, 960771456, 973134324, 1014147648, 1031939712, 1073803392, 1089269696, 1092642048, 1116846144, 1140916104, 1153344384, 1160932176, 1211407488, 1225428408, 1278707904, 1297512432, 1352196864, 1353926016, 1378606959, 1438546392, 1489128192, 1521221472, 1547909568, 1587361536, 1633904544, 1638963072, 1675269216, 1704943872, 1730016576, 1741398264, 1838142612, 1918061856, 1921542912, 1946268648, 2028295296, 2063879424, 2147606784, 2178539392, 2233692288, 2281832208, 2306688768, 2321864352, 2422814976, 2450856816, 2557415808, 2595024864, 2707852032, 2757213918, 2877092784, 3042442944, 3095819136, 3267809088, 3277926144, 3350538432, 3460033152, 3482796528, 3676285224, 3836123712, 3892537296, 4056590592, 4135820877, 4357078784, 4467384576, 4563664416, 4643728704, 4901713632, 5114831616, 5190049728, 5514427836, 5754185568, 6084885888, 6191638272, 6535618176, 6701076864, 6920066304, 6965593056, 7352570448, 7672247424, 7785074592, 8271641754, 9127328832, 9287457408, 9803427264, 10380099456, 11028855672, 11508371136, 12169771776, 13071236352, 13402153728, 13931186112, 14705140896, 15344494848, 15570149184, 16543283508, 18254657664, 18574914816, 19606854528, 20760198912, 22057711344, 23016742272, 27862372224, 29410281792, 31140298368, 33086567016, 36509315328, 39213709056, 44115422688, 46033484544, 55724744448, 58820563584, 62280596736, 66173134032, 88230845376, 117641127168, 132346268064, 176461690752, 264692536128, 352923381504, 529385072256, 1058770144512]

約数ペア:

[(1, 1058770144512), (2, 529385072256), (3, 352923381504), (4, 264692536128), (6, 176461690752), (8, 132346268064), (9, 117641127168), (12, 88230845376), (16, 66173134032), (17, 62280596736), (18, 58820563584), (19, 55724744448), (23, 46033484544), (24, 44115422688), (27, 39213709056), (29, 36509315328), (32, 33086567016), (34, 31140298368), (36, 29410281792), (38, 27862372224), (46, 23016742272), (48, 22057711344), (51, 20760198912), (54, 19606854528), (57, 18574914816), (58, 18254657664), (64, 16543283508), (68, 15570149184), (69, 15344494848), (72, 14705140896), (76, 13931186112), (79, 13402153728), (81, 13071236352), (87, 12169771776), (92, 11508371136), (96, 11028855672), (102, 10380099456), (108, 9803427264), (114, 9287457408), (116, 9127328832), (128, 8271641754), (136, 7785074592), (138, 7672247424), (144, 7352570448), (152, 6965593056), (153, 6920066304), (158, 6701076864), (162, 6535618176), (171, 6191638272), (174, 6084885888), (184, 5754185568), (192, 5514427836), (204, 5190049728), (207, 5114831616), (216, 4901713632), (228, 4643728704), (232, 4563664416), (237, 4467384576), (243, 4357078784), (256, 4135820877), (261, 4056590592), (272, 3892537296), (276, 3836123712), (288, 3676285224), (304, 3482796528), (306, 3460033152), (316, 3350538432), (323, 3277926144), (324, 3267809088), (342, 3095819136), (348, 3042442944), (368, 2877092784), (384, 2757213918), (391, 2707852032), (408, 2595024864), (414, 2557415808), (432, 2450856816), (437, 2422814976), (456, 2321864352), (459, 2306688768), (464, 2281832208), (474, 2233692288), (486, 2178539392), (493, 2147606784), (513, 2063879424), (522, 2028295296), (544, 1946268648), (551, 1921542912), (552, 1918061856), (576, 1838142612), (608, 1741398264), (612, 1730016576), (621, 1704943872), (632, 1675269216), (646, 1638963072), (648, 1633904544), (667, 1587361536), (684, 1547909568), (696, 1521221472), (711, 1489128192), (736, 1438546392), (768, 1378606959), (782, 1353926016), (783, 1352196864), (816, 1297512432), (828, 1278707904), (864, 1225428408), (874, 1211407488), (912, 1160932176), (918, 1153344384), (928, 1140916104), (948, 1116846144), (969, 1092642048), (972, 1089269696), (986, 1073803392), (1026, 1031939712), (1044, 1014147648), (1088, 973134324), (1102, 960771456), (1104, 959030928), (1152, 919071306), (1173, 902617344), (1216, 870699132), (1224, 865008288), (1242, 852471936), (1264, 837634608), (1292, 819481536), (1296, 816952272), (1311, 807604992), (1334, 793680768), (1343, 788361984), (1368, 773954784), (1377, 768896256), (1392, 760610736), (1422, 744564096), (1472, 719273196), (1479, 715868928), (1501, 705376512), (1539, 687959808), (1564, 676963008), (1566, 676098432), (1632, 648756216), (1653, 640514304), (1656, 639353952), (1728, 612714204), (1748, 605703744), (1817, 582702336), (1824, 580466088), (1836, 576672192), (1856, 570458052), (1863, 568314624), (1896, 558423072), (1938, 546321024), (1944, 544634848), (1972, 536901696), (2001, 529120512), (2052, 515969856), (2088, 507073824), (2133, 496376064), (2176, 486567162), (2204, 480385728), (2208, 479515464), (2291, 462143232), (2304, 459535653), (2346, 451308672), (2349, 450732288), (2432, 435349566), (2448, 432504144), (2484, 426235968), (2528, 418817304), (2584, 409740768), (2592, 408476136), (2622, 403802496), (2668, 396840384), (2686, 394180992), (2736, 386977392), (2754, 384448128), (2784, 380305368), (2844, 372282048), (2907, 364214016), (2944, 359636598), (2958, 357934464), (3002, 352688256), (3078, 343979904), (3128, 338481504), (3132, 338049216), (3264, 324378108), (3306, 320257152), (3312, 319676976), (3456, 306357102), (3496, 302851872), (3519, 300872448), (3634, 291351168), (3648, 290233044), (3672, 288336096), (3712, 285229026), (3726, 284157312), (3792, 279211536), (3876, 273160512), (3888, 272317424), (3933, 269201664), (3944, 268450848), (4002, 264560256), (4029, 262787328), (4104, 257984928), (4131, 256298752), (4176, 253536912), (4266, 248188032), (4352, 243283581), (4408, 240192864), (4416, 239757732), (4437, 238622976), (4503, 235125504), (4582, 231071616), (4617, 229319936), (4692, 225654336), (4698, 225366144), (4864, 217674783), (4896, 216252072), (4959, 213504768), (4968, 213117984), (5056, 209408652), (5168, 204870384), (5184, 204238068), (5244, 201901248), (5336, 198420192), (5372, 197090496), (5451, 194234112), (5472, 193488696), (5508, 192224064), (5568, 190152684), (5589, 189438208), (5688, 186141024), (5814, 182107008), (5888, 179818299), (5916, 178967232), (6003, 176373504), (6004, 176344128), (6156, 171989952), (6256, 169240752), (6264, 169024608), (6399, 165458688), (6528, 162189054), (6612, 160128576), (6624, 159838488), (6873, 154047744), (6912, 153178551), (6992, 151425936), (7038, 150436224), (7047, 150244096), (7268, 145675584), (7296, 145116522), (7344, 144168048), (7424, 142614513), (7429, 142518528), (7452, 142078656), (7584, 139605768), (7752, 136580256), (7776, 136158712), (7866, 134600832), (7888, 134225424), (8004, 132280128), (8058, 131393664), (8208, 128992464), (8262, 128149376), (8352, 126768456), (8532, 124094016), (8721, 121404672), (8816, 120096432), (8832, 119878866), (8874, 119311488), (9006, 117562752), (9164, 115535808), (9234, 114659968), (9367, 113031936), (9384, 112827168), (9396, 112683072), (9792, 108126036), (9918, 106752384), (9936, 106558992), (10112, 104704326), (10336, 102435192), (10368, 102119034), (10488, 100950624), (10557, 100290816), (10672, 99210096), (10744, 98545248), (10902, 97117056), (10944, 96744348), (11016, 96112032), (11136, 95076342), (11178, 94719104), (11339, 93374208), (11376, 93070512), (11628, 91053504), (11799, 89733888), (11832, 89483616), (12006, 88186752), (12008, 88172064), (12087, 87595776), (12312, 85994976), (12512, 84620376), (12528, 84512304), (12673, 83545344), (12798, 82729344), (13056, 81094527), (13224, 80064288), (13248, 79919244), (13311, 79540992), (13509, 78375168), (13746, 77023872), (13984, 75712968), (14076, 75218112), (14094, 75122048), (14536, 72837792), (14592, 72558261), (14688, 72084024), (14858, 71259264), (14877, 71168256), (14904, 71039328), (15168, 69802884), (15504, 68290128), (15552, 68079356), (15732, 67300416), (15776, 67112712), (16008, 66140064), (16116, 65696832), (16353, 64744704), (16416, 64496232), (16524, 64074688), (16704, 63384228), (17064, 62047008), (17442, 60702336), (17632, 60048216), (17664, 59939433), (17748, 59655744), (18009, 58791168), (18012, 58781376), (18328, 57767904), (18468, 57329984), (18734, 56515968), (18768, 56413584), (18792, 56341536), (19197, 55152896), (19584, 54063018), (19836, 53376192), (19872, 53279496), (20224, 52352163), (20619, 51349248), (20672, 51217596), (20736, 51059517), (20976, 50475312), (21114, 50145408), (21344, 49605048), (21488, 49272624), (21804, 48558528), (21888, 48372174), (22032, 48056016), (22272, 47538171), (22287, 47506176), (22356, 47359552), (22678, 46687104), (22752, 46535256), (23256, 45526752), (23598, 44866944), (23664, 44741808), (24012, 44093376), (24016, 44086032), (24174, 43797888), (24624, 42997488), (25024, 42310188), (25056, 42256152), (25346, 41772672), (25517, 41492736), (25596, 41364672), (26163, 40468224), (26448, 40032144), (26496, 39959622), (26622, 39770496), (27018, 39187584), (27492, 38511936), (27968, 37856484), (28101, 37677312), (28152, 37609056), (28188, 37561024), (29072, 36418896), (29376, 36042012), (29716, 35629632), (29754, 35584128), (29808, 35519664), (30336, 34901442), (30889, 34276608), (31008, 34145064), (31104, 34039678), (31464, 33650208), (31552, 33556356), (31671, 33430272), (32016, 33070032), (32232, 32848416), (32706, 32372352), (32832, 32248116), (33048, 32037344), (33408, 31692114), (34017, 31124736), (34128, 31023504), (34523, 30668544), (34884, 30351168), (35264, 30024108), (35397, 29911296), (35496, 29827872), (36018, 29395584), (36024, 29390688), (36261, 29198592), (36656, 28883952), (36936, 28664992), (37468, 28257984), (37536, 28206792), (37584, 28170768), (38019, 27848448), (38394, 27576448), (38947, 27184896), (39168, 27031509), (39672, 26688096), (39744, 26639748), (39933, 26513664), (40527, 26125056), (41238, 25674624), (41344, 25608798), (41952, 25237656), (42228, 25072704), (42688, 24802524), (42976, 24636312), (43529, 24323328), (43608, 24279264), (43776, 24186087), (44064, 24028008), (44574, 23753088), (44631, 23722752), (44712, 23679776), (45356, 23343552), (45504, 23267628), (46512, 22763376), (47196, 22433472), (47328, 22370904), (48024, 22046688), (48032, 22043016), (48348, 21898944), (49059, 21581568), (49248, 21498744), (50048, 21155094), (50112, 21128076), (50692, 20886336), (51034, 20746368), (51192, 20682336), (52326, 20234112), (52693, 20093184), (52896, 20016072), (52992, 19979811), (53244, 19885248), (54027, 19597056), (54036, 19593792), (54984, 19255968), (55936, 18928242), (56202, 18838656), (56304, 18804528), (56376, 18780512), (58144, 18209448), (58752, 18021006), (59432, 17814816), (59508, 17792064), (59616, 17759832), (60672, 17450721), (61778, 17138304), (61857, 17116416), (62016, 17072532), (62208, 17019839), (62928, 16825104), (63104, 16778178), (63342, 16715136), (64032, 16535016), (64464, 16424208), (65412, 16186176), (65664, 16124058), (66096, 16018672), (66816, 15846057), (66861, 15835392), (68034, 15562368), (68256, 15511752), (69046, 15334272), (69768, 15175584), (70528, 15012054), (70794, 14955648), (70992, 14913936), (72036, 14697792), (72048, 14695344), (72522, 14599296), (73312, 14441976), (73872, 14332496), (74936, 14128992), (75072, 14103396), (75168, 14085384), (76038, 13924224), (76551, 13830912), (76788, 13788224), (77894, 13592448), (78489, 13489408), (79344, 13344048), (79488, 13319874), (79866, 13256832), (81054, 13062528), (82476, 12837312), (82688, 12804399), (83904, 12618828), (84303, 12559104), (84456, 12536352), (85376, 12401262), (85952, 12318156), (87058, 12161664), (87216, 12139632), (88128, 12014004), (89148, 11876544), (89262, 11861376), (89424, 11839888), (90712, 11671776), (91008, 11633814), (92667, 11425536), (93024, 11381688), (94392, 11216736), (94656, 11185452), (95013, 11143424), (96048, 11023344), (96064, 11021508), (96696, 10949472), (98118, 10790784), (98496, 10749372), (100096, 10577547), (100224, 10564038), (101384, 10443168), (102051, 10374912), (102068, 10373184), (102384, 10341168), (103569, 10222848), (104652, 10117056), (105386, 10046592), (105792, 10008036), (106191, 9970432), (106488, 9942624), (108054, 9798528), (108072, 9796896), (108783, 9732864), (109968, 9627984), (111872, 9464121), (112404, 9419328), (112608, 9402264), (112752, 9390256), (114057, 9282816), (116288, 9104724), (116841, 9061632), (117504, 9010503), (118864, 8907408), (119016, 8896032), (119232, 8879916), (119799, 8837888), (121581, 8708352), (123556, 8569152), (123714, 8558208), (124032, 8536266), (125856, 8412552), (126208, 8389089), (126684, 8357568), (128064, 8267508), (128928, 8212104), (130587, 8107776), (130824, 8093088), (131328, 8062029), (132192, 8009336), (133722, 7917696), (133893, 7907584), (136068, 7781184), (136512, 7755876), (138092, 7667136), (139536, 7587792), (141056, 7506027), (141588, 7477824), (141984, 7456968), (144072, 7348896), (144096, 7347672), (145044, 7299648), (146624, 7220988), (147177, 7193856), (147744, 7166248), (149872, 7064496), (150144, 7051698), (150336, 7042692), (152076, 6962112), (153102, 6915456), (153576, 6894112), (155788, 6796224), (156978, 6744704), (158079, 6697728), (158688, 6672024), (158976, 6659937), (159732, 6628416), (162081, 6532352), (162108, 6531264), (164952, 6418656), (167808, 6309414), (168606, 6279552), (168912, 6268176), (170752, 6200631), (171904, 6159078), (174116, 6080832), (174432, 6069816), (176256, 6007002), (178296, 5938272), (178524, 5930688), (178848, 5919944), (181424, 5835888), (182016, 5816907), (185334, 5712768), (185571, 5705472), (186048, 5690844), (188784, 5608368), (189312, 5592726), (190026, 5571712), (192096, 5511672), (192128, 5510754), (193392, 5474736), (196236, 5395392), (196992, 5374686), (200448, 5282019), (200583, 5278464), (202768, 5221584), (204102, 5187456), (204136, 5186592), (204768, 5170584), (207138, 5111424), (209304, 5058528), (210772, 5023296), (211584, 5004018), (212382, 4985216), (212976, 4971312), (215441, 4914432), (216108, 4899264), (216144, 4898448), (217566, 4866432), (219936, 4813992), (224808, 4709664), (225216, 4701132), (225504, 4695128), (228114, 4641408), (229653, 4610304), (232576, 4552362), (233682, 4530816), (237728, 4453704), (238032, 4448016), (238464, 4439958), (239598, 4418944), (243162, 4354176), (247112, 4284576), (247428, 4279104), (248064, 4268133), (251712, 4206276), (252909, 4186368), (253368, 4178784), (256128, 4133754), (257856, 4106052), (261174, 4053888), (261648, 4046544), (264384, 4004668), (267444, 3958848), (267786, 3953792), (272136, 3890592), (273024, 3877938), (276184, 3833568), (278001, 3808512), (279072, 3793896), (283176, 3738912), (283968, 3728484), (288144, 3674448), (288192, 3673836), (290088, 3649824), (293248, 3610494), (294354, 3596928), (295488, 3583124), (299744, 3532248), (300288, 3525849), (300672, 3521346), (304152, 3481056), (306153, 3458304), (306204, 3457728), (307152, 3447056), (310707, 3407616), (311576, 3398112), (313956, 3372352), (316158, 3348864), (317376, 3336012), (319464, 3314208), (324162, 3266176), (324216, 3265632), (326349, 3244288), (329904, 3209328), (335616, 3154707), (337212, 3139776), (337824, 3134088), (342171, 3094272), (343808, 3079539), (348232, 3040416), (348864, 3034908), (350523, 3020544), (352512, 3003501), (356592, 2969136), (357048, 2965344), (357696, 2959972), (362848, 2917944), (364743, 2902784), (370668, 2856384), (371142, 2852736), (372096, 2845422), (377568, 2804184), (378624, 2796363), (380052, 2785856), (384192, 2755836), (384256, 2755377), (386784, 2737368), (391761, 2702592), (392472, 2697696), (393984, 2687343), (401166, 2639232), (405536, 2610792), (408204, 2593728), (408272, 2593296), (409536, 2585292), (414276, 2555712), (418608, 2529264), (421544, 2511648), (423168, 2502009), (424764, 2492608), (425952, 2485656), (430882, 2457216), (432216, 2449632), (432288, 2449224), (435132, 2433216), (439872, 2406996), (441531, 2397952), (449616, 2354832), (450432, 2350566), (451008, 2347564), (456228, 2320704), (459306, 2305152), (465152, 2276181), (467364, 2265408), (474237, 2232576), (475456, 2226852), (476064, 2224008), (476928, 2219979), (479196, 2209472), (486324, 2177088), (494224, 2142288), (494856, 2139552), (503424, 2103138), (505818, 2093184), (506736, 2089392), (512256, 2066877), (515712, 2053026), (522348, 2026944), (523296, 2023272), (528768, 2002334), (534888, 1979424), (535572, 1976896), (544272, 1945296), (546048, 1938969), (552368, 1916784), (556002, 1904256), (556713, 1901824), (558144, 1896948), (566352, 1869456), (567936, 1864242), (576288, 1837224), (576384, 1836918), (580176, 1824912), (586496, 1805247), (586891, 1804032), (588708, 1798464), (590976, 1791562), (599488, 1766124), (601344, 1760673), (601749, 1759488), (608304, 1740528), (612306, 1729152), (612408, 1728864), (614304, 1723528), (621414, 1703808), (623152, 1699056), (627912, 1686176), (632316, 1674432), (634752, 1668006), (638928, 1657104), (646323, 1638144), (648324, 1633088), (648432, 1632816), (652698, 1622144), (659808, 1604664), (674424, 1569888), (675648, 1567044), (684342, 1547136), (688959, 1536768), (696464, 1520208), (697728, 1517454), (701046, 1510272), (713184, 1484568), (714096, 1482672), (715392, 1479986), (725696, 1458972), (729486, 1451392), (739993, 1430784), (741336, 1428192), (742284, 1426368), (744192, 1422711), (755136, 1402092), (758727, 1395456), (760104, 1392928), (768384, 1377918), (773568, 1368684), (783522, 1351296), (784944, 1348848), (802332, 1319616), (811072, 1305396), (816408, 1296864), (816544, 1296648), (819072, 1292646), (828552, 1277856), (834003, 1269504), (837216, 1264632), (843088, 1255824), (849528, 1246304), (851904, 1242828), (861764, 1228608), (864432, 1224816), (864576, 1224612), (870264, 1216608), (879744, 1203498), (883062, 1198976), (895781, 1181952), (899232, 1177416), (900864, 1175283), (902016, 1173782), (912456, 1160352), (918459, 1152768), (918612, 1152576), (932121, 1135872), (934728, 1132704), (948474, 1116288), (950912, 1113426), (952128, 1112004), (958392, 1104736), (972648, 1088544), (988448, 1071144), (989712, 1069776), (1001167, 1057536), (1006848, 1051569), (1011636, 1046592), (1013472, 1044696), (1026513, 1031424)]