1115268456960

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1\times {\mathrm{271}}^1$

素因数の和:422

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 56, 57, 60, 63, 64, 68, 70, 72, 76, 79, 80, 84, 85, 90, 95, 96, 102, 105, 112, 114, 119, 120, 126, 128, 133, 136, 140, 144, 152, 153, 158, 160, 168, 170, 171, 180, 190, 192, 204, 210, 224, 228, 237, 238, 240, 252, 255, 256, 266, 271, 272, 280, 285, 288, 304, 306, 315, 316, 320, 323, 336, 340, 342, 357, 360, 380, 384, 395, 399, 408, 420, 448, 456, 474, 476, 480, 504, 510, 512, 532, 542, 544, 553, 560, 570, 576, 595, 608, 612, 630, 632, 640, 646, 665, 672, 680, 684, 711, 714, 720, 760, 765, 768, 790, 798, 813, 816, 840, 855, 896, 912, 948, 952, 960, 969, 1008, 1020, 1064, 1071, 1084, 1088, 1106, 1120, 1140, 1152, 1185, 1190, 1197, 1216, 1224, 1260, 1264, 1280, 1292, 1330, 1343, 1344, 1355, 1360, 1368, 1422, 1428, 1440, 1501, 1520, 1530, 1536, 1580, 1596, 1615, 1626, 1632, 1659, 1680, 1710, 1785, 1792, 1824, 1896, 1897, 1904, 1920, 1938, 1995, 2016, 2040, 2128, 2142, 2168, 2176, 2212, 2240, 2261, 2280, 2304, 2370, 2380, 2394, 2432, 2439, 2448, 2520, 2528, 2560, 2584, 2660, 2686, 2688, 2710, 2720, 2736, 2765, 2844, 2856, 2880, 2907, 3002, 3040, 3060, 3160, 3192, 3230, 3252, 3264, 3318, 3360, 3420, 3555, 3570, 3584, 3648, 3792, 3794, 3808, 3840, 3876, 3990, 4029, 4032, 4065, 4080, 4256, 4284, 4336, 4352, 4424, 4480, 4503, 4522, 4560, 4607, 4608, 4740, 4760, 4788, 4845, 4864, 4878, 4896, 4977, 5040, 5056, 5149, 5168, 5320, 5355, 5372, 5376, 5420, 5440, 5472, 5530, 5688, 5691, 5712, 5760, 5814, 5985, 6004, 6080, 6120, 6320, 6384, 6460, 6504, 6528, 6636, 6715, 6720, 6783, 6840, 7110, 7140, 7296, 7505, 7584, 7588, 7616, 7680, 7752, 7980, 8058, 8064, 8130, 8160, 8295, 8512, 8568, 8672, 8704, 8848, 8960, 9006, 9044, 9120, 9214, 9401, 9480, 9485, 9520, 9576, 9690, 9728, 9756, 9792, 9954, 10080, 10112, 10298, 10336, 10507, 10640, 10710, 10744, 10752, 10840, 10880, 10944, 11060, 11305, 11376, 11382, 11424, 11520, 11628, 11970, 12008, 12087, 12160, 12195, 12240, 12640, 12768, 12920, 13008, 13056, 13272, 13430, 13440, 13509, 13566, 13680, 13821, 14220, 14280, 14535, 14592, 15010, 15168, 15176, 15232, 15447, 15504, 15960, 16116, 16128, 16260, 16320, 16590, 17024, 17073, 17136, 17344, 17696, 17920, 18012, 18088, 18240, 18428, 18802, 18960, 18970, 19040, 19152, 19380, 19512, 19584, 19908, 20145, 20160, 20224, 20349, 20596, 20672, 21014, 21280, 21409, 21420, 21488, 21680, 21760, 21888, 22120, 22515, 22610, 22752, 22764, 22848, 23035, 23040, 23256, 23940, 24016, 24174, 24320, 24390, 24480, 24885, 25280, 25517, 25536, 25745, 25840, 26016, 26112, 26544, 26860, 26880, 27018, 27132, 27360, 27642, 28203, 28440, 28455, 28560, 29070, 29184, 30020, 30336, 30352, 30464, 30894, 31008, 31521, 31920, 32232, 32249, 32256, 32520, 32640, 33180, 33915, 34048, 34146, 34272, 34688, 35392, 36024, 36043, 36176, 36480, 36856, 37604, 37920, 37940, 38080, 38304, 38760, 39024, 39168, 39816, 40290, 40320, 40448, 40698, 41192, 41344, 41463, 42028, 42560, 42818, 42840, 42976, 43360, 43520, 43776, 44240, 45030, 45220, 45504, 45528, 45696, 46070, 46341, 46512, 47005, 47880, 48032, 48348, 48640, 48780, 48960, 49770, 50560, 51034, 51072, 51490, 51680, 52032, 52535, 53088, 53720, 53760, 54036, 54264, 54720, 55284, 56406, 56880, 56910, 57120, 58140, 60040, 60435, 60672, 60704, 60928, 61788, 62016, 63042, 63840, 64227, 64464, 64498, 65040, 65280, 66360, 67545, 67830, 68096, 68292, 68544, 69105, 69376, 70784, 72048, 72086, 72352, 72960, 73712, 75208, 75840, 75880, 76160, 76551, 76608, 77235, 77520, 78048, 78336, 79632, 80580, 80640, 81396, 82384, 82688, 82926, 84056, 84609, 85120, 85365, 85636, 85680, 85952, 86720, 87533, 87552, 88480, 90060, 90440, 91008, 91056, 91392, 92140, 92682, 93024, 94010, 94563, 95760, 96064, 96696, 96747, 97560, 97920, 99540, 101120, 101745, 102068, 102144, 102980, 103360, 104064, 105070, 106176, 107045, 107440, 108072, 108129, 108528, 109440, 110568, 112812, 113760, 113820, 114240, 116280, 120080, 120870, 121344, 121408, 123576, 124032, 126084, 127585, 127680, 128454, 128928, 128996, 130080, 130560, 132720, 135090, 135660, 136584, 137088, 138210, 138752, 141015, 141568, 144096, 144172, 144704, 145920, 147424, 149863, 150416, 151680, 151760, 152320, 153102, 153216, 154470, 155040, 156096, 157605, 159264, 161160, 161245, 161280, 162792, 164768, 165376, 165852, 168112, 169218, 170240, 170730, 171272, 171360, 171904, 173440, 175066, 176960, 178619, 180120, 180215, 180880, 182016, 182112, 182784, 184280, 185364, 186048, 188020, 189126, 191520, 192128, 192681, 193392, 193494, 195120, 195840, 199080, 202240, 203490, 204136, 204288, 205960, 206720, 207315, 208128, 210140, 212352, 214090, 214880, 216144, 216258, 217056, 218880, 221136, 225624, 227520, 227640, 228480, 229653, 231705, 232560, 240160, 241740, 242816, 247152, 248064, 252168, 255170, 255360, 256908, 257856, 257992, 260160, 262599, 265440, 270180, 271320, 273168, 274176, 276420, 282030, 283136, 288192, 288344, 289408, 290241, 294848, 299726, 300832, 303360, 303520, 304640, 306204, 306432, 308940, 310080, 312192, 315210, 318528, 321135, 322320, 322490, 324387, 325584, 329536, 331704, 336224, 338436, 340480, 341460, 342544, 342720, 343808, 346880, 350132, 353920, 357238, 360240, 360430, 361760, 363953, 364032, 364224, 368560, 370728, 372096, 376040, 378252, 382755, 383040, 384256, 385362, 386784, 386988, 390240, 391680, 398160, 406771, 406980, 408272, 411920, 413440, 414630, 416256, 420280, 423045, 424704, 428180, 429760, 432288, 432516, 434112, 437665, 437760, 442272, 449589, 451248, 455040, 455280, 456960, 459306, 463410, 465120, 472815, 480320, 483480, 483735, 485632, 494304, 496128, 504336, 510340, 510720, 513816, 515712, 515984, 520320, 525198, 530880, 535857, 540360, 540645, 542640, 546336, 548352, 552840, 564060, 576384, 576688, 578816, 580482, 589696, 599452, 601664, 606720, 607040, 612408, 612731, 612864, 617880, 620160, 624384, 630420, 637056, 642270, 644640, 644980, 648774, 651168, 659072, 663408, 672448, 676872, 682920, 685088, 685440, 687616, 693760, 700264, 707840, 714476, 720480, 720860, 723520, 727906, 728448, 737120, 741456, 744192, 749315, 752080, 756504, 765510, 766080, 768512, 770724, 773568, 773976, 780480, 787797, 796320, 813542, 813960, 816544, 823840, 826880, 829260, 840560, 846090, 849408, 856360, 859520, 864576, 865032, 868224, 875330, 884544, 893095, 899178, 902496, 910080, 910560, 913920, 918612, 926820, 930240, 945630, 960640, 963405, 966960, 967470, 971264, 988608, 1008672, 1020680, 1021440, 1027632, 1031424, 1031968, 1040640, 1050396, 1061760, 1071714, 1080720, 1081290, 1085280, 1091859, 1092672, 1105680, 1128120, 1148265, 1152768, 1153376, 1157632, 1160964, 1179392, 1198904, 1203328, 1214080, 1220313, 1224816, 1225462, 1235760, 1240320, 1248768, 1260840, 1274112, 1284540, 1289280, 1289960, 1297548, 1302336, 1312995, 1318144, 1326816, 1344896, 1348767, 1353744, 1365840, 1370176, 1370880, 1400528, 1415680, 1428952, 1440960, 1441720, 1447040, 1451205, 1455812, 1456896, 1474240, 1482912, 1488384, 1498630, 1504160, 1513008, 1531020, 1532160, 1541448, 1547136, 1547952, 1560960, 1575594, 1592640, 1607571, 1621935, 1627084, 1627920, 1633088, 1647680, 1658520, 1681120, 1692180, 1712720, 1719040, 1729152, 1730064, 1736448, 1750660, 1769088, 1786190, 1798356, 1804992, 1819765, 1820160, 1821120, 1837224, 1838193, 1853640, 1860480, 1891260, 1921280, 1926810, 1933920, 1934940, 1977216, 2017344, 2033855, 2041360, 2055264, 2062848, 2063936, 2081280, 2100792, 2123520, 2143428, 2161440, 2162580, 2170560, 2183718, 2185344, 2211360, 2247945, 2256240, 2296530, 2305536, 2306752, 2321928, 2358784, 2397808, 2406656, 2428160, 2440626, 2449632, 2450924, 2471520, 2480640, 2521680, 2547671, 2548224, 2569080, 2578560, 2579920, 2595096, 2604672, 2625990, 2636288, 2653632, 2679285, 2689792, 2697534, 2707488, 2731680, 2740352, 2741760, 2801056, 2847397, 2857904, 2881920, 2883440, 2894080, 2902410, 2911624, 2913792, 2948480, 2965824, 2997260, 3008320, 3026016, 3062040, 3063655, 3064320, 3082896, 3094272, 3095904, 3121920, 3151188, 3185280, 3215142, 3243870, 3254168, 3255840, 3266176, 3275577, 3295360, 3317040, 3362240, 3384360, 3425440, 3438080, 3458304, 3460128, 3472896, 3501320, 3538176, 3572380, 3596712, 3609984, 3639530, 3642240, 3660939, 3674448, 3676386, 3707280, 3720960, 3782520, 3842560, 3853620, 3867840, 3869880, 3938985, 3954432, 4034688, 4067710, 4082720, 4110528, 4127872, 4201584, 4247040, 4286856, 4322880, 4325160, 4341120, 4367436, 4370688, 4422720, 4495890, 4512480, 4593060, 4613504, 4643856, 4795616, 4813312, 4856320, 4881252, 4899264, 4901848, 4943040, 5043360, 5095342, 5138160, 5157120, 5159840, 5190192, 5209344, 5251980, 5307264, 5358570, 5379584, 5395068, 5414976, 5459295, 5463360, 5480704, 5514579, 5602112, 5694794, 5715808, 5763840, 5766880, 5788160, 5804820, 5823248, 5896960, 5931648, 5994520, 6016640, 6052032, 6101565, 6124080, 6127310, 6165792, 6188544, 6191808, 6243840, 6302376, 6370560, 6430284, 6487740, 6508336, 6511680, 6532352, 6551154, 6590720, 6634080, 6724480, 6743835, 6768720, 6850880, 6915107, 6916608, 6920256, 7002640, 7076352, 7144760, 7193424, 7219968, 7279060, 7284480, 7321878, 7348896, 7352772, 7414560, 7441920, 7565040, 7643013, 7707240, 7735680, 7739760, 7877970, 7908864, 8037855, 8069376, 8135420, 8165440, 8221056, 8255744, 8403168, 8542191, 8573712, 8645760, 8650320, 8682240, 8734872, 8741376, 8845440, 8991780, 9024960, 9186120, 9190965, 9227008, 9287712, 9591232, 9762504, 9798528, 9803696, 9886080, 10086720, 10190684, 10276320, 10314240, 10319680, 10380384, 10418688, 10503960, 10614528, 10717140, 10790136, 10829952, 10918590, 10926720, 10961408, 11029158, 11204224, 11389588, 11431616, 11527680, 11533760, 11609640, 11646496, 11793920, 11863296, 11989040, 12033280, 12104064, 12203130, 12248160, 12254620, 12331584, 12383616, 12604752, 12738355, 12741120, 12860568, 12975480, 13016672, 13023360, 13064704, 13102308, 13181440, 13268160, 13448960, 13487670, 13537440, 13701760, 13830214, 13840512, 14005280, 14236985, 14289520, 14386848, 14439936, 14558120, 14568960, 14643756, 14697792, 14705544, 14829120, 15130080, 15286026, 15414480, 15471360, 15479520, 15755940, 16075710, 16138752, 16270840, 16330880, 16377885, 16442112, 16511488, 16806336, 17084382, 17147424, 17291520, 17300640, 17364480, 17469744, 17690880, 17983560, 18049920, 18304695, 18372240, 18381930, 18454016, 18575424, 19182464, 19525008, 19597056, 19607392, 19772160, 20173440, 20381368, 20552640, 20639360, 20745321, 20760768, 21007920, 21229056, 21434280, 21580272, 21659904, 21837180, 21853440, 22058316, 22408448, 22779176, 22863232, 22929039, 23067520, 23219280, 23292992, 23726592, 23978080, 24066560, 24208128, 24406260, 24496320, 24509240, 24663168, 24767232, 25209504, 25476710, 25626573, 25721136, 25950960, 26033344, 26046720, 26204616, 26536320, 26897920, 26975340, 27074880, 27403520, 27572895, 27660428, 27681024, 28010560, 28473970, 28579040, 28773696, 29116240, 29287512, 29395584, 29411088, 29658240, 30260160, 30572052, 30828960, 30942720, 30959040, 31511880, 32151420, 32541680, 32661760, 32755770, 32884224, 33612672, 34168764, 34294848, 34575535, 34583040, 34601280, 34939488, 35381760, 35967120, 36099840, 36609390, 36744480, 36763860, 37150848, 38215065, 38364928, 39050016, 39194112, 39214784, 39544320, 40346880, 40762736, 41105280, 41278720, 41490642, 41521536, 42015840, 42710955, 42868560, 43160544, 43319808, 43674360, 43706880, 44116632, 44816896, 45558352, 45726464, 45858078, 46135040, 46438560, 46585984, 47956160, 48405749, 48416256, 48812520, 48992640, 49018480, 49326336, 49534464, 50419008, 50953420, 51253146, 51442272, 51901920, 52066688, 52093440, 52409232, 53072640, 53950680, 54149760, 54807040, 55145790, 55320856, 55362048, 56021120, 56947940, 57158080, 57547392, 58232480, 58575024, 58791168, 58822176, 59316480, 60520320, 61144104, 61657920, 61918080, 62235963, 63023760, 64302840, 65083360, 65323520, 65511540, 67225344, 68337528, 68589696, 69151070, 69202560, 69878976, 71934240, 72199680, 73218780, 73488960, 73527720, 74301696, 76430130, 76729856, 78100032, 78429568, 80693760, 81525472, 82210560, 82557440, 82981284, 83043072, 84031680, 85421910, 85737120, 86321088, 87348720, 88233264, 91116704, 91452928, 91716156, 92270080, 92877120, 93171968, 95912320, 96811498, 97625040, 97985280, 98036960, 98652672, 100838016, 101906840, 102506292, 102884544, 103726605, 103803840, 104133376, 104818464, 106145280, 107901360, 108299520, 110291580, 110641712, 112042240, 113895880, 114316160, 114645195, 115094784, 116464960, 117150048, 117582336, 117644352, 118632960, 121040640, 122288208, 123315840, 123836160, 124471926, 126047520, 128132865, 128605680, 130166720, 131023080, 134450688, 136675056, 137179392, 138302140, 138405120, 139757952, 143868480, 145217247, 146437560, 146977920, 147055440, 148603392, 152860260, 156200064, 156859136, 163050944, 164421120, 165962568, 166086144, 168063360, 170843820, 171474240, 172642176, 174697440, 176466528, 182233408, 183432312, 185754240, 186343936, 191824640, 193622996, 195250080, 195970560, 196073920, 201676032, 203813680, 205012584, 205769088, 207453210, 207607680, 208266752, 209636928, 215802720, 216599040, 220583160, 221283424, 224084480, 227791760, 228632320, 229290390, 230189568, 232929920, 234300096, 235288704, 242028745, 242081280, 244576416, 246631680, 247672320, 248943852, 252095040, 256265730, 257211360, 260333440, 262046160, 273350112, 274358784, 276604280, 276810240, 279515904, 287736960, 290434494, 292875120, 293955840, 294110880, 305720520, 311179815, 312400128, 313718272, 326101888, 331925136, 336126720, 341687640, 342948480, 345284352, 349394880, 352933056, 364466816, 366864624, 371508480, 383649280, 387245992, 390500160, 392147840, 403352064, 407627360, 410025168, 411538176, 414906420, 415215360, 419273856, 431605440, 435651741, 441166320, 442566848, 455583520, 457264640, 458580780, 465859840, 468600192, 470577408, 484057490, 489152832, 493263360, 497887704, 504190080, 512531460, 514422720, 520666880, 524092320, 546700224, 553208560, 559031808, 575473920, 580868988, 585750240, 587911680, 588221760, 611441040, 622359630, 624800256, 652203776, 663850272, 672253440, 683375280, 685896960, 690568704, 698789760, 705866112, 726086235, 728933632, 733729248, 743016960, 774491984, 781000320, 784295680, 815254720, 820050336, 823076352, 829812840, 830430720, 838547712, 863210880, 871303482, 882332640, 885133696, 911167040, 917161560, 931719680, 937200384, 941154816, 968114980, 978305664, 995775408, 1008380160, 1025062920, 1028845440, 1041333760, 1048184640, 1093400448, 1106417120, 1150947840, 1161737976, 1171500480, 1176443520, 1222882080, 1244719260, 1304407552, 1327700544, 1366750560, 1371793920, 1397579520, 1411732224, 1452172470, 1457867264, 1467458496, 1548983968, 1562000640, 1568591360, 1630509440, 1640100672, 1659625680, 1677095424, 1726421760, 1742606964, 1764665280, 1770267392, 1822334080, 1834323120, 1874400768, 1936229960, 1956611328, 1991550816, 2016760320, 2050125840, 2057690880, 2096369280, 2178258705, 2186800896, 2212834240, 2323475952, 2343000960, 2352887040, 2445764160, 2489438520, 2655401088, 2733501120, 2795159040, 2823464448, 2904344940, 2934916992, 3097967936, 3124001280, 3261018880, 3280201344, 3319251360, 3452843520, 3485213928, 3529330560, 3540534784, 3644668160, 3668646240, 3872459920, 3913222656, 3983101632, 4100251680, 4115381760, 4192738560, 4356517410, 4373601792, 4425668480, 4646951904, 4686001920, 4705774080, 4891528320, 4978877040, 5310802176, 5467002240, 5808689880, 5869833984, 6195935872, 6522037760, 6560402688, 6638502720, 6970427856, 7058661120, 7289336320, 7337292480, 7744919840, 7966203264, 8200503360, 8385477120, 8713034820, 8851336960, 9293903808, 9372003840, 9783056640, 9957754080, 10621604352, 10934004480, 11617379760, 11739667968, 12391871744, 13120805376, 13277005440, 13940855712, 14117322240, 14674584960, 15489839680, 15932406528, 16401006720, 17426069640, 17702673920, 18587807616, 19566113280, 19915508160, 21868008960, 23234759520, 24783743488, 26554010880, 27881711424, 29349169920, 30979679360, 31864813056, 32802013440, 34852139280, 37175615232, 39831016320, 46469519040, 53108021760, 55763422848, 58698339840, 61959358720, 65604026880, 69704278560, 74351230464, 79662032640, 92939038080, 111526845696, 123918717440, 139408557120, 159324065280, 185878076160, 223053691392, 278817114240, 371756152320, 557634228480, 1115268456960]

