286521973920

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{461}}^1$

素因数の和:556

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 93, 96, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 130, 135, 136, 140, 144, 153, 155, 156, 160, 162, 168, 170, 180, 182, 186, 189, 195, 204, 208, 210, 216, 217, 221, 224, 234, 238, 240, 248, 252, 255, 260, 270, 272, 273, 279, 280, 288, 306, 310, 312, 315, 324, 336, 340, 351, 357, 360, 364, 372, 378, 390, 403, 405, 408, 416, 420, 432, 434, 442, 455, 459, 461, 465, 468, 476, 480, 496, 504, 510, 520, 527, 540, 544, 546, 558, 560, 567, 585, 595, 612, 620, 624, 630, 648, 651, 663, 672, 680, 702, 714, 720, 728, 744, 756, 765, 780, 806, 810, 816, 819, 837, 840, 864, 868, 884, 910, 918, 922, 930, 936, 945, 952, 992, 1008, 1020, 1040, 1053, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1120, 1134, 1170, 1190, 1209, 1224, 1240, 1248, 1260, 1296, 1302, 1326, 1360, 1365, 1377, 1383, 1395, 1404, 1428, 1440, 1456, 1488, 1512, 1530, 1547, 1560, 1581, 1612, 1620, 1632, 1638, 1674, 1680, 1736, 1755, 1768, 1785, 1820, 1836, 1844, 1860, 1872, 1890, 1904, 1953, 1989, 2015, 2016, 2040, 2080, 2106, 2108, 2142, 2160, 2170, 2184, 2210, 2232, 2268, 2295, 2305, 2340, 2380, 2418, 2448, 2457, 2480, 2511, 2520, 2592, 2604, 2635, 2652, 2720, 2730, 2754, 2766, 2790, 2808, 2821, 2835, 2856, 2912, 2976, 3024, 3060, 3094, 3120, 3162, 3213, 3224, 3227, 3240, 3255, 3276, 3315, 3348, 3360, 3472, 3510, 3536, 3570, 3627, 3640, 3672, 3688, 3689, 3720, 3744, 3780, 3808, 3906, 3978, 4030, 4080, 4095, 4149, 4185, 4212, 4216, 4284, 4320, 4340, 4368, 4420, 4464, 4536, 4590, 4610, 4641, 4680, 4743, 4760, 4836, 4896, 4914, 4960, 5022, 5040, 5208, 5265, 5270, 5304, 5355, 5460, 5508, 5532, 5580, 5616, 5642, 5670, 5712, 5859, 5967, 5993, 6045, 6048, 6120, 6188, 6240, 6324, 6426, 6448, 6454, 6480, 6510, 6552, 6630, 6696, 6851, 6885, 6915, 6944, 7020, 7072, 7140, 7254, 7280, 7344, 7371, 7376, 7378, 7440, 7560, 7735, 7812, 7837, 7905, 7956, 8060, 8160, 8190, 8298, 8370, 8424, 8432, 8463, 8568, 8680, 8736, 8840, 8928, 9072, 9180, 9220, 9282, 9360, 9486, 9520, 9639, 9672, 9681, 9765, 9828, 9945, 10044, 10080, 10416, 10530, 10540, 10608, 10710, 10881, 10920, 11016, 11064, 11067, 11160, 11232, 11284, 11340, 11424, 11718, 11934, 11986, 12090, 12240, 12285, 12376, 12447, 12555, 12648, 12852, 12896, 12908, 12960, 13020, 13104, 13260, 13392, 13702, 13770, 13830, 13923, 14040, 14105, 14229, 14280, 14291, 14508, 14560, 14688, 14742, 14752, 14756, 14880, 15120, 15470, 15624, 15674, 15810, 15912, 16065, 16120, 16135, 16380, 16596, 16740, 16848, 16864, 16926, 17136, 17360, 17577, 17680, 17901, 17979, 18135, 18144, 18360, 18440, 18445, 18564, 18720, 18972, 19040, 19278, 19344, 19362, 19530, 19656, 19890, 20088, 20553, 20745, 20832, 21060, 21080, 21216, 21420, 21762, 21840, 22032, 22128, 22134, 22320, 22568, 22680, 23205, 23436, 23511, 23715, 23868, 23972, 24180, 24480, 24570, 24752, 24894, 25110, 25296, 25389, 25704, 25816, 26040, 26208, 26520, 26784, 27404, 27540, 27660, 27846, 28080, 28210, 28458, 28560, 28582, 29016, 29043, 29295, 29484, 29512, 29835, 29965, 30240, 30940, 31248, 31348, 31620, 31824, 32130, 32240, 32270, 32643, 32760, 33192, 33201, 33480, 33696, 33852, 34255, 34272, 34720, 35154, 35360, 35802, 35958, 36270, 36720, 36855, 36880, 36890, 37128, 37341, 37944, 38556, 38688, 38724, 39060, 39185, 39312, 39780, 40176, 41106, 41490, 41769, 41951, 42120, 42160, 42315, 42687, 42840, 42873, 43524, 43680, 44064, 44256, 44268, 44640, 45136, 45360, 46410, 46872, 47022, 47430, 47736, 47944, 47957, 48195, 48360, 48405, 49140, 49504, 49788, 50220, 50592, 50778, 51408, 51632, 52080, 53040, 53937, 54405, 54808, 54859, 55080, 55320, 55335, 55692, 56160, 56420, 56916, 57120, 57164, 58032, 58086, 58590, 58968, 59024, 59670, 59930, 61659, 61880, 62235, 62496, 62696, 63240, 63648, 64260, 64480, 64540, 65286, 65520, 66384, 66402, 66960, 67704, 68510, 69615, 70308, 70533, 71145, 71455, 71604, 71916, 72540, 73440, 73710, 73760, 73780, 74256, 74682, 75888, 76167, 77112, 77448, 78120, 78370, 78624, 79560, 80352, 82212, 82980, 83538, 83902, 84240, 84320, 84630, 85374, 85680, 85746, 87048, 87129, 87885, 88536, 89505, 89895, 90272, 90720, 92820, 93744, 94044, 94860, 95472, 95888, 95914, 96390, 96720, 96810, 98280, 99576, 99603, 100037, 100440, 101556, 101881, 102765, 102816, 103264, 104160, 106080, 107874, 108810, 109616, 109718, 110160, 110640, 110670, 111384, 112840, 113832, 114328, 116064, 116172, 117180, 117555, 117936, 118048, 119340, 119860, 123318, 123760, 124470, 125307, 125392, 125853, 126480, 126945, 128520, 128619, 129080, 130572, 131040, 132768, 132804, 133920, 135408, 137020, 139230, 140616, 141066, 142290, 142910, 143208, 143832, 143871, 145080, 145215, 147420, 147560, 148512, 149364, 151776, 152334, 154224, 154896, 156240, 156740, 159120, 161811, 163215, 164424, 164577, 165960, 166005, 167076, 167804, 168480, 169260, 170748, 171360, 171492, 174096, 174258, 175770, 177072, 179010, 179790, 184977, 185640, 185783, 186705, 187488, 188088, 189720, 190944, 191776, 191828, 192780, 193440, 193620, 196560, 199152, 199206, 200074, 200880, 203112, 203762, 205530, 208845, 209755, 211599, 213435, 214365, 215748, 217620, 219232, 219436, 220320, 221280, 221340, 222768, 225680, 227664, 228501, 228656, 232344, 234360, 235110, 235872, 238680, 239720, 239785, 242947, 246636, 247520, 248940, 250614, 250784, 251706, 252960, 253890, 257040, 257238, 258160, 261144, 261387, 265608, 269685, 270816, 274040, 274295, 278460, 281232, 282132, 284580, 285820, 286416, 287664, 287742, 290160, 290430, 294840, 295120, 298728, 298809, 300111, 304668, 305643, 308295, 308448, 309792, 312480, 313480, 318240, 323622, 326430, 328848, 329154, 331920, 332010, 334152, 335608, 338520, 341496, 342984, 348192, 348516, 351540, 352665, 354144, 358020, 359580, 369954, 371280, 371566, 373410, 376176, 377559, 379440, 380835, 383656, 385560, 385857, 387240, 393120, 398304, 398412, 400148, 401760, 406224, 407524, 411060, 417690, 419510, 423198, 426870, 428730, 431496, 431613, 435240, 435645, 438872, 442680, 445536, 451360, 455328, 457002, 457312, 464688, 468720, 470220, 477360, 479440, 479570, 485433, 485894, 493272, 493731, 497880, 498015, 500185, 501228, 503412, 507780, 509405, 514080, 514476, 516320, 522288, 522774, 531216, 539370, 548080, 548590, 554931, 556920, 557349, 562464, 564264, 569160, 571640, 572832, 575328, 575484, 580320, 580860, 589680, 590240, 597456, 597618, 600222, 609336, 611286, 616590, 626535, 626960, 629265, 634797, 643095, 647244, 652860, 657696, 658308, 663840, 664020, 668304, 671216, 677040, 682992, 685968, 697032, 703080, 705330, 713167, 716040, 719160, 719355, 728841, 739908, 742560, 743132, 746820, 752352, 755118, 758880, 761670, 767312, 771120, 771714, 774480, 796824, 800296, 809055, 812448, 815048, 822120, 822885, 835380, 839020, 846396, 853740, 857460, 862992, 863226, 870480, 871290, 877744, 885360, 900333, 914004, 916929, 924885, 928915, 929376, 937440, 940440, 954720, 958880, 959140, 970866, 971788, 986544, 987462, 995760, 996030, 1000370, 1002456, 1006824, 1015560, 1018810, 1028952, 1044576, 1045548, 1057995, 1062432, 1078740, 1096160, 1097180, 1109862, 1113840, 1114698, 1128528, 1132677, 1138320, 1142505, 1143280, 1150968, 1157571, 1161720, 1179360, 1194912, 1195236, 1200444, 1214735, 1218672, 1222572, 1233180, 1253070, 1253920, 1258530, 1269594, 1286190, 1294488, 1294839, 1300481, 1305720, 1306935, 1316616, 1328040, 1336608, 1342432, 1354080, 1365984, 1371936, 1394064, 1406160, 1410660, 1426334, 1432080, 1438320, 1438710, 1457682, 1479816, 1481193, 1486264, 1493640, 1494045, 1500555, 1510236, 1523340, 1528215, 1534624, 1542240, 1543428, 1548960, 1593648, 1600592, 1618110, 1630096, 1644240, 1645770, 1670760, 1672047, 1678040, 1692792, 1700629, 1707480, 1714920, 1725984, 1726452, 1740960, 1742580, 1755488, 1770720, 1800666, 1828008, 1833858, 1849770, 1857830, 1880880, 1887795, 1918280, 1929285, 1941732, 1943576, 1973088, 1974924, 1991520, 1992060, 2000740, 2004912, 2013648, 2031120, 2037620, 2057904, 2091096, 2115990, 2139501, 2157480, 2158065, 2186523, 2194360, 2219724, 2227680, 2229396, 2257056, 2265354, 2276640, 2285010, 2286560, 2301936, 2315142, 2323440, 2390472, 2400888, 2427165, 2429470, 2437344, 2445144, 2466360, 2468655, 2506140, 2517060, 2539188, 2572380, 2588976, 2589678, 2600962, 2611440, 2613870, 2633232, 2656080, 2700999, 2750787, 2774655, 2786745, 2788128, 2812320, 2821320, 2852668, 2864160, 2876640, 2877420, 2915364, 2959632, 2962386, 2972528, 2987280, 2988090, 3001110, 3020472, 3046680, 3056430, 3086856, 3158311, 3173985, 3187296, 3201184, 3236220, 3260192, 3288480, 3291540, 3341520, 3344094, 3356080, 3385584, 3398031, 3401258, 3414960, 3429840, 3452904, 3485160, 3565835, 3601332, 3644205, 3656016, 3667716, 3699540, 3715660, 3761760, 3775590, 3836560, 3858570, 3883464, 3884517, 3887152, 3901443, 3949848, 3984120, 4001480, 4009824, 4027296, 4062240, 4075240, 4115808, 4182192, 4231980, 4279002, 4314960, 4316130, 4373046, 4388720, 4439448, 4443579, 4458792, 4501665, 4530708, 4570020, 4584645, 4603872, 4630284, 4646880, 4780944, 4801776, 4854330, 4858940, 4890288, 4932720, 4937310, 5012280, 5016141, 5034120, 5078376, 5101887, 5144760, 5177952, 5179356, 5201924, 5222880, 5227740, 5266464, 5312160, 5401998, 5501574, 5549310, 5573490, 5642640, 5663385, 5705336, 5754840, 5787855, 5830728, 5919264, 5924772, 5945056, 5974560, 5976180, 6002220, 6040944, 6093360, 6112860, 6173712, 6316622, 6347970, 6418503, 6472440, 6474195, 6502405, 6559569, 6583080, 6683040, 6688188, 6712160, 6771168, 6796062, 6802516, 6829920, 6859680, 6905808, 6970320, 7131670, 7202664, 7288410, 7312032, 7335432, 7399080, 7405965, 7431320, 7551180, 7673120, 7717140, 7766928, 7769034, 7774304, 7802886, 7899696, 7968240, 8002960, 8102997, 8150480, 8252361, 8360235, 8364384, 8463960, 8503145, 8558004, 8629920, 8632260, 8746092, 8777440, 8878896, 8887158, 8917584, 9003330, 9061416, 9140040, 9169290, 9260568, 9474933, 9561888, 9603552, 9708660, 9717880, 9780576, 9865440, 9874620, 10024560, 10032282, 10068240, 10156752, 10203774, 10289520, 10358712, 10403848, 10455480, 10697505, 10803996, 10932615, 11003148, 11098620, 11146980, 11285280, 11326770, 11410672, 11509680, 11575710, 11661456, 11704329, 11849544, 11952360, 12004440, 12081888, 12186720, 12225720, 12347424, 12633244, 12695940, 12837006, 12944880, 12948390, 13004810, 13119138, 13166160, 13376376, 13504995, 13592124, 13605032, 13753935, 13811616, 13940640, 14263340, 14405328, 14576820, 14670864, 14798160, 14811930, 14862640, 15048423, 15102360, 15305661, 15434280, 15533856, 15538068, 15605772, 15791555, 15799392, 15936480, 16005920, 16205994, 16300960, 16504722, 16720470, 16927920, 16990155, 17006290, 17116008, 17264520, 17492184, 17757792, 17774316, 17835168, 18006660, 18122832, 18280080, 18338580, 18521136, 18949866, 19255509, 19417320, 19422585, 19435760, 19507215, 19678707, 19749240, 20049120, 20064564, 20136480, 20313504, 20407548, 20579040, 20717424, 20807696, 20910960, 21395010, 21607992, 21865230, 22006296, 22108177, 22197240, 22217895, 22293960, 22653540, 22821344, 23019360, 23151420, 23322912, 23408658, 23699088, 23904720, 24008880, 24451440, 25080705, 25266488, 25391880, 25509435, 25674012, 25889760, 25896780, 26009620, 26238276, 26332320, 26752752, 27009990, 27184248, 27210064, 27507870, 28424799, 28526680, 28810656, 29153640, 29341728, 29596320, 29623860, 29725280, 30096846, 30204720, 30611322, 30868560, 31076136, 31211544, 31583110, 32092515, 32411988, 32797845, 33009444, 33440940, 33855840, 33980310, 34012580, 34232016, 34529040, 34984368, 35112987, 35548632, 36013320, 36245664, 36560160, 36677160, 37042272, 37899732, 38511018, 38834640, 38845170, 38871520, 39014430, 39357414, 39498480, 40129128, 40514985, 40815096, 41261805, 41434848, 41615392, 41821920, 42790020, 43215984, 43730460, 44012592, 44216354, 44394480, 44435790, 44587920, 45307080, 45916983, 46302840, 46817316, 47374665, 47398176, 47809440, 48017760, 48902880, 50161410, 50532976, 50783760, 51018870, 51348024, 51793560, 52019240, 52476552, 53505504, 54019980, 54368496, 54420128, 55015740, 56849598, 57053360, 57766527, 58307280, 58521645, 59247720, 60193692, 60409440, 61222644, 61737120, 62152272, 62423088, 63166220, 64185030, 64823976, 65595690, 66018888, 66324531, 66881880, 67960620, 68025160, 68464032, 69058080, 69968736, 70225974, 71097264, 72026640, 73354320, 75242115, 75799464, 76528305, 77022036, 77669280, 77690340, 78028860, 78714828, 78996960, 80258256, 81029970, 81630192, 82523610, 85274397, 85580040, 86431968, 87460920, 88025184, 88432708, 88788960, 88871580, 89175840, 90614160, 91833966, 92605680, 93634632, 94749330, 96277545, 98393535, 100322820, 101065952, 101567520, 102037740, 102696048, 103587120, 104038480, 104953104, 105338961, 108039960, 108736992, 110031480, 110540885, 113699196, 114106720, 115533054, 116614560, 117043290, 118495440, 120387384, 122445288, 124304544, 124846176, 126332440, 128370060, 129647952, 131191380, 132037776, 132649062, 133763760, 135921240, 136050320, 137750949, 140451948, 142123995, 142194528, 144053280, 146708640, 150484230, 151598928, 153056610, 154044072, 155380680, 156057720, 157429656, 160516512, 162059940, 163260384, 165047220, 170548794, 171160080, 174921840, 175564935, 176865416, 177743160, 181228320, 183667932, 185211360, 187269264, 189498660, 192555090, 196787070, 198973593, 200645640, 204075480, 205392096, 207174240, 208076960, 209906208, 210677922, 216079920, 220062960, 221081770, 227398392, 229584915, 231066108, 234086580, 236990880, 240774768, 244890576, 252664880, 255823191, 256740120, 259295904, 262382760, 264075552, 265298124, 267527520, 271842480, 272100640, 275501898, 280903896, 284247990, 288832635, 300968460, 303197856, 306113220, 308088144, 310761360, 312115440, 314859312, 324119880, 330094440, 331622655, 341097588, 342320160, 349843680, 351129870, 353730832, 355486320, 367335864, 374538528, 378997320, 385110180, 393574140, 397947186, 401291280, 408150960, 421355844, 426371985, 432159840, 440125920, 442163540, 454796784, 459169830, 462132216, 468173160, 481549536, 489781152, 505329760, 511646382, 513480240, 524765520, 526694805, 530596248, 543684960, 551003796, 561807792, 568495980, 577665270, 596920779, 601936920, 612226440, 616176288, 621522720, 624230880, 629718624, 648239760, 660188880, 663245310, 682195176, 688754745, 702259740, 707461664, 710972640, 734671728, 757994640, 770220360, 787148280, 795894372, 802582560, 816301920, 842711688, 852743970, 884327080, 909593568, 918339660, 924264432, 936346320, 994867965, 1023292764, 1026960480, 1049531040, 1053389610, 1061192496, 1102007592, 1123615584, 1136991960, 1155330540, 1193841558, 1203873840, 1224452880, 1279115955, 1296479520, 1320377760, 1326490620, 1364390352, 1377509490, 1404519480, 1469343456, 1515989280, 1540440720, 1574296560, 1591788744, 1685423376, 1705487940, 1768654160, 1790762337, 1836679320, 1848528864, 1872692640, 1989735930, 2046585528, 2106779220, 2122384992, 2204015184, 2273983920, 2310661080, 2387683116, 2407747680, 2448905760, 2558231910, 2652981240, 2728780704, 2755018980, 2809038960, 2984603895, 3080881440, 3148593120, 3183577488, 3370846752, 3410975880, 3537308320, 3581524674, 3673358640, 3979471860, 4093171056, 4213558440, 4408030368, 4547967840, 4621322160, 4775366232, 5116463820, 5305962480, 5510037960, 5618077920, 5969207790, 6367154976, 6821951760, 7163049348, 7346717280, 7958943720, 8186342112, 8427116880, 8953811685, 9242644320, 9550732464, 10232927640, 10611924960, 11020075920, 11938415580, 13643903520, 14326098696, 15917887440, 16854233760, 17907623370, 19101464928, 20465855280, 22040151840, 23876831160, 28652197392, 31835774880, 35815246740, 40931710560, 47753662320, 57304394784, 71630493480, 95507324640, 143260986960, 286521973920]

