186459786240

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1$

素因数の和:150

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 38, 39, 40, 42, 48, 49, 51, 52, 56, 57, 59, 60, 64, 65, 68, 70, 76, 78, 80, 84, 85, 91, 95, 96, 98, 102, 104, 105, 112, 114, 118, 119, 120, 128, 130, 133, 136, 140, 147, 152, 156, 160, 168, 170, 177, 182, 190, 192, 195, 196, 204, 208, 210, 221, 224, 228, 236, 238, 240, 245, 247, 255, 256, 260, 266, 272, 273, 280, 285, 294, 295, 304, 312, 320, 323, 336, 340, 354, 357, 364, 380, 384, 390, 392, 399, 408, 413, 416, 420, 442, 448, 455, 456, 472, 476, 480, 490, 494, 510, 512, 520, 532, 544, 546, 560, 570, 588, 590, 595, 608, 624, 637, 640, 646, 663, 665, 672, 680, 708, 714, 728, 735, 741, 760, 767, 768, 780, 784, 798, 816, 826, 832, 833, 840, 884, 885, 896, 910, 912, 931, 944, 952, 960, 969, 980, 988, 1003, 1020, 1024, 1040, 1064, 1088, 1092, 1105, 1120, 1121, 1140, 1176, 1180, 1190, 1216, 1235, 1239, 1248, 1274, 1280, 1292, 1326, 1330, 1344, 1360, 1365, 1416, 1428, 1456, 1470, 1482, 1520, 1534, 1536, 1547, 1560, 1568, 1596, 1615, 1632, 1652, 1664, 1666, 1680, 1729, 1768, 1770, 1785, 1792, 1820, 1824, 1862, 1888, 1904, 1911, 1920, 1938, 1960, 1976, 1995, 2006, 2040, 2065, 2080, 2128, 2176, 2184, 2210, 2240, 2242, 2261, 2280, 2301, 2352, 2360, 2380, 2432, 2470, 2478, 2496, 2499, 2548, 2560, 2584, 2652, 2660, 2688, 2720, 2730, 2793, 2832, 2856, 2891, 2912, 2940, 2964, 3009, 3040, 3068, 3072, 3094, 3120, 3136, 3185, 3192, 3230, 3264, 3304, 3315, 3328, 3332, 3360, 3363, 3458, 3536, 3540, 3570, 3584, 3640, 3648, 3705, 3724, 3776, 3808, 3822, 3835, 3840, 3876, 3920, 3952, 3990, 4012, 4080, 4130, 4160, 4165, 4199, 4256, 4352, 4368, 4420, 4480, 4484, 4522, 4560, 4602, 4641, 4655, 4704, 4720, 4760, 4845, 4864, 4940, 4956, 4992, 4998, 5015, 5096, 5120, 5168, 5187, 5304, 5320, 5369, 5376, 5440, 5460, 5586, 5605, 5664, 5712, 5782, 5824, 5880, 5928, 6018, 6080, 6136, 6188, 6195, 6240, 6272, 6370, 6384, 6460, 6528, 6608, 6630, 6656, 6664, 6720, 6726, 6783, 6916, 7021, 7072, 7080, 7140, 7168, 7280, 7296, 7410, 7448, 7552, 7616, 7644, 7670, 7680, 7735, 7752, 7840, 7847, 7904, 7980, 8024, 8160, 8260, 8320, 8330, 8398, 8512, 8645, 8673, 8704, 8736, 8840, 8960, 8968, 9044, 9120, 9204, 9282, 9310, 9408, 9440, 9520, 9555, 9690, 9728, 9880, 9912, 9984, 9996, 10030, 10192, 10336, 10374, 10608, 10640, 10738, 10752, 10829, 10880, 10920, 11172, 11210, 11305, 11328, 11424, 11505, 11564, 11648, 11760, 11856, 12036, 12103, 12160, 12272, 12376, 12390, 12480, 12495, 12544, 12597, 12740, 12768, 12920, 13039, 13056, 13216, 13260, 13312, 13328, 13440, 13452, 13566, 13832, 13965, 14042, 14144, 14160, 14280, 14455, 14560, 14573, 14592, 14820, 14896, 15045, 15104, 15232, 15288, 15340, 15360, 15470, 15504, 15680, 15694, 15808, 15827, 15960, 16048, 16107, 16320, 16520, 16640, 16660, 16796, 16815, 17024, 17290, 17346, 17408, 17472, 17680, 17920, 17936, 18088, 18240, 18408, 18564, 18620, 18816, 18880, 19040, 19057, 19110, 19380, 19456, 19760, 19824, 19968, 19992, 20060, 20384, 20672, 20748, 20995, 21063, 21216, 21280, 21476, 21504, 21658, 21760, 21840, 22344, 22420, 22610, 22656, 22848, 23010, 23128, 23205, 23296, 23520, 23541, 23712, 24072, 24206, 24320, 24544, 24752, 24780, 24960, 24990, 25088, 25194, 25480, 25536, 25840, 25935, 26078, 26112, 26432, 26520, 26656, 26845, 26880, 26904, 27132, 27664, 27930, 28084, 28288, 28320, 28560, 28910, 29120, 29146, 29184, 29393, 29640, 29792, 30090, 30208, 30464, 30576, 30680, 30940, 31008, 31360, 31388, 31616, 31654, 31920, 32096, 32214, 32487, 32640, 33040, 33280, 33320, 33592, 33630, 33915, 34048, 34580, 34692, 34944, 35105, 35360, 35840, 35872, 36176, 36309, 36480, 36816, 37128, 37240, 37583, 37632, 37760, 38080, 38114, 38220, 38760, 39117, 39235, 39520, 39648, 39936, 39984, 40120, 40768, 41344, 41496, 41990, 42126, 42432, 42560, 42952, 43316, 43365, 43520, 43680, 43719, 44688, 44840, 45220, 45312, 45696, 46020, 46256, 46410, 46592, 47040, 47082, 47424, 47481, 48144, 48412, 48640, 49088, 49147, 49504, 49560, 49920, 49980, 50176, 50388, 50960, 51072, 51680, 51870, 52156, 52224, 52864, 53040, 53312, 53690, 53760, 53808, 54145, 54264, 54929, 55328, 55860, 56168, 56576, 56640, 57120, 57171, 57820, 58240, 58292, 58368, 58786, 59280, 59584, 60180, 60416, 60515, 60928, 61152, 61360, 61880, 62016, 62720, 62776, 62985, 63232, 63308, 63840, 64192, 64428, 64974, 65195, 65280, 66080, 66560, 66640, 67184, 67260, 67830, 68096, 69160, 69384, 69888, 70210, 70720, 71744, 72352, 72618, 72865, 72960, 73632, 74256, 74480, 75166, 75264, 75520, 76160, 76228, 76440, 77520, 78234, 78470, 79040, 79135, 79296, 79968, 80240, 80535, 81536, 82688, 82992, 83980, 84252, 84864, 85120, 85904, 86632, 86730, 87040, 87360, 87438, 88179, 89376, 89680, 90440, 90624, 91273, 91392, 92040, 92512, 92820, 93184, 94080, 94164, 94848, 94962, 95285, 96288, 96824, 97280, 98176, 98294, 99008, 99120, 99840, 99960, 100776, 101920, 102011, 102144, 103360, 103740, 104312, 105315, 105728, 106080, 106624, 107380, 107520, 107616, 108290, 108528, 109858, 110656, 111720, 112336, 112749, 113152, 113280, 114240, 114342, 115640, 116480, 116584, 117572, 117705, 118560, 119168, 120360, 121030, 121856, 122304, 122720, 123760, 124032, 125440, 125552, 125970, 126464, 126616, 127680, 128384, 128856, 129948, 130390, 130560, 132160, 133280, 133399, 134368, 134520, 135660, 136192, 138320, 138768, 139776, 140420, 141440, 143488, 144704, 145236, 145730, 145920, 146965, 147264, 147441, 148512, 148960, 150332, 150528, 151040, 152320, 152456, 152880, 155040, 156468, 156940, 158080, 158270, 158592, 159936, 160480, 161070, 162435, 163072, 164787, 165376, 165984, 167960, 168504, 169728, 170240, 171808, 173264, 173460, 174720, 174876, 176358, 178752, 179360, 180880, 181248, 181545, 182546, 182784, 184080, 185024, 185640, 187915, 188160, 188328, 189696, 189924, 190570, 192576, 193648, 195585, 196352, 196588, 198016, 198240, 199680, 199920, 201552, 203840, 204022, 204288, 205751, 206720, 207480, 208624, 210630, 211456, 212160, 213248, 214760, 215232, 216580, 217056, 218595, 219716, 221312, 223440, 224672, 225498, 226304, 226560, 228480, 228684, 231280, 232960, 233168, 235144, 235410, 237120, 237405, 238336, 240720, 242060, 244608, 245440, 245735, 247520, 247741, 248064, 250880, 251104, 251940, 252928, 253232, 255360, 256768, 257712, 259896, 260780, 261120, 264320, 266560, 266798, 268736, 269040, 271320, 273819, 274645, 276640, 277536, 279552, 280840, 282880, 285855, 286976, 289408, 290472, 291460, 291840, 293930, 294528, 294882, 297024, 297920, 300664, 302080, 304640, 304912, 305760, 306033, 310080, 312936, 313880, 316160, 316540, 317184, 319872, 320960, 322140, 324870, 326144, 329574, 330752, 331968, 335920, 337008, 339456, 340480, 343616, 346528, 346920, 349440, 349752, 352716, 357504, 358720, 361760, 363090, 365092, 365568, 368160, 370048, 371280, 375830, 376320, 376656, 379392, 379848, 381140, 385152, 387296, 391170, 392704, 393176, 396032, 396480, 399840, 400197, 403104, 407680, 408044, 408576, 411502, 413440, 414960, 417248, 421260, 422912, 424320, 426496, 429520, 430464, 433160, 434112, 437190, 439432, 440895, 442624, 446880, 449344, 450996, 453120, 456365, 456960, 457368, 462560, 465920, 466336, 470288, 470820, 474240, 474810, 476672, 481440, 484120, 489216, 490880, 491470, 495040, 495482, 496128, 502208, 503880, 506464, 510055, 510720, 513536, 515424, 519792, 521560, 528640, 533120, 533596, 537472, 538080, 542640, 547638, 549290, 553280, 555072, 561680, 563745, 565760, 571710, 573952, 578816, 580944, 582920, 587860, 589056, 589764, 594048, 595840, 601328, 609280, 609824, 611520, 612066, 617253, 620160, 625872, 627760, 632320, 633080, 634368, 638911, 639744, 641920, 644280, 649740, 652288, 659148, 663936, 666995, 671840, 674016, 678912, 680960, 687232, 693056, 693840, 698880, 699504, 705432, 714077, 715008, 717440, 723520, 726180, 730184, 736320, 737205, 740096, 742560, 743223, 751660, 752640, 753312, 758784, 759696, 762280, 770304, 774592, 782340, 785408, 786352, 792064, 792960, 799680, 800394, 806208, 815360, 816088, 823004, 823935, 826880, 829920, 834496, 842520, 848640, 852992, 859040, 860928, 866320, 868224, 874380, 878864, 881790, 885248, 893760, 898688, 901992, 906240, 912730, 913920, 914736, 925120, 932672, 933793, 940576, 941640, 948480, 949620, 953344, 962880, 968240, 978432, 981760, 982940, 990080, 990964, 992256, 1004416, 1007760, 1012928, 1020110, 1021440, 1027072, 1028755, 1030848, 1039584, 1043120, 1057280, 1066240, 1067192, 1074944, 1076160, 1085280, 1095276, 1098580, 1106560, 1110144, 1123360, 1127490, 1131520, 1143420, 1147904, 1157632, 1161888, 1165840, 1175720, 1178112, 1179528, 1188096, 1191680, 1202656, 1219648, 1223040, 1224132, 1234506, 1238705, 1240320, 1251744, 1255520, 1264640, 1266160, 1268736, 1277822, 1279488, 1283840, 1288560, 1299480, 1318296, 1327872, 1333990, 1343680, 1348032, 1369095, 1374464, 1386112, 1387680, 1397760, 1399008, 1410864, 1428154, 1430016, 1434880, 1447040, 1452360, 1460368, 1472640, 1474410, 1480192, 1485120, 1486446, 1503320, 1506624, 1519392, 1524560, 1530165, 1540608, 1549184, 1564680, 1572704, 1584128, 1585920, 1599360, 1600788, 1612416, 1630720, 1632176, 1646008, 1647870, 1653760, 1659840, 1668992, 1685040, 1697280, 1718080, 1721856, 1732640, 1734187, 1736448, 1748760, 1757728, 1763580, 1770496, 1787520, 1797376, 1803984, 1825460, 1827840, 1829472, 1850240, 1865344, 1867586, 1881152, 1883280, 1896960, 1899240, 1916733, 1925760, 1936480, 1956864, 1963520, 1965880, 1980160, 1981928, 2000985, 2008832, 2015520, 2025856, 2040220, 2042880, 2057510, 2061696, 2079168, 2086240, 2114560, 2132480, 2134384, 2142231, 2149888, 2152320, 2170560, 2190552, 2197160, 2213120, 2220288, 2246720, 2254980, 2286840, 2315264, 2323776, 2331680, 2351440, 2356224, 2359056, 2376192, 2383360, 2405312, 2439296, 2446080, 2448264, 2469012, 2477410, 2480640, 2503488, 2511040, 2532320, 2555644, 2558976, 2567680, 2577120, 2598960, 2636592, 2655744, 2667980, 2687360, 2696064, 2738190, 2748928, 2772224, 2775360, 2798016, 2801379, 2821728, 2856308, 2860032, 2869760, 2894080, 2904720, 2920736, 2945280, 2948820, 2960384, 2970240, 2972892, 3006640, 3013248, 3038784, 3049120, 3060330, 3081216, 3086265, 3098368, 3129360, 3145408, 3171840, 3194555, 3198720, 3201576, 3224832, 3261440, 3264352, 3292016, 3295740, 3319680, 3337984, 3370080, 3394560, 3436160, 3443712, 3465280, 3468374, 3472896, 3497520, 3515456, 3527160, 3570385, 3575040, 3594752, 3607968, 3650920, 3658944, 3700480, 3716115, 3730688, 3735172, 3762304, 3766560, 3793920, 3798480, 3833466, 3851520, 3872960, 3927040, 3931760, 3960320, 3963856, 4001970, 4017664, 4031040, 4051712, 4080440, 4115020, 4123392, 4158336, 4172480, 4264960, 4268768, 4284462, 4299776, 4304640, 4341120, 4381104, 4394320, 4426240, 4440576, 4493440, 4509960, 4573680, 4647552, 4663360, 4668965, 4702880, 4718112, 4752384, 4766720, 4810624, 4878592, 4892160, 4896528, 4938024, 4954820, 4961280, 5006976, 5022080, 5064640, 5111288, 5135360, 5154240, 5197920, 5202561, 5273184, 5311488, 5335960, 5374720, 5392128, 5476380, 5497856, 5544448, 5550720, 5596032, 5602758, 5643456, 5712616, 5739520, 5788160, 5809440, 5841472, 5890560, 5897640, 5940480, 5945784, 6013280, 6026496, 6077568, 6098240, 6120660, 6172530, 6196736, 6258720, 6290816, 6343680, 6389110, 6397440, 6403152, 6449664, 6528704, 6584032, 6591480, 6639360, 6675968, 6740160, 6872320, 6930560, 6936748, 6945792, 6995040, 7030912, 7054320, 7140770, 7150080, 7189504, 7215936, 7301840, 7317888, 7400960, 7432230, 7461376, 7470344, 7524608, 7533120, 7596960, 7666932, 7703040, 7745920, 7863520, 7920640, 7927712, 8003940, 8035328, 8062080, 8103424, 8160880, 8230040, 8246784, 8316672, 8344960, 8537536, 8568924, 8609280, 8670935, 8682240, 8762208, 8788640, 8852480, 8881152, 8986880, 9019920, 9147360, 9295104, 9326720, 9337930, 9405760, 9436224, 9583665, 9621248, 9757184, 9784320, 9793056, 9876048, 9909640, 10013952, 10044160, 10129280, 10222576, 10308480, 10395840, 10405122, 10546368, 10671920, 10711155, 10749440, 10784256, 10952760, 11088896, 11101440, 11192064, 11205516, 11286912, 11425232, 11576320, 11618880, 11682944, 11781120, 11795280, 11880960, 11891568, 12026560, 12052992, 12139309, 12155136, 12196480, 12241320, 12345060, 12393472, 12517440, 12581632, 12778220, 12794880, 12806304, 12899328, 13057408, 13168064, 13182960, 13278720, 13351936, 13480320, 13744640, 13861120, 13873496, 13990080, 14006895, 14061824, 14108640, 14281540, 14300160, 14431872, 14603680, 14635776, 14801920, 14864460, 14922752, 14940688, 15049216, 15066240, 15193920, 15333864, 15406080, 15491840, 15727040, 15855424, 16007880, 16124160, 16206848, 16321760, 16460080, 16493568, 16633344, 16689920, 17075072, 17137848, 17218560, 17341870, 17364480, 17524416, 17577280, 17973760, 18039840, 18294720, 18590208, 18653440, 18675860, 18811520, 18872448, 19167330, 19242496, 19514368, 19586112, 19752096, 19819280, 20027904, 20088320, 20258560, 20445152, 20616960, 20791680, 20810244, 21092736, 21343840, 21422310, 21498880, 21568512, 21905520, 22202880, 22384128, 22411032, 22573824, 22850464, 23237760, 23365888, 23590560, 23761920, 23783136, 24053120, 24105984, 24278618, 24310272, 24392960, 24482640, 24690120, 25034880, 25163264, 25556440, 25612608, 26012805, 26114816, 26336128, 26365920, 26557440, 26960640, 27489280, 27722240, 27746992, 27980160, 28013790, 28123648, 28217280, 28563080, 28863744, 29207360, 29271552, 29728920, 29881376, 30098432, 30132480, 30387840, 30667728, 30983680, 31454080, 31710848, 32015760, 32248320, 32643520, 32920160, 33266688, 33379840, 34150144, 34275696, 34683740, 34728960, 35048832, 35154560, 35947520, 36079680, 36417927, 36589440, 37180416, 37306880, 37351720, 37623040, 37744896, 38334660, 38484992, 39172224, 39504192, 39638560, 40055808, 40176640, 40517120, 40890304, 41233920, 41583360, 41620488, 42185472, 42687680, 42844620, 43811040, 44405760, 44768256, 44822064, 45147648, 45700928, 46475520, 46731776, 47181120, 47566272, 48106240, 48557236, 48620544, 48785920, 48965280, 49380240, 50069760, 50326528, 51112880, 51225216, 52025610, 52229632, 52672256, 52731840, 53921280, 55444480, 55493984, 55960320, 56027580, 56247296, 56434560, 57126160, 57727488, 58414720, 58543104, 59457840, 59762752, 60264960, 60696545, 60775680, 61335456, 61967360, 62908160, 63421696, 64031520, 64496640, 65287040, 65840320, 66759680, 68300288, 68551392, 69367480, 70097664, 70309120, 72159360, 72835854, 73178880, 74613760, 74703440, 75246080, 75489792, 76669320, 78344448, 79008384, 79277120, 81034240, 81780608, 82467840, 83166720, 83240976, 84370944, 85375360, 85689240, 87622080, 89644128, 90295296, 91401856, 92951040, 93463552, 94362240, 95132544, 96212480, 97114472, 97571840, 97930560, 98760480, 100139520, 102225760, 102450432, 104051220, 104459264, 105344512, 105463680, 107842560, 110987968, 111920640, 112055160, 112869120, 114252320, 115454976, 116829440, 118915680, 119525504, 120529920, 121393090, 121551360, 122670912, 125816320, 126843392, 128063040, 130574080, 131680640, 136600576, 137102784, 138734960, 140195328, 140618240, 144318720, 145671708, 146357760, 149406880, 150492160, 150979584, 153338640, 156688896, 158016768, 158554240, 163561216, 166333440, 166481952, 168741888, 170750720, 171378480, 175244160, 179288256, 182089635, 182803712, 185902080, 188724480, 190265088, 192424960, 194228944, 195861120, 197520960, 200279040, 204451520, 204900864, 208102440, 210689024, 210927360, 221975936, 223841280, 224110320, 225738240, 228504640, 233658880, 237831360, 239051008, 242786180, 243102720, 245341824, 251632640, 253686784, 256126080, 261148160, 263361280, 274205568, 277469920, 280390656, 281236480, 288637440, 291343416, 292715520, 298813760, 306677280, 313377792, 316033536, 317108480, 327122432, 332963904, 341501440, 342756960, 350488320, 358576512, 364179270, 365607424, 377448960, 380530176, 388457888, 391722240, 395041920, 408903040, 409801728, 416204880, 421854720, 443951872, 448220640, 451476480, 457009280, 467317760, 475662720, 478102016, 485572360, 490683648, 512252160, 522296320, 526722560, 548411136, 554939840, 577274880, 582686832, 597627520, 613354560, 632067072, 634216960, 654244864, 665927808, 683002880, 685513920, 700976640, 717153024, 728358540, 731214848, 754897920, 761060352, 776915776, 783444480, 790083840, 817806080, 832409760, 843709440, 887903744, 896441280, 914018560, 951325440, 956204032, 971144720, 981367296, 1024504320, 1053445120, 1096822272, 1109879680, 1165373664, 1195255040, 1226709120, 1268433920, 1331855616, 1371027840, 1401953280, 1434306048, 1456717080, 1553831552, 1566888960, 1580167680, 1635612160, 1664819520, 1775807488, 1792882560, 1828037120, 1902650880, 1942289440, 1962734592, 2049008640, 2193644544, 2219759360, 2330747328, 2390510080, 2453418240, 2663711232, 2742055680, 2868612096, 2913434160, 3107663104, 3160335360, 3271224320, 3329639040, 3585765120, 3656074240, 3805301760, 3884578880, 4439518720, 4661494656, 4781020160, 4906836480, 5327422464, 5484111360, 5826868320, 6215326208, 6659278080, 7171530240, 7769157760, 8879037440, 9322989312, 9813672960, 10968222720, 11653736640, 12430652416, 13318556160, 14343060480, 15538315520, 18645978624, 23307473280, 26637112320, 31076631040, 37291957248, 46614946560, 62153262080, 93229893120, 186459786240]

