7638131255040

素因数分解:

$2^8\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1\times {\mathrm{3089}}^1$

素因数の和:3238

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 30, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 55, 57, 60, 64, 65, 66, 72, 76, 78, 79, 80, 88, 90, 95, 96, 99, 104, 110, 114, 117, 120, 128, 130, 132, 143, 144, 152, 156, 158, 160, 165, 171, 176, 180, 190, 192, 195, 198, 208, 209, 220, 228, 234, 237, 240, 247, 256, 260, 264, 285, 286, 288, 304, 312, 316, 320, 330, 342, 352, 360, 380, 384, 390, 395, 396, 416, 418, 429, 440, 456, 468, 474, 480, 494, 495, 520, 528, 570, 572, 576, 585, 608, 624, 627, 632, 640, 660, 684, 704, 711, 715, 720, 741, 760, 768, 780, 790, 792, 832, 836, 855, 858, 869, 880, 912, 936, 948, 960, 988, 990, 1027, 1040, 1045, 1056, 1140, 1144, 1152, 1170, 1185, 1216, 1235, 1248, 1254, 1264, 1280, 1287, 1320, 1368, 1408, 1422, 1430, 1440, 1482, 1501, 1520, 1560, 1580, 1584, 1664, 1672, 1710, 1716, 1738, 1760, 1824, 1872, 1881, 1896, 1920, 1976, 1980, 2054, 2080, 2090, 2112, 2145, 2223, 2280, 2288, 2304, 2340, 2370, 2432, 2470, 2496, 2508, 2528, 2574, 2607, 2640, 2717, 2736, 2816, 2844, 2860, 2880, 2964, 3002, 3040, 3081, 3089, 3120, 3135, 3160, 3168, 3328, 3344, 3420, 3432, 3476, 3520, 3555, 3648, 3705, 3744, 3762, 3792, 3840, 3952, 3960, 4108, 4160, 4180, 4224, 4290, 4345, 4446, 4503, 4560, 4576, 4680, 4740, 4864, 4940, 4992, 5016, 5056, 5135, 5148, 5214, 5280, 5434, 5472, 5688, 5720, 5760, 5928, 6004, 6080, 6162, 6178, 6240, 6270, 6320, 6336, 6435, 6688, 6840, 6864, 6952, 7040, 7110, 7296, 7410, 7488, 7505, 7524, 7584, 7821, 7904, 7920, 8151, 8216, 8320, 8360, 8448, 8580, 8690, 8892, 9006, 9120, 9152, 9243, 9267, 9360, 9405, 9480, 9880, 9984, 10032, 10112, 10270, 10296, 10428, 10560, 10868, 10944, 11115, 11297, 11376, 11440, 11520, 11856, 12008, 12160, 12324, 12356, 12480, 12540, 12640, 12672, 12870, 13035, 13376, 13509, 13585, 13680, 13728, 13904, 14080, 14220, 14592, 14820, 14976, 15010, 15048, 15168, 15405, 15445, 15642, 15808, 15840, 16302, 16432, 16511, 16640, 16720, 17160, 17380, 17784, 18012, 18240, 18304, 18486, 18534, 18720, 18810, 18960, 19513, 19760, 20064, 20224, 20540, 20592, 20856, 21120, 21736, 21888, 22230, 22515, 22594, 22752, 22880, 23712, 24016, 24320, 24453, 24648, 24712, 24960, 25080, 25280, 25344, 25740, 26070, 26752, 27018, 27170, 27360, 27456, 27801, 27808, 28440, 29640, 29952, 30020, 30096, 30336, 30810, 30890, 31284, 31616, 31680, 32604, 32864, 33022, 33440, 33891, 33979, 34320, 34760, 35568, 36024, 36480, 36608, 36972, 37068, 37440, 37620, 37920, 39026, 39105, 39520, 40128, 40157, 40755, 41080, 41184, 41712, 42240, 43472, 43776, 44460, 45030, 45188, 45504, 45760, 46215, 46335, 47424, 48032, 48906, 49296, 49424, 49533, 49920, 50160, 50560, 51480, 52140, 53504, 54036, 54340, 54720, 54912, 55602, 55616, 56485, 56880, 58539, 58691, 59280, 60040, 60192, 60672, 61620, 61780, 62568, 63232, 63360, 65208, 65728, 66044, 66880, 67545, 67782, 67958, 68640, 69520, 71136, 72048, 72960, 73944, 74136, 74880, 75240, 75840, 78052, 78210, 79040, 80256, 80314, 81510, 82160, 82368, 82555, 83424, 86944, 88920, 90060, 90376, 91008, 91520, 92430, 92670, 94848, 96064, 97565, 97812, 98592, 98848, 99066, 100320, 101120, 101673, 101937, 102960, 104280, 108072, 108680, 109440, 109824, 111204, 111232, 112970, 113760, 117078, 117382, 118560, 120080, 120384, 120471, 122265, 123240, 123560, 125136, 126720, 130416, 131456, 132088, 133760, 135090, 135564, 135916, 137280, 139005, 139040, 142272, 144096, 147888, 148272, 148599, 149760, 150480, 151680, 156104, 156420, 158080, 160512, 160628, 163020, 164320, 164736, 165110, 166848, 169455, 169895, 173888, 175617, 176073, 177840, 180120, 180752, 182016, 183040, 184860, 185340, 189696, 192128, 195130, 195624, 197184, 197696, 198132, 200640, 200785, 203346, 203874, 205920, 208560, 214643, 216144, 217360, 218880, 222408, 222464, 225940, 227520, 234156, 234764, 237120, 240160, 240768, 240942, 244031, 244530, 246480, 247120, 247665, 250272, 260832, 262912, 264176, 267520, 270180, 271128, 271832, 274560, 278010, 278080, 284544, 288192, 292695, 293455, 295776, 296544, 297198, 300960, 303360, 305811, 312208, 312840, 316160, 321256, 326040, 328640, 329472, 330220, 333696, 338910, 339790, 347776, 351234, 352146, 355680, 360240, 361413, 361504, 369720, 370680, 384256, 390260, 391248, 394368, 395392, 396264, 401280, 401570, 406692, 407748, 411840, 417120, 429286, 432288, 434720, 441727, 444816, 451880, 455040, 468312, 469528, 474240, 480320, 481536, 481884, 488062, 489060, 492960, 494240, 495330, 500544, 508365, 509685, 521664, 528219, 528352, 540360, 542256, 543664, 549120, 556020, 556160, 569088, 576384, 585390, 586910, 591552, 593088, 594396, 601920, 602355, 611622, 624416, 625680, 642512, 643929, 645601, 652080, 657280, 660440, 667392, 677820, 679580, 695552, 702468, 704292, 711360, 720480, 722826, 723008, 732093, 739440, 741360, 742995, 762983, 780520, 782496, 788736, 790784, 792528, 802560, 803140, 813384, 815496, 823680, 834240, 858572, 864576, 869440, 878085, 880365, 883454, 889632, 903760, 910080, 936624, 939056, 948480, 960640, 963768, 976124, 978120, 985920, 988480, 990660, 1001088, 1016730, 1019370, 1043328, 1056438, 1056704, 1073215, 1080720, 1084512, 1087328, 1112040, 1112320, 1152768, 1170780, 1173820, 1183104, 1186176, 1188792, 1203840, 1204710, 1220155, 1223244, 1248832, 1251360, 1285024, 1287858, 1291202, 1304160, 1314560, 1320880, 1325181, 1355640, 1359160, 1404936, 1408584, 1422720, 1440960, 1445652, 1446016, 1464186, 1478880, 1482720, 1485990, 1525966, 1529055, 1561040, 1564992, 1585056, 1606280, 1626768, 1630992, 1647360, 1668480, 1717144, 1729152, 1738880, 1756170, 1760730, 1766908, 1779264, 1807065, 1807520, 1873248, 1878112, 1921280, 1927536, 1931787, 1936803, 1952248, 1956240, 1971840, 1976960, 1981320, 2002176, 2033460, 2038740, 2086656, 2112876, 2113408, 2146430, 2161440, 2169024, 2174656, 2196279, 2208635, 2224080, 2288949, 2341560, 2347640, 2366208, 2372352, 2377584, 2407680, 2409420, 2440310, 2446488, 2497664, 2502720, 2570048, 2575716, 2582404, 2608320, 2641095, 2641760, 2650362, 2684341, 2711280, 2718320, 2809872, 2817168, 2845440, 2881920, 2891304, 2892032, 2928372, 2957760, 2965440, 2971980, 3051932, 3058110, 3122080, 3129984, 3170112, 3172403, 3212560, 3219645, 3228005, 3253536, 3261984, 3336960, 3434288, 3458304, 3477760, 3512340, 3521460, 3533816, 3558528, 3614130, 3615040, 3660465, 3746496, 3756224, 3814915, 3855072, 3863574, 3873606, 3904496, 3912480, 3943680, 3953920, 3962640, 3975543, 4066920, 4077480, 4225752, 4226816, 4292860, 4322880, 4338048, 4349312, 4392558, 4417270, 4448160, 4577898, 4636589, 4683120, 4695280, 4755168, 4818840, 4880620, 4892976, 4995328, 5005440, 5140096, 5151432, 5164808, 5216640, 5282190, 5283520, 5300724, 5368682, 5422560, 5436640, 5619744, 5634336, 5763840, 5782608, 5810409, 5856744, 5915520, 5930880, 5943960, 6103864, 6116220, 6244160, 6259968, 6340224, 6344806, 6425120, 6439290, 6456010, 6507072, 6523968, 6625905, 6866847, 6868576, 7024680, 7042920, 7067632, 7117056, 7228260, 7230080, 7320930, 7492992, 7512448, 7629830, 7710144, 7727148, 7747212, 7808992, 7824960, 7925280, 7951086, 8053023, 8133840, 8154960, 8392813, 8451504, 8585720, 8645760, 8676096, 8698624, 8785116, 8834540, 8896320, 9155796, 9273178, 9366240, 9390560, 9510336, 9517209, 9637680, 9658935, 9684015, 9761240, 9785952, 10010880, 10280192, 10302864, 10329616, 10433280, 10564380, 10567040, 10601448, 10737364, 10845120, 10873280, 10981395, 11239488, 11268672, 11444745, 11565216, 11620818, 11713488, 11831040, 11861760, 11887920, 12207728, 12232440, 12488320, 12680448, 12689612, 12850240, 12878580, 12912020, 13014144, 13047936, 13251810, 13421705, 13733694, 13737152, 13909767, 14049360, 14085840, 14135264, 14456520, 14460160, 14641860, 14985984, 15024896, 15259660, 15420288, 15454296, 15494424, 15617984, 15649920, 15850560, 15862015, 15902172, 16106046, 16267680, 16309920, 16785626, 16903008, 17171440, 17291520, 17570232, 17669080, 17792640, 18311592, 18546356, 18732480, 18781120, 19020672, 19034418, 19275360, 19317870, 19368030, 19522480, 19571904, 19877715, 20605728, 20659232, 21128760, 21134080, 21202896, 21474728, 21690240, 21746560, 21962790, 22478976, 22537344, 22889490, 23130432, 23182945, 23241636, 23426976, 23775840, 24159069, 24415456, 24464880, 24976640, 25178439, 25379224, 25700480, 25757160, 25824040, 26028288, 26095872, 26503620, 26843410, 27467388, 27474304, 27819534, 28098720, 28171680, 28270528, 28551627, 28913040, 29052045, 29283720, 30519320, 30840576, 30908592, 30988848, 31235968, 31299840, 31701120, 31724030, 31804344, 32212092, 32535360, 32619840, 33571252, 33806016, 34334235, 34342880, 34896433, 35140464, 35338160, 35585280, 36623184, 37092712, 37464960, 37562240, 38041344, 38068836, 38550720, 38635740, 38736060, 39044960, 39143808, 39755430, 40265115, 41211456, 41318464, 41729301, 41964065, 42257520, 42405792, 42949456, 43380480, 43493120, 43925580, 44957952, 45074688, 45778980, 46260864, 46365890, 46483272, 46853952, 47551680, 47586045, 48318138, 48830912, 48929760, 50356878, 50758448, 51002479, 51400960, 51514320, 51648080, 53007240, 53686820, 54934776, 54948608, 55639068, 56197440, 56343360, 56541056, 57103254, 57826080, 58104090, 58567440, 60275657, 61038640, 61817184, 61977696, 62471936, 63402240, 63448060, 63608688, 64424184, 65070720, 65239680, 67142504, 67612032, 68668470, 68685760, 69548835, 69792866, 70280928, 70676320, 73246368, 74185424, 74929920, 75124480, 75535317, 76137672, 77101440, 77271480, 77472120, 78089920, 78287616, 79510860, 80530230, 82422912, 82636928, 83458602, 83928130, 84515040, 84811584, 85898912, 87851160, 91557960, 92521728, 92731780, 92966544, 93707904, 95103360, 95172090, 96636276, 97661824, 97859520, 100713756, 101516896, 102004958, 103028640, 103296160, 104689299, 106014480, 107373640, 109869552, 111278136, 112394880, 112686720, 113082112, 114206508, 115652160, 116208180, 117134880, 120551314, 120795345, 122077280, 123634368, 123955392, 125892195, 126896120, 127217376, 128848368, 130141440, 130479360, 134285008, 135224064, 137336940, 137371520, 139097670, 139585732, 140561856, 141352640, 142758135, 146492736, 148370848, 151070634, 152275344, 153007437, 154202880, 154542960, 154944240, 156179840, 159021720, 161060460, 164845824, 165273856, 166917204, 167856260, 169030080, 169623168, 171797824, 174482165, 175702320, 180826971, 183115920, 185463560, 185933088, 187415808, 190206720, 190344180, 193272552, 195323648, 195719040, 201427512, 203033792, 204009916, 206057280, 206592320, 208646505, 209378598, 212028960, 214747280, 219739104, 222556272, 224789760, 225373440, 228413016, 231304320, 232416360, 234269760, 241102628, 241590690, 244154560, 247268736, 247910784, 251784390, 253792240, 254434752, 255012395, 257696736, 268570016, 274673880, 274743040, 278195340, 279171464, 281123712, 282705280, 285516270, 292985472, 296741696, 301378285, 302141268, 304550688, 306014874, 309085920, 309888480, 312359680, 314067897, 318043440, 322120920, 333834408, 335712520, 338060160, 339246336, 343595648, 348964330, 351404640, 361653942, 366231840, 370927120, 371866176, 377676585, 380688360, 386545104, 391438080, 402855024, 406067584, 408019832, 412114560, 413184640, 417293010, 418757196, 424057920, 429494560, 439478208, 445112544, 456826032, 459022311, 462608640, 464832720, 468539520, 482205256, 483181380, 488309120, 494537472, 495821568, 503568780, 507584480, 508869504, 510024790, 515393472, 523446495, 537140032, 542480913, 549347760, 556390680, 558342928, 562247424, 565410560, 571032540, 585970944, 593483392, 602756570, 604282536, 609101376, 612029748, 618171840, 619776960, 628135794, 636086880, 644241840, 663032227, 667668816, 671425040, 676120320, 687191296, 697928660, 702809280, 723307884, 732463680, 741854240, 743732352, 755353170, 761376720, 765037185, 773090208, 805710048, 812135168, 816039664, 824229120, 826369280, 834586020, 837514392, 848115840, 858989120, 878956416, 890225088, 904134855, 913652064, 918044622, 929665440, 937079040, 964410512, 966362760, 976618240, 1007137560, 1015168960, 1017739008, 1020049580, 1030786944, 1046892990, 1074280064, 1084961826, 1098695520, 1112781360, 1116685856, 1142065080, 1186966784, 1205513140, 1208565072, 1218202752, 1224059496, 1236343680, 1239553920, 1256271588, 1272173760, 1288483680, 1326064454, 1335337632, 1342850080, 1395857320, 1405618560, 1446615768, 1464927360, 1483708480, 1487464704, 1510706340, 1522753440, 1530074370, 1546180416, 1570339485, 1611420096, 1632079328, 1669172040, 1675028784, 1696231680, 1717978240, 1757912832, 1780450176, 1808269710, 1827304128, 1836089244, 1859330880, 1928821024, 1932725520, 1989096681, 2014275120, 2030337920, 2040099160, 2061573888, 2093785980, 2148560128, 2169923652, 2197391040, 2225562720, 2233371712, 2284130160, 2295111555, 2411026280, 2417130144, 2436405504, 2448118992, 2472687360, 2479107840, 2512543176, 2544347520, 2576967360, 2652128908, 2670675264, 2685700160, 2712404565, 2791714640, 2811237120, 2893231536, 2929854720, 2967416960, 3021412680, 3045506880, 3060148740, 3092360832, 3140678970, 3222840192, 3264158656, 3315161135, 3338344080, 3350057568, 3435956480, 3560900352, 3616539420, 3654608256, 3672178488, 3718661760, 3857642048, 3865451040, 3978193362, 4028550240, 4060675840, 4080198320, 4187571960, 4339847304, 4394782080, 4451125440, 4466743424, 4568260320, 4590223110, 4822052560, 4834260288, 4896237984, 5025086352, 5088695040, 5153934720, 5304257816, 5341350528, 5371400320, 5424809130, 5583429280, 5786463072, 5934833920, 5967290043, 6042825360, 6091013760, 6120297480, 6184721664, 6281357940, 6445680384, 6528317312, 6630322270, 6676688160, 6700115136, 7233078840, 7309216512, 7344356976, 7437323520, 7715284096, 7730902080, 7956386724, 8057100480, 8160396640, 8375143920, 8679694608, 8789564160, 8902250880, 8933486848, 9136520640, 9180446220, 9644105120, 9668520576, 9792475968, 9945483405, 10050172704, 10307869440, 10608515632, 10682701056, 10742800640, 10849618260, 11166858560, 11572926144, 11934580086, 12085650720, 12182027520, 12240594960, 12562715880, 13056634624, 13260644540, 13353376320, 13400230272, 14466157680, 14688713952, 15430568192, 15461804160, 15912773448, 16114200960, 16320793280, 16750287840, 17359389216, 17804501760, 18273041280, 18360892440, 19288210240, 19337041152, 19584951936, 19890966810, 20100345408, 21217031264, 21699236520, 22333717120, 23145852288, 23869160172, 24171301440, 24481189920, 25125431760, 26521289080, 26706752640, 26800460544, 28932315360, 29377427904, 29836450215, 30923608320, 31825546896, 32228401920, 32641586560, 33500575680, 34718778432, 36546082560, 36721784880, 38576420480, 39169903872, 39781933620, 40200690816, 42434062528, 43398473040, 44667434240, 46291704576, 47738320344, 48342602880, 48962379840, 50250863520, 53042578160, 53413505280, 57864630720, 58754855808, 59672900430, 63651093792, 65283173120, 67001151360, 69437556864, 73443569760, 77152840960, 79563867240, 80401381632, 84868125056, 86796946080, 95476640688, 96685205760, 97924759680, 100501727040, 106085156320, 115729261440, 117509711616, 119345800860, 127302187584, 134002302720, 138875113728, 146887139520, 159127734480, 169736250112, 173593892160, 190953281376, 195849519360, 201003454080, 212170312640, 231458522880, 238691601720, 254604375168, 293774279040, 318255468960, 347187784320, 381906562752, 402006908160, 424340625280, 477383203440, 509208750336, 587548558080, 636510937920, 694375568640, 763813125504, 848681250560, 954766406880, 1273021875840, 1527626251008, 1909532813760, 2546043751680, 3819065627520, 7638131255040]

