150660357120

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:162

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 61, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 104, 105, 112, 114, 117, 120, 122, 124, 126, 128, 130, 133, 140, 144, 152, 155, 156, 160, 168, 171, 180, 182, 183, 186, 190, 192, 195, 208, 210, 217, 224, 228, 234, 240, 244, 247, 248, 252, 256, 260, 266, 273, 279, 280, 285, 288, 304, 305, 310, 312, 315, 320, 336, 342, 360, 364, 366, 372, 380, 384, 390, 399, 403, 416, 420, 427, 434, 448, 455, 456, 465, 468, 480, 488, 494, 496, 504, 512, 520, 532, 546, 549, 558, 560, 570, 576, 585, 589, 608, 610, 620, 624, 630, 640, 651, 665, 672, 684, 720, 728, 732, 741, 744, 760, 768, 780, 793, 798, 806, 819, 832, 840, 854, 855, 868, 896, 910, 912, 915, 930, 936, 960, 976, 988, 992, 1008, 1024, 1040, 1064, 1085, 1092, 1098, 1116, 1120, 1140, 1152, 1159, 1170, 1178, 1197, 1209, 1216, 1220, 1235, 1240, 1248, 1260, 1280, 1281, 1302, 1330, 1344, 1365, 1368, 1395, 1440, 1456, 1464, 1482, 1488, 1520, 1536, 1560, 1586, 1596, 1612, 1638, 1664, 1680, 1708, 1710, 1729, 1736, 1767, 1792, 1820, 1824, 1830, 1860, 1872, 1891, 1920, 1952, 1953, 1976, 1984, 1995, 2015, 2016, 2080, 2128, 2135, 2170, 2184, 2196, 2223, 2232, 2240, 2280, 2304, 2318, 2340, 2356, 2379, 2394, 2418, 2432, 2440, 2470, 2480, 2496, 2520, 2560, 2562, 2604, 2660, 2688, 2730, 2736, 2745, 2790, 2821, 2880, 2912, 2928, 2945, 2964, 2976, 3040, 3072, 3120, 3172, 3192, 3224, 3255, 3276, 3328, 3360, 3416, 3420, 3458, 3472, 3477, 3534, 3584, 3627, 3640, 3648, 3660, 3705, 3720, 3744, 3782, 3840, 3843, 3904, 3906, 3952, 3965, 3968, 3990, 4030, 4032, 4095, 4123, 4160, 4256, 4270, 4340, 4368, 4392, 4446, 4464, 4480, 4560, 4608, 4636, 4680, 4712, 4758, 4788, 4836, 4864, 4880, 4940, 4960, 4992, 5040, 5120, 5124, 5187, 5208, 5301, 5320, 5376, 5460, 5472, 5490, 5551, 5580, 5642, 5673, 5760, 5795, 5824, 5856, 5890, 5928, 5952, 5985, 6045, 6080, 6240, 6344, 6384, 6405, 6448, 6510, 6552, 6656, 6720, 6832, 6840, 6916, 6944, 6954, 7068, 7137, 7168, 7254, 7280, 7296, 7320, 7410, 7440, 7488, 7564, 7657, 7680, 7686, 7808, 7812, 7904, 7930, 7936, 7980, 8060, 8064, 8113, 8190, 8246, 8320, 8463, 8512, 8540, 8645, 8680, 8736, 8784, 8835, 8892, 8928, 8960, 9120, 9216, 9272, 9360, 9424, 9455, 9516, 9576, 9672, 9728, 9760, 9765, 9880, 9920, 9984, 10080, 10248, 10374, 10416, 10431, 10602, 10640, 10752, 10920, 10944, 10980, 11102, 11115, 11160, 11284, 11346, 11520, 11590, 11648, 11712, 11780, 11856, 11895, 11904, 11970, 12090, 12160, 12369, 12480, 12688, 12768, 12810, 12896, 13020, 13104, 13237, 13312, 13440, 13664, 13680, 13832, 13888, 13908, 14105, 14136, 14274, 14508, 14560, 14592, 14640, 14820, 14880, 14976, 15067, 15128, 15314, 15360, 15372, 15561, 15616, 15624, 15808, 15860, 15872, 15960, 16120, 16128, 16226, 16380, 16492, 16640, 16653, 16926, 17019, 17024, 17080, 17290, 17360, 17385, 17472, 17568, 17670, 17784, 17856, 17920, 18135, 18240, 18544, 18720, 18848, 18910, 19032, 19152, 19215, 19344, 19456, 19520, 19530, 19760, 19840, 19968, 20160, 20496, 20615, 20748, 20832, 20862, 21204, 21280, 21504, 21840, 21888, 21960, 22204, 22230, 22320, 22568, 22692, 22971, 23040, 23180, 23296, 23424, 23560, 23712, 23790, 23808, 23940, 24180, 24320, 24339, 24583, 24738, 24960, 25376, 25389, 25536, 25620, 25792, 25935, 26040, 26208, 26474, 26505, 26880, 27328, 27360, 27664, 27755, 27776, 27816, 28210, 28272, 28365, 28548, 29016, 29120, 29184, 29280, 29640, 29760, 29952, 30134, 30256, 30628, 30744, 31122, 31232, 31248, 31616, 31720, 31744, 31920, 32240, 32256, 32452, 32760, 32984, 33280, 33306, 33852, 34038, 34048, 34160, 34580, 34720, 34770, 34944, 35136, 35340, 35568, 35685, 35712, 35840, 35929, 36270, 36480, 37088, 37107, 37440, 37696, 37820, 38064, 38285, 38304, 38430, 38688, 39040, 39060, 39520, 39680, 39711, 39936, 40320, 40565, 40992, 41230, 41496, 41664, 41724, 42315, 42408, 42560, 43680, 43776, 43920, 44408, 44460, 44640, 45136, 45201, 45384, 45942, 46080, 46360, 46592, 46848, 47120, 47424, 47580, 47616, 47880, 48360, 48640, 48678, 49166, 49476, 49920, 49959, 50752, 50778, 51072, 51240, 51584, 51870, 52080, 52155, 52416, 52948, 53010, 53599, 53760, 54656, 54720, 55328, 55510, 55552, 55632, 56420, 56544, 56730, 57096, 58032, 58240, 58368, 58560, 59280, 59520, 59904, 60268, 60512, 61256, 61488, 61845, 62244, 62464, 62496, 63232, 63440, 63840, 64480, 64512, 64904, 65520, 65968, 66185, 66560, 66612, 67704, 68076, 68096, 68320, 68913, 69160, 69440, 69540, 69888, 70272, 70680, 71136, 71370, 71424, 71858, 72540, 72960, 73017, 73749, 74176, 74214, 74880, 75335, 75392, 75640, 76128, 76570, 76608, 76860, 77376, 77805, 78080, 78120, 79040, 79360, 79422, 80640, 81130, 81984, 82460, 82992, 83265, 83328, 83448, 84630, 84816, 85095, 85120, 87360, 87552, 87840, 88816, 88920, 89280, 90272, 90402, 90768, 91884, 92720, 93184, 93696, 94240, 94848, 95160, 95232, 95760, 96720, 97280, 97356, 98332, 98952, 99840, 99918, 101504, 101556, 102144, 102480, 103168, 103740, 104160, 104310, 104832, 105469, 105896, 106020, 107198, 107520, 107787, 109312, 109440, 110656, 111020, 111104, 111264, 112840, 113088, 113460, 114192, 114855, 116064, 116480, 117120, 118560, 119040, 119133, 119808, 120536, 121024, 121695, 122512, 122915, 122976, 123690, 124488, 124992, 126464, 126880, 126945, 127680, 128960, 129808, 131040, 131936, 132370, 133224, 135408, 135603, 136152, 136192, 136640, 137826, 138320, 138880, 139080, 139776, 140544, 141360, 142272, 142740, 142848, 143716, 145080, 145920, 146034, 147498, 148352, 148428, 149760, 150670, 150784, 151280, 152256, 153140, 153216, 153720, 154752, 155610, 156160, 156240, 158080, 158720, 158844, 160797, 161280, 162260, 163968, 164920, 165984, 166530, 166656, 166896, 169260, 169632, 170190, 170240, 172081, 174720, 175104, 175680, 177632, 177840, 178560, 179645, 180544, 180804, 181536, 183768, 185440, 185535, 187392, 188480, 189696, 190320, 191520, 193440, 194712, 196664, 197904, 198555, 199680, 199836, 203008, 203112, 204288, 204960, 206336, 207480, 208320, 208620, 209664, 210938, 211792, 212040, 214396, 215574, 218624, 218880, 221247, 221312, 222040, 222208, 222528, 225680, 226005, 226176, 226920, 228384, 229710, 232128, 232960, 234240, 237120, 238080, 238266, 241072, 242048, 243390, 245024, 245830, 245952, 247380, 248976, 249795, 249984, 251503, 252928, 253760, 253890, 255360, 257920, 259616, 262080, 263872, 264740, 266448, 267995, 270816, 271206, 272304, 273280, 275652, 276640, 277760, 278160, 279552, 281088, 282720, 284544, 285480, 285696, 287432, 290160, 291840, 292068, 294996, 296704, 296856, 299520, 301340, 301568, 302560, 304512, 306280, 306432, 307440, 309504, 311220, 312320, 312480, 316160, 316407, 317688, 321594, 322560, 323361, 324520, 327936, 329840, 331968, 333060, 333312, 333792, 338520, 339264, 340380, 340480, 344162, 344565, 349440, 351360, 355264, 355680, 357120, 359290, 361088, 361608, 363072, 365085, 367536, 368745, 370880, 371070, 376960, 379392, 380640, 383040, 386880, 389424, 393328, 395808, 397110, 399672, 406016, 406224, 408576, 409920, 412672, 414960, 416640, 417240, 419328, 421876, 423584, 424080, 428792, 431148, 437248, 437760, 442494, 442624, 444080, 445056, 451360, 452010, 452352, 453840, 456768, 459420, 464256, 465920, 467077, 468480, 474240, 476160, 476532, 482144, 482391, 484096, 486780, 490048, 491660, 491904, 494760, 497952, 499590, 499968, 503006, 507520, 507780, 510720, 515840, 516243, 519232, 524160, 527345, 527744, 529480, 532896, 535990, 538935, 541632, 542412, 544608, 546560, 551304, 553280, 555520, 556320, 562176, 565440, 569088, 570960, 574864, 580320, 584136, 589992, 593408, 593712, 595665, 599040, 602680, 603136, 605120, 609024, 612560, 612864, 614880, 619008, 622440, 624960, 632320, 632814, 635376, 643188, 646722, 649040, 655872, 659680, 663936, 666120, 666624, 667584, 677040, 678015, 678528, 680760, 680960, 688324, 689130, 698880, 702720, 710528, 711360, 714240, 718580, 722176, 723216, 726144, 730170, 735072, 737490, 741760, 742140, 753920, 754509, 758784, 761280, 766080, 773760, 778848, 786656, 791616, 794220, 799344, 803985, 812032, 812448, 819840, 829920, 833280, 834480, 838656, 843752, 847168, 848160, 857584, 860405, 862296, 875520, 884988, 885248, 888160, 890112, 902720, 904020, 904704, 907680, 913536, 918840, 928512, 934154, 936960, 948480, 949221, 953064, 964288, 964782, 968192, 973560, 980096, 983320, 983808, 989520, 995904, 999180, 999936, 1006012, 1015040, 1015560, 1021440, 1031680, 1032486, 1038464, 1048320, 1054690, 1055488, 1058960, 1065792, 1071980, 1077870, 1083264, 1084824, 1089216, 1093120, 1102608, 1106235, 1106560, 1111040, 1112640, 1130880, 1138176, 1141920, 1149728, 1160640, 1168272, 1179984, 1186816, 1187424, 1191330, 1205360, 1210240, 1218048, 1225120, 1225728, 1229760, 1238016, 1244880, 1249920, 1257515, 1264640, 1265628, 1270752, 1286376, 1293444, 1298080, 1311744, 1319360, 1327872, 1332240, 1335168, 1354080, 1356030, 1357056, 1361520, 1376648, 1378260, 1397760, 1401231, 1405440, 1421056, 1422720, 1428480, 1437160, 1444352, 1446432, 1452288, 1460340, 1470144, 1474980, 1483520, 1484280, 1507840, 1509018, 1522560, 1532160, 1547520, 1548729, 1557696, 1573312, 1582035, 1583232, 1588440, 1598688, 1607970, 1616805, 1624896, 1639680, 1659840, 1666560, 1668960, 1687504, 1694336, 1696320, 1715168, 1720810, 1724592, 1769976, 1770496, 1776320, 1780224, 1805440, 1808040, 1809408, 1815360, 1827072, 1837680, 1857024, 1868308, 1896960, 1898442, 1906128, 1928576, 1929564, 1936384, 1947120, 1960192, 1966640, 1967616, 1979040, 1991808, 1998360, 1999872, 2012024, 2030080, 2031120, 2042880, 2063360, 2064972, 2076928, 2096640, 2109380, 2110976, 2117920, 2131584, 2143960, 2155740, 2166528, 2169648, 2178432, 2186240, 2205216, 2212470, 2213120, 2225280, 2261760, 2263527, 2276352, 2283840, 2299456, 2321280, 2335385, 2336544, 2359968, 2374848, 2382660, 2410720, 2411955, 2420480, 2436096, 2450240, 2459520, 2489760, 2499840, 2515030, 2531256, 2541504, 2572752, 2581215, 2586888, 2596160, 2638720, 2655744, 2664480, 2670336, 2708160, 2712060, 2714112, 2723040, 2753296, 2756520, 2802462, 2810880, 2842112, 2845440, 2874320, 2888704, 2892864, 2904576, 2920680, 2940288, 2949960, 2967040, 2968560, 3015680, 3018036, 3045120, 3064320, 3095040, 3097458, 3115392, 3146624, 3164070, 3166464, 3176880, 3197376, 3215940, 3233610, 3249792, 3269539, 3279360, 3319680, 3333120, 3337920, 3375008, 3388672, 3392640, 3430336, 3441620, 3449184, 3539952, 3552640, 3560448, 3610880, 3616080, 3630720, 3654144, 3675360, 3714048, 3736616, 3772545, 3793920, 3796884, 3812256, 3857152, 3859128, 3894240, 3920384, 3933280, 3935232, 3958080, 3983616, 3996720, 4024048, 4060160, 4062240, 4129944, 4153856, 4193280, 4203693, 4218760, 4221952, 4235840, 4263168, 4287920, 4311480, 4333056, 4339296, 4356864, 4410432, 4424940, 4426240, 4450560, 4523520, 4527054, 4567680, 4598912, 4642560, 4670770, 4673088, 4719936, 4746105, 4749696, 4765320, 4821440, 4823910, 4840960, 4900480, 4919040, 4979520, 4999680, 5030060, 5062512, 5083008, 5145504, 5162430, 5173776, 5192320, 5277440, 5311488, 5328960, 5340672, 5416320, 5424120, 5428224, 5446080, 5506592, 5513040, 5604924, 5684224, 5690880, 5748640, 5785728, 5809152, 5841360, 5880576, 5899920, 5934080, 5937120, 6036072, 6090240, 6128640, 6190080, 6194916, 6230784, 6293248, 6328140, 6332928, 6353760, 6394752, 6431880, 6467220, 6499584, 6539078, 6558720, 6639360, 6675840, 6750016, 6777344, 6785280, 6860672, 6883240, 6898368, 7006155, 7079904, 7105280, 7221760, 7232160, 7261440, 7308288, 7350720, 7473232, 7545090, 7593768, 7624512, 7714304, 7718256, 7743645, 7788480, 7840768, 7866560, 7916160, 7967232, 7993440, 8048096, 8124480, 8259888, 8307712, 8407386, 8437520, 8471680, 8526336, 8575840, 8622960, 8666112, 8678592, 8713728, 8820864, 8849880, 8852480, 8901120, 9047040, 9054108, 9135360, 9197824, 9285120, 9341540, 9346176, 9439872, 9492210, 9499392, 9530640, 9642880, 9647820, 9681920, 9800960, 9808617, 9838080, 9959040, 9999360, 10060120, 10125024, 10166016, 10291008, 10324860, 10347552, 10384640, 10554880, 10657920, 10681344, 10832640, 10848240, 10892160, 11013184, 11026080, 11209848, 11317635, 11381760, 11497280, 11571456, 11682720, 11761152, 11799840, 11874240, 12072144, 12180480, 12389832, 12461568, 12586496, 12656280, 12665856, 12707520, 12789504, 12863760, 12934440, 12999168, 13078156, 13278720, 13351680, 13500032, 13554688, 13570560, 13721344, 13766480, 13796736, 14012310, 14159808, 14210560, 14443520, 14464320, 14522880, 14701440, 14946464, 15090180, 15187536, 15249024, 15428608, 15436512, 15487290, 15576960, 15733120, 15832320, 15934464, 15986880, 16096192, 16248960, 16347695, 16519776, 16814772, 16875040, 16943360, 17052672, 17151680, 17245920, 17357184, 17427456, 17641728, 17699760, 17802240, 18108216, 18270720, 18395648, 18570240, 18683080, 18692352, 18879744, 18984420, 18998784, 19061280, 19285760, 19295640, 19601920, 19617234, 19676160, 19918080, 20120240, 20250048, 20332032, 20582016, 20649720, 20695104, 20769280, 21018465, 21109760, 21315840, 21665280, 21696480, 21784320, 22026368, 22052160, 22419696, 22635270, 22994560, 23142912, 23365440, 23522304, 23599680, 23748480, 24144288, 24779664, 24923136, 25172992, 25312560, 25415040, 25579008, 25727520, 25868880, 25998336, 26156312, 26557440, 26703360, 27000064, 27141120, 27442688, 27532960, 27593472, 28024620, 28319616, 28421120, 28928640, 29045760, 29402880, 29425851, 29892928, 30180360, 30375072, 30498048, 30873024, 30974580, 31153920, 31466240, 31664640, 31973760, 32192384, 32497920, 32695390, 33039552, 33629544, 33750080, 33886720, 34303360, 34491840, 34714368, 35283456, 35399520, 36216432, 36541440, 36791296, 37366160, 37384704, 37759488, 37968840, 37997568, 38122560, 38571520, 38591280, 39203840, 39234468, 39836160, 40240480, 40500096, 40664064, 41164032, 41299440, 41390208, 41538560, 42036930, 42631680, 43330560, 43392960, 43568640, 44052736, 44104320, 44839392, 45270540, 45989120, 46285824, 46730880, 47199360, 47496960, 48288576, 49043085, 49559328, 50625120, 50830080, 51158016, 51455040, 51737760, 52312624, 53406720, 54000128, 54885376, 55065920, 55186944, 56049240, 56639232, 57857280, 58805760, 58851702, 59785856, 60360720, 60750144, 60996096, 61746048, 61949160, 62307840, 62932480, 63329280, 63947520, 64384768, 64995840, 65390780, 66079104, 67259088, 67500160, 67773440, 68606720, 68983680, 69428736, 70566912, 70799040, 72432864, 74732320, 74769408, 75518976, 75937680, 76245120, 77143040, 77182560, 78468936, 79672320, 80480960, 81000192, 82328064, 82598880, 82780416, 84073860, 85263360, 86785920, 87137280, 88105472, 88208640, 89678784, 90541080, 91978240, 93461760, 94398720, 94993920, 96577152, 98086170, 99118656, 101250240, 101660160, 102910080, 103475520, 104625248, 108000256, 110131840, 110373888, 112098480, 113278464, 115714560, 117611520, 117703404, 119571712, 120721440, 121500288, 121992192, 123492096, 123898320, 124615680, 125864960, 127895040, 128769536, 129991680, 130781560, 132158208, 134518176, 135000320, 137213440, 137967360, 138857472, 141598080, 144865728, 147129255, 149464640, 151875360, 152490240, 154365120, 156937872, 160961920, 162000384, 164656128, 165197760, 165560832, 168147720, 173571840, 176210944, 176417280, 179357568, 181082160, 183956480, 186923520, 188797440, 189987840, 193154304, 196172340, 198237312, 202500480, 203320320, 205820160, 206951040, 209250496, 220263680, 224196960, 226556928, 231429120, 235406808, 239143424, 241442880, 243000576, 246984192, 247796640, 255790080, 257539072, 261563120, 264316416, 269036352, 270000640, 274426880, 275934720, 283196160, 289731456, 294258510, 298929280, 303750720, 304980480, 308730240, 313875744, 321923840, 324000768, 330395520, 331121664, 336295440, 347143680, 352834560, 358715136, 362164320, 373847040, 377594880, 386308608, 392344680, 396474624, 405000960, 411640320, 413902080, 418500992, 440527360, 448393920, 470813616, 478286848, 482885760, 486001152, 493968384, 495593280, 523126240, 528632832, 538072704, 540001280, 551869440, 566392320, 579462912, 588517020, 597858560, 607501440, 609960960, 617460480, 627751488, 643847680, 660791040, 672590880, 694287360, 717430272, 724328640, 772617216, 784689360, 792949248, 810001920, 823280640, 827804160, 837001984, 881054720, 896787840, 941627232, 965771520, 972002304, 991186560, 1046252480, 1076145408, 1132784640, 1158925824, 1177034040, 1195717120, 1215002880, 1234920960, 1255502976, 1287695360, 1321582080, 1345181760, 1434860544, 1448657280, 1569378720, 1585898496, 1620003840, 1655608320, 1674003968, 1793575680, 1883254464, 1931543040, 1982373120, 2092504960, 2152290816, 2317851648, 2354068080, 2391434240, 2430005760, 2469841920, 2511005952, 2643164160, 2690363520, 2897314560, 3138757440, 3348007936, 3587151360, 3766508928, 3863086080, 3964746240, 4185009920, 4304581632, 4708136160, 4860011520, 5022011904, 5380727040, 5794629120, 6277514880, 7174302720, 7533017856, 7929492480, 8370019840, 9416272320, 10044023808, 10761454080, 11589258240, 12555029760, 15066035712, 16740039680, 18832544640, 21522908160, 25110059520, 30132071424, 37665089280, 50220119040, 75330178560, 150660357120]