約数ペア:

[(1, 186459786240), (2, 93229893120), (3, 62153262080), (4, 46614946560), (5, 37291957248), (6, 31076631040), (7, 26637112320), (8, 23307473280), (10, 18645978624), (12, 15538315520), (13, 14343060480), (14, 13318556160), (15, 12430652416), (16, 11653736640), (17, 10968222720), (19, 9813672960), (20, 9322989312), (21, 8879037440), (24, 7769157760), (26, 7171530240), (28, 6659278080), (30, 6215326208), (32, 5826868320), (34, 5484111360), (35, 5327422464), (38, 4906836480), (39, 4781020160), (40, 4661494656), (42, 4439518720), (48, 3884578880), (49, 3805301760), (51, 3656074240), (52, 3585765120), (56, 3329639040), (57, 3271224320), (59, 3160335360), (60, 3107663104), (64, 2913434160), (65, 2868612096), (68, 2742055680), (70, 2663711232), (76, 2453418240), (78, 2390510080), (80, 2330747328), (84, 2219759360), (85, 2193644544), (91, 2049008640), (95, 1962734592), (96, 1942289440), (98, 1902650880), (102, 1828037120), (104, 1792882560), (105, 1775807488), (112, 1664819520), (114, 1635612160), (118, 1580167680), (119, 1566888960), (120, 1553831552), (128, 1456717080), (130, 1434306048), (133, 1401953280), (136, 1371027840), (140, 1331855616), (147, 1268433920), (152, 1226709120), (156, 1195255040), (160, 1165373664), (168, 1109879680), (170, 1096822272), (177, 1053445120), (182, 1024504320), (190, 981367296), (192, 971144720), (195, 956204032), (196, 951325440), (204, 914018560), (208, 896441280), (210, 887903744), (221, 843709440), (224, 832409760), (228, 817806080), (236, 790083840), (238, 783444480), (240, 776915776), (245, 761060352), (247, 754897920), (255, 731214848), (256, 728358540), (260, 717153024), (266, 700976640), (272, 685513920), (273, 683002880), (280, 665927808), (285, 654244864), (294, 634216960), (295, 632067072), (304, 613354560), (312, 597627520), (320, 582686832), (323, 577274880), (336, 554939840), (340, 548411136), (354, 526722560), (357, 522296320), (364, 512252160), (380, 490683648), (384, 485572360), (390, 478102016), (392, 475662720), (399, 467317760), (408, 457009280), (413, 451476480), (416, 448220640), (420, 443951872), (442, 421854720), (448, 416204880), (455, 409801728), (456, 408903040), (472, 395041920), (476, 391722240), (480, 388457888), (490, 380530176), (494, 377448960), (510, 365607424), (512, 364179270), (520, 358576512), (532, 350488320), (544, 342756960), (546, 341501440), (560, 332963904), (570, 327122432), (588, 317108480), (590, 316033536), (595, 313377792), (608, 306677280), (624, 298813760), (637, 292715520), (640, 291343416), (646, 288637440), (663, 281236480), (665, 280390656), (672, 277469920), (680, 274205568), (708, 263361280), (714, 261148160), (728, 256126080), (735, 253686784), (741, 251632640), (760, 245341824), (767, 243102720), (768, 242786180), (780, 239051008), (784, 237831360), (798, 233658880), (816, 228504640), (826, 225738240), (832, 224110320), (833, 223841280), (840, 221975936), (884, 210927360), (885, 210689024), (896, 208102440), (910, 204900864), (912, 204451520), (931, 200279040), (944, 197520960), (952, 195861120), (960, 194228944), (969, 192424960), (980, 190265088), (988, 188724480), (1003, 185902080), (1020, 182803712), (1024, 182089635), (1040, 179288256), (1064, 175244160), (1088, 171378480), (1092, 170750720), (1105, 168741888), (1120, 166481952), (1121, 166333440), (1140, 163561216), (1176, 158554240), (1180, 158016768), (1190, 156688896), (1216, 153338640), (1235, 150979584), (1239, 150492160), (1248, 149406880), (1274, 146357760), (1280, 145671708), (1292, 144318720), (1326, 140618240), (1330, 140195328), (1344, 138734960), (1360, 137102784), (1365, 136600576), (1416, 131680640), (1428, 130574080), (1456, 128063040), (1470, 126843392), (1482, 125816320), (1520, 122670912), (1534, 121551360), (1536, 121393090), (1547, 120529920), (1560, 119525504), (1568, 118915680), (1596, 116829440), (1615, 115454976), (1632, 114252320), (1652, 112869120), (1664, 112055160), (1666, 111920640), (1680, 110987968), (1729, 107842560), (1768, 105463680), (1770, 105344512), (1785, 104459264), (1792, 104051220), (1820, 102450432), (1824, 102225760), (1862, 100139520), (1888, 98760480), (1904, 97930560), (1911, 97571840), (1920, 97114472), (1938, 96212480), (1960, 95132544), (1976, 94362240), (1995, 93463552), (2006, 92951040), (2040, 91401856), (2065, 90295296), (2080, 89644128), (2128, 87622080), (2176, 85689240), (2184, 85375360), (2210, 84370944), (2240, 83240976), (2242, 83166720), (2261, 82467840), (2280, 81780608), (2301, 81034240), (2352, 79277120), (2360, 79008384), (2380, 78344448), (2432, 76669320), (2470, 75489792), (2478, 75246080), (2496, 74703440), (2499, 74613760), (2548, 73178880), (2560, 72835854), (2584, 72159360), (2652, 70309120), (2660, 70097664), (2688, 69367480), (2720, 68551392), (2730, 68300288), (2793, 66759680), (2832, 65840320), (2856, 65287040), (2891, 64496640), (2912, 64031520), (2940, 63421696), (2964, 62908160), (3009, 61967360), (3040, 61335456), (3068, 60775680), (3072, 60696545), (3094, 60264960), (3120, 59762752), (3136, 59457840), (3185, 58543104), (3192, 58414720), (3230, 57727488), (3264, 57126160), (3304, 56434560), (3315, 56247296), (3328, 56027580), (3332, 55960320), (3360, 55493984), (3363, 55444480), (3458, 53921280), (3536, 52731840), (3540, 52672256), (3570, 52229632), (3584, 52025610), (3640, 51225216), (3648, 51112880), (3705, 50326528), (3724, 50069760), (3776, 49380240), (3808, 48965280), (3822, 48785920), (3835, 48620544), (3840, 48557236), (3876, 48106240), (3920, 47566272), (3952, 47181120), (3990, 46731776), (4012, 46475520), (4080, 45700928), (4130, 45147648), (4160, 44822064), (4165, 44768256), (4199, 44405760), (4256, 43811040), (4352, 42844620), (4368, 42687680), (4420, 42185472), (4480, 41620488), (4484, 41583360), (4522, 41233920), (4560, 40890304), (4602, 40517120), (4641, 40176640), (4655, 40055808), (4704, 39638560), (4720, 39504192), (4760, 39172224), (4845, 38484992), (4864, 38334660), (4940, 37744896), (4956, 37623040), (4992, 37351720), (4998, 37306880), (5015, 37180416), (5096, 36589440), (5120, 36417927), (5168, 36079680), (5187, 35947520), (5304, 35154560), (5320, 35048832), (5369, 34728960), (5376, 34683740), (5440, 34275696), (5460, 34150144), (5586, 33379840), (5605, 33266688), (5664, 32920160), (5712, 32643520), (5782, 32248320), (5824, 32015760), (5880, 31710848), (5928, 31454080), (6018, 30983680), (6080, 30667728), (6136, 30387840), (6188, 30132480), (6195, 30098432), (6240, 29881376), (6272, 29728920), (6370, 29271552), (6384, 29207360), (6460, 28863744), (6528, 28563080), (6608, 28217280), (6630, 28123648), (6656, 28013790), (6664, 27980160), (6720, 27746992), (6726, 27722240), (6783, 27489280), (6916, 26960640), (7021, 26557440), (7072, 26365920), (7080, 26336128), (7140, 26114816), (7168, 26012805), (7280, 25612608), (7296, 25556440), (7410, 25163264), (7448, 25034880), (7552, 24690120), (7616, 24482640), (7644, 24392960), (7670, 24310272), (7680, 24278618), (7735, 24105984), (7752, 24053120), (7840, 23783136), (7847, 23761920), (7904, 23590560), (7980, 23365888), (8024, 23237760), (8160, 22850464), (8260, 22573824), (8320, 22411032), (8330, 22384128), (8398, 22202880), (8512, 21905520), (8645, 21568512), (8673, 21498880), (8704, 21422310), (8736, 21343840), (8840, 21092736), (8960, 20810244), (8968, 20791680), (9044, 20616960), (9120, 20445152), (9204, 20258560), (9282, 20088320), (9310, 20027904), (9408, 19819280), (9440, 19752096), (9520, 19586112), (9555, 19514368), (9690, 19242496), (9728, 19167330), (9880, 18872448), (9912, 18811520), (9984, 18675860), (9996, 18653440), (10030, 18590208), (10192, 18294720), (10336, 18039840), (10374, 17973760), (10608, 17577280), (10640, 17524416), (10738, 17364480), (10752, 17341870), (10829, 17218560), (10880, 17137848), (10920, 17075072), (11172, 16689920), (11210, 16633344), (11305, 16493568), (11328, 16460080), (11424, 16321760), (11505, 16206848), (11564, 16124160), (11648, 16007880), (11760, 15855424), (11856, 15727040), (12036, 15491840), (12103, 15406080), (12160, 15333864), (12272, 15193920), (12376, 15066240), (12390, 15049216), (12480, 14940688), (12495, 14922752), (12544, 14864460), (12597, 14801920), (12740, 14635776), (12768, 14603680), (12920, 14431872), (13039, 14300160), (13056, 14281540), (13216, 14108640), (13260, 14061824), (13312, 14006895), (13328, 13990080), (13440, 13873496), (13452, 13861120), (13566, 13744640), (13832, 13480320), (13965, 13351936), (14042, 13278720), (14144, 13182960), (14160, 13168064), (14280, 13057408), (14455, 12899328), (14560, 12806304), (14573, 12794880), (14592, 12778220), (14820, 12581632), (14896, 12517440), (15045, 12393472), (15104, 12345060), (15232, 12241320), (15288, 12196480), (15340, 12155136), (15360, 12139309), (15470, 12052992), (15504, 12026560), (15680, 11891568), (15694, 11880960), (15808, 11795280), (15827, 11781120), (15960, 11682944), (16048, 11618880), (16107, 11576320), (16320, 11425232), (16520, 11286912), (16640, 11205516), (16660, 11192064), (16796, 11101440), (16815, 11088896), (17024, 10952760), (17290, 10784256), (17346, 10749440), (17408, 10711155), (17472, 10671920), (17680, 10546368), (17920, 10405122), (17936, 10395840), (18088, 10308480), (18240, 10222576), (18408, 10129280), (18564, 10044160), (18620, 10013952), (18816, 9909640), (18880, 9876048), (19040, 9793056), (19057, 9784320), (19110, 9757184), (19380, 9621248), (19456, 9583665), (19760, 9436224), (19824, 9405760), (19968, 9337930), (19992, 9326720), (20060, 9295104), (20384, 9147360), (20672, 9019920), (20748, 8986880), (20995, 8881152), (21063, 8852480), (21216, 8788640), (21280, 8762208), (21476, 8682240), (21504, 8670935), (21658, 8609280), (21760, 8568924), (21840, 8537536), (22344, 8344960), (22420, 8316672), (22610, 8246784), (22656, 8230040), (22848, 8160880), (23010, 8103424), (23128, 8062080), (23205, 8035328), (23296, 8003940), (23520, 7927712), (23541, 7920640), (23712, 7863520), (24072, 7745920), (24206, 7703040), (24320, 7666932), (24544, 7596960), (24752, 7533120), (24780, 7524608), (24960, 7470344), (24990, 7461376), (25088, 7432230), (25194, 7400960), (25480, 7317888), (25536, 7301840), (25840, 7215936), (25935, 7189504), (26078, 7150080), (26112, 7140770), (26432, 7054320), (26520, 7030912), (26656, 6995040), (26845, 6945792), (26880, 6936748), (26904, 6930560), (27132, 6872320), (27664, 6740160), (27930, 6675968), (28084, 6639360), (28288, 6591480), (28320, 6584032), (28560, 6528704), (28910, 6449664), (29120, 6403152), (29146, 6397440), (29184, 6389110), (29393, 6343680), (29640, 6290816), (29792, 6258720), (30090, 6196736), (30208, 6172530), (30464, 6120660), (30576, 6098240), (30680, 6077568), (30940, 6026496), (31008, 6013280), (31360, 5945784), (31388, 5940480), (31616, 5897640), (31654, 5890560), (31920, 5841472), (32096, 5809440), (32214, 5788160), (32487, 5739520), (32640, 5712616), (33040, 5643456), (33280, 5602758), (33320, 5596032), (33592, 5550720), (33630, 5544448), (33915, 5497856), (34048, 5476380), (34580, 5392128), (34692, 5374720), (34944, 5335960), (35105, 5311488), (35360, 5273184), (35840, 5202561), (35872, 5197920), (36176, 5154240), (36309, 5135360), (36480, 5111288), (36816, 5064640), (37128, 5022080), (37240, 5006976), (37583, 4961280), (37632, 4954820), (37760, 4938024), (38080, 4896528), (38114, 4892160), (38220, 4878592), (38760, 4810624), (39117, 4766720), (39235, 4752384), (39520, 4718112), (39648, 4702880), (39936, 4668965), (39984, 4663360), (40120, 4647552), (40768, 4573680), (41344, 4509960), (41496, 4493440), (41990, 4440576), (42126, 4426240), (42432, 4394320), (42560, 4381104), (42952, 4341120), (43316, 4304640), (43365, 4299776), (43520, 4284462), (43680, 4268768), (43719, 4264960), (44688, 4172480), (44840, 4158336), (45220, 4123392), (45312, 4115020), (45696, 4080440), (46020, 4051712), (46256, 4031040), (46410, 4017664), (46592, 4001970), (47040, 3963856), (47082, 3960320), (47424, 3931760), (47481, 3927040), (48144, 3872960), (48412, 3851520), (48640, 3833466), (49088, 3798480), (49147, 3793920), (49504, 3766560), (49560, 3762304), (49920, 3735172), (49980, 3730688), (50176, 3716115), (50388, 3700480), (50960, 3658944), (51072, 3650920), (51680, 3607968), (51870, 3594752), (52156, 3575040), (52224, 3570385), (52864, 3527160), (53040, 3515456), (53312, 3497520), (53690, 3472896), (53760, 3468374), (53808, 3465280), (54145, 3443712), (54264, 3436160), (54929, 3394560), (55328, 3370080), (55860, 3337984), (56168, 3319680), (56576, 3295740), (56640, 3292016), (57120, 3264352), (57171, 3261440), (57820, 3224832), (58240, 3201576), (58292, 3198720), (58368, 3194555), (58786, 3171840), (59280, 3145408), (59584, 3129360), (60180, 3098368), (60416, 3086265), (60515, 3081216), (60928, 3060330), (61152, 3049120), (61360, 3038784), (61880, 3013248), (62016, 3006640), (62720, 2972892), (62776, 2970240), (62985, 2960384), (63232, 2948820), (63308, 2945280), (63840, 2920736), (64192, 2904720), (64428, 2894080), (64974, 2869760), (65195, 2860032), (65280, 2856308), (66080, 2821728), (66560, 2801379), (66640, 2798016), (67184, 2775360), (67260, 2772224), (67830, 2748928), (68096, 2738190), (69160, 2696064), (69384, 2687360), (69888, 2667980), (70210, 2655744), (70720, 2636592), (71744, 2598960), (72352, 2577120), (72618, 2567680), (72865, 2558976), (72960, 2555644), (73632, 2532320), (74256, 2511040), (74480, 2503488), (75166, 2480640), (75264, 2477410), (75520, 2469012), (76160, 2448264), (76228, 2446080), (76440, 2439296), (77520, 2405312), (78234, 2383360), (78470, 2376192), (79040, 2359056), (79135, 2356224), (79296, 2351440), (79968, 2331680), (80240, 2323776), (80535, 2315264), (81536, 2286840), (82688, 2254980), (82992, 2246720), (83980, 2220288), (84252, 2213120), (84864, 2197160), (85120, 2190552), (85904, 2170560), (86632, 2152320), (86730, 2149888), (87040, 2142231), (87360, 2134384), (87438, 2132480), (88179, 2114560), (89376, 2086240), (89680, 2079168), (90440, 2061696), (90624, 2057510), (91273, 2042880), (91392, 2040220), (92040, 2025856), (92512, 2015520), (92820, 2008832), (93184, 2000985), (94080, 1981928), (94164, 1980160), (94848, 1965880), (94962, 1963520), (95285, 1956864), (96288, 1936480), (96824, 1925760), (97280, 1916733), (98176, 1899240), (98294, 1896960), (99008, 1883280), (99120, 1881152), (99840, 1867586), (99960, 1865344), (100776, 1850240), (101920, 1829472), (102011, 1827840), (102144, 1825460), (103360, 1803984), (103740, 1797376), (104312, 1787520), (105315, 1770496), (105728, 1763580), (106080, 1757728), (106624, 1748760), (107380, 1736448), (107520, 1734187), (107616, 1732640), (108290, 1721856), (108528, 1718080), (109858, 1697280), (110656, 1685040), (111720, 1668992), (112336, 1659840), (112749, 1653760), (113152, 1647870), (113280, 1646008), (114240, 1632176), (114342, 1630720), (115640, 1612416), (116480, 1600788), (116584, 1599360), (117572, 1585920), (117705, 1584128), (118560, 1572704), (119168, 1564680), (120360, 1549184), (121030, 1540608), (121856, 1530165), (122304, 1524560), (122720, 1519392), (123760, 1506624), (124032, 1503320), (125440, 1486446), (125552, 1485120), (125970, 1480192), (126464, 1474410), (126616, 1472640), (127680, 1460368), (128384, 1452360), (128856, 1447040), (129948, 1434880), (130390, 1430016), (130560, 1428154), (132160, 1410864), (133280, 1399008), (133399, 1397760), (134368, 1387680), (134520, 1386112), (135660, 1374464), (136192, 1369095), (138320, 1348032), (138768, 1343680), (139776, 1333990), (140420, 1327872), (141440, 1318296), (143488, 1299480), (144704, 1288560), (145236, 1283840), (145730, 1279488), (145920, 1277822), (146965, 1268736), (147264, 1266160), (147441, 1264640), (148512, 1255520), (148960, 1251744), (150332, 1240320), (150528, 1238705), (151040, 1234506), (152320, 1224132), (152456, 1223040), (152880, 1219648), (155040, 1202656), (156468, 1191680), (156940, 1188096), (158080, 1179528), (158270, 1178112), (158592, 1175720), (159936, 1165840), (160480, 1161888), (161070, 1157632), (162435, 1147904), (163072, 1143420), (164787, 1131520), (165376, 1127490), (165984, 1123360), (167960, 1110144), (168504, 1106560), (169728, 1098580), (170240, 1095276), (171808, 1085280), (173264, 1076160), (173460, 1074944), (174720, 1067192), (174876, 1066240), (176358, 1057280), (178752, 1043120), (179360, 1039584), (180880, 1030848), (181248, 1028755), (181545, 1027072), (182546, 1021440), (182784, 1020110), (184080, 1012928), (185024, 1007760), (185640, 1004416), (187915, 992256), (188160, 990964), (188328, 990080), (189696, 982940), (189924, 981760), (190570, 978432), (192576, 968240), (193648, 962880), (195585, 953344), (196352, 949620), (196588, 948480), (198016, 941640), (198240, 940576), (199680, 933793), (199920, 932672), (201552, 925120), (203840, 914736), (204022, 913920), (204288, 912730), (205751, 906240), (206720, 901992), (207480, 898688), (208624, 893760), (210630, 885248), (211456, 881790), (212160, 878864), (213248, 874380), (214760, 868224), (215232, 866320), (216580, 860928), (217056, 859040), (218595, 852992), (219716, 848640), (221312, 842520), (223440, 834496), (224672, 829920), (225498, 826880), (226304, 823935), (226560, 823004), (228480, 816088), (228684, 815360), (231280, 806208), (232960, 800394), (233168, 799680), (235144, 792960), (235410, 792064), (237120, 786352), (237405, 785408), (238336, 782340), (240720, 774592), (242060, 770304), (244608, 762280), (245440, 759696), (245735, 758784), (247520, 753312), (247741, 752640), (248064, 751660), (250880, 743223), (251104, 742560), (251940, 740096), (252928, 737205), (253232, 736320), (255360, 730184), (256768, 726180), (257712, 723520), (259896, 717440), (260780, 715008), (261120, 714077), (264320, 705432), (266560, 699504), (266798, 698880), (268736, 693840), (269040, 693056), (271320, 687232), (273819, 680960), (274645, 678912), (276640, 674016), (277536, 671840), (279552, 666995), (280840, 663936), (282880, 659148), (285855, 652288), (286976, 649740), (289408, 644280), (290472, 641920), (291460, 639744), (291840, 638911), (293930, 634368), (294528, 633080), (294882, 632320), (297024, 627760), (297920, 625872), (300664, 620160), (302080, 617253), (304640, 612066), (304912, 611520), (305760, 609824), (306033, 609280), (310080, 601328), (312936, 595840), (313880, 594048), (316160, 589764), (316540, 589056), (317184, 587860), (319872, 582920), (320960, 580944), (322140, 578816), (324870, 573952), (326144, 571710), (329574, 565760), (330752, 563745), (331968, 561680), (335920, 555072), (337008, 553280), (339456, 549290), (340480, 547638), (343616, 542640), (346528, 538080), (346920, 537472), (349440, 533596), (349752, 533120), (352716, 528640), (357504, 521560), (358720, 519792), (361760, 515424), (363090, 513536), (365092, 510720), (365568, 510055), (368160, 506464), (370048, 503880), (371280, 502208), (375830, 496128), (376320, 495482), (376656, 495040), (379392, 491470), (379848, 490880), (381140, 489216), (385152, 484120), (387296, 481440), (391170, 476672), (392704, 474810), (393176, 474240), (396032, 470820), (396480, 470288), (399840, 466336), (400197, 465920), (403104, 462560), (407680, 457368), (408044, 456960), (408576, 456365), (411502, 453120), (413440, 450996), (414960, 449344), (417248, 446880), (421260, 442624), (422912, 440895), (424320, 439432), (426496, 437190), (429520, 434112), (430464, 433160)]