1035421470720

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^3$

素因数の和:118

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 240, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 304, 312, 315, 320, 324, 336, 342, 351, 360, 361, 364, 378, 380, 384, 390, 399, 405, 416, 420, 432, 448, 455, 456, 468, 480, 494, 504, 512, 513, 520, 532, 540, 546, 560, 567, 570, 576, 585, 608, 624, 630, 640, 648, 665, 672, 684, 702, 720, 722, 728, 741, 756, 760, 768, 780, 798, 810, 819, 832, 840, 855, 864, 896, 910, 912, 936, 945, 960, 988, 1008, 1024, 1026, 1040, 1053, 1064, 1080, 1083, 1092, 1120, 1134, 1140, 1152, 1170, 1197, 1216, 1235, 1248, 1260, 1280, 1296, 1330, 1344, 1365, 1368, 1404, 1440, 1444, 1456, 1482, 1512, 1520, 1536, 1539, 1560, 1596, 1620, 1638, 1664, 1680, 1710, 1728, 1729, 1755, 1792, 1805, 1820, 1824, 1872, 1890, 1920, 1976, 1995, 2016, 2048, 2052, 2080, 2106, 2128, 2160, 2166, 2184, 2223, 2240, 2268, 2280, 2304, 2340, 2394, 2432, 2457, 2470, 2496, 2520, 2527, 2560, 2565, 2592, 2660, 2688, 2730, 2736, 2808, 2835, 2880, 2888, 2912, 2964, 3024, 3040, 3072, 3078, 3120, 3192, 3240, 3249, 3276, 3328, 3360, 3420, 3456, 3458, 3510, 3584, 3591, 3610, 3640, 3648, 3705, 3744, 3780, 3840, 3952, 3990, 4032, 4095, 4096, 4104, 4160, 4212, 4256, 4320, 4332, 4368, 4446, 4480, 4536, 4560, 4608, 4680, 4693, 4788, 4864, 4914, 4940, 4992, 5040, 5054, 5120, 5130, 5184, 5187, 5265, 5320, 5376, 5415, 5460, 5472, 5616, 5670, 5760, 5776, 5824, 5928, 5985, 6048, 6080, 6144, 6156, 6240, 6384, 6480, 6498, 6552, 6656, 6669, 6720, 6840, 6859, 6912, 6916, 7020, 7168, 7182, 7220, 7280, 7296, 7371, 7410, 7488, 7560, 7581, 7680, 7695, 7904, 7980, 8064, 8190, 8208, 8320, 8424, 8512, 8640, 8645, 8664, 8736, 8892, 8960, 9072, 9120, 9216, 9360, 9386, 9576, 9728, 9747, 9828, 9880, 9984, 10080, 10108, 10240, 10260, 10368, 10374, 10530, 10640, 10752, 10773, 10830, 10920, 10944, 11115, 11232, 11340, 11520, 11552, 11648, 11856, 11970, 12096, 12160, 12285, 12288, 12312, 12480, 12635, 12768, 12960, 12996, 13104, 13312, 13338, 13440, 13680, 13718, 13824, 13832, 14040, 14079, 14336, 14364, 14440, 14560, 14592, 14742, 14820, 14976, 15120, 15162, 15360, 15390, 15561, 15808, 15960, 16128, 16245, 16380, 16416, 16640, 16848, 17024, 17280, 17290, 17328, 17472, 17784, 17920, 17955, 18144, 18240, 18432, 18720, 18772, 19152, 19456, 19494, 19656, 19760, 19968, 20007, 20160, 20216, 20480, 20520, 20577, 20736, 20748, 21060, 21280, 21504, 21546, 21660, 21840, 21888, 22230, 22464, 22680, 22743, 23040, 23104, 23296, 23465, 23712, 23940, 24192, 24320, 24570, 24624, 24960, 25270, 25536, 25920, 25935, 25992, 26208, 26624, 26676, 26880, 27360, 27436, 27648, 27664, 28080, 28158, 28672, 28728, 28880, 29120, 29184, 29241, 29484, 29640, 29952, 30240, 30324, 30720, 30780, 31122, 31616, 31920, 32256, 32490, 32760, 32832, 32851, 33280, 33345, 33696, 34048, 34295, 34560, 34580, 34656, 34944, 35568, 35840, 35910, 36288, 36480, 36855, 36864, 37440, 37544, 37905, 38304, 38912, 38988, 39312, 39520, 39936, 40014, 40320, 40432, 41040, 41154, 41472, 41496, 42120, 42237, 42560, 43008, 43092, 43320, 43680, 43776, 44460, 44928, 45360, 45486, 46080, 46208, 46592, 46683, 46930, 47424, 47880, 48013, 48384, 48640, 48735, 49140, 49248, 49920, 50540, 51072, 51840, 51870, 51984, 52416, 53248, 53352, 53760, 53865, 54720, 54872, 55296, 55328, 56160, 56316, 57456, 57760, 58240, 58368, 58482, 58968, 59280, 59904, 60480, 60648, 61440, 61560, 61731, 62244, 63232, 63840, 64512, 64980, 65520, 65664, 65702, 66560, 66690, 67392, 68096, 68229, 68590, 69120, 69160, 69312, 69888, 70395, 71136, 71680, 71820, 72576, 72960, 73710, 74880, 75088, 75810, 76608, 77805, 77824, 77976, 78624, 79040, 79872, 80028, 80640, 80864, 82080, 82308, 82944, 82992, 84240, 84474, 85120, 86016, 86184, 86640, 87360, 87552, 88920, 89167, 89856, 90720, 90972, 92160, 92416, 93184, 93366, 93860, 94848, 95760, 96026, 96768, 97280, 97470, 98280, 98496, 98553, 99840, 100035, 101080, 102144, 102885, 103680, 103740, 103968, 104832, 106704, 107520, 107730, 109440, 109744, 110592, 110656, 112320, 112632, 113715, 114912, 115520, 116480, 116736, 116964, 117936, 118560, 119808, 120960, 121296, 123120, 123462, 124488, 126464, 126711, 127680, 129024, 129960, 131040, 131328, 131404, 133120, 133380, 134784, 136192, 136458, 137180, 138240, 138320, 138624, 139776, 140049, 140790, 142272, 143360, 143640, 144039, 145152, 145920, 146205, 147420, 149760, 150176, 151620, 153216, 155610, 155952, 157248, 158080, 159744, 160056, 161280, 161728, 164160, 164255, 164616, 165888, 165984, 168480, 168948, 170240, 172368, 173280, 174720, 175104, 177840, 178334, 179712, 181440, 181944, 184320, 184832, 185193, 186368, 186732, 187720, 189696, 191520, 192052, 193536, 194560, 194940, 196560, 196992, 197106, 199680, 200070, 202160, 204288, 204687, 205770, 207360, 207480, 207936, 209664, 211185, 213408, 215040, 215460, 218880, 219488, 221312, 224640, 225264, 227430, 229824, 231040, 232960, 233415, 233472, 233928, 235872, 237120, 239616, 240065, 241920, 242592, 246240, 246924, 248976, 252928, 253422, 255360, 258048, 259920, 262080, 262656, 262808, 266240, 266760, 267501, 269568, 272384, 272916, 274360, 276480, 276640, 277248, 279552, 280098, 281580, 284544, 287280, 288078, 290304, 291840, 292410, 294840, 295659, 299520, 300352, 303240, 306432, 308655, 311220, 311904, 314496, 316160, 320112, 322560, 323456, 328320, 328510, 329232, 331776, 331968, 336960, 337896, 340480, 341145, 344736, 346560, 349440, 350208, 355680, 356668, 359424, 362880, 363888, 369664, 370386, 372736, 373464, 375440, 379392, 380133, 383040, 384104, 387072, 389120, 389880, 393120, 393984, 394212, 399360, 400140, 404320, 408576, 409374, 411540, 414720, 414960, 415872, 419328, 422370, 426816, 430080, 430920, 432117, 437760, 438976, 442624, 445835, 449280, 450528, 454860, 459648, 462080, 465920, 466830, 467856, 471744, 474240, 479232, 480130, 483840, 485184, 492480, 492765, 493848, 497952, 505856, 506844, 510720, 519840, 524160, 525312, 525616, 533520, 535002, 539136, 544768, 545832, 548720, 552960, 553280, 554496, 555579, 559104, 560196, 563160, 569088, 574560, 576156, 580608, 583680, 584820, 589680, 591318, 599040, 600704, 606480, 612864, 617310, 622440, 623808, 624169, 628992, 632320, 633555, 640224, 645120, 646912, 656640, 657020, 658464, 663936, 673920, 675792, 680960, 682290, 689472, 693120, 698880, 700245, 700416, 711360, 713336, 718848, 720195, 725760, 727776, 739328, 740772, 746928, 750880, 758784, 760266, 766080, 768208, 774144, 779760, 786240, 787968, 788424, 798720, 800280, 802503, 808640, 817152, 818748, 823080, 829440, 829920, 831744, 838656, 844740, 853632, 861840, 864234, 875520, 877952, 885248, 886977, 891670, 898560, 901056, 909720, 919296, 924160, 925965, 931840, 933660, 935712, 943488, 948480, 960260, 967680, 970368, 984960, 985530, 987696, 995904, 1011712, 1013688, 1021440, 1023435, 1039680, 1048320, 1050624, 1051232, 1067040, 1070004, 1078272, 1091664, 1097440, 1106560, 1108992, 1111158, 1118208, 1120392, 1126320, 1138176, 1149120, 1152312, 1161216, 1167360, 1169640, 1179360, 1182636, 1198080, 1201408, 1212960, 1225728, 1234620, 1244880, 1247616, 1248338, 1257984, 1264640, 1267110, 1280448, 1290240, 1293824, 1296351, 1313280, 1314040, 1316928, 1327872, 1337505, 1347840, 1351584, 1361920, 1364580, 1378944, 1386240, 1397760, 1400490, 1422720, 1426672, 1437696, 1440390, 1451520, 1455552, 1478295, 1478656, 1481544, 1493856, 1501760, 1517568, 1520532, 1532160, 1536416, 1559520, 1572480, 1575936, 1576848, 1600560, 1605006, 1617280, 1634304, 1637496, 1646160, 1658880, 1659840, 1663488, 1677312, 1689480, 1707264, 1723680, 1728468, 1751040, 1755904, 1770496, 1773954, 1783340, 1797120, 1802112, 1819440, 1838592, 1848320, 1851930, 1863680, 1867320, 1871424, 1872507, 1886976, 1896960, 1900665, 1920520, 1935360, 1940736, 1969920, 1971060, 1975392, 1991808, 2027376, 2042880, 2046870, 2079360, 2096640, 2101248, 2102464, 2134080, 2140008, 2156544, 2160585, 2183328, 2194880, 2213120, 2217984, 2222316, 2240784, 2252640, 2276352, 2298240, 2304624, 2322432, 2339280, 2358720, 2365272, 2396160, 2402816, 2407509, 2425920, 2451456, 2469240, 2489760, 2495232, 2496676, 2515968, 2529280, 2534220, 2560896, 2587648, 2592702, 2626560, 2628080, 2633856, 2655744, 2660931, 2675010, 2695680, 2703168, 2723840, 2729160, 2757888, 2772480, 2777895, 2795520, 2800980, 2845440, 2853344, 2880780, 2903040, 2911104, 2956590, 2963088, 2987712, 3003520, 3035136, 3041064, 3064320, 3072832, 3119040, 3120845, 3144960, 3151872, 3153696, 3201120, 3210012, 3234560, 3274992, 3292320, 3319680, 3326976, 3354624, 3378960, 3414528, 3447360, 3456936, 3502080, 3511808, 3540992, 3547908, 3566680, 3594240, 3604224, 3638880, 3677184, 3696640, 3703860, 3734640, 3742848, 3745014, 3773952, 3793920, 3801330, 3841040, 3870720, 3881472, 3889053, 3939840, 3942120, 3950784, 3983616, 4012515, 4054752, 4085760, 4093740, 4158720, 4193280, 4204928, 4268160, 4280016, 4313088, 4321170, 4366656, 4389760, 4426240, 4434885, 4435968, 4444632, 4481568, 4505280, 4552704, 4596480, 4609248, 4678560, 4717440, 4730544, 4805632, 4815018, 4851840, 4902912, 4938480, 4979520, 4990464, 4993352, 5031936, 5058560, 5068440, 5121792, 5175296, 5185404, 5253120, 5256160, 5267712, 5311488, 5321862, 5350020, 5391360, 5406336, 5458320, 5515776, 5544960, 5555790, 5591040, 5601960, 5617521, 5690880, 5706688, 5761560, 5806080, 5822208, 5913180, 5926176, 5975424, 6007040, 6082128, 6128640, 6145664, 6238080, 6241690, 6289920, 6303744, 6307392, 6402240, 6420024, 6469120, 6481755, 6549984, 6584640, 6639360, 6653952, 6757920, 6829056, 6894720, 6913872, 7023616, 7081984, 7095816, 7133360, 7188480, 7208448, 7222527, 7277760, 7354368, 7393280, 7407720, 7469280, 7485696, 7490028, 7547904, 7587840, 7602660, 7682080, 7762944, 7778106, 7879680, 7884240, 7901568, 7967232, 8025030, 8109504, 8171520, 8187480, 8317440, 8386560, 8409856, 8536320, 8560032, 8642340, 8733312, 8779520, 8852480, 8869770, 8889264, 8963136, 9010560, 9105408, 9192960, 9218496, 9357120, 9362535, 9434880, 9461088, 9611264, 9630036, 9703680, 9876960, 9959040, 9980928, 9986704, 10063872, 10136880, 10243584, 10350592, 10370808, 10506240, 10512320, 10535424, 10622976, 10643724, 10700040, 10782720, 10812672, 10916640, 11031552, 11089920, 11111580, 11203920, 11235042, 11381760, 11413376, 11523120, 11612160, 11644416, 11826360, 11852352, 11950848, 12014080, 12037545, 12164256, 12257280, 12291328, 12476160, 12483380, 12579840, 12614784, 12804480, 12840048, 12938240, 12963510, 13099968, 13169280, 13278720, 13304655, 13307904, 13515840, 13658112, 13789440, 13827744, 14047232, 14191632, 14266720, 14416896, 14445054, 14555520, 14708736, 14815440, 14938560, 14971392, 14980056, 15095808, 15175680, 15205320, 15364160, 15525888, 15556212, 15759360, 15768480, 15803136, 15934464, 16050060, 16219008, 16374960, 16634880, 16773120, 16819712, 16852563, 17072640, 17120064, 17284680, 17466624, 17559040, 17704960, 17739540, 17778528, 17926272, 18021120, 18385920, 18436992, 18714240, 18725070, 18869760, 18922176, 19222528, 19260072, 19407360, 19445265, 19753920, 19918080, 19961856, 19973408, 20273760, 20487168, 20741616, 21024640, 21070848, 21245952, 21287448, 21400080, 21565440, 21625344, 21833280, 22063104, 22179840, 22223160, 22407840, 22470084, 22763520, 22826752, 23046240, 23288832, 23652720, 23704704, 23901696, 24028160, 24075090, 24328512, 24514560, 24582656, 24952320, 24966760, 25159680, 25229568, 25608960, 25680096, 25876480, 25927020, 26199936, 26338560, 26557440, 26609310, 27031680, 27316224, 27578880, 27655488, 28087605, 28094464, 28383264, 28533440, 28833792, 28890108, 29111040, 29630880, 29877120, 29942784, 29960112, 30191616, 30410640, 30728320, 31051776, 31112424, 31518720, 31536960, 31606272, 31868928, 32100120, 32438016, 32749920, 33269760, 33639424, 33705126, 34145280, 34240128, 34569360, 34933248, 35118080, 35409920, 35479080, 35557056, 35852544, 36042240, 36112635, 36771840, 36873984, 37428480, 37450140, 37739520, 37844352, 38520144, 38814720, 38890530, 39507840, 39836160, 39923712, 39946816, 40547520, 40974336, 41483232, 42049280, 42141696, 42574896, 42800160, 43250688, 43666560, 44126208, 44446320, 44815680, 44940168, 45527040, 45653504, 46092480, 46577664, 47305440, 47409408, 47803392, 48056320, 48150180, 48657024, 49165312, 49904640, 49933520, 50319360, 50459136, 50557689, 51217920, 51360192, 51752960, 51854040, 52399872, 52677120, 53114880, 53218620, 54063360, 55157760, 55310976, 56175210, 56766528, 57066880, 57667584, 57780216, 58222080, 59261760, 59754240, 59885568, 59920224, 60821280, 61456640, 62224848, 63073920, 63212544, 63737856, 64200240, 64876032, 65499840, 66539520, 67278848, 67410252, 68290560, 68480256, 69138720, 69866496, 70236160, 70958160, 71114112, 71705088, 72084480, 72225270, 73543680, 73747968, 74856960, 74900280, 75479040, 75688704, 77040288, 77629440, 77781060, 79015680, 79672320, 79893632, 81095040, 81948672, 82966464, 84098560, 84262815, 84283392, 85149792, 85600320, 86501376, 87333120, 88892640, 89631360, 89880336, 91307008, 92184960, 93155328, 94610880, 94818816, 95606784, 96112640, 96300360, 97314048, 98330624, 99809280, 99867040, 100918272, 101115378, 102435840, 102720384, 103708080, 104799744, 105354240, 106229760, 106437240, 108126720, 110315520, 110621952, 112350420, 113533056, 114133760, 115560432, 116444160, 118523520, 119508480, 119771136, 119840448, 121642560, 122913280, 124449696, 126147840, 126425088, 128400480, 129752064, 130999680, 134557696, 134820504, 136581120, 136960512, 138277440, 139732992, 140472320, 141916320, 142228224, 143410176, 144168960, 144450540, 147495936, 149713920, 149800560, 150958080, 151377408, 154080576, 155258880, 155562120, 158031360, 159344640, 159787264, 162190080, 165932928, 168197120, 168525630, 170299584, 171200640, 173002752, 174666240, 177785280, 179262720, 179760672, 182614016, 184369920, 189221760, 189637632, 191213568, 192600720, 194628096, 196661248, 199618560, 199734080, 201836544, 202230756, 204871680, 205440768, 207416160, 209599488, 210708480, 212874480, 216253440, 220631040, 221243904, 224700840, 227066112, 228267520, 231120864, 232888320, 237047040, 239016960, 239680896, 243285120, 245826560, 248899392, 252295680, 252788445, 252850176, 256800960, 259504128, 261999360, 269641008, 273921024, 276554880, 279465984, 283832640, 284456448, 286820352, 288337920, 288901080, 294991872, 299427840, 299601120, 302754816, 308161152, 311124240, 316062720, 318689280, 319574528, 324380160, 331865856, 336394240, 337051260, 340599168, 342401280, 349332480, 355570560, 358525440, 359521344, 365228032, 368739840, 378443520, 379275264, 385201440, 389256192, 399468160, 403673088, 404461512, 409743360, 410881536, 414832320, 419198976, 421416960, 425748960, 432506880, 442487808, 449401680, 454132224, 456535040, 462241728, 465776640, 474094080, 478033920, 479361792, 486570240, 491653120, 497798784, 504591360, 505576890, 513601920, 519008256, 523998720, 539282016, 547842048, 553109760, 567665280, 568912896, 573640704, 577802160, 589983744, 598855680, 599202240, 605509632, 616322304, 622248480, 632125440, 639149056, 648760320, 663731712, 672788480, 674102520, 681198336, 684802560, 698664960, 711141120, 717050880, 719042688, 737479680, 756887040, 758550528, 770402880, 778512384, 798936320, 808923024, 821763072, 829664640, 838397952, 851497920, 865013760, 884975616, 898803360, 908264448, 913070080, 924483456, 948188160, 956067840, 958723584, 973140480, 983306240, 995597568, 1009182720, 1011153780, 1027203840, 1047997440, 1078564032, 1095684096, 1106219520, 1135330560, 1137825792, 1155604320, 1198404480, 1211019264, 1232644608, 1244496960, 1264250880, 1278298112, 1297520640, 1327463424, 1348205040, 1362396672, 1369605120, 1397329920, 1422282240, 1434101760, 1438085376, 1474959360, 1513774080, 1540805760, 1557024768, 1597872640, 1617846048, 1643526144, 1659329280, 1702995840, 1769951232, 1797606720, 1816528896, 1826140160, 1848966912, 1896376320, 1917447168, 1946280960, 1991195136, 2018365440, 2022307560, 2054407680, 2095994880, 2157128064, 2212439040, 2270661120, 2275651584, 2311208640, 2396808960, 2465289216, 2488993920, 2556596224, 2595041280, 2654926848, 2696410080, 2724793344, 2739210240, 2844564480, 2868203520, 2876170752, 2949918720, 3027548160, 3081611520, 3195745280, 3235692096, 3287052288, 3318658560, 3405991680, 3595213440, 3633057792, 3697933824, 3792752640, 3834894336, 3892561920, 3982390272, 4044615120, 4108815360, 4191989760, 4314256128, 4424878080, 4541322240, 4622417280, 4793617920, 4930578432, 4977987840, 5309853696, 5392820160, 5449586688, 5478420480, 5689128960, 5752341504, 6055096320, 6163223040, 6391490560, 6471384192, 6637317120, 6811983360, 7190426880, 7395867648, 7669788672, 7785123840, 7964780544, 8089230240, 8217630720, 8628512256, 8849756160, 9082644480, 9244834560, 9587235840, 9861156864, 9955975680, 10785640320, 10899173376, 11378257920, 11504683008, 12326446080, 12782981120, 12942768384, 13274634240, 13623966720, 14380853760, 14791735296, 15929561088, 16178460480, 16435261440, 17257024512, 18165288960, 18489669120, 19174471680, 19911951360, 21571280640, 23009366016, 24652892160, 25885536768, 26549268480, 27247933440, 28761707520, 29583470592, 32356920960, 34514049024, 36979338240, 38348943360, 39823902720, 43142561280, 49305784320, 51771073536, 54495866880, 57523415040, 64713841920, 69028098048, 73958676480, 79647805440, 86285122560, 103542147072, 115046830080, 129427683840, 147917352960, 172570245120, 207084294144, 258855367680, 345140490240, 517710735360, 1035421470720]

