173929029120

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{73}}^1\times {\mathrm{79}}^1$

素因数の和:216

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 60, 63, 64, 66, 68, 70, 72, 73, 77, 79, 80, 84, 85, 88, 90, 96, 99, 102, 105, 110, 112, 119, 120, 126, 128, 132, 136, 140, 144, 146, 153, 154, 158, 160, 165, 168, 170, 176, 180, 187, 192, 198, 204, 210, 219, 220, 224, 231, 237, 238, 240, 252, 255, 256, 264, 272, 280, 288, 292, 306, 308, 315, 316, 320, 330, 336, 340, 352, 357, 360, 365, 374, 384, 385, 395, 396, 408, 420, 438, 440, 448, 462, 474, 476, 480, 495, 504, 510, 511, 512, 528, 544, 553, 560, 561, 576, 584, 595, 612, 616, 630, 632, 640, 657, 660, 672, 680, 693, 704, 711, 714, 720, 730, 748, 765, 768, 770, 790, 792, 803, 816, 840, 869, 876, 880, 896, 924, 935, 948, 952, 960, 990, 1008, 1020, 1022, 1056, 1071, 1088, 1095, 1106, 1120, 1122, 1152, 1155, 1168, 1185, 1190, 1224, 1232, 1241, 1260, 1264, 1280, 1309, 1314, 1320, 1343, 1344, 1360, 1386, 1408, 1422, 1428, 1440, 1460, 1496, 1530, 1533, 1536, 1540, 1580, 1584, 1606, 1632, 1659, 1680, 1683, 1738, 1752, 1760, 1785, 1792, 1848, 1870, 1896, 1904, 1920, 1980, 2016, 2040, 2044, 2112, 2142, 2176, 2190, 2212, 2240, 2244, 2304, 2310, 2336, 2370, 2380, 2409, 2448, 2464, 2482, 2520, 2528, 2555, 2560, 2607, 2618, 2628, 2640, 2686, 2688, 2720, 2765, 2772, 2805, 2816, 2844, 2856, 2880, 2920, 2992, 3060, 3066, 3080, 3160, 3168, 3212, 3264, 3285, 3318, 3360, 3366, 3465, 3476, 3504, 3520, 3555, 3570, 3584, 3696, 3723, 3740, 3792, 3808, 3840, 3927, 3960, 4015, 4029, 4032, 4080, 4088, 4224, 4284, 4345, 4352, 4380, 4424, 4480, 4488, 4599, 4608, 4620, 4672, 4740, 4760, 4818, 4896, 4928, 4964, 4977, 5040, 5056, 5110, 5214, 5236, 5256, 5280, 5355, 5372, 5376, 5440, 5530, 5544, 5610, 5621, 5632, 5688, 5712, 5760, 5767, 5840, 5984, 6083, 6120, 6132, 6160, 6205, 6320, 6336, 6424, 6528, 6545, 6570, 6636, 6715, 6720, 6732, 6930, 6952, 7008, 7040, 7110, 7140, 7227, 7392, 7446, 7480, 7584, 7616, 7665, 7680, 7821, 7854, 7920, 8030, 8058, 8064, 8160, 8176, 8295, 8415, 8448, 8568, 8687, 8690, 8704, 8760, 8848, 8960, 8976, 9198, 9240, 9344, 9401, 9480, 9520, 9636, 9792, 9856, 9928, 9954, 10080, 10112, 10220, 10428, 10472, 10512, 10560, 10710, 10744, 10752, 10880, 11060, 11088, 11169, 11220, 11242, 11376, 11424, 11520, 11534, 11680, 11781, 11968, 12045, 12087, 12166, 12240, 12264, 12320, 12410, 12640, 12672, 12848, 13035, 13056, 13090, 13140, 13272, 13430, 13440, 13464, 13651, 13860, 13904, 14016, 14080, 14220, 14280, 14454, 14773, 14784, 14892, 14960, 15168, 15232, 15330, 15642, 15708, 15840, 16060, 16116, 16128, 16320, 16352, 16590, 16830, 16863, 16896, 17136, 17301, 17374, 17380, 17520, 17696, 17920, 17952, 18249, 18396, 18480, 18615, 18688, 18802, 18960, 19040, 19272, 19584, 19635, 19712, 19856, 19908, 20145, 20160, 20224, 20440, 20856, 20944, 21024, 21120, 21420, 21488, 21760, 22120, 22176, 22338, 22440, 22484, 22752, 22848, 22995, 23040, 23068, 23360, 23562, 23936, 24090, 24174, 24332, 24480, 24528, 24640, 24820, 24885, 25280, 25344, 25696, 26061, 26070, 26112, 26180, 26280, 26544, 26860, 26880, 26928, 27302, 27720, 27808, 28032, 28105, 28160, 28203, 28440, 28560, 28835, 28908, 29546, 29568, 29784, 29920, 30336, 30415, 30464, 30660, 31284, 31416, 31680, 32120, 32232, 32256, 32640, 32704, 33180, 33660, 33726, 34272, 34602, 34748, 34760, 35040, 35392, 35904, 36135, 36498, 36792, 36960, 37230, 37376, 37604, 37920, 38080, 38544, 39105, 39168, 39270, 39424, 39712, 39816, 40290, 40320, 40369, 40448, 40880, 40953, 41712, 41888, 42048, 42240, 42840, 42976, 43435, 43520, 44240, 44319, 44352, 44676, 44880, 44968, 45504, 45696, 45990, 46136, 46720, 47005, 47124, 47872, 48180, 48348, 48664, 48960, 49056, 49280, 49640, 49770, 50560, 50589, 50688, 51392, 51903, 52122, 52140, 52360, 52560, 53088, 53720, 53760, 53856, 54604, 54747, 55440, 55616, 55845, 56064, 56210, 56406, 56880, 57120, 57670, 57816, 58905, 59092, 59136, 59568, 59840, 60435, 60672, 60830, 60928, 61320, 62568, 62832, 63360, 63437, 64240, 64464, 65280, 65408, 66360, 67320, 67452, 68255, 68544, 69204, 69496, 69520, 70080, 70784, 71808, 72270, 72996, 73584, 73865, 73920, 74460, 75208, 75840, 76160, 77088, 78183, 78210, 78336, 78540, 79424, 79632, 80580, 80640, 80738, 81760, 81906, 83424, 83776, 84096, 84315, 84480, 84609, 85680, 85952, 86505, 86870, 88480, 88638, 88704, 89352, 89760, 89936, 91008, 91245, 91392, 91980, 92272, 93440, 94010, 94248, 95557, 95744, 96360, 96696, 97328, 97920, 98039, 98112, 98560, 99280, 99540, 101120, 101178, 102784, 103411, 103806, 104244, 104280, 104720, 105120, 106176, 107440, 107712, 109208, 109494, 110880, 111232, 111690, 112128, 112420, 112812, 113760, 114240, 115340, 115632, 117810, 118184, 118272, 119136, 119680, 120870, 121107, 121344, 121660, 122640, 122859, 125136, 125664, 126720, 126874, 128480, 128928, 130305, 130560, 130816, 132720, 132957, 134640, 134904, 136510, 137088, 138408, 138992, 139040, 140160, 141015, 141568, 143616, 144540, 145992, 147168, 147730, 147840, 148920, 150416, 151680, 152320, 154176, 156366, 156420, 157080, 158848, 159264, 161160, 161280, 161476, 163520, 163812, 166848, 167552, 168192, 168630, 169218, 171360, 171904, 173010, 173740, 176960, 177276, 177408, 178704, 179520, 179872, 182016, 182490, 182784, 183960, 184544, 186880, 188020, 188496, 190311, 191114, 192720, 193392, 194656, 195840, 196078, 196224, 197120, 198560, 199080, 201845, 202240, 202356, 204765, 205568, 206822, 207612, 208488, 208560, 209440, 210240, 212352, 214880, 215424, 218416, 218988, 221595, 221760, 222464, 223380, 224840, 225624, 227520, 228480, 230680, 231264, 235620, 236368, 238272, 239360, 241740, 242214, 243320, 245280, 245718, 250272, 251328, 252945, 253440, 253748, 256960, 257856, 259515, 260610, 261632, 265440, 265914, 269280, 269808, 273020, 273735, 274176, 276816, 277984, 278080, 280320, 282030, 283136, 286671, 287232, 289080, 291984, 294117, 294336, 295460, 295680, 297840, 300832, 303360, 304640, 308352, 310233, 312732, 312840, 314160, 317185, 317696, 318528, 322320, 322952, 327040, 327624, 333696, 335104, 336384, 337260, 338436, 342720, 343808, 346020, 347480, 353920, 354552, 354816, 357408, 359040, 359744, 363321, 364032, 364980, 367920, 369088, 376040, 376992, 380622, 382228, 385440, 386784, 389312, 390915, 391680, 392156, 392448, 397120, 398160, 403690, 404712, 409530, 411136, 413644, 415224, 416976, 417120, 418880, 420480, 423045, 424704, 429760, 430848, 436832, 437976, 443190, 443520, 444059, 444928, 446760, 449680, 451248, 455040, 456960, 461360, 462528, 471240, 472736, 476544, 477785, 478720, 483480, 484428, 486640, 490195, 490560, 491436, 500544, 502656, 505890, 507496, 513920, 515712, 517055, 519030, 521220, 530880, 531828, 538560, 539616, 546040, 547470, 548352, 553632, 555968, 556160, 560640, 564060, 570933, 573342, 578160, 583968, 588234, 588672, 590920, 591360, 595680, 601664, 605535, 606720, 614295, 616704, 620466, 625464, 625680, 628320, 634370, 635392, 637056, 644640, 645904, 654080, 655248, 664785, 667392, 670208, 674520, 676872, 685440, 686273, 687616, 692040, 694960, 707840, 709104, 714816, 718080, 719488, 726642, 729960, 735840, 738176, 752080, 753984, 761244, 764456, 770880, 773568, 778624, 781830, 784312, 784896, 794240, 796320, 807380, 809424, 819060, 827288, 830448, 833952, 834240, 837760, 840960, 846090, 849408, 859520, 860013, 861696, 873664, 875952, 882351, 886380, 887040, 888118, 893520, 899360, 902496, 910080, 913920, 922720, 925056, 930699, 942480, 945472, 951555, 953088, 955570, 966960, 968856, 973280, 980390, 981120, 982872, 1001088, 1005312, 1011780, 1014992, 1027840, 1031424, 1034110, 1038060, 1042440, 1061760, 1063656, 1077120, 1078429, 1079232, 1092080, 1094940, 1107264, 1111936, 1112320, 1128120, 1141866, 1146684, 1156320, 1167936, 1176468, 1177344, 1181840, 1191360, 1203328, 1211070, 1228590, 1233408, 1240932, 1250928, 1251360, 1256640, 1268740, 1274112, 1289280, 1291808, 1308160, 1310496, 1329570, 1332177, 1334784, 1349040, 1353744, 1370880, 1372546, 1384080, 1389920, 1415680, 1418208, 1429632, 1433355, 1436160, 1438976, 1453284, 1459920, 1470585, 1471680, 1476352, 1504160, 1507968, 1522488, 1528912, 1541760, 1547136, 1551165, 1557248, 1563660, 1568624, 1588480, 1592640, 1614760, 1618848, 1638120, 1654576, 1660896, 1667904, 1668480, 1675520, 1681920, 1692180, 1719040, 1720026, 1747328, 1751904, 1764702, 1772760, 1774080, 1776236, 1787040, 1798720, 1804992, 1816605, 1820160, 1845440, 1850112, 1861398, 1884960, 1890944, 1903110, 1906176, 1911140, 1933920, 1937712, 1946560, 1960780, 1962240, 1965744, 2002176, 2010624, 2023560, 2029984, 2055680, 2058819, 2062848, 2068220, 2076120, 2084880, 2123520, 2127312, 2154240, 2156858, 2158464, 2184160, 2189880, 2214528, 2220295, 2223872, 2224640, 2256240, 2283732, 2293368, 2312640, 2335872, 2352936, 2354688, 2363680, 2382720, 2406656, 2422140, 2457180, 2481864, 2501856, 2502720, 2513280, 2537480, 2548224, 2578560, 2583616, 2620992, 2659140, 2664354, 2698080, 2707488, 2741760, 2745092, 2768160, 2779840, 2836416, 2854665, 2859264, 2866710, 2877952, 2906568, 2919840, 2941170, 2943360, 2952704, 3008320, 3015936, 3044976, 3057824, 3083520, 3094272, 3102330, 3114496, 3127320, 3137248, 3176960, 3185280, 3229520, 3235287, 3237696, 3276240, 3309152, 3321792, 3335808, 3336960, 3351040, 3384360, 3431365, 3438080, 3440052, 3494656, 3503808, 3529404, 3545520, 3552472, 3574080, 3597440, 3609984, 3633210, 3690880, 3700224, 3722796, 3769920, 3781888, 3806220, 3822280, 3867840, 3875424, 3893120, 3921560, 3924480, 3931488, 3996531, 4004352, 4047120, 4059968, 4117638, 4136440, 4152240, 4169760, 4247040, 4254624, 4300065, 4308480, 4313716, 4316928, 4368320, 4379760, 4411755, 4429056, 4440590, 4447744, 4512480, 4567464, 4586736, 4625280, 4653495, 4671744, 4705872, 4727360, 4765440, 4813312, 4844280, 4914360, 4963728, 5003712, 5005440, 5026560, 5074960, 5157120, 5167232, 5241984, 5318280, 5328708, 5392145, 5396160, 5414976, 5490184, 5536320, 5559680, 5672832, 5709330, 5718528, 5733420, 5813136, 5839680, 5882340, 5886720, 6016640, 6031872, 6089952, 6115648, 6167040, 6176457, 6188544, 6204660, 6254640, 6274496, 6370560, 6459040, 6470574, 6475392, 6552480, 6618304, 6643584, 6660885, 6671616, 6673920, 6768720, 6862730, 6880104, 6989312, 7007616, 7058808, 7091040, 7104944, 7148160, 7194880, 7219968, 7266420, 7381760, 7445592, 7539840, 7549003, 7563776, 7612440, 7644560, 7735680, 7750848, 7786240, 7843120, 7862976, 7993062, 8094240, 8119936, 8235276, 8272880, 8304480, 8339520, 8509248, 8600130, 8627432, 8633856, 8736640, 8759520, 8823510, 8858112, 8881180, 9024960, 9134928, 9173472, 9250560, 9306990, 9343488, 9411744, 9454720, 9530880, 9688560, 9705861, 9828720, 9927456, 10007424, 10010880, 10053120, 10149920, 10294095, 10314240, 10334464, 10483968, 10636560, 10657416, 10784290, 10792320, 10829952, 10980368, 11072640, 11119360, 11345664, 11418660, 11466840, 11626272, 11679360, 11764680, 11773440, 12033280, 12179904, 12231296, 12352914, 12409320, 12509280, 12548992, 12741120, 12918080, 12941148, 12950784, 13104960, 13236608, 13287168, 13321770, 13343232, 13537440, 13725460, 13760208, 14015232, 14117616, 14182080, 14209888, 14296320, 14389760, 14439936, 14532840, 14763520, 14891184, 15079680, 15098006, 15224880, 15289120, 15471360, 15501696, 15572480, 15686240, 15725952, 15986124, 16176435, 16188480, 16239872, 16470552, 16545760, 16608960, 16679040, 17018496, 17200260, 17254864, 17473280, 17519040, 17647020, 17762360, 18049920, 18269856, 18346944, 18501120, 18613980, 18823488, 18909440, 19377120, 19411722, 19657440, 19854912, 19982655, 20014848, 20021760, 20299840, 20588190, 20668928, 20967936, 21273120, 21314832, 21568580, 21584640, 21659904, 21960736, 22145280, 22238720, 22647009, 22691328, 22837320, 22933680, 23252544, 23358720, 23529360, 24066560, 24359808, 24462592, 24705828, 24818640, 25018560, 25097984, 25836160, 25882296, 25901568, 26209920, 26473216, 26574336, 26643540, 27074880, 27450920, 27520416, 28030464, 28235232, 28364160, 28419776, 28592640, 29065680, 29782368, 30159360, 30196012, 30449760, 30578240, 30882285, 30942720, 31003392, 31372480, 31451904, 31972248, 32352870, 32376960, 32479744, 32941104, 33091520, 33217920, 33358080, 34036992, 34400520, 34509728, 34946560, 35038080, 35294040, 35524720, 36099840, 36539712, 36693888, 37227960, 37646976, 37745015, 37818880, 38754240, 38823444, 39314880, 39709824, 39965310, 40029696, 40599680, 41176380, 42546240, 42629664, 43137160, 43169280, 43319808, 43921472, 44290560, 45294018, 45674640, 45867360, 46505088, 46717440, 47058720, 48529305, 48719616, 48925184, 49411656, 49637280, 50037120, 50195968, 51672320, 51764592, 52419840, 52946432, 53287080, 54149760, 54901840, 55040832, 56470464, 56728320, 56839552, 58131360, 59564736, 60392024, 60899520, 61156480, 61764570, 62006784, 62744960, 62903808, 63944496, 64705740, 64753920, 65882208, 66183040, 66435840, 66716160, 67941027, 68073984, 68801040, 69019456, 70076160, 70588080, 71049440, 72199680, 73079424, 73387776, 74455920, 75293952, 75490030, 77508480, 77646888, 78629760, 79419648, 79930620, 81199360, 82352760, 85092480, 85259328, 86274320, 87842944, 90588036, 91349280, 91734720, 93010176, 94117440, 97058610, 97439232, 98823312, 99274560, 100074240, 103344640, 103529184, 104839680, 106574160, 108299520, 109803680, 110081664, 112940928, 113235045, 113456640, 113679104, 116262720, 119129472, 120784048, 121799040, 122312960, 123529140, 125489920, 127888992, 129411480, 129507840, 131764416, 132366080, 132871680, 135882054, 137602080, 138038912, 140152320, 141176160, 142098880, 146158848, 146775552, 148911840, 150587904, 150980060, 155016960, 155293776, 157259520, 158839296, 159861240, 162398720, 164705520, 170184960, 170518656, 172548640, 175685888, 181176072, 182698560, 183469440, 186020352, 188234880, 194117220, 197646624, 198549120, 200148480, 207058368, 213148320, 216599040, 219607360, 220163328, 225881856, 226470090, 227358208, 232525440, 238258944, 241568096, 243598080, 244625920, 247058280, 250979840, 255777984, 258822960, 263528832, 264732160, 271764108, 275204160, 276077824, 282352320, 284197760, 292317696, 297823680, 301960120, 310033920, 310587552, 314519040, 319722480, 329411040, 339705135, 340369920, 341037312, 345097280, 351371776, 362352144, 365397120, 366938880, 376469760, 388234440, 395293248, 397098240, 414116736, 426296640, 439214720, 440326656, 451763712, 452940180, 465050880, 476517888, 483136192, 487196160, 494116560, 511555968, 517645920, 527057664, 543528216, 550408320, 552155648, 564704640, 568395520, 595647360, 603920240, 621175104, 639444960, 658822080, 679410270, 682074624, 690194560, 724704288, 730794240, 733877760, 752939520, 776468880, 790586496, 794196480, 828233472, 852593280, 878429440, 905880360, 930101760, 966272384, 988233120, 1023111936, 1035291840, 1054115328, 1087056432, 1100816640, 1129409280, 1136791040, 1191294720, 1207840480, 1242350208, 1278889920, 1317644160, 1358820540, 1380389120, 1449408576, 1461588480, 1552937760, 1581172992, 1656466944, 1705186560, 1756858880, 1811760720, 1932544768, 1976466240, 2046223872, 2070583680, 2174112864, 2201633280, 2258818560, 2382589440, 2415680960, 2484700416, 2557779840, 2635288320, 2717641080, 2760778240, 2898817152, 3105875520, 3162345984, 3410373120, 3623521440, 3865089536, 3952932480, 4141167360, 4348225728, 4831361920, 4969400832, 5115559680, 5270576640, 5435282160, 5797634304, 6211751040, 7247042880, 7905864960, 8282334720, 8696451456, 9662723840, 10231119360, 10870564320, 11595268608, 12423502080, 14494085760, 15811729920, 17392902912, 19325447680, 21741128640, 24847004160, 28988171520, 34785805824, 43482257280, 57976343040, 86964514560, 173929029120]

