269620565760

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^2$

素因数の和:152

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 41, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 82, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 123, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 162, 164, 168, 170, 180, 182, 189, 192, 195, 204, 205, 208, 210, 216, 221, 224, 234, 238, 240, 246, 252, 255, 256, 260, 270, 272, 273, 280, 287, 288, 306, 312, 315, 320, 324, 328, 336, 340, 351, 357, 360, 364, 369, 378, 384, 390, 405, 408, 410, 416, 420, 432, 442, 448, 455, 459, 468, 476, 480, 492, 504, 510, 520, 533, 540, 544, 546, 560, 567, 574, 576, 585, 595, 612, 615, 624, 630, 640, 648, 656, 663, 672, 680, 697, 702, 714, 720, 728, 738, 756, 765, 768, 780, 810, 816, 819, 820, 832, 840, 861, 864, 884, 896, 910, 918, 936, 945, 952, 960, 984, 1008, 1020, 1040, 1053, 1066, 1071, 1080, 1088, 1092, 1105, 1107, 1120, 1134, 1148, 1152, 1170, 1190, 1224, 1230, 1248, 1260, 1280, 1296, 1312, 1326, 1344, 1360, 1365, 1377, 1394, 1404, 1428, 1435, 1440, 1456, 1476, 1512, 1530, 1547, 1560, 1599, 1620, 1632, 1638, 1640, 1664, 1680, 1681, 1722, 1728, 1755, 1768, 1785, 1792, 1820, 1836, 1845, 1872, 1890, 1904, 1920, 1968, 1989, 2016, 2040, 2080, 2091, 2106, 2132, 2142, 2160, 2176, 2184, 2210, 2214, 2240, 2268, 2295, 2296, 2304, 2340, 2380, 2448, 2457, 2460, 2496, 2520, 2583, 2592, 2624, 2652, 2665, 2688, 2720, 2730, 2754, 2788, 2808, 2835, 2856, 2870, 2880, 2912, 2952, 3024, 3060, 3094, 3120, 3198, 3213, 3240, 3264, 3276, 3280, 3315, 3321, 3328, 3360, 3362, 3444, 3456, 3485, 3510, 3536, 3570, 3640, 3672, 3690, 3731, 3744, 3780, 3808, 3840, 3936, 3978, 4032, 4080, 4095, 4160, 4182, 4212, 4264, 4284, 4305, 4320, 4352, 4368, 4420, 4428, 4480, 4536, 4590, 4592, 4641, 4680, 4760, 4797, 4879, 4896, 4914, 4920, 4992, 5040, 5043, 5166, 5184, 5248, 5265, 5304, 5330, 5355, 5376, 5440, 5460, 5508, 5535, 5576, 5616, 5670, 5712, 5740, 5760, 5824, 5904, 5967, 6048, 6120, 6188, 6240, 6273, 6396, 6426, 6480, 6528, 6552, 6560, 6630, 6642, 6720, 6724, 6885, 6888, 6912, 6970, 7020, 7072, 7140, 7280, 7344, 7371, 7380, 7462, 7488, 7560, 7616, 7735, 7749, 7872, 7956, 7995, 8064, 8160, 8190, 8320, 8364, 8405, 8424, 8528, 8568, 8610, 8640, 8736, 8840, 8856, 8960, 9061, 9072, 9180, 9184, 9282, 9360, 9520, 9594, 9639, 9758, 9792, 9828, 9840, 9945, 9984, 10080, 10086, 10332, 10368, 10455, 10496, 10530, 10608, 10660, 10710, 10880, 10920, 11016, 11070, 11152, 11193, 11232, 11340, 11424, 11480, 11520, 11648, 11767, 11808, 11934, 12096, 12240, 12285, 12376, 12480, 12546, 12792, 12852, 12915, 12960, 13056, 13104, 13120, 13260, 13284, 13440, 13448, 13770, 13776, 13923, 13940, 14040, 14144, 14280, 14391, 14560, 14637, 14688, 14742, 14760, 14924, 14976, 15120, 15129, 15232, 15470, 15498, 15744, 15912, 15990, 16065, 16128, 16320, 16380, 16605, 16640, 16728, 16810, 16848, 17056, 17136, 17220, 17280, 17472, 17680, 17712, 17901, 18122, 18144, 18360, 18368, 18564, 18655, 18720, 18819, 19040, 19188, 19278, 19516, 19584, 19656, 19680, 19890, 20160, 20172, 20664, 20736, 20910, 21060, 21216, 21320, 21420, 21760, 21840, 21853, 22032, 22140, 22304, 22386, 22464, 22680, 22848, 22960, 23205, 23247, 23296, 23534, 23616, 23868, 23985, 24192, 24395, 24480, 24570, 24752, 24960, 25092, 25215, 25584, 25704, 25830, 25920, 26208, 26240, 26520, 26568, 26880, 26896, 27183, 27540, 27552, 27846, 27880, 28080, 28288, 28560, 28577, 28782, 29120, 29274, 29376, 29484, 29520, 29835, 29848, 29952, 30240, 30258, 30464, 30940, 30996, 31365, 31488, 31824, 31980, 32130, 32640, 32760, 33210, 33456, 33579, 33620, 33696, 34112, 34272, 34440, 34560, 34944, 35301, 35360, 35424, 35802, 36244, 36288, 36720, 36736, 36855, 37128, 37310, 37440, 37638, 38080, 38376, 38556, 38745, 39032, 39168, 39312, 39360, 39780, 40320, 40344, 41328, 41769, 41820, 42120, 42432, 42640, 42840, 43173, 43680, 43706, 43911, 44064, 44280, 44608, 44772, 44928, 45305, 45360, 45387, 45696, 45920, 46410, 46494, 47068, 47232, 47736, 47970, 48195, 48384, 48790, 48960, 49140, 49504, 49920, 50184, 50430, 51168, 51408, 51660, 51840, 52416, 52480, 53040, 53136, 53792, 54366, 55080, 55104, 55692, 55760, 55965, 56160, 56457, 56576, 57120, 57154, 57564, 58240, 58548, 58752, 58835, 58968, 59040, 59670, 59696, 60480, 60516, 61880, 61992, 62730, 63427, 63648, 63960, 64260, 65280, 65520, 65559, 66420, 66912, 67158, 67240, 67392, 68224, 68544, 68880, 69615, 69888, 70602, 70720, 70848, 71604, 71955, 72488, 72576, 73185, 73440, 73472, 73710, 74256, 74620, 74880, 75276, 75645, 76160, 76752, 77112, 77490, 78064, 78624, 78720, 79560, 80640, 80688, 81549, 82656, 83538, 83640, 84240, 84864, 85280, 85680, 85731, 86346, 87360, 87412, 87822, 88128, 88560, 89216, 89505, 89544, 89856, 90610, 90720, 90774, 91392, 91840, 92820, 92988, 94095, 94136, 94464, 95472, 95940, 96390, 97580, 97920, 98280, 99008, 100368, 100737, 100860, 102336, 102816, 103320, 103680, 104832, 105903, 106080, 106272, 107584, 108732, 109265, 110160, 110208, 111384, 111520, 111930, 112320, 112914, 114240, 114308, 115128, 116235, 116480, 117096, 117504, 117670, 117936, 118080, 119340, 119392, 120960, 121032, 123760, 123984, 125307, 125460, 126854, 127296, 127920, 128520, 131040, 131118, 131733, 132840, 133824, 134316, 134480, 134784, 135915, 136161, 136448, 137088, 137760, 139230, 141204, 141440, 141696, 142885, 143208, 143910, 144976, 145152, 146370, 146880, 147420, 148512, 149240, 149760, 150552, 151290, 152320, 152971, 153504, 154224, 154980, 156128, 157248, 157440, 159120, 161376, 163098, 165312, 167076, 167280, 167895, 168480, 169728, 170560, 171360, 171462, 172692, 174720, 174824, 175644, 176256, 176505, 177120, 178432, 179010, 179088, 181220, 181440, 181548, 183680, 185640, 185976, 188190, 188272, 190281, 190944, 191880, 192780, 195160, 195840, 196560, 196677, 198016, 200039, 200736, 201474, 201720, 204672, 205632, 206640, 208845, 209664, 211806, 212160, 212544, 215168, 215865, 217464, 218530, 219555, 220320, 220416, 222768, 223040, 223860, 224640, 225828, 226935, 228480, 228616, 230256, 232470, 234192, 235340, 235872, 236160, 238680, 238784, 241920, 242064, 244647, 247520, 247968, 250614, 250920, 253708, 254592, 255840, 257040, 257193, 262080, 262236, 263466, 265680, 267648, 268632, 268960, 269568, 271830, 272322, 274176, 275520, 278460, 282285, 282408, 282880, 283392, 285770, 286416, 287820, 289952, 292740, 293760, 294840, 297024, 298480, 301104, 302211, 302580, 305942, 307008, 308448, 309960, 312256, 314496, 317135, 317709, 318240, 322752, 326196, 327795, 330624, 334152, 334560, 335790, 336960, 341120, 342720, 342924, 345384, 349440, 349648, 351288, 352512, 353010, 354240, 358020, 358176, 362440, 362880, 363096, 367360, 371280, 371501, 371952, 376380, 376544, 380562, 381888, 383760, 385560, 390320, 393120, 393354, 395199, 396032, 400078, 401472, 402948, 403440, 407745, 409344, 411264, 413280, 417690, 423612, 424320, 425088, 428655, 430336, 431730, 434928, 437060, 439110, 440640, 445536, 446080, 447720, 449280, 451656, 453870, 456960, 457232, 458913, 460512, 464940, 468384, 470680, 471744, 472320, 477360, 477568, 484128, 489294, 495040, 495936, 501228, 501840, 503685, 507416, 509184, 511680, 514080, 514386, 524160, 524472, 526932, 529515, 531360, 535296, 537264, 537920, 543660, 544644, 551040, 556920, 564570, 564816, 570843, 571540, 572832, 575640, 579904, 585480, 587520, 589680, 590031, 594048, 596960, 600117, 602208, 604422, 605160, 611884, 614016, 616896, 619920, 624512, 626535, 628992, 634270, 635418, 636480, 645504, 652392, 655590, 658665, 661248, 668304, 669120, 671580, 673920, 680805, 682240, 685440, 685848, 690768, 699296, 702576, 706020, 708480, 716040, 716352, 724880, 725760, 726192, 733941, 742560, 743002, 743904, 752760, 753088, 761124, 763776, 764855, 767520, 771120, 771579, 780640, 786240, 786708, 790398, 800156, 802944, 805896, 806880, 815490, 822528, 826560, 835380, 847224, 848640, 850176, 857310, 863460, 869856, 874120, 878220, 881280, 891072, 892160, 895440, 903312, 907740, 914464, 917826, 921024, 929880, 936768, 941360, 943488, 951405, 953127, 954720, 955136, 968256, 978588, 983385, 990080, 991872, 1000195, 1002456, 1003680, 1007370, 1014832, 1023360, 1028160, 1028772, 1048320, 1048944, 1053864, 1059030, 1062720, 1074528, 1075840, 1087320, 1089288, 1102080, 1113840, 1114503, 1129140, 1129632, 1141686, 1143080, 1145664, 1151280, 1159808, 1170960, 1179360, 1180062, 1188096, 1193920, 1200234, 1204416, 1208844, 1210320, 1223235, 1223768, 1228032, 1233792, 1239840, 1249024, 1253070, 1268540, 1270836, 1272960, 1285965, 1291008, 1304784, 1311180, 1317330, 1336608, 1338240, 1343160, 1347840, 1361610, 1370880, 1371696, 1376739, 1381536, 1398592, 1405152, 1412040, 1416960, 1432080, 1432704, 1449760, 1452384, 1467882, 1485120, 1486004, 1487808, 1505520, 1506176, 1511055, 1522248, 1527552, 1529710, 1535040, 1542240, 1543158, 1561280, 1572480, 1573416, 1580796, 1588545, 1600312, 1605888, 1611792, 1613760, 1630980, 1653120, 1670760, 1694448, 1712529, 1714620, 1726920, 1739712, 1748240, 1756440, 1762560, 1770093, 1782144, 1790880, 1800351, 1806624, 1815480, 1828928, 1835652, 1842048, 1857505, 1859760, 1873536, 1882720, 1886976, 1902810, 1906254, 1909440, 1936512, 1957176, 1966770, 1975995, 1980160, 1983744, 2000390, 2004912, 2007360, 2014740, 2029664, 2046720, 2056320, 2057544, 2097888, 2107728, 2118060, 2125440, 2149056, 2151680, 2174640, 2178576, 2227680, 2229006, 2258280, 2259264, 2283372, 2286160, 2291328, 2294565, 2302560, 2314737, 2319616, 2341920, 2358720, 2360124, 2387840, 2400468, 2408832, 2417688, 2420640, 2446470, 2447536, 2467584, 2479680, 2506140, 2537080, 2541672, 2545920, 2571930, 2600507, 2609568, 2622360, 2634660, 2673216, 2676480, 2686320, 2723220, 2743392, 2753478, 2763072, 2797184, 2810304, 2824080, 2854215, 2864160, 2865408, 2899520, 2904768, 2935764, 2950155, 2970240, 2972008, 2975616, 3000585, 3011040, 3012352, 3022110, 3044496, 3059420, 3070080, 3084480, 3086316, 3122560, 3144960, 3146832, 3161592, 3177090, 3200624, 3223584, 3227520, 3261960, 3306240, 3341520, 3343509, 3388896, 3425058, 3429240, 3453840, 3479424, 3496480, 3512880, 3540186, 3564288, 3581760, 3600702, 3613248, 3630960, 3657856, 3669705, 3671304, 3684096, 3715010, 3719520, 3747072, 3765440, 3805620, 3812508, 3818880, 3857895, 3873024, 3914352, 3933540, 3951990, 4000780, 4009824, 4014720, 4029480, 4059328, 4112640, 4115088, 4130217, 4195776, 4215456, 4236120, 4250880, 4298112, 4349280, 4357152, 4455360, 4458012, 4516560, 4518528, 4566744, 4572320, 4582656, 4589130, 4605120, 4629474, 4683840, 4717440, 4720248, 4765635, 4775680, 4800936, 4817664, 4835376, 4841280, 4892940, 4895072, 4959360, 5012280, 5074160, 5083344, 5137587, 5143860, 5201014, 5219136, 5244720, 5269320, 5346432, 5372640, 5401053, 5446440, 5486784, 5506956, 5526144, 5572515, 5594368, 5620608, 5648160, 5708430, 5728320, 5799040, 5809536, 5871528, 5900310, 5940480, 5944016, 5951232, 6001170, 6022080, 6044220, 6088992, 6118840, 6140160, 6168960, 6172632, 6245120, 6293664, 6323184, 6354180, 6401248, 6447168, 6455040, 6523920, 6683040, 6687018, 6777792, 6850116, 6858480, 6883695, 6907680, 6958848, 6992960, 7025760, 7080372, 7163520, 7201404, 7226496, 7261920, 7315712, 7339410, 7342608, 7430020, 7439040, 7530880, 7611240, 7625016, 7637760, 7715790, 7801521, 7828704, 7867080, 7903980, 8001560, 8019648, 8029440, 8058960, 8118656, 8230176, 8260434, 8391552, 8430912, 8472240, 8562645, 8596224, 8698560, 8714304, 8850465, 8910720, 8916024, 9001755, 9033120, 9037056, 9133488, 9144640, 9178260, 9210240, 9258948, 9367680, 9434880, 9440496, 9531270, 9601872, 9670752, 9682560, 9785880, 9790144, 9918720, 10024560, 10030527, 10148320, 10166688, 10275174, 10287720, 10402028, 10438272, 10489440, 10538640, 10692864, 10745280, 10802106, 10892880, 10973568, 11013912, 11052288, 11145030, 11241216, 11296320, 11416860, 11456640, 11573685, 11598080, 11619072, 11743056, 11800620, 11888032, 12002340, 12044160, 12088440, 12177984, 12237680, 12337920, 12345264, 12390651, 12587328, 12646368, 12708360, 12802496, 12894336, 13002535, 13047840, 13366080, 13374036, 13555584, 13700232, 13716960, 13767390, 13815360, 13985920, 14051520, 14160744, 14327040, 14402808, 14452992, 14523840, 14678820, 14685216, 14860040, 14878080, 15061760, 15222480, 15250032, 15431580, 15603042, 15657408, 15734160, 15807960, 16003120, 16039296, 16117920, 16203159, 16237312, 16460352, 16520868, 16717545, 16783104, 16861824, 16944480, 17125290, 17397120, 17428608, 17700930, 17821440, 17832048, 18003510, 18066240, 18266976, 18289280, 18356520, 18420480, 18517896, 18735360, 18880992, 19062540, 19203744, 19341504, 19365120, 19571760, 19580288, 20049120, 20061054, 20296640, 20333376, 20550348, 20575440, 20651085, 20804056, 20876544, 20978880, 21077280, 21490560, 21604212, 21785760, 21947136, 22027824, 22290060, 22592640, 22833720, 22913280, 23147370, 23404563, 23486112, 23601240, 23776064, 24004680, 24088320, 24176880, 24355968, 24475360, 24690528, 24781302, 25174656, 25292736, 25416720, 25604992, 25687935, 25788672, 26005070, 26095680, 26732160, 26748072, 27005265, 27111168, 27400464, 27433920, 27534780, 27630720, 27971840, 28103040, 28321488, 28805616, 29047680, 29357640, 29370432, 29720080, 29756160, 30091581, 30444960, 30500064, 30863160, 31206084, 31314816, 31468320, 31615920, 32006240, 32078592, 32235840, 32406318, 32920704, 33041736, 33435090, 33723648, 33888960, 34250580, 34794240, 34857216, 35401860, 35664096, 36007020, 36132480, 36533952, 36578560, 36713040, 37035792, 37761984, 38125080, 38407488, 38683008, 39007605, 39143520, 39160576, 40098240, 40122108, 40593280, 40666752, 41100696, 41150880, 41302170, 41608112, 41957760, 42154560, 42981120, 43208424, 43571520, 44055648, 44580120, 45185280, 45667440, 46294740, 46809126, 46972224, 47202480, 47552128, 48009360, 48353760, 48711936, 48950720, 49381056, 49562604, 50152635, 50349312, 50585472, 50833440, 51209984, 51375870, 52010140, 52191360, 53464320, 53496144, 54010530, 54800928, 54867840, 55069560, 55261440, 56206080, 56642976, 57611232, 58095360, 58715280, 58740864, 59440160, 60183162, 60889920, 61000128, 61726320, 61953255, 62412168, 62629632, 62936640, 63231840, 64012480, 64471680, 64812636, 65841408, 66083472, 66870180, 67777920, 68501160, 70213689, 70803720, 71328192, 72014040, 72264960, 73067904, 73426080, 74071584, 75523968, 76250160, 76814976, 77366016, 78015210, 78287040, 80196480, 80244216, 81015795, 81186560, 81333504, 82201392, 82301760, 82604340, 83216224, 83915520, 84309120, 86416848, 87143040, 88111296, 89160240, 91334880, 92589480, 93618252, 93944448, 94404960, 95104256, 96018720, 96707520, 97901440, 98762112, 99125208, 100305270, 101170944, 101666880, 102751740, 104020280, 104382720, 106992288, 108021060, 109601856, 109735680, 110139120, 113285952, 115222464, 117022815, 117430560, 117481728, 118880320, 120366324, 121779840, 122000256, 123452640, 123906510, 124824336, 125873280, 126463680, 128024960, 128943360, 129625272, 132166944, 133740360, 135555840, 137002320, 140427378, 141607440, 142656384, 144028080, 146135808, 146852160, 148143168, 150457905, 151047936, 152500320, 153629952, 156030420, 156574080, 160392960, 160488432, 162031590, 164402784, 164603520, 165208680, 166432448, 168618240, 172833696, 174286080, 176222592, 178320480, 182669760, 185178960, 187236504, 187888896, 188809920, 192037440, 193415040, 195802880, 197524224, 198250416, 200610540, 203333760, 205503480, 208040560, 210641067, 213984576, 216042120, 219203712, 220278240, 226571904, 230444928, 234045630, 234861120, 237760640, 240732648, 243559680, 244000512, 246905280, 247813020, 249648672, 251746560, 252927360, 256049920, 259250544, 264333888, 267480720, 274004640, 280854756, 283214880, 285312768, 288056160, 293704320, 296286336, 300915810, 305000640, 312060840, 313148160, 320976864, 324063180, 328805568, 329207040, 330417360, 332864896, 345667392, 351068445, 352445184, 356640960, 365339520, 370357920, 374473008, 377619840, 384074880, 386830080, 396500832, 401221080, 406667520, 411006960, 416081120, 421282134, 427969152, 432084240, 438407424, 440556480, 453143808, 460889856, 468091260, 469722240, 475521280, 481465296, 493810560, 495626040, 499297344, 505854720, 518501088, 528667776, 534961440, 548009280, 561709512, 566429760, 576112320, 587408640, 592572672, 601831620, 610001280, 624121680, 641953728, 648126360, 657611136, 660834720, 665729792, 691334784, 702136890, 713281920, 730679040, 740715840, 748946016, 755239680, 768149760, 793001664, 802442160, 822013920, 832162240, 842564268, 855938304, 864168480, 881112960, 936182520, 939444480, 962930592, 987621120, 991252080, 998594688, 1037002176, 1053205335, 1057335552, 1069922880, 1096018560, 1123419024, 1132859520, 1152224640, 1203663240, 1220002560, 1248243360, 1283907456, 1296252720, 1315222272, 1321669440, 1382669568, 1404273780, 1426563840, 1481431680, 1497892032, 1586003328, 1604884320, 1644027840, 1664324480, 1685128536, 1728336960, 1762225920, 1872365040, 1925861184, 1982504160, 1997189376, 2074004352, 2106410670, 2139845760, 2192037120, 2246838048, 2265719040, 2304449280, 2407326480, 2496486720, 2567814912, 2592505440, 2643338880, 2808547560, 2962863360, 2995784064, 3172006656, 3209768640, 3288055680, 3328648960, 3370257072, 3456673920, 3744730080, 3851722368, 3965008320, 4148008704, 4212821340, 4279691520, 4493676096, 4814652960, 4992973440, 5185010880, 5286677760, 5617095120, 5991568128, 6419537280, 6576111360, 6740514144, 6913347840, 7489460160, 7703444736, 7930016640, 8425642680, 8987352192, 9629305920, 9985946880, 10370021760, 11234190240, 12839074560, 13481028288, 14978920320, 15860033280, 16851285360, 17974704384, 19258611840, 20740043520, 22468380480, 26962056576, 29957840640, 33702570720, 38517223680, 44936760960, 53924113152, 67405141440, 89873521920, 134810282880, 269620565760]