約数ペア:

[(1, 150660357120), (2, 75330178560), (3, 50220119040), (4, 37665089280), (5, 30132071424), (6, 25110059520), (7, 21522908160), (8, 18832544640), (9, 16740039680), (10, 15066035712), (12, 12555029760), (13, 11589258240), (14, 10761454080), (15, 10044023808), (16, 9416272320), (18, 8370019840), (19, 7929492480), (20, 7533017856), (21, 7174302720), (24, 6277514880), (26, 5794629120), (28, 5380727040), (30, 5022011904), (31, 4860011520), (32, 4708136160), (35, 4304581632), (36, 4185009920), (38, 3964746240), (39, 3863086080), (40, 3766508928), (42, 3587151360), (45, 3348007936), (48, 3138757440), (52, 2897314560), (56, 2690363520), (57, 2643164160), (60, 2511005952), (61, 2469841920), (62, 2430005760), (63, 2391434240), (64, 2354068080), (65, 2317851648), (70, 2152290816), (72, 2092504960), (76, 1982373120), (78, 1931543040), (80, 1883254464), (84, 1793575680), (90, 1674003968), (91, 1655608320), (93, 1620003840), (95, 1585898496), (96, 1569378720), (104, 1448657280), (105, 1434860544), (112, 1345181760), (114, 1321582080), (117, 1287695360), (120, 1255502976), (122, 1234920960), (124, 1215002880), (126, 1195717120), (128, 1177034040), (130, 1158925824), (133, 1132784640), (140, 1076145408), (144, 1046252480), (152, 991186560), (155, 972002304), (156, 965771520), (160, 941627232), (168, 896787840), (171, 881054720), (180, 837001984), (182, 827804160), (183, 823280640), (186, 810001920), (190, 792949248), (192, 784689360), (195, 772617216), (208, 724328640), (210, 717430272), (217, 694287360), (224, 672590880), (228, 660791040), (234, 643847680), (240, 627751488), (244, 617460480), (247, 609960960), (248, 607501440), (252, 597858560), (256, 588517020), (260, 579462912), (266, 566392320), (273, 551869440), (279, 540001280), (280, 538072704), (285, 528632832), (288, 523126240), (304, 495593280), (305, 493968384), (310, 486001152), (312, 482885760), (315, 478286848), (320, 470813616), (336, 448393920), (342, 440527360), (360, 418500992), (364, 413902080), (366, 411640320), (372, 405000960), (380, 396474624), (384, 392344680), (390, 386308608), (399, 377594880), (403, 373847040), (416, 362164320), (420, 358715136), (427, 352834560), (434, 347143680), (448, 336295440), (455, 331121664), (456, 330395520), (465, 324000768), (468, 321923840), (480, 313875744), (488, 308730240), (494, 304980480), (496, 303750720), (504, 298929280), (512, 294258510), (520, 289731456), (532, 283196160), (546, 275934720), (549, 274426880), (558, 270000640), (560, 269036352), (570, 264316416), (576, 261563120), (585, 257539072), (589, 255790080), (608, 247796640), (610, 246984192), (620, 243000576), (624, 241442880), (630, 239143424), (640, 235406808), (651, 231429120), (665, 226556928), (672, 224196960), (684, 220263680), (720, 209250496), (728, 206951040), (732, 205820160), (741, 203320320), (744, 202500480), (760, 198237312), (768, 196172340), (780, 193154304), (793, 189987840), (798, 188797440), (806, 186923520), (819, 183956480), (832, 181082160), (840, 179357568), (854, 176417280), (855, 176210944), (868, 173571840), (896, 168147720), (910, 165560832), (912, 165197760), (915, 164656128), (930, 162000384), (936, 160961920), (960, 156937872), (976, 154365120), (988, 152490240), (992, 151875360), (1008, 149464640), (1024, 147129255), (1040, 144865728), (1064, 141598080), (1085, 138857472), (1092, 137967360), (1098, 137213440), (1116, 135000320), (1120, 134518176), (1140, 132158208), (1152, 130781560), (1159, 129991680), (1170, 128769536), (1178, 127895040), (1197, 125864960), (1209, 124615680), (1216, 123898320), (1220, 123492096), (1235, 121992192), (1240, 121500288), (1248, 120721440), (1260, 119571712), (1280, 117703404), (1281, 117611520), (1302, 115714560), (1330, 113278464), (1344, 112098480), (1365, 110373888), (1368, 110131840), (1395, 108000256), (1440, 104625248), (1456, 103475520), (1464, 102910080), (1482, 101660160), (1488, 101250240), (1520, 99118656), (1536, 98086170), (1560, 96577152), (1586, 94993920), (1596, 94398720), (1612, 93461760), (1638, 91978240), (1664, 90541080), (1680, 89678784), (1708, 88208640), (1710, 88105472), (1729, 87137280), (1736, 86785920), (1767, 85263360), (1792, 84073860), (1820, 82780416), (1824, 82598880), (1830, 82328064), (1860, 81000192), (1872, 80480960), (1891, 79672320), (1920, 78468936), (1952, 77182560), (1953, 77143040), (1976, 76245120), (1984, 75937680), (1995, 75518976), (2015, 74769408), (2016, 74732320), (2080, 72432864), (2128, 70799040), (2135, 70566912), (2170, 69428736), (2184, 68983680), (2196, 68606720), (2223, 67773440), (2232, 67500160), (2240, 67259088), (2280, 66079104), (2304, 65390780), (2318, 64995840), (2340, 64384768), (2356, 63947520), (2379, 63329280), (2394, 62932480), (2418, 62307840), (2432, 61949160), (2440, 61746048), (2470, 60996096), (2480, 60750144), (2496, 60360720), (2520, 59785856), (2560, 58851702), (2562, 58805760), (2604, 57857280), (2660, 56639232), (2688, 56049240), (2730, 55186944), (2736, 55065920), (2745, 54885376), (2790, 54000128), (2821, 53406720), (2880, 52312624), (2912, 51737760), (2928, 51455040), (2945, 51158016), (2964, 50830080), (2976, 50625120), (3040, 49559328), (3072, 49043085), (3120, 48288576), (3172, 47496960), (3192, 47199360), (3224, 46730880), (3255, 46285824), (3276, 45989120), (3328, 45270540), (3360, 44839392), (3416, 44104320), (3420, 44052736), (3458, 43568640), (3472, 43392960), (3477, 43330560), (3534, 42631680), (3584, 42036930), (3627, 41538560), (3640, 41390208), (3648, 41299440), (3660, 41164032), (3705, 40664064), (3720, 40500096), (3744, 40240480), (3782, 39836160), (3840, 39234468), (3843, 39203840), (3904, 38591280), (3906, 38571520), (3952, 38122560), (3965, 37997568), (3968, 37968840), (3990, 37759488), (4030, 37384704), (4032, 37366160), (4095, 36791296), (4123, 36541440), (4160, 36216432), (4256, 35399520), (4270, 35283456), (4340, 34714368), (4368, 34491840), (4392, 34303360), (4446, 33886720), (4464, 33750080), (4480, 33629544), (4560, 33039552), (4608, 32695390), (4636, 32497920), (4680, 32192384), (4712, 31973760), (4758, 31664640), (4788, 31466240), (4836, 31153920), (4864, 30974580), (4880, 30873024), (4940, 30498048), (4960, 30375072), (4992, 30180360), (5040, 29892928), (5120, 29425851), (5124, 29402880), (5187, 29045760), (5208, 28928640), (5301, 28421120), (5320, 28319616), (5376, 28024620), (5460, 27593472), (5472, 27532960), (5490, 27442688), (5551, 27141120), (5580, 27000064), (5642, 26703360), (5673, 26557440), (5760, 26156312), (5795, 25998336), (5824, 25868880), (5856, 25727520), (5890, 25579008), (5928, 25415040), (5952, 25312560), (5985, 25172992), (6045, 24923136), (6080, 24779664), (6240, 24144288), (6344, 23748480), (6384, 23599680), (6405, 23522304), (6448, 23365440), (6510, 23142912), (6552, 22994560), (6656, 22635270), (6720, 22419696), (6832, 22052160), (6840, 22026368), (6916, 21784320), (6944, 21696480), (6954, 21665280), (7068, 21315840), (7137, 21109760), (7168, 21018465), (7254, 20769280), (7280, 20695104), (7296, 20649720), (7320, 20582016), (7410, 20332032), (7440, 20250048), (7488, 20120240), (7564, 19918080), (7657, 19676160), (7680, 19617234), (7686, 19601920), (7808, 19295640), (7812, 19285760), (7904, 19061280), (7930, 18998784), (7936, 18984420), (7980, 18879744), (8060, 18692352), (8064, 18683080), (8113, 18570240), (8190, 18395648), (8246, 18270720), (8320, 18108216), (8463, 17802240), (8512, 17699760), (8540, 17641728), (8645, 17427456), (8680, 17357184), (8736, 17245920), (8784, 17151680), (8835, 17052672), (8892, 16943360), (8928, 16875040), (8960, 16814772), (9120, 16519776), (9216, 16347695), (9272, 16248960), (9360, 16096192), (9424, 15986880), (9455, 15934464), (9516, 15832320), (9576, 15733120), (9672, 15576960), (9728, 15487290), (9760, 15436512), (9765, 15428608), (9880, 15249024), (9920, 15187536), (9984, 15090180), (10080, 14946464), (10248, 14701440), (10374, 14522880), (10416, 14464320), (10431, 14443520), (10602, 14210560), (10640, 14159808), (10752, 14012310), (10920, 13796736), (10944, 13766480), (10980, 13721344), (11102, 13570560), (11115, 13554688), (11160, 13500032), (11284, 13351680), (11346, 13278720), (11520, 13078156), (11590, 12999168), (11648, 12934440), (11712, 12863760), (11780, 12789504), (11856, 12707520), (11895, 12665856), (11904, 12656280), (11970, 12586496), (12090, 12461568), (12160, 12389832), (12369, 12180480), (12480, 12072144), (12688, 11874240), (12768, 11799840), (12810, 11761152), (12896, 11682720), (13020, 11571456), (13104, 11497280), (13237, 11381760), (13312, 11317635), (13440, 11209848), (13664, 11026080), (13680, 11013184), (13832, 10892160), (13888, 10848240), (13908, 10832640), (14105, 10681344), (14136, 10657920), (14274, 10554880), (14508, 10384640), (14560, 10347552), (14592, 10324860), (14640, 10291008), (14820, 10166016), (14880, 10125024), (14976, 10060120), (15067, 9999360), (15128, 9959040), (15314, 9838080), (15360, 9808617), (15372, 9800960), (15561, 9681920), (15616, 9647820), (15624, 9642880), (15808, 9530640), (15860, 9499392), (15872, 9492210), (15960, 9439872), (16120, 9346176), (16128, 9341540), (16226, 9285120), (16380, 9197824), (16492, 9135360), (16640, 9054108), (16653, 9047040), (16926, 8901120), (17019, 8852480), (17024, 8849880), (17080, 8820864), (17290, 8713728), (17360, 8678592), (17385, 8666112), (17472, 8622960), (17568, 8575840), (17670, 8526336), (17784, 8471680), (17856, 8437520), (17920, 8407386), (18135, 8307712), (18240, 8259888), (18544, 8124480), (18720, 8048096), (18848, 7993440), (18910, 7967232), (19032, 7916160), (19152, 7866560), (19215, 7840768), (19344, 7788480), (19456, 7743645), (19520, 7718256), (19530, 7714304), (19760, 7624512), (19840, 7593768), (19968, 7545090), (20160, 7473232), (20496, 7350720), (20615, 7308288), (20748, 7261440), (20832, 7232160), (20862, 7221760), (21204, 7105280), (21280, 7079904), (21504, 7006155), (21840, 6898368), (21888, 6883240), (21960, 6860672), (22204, 6785280), (22230, 6777344), (22320, 6750016), (22568, 6675840), (22692, 6639360), (22971, 6558720), (23040, 6539078), (23180, 6499584), (23296, 6467220), (23424, 6431880), (23560, 6394752), (23712, 6353760), (23790, 6332928), (23808, 6328140), (23940, 6293248), (24180, 6230784), (24320, 6194916), (24339, 6190080), (24583, 6128640), (24738, 6090240), (24960, 6036072), (25376, 5937120), (25389, 5934080), (25536, 5899920), (25620, 5880576), (25792, 5841360), (25935, 5809152), (26040, 5785728), (26208, 5748640), (26474, 5690880), (26505, 5684224), (26880, 5604924), (27328, 5513040), (27360, 5506592), (27664, 5446080), (27755, 5428224), (27776, 5424120), (27816, 5416320), (28210, 5340672), (28272, 5328960), (28365, 5311488), (28548, 5277440), (29016, 5192320), (29120, 5173776), (29184, 5162430), (29280, 5145504), (29640, 5083008), (29760, 5062512), (29952, 5030060), (30134, 4999680), (30256, 4979520), (30628, 4919040), (30744, 4900480), (31122, 4840960), (31232, 4823910), (31248, 4821440), (31616, 4765320), (31720, 4749696), (31744, 4746105), (31920, 4719936), (32240, 4673088), (32256, 4670770), (32452, 4642560), (32760, 4598912), (32984, 4567680), (33280, 4527054), (33306, 4523520), (33852, 4450560), (34038, 4426240), (34048, 4424940), (34160, 4410432), (34580, 4356864), (34720, 4339296), (34770, 4333056), (34944, 4311480), (35136, 4287920), (35340, 4263168), (35568, 4235840), (35685, 4221952), (35712, 4218760), (35840, 4203693), (35929, 4193280), (36270, 4153856), (36480, 4129944), (37088, 4062240), (37107, 4060160), (37440, 4024048), (37696, 3996720), (37820, 3983616), (38064, 3958080), (38285, 3935232), (38304, 3933280), (38430, 3920384), (38688, 3894240), (39040, 3859128), (39060, 3857152), (39520, 3812256), (39680, 3796884), (39711, 3793920), (39936, 3772545), (40320, 3736616), (40565, 3714048), (40992, 3675360), (41230, 3654144), (41496, 3630720), (41664, 3616080), (41724, 3610880), (42315, 3560448), (42408, 3552640), (42560, 3539952), (43680, 3449184), (43776, 3441620), (43920, 3430336), (44408, 3392640), (44460, 3388672), (44640, 3375008), (45136, 3337920), (45201, 3333120), (45384, 3319680), (45942, 3279360), (46080, 3269539), (46360, 3249792), (46592, 3233610), (46848, 3215940), (47120, 3197376), (47424, 3176880), (47580, 3166464), (47616, 3164070), (47880, 3146624), (48360, 3115392), (48640, 3097458), (48678, 3095040), (49166, 3064320), (49476, 3045120), (49920, 3018036), (49959, 3015680), (50752, 2968560), (50778, 2967040), (51072, 2949960), (51240, 2940288), (51584, 2920680), (51870, 2904576), (52080, 2892864), (52155, 2888704), (52416, 2874320), (52948, 2845440), (53010, 2842112), (53599, 2810880), (53760, 2802462), (54656, 2756520), (54720, 2753296), (55328, 2723040), (55510, 2714112), (55552, 2712060), (55632, 2708160), (56420, 2670336), (56544, 2664480), (56730, 2655744), (57096, 2638720), (58032, 2596160), (58240, 2586888), (58368, 2581215), (58560, 2572752), (59280, 2541504), (59520, 2531256), (59904, 2515030), (60268, 2499840), (60512, 2489760), (61256, 2459520), (61488, 2450240), (61845, 2436096), (62244, 2420480), (62464, 2411955), (62496, 2410720), (63232, 2382660), (63440, 2374848), (63840, 2359968), (64480, 2336544), (64512, 2335385), (64904, 2321280), (65520, 2299456), (65968, 2283840), (66185, 2276352), (66560, 2263527), (66612, 2261760), (67704, 2225280), (68076, 2213120), (68096, 2212470), (68320, 2205216), (68913, 2186240), (69160, 2178432), (69440, 2169648), (69540, 2166528), (69888, 2155740), (70272, 2143960), (70680, 2131584), (71136, 2117920), (71370, 2110976), (71424, 2109380), (71858, 2096640), (72540, 2076928), (72960, 2064972), (73017, 2063360), (73749, 2042880), (74176, 2031120), (74214, 2030080), (74880, 2012024), (75335, 1999872), (75392, 1998360), (75640, 1991808), (76128, 1979040), (76570, 1967616), (76608, 1966640), (76860, 1960192), (77376, 1947120), (77805, 1936384), (78080, 1929564), (78120, 1928576), (79040, 1906128), (79360, 1898442), (79422, 1896960), (80640, 1868308), (81130, 1857024), (81984, 1837680), (82460, 1827072), (82992, 1815360), (83265, 1809408), (83328, 1808040), (83448, 1805440), (84630, 1780224), (84816, 1776320), (85095, 1770496), (85120, 1769976), (87360, 1724592), (87552, 1720810), (87840, 1715168), (88816, 1696320), (88920, 1694336), (89280, 1687504), (90272, 1668960), (90402, 1666560), (90768, 1659840), (91884, 1639680), (92720, 1624896), (93184, 1616805), (93696, 1607970), (94240, 1598688), (94848, 1588440), (95160, 1583232), (95232, 1582035), (95760, 1573312), (96720, 1557696), (97280, 1548729), (97356, 1547520), (98332, 1532160), (98952, 1522560), (99840, 1509018), (99918, 1507840), (101504, 1484280), (101556, 1483520), (102144, 1474980), (102480, 1470144), (103168, 1460340), (103740, 1452288), (104160, 1446432), (104310, 1444352), (104832, 1437160), (105469, 1428480), (105896, 1422720), (106020, 1421056), (107198, 1405440), (107520, 1401231), (107787, 1397760), (109312, 1378260), (109440, 1376648), (110656, 1361520), (111020, 1357056), (111104, 1356030), (111264, 1354080), (112840, 1335168), (113088, 1332240), (113460, 1327872), (114192, 1319360), (114855, 1311744), (116064, 1298080), (116480, 1293444), (117120, 1286376), (118560, 1270752), (119040, 1265628), (119133, 1264640), (119808, 1257515), (120536, 1249920), (121024, 1244880), (121695, 1238016), (122512, 1229760), (122915, 1225728), (122976, 1225120), (123690, 1218048), (124488, 1210240), (124992, 1205360), (126464, 1191330), (126880, 1187424), (126945, 1186816), (127680, 1179984), (128960, 1168272), (129808, 1160640), (131040, 1149728), (131936, 1141920), (132370, 1138176), (133224, 1130880), (135408, 1112640), (135603, 1111040), (136152, 1106560), (136192, 1106235), (136640, 1102608), (137826, 1093120), (138320, 1089216), (138880, 1084824), (139080, 1083264), (139776, 1077870), (140544, 1071980), (141360, 1065792), (142272, 1058960), (142740, 1055488), (142848, 1054690), (143716, 1048320), (145080, 1038464), (145920, 1032486), (146034, 1031680), (147498, 1021440), (148352, 1015560), (148428, 1015040), (149760, 1006012), (150670, 999936), (150784, 999180), (151280, 995904), (152256, 989520), (153140, 983808), (153216, 983320), (153720, 980096), (154752, 973560), (155610, 968192), (156160, 964782), (156240, 964288), (158080, 953064), (158720, 949221), (158844, 948480), (160797, 936960), (161280, 934154), (162260, 928512), (163968, 918840), (164920, 913536), (165984, 907680), (166530, 904704), (166656, 904020), (166896, 902720), (169260, 890112), (169632, 888160), (170190, 885248), (170240, 884988), (172081, 875520), (174720, 862296), (175104, 860405), (175680, 857584), (177632, 848160), (177840, 847168), (178560, 843752), (179645, 838656), (180544, 834480), (180804, 833280), (181536, 829920), (183768, 819840), (185440, 812448), (185535, 812032), (187392, 803985), (188480, 799344), (189696, 794220), (190320, 791616), (191520, 786656), (193440, 778848), (194712, 773760), (196664, 766080), (197904, 761280), (198555, 758784), (199680, 754509), (199836, 753920), (203008, 742140), (203112, 741760), (204288, 737490), (204960, 735072), (206336, 730170), (207480, 726144), (208320, 723216), (208620, 722176), (209664, 718580), (210938, 714240), (211792, 711360), (212040, 710528), (214396, 702720), (215574, 698880), (218624, 689130), (218880, 688324), (221247, 680960), (221312, 680760), (222040, 678528), (222208, 678015), (222528, 677040), (225680, 667584), (226005, 666624), (226176, 666120), (226920, 663936), (228384, 659680), (229710, 655872), (232128, 649040), (232960, 646722), (234240, 643188), (237120, 635376), (238080, 632814), (238266, 632320), (241072, 624960), (242048, 622440), (243390, 619008), (245024, 614880), (245830, 612864), (245952, 612560), (247380, 609024), (248976, 605120), (249795, 603136), (249984, 602680), (251503, 599040), (252928, 595665), (253760, 593712), (253890, 593408), (255360, 589992), (257920, 584136), (259616, 580320), (262080, 574864), (263872, 570960), (264740, 569088), (266448, 565440), (267995, 562176), (270816, 556320), (271206, 555520), (272304, 553280), (273280, 551304), (275652, 546560), (276640, 544608), (277760, 542412), (278160, 541632), (279552, 538935), (281088, 535990), (282720, 532896), (284544, 529480), (285480, 527744), (285696, 527345), (287432, 524160), (290160, 519232), (291840, 516243), (292068, 515840), (294996, 510720), (296704, 507780), (296856, 507520), (299520, 503006), (301340, 499968), (301568, 499590), (302560, 497952), (304512, 494760), (306280, 491904), (306432, 491660), (307440, 490048), (309504, 486780), (311220, 484096), (312320, 482391), (312480, 482144), (316160, 476532), (316407, 476160), (317688, 474240), (321594, 468480), (322560, 467077), (323361, 465920), (324520, 464256), (327936, 459420), (329840, 456768), (331968, 453840), (333060, 452352), (333312, 452010), (333792, 451360), (338520, 445056), (339264, 444080), (340380, 442624), (340480, 442494), (344162, 437760), (344565, 437248), (349440, 431148), (351360, 428792), (355264, 424080), (355680, 423584), (357120, 421876), (359290, 419328), (361088, 417240), (361608, 416640), (363072, 414960), (365085, 412672), (367536, 409920), (368745, 408576), (370880, 406224), (371070, 406016), (376960, 399672), (379392, 397110), (380640, 395808), (383040, 393328), (386880, 389424)]