165391087680

素因数分解:

$2^6\times 3^7\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{53}}^1$

素因数の和:125

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 53, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 106, 108, 112, 117, 120, 126, 130, 135, 140, 144, 147, 156, 159, 160, 162, 168, 180, 182, 189, 192, 195, 196, 208, 210, 212, 216, 224, 234, 240, 243, 245, 252, 260, 265, 270, 273, 280, 288, 294, 312, 315, 318, 320, 324, 336, 343, 351, 360, 364, 371, 378, 390, 392, 405, 416, 420, 424, 432, 441, 448, 455, 468, 477, 480, 486, 490, 504, 520, 530, 540, 546, 560, 567, 576, 585, 588, 624, 630, 636, 637, 648, 672, 686, 689, 702, 720, 728, 729, 735, 742, 756, 780, 784, 795, 810, 819, 832, 840, 848, 864, 882, 910, 936, 945, 954, 960, 972, 980, 1008, 1029, 1040, 1053, 1060, 1080, 1092, 1113, 1120, 1134, 1170, 1176, 1215, 1248, 1260, 1272, 1274, 1296, 1323, 1344, 1365, 1372, 1378, 1404, 1431, 1440, 1456, 1458, 1470, 1484, 1512, 1560, 1568, 1590, 1620, 1638, 1680, 1696, 1701, 1715, 1728, 1755, 1764, 1820, 1855, 1872, 1890, 1908, 1911, 1944, 1960, 2016, 2058, 2067, 2080, 2106, 2120, 2160, 2184, 2187, 2205, 2226, 2240, 2268, 2340, 2352, 2385, 2430, 2457, 2496, 2520, 2544, 2548, 2592, 2597, 2646, 2730, 2744, 2756, 2808, 2835, 2862, 2880, 2912, 2916, 2940, 2968, 3024, 3087, 3120, 3136, 3159, 3180, 3185, 3240, 3276, 3339, 3360, 3392, 3402, 3430, 3445, 3510, 3528, 3640, 3645, 3710, 3744, 3780, 3816, 3822, 3888, 3920, 3969, 4032, 4095, 4116, 4134, 4160, 4212, 4240, 4293, 4320, 4368, 4374, 4410, 4452, 4459, 4536, 4680, 4704, 4770, 4823, 4860, 4914, 5040, 5088, 5096, 5103, 5145, 5184, 5194, 5265, 5292, 5460, 5488, 5512, 5565, 5616, 5670, 5724, 5733, 5824, 5832, 5880, 5936, 6048, 6174, 6201, 6240, 6318, 6360, 6370, 6480, 6552, 6615, 6678, 6720, 6804, 6860, 6890, 7020, 7056, 7155, 7280, 7290, 7371, 7420, 7488, 7560, 7632, 7644, 7776, 7791, 7840, 7938, 8190, 8232, 8268, 8424, 8480, 8505, 8586, 8640, 8736, 8748, 8820, 8904, 8918, 9072, 9261, 9360, 9408, 9477, 9540, 9555, 9646, 9720, 9828, 10017, 10080, 10176, 10192, 10206, 10290, 10335, 10388, 10530, 10584, 10920, 10935, 10976, 11024, 11130, 11232, 11340, 11448, 11466, 11664, 11760, 11872, 11907, 12096, 12285, 12348, 12402, 12480, 12636, 12720, 12740, 12879, 12960, 12985, 13104, 13230, 13356, 13377, 13608, 13720, 13780, 14040, 14112, 14310, 14469, 14560, 14580, 14742, 14840, 15120, 15264, 15288, 15309, 15435, 15552, 15582, 15680, 15795, 15876, 16380, 16464, 16536, 16695, 16848, 16960, 17010, 17172, 17199, 17472, 17496, 17640, 17808, 17836, 18144, 18179, 18522, 18603, 18720, 18954, 19080, 19110, 19292, 19440, 19656, 19845, 20034, 20160, 20384, 20412, 20580, 20670, 20776, 21060, 21168, 21465, 21840, 21870, 21952, 22048, 22113, 22260, 22295, 22464, 22680, 22896, 22932, 23328, 23373, 23520, 23744, 23814, 24115, 24570, 24696, 24804, 25272, 25440, 25480, 25515, 25758, 25920, 25970, 26208, 26460, 26712, 26754, 27216, 27440, 27560, 27783, 28080, 28224, 28431, 28620, 28665, 28938, 29120, 29160, 29484, 29680, 30051, 30240, 30528, 30576, 30618, 30870, 31005, 31164, 31590, 31752, 32760, 32928, 33072, 33390, 33696, 33761, 34020, 34344, 34398, 34992, 35280, 35616, 35672, 35721, 36288, 36358, 36855, 37044, 37206, 37440, 37908, 38160, 38220, 38584, 38637, 38880, 38955, 39312, 39690, 40068, 40131, 40768, 40824, 41160, 41340, 41552, 42120, 42336, 42930, 43407, 43680, 43740, 44096, 44226, 44520, 44590, 45360, 45792, 45864, 46305, 46656, 46746, 47040, 47385, 47628, 48230, 49140, 49392, 49608, 50085, 50544, 50880, 50960, 51030, 51516, 51597, 51940, 52416, 52920, 53424, 53508, 54432, 54537, 54880, 55120, 55566, 55809, 56160, 56862, 57240, 57330, 57876, 58320, 58968, 59360, 59535, 60102, 60480, 61152, 61236, 61740, 62010, 62328, 63180, 63504, 64395, 65520, 65856, 66144, 66339, 66780, 66885, 67392, 67522, 68040, 68688, 68796, 69984, 70119, 70560, 71232, 71344, 71442, 72345, 72716, 73710, 74088, 74412, 75816, 76320, 76440, 76545, 77168, 77274, 77760, 77910, 78624, 79380, 80136, 80262, 81648, 82320, 82680, 83104, 83349, 84240, 84672, 85860, 85995, 86814, 87360, 87480, 88452, 89040, 89180, 90153, 90720, 90895, 91584, 91728, 92610, 93015, 93492, 94770, 95256, 96460, 98280, 98784, 99216, 100170, 101088, 101283, 101920, 102060, 103032, 103194, 103880, 105840, 106848, 107016, 107163, 108864, 109074, 109760, 110240, 110565, 111132, 111618, 112320, 113724, 114480, 114660, 115752, 115911, 116640, 116865, 117936, 118720, 119070, 120204, 120393, 122304, 122472, 123480, 124020, 124656, 126360, 127008, 128790, 130221, 131040, 132288, 132678, 133560, 133770, 135044, 136080, 137376, 137592, 138915, 139968, 140238, 141120, 142155, 142688, 142884, 144690, 145432, 147420, 148176, 148824, 150255, 151632, 152640, 152880, 153090, 154336, 154548, 154791, 155820, 157248, 158760, 160272, 160524, 163296, 163611, 164640, 165360, 166208, 166698, 167427, 168480, 168805, 171720, 171990, 173628, 174960, 176904, 178080, 178360, 178605, 180306, 181440, 181790, 183456, 185220, 186030, 186984, 189540, 190512, 192920, 193185, 196560, 197568, 198432, 199017, 200340, 200655, 202176, 202566, 203840, 204120, 206064, 206388, 207760, 210357, 211680, 213696, 214032, 214326, 217035, 218148, 220480, 221130, 222264, 223236, 227448, 228960, 229320, 231504, 231822, 233280, 233730, 235872, 236327, 238140, 240408, 240786, 244944, 246960, 248040, 249312, 250047, 252720, 254016, 257580, 257985, 260442, 262080, 265356, 267120, 267540, 270088, 270459, 272160, 272685, 274752, 275184, 277830, 279045, 280476, 284310, 285376, 285768, 289380, 290864, 294840, 296352, 297648, 300510, 303264, 303849, 305760, 306180, 308672, 309096, 309582, 311640, 317520, 320544, 321048, 326592, 327222, 329280, 330720, 331695, 333396, 334854, 336960, 337610, 343440, 343980, 347256, 349920, 350595, 353808, 356160, 356720, 357210, 360612, 361179, 363580, 366912, 370440, 372060, 373968, 379080, 381024, 385840, 386370, 390663, 393120, 396864, 398034, 400680, 401310, 405132, 408240, 412128, 412776, 415520, 416745, 420714, 423360, 428064, 428652, 434070, 436296, 442260, 444528, 446472, 450765, 454896, 457920, 458640, 463008, 463644, 464373, 467460, 471744, 472654, 476280, 480816, 481572, 489888, 490833, 493920, 496080, 498624, 500094, 502281, 505440, 506415, 515160, 515970, 520884, 530712, 534240, 535080, 535815, 540176, 540918, 544320, 545370, 550368, 555660, 558090, 560952, 568620, 571536, 578760, 579555, 581728, 589680, 592704, 595296, 601020, 601965, 606528, 607698, 611520, 612360, 618192, 619164, 623280, 631071, 635040, 641088, 642096, 651105, 654444, 661440, 663390, 666792, 669708, 675220, 686880, 687960, 694512, 699840, 701190, 707616, 708981, 713440, 714420, 721224, 722358, 727160, 740880, 744120, 747936, 750141, 758160, 762048, 771680, 772740, 773955, 781326, 786240, 796068, 801360, 802620, 810264, 811377, 816480, 818055, 824256, 825552, 831040, 833490, 837135, 841428, 856128, 857304, 868140, 872592, 884520, 889056, 892944, 901530, 909792, 911547, 917280, 926016, 927288, 928746, 934920, 945308, 952560, 961632, 963144, 979776, 981666, 987840, 992160, 995085, 1000188, 1004562, 1010880, 1012830, 1030320, 1031940, 1041768, 1051785, 1061424, 1068480, 1070160, 1071630, 1080352, 1081836, 1083537, 1090740, 1100736, 1111320, 1116180, 1121904, 1137240, 1143072, 1157520, 1159110, 1163456, 1171989, 1179360, 1181635, 1190592, 1202040, 1203930, 1215396, 1224720, 1236384, 1238328, 1246560, 1250235, 1262142, 1270080, 1284192, 1302210, 1308888, 1326780, 1333584, 1339416, 1350440, 1352295, 1373760, 1375920, 1389024, 1393119, 1402380, 1415232, 1417962, 1426880, 1428840, 1442448, 1444716, 1454320, 1472499, 1481760, 1488240, 1495872, 1500282, 1506843, 1516320, 1519245, 1543360, 1545480, 1547910, 1562652, 1592136, 1602720, 1605240, 1620528, 1622754, 1632960, 1636110, 1651104, 1666980, 1674270, 1682856, 1714608, 1736280, 1745184, 1769040, 1778112, 1785888, 1803060, 1805895, 1819584, 1823094, 1834560, 1854576, 1857492, 1869840, 1890616, 1893213, 1905120, 1923264, 1926288, 1953315, 1963332, 1984320, 1990170, 2000376, 2009124, 2025660, 2060640, 2063880, 2083536, 2103570, 2122848, 2126943, 2140320, 2143260, 2160704, 2163672, 2167074, 2181480, 2222640, 2232360, 2243808, 2274480, 2286144, 2315040, 2318220, 2321865, 2343978, 2358720, 2363270, 2404080, 2407860, 2430792, 2449440, 2454165, 2472768, 2476656, 2493120, 2500470, 2511405, 2524284, 2568384, 2604420, 2617776, 2653560, 2667168, 2678832, 2700880, 2704590, 2734641, 2751840, 2778048, 2786238, 2804760, 2835924, 2857680, 2884896, 2889432, 2908640, 2944998, 2963520, 2976480, 3000564, 3013686, 3032640, 3038490, 3090960, 3095820, 3125304, 3155355, 3184272, 3205440, 3210480, 3241056, 3245508, 3250611, 3272220, 3302208, 3333960, 3348540, 3365712, 3429216, 3472560, 3490368, 3515967, 3538080, 3544905, 3571776, 3606120, 3611790, 3646188, 3709152, 3714984, 3739680, 3750705, 3781232, 3786426, 3810240, 3852576, 3906630, 3926664, 3980340, 4000752, 4018248, 4051320, 4056885, 4121280, 4127760, 4167072, 4207140, 4245696, 4253886, 4280640, 4286520, 4327344, 4334148, 4362960, 4417497, 4445280, 4464720, 4487616, 4548960, 4557735, 4630080, 4636440, 4643730, 4687956, 4726540, 4808160, 4815720, 4861584, 4898880, 4908330, 4953312, 5000940, 5022810, 5048568, 5208840, 5235552, 5307120, 5334336, 5357664, 5401760, 5409180, 5417685, 5469282, 5503680, 5572476, 5609520, 5671848, 5679639, 5715360, 5769792, 5778864, 5817280, 5859945, 5889996, 5952960, 6001128, 6027372, 6076980, 6181920, 6191640, 6250608, 6310710, 6368544, 6380829, 6420960, 6482112, 6491016, 6501222, 6544440, 6667920, 6697080, 6731424, 6858432, 6945120, 6965595, 7031934, 7076160, 7089810, 7212240, 7223580, 7292376, 7362495, 7418304, 7429968, 7479360, 7501410, 7534215, 7562464, 7572852, 7705152, 7813260, 7853328, 7960680, 8001504, 8036496, 8102640, 8113770, 8203923, 8255520, 8334144, 8414280, 8507772, 8573040, 8654688, 8668296, 8725920, 8834994, 8890560, 8929440, 9097920, 9115470, 9272880, 9287460, 9375912, 9453080, 9466065, 9616320, 9631440, 9723168, 9751833, 9816660, 9906624, 10001880, 10045620, 10097136, 10417680, 10471104, 10547901, 10614240, 10634715, 10715328, 10803520, 10818360, 10835370, 10938564, 11144952, 11219040, 11343696, 11359278, 11430720, 11557728, 11719890, 11779992, 12002256, 12054744, 12153960, 12363840, 12383280, 12501216, 12621420, 12737088, 12761658, 12841920, 12982032, 13002444, 13088880, 13252491, 13335840, 13394160, 13462848, 13673205, 13890240, 13931190, 14063868, 14179620, 14424480, 14447160, 14584752, 14724990, 14859936, 15002820, 15068430, 15124928, 15145704, 15626520, 15706656, 15921360, 16003008, 16072992, 16205280, 16227540, 16253055, 16407846, 16511040, 16828560, 17015544, 17146080, 17309376, 17336592, 17451840, 17579835, 17669988, 17858880, 18230940, 18545760, 18574920, 18751824, 18906160, 18932130, 19142487, 19262880, 19446336, 19503666, 19633320, 20003760, 20091240, 20194272, 20835360, 21095802, 21228480, 21269430, 21636720, 21670740, 21877128, 22087485, 22289904, 22438080, 22687392, 22718556, 23115456, 23439780, 23559984, 24004512, 24109488, 24307920, 24611769, 24766560, 25002432, 25242840, 25523316, 25964064, 26004888, 26177760, 26504982, 26671680, 26788320, 27346410, 27862380, 28127736, 28359240, 28398195, 28848960, 28894320, 29169504, 29449980, 29719872, 30005640, 30136860, 30291408, 31253040, 31413312, 31842720, 31904145, 32145984, 32410560, 32455080, 32506110, 32815692, 33657120, 34031088, 34292160, 34673184, 35159670, 35339976, 36461880, 37091520, 37149840, 37503648, 37812320, 37864260, 38284974, 38525760, 39007332, 39266640, 39757473, 40007520, 40182480, 40388544, 41019615, 41670720, 42191604, 42538860, 43273440, 43341480, 43754256, 44174970, 44579808, 45374784, 45437112, 46879560, 47119968, 48009024, 48218976, 48615840, 48759165, 49223538, 49533120, 50485680, 51046632, 51928128, 52009776, 52355520, 52739505, 53009964, 53576640, 54692820, 55724760, 56255472, 56718480, 56796390, 57427461, 57788640, 58339008, 58899960, 60011280, 60273720, 60582816, 62506080, 63685440, 63808290, 64910160, 65012220, 65631384, 66262455, 67314240, 68062176, 69346368, 70319340, 70679952, 72923760, 73835307, 74299680, 75007296, 75624640, 75728520, 76569948, 78014664, 78533280, 79514946, 80015040, 80364960, 82039230, 84383208, 85077720, 86546880, 86682960, 87508512, 88349940, 89159616, 90874224, 93759120, 94239936, 95712435, 96437952, 97231680, 97518330, 98447076, 100971360, 102093264, 104019552, 105479010, 106019928, 109385640, 111449520, 112510944, 113436960, 113592780, 114854922, 115577280, 117799920, 120022560, 120547440, 121165632, 123058845, 125012160, 127616580, 129820320, 130024440, 131262768, 132524910, 136124352, 140638680, 141359904, 145847520, 147670614, 148599360, 151457040, 153139896, 156029328, 157066560, 159029892, 160729920, 164078460, 168766416, 170155440, 172282383, 173365920, 175017024, 176699880, 181748448, 187518240, 191424870, 195036660, 196894152, 198787365, 201942720, 204186528, 208039104, 210958020, 212039856, 218771280, 222899040, 225021888, 226873920, 227185560, 229709844, 235599840, 240045120, 241094880, 246117690, 255233160, 259640640, 260048880, 262525536, 265049820, 281277360, 282719808, 287137305, 291695040, 295341228, 302914080, 306279792, 312058656, 318059784, 328156920, 337532832, 340310880, 344564766, 346731840, 353399760, 363496896, 369176535, 375036480, 382849740, 390073320, 393788304, 397574730, 408373056, 421916040, 424079712, 437542560, 445798080, 454371120, 459419688, 471199680, 482189760, 492235380, 510466320, 516847149, 520097760, 525051072, 530099640, 562554720, 574274610, 590682456, 605828160, 612559584, 624117312, 636119568, 656313840, 675065664, 680621760, 689129532, 706799520, 738353070, 765699480, 780146640, 787576608, 795149460, 843832080, 848159424, 861411915, 875085120, 908742240, 918839376, 984470760, 1020932640, 1033694298, 1040195520, 1060199280, 1125109440, 1148549220, 1181364912, 1225119168, 1272239136, 1312627680, 1378259064, 1413599040, 1476706140, 1531398960, 1560293280, 1575153216, 1590298920, 1687664160, 1722823830, 1817484480, 1837678752, 1968941520, 2041865280, 2067388596, 2120398560, 2297098440, 2362729824, 2544478272, 2584235745, 2625255360, 2756518128, 2953412280, 3062797920, 3120586560, 3180597840, 3375328320, 3445647660, 3675357504, 3937883040, 4134777192, 4240797120, 4594196880, 4725459648, 5168471490, 5513036256, 5906824560, 6125595840, 6361195680, 6891295320, 7875766080, 8269554384, 9188393760, 10336942980, 11026072512, 11813649120, 12722391360, 13782590640, 16539108768, 18376787520, 20673885960, 23627298240, 27565181280, 33078217536, 41347771920, 55130362560, 82695543840, 165391087680]

