609285680640

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{229}}^1$

素因数の和:334

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 47, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 94, 96, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 141, 144, 156, 160, 162, 168, 180, 182, 188, 189, 192, 195, 208, 210, 216, 224, 229, 234, 235, 240, 243, 252, 256, 260, 270, 273, 280, 282, 288, 312, 315, 320, 324, 329, 336, 351, 360, 364, 376, 378, 384, 390, 405, 416, 420, 423, 432, 448, 455, 458, 468, 470, 480, 486, 504, 512, 520, 540, 546, 560, 564, 567, 576, 585, 611, 624, 630, 640, 648, 658, 672, 687, 702, 705, 720, 728, 752, 756, 768, 780, 810, 819, 832, 840, 846, 864, 896, 910, 916, 936, 940, 945, 960, 972, 987, 1008, 1040, 1053, 1080, 1092, 1120, 1128, 1134, 1145, 1152, 1170, 1215, 1222, 1248, 1260, 1269, 1280, 1296, 1316, 1344, 1365, 1374, 1404, 1410, 1440, 1456, 1504, 1512, 1536, 1560, 1603, 1620, 1638, 1645, 1664, 1680, 1692, 1701, 1728, 1755, 1792, 1820, 1832, 1833, 1872, 1880, 1890, 1920, 1944, 1974, 2016, 2061, 2080, 2106, 2115, 2160, 2184, 2240, 2256, 2268, 2290, 2304, 2340, 2430, 2444, 2457, 2496, 2520, 2538, 2560, 2592, 2632, 2688, 2730, 2748, 2808, 2820, 2835, 2880, 2912, 2961, 2977, 3008, 3024, 3055, 3120, 3159, 3206, 3240, 3276, 3290, 3328, 3360, 3384, 3402, 3435, 3456, 3510, 3584, 3640, 3664, 3666, 3744, 3760, 3780, 3807, 3840, 3888, 3948, 4032, 4095, 4122, 4160, 4212, 4230, 4277, 4320, 4368, 4480, 4512, 4536, 4580, 4608, 4680, 4809, 4860, 4888, 4914, 4935, 4992, 5040, 5076, 5184, 5264, 5265, 5376, 5460, 5496, 5499, 5616, 5640, 5670, 5760, 5824, 5922, 5954, 6016, 6048, 6110, 6183, 6240, 6318, 6345, 6412, 6480, 6552, 6580, 6656, 6720, 6768, 6804, 6870, 6912, 7020, 7280, 7328, 7332, 7371, 7488, 7520, 7560, 7614, 7680, 7776, 7896, 8015, 8064, 8190, 8244, 8320, 8424, 8460, 8505, 8554, 8640, 8736, 8883, 8931, 8960, 9024, 9072, 9160, 9165, 9360, 9618, 9720, 9776, 9828, 9870, 9984, 10080, 10152, 10305, 10368, 10528, 10530, 10752, 10763, 10920, 10992, 10998, 11232, 11280, 11340, 11421, 11520, 11648, 11844, 11908, 12032, 12096, 12220, 12285, 12366, 12480, 12636, 12690, 12824, 12831, 12960, 13104, 13160, 13440, 13536, 13608, 13740, 13824, 14040, 14427, 14560, 14656, 14664, 14742, 14805, 14885, 14976, 15040, 15120, 15228, 15552, 15792, 15795, 16030, 16128, 16380, 16488, 16497, 16640, 16848, 16920, 17010, 17108, 17280, 17472, 17766, 17862, 17920, 18048, 18144, 18320, 18330, 18549, 18720, 19035, 19236, 19440, 19552, 19656, 19740, 19968, 20160, 20304, 20610, 20736, 20839, 21056, 21060, 21385, 21526, 21840, 21984, 21996, 22113, 22464, 22560, 22680, 22842, 23040, 23296, 23688, 23816, 24045, 24064, 24192, 24440, 24570, 24732, 24960, 25272, 25380, 25648, 25662, 25920, 26208, 26320, 26649, 26793, 26880, 27072, 27216, 27480, 27495, 28080, 28854, 29120, 29312, 29328, 29484, 29610, 29770, 29952, 30080, 30240, 30456, 30915, 31104, 31584, 31590, 32060, 32256, 32289, 32760, 32976, 32994, 33280, 33696, 33840, 34020, 34216, 34560, 34944, 35532, 35724, 36096, 36288, 36640, 36660, 36855, 37098, 37440, 38070, 38472, 38493, 38880, 39104, 39312, 39480, 40320, 40608, 41220, 41472, 41678, 42112, 42120, 42770, 43052, 43281, 43680, 43968, 43992, 44226, 44415, 44655, 44928, 45120, 45360, 45684, 46592, 47376, 47632, 48090, 48384, 48880, 49140, 49464, 49491, 49920, 50544, 50760, 51296, 51324, 51840, 52416, 52640, 53298, 53586, 53760, 53815, 54144, 54432, 54960, 54990, 55647, 56160, 57105, 57708, 58240, 58624, 58656, 58968, 59220, 59540, 59904, 60160, 60480, 60912, 61830, 62208, 62517, 63168, 63180, 64120, 64155, 64578, 65520, 65952, 65988, 67392, 67680, 68040, 68432, 69120, 69888, 71064, 71448, 72135, 72192, 72576, 73280, 73320, 73710, 74196, 74880, 75341, 76140, 76944, 76986, 77760, 78208, 78624, 78960, 79947, 80379, 80640, 81216, 82440, 82485, 83356, 84224, 84240, 85540, 86104, 86562, 87360, 87936, 87984, 88452, 88830, 89310, 89856, 90240, 90720, 91368, 92745, 94752, 95264, 96180, 96768, 96867, 97760, 98280, 98928, 98982, 99840, 101088, 101520, 102592, 102648, 103680, 104195, 104832, 105280, 106596, 107172, 107630, 108288, 108864, 109920, 109980, 110565, 111294, 112320, 114210, 115416, 115479, 116480, 117248, 117312, 117936, 118440, 119080, 120320, 120960, 121824, 123660, 124416, 125034, 126336, 126360, 128240, 128310, 129156, 129843, 131040, 131904, 131976, 133245, 133965, 134784, 135360, 136080, 136864, 139776, 139919, 142128, 142896, 144270, 145152, 146560, 146640, 147420, 148392, 148473, 149760, 150682, 152280, 153888, 153972, 155520, 156416, 157248, 157920, 159894, 160758, 161280, 161445, 162432, 164880, 164970, 166712, 168448, 168480, 171080, 172208, 173124, 174720, 175872, 175968, 176904, 177660, 178620, 179712, 180480, 181440, 182736, 185490, 187551, 189504, 190528, 192360, 192465, 193734, 195520, 196560, 197856, 197964, 202176, 203040, 205184, 205296, 207360, 208390, 209664, 210560, 213192, 214344, 215260, 216405, 216576, 217728, 219840, 219960, 221130, 222588, 224640, 226023, 228420, 230832, 230958, 232960, 234624, 235872, 236880, 238160, 241137, 241920, 243648, 247320, 247455, 250068, 252672, 252720, 256480, 256620, 258312, 259686, 262080, 263808, 263952, 266490, 267930, 269568, 270720, 272160, 273728, 278235, 279838, 284256, 285792, 288540, 290304, 290601, 293120, 293280, 294840, 296784, 296946, 299520, 301364, 304560, 307776, 307944, 311040, 312585, 312832, 314496, 315840, 319788, 321516, 322890, 324864, 329760, 329940, 333424, 336960, 342160, 344416, 346248, 346437, 349440, 351744, 351936, 353808, 355320, 357240, 360960, 362880, 365472, 370980, 375102, 376705, 379008, 381056, 384720, 384930, 387468, 389529, 391040, 393120, 395712, 395928, 399735, 401895, 404352, 406080, 410368, 410592, 416780, 419328, 419757, 421120, 426384, 428688, 430520, 432810, 435456, 439680, 439920, 442260, 445176, 449280, 452046, 456840, 461664, 461916, 469248, 471744, 473760, 476320, 482274, 483840, 484335, 487296, 494640, 494910, 500136, 505344, 505440, 512960, 513240, 516624, 519372, 524160, 527616, 527904, 532980, 535860, 539136, 541440, 544320, 547456, 556470, 559676, 562653, 568512, 571584, 577080, 577395, 581202, 586240, 586560, 589680, 593568, 593892, 602728, 609120, 615552, 615888, 622080, 625170, 628992, 631680, 639576, 643032, 645780, 649215, 649728, 659520, 659880, 666848, 673920, 678069, 684320, 688832, 692496, 692874, 698880, 699595, 703872, 707616, 710640, 714480, 723411, 725760, 730944, 741960, 742365, 750204, 753410, 758016, 762112, 769440, 769860, 774936, 779058, 782080, 786240, 791424, 791856, 799470, 803790, 808704, 812160, 820736, 821184, 833560, 839514, 842240, 852768, 857376, 861040, 865620, 870912, 871803, 879360, 879840, 884520, 890352, 898560, 904092, 913680, 923328, 923832, 937755, 938496, 943488, 947520, 952640, 964548, 968670, 974592, 979433, 989280, 989820, 1000272, 1010880, 1025920, 1026480, 1033248, 1038744, 1039311, 1048320, 1055232, 1055808, 1065960, 1071720, 1082880, 1088640, 1094912, 1112940, 1119352, 1125306, 1130115, 1137024, 1143168, 1154160, 1154790, 1162404, 1173120, 1179360, 1187136, 1187784, 1205456, 1205685, 1218240, 1231104, 1231776, 1250340, 1257984, 1259271, 1263360, 1279152, 1286064, 1291560, 1298430, 1319040, 1319760, 1333696, 1347840, 1356138, 1368640, 1377664, 1384992, 1385748, 1399190, 1407744, 1415232, 1421280, 1428960, 1446822, 1451520, 1453005, 1461888, 1483920, 1484730, 1500408, 1506820, 1516032, 1524224, 1538880, 1539720, 1549872, 1558116, 1564160, 1572480, 1582848, 1583712, 1598940, 1607580, 1617408, 1624320, 1642368, 1667120, 1679028, 1687959, 1705536, 1714752, 1722080, 1731240, 1732185, 1743606, 1758720, 1759680, 1769040, 1780704, 1808184, 1827360, 1846656, 1847664, 1875510, 1886976, 1895040, 1905280, 1929096, 1937340, 1947645, 1949184, 1958866, 1978560, 1979640, 2000544, 2021760, 2034207, 2051840, 2052960, 2066496, 2077488, 2078622, 2096640, 2098785, 2111616, 2131920, 2143440, 2177280, 2189824, 2225880, 2238704, 2250612, 2260230, 2274048, 2286336, 2308320, 2309580, 2324808, 2346240, 2358720, 2374272, 2375568, 2410912, 2411370, 2436480, 2462208, 2463552, 2500680, 2518542, 2526720, 2558304, 2572128, 2583120, 2596860, 2615409, 2638080, 2639520, 2667392, 2695680, 2712276, 2737280, 2755328, 2769984, 2771496, 2798380, 2813265, 2815488, 2830464, 2842560, 2857920, 2893644, 2906010, 2923776, 2938299, 2967840, 2969460, 3000816, 3013640, 3077760, 3079440, 3099744, 3116232, 3144960, 3165696, 3167424, 3197880, 3215160, 3248640, 3284736, 3334240, 3358056, 3375918, 3390345, 3411072, 3429504, 3444160, 3462480, 3464370, 3487212, 3519360, 3538080, 3561408, 3616368, 3617055, 3654720, 3693312, 3695328, 3751020, 3773952, 3777813, 3790080, 3810560, 3858192, 3874680, 3895290, 3917732, 3957120, 3959280, 4001088, 4043520, 4068414, 4103680, 4105920, 4132992, 4154976, 4157244, 4197570, 4223232, 4263840, 4286880, 4354560, 4359015, 4451760, 4477408, 4501224, 4520460, 4548096, 4572672, 4616640, 4619160, 4649616, 4692480, 4717440, 4748544, 4751136, 4821824, 4822740, 4872960, 4897165, 4927104, 5001360, 5037084, 5063877, 5116608, 5144256, 5166240, 5193720, 5196555, 5230818, 5276160, 5279040, 5334784, 5424552, 5474560, 5510656, 5539968, 5542992, 5596760, 5626530, 5660928, 5685120, 5715840, 5787288, 5812020, 5847552, 5876598, 5935680, 5938920, 6001632, 6027280, 6102621, 6155520, 6158880, 6199488, 6232464, 6289920, 6296355, 6334848, 6395760, 6430320, 6569472, 6668480, 6716112, 6751836, 6780690, 6822144, 6859008, 6888320, 6924960, 6928740, 6974424, 7038720, 7076160, 7122816, 7232736, 7234110, 7309440, 7386624, 7390656, 7502040, 7555626, 7580160, 7621120, 7716384, 7749360, 7790580, 7835464, 7914240, 7918560, 8002176, 8087040, 8136828, 8211840, 8265984, 8309952, 8314488, 8395140, 8439795, 8446464, 8527680, 8573760, 8718030, 8814897, 8903520, 8954816, 9002448, 9040920, 9233280, 9238320, 9299232, 9434880, 9497088, 9502272, 9643648, 9645480, 9745920, 9794330, 9854208, 10002720, 10074168, 10127754, 10171035, 10233216, 10288512, 10332480, 10387440, 10393110, 10461636, 10558080, 10669568, 10849104, 10949120, 11079936, 11085984, 11193520, 11253060, 11321856, 11333439, 11370240, 11431680, 11574576, 11624040, 11753196, 11871360, 11877840, 12003264, 12054560, 12205242, 12311040, 12317760, 12398976, 12464928, 12592710, 12669696, 12791520, 12860640, 13077045, 13336960, 13432224, 13503672, 13561380, 13644288, 13718016, 13776640, 13849920, 13857480, 13948848, 14077440, 14152320, 14245632, 14465472, 14468220, 14618880, 14691495, 14781312, 15004080, 15111252, 15432768, 15498720, 15581160, 15670928, 15828480, 15837120, 16004352, 16273656, 16423680, 16531968, 16619904, 16628976, 16790280, 16879590, 17055360, 17147520, 17436060, 17629794, 17807040, 17909632, 18004896, 18081840, 18307863, 18466560, 18476640, 18598464, 18869760, 18889065, 19004544, 19287296, 19290960, 19588660, 19708416, 20005440, 20148336, 20255508, 20342070, 20466432, 20577024, 20664960, 20774880, 20786220, 20923272, 21116160, 21698208, 22159872, 22171968, 22387040, 22506120, 22666878, 22740480, 22863360, 23149152, 23248080, 23506392, 23742720, 23755680, 24006528, 24109120, 24410484, 24635520, 24797952, 24929856, 25185420, 25319385, 25339392, 25583040, 25721280, 26154090, 26444691, 26673920, 26864448, 27007344, 27122760, 27553280, 27699840, 27714960, 27897696, 28304640, 28491264, 28930944, 28936440, 29237760, 29382990, 29562624, 30008160, 30222504, 30513105, 30865536, 30997440, 31162320, 31341856, 31674240, 32008704, 32547312, 32847360, 33239808, 33257952, 33580560, 33759180, 34000317, 34110720, 34295040, 34872120, 35259588, 35614080, 35819264, 36009792, 36163680, 36615726, 36933120, 36953280, 37196928, 37778130, 38009088, 38574592, 38581920, 39177320, 40010880, 40296672, 40511016, 40684140, 40932864, 41154048, 41329920, 41549760, 41572440, 41846544, 42232320, 43396416, 44074485, 44343936, 44774080, 45012240, 45333756, 46298304, 46496160, 47012784, 47485440, 47511360, 48013056, 48218240, 48820968, 49271040, 49595904, 49859712, 50370840, 50638770, 51166080, 51442560, 52308180, 52889382, 53347840, 53728896, 54014688, 54245520, 55399680, 55429920, 55795392, 56609280, 56667195, 57861888, 57872880, 58765980, 59125248, 60016320, 60445008, 61026210, 61731072, 61994880, 62324640, 62683712, 63348480, 65094624, 66479616, 66515904, 67161120, 67518360, 68000634, 68221440, 68590080, 69744240, 70519176, 71228160, 71638528, 72019584, 72327360, 73231452, 73906560, 74393856, 75556260, 76018176, 77163840, 78354640, 79334073, 80021760, 80593344, 81022032, 81368280, 82659840, 83099520, 83144880, 83693088, 86792832, 88148970, 88687872, 89548160, 90024480, 90667512, 91539315, 92596608, 92992320, 94025568, 95022720, 96026112, 96436480, 97641936, 98542080, 99719424, 100741680, 101277540, 102332160, 102885120, 104616360, 105778764, 107457792, 108029376, 108491040, 110799360, 110859840, 111590784, 113334390, 115723776, 115745760, 117531960, 120032640, 120890016, 122052420, 123462144, 123989760, 124649280, 125367424, 126696960, 130189248, 132223455, 133031808, 134322240, 135036720, 136001268, 139488480, 141038352, 142456320, 144039168, 144654720, 146462904, 147813120, 148787712, 151112520, 154327680, 156709280, 158668146, 160043520, 161186688, 162044064, 162736560, 166199040, 166289760, 167386176, 170001585, 173585664, 176297940, 177375744, 179096320, 180048960, 181335024, 183078630, 185193216, 185984640, 188051136, 190045440, 192872960, 195283872, 199438848, 201483360, 202555080, 204664320, 205770240, 209232720, 211557528, 214915584, 216058752, 216982080, 221719680, 223181568, 226668780, 231491520, 235063920, 238002219, 240065280, 241780032, 244104840, 247979520, 249298560, 250734848, 260378496, 264446910, 266063616, 268644480, 270073440, 272002536, 278976960, 282076704, 288078336, 289309440, 292925808, 295626240, 302225040, 308655360, 313418560, 317336292, 322373376, 324088128, 325473120, 332398080, 332579520, 334772352, 340003170, 347171328, 352595880, 358192640, 360097920, 362670048, 366157260, 370386432, 371969280, 376102272, 380090880, 390567744, 396670365, 402966720, 405110160, 418465440, 423115056, 432117504, 433964160, 443439360, 446363136, 453337560, 462983040, 470127840, 476004438, 480130560, 483560064, 488209680, 498597120, 501469696, 520756992, 528893820, 532127232, 537288960, 540146880, 544005072, 557953920, 564153408, 578618880, 585851616, 604450080, 617310720, 626837120, 634672584, 644746752, 648176256, 650946240, 665159040, 669544704, 680006340, 705191760, 720195840, 725340096, 732314520, 743938560, 752204544, 781135488, 793340730, 805933440, 810220320, 836930880, 846230112, 864235008, 867928320, 886878720, 906675120, 925966080, 940255680, 952008876, 967120128, 976419360, 997194240, 1041513984, 1057787640, 1074577920, 1080293760, 1088010144, 1115907840, 1128306816, 1171703232, 1190011095, 1208900160, 1253674240, 1269345168, 1296352512, 1301892480, 1330318080, 1339089408, 1360012680, 1410383520, 1440391680, 1450680192, 1464629040, 1504409088, 1562270976, 1586681460, 1611866880, 1620440640, 1673861760, 1692460224, 1735856640, 1813350240, 1851932160, 1880511360, 1904017752, 1934240256, 1952838720, 2115575280, 2160587520, 2176020288, 2231815680, 2256613632, 2343406464, 2380022190, 2417800320, 2507348480, 2538690336, 2592705024, 2603784960, 2660636160, 2720025360, 2820767040, 2901360384, 2929258080, 3124541952, 3173362920, 3223733760, 3240881280, 3347723520, 3384920448, 3626700480, 3761022720, 3808035504, 3905677440, 4231150560, 4321175040, 4352040576, 4513227264, 4686812928, 4760044380, 4835600640, 5077380672, 5207569920, 5440050720, 5641534080, 5802720768, 5858516160, 6346725840, 6481762560, 6695447040, 6769840896, 7253400960, 7522045440, 7616071008, 7811354880, 8462301120, 8704081152, 9373625856, 9520088760, 9671201280, 10154761344, 10880101440, 11283068160, 11717032320, 12693451680, 12963525120, 13539681792, 14506801920, 15232142016, 15622709760, 16924602240, 17408162304, 19040177520, 20309522688, 21760202880, 22566136320, 23434064640, 25386903360, 29013603840, 30464284032, 33849204480, 38080355040, 40619045376, 43520405760, 46868129280, 50773806720, 60928568064, 67698408960, 76160710080, 87040811520, 101547613440, 121857136128, 152321420160, 203095226880, 304642840320, 609285680640]

