172716485760

素因数分解:

$2^7\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{71}}^1$

素因数の和:156

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 71, 72, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 142, 144, 147, 153, 156, 160, 168, 169, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 213, 216, 221, 224, 234, 238, 240, 245, 252, 255, 260, 270, 272, 273, 280, 284, 288, 294, 306, 312, 315, 320, 336, 338, 340, 351, 355, 357, 360, 364, 378, 384, 390, 392, 408, 416, 420, 426, 432, 441, 442, 448, 455, 459, 468, 476, 480, 490, 497, 504, 507, 510, 520, 540, 544, 546, 560, 568, 576, 585, 588, 595, 612, 624, 630, 637, 639, 640, 663, 672, 676, 680, 702, 710, 714, 720, 728, 735, 756, 765, 780, 784, 816, 819, 832, 833, 840, 845, 852, 864, 882, 884, 896, 910, 918, 923, 936, 945, 952, 960, 980, 994, 1008, 1014, 1020, 1040, 1065, 1071, 1080, 1088, 1092, 1105, 1120, 1136, 1152, 1170, 1176, 1183, 1190, 1207, 1224, 1248, 1260, 1274, 1278, 1323, 1326, 1344, 1352, 1360, 1365, 1404, 1420, 1428, 1440, 1456, 1470, 1491, 1512, 1521, 1530, 1547, 1560, 1568, 1632, 1638, 1664, 1666, 1680, 1690, 1704, 1728, 1755, 1764, 1768, 1785, 1820, 1836, 1846, 1872, 1890, 1904, 1911, 1917, 1920, 1960, 1988, 1989, 2016, 2028, 2040, 2080, 2130, 2142, 2160, 2176, 2184, 2205, 2210, 2240, 2272, 2295, 2340, 2352, 2366, 2380, 2414, 2448, 2457, 2485, 2496, 2499, 2520, 2535, 2548, 2556, 2646, 2652, 2688, 2704, 2720, 2730, 2769, 2808, 2840, 2856, 2873, 2880, 2912, 2940, 2982, 3024, 3042, 3060, 3094, 3120, 3136, 3185, 3195, 3213, 3264, 3276, 3315, 3332, 3360, 3380, 3408, 3456, 3479, 3510, 3528, 3536, 3549, 3570, 3621, 3640, 3672, 3692, 3744, 3780, 3808, 3822, 3834, 3920, 3976, 3978, 4032, 4056, 4080, 4095, 4160, 4165, 4260, 4284, 4320, 4368, 4410, 4420, 4473, 4480, 4544, 4563, 4590, 4615, 4641, 4680, 4704, 4732, 4760, 4828, 4896, 4914, 4970, 4992, 4998, 5040, 5070, 5096, 5112, 5292, 5304, 5355, 5408, 5440, 5460, 5538, 5616, 5680, 5712, 5733, 5746, 5760, 5824, 5880, 5915, 5964, 5967, 6035, 6048, 6084, 6120, 6188, 6240, 6272, 6370, 6390, 6426, 6461, 6528, 6552, 6615, 6630, 6664, 6720, 6760, 6816, 6958, 7020, 7056, 7072, 7098, 7140, 7242, 7280, 7344, 7384, 7455, 7488, 7497, 7560, 7605, 7616, 7644, 7668, 7735, 7840, 7952, 7956, 8064, 8112, 8160, 8190, 8281, 8307, 8320, 8330, 8449, 8520, 8568, 8619, 8640, 8736, 8820, 8840, 8946, 9088, 9126, 9180, 9230, 9282, 9360, 9408, 9464, 9520, 9555, 9585, 9656, 9792, 9828, 9940, 9945, 9996, 10080, 10140, 10192, 10224, 10437, 10584, 10608, 10647, 10710, 10816, 10829, 10863, 10880, 10920, 11076, 11232, 11360, 11424, 11466, 11492, 11648, 11760, 11830, 11928, 11934, 11999, 12070, 12096, 12168, 12240, 12285, 12376, 12480, 12495, 12740, 12780, 12852, 12922, 13104, 13230, 13260, 13328, 13419, 13440, 13520, 13632, 13845, 13916, 13923, 14040, 14112, 14144, 14196, 14280, 14365, 14484, 14560, 14688, 14768, 14910, 14976, 14994, 15120, 15210, 15232, 15288, 15336, 15470, 15680, 15691, 15904, 15912, 16065, 16224, 16320, 16380, 16562, 16614, 16660, 16898, 17040, 17136, 17199, 17238, 17280, 17395, 17472, 17640, 17680, 17745, 17892, 18105, 18252, 18360, 18460, 18564, 18720, 18816, 18928, 19040, 19110, 19170, 19312, 19383, 19584, 19656, 19880, 19890, 19992, 20111, 20160, 20280, 20384, 20448, 20874, 21168, 21216, 21294, 21420, 21632, 21658, 21726, 21840, 22152, 22365, 22464, 22491, 22720, 22815, 22848, 22932, 22984, 23205, 23520, 23660, 23856, 23868, 23998, 24140, 24192, 24336, 24480, 24570, 24752, 24843, 24921, 24960, 24990, 25347, 25480, 25560, 25704, 25844, 25857, 26208, 26460, 26520, 26656, 26838, 27040, 27264, 27690, 27832, 27846, 28080, 28224, 28288, 28392, 28560, 28665, 28730, 28968, 29120, 29376, 29536, 29820, 29835, 29988, 30240, 30420, 30576, 30672, 30940, 31311, 31360, 31382, 31808, 31824, 31941, 32130, 32305, 32448, 32487, 32589, 32640, 32760, 33124, 33228, 33320, 33796, 34080, 34272, 34398, 34476, 34790, 34944, 35280, 35360, 35490, 35784, 35997, 36210, 36504, 36720, 36920, 37128, 37440, 37485, 37856, 38080, 38220, 38340, 38624, 38766, 39312, 39760, 39780, 39984, 40222, 40320, 40560, 40768, 40896, 41405, 41535, 41748, 41769, 42245, 42336, 42432, 42588, 42840, 43095, 43316, 43452, 43680, 44304, 44730, 44928, 44982, 45227, 45440, 45630, 45696, 45864, 45968, 46410, 47040, 47073, 47320, 47712, 47736, 47996, 48280, 48672, 48960, 49140, 49504, 49686, 49842, 49980, 50694, 50960, 51120, 51408, 51688, 51714, 52185, 52416, 52920, 53040, 53235, 53312, 53676, 54080, 54145, 54315, 55380, 55664, 55692, 56160, 56448, 56784, 57120, 57330, 57460, 57936, 58149, 58240, 58752, 59072, 59143, 59640, 59670, 59976, 59995, 60333, 60480, 60840, 61152, 61344, 61880, 62622, 62764, 63616, 63648, 63882, 64260, 64610, 64896, 64974, 65178, 65520, 66248, 66456, 66640, 67095, 67592, 68160, 68544, 68796, 68952, 69580, 69615, 70560, 70720, 70980, 71568, 71994, 72420, 73008, 73440, 73840, 74256, 74529, 74880, 74970, 75712, 76041, 76160, 76440, 76680, 77248, 77532, 77571, 78455, 78624, 79520, 79560, 79968, 80444, 81120, 81536, 81792, 82810, 83070, 83496, 83538, 83993, 84490, 84672, 84864, 85176, 85680, 85995, 86190, 86632, 86904, 87360, 88608, 89460, 89964, 90454, 91260, 91728, 91936, 92820, 93933, 94080, 94146, 94640, 95424, 95472, 95992, 96560, 96915, 97344, 97461, 97920, 98280, 99008, 99372, 99684, 99960, 100555, 101388, 101920, 102240, 102816, 103376, 103428, 104370, 104832, 105840, 106080, 106470, 106624, 107352, 107991, 108160, 108290, 108630, 109837, 110760, 111328, 111384, 112320, 112455, 113568, 114240, 114660, 114920, 115872, 116298, 118144, 118286, 119280, 119340, 119952, 119990, 120666, 120960, 121680, 122304, 122688, 123760, 124215, 124605, 125244, 125528, 126735, 127296, 127764, 128520, 129220, 129285, 129948, 130356, 131040, 132496, 132912, 133280, 134190, 135184, 135681, 136320, 137088, 137592, 137904, 139160, 139230, 140777, 141120, 141219, 141440, 141960, 143136, 143988, 144840, 146016, 146880, 147680, 148512, 149058, 149940, 151424, 152082, 152880, 153360, 154496, 155064, 155142, 156555, 156910, 157248, 159040, 159120, 159705, 159936, 160888, 162240, 162435, 162945, 165620, 166140, 166992, 167076, 167986, 168980, 169344, 170352, 171360, 171990, 172380, 173264, 173808, 174447, 174720, 177216, 177429, 178920, 179928, 179985, 180908, 180999, 182520, 183456, 183872, 185640, 187866, 188292, 189280, 190848, 190944, 191984, 193120, 193830, 194688, 194922, 196560, 198016, 198744, 199368, 199920, 201110, 202776, 203840, 203983, 204480, 205632, 206752, 206856, 208740, 208845, 211680, 212160, 212940, 214704, 215982, 216580, 217260, 219674, 221520, 222656, 222768, 223587, 224640, 224910, 226135, 227136, 228123, 228480, 229320, 229840, 231744, 232596, 235365, 236572, 238560, 238680, 239904, 239980, 241332, 243360, 244608, 245376, 247520, 248430, 249210, 250488, 251056, 251979, 253470, 254592, 255528, 257040, 258440, 258570, 259896, 260712, 262080, 264992, 265824, 266560, 268380, 270368, 271362, 275184, 275808, 278320, 278460, 281554, 282240, 282438, 283920, 286272, 287976, 289680, 290745, 292032, 292383, 293760, 295360, 295715, 297024, 298116, 299880, 301665, 304164, 305760, 306720, 310128, 310284, 313110, 313820, 314496, 318080, 318240, 319410, 319872, 321776, 323973, 324480, 324870, 325890, 329511, 331240, 332280, 333984, 334152, 335972, 337960, 340704, 342720, 343980, 344760, 346528, 347616, 348894, 354432, 354858, 357840, 359856, 359970, 361816, 361998, 365040, 366912, 367744, 371280, 372645, 375732, 376584, 378560, 380205, 381888, 383968, 386240, 387660, 387855, 389844, 393120, 397488, 398736, 399840, 402220, 405552, 407043, 407680, 407966, 408960, 411264, 413504, 413712, 417480, 417690, 419965, 422331, 423360, 423657, 424320, 425880, 429408, 431964, 433160, 434520, 439348, 443040, 445312, 445536, 447174, 449820, 452270, 454272, 456246, 458640, 459680, 463488, 465192, 469665, 470730, 473144, 477120, 477360, 479808, 479960, 482664, 486720, 487305, 495040, 496860, 498420, 500976, 502112, 503958, 506940, 511056, 514080, 516880, 517140, 519792, 521424, 524160, 529984, 531648, 532287, 533120, 536760, 539955, 540736, 542724, 542997, 549185, 550368, 551616, 556640, 556920, 563108, 564876, 567840, 572544, 575952, 579360, 581490, 584064, 584766, 587951, 590720, 591430, 594048, 596232, 599760, 603330, 608328, 611520, 611949, 613440, 620256, 620568, 626220, 627640, 636480, 638820, 643552, 647946, 649740, 651780, 659022, 662480, 664560, 667968, 668304, 671944, 675920, 678405, 681408, 685440, 687960, 689520, 693056, 695232, 697788, 703885, 706095, 709716, 715680, 719712, 719940, 723632, 723996, 730080, 733824, 742560, 745290, 751464, 753168, 755937, 757120, 760410, 763776, 767936, 768859, 772480, 775320, 775710, 779688, 786240, 794976, 797472, 799680, 804440, 811104, 814086, 815932, 827008, 827424, 834960, 835380, 839930, 844662, 846720, 847314, 851760, 858816, 863928, 866320, 869040, 872235, 878696, 886080, 887145, 891072, 894348, 899640, 904540, 904995, 912492, 917280, 919360, 930384, 939330, 941460, 946288, 954240, 954720, 959616, 959920, 965328, 973440, 974610, 988533, 990080, 993720, 996840, 1001952, 1004224, 1007916, 1013880, 1019915, 1022112, 1028160, 1033760, 1034280, 1039584, 1042848, 1059968, 1063296, 1064574, 1073520, 1079910, 1081472, 1085448, 1085994, 1098370, 1100736, 1103232, 1113280, 1113840, 1117935, 1126216, 1129752, 1135680, 1140615, 1151904, 1158720, 1162980, 1169532, 1175902, 1182860, 1192464, 1199520, 1206660, 1216656, 1221129, 1223040, 1223898, 1226880, 1240512, 1241136, 1252440, 1255280, 1259895, 1266993, 1272960, 1277640, 1287104, 1295892, 1299480, 1303560, 1318044, 1324960, 1329120, 1335936, 1336608, 1343888, 1351840, 1356810, 1362816, 1375920, 1379040, 1386112, 1390464, 1395576, 1407770, 1412190, 1419432, 1427881, 1431360, 1439424, 1439880, 1447264, 1447992, 1460160, 1461915, 1485120, 1490580, 1502928, 1506336, 1511874, 1520820, 1535872, 1537718, 1550640, 1551420, 1559376, 1572480, 1589952, 1594944, 1596861, 1599360, 1608880, 1619865, 1622208, 1628172, 1631864, 1647555, 1654848, 1669920, 1670760, 1679860, 1689324, 1694628, 1703520, 1717632, 1727856, 1732640, 1738080, 1744470, 1757392, 1763853, 1772160, 1774290, 1782144, 1788696, 1799280, 1809080, 1809990, 1824984, 1834560, 1835847, 1838720, 1860768, 1878660, 1882920, 1892576, 1909440, 1919840, 1930656, 1949220, 1977066, 1987440, 1993680, 2003904, 2008448, 2015832, 2027760, 2035215, 2039830, 2044224, 2056320, 2067520, 2068560, 2079168, 2085696, 2111655, 2118285, 2129148, 2147040, 2159820, 2170896, 2171988, 2196740, 2201472, 2226560, 2227680, 2235870, 2252432, 2259504, 2267811, 2271360, 2281230, 2303808, 2306577, 2317440, 2325960, 2339064, 2351804, 2365720, 2384928, 2399040, 2413320, 2433312, 2442258, 2447796, 2481024, 2482272, 2504880, 2510560, 2519790, 2533986, 2555280, 2574208, 2591784, 2598960, 2607120, 2636088, 2649920, 2658240, 2661435, 2673216, 2687776, 2703680, 2713620, 2714985, 2751840, 2758080, 2791152, 2815540, 2824380, 2838864, 2855762, 2862720, 2878848, 2879760, 2894528, 2895984, 2920320, 2923830, 2939755, 2965599, 2970240, 2981160, 3005856, 3012672, 3023748, 3041640, 3059745, 3075436, 3101280, 3102840, 3118752, 3179904, 3189888, 3193722, 3217760, 3239730, 3244416, 3256344, 3263728, 3295110, 3309696, 3339840, 3341520, 3359720, 3378648, 3389256, 3407040, 3455712, 3465280, 3476160, 3488940, 3514784, 3527706, 3548580, 3577392, 3598560, 3618160, 3619980, 3649968, 3669120, 3671694, 3721536, 3757320, 3765840, 3779685, 3785152, 3800979, 3818880, 3839680, 3844295, 3861312, 3898440, 3954132, 3974880, 3987360, 4007808, 4031664, 4055520, 4070430, 4079660, 4088448, 4135040, 4137120, 4158336, 4171392, 4223310, 4236570, 4258296, 4283643, 4294080, 4319640, 4341792, 4343976, 4393480, 4455360, 4471740, 4504864, 4519008, 4535622, 4562460, 4607616, 4613154, 4651920, 4678128, 4703608, 4731440, 4769856, 4798080, 4826640, 4866624, 4884516, 4895592, 4942665, 4964544, 5009760, 5021120, 5039580, 5067972, 5110560, 5183568, 5197920, 5214240, 5272176, 5291559, 5299840, 5316480, 5322870, 5346432, 5375552, 5407360, 5427240, 5429970, 5503680, 5507541, 5516160, 5582304, 5631080, 5648760, 5677728, 5711524, 5759520, 5789056, 5791968, 5847660, 5879510, 5931198, 5962320, 6011712, 6025344, 6047496, 6083280, 6105645, 6119490, 6150872, 6202560, 6205680, 6237504, 6334965, 6387444, 6435520, 6479460, 6512688, 6527456, 6590220, 6679680, 6683040, 6719440, 6757296, 6778512, 6814080, 6911424, 6919731, 6930560, 6952320, 6977880, 7029568, 7055412, 7097160, 7139405, 7154784, 7197120, 7236320, 7239960, 7299936, 7343388, 7443072, 7514640, 7531680, 7559370, 7570304, 7601958, 7679360, 7688590, 7722624, 7796880, 7908264, 7949760, 7974720, 7984305, 8063328, 8111040, 8140860, 8159320, 8274240, 8446620, 8473140, 8516592, 8567286, 8588160, 8639280, 8683584, 8687952, 8786960, 8819265, 8910720, 8943480, 9009728, 9038016, 9071244, 9124920, 9179235, 9226308, 9303840, 9356256, 9407216, 9462880, 9539712, 9653280, 9733248, 9769032, 9791184, 9885330, 9929088, 9995167, 10019520, 10042240, 10079160, 10135944, 10221120, 10367136, 10395840, 10428480, 10544352, 10583118, 10645740, 10751104, 10854480, 10859940, 11007360, 11015082, 11164608, 11262160, 11297520, 11339055, 11355456, 11423048, 11519040, 11532885, 11583936, 11695320, 11759020, 11862396, 11924640, 12023424, 12094992, 12166560, 12211290, 12238980, 12301744, 12405120, 12411360, 12475008, 12669930, 12774888, 12850929, 12871040, 12958920, 13025376, 13054912, 13180440, 13366080, 13438880, 13514592, 13557024, 13822848, 13839462, 13955760, 14059136, 14110824, 14194320, 14278810, 14309568, 14394240, 14472640, 14479920, 14599872, 14686776, 14827995, 15029280, 15063360, 15118740, 15203916, 15377180, 15593760, 15816528, 15874677, 15899520, 15949440, 15968610, 16126656, 16222080, 16281720, 16318640, 16548480, 16893240, 16946280, 17033184, 17134572, 17278560, 17367168, 17375904, 17573920, 17638530, 17886960, 18019456, 18076032, 18142488, 18249840, 18358470, 18452616, 18607680, 18712512, 18814432, 18925760, 19004895, 19306560, 19538064, 19582368, 19770660, 19990334, 20039040, 20158320, 20271888, 20442240, 20734272, 20759193, 20791680, 20856960, 21088704, 21166236, 21291480, 21418215, 21708960, 21719880, 22030164, 22329216, 22524320, 22595040, 22678110, 22710912, 22846096, 23038080, 23065770, 23167872, 23390640, 23518040, 23724792, 23849280, 24189984, 24333120, 24422580, 24477960, 24603488, 24822720, 25339860, 25549776, 25701858, 25917840, 26050752, 26109824, 26360880, 26457795, 26732160, 26877760, 27029184, 27114048, 27537705, 27678924, 27911520, 28221648, 28388640, 28557620, 28619136, 28945280, 28959840, 29199744, 29373552, 29655990, 29985501, 30058560, 30126720, 30237480, 30407832, 30754360, 31187520, 31633056, 31749354, 31937220, 32253312, 32563440, 32637280, 33786480, 33892560, 34066368, 34269144, 34557120, 34598655, 34751808, 35147840, 35277060, 35773920, 36284976, 36499680, 36716940, 36905232, 37215360, 37425024, 37628864, 37851520, 38009790, 38552787, 38613120, 39076128, 39164736, 39541320, 39980668, 40316640, 40543776, 41468544, 41518386, 42177408, 42332472, 42582960, 42836430, 43417920, 43439760, 44060328, 45048640, 45190080, 45356220, 45692192, 46131540, 46781280, 47036080, 47449584, 47698560, 48379968, 48666240, 48845160, 48955920, 49206976, 49645440, 49975835, 50679720, 51099552, 51403716, 51835680, 52101504, 52721760, 52915590, 53755520, 54058368, 54228096, 55075410, 55357848, 55823040, 56443296, 56777280, 57115240, 57919680, 58747104, 59311980, 59971002, 60117120, 60474960, 60815664, 61508720, 62375040, 63266112, 63498708, 63874440, 64254645, 65126880, 65274560, 67572960, 67785120, 68132736, 68538288, 69114240, 69197310, 69503616, 70295680, 70554120, 71547840, 72569952, 72999360, 73433880, 73810464, 75257728, 76019580, 77105574, 78152256, 78329472, 79082640, 79373385, 79961336, 80633280, 81087552, 83036772, 84664944, 85165920, 85672860, 86835840, 86879520, 88120656, 89956503, 90097280, 90380160, 90712440, 91384384, 92263080, 93562560, 94072160, 94899168, 96759936, 97690320, 97911840, 98413952, 99951670, 101359440, 102199104, 102807432, 103671360, 103795965, 105443520, 105831180, 110150820, 110715696, 111646080, 112886592, 113554560, 114230480, 115839360, 117494208, 118623960, 119942004, 120949920, 121631328, 123017440, 126532224, 126997416, 127748880, 128509290, 130253760, 130549120, 135145920, 135570240, 137076576, 138394620, 141108240, 143095680, 145139904, 145998720, 146867760, 147620928, 149927505, 152039160, 154211148, 156304512, 158165280, 158746770, 159922672, 161266560, 162175104, 166073544, 169329888, 170331840, 171345720, 173759040, 176241312, 179913006, 181424880, 182768768, 184526160, 187125120, 188144320, 189798336, 192763935, 195380640, 195823680, 199903340, 202718880, 204398208, 205614864, 207342720, 207591930, 210887040, 211662360, 220301640, 221431392, 225773184, 228460960, 234988416, 237247920, 239884008, 241899840, 243262656, 246034880, 253994832, 255497760, 257018580, 260507520, 269869509, 270291840, 271140480, 274153152, 276789240, 282216480, 290279808, 293735520, 295241856, 299855010, 304078320, 308422296, 316330560, 317493540, 319845344, 332147088, 338659776, 340663680, 342691440, 347518080, 352482624, 359826012, 362849760, 369052320, 376288640, 379596672, 385527870, 390761280, 391647360, 399806680, 405437760, 411229728, 415183860, 423324720, 440603280, 442862784, 449782515, 456921920, 474495840, 479768016, 483799680, 486525312, 492069760, 507989664, 510995520, 514037160, 539739018, 548306304, 553578480, 564432960, 587471040, 599710020, 608156640, 616844592, 632661120, 634987080, 639690688, 664294176, 677319552, 685382880, 704965248, 719652024, 725699520, 738104640, 771055740, 781522560, 799613360, 810875520, 822459456, 830367720, 846649440, 881206560, 885725568, 899565030, 913843840, 948991680, 959536032, 1015979328, 1021991040, 1028074320, 1079478036, 1107156960, 1128865920, 1174942080, 1199420040, 1216313280, 1233689184, 1269974160, 1279381376, 1328588352, 1349347545, 1370765760, 1439304048, 1451399040, 1476209280, 1542111480, 1599226720, 1644918912, 1660735440, 1693298880, 1762413120, 1799130060, 1897983360, 1919072064, 2031958656, 2056148640, 2158956072, 2214313920, 2398840080, 2432626560, 2467378368, 2539948320, 2657176704, 2698695090, 2741531520, 2878608096, 3084222960, 3198453440, 3321470880, 3386597760, 3524826240, 3598260120, 3838144128, 4112297280, 4317912144, 4428627840, 4797680160, 4934756736, 5079896640, 5397390180, 5757216192, 6168445920, 6396906880, 6642941760, 7196520240, 8224594560, 8635824288, 9595360320, 10159793280, 10794780360, 11514432384, 12336891840, 13285883520, 14393040480, 17271648576, 19190720640, 21589560720, 24673783680, 28786080960, 34543297152, 43179121440, 57572161920, 86358242880, 172716485760]