約数ペア:

[(1, 1035421470720), (2, 517710735360), (3, 345140490240), (4, 258855367680), (5, 207084294144), (6, 172570245120), (7, 147917352960), (8, 129427683840), (9, 115046830080), (10, 103542147072), (12, 86285122560), (13, 79647805440), (14, 73958676480), (15, 69028098048), (16, 64713841920), (18, 57523415040), (19, 54495866880), (20, 51771073536), (21, 49305784320), (24, 43142561280), (26, 39823902720), (27, 38348943360), (28, 36979338240), (30, 34514049024), (32, 32356920960), (35, 29583470592), (36, 28761707520), (38, 27247933440), (39, 26549268480), (40, 25885536768), (42, 24652892160), (45, 23009366016), (48, 21571280640), (52, 19911951360), (54, 19174471680), (56, 18489669120), (57, 18165288960), (60, 17257024512), (63, 16435261440), (64, 16178460480), (65, 15929561088), (70, 14791735296), (72, 14380853760), (76, 13623966720), (78, 13274634240), (80, 12942768384), (81, 12782981120), (84, 12326446080), (90, 11504683008), (91, 11378257920), (95, 10899173376), (96, 10785640320), (104, 9955975680), (105, 9861156864), (108, 9587235840), (112, 9244834560), (114, 9082644480), (117, 8849756160), (120, 8628512256), (126, 8217630720), (128, 8089230240), (130, 7964780544), (133, 7785123840), (135, 7669788672), (140, 7395867648), (144, 7190426880), (152, 6811983360), (156, 6637317120), (160, 6471384192), (162, 6391490560), (168, 6163223040), (171, 6055096320), (180, 5752341504), (182, 5689128960), (189, 5478420480), (190, 5449586688), (192, 5392820160), (195, 5309853696), (208, 4977987840), (210, 4930578432), (216, 4793617920), (224, 4622417280), (228, 4541322240), (234, 4424878080), (240, 4314256128), (247, 4191989760), (252, 4108815360), (256, 4044615120), (260, 3982390272), (266, 3892561920), (270, 3834894336), (273, 3792752640), (280, 3697933824), (285, 3633057792), (288, 3595213440), (304, 3405991680), (312, 3318658560), (315, 3287052288), (320, 3235692096), (324, 3195745280), (336, 3081611520), (342, 3027548160), (351, 2949918720), (360, 2876170752), (361, 2868203520), (364, 2844564480), (378, 2739210240), (380, 2724793344), (384, 2696410080), (390, 2654926848), (399, 2595041280), (405, 2556596224), (416, 2488993920), (420, 2465289216), (432, 2396808960), (448, 2311208640), (455, 2275651584), (456, 2270661120), (468, 2212439040), (480, 2157128064), (494, 2095994880), (504, 2054407680), (512, 2022307560), (513, 2018365440), (520, 1991195136), (532, 1946280960), (540, 1917447168), (546, 1896376320), (560, 1848966912), (567, 1826140160), (570, 1816528896), (576, 1797606720), (585, 1769951232), (608, 1702995840), (624, 1659329280), (630, 1643526144), (640, 1617846048), (648, 1597872640), (665, 1557024768), (672, 1540805760), (684, 1513774080), (702, 1474959360), (720, 1438085376), (722, 1434101760), (728, 1422282240), (741, 1397329920), (756, 1369605120), (760, 1362396672), (768, 1348205040), (780, 1327463424), (798, 1297520640), (810, 1278298112), (819, 1264250880), (832, 1244496960), (840, 1232644608), (855, 1211019264), (864, 1198404480), (896, 1155604320), (910, 1137825792), (912, 1135330560), (936, 1106219520), (945, 1095684096), (960, 1078564032), (988, 1047997440), (1008, 1027203840), (1024, 1011153780), (1026, 1009182720), (1040, 995597568), (1053, 983306240), (1064, 973140480), (1080, 958723584), (1083, 956067840), (1092, 948188160), (1120, 924483456), (1134, 913070080), (1140, 908264448), (1152, 898803360), (1170, 884975616), (1197, 865013760), (1216, 851497920), (1235, 838397952), (1248, 829664640), (1260, 821763072), (1280, 808923024), (1296, 798936320), (1330, 778512384), (1344, 770402880), (1365, 758550528), (1368, 756887040), (1404, 737479680), (1440, 719042688), (1444, 717050880), (1456, 711141120), (1482, 698664960), (1512, 684802560), (1520, 681198336), (1536, 674102520), (1539, 672788480), (1560, 663731712), (1596, 648760320), (1620, 639149056), (1638, 632125440), (1664, 622248480), (1680, 616322304), (1710, 605509632), (1728, 599202240), (1729, 598855680), (1755, 589983744), (1792, 577802160), (1805, 573640704), (1820, 568912896), (1824, 567665280), (1872, 553109760), (1890, 547842048), (1920, 539282016), (1976, 523998720), (1995, 519008256), (2016, 513601920), (2048, 505576890), (2052, 504591360), (2080, 497798784), (2106, 491653120), (2128, 486570240), (2160, 479361792), (2166, 478033920), (2184, 474094080), (2223, 465776640), (2240, 462241728), (2268, 456535040), (2280, 454132224), (2304, 449401680), (2340, 442487808), (2394, 432506880), (2432, 425748960), (2457, 421416960), (2470, 419198976), (2496, 414832320), (2520, 410881536), (2527, 409743360), (2560, 404461512), (2565, 403673088), (2592, 399468160), (2660, 389256192), (2688, 385201440), (2730, 379275264), (2736, 378443520), (2808, 368739840), (2835, 365228032), (2880, 359521344), (2888, 358525440), (2912, 355570560), (2964, 349332480), (3024, 342401280), (3040, 340599168), (3072, 337051260), (3078, 336394240), (3120, 331865856), (3192, 324380160), (3240, 319574528), (3249, 318689280), (3276, 316062720), (3328, 311124240), (3360, 308161152), (3420, 302754816), (3456, 299601120), (3458, 299427840), (3510, 294991872), (3584, 288901080), (3591, 288337920), (3610, 286820352), (3640, 284456448), (3648, 283832640), (3705, 279465984), (3744, 276554880), (3780, 273921024), (3840, 269641008), (3952, 261999360), (3990, 259504128), (4032, 256800960), (4095, 252850176), (4096, 252788445), (4104, 252295680), (4160, 248899392), (4212, 245826560), (4256, 243285120), (4320, 239680896), (4332, 239016960), (4368, 237047040), (4446, 232888320), (4480, 231120864), (4536, 228267520), (4560, 227066112), (4608, 224700840), (4680, 221243904), (4693, 220631040), (4788, 216253440), (4864, 212874480), (4914, 210708480), (4940, 209599488), (4992, 207416160), (5040, 205440768), (5054, 204871680), (5120, 202230756), (5130, 201836544), (5184, 199734080), (5187, 199618560), (5265, 196661248), (5320, 194628096), (5376, 192600720), (5415, 191213568), (5460, 189637632), (5472, 189221760), (5616, 184369920), (5670, 182614016), (5760, 179760672), (5776, 179262720), (5824, 177785280), (5928, 174666240), (5985, 173002752), (6048, 171200640), (6080, 170299584), (6144, 168525630), (6156, 168197120), (6240, 165932928), (6384, 162190080), (6480, 159787264), (6498, 159344640), (6552, 158031360), (6656, 155562120), (6669, 155258880), (6720, 154080576), (6840, 151377408), (6859, 150958080), (6912, 149800560), (6916, 149713920), (7020, 147495936), (7168, 144450540), (7182, 144168960), (7220, 143410176), (7280, 142228224), (7296, 141916320), (7371, 140472320), (7410, 139732992), (7488, 138277440), (7560, 136960512), (7581, 136581120), (7680, 134820504), (7695, 134557696), (7904, 130999680), (7980, 129752064), (8064, 128400480), (8190, 126425088), (8208, 126147840), (8320, 124449696), (8424, 122913280), (8512, 121642560), (8640, 119840448), (8645, 119771136), (8664, 119508480), (8736, 118523520), (8892, 116444160), (8960, 115560432), (9072, 114133760), (9120, 113533056), (9216, 112350420), (9360, 110621952), (9386, 110315520), (9576, 108126720), (9728, 106437240), (9747, 106229760), (9828, 105354240), (9880, 104799744), (9984, 103708080), (10080, 102720384), (10108, 102435840), (10240, 101115378), (10260, 100918272), (10368, 99867040), (10374, 99809280), (10530, 98330624), (10640, 97314048), (10752, 96300360), (10773, 96112640), (10830, 95606784), (10920, 94818816), (10944, 94610880), (11115, 93155328), (11232, 92184960), (11340, 91307008), (11520, 89880336), (11552, 89631360), (11648, 88892640), (11856, 87333120), (11970, 86501376), (12096, 85600320), (12160, 85149792), (12285, 84283392), (12288, 84262815), (12312, 84098560), (12480, 82966464), (12635, 81948672), (12768, 81095040), (12960, 79893632), (12996, 79672320), (13104, 79015680), (13312, 77781060), (13338, 77629440), (13440, 77040288), (13680, 75688704), (13718, 75479040), (13824, 74900280), (13832, 74856960), (14040, 73747968), (14079, 73543680), (14336, 72225270), (14364, 72084480), (14440, 71705088), (14560, 71114112), (14592, 70958160), (14742, 70236160), (14820, 69866496), (14976, 69138720), (15120, 68480256), (15162, 68290560), (15360, 67410252), (15390, 67278848), (15561, 66539520), (15808, 65499840), (15960, 64876032), (16128, 64200240), (16245, 63737856), (16380, 63212544), (16416, 63073920), (16640, 62224848), (16848, 61456640), (17024, 60821280), (17280, 59920224), (17290, 59885568), (17328, 59754240), (17472, 59261760), (17784, 58222080), (17920, 57780216), (17955, 57667584), (18144, 57066880), (18240, 56766528), (18432, 56175210), (18720, 55310976), (18772, 55157760), (19152, 54063360), (19456, 53218620), (19494, 53114880), (19656, 52677120), (19760, 52399872), (19968, 51854040), (20007, 51752960), (20160, 51360192), (20216, 51217920), (20480, 50557689), (20520, 50459136), (20577, 50319360), (20736, 49933520), (20748, 49904640), (21060, 49165312), (21280, 48657024), (21504, 48150180), (21546, 48056320), (21660, 47803392), (21840, 47409408), (21888, 47305440), (22230, 46577664), (22464, 46092480), (22680, 45653504), (22743, 45527040), (23040, 44940168), (23104, 44815680), (23296, 44446320), (23465, 44126208), (23712, 43666560), (23940, 43250688), (24192, 42800160), (24320, 42574896), (24570, 42141696), (24624, 42049280), (24960, 41483232), (25270, 40974336), (25536, 40547520), (25920, 39946816), (25935, 39923712), (25992, 39836160), (26208, 39507840), (26624, 38890530), (26676, 38814720), (26880, 38520144), (27360, 37844352), (27436, 37739520), (27648, 37450140), (27664, 37428480), (28080, 36873984), (28158, 36771840), (28672, 36112635), (28728, 36042240), (28880, 35852544), (29120, 35557056), (29184, 35479080), (29241, 35409920), (29484, 35118080), (29640, 34933248), (29952, 34569360), (30240, 34240128), (30324, 34145280), (30720, 33705126), (30780, 33639424), (31122, 33269760), (31616, 32749920), (31920, 32438016), (32256, 32100120), (32490, 31868928), (32760, 31606272), (32832, 31536960), (32851, 31518720), (33280, 31112424), (33345, 31051776), (33696, 30728320), (34048, 30410640), (34295, 30191616), (34560, 29960112), (34580, 29942784), (34656, 29877120), (34944, 29630880), (35568, 29111040), (35840, 28890108), (35910, 28833792), (36288, 28533440), (36480, 28383264), (36855, 28094464), (36864, 28087605), (37440, 27655488), (37544, 27578880), (37905, 27316224), (38304, 27031680), (38912, 26609310), (38988, 26557440), (39312, 26338560), (39520, 26199936), (39936, 25927020), (40014, 25876480), (40320, 25680096), (40432, 25608960), (41040, 25229568), (41154, 25159680), (41472, 24966760), (41496, 24952320), (42120, 24582656), (42237, 24514560), (42560, 24328512), (43008, 24075090), (43092, 24028160), (43320, 23901696), (43680, 23704704), (43776, 23652720), (44460, 23288832), (44928, 23046240), (45360, 22826752), (45486, 22763520), (46080, 22470084), (46208, 22407840), (46592, 22223160), (46683, 22179840), (46930, 22063104), (47424, 21833280), (47880, 21625344), (48013, 21565440), (48384, 21400080), (48640, 21287448), (48735, 21245952), (49140, 21070848), (49248, 21024640), (49920, 20741616), (50540, 20487168), (51072, 20273760), (51840, 19973408), (51870, 19961856), (51984, 19918080), (52416, 19753920), (53248, 19445265), (53352, 19407360), (53760, 19260072), (53865, 19222528), (54720, 18922176), (54872, 18869760), (55296, 18725070), (55328, 18714240), (56160, 18436992), (56316, 18385920), (57456, 18021120), (57760, 17926272), (58240, 17778528), (58368, 17739540), (58482, 17704960), (58968, 17559040), (59280, 17466624), (59904, 17284680), (60480, 17120064), (60648, 17072640), (61440, 16852563), (61560, 16819712), (61731, 16773120), (62244, 16634880), (63232, 16374960), (63840, 16219008), (64512, 16050060), (64980, 15934464), (65520, 15803136), (65664, 15768480), (65702, 15759360), (66560, 15556212), (66690, 15525888), (67392, 15364160), (68096, 15205320), (68229, 15175680), (68590, 15095808), (69120, 14980056), (69160, 14971392), (69312, 14938560), (69888, 14815440), (70395, 14708736), (71136, 14555520), (71680, 14445054), (71820, 14416896), (72576, 14266720), (72960, 14191632), (73710, 14047232), (74880, 13827744), (75088, 13789440), (75810, 13658112), (76608, 13515840), (77805, 13307904), (77824, 13304655), (77976, 13278720), (78624, 13169280), (79040, 13099968), (79872, 12963510), (80028, 12938240), (80640, 12840048), (80864, 12804480), (82080, 12614784), (82308, 12579840), (82944, 12483380), (82992, 12476160), (84240, 12291328), (84474, 12257280), (85120, 12164256), (86016, 12037545), (86184, 12014080), (86640, 11950848), (87360, 11852352), (87552, 11826360), (88920, 11644416), (89167, 11612160), (89856, 11523120), (90720, 11413376), (90972, 11381760), (92160, 11235042), (92416, 11203920), (93184, 11111580), (93366, 11089920), (93860, 11031552), (94848, 10916640), (95760, 10812672), (96026, 10782720), (96768, 10700040), (97280, 10643724), (97470, 10622976), (98280, 10535424), (98496, 10512320), (98553, 10506240), (99840, 10370808), (100035, 10350592), (101080, 10243584), (102144, 10136880), (102885, 10063872), (103680, 9986704), (103740, 9980928), (103968, 9959040), (104832, 9876960), (106704, 9703680), (107520, 9630036), (107730, 9611264), (109440, 9461088), (109744, 9434880), (110592, 9362535), (110656, 9357120), (112320, 9218496), (112632, 9192960), (113715, 9105408), (114912, 9010560), (115520, 8963136), (116480, 8889264), (116736, 8869770), (116964, 8852480), (117936, 8779520), (118560, 8733312), (119808, 8642340), (120960, 8560032), (121296, 8536320), (123120, 8409856), (123462, 8386560), (124488, 8317440), (126464, 8187480), (126711, 8171520), (127680, 8109504), (129024, 8025030), (129960, 7967232), (131040, 7901568), (131328, 7884240), (131404, 7879680), (133120, 7778106), (133380, 7762944), (134784, 7682080), (136192, 7602660), (136458, 7587840), (137180, 7547904), (138240, 7490028), (138320, 7485696), (138624, 7469280), (139776, 7407720), (140049, 7393280), (140790, 7354368), (142272, 7277760), (143360, 7222527), (143640, 7208448), (144039, 7188480), (145152, 7133360), (145920, 7095816), (146205, 7081984), (147420, 7023616), (149760, 6913872), (150176, 6894720), (151620, 6829056), (153216, 6757920), (155610, 6653952), (155952, 6639360), (157248, 6584640), (158080, 6549984), (159744, 6481755), (160056, 6469120), (161280, 6420024), (161728, 6402240), (164160, 6307392), (164255, 6303744), (164616, 6289920), (165888, 6241690), (165984, 6238080), (168480, 6145664), (168948, 6128640), (170240, 6082128), (172368, 6007040), (173280, 5975424), (174720, 5926176), (175104, 5913180), (177840, 5822208), (178334, 5806080), (179712, 5761560), (181440, 5706688), (181944, 5690880), (184320, 5617521), (184832, 5601960), (185193, 5591040), (186368, 5555790), (186732, 5544960), (187720, 5515776), (189696, 5458320), (191520, 5406336), (192052, 5391360), (193536, 5350020), (194560, 5321862), (194940, 5311488), (196560, 5267712), (196992, 5256160), (197106, 5253120), (199680, 5185404), (200070, 5175296), (202160, 5121792), (204288, 5068440), (204687, 5058560), (205770, 5031936), (207360, 4993352), (207480, 4990464), (207936, 4979520), (209664, 4938480), (211185, 4902912), (213408, 4851840), (215040, 4815018), (215460, 4805632), (218880, 4730544), (219488, 4717440), (221312, 4678560), (224640, 4609248), (225264, 4596480), (227430, 4552704), (229824, 4505280), (231040, 4481568), (232960, 4444632), (233415, 4435968), (233472, 4434885), (233928, 4426240), (235872, 4389760), (237120, 4366656), (239616, 4321170), (240065, 4313088), (241920, 4280016), (242592, 4268160), (246240, 4204928), (246924, 4193280), (248976, 4158720), (252928, 4093740), (253422, 4085760), (255360, 4054752), (258048, 4012515), (259920, 3983616), (262080, 3950784), (262656, 3942120), (262808, 3939840), (266240, 3889053), (266760, 3881472), (267501, 3870720), (269568, 3841040), (272384, 3801330), (272916, 3793920), (274360, 3773952), (276480, 3745014), (276640, 3742848), (277248, 3734640), (279552, 3703860), (280098, 3696640), (281580, 3677184), (284544, 3638880), (287280, 3604224), (288078, 3594240), (290304, 3566680), (291840, 3547908), (292410, 3540992), (294840, 3511808), (295659, 3502080), (299520, 3456936), (300352, 3447360), (303240, 3414528), (306432, 3378960), (308655, 3354624), (311220, 3326976), (311904, 3319680), (314496, 3292320), (316160, 3274992), (320112, 3234560), (322560, 3210012), (323456, 3201120), (328320, 3153696), (328510, 3151872), (329232, 3144960), (331776, 3120845), (331968, 3119040), (336960, 3072832), (337896, 3064320), (340480, 3041064), (341145, 3035136), (344736, 3003520), (346560, 2987712), (349440, 2963088), (350208, 2956590), (355680, 2911104), (356668, 2903040), (359424, 2880780), (362880, 2853344), (363888, 2845440), (369664, 2800980), (370386, 2795520), (372736, 2777895), (373464, 2772480), (375440, 2757888), (379392, 2729160), (380133, 2723840), (383040, 2703168), (384104, 2695680), (387072, 2675010), (389120, 2660931), (389880, 2655744), (393120, 2633856), (393984, 2628080), (394212, 2626560), (399360, 2592702), (400140, 2587648), (404320, 2560896), (408576, 2534220), (409374, 2529280), (411540, 2515968), (414720, 2496676), (414960, 2495232), (415872, 2489760), (419328, 2469240), (422370, 2451456), (426816, 2425920), (430080, 2407509), (430920, 2402816), (432117, 2396160), (437760, 2365272), (438976, 2358720), (442624, 2339280), (445835, 2322432), (449280, 2304624), (450528, 2298240), (454860, 2276352), (459648, 2252640), (462080, 2240784), (465920, 2222316), (466830, 2217984), (467856, 2213120), (471744, 2194880), (474240, 2183328), (479232, 2160585), (480130, 2156544), (483840, 2140008), (485184, 2134080), (492480, 2102464), (492765, 2101248), (493848, 2096640), (497952, 2079360), (505856, 2046870), (506844, 2042880), (510720, 2027376), (519840, 1991808), (524160, 1975392), (525312, 1971060), (525616, 1969920), (533520, 1940736), (535002, 1935360), (539136, 1920520), (544768, 1900665), (545832, 1896960), (548720, 1886976), (552960, 1872507), (553280, 1871424), (554496, 1867320), (555579, 1863680), (559104, 1851930), (560196, 1848320), (563160, 1838592), (569088, 1819440), (574560, 1802112), (576156, 1797120), (580608, 1783340), (583680, 1773954), (584820, 1770496), (589680, 1755904), (591318, 1751040), (599040, 1728468), (600704, 1723680), (606480, 1707264), (612864, 1689480), (617310, 1677312), (622440, 1663488), (623808, 1659840), (624169, 1658880), (628992, 1646160), (632320, 1637496), (633555, 1634304), (640224, 1617280), (645120, 1605006), (646912, 1600560), (656640, 1576848), (657020, 1575936), (658464, 1572480), (663936, 1559520), (673920, 1536416), (675792, 1532160), (680960, 1520532), (682290, 1517568), (689472, 1501760), (693120, 1493856), (698880, 1481544), (700245, 1478656), (700416, 1478295), (711360, 1455552), (713336, 1451520), (718848, 1440390), (720195, 1437696), (725760, 1426672), (727776, 1422720), (739328, 1400490), (740772, 1397760), (746928, 1386240), (750880, 1378944), (758784, 1364580), (760266, 1361920), (766080, 1351584), (768208, 1347840), (774144, 1337505), (779760, 1327872), (786240, 1316928), (787968, 1314040), (788424, 1313280), (798720, 1296351), (800280, 1293824), (802503, 1290240), (808640, 1280448), (817152, 1267110), (818748, 1264640), (823080, 1257984), (829440, 1248338), (829920, 1247616), (831744, 1244880), (838656, 1234620), (844740, 1225728), (853632, 1212960), (861840, 1201408), (864234, 1198080), (875520, 1182636), (877952, 1179360), (885248, 1169640), (886977, 1167360), (891670, 1161216), (898560, 1152312), (901056, 1149120), (909720, 1138176), (919296, 1126320), (924160, 1120392), (925965, 1118208), (931840, 1111158), (933660, 1108992), (935712, 1106560), (943488, 1097440), (948480, 1091664), (960260, 1078272), (967680, 1070004), (970368, 1067040), (984960, 1051232), (985530, 1050624), (987696, 1048320), (995904, 1039680), (1011712, 1023435), (1013688, 1021440)]