約数ペア:

[(1, 7638131255040), (2, 3819065627520), (3, 2546043751680), (4, 1909532813760), (5, 1527626251008), (6, 1273021875840), (8, 954766406880), (9, 848681250560), (10, 763813125504), (11, 694375568640), (12, 636510937920), (13, 587548558080), (15, 509208750336), (16, 477383203440), (18, 424340625280), (19, 402006908160), (20, 381906562752), (22, 347187784320), (24, 318255468960), (26, 293774279040), (30, 254604375168), (32, 238691601720), (33, 231458522880), (36, 212170312640), (38, 201003454080), (39, 195849519360), (40, 190953281376), (44, 173593892160), (45, 169736250112), (48, 159127734480), (52, 146887139520), (55, 138875113728), (57, 134002302720), (60, 127302187584), (64, 119345800860), (65, 117509711616), (66, 115729261440), (72, 106085156320), (76, 100501727040), (78, 97924759680), (79, 96685205760), (80, 95476640688), (88, 86796946080), (90, 84868125056), (95, 80401381632), (96, 79563867240), (99, 77152840960), (104, 73443569760), (110, 69437556864), (114, 67001151360), (117, 65283173120), (120, 63651093792), (128, 59672900430), (130, 58754855808), (132, 57864630720), (143, 53413505280), (144, 53042578160), (152, 50250863520), (156, 48962379840), (158, 48342602880), (160, 47738320344), (165, 46291704576), (171, 44667434240), (176, 43398473040), (180, 42434062528), (190, 40200690816), (192, 39781933620), (195, 39169903872), (198, 38576420480), (208, 36721784880), (209, 36546082560), (220, 34718778432), (228, 33500575680), (234, 32641586560), (237, 32228401920), (240, 31825546896), (247, 30923608320), (256, 29836450215), (260, 29377427904), (264, 28932315360), (285, 26800460544), (286, 26706752640), (288, 26521289080), (304, 25125431760), (312, 24481189920), (316, 24171301440), (320, 23869160172), (330, 23145852288), (342, 22333717120), (352, 21699236520), (360, 21217031264), (380, 20100345408), (384, 19890966810), (390, 19584951936), (395, 19337041152), (396, 19288210240), (416, 18360892440), (418, 18273041280), (429, 17804501760), (440, 17359389216), (456, 16750287840), (468, 16320793280), (474, 16114200960), (480, 15912773448), (494, 15461804160), (495, 15430568192), (520, 14688713952), (528, 14466157680), (570, 13400230272), (572, 13353376320), (576, 13260644540), (585, 13056634624), (608, 12562715880), (624, 12240594960), (627, 12182027520), (632, 12085650720), (640, 11934580086), (660, 11572926144), (684, 11166858560), (704, 10849618260), (711, 10742800640), (715, 10682701056), (720, 10608515632), (741, 10307869440), (760, 10050172704), (768, 9945483405), (780, 9792475968), (790, 9668520576), (792, 9644105120), (832, 9180446220), (836, 9136520640), (855, 8933486848), (858, 8902250880), (869, 8789564160), (880, 8679694608), (912, 8375143920), (936, 8160396640), (948, 8057100480), (960, 7956386724), (988, 7730902080), (990, 7715284096), (1027, 7437323520), (1040, 7344356976), (1045, 7309216512), (1056, 7233078840), (1140, 6700115136), (1144, 6676688160), (1152, 6630322270), (1170, 6528317312), (1185, 6445680384), (1216, 6281357940), (1235, 6184721664), (1248, 6120297480), (1254, 6091013760), (1264, 6042825360), (1280, 5967290043), (1287, 5934833920), (1320, 5786463072), (1368, 5583429280), (1408, 5424809130), (1422, 5371400320), (1430, 5341350528), (1440, 5304257816), (1482, 5153934720), (1501, 5088695040), (1520, 5025086352), (1560, 4896237984), (1580, 4834260288), (1584, 4822052560), (1664, 4590223110), (1672, 4568260320), (1710, 4466743424), (1716, 4451125440), (1738, 4394782080), (1760, 4339847304), (1824, 4187571960), (1872, 4080198320), (1881, 4060675840), (1896, 4028550240), (1920, 3978193362), (1976, 3865451040), (1980, 3857642048), (2054, 3718661760), (2080, 3672178488), (2090, 3654608256), (2112, 3616539420), (2145, 3560900352), (2223, 3435956480), (2280, 3350057568), (2288, 3338344080), (2304, 3315161135), (2340, 3264158656), (2370, 3222840192), (2432, 3140678970), (2470, 3092360832), (2496, 3060148740), (2508, 3045506880), (2528, 3021412680), (2574, 2967416960), (2607, 2929854720), (2640, 2893231536), (2717, 2811237120), (2736, 2791714640), (2816, 2712404565), (2844, 2685700160), (2860, 2670675264), (2880, 2652128908), (2964, 2576967360), (3002, 2544347520), (3040, 2512543176), (3081, 2479107840), (3089, 2472687360), (3120, 2448118992), (3135, 2436405504), (3160, 2417130144), (3168, 2411026280), (3328, 2295111555), (3344, 2284130160), (3420, 2233371712), (3432, 2225562720), (3476, 2197391040), (3520, 2169923652), (3555, 2148560128), (3648, 2093785980), (3705, 2061573888), (3744, 2040099160), (3762, 2030337920), (3792, 2014275120), (3840, 1989096681), (3952, 1932725520), (3960, 1928821024), (4108, 1859330880), (4160, 1836089244), (4180, 1827304128), (4224, 1808269710), (4290, 1780450176), (4345, 1757912832), (4446, 1717978240), (4503, 1696231680), (4560, 1675028784), (4576, 1669172040), (4680, 1632079328), (4740, 1611420096), (4864, 1570339485), (4940, 1546180416), (4992, 1530074370), (5016, 1522753440), (5056, 1510706340), (5135, 1487464704), (5148, 1483708480), (5214, 1464927360), (5280, 1446615768), (5434, 1405618560), (5472, 1395857320), (5688, 1342850080), (5720, 1335337632), (5760, 1326064454), (5928, 1288483680), (6004, 1272173760), (6080, 1256271588), (6162, 1239553920), (6178, 1236343680), (6240, 1224059496), (6270, 1218202752), (6320, 1208565072), (6336, 1205513140), (6435, 1186966784), (6688, 1142065080), (6840, 1116685856), (6864, 1112781360), (6952, 1098695520), (7040, 1084961826), (7110, 1074280064), (7296, 1046892990), (7410, 1030786944), (7488, 1020049580), (7505, 1017739008), (7524, 1015168960), (7584, 1007137560), (7821, 976618240), (7904, 966362760), (7920, 964410512), (8151, 937079040), (8216, 929665440), (8320, 918044622), (8360, 913652064), (8448, 904134855), (8580, 890225088), (8690, 878956416), (8892, 858989120), (9006, 848115840), (9120, 837514392), (9152, 834586020), (9243, 826369280), (9267, 824229120), (9360, 816039664), (9405, 812135168), (9480, 805710048), (9880, 773090208), (9984, 765037185), (10032, 761376720), (10112, 755353170), (10270, 743732352), (10296, 741854240), (10428, 732463680), (10560, 723307884), (10868, 702809280), (10944, 697928660), (11115, 687191296), (11297, 676120320), (11376, 671425040), (11440, 667668816), (11520, 663032227), (11856, 644241840), (12008, 636086880), (12160, 628135794), (12324, 619776960), (12356, 618171840), (12480, 612029748), (12540, 609101376), (12640, 604282536), (12672, 602756570), (12870, 593483392), (13035, 585970944), (13376, 571032540), (13509, 565410560), (13585, 562247424), (13680, 558342928), (13728, 556390680), (13904, 549347760), (14080, 542480913), (14220, 537140032), (14592, 523446495), (14820, 515393472), (14976, 510024790), (15010, 508869504), (15048, 507584480), (15168, 503568780), (15405, 495821568), (15445, 494537472), (15642, 488309120), (15808, 483181380), (15840, 482205256), (16302, 468539520), (16432, 464832720), (16511, 462608640), (16640, 459022311), (16720, 456826032), (17160, 445112544), (17380, 439478208), (17784, 429494560), (18012, 424057920), (18240, 418757196), (18304, 417293010), (18486, 413184640), (18534, 412114560), (18720, 408019832), (18810, 406067584), (18960, 402855024), (19513, 391438080), (19760, 386545104), (20064, 380688360), (20224, 377676585), (20540, 371866176), (20592, 370927120), (20856, 366231840), (21120, 361653942), (21736, 351404640), (21888, 348964330), (22230, 343595648), (22515, 339246336), (22594, 338060160), (22752, 335712520), (22880, 333834408), (23712, 322120920), (24016, 318043440), (24320, 314067897), (24453, 312359680), (24648, 309888480), (24712, 309085920), (24960, 306014874), (25080, 304550688), (25280, 302141268), (25344, 301378285), (25740, 296741696), (26070, 292985472), (26752, 285516270), (27018, 282705280), (27170, 281123712), (27360, 279171464), (27456, 278195340), (27801, 274743040), (27808, 274673880), (28440, 268570016), (29640, 257696736), (29952, 255012395), (30020, 254434752), (30096, 253792240), (30336, 251784390), (30810, 247910784), (30890, 247268736), (31284, 244154560), (31616, 241590690), (31680, 241102628), (32604, 234269760), (32864, 232416360), (33022, 231304320), (33440, 228413016), (33891, 225373440), (33979, 224789760), (34320, 222556272), (34760, 219739104), (35568, 214747280), (36024, 212028960), (36480, 209378598), (36608, 208646505), (36972, 206592320), (37068, 206057280), (37440, 204009916), (37620, 203033792), (37920, 201427512), (39026, 195719040), (39105, 195323648), (39520, 193272552), (40128, 190344180), (40157, 190206720), (40755, 187415808), (41080, 185933088), (41184, 185463560), (41712, 183115920), (42240, 180826971), (43472, 175702320), (43776, 174482165), (44460, 171797824), (45030, 169623168), (45188, 169030080), (45504, 167856260), (45760, 166917204), (46215, 165273856), (46335, 164845824), (47424, 161060460), (48032, 159021720), (48906, 156179840), (49296, 154944240), (49424, 154542960), (49533, 154202880), (49920, 153007437), (50160, 152275344), (50560, 151070634), (51480, 148370848), (52140, 146492736), (53504, 142758135), (54036, 141352640), (54340, 140561856), (54720, 139585732), (54912, 139097670), (55602, 137371520), (55616, 137336940), (56485, 135224064), (56880, 134285008), (58539, 130479360), (58691, 130141440), (59280, 128848368), (60040, 127217376), (60192, 126896120), (60672, 125892195), (61620, 123955392), (61780, 123634368), (62568, 122077280), (63232, 120795345), (63360, 120551314), (65208, 117134880), (65728, 116208180), (66044, 115652160), (66880, 114206508), (67545, 113082112), (67782, 112686720), (67958, 112394880), (68640, 111278136), (69520, 109869552), (71136, 107373640), (72048, 106014480), (72960, 104689299), (73944, 103296160), (74136, 103028640), (74880, 102004958), (75240, 101516896), (75840, 100713756), (78052, 97859520), (78210, 97661824), (79040, 96636276), (80256, 95172090), (80314, 95103360), (81510, 93707904), (82160, 92966544), (82368, 92731780), (82555, 92521728), (83424, 91557960), (86944, 87851160), (88920, 85898912), (90060, 84811584), (90376, 84515040), (91008, 83928130), (91520, 83458602), (92430, 82636928), (92670, 82422912), (94848, 80530230), (96064, 79510860), (97565, 78287616), (97812, 78089920), (98592, 77472120), (98848, 77271480), (99066, 77101440), (100320, 76137672), (101120, 75535317), (101673, 75124480), (101937, 74929920), (102960, 74185424), (104280, 73246368), (108072, 70676320), (108680, 70280928), (109440, 69792866), (109824, 69548835), (111204, 68685760), (111232, 68668470), (112970, 67612032), (113760, 67142504), (117078, 65239680), (117382, 65070720), (118560, 64424184), (120080, 63608688), (120384, 63448060), (120471, 63402240), (122265, 62471936), (123240, 61977696), (123560, 61817184), (125136, 61038640), (126720, 60275657), (130416, 58567440), (131456, 58104090), (132088, 57826080), (133760, 57103254), (135090, 56541056), (135564, 56343360), (135916, 56197440), (137280, 55639068), (139005, 54948608), (139040, 54934776), (142272, 53686820), (144096, 53007240), (147888, 51648080), (148272, 51514320), (148599, 51400960), (149760, 51002479), (150480, 50758448), (151680, 50356878), (156104, 48929760), (156420, 48830912), (158080, 48318138), (160512, 47586045), (160628, 47551680), (163020, 46853952), (164320, 46483272), (164736, 46365890), (165110, 46260864), (166848, 45778980), (169455, 45074688), (169895, 44957952), (173888, 43925580), (175617, 43493120), (176073, 43380480), (177840, 42949456), (180120, 42405792), (180752, 42257520), (182016, 41964065), (183040, 41729301), (184860, 41318464), (185340, 41211456), (189696, 40265115), (192128, 39755430), (195130, 39143808), (195624, 39044960), (197184, 38736060), (197696, 38635740), (198132, 38550720), (200640, 38068836), (200785, 38041344), (203346, 37562240), (203874, 37464960), (205920, 37092712), (208560, 36623184), (214643, 35585280), (216144, 35338160), (217360, 35140464), (218880, 34896433), (222408, 34342880), (222464, 34334235), (225940, 33806016), (227520, 33571252), (234156, 32619840), (234764, 32535360), (237120, 32212092), (240160, 31804344), (240768, 31724030), (240942, 31701120), (244031, 31299840), (244530, 31235968), (246480, 30988848), (247120, 30908592), (247665, 30840576), (250272, 30519320), (260832, 29283720), (262912, 29052045), (264176, 28913040), (267520, 28551627), (270180, 28270528), (271128, 28171680), (271832, 28098720), (274560, 27819534), (278010, 27474304), (278080, 27467388), (284544, 26843410), (288192, 26503620), (292695, 26095872), (293455, 26028288), (295776, 25824040), (296544, 25757160), (297198, 25700480), (300960, 25379224), (303360, 25178439), (305811, 24976640), (312208, 24464880), (312840, 24415456), (316160, 24159069), (321256, 23775840), (326040, 23426976), (328640, 23241636), (329472, 23182945), (330220, 23130432), (333696, 22889490), (338910, 22537344), (339790, 22478976), (347776, 21962790), (351234, 21746560), (352146, 21690240), (355680, 21474728), (360240, 21202896), (361413, 21134080), (361504, 21128760), (369720, 20659232), (370680, 20605728), (384256, 19877715), (390260, 19571904), (391248, 19522480), (394368, 19368030), (395392, 19317870), (396264, 19275360), (401280, 19034418), (401570, 19020672), (406692, 18781120), (407748, 18732480), (411840, 18546356), (417120, 18311592), (429286, 17792640), (432288, 17669080), (434720, 17570232), (441727, 17291520), (444816, 17171440), (451880, 16903008), (455040, 16785626), (468312, 16309920), (469528, 16267680), (474240, 16106046), (480320, 15902172), (481536, 15862015), (481884, 15850560), (488062, 15649920), (489060, 15617984), (492960, 15494424), (494240, 15454296), (495330, 15420288), (500544, 15259660), (508365, 15024896), (509685, 14985984), (521664, 14641860), (528219, 14460160), (528352, 14456520), (540360, 14135264), (542256, 14085840), (543664, 14049360), (549120, 13909767), (556020, 13737152), (556160, 13733694), (569088, 13421705), (576384, 13251810), (585390, 13047936), (586910, 13014144), (591552, 12912020), (593088, 12878580), (594396, 12850240), (601920, 12689612), (602355, 12680448), (611622, 12488320), (624416, 12232440), (625680, 12207728), (642512, 11887920), (643929, 11861760), (645601, 11831040), (652080, 11713488), (657280, 11620818), (660440, 11565216), (667392, 11444745), (677820, 11268672), (679580, 11239488), (695552, 10981395), (702468, 10873280), (704292, 10845120), (711360, 10737364), (720480, 10601448), (722826, 10567040), (723008, 10564380), (732093, 10433280), (739440, 10329616), (741360, 10302864), (742995, 10280192), (762983, 10010880), (780520, 9785952), (782496, 9761240), (788736, 9684015), (790784, 9658935), (792528, 9637680), (802560, 9517209), (803140, 9510336), (813384, 9390560), (815496, 9366240), (823680, 9273178), (834240, 9155796), (858572, 8896320), (864576, 8834540), (869440, 8785116), (878085, 8698624), (880365, 8676096), (883454, 8645760), (889632, 8585720), (903760, 8451504), (910080, 8392813), (936624, 8154960), (939056, 8133840), (948480, 8053023), (960640, 7951086), (963768, 7925280), (976124, 7824960), (978120, 7808992), (985920, 7747212), (988480, 7727148), (990660, 7710144), (1001088, 7629830), (1016730, 7512448), (1019370, 7492992), (1043328, 7320930), (1056438, 7230080), (1056704, 7228260), (1073215, 7117056), (1080720, 7067632), (1084512, 7042920), (1087328, 7024680), (1112040, 6868576), (1112320, 6866847), (1152768, 6625905), (1170780, 6523968), (1173820, 6507072), (1183104, 6456010), (1186176, 6439290), (1188792, 6425120), (1203840, 6344806), (1204710, 6340224), (1220155, 6259968), (1223244, 6244160), (1248832, 6116220), (1251360, 6103864), (1285024, 5943960), (1287858, 5930880), (1291202, 5915520), (1304160, 5856744), (1314560, 5810409), (1320880, 5782608), (1325181, 5763840), (1355640, 5634336), (1359160, 5619744), (1404936, 5436640), (1408584, 5422560), (1422720, 5368682), (1440960, 5300724), (1445652, 5283520), (1446016, 5282190), (1464186, 5216640), (1478880, 5164808), (1482720, 5151432), (1485990, 5140096), (1525966, 5005440), (1529055, 4995328), (1561040, 4892976), (1564992, 4880620), (1585056, 4818840), (1606280, 4755168), (1626768, 4695280), (1630992, 4683120), (1647360, 4636589), (1668480, 4577898), (1717144, 4448160), (1729152, 4417270), (1738880, 4392558), (1756170, 4349312), (1760730, 4338048), (1766908, 4322880), (1779264, 4292860), (1807065, 4226816), (1807520, 4225752), (1873248, 4077480), (1878112, 4066920), (1921280, 3975543), (1927536, 3962640), (1931787, 3953920), (1936803, 3943680), (1952248, 3912480), (1956240, 3904496), (1971840, 3873606), (1976960, 3863574), (1981320, 3855072), (2002176, 3814915), (2033460, 3756224), (2038740, 3746496), (2086656, 3660465), (2112876, 3615040), (2113408, 3614130), (2146430, 3558528), (2161440, 3533816), (2169024, 3521460), (2174656, 3512340), (2196279, 3477760), (2208635, 3458304), (2224080, 3434288), (2288949, 3336960), (2341560, 3261984), (2347640, 3253536), (2366208, 3228005), (2372352, 3219645), (2377584, 3212560), (2407680, 3172403), (2409420, 3170112), (2440310, 3129984), (2446488, 3122080), (2497664, 3058110), (2502720, 3051932), (2570048, 2971980), (2575716, 2965440), (2582404, 2957760), (2608320, 2928372), (2641095, 2892032), (2641760, 2891304), (2650362, 2881920), (2684341, 2845440), (2711280, 2817168), (2718320, 2809872)]