153500175360

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:139

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 43, 45, 48, 49, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 84, 85, 86, 90, 93, 96, 98, 102, 105, 108, 112, 119, 120, 124, 126, 128, 129, 135, 136, 140, 144, 147, 153, 155, 160, 168, 170, 172, 180, 186, 189, 192, 196, 204, 210, 215, 216, 217, 224, 238, 240, 245, 248, 252, 255, 256, 258, 270, 272, 279, 280, 288, 294, 301, 306, 310, 315, 320, 336, 340, 344, 357, 360, 372, 378, 384, 387, 392, 408, 420, 430, 432, 434, 441, 448, 459, 465, 476, 480, 490, 496, 504, 510, 512, 516, 527, 540, 544, 558, 560, 576, 588, 595, 602, 612, 620, 630, 640, 645, 651, 672, 680, 688, 714, 720, 731, 735, 744, 756, 765, 768, 774, 784, 816, 833, 837, 840, 860, 864, 868, 882, 896, 903, 918, 930, 945, 952, 960, 980, 992, 1008, 1020, 1024, 1032, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1152, 1161, 1176, 1190, 1204, 1224, 1240, 1260, 1280, 1290, 1302, 1323, 1333, 1344, 1360, 1376, 1395, 1428, 1440, 1462, 1470, 1488, 1505, 1512, 1519, 1530, 1536, 1548, 1568, 1581, 1632, 1666, 1674, 1680, 1720, 1728, 1736, 1764, 1785, 1792, 1806, 1836, 1860, 1890, 1904, 1920, 1935, 1953, 1960, 1984, 2016, 2040, 2064, 2107, 2108, 2142, 2160, 2170, 2176, 2193, 2205, 2232, 2240, 2295, 2304, 2322, 2352, 2380, 2408, 2448, 2480, 2499, 2520, 2560, 2580, 2604, 2635, 2646, 2666, 2688, 2709, 2720, 2752, 2790, 2856, 2880, 2924, 2940, 2976, 3010, 3024, 3038, 3060, 3072, 3096, 3136, 3162, 3213, 3255, 3264, 3332, 3348, 3360, 3440, 3456, 3472, 3528, 3570, 3584, 3612, 3655, 3672, 3689, 3720, 3780, 3808, 3840, 3870, 3906, 3920, 3968, 3999, 4032, 4080, 4128, 4165, 4185, 4214, 4216, 4284, 4320, 4340, 4352, 4386, 4410, 4464, 4480, 4515, 4557, 4590, 4608, 4644, 4704, 4743, 4760, 4816, 4896, 4960, 4998, 5040, 5117, 5120, 5160, 5208, 5270, 5292, 5332, 5355, 5376, 5418, 5440, 5504, 5580, 5712, 5760, 5805, 5848, 5859, 5880, 5952, 6020, 6048, 6076, 6120, 6192, 6272, 6321, 6324, 6426, 6510, 6528, 6579, 6615, 6664, 6665, 6696, 6720, 6880, 6912, 6944, 7056, 7140, 7168, 7224, 7310, 7344, 7378, 7440, 7497, 7560, 7595, 7616, 7680, 7740, 7812, 7840, 7905, 7936, 7998, 8064, 8127, 8160, 8256, 8330, 8370, 8428, 8432, 8568, 8640, 8680, 8704, 8772, 8820, 8928, 8960, 9030, 9114, 9180, 9216, 9288, 9331, 9408, 9486, 9520, 9632, 9765, 9792, 9920, 9996, 10080, 10234, 10320, 10416, 10535, 10540, 10584, 10664, 10710, 10752, 10836, 10880, 10965, 11008, 11067, 11160, 11424, 11520, 11610, 11696, 11718, 11760, 11904, 11997, 12040, 12096, 12152, 12240, 12384, 12495, 12544, 12642, 12648, 12852, 13020, 13056, 13158, 13230, 13328, 13330, 13392, 13440, 13545, 13671, 13760, 13824, 13888, 14112, 14229, 14280, 14448, 14620, 14688, 14756, 14880, 14994, 15120, 15190, 15232, 15351, 15360, 15480, 15624, 15680, 15810, 15872, 15996, 16065, 16128, 16254, 16320, 16512, 16660, 16740, 16856, 16864, 17136, 17280, 17360, 17408, 17544, 17640, 17856, 17920, 18060, 18228, 18360, 18445, 18576, 18662, 18816, 18963, 18972, 19040, 19264, 19530, 19584, 19737, 19840, 19992, 19995, 20160, 20468, 20640, 20832, 21070, 21080, 21168, 21328, 21420, 21504, 21672, 21760, 21930, 22016, 22134, 22320, 22491, 22661, 22785, 22848, 23040, 23220, 23392, 23436, 23520, 23715, 23808, 23994, 24080, 24192, 24304, 24480, 24768, 24990, 25088, 25284, 25296, 25585, 25704, 25823, 26040, 26112, 26316, 26460, 26656, 26660, 26784, 26880, 27090, 27342, 27520, 27648, 27776, 27993, 28224, 28458, 28560, 28896, 29240, 29295, 29376, 29512, 29760, 29988, 30240, 30380, 30464, 30702, 30960, 31248, 31360, 31605, 31620, 31744, 31992, 32130, 32256, 32508, 32640, 32895, 33024, 33201, 33320, 33480, 33712, 33728, 34272, 34560, 34720, 35088, 35280, 35712, 35819, 35840, 35991, 36120, 36456, 36720, 36890, 37152, 37324, 37485, 37632, 37926, 37944, 38080, 38528, 39060, 39168, 39474, 39680, 39984, 39990, 40320, 40635, 40936, 41013, 41280, 41664, 42140, 42160, 42336, 42656, 42840, 43344, 43520, 43860, 44032, 44268, 44640, 44982, 45322, 45570, 45696, 46053, 46080, 46440, 46655, 46784, 46872, 47040, 47430, 47616, 47988, 48160, 48384, 48608, 48960, 49536, 49980, 50176, 50568, 50592, 51170, 51408, 51646, 52080, 52224, 52632, 52920, 53312, 53320, 53568, 53760, 54180, 54684, 55040, 55335, 55552, 55986, 56448, 56889, 56916, 57120, 57792, 58480, 58590, 58752, 59024, 59520, 59976, 59985, 60480, 60760, 60928, 61404, 61920, 62496, 62720, 63210, 63240, 63984, 64260, 64512, 65016, 65280, 65317, 65790, 66048, 66402, 66640, 66960, 67424, 67456, 67983, 68355, 68544, 69120, 69440, 70176, 70560, 71145, 71424, 71638, 71982, 72240, 72912, 73440, 73780, 74304, 74648, 74970, 75264, 75852, 75888, 76160, 76755, 77056, 77469, 78120, 78336, 78948, 79360, 79968, 79980, 80640, 81270, 81872, 82026, 82560, 83328, 83979, 84280, 84320, 84672, 85312, 85680, 86688, 87040, 87720, 88536, 89280, 89964, 90644, 91140, 91392, 92106, 92880, 93310, 93568, 93744, 94080, 94815, 94860, 95232, 95976, 96320, 96768, 97216, 97920, 98685, 99072, 99603, 99960, 101136, 101184, 102340, 102816, 103292, 104160, 105264, 105840, 106624, 106640, 107136, 107457, 107520, 108360, 109368, 110080, 110670, 111104, 111972, 112455, 112896, 113305, 113778, 113832, 114240, 115584, 116960, 117180, 117504, 118048, 119040, 119952, 119970, 120960, 121520, 121856, 122808, 123840, 124992, 125440, 126420, 126480, 127968, 128520, 129115, 130032, 130560, 130634, 131580, 132096, 132804, 133280, 133920, 134848, 134912, 135966, 136710, 137088, 138159, 138240, 138880, 139965, 140352, 141120, 142290, 142848, 143276, 143964, 144480, 145824, 146880, 147560, 148608, 149296, 149940, 150528, 151704, 151776, 152320, 153510, 154112, 154938, 156240, 156672, 157896, 158627, 158720, 159936, 159960, 161280, 162540, 163744, 164052, 165120, 166005, 166656, 167958, 168560, 168640, 169344, 170624, 171360, 173376, 175440, 177072, 178560, 179095, 179928, 179955, 181288, 182280, 182784, 184212, 185760, 186620, 187136, 187488, 188160, 189630, 189720, 191952, 192640, 193536, 194432, 195840, 195951, 197370, 198144, 199206, 199920, 202272, 202368, 203949, 204680, 205065, 205632, 206584, 208320, 210528, 211680, 213248, 213280, 214272, 214914, 216720, 218736, 220160, 221340, 222208, 223944, 224910, 225792, 226610, 227556, 227664, 228480, 230265, 231168, 232407, 233920, 234360, 235008, 236096, 238080, 239904, 239940, 241920, 243040, 245616, 247680, 249984, 250880, 251937, 252840, 252960, 255936, 257040, 258230, 260064, 261120, 261268, 263160, 265608, 266560, 267840, 269696, 269824, 271932, 273420, 274176, 276318, 277760, 279930, 280704, 282240, 284445, 284580, 285696, 286552, 287928, 288960, 291648, 293760, 295120, 297216, 298592, 299880, 303408, 303552, 304640, 307020, 308224, 309876, 312480, 315792, 317254, 319872, 319920, 322371, 322560, 325080, 326585, 327488, 328104, 330240, 332010, 333312, 335916, 337120, 337280, 338688, 339915, 341248, 342720, 346752, 350880, 354144, 357120, 358190, 359856, 359910, 362576, 364560, 365568, 368424, 371520, 373240, 374272, 374976, 376320, 379260, 379440, 383904, 385280, 387345, 388864, 391680, 391902, 394740, 396288, 398412, 399840, 404544, 404736, 407898, 409360, 410130, 411264, 413168, 416640, 419895, 421056, 423360, 426496, 426560, 428544, 429828, 433440, 437472, 442680, 447888, 449820, 451584, 453220, 455112, 455328, 456960, 460530, 462336, 464814, 467840, 468720, 470016, 472192, 475881, 476160, 479808, 479880, 483840, 486080, 491232, 495360, 498015, 499968, 503874, 505680, 505920, 511872, 514080, 516460, 520128, 522536, 526320, 531216, 533120, 535680, 537285, 539392, 539648, 543864, 546840, 548352, 552636, 555520, 559860, 561408, 564480, 568890, 569160, 573104, 575856, 577920, 583296, 587520, 587853, 590240, 594432, 597184, 599760, 606816, 607104, 609280, 611847, 614040, 619752, 624960, 631584, 634508, 639744, 639840, 644742, 650160, 653170, 654976, 656208, 660480, 664020, 666624, 671832, 674240, 674560, 677376, 679830, 682496, 685440, 690795, 693504, 697221, 701760, 708288, 714240, 716380, 719712, 719820, 725152, 729120, 736848, 743040, 746480, 748544, 749952, 752640, 758520, 758880, 767808, 770560, 774690, 777728, 783360, 783804, 789480, 793135, 796824, 799680, 809088, 809472, 815796, 818720, 820260, 822528, 826336, 833280, 839790, 842112, 846720, 852992, 853120, 857088, 859656, 866880, 874944, 885360, 895776, 899640, 906440, 910224, 910656, 913920, 921060, 924672, 929628, 935680, 937440, 944384, 951762, 959616, 959760, 967113, 967680, 972160, 979755, 982464, 990720, 996030, 999936, 1007748, 1011360, 1011840, 1019745, 1023744, 1028160, 1032920, 1040256, 1045072, 1052640, 1062432, 1066240, 1071360, 1074570, 1078784, 1087728, 1093680, 1096704, 1105272, 1110389, 1111040, 1119720, 1122816, 1128960, 1137780, 1138320, 1146208, 1151712, 1155840, 1162035, 1166592, 1175040, 1175706, 1180480, 1188864, 1194368, 1199520, 1213632, 1214208, 1223694, 1228080, 1239504, 1249920, 1259685, 1263168, 1269016, 1279488, 1279680, 1289484, 1300320, 1306340, 1309952, 1312416, 1328040, 1343664, 1348480, 1349120, 1354752, 1359660, 1364992, 1370880, 1381590, 1387008, 1394442, 1403520, 1416576, 1427643, 1428480, 1432760, 1439424, 1439640, 1450304, 1458240, 1473696, 1486080, 1492960, 1499904, 1517040, 1517760, 1535616, 1541120, 1549380, 1555456, 1567608, 1578960, 1586270, 1593648, 1599360, 1611855, 1618176, 1618944, 1631592, 1637440, 1640520, 1645056, 1652672, 1666560, 1679580, 1684224, 1693440, 1706240, 1719312, 1733760, 1749888, 1763559, 1770720, 1791552, 1799280, 1812880, 1820448, 1821312, 1827840, 1842120, 1859256, 1871360, 1874880, 1888768, 1903524, 1919232, 1919520, 1934226, 1944320, 1959510, 1964928, 1981440, 1992060, 1999872, 2015496, 2022720, 2023680, 2039490, 2047488, 2056320, 2065840, 2080512, 2090144, 2105280, 2124864, 2132480, 2142720, 2149140, 2157568, 2175456, 2187360, 2210544, 2220778, 2239440, 2245632, 2257920, 2275560, 2276640, 2292416, 2303424, 2311680, 2324070, 2333184, 2350080, 2351412, 2360960, 2379405, 2388736, 2399040, 2427264, 2428416, 2447388, 2456160, 2479008, 2499840, 2519370, 2526336, 2538032, 2558976, 2559360, 2578968, 2600640, 2612680, 2619904, 2624832, 2656080, 2687328, 2696960, 2698240, 2719320, 2741760, 2763180, 2774016, 2788884, 2807040, 2833152, 2855286, 2865520, 2878848, 2879280, 2900608, 2916480, 2939265, 2947392, 2972160, 2985920, 2999808, 3034080, 3035520, 3059235, 3071232, 3098760, 3135216, 3157920, 3172540, 3187296, 3198720, 3223710, 3236352, 3263184, 3274880, 3281040, 3290112, 3305344, 3331167, 3333120, 3359160, 3368448, 3386880, 3412480, 3438624, 3467520, 3486105, 3499776, 3527118, 3541440, 3583104, 3598560, 3625760, 3640896, 3642624, 3684240, 3718512, 3742720, 3749760, 3777536, 3807048, 3838464, 3839040, 3868452, 3888640, 3919020, 3929856, 3984120, 4030992, 4045440, 4047360, 4078980, 4094976, 4112640, 4131680, 4161024, 4180288, 4210560, 4249728, 4264960, 4282929, 4285440, 4298280, 4350912, 4374720, 4421088, 4441556, 4478880, 4551120, 4553280, 4584832, 4606848, 4623360, 4648140, 4666368, 4702824, 4721920, 4758810, 4777472, 4798080, 4835565, 4854528, 4856832, 4894776, 4912320, 4958016, 4999680, 5038740, 5052672, 5076064, 5118720, 5157936, 5201280, 5225360, 5239808, 5249664, 5312160, 5374656, 5393920, 5438640, 5483520, 5526360, 5551945, 5577768, 5614080, 5666304, 5710572, 5731040, 5757696, 5758560, 5801216, 5832960, 5878530, 5894784, 5944320, 5971840, 5999616, 6068160, 6071040, 6118470, 6142464, 6197520, 6270432, 6315840, 6345080, 6374592, 6397440, 6447420, 6472704, 6526368, 6549760, 6562080, 6610688, 6662334, 6718320, 6736896, 6773760, 6824960, 6877248, 6935040, 6972210, 6999552, 7054236, 7082880, 7138215, 7166208, 7197120, 7251520, 7281792, 7285248, 7368480, 7437024, 7499520, 7614096, 7676928, 7678080, 7736904, 7777280, 7838040, 7859712, 7968240, 8061984, 8090880, 8094720, 8157960, 8225280, 8263360, 8322048, 8360576, 8421120, 8499456, 8565858, 8596560, 8701824, 8749440, 8817795, 8842176, 8883112, 8957760, 9102240, 9106560, 9169664, 9213696, 9296280, 9405648, 9443840, 9517620, 9554944, 9596160, 9671130, 9709056, 9789552, 9824640, 9916032, 9993501, 9999360, 10077480, 10105344, 10152128, 10237440, 10315872, 10402560, 10450720, 10499328, 10624320, 10749312, 10787840, 10877280, 11052720, 11103890, 11155536, 11228160, 11332608, 11421144, 11462080, 11515392, 11517120, 11602432, 11665920, 11757060, 11789568, 11943680, 12136320, 12142080, 12236940, 12284928, 12395040, 12540864, 12631680, 12690160, 12749184, 12794880, 12894840, 13052736, 13099520, 13124160, 13221376, 13324668, 13436640, 13754496, 13870080, 13944420, 13999104, 14108472, 14165760, 14276430, 14332416, 14394240, 14503040, 14563584, 14570496, 14736960, 14874048, 14999040, 15228192, 15356160, 15473808, 15676080, 15719424, 15936480, 16123968, 16181760, 16315920, 16450560, 16526720, 16655835, 16721152, 16842240, 16998912, 17131716, 17193120, 17403648, 17498880, 17635590, 17684352, 17766224, 17915520, 18204480, 18213120, 18339328, 18427392, 18592560, 18811296, 18887680, 19035240, 19192320, 19342260, 19418112, 19579104, 19649280, 19832064, 19987002, 20154960, 20210688, 20304256, 20474880, 20631744, 20805120, 20901440, 20998656, 21248640, 21414645, 21498624, 21754560, 22105440, 22207780, 22311072, 22842288, 22924160, 23030784, 23034240, 23204864, 23331840, 23514120, 23579136, 23887360, 24272640, 24284160, 24473880, 24790080, 25081728, 25263360, 25380320, 25498368, 25789680, 26105472, 26199040, 26248320, 26442752, 26649336, 26873280, 27508992, 27888840, 28216944, 28331520, 28552860, 28664832, 28788480, 29006080, 29127168, 29473920, 29748096, 29980503, 29998080, 30456384, 30712320, 30947616, 31352160, 31872960, 32247936, 32363520, 32631840, 33053440, 33311670, 33442304, 33684480, 33997824, 34263432, 34386240, 34807296, 34997760, 35271180, 35368704, 35532448, 35831040, 36408960, 36426240, 36678656, 36854784, 37185120, 37622592, 38070480, 38384640, 38684520, 39158208, 39298560, 39664128, 39974004, 40309920, 40608512, 41263488, 41610240, 41802880, 41997312, 42497280, 42829290, 42997248, 43509120, 44210880, 44415560, 44622144, 45684576, 45848320, 46068480, 47028240, 47158272, 47774720, 48545280, 48947760, 49580160, 49967505, 50163456, 50526720, 50760640, 50996736, 51579360, 52210944, 52496640, 53298672, 53746560, 55017984, 55777680, 56433888, 56663040, 57105720, 57576960, 58012160, 58254336, 58947840, 59496192, 59961006, 60912768, 61424640, 61895232, 62704320, 63745920, 64495872, 65263680, 66106880, 66623340, 66884608, 68526864, 68772480, 69614592, 69995520, 70542360, 70737408, 71064896, 71662080, 72817920, 72852480, 74370240, 75245184, 76140960, 77369040, 78316416, 78597120, 79328256, 79948008, 80619840, 81217024, 82526976, 83605760, 84994560, 85658580, 85994496, 87018240, 88421760, 88831120, 89244288, 91369152, 91696640, 92136960, 94056480, 97090560, 97895520, 99160320, 99935010, 100326912, 101053440, 101521280, 101993472, 103158720, 104421888, 104993280, 106597344, 107493120, 110035968, 111555360, 112867776, 114211440, 115153920, 116024320, 117895680, 118992384, 119922012, 121825536, 123790464, 125408640, 127491840, 128991744, 130527360, 132213760, 133246680, 137053728, 137544960, 141084720, 141474816, 142129792, 143324160, 145635840, 148740480, 149902515, 150490368, 152281920, 154738080, 156632832, 159896016, 161239680, 162434048, 165053952, 167211520, 169989120, 171317160, 174036480, 176843520, 177662240, 178488576, 182738304, 183393280, 184273920, 188112960, 195791040, 198320640, 199870020, 200653824, 203042560, 206317440, 208843776, 209986560, 213194688, 214986240, 223110720, 225735552, 228422880, 235791360, 237984768, 239844024, 243651072, 247580928, 250817280, 254983680, 257983488, 261054720, 266493360, 274107456, 275089920, 282169440, 284259584, 291271680, 297480960, 299805030, 300980736, 304563840, 309476160, 313265664, 319792032, 322479360, 330107904, 334423040, 342634320, 348072960, 353687040, 355324480, 356977152, 365476608, 376225920, 391582080, 396641280, 399740040, 406085120, 412634880, 426389376, 429972480, 446221440, 451471104, 456845760, 479688048, 487302144, 495161856, 501634560, 509967360, 522109440, 532986720, 548214912, 550179840, 564338880, 568519168, 594961920, 599610060, 601961472, 609127680, 618952320, 626531328, 639584064, 644958720, 685268640, 707374080, 710648960, 713954304, 730953216, 752451840, 783164160, 799480080, 812170240, 825269760, 852778752, 892442880, 902942208, 913691520, 959376096, 990323712, 1003269120, 1044218880, 1065973440, 1096429824, 1128677760, 1137038336, 1189923840, 1199220120, 1218255360, 1237904640, 1279168128, 1289917440, 1370537280, 1421297920, 1461906432, 1504903680, 1566328320, 1598960160, 1650539520, 1705557504, 1784885760, 1805884416, 1827383040, 1918752192, 2131946880, 2192859648, 2257355520, 2398440240, 2436510720, 2475809280, 2558336256, 2741074560, 2842595840, 3009807360, 3132656640, 3197920320, 3411115008, 3569771520, 3654766080, 3837504384, 4263893760, 4385719296, 4514711040, 4796880480, 4951618560, 5116672512, 5482149120, 5685191680, 6395840640, 7309532160, 7675008768, 8527787520, 9029422080, 9593760960, 10233345024, 10964298240, 12791681280, 15350017536, 17055575040, 19187521920, 21928596480, 25583362560, 30700035072, 38375043840, 51166725120, 76750087680, 153500175360]