約数ペア:

[(1, 165391087680), (2, 82695543840), (3, 55130362560), (4, 41347771920), (5, 33078217536), (6, 27565181280), (7, 23627298240), (8, 20673885960), (9, 18376787520), (10, 16539108768), (12, 13782590640), (13, 12722391360), (14, 11813649120), (15, 11026072512), (16, 10336942980), (18, 9188393760), (20, 8269554384), (21, 7875766080), (24, 6891295320), (26, 6361195680), (27, 6125595840), (28, 5906824560), (30, 5513036256), (32, 5168471490), (35, 4725459648), (36, 4594196880), (39, 4240797120), (40, 4134777192), (42, 3937883040), (45, 3675357504), (48, 3445647660), (49, 3375328320), (52, 3180597840), (53, 3120586560), (54, 3062797920), (56, 2953412280), (60, 2756518128), (63, 2625255360), (64, 2584235745), (65, 2544478272), (70, 2362729824), (72, 2297098440), (78, 2120398560), (80, 2067388596), (81, 2041865280), (84, 1968941520), (90, 1837678752), (91, 1817484480), (96, 1722823830), (98, 1687664160), (104, 1590298920), (105, 1575153216), (106, 1560293280), (108, 1531398960), (112, 1476706140), (117, 1413599040), (120, 1378259064), (126, 1312627680), (130, 1272239136), (135, 1225119168), (140, 1181364912), (144, 1148549220), (147, 1125109440), (156, 1060199280), (159, 1040195520), (160, 1033694298), (162, 1020932640), (168, 984470760), (180, 918839376), (182, 908742240), (189, 875085120), (192, 861411915), (195, 848159424), (196, 843832080), (208, 795149460), (210, 787576608), (212, 780146640), (216, 765699480), (224, 738353070), (234, 706799520), (240, 689129532), (243, 680621760), (245, 675065664), (252, 656313840), (260, 636119568), (265, 624117312), (270, 612559584), (273, 605828160), (280, 590682456), (288, 574274610), (294, 562554720), (312, 530099640), (315, 525051072), (318, 520097760), (320, 516847149), (324, 510466320), (336, 492235380), (343, 482189760), (351, 471199680), (360, 459419688), (364, 454371120), (371, 445798080), (378, 437542560), (390, 424079712), (392, 421916040), (405, 408373056), (416, 397574730), (420, 393788304), (424, 390073320), (432, 382849740), (441, 375036480), (448, 369176535), (455, 363496896), (468, 353399760), (477, 346731840), (480, 344564766), (486, 340310880), (490, 337532832), (504, 328156920), (520, 318059784), (530, 312058656), (540, 306279792), (546, 302914080), (560, 295341228), (567, 291695040), (576, 287137305), (585, 282719808), (588, 281277360), (624, 265049820), (630, 262525536), (636, 260048880), (637, 259640640), (648, 255233160), (672, 246117690), (686, 241094880), (689, 240045120), (702, 235599840), (720, 229709844), (728, 227185560), (729, 226873920), (735, 225021888), (742, 222899040), (756, 218771280), (780, 212039856), (784, 210958020), (795, 208039104), (810, 204186528), (819, 201942720), (832, 198787365), (840, 196894152), (848, 195036660), (864, 191424870), (882, 187518240), (910, 181748448), (936, 176699880), (945, 175017024), (954, 173365920), (960, 172282383), (972, 170155440), (980, 168766416), (1008, 164078460), (1029, 160729920), (1040, 159029892), (1053, 157066560), (1060, 156029328), (1080, 153139896), (1092, 151457040), (1113, 148599360), (1120, 147670614), (1134, 145847520), (1170, 141359904), (1176, 140638680), (1215, 136124352), (1248, 132524910), (1260, 131262768), (1272, 130024440), (1274, 129820320), (1296, 127616580), (1323, 125012160), (1344, 123058845), (1365, 121165632), (1372, 120547440), (1378, 120022560), (1404, 117799920), (1431, 115577280), (1440, 114854922), (1456, 113592780), (1458, 113436960), (1470, 112510944), (1484, 111449520), (1512, 109385640), (1560, 106019928), (1568, 105479010), (1590, 104019552), (1620, 102093264), (1638, 100971360), (1680, 98447076), (1696, 97518330), (1701, 97231680), (1715, 96437952), (1728, 95712435), (1755, 94239936), (1764, 93759120), (1820, 90874224), (1855, 89159616), (1872, 88349940), (1890, 87508512), (1908, 86682960), (1911, 86546880), (1944, 85077720), (1960, 84383208), (2016, 82039230), (2058, 80364960), (2067, 80015040), (2080, 79514946), (2106, 78533280), (2120, 78014664), (2160, 76569948), (2184, 75728520), (2187, 75624640), (2205, 75007296), (2226, 74299680), (2240, 73835307), (2268, 72923760), (2340, 70679952), (2352, 70319340), (2385, 69346368), (2430, 68062176), (2457, 67314240), (2496, 66262455), (2520, 65631384), (2544, 65012220), (2548, 64910160), (2592, 63808290), (2597, 63685440), (2646, 62506080), (2730, 60582816), (2744, 60273720), (2756, 60011280), (2808, 58899960), (2835, 58339008), (2862, 57788640), (2880, 57427461), (2912, 56796390), (2916, 56718480), (2940, 56255472), (2968, 55724760), (3024, 54692820), (3087, 53576640), (3120, 53009964), (3136, 52739505), (3159, 52355520), (3180, 52009776), (3185, 51928128), (3240, 51046632), (3276, 50485680), (3339, 49533120), (3360, 49223538), (3392, 48759165), (3402, 48615840), (3430, 48218976), (3445, 48009024), (3510, 47119968), (3528, 46879560), (3640, 45437112), (3645, 45374784), (3710, 44579808), (3744, 44174970), (3780, 43754256), (3816, 43341480), (3822, 43273440), (3888, 42538860), (3920, 42191604), (3969, 41670720), (4032, 41019615), (4095, 40388544), (4116, 40182480), (4134, 40007520), (4160, 39757473), (4212, 39266640), (4240, 39007332), (4293, 38525760), (4320, 38284974), (4368, 37864260), (4374, 37812320), (4410, 37503648), (4452, 37149840), (4459, 37091520), (4536, 36461880), (4680, 35339976), (4704, 35159670), (4770, 34673184), (4823, 34292160), (4860, 34031088), (4914, 33657120), (5040, 32815692), (5088, 32506110), (5096, 32455080), (5103, 32410560), (5145, 32145984), (5184, 31904145), (5194, 31842720), (5265, 31413312), (5292, 31253040), (5460, 30291408), (5488, 30136860), (5512, 30005640), (5565, 29719872), (5616, 29449980), (5670, 29169504), (5724, 28894320), (5733, 28848960), (5824, 28398195), (5832, 28359240), (5880, 28127736), (5936, 27862380), (6048, 27346410), (6174, 26788320), (6201, 26671680), (6240, 26504982), (6318, 26177760), (6360, 26004888), (6370, 25964064), (6480, 25523316), (6552, 25242840), (6615, 25002432), (6678, 24766560), (6720, 24611769), (6804, 24307920), (6860, 24109488), (6890, 24004512), (7020, 23559984), (7056, 23439780), (7155, 23115456), (7280, 22718556), (7290, 22687392), (7371, 22438080), (7420, 22289904), (7488, 22087485), (7560, 21877128), (7632, 21670740), (7644, 21636720), (7776, 21269430), (7791, 21228480), (7840, 21095802), (7938, 20835360), (8190, 20194272), (8232, 20091240), (8268, 20003760), (8424, 19633320), (8480, 19503666), (8505, 19446336), (8586, 19262880), (8640, 19142487), (8736, 18932130), (8748, 18906160), (8820, 18751824), (8904, 18574920), (8918, 18545760), (9072, 18230940), (9261, 17858880), (9360, 17669988), (9408, 17579835), (9477, 17451840), (9540, 17336592), (9555, 17309376), (9646, 17146080), (9720, 17015544), (9828, 16828560), (10017, 16511040), (10080, 16407846), (10176, 16253055), (10192, 16227540), (10206, 16205280), (10290, 16072992), (10335, 16003008), (10388, 15921360), (10530, 15706656), (10584, 15626520), (10920, 15145704), (10935, 15124928), (10976, 15068430), (11024, 15002820), (11130, 14859936), (11232, 14724990), (11340, 14584752), (11448, 14447160), (11466, 14424480), (11664, 14179620), (11760, 14063868), (11872, 13931190), (11907, 13890240), (12096, 13673205), (12285, 13462848), (12348, 13394160), (12402, 13335840), (12480, 13252491), (12636, 13088880), (12720, 13002444), (12740, 12982032), (12879, 12841920), (12960, 12761658), (12985, 12737088), (13104, 12621420), (13230, 12501216), (13356, 12383280), (13377, 12363840), (13608, 12153960), (13720, 12054744), (13780, 12002256), (14040, 11779992), (14112, 11719890), (14310, 11557728), (14469, 11430720), (14560, 11359278), (14580, 11343696), (14742, 11219040), (14840, 11144952), (15120, 10938564), (15264, 10835370), (15288, 10818360), (15309, 10803520), (15435, 10715328), (15552, 10634715), (15582, 10614240), (15680, 10547901), (15795, 10471104), (15876, 10417680), (16380, 10097136), (16464, 10045620), (16536, 10001880), (16695, 9906624), (16848, 9816660), (16960, 9751833), (17010, 9723168), (17172, 9631440), (17199, 9616320), (17472, 9466065), (17496, 9453080), (17640, 9375912), (17808, 9287460), (17836, 9272880), (18144, 9115470), (18179, 9097920), (18522, 8929440), (18603, 8890560), (18720, 8834994), (18954, 8725920), (19080, 8668296), (19110, 8654688), (19292, 8573040), (19440, 8507772), (19656, 8414280), (19845, 8334144), (20034, 8255520), (20160, 8203923), (20384, 8113770), (20412, 8102640), (20580, 8036496), (20670, 8001504), (20776, 7960680), (21060, 7853328), (21168, 7813260), (21465, 7705152), (21840, 7572852), (21870, 7562464), (21952, 7534215), (22048, 7501410), (22113, 7479360), (22260, 7429968), (22295, 7418304), (22464, 7362495), (22680, 7292376), (22896, 7223580), (22932, 7212240), (23328, 7089810), (23373, 7076160), (23520, 7031934), (23744, 6965595), (23814, 6945120), (24115, 6858432), (24570, 6731424), (24696, 6697080), (24804, 6667920), (25272, 6544440), (25440, 6501222), (25480, 6491016), (25515, 6482112), (25758, 6420960), (25920, 6380829), (25970, 6368544), (26208, 6310710), (26460, 6250608), (26712, 6191640), (26754, 6181920), (27216, 6076980), (27440, 6027372), (27560, 6001128), (27783, 5952960), (28080, 5889996), (28224, 5859945), (28431, 5817280), (28620, 5778864), (28665, 5769792), (28938, 5715360), (29120, 5679639), (29160, 5671848), (29484, 5609520), (29680, 5572476), (30051, 5503680), (30240, 5469282), (30528, 5417685), (30576, 5409180), (30618, 5401760), (30870, 5357664), (31005, 5334336), (31164, 5307120), (31590, 5235552), (31752, 5208840), (32760, 5048568), (32928, 5022810), (33072, 5000940), (33390, 4953312), (33696, 4908330), (33761, 4898880), (34020, 4861584), (34344, 4815720), (34398, 4808160), (34992, 4726540), (35280, 4687956), (35616, 4643730), (35672, 4636440), (35721, 4630080), (36288, 4557735), (36358, 4548960), (36855, 4487616), (37044, 4464720), (37206, 4445280), (37440, 4417497), (37908, 4362960), (38160, 4334148), (38220, 4327344), (38584, 4286520), (38637, 4280640), (38880, 4253886), (38955, 4245696), (39312, 4207140), (39690, 4167072), (40068, 4127760), (40131, 4121280), (40768, 4056885), (40824, 4051320), (41160, 4018248), (41340, 4000752), (41552, 3980340), (42120, 3926664), (42336, 3906630), (42930, 3852576), (43407, 3810240), (43680, 3786426), (43740, 3781232), (44096, 3750705), (44226, 3739680), (44520, 3714984), (44590, 3709152), (45360, 3646188), (45792, 3611790), (45864, 3606120), (46305, 3571776), (46656, 3544905), (46746, 3538080), (47040, 3515967), (47385, 3490368), (47628, 3472560), (48230, 3429216), (49140, 3365712), (49392, 3348540), (49608, 3333960), (50085, 3302208), (50544, 3272220), (50880, 3250611), (50960, 3245508), (51030, 3241056), (51516, 3210480), (51597, 3205440), (51940, 3184272), (52416, 3155355), (52920, 3125304), (53424, 3095820), (53508, 3090960), (54432, 3038490), (54537, 3032640), (54880, 3013686), (55120, 3000564), (55566, 2976480), (55809, 2963520), (56160, 2944998), (56862, 2908640), (57240, 2889432), (57330, 2884896), (57876, 2857680), (58320, 2835924), (58968, 2804760), (59360, 2786238), (59535, 2778048), (60102, 2751840), (60480, 2734641), (61152, 2704590), (61236, 2700880), (61740, 2678832), (62010, 2667168), (62328, 2653560), (63180, 2617776), (63504, 2604420), (64395, 2568384), (65520, 2524284), (65856, 2511405), (66144, 2500470), (66339, 2493120), (66780, 2476656), (66885, 2472768), (67392, 2454165), (67522, 2449440), (68040, 2430792), (68688, 2407860), (68796, 2404080), (69984, 2363270), (70119, 2358720), (70560, 2343978), (71232, 2321865), (71344, 2318220), (71442, 2315040), (72345, 2286144), (72716, 2274480), (73710, 2243808), (74088, 2232360), (74412, 2222640), (75816, 2181480), (76320, 2167074), (76440, 2163672), (76545, 2160704), (77168, 2143260), (77274, 2140320), (77760, 2126943), (77910, 2122848), (78624, 2103570), (79380, 2083536), (80136, 2063880), (80262, 2060640), (81648, 2025660), (82320, 2009124), (82680, 2000376), (83104, 1990170), (83349, 1984320), (84240, 1963332), (84672, 1953315), (85860, 1926288), (85995, 1923264), (86814, 1905120), (87360, 1893213), (87480, 1890616), (88452, 1869840), (89040, 1857492), (89180, 1854576), (90153, 1834560), (90720, 1823094), (90895, 1819584), (91584, 1805895), (91728, 1803060), (92610, 1785888), (93015, 1778112), (93492, 1769040), (94770, 1745184), (95256, 1736280), (96460, 1714608), (98280, 1682856), (98784, 1674270), (99216, 1666980), (100170, 1651104), (101088, 1636110), (101283, 1632960), (101920, 1622754), (102060, 1620528), (103032, 1605240), (103194, 1602720), (103880, 1592136), (105840, 1562652), (106848, 1547910), (107016, 1545480), (107163, 1543360), (108864, 1519245), (109074, 1516320), (109760, 1506843), (110240, 1500282), (110565, 1495872), (111132, 1488240), (111618, 1481760), (112320, 1472499), (113724, 1454320), (114480, 1444716), (114660, 1442448), (115752, 1428840), (115911, 1426880), (116640, 1417962), (116865, 1415232), (117936, 1402380), (118720, 1393119), (119070, 1389024), (120204, 1375920), (120393, 1373760), (122304, 1352295), (122472, 1350440), (123480, 1339416), (124020, 1333584), (124656, 1326780), (126360, 1308888), (127008, 1302210), (128790, 1284192), (130221, 1270080), (131040, 1262142), (132288, 1250235), (132678, 1246560), (133560, 1238328), (133770, 1236384), (135044, 1224720), (136080, 1215396), (137376, 1203930), (137592, 1202040), (138915, 1190592), (139968, 1181635), (140238, 1179360), (141120, 1171989), (142155, 1163456), (142688, 1159110), (142884, 1157520), (144690, 1143072), (145432, 1137240), (147420, 1121904), (148176, 1116180), (148824, 1111320), (150255, 1100736), (151632, 1090740), (152640, 1083537), (152880, 1081836), (153090, 1080352), (154336, 1071630), (154548, 1070160), (154791, 1068480), (155820, 1061424), (157248, 1051785), (158760, 1041768), (160272, 1031940), (160524, 1030320), (163296, 1012830), (163611, 1010880), (164640, 1004562), (165360, 1000188), (166208, 995085), (166698, 992160), (167427, 987840), (168480, 981666), (168805, 979776), (171720, 963144), (171990, 961632), (173628, 952560), (174960, 945308), (176904, 934920), (178080, 928746), (178360, 927288), (178605, 926016), (180306, 917280), (181440, 911547), (181790, 909792), (183456, 901530), (185220, 892944), (186030, 889056), (186984, 884520), (189540, 872592), (190512, 868140), (192920, 857304), (193185, 856128), (196560, 841428), (197568, 837135), (198432, 833490), (199017, 831040), (200340, 825552), (200655, 824256), (202176, 818055), (202566, 816480), (203840, 811377), (204120, 810264), (206064, 802620), (206388, 801360), (207760, 796068), (210357, 786240), (211680, 781326), (213696, 773955), (214032, 772740), (214326, 771680), (217035, 762048), (218148, 758160), (220480, 750141), (221130, 747936), (222264, 744120), (223236, 740880), (227448, 727160), (228960, 722358), (229320, 721224), (231504, 714420), (231822, 713440), (233280, 708981), (233730, 707616), (235872, 701190), (236327, 699840), (238140, 694512), (240408, 687960), (240786, 686880), (244944, 675220), (246960, 669708), (248040, 666792), (249312, 663390), (250047, 661440), (252720, 654444), (254016, 651105), (257580, 642096), (257985, 641088), (260442, 635040), (262080, 631071), (265356, 623280), (267120, 619164), (267540, 618192), (270088, 612360), (270459, 611520), (272160, 607698), (272685, 606528), (274752, 601965), (275184, 601020), (277830, 595296), (279045, 592704), (280476, 589680), (284310, 581728), (285376, 579555), (285768, 578760), (289380, 571536), (290864, 568620), (294840, 560952), (296352, 558090), (297648, 555660), (300510, 550368), (303264, 545370), (303849, 544320), (305760, 540918), (306180, 540176), (308672, 535815), (309096, 535080), (309582, 534240), (311640, 530712), (317520, 520884), (320544, 515970), (321048, 515160), (326592, 506415), (327222, 505440), (329280, 502281), (330720, 500094), (331695, 498624), (333396, 496080), (334854, 493920), (336960, 490833), (337610, 489888), (343440, 481572), (343980, 480816), (347256, 476280), (349920, 472654), (350595, 471744), (353808, 467460), (356160, 464373), (356720, 463644), (357210, 463008), (360612, 458640), (361179, 457920), (363580, 454896), (366912, 450765), (370440, 446472), (372060, 444528), (373968, 442260), (379080, 436296), (381024, 434070), (385840, 428652), (386370, 428064), (390663, 423360), (393120, 420714), (396864, 416745), (398034, 415520), (400680, 412776), (401310, 412128), (405132, 408240)]