247699932480

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{107}}^1$

素因数の和:245

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 73, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 107, 110, 112, 117, 120, 121, 126, 130, 132, 140, 143, 144, 146, 154, 156, 160, 165, 168, 176, 180, 182, 192, 195, 198, 208, 210, 214, 219, 220, 224, 231, 234, 240, 242, 252, 260, 264, 273, 280, 286, 288, 292, 308, 312, 315, 320, 321, 330, 336, 352, 360, 363, 364, 365, 385, 390, 396, 416, 420, 428, 429, 438, 440, 448, 455, 462, 468, 480, 484, 495, 504, 511, 520, 528, 535, 546, 560, 572, 576, 584, 585, 605, 616, 624, 630, 642, 657, 660, 672, 693, 704, 715, 720, 726, 728, 730, 749, 770, 780, 792, 803, 819, 832, 840, 847, 856, 858, 876, 880, 910, 924, 936, 949, 960, 963, 968, 990, 1001, 1008, 1022, 1040, 1056, 1070, 1089, 1092, 1095, 1120, 1144, 1155, 1168, 1170, 1177, 1210, 1232, 1248, 1260, 1284, 1287, 1314, 1320, 1344, 1365, 1386, 1391, 1430, 1440, 1452, 1456, 1460, 1498, 1533, 1540, 1560, 1573, 1584, 1605, 1606, 1638, 1680, 1694, 1712, 1716, 1752, 1760, 1815, 1820, 1848, 1872, 1898, 1926, 1936, 1980, 2002, 2016, 2044, 2080, 2112, 2140, 2145, 2178, 2184, 2190, 2240, 2247, 2288, 2310, 2336, 2340, 2354, 2409, 2420, 2464, 2496, 2520, 2541, 2555, 2568, 2574, 2628, 2640, 2730, 2772, 2782, 2847, 2860, 2880, 2904, 2912, 2920, 2996, 3003, 3066, 3080, 3120, 3146, 3168, 3210, 3212, 3276, 3285, 3360, 3388, 3424, 3432, 3465, 3504, 3520, 3531, 3630, 3640, 3696, 3744, 3745, 3796, 3852, 3872, 3960, 4004, 4015, 4032, 4088, 4095, 4160, 4173, 4235, 4280, 4290, 4356, 4368, 4380, 4494, 4576, 4599, 4620, 4672, 4680, 4708, 4719, 4745, 4815, 4818, 4840, 4928, 5005, 5040, 5082, 5110, 5136, 5148, 5256, 5280, 5445, 5460, 5544, 5564, 5621, 5694, 5720, 5808, 5824, 5840, 5885, 5992, 6006, 6132, 6160, 6240, 6292, 6336, 6420, 6424, 6435, 6552, 6570, 6643, 6720, 6741, 6776, 6848, 6864, 6930, 6955, 7008, 7062, 7227, 7260, 7280, 7392, 7488, 7490, 7592, 7623, 7665, 7704, 7744, 7811, 7865, 7920, 8008, 8030, 8176, 8190, 8239, 8346, 8470, 8541, 8560, 8580, 8712, 8736, 8760, 8833, 8988, 9009, 9152, 9198, 9240, 9360, 9416, 9438, 9490, 9630, 9636, 9680, 9737, 10010, 10080, 10164, 10220, 10272, 10296, 10439, 10512, 10560, 10593, 10890, 10920, 11011, 11088, 11128, 11235, 11242, 11388, 11440, 11616, 11680, 11770, 11984, 12012, 12045, 12264, 12320, 12480, 12519, 12584, 12705, 12840, 12848, 12870, 12947, 13104, 13140, 13286, 13482, 13552, 13728, 13860, 13910, 14016, 14124, 14157, 14235, 14454, 14520, 14560, 14784, 14980, 15015, 15184, 15246, 15301, 15330, 15408, 15622, 15730, 15840, 16016, 16060, 16352, 16380, 16478, 16692, 16863, 16940, 17082, 17120, 17160, 17424, 17472, 17520, 17655, 17666, 17976, 18018, 18396, 18480, 18720, 18832, 18876, 18980, 19260, 19272, 19360, 19474, 19929, 20020, 20160, 20328, 20440, 20544, 20592, 20865, 20878, 21024, 21186, 21780, 21840, 22022, 22176, 22256, 22470, 22484, 22776, 22880, 22995, 23232, 23360, 23433, 23540, 23595, 23968, 24024, 24090, 24528, 24640, 24717, 25038, 25168, 25410, 25680, 25696, 25740, 25894, 26208, 26280, 26499, 26572, 26964, 27104, 27456, 27720, 27820, 28105, 28248, 28314, 28470, 28908, 29040, 29120, 29211, 29960, 30030, 30368, 30492, 30602, 30660, 30816, 31244, 31317, 31460, 31680, 32032, 32120, 32704, 32760, 32956, 33033, 33215, 33384, 33705, 33726, 33880, 34164, 34240, 34320, 34848, 35040, 35310, 35332, 35952, 36036, 36135, 36792, 36960, 37440, 37664, 37752, 37960, 38115, 38520, 38544, 38720, 38841, 38948, 39055, 39858, 40040, 40656, 40880, 41184, 41195, 41730, 41756, 42048, 42372, 42705, 43560, 43680, 44044, 44165, 44352, 44512, 44940, 44968, 45045, 45552, 45760, 45903, 45990, 46866, 47080, 47190, 47936, 48048, 48180, 48685, 49056, 49434, 50076, 50336, 50589, 50820, 51360, 51392, 51480, 51788, 52195, 52416, 52560, 52965, 52998, 53144, 53928, 54208, 54677, 55055, 55440, 55640, 56210, 56496, 56628, 56940, 57816, 58080, 58422, 59787, 59920, 60060, 60736, 60984, 61204, 61320, 61632, 61831, 62488, 62595, 62634, 62920, 64064, 64240, 64735, 65520, 65912, 66066, 66430, 66768, 67410, 67452, 67760, 68328, 68640, 69696, 70080, 70299, 70620, 70664, 70785, 71904, 72072, 72270, 73073, 73584, 73920, 74151, 75328, 75504, 75920, 76230, 76505, 77040, 77088, 77682, 77896, 78110, 79497, 79716, 80080, 81312, 81760, 82368, 82390, 83460, 83512, 84315, 84744, 85410, 85921, 87120, 87360, 87633, 88088, 88330, 89024, 89880, 89936, 90090, 90629, 91104, 91806, 91980, 93732, 93951, 94160, 94380, 96096, 96360, 97370, 98112, 98868, 99099, 99645, 100152, 100672, 101178, 101543, 101640, 102720, 102960, 103576, 104390, 105120, 105930, 105996, 106288, 107107, 107856, 109354, 110110, 110880, 111280, 112420, 112992, 113256, 113880, 114829, 115632, 116160, 116523, 116844, 117165, 119574, 119840, 120120, 121968, 122408, 122640, 123585, 123662, 124976, 125190, 125268, 125840, 128480, 129470, 131040, 131824, 132132, 132495, 132860, 133536, 134820, 134904, 135520, 136656, 137280, 137709, 140598, 141240, 141328, 141570, 143808, 144144, 144540, 146055, 146146, 147168, 148302, 151008, 151840, 152460, 153010, 154080, 154176, 155364, 155792, 156220, 156585, 158994, 159432, 160160, 162624, 163520, 164031, 164780, 165165, 166920, 167024, 168311, 168630, 169488, 170820, 171842, 174240, 175266, 176176, 176660, 179760, 179872, 180180, 181258, 182208, 183612, 183960, 185493, 187464, 187902, 188320, 188760, 192192, 192720, 194205, 194740, 197736, 198198, 199290, 200304, 202356, 203086, 203280, 205920, 207152, 208780, 210240, 211860, 211992, 212576, 214214, 215712, 218708, 219219, 220220, 221760, 222560, 224840, 225984, 226512, 227760, 229515, 229658, 231264, 233046, 233688, 234330, 239148, 239680, 240240, 243936, 244816, 245280, 247170, 247324, 249952, 250380, 250536, 251680, 252945, 256960, 257763, 258940, 262080, 263648, 264264, 264990, 265720, 267072, 269640, 269808, 271040, 271887, 273312, 273385, 275418, 281196, 282480, 282656, 283140, 288288, 289080, 292110, 292292, 294336, 296604, 298935, 302016, 303680, 304629, 304920, 306020, 308160, 309155, 310728, 311584, 312440, 313170, 317988, 318864, 320320, 321321, 328062, 329560, 330330, 333840, 334048, 336622, 337260, 338976, 341640, 343684, 344487, 348480, 350532, 351495, 352352, 353320, 359520, 359744, 360360, 362516, 365365, 367224, 367920, 370755, 370986, 374928, 375804, 376640, 377520, 385440, 388410, 389480, 395472, 396396, 397485, 398580, 400608, 404712, 406172, 406560, 411840, 414304, 417560, 423720, 423984, 425152, 428428, 429605, 431424, 437416, 438165, 438438, 440440, 445120, 449680, 453024, 453145, 455520, 459030, 459316, 462528, 466092, 467376, 468660, 469755, 478296, 480480, 487872, 489632, 490560, 492093, 494340, 494648, 495495, 499904, 500760, 501072, 503360, 504933, 505890, 507715, 515526, 517880, 527296, 528528, 529980, 531440, 535535, 539280, 539616, 543774, 546624, 546770, 550836, 556479, 562392, 564960, 565312, 566280, 574145, 576576, 578160, 582615, 584220, 584584, 593208, 597870, 601447, 609258, 609840, 612040, 618310, 621456, 623168, 624880, 626340, 635976, 637728, 642642, 656124, 657657, 659120, 660660, 667680, 668096, 673244, 674520, 677952, 683280, 687368, 688545, 688974, 701064, 702990, 704704, 706640, 710801, 719040, 720720, 725032, 730730, 734448, 735840, 741510, 741972, 749856, 751608, 755040, 770880, 773289, 776820, 778960, 790944, 792792, 794970, 797160, 801216, 803803, 809424, 812344, 813120, 815661, 820155, 828608, 835120, 841555, 847440, 847968, 856856, 859210, 874832, 876330, 876876, 880880, 899360, 906048, 906290, 911040, 913887, 918060, 918632, 927465, 932184, 934752, 937320, 939510, 945131, 956592, 960960, 963963, 979264, 984186, 988680, 989296, 990990, 1001520, 1002144, 1009866, 1011780, 1015430, 1031052, 1033461, 1035760, 1057056, 1059960, 1062880, 1071070, 1078560, 1079232, 1087548, 1093540, 1096095, 1101672, 1112958, 1116973, 1124784, 1129920, 1132560, 1148290, 1156320, 1165230, 1168440, 1169168, 1178177, 1186416, 1195740, 1202894, 1218516, 1219680, 1224080, 1236620, 1242912, 1249760, 1252680, 1271952, 1275456, 1285284, 1288815, 1312248, 1315314, 1318240, 1321320, 1335360, 1346488, 1349040, 1359435, 1366560, 1374736, 1377090, 1377948, 1402128, 1405980, 1413280, 1421602, 1441440, 1450064, 1461460, 1468896, 1471680, 1483020, 1483944, 1499712, 1503216, 1510080, 1514799, 1523145, 1546578, 1553640, 1557920, 1581888, 1585584, 1589940, 1594320, 1606605, 1607606, 1618848, 1624688, 1631322, 1640310, 1670240, 1683110, 1694880, 1695936, 1713712, 1718420, 1722435, 1749664, 1752660, 1753752, 1761760, 1798720, 1804341, 1812580, 1827774, 1836120, 1837264, 1854930, 1864368, 1869504, 1874640, 1879020, 1890262, 1913184, 1927926, 1968372, 1977360, 1978592, 1981980, 2003040, 2004288, 2019732, 2023560, 2030860, 2062104, 2066922, 2071520, 2114112, 2119920, 2125760, 2132403, 2142140, 2157120, 2175096, 2187080, 2192190, 2203344, 2225916, 2233946, 2249568, 2265120, 2296580, 2312640, 2330460, 2336880, 2338336, 2356354, 2372832, 2391480, 2405788, 2411409, 2437032, 2439360, 2448160, 2460465, 2473240, 2485824, 2499520, 2505360, 2524665, 2543904, 2570568, 2577630, 2624496, 2630628, 2636480, 2642640, 2692976, 2698080, 2718870, 2733120, 2749472, 2754180, 2755896, 2782395, 2804256, 2811960, 2826560, 2835393, 2843204, 2882880, 2900128, 2922920, 2937792, 2966040, 2967888, 3006432, 3007235, 3029598, 3046290, 3093156, 3107280, 3115840, 3171168, 3179880, 3188640, 3213210, 3215212, 3237696, 3249376, 3262644, 3280620, 3288285, 3340480, 3350919, 3366220, 3389760, 3427424, 3436840, 3444870, 3499328, 3505320, 3507504, 3523520, 3534531, 3554005, 3608682, 3625160, 3655548, 3672240, 3674528, 3709860, 3728736, 3749280, 3758040, 3780524, 3826368, 3855852, 3866445, 3936744, 3954720, 3957184, 3963960, 4006080, 4019015, 4039464, 4047120, 4061720, 4078305, 4124208, 4133844, 4143040, 4239840, 4264806, 4284280, 4350192, 4374160, 4384380, 4406688, 4451832, 4467892, 4499136, 4530240, 4569435, 4593160, 4660920, 4673760, 4676672, 4712708, 4725655, 4745664, 4782960, 4811576, 4819815, 4822818, 4874064, 4896320, 4920930, 4946480, 5010720, 5049330, 5087808, 5141136, 5155260, 5167305, 5248992, 5261256, 5285280, 5385952, 5396160, 5413023, 5437740, 5498944, 5508360, 5511792, 5564790, 5584865, 5608512, 5623920, 5670786, 5686408, 5800256, 5845840, 5890885, 5932080, 5935776, 6012864, 6014470, 6059196, 6092580, 6186312, 6214560, 6342336, 6359760, 6377280, 6397209, 6426420, 6430424, 6498752, 6525288, 6561240, 6576570, 6615917, 6701838, 6732440, 6854848, 6873680, 6889740, 7010640, 7015008, 7069062, 7108010, 7217364, 7234227, 7250320, 7311096, 7344480, 7349056, 7419720, 7457472, 7498560, 7516080, 7561048, 7573995, 7711704, 7732890, 7818811, 7873488, 7909440, 7927920, 8038030, 8078928, 8094240, 8123440, 8156610, 8248416, 8267688, 8479680, 8506179, 8529612, 8568560, 8700384, 8748320, 8768760, 8813376, 8903664, 8935784, 9021705, 9138870, 9186320, 9321840, 9347520, 9425416, 9451310, 9565920, 9623152, 9639630, 9645636, 9748128, 9841860, 9892960, 10021440, 10052757, 10098660, 10282272, 10310520, 10334610, 10497984, 10522512, 10570560, 10603593, 10662015, 10771904, 10826046, 10875480, 11016720, 11023584, 11129580, 11169730, 11247840, 11341572, 11372816, 11691680, 11781770, 11864160, 11871552, 12028940, 12057045, 12118392, 12185160, 12286703, 12372624, 12429120, 12719520, 12794418, 12852840, 12860848, 13050576, 13122480, 13153140, 13231834, 13403676, 13464880, 13747360, 13779480, 14021280, 14030016, 14138124, 14176965, 14216020, 14434728, 14468454, 14500640, 14622192, 14688960, 14839440, 15032160, 15122096, 15147990, 15423408, 15465780, 15637622, 15746976, 15855840, 16076060, 16157856, 16188480, 16246880, 16313220, 16496832, 16535376, 16754595, 17012358, 17059224, 17137120, 17400768, 17496640, 17537520, 17672655, 17807328, 17871568, 18043410, 18277740, 18372640, 18643680, 18850832, 18902620, 19131840, 19246304, 19279260, 19291272, 19496256, 19683720, 19785920, 19847751, 20105514, 20197320, 20564544, 20621040, 20669220, 21045024, 21207186, 21324030, 21652092, 21750960, 22033440, 22047168, 22259160, 22339460, 22495680, 22683144, 22745632, 23383360, 23456433, 23563540, 23728320, 24057880, 24114090, 24236784, 24370320, 24573406, 24745248, 25439040, 25588836, 25705680, 25721696, 26101152, 26244960, 26306280, 26463668, 26807352, 26929760, 27065115, 27494720, 27558960, 28042560, 28276248, 28353930, 28432040, 28869456, 28936908, 29001280, 29244384, 29678880, 30064320, 30244192, 30295980, 30846816, 30931560, 31275244, 31493952, 31711680, 31986045, 32152120, 32315712, 32493760, 32626440, 33070752, 33079585, 33509190, 34024716, 34118448, 34274240, 35075040, 35345310, 35614656, 35743136, 36086820, 36171135, 36555480, 36745280, 36860109, 37287360, 37701664, 37805240, 38492608, 38558520, 38582544, 39094055, 39367440, 39695502, 40211028, 40394640, 41242080, 41338440, 42090048, 42414372, 42530895, 42648060, 43304184, 43501920, 44066880, 44518320, 44678920, 45366288, 45491264, 46912866, 47127080, 48115760, 48228180, 48473568, 48740640, 49146812, 49490496, 50263785, 51177672, 51411360, 51443392, 52202304, 52489920, 52612560, 52927336, 53017965, 53614704, 53859520, 54130230, 55117920, 56552496, 56707860, 56864080, 57738912, 57873816, 58488768, 59357760, 59543253, 60488384, 60591960, 61433515, 61693632, 61863120, 62550488, 63972090, 64304240, 65252880, 66141504, 66159170, 67018380, 68049432, 68236896, 70150080, 70369299, 70690620, 71486272, 72173640, 72342270, 73110960, 73720218, 75403328, 75610480, 77117040, 77165088, 78188110, 78734880, 79391004, 80422056, 80789280, 82484160, 82676880, 84828744, 85061790, 85296120, 86006921, 86608368, 87003840, 89036640, 89357840, 90732576, 93825732, 94254160, 96231520, 96456360, 96947136, 97481280, 98293624, 99238755, 100527570, 102355344, 102822720, 105225120, 105854672, 106035930, 107229408, 108260460, 110235840, 110580327, 113104992, 113415720, 113728160, 115477824, 115747632, 117282165, 119086506, 121183920, 122867030, 123726240, 125100976, 127944180, 128608480, 130505760, 132318340, 134036760, 136098864, 136473792, 140738598, 141381240, 144347280, 144684540, 146221920, 147440436, 151220960, 154234080, 154330176, 156376220, 157469760, 158782008, 160844112, 161578560, 165353760, 169657488, 170123580, 170592240, 172013842, 173216736, 178073280, 178715680, 181465152, 184300545, 187651464, 188508320, 192463040, 192912720, 196587248, 198477510, 201055140, 204710688, 210450240, 211709344, 212071860, 214458816, 216520920, 221160654, 226209984, 226831440, 227456320, 231495264, 234564330, 238173012, 242367840, 245734060, 247452480, 250201952, 255888360, 257216960, 258020763, 261011520, 264636680, 268073520, 272197728, 281477196, 282762480, 288694560, 289369080, 292443840, 294880872, 297716265, 302441920, 308468160, 312752440, 317564016, 321688224, 330707520, 339314976, 340247160, 341184480, 344027684, 346433472, 351846495, 357431360, 368601090, 375302928, 377016640, 385825440, 393174496, 396955020, 402110280, 409421376, 423418688, 424143720, 430034605, 433041840, 442321308, 453662880, 462990528, 469128660, 476346024, 484735680, 491468120, 500403904, 511776720, 516041526, 529273360, 536147040, 544395456, 552901635, 562954392, 565524960, 577389120, 578738160, 589761744, 595432530, 625504880, 635128032, 643376448, 678629952, 680494320, 682368960, 688055368, 703692990, 737202180, 750605856, 771650880, 774062289, 786348992, 793910040, 804220560, 848287440, 860069210, 866083680, 884642616, 907325760, 938257320, 952692048, 982936240, 1023553440, 1032083052, 1058546720, 1072294080, 1105803270, 1125908784, 1131049920, 1157476320, 1179523488, 1190865060, 1251009760, 1270256064, 1290103815, 1360988640, 1376110736, 1407385980, 1474404360, 1501211712, 1548124578, 1587820080, 1608441120, 1696574880, 1720138420, 1732167360, 1769285232, 1876514640, 1905384096, 1965872480, 2047106880, 2064166104, 2117093440, 2211606540, 2251817568, 2314952640, 2359046976, 2381730120, 2502019520, 2580207630, 2721977280, 2752221472, 2814771960, 2948808720, 3096249156, 3175640160, 3216882240, 3393149760, 3440276840, 3538570464, 3753029280, 3810768192, 3870311445, 3931744960, 4128332208, 4423213080, 4503635136, 4763460240, 5160415260, 5504442944, 5629543920, 5897617440, 6192498312, 6351280320, 6880553680, 7077140928, 7506058560, 7740622890, 8256664416, 8846426160, 9526920480, 10320830520, 11259087840, 11795234880, 12384996624, 13761107360, 15481245780, 16513328832, 17692852320, 19053840960, 20641661040, 22518175680, 24769993248, 27522214720, 30962491560, 35385704640, 41283322080, 49539986496, 61924983120, 82566644160, 123849966240, 247699932480]

