305597940480

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:152

約数の個数: 2160

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

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

約数列:

[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, 45, 47, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 93, 94, 96, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 141, 144, 153, 155, 160, 162, 168, 170, 180, 186, 188, 189, 192, 204, 210, 216, 217, 224, 235, 238, 240, 248, 252, 255, 256, 270, 272, 279, 280, 282, 288, 289, 306, 310, 315, 320, 324, 329, 336, 340, 357, 360, 372, 376, 378, 384, 405, 408, 420, 423, 432, 434, 448, 459, 465, 470, 476, 480, 496, 504, 510, 527, 540, 544, 558, 560, 564, 567, 576, 578, 595, 612, 620, 630, 640, 648, 651, 658, 672, 680, 705, 714, 720, 744, 752, 756, 765, 768, 799, 810, 816, 837, 840, 846, 864, 867, 868, 896, 918, 930, 940, 945, 952, 960, 987, 992, 1008, 1020, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1128, 1134, 1152, 1156, 1190, 1224, 1240, 1260, 1269, 1280, 1296, 1302, 1316, 1344, 1360, 1377, 1395, 1410, 1428, 1440, 1445, 1457, 1488, 1504, 1512, 1530, 1581, 1598, 1620, 1632, 1645, 1674, 1680, 1692, 1728, 1734, 1736, 1785, 1792, 1836, 1860, 1880, 1890, 1904, 1920, 1953, 1974, 1984, 2016, 2023, 2040, 2108, 2115, 2142, 2160, 2170, 2176, 2232, 2240, 2256, 2268, 2295, 2304, 2312, 2380, 2397, 2448, 2480, 2511, 2520, 2538, 2592, 2601, 2604, 2632, 2635, 2688, 2720, 2754, 2790, 2820, 2835, 2856, 2880, 2890, 2914, 2961, 2976, 3008, 3024, 3060, 3162, 3196, 3213, 3240, 3255, 3264, 3290, 3348, 3360, 3384, 3456, 3468, 3472, 3570, 3672, 3689, 3720, 3760, 3780, 3807, 3808, 3840, 3906, 3948, 3968, 3995, 4032, 4046, 4080, 4185, 4216, 4230, 4284, 4320, 4335, 4340, 4352, 4371, 4464, 4480, 4512, 4536, 4590, 4624, 4743, 4760, 4794, 4896, 4935, 4960, 5022, 5040, 5076, 5184, 5202, 5208, 5264, 5270, 5355, 5376, 5440, 5508, 5580, 5593, 5640, 5670, 5712, 5760, 5780, 5828, 5859, 5922, 5952, 6016, 6048, 6069, 6120, 6324, 6345, 6392, 6426, 6480, 6510, 6528, 6580, 6696, 6720, 6768, 6885, 6912, 6936, 6944, 7140, 7191, 7285, 7344, 7378, 7440, 7520, 7560, 7614, 7616, 7803, 7812, 7896, 7905, 7936, 7990, 8064, 8092, 8160, 8370, 8432, 8460, 8568, 8640, 8670, 8680, 8742, 8883, 8928, 8959, 8960, 9024, 9072, 9180, 9248, 9486, 9520, 9588, 9639, 9765, 9792, 9870, 9920, 10044, 10080, 10115, 10152, 10199, 10368, 10404, 10416, 10528, 10540, 10710, 10880, 11016, 11067, 11160, 11186, 11280, 11340, 11424, 11520, 11560, 11656, 11718, 11844, 11904, 11985, 12032, 12096, 12138, 12240, 12555, 12648, 12690, 12784, 12852, 12960, 13005, 13020, 13056, 13113, 13160, 13392, 13440, 13536, 13583, 13770, 13872, 13888, 14229, 14280, 14382, 14570, 14688, 14756, 14805, 14880, 15040, 15120, 15228, 15232, 15606, 15624, 15792, 15810, 15980, 16065, 16128, 16184, 16320, 16740, 16779, 16864, 16920, 17136, 17280, 17340, 17360, 17484, 17577, 17766, 17856, 17918, 18048, 18144, 18207, 18360, 18445, 18496, 18972, 19035, 19040, 19176, 19278, 19530, 19584, 19740, 19840, 20088, 20160, 20230, 20304, 20398, 20736, 20808, 20832, 21056, 21080, 21420, 21573, 21760, 21855, 22032, 22134, 22320, 22372, 22560, 22680, 22848, 23120, 23312, 23409, 23436, 23688, 23715, 23808, 23970, 24192, 24276, 24480, 24769, 25110, 25296, 25380, 25568, 25704, 25920, 26010, 26040, 26226, 26320, 26649, 26784, 26877, 26880, 27072, 27166, 27540, 27744, 27776, 27965, 28458, 28560, 28764, 29140, 29295, 29376, 29512, 29610, 29760, 30080, 30240, 30345, 30456, 30464, 30597, 31212, 31248, 31584, 31620, 31960, 32130, 32368, 32640, 33201, 33480, 33558, 33728, 33840, 34272, 34560, 34680, 34720, 34968, 35154, 35532, 35712, 35836, 35955, 36096, 36288, 36414, 36720, 36890, 36992, 37944, 38070, 38080, 38352, 38556, 39015, 39060, 39168, 39339, 39480, 39680, 40176, 40320, 40460, 40608, 40749, 40796, 41616, 41664, 42112, 42160, 42687, 42840, 43146, 43710, 44064, 44268, 44415, 44640, 44744, 44795, 45120, 45360, 45696, 46240, 46624, 46818, 46872, 47376, 47430, 47940, 48195, 48384, 48552, 48960, 49538, 50220, 50337, 50592, 50760, 50995, 51136, 51408, 51840, 52020, 52080, 52452, 52640, 53298, 53568, 53754, 54144, 54332, 54621, 55080, 55335, 55488, 55552, 55930, 56916, 57120, 57528, 58280, 58590, 58752, 59024, 59220, 59520, 60160, 60480, 60690, 60912, 61194, 62424, 62496, 62713, 63168, 63240, 63920, 64260, 64719, 64736, 65280, 65565, 66402, 66960, 67116, 67456, 67680, 67915, 68544, 69360, 69440, 69936, 70308, 71064, 71145, 71424, 71672, 71910, 72576, 72828, 73440, 73780, 73984, 74307, 75888, 76140, 76160, 76704, 77112, 78030, 78120, 78678, 78960, 80352, 80631, 80640, 80920, 81216, 81498, 81592, 83232, 83328, 83895, 84224, 84320, 85374, 85680, 86292, 87420, 87885, 88128, 88536, 88830, 89280, 89488, 89590, 90240, 90720, 91035, 91392, 91791, 92480, 93248, 93636, 93744, 94752, 94860, 95081, 95880, 96390, 97104, 97920, 99076, 99603, 100440, 100674, 101184, 101520, 101990, 102272, 102816, 103680, 104040, 104160, 104904, 105280, 106596, 107136, 107508, 107865, 108288, 108664, 109242, 110160, 110670, 110976, 111860, 113832, 114240, 115056, 116560, 117045, 117180, 117504, 118017, 118048, 118440, 119040, 120960, 121380, 121824, 122247, 122388, 123845, 124848, 124992, 125426, 126336, 126480, 127840, 128520, 129438, 129472, 131130, 132804, 133245, 133920, 134232, 134385, 134912, 135360, 135830, 137088, 138720, 138880, 139872, 140616, 142128, 142290, 143344, 143820, 145152, 145656, 146880, 147560, 148614, 151011, 151776, 152280, 152320, 152985, 153408, 154224, 156060, 156240, 157356, 157920, 160704, 161262, 161840, 162432, 162996, 163184, 163863, 166005, 166464, 166656, 167790, 168640, 170748, 171360, 172584, 173383, 174840, 175770, 176256, 177072, 177660, 178560, 178976, 179180, 180480, 181440, 182070, 183582, 184960, 186496, 187272, 187488, 188139, 189504, 189720, 190162, 191760, 192780, 194208, 195840, 196695, 198152, 199206, 200880, 201348, 202368, 203040, 203745, 203980, 204544, 205632, 208080, 208320, 209808, 210560, 213192, 213435, 214272, 215016, 215730, 217328, 218484, 220320, 221340, 221952, 222921, 223720, 227664, 228480, 230112, 233120, 234090, 234360, 236034, 236096, 236880, 241893, 241920, 242760, 243648, 244494, 244776, 247690, 249696, 249984, 250852, 251685, 252672, 252960, 255680, 257040, 258876, 258944, 262260, 265608, 266490, 267840, 268464, 268770, 270720, 271660, 273105, 274176, 275373, 277440, 277760, 279744, 281232, 284256, 284580, 285243, 286688, 287640, 291312, 293760, 295120, 297228, 298809, 302022, 303552, 304560, 305970, 306816, 308448, 312120, 312480, 313565, 314712, 315840, 321408, 322524, 323595, 323680, 324864, 325992, 326368, 327726, 332010, 332928, 335580, 337280, 341496, 342720, 345168, 346766, 349680, 351540, 352512, 354144, 355320, 357120, 357952, 358360, 362880, 364140, 366741, 367164, 369920, 371535, 372992, 374544, 374976, 376278, 379008, 379440, 380324, 383520, 385560, 388416, 393390, 396304, 398412, 401760, 402696, 403155, 404736, 406080, 407490, 407960, 411264, 416160, 416640, 419616, 421073, 421120, 426384, 426870, 430032, 431460, 434656, 436968, 440640, 442680, 445842, 447440, 453033, 455328, 456960, 458955, 460224, 466240, 468180, 468720, 472068, 472192, 473760, 475405, 483786, 485520, 487296, 488988, 489552, 495380, 498015, 499392, 499968, 501704, 503370, 505920, 511360, 514080, 517752, 517888, 520149, 524520, 531216, 532980, 535680, 536928, 537540, 541440, 543320, 546210, 550746, 554880, 559488, 562464, 564417, 568512, 569160, 570486, 573376, 575280, 582624, 587520, 590085, 590240, 594456, 597618, 604044, 607104, 609120, 611235, 611940, 613632, 616896, 624240, 624960, 627130, 629424, 631680, 642816, 645048, 647190, 647360, 651984, 652736, 655452, 664020, 665856, 668763, 671160, 674560, 682992, 685440, 690336, 693532, 699360, 703080, 708288, 710640, 715904, 716720, 725679, 725760, 728280, 733482, 734328, 743070, 749088, 749952, 752556, 755055, 758016, 758880, 760648, 767040, 771120, 776832, 786780, 792608, 796824, 803520, 805392, 806310, 812160, 814980, 815920, 819315, 822528, 826119, 832320, 833280, 839232, 842146, 852768, 853740, 855729, 860064, 862920, 866915, 869312, 873936, 881280, 885360, 891684, 894880, 906066, 910656, 917910, 920448, 932480, 936360, 937440, 940695, 944136, 944384, 947520, 950810, 967572, 971040, 974592, 977976, 979104, 990760, 996030, 998784, 1003408, 1006740, 1011840, 1022720, 1028160, 1035504, 1040298, 1049040, 1062432, 1065960, 1071360, 1073856, 1075080, 1086640, 1092420, 1100223, 1101492, 1109760, 1114605, 1118976, 1124928, 1128834, 1137024, 1138320, 1140972, 1146752, 1150560, 1165248, 1180170, 1180480, 1188912, 1195236, 1208088, 1209465, 1214208, 1218240, 1222470, 1223880, 1233792, 1248480, 1249920, 1254260, 1258848, 1263219, 1263360, 1290096, 1294380, 1294720, 1303968, 1305472, 1310904, 1328040, 1337526, 1342320, 1365984, 1370880, 1376865, 1380672, 1387064, 1398720, 1406160, 1416576, 1421280, 1426215, 1431808, 1433440, 1451358, 1456560, 1466964, 1468656, 1486140, 1494045, 1498176, 1499904, 1505112, 1510110, 1517760, 1521296, 1534080, 1542240, 1553664, 1560447, 1573560, 1585216, 1593648, 1607040, 1610784, 1612620, 1624320, 1629960, 1631840, 1638630, 1652238, 1664640, 1678464, 1684292, 1693251, 1705536, 1707480, 1711458, 1720128, 1725840, 1733830, 1738624, 1747872, 1762560, 1770720, 1783368, 1789760, 1812132, 1821312, 1833705, 1835820, 1840896, 1864960, 1872720, 1874880, 1881390, 1888272, 1895040, 1901620, 1935144, 1942080, 1955952, 1958208, 1981520, 1992060, 1997568, 2006289, 2006816, 2013480, 2023680, 2056320, 2071008, 2080596, 2098080, 2105365, 2124864, 2131920, 2147712, 2150160, 2173280, 2184840, 2200446, 2202984, 2229210, 2249856, 2257668, 2265165, 2274048, 2276640, 2281944, 2293504, 2301120, 2330496, 2360340, 2360960, 2377824, 2390472, 2416176, 2418930, 2436480, 2444940, 2447760, 2467584, 2496960, 2499840, 2508520, 2517696, 2526438, 2567187, 2580192, 2588760, 2589440, 2600745, 2607936, 2610944, 2621808, 2656080, 2675052, 2684640, 2731968, 2753730, 2761344, 2774128, 2797440, 2812320, 2822085, 2833152, 2842560, 2852430, 2866880, 2902716, 2913120, 2933928, 2937312, 2947511, 2972280, 2988090, 2996352, 3010224, 3020220, 3035520, 3042592, 3068160, 3084480, 3120894, 3147120, 3170432, 3187296, 3214080, 3221568, 3225240, 3259920, 3263680, 3277260, 3304476, 3329280, 3343815, 3356928, 3368584, 3386502, 3411072, 3414960, 3422916, 3440256, 3451680, 3467660, 3477248, 3495744, 3541440, 3566736, 3579520, 3624264, 3628395, 3642624, 3667410, 3671640, 3745440, 3749760, 3762780, 3776544, 3789657, 3790080, 3803240, 3870288, 3884160, 3911904, 3916416, 3963040, 3984120, 4012578, 4013632, 4026960, 4112640, 4130595, 4142016, 4161192, 4196160, 4210730, 4249728, 4263840, 4278645, 4295424, 4300320, 4346560, 4369680, 4400892, 4405968, 4458420, 4499712, 4515336, 4530330, 4553280, 4563888, 4602240, 4660992, 4681341, 4720680, 4721920, 4755648, 4780944, 4832352, 4837860, 4872960, 4889880, 4895520, 4993920, 5017040, 5035392, 5052876, 5079753, 5134374, 5160384, 5177520, 5201490, 5215872, 5243616, 5312160, 5350104, 5369280, 5463936, 5501115, 5507460, 5522688, 5548256, 5594880, 5624640, 5644170, 5685120, 5704860, 5733760, 5805432, 5826240, 5867856, 5874624, 5895022, 5944560, 5976180, 5992704, 6020448, 6040440, 6071040, 6085184, 6168960, 6241788, 6294240, 6316095, 6340864, 6374592, 6443136, 6450480, 6519840, 6527360, 6554520, 6608952, 6687630, 6737168, 6773004, 6822144, 6829920, 6845832, 6880512, 6903360, 6935320, 6991488, 7082880, 7133472, 7159040, 7248528, 7256790, 7334820, 7343280, 7490880, 7499520, 7525560, 7553088, 7579314, 7606480, 7701561, 7740576, 7768320, 7802235, 7823808, 7832832, 7926080, 7968240, 8025156, 8027264, 8053920, 8261190, 8284032, 8322384, 8392320, 8421460, 8466255, 8499456, 8527680, 8557290, 8600640, 8693120, 8739360, 8801784, 8811936, 8842533, 8916840, 9030672, 9060660, 9106560, 9127776, 9204480, 9362682, 9441360, 9511296, 9561888, 9664704, 9675720, 9779760, 9791040, 9987840, 10031445, 10034080, 10070784, 10105752, 10159506, 10268748, 10320768, 10355040, 10402980, 10431744, 10487232, 10624320, 10700208, 10738560, 10927872, 11002230, 11014920, 11096512, 11249280, 11288340, 11368971, 11370240, 11409720, 11467520, 11610864, 11652480, 11735712, 11749248, 11790044, 11889120, 11952360, 12040896, 12080880, 12170368, 12337920, 12483576, 12588480, 12632190, 12749184, 12835935, 12886272, 12900960, 13039680, 13054720, 13109040, 13217904, 13375260, 13474336, 13546008, 13659840, 13691664, 13806720, 13870640, 13982976, 14044023, 14165760, 14266944, 14497056, 14513580, 14669640, 14686560, 14737555, 14981760, 15051120, 15106176, 15158628, 15212960, 15403122, 15481152, 15604470, 15647616, 15852160, 15936480, 16050312, 16054528, 16107840, 16522380, 16568064, 16644768, 16784640, 16842920, 16932510, 17055360, 17114580, 17201280, 17386240, 17478720, 17603568, 17623872, 17685066, 17833680, 18061344, 18121320, 18213120, 18255552, 18725364, 18882720, 18948285, 19022592, 19123776, 19329408, 19351440, 19559520, 19582080, 20062890, 20068160, 20211504, 20319012, 20537496, 20641536, 20710080, 20805960, 20974464, 21248640, 21400416, 21477120, 22004460, 22029840, 22193024, 22498560, 22576680, 22737942, 22819440, 23221728, 23304960, 23406705, 23471424, 23498496, 23580088, 23778240, 23904720, 24081792, 24161760, 24340736, 24967152, 25176960, 25264380, 25398765, 25498368, 25671870, 25801920, 26079360, 26218080, 26435808, 26527599, 26750520, 26948672, 27092016, 27319680, 27383328, 27613440, 27741280, 28088046, 28533888, 28994112, 29027160, 29339280, 29373120, 29475110, 29963520, 30102240, 30212352, 30317256, 30425920, 30806244, 30962304, 31208940, 31295232, 31704320, 31872960, 32100624, 32215680, 33044760, 33289536, 33685840, 33865020, 34106913, 34110720, 34229160, 34402560, 34957440, 35207136, 35247744, 35370132, 35667360, 36122688, 36242640, 36511104, 37450728, 37765440, 37896570, 38247552, 38507805, 38658816, 38702880, 39119040, 39164160, 40125780, 40136320, 40423008, 40638024, 41074992, 41420160, 41611920, 41948928, 42497280, 42800832, 44008920, 44059680, 44212665, 44386048, 45153360, 45475884, 45638880, 46443456, 46813410, 46942848, 47160176, 47556480, 47809440, 48163584, 48323520, 49934304, 50353920, 50528760, 50797530, 51343740, 51603840, 52158720, 52436160, 52871616, 53055198, 53501040, 53897344, 54184032, 54639360, 54766656, 55482560, 56176092, 56844855, 57067776, 57988224, 58054320, 58678560, 58746240, 58950220, 60204480, 60634512, 60851840, 61612488, 61924608, 62417880, 63745920, 64201248, 64431360, 66089520, 66579072, 67371680, 67730040, 68213826, 68458320, 69914880, 70220115, 70414272, 70495488, 70740264, 71334720, 72245376, 72485280, 73022208, 74901456, 75530880, 75793140, 76495104, 77015610, 77405760, 78238080, 79582797, 80251560, 80272640, 80846016, 81276048, 82149984, 82840320, 83223840, 85601664, 88017840, 88119360, 88425330, 90306720, 90951768, 91277760, 92886912, 93626820, 93885696, 94320352, 95112960, 95618880, 96647040, 99868608, 101057520, 101595060, 102687480, 103207680, 104872320, 105743232, 106110396, 107002080, 107794688, 108368064, 109533312, 110965120, 112352184, 113689710, 115976448, 116108640, 117357120, 117492480, 117900440, 120408960, 121269024, 121703680, 123224976, 124835760, 127491840, 128402496, 132179040, 132637995, 133158144, 134743360, 135460080, 136427652, 136916640, 140440230, 140828544, 141480528, 142669440, 144490752, 144970560, 149802912, 151061760, 151586280, 154031220, 154811520, 156476160, 159165594, 160503120, 161692032, 162552096, 164299968, 166447680, 170534565, 171203328, 176035680, 176238720, 176850660, 180613440, 181903536, 182555520, 185773824, 187253640, 188640704, 191237760, 193294080, 199737216, 202115040, 203190120, 205374960, 209744640, 211486464, 212220792, 214004160, 216736128, 219066624, 221930240, 224704368, 227379420, 232217280, 234714240, 235800880, 238748391, 240817920, 242538048, 246449952, 249671520, 256804992, 264358080, 265275990, 269486720, 270920160, 272855304, 273833280, 280880460, 281657088, 282961056, 285338880, 289941120, 299605824, 303172560, 308062440, 309623040, 318331188, 321006240, 323384064, 325104192, 328599936, 332895360, 341069130, 352071360, 352477440, 353701320, 361226880, 363807072, 365111040, 374507280, 377281408, 382475520, 397913985, 399474432, 404230080, 406380240, 410749920, 424441584, 428008320, 433472256, 449408736, 454758840, 464434560, 469428480, 471601760, 477496782, 485076096, 492899904, 499343040, 513609984, 528716160, 530551980, 538973440, 541840320, 545710608, 547666560, 561760920, 565922112, 579882240, 599211648, 606345120, 616124880, 636662376, 642012480, 650208384, 657199872, 665790720, 682138260, 704142720, 707402640, 722453760, 727614144, 749014560, 754562816, 795827970, 808460160, 812760480, 821499840, 848883168, 856016640, 898817472, 909517680, 928869120, 943203520, 954993564, 970152192, 985799808, 998686080, 1057432320, 1061103960, 1083680640, 1091421216, 1095333120, 1123521840, 1131844224, 1193741955, 1198423296, 1212690240, 1232249760, 1273324752, 1284024960, 1300416768, 1364276520, 1408285440, 1414805280, 1455228288, 1498029120, 1591655940, 1616920320, 1625520960, 1642999680, 1697766336, 1797634944, 1819035360, 1886407040, 1909987128, 1971599616, 1997372160, 2122207920, 2167361280, 2182842432, 2247043680, 2263688448, 2387483910, 2425380480, 2464499520, 2546649504, 2568049920, 2728553040, 2829610560, 2910456576, 2996058240, 3183311880, 3251041920, 3285999360, 3395532672, 3595269888, 3638070720, 3772814080, 3819974256, 4244415840, 4365684864, 4494087360, 4774967820, 4850760960, 4928999040, 5093299008, 5457106080, 5659221120, 5992116480, 6366623760, 6502083840, 6791065344, 7276141440, 7639948512, 8488831680, 8731369728, 8988174720, 9549935640, 9857998080, 10186598016, 10914212160, 11318442240, 12733247520, 14552282880, 15279897024, 16977663360, 17976349440, 19099871280, 20373196032, 21828424320, 25466495040, 30559794048, 33955326720, 38199742560, 43656848640, 50932990080, 61119588096, 76399485120, 101865980160, 152798970240, 305597940480]

