384104326320

素因数分解:

$2^4\times 3^6\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{53}}^1\times {\mathrm{79}}^1$

素因数の和:198

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 33, 36, 39, 40, 44, 45, 48, 52, 53, 54, 55, 60, 65, 66, 72, 78, 79, 80, 81, 88, 90, 99, 104, 106, 108, 110, 117, 120, 121, 130, 132, 135, 143, 144, 156, 158, 159, 162, 165, 176, 180, 195, 198, 208, 212, 216, 220, 234, 237, 240, 242, 243, 260, 264, 265, 270, 286, 297, 312, 316, 318, 324, 330, 351, 360, 363, 390, 395, 396, 405, 424, 429, 432, 440, 468, 474, 477, 484, 486, 495, 520, 528, 530, 540, 572, 583, 585, 594, 605, 624, 632, 636, 648, 660, 689, 702, 711, 715, 720, 726, 729, 780, 790, 792, 795, 810, 848, 858, 869, 880, 891, 936, 948, 954, 968, 972, 990, 1027, 1040, 1053, 1060, 1080, 1089, 1144, 1166, 1170, 1185, 1188, 1210, 1215, 1264, 1272, 1287, 1296, 1320, 1378, 1404, 1422, 1430, 1431, 1452, 1458, 1485, 1560, 1573, 1580, 1584, 1590, 1620, 1716, 1738, 1749, 1755, 1782, 1815, 1872, 1896, 1908, 1936, 1944, 1980, 2054, 2067, 2106, 2120, 2133, 2145, 2160, 2178, 2288, 2332, 2340, 2370, 2376, 2385, 2420, 2430, 2544, 2574, 2607, 2640, 2673, 2756, 2808, 2844, 2860, 2862, 2904, 2915, 2916, 2970, 3081, 3120, 3146, 3159, 3160, 3180, 3240, 3267, 3432, 3445, 3476, 3498, 3510, 3555, 3564, 3630, 3645, 3792, 3816, 3861, 3888, 3960, 4108, 4134, 4187, 4212, 4240, 4266, 4290, 4293, 4345, 4356, 4455, 4664, 4680, 4719, 4740, 4752, 4770, 4840, 4860, 5135, 5148, 5214, 5247, 5265, 5346, 5445, 5512, 5616, 5688, 5720, 5724, 5808, 5830, 5832, 5940, 6162, 6201, 6292, 6318, 6320, 6360, 6399, 6413, 6435, 6480, 6534, 6864, 6890, 6952, 6996, 7020, 7110, 7128, 7155, 7260, 7290, 7579, 7632, 7722, 7821, 7865, 7920, 8019, 8216, 8268, 8374, 8424, 8532, 8580, 8586, 8690, 8712, 8745, 8910, 9243, 9328, 9360, 9438, 9477, 9480, 9540, 9559, 9680, 9720, 9801, 10270, 10296, 10335, 10428, 10494, 10530, 10665, 10692, 10890, 11024, 11297, 11376, 11440, 11448, 11583, 11660, 11664, 11880, 12324, 12402, 12561, 12584, 12636, 12720, 12798, 12826, 12870, 12879, 13035, 13068, 13365, 13780, 13904, 13992, 14040, 14157, 14220, 14256, 14310, 14520, 14580, 15158, 15405, 15444, 15642, 15730, 15741, 15795, 16038, 16335, 16432, 16536, 16748, 16848, 17064, 17160, 17172, 17380, 17424, 17490, 17820, 18486, 18603, 18876, 18954, 18960, 19080, 19118, 19197, 19239, 19305, 19440, 19602, 20540, 20592, 20670, 20856, 20935, 20988, 21060, 21330, 21384, 21465, 21780, 22594, 22737, 22896, 23166, 23320, 23463, 23595, 23760, 24648, 24804, 25122, 25168, 25272, 25596, 25652, 25740, 25758, 26070, 26136, 26235, 26730, 27560, 27729, 27984, 28080, 28314, 28440, 28620, 28677, 29040, 29160, 29403, 30316, 30810, 30888, 31005, 31284, 31460, 31482, 31590, 31995, 32065, 32076, 32670, 33072, 33496, 33891, 34128, 34320, 34344, 34749, 34760, 34980, 35640, 36972, 37206, 37683, 37752, 37895, 37908, 38160, 38236, 38394, 38478, 38610, 38637, 39105, 39204, 40095, 41080, 41340, 41712, 41870, 41976, 42120, 42471, 42660, 42768, 42930, 43560, 45188, 45474, 46057, 46215, 46332, 46640, 46926, 47190, 47223, 47385, 47795, 49005, 49296, 49608, 50244, 50544, 51192, 51304, 51480, 51516, 52140, 52272, 52470, 53460, 54431, 55120, 55458, 55809, 56485, 56628, 56880, 57240, 57354, 57591, 57717, 57915, 58320, 58806, 60632, 61620, 61776, 62010, 62568, 62805, 62920, 62964, 63180, 63990, 64130, 64152, 64395, 65340, 66992, 67782, 68211, 68688, 69498, 69520, 69960, 70389, 70785, 71280, 73944, 74412, 75366, 75504, 75790, 75816, 76472, 76788, 76956, 77220, 77274, 78210, 78408, 78705, 80190, 82160, 82680, 83187, 83369, 83740, 83952, 84240, 84942, 85320, 85860, 86031, 87120, 88209, 90376, 90948, 92114, 92430, 92664, 93015, 93852, 94380, 94446, 94770, 95590, 95985, 96195, 98010, 99216, 100488, 101673, 102384, 102608, 102960, 103032, 104247, 104280, 104940, 106920, 108862, 110916, 111618, 112970, 113049, 113256, 113685, 114480, 114708, 115182, 115434, 115830, 117315, 117612, 121264, 123240, 124020, 124267, 125136, 125610, 125840, 125928, 126360, 127413, 127980, 128260, 128304, 128790, 130680, 135564, 136422, 138171, 138645, 138996, 139920, 140778, 141570, 141669, 143385, 147015, 147888, 148824, 150732, 151580, 151632, 152944, 153576, 153912, 154440, 154548, 156420, 156816, 157410, 160380, 163293, 165360, 166374, 166738, 167427, 167480, 169455, 169884, 170640, 171720, 172062, 173151, 173745, 176418, 180752, 181896, 184228, 184860, 185328, 186030, 187704, 188415, 188760, 188892, 189540, 191180, 191970, 192390, 193185, 196020, 200976, 203346, 204633, 206064, 208494, 208560, 209880, 211167, 212355, 213840, 217724, 221832, 223236, 225940, 226098, 226512, 227370, 229416, 230285, 230364, 230868, 231660, 234630, 235224, 236115, 246480, 248040, 248534, 249561, 250107, 251220, 251856, 252720, 254826, 255960, 256520, 257580, 258093, 261360, 271128, 272155, 272844, 276342, 277290, 277992, 279045, 281556, 283140, 283338, 286770, 287955, 288585, 294030, 297648, 301464, 303160, 305019, 307152, 307824, 308880, 309096, 312840, 314820, 320760, 326586, 332748, 333476, 334854, 334960, 338910, 339147, 339768, 341055, 343440, 344124, 346302, 347490, 351945, 352836, 363792, 368456, 369720, 372060, 372801, 375408, 376830, 377520, 377784, 379080, 382239, 382360, 383940, 384780, 386370, 392040, 406692, 409266, 414513, 415935, 416845, 416988, 419760, 422334, 424710, 425007, 430155, 435448, 441045, 443664, 446472, 451880, 452196, 454740, 458832, 460570, 460728, 461736, 463320, 469260, 470448, 472230, 489879, 496080, 497068, 499122, 500214, 502281, 502440, 506627, 508365, 509652, 511920, 513040, 515160, 516186, 519453, 521235, 542256, 544310, 545688, 552684, 554580, 555984, 558090, 563112, 565245, 566280, 566676, 573540, 575910, 577170, 588060, 598741, 602928, 606320, 610038, 613899, 618192, 621335, 625680, 629640, 633501, 637065, 641520, 653172, 665496, 666952, 669708, 677820, 678294, 679536, 682110, 688248, 690855, 692604, 694980, 703890, 705672, 708345, 736912, 739440, 744120, 745602, 748683, 750321, 753660, 755568, 758160, 764478, 764720, 767880, 769560, 772740, 774279, 784080, 813384, 816465, 818532, 829026, 831870, 833690, 833976, 837135, 844668, 849420, 850014, 860310, 865755, 870896, 882090, 892944, 903760, 904392, 909480, 915057, 921140, 921456, 923472, 926640, 938520, 944460, 979758, 994136, 998244, 1000428, 1004562, 1004880, 1013254, 1016730, 1017441, 1019304, 1023165, 1030320, 1032372, 1038906, 1042470, 1055835, 1088620, 1091376, 1105368, 1109160, 1116180, 1118403, 1126224, 1130490, 1132560, 1133352, 1146717, 1147080, 1151820, 1154340, 1176120, 1197482, 1220076, 1227798, 1242670, 1243539, 1247805, 1250535, 1259280, 1267002, 1274130, 1290465, 1306344, 1330992, 1333904, 1339416, 1355640, 1356588, 1364220, 1376496, 1381710, 1385208, 1389960, 1407780, 1411344, 1416690, 1469637, 1488240, 1491204, 1497366, 1500642, 1507320, 1519881, 1525095, 1528956, 1535760, 1539120, 1545480, 1548558, 1558359, 1626768, 1632930, 1637064, 1658052, 1663740, 1667380, 1667952, 1674270, 1689336, 1695735, 1698840, 1700028, 1720620, 1731510, 1764180, 1796223, 1808784, 1818960, 1830114, 1841697, 1842280, 1864005, 1877040, 1888920, 1911195, 1959516, 1988272, 1996488, 2000856, 2009124, 2026508, 2033460, 2034882, 2038608, 2046330, 2064744, 2072565, 2077812, 2084940, 2111670, 2125035, 2177240, 2210736, 2218320, 2232360, 2236806, 2250963, 2260980, 2266704, 2293434, 2294160, 2303640, 2308680, 2322837, 2352240, 2394964, 2440152, 2449395, 2455596, 2485340, 2487078, 2495610, 2501070, 2511405, 2533135, 2534004, 2548260, 2580930, 2597265, 2612688, 2678832, 2711280, 2713176, 2728440, 2745171, 2763420, 2770416, 2779920, 2815560, 2833380, 2939274, 2982408, 2993705, 2994732, 3001284, 3014640, 3039762, 3050190, 3052323, 3057912, 3069495, 3090960, 3097116, 3116718, 3167505, 3265860, 3274128, 3316104, 3327480, 3334760, 3348540, 3355209, 3378672, 3391470, 3397680, 3400056, 3441240, 3463020, 3528360, 3592446, 3660228, 3683394, 3684560, 3728010, 3730617, 3743415, 3751605, 3777840, 3822390, 3871395, 3919032, 3992976, 4001712, 4018248, 4053016, 4066920, 4069764, 4092660, 4129488, 4145130, 4155624, 4169880, 4223340, 4250070, 4354480, 4408911, 4464720, 4473612, 4501926, 4521960, 4559643, 4575285, 4586868, 4607280, 4617360, 4645674, 4675077, 4789928, 4880304, 4898790, 4911192, 4970680, 4974156, 4991220, 5002140, 5022810, 5066270, 5068008, 5087205, 5096520, 5161860, 5194530, 5388669, 5426352, 5456880, 5490342, 5525091, 5526840, 5592015, 5631120, 5666760, 5733585, 5878548, 5964816, 5987410, 5989464, 6002568, 6079524, 6100380, 6104646, 6115824, 6138990, 6194232, 6217695, 6233436, 6335010, 6531720, 6586151, 6632208, 6654960, 6669520, 6697080, 6710418, 6752889, 6782940, 6800112, 6882480, 6926040, 6968511, 7056720, 7184892, 7320456, 7348185, 7366788, 7456020, 7461234, 7486830, 7503210, 7599405, 7644780, 7742790, 7791795, 7838064, 8036496, 8106032, 8133840, 8139528, 8185320, 8235513, 8290260, 8311248, 8339760, 8446680, 8500140, 8817822, 8947224, 8981115, 9003852, 9043920, 9119286, 9150570, 9173736, 9208485, 9291348, 9350154, 9579856, 9797580, 9822384, 9941360, 9948312, 9982440, 10004280, 10045620, 10065627, 10132540, 10136016, 10174410, 10193040, 10323720, 10389060, 10777338, 10980684, 11050182, 11053680, 11184030, 11191851, 11254815, 11333520, 11467170, 11614185, 11757096, 11974820, 11978928, 12005136, 12159048, 12200760, 12209292, 12277980, 12388464, 12435390, 12466872, 12670020, 13063440, 13172302, 13226733, 13394160, 13420836, 13505778, 13565880, 13678929, 13725855, 13852080, 13937022, 14369784, 14640912, 14696370, 14733576, 14912040, 14922468, 14973660, 15006420, 15198810, 15261615, 15289560, 15485580, 15583590, 16166007, 16279056, 16370640, 16471026, 16580520, 16776045, 16893360, 17000280, 17635644, 17894448, 17962230, 18007704, 18238572, 18301140, 18347472, 18416970, 18582696, 18653085, 18700308, 19595160, 19758453, 19896624, 19964880, 20008560, 20091240, 20131254, 20258667, 20265080, 20348820, 20647440, 20778120, 21554676, 21961368, 22044555, 22100364, 22368060, 22383702, 22509630, 22798215, 22934340, 23228370, 23375385, 23514192, 23949640, 24318096, 24401520, 24418584, 24555960, 24870780, 24933744, 25340040, 26344604, 26453466, 26841672, 26943345, 27011556, 27131760, 27357858, 27451710, 27625455, 27874044, 28739568, 29392740, 29467152, 29824080, 29844936, 29947320, 30012840, 30196881, 30397620, 30523230, 30579120, 30971160, 31167180, 32332014, 32930755, 32942052, 33161040, 33552090, 33575553, 33764445, 34000560, 34842555, 35271288, 35924460, 36015408, 36477144, 36602280, 36833940, 37165392, 37306170, 37400616, 39190320, 39516906, 39680199, 40182480, 40262508, 40517334, 40530160, 40697640, 41036787, 41177565, 41556240, 43109352, 43922736, 44089110, 44200728, 44736120, 44767404, 45019260, 45596430, 45868680, 46456740, 46750770, 47899280, 48498021, 48837168, 49111920, 49741560, 50328135, 50680080, 52689208, 52906932, 53683344, 53886690, 54023112, 54715716, 54903420, 55250910, 55748088, 55959255, 58785480, 59275359, 59689872, 59894640, 60025680, 60393762, 60776001, 60795240, 61046460, 61942320, 62334360, 64664028, 65861510, 65884104, 66133665, 67104180, 67151106, 67528890, 68394645, 69685110, 70542576, 71848920, 72954288, 73204560, 73667880, 74612340, 74801232, 79033812, 79360398, 80525016, 80830035, 81034668, 81395280, 82073574, 82355130, 86218704, 88178220, 88401456, 89472240, 89534808, 90038520, 90590643, 91192860, 91737360, 92913480, 93501540, 96996042, 98792265, 99483120, 100656270, 101293335, 105378416, 105813864, 107773380, 108046224, 109431432, 109806840, 110501820, 111496176, 111918510, 117570960, 118550718, 120787524, 121552002, 121590480, 122092920, 123110361, 124668720, 129328056, 131723020, 131768208, 132267330, 134208360, 134302212, 135057780, 136789290, 139370220, 143697840, 145494063, 147335760, 149224680, 150984405, 158067624, 158720796, 161050032, 161660070, 162069336, 164147148, 164710260, 167877765, 176356440, 177826077, 179069616, 180077040, 181181286, 182385720, 185826960, 187003080, 193992084, 197584530, 198400995, 201312540, 202586670, 205183935, 211627728, 215546760, 218862864, 219613680, 221003640, 223837020, 237101436, 241575048, 242490105, 243104004, 244185840, 246220722, 258656112, 263446040, 264534660, 268416720, 268604424, 270115560, 273578580, 278740440, 290988126, 296376795, 298449360, 301968810, 303880005, 316135248, 317441592, 323320140, 324138672, 328294296, 329420520, 335755530, 352712880, 355652154, 362362572, 364771440, 369331083, 374006160, 387984168, 395169060, 396801990, 402625080, 405173340, 410367870, 431093520, 436482189, 442007280, 447674040, 452953215, 474202872, 483150096, 484980210, 486208008, 492441444, 526892080, 529069320, 533478231, 537208848, 540231120, 547157160, 557480880, 581976252, 592753590, 603937620, 607760010, 615551805, 634883184, 646640280, 656588592, 658841040, 671511060, 711304308, 724725144, 727470315, 738662166, 775968336, 790338120, 793603980, 805250160, 810346680, 820735740, 872964378, 889130385, 895348080, 905906430, 948405744, 969960420, 972416016, 984882888, 1058138640, 1066956462, 1094314320, 1163952504, 1185507180, 1207875240, 1215520020, 1231103610, 1293280560, 1343022120, 1422608616, 1449450288, 1454940630, 1477324332, 1580676240, 1587207960, 1600434693, 1620693360, 1641471480, 1745928756, 1778260770, 1811812860, 1846655415, 1939920840, 1969765776, 2133912924, 2182410945, 2327905008, 2371014360, 2415750480, 2431040040, 2462207220, 2667391155, 2686044240, 2845217232, 2909881260, 2954648664, 3174415920, 3200869386, 3282942960, 3491857512, 3556521540, 3623625720, 3693310830, 3879841680, 4267825848, 4364821890, 4742028720, 4801304079, 4862080080, 4924414440, 5334782310, 5819762520, 5909297328, 6401738772, 6983715024, 7113043080, 7247251440, 7386621660, 8002173465, 8535651696, 8729643780, 9602608158, 9848828880, 10669564620, 11639525040, 12803477544, 14226086160, 14773243320, 16004346930, 17459287560, 19205216316, 21339129240, 24006520395, 25606955088, 29546486640, 32008693860, 34918575120, 38410432632, 42678258480, 48013040790, 64017387720, 76820865264, 96026081580, 128034775440, 192052163160, 384104326320]