約数ペア:

[(1, 153500175360), (2, 76750087680), (3, 51166725120), (4, 38375043840), (5, 30700035072), (6, 25583362560), (7, 21928596480), (8, 19187521920), (9, 17055575040), (10, 15350017536), (12, 12791681280), (14, 10964298240), (15, 10233345024), (16, 9593760960), (17, 9029422080), (18, 8527787520), (20, 7675008768), (21, 7309532160), (24, 6395840640), (27, 5685191680), (28, 5482149120), (30, 5116672512), (31, 4951618560), (32, 4796880480), (34, 4514711040), (35, 4385719296), (36, 4263893760), (40, 3837504384), (42, 3654766080), (43, 3569771520), (45, 3411115008), (48, 3197920320), (49, 3132656640), (51, 3009807360), (54, 2842595840), (56, 2741074560), (60, 2558336256), (62, 2475809280), (63, 2436510720), (64, 2398440240), (68, 2257355520), (70, 2192859648), (72, 2131946880), (80, 1918752192), (84, 1827383040), (85, 1805884416), (86, 1784885760), (90, 1705557504), (93, 1650539520), (96, 1598960160), (98, 1566328320), (102, 1504903680), (105, 1461906432), (108, 1421297920), (112, 1370537280), (119, 1289917440), (120, 1279168128), (124, 1237904640), (126, 1218255360), (128, 1199220120), (129, 1189923840), (135, 1137038336), (136, 1128677760), (140, 1096429824), (144, 1065973440), (147, 1044218880), (153, 1003269120), (155, 990323712), (160, 959376096), (168, 913691520), (170, 902942208), (172, 892442880), (180, 852778752), (186, 825269760), (189, 812170240), (192, 799480080), (196, 783164160), (204, 752451840), (210, 730953216), (215, 713954304), (216, 710648960), (217, 707374080), (224, 685268640), (238, 644958720), (240, 639584064), (245, 626531328), (248, 618952320), (252, 609127680), (255, 601961472), (256, 599610060), (258, 594961920), (270, 568519168), (272, 564338880), (279, 550179840), (280, 548214912), (288, 532986720), (294, 522109440), (301, 509967360), (306, 501634560), (310, 495161856), (315, 487302144), (320, 479688048), (336, 456845760), (340, 451471104), (344, 446221440), (357, 429972480), (360, 426389376), (372, 412634880), (378, 406085120), (384, 399740040), (387, 396641280), (392, 391582080), (408, 376225920), (420, 365476608), (430, 356977152), (432, 355324480), (434, 353687040), (441, 348072960), (448, 342634320), (459, 334423040), (465, 330107904), (476, 322479360), (480, 319792032), (490, 313265664), (496, 309476160), (504, 304563840), (510, 300980736), (512, 299805030), (516, 297480960), (527, 291271680), (540, 284259584), (544, 282169440), (558, 275089920), (560, 274107456), (576, 266493360), (588, 261054720), (595, 257983488), (602, 254983680), (612, 250817280), (620, 247580928), (630, 243651072), (640, 239844024), (645, 237984768), (651, 235791360), (672, 228422880), (680, 225735552), (688, 223110720), (714, 214986240), (720, 213194688), (731, 209986560), (735, 208843776), (744, 206317440), (756, 203042560), (765, 200653824), (768, 199870020), (774, 198320640), (784, 195791040), (816, 188112960), (833, 184273920), (837, 183393280), (840, 182738304), (860, 178488576), (864, 177662240), (868, 176843520), (882, 174036480), (896, 171317160), (903, 169989120), (918, 167211520), (930, 165053952), (945, 162434048), (952, 161239680), (960, 159896016), (980, 156632832), (992, 154738080), (1008, 152281920), (1020, 150490368), (1024, 149902515), (1032, 148740480), (1054, 145635840), (1071, 143324160), (1080, 142129792), (1085, 141474816), (1088, 141084720), (1116, 137544960), (1120, 137053728), (1152, 133246680), (1161, 132213760), (1176, 130527360), (1190, 128991744), (1204, 127491840), (1224, 125408640), (1240, 123790464), (1260, 121825536), (1280, 119922012), (1290, 118992384), (1302, 117895680), (1323, 116024320), (1333, 115153920), (1344, 114211440), (1360, 112867776), (1376, 111555360), (1395, 110035968), (1428, 107493120), (1440, 106597344), (1462, 104993280), (1470, 104421888), (1488, 103158720), (1505, 101993472), (1512, 101521280), (1519, 101053440), (1530, 100326912), (1536, 99935010), (1548, 99160320), (1568, 97895520), (1581, 97090560), (1632, 94056480), (1666, 92136960), (1674, 91696640), (1680, 91369152), (1720, 89244288), (1728, 88831120), (1736, 88421760), (1764, 87018240), (1785, 85994496), (1792, 85658580), (1806, 84994560), (1836, 83605760), (1860, 82526976), (1890, 81217024), (1904, 80619840), (1920, 79948008), (1935, 79328256), (1953, 78597120), (1960, 78316416), (1984, 77369040), (2016, 76140960), (2040, 75245184), (2064, 74370240), (2107, 72852480), (2108, 72817920), (2142, 71662080), (2160, 71064896), (2170, 70737408), (2176, 70542360), (2193, 69995520), (2205, 69614592), (2232, 68772480), (2240, 68526864), (2295, 66884608), (2304, 66623340), (2322, 66106880), (2352, 65263680), (2380, 64495872), (2408, 63745920), (2448, 62704320), (2480, 61895232), (2499, 61424640), (2520, 60912768), (2560, 59961006), (2580, 59496192), (2604, 58947840), (2635, 58254336), (2646, 58012160), (2666, 57576960), (2688, 57105720), (2709, 56663040), (2720, 56433888), (2752, 55777680), (2790, 55017984), (2856, 53746560), (2880, 53298672), (2924, 52496640), (2940, 52210944), (2976, 51579360), (3010, 50996736), (3024, 50760640), (3038, 50526720), (3060, 50163456), (3072, 49967505), (3096, 49580160), (3136, 48947760), (3162, 48545280), (3213, 47774720), (3255, 47158272), (3264, 47028240), (3332, 46068480), (3348, 45848320), (3360, 45684576), (3440, 44622144), (3456, 44415560), (3472, 44210880), (3528, 43509120), (3570, 42997248), (3584, 42829290), (3612, 42497280), (3655, 41997312), (3672, 41802880), (3689, 41610240), (3720, 41263488), (3780, 40608512), (3808, 40309920), (3840, 39974004), (3870, 39664128), (3906, 39298560), (3920, 39158208), (3968, 38684520), (3999, 38384640), (4032, 38070480), (4080, 37622592), (4128, 37185120), (4165, 36854784), (4185, 36678656), (4214, 36426240), (4216, 36408960), (4284, 35831040), (4320, 35532448), (4340, 35368704), (4352, 35271180), (4386, 34997760), (4410, 34807296), (4464, 34386240), (4480, 34263432), (4515, 33997824), (4557, 33684480), (4590, 33442304), (4608, 33311670), (4644, 33053440), (4704, 32631840), (4743, 32363520), (4760, 32247936), (4816, 31872960), (4896, 31352160), (4960, 30947616), (4998, 30712320), (5040, 30456384), (5117, 29998080), (5120, 29980503), (5160, 29748096), (5208, 29473920), (5270, 29127168), (5292, 29006080), (5332, 28788480), (5355, 28664832), (5376, 28552860), (5418, 28331520), (5440, 28216944), (5504, 27888840), (5580, 27508992), (5712, 26873280), (5760, 26649336), (5805, 26442752), (5848, 26248320), (5859, 26199040), (5880, 26105472), (5952, 25789680), (6020, 25498368), (6048, 25380320), (6076, 25263360), (6120, 25081728), (6192, 24790080), (6272, 24473880), (6321, 24284160), (6324, 24272640), (6426, 23887360), (6510, 23579136), (6528, 23514120), (6579, 23331840), (6615, 23204864), (6664, 23034240), (6665, 23030784), (6696, 22924160), (6720, 22842288), (6880, 22311072), (6912, 22207780), (6944, 22105440), (7056, 21754560), (7140, 21498624), (7168, 21414645), (7224, 21248640), (7310, 20998656), (7344, 20901440), (7378, 20805120), (7440, 20631744), (7497, 20474880), (7560, 20304256), (7595, 20210688), (7616, 20154960), (7680, 19987002), (7740, 19832064), (7812, 19649280), (7840, 19579104), (7905, 19418112), (7936, 19342260), (7998, 19192320), (8064, 19035240), (8127, 18887680), (8160, 18811296), (8256, 18592560), (8330, 18427392), (8370, 18339328), (8428, 18213120), (8432, 18204480), (8568, 17915520), (8640, 17766224), (8680, 17684352), (8704, 17635590), (8772, 17498880), (8820, 17403648), (8928, 17193120), (8960, 17131716), (9030, 16998912), (9114, 16842240), (9180, 16721152), (9216, 16655835), (9288, 16526720), (9331, 16450560), (9408, 16315920), (9486, 16181760), (9520, 16123968), (9632, 15936480), (9765, 15719424), (9792, 15676080), (9920, 15473808), (9996, 15356160), (10080, 15228192), (10234, 14999040), (10320, 14874048), (10416, 14736960), (10535, 14570496), (10540, 14563584), (10584, 14503040), (10664, 14394240), (10710, 14332416), (10752, 14276430), (10836, 14165760), (10880, 14108472), (10965, 13999104), (11008, 13944420), (11067, 13870080), (11160, 13754496), (11424, 13436640), (11520, 13324668), (11610, 13221376), (11696, 13124160), (11718, 13099520), (11760, 13052736), (11904, 12894840), (11997, 12794880), (12040, 12749184), (12096, 12690160), (12152, 12631680), (12240, 12540864), (12384, 12395040), (12495, 12284928), (12544, 12236940), (12642, 12142080), (12648, 12136320), (12852, 11943680), (13020, 11789568), (13056, 11757060), (13158, 11665920), (13230, 11602432), (13328, 11517120), (13330, 11515392), (13392, 11462080), (13440, 11421144), (13545, 11332608), (13671, 11228160), (13760, 11155536), (13824, 11103890), (13888, 11052720), (14112, 10877280), (14229, 10787840), (14280, 10749312), (14448, 10624320), (14620, 10499328), (14688, 10450720), (14756, 10402560), (14880, 10315872), (14994, 10237440), (15120, 10152128), (15190, 10105344), (15232, 10077480), (15351, 9999360), (15360, 9993501), (15480, 9916032), (15624, 9824640), (15680, 9789552), (15810, 9709056), (15872, 9671130), (15996, 9596160), (16065, 9554944), (16128, 9517620), (16254, 9443840), (16320, 9405648), (16512, 9296280), (16660, 9213696), (16740, 9169664), (16856, 9106560), (16864, 9102240), (17136, 8957760), (17280, 8883112), (17360, 8842176), (17408, 8817795), (17544, 8749440), (17640, 8701824), (17856, 8596560), (17920, 8565858), (18060, 8499456), (18228, 8421120), (18360, 8360576), (18445, 8322048), (18576, 8263360), (18662, 8225280), (18816, 8157960), (18963, 8094720), (18972, 8090880), (19040, 8061984), (19264, 7968240), (19530, 7859712), (19584, 7838040), (19737, 7777280), (19840, 7736904), (19992, 7678080), (19995, 7676928), (20160, 7614096), (20468, 7499520), (20640, 7437024), (20832, 7368480), (21070, 7285248), (21080, 7281792), (21168, 7251520), (21328, 7197120), (21420, 7166208), (21504, 7138215), (21672, 7082880), (21760, 7054236), (21930, 6999552), (22016, 6972210), (22134, 6935040), (22320, 6877248), (22491, 6824960), (22661, 6773760), (22785, 6736896), (22848, 6718320), (23040, 6662334), (23220, 6610688), (23392, 6562080), (23436, 6549760), (23520, 6526368), (23715, 6472704), (23808, 6447420), (23994, 6397440), (24080, 6374592), (24192, 6345080), (24304, 6315840), (24480, 6270432), (24768, 6197520), (24990, 6142464), (25088, 6118470), (25284, 6071040), (25296, 6068160), (25585, 5999616), (25704, 5971840), (25823, 5944320), (26040, 5894784), (26112, 5878530), (26316, 5832960), (26460, 5801216), (26656, 5758560), (26660, 5757696), (26784, 5731040), (26880, 5710572), (27090, 5666304), (27342, 5614080), (27520, 5577768), (27648, 5551945), (27776, 5526360), (27993, 5483520), (28224, 5438640), (28458, 5393920), (28560, 5374656), (28896, 5312160), (29240, 5249664), (29295, 5239808), (29376, 5225360), (29512, 5201280), (29760, 5157936), (29988, 5118720), (30240, 5076064), (30380, 5052672), (30464, 5038740), (30702, 4999680), (30960, 4958016), (31248, 4912320), (31360, 4894776), (31605, 4856832), (31620, 4854528), (31744, 4835565), (31992, 4798080), (32130, 4777472), (32256, 4758810), (32508, 4721920), (32640, 4702824), (32895, 4666368), (33024, 4648140), (33201, 4623360), (33320, 4606848), (33480, 4584832), (33712, 4553280), (33728, 4551120), (34272, 4478880), (34560, 4441556), (34720, 4421088), (35088, 4374720), (35280, 4350912), (35712, 4298280), (35819, 4285440), (35840, 4282929), (35991, 4264960), (36120, 4249728), (36456, 4210560), (36720, 4180288), (36890, 4161024), (37152, 4131680), (37324, 4112640), (37485, 4094976), (37632, 4078980), (37926, 4047360), (37944, 4045440), (38080, 4030992), (38528, 3984120), (39060, 3929856), (39168, 3919020), (39474, 3888640), (39680, 3868452), (39984, 3839040), (39990, 3838464), (40320, 3807048), (40635, 3777536), (40936, 3749760), (41013, 3742720), (41280, 3718512), (41664, 3684240), (42140, 3642624), (42160, 3640896), (42336, 3625760), (42656, 3598560), (42840, 3583104), (43344, 3541440), (43520, 3527118), (43860, 3499776), (44032, 3486105), (44268, 3467520), (44640, 3438624), (44982, 3412480), (45322, 3386880), (45570, 3368448), (45696, 3359160), (46053, 3333120), (46080, 3331167), (46440, 3305344), (46655, 3290112), (46784, 3281040), (46872, 3274880), (47040, 3263184), (47430, 3236352), (47616, 3223710), (47988, 3198720), (48160, 3187296), (48384, 3172540), (48608, 3157920), (48960, 3135216), (49536, 3098760), (49980, 3071232), (50176, 3059235), (50568, 3035520), (50592, 3034080), (51170, 2999808), (51408, 2985920), (51646, 2972160), (52080, 2947392), (52224, 2939265), (52632, 2916480), (52920, 2900608), (53312, 2879280), (53320, 2878848), (53568, 2865520), (53760, 2855286), (54180, 2833152), (54684, 2807040), (55040, 2788884), (55335, 2774016), (55552, 2763180), (55986, 2741760), (56448, 2719320), (56889, 2698240), (56916, 2696960), (57120, 2687328), (57792, 2656080), (58480, 2624832), (58590, 2619904), (58752, 2612680), (59024, 2600640), (59520, 2578968), (59976, 2559360), (59985, 2558976), (60480, 2538032), (60760, 2526336), (60928, 2519370), (61404, 2499840), (61920, 2479008), (62496, 2456160), (62720, 2447388), (63210, 2428416), (63240, 2427264), (63984, 2399040), (64260, 2388736), (64512, 2379405), (65016, 2360960), (65280, 2351412), (65317, 2350080), (65790, 2333184), (66048, 2324070), (66402, 2311680), (66640, 2303424), (66960, 2292416), (67424, 2276640), (67456, 2275560), (67983, 2257920), (68355, 2245632), (68544, 2239440), (69120, 2220778), (69440, 2210544), (70176, 2187360), (70560, 2175456), (71145, 2157568), (71424, 2149140), (71638, 2142720), (71982, 2132480), (72240, 2124864), (72912, 2105280), (73440, 2090144), (73780, 2080512), (74304, 2065840), (74648, 2056320), (74970, 2047488), (75264, 2039490), (75852, 2023680), (75888, 2022720), (76160, 2015496), (76755, 1999872), (77056, 1992060), (77469, 1981440), (78120, 1964928), (78336, 1959510), (78948, 1944320), (79360, 1934226), (79968, 1919520), (79980, 1919232), (80640, 1903524), (81270, 1888768), (81872, 1874880), (82026, 1871360), (82560, 1859256), (83328, 1842120), (83979, 1827840), (84280, 1821312), (84320, 1820448), (84672, 1812880), (85312, 1799280), (85680, 1791552), (86688, 1770720), (87040, 1763559), (87720, 1749888), (88536, 1733760), (89280, 1719312), (89964, 1706240), (90644, 1693440), (91140, 1684224), (91392, 1679580), (92106, 1666560), (92880, 1652672), (93310, 1645056), (93568, 1640520), (93744, 1637440), (94080, 1631592), (94815, 1618944), (94860, 1618176), (95232, 1611855), (95976, 1599360), (96320, 1593648), (96768, 1586270), (97216, 1578960), (97920, 1567608), (98685, 1555456), (99072, 1549380), (99603, 1541120), (99960, 1535616), (101136, 1517760), (101184, 1517040), (102340, 1499904), (102816, 1492960), (103292, 1486080), (104160, 1473696), (105264, 1458240), (105840, 1450304), (106624, 1439640), (106640, 1439424), (107136, 1432760), (107457, 1428480), (107520, 1427643), (108360, 1416576), (109368, 1403520), (110080, 1394442), (110670, 1387008), (111104, 1381590), (111972, 1370880), (112455, 1364992), (112896, 1359660), (113305, 1354752), (113778, 1349120), (113832, 1348480), (114240, 1343664), (115584, 1328040), (116960, 1312416), (117180, 1309952), (117504, 1306340), (118048, 1300320), (119040, 1289484), (119952, 1279680), (119970, 1279488), (120960, 1269016), (121520, 1263168), (121856, 1259685), (122808, 1249920), (123840, 1239504), (124992, 1228080), (125440, 1223694), (126420, 1214208), (126480, 1213632), (127968, 1199520), (128520, 1194368), (129115, 1188864), (130032, 1180480), (130560, 1175706), (130634, 1175040), (131580, 1166592), (132096, 1162035), (132804, 1155840), (133280, 1151712), (133920, 1146208), (134848, 1138320), (134912, 1137780), (135966, 1128960), (136710, 1122816), (137088, 1119720), (138159, 1111040), (138240, 1110389), (138880, 1105272), (139965, 1096704), (140352, 1093680), (141120, 1087728), (142290, 1078784), (142848, 1074570), (143276, 1071360), (143964, 1066240), (144480, 1062432), (145824, 1052640), (146880, 1045072), (147560, 1040256), (148608, 1032920), (149296, 1028160), (149940, 1023744), (150528, 1019745), (151704, 1011840), (151776, 1011360), (152320, 1007748), (153510, 999936), (154112, 996030), (154938, 990720), (156240, 982464), (156672, 979755), (157896, 972160), (158627, 967680), (158720, 967113), (159936, 959760), (159960, 959616), (161280, 951762), (162540, 944384), (163744, 937440), (164052, 935680), (165120, 929628), (166005, 924672), (166656, 921060), (167958, 913920), (168560, 910656), (168640, 910224), (169344, 906440), (170624, 899640), (171360, 895776), (173376, 885360), (175440, 874944), (177072, 866880), (178560, 859656), (179095, 857088), (179928, 853120), (179955, 852992), (181288, 846720), (182280, 842112), (182784, 839790), (184212, 833280), (185760, 826336), (186620, 822528), (187136, 820260), (187488, 818720), (188160, 815796), (189630, 809472), (189720, 809088), (191952, 799680), (192640, 796824), (193536, 793135), (194432, 789480), (195840, 783804), (195951, 783360), (197370, 777728), (198144, 774690), (199206, 770560), (199920, 767808), (202272, 758880), (202368, 758520), (203949, 752640), (204680, 749952), (205065, 748544), (205632, 746480), (206584, 743040), (208320, 736848), (210528, 729120), (211680, 725152), (213248, 719820), (213280, 719712), (214272, 716380), (214914, 714240), (216720, 708288), (218736, 701760), (220160, 697221), (221340, 693504), (222208, 690795), (223944, 685440), (224910, 682496), (225792, 679830), (226610, 677376), (227556, 674560), (227664, 674240), (228480, 671832), (230265, 666624), (231168, 664020), (232407, 660480), (233920, 656208), (234360, 654976), (235008, 653170), (236096, 650160), (238080, 644742), (239904, 639840), (239940, 639744), (241920, 634508), (243040, 631584), (245616, 624960), (247680, 619752), (249984, 614040), (250880, 611847), (251937, 609280), (252840, 607104), (252960, 606816), (255936, 599760), (257040, 597184), (258230, 594432), (260064, 590240), (261120, 587853), (261268, 587520), (263160, 583296), (265608, 577920), (266560, 575856), (267840, 573104), (269696, 569160), (269824, 568890), (271932, 564480), (273420, 561408), (274176, 559860), (276318, 555520), (277760, 552636), (279930, 548352), (280704, 546840), (282240, 543864), (284445, 539648), (284580, 539392), (285696, 537285), (286552, 535680), (287928, 533120), (288960, 531216), (291648, 526320), (293760, 522536), (295120, 520128), (297216, 516460), (298592, 514080), (299880, 511872), (303408, 505920), (303552, 505680), (304640, 503874), (307020, 499968), (308224, 498015), (309876, 495360), (312480, 491232), (315792, 486080), (317254, 483840), (319872, 479880), (319920, 479808), (322371, 476160), (322560, 475881), (325080, 472192), (326585, 470016), (327488, 468720), (328104, 467840), (330240, 464814), (332010, 462336), (333312, 460530), (335916, 456960), (337120, 455328), (337280, 455112), (338688, 453220), (339915, 451584), (341248, 449820), (342720, 447888), (346752, 442680), (350880, 437472), (354144, 433440), (357120, 429828), (358190, 428544), (359856, 426560), (359910, 426496), (362576, 423360), (364560, 421056), (365568, 419895), (368424, 416640), (371520, 413168), (373240, 411264), (374272, 410130), (374976, 409360), (376320, 407898), (379260, 404736), (379440, 404544), (383904, 399840), (385280, 398412), (387345, 396288), (388864, 394740), (391680, 391902)]