297628974720

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{193}}^1$

素因数の和:319

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 61, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 122, 126, 128, 132, 133, 135, 140, 144, 152, 154, 160, 165, 168, 171, 176, 180, 183, 189, 190, 192, 193, 198, 209, 210, 216, 220, 224, 228, 231, 240, 244, 252, 264, 266, 270, 280, 285, 288, 297, 304, 305, 308, 315, 320, 330, 336, 342, 352, 360, 366, 378, 380, 384, 385, 386, 396, 399, 418, 420, 427, 432, 440, 448, 456, 462, 480, 488, 495, 504, 513, 528, 532, 540, 549, 560, 570, 576, 579, 594, 608, 610, 616, 627, 630, 640, 660, 665, 671, 672, 684, 693, 704, 720, 732, 756, 760, 770, 772, 792, 798, 836, 840, 854, 855, 864, 880, 896, 912, 915, 924, 945, 960, 965, 976, 990, 1008, 1026, 1045, 1056, 1064, 1080, 1098, 1120, 1140, 1152, 1155, 1158, 1159, 1188, 1197, 1216, 1220, 1232, 1254, 1260, 1281, 1320, 1330, 1342, 1344, 1351, 1368, 1386, 1408, 1440, 1463, 1464, 1485, 1512, 1520, 1540, 1544, 1584, 1596, 1647, 1672, 1680, 1708, 1710, 1728, 1737, 1760, 1824, 1830, 1848, 1881, 1890, 1920, 1930, 1952, 1980, 1995, 2013, 2016, 2052, 2079, 2090, 2112, 2123, 2128, 2135, 2160, 2196, 2240, 2280, 2310, 2316, 2318, 2376, 2394, 2432, 2440, 2464, 2508, 2520, 2562, 2565, 2640, 2660, 2684, 2688, 2702, 2736, 2745, 2772, 2880, 2895, 2926, 2928, 2970, 3024, 3040, 3080, 3088, 3135, 3168, 3192, 3294, 3344, 3355, 3360, 3416, 3420, 3456, 3465, 3474, 3477, 3520, 3591, 3648, 3660, 3667, 3696, 3762, 3780, 3843, 3860, 3904, 3960, 3990, 4026, 4032, 4053, 4104, 4158, 4180, 4224, 4246, 4256, 4270, 4320, 4389, 4392, 4480, 4560, 4620, 4632, 4636, 4697, 4752, 4788, 4880, 4928, 5016, 5040, 5124, 5130, 5211, 5280, 5320, 5368, 5404, 5472, 5490, 5544, 5643, 5760, 5790, 5795, 5852, 5856, 5940, 5985, 6039, 6048, 6080, 6160, 6176, 6270, 6336, 6369, 6384, 6405, 6588, 6688, 6710, 6720, 6755, 6832, 6840, 6930, 6948, 6954, 7040, 7182, 7296, 7315, 7320, 7334, 7392, 7524, 7560, 7686, 7720, 7808, 7920, 7980, 8052, 8064, 8106, 8113, 8208, 8235, 8316, 8360, 8492, 8512, 8540, 8640, 8685, 8778, 8784, 9120, 9240, 9264, 9272, 9394, 9405, 9504, 9576, 9760, 9856, 10032, 10065, 10080, 10248, 10260, 10395, 10422, 10431, 10560, 10615, 10640, 10736, 10808, 10944, 10980, 11001, 11088, 11286, 11529, 11580, 11590, 11704, 11712, 11773, 11880, 11970, 12078, 12096, 12159, 12160, 12320, 12352, 12540, 12672, 12738, 12749, 12768, 12810, 13167, 13176, 13376, 13420, 13440, 13510, 13664, 13680, 13860, 13896, 13908, 14091, 14364, 14630, 14640, 14668, 14784, 14861, 15048, 15120, 15372, 15440, 15840, 15960, 16104, 16212, 16226, 16416, 16470, 16632, 16720, 16984, 17024, 17080, 17280, 17370, 17385, 17556, 17568, 17955, 18117, 18240, 18335, 18480, 18528, 18544, 18788, 18810, 19008, 19107, 19152, 19215, 19520, 20064, 20130, 20160, 20265, 20496, 20520, 20790, 20844, 20862, 21120, 21230, 21280, 21472, 21616, 21888, 21945, 21960, 22002, 22176, 22572, 23058, 23160, 23180, 23408, 23424, 23485, 23546, 23760, 23940, 24156, 24192, 24318, 24339, 24640, 24704, 25080, 25476, 25498, 25536, 25620, 25669, 26055, 26334, 26352, 26752, 26840, 27020, 27328, 27360, 27720, 27792, 27816, 28182, 28215, 28728, 29260, 29280, 29336, 29568, 29722, 30096, 30195, 30240, 30744, 30880, 31293, 31680, 31845, 31920, 32208, 32424, 32452, 32832, 32940, 33003, 33264, 33440, 33968, 34160, 34740, 34770, 35112, 35136, 35319, 35910, 36234, 36477, 36480, 36670, 36960, 37056, 37088, 37576, 37620, 38016, 38214, 38247, 38304, 38430, 39040, 39501, 40128, 40260, 40320, 40337, 40530, 40565, 40992, 41040, 41580, 41688, 41724, 42273, 42460, 42560, 42944, 43232, 43890, 43920, 44004, 44352, 44583, 45144, 46116, 46320, 46360, 46816, 46970, 47092, 47520, 47880, 48312, 48636, 48678, 49280, 50160, 50952, 50996, 51072, 51240, 51338, 52110, 52155, 52668, 52704, 53680, 54040, 54656, 54720, 55005, 55440, 55584, 55632, 56364, 56430, 57321, 57456, 57645, 58520, 58560, 58672, 58865, 59444, 60192, 60390, 60480, 60795, 61488, 61760, 62586, 63360, 63690, 63745, 63840, 64416, 64848, 64904, 65664, 65835, 65880, 66006, 66528, 66880, 67936, 68320, 69480, 69540, 70224, 70272, 70455, 70638, 71820, 72468, 72954, 73017, 73340, 73920, 74112, 74176, 74305, 75152, 75240, 76428, 76494, 76608, 76860, 77007, 79002, 80256, 80520, 80674, 81060, 81130, 81984, 82080, 82411, 83160, 83376, 83448, 84546, 84920, 85120, 85888, 86464, 87780, 87840, 88008, 88704, 89166, 89243, 90288, 90585, 92232, 92640, 92720, 93632, 93940, 94184, 95040, 95535, 95760, 96624, 97272, 97356, 99009, 100320, 101904, 101992, 102480, 102676, 104220, 104310, 105336, 105408, 105957, 107360, 108080, 109440, 110010, 110880, 111168, 111264, 112728, 112860, 114642, 114741, 114912, 115290, 117040, 117120, 117344, 117730, 118888, 120384, 120780, 120960, 121011, 121590, 121695, 122976, 123520, 125172, 126819, 127380, 127490, 127680, 128345, 128832, 129503, 129696, 129808, 131670, 131760, 132012, 133056, 133749, 133760, 135872, 136640, 138960, 139080, 140448, 140910, 141276, 143640, 144936, 145908, 146034, 146680, 147840, 148352, 148610, 150304, 150480, 152856, 152988, 153216, 153720, 154014, 156465, 158004, 161040, 161348, 162120, 162260, 163968, 164160, 164822, 165015, 166320, 166752, 166896, 169092, 169840, 172928, 175560, 175680, 176016, 176595, 178332, 178486, 180576, 181170, 182385, 184464, 185280, 185440, 187264, 187880, 188368, 190080, 191070, 191235, 191520, 193248, 194544, 194712, 197505, 198018, 200640, 201685, 203808, 203984, 204960, 205352, 208440, 208620, 210672, 210816, 211365, 211914, 214720, 216160, 219051, 220020, 221760, 222336, 222528, 222915, 223687, 225456, 225720, 229284, 229482, 229824, 230580, 231021, 234080, 234688, 235460, 237776, 240768, 241560, 242022, 243180, 243390, 245952, 247233, 250344, 253638, 254760, 254980, 255360, 256690, 257664, 259006, 259392, 259616, 263340, 263520, 264024, 266112, 267498, 267729, 271744, 273280, 277920, 278160, 280896, 281820, 282359, 282552, 286605, 287280, 289872, 291816, 292068, 293360, 297220, 300608, 300960, 305712, 305976, 307440, 308028, 312930, 316008, 317871, 322080, 322696, 324240, 324520, 328320, 329644, 330030, 332640, 333504, 333792, 338184, 339680, 344223, 351120, 351360, 352032, 353190, 356664, 356972, 361152, 362340, 363033, 364770, 365085, 368928, 370560, 370880, 375760, 376736, 382140, 382470, 383040, 385035, 386496, 388509, 389088, 389424, 395010, 396036, 401247, 401280, 403370, 407616, 407968, 409920, 410704, 412055, 416880, 417240, 421344, 422730, 423828, 429440, 432320, 438102, 440040, 443520, 445056, 445830, 446215, 447374, 450912, 451440, 458568, 458964, 459648, 461160, 462042, 468160, 469376, 470920, 475552, 483120, 484044, 486360, 486780, 491904, 494466, 495045, 500688, 507276, 509520, 509960, 513380, 518012, 518784, 519232, 526680, 527040, 528048, 529785, 534996, 535458, 555840, 556320, 561792, 563640, 564718, 565104, 573210, 573705, 574560, 579744, 583632, 584136, 586720, 594440, 601216, 601920, 605055, 611424, 611952, 614880, 616056, 625860, 632016, 634095, 635742, 644160, 645392, 647515, 648480, 649040, 659288, 660060, 665280, 667008, 667584, 668745, 671061, 676368, 679360, 688446, 693063, 702240, 704064, 706380, 713328, 713944, 722304, 724680, 726066, 729540, 730170, 737856, 741699, 741760, 751520, 753472, 764280, 764940, 766080, 770070, 772992, 777018, 778176, 778848, 790020, 792072, 802494, 803187, 806740, 815232, 815936, 819840, 821408, 824110, 833760, 834480, 842688, 845460, 847077, 847656, 864640, 876204, 880080, 891660, 892430, 894748, 901824, 902880, 906521, 917136, 917928, 922320, 924084, 936320, 941840, 951104, 966240, 968088, 972720, 973560, 988932, 990090, 1001376, 1014552, 1019040, 1019920, 1026760, 1036024, 1038464, 1053360, 1054080, 1056096, 1059570, 1069992, 1070916, 1089099, 1095255, 1111680, 1112640, 1118435, 1127280, 1129436, 1130208, 1146420, 1147410, 1149120, 1155105, 1159488, 1165527, 1167264, 1168272, 1173440, 1188880, 1203840, 1210110, 1222848, 1223904, 1229760, 1232112, 1236165, 1251720, 1264032, 1268190, 1271484, 1288320, 1290784, 1295030, 1296960, 1298080, 1318576, 1320120, 1330560, 1335168, 1337490, 1338645, 1342122, 1352736, 1358720, 1376892, 1386126, 1404480, 1408128, 1411795, 1412760, 1426656, 1427888, 1449360, 1452132, 1459080, 1460340, 1475712, 1483398, 1503040, 1506944, 1528560, 1529880, 1540140, 1554036, 1556352, 1557696, 1565809, 1580040, 1584144, 1589355, 1604988, 1606374, 1613480, 1631872, 1642816, 1648220, 1667520, 1668960, 1685376, 1690920, 1694154, 1695312, 1721115, 1752408, 1760160, 1783320, 1784860, 1789496, 1803648, 1805760, 1813042, 1815165, 1834272, 1835856, 1844640, 1848168, 1883680, 1902208, 1932480, 1936176, 1942545, 1945440, 1947120, 1977864, 1980180, 2002752, 2006235, 2013183, 2029104, 2038080, 2039840, 2053520, 2072048, 2106720, 2112192, 2119140, 2139984, 2141832, 2178198, 2190510, 2225097, 2225280, 2236870, 2254560, 2258872, 2260416, 2292840, 2294820, 2298240, 2310210, 2318976, 2331054, 2334528, 2336544, 2346880, 2377760, 2409561, 2420220, 2445696, 2447808, 2459520, 2460557, 2464224, 2472330, 2503440, 2528064, 2536380, 2541231, 2542968, 2581568, 2590060, 2593920, 2596160, 2637152, 2640240, 2674980, 2677290, 2684244, 2705472, 2719563, 2753784, 2772252, 2808960, 2823590, 2825520, 2853312, 2855776, 2898720, 2904264, 2918160, 2920680, 2966796, 3006080, 3057120, 3059760, 3080280, 3108072, 3115392, 3131618, 3160080, 3168288, 3178710, 3209976, 3212748, 3226960, 3285632, 3296440, 3335040, 3337920, 3355305, 3381840, 3388308, 3390624, 3442230, 3465315, 3496581, 3504816, 3520320, 3566640, 3569720, 3578992, 3611520, 3626084, 3630330, 3668544, 3671712, 3689280, 3696336, 3708495, 3767360, 3864960, 3872352, 3885090, 3890880, 3894240, 3955728, 3960360, 4005504, 4012470, 4015935, 4026366, 4058208, 4076160, 4079680, 4107040, 4144096, 4213440, 4224384, 4235385, 4238280, 4279968, 4283664, 4356396, 4381020, 4450194, 4473740, 4509120, 4517744, 4520832, 4532605, 4585680, 4589640, 4620420, 4662108, 4669056, 4673088, 4697427, 4755520, 4819122, 4840440, 4895616, 4921114, 4928448, 4944660, 5006880, 5056128, 5072760, 5082462, 5085936, 5163136, 5180120, 5192320, 5274304, 5280480, 5349960, 5354580, 5368488, 5410944, 5439126, 5445495, 5507568, 5544504, 5647180, 5651040, 5706624, 5711552, 5797440, 5808528, 5827635, 5836320, 5841360, 5933592, 6039549, 6114240, 6119520, 6160560, 6216144, 6263236, 6320160, 6336576, 6357420, 6419952, 6425496, 6453920, 6592880, 6675840, 6710610, 6763680, 6776616, 6781248, 6884460, 6930630, 6993162, 7009632, 7040640, 7133280, 7139440, 7157984, 7252168, 7260660, 7337088, 7343424, 7378560, 7381671, 7392672, 7416990, 7534720, 7623693, 7744704, 7770180, 7781760, 7788480, 7829045, 7911456, 7920720, 8024940, 8031870, 8052732, 8116416, 8158689, 8159360, 8214080, 8288192, 8426880, 8470770, 8476560, 8559936, 8567328, 8712792, 8762040, 8900388, 8947480, 9018240, 9035488, 9065210, 9171360, 9179280, 9240840, 9324216, 9346176, 9394854, 9511040, 9638244, 9680880, 9842228, 9856896, 9889320, 10013760, 10065915, 10145520, 10164924, 10171872, 10360240, 10548608, 10560960, 10699920, 10709160, 10736976, 10878252, 10890990, 11015136, 11089008, 11125485, 11294360, 11302080, 11423104, 11594880, 11617056, 11655270, 11672640, 11682720, 11867184, 12047805, 12079098, 12228480, 12239040, 12302785, 12321120, 12432288, 12526472, 12640320, 12673152, 12706155, 12714840, 12839904, 12850992, 12907840, 13185760, 13421220, 13527360, 13553232, 13562496, 13597815, 13768920, 13861260, 13986324, 14019264, 14092281, 14266560, 14278880, 14315968, 14504336, 14521320, 14686848, 14763342, 14785344, 14833980, 15247386, 15489408, 15540360, 15576960, 15658090, 15822912, 15841440, 16049880, 16063740, 16105464, 16232832, 16317378, 16428160, 16576384, 16941540, 16953120, 17119872, 17134656, 17223899, 17425584, 17482905, 17524080, 17800776, 17894960, 18070976, 18130420, 18342720, 18358560, 18481680, 18648432, 18789708, 19276488, 19361760, 19684456, 19778640, 20027520, 20131830, 20291040, 20329848, 20343744, 20720480, 21121920, 21399840, 21418320, 21473952, 21756504, 21781980, 22030272, 22145013, 22178016, 22250970, 22588720, 22604160, 23234112, 23310540, 23345280, 23365440, 23487135, 23734368, 24095610, 24158196, 24476067, 24478080, 24605570, 24642240, 24864576, 25052944, 25280640, 25412310, 25429680, 25679808, 25701984, 25815680, 26371520, 26842440, 27054720, 27106464, 27195630, 27537840, 27722520, 27972648, 28038528, 28184562, 28533120, 28557760, 28631936, 29008672, 29042640, 29526684, 29570688, 29667960, 30197745, 30494772, 31080720, 31316180, 31645824, 31682880, 32099760, 32127480, 32210928, 32634756, 33883080, 33906240, 34269312, 34447798, 34851168, 34965810, 35048160, 35601552, 35789920, 36141952, 36260840, 36685440, 36717120, 36908355, 36963360, 37296864, 37579416, 38118465, 38552976, 38723520, 39368912, 39557280, 40263660, 40582080, 40659696, 40687488, 40793445, 41440960, 42276843, 42799680, 42836640, 42947904, 43513008, 43563960, 44060544, 44290026, 44356032, 44501940, 45177440, 46468224, 46621080, 46730880, 46974270, 47468736, 48191220, 48316392, 48952134, 49211140, 49284480, 49729152, 50105888, 50824620, 50859360, 51359616, 51403968, 51671697, 52743040, 53684880, 54212928, 54391260, 55075680, 55445040, 55945296, 56369124, 57115520, 58017344, 58085280, 59053368, 59335920, 60395490, 60989544, 62161440, 62632360, 63365760, 64199520, 64254960, 64421856, 65269512, 66435039, 67766160, 67812480, 68895596, 69702336, 69931620, 70096320, 70461405, 71203104, 71579840, 72521680, 73434240, 73816710, 73926720, 74593728, 75158832, 76236930, 77105952, 77447040, 78737824, 79114560, 80527320, 81164160, 81319392, 81586890, 82881920, 84553686, 85599360, 85673280, 85895808, 86119495, 87026016, 87127920, 88580052, 88712064, 89003880, 90354880, 93242160, 93948540, 94937472, 96382440, 96632784, 97904268, 98422280, 100211776, 101649240, 101718720, 102807936, 103343394, 107369760, 108425856, 108782520, 110151360, 110725065, 110890080, 111890592, 112738248, 116034688, 116170560, 118106736, 118671840, 120790980, 121979088, 122380335, 124322880, 125264720, 128399040, 128509920, 128843712, 130539024, 132870078, 135532320, 137791192, 139404672, 139863240, 140192640, 140922810, 142406208, 143159680, 145043360, 147633420, 147853440, 149187456, 150317664, 152473860, 154211904, 155015091, 157475648, 158229120, 161054640, 162638784, 163173780, 169107372, 171346560, 172238990, 174052032, 174255840, 177160104, 178007760, 180709760, 186484320, 187897080, 192764880, 193265568, 195808536, 196844560, 200423552, 203298480, 203437440, 206686788, 211384215, 214739520, 217565040, 220302720, 221450130, 221780160, 223781184, 225476496, 232341120, 236213472, 237343680, 241581960, 243958176, 244760670, 248645760, 250529440, 256798080, 257019840, 257687424, 258358485, 261078048, 265740156, 271064640, 275582384, 279726480, 281845620, 284812416, 290086720, 295266840, 300635328, 304947720, 308423808, 310030182, 314951296, 322109280, 325277568, 326347560, 332175195, 338214744, 344477980, 348104064, 348511680, 354320208, 356015520, 372968640, 375794160, 385529760, 386531136, 391617072, 393689120, 406596960, 413373576, 422768430, 429479040, 435130080, 442900260, 443560320, 447562368, 450952992, 465045273, 472426944, 474687360, 483163920, 487916352, 489521340, 501058880, 514039680, 516716970, 522156096, 531480312, 542129280, 551164768, 559452960, 563691240, 580173440, 590533680, 601270656, 609895440, 620060364, 644218560, 652695120, 664350390, 676429488, 688955960, 697023360, 708640416, 712031040, 745937280, 751588320, 771059520, 773062272, 775075455, 783234144, 787378240, 813193920, 826747152, 845536860, 870260160, 885800520, 901905984, 930090546, 944853888, 966327840, 975832704, 979042680, 1002117760, 1033433940, 1044312192, 1062960624, 1102329536, 1118905920, 1127382480, 1181067360, 1219790880, 1240120728, 1288437120, 1305390240, 1328700780, 1352858976, 1377911920, 1417280832, 1424062080, 1503176640, 1542119040, 1550150910, 1566468288, 1574756480, 1626387840, 1653494304, 1691073720, 1740520320, 1771601040, 1803811968, 1860181092, 1932655680, 1958085360, 2066867880, 2125921248, 2204659072, 2237811840, 2254764960, 2325226365, 2362134720, 2439581760, 2480241456, 2610780480, 2657401560, 2705717952, 2755823840, 2834561664, 3006353280, 3100301820, 3132936576, 3306988608, 3382147440, 3543202080, 3720362184, 3865311360, 3916170720, 4133735760, 4251842496, 4509529920, 4650452730, 4724269440, 4879163520, 4960482912, 5221560960, 5314803120, 5411435904, 5511647680, 6200603640, 6613977216, 6764294880, 7086404160, 7440724368, 7832341440, 8267471520, 8503684992, 9019059840, 9300905460, 9920965824, 10629606240, 11023295360, 12401207280, 13528589760, 14172808320, 14881448736, 15664682880, 16534943040, 18601810920, 19841931648, 21259212480, 24802414560, 27057179520, 29762897472, 33069886080, 37203621840, 42518424960, 49604829120, 59525794944, 74407243680, 99209658240, 148814487360, 297628974720]