約数ペア:

[(1, 384104326320), (2, 192052163160), (3, 128034775440), (4, 96026081580), (5, 76820865264), (6, 64017387720), (8, 48013040790), (9, 42678258480), (10, 38410432632), (11, 34918575120), (12, 32008693860), (13, 29546486640), (15, 25606955088), (16, 24006520395), (18, 21339129240), (20, 19205216316), (22, 17459287560), (24, 16004346930), (26, 14773243320), (27, 14226086160), (30, 12803477544), (33, 11639525040), (36, 10669564620), (39, 9848828880), (40, 9602608158), (44, 8729643780), (45, 8535651696), (48, 8002173465), (52, 7386621660), (53, 7247251440), (54, 7113043080), (55, 6983715024), (60, 6401738772), (65, 5909297328), (66, 5819762520), (72, 5334782310), (78, 4924414440), (79, 4862080080), (80, 4801304079), (81, 4742028720), (88, 4364821890), (90, 4267825848), (99, 3879841680), (104, 3693310830), (106, 3623625720), (108, 3556521540), (110, 3491857512), (117, 3282942960), (120, 3200869386), (121, 3174415920), (130, 2954648664), (132, 2909881260), (135, 2845217232), (143, 2686044240), (144, 2667391155), (156, 2462207220), (158, 2431040040), (159, 2415750480), (162, 2371014360), (165, 2327905008), (176, 2182410945), (180, 2133912924), (195, 1969765776), (198, 1939920840), (208, 1846655415), (212, 1811812860), (216, 1778260770), (220, 1745928756), (234, 1641471480), (237, 1620693360), (240, 1600434693), (242, 1587207960), (243, 1580676240), (260, 1477324332), (264, 1454940630), (265, 1449450288), (270, 1422608616), (286, 1343022120), (297, 1293280560), (312, 1231103610), (316, 1215520020), (318, 1207875240), (324, 1185507180), (330, 1163952504), (351, 1094314320), (360, 1066956462), (363, 1058138640), (390, 984882888), (395, 972416016), (396, 969960420), (405, 948405744), (424, 905906430), (429, 895348080), (432, 889130385), (440, 872964378), (468, 820735740), (474, 810346680), (477, 805250160), (484, 793603980), (486, 790338120), (495, 775968336), (520, 738662166), (528, 727470315), (530, 724725144), (540, 711304308), (572, 671511060), (583, 658841040), (585, 656588592), (594, 646640280), (605, 634883184), (624, 615551805), (632, 607760010), (636, 603937620), (648, 592753590), (660, 581976252), (689, 557480880), (702, 547157160), (711, 540231120), (715, 537208848), (720, 533478231), (726, 529069320), (729, 526892080), (780, 492441444), (790, 486208008), (792, 484980210), (795, 483150096), (810, 474202872), (848, 452953215), (858, 447674040), (869, 442007280), (880, 436482189), (891, 431093520), (936, 410367870), (948, 405173340), (954, 402625080), (968, 396801990), (972, 395169060), (990, 387984168), (1027, 374006160), (1040, 369331083), (1053, 364771440), (1060, 362362572), (1080, 355652154), (1089, 352712880), (1144, 335755530), (1166, 329420520), (1170, 328294296), (1185, 324138672), (1188, 323320140), (1210, 317441592), (1215, 316135248), (1264, 303880005), (1272, 301968810), (1287, 298449360), (1296, 296376795), (1320, 290988126), (1378, 278740440), (1404, 273578580), (1422, 270115560), (1430, 268604424), (1431, 268416720), (1452, 264534660), (1458, 263446040), (1485, 258656112), (1560, 246220722), (1573, 244185840), (1580, 243104004), (1584, 242490105), (1590, 241575048), (1620, 237101436), (1716, 223837020), (1738, 221003640), (1749, 219613680), (1755, 218862864), (1782, 215546760), (1815, 211627728), (1872, 205183935), (1896, 202586670), (1908, 201312540), (1936, 198400995), (1944, 197584530), (1980, 193992084), (2054, 187003080), (2067, 185826960), (2106, 182385720), (2120, 181181286), (2133, 180077040), (2145, 179069616), (2160, 177826077), (2178, 176356440), (2288, 167877765), (2332, 164710260), (2340, 164147148), (2370, 162069336), (2376, 161660070), (2385, 161050032), (2420, 158720796), (2430, 158067624), (2544, 150984405), (2574, 149224680), (2607, 147335760), (2640, 145494063), (2673, 143697840), (2756, 139370220), (2808, 136789290), (2844, 135057780), (2860, 134302212), (2862, 134208360), (2904, 132267330), (2915, 131768208), (2916, 131723020), (2970, 129328056), (3081, 124668720), (3120, 123110361), (3146, 122092920), (3159, 121590480), (3160, 121552002), (3180, 120787524), (3240, 118550718), (3267, 117570960), (3432, 111918510), (3445, 111496176), (3476, 110501820), (3498, 109806840), (3510, 109431432), (3555, 108046224), (3564, 107773380), (3630, 105813864), (3645, 105378416), (3792, 101293335), (3816, 100656270), (3861, 99483120), (3888, 98792265), (3960, 96996042), (4108, 93501540), (4134, 92913480), (4187, 91737360), (4212, 91192860), (4240, 90590643), (4266, 90038520), (4290, 89534808), (4293, 89472240), (4345, 88401456), (4356, 88178220), (4455, 86218704), (4664, 82355130), (4680, 82073574), (4719, 81395280), (4740, 81034668), (4752, 80830035), (4770, 80525016), (4840, 79360398), (4860, 79033812), (5135, 74801232), (5148, 74612340), (5214, 73667880), (5247, 73204560), (5265, 72954288), (5346, 71848920), (5445, 70542576), (5512, 69685110), (5616, 68394645), (5688, 67528890), (5720, 67151106), (5724, 67104180), (5808, 66133665), (5830, 65884104), (5832, 65861510), (5940, 64664028), (6162, 62334360), (6201, 61942320), (6292, 61046460), (6318, 60795240), (6320, 60776001), (6360, 60393762), (6399, 60025680), (6413, 59894640), (6435, 59689872), (6480, 59275359), (6534, 58785480), (6864, 55959255), (6890, 55748088), (6952, 55250910), (6996, 54903420), (7020, 54715716), (7110, 54023112), (7128, 53886690), (7155, 53683344), (7260, 52906932), (7290, 52689208), (7579, 50680080), (7632, 50328135), (7722, 49741560), (7821, 49111920), (7865, 48837168), (7920, 48498021), (8019, 47899280), (8216, 46750770), (8268, 46456740), (8374, 45868680), (8424, 45596430), (8532, 45019260), (8580, 44767404), (8586, 44736120), (8690, 44200728), (8712, 44089110), (8745, 43922736), (8910, 43109352), (9243, 41556240), (9328, 41177565), (9360, 41036787), (9438, 40697640), (9477, 40530160), (9480, 40517334), (9540, 40262508), (9559, 40182480), (9680, 39680199), (9720, 39516906), (9801, 39190320), (10270, 37400616), (10296, 37306170), (10335, 37165392), (10428, 36833940), (10494, 36602280), (10530, 36477144), (10665, 36015408), (10692, 35924460), (10890, 35271288), (11024, 34842555), (11297, 34000560), (11376, 33764445), (11440, 33575553), (11448, 33552090), (11583, 33161040), (11660, 32942052), (11664, 32930755), (11880, 32332014), (12324, 31167180), (12402, 30971160), (12561, 30579120), (12584, 30523230), (12636, 30397620), (12720, 30196881), (12798, 30012840), (12826, 29947320), (12870, 29844936), (12879, 29824080), (13035, 29467152), (13068, 29392740), (13365, 28739568), (13780, 27874044), (13904, 27625455), (13992, 27451710), (14040, 27357858), (14157, 27131760), (14220, 27011556), (14256, 26943345), (14310, 26841672), (14520, 26453466), (14580, 26344604), (15158, 25340040), (15405, 24933744), (15444, 24870780), (15642, 24555960), (15730, 24418584), (15741, 24401520), (15795, 24318096), (16038, 23949640), (16335, 23514192), (16432, 23375385), (16536, 23228370), (16748, 22934340), (16848, 22798215), (17064, 22509630), (17160, 22383702), (17172, 22368060), (17380, 22100364), (17424, 22044555), (17490, 21961368), (17820, 21554676), (18486, 20778120), (18603, 20647440), (18876, 20348820), (18954, 20265080), (18960, 20258667), (19080, 20131254), (19118, 20091240), (19197, 20008560), (19239, 19964880), (19305, 19896624), (19440, 19758453), (19602, 19595160), (20540, 18700308), (20592, 18653085), (20670, 18582696), (20856, 18416970), (20935, 18347472), (20988, 18301140), (21060, 18238572), (21330, 18007704), (21384, 17962230), (21465, 17894448), (21780, 17635644), (22594, 17000280), (22737, 16893360), (22896, 16776045), (23166, 16580520), (23320, 16471026), (23463, 16370640), (23595, 16279056), (23760, 16166007), (24648, 15583590), (24804, 15485580), (25122, 15289560), (25168, 15261615), (25272, 15198810), (25596, 15006420), (25652, 14973660), (25740, 14922468), (25758, 14912040), (26070, 14733576), (26136, 14696370), (26235, 14640912), (26730, 14369784), (27560, 13937022), (27729, 13852080), (27984, 13725855), (28080, 13678929), (28314, 13565880), (28440, 13505778), (28620, 13420836), (28677, 13394160), (29040, 13226733), (29160, 13172302), (29403, 13063440), (30316, 12670020), (30810, 12466872), (30888, 12435390), (31005, 12388464), (31284, 12277980), (31460, 12209292), (31482, 12200760), (31590, 12159048), (31995, 12005136), (32065, 11978928), (32076, 11974820), (32670, 11757096), (33072, 11614185), (33496, 11467170), (33891, 11333520), (34128, 11254815), (34320, 11191851), (34344, 11184030), (34749, 11053680), (34760, 11050182), (34980, 10980684), (35640, 10777338), (36972, 10389060), (37206, 10323720), (37683, 10193040), (37752, 10174410), (37895, 10136016), (37908, 10132540), (38160, 10065627), (38236, 10045620), (38394, 10004280), (38478, 9982440), (38610, 9948312), (38637, 9941360), (39105, 9822384), (39204, 9797580), (40095, 9579856), (41080, 9350154), (41340, 9291348), (41712, 9208485), (41870, 9173736), (41976, 9150570), (42120, 9119286), (42471, 9043920), (42660, 9003852), (42768, 8981115), (42930, 8947224), (43560, 8817822), (45188, 8500140), (45474, 8446680), (46057, 8339760), (46215, 8311248), (46332, 8290260), (46640, 8235513), (46926, 8185320), (47190, 8139528), (47223, 8133840), (47385, 8106032), (47795, 8036496), (49005, 7838064), (49296, 7791795), (49608, 7742790), (50244, 7644780), (50544, 7599405), (51192, 7503210), (51304, 7486830), (51480, 7461234), (51516, 7456020), (52140, 7366788), (52272, 7348185), (52470, 7320456), (53460, 7184892), (54431, 7056720), (55120, 6968511), (55458, 6926040), (55809, 6882480), (56485, 6800112), (56628, 6782940), (56880, 6752889), (57240, 6710418), (57354, 6697080), (57591, 6669520), (57717, 6654960), (57915, 6632208), (58320, 6586151), (58806, 6531720), (60632, 6335010), (61620, 6233436), (61776, 6217695), (62010, 6194232), (62568, 6138990), (62805, 6115824), (62920, 6104646), (62964, 6100380), (63180, 6079524), (63990, 6002568), (64130, 5989464), (64152, 5987410), (64395, 5964816), (65340, 5878548), (66992, 5733585), (67782, 5666760), (68211, 5631120), (68688, 5592015), (69498, 5526840), (69520, 5525091), (69960, 5490342), (70389, 5456880), (70785, 5426352), (71280, 5388669), (73944, 5194530), (74412, 5161860), (75366, 5096520), (75504, 5087205), (75790, 5068008), (75816, 5066270), (76472, 5022810), (76788, 5002140), (76956, 4991220), (77220, 4974156), (77274, 4970680), (78210, 4911192), (78408, 4898790), (78705, 4880304), (80190, 4789928), (82160, 4675077), (82680, 4645674), (83187, 4617360), (83369, 4607280), (83740, 4586868), (83952, 4575285), (84240, 4559643), (84942, 4521960), (85320, 4501926), (85860, 4473612), (86031, 4464720), (87120, 4408911), (88209, 4354480), (90376, 4250070), (90948, 4223340), (92114, 4169880), (92430, 4155624), (92664, 4145130), (93015, 4129488), (93852, 4092660), (94380, 4069764), (94446, 4066920), (94770, 4053016), (95590, 4018248), (95985, 4001712), (96195, 3992976), (98010, 3919032), (99216, 3871395), (100488, 3822390), (101673, 3777840), (102384, 3751605), (102608, 3743415), (102960, 3730617), (103032, 3728010), (104247, 3684560), (104280, 3683394), (104940, 3660228), (106920, 3592446), (108862, 3528360), (110916, 3463020), (111618, 3441240), (112970, 3400056), (113049, 3397680), (113256, 3391470), (113685, 3378672), (114480, 3355209), (114708, 3348540), (115182, 3334760), (115434, 3327480), (115830, 3316104), (117315, 3274128), (117612, 3265860), (121264, 3167505), (123240, 3116718), (124020, 3097116), (124267, 3090960), (125136, 3069495), (125610, 3057912), (125840, 3052323), (125928, 3050190), (126360, 3039762), (127413, 3014640), (127980, 3001284), (128260, 2994732), (128304, 2993705), (128790, 2982408), (130680, 2939274), (135564, 2833380), (136422, 2815560), (138171, 2779920), (138645, 2770416), (138996, 2763420), (139920, 2745171), (140778, 2728440), (141570, 2713176), (141669, 2711280), (143385, 2678832), (147015, 2612688), (147888, 2597265), (148824, 2580930), (150732, 2548260), (151580, 2534004), (151632, 2533135), (152944, 2511405), (153576, 2501070), (153912, 2495610), (154440, 2487078), (154548, 2485340), (156420, 2455596), (156816, 2449395), (157410, 2440152), (160380, 2394964), (163293, 2352240), (165360, 2322837), (166374, 2308680), (166738, 2303640), (167427, 2294160), (167480, 2293434), (169455, 2266704), (169884, 2260980), (170640, 2250963), (171720, 2236806), (172062, 2232360), (173151, 2218320), (173745, 2210736), (176418, 2177240), (180752, 2125035), (181896, 2111670), (184228, 2084940), (184860, 2077812), (185328, 2072565), (186030, 2064744), (187704, 2046330), (188415, 2038608), (188760, 2034882), (188892, 2033460), (189540, 2026508), (191180, 2009124), (191970, 2000856), (192390, 1996488), (193185, 1988272), (196020, 1959516), (200976, 1911195), (203346, 1888920), (204633, 1877040), (206064, 1864005), (208494, 1842280), (208560, 1841697), (209880, 1830114), (211167, 1818960), (212355, 1808784), (213840, 1796223), (217724, 1764180), (221832, 1731510), (223236, 1720620), (225940, 1700028), (226098, 1698840), (226512, 1695735), (227370, 1689336), (229416, 1674270), (230285, 1667952), (230364, 1667380), (230868, 1663740), (231660, 1658052), (234630, 1637064), (235224, 1632930), (236115, 1626768), (246480, 1558359), (248040, 1548558), (248534, 1545480), (249561, 1539120), (250107, 1535760), (251220, 1528956), (251856, 1525095), (252720, 1519881), (254826, 1507320), (255960, 1500642), (256520, 1497366), (257580, 1491204), (258093, 1488240), (261360, 1469637), (271128, 1416690), (272155, 1411344), (272844, 1407780), (276342, 1389960), (277290, 1385208), (277992, 1381710), (279045, 1376496), (281556, 1364220), (283140, 1356588), (283338, 1355640), (286770, 1339416), (287955, 1333904), (288585, 1330992), (294030, 1306344), (297648, 1290465), (301464, 1274130), (303160, 1267002), (305019, 1259280), (307152, 1250535), (307824, 1247805), (308880, 1243539), (309096, 1242670), (312840, 1227798), (314820, 1220076), (320760, 1197482), (326586, 1176120), (332748, 1154340), (333476, 1151820), (334854, 1147080), (334960, 1146717), (338910, 1133352), (339147, 1132560), (339768, 1130490), (341055, 1126224), (343440, 1118403), (344124, 1116180), (346302, 1109160), (347490, 1105368), (351945, 1091376), (352836, 1088620), (363792, 1055835), (368456, 1042470), (369720, 1038906), (372060, 1032372), (372801, 1030320), (375408, 1023165), (376830, 1019304), (377520, 1017441), (377784, 1016730), (379080, 1013254), (382239, 1004880), (382360, 1004562), (383940, 1000428), (384780, 998244), (386370, 994136), (392040, 979758), (406692, 944460), (409266, 938520), (414513, 926640), (415935, 923472), (416845, 921456), (416988, 921140), (419760, 915057), (422334, 909480), (424710, 904392), (425007, 903760), (430155, 892944), (435448, 882090), (441045, 870896), (443664, 865755), (446472, 860310), (451880, 850014), (452196, 849420), (454740, 844668), (458832, 837135), (460570, 833976), (460728, 833690), (461736, 831870), (463320, 829026), (469260, 818532), (470448, 816465), (472230, 813384), (489879, 784080), (496080, 774279), (497068, 772740), (499122, 769560), (500214, 767880), (502281, 764720), (502440, 764478), (506627, 758160), (508365, 755568), (509652, 753660), (511920, 750321), (513040, 748683), (515160, 745602), (516186, 744120), (519453, 739440), (521235, 736912), (542256, 708345), (544310, 705672), (545688, 703890), (552684, 694980), (554580, 692604), (555984, 690855), (558090, 688248), (563112, 682110), (565245, 679536), (566280, 678294), (566676, 677820), (573540, 669708), (575910, 666952), (577170, 665496), (588060, 653172), (598741, 641520), (602928, 637065), (606320, 633501), (610038, 629640), (613899, 625680), (618192, 621335)]