約数ペア:

[(1, 609285680640), (2, 304642840320), (3, 203095226880), (4, 152321420160), (5, 121857136128), (6, 101547613440), (7, 87040811520), (8, 76160710080), (9, 67698408960), (10, 60928568064), (12, 50773806720), (13, 46868129280), (14, 43520405760), (15, 40619045376), (16, 38080355040), (18, 33849204480), (20, 30464284032), (21, 29013603840), (24, 25386903360), (26, 23434064640), (27, 22566136320), (28, 21760202880), (30, 20309522688), (32, 19040177520), (35, 17408162304), (36, 16924602240), (39, 15622709760), (40, 15232142016), (42, 14506801920), (45, 13539681792), (47, 12963525120), (48, 12693451680), (52, 11717032320), (54, 11283068160), (56, 10880101440), (60, 10154761344), (63, 9671201280), (64, 9520088760), (65, 9373625856), (70, 8704081152), (72, 8462301120), (78, 7811354880), (80, 7616071008), (81, 7522045440), (84, 7253400960), (90, 6769840896), (91, 6695447040), (94, 6481762560), (96, 6346725840), (104, 5858516160), (105, 5802720768), (108, 5641534080), (112, 5440050720), (117, 5207569920), (120, 5077380672), (126, 4835600640), (128, 4760044380), (130, 4686812928), (135, 4513227264), (140, 4352040576), (141, 4321175040), (144, 4231150560), (156, 3905677440), (160, 3808035504), (162, 3761022720), (168, 3626700480), (180, 3384920448), (182, 3347723520), (188, 3240881280), (189, 3223733760), (192, 3173362920), (195, 3124541952), (208, 2929258080), (210, 2901360384), (216, 2820767040), (224, 2720025360), (229, 2660636160), (234, 2603784960), (235, 2592705024), (240, 2538690336), (243, 2507348480), (252, 2417800320), (256, 2380022190), (260, 2343406464), (270, 2256613632), (273, 2231815680), (280, 2176020288), (282, 2160587520), (288, 2115575280), (312, 1952838720), (315, 1934240256), (320, 1904017752), (324, 1880511360), (329, 1851932160), (336, 1813350240), (351, 1735856640), (360, 1692460224), (364, 1673861760), (376, 1620440640), (378, 1611866880), (384, 1586681460), (390, 1562270976), (405, 1504409088), (416, 1464629040), (420, 1450680192), (423, 1440391680), (432, 1410383520), (448, 1360012680), (455, 1339089408), (458, 1330318080), (468, 1301892480), (470, 1296352512), (480, 1269345168), (486, 1253674240), (504, 1208900160), (512, 1190011095), (520, 1171703232), (540, 1128306816), (546, 1115907840), (560, 1088010144), (564, 1080293760), (567, 1074577920), (576, 1057787640), (585, 1041513984), (611, 997194240), (624, 976419360), (630, 967120128), (640, 952008876), (648, 940255680), (658, 925966080), (672, 906675120), (687, 886878720), (702, 867928320), (705, 864235008), (720, 846230112), (728, 836930880), (752, 810220320), (756, 805933440), (768, 793340730), (780, 781135488), (810, 752204544), (819, 743938560), (832, 732314520), (840, 725340096), (846, 720195840), (864, 705191760), (896, 680006340), (910, 669544704), (916, 665159040), (936, 650946240), (940, 648176256), (945, 644746752), (960, 634672584), (972, 626837120), (987, 617310720), (1008, 604450080), (1040, 585851616), (1053, 578618880), (1080, 564153408), (1092, 557953920), (1120, 544005072), (1128, 540146880), (1134, 537288960), (1145, 532127232), (1152, 528893820), (1170, 520756992), (1215, 501469696), (1222, 498597120), (1248, 488209680), (1260, 483560064), (1269, 480130560), (1280, 476004438), (1296, 470127840), (1316, 462983040), (1344, 453337560), (1365, 446363136), (1374, 443439360), (1404, 433964160), (1410, 432117504), (1440, 423115056), (1456, 418465440), (1504, 405110160), (1512, 402966720), (1536, 396670365), (1560, 390567744), (1603, 380090880), (1620, 376102272), (1638, 371969280), (1645, 370386432), (1664, 366157260), (1680, 362670048), (1692, 360097920), (1701, 358192640), (1728, 352595880), (1755, 347171328), (1792, 340003170), (1820, 334772352), (1832, 332579520), (1833, 332398080), (1872, 325473120), (1880, 324088128), (1890, 322373376), (1920, 317336292), (1944, 313418560), (1974, 308655360), (2016, 302225040), (2061, 295626240), (2080, 292925808), (2106, 289309440), (2115, 288078336), (2160, 282076704), (2184, 278976960), (2240, 272002536), (2256, 270073440), (2268, 268644480), (2290, 266063616), (2304, 264446910), (2340, 260378496), (2430, 250734848), (2444, 249298560), (2457, 247979520), (2496, 244104840), (2520, 241780032), (2538, 240065280), (2560, 238002219), (2592, 235063920), (2632, 231491520), (2688, 226668780), (2730, 223181568), (2748, 221719680), (2808, 216982080), (2820, 216058752), (2835, 214915584), (2880, 211557528), (2912, 209232720), (2961, 205770240), (2977, 204664320), (3008, 202555080), (3024, 201483360), (3055, 199438848), (3120, 195283872), (3159, 192872960), (3206, 190045440), (3240, 188051136), (3276, 185984640), (3290, 185193216), (3328, 183078630), (3360, 181335024), (3384, 180048960), (3402, 179096320), (3435, 177375744), (3456, 176297940), (3510, 173585664), (3584, 170001585), (3640, 167386176), (3664, 166289760), (3666, 166199040), (3744, 162736560), (3760, 162044064), (3780, 161186688), (3807, 160043520), (3840, 158668146), (3888, 156709280), (3948, 154327680), (4032, 151112520), (4095, 148787712), (4122, 147813120), (4160, 146462904), (4212, 144654720), (4230, 144039168), (4277, 142456320), (4320, 141038352), (4368, 139488480), (4480, 136001268), (4512, 135036720), (4536, 134322240), (4580, 133031808), (4608, 132223455), (4680, 130189248), (4809, 126696960), (4860, 125367424), (4888, 124649280), (4914, 123989760), (4935, 123462144), (4992, 122052420), (5040, 120890016), (5076, 120032640), (5184, 117531960), (5264, 115745760), (5265, 115723776), (5376, 113334390), (5460, 111590784), (5496, 110859840), (5499, 110799360), (5616, 108491040), (5640, 108029376), (5670, 107457792), (5760, 105778764), (5824, 104616360), (5922, 102885120), (5954, 102332160), (6016, 101277540), (6048, 100741680), (6110, 99719424), (6183, 98542080), (6240, 97641936), (6318, 96436480), (6345, 96026112), (6412, 95022720), (6480, 94025568), (6552, 92992320), (6580, 92596608), (6656, 91539315), (6720, 90667512), (6768, 90024480), (6804, 89548160), (6870, 88687872), (6912, 88148970), (7020, 86792832), (7280, 83693088), (7328, 83144880), (7332, 83099520), (7371, 82659840), (7488, 81368280), (7520, 81022032), (7560, 80593344), (7614, 80021760), (7680, 79334073), (7776, 78354640), (7896, 77163840), (8015, 76018176), (8064, 75556260), (8190, 74393856), (8244, 73906560), (8320, 73231452), (8424, 72327360), (8460, 72019584), (8505, 71638528), (8554, 71228160), (8640, 70519176), (8736, 69744240), (8883, 68590080), (8931, 68221440), (8960, 68000634), (9024, 67518360), (9072, 67161120), (9160, 66515904), (9165, 66479616), (9360, 65094624), (9618, 63348480), (9720, 62683712), (9776, 62324640), (9828, 61994880), (9870, 61731072), (9984, 61026210), (10080, 60445008), (10152, 60016320), (10305, 59125248), (10368, 58765980), (10528, 57872880), (10530, 57861888), (10752, 56667195), (10763, 56609280), (10920, 55795392), (10992, 55429920), (10998, 55399680), (11232, 54245520), (11280, 54014688), (11340, 53728896), (11421, 53347840), (11520, 52889382), (11648, 52308180), (11844, 51442560), (11908, 51166080), (12032, 50638770), (12096, 50370840), (12220, 49859712), (12285, 49595904), (12366, 49271040), (12480, 48820968), (12636, 48218240), (12690, 48013056), (12824, 47511360), (12831, 47485440), (12960, 47012784), (13104, 46496160), (13160, 46298304), (13440, 45333756), (13536, 45012240), (13608, 44774080), (13740, 44343936), (13824, 44074485), (14040, 43396416), (14427, 42232320), (14560, 41846544), (14656, 41572440), (14664, 41549760), (14742, 41329920), (14805, 41154048), (14885, 40932864), (14976, 40684140), (15040, 40511016), (15120, 40296672), (15228, 40010880), (15552, 39177320), (15792, 38581920), (15795, 38574592), (16030, 38009088), (16128, 37778130), (16380, 37196928), (16488, 36953280), (16497, 36933120), (16640, 36615726), (16848, 36163680), (16920, 36009792), (17010, 35819264), (17108, 35614080), (17280, 35259588), (17472, 34872120), (17766, 34295040), (17862, 34110720), (17920, 34000317), (18048, 33759180), (18144, 33580560), (18320, 33257952), (18330, 33239808), (18549, 32847360), (18720, 32547312), (19035, 32008704), (19236, 31674240), (19440, 31341856), (19552, 31162320), (19656, 30997440), (19740, 30865536), (19968, 30513105), (20160, 30222504), (20304, 30008160), (20610, 29562624), (20736, 29382990), (20839, 29237760), (21056, 28936440), (21060, 28930944), (21385, 28491264), (21526, 28304640), (21840, 27897696), (21984, 27714960), (21996, 27699840), (22113, 27553280), (22464, 27122760), (22560, 27007344), (22680, 26864448), (22842, 26673920), (23040, 26444691), (23296, 26154090), (23688, 25721280), (23816, 25583040), (24045, 25339392), (24064, 25319385), (24192, 25185420), (24440, 24929856), (24570, 24797952), (24732, 24635520), (24960, 24410484), (25272, 24109120), (25380, 24006528), (25648, 23755680), (25662, 23742720), (25920, 23506392), (26208, 23248080), (26320, 23149152), (26649, 22863360), (26793, 22740480), (26880, 22666878), (27072, 22506120), (27216, 22387040), (27480, 22171968), (27495, 22159872), (28080, 21698208), (28854, 21116160), (29120, 20923272), (29312, 20786220), (29328, 20774880), (29484, 20664960), (29610, 20577024), (29770, 20466432), (29952, 20342070), (30080, 20255508), (30240, 20148336), (30456, 20005440), (30915, 19708416), (31104, 19588660), (31584, 19290960), (31590, 19287296), (32060, 19004544), (32256, 18889065), (32289, 18869760), (32760, 18598464), (32976, 18476640), (32994, 18466560), (33280, 18307863), (33696, 18081840), (33840, 18004896), (34020, 17909632), (34216, 17807040), (34560, 17629794), (34944, 17436060), (35532, 17147520), (35724, 17055360), (36096, 16879590), (36288, 16790280), (36640, 16628976), (36660, 16619904), (36855, 16531968), (37098, 16423680), (37440, 16273656), (38070, 16004352), (38472, 15837120), (38493, 15828480), (38880, 15670928), (39104, 15581160), (39312, 15498720), (39480, 15432768), (40320, 15111252), (40608, 15004080), (41220, 14781312), (41472, 14691495), (41678, 14618880), (42112, 14468220), (42120, 14465472), (42770, 14245632), (43052, 14152320), (43281, 14077440), (43680, 13948848), (43968, 13857480), (43992, 13849920), (44226, 13776640), (44415, 13718016), (44655, 13644288), (44928, 13561380), (45120, 13503672), (45360, 13432224), (45684, 13336960), (46592, 13077045), (47376, 12860640), (47632, 12791520), (48090, 12669696), (48384, 12592710), (48880, 12464928), (49140, 12398976), (49464, 12317760), (49491, 12311040), (49920, 12205242), (50544, 12054560), (50760, 12003264), (51296, 11877840), (51324, 11871360), (51840, 11753196), (52416, 11624040), (52640, 11574576), (53298, 11431680), (53586, 11370240), (53760, 11333439), (53815, 11321856), (54144, 11253060), (54432, 11193520), (54960, 11085984), (54990, 11079936), (55647, 10949120), (56160, 10849104), (57105, 10669568), (57708, 10558080), (58240, 10461636), (58624, 10393110), (58656, 10387440), (58968, 10332480), (59220, 10288512), (59540, 10233216), (59904, 10171035), (60160, 10127754), (60480, 10074168), (60912, 10002720), (61830, 9854208), (62208, 9794330), (62517, 9745920), (63168, 9645480), (63180, 9643648), (64120, 9502272), (64155, 9497088), (64578, 9434880), (65520, 9299232), (65952, 9238320), (65988, 9233280), (67392, 9040920), (67680, 9002448), (68040, 8954816), (68432, 8903520), (69120, 8814897), (69888, 8718030), (71064, 8573760), (71448, 8527680), (72135, 8446464), (72192, 8439795), (72576, 8395140), (73280, 8314488), (73320, 8309952), (73710, 8265984), (74196, 8211840), (74880, 8136828), (75341, 8087040), (76140, 8002176), (76944, 7918560), (76986, 7914240), (77760, 7835464), (78208, 7790580), (78624, 7749360), (78960, 7716384), (79947, 7621120), (80379, 7580160), (80640, 7555626), (81216, 7502040), (82440, 7390656), (82485, 7386624), (83356, 7309440), (84224, 7234110), (84240, 7232736), (85540, 7122816), (86104, 7076160), (86562, 7038720), (87360, 6974424), (87936, 6928740), (87984, 6924960), (88452, 6888320), (88830, 6859008), (89310, 6822144), (89856, 6780690), (90240, 6751836), (90720, 6716112), (91368, 6668480), (92745, 6569472), (94752, 6430320), (95264, 6395760), (96180, 6334848), (96768, 6296355), (96867, 6289920), (97760, 6232464), (98280, 6199488), (98928, 6158880), (98982, 6155520), (99840, 6102621), (101088, 6027280), (101520, 6001632), (102592, 5938920), (102648, 5935680), (103680, 5876598), (104195, 5847552), (104832, 5812020), (105280, 5787288), (106596, 5715840), (107172, 5685120), (107630, 5660928), (108288, 5626530), (108864, 5596760), (109920, 5542992), (109980, 5539968), (110565, 5510656), (111294, 5474560), (112320, 5424552), (114210, 5334784), (115416, 5279040), (115479, 5276160), (116480, 5230818), (117248, 5196555), (117312, 5193720), (117936, 5166240), (118440, 5144256), (119080, 5116608), (120320, 5063877), (120960, 5037084), (121824, 5001360), (123660, 4927104), (124416, 4897165), (125034, 4872960), (126336, 4822740), (126360, 4821824), (128240, 4751136), (128310, 4748544), (129156, 4717440), (129843, 4692480), (131040, 4649616), (131904, 4619160), (131976, 4616640), (133245, 4572672), (133965, 4548096), (134784, 4520460), (135360, 4501224), (136080, 4477408), (136864, 4451760), (139776, 4359015), (139919, 4354560), (142128, 4286880), (142896, 4263840), (144270, 4223232), (145152, 4197570), (146560, 4157244), (146640, 4154976), (147420, 4132992), (148392, 4105920), (148473, 4103680), (149760, 4068414), (150682, 4043520), (152280, 4001088), (153888, 3959280), (153972, 3957120), (155520, 3917732), (156416, 3895290), (157248, 3874680), (157920, 3858192), (159894, 3810560), (160758, 3790080), (161280, 3777813), (161445, 3773952), (162432, 3751020), (164880, 3695328), (164970, 3693312), (166712, 3654720), (168448, 3617055), (168480, 3616368), (171080, 3561408), (172208, 3538080), (173124, 3519360), (174720, 3487212), (175872, 3464370), (175968, 3462480), (176904, 3444160), (177660, 3429504), (178620, 3411072), (179712, 3390345), (180480, 3375918), (181440, 3358056), (182736, 3334240), (185490, 3284736), (187551, 3248640), (189504, 3215160), (190528, 3197880), (192360, 3167424), (192465, 3165696), (193734, 3144960), (195520, 3116232), (196560, 3099744), (197856, 3079440), (197964, 3077760), (202176, 3013640), (203040, 3000816), (205184, 2969460), (205296, 2967840), (207360, 2938299), (208390, 2923776), (209664, 2906010), (210560, 2893644), (213192, 2857920), (214344, 2842560), (215260, 2830464), (216405, 2815488), (216576, 2813265), (217728, 2798380), (219840, 2771496), (219960, 2769984), (221130, 2755328), (222588, 2737280), (224640, 2712276), (226023, 2695680), (228420, 2667392), (230832, 2639520), (230958, 2638080), (232960, 2615409), (234624, 2596860), (235872, 2583120), (236880, 2572128), (238160, 2558304), (241137, 2526720), (241920, 2518542), (243648, 2500680), (247320, 2463552), (247455, 2462208), (250068, 2436480), (252672, 2411370), (252720, 2410912), (256480, 2375568), (256620, 2374272), (258312, 2358720), (259686, 2346240), (262080, 2324808), (263808, 2309580), (263952, 2308320), (266490, 2286336), (267930, 2274048), (269568, 2260230), (270720, 2250612), (272160, 2238704), (273728, 2225880), (278235, 2189824), (279838, 2177280), (284256, 2143440), (285792, 2131920), (288540, 2111616), (290304, 2098785), (290601, 2096640), (293120, 2078622), (293280, 2077488), (294840, 2066496), (296784, 2052960), (296946, 2051840), (299520, 2034207), (301364, 2021760), (304560, 2000544), (307776, 1979640), (307944, 1978560), (311040, 1958866), (312585, 1949184), (312832, 1947645), (314496, 1937340), (315840, 1929096), (319788, 1905280), (321516, 1895040), (322890, 1886976), (324864, 1875510), (329760, 1847664), (329940, 1846656), (333424, 1827360), (336960, 1808184), (342160, 1780704), (344416, 1769040), (346248, 1759680), (346437, 1758720), (349440, 1743606), (351744, 1732185), (351936, 1731240), (353808, 1722080), (355320, 1714752), (357240, 1705536), (360960, 1687959), (362880, 1679028), (365472, 1667120), (370980, 1642368), (375102, 1624320), (376705, 1617408), (379008, 1607580), (381056, 1598940), (384720, 1583712), (384930, 1582848), (387468, 1572480), (389529, 1564160), (391040, 1558116), (393120, 1549872), (395712, 1539720), (395928, 1538880), (399735, 1524224), (401895, 1516032), (404352, 1506820), (406080, 1500408), (410368, 1484730), (410592, 1483920), (416780, 1461888), (419328, 1453005), (419757, 1451520), (421120, 1446822), (426384, 1428960), (428688, 1421280), (430520, 1415232), (432810, 1407744), (435456, 1399190), (439680, 1385748), (439920, 1384992), (442260, 1377664), (445176, 1368640), (449280, 1356138), (452046, 1347840), (456840, 1333696), (461664, 1319760), (461916, 1319040), (469248, 1298430), (471744, 1291560), (473760, 1286064), (476320, 1279152), (482274, 1263360), (483840, 1259271), (484335, 1257984), (487296, 1250340), (494640, 1231776), (494910, 1231104), (500136, 1218240), (505344, 1205685), (505440, 1205456), (512960, 1187784), (513240, 1187136), (516624, 1179360), (519372, 1173120), (524160, 1162404), (527616, 1154790), (527904, 1154160), (532980, 1143168), (535860, 1137024), (539136, 1130115), (541440, 1125306), (544320, 1119352), (547456, 1112940), (556470, 1094912), (559676, 1088640), (562653, 1082880), (568512, 1071720), (571584, 1065960), (577080, 1055808), (577395, 1055232), (581202, 1048320), (586240, 1039311), (586560, 1038744), (589680, 1033248), (593568, 1026480), (593892, 1025920), (602728, 1010880), (609120, 1000272), (615552, 989820), (615888, 989280), (622080, 979433), (625170, 974592), (628992, 968670), (631680, 964548), (639576, 952640), (643032, 947520), (645780, 943488), (649215, 938496), (649728, 937755), (659520, 923832), (659880, 923328), (666848, 913680), (673920, 904092), (678069, 898560), (684320, 890352), (688832, 884520), (692496, 879840), (692874, 879360), (698880, 871803), (699595, 870912), (703872, 865620), (707616, 861040), (710640, 857376), (714480, 852768), (723411, 842240), (725760, 839514), (730944, 833560), (741960, 821184), (742365, 820736), (750204, 812160), (753410, 808704), (758016, 803790), (762112, 799470), (769440, 791856), (769860, 791424), (774936, 786240), (779058, 782080)]