約数ペア:

[(1, 297628974720), (2, 148814487360), (3, 99209658240), (4, 74407243680), (5, 59525794944), (6, 49604829120), (7, 42518424960), (8, 37203621840), (9, 33069886080), (10, 29762897472), (11, 27057179520), (12, 24802414560), (14, 21259212480), (15, 19841931648), (16, 18601810920), (18, 16534943040), (19, 15664682880), (20, 14881448736), (21, 14172808320), (22, 13528589760), (24, 12401207280), (27, 11023295360), (28, 10629606240), (30, 9920965824), (32, 9300905460), (33, 9019059840), (35, 8503684992), (36, 8267471520), (38, 7832341440), (40, 7440724368), (42, 7086404160), (44, 6764294880), (45, 6613977216), (48, 6200603640), (54, 5511647680), (55, 5411435904), (56, 5314803120), (57, 5221560960), (60, 4960482912), (61, 4879163520), (63, 4724269440), (64, 4650452730), (66, 4509529920), (70, 4251842496), (72, 4133735760), (76, 3916170720), (77, 3865311360), (80, 3720362184), (84, 3543202080), (88, 3382147440), (90, 3306988608), (95, 3132936576), (96, 3100301820), (99, 3006353280), (105, 2834561664), (108, 2755823840), (110, 2705717952), (112, 2657401560), (114, 2610780480), (120, 2480241456), (122, 2439581760), (126, 2362134720), (128, 2325226365), (132, 2254764960), (133, 2237811840), (135, 2204659072), (140, 2125921248), (144, 2066867880), (152, 1958085360), (154, 1932655680), (160, 1860181092), (165, 1803811968), (168, 1771601040), (171, 1740520320), (176, 1691073720), (180, 1653494304), (183, 1626387840), (189, 1574756480), (190, 1566468288), (192, 1550150910), (193, 1542119040), (198, 1503176640), (209, 1424062080), (210, 1417280832), (216, 1377911920), (220, 1352858976), (224, 1328700780), (228, 1305390240), (231, 1288437120), (240, 1240120728), (244, 1219790880), (252, 1181067360), (264, 1127382480), (266, 1118905920), (270, 1102329536), (280, 1062960624), (285, 1044312192), (288, 1033433940), (297, 1002117760), (304, 979042680), (305, 975832704), (308, 966327840), (315, 944853888), (320, 930090546), (330, 901905984), (336, 885800520), (342, 870260160), (352, 845536860), (360, 826747152), (366, 813193920), (378, 787378240), (380, 783234144), (384, 775075455), (385, 773062272), (386, 771059520), (396, 751588320), (399, 745937280), (418, 712031040), (420, 708640416), (427, 697023360), (432, 688955960), (440, 676429488), (448, 664350390), (456, 652695120), (462, 644218560), (480, 620060364), (488, 609895440), (495, 601270656), (504, 590533680), (513, 580173440), (528, 563691240), (532, 559452960), (540, 551164768), (549, 542129280), (560, 531480312), (570, 522156096), (576, 516716970), (579, 514039680), (594, 501058880), (608, 489521340), (610, 487916352), (616, 483163920), (627, 474687360), (630, 472426944), (640, 465045273), (660, 450952992), (665, 447562368), (671, 443560320), (672, 442900260), (684, 435130080), (693, 429479040), (704, 422768430), (720, 413373576), (732, 406596960), (756, 393689120), (760, 391617072), (770, 386531136), (772, 385529760), (792, 375794160), (798, 372968640), (836, 356015520), (840, 354320208), (854, 348511680), (855, 348104064), (864, 344477980), (880, 338214744), (896, 332175195), (912, 326347560), (915, 325277568), (924, 322109280), (945, 314951296), (960, 310030182), (965, 308423808), (976, 304947720), (990, 300635328), (1008, 295266840), (1026, 290086720), (1045, 284812416), (1056, 281845620), (1064, 279726480), (1080, 275582384), (1098, 271064640), (1120, 265740156), (1140, 261078048), (1152, 258358485), (1155, 257687424), (1158, 257019840), (1159, 256798080), (1188, 250529440), (1197, 248645760), (1216, 244760670), (1220, 243958176), (1232, 241581960), (1254, 237343680), (1260, 236213472), (1281, 232341120), (1320, 225476496), (1330, 223781184), (1342, 221780160), (1344, 221450130), (1351, 220302720), (1368, 217565040), (1386, 214739520), (1408, 211384215), (1440, 206686788), (1463, 203437440), (1464, 203298480), (1485, 200423552), (1512, 196844560), (1520, 195808536), (1540, 193265568), (1544, 192764880), (1584, 187897080), (1596, 186484320), (1647, 180709760), (1672, 178007760), (1680, 177160104), (1708, 174255840), (1710, 174052032), (1728, 172238990), (1737, 171346560), (1760, 169107372), (1824, 163173780), (1830, 162638784), (1848, 161054640), (1881, 158229120), (1890, 157475648), (1920, 155015091), (1930, 154211904), (1952, 152473860), (1980, 150317664), (1995, 149187456), (2013, 147853440), (2016, 147633420), (2052, 145043360), (2079, 143159680), (2090, 142406208), (2112, 140922810), (2123, 140192640), (2128, 139863240), (2135, 139404672), (2160, 137791192), (2196, 135532320), (2240, 132870078), (2280, 130539024), (2310, 128843712), (2316, 128509920), (2318, 128399040), (2376, 125264720), (2394, 124322880), (2432, 122380335), (2440, 121979088), (2464, 120790980), (2508, 118671840), (2520, 118106736), (2562, 116170560), (2565, 116034688), (2640, 112738248), (2660, 111890592), (2684, 110890080), (2688, 110725065), (2702, 110151360), (2736, 108782520), (2745, 108425856), (2772, 107369760), (2880, 103343394), (2895, 102807936), (2926, 101718720), (2928, 101649240), (2970, 100211776), (3024, 98422280), (3040, 97904268), (3080, 96632784), (3088, 96382440), (3135, 94937472), (3168, 93948540), (3192, 93242160), (3294, 90354880), (3344, 89003880), (3355, 88712064), (3360, 88580052), (3416, 87127920), (3420, 87026016), (3456, 86119495), (3465, 85895808), (3474, 85673280), (3477, 85599360), (3520, 84553686), (3591, 82881920), (3648, 81586890), (3660, 81319392), (3667, 81164160), (3696, 80527320), (3762, 79114560), (3780, 78737824), (3843, 77447040), (3860, 77105952), (3904, 76236930), (3960, 75158832), (3990, 74593728), (4026, 73926720), (4032, 73816710), (4053, 73434240), (4104, 72521680), (4158, 71579840), (4180, 71203104), (4224, 70461405), (4246, 70096320), (4256, 69931620), (4270, 69702336), (4320, 68895596), (4389, 67812480), (4392, 67766160), (4480, 66435039), (4560, 65269512), (4620, 64421856), (4632, 64254960), (4636, 64199520), (4697, 63365760), (4752, 62632360), (4788, 62161440), (4880, 60989544), (4928, 60395490), (5016, 59335920), (5040, 59053368), (5124, 58085280), (5130, 58017344), (5211, 57115520), (5280, 56369124), (5320, 55945296), (5368, 55445040), (5404, 55075680), (5472, 54391260), (5490, 54212928), (5544, 53684880), (5643, 52743040), (5760, 51671697), (5790, 51403968), (5795, 51359616), (5852, 50859360), (5856, 50824620), (5940, 50105888), (5985, 49729152), (6039, 49284480), (6048, 49211140), (6080, 48952134), (6160, 48316392), (6176, 48191220), (6270, 47468736), (6336, 46974270), (6369, 46730880), (6384, 46621080), (6405, 46468224), (6588, 45177440), (6688, 44501940), (6710, 44356032), (6720, 44290026), (6755, 44060544), (6832, 43563960), (6840, 43513008), (6930, 42947904), (6948, 42836640), (6954, 42799680), (7040, 42276843), (7182, 41440960), (7296, 40793445), (7315, 40687488), (7320, 40659696), (7334, 40582080), (7392, 40263660), (7524, 39557280), (7560, 39368912), (7686, 38723520), (7720, 38552976), (7808, 38118465), (7920, 37579416), (7980, 37296864), (8052, 36963360), (8064, 36908355), (8106, 36717120), (8113, 36685440), (8208, 36260840), (8235, 36141952), (8316, 35789920), (8360, 35601552), (8492, 35048160), (8512, 34965810), (8540, 34851168), (8640, 34447798), (8685, 34269312), (8778, 33906240), (8784, 33883080), (9120, 32634756), (9240, 32210928), (9264, 32127480), (9272, 32099760), (9394, 31682880), (9405, 31645824), (9504, 31316180), (9576, 31080720), (9760, 30494772), (9856, 30197745), (10032, 29667960), (10065, 29570688), (10080, 29526684), (10248, 29042640), (10260, 29008672), (10395, 28631936), (10422, 28557760), (10431, 28533120), (10560, 28184562), (10615, 28038528), (10640, 27972648), (10736, 27722520), (10808, 27537840), (10944, 27195630), (10980, 27106464), (11001, 27054720), (11088, 26842440), (11286, 26371520), (11529, 25815680), (11580, 25701984), (11590, 25679808), (11704, 25429680), (11712, 25412310), (11773, 25280640), (11880, 25052944), (11970, 24864576), (12078, 24642240), (12096, 24605570), (12159, 24478080), (12160, 24476067), (12320, 24158196), (12352, 24095610), (12540, 23734368), (12672, 23487135), (12738, 23365440), (12749, 23345280), (12768, 23310540), (12810, 23234112), (13167, 22604160), (13176, 22588720), (13376, 22250970), (13420, 22178016), (13440, 22145013), (13510, 22030272), (13664, 21781980), (13680, 21756504), (13860, 21473952), (13896, 21418320), (13908, 21399840), (14091, 21121920), (14364, 20720480), (14630, 20343744), (14640, 20329848), (14668, 20291040), (14784, 20131830), (14861, 20027520), (15048, 19778640), (15120, 19684456), (15372, 19361760), (15440, 19276488), (15840, 18789708), (15960, 18648432), (16104, 18481680), (16212, 18358560), (16226, 18342720), (16416, 18130420), (16470, 18070976), (16632, 17894960), (16720, 17800776), (16984, 17524080), (17024, 17482905), (17080, 17425584), (17280, 17223899), (17370, 17134656), (17385, 17119872), (17556, 16953120), (17568, 16941540), (17955, 16576384), (18117, 16428160), (18240, 16317378), (18335, 16232832), (18480, 16105464), (18528, 16063740), (18544, 16049880), (18788, 15841440), (18810, 15822912), (19008, 15658090), (19107, 15576960), (19152, 15540360), (19215, 15489408), (19520, 15247386), (20064, 14833980), (20130, 14785344), (20160, 14763342), (20265, 14686848), (20496, 14521320), (20520, 14504336), (20790, 14315968), (20844, 14278880), (20862, 14266560), (21120, 14092281), (21230, 14019264), (21280, 13986324), (21472, 13861260), (21616, 13768920), (21888, 13597815), (21945, 13562496), (21960, 13553232), (22002, 13527360), (22176, 13421220), (22572, 13185760), (23058, 12907840), (23160, 12850992), (23180, 12839904), (23408, 12714840), (23424, 12706155), (23485, 12673152), (23546, 12640320), (23760, 12526472), (23940, 12432288), (24156, 12321120), (24192, 12302785), (24318, 12239040), (24339, 12228480), (24640, 12079098), (24704, 12047805), (25080, 11867184), (25476, 11682720), (25498, 11672640), (25536, 11655270), (25620, 11617056), (25669, 11594880), (26055, 11423104), (26334, 11302080), (26352, 11294360), (26752, 11125485), (26840, 11089008), (27020, 11015136), (27328, 10890990), (27360, 10878252), (27720, 10736976), (27792, 10709160), (27816, 10699920), (28182, 10560960), (28215, 10548608), (28728, 10360240), (29260, 10171872), (29280, 10164924), (29336, 10145520), (29568, 10065915), (29722, 10013760), (30096, 9889320), (30195, 9856896), (30240, 9842228), (30744, 9680880), (30880, 9638244), (31293, 9511040), (31680, 9394854), (31845, 9346176), (31920, 9324216), (32208, 9240840), (32424, 9179280), (32452, 9171360), (32832, 9065210), (32940, 9035488), (33003, 9018240), (33264, 8947480), (33440, 8900388), (33968, 8762040), (34160, 8712792), (34740, 8567328), (34770, 8559936), (35112, 8476560), (35136, 8470770), (35319, 8426880), (35910, 8288192), (36234, 8214080), (36477, 8159360), (36480, 8158689), (36670, 8116416), (36960, 8052732), (37056, 8031870), (37088, 8024940), (37576, 7920720), (37620, 7911456), (38016, 7829045), (38214, 7788480), (38247, 7781760), (38304, 7770180), (38430, 7744704), (39040, 7623693), (39501, 7534720), (40128, 7416990), (40260, 7392672), (40320, 7381671), (40337, 7378560), (40530, 7343424), (40565, 7337088), (40992, 7260660), (41040, 7252168), (41580, 7157984), (41688, 7139440), (41724, 7133280), (42273, 7040640), (42460, 7009632), (42560, 6993162), (42944, 6930630), (43232, 6884460), (43890, 6781248), (43920, 6776616), (44004, 6763680), (44352, 6710610), (44583, 6675840), (45144, 6592880), (46116, 6453920), (46320, 6425496), (46360, 6419952), (46816, 6357420), (46970, 6336576), (47092, 6320160), (47520, 6263236), (47880, 6216144), (48312, 6160560), (48636, 6119520), (48678, 6114240), (49280, 6039549), (50160, 5933592), (50952, 5841360), (50996, 5836320), (51072, 5827635), (51240, 5808528), (51338, 5797440), (52110, 5711552), (52155, 5706624), (52668, 5651040), (52704, 5647180), (53680, 5544504), (54040, 5507568), (54656, 5445495), (54720, 5439126), (55005, 5410944), (55440, 5368488), (55584, 5354580), (55632, 5349960), (56364, 5280480), (56430, 5274304), (57321, 5192320), (57456, 5180120), (57645, 5163136), (58520, 5085936), (58560, 5082462), (58672, 5072760), (58865, 5056128), (59444, 5006880), (60192, 4944660), (60390, 4928448), (60480, 4921114), (60795, 4895616), (61488, 4840440), (61760, 4819122), (62586, 4755520), (63360, 4697427), (63690, 4673088), (63745, 4669056), (63840, 4662108), (64416, 4620420), (64848, 4589640), (64904, 4585680), (65664, 4532605), (65835, 4520832), (65880, 4517744), (66006, 4509120), (66528, 4473740), (66880, 4450194), (67936, 4381020), (68320, 4356396), (69480, 4283664), (69540, 4279968), (70224, 4238280), (70272, 4235385), (70455, 4224384), (70638, 4213440), (71820, 4144096), (72468, 4107040), (72954, 4079680), (73017, 4076160), (73340, 4058208), (73920, 4026366), (74112, 4015935), (74176, 4012470), (74305, 4005504), (75152, 3960360), (75240, 3955728), (76428, 3894240), (76494, 3890880), (76608, 3885090), (76860, 3872352), (77007, 3864960), (79002, 3767360), (80256, 3708495), (80520, 3696336), (80674, 3689280), (81060, 3671712), (81130, 3668544), (81984, 3630330), (82080, 3626084), (82411, 3611520), (83160, 3578992), (83376, 3569720), (83448, 3566640), (84546, 3520320), (84920, 3504816), (85120, 3496581), (85888, 3465315), (86464, 3442230), (87780, 3390624), (87840, 3388308), (88008, 3381840), (88704, 3355305), (89166, 3337920), (89243, 3335040), (90288, 3296440), (90585, 3285632), (92232, 3226960), (92640, 3212748), (92720, 3209976), (93632, 3178710), (93940, 3168288), (94184, 3160080), (95040, 3131618), (95535, 3115392), (95760, 3108072), (96624, 3080280), (97272, 3059760), (97356, 3057120), (99009, 3006080), (100320, 2966796), (101904, 2920680), (101992, 2918160), (102480, 2904264), (102676, 2898720), (104220, 2855776), (104310, 2853312), (105336, 2825520), (105408, 2823590), (105957, 2808960), (107360, 2772252), (108080, 2753784), (109440, 2719563), (110010, 2705472), (110880, 2684244), (111168, 2677290), (111264, 2674980), (112728, 2640240), (112860, 2637152), (114642, 2596160), (114741, 2593920), (114912, 2590060), (115290, 2581568), (117040, 2542968), (117120, 2541231), (117344, 2536380), (117730, 2528064), (118888, 2503440), (120384, 2472330), (120780, 2464224), (120960, 2460557), (121011, 2459520), (121590, 2447808), (121695, 2445696), (122976, 2420220), (123520, 2409561), (125172, 2377760), (126819, 2346880), (127380, 2336544), (127490, 2334528), (127680, 2331054), (128345, 2318976), (128832, 2310210), (129503, 2298240), (129696, 2294820), (129808, 2292840), (131670, 2260416), (131760, 2258872), (132012, 2254560), (133056, 2236870), (133749, 2225280), (133760, 2225097), (135872, 2190510), (136640, 2178198), (138960, 2141832), (139080, 2139984), (140448, 2119140), (140910, 2112192), (141276, 2106720), (143640, 2072048), (144936, 2053520), (145908, 2039840), (146034, 2038080), (146680, 2029104), (147840, 2013183), (148352, 2006235), (148610, 2002752), (150304, 1980180), (150480, 1977864), (152856, 1947120), (152988, 1945440), (153216, 1942545), (153720, 1936176), (154014, 1932480), (156465, 1902208), (158004, 1883680), (161040, 1848168), (161348, 1844640), (162120, 1835856), (162260, 1834272), (163968, 1815165), (164160, 1813042), (164822, 1805760), (165015, 1803648), (166320, 1789496), (166752, 1784860), (166896, 1783320), (169092, 1760160), (169840, 1752408), (172928, 1721115), (175560, 1695312), (175680, 1694154), (176016, 1690920), (176595, 1685376), (178332, 1668960), (178486, 1667520), (180576, 1648220), (181170, 1642816), (182385, 1631872), (184464, 1613480), (185280, 1606374), (185440, 1604988), (187264, 1589355), (187880, 1584144), (188368, 1580040), (190080, 1565809), (191070, 1557696), (191235, 1556352), (191520, 1554036), (193248, 1540140), (194544, 1529880), (194712, 1528560), (197505, 1506944), (198018, 1503040), (200640, 1483398), (201685, 1475712), (203808, 1460340), (203984, 1459080), (204960, 1452132), (205352, 1449360), (208440, 1427888), (208620, 1426656), (210672, 1412760), (210816, 1411795), (211365, 1408128), (211914, 1404480), (214720, 1386126), (216160, 1376892), (219051, 1358720), (220020, 1352736), (221760, 1342122), (222336, 1338645), (222528, 1337490), (222915, 1335168), (223687, 1330560), (225456, 1320120), (225720, 1318576), (229284, 1298080), (229482, 1296960), (229824, 1295030), (230580, 1290784), (231021, 1288320), (234080, 1271484), (234688, 1268190), (235460, 1264032), (237776, 1251720), (240768, 1236165), (241560, 1232112), (242022, 1229760), (243180, 1223904), (243390, 1222848), (245952, 1210110), (247233, 1203840), (250344, 1188880), (253638, 1173440), (254760, 1168272), (254980, 1167264), (255360, 1165527), (256690, 1159488), (257664, 1155105), (259006, 1149120), (259392, 1147410), (259616, 1146420), (263340, 1130208), (263520, 1129436), (264024, 1127280), (266112, 1118435), (267498, 1112640), (267729, 1111680), (271744, 1095255), (273280, 1089099), (277920, 1070916), (278160, 1069992), (280896, 1059570), (281820, 1056096), (282359, 1054080), (282552, 1053360), (286605, 1038464), (287280, 1036024), (289872, 1026760), (291816, 1019920), (292068, 1019040), (293360, 1014552), (297220, 1001376), (300608, 990090), (300960, 988932), (305712, 973560), (305976, 972720), (307440, 968088), (308028, 966240), (312930, 951104), (316008, 941840), (317871, 936320), (322080, 924084), (322696, 922320), (324240, 917928), (324520, 917136), (328320, 906521), (329644, 902880), (330030, 901824), (332640, 894748), (333504, 892430), (333792, 891660), (338184, 880080), (339680, 876204), (344223, 864640), (351120, 847656), (351360, 847077), (352032, 845460), (353190, 842688), (356664, 834480), (356972, 833760), (361152, 824110), (362340, 821408), (363033, 819840), (364770, 815936), (365085, 815232), (368928, 806740), (370560, 803187), (370880, 802494), (375760, 792072), (376736, 790020), (382140, 778848), (382470, 778176), (383040, 777018), (385035, 772992), (386496, 770070), (388509, 766080), (389088, 764940), (389424, 764280), (395010, 753472), (396036, 751520), (401247, 741760), (401280, 741699), (403370, 737856), (407616, 730170), (407968, 729540), (409920, 726066), (410704, 724680), (412055, 722304), (416880, 713944), (417240, 713328), (421344, 706380), (422730, 704064), (423828, 702240), (429440, 693063), (432320, 688446), (438102, 679360), (440040, 676368), (443520, 671061), (445056, 668745), (445830, 667584), (446215, 667008), (447374, 665280), (450912, 660060), (451440, 659288), (458568, 649040), (458964, 648480), (459648, 647515), (461160, 645392), (462042, 644160), (468160, 635742), (469376, 634095), (470920, 632016), (475552, 625860), (483120, 616056), (484044, 614880), (486360, 611952), (486780, 611424), (491904, 605055), (494466, 601920), (495045, 601216), (500688, 594440), (507276, 586720), (509520, 584136), (509960, 583632), (513380, 579744), (518012, 574560), (518784, 573705), (519232, 573210), (526680, 565104), (527040, 564718), (528048, 563640), (529785, 561792), (534996, 556320), (535458, 555840)]