約数ペア:

[(1, 172716485760), (2, 86358242880), (3, 57572161920), (4, 43179121440), (5, 34543297152), (6, 28786080960), (7, 24673783680), (8, 21589560720), (9, 19190720640), (10, 17271648576), (12, 14393040480), (13, 13285883520), (14, 12336891840), (15, 11514432384), (16, 10794780360), (17, 10159793280), (18, 9595360320), (20, 8635824288), (21, 8224594560), (24, 7196520240), (26, 6642941760), (27, 6396906880), (28, 6168445920), (30, 5757216192), (32, 5397390180), (34, 5079896640), (35, 4934756736), (36, 4797680160), (39, 4428627840), (40, 4317912144), (42, 4112297280), (45, 3838144128), (48, 3598260120), (49, 3524826240), (51, 3386597760), (52, 3321470880), (54, 3198453440), (56, 3084222960), (60, 2878608096), (63, 2741531520), (64, 2698695090), (65, 2657176704), (68, 2539948320), (70, 2467378368), (71, 2432626560), (72, 2398840080), (78, 2214313920), (80, 2158956072), (84, 2056148640), (85, 2031958656), (90, 1919072064), (91, 1897983360), (96, 1799130060), (98, 1762413120), (102, 1693298880), (104, 1660735440), (105, 1644918912), (108, 1599226720), (112, 1542111480), (117, 1476209280), (119, 1451399040), (120, 1439304048), (126, 1370765760), (128, 1349347545), (130, 1328588352), (135, 1279381376), (136, 1269974160), (140, 1233689184), (142, 1216313280), (144, 1199420040), (147, 1174942080), (153, 1128865920), (156, 1107156960), (160, 1079478036), (168, 1028074320), (169, 1021991040), (170, 1015979328), (180, 959536032), (182, 948991680), (189, 913843840), (192, 899565030), (195, 885725568), (196, 881206560), (204, 846649440), (208, 830367720), (210, 822459456), (213, 810875520), (216, 799613360), (221, 781522560), (224, 771055740), (234, 738104640), (238, 725699520), (240, 719652024), (245, 704965248), (252, 685382880), (255, 677319552), (260, 664294176), (270, 639690688), (272, 634987080), (273, 632661120), (280, 616844592), (284, 608156640), (288, 599710020), (294, 587471040), (306, 564432960), (312, 553578480), (315, 548306304), (320, 539739018), (336, 514037160), (338, 510995520), (340, 507989664), (351, 492069760), (355, 486525312), (357, 483799680), (360, 479768016), (364, 474495840), (378, 456921920), (384, 449782515), (390, 442862784), (392, 440603280), (408, 423324720), (416, 415183860), (420, 411229728), (426, 405437760), (432, 399806680), (441, 391647360), (442, 390761280), (448, 385527870), (455, 379596672), (459, 376288640), (468, 369052320), (476, 362849760), (480, 359826012), (490, 352482624), (497, 347518080), (504, 342691440), (507, 340663680), (510, 338659776), (520, 332147088), (540, 319845344), (544, 317493540), (546, 316330560), (560, 308422296), (568, 304078320), (576, 299855010), (585, 295241856), (588, 293735520), (595, 290279808), (612, 282216480), (624, 276789240), (630, 274153152), (637, 271140480), (639, 270291840), (640, 269869509), (663, 260507520), (672, 257018580), (676, 255497760), (680, 253994832), (702, 246034880), (710, 243262656), (714, 241899840), (720, 239884008), (728, 237247920), (735, 234988416), (756, 228460960), (765, 225773184), (780, 221431392), (784, 220301640), (816, 211662360), (819, 210887040), (832, 207591930), (833, 207342720), (840, 205614864), (845, 204398208), (852, 202718880), (864, 199903340), (882, 195823680), (884, 195380640), (896, 192763935), (910, 189798336), (918, 188144320), (923, 187125120), (936, 184526160), (945, 182768768), (952, 181424880), (960, 179913006), (980, 176241312), (994, 173759040), (1008, 171345720), (1014, 170331840), (1020, 169329888), (1040, 166073544), (1065, 162175104), (1071, 161266560), (1080, 159922672), (1088, 158746770), (1092, 158165280), (1105, 156304512), (1120, 154211148), (1136, 152039160), (1152, 149927505), (1170, 147620928), (1176, 146867760), (1183, 145998720), (1190, 145139904), (1207, 143095680), (1224, 141108240), (1248, 138394620), (1260, 137076576), (1274, 135570240), (1278, 135145920), (1323, 130549120), (1326, 130253760), (1344, 128509290), (1352, 127748880), (1360, 126997416), (1365, 126532224), (1404, 123017440), (1420, 121631328), (1428, 120949920), (1440, 119942004), (1456, 118623960), (1470, 117494208), (1491, 115839360), (1512, 114230480), (1521, 113554560), (1530, 112886592), (1547, 111646080), (1560, 110715696), (1568, 110150820), (1632, 105831180), (1638, 105443520), (1664, 103795965), (1666, 103671360), (1680, 102807432), (1690, 102199104), (1704, 101359440), (1728, 99951670), (1755, 98413952), (1764, 97911840), (1768, 97690320), (1785, 96759936), (1820, 94899168), (1836, 94072160), (1846, 93562560), (1872, 92263080), (1890, 91384384), (1904, 90712440), (1911, 90380160), (1917, 90097280), (1920, 89956503), (1960, 88120656), (1988, 86879520), (1989, 86835840), (2016, 85672860), (2028, 85165920), (2040, 84664944), (2080, 83036772), (2130, 81087552), (2142, 80633280), (2160, 79961336), (2176, 79373385), (2184, 79082640), (2205, 78329472), (2210, 78152256), (2240, 77105574), (2272, 76019580), (2295, 75257728), (2340, 73810464), (2352, 73433880), (2366, 72999360), (2380, 72569952), (2414, 71547840), (2448, 70554120), (2457, 70295680), (2485, 69503616), (2496, 69197310), (2499, 69114240), (2520, 68538288), (2535, 68132736), (2548, 67785120), (2556, 67572960), (2646, 65274560), (2652, 65126880), (2688, 64254645), (2704, 63874440), (2720, 63498708), (2730, 63266112), (2769, 62375040), (2808, 61508720), (2840, 60815664), (2856, 60474960), (2873, 60117120), (2880, 59971002), (2912, 59311980), (2940, 58747104), (2982, 57919680), (3024, 57115240), (3042, 56777280), (3060, 56443296), (3094, 55823040), (3120, 55357848), (3136, 55075410), (3185, 54228096), (3195, 54058368), (3213, 53755520), (3264, 52915590), (3276, 52721760), (3315, 52101504), (3332, 51835680), (3360, 51403716), (3380, 51099552), (3408, 50679720), (3456, 49975835), (3479, 49645440), (3510, 49206976), (3528, 48955920), (3536, 48845160), (3549, 48666240), (3570, 48379968), (3621, 47698560), (3640, 47449584), (3672, 47036080), (3692, 46781280), (3744, 46131540), (3780, 45692192), (3808, 45356220), (3822, 45190080), (3834, 45048640), (3920, 44060328), (3976, 43439760), (3978, 43417920), (4032, 42836430), (4056, 42582960), (4080, 42332472), (4095, 42177408), (4160, 41518386), (4165, 41468544), (4260, 40543776), (4284, 40316640), (4320, 39980668), (4368, 39541320), (4410, 39164736), (4420, 39076128), (4473, 38613120), (4480, 38552787), (4544, 38009790), (4563, 37851520), (4590, 37628864), (4615, 37425024), (4641, 37215360), (4680, 36905232), (4704, 36716940), (4732, 36499680), (4760, 36284976), (4828, 35773920), (4896, 35277060), (4914, 35147840), (4970, 34751808), (4992, 34598655), (4998, 34557120), (5040, 34269144), (5070, 34066368), (5096, 33892560), (5112, 33786480), (5292, 32637280), (5304, 32563440), (5355, 32253312), (5408, 31937220), (5440, 31749354), (5460, 31633056), (5538, 31187520), (5616, 30754360), (5680, 30407832), (5712, 30237480), (5733, 30126720), (5746, 30058560), (5760, 29985501), (5824, 29655990), (5880, 29373552), (5915, 29199744), (5964, 28959840), (5967, 28945280), (6035, 28619136), (6048, 28557620), (6084, 28388640), (6120, 28221648), (6188, 27911520), (6240, 27678924), (6272, 27537705), (6370, 27114048), (6390, 27029184), (6426, 26877760), (6461, 26732160), (6528, 26457795), (6552, 26360880), (6615, 26109824), (6630, 26050752), (6664, 25917840), (6720, 25701858), (6760, 25549776), (6816, 25339860), (6958, 24822720), (7020, 24603488), (7056, 24477960), (7072, 24422580), (7098, 24333120), (7140, 24189984), (7242, 23849280), (7280, 23724792), (7344, 23518040), (7384, 23390640), (7455, 23167872), (7488, 23065770), (7497, 23038080), (7560, 22846096), (7605, 22710912), (7616, 22678110), (7644, 22595040), (7668, 22524320), (7735, 22329216), (7840, 22030164), (7952, 21719880), (7956, 21708960), (8064, 21418215), (8112, 21291480), (8160, 21166236), (8190, 21088704), (8281, 20856960), (8307, 20791680), (8320, 20759193), (8330, 20734272), (8449, 20442240), (8520, 20271888), (8568, 20158320), (8619, 20039040), (8640, 19990334), (8736, 19770660), (8820, 19582368), (8840, 19538064), (8946, 19306560), (9088, 19004895), (9126, 18925760), (9180, 18814432), (9230, 18712512), (9282, 18607680), (9360, 18452616), (9408, 18358470), (9464, 18249840), (9520, 18142488), (9555, 18076032), (9585, 18019456), (9656, 17886960), (9792, 17638530), (9828, 17573920), (9940, 17375904), (9945, 17367168), (9996, 17278560), (10080, 17134572), (10140, 17033184), (10192, 16946280), (10224, 16893240), (10437, 16548480), (10584, 16318640), (10608, 16281720), (10647, 16222080), (10710, 16126656), (10816, 15968610), (10829, 15949440), (10863, 15899520), (10880, 15874677), (10920, 15816528), (11076, 15593760), (11232, 15377180), (11360, 15203916), (11424, 15118740), (11466, 15063360), (11492, 15029280), (11648, 14827995), (11760, 14686776), (11830, 14599872), (11928, 14479920), (11934, 14472640), (11999, 14394240), (12070, 14309568), (12096, 14278810), (12168, 14194320), (12240, 14110824), (12285, 14059136), (12376, 13955760), (12480, 13839462), (12495, 13822848), (12740, 13557024), (12780, 13514592), (12852, 13438880), (12922, 13366080), (13104, 13180440), (13230, 13054912), (13260, 13025376), (13328, 12958920), (13419, 12871040), (13440, 12850929), (13520, 12774888), (13632, 12669930), (13845, 12475008), (13916, 12411360), (13923, 12405120), (14040, 12301744), (14112, 12238980), (14144, 12211290), (14196, 12166560), (14280, 12094992), (14365, 12023424), (14484, 11924640), (14560, 11862396), (14688, 11759020), (14768, 11695320), (14910, 11583936), (14976, 11532885), (14994, 11519040), (15120, 11423048), (15210, 11355456), (15232, 11339055), (15288, 11297520), (15336, 11262160), (15470, 11164608), (15680, 11015082), (15691, 11007360), (15904, 10859940), (15912, 10854480), (16065, 10751104), (16224, 10645740), (16320, 10583118), (16380, 10544352), (16562, 10428480), (16614, 10395840), (16660, 10367136), (16898, 10221120), (17040, 10135944), (17136, 10079160), (17199, 10042240), (17238, 10019520), (17280, 9995167), (17395, 9929088), (17472, 9885330), (17640, 9791184), (17680, 9769032), (17745, 9733248), (17892, 9653280), (18105, 9539712), (18252, 9462880), (18360, 9407216), (18460, 9356256), (18564, 9303840), (18720, 9226308), (18816, 9179235), (18928, 9124920), (19040, 9071244), (19110, 9038016), (19170, 9009728), (19312, 8943480), (19383, 8910720), (19584, 8819265), (19656, 8786960), (19880, 8687952), (19890, 8683584), (19992, 8639280), (20111, 8588160), (20160, 8567286), (20280, 8516592), (20384, 8473140), (20448, 8446620), (20874, 8274240), (21168, 8159320), (21216, 8140860), (21294, 8111040), (21420, 8063328), (21632, 7984305), (21658, 7974720), (21726, 7949760), (21840, 7908264), (22152, 7796880), (22365, 7722624), (22464, 7688590), (22491, 7679360), (22720, 7601958), (22815, 7570304), (22848, 7559370), (22932, 7531680), (22984, 7514640), (23205, 7443072), (23520, 7343388), (23660, 7299936), (23856, 7239960), (23868, 7236320), (23998, 7197120), (24140, 7154784), (24192, 7139405), (24336, 7097160), (24480, 7055412), (24570, 7029568), (24752, 6977880), (24843, 6952320), (24921, 6930560), (24960, 6919731), (24990, 6911424), (25347, 6814080), (25480, 6778512), (25560, 6757296), (25704, 6719440), (25844, 6683040), (25857, 6679680), (26208, 6590220), (26460, 6527456), (26520, 6512688), (26656, 6479460), (26838, 6435520), (27040, 6387444), (27264, 6334965), (27690, 6237504), (27832, 6205680), (27846, 6202560), (28080, 6150872), (28224, 6119490), (28288, 6105645), (28392, 6083280), (28560, 6047496), (28665, 6025344), (28730, 6011712), (28968, 5962320), (29120, 5931198), (29376, 5879510), (29536, 5847660), (29820, 5791968), (29835, 5789056), (29988, 5759520), (30240, 5711524), (30420, 5677728), (30576, 5648760), (30672, 5631080), (30940, 5582304), (31311, 5516160), (31360, 5507541), (31382, 5503680), (31808, 5429970), (31824, 5427240), (31941, 5407360), (32130, 5375552), (32305, 5346432), (32448, 5322870), (32487, 5316480), (32589, 5299840), (32640, 5291559), (32760, 5272176), (33124, 5214240), (33228, 5197920), (33320, 5183568), (33796, 5110560), (34080, 5067972), (34272, 5039580), (34398, 5021120), (34476, 5009760), (34790, 4964544), (34944, 4942665), (35280, 4895592), (35360, 4884516), (35490, 4866624), (35784, 4826640), (35997, 4798080), (36210, 4769856), (36504, 4731440), (36720, 4703608), (36920, 4678128), (37128, 4651920), (37440, 4613154), (37485, 4607616), (37856, 4562460), (38080, 4535622), (38220, 4519008), (38340, 4504864), (38624, 4471740), (38766, 4455360), (39312, 4393480), (39760, 4343976), (39780, 4341792), (39984, 4319640), (40222, 4294080), (40320, 4283643), (40560, 4258296), (40768, 4236570), (40896, 4223310), (41405, 4171392), (41535, 4158336), (41748, 4137120), (41769, 4135040), (42245, 4088448), (42336, 4079660), (42432, 4070430), (42588, 4055520), (42840, 4031664), (43095, 4007808), (43316, 3987360), (43452, 3974880), (43680, 3954132), (44304, 3898440), (44730, 3861312), (44928, 3844295), (44982, 3839680), (45227, 3818880), (45440, 3800979), (45630, 3785152), (45696, 3779685), (45864, 3765840), (45968, 3757320), (46410, 3721536), (47040, 3671694), (47073, 3669120), (47320, 3649968), (47712, 3619980), (47736, 3618160), (47996, 3598560), (48280, 3577392), (48672, 3548580), (48960, 3527706), (49140, 3514784), (49504, 3488940), (49686, 3476160), (49842, 3465280), (49980, 3455712), (50694, 3407040), (50960, 3389256), (51120, 3378648), (51408, 3359720), (51688, 3341520), (51714, 3339840), (52185, 3309696), (52416, 3295110), (52920, 3263728), (53040, 3256344), (53235, 3244416), (53312, 3239730), (53676, 3217760), (54080, 3193722), (54145, 3189888), (54315, 3179904), (55380, 3118752), (55664, 3102840), (55692, 3101280), (56160, 3075436), (56448, 3059745), (56784, 3041640), (57120, 3023748), (57330, 3012672), (57460, 3005856), (57936, 2981160), (58149, 2970240), (58240, 2965599), (58752, 2939755), (59072, 2923830), (59143, 2920320), (59640, 2895984), (59670, 2894528), (59976, 2879760), (59995, 2878848), (60333, 2862720), (60480, 2855762), (60840, 2838864), (61152, 2824380), (61344, 2815540), (61880, 2791152), (62622, 2758080), (62764, 2751840), (63616, 2714985), (63648, 2713620), (63882, 2703680), (64260, 2687776), (64610, 2673216), (64896, 2661435), (64974, 2658240), (65178, 2649920), (65520, 2636088), (66248, 2607120), (66456, 2598960), (66640, 2591784), (67095, 2574208), (67592, 2555280), (68160, 2533986), (68544, 2519790), (68796, 2510560), (68952, 2504880), (69580, 2482272), (69615, 2481024), (70560, 2447796), (70720, 2442258), (70980, 2433312), (71568, 2413320), (71994, 2399040), (72420, 2384928), (73008, 2365720), (73440, 2351804), (73840, 2339064), (74256, 2325960), (74529, 2317440), (74880, 2306577), (74970, 2303808), (75712, 2281230), (76041, 2271360), (76160, 2267811), (76440, 2259504), (76680, 2252432), (77248, 2235870), (77532, 2227680), (77571, 2226560), (78455, 2201472), (78624, 2196740), (79520, 2171988), (79560, 2170896), (79968, 2159820), (80444, 2147040), (81120, 2129148), (81536, 2118285), (81792, 2111655), (82810, 2085696), (83070, 2079168), (83496, 2068560), (83538, 2067520), (83993, 2056320), (84490, 2044224), (84672, 2039830), (84864, 2035215), (85176, 2027760), (85680, 2015832), (85995, 2008448), (86190, 2003904), (86632, 1993680), (86904, 1987440), (87360, 1977066), (88608, 1949220), (89460, 1930656), (89964, 1919840), (90454, 1909440), (91260, 1892576), (91728, 1882920), (91936, 1878660), (92820, 1860768), (93933, 1838720), (94080, 1835847), (94146, 1834560), (94640, 1824984), (95424, 1809990), (95472, 1809080), (95992, 1799280), (96560, 1788696), (96915, 1782144), (97344, 1774290), (97461, 1772160), (97920, 1763853), (98280, 1757392), (99008, 1744470), (99372, 1738080), (99684, 1732640), (99960, 1727856), (100555, 1717632), (101388, 1703520), (101920, 1694628), (102240, 1689324), (102816, 1679860), (103376, 1670760), (103428, 1669920), (104370, 1654848), (104832, 1647555), (105840, 1631864), (106080, 1628172), (106470, 1622208), (106624, 1619865), (107352, 1608880), (107991, 1599360), (108160, 1596861), (108290, 1594944), (108630, 1589952), (109837, 1572480), (110760, 1559376), (111328, 1551420), (111384, 1550640), (112320, 1537718), (112455, 1535872), (113568, 1520820), (114240, 1511874), (114660, 1506336), (114920, 1502928), (115872, 1490580), (116298, 1485120), (118144, 1461915), (118286, 1460160), (119280, 1447992), (119340, 1447264), (119952, 1439880), (119990, 1439424), (120666, 1431360), (120960, 1427881), (121680, 1419432), (122304, 1412190), (122688, 1407770), (123760, 1395576), (124215, 1390464), (124605, 1386112), (125244, 1379040), (125528, 1375920), (126735, 1362816), (127296, 1356810), (127764, 1351840), (128520, 1343888), (129220, 1336608), (129285, 1335936), (129948, 1329120), (130356, 1324960), (131040, 1318044), (132496, 1303560), (132912, 1299480), (133280, 1295892), (134190, 1287104), (135184, 1277640), (135681, 1272960), (136320, 1266993), (137088, 1259895), (137592, 1255280), (137904, 1252440), (139160, 1241136), (139230, 1240512), (140777, 1226880), (141120, 1223898), (141219, 1223040), (141440, 1221129), (141960, 1216656), (143136, 1206660), (143988, 1199520), (144840, 1192464), (146016, 1182860), (146880, 1175902), (147680, 1169532), (148512, 1162980), (149058, 1158720), (149940, 1151904), (151424, 1140615), (152082, 1135680), (152880, 1129752), (153360, 1126216), (154496, 1117935), (155064, 1113840), (155142, 1113280), (156555, 1103232), (156910, 1100736), (157248, 1098370), (159040, 1085994), (159120, 1085448), (159705, 1081472), (159936, 1079910), (160888, 1073520), (162240, 1064574), (162435, 1063296), (162945, 1059968), (165620, 1042848), (166140, 1039584), (166992, 1034280), (167076, 1033760), (167986, 1028160), (168980, 1022112), (169344, 1019915), (170352, 1013880), (171360, 1007916), (171990, 1004224), (172380, 1001952), (173264, 996840), (173808, 993720), (174447, 990080), (174720, 988533), (177216, 974610), (177429, 973440), (178920, 965328), (179928, 959920), (179985, 959616), (180908, 954720), (180999, 954240), (182520, 946288), (183456, 941460), (183872, 939330), (185640, 930384), (187866, 919360), (188292, 917280), (189280, 912492), (190848, 904995), (190944, 904540), (191984, 899640), (193120, 894348), (193830, 891072), (194688, 887145), (194922, 886080), (196560, 878696), (198016, 872235), (198744, 869040), (199368, 866320), (199920, 863928), (201110, 858816), (202776, 851760), (203840, 847314), (203983, 846720), (204480, 844662), (205632, 839930), (206752, 835380), (206856, 834960), (208740, 827424), (208845, 827008), (211680, 815932), (212160, 814086), (212940, 811104), (214704, 804440), (215982, 799680), (216580, 797472), (217260, 794976), (219674, 786240), (221520, 779688), (222656, 775710), (222768, 775320), (223587, 772480), (224640, 768859), (224910, 767936), (226135, 763776), (227136, 760410), (228123, 757120), (228480, 755937), (229320, 753168), (229840, 751464), (231744, 745290), (232596, 742560), (235365, 733824), (236572, 730080), (238560, 723996), (238680, 723632), (239904, 719940), (239980, 719712), (241332, 715680), (243360, 709716), (244608, 706095), (245376, 703885), (247520, 697788), (248430, 695232), (249210, 693056), (250488, 689520), (251056, 687960), (251979, 685440), (253470, 681408), (254592, 678405), (255528, 675920), (257040, 671944), (258440, 668304), (258570, 667968), (259896, 664560), (260712, 662480), (262080, 659022), (264992, 651780), (265824, 649740), (266560, 647946), (268380, 643552), (270368, 638820), (271362, 636480), (275184, 627640), (275808, 626220), (278320, 620568), (278460, 620256), (281554, 613440), (282240, 611949), (282438, 611520), (283920, 608328), (286272, 603330), (287976, 599760), (289680, 596232), (290745, 594048), (292032, 591430), (292383, 590720), (293760, 587951), (295360, 584766), (295715, 584064), (297024, 581490), (298116, 579360), (299880, 575952), (301665, 572544), (304164, 567840), (305760, 564876), (306720, 563108), (310128, 556920), (310284, 556640), (313110, 551616), (313820, 550368), (314496, 549185), (318080, 542997), (318240, 542724), (319410, 540736), (319872, 539955), (321776, 536760), (323973, 533120), (324480, 532287), (324870, 531648), (325890, 529984), (329511, 524160), (331240, 521424), (332280, 519792), (333984, 517140), (334152, 516880), (335972, 514080), (337960, 511056), (340704, 506940), (342720, 503958), (343980, 502112), (344760, 500976), (346528, 498420), (347616, 496860), (348894, 495040), (354432, 487305), (354858, 486720), (357840, 482664), (359856, 479960), (359970, 479808), (361816, 477360), (361998, 477120), (365040, 473144), (366912, 470730), (367744, 469665), (371280, 465192), (372645, 463488), (375732, 459680), (376584, 458640), (378560, 456246), (380205, 454272), (381888, 452270), (383968, 449820), (386240, 447174), (387660, 445536), (387855, 445312), (389844, 443040), (393120, 439348), (397488, 434520), (398736, 433160), (399840, 431964), (402220, 429408), (405552, 425880), (407043, 424320), (407680, 423657), (407966, 423360), (408960, 422331), (411264, 419965), (413504, 417690), (413712, 417480)]