約数ペア:

[(1, 286521973920), (2, 143260986960), (3, 95507324640), (4, 71630493480), (5, 57304394784), (6, 47753662320), (7, 40931710560), (8, 35815246740), (9, 31835774880), (10, 28652197392), (12, 23876831160), (13, 22040151840), (14, 20465855280), (15, 19101464928), (16, 17907623370), (17, 16854233760), (18, 15917887440), (20, 14326098696), (21, 13643903520), (24, 11938415580), (26, 11020075920), (27, 10611924960), (28, 10232927640), (30, 9550732464), (31, 9242644320), (32, 8953811685), (34, 8427116880), (35, 8186342112), (36, 7958943720), (39, 7346717280), (40, 7163049348), (42, 6821951760), (45, 6367154976), (48, 5969207790), (51, 5618077920), (52, 5510037960), (54, 5305962480), (56, 5116463820), (60, 4775366232), (62, 4621322160), (63, 4547967840), (65, 4408030368), (68, 4213558440), (70, 4093171056), (72, 3979471860), (78, 3673358640), (80, 3581524674), (81, 3537308320), (84, 3410975880), (85, 3370846752), (90, 3183577488), (91, 3148593120), (93, 3080881440), (96, 2984603895), (102, 2809038960), (104, 2755018980), (105, 2728780704), (108, 2652981240), (112, 2558231910), (117, 2448905760), (119, 2407747680), (120, 2387683116), (124, 2310661080), (126, 2273983920), (130, 2204015184), (135, 2122384992), (136, 2106779220), (140, 2046585528), (144, 1989735930), (153, 1872692640), (155, 1848528864), (156, 1836679320), (160, 1790762337), (162, 1768654160), (168, 1705487940), (170, 1685423376), (180, 1591788744), (182, 1574296560), (186, 1540440720), (189, 1515989280), (195, 1469343456), (204, 1404519480), (208, 1377509490), (210, 1364390352), (216, 1326490620), (217, 1320377760), (221, 1296479520), (224, 1279115955), (234, 1224452880), (238, 1203873840), (240, 1193841558), (248, 1155330540), (252, 1136991960), (255, 1123615584), (260, 1102007592), (270, 1061192496), (272, 1053389610), (273, 1049531040), (279, 1026960480), (280, 1023292764), (288, 994867965), (306, 936346320), (310, 924264432), (312, 918339660), (315, 909593568), (324, 884327080), (336, 852743970), (340, 842711688), (351, 816301920), (357, 802582560), (360, 795894372), (364, 787148280), (372, 770220360), (378, 757994640), (390, 734671728), (403, 710972640), (405, 707461664), (408, 702259740), (416, 688754745), (420, 682195176), (432, 663245310), (434, 660188880), (442, 648239760), (455, 629718624), (459, 624230880), (461, 621522720), (465, 616176288), (468, 612226440), (476, 601936920), (480, 596920779), (496, 577665270), (504, 568495980), (510, 561807792), (520, 551003796), (527, 543684960), (540, 530596248), (544, 526694805), (546, 524765520), (558, 513480240), (560, 511646382), (567, 505329760), (585, 489781152), (595, 481549536), (612, 468173160), (620, 462132216), (624, 459169830), (630, 454796784), (648, 442163540), (651, 440125920), (663, 432159840), (672, 426371985), (680, 421355844), (702, 408150960), (714, 401291280), (720, 397947186), (728, 393574140), (744, 385110180), (756, 378997320), (765, 374538528), (780, 367335864), (806, 355486320), (810, 353730832), (816, 351129870), (819, 349843680), (837, 342320160), (840, 341097588), (864, 331622655), (868, 330094440), (884, 324119880), (910, 314859312), (918, 312115440), (922, 310761360), (930, 308088144), (936, 306113220), (945, 303197856), (952, 300968460), (992, 288832635), (1008, 284247990), (1020, 280903896), (1040, 275501898), (1053, 272100640), (1054, 271842480), (1071, 267527520), (1080, 265298124), (1085, 264075552), (1092, 262382760), (1105, 259295904), (1116, 256740120), (1120, 255823191), (1134, 252664880), (1170, 244890576), (1190, 240774768), (1209, 236990880), (1224, 234086580), (1240, 231066108), (1248, 229584915), (1260, 227398392), (1296, 221081770), (1302, 220062960), (1326, 216079920), (1360, 210677922), (1365, 209906208), (1377, 208076960), (1383, 207174240), (1395, 205392096), (1404, 204075480), (1428, 200645640), (1440, 198973593), (1456, 196787070), (1488, 192555090), (1512, 189498660), (1530, 187269264), (1547, 185211360), (1560, 183667932), (1581, 181228320), (1612, 177743160), (1620, 176865416), (1632, 175564935), (1638, 174921840), (1674, 171160080), (1680, 170548794), (1736, 165047220), (1755, 163260384), (1768, 162059940), (1785, 160516512), (1820, 157429656), (1836, 156057720), (1844, 155380680), (1860, 154044072), (1872, 153056610), (1890, 151598928), (1904, 150484230), (1953, 146708640), (1989, 144053280), (2015, 142194528), (2016, 142123995), (2040, 140451948), (2080, 137750949), (2106, 136050320), (2108, 135921240), (2142, 133763760), (2160, 132649062), (2170, 132037776), (2184, 131191380), (2210, 129647952), (2232, 128370060), (2268, 126332440), (2295, 124846176), (2305, 124304544), (2340, 122445288), (2380, 120387384), (2418, 118495440), (2448, 117043290), (2457, 116614560), (2480, 115533054), (2511, 114106720), (2520, 113699196), (2592, 110540885), (2604, 110031480), (2635, 108736992), (2652, 108039960), (2720, 105338961), (2730, 104953104), (2754, 104038480), (2766, 103587120), (2790, 102696048), (2808, 102037740), (2821, 101567520), (2835, 101065952), (2856, 100322820), (2912, 98393535), (2976, 96277545), (3024, 94749330), (3060, 93634632), (3094, 92605680), (3120, 91833966), (3162, 90614160), (3213, 89175840), (3224, 88871580), (3227, 88788960), (3240, 88432708), (3255, 88025184), (3276, 87460920), (3315, 86431968), (3348, 85580040), (3360, 85274397), (3472, 82523610), (3510, 81630192), (3536, 81029970), (3570, 80258256), (3627, 78996960), (3640, 78714828), (3672, 78028860), (3688, 77690340), (3689, 77669280), (3720, 77022036), (3744, 76528305), (3780, 75799464), (3808, 75242115), (3906, 73354320), (3978, 72026640), (4030, 71097264), (4080, 70225974), (4095, 69968736), (4149, 69058080), (4185, 68464032), (4212, 68025160), (4216, 67960620), (4284, 66881880), (4320, 66324531), (4340, 66018888), (4368, 65595690), (4420, 64823976), (4464, 64185030), (4536, 63166220), (4590, 62423088), (4610, 62152272), (4641, 61737120), (4680, 61222644), (4743, 60409440), (4760, 60193692), (4836, 59247720), (4896, 58521645), (4914, 58307280), (4960, 57766527), (5022, 57053360), (5040, 56849598), (5208, 55015740), (5265, 54420128), (5270, 54368496), (5304, 54019980), (5355, 53505504), (5460, 52476552), (5508, 52019240), (5532, 51793560), (5580, 51348024), (5616, 51018870), (5642, 50783760), (5670, 50532976), (5712, 50161410), (5859, 48902880), (5967, 48017760), (5993, 47809440), (6045, 47398176), (6048, 47374665), (6120, 46817316), (6188, 46302840), (6240, 45916983), (6324, 45307080), (6426, 44587920), (6448, 44435790), (6454, 44394480), (6480, 44216354), (6510, 44012592), (6552, 43730460), (6630, 43215984), (6696, 42790020), (6851, 41821920), (6885, 41615392), (6915, 41434848), (6944, 41261805), (7020, 40815096), (7072, 40514985), (7140, 40129128), (7254, 39498480), (7280, 39357414), (7344, 39014430), (7371, 38871520), (7376, 38845170), (7378, 38834640), (7440, 38511018), (7560, 37899732), (7735, 37042272), (7812, 36677160), (7837, 36560160), (7905, 36245664), (7956, 36013320), (8060, 35548632), (8160, 35112987), (8190, 34984368), (8298, 34529040), (8370, 34232016), (8424, 34012580), (8432, 33980310), (8463, 33855840), (8568, 33440940), (8680, 33009444), (8736, 32797845), (8840, 32411988), (8928, 32092515), (9072, 31583110), (9180, 31211544), (9220, 31076136), (9282, 30868560), (9360, 30611322), (9486, 30204720), (9520, 30096846), (9639, 29725280), (9672, 29623860), (9681, 29596320), (9765, 29341728), (9828, 29153640), (9945, 28810656), (10044, 28526680), (10080, 28424799), (10416, 27507870), (10530, 27210064), (10540, 27184248), (10608, 27009990), (10710, 26752752), (10881, 26332320), (10920, 26238276), (11016, 26009620), (11064, 25896780), (11067, 25889760), (11160, 25674012), (11232, 25509435), (11284, 25391880), (11340, 25266488), (11424, 25080705), (11718, 24451440), (11934, 24008880), (11986, 23904720), (12090, 23699088), (12240, 23408658), (12285, 23322912), (12376, 23151420), (12447, 23019360), (12555, 22821344), (12648, 22653540), (12852, 22293960), (12896, 22217895), (12908, 22197240), (12960, 22108177), (13020, 22006296), (13104, 21865230), (13260, 21607992), (13392, 21395010), (13702, 20910960), (13770, 20807696), (13830, 20717424), (13923, 20579040), (14040, 20407548), (14105, 20313504), (14229, 20136480), (14280, 20064564), (14291, 20049120), (14508, 19749240), (14560, 19678707), (14688, 19507215), (14742, 19435760), (14752, 19422585), (14756, 19417320), (14880, 19255509), (15120, 18949866), (15470, 18521136), (15624, 18338580), (15674, 18280080), (15810, 18122832), (15912, 18006660), (16065, 17835168), (16120, 17774316), (16135, 17757792), (16380, 17492184), (16596, 17264520), (16740, 17116008), (16848, 17006290), (16864, 16990155), (16926, 16927920), (17136, 16720470), (17360, 16504722), (17577, 16300960), (17680, 16205994), (17901, 16005920), (17979, 15936480), (18135, 15799392), (18144, 15791555), (18360, 15605772), (18440, 15538068), (18445, 15533856), (18564, 15434280), (18720, 15305661), (18972, 15102360), (19040, 15048423), (19278, 14862640), (19344, 14811930), (19362, 14798160), (19530, 14670864), (19656, 14576820), (19890, 14405328), (20088, 14263340), (20553, 13940640), (20745, 13811616), (20832, 13753935), (21060, 13605032), (21080, 13592124), (21216, 13504995), (21420, 13376376), (21762, 13166160), (21840, 13119138), (22032, 13004810), (22128, 12948390), (22134, 12944880), (22320, 12837006), (22568, 12695940), (22680, 12633244), (23205, 12347424), (23436, 12225720), (23511, 12186720), (23715, 12081888), (23868, 12004440), (23972, 11952360), (24180, 11849544), (24480, 11704329), (24570, 11661456), (24752, 11575710), (24894, 11509680), (25110, 11410672), (25296, 11326770), (25389, 11285280), (25704, 11146980), (25816, 11098620), (26040, 11003148), (26208, 10932615), (26520, 10803996), (26784, 10697505), (27404, 10455480), (27540, 10403848), (27660, 10358712), (27846, 10289520), (28080, 10203774), (28210, 10156752), (28458, 10068240), (28560, 10032282), (28582, 10024560), (29016, 9874620), (29043, 9865440), (29295, 9780576), (29484, 9717880), (29512, 9708660), (29835, 9603552), (29965, 9561888), (30240, 9474933), (30940, 9260568), (31248, 9169290), (31348, 9140040), (31620, 9061416), (31824, 9003330), (32130, 8917584), (32240, 8887158), (32270, 8878896), (32643, 8777440), (32760, 8746092), (33192, 8632260), (33201, 8629920), (33480, 8558004), (33696, 8503145), (33852, 8463960), (34255, 8364384), (34272, 8360235), (34720, 8252361), (35154, 8150480), (35360, 8102997), (35802, 8002960), (35958, 7968240), (36270, 7899696), (36720, 7802886), (36855, 7774304), (36880, 7769034), (36890, 7766928), (37128, 7717140), (37341, 7673120), (37944, 7551180), (38556, 7431320), (38688, 7405965), (38724, 7399080), (39060, 7335432), (39185, 7312032), (39312, 7288410), (39780, 7202664), (40176, 7131670), (41106, 6970320), (41490, 6905808), (41769, 6859680), (41951, 6829920), (42120, 6802516), (42160, 6796062), (42315, 6771168), (42687, 6712160), (42840, 6688188), (42873, 6683040), (43524, 6583080), (43680, 6559569), (44064, 6502405), (44256, 6474195), (44268, 6472440), (44640, 6418503), (45136, 6347970), (45360, 6316622), (46410, 6173712), (46872, 6112860), (47022, 6093360), (47430, 6040944), (47736, 6002220), (47944, 5976180), (47957, 5974560), (48195, 5945056), (48360, 5924772), (48405, 5919264), (49140, 5830728), (49504, 5787855), (49788, 5754840), (50220, 5705336), (50592, 5663385), (50778, 5642640), (51408, 5573490), (51632, 5549310), (52080, 5501574), (53040, 5401998), (53937, 5312160), (54405, 5266464), (54808, 5227740), (54859, 5222880), (55080, 5201924), (55320, 5179356), (55335, 5177952), (55692, 5144760), (56160, 5101887), (56420, 5078376), (56916, 5034120), (57120, 5016141), (57164, 5012280), (58032, 4937310), (58086, 4932720), (58590, 4890288), (58968, 4858940), (59024, 4854330), (59670, 4801776), (59930, 4780944), (61659, 4646880), (61880, 4630284), (62235, 4603872), (62496, 4584645), (62696, 4570020), (63240, 4530708), (63648, 4501665), (64260, 4458792), (64480, 4443579), (64540, 4439448), (65286, 4388720), (65520, 4373046), (66384, 4316130), (66402, 4314960), (66960, 4279002), (67704, 4231980), (68510, 4182192), (69615, 4115808), (70308, 4075240), (70533, 4062240), (71145, 4027296), (71455, 4009824), (71604, 4001480), (71916, 3984120), (72540, 3949848), (73440, 3901443), (73710, 3887152), (73760, 3884517), (73780, 3883464), (74256, 3858570), (74682, 3836560), (75888, 3775590), (76167, 3761760), (77112, 3715660), (77448, 3699540), (78120, 3667716), (78370, 3656016), (78624, 3644205), (79560, 3601332), (80352, 3565835), (82212, 3485160), (82980, 3452904), (83538, 3429840), (83902, 3414960), (84240, 3401258), (84320, 3398031), (84630, 3385584), (85374, 3356080), (85680, 3344094), (85746, 3341520), (87048, 3291540), (87129, 3288480), (87885, 3260192), (88536, 3236220), (89505, 3201184), (89895, 3187296), (90272, 3173985), (90720, 3158311), (92820, 3086856), (93744, 3056430), (94044, 3046680), (94860, 3020472), (95472, 3001110), (95888, 2988090), (95914, 2987280), (96390, 2972528), (96720, 2962386), (96810, 2959632), (98280, 2915364), (99576, 2877420), (99603, 2876640), (100037, 2864160), (100440, 2852668), (101556, 2821320), (101881, 2812320), (102765, 2788128), (102816, 2786745), (103264, 2774655), (104160, 2750787), (106080, 2700999), (107874, 2656080), (108810, 2633232), (109616, 2613870), (109718, 2611440), (110160, 2600962), (110640, 2589678), (110670, 2588976), (111384, 2572380), (112840, 2539188), (113832, 2517060), (114328, 2506140), (116064, 2468655), (116172, 2466360), (117180, 2445144), (117555, 2437344), (117936, 2429470), (118048, 2427165), (119340, 2400888), (119860, 2390472), (123318, 2323440), (123760, 2315142), (124470, 2301936), (125307, 2286560), (125392, 2285010), (125853, 2276640), (126480, 2265354), (126945, 2257056), (128520, 2229396), (128619, 2227680), (129080, 2219724), (130572, 2194360), (131040, 2186523), (132768, 2158065), (132804, 2157480), (133920, 2139501), (135408, 2115990), (137020, 2091096), (139230, 2057904), (140616, 2037620), (141066, 2031120), (142290, 2013648), (142910, 2004912), (143208, 2000740), (143832, 1992060), (143871, 1991520), (145080, 1974924), (145215, 1973088), (147420, 1943576), (147560, 1941732), (148512, 1929285), (149364, 1918280), (151776, 1887795), (152334, 1880880), (154224, 1857830), (154896, 1849770), (156240, 1833858), (156740, 1828008), (159120, 1800666), (161811, 1770720), (163215, 1755488), (164424, 1742580), (164577, 1740960), (165960, 1726452), (166005, 1725984), (167076, 1714920), (167804, 1707480), (168480, 1700629), (169260, 1692792), (170748, 1678040), (171360, 1672047), (171492, 1670760), (174096, 1645770), (174258, 1644240), (175770, 1630096), (177072, 1618110), (179010, 1600592), (179790, 1593648), (184977, 1548960), (185640, 1543428), (185783, 1542240), (186705, 1534624), (187488, 1528215), (188088, 1523340), (189720, 1510236), (190944, 1500555), (191776, 1494045), (191828, 1493640), (192780, 1486264), (193440, 1481193), (193620, 1479816), (196560, 1457682), (199152, 1438710), (199206, 1438320), (200074, 1432080), (200880, 1426334), (203112, 1410660), (203762, 1406160), (205530, 1394064), (208845, 1371936), (209755, 1365984), (211599, 1354080), (213435, 1342432), (214365, 1336608), (215748, 1328040), (217620, 1316616), (219232, 1306935), (219436, 1305720), (220320, 1300481), (221280, 1294839), (221340, 1294488), (222768, 1286190), (225680, 1269594), (227664, 1258530), (228501, 1253920), (228656, 1253070), (232344, 1233180), (234360, 1222572), (235110, 1218672), (235872, 1214735), (238680, 1200444), (239720, 1195236), (239785, 1194912), (242947, 1179360), (246636, 1161720), (247520, 1157571), (248940, 1150968), (250614, 1143280), (250784, 1142505), (251706, 1138320), (252960, 1132677), (253890, 1128528), (257040, 1114698), (257238, 1113840), (258160, 1109862), (261144, 1097180), (261387, 1096160), (265608, 1078740), (269685, 1062432), (270816, 1057995), (274040, 1045548), (274295, 1044576), (278460, 1028952), (281232, 1018810), (282132, 1015560), (284580, 1006824), (285820, 1002456), (286416, 1000370), (287664, 996030), (287742, 995760), (290160, 987462), (290430, 986544), (294840, 971788), (295120, 970866), (298728, 959140), (298809, 958880), (300111, 954720), (304668, 940440), (305643, 937440), (308295, 929376), (308448, 928915), (309792, 924885), (312480, 916929), (313480, 914004), (318240, 900333), (323622, 885360), (326430, 877744), (328848, 871290), (329154, 870480), (331920, 863226), (332010, 862992), (334152, 857460), (335608, 853740), (338520, 846396), (341496, 839020), (342984, 835380), (348192, 822885), (348516, 822120), (351540, 815048), (352665, 812448), (354144, 809055), (358020, 800296), (359580, 796824), (369954, 774480), (371280, 771714), (371566, 771120), (373410, 767312), (376176, 761670), (377559, 758880), (379440, 755118), (380835, 752352), (383656, 746820), (385560, 743132), (385857, 742560), (387240, 739908), (393120, 728841), (398304, 719355), (398412, 719160), (400148, 716040), (401760, 713167), (406224, 705330), (407524, 703080), (411060, 697032), (417690, 685968), (419510, 682992), (423198, 677040), (426870, 671216), (428730, 668304), (431496, 664020), (431613, 663840), (435240, 658308), (435645, 657696), (438872, 652860), (442680, 647244), (445536, 643095), (451360, 634797), (455328, 629265), (457002, 626960), (457312, 626535), (464688, 616590), (468720, 611286), (470220, 609336), (477360, 600222), (479440, 597618), (479570, 597456), (485433, 590240), (485894, 589680), (493272, 580860), (493731, 580320), (497880, 575484), (498015, 575328), (500185, 572832), (501228, 571640), (503412, 569160), (507780, 564264), (509405, 562464), (514080, 557349), (514476, 556920), (516320, 554931), (522288, 548590), (522774, 548080), (531216, 539370)]