約数ペア:

[(1, 247699932480), (2, 123849966240), (3, 82566644160), (4, 61924983120), (5, 49539986496), (6, 41283322080), (7, 35385704640), (8, 30962491560), (9, 27522214720), (10, 24769993248), (11, 22518175680), (12, 20641661040), (13, 19053840960), (14, 17692852320), (15, 16513328832), (16, 15481245780), (18, 13761107360), (20, 12384996624), (21, 11795234880), (22, 11259087840), (24, 10320830520), (26, 9526920480), (28, 8846426160), (30, 8256664416), (32, 7740622890), (33, 7506058560), (35, 7077140928), (36, 6880553680), (39, 6351280320), (40, 6192498312), (42, 5897617440), (44, 5629543920), (45, 5504442944), (48, 5160415260), (52, 4763460240), (55, 4503635136), (56, 4423213080), (60, 4128332208), (63, 3931744960), (64, 3870311445), (65, 3810768192), (66, 3753029280), (70, 3538570464), (72, 3440276840), (73, 3393149760), (77, 3216882240), (78, 3175640160), (80, 3096249156), (84, 2948808720), (88, 2814771960), (90, 2752221472), (91, 2721977280), (96, 2580207630), (99, 2502019520), (104, 2381730120), (105, 2359046976), (107, 2314952640), (110, 2251817568), (112, 2211606540), (117, 2117093440), (120, 2064166104), (121, 2047106880), (126, 1965872480), (130, 1905384096), (132, 1876514640), (140, 1769285232), (143, 1732167360), (144, 1720138420), (146, 1696574880), (154, 1608441120), (156, 1587820080), (160, 1548124578), (165, 1501211712), (168, 1474404360), (176, 1407385980), (180, 1376110736), (182, 1360988640), (192, 1290103815), (195, 1270256064), (198, 1251009760), (208, 1190865060), (210, 1179523488), (214, 1157476320), (219, 1131049920), (220, 1125908784), (224, 1105803270), (231, 1072294080), (234, 1058546720), (240, 1032083052), (242, 1023553440), (252, 982936240), (260, 952692048), (264, 938257320), (273, 907325760), (280, 884642616), (286, 866083680), (288, 860069210), (292, 848287440), (308, 804220560), (312, 793910040), (315, 786348992), (320, 774062289), (321, 771650880), (330, 750605856), (336, 737202180), (352, 703692990), (360, 688055368), (363, 682368960), (364, 680494320), (365, 678629952), (385, 643376448), (390, 635128032), (396, 625504880), (416, 595432530), (420, 589761744), (428, 578738160), (429, 577389120), (438, 565524960), (440, 562954392), (448, 552901635), (455, 544395456), (462, 536147040), (468, 529273360), (480, 516041526), (484, 511776720), (495, 500403904), (504, 491468120), (511, 484735680), (520, 476346024), (528, 469128660), (535, 462990528), (546, 453662880), (560, 442321308), (572, 433041840), (576, 430034605), (584, 424143720), (585, 423418688), (605, 409421376), (616, 402110280), (624, 396955020), (630, 393174496), (642, 385825440), (657, 377016640), (660, 375302928), (672, 368601090), (693, 357431360), (704, 351846495), (715, 346433472), (720, 344027684), (726, 341184480), (728, 340247160), (730, 339314976), (749, 330707520), (770, 321688224), (780, 317564016), (792, 312752440), (803, 308468160), (819, 302441920), (832, 297716265), (840, 294880872), (847, 292443840), (856, 289369080), (858, 288694560), (876, 282762480), (880, 281477196), (910, 272197728), (924, 268073520), (936, 264636680), (949, 261011520), (960, 258020763), (963, 257216960), (968, 255888360), (990, 250201952), (1001, 247452480), (1008, 245734060), (1022, 242367840), (1040, 238173012), (1056, 234564330), (1070, 231495264), (1089, 227456320), (1092, 226831440), (1095, 226209984), (1120, 221160654), (1144, 216520920), (1155, 214458816), (1168, 212071860), (1170, 211709344), (1177, 210450240), (1210, 204710688), (1232, 201055140), (1248, 198477510), (1260, 196587248), (1284, 192912720), (1287, 192463040), (1314, 188508320), (1320, 187651464), (1344, 184300545), (1365, 181465152), (1386, 178715680), (1391, 178073280), (1430, 173216736), (1440, 172013842), (1452, 170592240), (1456, 170123580), (1460, 169657488), (1498, 165353760), (1533, 161578560), (1540, 160844112), (1560, 158782008), (1573, 157469760), (1584, 156376220), (1605, 154330176), (1606, 154234080), (1638, 151220960), (1680, 147440436), (1694, 146221920), (1712, 144684540), (1716, 144347280), (1752, 141381240), (1760, 140738598), (1815, 136473792), (1820, 136098864), (1848, 134036760), (1872, 132318340), (1898, 130505760), (1926, 128608480), (1936, 127944180), (1980, 125100976), (2002, 123726240), (2016, 122867030), (2044, 121183920), (2080, 119086506), (2112, 117282165), (2140, 115747632), (2145, 115477824), (2178, 113728160), (2184, 113415720), (2190, 113104992), (2240, 110580327), (2247, 110235840), (2288, 108260460), (2310, 107229408), (2336, 106035930), (2340, 105854672), (2354, 105225120), (2409, 102822720), (2420, 102355344), (2464, 100527570), (2496, 99238755), (2520, 98293624), (2541, 97481280), (2555, 96947136), (2568, 96456360), (2574, 96231520), (2628, 94254160), (2640, 93825732), (2730, 90732576), (2772, 89357840), (2782, 89036640), (2847, 87003840), (2860, 86608368), (2880, 86006921), (2904, 85296120), (2912, 85061790), (2920, 84828744), (2996, 82676880), (3003, 82484160), (3066, 80789280), (3080, 80422056), (3120, 79391004), (3146, 78734880), (3168, 78188110), (3210, 77165088), (3212, 77117040), (3276, 75610480), (3285, 75403328), (3360, 73720218), (3388, 73110960), (3424, 72342270), (3432, 72173640), (3465, 71486272), (3504, 70690620), (3520, 70369299), (3531, 70150080), (3630, 68236896), (3640, 68049432), (3696, 67018380), (3744, 66159170), (3745, 66141504), (3796, 65252880), (3852, 64304240), (3872, 63972090), (3960, 62550488), (4004, 61863120), (4015, 61693632), (4032, 61433515), (4088, 60591960), (4095, 60488384), (4160, 59543253), (4173, 59357760), (4235, 58488768), (4280, 57873816), (4290, 57738912), (4356, 56864080), (4368, 56707860), (4380, 56552496), (4494, 55117920), (4576, 54130230), (4599, 53859520), (4620, 53614704), (4672, 53017965), (4680, 52927336), (4708, 52612560), (4719, 52489920), (4745, 52202304), (4815, 51443392), (4818, 51411360), (4840, 51177672), (4928, 50263785), (5005, 49490496), (5040, 49146812), (5082, 48740640), (5110, 48473568), (5136, 48228180), (5148, 48115760), (5256, 47127080), (5280, 46912866), (5445, 45491264), (5460, 45366288), (5544, 44678920), (5564, 44518320), (5621, 44066880), (5694, 43501920), (5720, 43304184), (5808, 42648060), (5824, 42530895), (5840, 42414372), (5885, 42090048), (5992, 41338440), (6006, 41242080), (6132, 40394640), (6160, 40211028), (6240, 39695502), (6292, 39367440), (6336, 39094055), (6420, 38582544), (6424, 38558520), (6435, 38492608), (6552, 37805240), (6570, 37701664), (6643, 37287360), (6720, 36860109), (6741, 36745280), (6776, 36555480), (6848, 36171135), (6864, 36086820), (6930, 35743136), (6955, 35614656), (7008, 35345310), (7062, 35075040), (7227, 34274240), (7260, 34118448), (7280, 34024716), (7392, 33509190), (7488, 33079585), (7490, 33070752), (7592, 32626440), (7623, 32493760), (7665, 32315712), (7704, 32152120), (7744, 31986045), (7811, 31711680), (7865, 31493952), (7920, 31275244), (8008, 30931560), (8030, 30846816), (8176, 30295980), (8190, 30244192), (8239, 30064320), (8346, 29678880), (8470, 29244384), (8541, 29001280), (8560, 28936908), (8580, 28869456), (8712, 28432040), (8736, 28353930), (8760, 28276248), (8833, 28042560), (8988, 27558960), (9009, 27494720), (9152, 27065115), (9198, 26929760), (9240, 26807352), (9360, 26463668), (9416, 26306280), (9438, 26244960), (9490, 26101152), (9630, 25721696), (9636, 25705680), (9680, 25588836), (9737, 25439040), (10010, 24745248), (10080, 24573406), (10164, 24370320), (10220, 24236784), (10272, 24114090), (10296, 24057880), (10439, 23728320), (10512, 23563540), (10560, 23456433), (10593, 23383360), (10890, 22745632), (10920, 22683144), (11011, 22495680), (11088, 22339460), (11128, 22259160), (11235, 22047168), (11242, 22033440), (11388, 21750960), (11440, 21652092), (11616, 21324030), (11680, 21207186), (11770, 21045024), (11984, 20669220), (12012, 20621040), (12045, 20564544), (12264, 20197320), (12320, 20105514), (12480, 19847751), (12519, 19785920), (12584, 19683720), (12705, 19496256), (12840, 19291272), (12848, 19279260), (12870, 19246304), (12947, 19131840), (13104, 18902620), (13140, 18850832), (13286, 18643680), (13482, 18372640), (13552, 18277740), (13728, 18043410), (13860, 17871568), (13910, 17807328), (14016, 17672655), (14124, 17537520), (14157, 17496640), (14235, 17400768), (14454, 17137120), (14520, 17059224), (14560, 17012358), (14784, 16754595), (14980, 16535376), (15015, 16496832), (15184, 16313220), (15246, 16246880), (15301, 16188480), (15330, 16157856), (15408, 16076060), (15622, 15855840), (15730, 15746976), (15840, 15637622), (16016, 15465780), (16060, 15423408), (16352, 15147990), (16380, 15122096), (16478, 15032160), (16692, 14839440), (16863, 14688960), (16940, 14622192), (17082, 14500640), (17120, 14468454), (17160, 14434728), (17424, 14216020), (17472, 14176965), (17520, 14138124), (17655, 14030016), (17666, 14021280), (17976, 13779480), (18018, 13747360), (18396, 13464880), (18480, 13403676), (18720, 13231834), (18832, 13153140), (18876, 13122480), (18980, 13050576), (19260, 12860848), (19272, 12852840), (19360, 12794418), (19474, 12719520), (19929, 12429120), (20020, 12372624), (20160, 12286703), (20328, 12185160), (20440, 12118392), (20544, 12057045), (20592, 12028940), (20865, 11871552), (20878, 11864160), (21024, 11781770), (21186, 11691680), (21780, 11372816), (21840, 11341572), (22022, 11247840), (22176, 11169730), (22256, 11129580), (22470, 11023584), (22484, 11016720), (22776, 10875480), (22880, 10826046), (22995, 10771904), (23232, 10662015), (23360, 10603593), (23433, 10570560), (23540, 10522512), (23595, 10497984), (23968, 10334610), (24024, 10310520), (24090, 10282272), (24528, 10098660), (24640, 10052757), (24717, 10021440), (25038, 9892960), (25168, 9841860), (25410, 9748128), (25680, 9645636), (25696, 9639630), (25740, 9623152), (25894, 9565920), (26208, 9451310), (26280, 9425416), (26499, 9347520), (26572, 9321840), (26964, 9186320), (27104, 9138870), (27456, 9021705), (27720, 8935784), (27820, 8903664), (28105, 8813376), (28248, 8768760), (28314, 8748320), (28470, 8700384), (28908, 8568560), (29040, 8529612), (29120, 8506179), (29211, 8479680), (29960, 8267688), (30030, 8248416), (30368, 8156610), (30492, 8123440), (30602, 8094240), (30660, 8078928), (30816, 8038030), (31244, 7927920), (31317, 7909440), (31460, 7873488), (31680, 7818811), (32032, 7732890), (32120, 7711704), (32704, 7573995), (32760, 7561048), (32956, 7516080), (33033, 7498560), (33215, 7457472), (33384, 7419720), (33705, 7349056), (33726, 7344480), (33880, 7311096), (34164, 7250320), (34240, 7234227), (34320, 7217364), (34848, 7108010), (35040, 7069062), (35310, 7015008), (35332, 7010640), (35952, 6889740), (36036, 6873680), (36135, 6854848), (36792, 6732440), (36960, 6701838), (37440, 6615917), (37664, 6576570), (37752, 6561240), (37960, 6525288), (38115, 6498752), (38520, 6430424), (38544, 6426420), (38720, 6397209), (38841, 6377280), (38948, 6359760), (39055, 6342336), (39858, 6214560), (40040, 6186312), (40656, 6092580), (40880, 6059196), (41184, 6014470), (41195, 6012864), (41730, 5935776), (41756, 5932080), (42048, 5890885), (42372, 5845840), (42705, 5800256), (43560, 5686408), (43680, 5670786), (44044, 5623920), (44165, 5608512), (44352, 5584865), (44512, 5564790), (44940, 5511792), (44968, 5508360), (45045, 5498944), (45552, 5437740), (45760, 5413023), (45903, 5396160), (45990, 5385952), (46866, 5285280), (47080, 5261256), (47190, 5248992), (47936, 5167305), (48048, 5155260), (48180, 5141136), (48685, 5087808), (49056, 5049330), (49434, 5010720), (50076, 4946480), (50336, 4920930), (50589, 4896320), (50820, 4874064), (51360, 4822818), (51392, 4819815), (51480, 4811576), (51788, 4782960), (52195, 4745664), (52416, 4725655), (52560, 4712708), (52965, 4676672), (52998, 4673760), (53144, 4660920), (53928, 4593160), (54208, 4569435), (54677, 4530240), (55055, 4499136), (55440, 4467892), (55640, 4451832), (56210, 4406688), (56496, 4384380), (56628, 4374160), (56940, 4350192), (57816, 4284280), (58080, 4264806), (58422, 4239840), (59787, 4143040), (59920, 4133844), (60060, 4124208), (60736, 4078305), (60984, 4061720), (61204, 4047120), (61320, 4039464), (61632, 4019015), (61831, 4006080), (62488, 3963960), (62595, 3957184), (62634, 3954720), (62920, 3936744), (64064, 3866445), (64240, 3855852), (64735, 3826368), (65520, 3780524), (65912, 3758040), (66066, 3749280), (66430, 3728736), (66768, 3709860), (67410, 3674528), (67452, 3672240), (67760, 3655548), (68328, 3625160), (68640, 3608682), (69696, 3554005), (70080, 3534531), (70299, 3523520), (70620, 3507504), (70664, 3505320), (70785, 3499328), (71904, 3444870), (72072, 3436840), (72270, 3427424), (73073, 3389760), (73584, 3366220), (73920, 3350919), (74151, 3340480), (75328, 3288285), (75504, 3280620), (75920, 3262644), (76230, 3249376), (76505, 3237696), (77040, 3215212), (77088, 3213210), (77682, 3188640), (77896, 3179880), (78110, 3171168), (79497, 3115840), (79716, 3107280), (80080, 3093156), (81312, 3046290), (81760, 3029598), (82368, 3007235), (82390, 3006432), (83460, 2967888), (83512, 2966040), (84315, 2937792), (84744, 2922920), (85410, 2900128), (85921, 2882880), (87120, 2843204), (87360, 2835393), (87633, 2826560), (88088, 2811960), (88330, 2804256), (89024, 2782395), (89880, 2755896), (89936, 2754180), (90090, 2749472), (90629, 2733120), (91104, 2718870), (91806, 2698080), (91980, 2692976), (93732, 2642640), (93951, 2636480), (94160, 2630628), (94380, 2624496), (96096, 2577630), (96360, 2570568), (97370, 2543904), (98112, 2524665), (98868, 2505360), (99099, 2499520), (99645, 2485824), (100152, 2473240), (100672, 2460465), (101178, 2448160), (101543, 2439360), (101640, 2437032), (102720, 2411409), (102960, 2405788), (103576, 2391480), (104390, 2372832), (105120, 2356354), (105930, 2338336), (105996, 2336880), (106288, 2330460), (107107, 2312640), (107856, 2296580), (109354, 2265120), (110110, 2249568), (110880, 2233946), (111280, 2225916), (112420, 2203344), (112992, 2192190), (113256, 2187080), (113880, 2175096), (114829, 2157120), (115632, 2142140), (116160, 2132403), (116523, 2125760), (116844, 2119920), (117165, 2114112), (119574, 2071520), (119840, 2066922), (120120, 2062104), (121968, 2030860), (122408, 2023560), (122640, 2019732), (123585, 2004288), (123662, 2003040), (124976, 1981980), (125190, 1978592), (125268, 1977360), (125840, 1968372), (128480, 1927926), (129470, 1913184), (131040, 1890262), (131824, 1879020), (132132, 1874640), (132495, 1869504), (132860, 1864368), (133536, 1854930), (134820, 1837264), (134904, 1836120), (135520, 1827774), (136656, 1812580), (137280, 1804341), (137709, 1798720), (140598, 1761760), (141240, 1753752), (141328, 1752660), (141570, 1749664), (143808, 1722435), (144144, 1718420), (144540, 1713712), (146055, 1695936), (146146, 1694880), (147168, 1683110), (148302, 1670240), (151008, 1640310), (151840, 1631322), (152460, 1624688), (153010, 1618848), (154080, 1607606), (154176, 1606605), (155364, 1594320), (155792, 1589940), (156220, 1585584), (156585, 1581888), (158994, 1557920), (159432, 1553640), (160160, 1546578), (162624, 1523145), (163520, 1514799), (164031, 1510080), (164780, 1503216), (165165, 1499712), (166920, 1483944), (167024, 1483020), (168311, 1471680), (168630, 1468896), (169488, 1461460), (170820, 1450064), (171842, 1441440), (174240, 1421602), (175266, 1413280), (176176, 1405980), (176660, 1402128), (179760, 1377948), (179872, 1377090), (180180, 1374736), (181258, 1366560), (182208, 1359435), (183612, 1349040), (183960, 1346488), (185493, 1335360), (187464, 1321320), (187902, 1318240), (188320, 1315314), (188760, 1312248), (192192, 1288815), (192720, 1285284), (194205, 1275456), (194740, 1271952), (197736, 1252680), (198198, 1249760), (199290, 1242912), (200304, 1236620), (202356, 1224080), (203086, 1219680), (203280, 1218516), (205920, 1202894), (207152, 1195740), (208780, 1186416), (210240, 1178177), (211860, 1169168), (211992, 1168440), (212576, 1165230), (214214, 1156320), (215712, 1148290), (218708, 1132560), (219219, 1129920), (220220, 1124784), (221760, 1116973), (222560, 1112958), (224840, 1101672), (225984, 1096095), (226512, 1093540), (227760, 1087548), (229515, 1079232), (229658, 1078560), (231264, 1071070), (233046, 1062880), (233688, 1059960), (234330, 1057056), (239148, 1035760), (239680, 1033461), (240240, 1031052), (243936, 1015430), (244816, 1011780), (245280, 1009866), (247170, 1002144), (247324, 1001520), (249952, 990990), (250380, 989296), (250536, 988680), (251680, 984186), (252945, 979264), (256960, 963963), (257763, 960960), (258940, 956592), (262080, 945131), (263648, 939510), (264264, 937320), (264990, 934752), (265720, 932184), (267072, 927465), (269640, 918632), (269808, 918060), (271040, 913887), (271887, 911040), (273312, 906290), (273385, 906048), (275418, 899360), (281196, 880880), (282480, 876876), (282656, 876330), (283140, 874832), (288288, 859210), (289080, 856856), (292110, 847968), (292292, 847440), (294336, 841555), (296604, 835120), (298935, 828608), (302016, 820155), (303680, 815661), (304629, 813120), (304920, 812344), (306020, 809424), (308160, 803803), (309155, 801216), (310728, 797160), (311584, 794970), (312440, 792792), (313170, 790944), (317988, 778960), (318864, 776820), (320320, 773289), (321321, 770880), (328062, 755040), (329560, 751608), (330330, 749856), (333840, 741972), (334048, 741510), (336622, 735840), (337260, 734448), (338976, 730730), (341640, 725032), (343684, 720720), (344487, 719040), (348480, 710801), (350532, 706640), (351495, 704704), (352352, 702990), (353320, 701064), (359520, 688974), (359744, 688545), (360360, 687368), (362516, 683280), (365365, 677952), (367224, 674520), (367920, 673244), (370755, 668096), (370986, 667680), (374928, 660660), (375804, 659120), (376640, 657657), (377520, 656124), (385440, 642642), (388410, 637728), (389480, 635976), (395472, 626340), (396396, 624880), (397485, 623168), (398580, 621456), (400608, 618310), (404712, 612040), (406172, 609840), (406560, 609258), (411840, 601447), (414304, 597870), (417560, 593208), (423720, 584584), (423984, 584220), (425152, 582615), (428428, 578160), (429605, 576576), (431424, 574145), (437416, 566280), (438165, 565312), (438438, 564960), (440440, 562392), (445120, 556479), (449680, 550836), (453024, 546770), (453145, 546624), (455520, 543774), (459030, 539616), (459316, 539280), (462528, 535535), (466092, 531440), (467376, 529980), (468660, 528528), (469755, 527296), (478296, 517880), (480480, 515526), (487872, 507715), (489632, 505890), (490560, 504933), (492093, 503360), (494340, 501072), (494648, 500760), (495495, 499904)]