約数ペア:

[(1, 173929029120), (2, 86964514560), (3, 57976343040), (4, 43482257280), (5, 34785805824), (6, 28988171520), (7, 24847004160), (8, 21741128640), (9, 19325447680), (10, 17392902912), (11, 15811729920), (12, 14494085760), (14, 12423502080), (15, 11595268608), (16, 10870564320), (17, 10231119360), (18, 9662723840), (20, 8696451456), (21, 8282334720), (22, 7905864960), (24, 7247042880), (28, 6211751040), (30, 5797634304), (32, 5435282160), (33, 5270576640), (34, 5115559680), (35, 4969400832), (36, 4831361920), (40, 4348225728), (42, 4141167360), (44, 3952932480), (45, 3865089536), (48, 3623521440), (51, 3410373120), (55, 3162345984), (56, 3105875520), (60, 2898817152), (63, 2760778240), (64, 2717641080), (66, 2635288320), (68, 2557779840), (70, 2484700416), (72, 2415680960), (73, 2382589440), (77, 2258818560), (79, 2201633280), (80, 2174112864), (84, 2070583680), (85, 2046223872), (88, 1976466240), (90, 1932544768), (96, 1811760720), (99, 1756858880), (102, 1705186560), (105, 1656466944), (110, 1581172992), (112, 1552937760), (119, 1461588480), (120, 1449408576), (126, 1380389120), (128, 1358820540), (132, 1317644160), (136, 1278889920), (140, 1242350208), (144, 1207840480), (146, 1191294720), (153, 1136791040), (154, 1129409280), (158, 1100816640), (160, 1087056432), (165, 1054115328), (168, 1035291840), (170, 1023111936), (176, 988233120), (180, 966272384), (187, 930101760), (192, 905880360), (198, 878429440), (204, 852593280), (210, 828233472), (219, 794196480), (220, 790586496), (224, 776468880), (231, 752939520), (237, 733877760), (238, 730794240), (240, 724704288), (252, 690194560), (255, 682074624), (256, 679410270), (264, 658822080), (272, 639444960), (280, 621175104), (288, 603920240), (292, 595647360), (306, 568395520), (308, 564704640), (315, 552155648), (316, 550408320), (320, 543528216), (330, 527057664), (336, 517645920), (340, 511555968), (352, 494116560), (357, 487196160), (360, 483136192), (365, 476517888), (374, 465050880), (384, 452940180), (385, 451763712), (395, 440326656), (396, 439214720), (408, 426296640), (420, 414116736), (438, 397098240), (440, 395293248), (448, 388234440), (462, 376469760), (474, 366938880), (476, 365397120), (480, 362352144), (495, 351371776), (504, 345097280), (510, 341037312), (511, 340369920), (512, 339705135), (528, 329411040), (544, 319722480), (553, 314519040), (560, 310587552), (561, 310033920), (576, 301960120), (584, 297823680), (595, 292317696), (612, 284197760), (616, 282352320), (630, 276077824), (632, 275204160), (640, 271764108), (657, 264732160), (660, 263528832), (672, 258822960), (680, 255777984), (693, 250979840), (704, 247058280), (711, 244625920), (714, 243598080), (720, 241568096), (730, 238258944), (748, 232525440), (765, 227358208), (768, 226470090), (770, 225881856), (790, 220163328), (792, 219607360), (803, 216599040), (816, 213148320), (840, 207058368), (869, 200148480), (876, 198549120), (880, 197646624), (896, 194117220), (924, 188234880), (935, 186020352), (948, 183469440), (952, 182698560), (960, 181176072), (990, 175685888), (1008, 172548640), (1020, 170518656), (1022, 170184960), (1056, 164705520), (1071, 162398720), (1088, 159861240), (1095, 158839296), (1106, 157259520), (1120, 155293776), (1122, 155016960), (1152, 150980060), (1155, 150587904), (1168, 148911840), (1185, 146775552), (1190, 146158848), (1224, 142098880), (1232, 141176160), (1241, 140152320), (1260, 138038912), (1264, 137602080), (1280, 135882054), (1309, 132871680), (1314, 132366080), (1320, 131764416), (1343, 129507840), (1344, 129411480), (1360, 127888992), (1386, 125489920), (1408, 123529140), (1422, 122312960), (1428, 121799040), (1440, 120784048), (1460, 119129472), (1496, 116262720), (1530, 113679104), (1533, 113456640), (1536, 113235045), (1540, 112940928), (1580, 110081664), (1584, 109803680), (1606, 108299520), (1632, 106574160), (1659, 104839680), (1680, 103529184), (1683, 103344640), (1738, 100074240), (1752, 99274560), (1760, 98823312), (1785, 97439232), (1792, 97058610), (1848, 94117440), (1870, 93010176), (1896, 91734720), (1904, 91349280), (1920, 90588036), (1980, 87842944), (2016, 86274320), (2040, 85259328), (2044, 85092480), (2112, 82352760), (2142, 81199360), (2176, 79930620), (2190, 79419648), (2212, 78629760), (2240, 77646888), (2244, 77508480), (2304, 75490030), (2310, 75293952), (2336, 74455920), (2370, 73387776), (2380, 73079424), (2409, 72199680), (2448, 71049440), (2464, 70588080), (2482, 70076160), (2520, 69019456), (2528, 68801040), (2555, 68073984), (2560, 67941027), (2607, 66716160), (2618, 66435840), (2628, 66183040), (2640, 65882208), (2686, 64753920), (2688, 64705740), (2720, 63944496), (2765, 62903808), (2772, 62744960), (2805, 62006784), (2816, 61764570), (2844, 61156480), (2856, 60899520), (2880, 60392024), (2920, 59564736), (2992, 58131360), (3060, 56839552), (3066, 56728320), (3080, 56470464), (3160, 55040832), (3168, 54901840), (3212, 54149760), (3264, 53287080), (3285, 52946432), (3318, 52419840), (3360, 51764592), (3366, 51672320), (3465, 50195968), (3476, 50037120), (3504, 49637280), (3520, 49411656), (3555, 48925184), (3570, 48719616), (3584, 48529305), (3696, 47058720), (3723, 46717440), (3740, 46505088), (3792, 45867360), (3808, 45674640), (3840, 45294018), (3927, 44290560), (3960, 43921472), (4015, 43319808), (4029, 43169280), (4032, 43137160), (4080, 42629664), (4088, 42546240), (4224, 41176380), (4284, 40599680), (4345, 40029696), (4352, 39965310), (4380, 39709824), (4424, 39314880), (4480, 38823444), (4488, 38754240), (4599, 37818880), (4608, 37745015), (4620, 37646976), (4672, 37227960), (4740, 36693888), (4760, 36539712), (4818, 36099840), (4896, 35524720), (4928, 35294040), (4964, 35038080), (4977, 34946560), (5040, 34509728), (5056, 34400520), (5110, 34036992), (5214, 33358080), (5236, 33217920), (5256, 33091520), (5280, 32941104), (5355, 32479744), (5372, 32376960), (5376, 32352870), (5440, 31972248), (5530, 31451904), (5544, 31372480), (5610, 31003392), (5621, 30942720), (5632, 30882285), (5688, 30578240), (5712, 30449760), (5760, 30196012), (5767, 30159360), (5840, 29782368), (5984, 29065680), (6083, 28592640), (6120, 28419776), (6132, 28364160), (6160, 28235232), (6205, 28030464), (6320, 27520416), (6336, 27450920), (6424, 27074880), (6528, 26643540), (6545, 26574336), (6570, 26473216), (6636, 26209920), (6715, 25901568), (6720, 25882296), (6732, 25836160), (6930, 25097984), (6952, 25018560), (7008, 24818640), (7040, 24705828), (7110, 24462592), (7140, 24359808), (7227, 24066560), (7392, 23529360), (7446, 23358720), (7480, 23252544), (7584, 22933680), (7616, 22837320), (7665, 22691328), (7680, 22647009), (7821, 22238720), (7854, 22145280), (7920, 21960736), (8030, 21659904), (8058, 21584640), (8064, 21568580), (8160, 21314832), (8176, 21273120), (8295, 20967936), (8415, 20668928), (8448, 20588190), (8568, 20299840), (8687, 20021760), (8690, 20014848), (8704, 19982655), (8760, 19854912), (8848, 19657440), (8960, 19411722), (8976, 19377120), (9198, 18909440), (9240, 18823488), (9344, 18613980), (9401, 18501120), (9480, 18346944), (9520, 18269856), (9636, 18049920), (9792, 17762360), (9856, 17647020), (9928, 17519040), (9954, 17473280), (10080, 17254864), (10112, 17200260), (10220, 17018496), (10428, 16679040), (10472, 16608960), (10512, 16545760), (10560, 16470552), (10710, 16239872), (10744, 16188480), (10752, 16176435), (10880, 15986124), (11060, 15725952), (11088, 15686240), (11169, 15572480), (11220, 15501696), (11242, 15471360), (11376, 15289120), (11424, 15224880), (11520, 15098006), (11534, 15079680), (11680, 14891184), (11781, 14763520), (11968, 14532840), (12045, 14439936), (12087, 14389760), (12166, 14296320), (12240, 14209888), (12264, 14182080), (12320, 14117616), (12410, 14015232), (12640, 13760208), (12672, 13725460), (12848, 13537440), (13035, 13343232), (13056, 13321770), (13090, 13287168), (13140, 13236608), (13272, 13104960), (13430, 12950784), (13440, 12941148), (13464, 12918080), (13651, 12741120), (13860, 12548992), (13904, 12509280), (14016, 12409320), (14080, 12352914), (14220, 12231296), (14280, 12179904), (14454, 12033280), (14773, 11773440), (14784, 11764680), (14892, 11679360), (14960, 11626272), (15168, 11466840), (15232, 11418660), (15330, 11345664), (15642, 11119360), (15708, 11072640), (15840, 10980368), (16060, 10829952), (16116, 10792320), (16128, 10784290), (16320, 10657416), (16352, 10636560), (16590, 10483968), (16830, 10334464), (16863, 10314240), (16896, 10294095), (17136, 10149920), (17301, 10053120), (17374, 10010880), (17380, 10007424), (17520, 9927456), (17696, 9828720), (17920, 9705861), (17952, 9688560), (18249, 9530880), (18396, 9454720), (18480, 9411744), (18615, 9343488), (18688, 9306990), (18802, 9250560), (18960, 9173472), (19040, 9134928), (19272, 9024960), (19584, 8881180), (19635, 8858112), (19712, 8823510), (19856, 8759520), (19908, 8736640), (20145, 8633856), (20160, 8627432), (20224, 8600130), (20440, 8509248), (20856, 8339520), (20944, 8304480), (21024, 8272880), (21120, 8235276), (21420, 8119936), (21488, 8094240), (21760, 7993062), (22120, 7862976), (22176, 7843120), (22338, 7786240), (22440, 7750848), (22484, 7735680), (22752, 7644560), (22848, 7612440), (22995, 7563776), (23040, 7549003), (23068, 7539840), (23360, 7445592), (23562, 7381760), (23936, 7266420), (24090, 7219968), (24174, 7194880), (24332, 7148160), (24480, 7104944), (24528, 7091040), (24640, 7058808), (24820, 7007616), (24885, 6989312), (25280, 6880104), (25344, 6862730), (25696, 6768720), (26061, 6673920), (26070, 6671616), (26112, 6660885), (26180, 6643584), (26280, 6618304), (26544, 6552480), (26860, 6475392), (26880, 6470574), (26928, 6459040), (27302, 6370560), (27720, 6274496), (27808, 6254640), (28032, 6204660), (28105, 6188544), (28160, 6176457), (28203, 6167040), (28440, 6115648), (28560, 6089952), (28835, 6031872), (28908, 6016640), (29546, 5886720), (29568, 5882340), (29784, 5839680), (29920, 5813136), (30336, 5733420), (30415, 5718528), (30464, 5709330), (30660, 5672832), (31284, 5559680), (31416, 5536320), (31680, 5490184), (32120, 5414976), (32232, 5396160), (32256, 5392145), (32640, 5328708), (32704, 5318280), (33180, 5241984), (33660, 5167232), (33726, 5157120), (34272, 5074960), (34602, 5026560), (34748, 5005440), (34760, 5003712), (35040, 4963728), (35392, 4914360), (35904, 4844280), (36135, 4813312), (36498, 4765440), (36792, 4727360), (36960, 4705872), (37230, 4671744), (37376, 4653495), (37604, 4625280), (37920, 4586736), (38080, 4567464), (38544, 4512480), (39105, 4447744), (39168, 4440590), (39270, 4429056), (39424, 4411755), (39712, 4379760), (39816, 4368320), (40290, 4316928), (40320, 4313716), (40369, 4308480), (40448, 4300065), (40880, 4254624), (40953, 4247040), (41712, 4169760), (41888, 4152240), (42048, 4136440), (42240, 4117638), (42840, 4059968), (42976, 4047120), (43435, 4004352), (43520, 3996531), (44240, 3931488), (44319, 3924480), (44352, 3921560), (44676, 3893120), (44880, 3875424), (44968, 3867840), (45504, 3822280), (45696, 3806220), (45990, 3781888), (46136, 3769920), (46720, 3722796), (47005, 3700224), (47124, 3690880), (47872, 3633210), (48180, 3609984), (48348, 3597440), (48664, 3574080), (48960, 3552472), (49056, 3545520), (49280, 3529404), (49640, 3503808), (49770, 3494656), (50560, 3440052), (50589, 3438080), (50688, 3431365), (51392, 3384360), (51903, 3351040), (52122, 3336960), (52140, 3335808), (52360, 3321792), (52560, 3309152), (53088, 3276240), (53720, 3237696), (53760, 3235287), (53856, 3229520), (54604, 3185280), (54747, 3176960), (55440, 3137248), (55616, 3127320), (55845, 3114496), (56064, 3102330), (56210, 3094272), (56406, 3083520), (56880, 3057824), (57120, 3044976), (57670, 3015936), (57816, 3008320), (58905, 2952704), (59092, 2943360), (59136, 2941170), (59568, 2919840), (59840, 2906568), (60435, 2877952), (60672, 2866710), (60830, 2859264), (60928, 2854665), (61320, 2836416), (62568, 2779840), (62832, 2768160), (63360, 2745092), (63437, 2741760), (64240, 2707488), (64464, 2698080), (65280, 2664354), (65408, 2659140), (66360, 2620992), (67320, 2583616), (67452, 2578560), (68255, 2548224), (68544, 2537480), (69204, 2513280), (69496, 2502720), (69520, 2501856), (70080, 2481864), (70784, 2457180), (71808, 2422140), (72270, 2406656), (72996, 2382720), (73584, 2363680), (73865, 2354688), (73920, 2352936), (74460, 2335872), (75208, 2312640), (75840, 2293368), (76160, 2283732), (77088, 2256240), (78183, 2224640), (78210, 2223872), (78336, 2220295), (78540, 2214528), (79424, 2189880), (79632, 2184160), (80580, 2158464), (80640, 2156858), (80738, 2154240), (81760, 2127312), (81906, 2123520), (83424, 2084880), (83776, 2076120), (84096, 2068220), (84315, 2062848), (84480, 2058819), (84609, 2055680), (85680, 2029984), (85952, 2023560), (86505, 2010624), (86870, 2002176), (88480, 1965744), (88638, 1962240), (88704, 1960780), (89352, 1946560), (89760, 1937712), (89936, 1933920), (91008, 1911140), (91245, 1906176), (91392, 1903110), (91980, 1890944), (92272, 1884960), (93440, 1861398), (94010, 1850112), (94248, 1845440), (95557, 1820160), (95744, 1816605), (96360, 1804992), (96696, 1798720), (97328, 1787040), (97920, 1776236), (98039, 1774080), (98112, 1772760), (98560, 1764702), (99280, 1751904), (99540, 1747328), (101120, 1720026), (101178, 1719040), (102784, 1692180), (103411, 1681920), (103806, 1675520), (104244, 1668480), (104280, 1667904), (104720, 1660896), (105120, 1654576), (106176, 1638120), (107440, 1618848), (107712, 1614760), (109208, 1592640), (109494, 1588480), (110880, 1568624), (111232, 1563660), (111690, 1557248), (112128, 1551165), (112420, 1547136), (112812, 1541760), (113760, 1528912), (114240, 1522488), (115340, 1507968), (115632, 1504160), (117810, 1476352), (118184, 1471680), (118272, 1470585), (119136, 1459920), (119680, 1453284), (120870, 1438976), (121107, 1436160), (121344, 1433355), (121660, 1429632), (122640, 1418208), (122859, 1415680), (125136, 1389920), (125664, 1384080), (126720, 1372546), (126874, 1370880), (128480, 1353744), (128928, 1349040), (130305, 1334784), (130560, 1332177), (130816, 1329570), (132720, 1310496), (132957, 1308160), (134640, 1291808), (134904, 1289280), (136510, 1274112), (137088, 1268740), (138408, 1256640), (138992, 1251360), (139040, 1250928), (140160, 1240932), (141015, 1233408), (141568, 1228590), (143616, 1211070), (144540, 1203328), (145992, 1191360), (147168, 1181840), (147730, 1177344), (147840, 1176468), (148920, 1167936), (150416, 1156320), (151680, 1146684), (152320, 1141866), (154176, 1128120), (156366, 1112320), (156420, 1111936), (157080, 1107264), (158848, 1094940), (159264, 1092080), (161160, 1079232), (161280, 1078429), (161476, 1077120), (163520, 1063656), (163812, 1061760), (166848, 1042440), (167552, 1038060), (168192, 1034110), (168630, 1031424), (169218, 1027840), (171360, 1014992), (171904, 1011780), (173010, 1005312), (173740, 1001088), (176960, 982872), (177276, 981120), (177408, 980390), (178704, 973280), (179520, 968856), (179872, 966960), (182016, 955570), (182490, 953088), (182784, 951555), (183960, 945472), (184544, 942480), (186880, 930699), (188020, 925056), (188496, 922720), (190311, 913920), (191114, 910080), (192720, 902496), (193392, 899360), (194656, 893520), (195840, 888118), (196078, 887040), (196224, 886380), (197120, 882351), (198560, 875952), (199080, 873664), (201845, 861696), (202240, 860013), (202356, 859520), (204765, 849408), (205568, 846090), (206822, 840960), (207612, 837760), (208488, 834240), (208560, 833952), (209440, 830448), (210240, 827288), (212352, 819060), (214880, 809424), (215424, 807380), (218416, 796320), (218988, 794240), (221595, 784896), (221760, 784312), (222464, 781830), (223380, 778624), (224840, 773568), (225624, 770880), (227520, 764456), (228480, 761244), (230680, 753984), (231264, 752080), (235620, 738176), (236368, 735840), (238272, 729960), (239360, 726642), (241740, 719488), (242214, 718080), (243320, 714816), (245280, 709104), (245718, 707840), (250272, 694960), (251328, 692040), (252945, 687616), (253440, 686273), (253748, 685440), (256960, 676872), (257856, 674520), (259515, 670208), (260610, 667392), (261632, 664785), (265440, 655248), (265914, 654080), (269280, 645904), (269808, 644640), (273020, 637056), (273735, 635392), (274176, 634370), (276816, 628320), (277984, 625680), (278080, 625464), (280320, 620466), (282030, 616704), (283136, 614295), (286671, 606720), (287232, 605535), (289080, 601664), (291984, 595680), (294117, 591360), (294336, 590920), (295460, 588672), (295680, 588234), (297840, 583968), (300832, 578160), (303360, 573342), (304640, 570933), (308352, 564060), (310233, 560640), (312732, 556160), (312840, 555968), (314160, 553632), (317185, 548352), (317696, 547470), (318528, 546040), (322320, 539616), (322952, 538560), (327040, 531828), (327624, 530880), (333696, 521220), (335104, 519030), (336384, 517055), (337260, 515712), (338436, 513920), (342720, 507496), (343808, 505890), (346020, 502656), (347480, 500544), (353920, 491436), (354552, 490560), (354816, 490195), (357408, 486640), (359040, 484428), (359744, 483480), (363321, 478720), (364032, 477785), (364980, 476544), (367920, 472736), (369088, 471240), (376040, 462528), (376992, 461360), (380622, 456960), (382228, 455040), (385440, 451248), (386784, 449680), (389312, 446760), (390915, 444928), (391680, 444059), (392156, 443520), (392448, 443190), (397120, 437976), (398160, 436832), (403690, 430848), (404712, 429760), (409530, 424704), (411136, 423045), (413644, 420480), (415224, 418880), (416976, 417120)]