約数ペア:

[(1, 1115268456960), (2, 557634228480), (3, 371756152320), (4, 278817114240), (5, 223053691392), (6, 185878076160), (7, 159324065280), (8, 139408557120), (9, 123918717440), (10, 111526845696), (12, 92939038080), (14, 79662032640), (15, 74351230464), (16, 69704278560), (17, 65604026880), (18, 61959358720), (19, 58698339840), (20, 55763422848), (21, 53108021760), (24, 46469519040), (28, 39831016320), (30, 37175615232), (32, 34852139280), (34, 32802013440), (35, 31864813056), (36, 30979679360), (38, 29349169920), (40, 27881711424), (42, 26554010880), (45, 24783743488), (48, 23234759520), (51, 21868008960), (56, 19915508160), (57, 19566113280), (60, 18587807616), (63, 17702673920), (64, 17426069640), (68, 16401006720), (70, 15932406528), (72, 15489839680), (76, 14674584960), (79, 14117322240), (80, 13940855712), (84, 13277005440), (85, 13120805376), (90, 12391871744), (95, 11739667968), (96, 11617379760), (102, 10934004480), (105, 10621604352), (112, 9957754080), (114, 9783056640), (119, 9372003840), (120, 9293903808), (126, 8851336960), (128, 8713034820), (133, 8385477120), (136, 8200503360), (140, 7966203264), (144, 7744919840), (152, 7337292480), (153, 7289336320), (158, 7058661120), (160, 6970427856), (168, 6638502720), (170, 6560402688), (171, 6522037760), (180, 6195935872), (190, 5869833984), (192, 5808689880), (204, 5467002240), (210, 5310802176), (224, 4978877040), (228, 4891528320), (237, 4705774080), (238, 4686001920), (240, 4646951904), (252, 4425668480), (255, 4373601792), (256, 4356517410), (266, 4192738560), (271, 4115381760), (272, 4100251680), (280, 3983101632), (285, 3913222656), (288, 3872459920), (304, 3668646240), (306, 3644668160), (315, 3540534784), (316, 3529330560), (320, 3485213928), (323, 3452843520), (336, 3319251360), (340, 3280201344), (342, 3261018880), (357, 3124001280), (360, 3097967936), (380, 2934916992), (384, 2904344940), (395, 2823464448), (399, 2795159040), (408, 2733501120), (420, 2655401088), (448, 2489438520), (456, 2445764160), (474, 2352887040), (476, 2343000960), (480, 2323475952), (504, 2212834240), (510, 2186800896), (512, 2178258705), (532, 2096369280), (542, 2057690880), (544, 2050125840), (553, 2016760320), (560, 1991550816), (570, 1956611328), (576, 1936229960), (595, 1874400768), (608, 1834323120), (612, 1822334080), (630, 1770267392), (632, 1764665280), (640, 1742606964), (646, 1726421760), (665, 1677095424), (672, 1659625680), (680, 1640100672), (684, 1630509440), (711, 1568591360), (714, 1562000640), (720, 1548983968), (760, 1467458496), (765, 1457867264), (768, 1452172470), (790, 1411732224), (798, 1397579520), (813, 1371793920), (816, 1366750560), (840, 1327700544), (855, 1304407552), (896, 1244719260), (912, 1222882080), (948, 1176443520), (952, 1171500480), (960, 1161737976), (969, 1150947840), (1008, 1106417120), (1020, 1093400448), (1064, 1048184640), (1071, 1041333760), (1084, 1028845440), (1088, 1025062920), (1106, 1008380160), (1120, 995775408), (1140, 978305664), (1152, 968114980), (1185, 941154816), (1190, 937200384), (1197, 931719680), (1216, 917161560), (1224, 911167040), (1260, 885133696), (1264, 882332640), (1280, 871303482), (1292, 863210880), (1330, 838547712), (1343, 830430720), (1344, 829812840), (1355, 823076352), (1360, 820050336), (1368, 815254720), (1422, 784295680), (1428, 781000320), (1440, 774491984), (1501, 743016960), (1520, 733729248), (1530, 728933632), (1536, 726086235), (1580, 705866112), (1596, 698789760), (1615, 690568704), (1626, 685896960), (1632, 683375280), (1659, 672253440), (1680, 663850272), (1710, 652203776), (1785, 624800256), (1792, 622359630), (1824, 611441040), (1896, 588221760), (1897, 587911680), (1904, 585750240), (1920, 580868988), (1938, 575473920), (1995, 559031808), (2016, 553208560), (2040, 546700224), (2128, 524092320), (2142, 520666880), (2168, 514422720), (2176, 512531460), (2212, 504190080), (2240, 497887704), (2261, 493263360), (2280, 489152832), (2304, 484057490), (2370, 470577408), (2380, 468600192), (2394, 465859840), (2432, 458580780), (2439, 457264640), (2448, 455583520), (2520, 442566848), (2528, 441166320), (2560, 435651741), (2584, 431605440), (2660, 419273856), (2686, 415215360), (2688, 414906420), (2710, 411538176), (2720, 410025168), (2736, 407627360), (2765, 403352064), (2844, 392147840), (2856, 390500160), (2880, 387245992), (2907, 383649280), (3002, 371508480), (3040, 366864624), (3060, 364466816), (3160, 352933056), (3192, 349394880), (3230, 345284352), (3252, 342948480), (3264, 341687640), (3318, 336126720), (3360, 331925136), (3420, 326101888), (3555, 313718272), (3570, 312400128), (3584, 311179815), (3648, 305720520), (3792, 294110880), (3794, 293955840), (3808, 292875120), (3840, 290434494), (3876, 287736960), (3990, 279515904), (4029, 276810240), (4032, 276604280), (4065, 274358784), (4080, 273350112), (4256, 262046160), (4284, 260333440), (4336, 257211360), (4352, 256265730), (4424, 252095040), (4480, 248943852), (4503, 247672320), (4522, 246631680), (4560, 244576416), (4607, 242081280), (4608, 242028745), (4740, 235288704), (4760, 234300096), (4788, 232929920), (4845, 230189568), (4864, 229290390), (4878, 228632320), (4896, 227791760), (4977, 224084480), (5040, 221283424), (5056, 220583160), (5149, 216599040), (5168, 215802720), (5320, 209636928), (5355, 208266752), (5372, 207607680), (5376, 207453210), (5420, 205769088), (5440, 205012584), (5472, 203813680), (5530, 201676032), (5688, 196073920), (5691, 195970560), (5712, 195250080), (5760, 193622996), (5814, 191824640), (5985, 186343936), (6004, 185754240), (6080, 183432312), (6120, 182233408), (6320, 176466528), (6384, 174697440), (6460, 172642176), (6504, 171474240), (6528, 170843820), (6636, 168063360), (6715, 166086144), (6720, 165962568), (6783, 164421120), (6840, 163050944), (7110, 156859136), (7140, 156200064), (7296, 152860260), (7505, 148603392), (7584, 147055440), (7588, 146977920), (7616, 146437560), (7680, 145217247), (7752, 143868480), (7980, 139757952), (8058, 138405120), (8064, 138302140), (8130, 137179392), (8160, 136675056), (8295, 134450688), (8512, 131023080), (8568, 130166720), (8672, 128605680), (8704, 128132865), (8848, 126047520), (8960, 124471926), (9006, 123836160), (9044, 123315840), (9120, 122288208), (9214, 121040640), (9401, 118632960), (9480, 117644352), (9485, 117582336), (9520, 117150048), (9576, 116464960), (9690, 115094784), (9728, 114645195), (9756, 114316160), (9792, 113895880), (9954, 112042240), (10080, 110641712), (10112, 110291580), (10298, 108299520), (10336, 107901360), (10507, 106145280), (10640, 104818464), (10710, 104133376), (10744, 103803840), (10752, 103726605), (10840, 102884544), (10880, 102506292), (10944, 101906840), (11060, 100838016), (11305, 98652672), (11376, 98036960), (11382, 97985280), (11424, 97625040), (11520, 96811498), (11628, 95912320), (11970, 93171968), (12008, 92877120), (12087, 92270080), (12160, 91716156), (12195, 91452928), (12240, 91116704), (12640, 88233264), (12768, 87348720), (12920, 86321088), (13008, 85737120), (13056, 85421910), (13272, 84031680), (13430, 83043072), (13440, 82981284), (13509, 82557440), (13566, 82210560), (13680, 81525472), (13821, 80693760), (14220, 78429568), (14280, 78100032), (14535, 76729856), (14592, 76430130), (15010, 74301696), (15168, 73527720), (15176, 73488960), (15232, 73218780), (15447, 72199680), (15504, 71934240), (15960, 69878976), (16116, 69202560), (16128, 69151070), (16260, 68589696), (16320, 68337528), (16590, 67225344), (17024, 65511540), (17073, 65323520), (17136, 65083360), (17344, 64302840), (17696, 63023760), (17920, 62235963), (18012, 61918080), (18088, 61657920), (18240, 61144104), (18428, 60520320), (18802, 59316480), (18960, 58822176), (18970, 58791168), (19040, 58575024), (19152, 58232480), (19380, 57547392), (19512, 57158080), (19584, 56947940), (19908, 56021120), (20145, 55362048), (20160, 55320856), (20224, 55145790), (20349, 54807040), (20596, 54149760), (20672, 53950680), (21014, 53072640), (21280, 52409232), (21409, 52093440), (21420, 52066688), (21488, 51901920), (21680, 51442272), (21760, 51253146), (21888, 50953420), (22120, 50419008), (22515, 49534464), (22610, 49326336), (22752, 49018480), (22764, 48992640), (22848, 48812520), (23035, 48416256), (23040, 48405749), (23256, 47956160), (23940, 46585984), (24016, 46438560), (24174, 46135040), (24320, 45858078), (24390, 45726464), (24480, 45558352), (24885, 44816896), (25280, 44116632), (25517, 43706880), (25536, 43674360), (25745, 43319808), (25840, 43160544), (26016, 42868560), (26112, 42710955), (26544, 42015840), (26860, 41521536), (26880, 41490642), (27018, 41278720), (27132, 41105280), (27360, 40762736), (27642, 40346880), (28203, 39544320), (28440, 39214784), (28455, 39194112), (28560, 39050016), (29070, 38364928), (29184, 38215065), (30020, 37150848), (30336, 36763860), (30352, 36744480), (30464, 36609390), (30894, 36099840), (31008, 35967120), (31521, 35381760), (31920, 34939488), (32232, 34601280), (32249, 34583040), (32256, 34575535), (32520, 34294848), (32640, 34168764), (33180, 33612672), (33915, 32884224), (34048, 32755770), (34146, 32661760), (34272, 32541680), (34688, 32151420), (35392, 31511880), (36024, 30959040), (36043, 30942720), (36176, 30828960), (36480, 30572052), (36856, 30260160), (37604, 29658240), (37920, 29411088), (37940, 29395584), (38080, 29287512), (38304, 29116240), (38760, 28773696), (39024, 28579040), (39168, 28473970), (39816, 28010560), (40290, 27681024), (40320, 27660428), (40448, 27572895), (40698, 27403520), (41192, 27074880), (41344, 26975340), (41463, 26897920), (42028, 26536320), (42560, 26204616), (42818, 26046720), (42840, 26033344), (42976, 25950960), (43360, 25721136), (43520, 25626573), (43776, 25476710), (44240, 25209504), (45030, 24767232), (45220, 24663168), (45504, 24509240), (45528, 24496320), (45696, 24406260), (46070, 24208128), (46341, 24066560), (46512, 23978080), (47005, 23726592), (47880, 23292992), (48032, 23219280), (48348, 23067520), (48640, 22929039), (48780, 22863232), (48960, 22779176), (49770, 22408448), (50560, 22058316), (51034, 21853440), (51072, 21837180), (51490, 21659904), (51680, 21580272), (52032, 21434280), (52535, 21229056), (53088, 21007920), (53720, 20760768), (53760, 20745321), (54036, 20639360), (54264, 20552640), (54720, 20381368), (55284, 20173440), (56406, 19772160), (56880, 19607392), (56910, 19597056), (57120, 19525008), (58140, 19182464), (60040, 18575424), (60435, 18454016), (60672, 18381930), (60704, 18372240), (60928, 18304695), (61788, 18049920), (62016, 17983560), (63042, 17690880), (63840, 17469744), (64227, 17364480), (64464, 17300640), (64498, 17291520), (65040, 17147424), (65280, 17084382), (66360, 16806336), (67545, 16511488), (67830, 16442112), (68096, 16377885), (68292, 16330880), (68544, 16270840), (69105, 16138752), (69376, 16075710), (70784, 15755940), (72048, 15479520), (72086, 15471360), (72352, 15414480), (72960, 15286026), (73712, 15130080), (75208, 14829120), (75840, 14705544), (75880, 14697792), (76160, 14643756), (76551, 14568960), (76608, 14558120), (77235, 14439936), (77520, 14386848), (78048, 14289520), (78336, 14236985), (79632, 14005280), (80580, 13840512), (80640, 13830214), (81396, 13701760), (82384, 13537440), (82688, 13487670), (82926, 13448960), (84056, 13268160), (84609, 13181440), (85120, 13102308), (85365, 13064704), (85636, 13023360), (85680, 13016672), (85952, 12975480), (86720, 12860568), (87533, 12741120), (87552, 12738355), (88480, 12604752), (90060, 12383616), (90440, 12331584), (91008, 12254620), (91056, 12248160), (91392, 12203130), (92140, 12104064), (92682, 12033280), (93024, 11989040), (94010, 11863296), (94563, 11793920), (95760, 11646496), (96064, 11609640), (96696, 11533760), (96747, 11527680), (97560, 11431616), (97920, 11389588), (99540, 11204224), (101120, 11029158), (101745, 10961408), (102068, 10926720), (102144, 10918590), (102980, 10829952), (103360, 10790136), (104064, 10717140), (105070, 10614528), (106176, 10503960), (107045, 10418688), (107440, 10380384), (108072, 10319680), (108129, 10314240), (108528, 10276320), (109440, 10190684), (110568, 10086720), (112812, 9886080), (113760, 9803696), (113820, 9798528), (114240, 9762504), (116280, 9591232), (120080, 9287712), (120870, 9227008), (121344, 9190965), (121408, 9186120), (123576, 9024960), (124032, 8991780), (126084, 8845440), (127585, 8741376), (127680, 8734872), (128454, 8682240), (128928, 8650320), (128996, 8645760), (130080, 8573712), (130560, 8542191), (132720, 8403168), (135090, 8255744), (135660, 8221056), (136584, 8165440), (137088, 8135420), (138210, 8069376), (138752, 8037855), (141015, 7908864), (141568, 7877970), (144096, 7739760), (144172, 7735680), (144704, 7707240), (145920, 7643013), (147424, 7565040), (149863, 7441920), (150416, 7414560), (151680, 7352772), (151760, 7348896), (152320, 7321878), (153102, 7284480), (153216, 7279060), (154470, 7219968), (155040, 7193424), (156096, 7144760), (157605, 7076352), (159264, 7002640), (161160, 6920256), (161245, 6916608), (161280, 6915107), (162792, 6850880), (164768, 6768720), (165376, 6743835), (165852, 6724480), (168112, 6634080), (169218, 6590720), (170240, 6551154), (170730, 6532352), (171272, 6511680), (171360, 6508336), (171904, 6487740), (173440, 6430284), (175066, 6370560), (176960, 6302376), (178619, 6243840), (180120, 6191808), (180215, 6188544), (180880, 6165792), (182016, 6127310), (182112, 6124080), (182784, 6101565), (184280, 6052032), (185364, 6016640), (186048, 5994520), (188020, 5931648), (189126, 5896960), (191520, 5823248), (192128, 5804820), (192681, 5788160), (193392, 5766880), (193494, 5763840), (195120, 5715808), (195840, 5694794), (199080, 5602112), (202240, 5514579), (203490, 5480704), (204136, 5463360), (204288, 5459295), (205960, 5414976), (206720, 5395068), (207315, 5379584), (208128, 5358570), (210140, 5307264), (212352, 5251980), (214090, 5209344), (214880, 5190192), (216144, 5159840), (216258, 5157120), (217056, 5138160), (218880, 5095342), (221136, 5043360), (225624, 4943040), (227520, 4901848), (227640, 4899264), (228480, 4881252), (229653, 4856320), (231705, 4813312), (232560, 4795616), (240160, 4643856), (241740, 4613504), (242816, 4593060), (247152, 4512480), (248064, 4495890), (252168, 4422720), (255170, 4370688), (255360, 4367436), (256908, 4341120), (257856, 4325160), (257992, 4322880), (260160, 4286856), (262599, 4247040), (265440, 4201584), (270180, 4127872), (271320, 4110528), (273168, 4082720), (274176, 4067710), (276420, 4034688), (282030, 3954432), (283136, 3938985), (288192, 3869880), (288344, 3867840), (289408, 3853620), (290241, 3842560), (294848, 3782520), (299726, 3720960), (300832, 3707280), (303360, 3676386), (303520, 3674448), (304640, 3660939), (306204, 3642240), (306432, 3639530), (308940, 3609984), (310080, 3596712), (312192, 3572380), (315210, 3538176), (318528, 3501320), (321135, 3472896), (322320, 3460128), (322490, 3458304), (324387, 3438080), (325584, 3425440), (329536, 3384360), (331704, 3362240), (336224, 3317040), (338436, 3295360), (340480, 3275577), (341460, 3266176), (342544, 3255840), (342720, 3254168), (343808, 3243870), (346880, 3215142), (350132, 3185280), (353920, 3151188), (357238, 3121920), (360240, 3095904), (360430, 3094272), (361760, 3082896), (363953, 3064320), (364032, 3063655), (364224, 3062040), (368560, 3026016), (370728, 3008320), (372096, 2997260), (376040, 2965824), (378252, 2948480), (382755, 2913792), (383040, 2911624), (384256, 2902410), (385362, 2894080), (386784, 2883440), (386988, 2881920), (390240, 2857904), (391680, 2847397), (398160, 2801056), (406771, 2741760), (406980, 2740352), (408272, 2731680), (411920, 2707488), (413440, 2697534), (414630, 2689792), (416256, 2679285), (420280, 2653632), (423045, 2636288), (424704, 2625990), (428180, 2604672), (429760, 2595096), (432288, 2579920), (432516, 2578560), (434112, 2569080), (437665, 2548224), (437760, 2547671), (442272, 2521680), (449589, 2480640), (451248, 2471520), (455040, 2450924), (455280, 2449632), (456960, 2440626), (459306, 2428160), (463410, 2406656), (465120, 2397808), (472815, 2358784), (480320, 2321928), (483480, 2306752), (483735, 2305536), (485632, 2296530), (494304, 2256240), (496128, 2247945), (504336, 2211360), (510340, 2185344), (510720, 2183718), (513816, 2170560), (515712, 2162580), (515984, 2161440), (520320, 2143428), (525198, 2123520), (530880, 2100792), (535857, 2081280), (540360, 2063936), (540645, 2062848), (542640, 2055264), (546336, 2041360), (548352, 2033855), (552840, 2017344), (564060, 1977216), (576384, 1934940), (576688, 1933920), (578816, 1926810), (580482, 1921280), (589696, 1891260), (599452, 1860480), (601664, 1853640), (606720, 1838193), (607040, 1837224), (612408, 1821120), (612731, 1820160), (612864, 1819765), (617880, 1804992), (620160, 1798356), (624384, 1786190), (630420, 1769088), (637056, 1750660), (642270, 1736448), (644640, 1730064), (644980, 1729152), (648774, 1719040), (651168, 1712720), (659072, 1692180), (663408, 1681120), (672448, 1658520), (676872, 1647680), (682920, 1633088), (685088, 1627920), (685440, 1627084), (687616, 1621935), (693760, 1607571), (700264, 1592640), (707840, 1575594), (714476, 1560960), (720480, 1547952), (720860, 1547136), (723520, 1541448), (727906, 1532160), (728448, 1531020), (737120, 1513008), (741456, 1504160), (744192, 1498630), (749315, 1488384), (752080, 1482912), (756504, 1474240), (765510, 1456896), (766080, 1455812), (768512, 1451205), (770724, 1447040), (773568, 1441720), (773976, 1440960), (780480, 1428952), (787797, 1415680), (796320, 1400528), (813542, 1370880), (813960, 1370176), (816544, 1365840), (823840, 1353744), (826880, 1348767), (829260, 1344896), (840560, 1326816), (846090, 1318144), (849408, 1312995), (856360, 1302336), (859520, 1297548), (864576, 1289960), (865032, 1289280), (868224, 1284540), (875330, 1274112), (884544, 1260840), (893095, 1248768), (899178, 1240320), (902496, 1235760), (910080, 1225462), (910560, 1224816), (913920, 1220313), (918612, 1214080), (926820, 1203328), (930240, 1198904), (945630, 1179392), (960640, 1160964), (963405, 1157632), (966960, 1153376), (967470, 1152768), (971264, 1148265), (988608, 1128120), (1008672, 1105680), (1020680, 1092672), (1021440, 1091859), (1027632, 1085280), (1031424, 1081290), (1031968, 1080720), (1040640, 1071714), (1050396, 1061760)]