約数ペア:

[(1, 305597940480), (2, 152798970240), (3, 101865980160), (4, 76399485120), (5, 61119588096), (6, 50932990080), (7, 43656848640), (8, 38199742560), (9, 33955326720), (10, 30559794048), (12, 25466495040), (14, 21828424320), (15, 20373196032), (16, 19099871280), (17, 17976349440), (18, 16977663360), (20, 15279897024), (21, 14552282880), (24, 12733247520), (27, 11318442240), (28, 10914212160), (30, 10186598016), (31, 9857998080), (32, 9549935640), (34, 8988174720), (35, 8731369728), (36, 8488831680), (40, 7639948512), (42, 7276141440), (45, 6791065344), (47, 6502083840), (48, 6366623760), (51, 5992116480), (54, 5659221120), (56, 5457106080), (60, 5093299008), (62, 4928999040), (63, 4850760960), (64, 4774967820), (68, 4494087360), (70, 4365684864), (72, 4244415840), (80, 3819974256), (81, 3772814080), (84, 3638070720), (85, 3595269888), (90, 3395532672), (93, 3285999360), (94, 3251041920), (96, 3183311880), (102, 2996058240), (105, 2910456576), (108, 2829610560), (112, 2728553040), (119, 2568049920), (120, 2546649504), (124, 2464499520), (126, 2425380480), (128, 2387483910), (135, 2263688448), (136, 2247043680), (140, 2182842432), (141, 2167361280), (144, 2122207920), (153, 1997372160), (155, 1971599616), (160, 1909987128), (162, 1886407040), (168, 1819035360), (170, 1797634944), (180, 1697766336), (186, 1642999680), (188, 1625520960), (189, 1616920320), (192, 1591655940), (204, 1498029120), (210, 1455228288), (216, 1414805280), (217, 1408285440), (224, 1364276520), (235, 1300416768), (238, 1284024960), (240, 1273324752), (248, 1232249760), (252, 1212690240), (255, 1198423296), (256, 1193741955), (270, 1131844224), (272, 1123521840), (279, 1095333120), (280, 1091421216), (282, 1083680640), (288, 1061103960), (289, 1057432320), (306, 998686080), (310, 985799808), (315, 970152192), (320, 954993564), (324, 943203520), (329, 928869120), (336, 909517680), (340, 898817472), (357, 856016640), (360, 848883168), (372, 821499840), (376, 812760480), (378, 808460160), (384, 795827970), (405, 754562816), (408, 749014560), (420, 727614144), (423, 722453760), (432, 707402640), (434, 704142720), (448, 682138260), (459, 665790720), (465, 657199872), (470, 650208384), (476, 642012480), (480, 636662376), (496, 616124880), (504, 606345120), (510, 599211648), (527, 579882240), (540, 565922112), (544, 561760920), (558, 547666560), (560, 545710608), (564, 541840320), (567, 538973440), (576, 530551980), (578, 528716160), (595, 513609984), (612, 499343040), (620, 492899904), (630, 485076096), (640, 477496782), (648, 471601760), (651, 469428480), (658, 464434560), (672, 454758840), (680, 449408736), (705, 433472256), (714, 428008320), (720, 424441584), (744, 410749920), (752, 406380240), (756, 404230080), (765, 399474432), (768, 397913985), (799, 382475520), (810, 377281408), (816, 374507280), (837, 365111040), (840, 363807072), (846, 361226880), (864, 353701320), (867, 352477440), (868, 352071360), (896, 341069130), (918, 332895360), (930, 328599936), (940, 325104192), (945, 323384064), (952, 321006240), (960, 318331188), (987, 309623040), (992, 308062440), (1008, 303172560), (1020, 299605824), (1054, 289941120), (1071, 285338880), (1080, 282961056), (1085, 281657088), (1088, 280880460), (1116, 273833280), (1120, 272855304), (1128, 270920160), (1134, 269486720), (1152, 265275990), (1156, 264358080), (1190, 256804992), (1224, 249671520), (1240, 246449952), (1260, 242538048), (1269, 240817920), (1280, 238748391), (1296, 235800880), (1302, 234714240), (1316, 232217280), (1344, 227379420), (1360, 224704368), (1377, 221930240), (1395, 219066624), (1410, 216736128), (1428, 214004160), (1440, 212220792), (1445, 211486464), (1457, 209744640), (1488, 205374960), (1504, 203190120), (1512, 202115040), (1530, 199737216), (1581, 193294080), (1598, 191237760), (1620, 188640704), (1632, 187253640), (1645, 185773824), (1674, 182555520), (1680, 181903536), (1692, 180613440), (1728, 176850660), (1734, 176238720), (1736, 176035680), (1785, 171203328), (1792, 170534565), (1836, 166447680), (1860, 164299968), (1880, 162552096), (1890, 161692032), (1904, 160503120), (1920, 159165594), (1953, 156476160), (1974, 154811520), (1984, 154031220), (2016, 151586280), (2023, 151061760), (2040, 149802912), (2108, 144970560), (2115, 144490752), (2142, 142669440), (2160, 141480528), (2170, 140828544), (2176, 140440230), (2232, 136916640), (2240, 136427652), (2256, 135460080), (2268, 134743360), (2295, 133158144), (2304, 132637995), (2312, 132179040), (2380, 128402496), (2397, 127491840), (2448, 124835760), (2480, 123224976), (2511, 121703680), (2520, 121269024), (2538, 120408960), (2592, 117900440), (2601, 117492480), (2604, 117357120), (2632, 116108640), (2635, 115976448), (2688, 113689710), (2720, 112352184), (2754, 110965120), (2790, 109533312), (2820, 108368064), (2835, 107794688), (2856, 107002080), (2880, 106110396), (2890, 105743232), (2914, 104872320), (2961, 103207680), (2976, 102687480), (3008, 101595060), (3024, 101057520), (3060, 99868608), (3162, 96647040), (3196, 95618880), (3213, 95112960), (3240, 94320352), (3255, 93885696), (3264, 93626820), (3290, 92886912), (3348, 91277760), (3360, 90951768), (3384, 90306720), (3456, 88425330), (3468, 88119360), (3472, 88017840), (3570, 85601664), (3672, 83223840), (3689, 82840320), (3720, 82149984), (3760, 81276048), (3780, 80846016), (3807, 80272640), (3808, 80251560), (3840, 79582797), (3906, 78238080), (3948, 77405760), (3968, 77015610), (3995, 76495104), (4032, 75793140), (4046, 75530880), (4080, 74901456), (4185, 73022208), (4216, 72485280), (4230, 72245376), (4284, 71334720), (4320, 70740264), (4335, 70495488), (4340, 70414272), (4352, 70220115), (4371, 69914880), (4464, 68458320), (4480, 68213826), (4512, 67730040), (4536, 67371680), (4590, 66579072), (4624, 66089520), (4743, 64431360), (4760, 64201248), (4794, 63745920), (4896, 62417880), (4935, 61924608), (4960, 61612488), (5022, 60851840), (5040, 60634512), (5076, 60204480), (5184, 58950220), (5202, 58746240), (5208, 58678560), (5264, 58054320), (5270, 57988224), (5355, 57067776), (5376, 56844855), (5440, 56176092), (5508, 55482560), (5580, 54766656), (5593, 54639360), (5640, 54184032), (5670, 53897344), (5712, 53501040), (5760, 53055198), (5780, 52871616), (5828, 52436160), (5859, 52158720), (5922, 51603840), (5952, 51343740), (6016, 50797530), (6048, 50528760), (6069, 50353920), (6120, 49934304), (6324, 48323520), (6345, 48163584), (6392, 47809440), (6426, 47556480), (6480, 47160176), (6510, 46942848), (6528, 46813410), (6580, 46443456), (6696, 45638880), (6720, 45475884), (6768, 45153360), (6885, 44386048), (6912, 44212665), (6936, 44059680), (6944, 44008920), (7140, 42800832), (7191, 42497280), (7285, 41948928), (7344, 41611920), (7378, 41420160), (7440, 41074992), (7520, 40638024), (7560, 40423008), (7614, 40136320), (7616, 40125780), (7803, 39164160), (7812, 39119040), (7896, 38702880), (7905, 38658816), (7936, 38507805), (7990, 38247552), (8064, 37896570), (8092, 37765440), (8160, 37450728), (8370, 36511104), (8432, 36242640), (8460, 36122688), (8568, 35667360), (8640, 35370132), (8670, 35247744), (8680, 35207136), (8742, 34957440), (8883, 34402560), (8928, 34229160), (8959, 34110720), (8960, 34106913), (9024, 33865020), (9072, 33685840), (9180, 33289536), (9248, 33044760), (9486, 32215680), (9520, 32100624), (9588, 31872960), (9639, 31704320), (9765, 31295232), (9792, 31208940), (9870, 30962304), (9920, 30806244), (10044, 30425920), (10080, 30317256), (10115, 30212352), (10152, 30102240), (10199, 29963520), (10368, 29475110), (10404, 29373120), (10416, 29339280), (10528, 29027160), (10540, 28994112), (10710, 28533888), (10880, 28088046), (11016, 27741280), (11067, 27613440), (11160, 27383328), (11186, 27319680), (11280, 27092016), (11340, 26948672), (11424, 26750520), (11520, 26527599), (11560, 26435808), (11656, 26218080), (11718, 26079360), (11844, 25801920), (11904, 25671870), (11985, 25498368), (12032, 25398765), (12096, 25264380), (12138, 25176960), (12240, 24967152), (12555, 24340736), (12648, 24161760), (12690, 24081792), (12784, 23904720), (12852, 23778240), (12960, 23580088), (13005, 23498496), (13020, 23471424), (13056, 23406705), (13113, 23304960), (13160, 23221728), (13392, 22819440), (13440, 22737942), (13536, 22576680), (13583, 22498560), (13770, 22193024), (13872, 22029840), (13888, 22004460), (14229, 21477120), (14280, 21400416), (14382, 21248640), (14570, 20974464), (14688, 20805960), (14756, 20710080), (14805, 20641536), (14880, 20537496), (15040, 20319012), (15120, 20211504), (15228, 20068160), (15232, 20062890), (15606, 19582080), (15624, 19559520), (15792, 19351440), (15810, 19329408), (15980, 19123776), (16065, 19022592), (16128, 18948285), (16184, 18882720), (16320, 18725364), (16740, 18255552), (16779, 18213120), (16864, 18121320), (16920, 18061344), (17136, 17833680), (17280, 17685066), (17340, 17623872), (17360, 17603568), (17484, 17478720), (17577, 17386240), (17766, 17201280), (17856, 17114580), (17918, 17055360), (18048, 16932510), (18144, 16842920), (18207, 16784640), (18360, 16644768), (18445, 16568064), (18496, 16522380), (18972, 16107840), (19035, 16054528), (19040, 16050312), (19176, 15936480), (19278, 15852160), (19530, 15647616), (19584, 15604470), (19740, 15481152), (19840, 15403122), (20088, 15212960), (20160, 15158628), (20230, 15106176), (20304, 15051120), (20398, 14981760), (20736, 14737555), (20808, 14686560), (20832, 14669640), (21056, 14513580), (21080, 14497056), (21420, 14266944), (21573, 14165760), (21760, 14044023), (21855, 13982976), (22032, 13870640), (22134, 13806720), (22320, 13691664), (22372, 13659840), (22560, 13546008), (22680, 13474336), (22848, 13375260), (23120, 13217904), (23312, 13109040), (23409, 13054720), (23436, 13039680), (23688, 12900960), (23715, 12886272), (23808, 12835935), (23970, 12749184), (24192, 12632190), (24276, 12588480), (24480, 12483576), (24769, 12337920), (25110, 12170368), (25296, 12080880), (25380, 12040896), (25568, 11952360), (25704, 11889120), (25920, 11790044), (26010, 11749248), (26040, 11735712), (26226, 11652480), (26320, 11610864), (26649, 11467520), (26784, 11409720), (26877, 11370240), (26880, 11368971), (27072, 11288340), (27166, 11249280), (27540, 11096512), (27744, 11014920), (27776, 11002230), (27965, 10927872), (28458, 10738560), (28560, 10700208), (28764, 10624320), (29140, 10487232), (29295, 10431744), (29376, 10402980), (29512, 10355040), (29610, 10320768), (29760, 10268748), (30080, 10159506), (30240, 10105752), (30345, 10070784), (30456, 10034080), (30464, 10031445), (30597, 9987840), (31212, 9791040), (31248, 9779760), (31584, 9675720), (31620, 9664704), (31960, 9561888), (32130, 9511296), (32368, 9441360), (32640, 9362682), (33201, 9204480), (33480, 9127776), (33558, 9106560), (33728, 9060660), (33840, 9030672), (34272, 8916840), (34560, 8842533), (34680, 8811936), (34720, 8801784), (34968, 8739360), (35154, 8693120), (35532, 8600640), (35712, 8557290), (35836, 8527680), (35955, 8499456), (36096, 8466255), (36288, 8421460), (36414, 8392320), (36720, 8322384), (36890, 8284032), (36992, 8261190), (37944, 8053920), (38070, 8027264), (38080, 8025156), (38352, 7968240), (38556, 7926080), (39015, 7832832), (39060, 7823808), (39168, 7802235), (39339, 7768320), (39480, 7740576), (39680, 7701561), (40176, 7606480), (40320, 7579314), (40460, 7553088), (40608, 7525560), (40749, 7499520), (40796, 7490880), (41616, 7343280), (41664, 7334820), (42112, 7256790), (42160, 7248528), (42687, 7159040), (42840, 7133472), (43146, 7082880), (43710, 6991488), (44064, 6935320), (44268, 6903360), (44415, 6880512), (44640, 6845832), (44744, 6829920), (44795, 6822144), (45120, 6773004), (45360, 6737168), (45696, 6687630), (46240, 6608952), (46624, 6554520), (46818, 6527360), (46872, 6519840), (47376, 6450480), (47430, 6443136), (47940, 6374592), (48195, 6340864), (48384, 6316095), (48552, 6294240), (48960, 6241788), (49538, 6168960), (50220, 6085184), (50337, 6071040), (50592, 6040440), (50760, 6020448), (50995, 5992704), (51136, 5976180), (51408, 5944560), (51840, 5895022), (52020, 5874624), (52080, 5867856), (52452, 5826240), (52640, 5805432), (53298, 5733760), (53568, 5704860), (53754, 5685120), (54144, 5644170), (54332, 5624640), (54621, 5594880), (55080, 5548256), (55335, 5522688), (55488, 5507460), (55552, 5501115), (55930, 5463936), (56916, 5369280), (57120, 5350104), (57528, 5312160), (58280, 5243616), (58590, 5215872), (58752, 5201490), (59024, 5177520), (59220, 5160384), (59520, 5134374), (60160, 5079753), (60480, 5052876), (60690, 5035392), (60912, 5017040), (61194, 4993920), (62424, 4895520), (62496, 4889880), (62713, 4872960), (63168, 4837860), (63240, 4832352), (63920, 4780944), (64260, 4755648), (64719, 4721920), (64736, 4720680), (65280, 4681341), (65565, 4660992), (66402, 4602240), (66960, 4563888), (67116, 4553280), (67456, 4530330), (67680, 4515336), (67915, 4499712), (68544, 4458420), (69360, 4405968), (69440, 4400892), (69936, 4369680), (70308, 4346560), (71064, 4300320), (71145, 4295424), (71424, 4278645), (71672, 4263840), (71910, 4249728), (72576, 4210730), (72828, 4196160), (73440, 4161192), (73780, 4142016), (73984, 4130595), (74307, 4112640), (75888, 4026960), (76140, 4013632), (76160, 4012578), (76704, 3984120), (77112, 3963040), (78030, 3916416), (78120, 3911904), (78678, 3884160), (78960, 3870288), (80352, 3803240), (80631, 3790080), (80640, 3789657), (80920, 3776544), (81216, 3762780), (81498, 3749760), (81592, 3745440), (83232, 3671640), (83328, 3667410), (83895, 3642624), (84224, 3628395), (84320, 3624264), (85374, 3579520), (85680, 3566736), (86292, 3541440), (87420, 3495744), (87885, 3477248), (88128, 3467660), (88536, 3451680), (88830, 3440256), (89280, 3422916), (89488, 3414960), (89590, 3411072), (90240, 3386502), (90720, 3368584), (91035, 3356928), (91392, 3343815), (91791, 3329280), (92480, 3304476), (93248, 3277260), (93636, 3263680), (93744, 3259920), (94752, 3225240), (94860, 3221568), (95081, 3214080), (95880, 3187296), (96390, 3170432), (97104, 3147120), (97920, 3120894), (99076, 3084480), (99603, 3068160), (100440, 3042592), (100674, 3035520), (101184, 3020220), (101520, 3010224), (101990, 2996352), (102272, 2988090), (102816, 2972280), (103680, 2947511), (104040, 2937312), (104160, 2933928), (104904, 2913120), (105280, 2902716), (106596, 2866880), (107136, 2852430), (107508, 2842560), (107865, 2833152), (108288, 2822085), (108664, 2812320), (109242, 2797440), (110160, 2774128), (110670, 2761344), (110976, 2753730), (111860, 2731968), (113832, 2684640), (114240, 2675052), (115056, 2656080), (116560, 2621808), (117045, 2610944), (117180, 2607936), (117504, 2600745), (118017, 2589440), (118048, 2588760), (118440, 2580192), (119040, 2567187), (120960, 2526438), (121380, 2517696), (121824, 2508520), (122247, 2499840), (122388, 2496960), (123845, 2467584), (124848, 2447760), (124992, 2444940), (125426, 2436480), (126336, 2418930), (126480, 2416176), (127840, 2390472), (128520, 2377824), (129438, 2360960), (129472, 2360340), (131130, 2330496), (132804, 2301120), (133245, 2293504), (133920, 2281944), (134232, 2276640), (134385, 2274048), (134912, 2265165), (135360, 2257668), (135830, 2249856), (137088, 2229210), (138720, 2202984), (138880, 2200446), (139872, 2184840), (140616, 2173280), (142128, 2150160), (142290, 2147712), (143344, 2131920), (143820, 2124864), (145152, 2105365), (145656, 2098080), (146880, 2080596), (147560, 2071008), (148614, 2056320), (151011, 2023680), (151776, 2013480), (152280, 2006816), (152320, 2006289), (152985, 1997568), (153408, 1992060), (154224, 1981520), (156060, 1958208), (156240, 1955952), (157356, 1942080), (157920, 1935144), (160704, 1901620), (161262, 1895040), (161840, 1888272), (162432, 1881390), (162996, 1874880), (163184, 1872720), (163863, 1864960), (166005, 1840896), (166464, 1835820), (166656, 1833705), (167790, 1821312), (168640, 1812132), (170748, 1789760), (171360, 1783368), (172584, 1770720), (173383, 1762560), (174840, 1747872), (175770, 1738624), (176256, 1733830), (177072, 1725840), (177660, 1720128), (178560, 1711458), (178976, 1707480), (179180, 1705536), (180480, 1693251), (181440, 1684292), (182070, 1678464), (183582, 1664640), (184960, 1652238), (186496, 1638630), (187272, 1631840), (187488, 1629960), (188139, 1624320), (189504, 1612620), (189720, 1610784), (190162, 1607040), (191760, 1593648), (192780, 1585216), (194208, 1573560), (195840, 1560447), (196695, 1553664), (198152, 1542240), (199206, 1534080), (200880, 1521296), (201348, 1517760), (202368, 1510110), (203040, 1505112), (203745, 1499904), (203980, 1498176), (204544, 1494045), (205632, 1486140), (208080, 1468656), (208320, 1466964), (209808, 1456560), (210560, 1451358), (213192, 1433440), (213435, 1431808), (214272, 1426215), (215016, 1421280), (215730, 1416576), (217328, 1406160), (218484, 1398720), (220320, 1387064), (221340, 1380672), (221952, 1376865), (222921, 1370880), (223720, 1365984), (227664, 1342320), (228480, 1337526), (230112, 1328040), (233120, 1310904), (234090, 1305472), (234360, 1303968), (236034, 1294720), (236096, 1294380), (236880, 1290096), (241893, 1263360), (241920, 1263219), (242760, 1258848), (243648, 1254260), (244494, 1249920), (244776, 1248480), (247690, 1233792), (249696, 1223880), (249984, 1222470), (250852, 1218240), (251685, 1214208), (252672, 1209465), (252960, 1208088), (255680, 1195236), (257040, 1188912), (258876, 1180480), (258944, 1180170), (262260, 1165248), (265608, 1150560), (266490, 1146752), (267840, 1140972), (268464, 1138320), (268770, 1137024), (270720, 1128834), (271660, 1124928), (273105, 1118976), (274176, 1114605), (275373, 1109760), (277440, 1101492), (277760, 1100223), (279744, 1092420), (281232, 1086640), (284256, 1075080), (284580, 1073856), (285243, 1071360), (286688, 1065960), (287640, 1062432), (291312, 1049040), (293760, 1040298), (295120, 1035504), (297228, 1028160), (298809, 1022720), (302022, 1011840), (303552, 1006740), (304560, 1003408), (305970, 998784), (306816, 996030), (308448, 990760), (312120, 979104), (312480, 977976), (313565, 974592), (314712, 971040), (315840, 967572), (321408, 950810), (322524, 947520), (323595, 944384), (323680, 944136), (324864, 940695), (325992, 937440), (326368, 936360), (327726, 932480), (332010, 920448), (332928, 917910), (335580, 910656), (337280, 906066), (341496, 894880), (342720, 891684), (345168, 885360), (346766, 881280), (349680, 873936), (351540, 869312), (352512, 866915), (354144, 862920), (355320, 860064), (357120, 855729), (357952, 853740), (358360, 852768), (362880, 842146), (364140, 839232), (366741, 833280), (367164, 832320), (369920, 826119), (371535, 822528), (372992, 819315), (374544, 815920), (374976, 814980), (376278, 812160), (379008, 806310), (379440, 805392), (380324, 803520), (383520, 796824), (385560, 792608), (388416, 786780), (393390, 776832), (396304, 771120), (398412, 767040), (401760, 760648), (402696, 758880), (403155, 758016), (404736, 755055), (406080, 752556), (407490, 749952), (407960, 749088), (411264, 743070), (416160, 734328), (416640, 733482), (419616, 728280), (421073, 725760), (421120, 725679), (426384, 716720), (426870, 715904), (430032, 710640), (431460, 708288), (434656, 703080), (436968, 699360), (440640, 693532), (442680, 690336), (445842, 685440), (447440, 682992), (453033, 674560), (455328, 671160), (456960, 668763), (458955, 665856), (460224, 664020), (466240, 655452), (468180, 652736), (468720, 651984), (472068, 647360), (472192, 647190), (473760, 645048), (475405, 642816), (483786, 631680), (485520, 629424), (487296, 627130), (488988, 624960), (489552, 624240), (495380, 616896), (498015, 613632), (499392, 611940), (499968, 611235), (501704, 609120), (503370, 607104), (505920, 604044), (511360, 597618), (514080, 594456), (517752, 590240), (517888, 590085), (520149, 587520), (524520, 582624), (531216, 575280), (532980, 573376), (535680, 570486), (536928, 569160), (537540, 568512), (541440, 564417), (543320, 562464), (546210, 559488), (550746, 554880)]