約数ペア:

[(1, 269620565760), (2, 134810282880), (3, 89873521920), (4, 67405141440), (5, 53924113152), (6, 44936760960), (7, 38517223680), (8, 33702570720), (9, 29957840640), (10, 26962056576), (12, 22468380480), (13, 20740043520), (14, 19258611840), (15, 17974704384), (16, 16851285360), (17, 15860033280), (18, 14978920320), (20, 13481028288), (21, 12839074560), (24, 11234190240), (26, 10370021760), (27, 9985946880), (28, 9629305920), (30, 8987352192), (32, 8425642680), (34, 7930016640), (35, 7703444736), (36, 7489460160), (39, 6913347840), (40, 6740514144), (41, 6576111360), (42, 6419537280), (45, 5991568128), (48, 5617095120), (51, 5286677760), (52, 5185010880), (54, 4992973440), (56, 4814652960), (60, 4493676096), (63, 4279691520), (64, 4212821340), (65, 4148008704), (68, 3965008320), (70, 3851722368), (72, 3744730080), (78, 3456673920), (80, 3370257072), (81, 3328648960), (82, 3288055680), (84, 3209768640), (85, 3172006656), (90, 2995784064), (91, 2962863360), (96, 2808547560), (102, 2643338880), (104, 2592505440), (105, 2567814912), (108, 2496486720), (112, 2407326480), (117, 2304449280), (119, 2265719040), (120, 2246838048), (123, 2192037120), (126, 2139845760), (128, 2106410670), (130, 2074004352), (135, 1997189376), (136, 1982504160), (140, 1925861184), (144, 1872365040), (153, 1762225920), (156, 1728336960), (160, 1685128536), (162, 1664324480), (164, 1644027840), (168, 1604884320), (170, 1586003328), (180, 1497892032), (182, 1481431680), (189, 1426563840), (192, 1404273780), (195, 1382669568), (204, 1321669440), (205, 1315222272), (208, 1296252720), (210, 1283907456), (216, 1248243360), (221, 1220002560), (224, 1203663240), (234, 1152224640), (238, 1132859520), (240, 1123419024), (246, 1096018560), (252, 1069922880), (255, 1057335552), (256, 1053205335), (260, 1037002176), (270, 998594688), (272, 991252080), (273, 987621120), (280, 962930592), (287, 939444480), (288, 936182520), (306, 881112960), (312, 864168480), (315, 855938304), (320, 842564268), (324, 832162240), (328, 822013920), (336, 802442160), (340, 793001664), (351, 768149760), (357, 755239680), (360, 748946016), (364, 740715840), (369, 730679040), (378, 713281920), (384, 702136890), (390, 691334784), (405, 665729792), (408, 660834720), (410, 657611136), (416, 648126360), (420, 641953728), (432, 624121680), (442, 610001280), (448, 601831620), (455, 592572672), (459, 587408640), (468, 576112320), (476, 566429760), (480, 561709512), (492, 548009280), (504, 534961440), (510, 528667776), (520, 518501088), (533, 505854720), (540, 499297344), (544, 495626040), (546, 493810560), (560, 481465296), (567, 475521280), (574, 469722240), (576, 468091260), (585, 460889856), (595, 453143808), (612, 440556480), (615, 438407424), (624, 432084240), (630, 427969152), (640, 421282134), (648, 416081120), (656, 411006960), (663, 406667520), (672, 401221080), (680, 396500832), (697, 386830080), (702, 384074880), (714, 377619840), (720, 374473008), (728, 370357920), (738, 365339520), (756, 356640960), (765, 352445184), (768, 351068445), (780, 345667392), (810, 332864896), (816, 330417360), (819, 329207040), (820, 328805568), (832, 324063180), (840, 320976864), (861, 313148160), (864, 312060840), (884, 305000640), (896, 300915810), (910, 296286336), (918, 293704320), (936, 288056160), (945, 285312768), (952, 283214880), (960, 280854756), (984, 274004640), (1008, 267480720), (1020, 264333888), (1040, 259250544), (1053, 256049920), (1066, 252927360), (1071, 251746560), (1080, 249648672), (1088, 247813020), (1092, 246905280), (1105, 244000512), (1107, 243559680), (1120, 240732648), (1134, 237760640), (1148, 234861120), (1152, 234045630), (1170, 230444928), (1190, 226571904), (1224, 220278240), (1230, 219203712), (1248, 216042120), (1260, 213984576), (1280, 210641067), (1296, 208040560), (1312, 205503480), (1326, 203333760), (1344, 200610540), (1360, 198250416), (1365, 197524224), (1377, 195802880), (1394, 193415040), (1404, 192037440), (1428, 188809920), (1435, 187888896), (1440, 187236504), (1456, 185178960), (1476, 182669760), (1512, 178320480), (1530, 176222592), (1547, 174286080), (1560, 172833696), (1599, 168618240), (1620, 166432448), (1632, 165208680), (1638, 164603520), (1640, 164402784), (1664, 162031590), (1680, 160488432), (1681, 160392960), (1722, 156574080), (1728, 156030420), (1755, 153629952), (1768, 152500320), (1785, 151047936), (1792, 150457905), (1820, 148143168), (1836, 146852160), (1845, 146135808), (1872, 144028080), (1890, 142656384), (1904, 141607440), (1920, 140427378), (1968, 137002320), (1989, 135555840), (2016, 133740360), (2040, 132166944), (2080, 129625272), (2091, 128943360), (2106, 128024960), (2132, 126463680), (2142, 125873280), (2160, 124824336), (2176, 123906510), (2184, 123452640), (2210, 122000256), (2214, 121779840), (2240, 120366324), (2268, 118880320), (2295, 117481728), (2296, 117430560), (2304, 117022815), (2340, 115222464), (2380, 113285952), (2448, 110139120), (2457, 109735680), (2460, 109601856), (2496, 108021060), (2520, 106992288), (2583, 104382720), (2592, 104020280), (2624, 102751740), (2652, 101666880), (2665, 101170944), (2688, 100305270), (2720, 99125208), (2730, 98762112), (2754, 97901440), (2788, 96707520), (2808, 96018720), (2835, 95104256), (2856, 94404960), (2870, 93944448), (2880, 93618252), (2912, 92589480), (2952, 91334880), (3024, 89160240), (3060, 88111296), (3094, 87143040), (3120, 86416848), (3198, 84309120), (3213, 83915520), (3240, 83216224), (3264, 82604340), (3276, 82301760), (3280, 82201392), (3315, 81333504), (3321, 81186560), (3328, 81015795), (3360, 80244216), (3362, 80196480), (3444, 78287040), (3456, 78015210), (3485, 77366016), (3510, 76814976), (3536, 76250160), (3570, 75523968), (3640, 74071584), (3672, 73426080), (3690, 73067904), (3731, 72264960), (3744, 72014040), (3780, 71328192), (3808, 70803720), (3840, 70213689), (3936, 68501160), (3978, 67777920), (4032, 66870180), (4080, 66083472), (4095, 65841408), (4160, 64812636), (4182, 64471680), (4212, 64012480), (4264, 63231840), (4284, 62936640), (4305, 62629632), (4320, 62412168), (4352, 61953255), (4368, 61726320), (4420, 61000128), (4428, 60889920), (4480, 60183162), (4536, 59440160), (4590, 58740864), (4592, 58715280), (4641, 58095360), (4680, 57611232), (4760, 56642976), (4797, 56206080), (4879, 55261440), (4896, 55069560), (4914, 54867840), (4920, 54800928), (4992, 54010530), (5040, 53496144), (5043, 53464320), (5166, 52191360), (5184, 52010140), (5248, 51375870), (5265, 51209984), (5304, 50833440), (5330, 50585472), (5355, 50349312), (5376, 50152635), (5440, 49562604), (5460, 49381056), (5508, 48950720), (5535, 48711936), (5576, 48353760), (5616, 48009360), (5670, 47552128), (5712, 47202480), (5740, 46972224), (5760, 46809126), (5824, 46294740), (5904, 45667440), (5967, 45185280), (6048, 44580120), (6120, 44055648), (6188, 43571520), (6240, 43208424), (6273, 42981120), (6396, 42154560), (6426, 41957760), (6480, 41608112), (6528, 41302170), (6552, 41150880), (6560, 41100696), (6630, 40666752), (6642, 40593280), (6720, 40122108), (6724, 40098240), (6885, 39160576), (6888, 39143520), (6912, 39007605), (6970, 38683008), (7020, 38407488), (7072, 38125080), (7140, 37761984), (7280, 37035792), (7344, 36713040), (7371, 36578560), (7380, 36533952), (7462, 36132480), (7488, 36007020), (7560, 35664096), (7616, 35401860), (7735, 34857216), (7749, 34794240), (7872, 34250580), (7956, 33888960), (7995, 33723648), (8064, 33435090), (8160, 33041736), (8190, 32920704), (8320, 32406318), (8364, 32235840), (8405, 32078592), (8424, 32006240), (8528, 31615920), (8568, 31468320), (8610, 31314816), (8640, 31206084), (8736, 30863160), (8840, 30500064), (8856, 30444960), (8960, 30091581), (9061, 29756160), (9072, 29720080), (9180, 29370432), (9184, 29357640), (9282, 29047680), (9360, 28805616), (9520, 28321488), (9594, 28103040), (9639, 27971840), (9758, 27630720), (9792, 27534780), (9828, 27433920), (9840, 27400464), (9945, 27111168), (9984, 27005265), (10080, 26748072), (10086, 26732160), (10332, 26095680), (10368, 26005070), (10455, 25788672), (10496, 25687935), (10530, 25604992), (10608, 25416720), (10660, 25292736), (10710, 25174656), (10880, 24781302), (10920, 24690528), (11016, 24475360), (11070, 24355968), (11152, 24176880), (11193, 24088320), (11232, 24004680), (11340, 23776064), (11424, 23601240), (11480, 23486112), (11520, 23404563), (11648, 23147370), (11767, 22913280), (11808, 22833720), (11934, 22592640), (12096, 22290060), (12240, 22027824), (12285, 21947136), (12376, 21785760), (12480, 21604212), (12546, 21490560), (12792, 21077280), (12852, 20978880), (12915, 20876544), (12960, 20804056), (13056, 20651085), (13104, 20575440), (13120, 20550348), (13260, 20333376), (13284, 20296640), (13440, 20061054), (13448, 20049120), (13770, 19580288), (13776, 19571760), (13923, 19365120), (13940, 19341504), (14040, 19203744), (14144, 19062540), (14280, 18880992), (14391, 18735360), (14560, 18517896), (14637, 18420480), (14688, 18356520), (14742, 18289280), (14760, 18266976), (14924, 18066240), (14976, 18003510), (15120, 17832048), (15129, 17821440), (15232, 17700930), (15470, 17428608), (15498, 17397120), (15744, 17125290), (15912, 16944480), (15990, 16861824), (16065, 16783104), (16128, 16717545), (16320, 16520868), (16380, 16460352), (16605, 16237312), (16640, 16203159), (16728, 16117920), (16810, 16039296), (16848, 16003120), (17056, 15807960), (17136, 15734160), (17220, 15657408), (17280, 15603042), (17472, 15431580), (17680, 15250032), (17712, 15222480), (17901, 15061760), (18122, 14878080), (18144, 14860040), (18360, 14685216), (18368, 14678820), (18564, 14523840), (18655, 14452992), (18720, 14402808), (18819, 14327040), (19040, 14160744), (19188, 14051520), (19278, 13985920), (19516, 13815360), (19584, 13767390), (19656, 13716960), (19680, 13700232), (19890, 13555584), (20160, 13374036), (20172, 13366080), (20664, 13047840), (20736, 13002535), (20910, 12894336), (21060, 12802496), (21216, 12708360), (21320, 12646368), (21420, 12587328), (21760, 12390651), (21840, 12345264), (21853, 12337920), (22032, 12237680), (22140, 12177984), (22304, 12088440), (22386, 12044160), (22464, 12002340), (22680, 11888032), (22848, 11800620), (22960, 11743056), (23205, 11619072), (23247, 11598080), (23296, 11573685), (23534, 11456640), (23616, 11416860), (23868, 11296320), (23985, 11241216), (24192, 11145030), (24395, 11052288), (24480, 11013912), (24570, 10973568), (24752, 10892880), (24960, 10802106), (25092, 10745280), (25215, 10692864), (25584, 10538640), (25704, 10489440), (25830, 10438272), (25920, 10402028), (26208, 10287720), (26240, 10275174), (26520, 10166688), (26568, 10148320), (26880, 10030527), (26896, 10024560), (27183, 9918720), (27540, 9790144), (27552, 9785880), (27846, 9682560), (27880, 9670752), (28080, 9601872), (28288, 9531270), (28560, 9440496), (28577, 9434880), (28782, 9367680), (29120, 9258948), (29274, 9210240), (29376, 9178260), (29484, 9144640), (29520, 9133488), (29835, 9037056), (29848, 9033120), (29952, 9001755), (30240, 8916024), (30258, 8910720), (30464, 8850465), (30940, 8714304), (30996, 8698560), (31365, 8596224), (31488, 8562645), (31824, 8472240), (31980, 8430912), (32130, 8391552), (32640, 8260434), (32760, 8230176), (33210, 8118656), (33456, 8058960), (33579, 8029440), (33620, 8019648), (33696, 8001560), (34112, 7903980), (34272, 7867080), (34440, 7828704), (34560, 7801521), (34944, 7715790), (35301, 7637760), (35360, 7625016), (35424, 7611240), (35802, 7530880), (36244, 7439040), (36288, 7430020), (36720, 7342608), (36736, 7339410), (36855, 7315712), (37128, 7261920), (37310, 7226496), (37440, 7201404), (37638, 7163520), (38080, 7080372), (38376, 7025760), (38556, 6992960), (38745, 6958848), (39032, 6907680), (39168, 6883695), (39312, 6858480), (39360, 6850116), (39780, 6777792), (40320, 6687018), (40344, 6683040), (41328, 6523920), (41769, 6455040), (41820, 6447168), (42120, 6401248), (42432, 6354180), (42640, 6323184), (42840, 6293664), (43173, 6245120), (43680, 6172632), (43706, 6168960), (43911, 6140160), (44064, 6118840), (44280, 6088992), (44608, 6044220), (44772, 6022080), (44928, 6001170), (45305, 5951232), (45360, 5944016), (45387, 5940480), (45696, 5900310), (45920, 5871528), (46410, 5809536), (46494, 5799040), (47068, 5728320), (47232, 5708430), (47736, 5648160), (47970, 5620608), (48195, 5594368), (48384, 5572515), (48790, 5526144), (48960, 5506956), (49140, 5486784), (49504, 5446440), (49920, 5401053), (50184, 5372640), (50430, 5346432), (51168, 5269320), (51408, 5244720), (51660, 5219136), (51840, 5201014), (52416, 5143860), (52480, 5137587), (53040, 5083344), (53136, 5074160), (53792, 5012280), (54366, 4959360), (55080, 4895072), (55104, 4892940), (55692, 4841280), (55760, 4835376), (55965, 4817664), (56160, 4800936), (56457, 4775680), (56576, 4765635), (57120, 4720248), (57154, 4717440), (57564, 4683840), (58240, 4629474), (58548, 4605120), (58752, 4589130), (58835, 4582656), (58968, 4572320), (59040, 4566744), (59670, 4518528), (59696, 4516560), (60480, 4458012), (60516, 4455360), (61880, 4357152), (61992, 4349280), (62730, 4298112), (63427, 4250880), (63648, 4236120), (63960, 4215456), (64260, 4195776), (65280, 4130217), (65520, 4115088), (65559, 4112640), (66420, 4059328), (66912, 4029480), (67158, 4014720), (67240, 4009824), (67392, 4000780), (68224, 3951990), (68544, 3933540), (68880, 3914352), (69615, 3873024), (69888, 3857895), (70602, 3818880), (70720, 3812508), (70848, 3805620), (71604, 3765440), (71955, 3747072), (72488, 3719520), (72576, 3715010), (73185, 3684096), (73440, 3671304), (73472, 3669705), (73710, 3657856), (74256, 3630960), (74620, 3613248), (74880, 3600702), (75276, 3581760), (75645, 3564288), (76160, 3540186), (76752, 3512880), (77112, 3496480), (77490, 3479424), (78064, 3453840), (78624, 3429240), (78720, 3425058), (79560, 3388896), (80640, 3343509), (80688, 3341520), (81549, 3306240), (82656, 3261960), (83538, 3227520), (83640, 3223584), (84240, 3200624), (84864, 3177090), (85280, 3161592), (85680, 3146832), (85731, 3144960), (86346, 3122560), (87360, 3086316), (87412, 3084480), (87822, 3070080), (88128, 3059420), (88560, 3044496), (89216, 3022110), (89505, 3012352), (89544, 3011040), (89856, 3000585), (90610, 2975616), (90720, 2972008), (90774, 2970240), (91392, 2950155), (91840, 2935764), (92820, 2904768), (92988, 2899520), (94095, 2865408), (94136, 2864160), (94464, 2854215), (95472, 2824080), (95940, 2810304), (96390, 2797184), (97580, 2763072), (97920, 2753478), (98280, 2743392), (99008, 2723220), (100368, 2686320), (100737, 2676480), (100860, 2673216), (102336, 2634660), (102816, 2622360), (103320, 2609568), (103680, 2600507), (104832, 2571930), (105903, 2545920), (106080, 2541672), (106272, 2537080), (107584, 2506140), (108732, 2479680), (109265, 2467584), (110160, 2447536), (110208, 2446470), (111384, 2420640), (111520, 2417688), (111930, 2408832), (112320, 2400468), (112914, 2387840), (114240, 2360124), (114308, 2358720), (115128, 2341920), (116235, 2319616), (116480, 2314737), (117096, 2302560), (117504, 2294565), (117670, 2291328), (117936, 2286160), (118080, 2283372), (119340, 2259264), (119392, 2258280), (120960, 2229006), (121032, 2227680), (123760, 2178576), (123984, 2174640), (125307, 2151680), (125460, 2149056), (126854, 2125440), (127296, 2118060), (127920, 2107728), (128520, 2097888), (131040, 2057544), (131118, 2056320), (131733, 2046720), (132840, 2029664), (133824, 2014740), (134316, 2007360), (134480, 2004912), (134784, 2000390), (135915, 1983744), (136161, 1980160), (136448, 1975995), (137088, 1966770), (137760, 1957176), (139230, 1936512), (141204, 1909440), (141440, 1906254), (141696, 1902810), (142885, 1886976), (143208, 1882720), (143910, 1873536), (144976, 1859760), (145152, 1857505), (146370, 1842048), (146880, 1835652), (147420, 1828928), (148512, 1815480), (149240, 1806624), (149760, 1800351), (150552, 1790880), (151290, 1782144), (152320, 1770093), (152971, 1762560), (153504, 1756440), (154224, 1748240), (154980, 1739712), (156128, 1726920), (157248, 1714620), (157440, 1712529), (159120, 1694448), (161376, 1670760), (163098, 1653120), (165312, 1630980), (167076, 1613760), (167280, 1611792), (167895, 1605888), (168480, 1600312), (169728, 1588545), (170560, 1580796), (171360, 1573416), (171462, 1572480), (172692, 1561280), (174720, 1543158), (174824, 1542240), (175644, 1535040), (176256, 1529710), (176505, 1527552), (177120, 1522248), (178432, 1511055), (179010, 1506176), (179088, 1505520), (181220, 1487808), (181440, 1486004), (181548, 1485120), (183680, 1467882), (185640, 1452384), (185976, 1449760), (188190, 1432704), (188272, 1432080), (190281, 1416960), (190944, 1412040), (191880, 1405152), (192780, 1398592), (195160, 1381536), (195840, 1376739), (196560, 1371696), (196677, 1370880), (198016, 1361610), (200039, 1347840), (200736, 1343160), (201474, 1338240), (201720, 1336608), (204672, 1317330), (205632, 1311180), (206640, 1304784), (208845, 1291008), (209664, 1285965), (211806, 1272960), (212160, 1270836), (212544, 1268540), (215168, 1253070), (215865, 1249024), (217464, 1239840), (218530, 1233792), (219555, 1228032), (220320, 1223768), (220416, 1223235), (222768, 1210320), (223040, 1208844), (223860, 1204416), (224640, 1200234), (225828, 1193920), (226935, 1188096), (228480, 1180062), (228616, 1179360), (230256, 1170960), (232470, 1159808), (234192, 1151280), (235340, 1145664), (235872, 1143080), (236160, 1141686), (238680, 1129632), (238784, 1129140), (241920, 1114503), (242064, 1113840), (244647, 1102080), (247520, 1089288), (247968, 1087320), (250614, 1075840), (250920, 1074528), (253708, 1062720), (254592, 1059030), (255840, 1053864), (257040, 1048944), (257193, 1048320), (262080, 1028772), (262236, 1028160), (263466, 1023360), (265680, 1014832), (267648, 1007370), (268632, 1003680), (268960, 1002456), (269568, 1000195), (271830, 991872), (272322, 990080), (274176, 983385), (275520, 978588), (278460, 968256), (282285, 955136), (282408, 954720), (282880, 953127), (283392, 951405), (285770, 943488), (286416, 941360), (287820, 936768), (289952, 929880), (292740, 921024), (293760, 917826), (294840, 914464), (297024, 907740), (298480, 903312), (301104, 895440), (302211, 892160), (302580, 891072), (305942, 881280), (307008, 878220), (308448, 874120), (309960, 869856), (312256, 863460), (314496, 857310), (317135, 850176), (317709, 848640), (318240, 847224), (322752, 835380), (326196, 826560), (327795, 822528), (330624, 815490), (334152, 806880), (334560, 805896), (335790, 802944), (336960, 800156), (341120, 790398), (342720, 786708), (342924, 786240), (345384, 780640), (349440, 771579), (349648, 771120), (351288, 767520), (352512, 764855), (353010, 763776), (354240, 761124), (358020, 753088), (358176, 752760), (362440, 743904), (362880, 743002), (363096, 742560), (367360, 733941), (371280, 726192), (371501, 725760), (371952, 724880), (376380, 716352), (376544, 716040), (380562, 708480), (381888, 706020), (383760, 702576), (385560, 699296), (390320, 690768), (393120, 685848), (393354, 685440), (395199, 682240), (396032, 680805), (400078, 673920), (401472, 671580), (402948, 669120), (403440, 668304), (407745, 661248), (409344, 658665), (411264, 655590), (413280, 652392), (417690, 645504), (423612, 636480), (424320, 635418), (425088, 634270), (428655, 628992), (430336, 626535), (431730, 624512), (434928, 619920), (437060, 616896), (439110, 614016), (440640, 611884), (445536, 605160), (446080, 604422), (447720, 602208), (449280, 600117), (451656, 596960), (453870, 594048), (456960, 590031), (457232, 589680), (458913, 587520), (460512, 585480), (464940, 579904), (468384, 575640), (470680, 572832), (471744, 571540), (472320, 570843), (477360, 564816), (477568, 564570), (484128, 556920), (489294, 551040), (495040, 544644), (495936, 543660), (501228, 537920), (501840, 537264), (503685, 535296), (507416, 531360), (509184, 529515), (511680, 526932), (514080, 524472), (514386, 524160)]