143603665920

素因数分解:

$2^{10}\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:142

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 30, 31, 32, 33, 36, 37, 38, 39, 40, 44, 45, 48, 52, 55, 57, 60, 62, 64, 65, 66, 72, 74, 76, 78, 80, 88, 90, 93, 95, 96, 99, 104, 110, 111, 114, 117, 120, 124, 128, 130, 132, 143, 144, 148, 152, 155, 156, 160, 165, 171, 176, 180, 185, 186, 190, 192, 195, 198, 208, 209, 220, 222, 228, 234, 240, 247, 248, 256, 260, 264, 279, 285, 286, 288, 296, 304, 310, 312, 320, 330, 333, 341, 342, 352, 360, 370, 372, 380, 384, 390, 396, 403, 407, 416, 418, 429, 440, 444, 456, 465, 468, 480, 481, 494, 495, 496, 512, 520, 528, 555, 558, 570, 572, 576, 585, 589, 592, 608, 620, 624, 627, 640, 660, 666, 682, 684, 703, 704, 715, 720, 740, 741, 744, 760, 768, 780, 792, 806, 814, 832, 836, 855, 858, 880, 888, 912, 930, 936, 960, 962, 988, 990, 992, 1023, 1024, 1040, 1045, 1056, 1110, 1116, 1140, 1144, 1147, 1152, 1170, 1178, 1184, 1209, 1216, 1221, 1235, 1240, 1248, 1254, 1280, 1287, 1320, 1332, 1364, 1368, 1395, 1406, 1408, 1430, 1440, 1443, 1480, 1482, 1488, 1520, 1536, 1560, 1584, 1612, 1628, 1664, 1665, 1672, 1705, 1710, 1716, 1760, 1767, 1776, 1824, 1860, 1872, 1881, 1920, 1924, 1976, 1980, 1984, 2015, 2035, 2046, 2080, 2090, 2109, 2112, 2145, 2220, 2223, 2232, 2280, 2288, 2294, 2304, 2340, 2356, 2368, 2405, 2418, 2432, 2442, 2470, 2480, 2496, 2508, 2560, 2574, 2640, 2664, 2717, 2728, 2736, 2790, 2812, 2816, 2860, 2880, 2886, 2945, 2960, 2964, 2976, 3040, 3069, 3072, 3120, 3135, 3168, 3224, 3256, 3328, 3330, 3344, 3410, 3420, 3432, 3441, 3515, 3520, 3534, 3552, 3627, 3648, 3663, 3705, 3720, 3744, 3762, 3840, 3848, 3952, 3960, 3968, 4030, 4070, 4092, 4160, 4180, 4218, 4224, 4290, 4329, 4433, 4440, 4446, 4464, 4560, 4576, 4588, 4608, 4680, 4712, 4736, 4810, 4836, 4864, 4884, 4940, 4960, 4992, 5016, 5115, 5120, 5148, 5280, 5291, 5301, 5328, 5434, 5456, 5472, 5580, 5624, 5632, 5720, 5735, 5760, 5772, 5890, 5920, 5928, 5952, 6045, 6080, 6105, 6138, 6240, 6270, 6327, 6336, 6435, 6448, 6479, 6512, 6656, 6660, 6688, 6820, 6840, 6864, 6882, 7030, 7040, 7068, 7104, 7215, 7254, 7296, 7326, 7410, 7440, 7488, 7524, 7657, 7680, 7696, 7733, 7904, 7920, 7936, 8060, 8140, 8151, 8184, 8320, 8360, 8436, 8448, 8580, 8658, 8835, 8866, 8880, 8892, 8928, 9120, 9139, 9152, 9176, 9216, 9360, 9405, 9424, 9472, 9620, 9672, 9728, 9768, 9880, 9920, 9984, 10032, 10230, 10296, 10323, 10545, 10560, 10582, 10602, 10656, 10868, 10912, 10944, 11115, 11160, 11248, 11264, 11440, 11470, 11520, 11544, 11780, 11840, 11856, 11904, 12090, 12160, 12210, 12276, 12480, 12540, 12617, 12654, 12672, 12870, 12896, 12958, 13024, 13299, 13312, 13320, 13376, 13585, 13640, 13680, 13728, 13764, 14060, 14080, 14136, 14208, 14430, 14508, 14592, 14652, 14820, 14880, 14911, 14976, 15048, 15314, 15345, 15360, 15392, 15466, 15808, 15840, 15872, 15873, 16120, 16280, 16302, 16368, 16640, 16720, 16872, 16896, 17160, 17205, 17316, 17670, 17732, 17760, 17784, 17856, 18135, 18240, 18278, 18304, 18315, 18352, 18720, 18810, 18848, 18944, 19240, 19344, 19437, 19456, 19536, 19760, 19840, 19968, 20064, 20460, 20592, 20646, 21090, 21120, 21164, 21204, 21312, 21645, 21736, 21793, 21824, 21888, 22165, 22230, 22320, 22496, 22880, 22940, 22971, 23040, 23088, 23199, 23560, 23680, 23712, 23808, 24180, 24320, 24420, 24453, 24552, 24960, 25080, 25234, 25308, 25344, 25740, 25792, 25916, 26048, 26455, 26505, 26598, 26640, 26752, 27170, 27280, 27360, 27417, 27456, 27528, 28120, 28160, 28272, 28416, 28860, 29016, 29184, 29304, 29640, 29760, 29822, 29952, 30096, 30628, 30690, 30784, 30932, 31616, 31635, 31680, 31744, 31746, 32240, 32395, 32560, 32604, 32736, 33280, 33440, 33744, 33792, 34320, 34410, 34632, 35340, 35464, 35520, 35568, 35712, 36270, 36480, 36556, 36608, 36630, 36704, 37440, 37620, 37696, 37851, 37888, 38285, 38480, 38665, 38688, 38874, 39072, 39520, 39680, 39897, 39936, 40128, 40755, 40920, 41184, 41292, 42180, 42240, 42328, 42408, 42624, 43290, 43472, 43586, 43648, 43776, 44330, 44460, 44640, 44733, 44992, 45695, 45760, 45880, 45942, 46080, 46176, 46398, 47120, 47360, 47424, 47616, 47619, 48360, 48640, 48840, 48906, 49104, 49920, 50160, 50468, 50616, 50688, 51480, 51584, 51615, 51832, 52096, 52910, 53010, 53196, 53280, 53504, 54340, 54560, 54720, 54834, 54912, 55056, 56240, 56320, 56544, 56832, 57720, 58032, 58311, 58368, 58608, 59280, 59520, 59644, 59904, 60192, 61256, 61380, 61568, 61864, 63085, 63232, 63270, 63360, 63492, 64480, 64790, 65120, 65208, 65379, 65472, 66495, 66560, 66880, 67488, 68640, 68820, 68913, 69264, 69597, 70680, 70928, 71040, 71136, 71424, 72540, 72960, 73112, 73216, 73260, 73408, 74555, 74880, 75240, 75392, 75702, 76570, 76960, 77330, 77376, 77748, 78144, 79040, 79360, 79365, 79794, 80256, 81510, 81840, 82251, 82368, 82584, 84227, 84360, 84480, 84656, 84816, 85248, 86580, 86944, 87172, 87296, 87552, 88660, 88920, 89280, 89466, 89984, 91390, 91520, 91760, 91884, 92352, 92796, 94240, 94720, 94848, 95232, 95238, 96720, 97185, 97280, 97680, 97812, 98208, 99840, 100320, 100529, 100936, 101232, 101376, 102960, 103168, 103230, 103664, 104192, 105820, 106020, 106392, 106560, 107008, 108680, 108965, 109120, 109440, 109668, 109824, 110112, 112480, 113088, 113553, 113664, 114855, 115440, 115995, 116064, 116622, 117216, 118560, 119040, 119288, 119808, 120384, 122265, 122512, 122760, 123136, 123728, 126170, 126464, 126540, 126720, 126984, 128960, 129580, 130240, 130416, 130758, 130944, 132990, 133760, 134199, 134976, 137085, 137280, 137640, 137826, 138528, 139194, 141360, 141856, 142080, 142272, 142848, 145080, 145920, 146224, 146432, 146520, 146816, 149110, 149760, 150480, 150784, 151404, 153140, 153920, 154660, 154752, 155496, 156288, 158080, 158720, 158730, 159588, 160512, 163020, 163680, 164021, 164502, 164736, 165168, 168454, 168720, 168960, 169312, 169632, 170496, 173160, 173888, 174344, 174592, 175104, 177320, 177840, 178560, 178932, 179968, 182780, 183040, 183520, 183768, 184704, 185592, 188480, 189255, 189440, 189696, 190476, 193440, 194370, 195360, 195624, 196137, 196416, 199485, 199680, 200640, 201058, 201872, 202464, 205920, 206336, 206460, 207328, 208384, 211640, 212040, 212784, 213120, 214016, 217360, 217930, 218240, 218880, 219336, 219648, 220224, 223665, 224960, 226176, 227106, 229710, 230880, 231990, 232128, 233244, 234432, 237120, 238080, 238095, 238576, 239723, 240768, 244530, 245024, 245520, 246272, 247456, 252340, 252681, 252928, 253080, 253440, 253968, 257920, 259160, 260480, 260832, 261516, 261888, 265980, 267520, 268398, 269952, 274170, 274560, 275280, 275652, 277056, 278388, 282720, 283309, 283712, 284160, 284544, 285696, 290160, 291555, 291840, 292448, 293040, 293632, 298220, 299520, 300960, 301568, 301587, 302808, 306280, 307840, 309320, 309504, 310992, 312576, 316160, 317460, 319176, 321024, 326040, 326895, 327360, 328042, 329004, 329472, 330336, 336908, 337440, 338624, 339264, 340992, 344565, 346320, 347776, 347985, 348688, 349184, 354640, 355680, 357120, 357864, 359936, 365560, 366080, 367040, 367536, 369408, 371184, 376960, 378510, 379392, 380952, 386880, 388740, 390720, 391248, 392274, 392832, 398970, 401280, 402116, 403744, 404928, 411255, 411840, 412672, 412920, 414656, 416768, 421135, 423280, 424080, 425568, 426240, 434720, 435860, 436480, 437760, 438672, 439296, 440448, 447330, 449920, 452352, 454212, 459420, 461760, 463980, 464256, 466488, 468864, 474240, 476160, 476190, 477152, 479446, 481536, 489060, 490048, 491040, 492063, 492544, 494912, 502645, 504680, 505362, 506160, 506880, 507936, 515840, 518320, 520960, 521664, 523032, 523776, 531960, 535040, 536796, 539904, 548340, 549120, 550560, 551304, 554112, 556776, 565440, 566618, 567424, 567765, 568320, 569088, 580320, 583110, 584896, 586080, 587264, 596440, 599040, 601920, 603136, 603174, 605616, 612560, 615680, 618640, 619008, 621984, 625152, 632320, 634920, 638352, 642048, 652080, 653790, 654720, 656084, 658008, 658944, 660672, 670995, 673816, 674880, 677248, 678528, 689130, 692640, 695552, 695970, 697376, 709280, 711360, 714240, 715728, 719169, 719872, 731120, 732160, 734080, 735072, 738816, 742368, 753920, 757020, 758043, 758784, 761904, 773760, 777480, 781440, 782496, 784548, 785664, 797940, 802560, 804232, 807488, 809856, 820105, 822510, 823680, 825840, 829312, 842270, 846560, 848160, 849927, 851136, 852480, 869440, 871720, 872960, 875520, 877344, 880896, 894660, 899840, 904704, 904761, 908424, 918840, 923520, 927960, 928512, 932976, 937728, 948480, 952380, 954304, 958892, 963072, 978120, 980096, 980685, 982080, 984126, 989824, 1005290, 1009360, 1010724, 1012320, 1015872, 1031680, 1036640, 1041920, 1043328, 1046064, 1047552, 1063920, 1070080, 1073592, 1079808, 1096680, 1098240, 1101120, 1102608, 1108224, 1113552, 1130880, 1133236, 1134848, 1135530, 1138176, 1160640, 1166220, 1169792, 1172160, 1174528, 1192880, 1198615, 1203840, 1206348, 1211232, 1225120, 1231360, 1237280, 1238016, 1243968, 1250304, 1263405, 1264640, 1269840, 1276704, 1304160, 1307580, 1309440, 1312168, 1316016, 1317888, 1321344, 1341990, 1347632, 1349760, 1354496, 1357056, 1378260, 1385280, 1391104, 1391940, 1394752, 1416545, 1418560, 1422720, 1428480, 1431456, 1438338, 1462240, 1468160, 1470144, 1476189, 1477632, 1484736, 1507840, 1507935, 1514040, 1516086, 1523808, 1547520, 1554960, 1562880, 1564992, 1569096, 1571328, 1595880, 1605120, 1608464, 1614976, 1619712, 1640210, 1645020, 1647360, 1651680, 1658624, 1684540, 1693120, 1696320, 1699854, 1702272, 1704960, 1738880, 1743440, 1745920, 1754688, 1761792, 1789320, 1799680, 1809408, 1809522, 1816848, 1837680, 1847040, 1855920, 1857024, 1865952, 1875456, 1896960, 1904760, 1908608, 1917784, 1926144, 1956240, 1960192, 1961370, 1964160, 1968252, 1979648, 2010580, 2018720, 2021448, 2024640, 2031744, 2063360, 2073280, 2083840, 2086656, 2092128, 2127840, 2147184, 2157507, 2159616, 2193360, 2196480, 2202240, 2205216, 2216448, 2227104, 2261760, 2266472, 2269696, 2271060, 2276352, 2321280, 2332440, 2339584, 2344320, 2385760, 2397230, 2407680, 2412696, 2422464, 2450240, 2460315, 2462720, 2474560, 2487936, 2526810, 2539680, 2549781, 2553408, 2608320, 2615160, 2618880, 2624336, 2632032, 2642688, 2683980, 2695264, 2699520, 2708992, 2714112, 2756520, 2770560, 2782208, 2783880, 2789504, 2833090, 2837120, 2845440, 2862912, 2876676, 2924480, 2936320, 2940288, 2952378, 2969472, 3015680, 3015870, 3028080, 3032172, 3047616, 3095040, 3109920, 3116399, 3125760, 3129984, 3138192, 3142656, 3191760, 3210240, 3216928, 3229952, 3239424, 3280420, 3290040, 3294720, 3303360, 3317248, 3369080, 3386240, 3392640, 3399708, 3404544, 3477760, 3486880, 3509376, 3523584, 3578640, 3595845, 3599360, 3619044, 3633696, 3675360, 3694080, 3711840, 3714048, 3731904, 3750912, 3790215, 3793920, 3809520, 3817216, 3835568, 3912480, 3920384, 3922740, 3928320, 3936504, 3959296, 4021160, 4037440, 4042896, 4049280, 4063488, 4146560, 4173312, 4184256, 4249635, 4255680, 4294368, 4315014, 4386720, 4404480, 4410432, 4432896, 4454208, 4523520, 4523805, 4532944, 4539392, 4542120, 4642560, 4664880, 4679168, 4688640, 4771520, 4794460, 4815360, 4825392, 4844928, 4900480, 4920630, 4949120, 4975872, 5053620, 5079360, 5099562, 5106816, 5216640, 5230320, 5237760, 5248672, 5264064, 5285376, 5367960, 5390528, 5399040, 5417984, 5428224, 5513040, 5541120, 5567760, 5579008, 5666180, 5674240, 5690880, 5725824, 5753352, 5848960, 5872640, 5880576, 5904756, 5938944, 6031740, 6056160, 6064344, 6095232, 6190080, 6219840, 6232798, 6251520, 6259968, 6276384, 6383520, 6433856, 6459904, 6478848, 6560840, 6580080, 6589440, 6606720, 6634496, 6738160, 6772480, 6785280, 6799416, 6809088, 6955520, 6973760, 7018752, 7157280, 7191690, 7238088, 7267392, 7350720, 7380945, 7388160, 7423680, 7463808, 7580430, 7619040, 7634432, 7671136, 7824960, 7840768, 7845480, 7856640, 7873008, 7918592, 8042320, 8074880, 8085792, 8098560, 8126976, 8293120, 8346624, 8368512, 8499270, 8511360, 8588736, 8630028, 8773440, 8808960, 8820864, 8908416, 9047040, 9047610, 9065888, 9084240, 9285120, 9329760, 9349197, 9358336, 9377280, 9543040, 9588920, 9630720, 9650784, 9689856, 9800960, 9841260, 9898240, 9951744, 10107240, 10158720, 10199124, 10213632, 10433280, 10460640, 10497344, 10528128, 10570752, 10735920, 10781056, 10787535, 10798080, 11026080, 11082240, 11135520, 11158016, 11332360, 11348480, 11381760, 11451648, 11506704, 11697920, 11761152, 11809512, 11877888, 12063480, 12112320, 12128688, 12190464, 12439680, 12465596, 12519936, 12552768, 12748905, 12767040, 12867712, 12919808, 13121680, 13160160, 13213440, 13476320, 13544960, 13570560, 13598832, 13618176, 13911040, 13947520, 14037504, 14314560, 14383380, 14476176, 14534784, 14701440, 14761890, 14847360, 14927616, 15160860, 15238080, 15268864, 15342272, 15581995, 15649920, 15690960, 15713280, 15746016, 16084640, 16149760, 16171584, 16197120, 16253952, 16586240, 16737024, 16998540, 17022720, 17177472, 17260056, 17546880, 17617920, 17641728, 17816832, 18095220, 18131776, 18168480, 18570240, 18659520, 18698394, 18754560, 19086080, 19177840, 19301568, 19379712, 19601920, 19682520, 19796480, 19903488, 20214480, 20317440, 20398248, 20427264, 20866560, 20921280, 20994688, 21056256, 21471840, 21562112, 21575070, 22052160, 22164480, 22271040, 22316032, 22664720, 22696960, 22903296, 23013408, 23395840, 23522304, 23619024, 23755776, 24126960, 24224640, 24257376, 24380928, 24879360, 24931192, 25039872, 25105536, 25497810, 25534080, 25735424, 26243360, 26320320, 26426880, 26952640, 27089920, 27141120, 27197664, 27895040, 28047591, 28075008, 28629120, 28766760, 28952352, 29069568, 29402880, 29523780, 29694720, 29855232, 30321720, 30476160, 30684544, 31163990, 31299840, 31381920, 31492032, 32169280, 32299520, 32343168, 32394240, 33172480, 33474048, 33997080, 34045440, 34354944, 34520112, 35093760, 35283456, 35633664, 36190440, 36263552, 36336960, 37319040, 37396788, 38172160, 38355680, 38603136, 38759424, 39203840, 39365040, 39592960, 40428960, 40634880, 40796496, 40854528, 41733120, 41842560, 41989376, 42112512, 42943680, 43124224, 43150140, 44104320, 44542080, 45329440, 45806592, 46026816, 46745985, 46791680, 47238048, 48253920, 48449280, 48514752, 48761856, 49758720, 49862384, 50211072, 50995620, 51068160, 51470848, 52486720, 52640640, 52853760, 53905280, 54395328, 55790080, 56095182, 57258240, 57533520, 57904704, 58139136, 58805760, 59047560, 59389440, 59710464, 60643440, 60952320, 61369088, 62327980, 62599680, 62763840, 62984064, 64338560, 64599040, 64686336, 66948096, 67994160, 68090880, 68709888, 69040224, 70187520, 70566912, 71267328, 72380880, 72527104, 72673920, 74638080, 74793576, 76344320, 76711360, 77206272, 78730080, 80857920, 81269760, 81592992, 83685120, 83978752, 84225024, 85887360, 86248448, 86300280, 88208640, 89084160, 90658880, 92053632, 93491970, 94476096, 96507840, 96898560, 97029504, 99517440, 99724768, 100422144, 101991240, 102136320, 102941696, 104973440, 105281280, 107810560, 108790656, 111580160, 112190364, 114516480, 115067040, 115809408, 116278272, 117611520, 118095120, 118778880, 121286880, 121904640, 122738176, 124655960, 125199360, 125527680, 125968128, 128677120, 129372672, 135988320, 137419776, 138080448, 140237955, 140375040, 144761760, 145054208, 145347840, 149276160, 149587152, 153422720, 154412544, 157460160, 161715840, 163185984, 167370240, 167957504, 171774720, 172600560, 176417280, 178168320, 181317760, 184107264, 186983940, 188952192, 193015680, 193797120, 194059008, 199449536, 200844288, 203982480, 204272640, 209946880, 210562560, 215621120, 217581312, 224380728, 229032960, 230134080, 231618816, 236190240, 242573760, 243809280, 245476352, 249311920, 251055360, 251936256, 257354240, 258745344, 271976640, 276160896, 280475910, 289523520, 290108416, 290695680, 298552320, 299174304, 306845440, 308825088, 314920320, 323431680, 326371968, 334740480, 343549440, 345201120, 352834560, 356336640, 362635520, 368214528, 373967880, 377904384, 386031360, 388118016, 398899072, 407964960, 419893760, 421125120, 431242240, 435162624, 448761456, 460268160, 463237632, 472380480, 485147520, 498623840, 502110720, 503872512, 514708480, 543953280, 552321792, 560951820, 579047040, 581391360, 598348608, 613690880, 629840640, 646863360, 652743936, 687098880, 690402240, 725271040, 736429056, 747935760, 755808768, 772062720, 776236032, 797798144, 815929920, 839787520, 870325248, 897522912, 920536320, 926475264, 944760960, 970295040, 997247680, 1004221440, 1087906560, 1104643584, 1121903640, 1158094080, 1196697216, 1227381760, 1259681280, 1293726720, 1305487872, 1380804480, 1450542080, 1495871520, 1511617536, 1544125440, 1595596288, 1631859840, 1795045824, 1841072640, 1889521920, 1940590080, 1994495360, 2175813120, 2209287168, 2243807280, 2316188160, 2393394432, 2519362560, 2610975744, 2761608960, 2991743040, 3191192576, 3263719680, 3590091648, 3682145280, 3779043840, 3881180160, 3988990720, 4351626240, 4487614560, 4632376320, 4786788864, 5523217920, 5983486080, 6527439360, 7180183296, 7558087680, 7977981440, 8975229120, 9573577728, 11046435840, 11966972160, 13054878720, 14360366592, 15955962880, 17950458240, 23933944320, 28720733184, 35900916480, 47867888640, 71801832960, 143603665920]

約数ペア:

[(1, 143603665920), (2, 71801832960), (3, 47867888640), (4, 35900916480), (5, 28720733184), (6, 23933944320), (8, 17950458240), (9, 15955962880), (10, 14360366592), (11, 13054878720), (12, 11966972160), (13, 11046435840), (15, 9573577728), (16, 8975229120), (18, 7977981440), (19, 7558087680), (20, 7180183296), (22, 6527439360), (24, 5983486080), (26, 5523217920), (30, 4786788864), (31, 4632376320), (32, 4487614560), (33, 4351626240), (36, 3988990720), (37, 3881180160), (38, 3779043840), (39, 3682145280), (40, 3590091648), (44, 3263719680), (45, 3191192576), (48, 2991743040), (52, 2761608960), (55, 2610975744), (57, 2519362560), (60, 2393394432), (62, 2316188160), (64, 2243807280), (65, 2209287168), (66, 2175813120), (72, 1994495360), (74, 1940590080), (76, 1889521920), (78, 1841072640), (80, 1795045824), (88, 1631859840), (90, 1595596288), (93, 1544125440), (95, 1511617536), (96, 1495871520), (99, 1450542080), (104, 1380804480), (110, 1305487872), (111, 1293726720), (114, 1259681280), (117, 1227381760), (120, 1196697216), (124, 1158094080), (128, 1121903640), (130, 1104643584), (132, 1087906560), (143, 1004221440), (144, 997247680), (148, 970295040), (152, 944760960), (155, 926475264), (156, 920536320), (160, 897522912), (165, 870325248), (171, 839787520), (176, 815929920), (180, 797798144), (185, 776236032), (186, 772062720), (190, 755808768), (192, 747935760), (195, 736429056), (198, 725271040), (208, 690402240), (209, 687098880), (220, 652743936), (222, 646863360), (228, 629840640), (234, 613690880), (240, 598348608), (247, 581391360), (248, 579047040), (256, 560951820), (260, 552321792), (264, 543953280), (279, 514708480), (285, 503872512), (286, 502110720), (288, 498623840), (296, 485147520), (304, 472380480), (310, 463237632), (312, 460268160), (320, 448761456), (330, 435162624), (333, 431242240), (341, 421125120), (342, 419893760), (352, 407964960), (360, 398899072), (370, 388118016), (372, 386031360), (380, 377904384), (384, 373967880), (390, 368214528), (396, 362635520), (403, 356336640), (407, 352834560), (416, 345201120), (418, 343549440), (429, 334740480), (440, 326371968), (444, 323431680), (456, 314920320), (465, 308825088), (468, 306845440), (480, 299174304), (481, 298552320), (494, 290695680), (495, 290108416), (496, 289523520), (512, 280475910), (520, 276160896), (528, 271976640), (555, 258745344), (558, 257354240), (570, 251936256), (572, 251055360), (576, 249311920), (585, 245476352), (589, 243809280), (592, 242573760), (608, 236190240), (620, 231618816), (624, 230134080), (627, 229032960), (640, 224380728), (660, 217581312), (666, 215621120), (682, 210562560), (684, 209946880), (703, 204272640), (704, 203982480), (715, 200844288), (720, 199449536), (740, 194059008), (741, 193797120), (744, 193015680), (760, 188952192), (768, 186983940), (780, 184107264), (792, 181317760), (806, 178168320), (814, 176417280), (832, 172600560), (836, 171774720), (855, 167957504), (858, 167370240), (880, 163185984), (888, 161715840), (912, 157460160), (930, 154412544), (936, 153422720), (960, 149587152), (962, 149276160), (988, 145347840), (990, 145054208), (992, 144761760), (1023, 140375040), (1024, 140237955), (1040, 138080448), (1045, 137419776), (1056, 135988320), (1110, 129372672), (1116, 128677120), (1140, 125968128), (1144, 125527680), (1147, 125199360), (1152, 124655960), (1170, 122738176), (1178, 121904640), (1184, 121286880), (1209, 118778880), (1216, 118095120), (1221, 117611520), (1235, 116278272), (1240, 115809408), (1248, 115067040), (1254, 114516480), (1280, 112190364), (1287, 111580160), (1320, 108790656), (1332, 107810560), (1364, 105281280), (1368, 104973440), (1395, 102941696), (1406, 102136320), (1408, 101991240), (1430, 100422144), (1440, 99724768), (1443, 99517440), (1480, 97029504), (1482, 96898560), (1488, 96507840), (1520, 94476096), (1536, 93491970), (1560, 92053632), (1584, 90658880), (1612, 89084160), (1628, 88208640), (1664, 86300280), (1665, 86248448), (1672, 85887360), (1705, 84225024), (1710, 83978752), (1716, 83685120), (1760, 81592992), (1767, 81269760), (1776, 80857920), (1824, 78730080), (1860, 77206272), (1872, 76711360), (1881, 76344320), (1920, 74793576), (1924, 74638080), (1976, 72673920), (1980, 72527104), (1984, 72380880), (2015, 71267328), (2035, 70566912), (2046, 70187520), (2080, 69040224), (2090, 68709888), (2109, 68090880), (2112, 67994160), (2145, 66948096), (2220, 64686336), (2223, 64599040), (2232, 64338560), (2280, 62984064), (2288, 62763840), (2294, 62599680), (2304, 62327980), (2340, 61369088), (2356, 60952320), (2368, 60643440), (2405, 59710464), (2418, 59389440), (2432, 59047560), (2442, 58805760), (2470, 58139136), (2480, 57904704), (2496, 57533520), (2508, 57258240), (2560, 56095182), (2574, 55790080), (2640, 54395328), (2664, 53905280), (2717, 52853760), (2728, 52640640), (2736, 52486720), (2790, 51470848), (2812, 51068160), (2816, 50995620), (2860, 50211072), (2880, 49862384), (2886, 49758720), (2945, 48761856), (2960, 48514752), (2964, 48449280), (2976, 48253920), (3040, 47238048), (3069, 46791680), (3072, 46745985), (3120, 46026816), (3135, 45806592), (3168, 45329440), (3224, 44542080), (3256, 44104320), (3328, 43150140), (3330, 43124224), (3344, 42943680), (3410, 42112512), (3420, 41989376), (3432, 41842560), (3441, 41733120), (3515, 40854528), (3520, 40796496), (3534, 40634880), (3552, 40428960), (3627, 39592960), (3648, 39365040), (3663, 39203840), (3705, 38759424), (3720, 38603136), (3744, 38355680), (3762, 38172160), (3840, 37396788), (3848, 37319040), (3952, 36336960), (3960, 36263552), (3968, 36190440), (4030, 35633664), (4070, 35283456), (4092, 35093760), (4160, 34520112), (4180, 34354944), (4218, 34045440), (4224, 33997080), (4290, 33474048), (4329, 33172480), (4433, 32394240), (4440, 32343168), (4446, 32299520), (4464, 32169280), (4560, 31492032), (4576, 31381920), (4588, 31299840), (4608, 31163990), (4680, 30684544), (4712, 30476160), (4736, 30321720), (4810, 29855232), (4836, 29694720), (4864, 29523780), (4884, 29402880), (4940, 29069568), (4960, 28952352), (4992, 28766760), (5016, 28629120), (5115, 28075008), (5120, 28047591), (5148, 27895040), (5280, 27197664), (5291, 27141120), (5301, 27089920), (5328, 26952640), (5434, 26426880), (5456, 26320320), (5472, 26243360), (5580, 25735424), (5624, 25534080), (5632, 25497810), (5720, 25105536), (5735, 25039872), (5760, 24931192), (5772, 24879360), (5890, 24380928), (5920, 24257376), (5928, 24224640), (5952, 24126960), (6045, 23755776), (6080, 23619024), (6105, 23522304), (6138, 23395840), (6240, 23013408), (6270, 22903296), (6327, 22696960), (6336, 22664720), (6435, 22316032), (6448, 22271040), (6479, 22164480), (6512, 22052160), (6656, 21575070), (6660, 21562112), (6688, 21471840), (6820, 21056256), (6840, 20994688), (6864, 20921280), (6882, 20866560), (7030, 20427264), (7040, 20398248), (7068, 20317440), (7104, 20214480), (7215, 19903488), (7254, 19796480), (7296, 19682520), (7326, 19601920), (7410, 19379712), (7440, 19301568), (7488, 19177840), (7524, 19086080), (7657, 18754560), (7680, 18698394), (7696, 18659520), (7733, 18570240), (7904, 18168480), (7920, 18131776), (7936, 18095220), (8060, 17816832), (8140, 17641728), (8151, 17617920), (8184, 17546880), (8320, 17260056), (8360, 17177472), (8436, 17022720), (8448, 16998540), (8580, 16737024), (8658, 16586240), (8835, 16253952), (8866, 16197120), (8880, 16171584), (8892, 16149760), (8928, 16084640), (9120, 15746016), (9139, 15713280), (9152, 15690960), (9176, 15649920), (9216, 15581995), (9360, 15342272), (9405, 15268864), (9424, 15238080), (9472, 15160860), (9620, 14927616), (9672, 14847360), (9728, 14761890), (9768, 14701440), (9880, 14534784), (9920, 14476176), (9984, 14383380), (10032, 14314560), (10230, 14037504), (10296, 13947520), (10323, 13911040), (10545, 13618176), (10560, 13598832), (10582, 13570560), (10602, 13544960), (10656, 13476320), (10868, 13213440), (10912, 13160160), (10944, 13121680), (11115, 12919808), (11160, 12867712), (11248, 12767040), (11264, 12748905), (11440, 12552768), (11470, 12519936), (11520, 12465596), (11544, 12439680), (11780, 12190464), (11840, 12128688), (11856, 12112320), (11904, 12063480), (12090, 11877888), (12160, 11809512), (12210, 11761152), (12276, 11697920), (12480, 11506704), (12540, 11451648), (12617, 11381760), (12654, 11348480), (12672, 11332360), (12870, 11158016), (12896, 11135520), (12958, 11082240), (13024, 11026080), (13299, 10798080), (13312, 10787535), (13320, 10781056), (13376, 10735920), (13585, 10570752), (13640, 10528128), (13680, 10497344), (13728, 10460640), (13764, 10433280), (14060, 10213632), (14080, 10199124), (14136, 10158720), (14208, 10107240), (14430, 9951744), (14508, 9898240), (14592, 9841260), (14652, 9800960), (14820, 9689856), (14880, 9650784), (14911, 9630720), (14976, 9588920), (15048, 9543040), (15314, 9377280), (15345, 9358336), (15360, 9349197), (15392, 9329760), (15466, 9285120), (15808, 9084240), (15840, 9065888), (15872, 9047610), (15873, 9047040), (16120, 8908416), (16280, 8820864), (16302, 8808960), (16368, 8773440), (16640, 8630028), (16720, 8588736), (16872, 8511360), (16896, 8499270), (17160, 8368512), (17205, 8346624), (17316, 8293120), (17670, 8126976), (17732, 8098560), (17760, 8085792), (17784, 8074880), (17856, 8042320), (18135, 7918592), (18240, 7873008), (18278, 7856640), (18304, 7845480), (18315, 7840768), (18352, 7824960), (18720, 7671136), (18810, 7634432), (18848, 7619040), (18944, 7580430), (19240, 7463808), (19344, 7423680), (19437, 7388160), (19456, 7380945), (19536, 7350720), (19760, 7267392), (19840, 7238088), (19968, 7191690), (20064, 7157280), (20460, 7018752), (20592, 6973760), (20646, 6955520), (21090, 6809088), (21120, 6799416), (21164, 6785280), (21204, 6772480), (21312, 6738160), (21645, 6634496), (21736, 6606720), (21793, 6589440), (21824, 6580080), (21888, 6560840), (22165, 6478848), (22230, 6459904), (22320, 6433856), (22496, 6383520), (22880, 6276384), (22940, 6259968), (22971, 6251520), (23040, 6232798), (23088, 6219840), (23199, 6190080), (23560, 6095232), (23680, 6064344), (23712, 6056160), (23808, 6031740), (24180, 5938944), (24320, 5904756), (24420, 5880576), (24453, 5872640), (24552, 5848960), (24960, 5753352), (25080, 5725824), (25234, 5690880), (25308, 5674240), (25344, 5666180), (25740, 5579008), (25792, 5567760), (25916, 5541120), (26048, 5513040), (26455, 5428224), (26505, 5417984), (26598, 5399040), (26640, 5390528), (26752, 5367960), (27170, 5285376), (27280, 5264064), (27360, 5248672), (27417, 5237760), (27456, 5230320), (27528, 5216640), (28120, 5106816), (28160, 5099562), (28272, 5079360), (28416, 5053620), (28860, 4975872), (29016, 4949120), (29184, 4920630), (29304, 4900480), (29640, 4844928), (29760, 4825392), (29822, 4815360), (29952, 4794460), (30096, 4771520), (30628, 4688640), (30690, 4679168), (30784, 4664880), (30932, 4642560), (31616, 4542120), (31635, 4539392), (31680, 4532944), (31744, 4523805), (31746, 4523520), (32240, 4454208), (32395, 4432896), (32560, 4410432), (32604, 4404480), (32736, 4386720), (33280, 4315014), (33440, 4294368), (33744, 4255680), (33792, 4249635), (34320, 4184256), (34410, 4173312), (34632, 4146560), (35340, 4063488), (35464, 4049280), (35520, 4042896), (35568, 4037440), (35712, 4021160), (36270, 3959296), (36480, 3936504), (36556, 3928320), (36608, 3922740), (36630, 3920384), (36704, 3912480), (37440, 3835568), (37620, 3817216), (37696, 3809520), (37851, 3793920), (37888, 3790215), (38285, 3750912), (38480, 3731904), (38665, 3714048), (38688, 3711840), (38874, 3694080), (39072, 3675360), (39520, 3633696), (39680, 3619044), (39897, 3599360), (39936, 3595845), (40128, 3578640), (40755, 3523584), (40920, 3509376), (41184, 3486880), (41292, 3477760), (42180, 3404544), (42240, 3399708), (42328, 3392640), (42408, 3386240), (42624, 3369080), (43290, 3317248), (43472, 3303360), (43586, 3294720), (43648, 3290040), (43776, 3280420), (44330, 3239424), (44460, 3229952), (44640, 3216928), (44733, 3210240), (44992, 3191760), (45695, 3142656), (45760, 3138192), (45880, 3129984), (45942, 3125760), (46080, 3116399), (46176, 3109920), (46398, 3095040), (47120, 3047616), (47360, 3032172), (47424, 3028080), (47616, 3015870), (47619, 3015680), (48360, 2969472), (48640, 2952378), (48840, 2940288), (48906, 2936320), (49104, 2924480), (49920, 2876676), (50160, 2862912), (50468, 2845440), (50616, 2837120), (50688, 2833090), (51480, 2789504), (51584, 2783880), (51615, 2782208), (51832, 2770560), (52096, 2756520), (52910, 2714112), (53010, 2708992), (53196, 2699520), (53280, 2695264), (53504, 2683980), (54340, 2642688), (54560, 2632032), (54720, 2624336), (54834, 2618880), (54912, 2615160), (55056, 2608320), (56240, 2553408), (56320, 2549781), (56544, 2539680), (56832, 2526810), (57720, 2487936), (58032, 2474560), (58311, 2462720), (58368, 2460315), (58608, 2450240), (59280, 2422464), (59520, 2412696), (59644, 2407680), (59904, 2397230), (60192, 2385760), (61256, 2344320), (61380, 2339584), (61568, 2332440), (61864, 2321280), (63085, 2276352), (63232, 2271060), (63270, 2269696), (63360, 2266472), (63492, 2261760), (64480, 2227104), (64790, 2216448), (65120, 2205216), (65208, 2202240), (65379, 2196480), (65472, 2193360), (66495, 2159616), (66560, 2157507), (66880, 2147184), (67488, 2127840), (68640, 2092128), (68820, 2086656), (68913, 2083840), (69264, 2073280), (69597, 2063360), (70680, 2031744), (70928, 2024640), (71040, 2021448), (71136, 2018720), (71424, 2010580), (72540, 1979648), (72960, 1968252), (73112, 1964160), (73216, 1961370), (73260, 1960192), (73408, 1956240), (74555, 1926144), (74880, 1917784), (75240, 1908608), (75392, 1904760), (75702, 1896960), (76570, 1875456), (76960, 1865952), (77330, 1857024), (77376, 1855920), (77748, 1847040), (78144, 1837680), (79040, 1816848), (79360, 1809522), (79365, 1809408), (79794, 1799680), (80256, 1789320), (81510, 1761792), (81840, 1754688), (82251, 1745920), (82368, 1743440), (82584, 1738880), (84227, 1704960), (84360, 1702272), (84480, 1699854), (84656, 1696320), (84816, 1693120), (85248, 1684540), (86580, 1658624), (86944, 1651680), (87172, 1647360), (87296, 1645020), (87552, 1640210), (88660, 1619712), (88920, 1614976), (89280, 1608464), (89466, 1605120), (89984, 1595880), (91390, 1571328), (91520, 1569096), (91760, 1564992), (91884, 1562880), (92352, 1554960), (92796, 1547520), (94240, 1523808), (94720, 1516086), (94848, 1514040), (95232, 1507935), (95238, 1507840), (96720, 1484736), (97185, 1477632), (97280, 1476189), (97680, 1470144), (97812, 1468160), (98208, 1462240), (99840, 1438338), (100320, 1431456), (100529, 1428480), (100936, 1422720), (101232, 1418560), (101376, 1416545), (102960, 1394752), (103168, 1391940), (103230, 1391104), (103664, 1385280), (104192, 1378260), (105820, 1357056), (106020, 1354496), (106392, 1349760), (106560, 1347632), (107008, 1341990), (108680, 1321344), (108965, 1317888), (109120, 1316016), (109440, 1312168), (109668, 1309440), (109824, 1307580), (110112, 1304160), (112480, 1276704), (113088, 1269840), (113553, 1264640), (113664, 1263405), (114855, 1250304), (115440, 1243968), (115995, 1238016), (116064, 1237280), (116622, 1231360), (117216, 1225120), (118560, 1211232), (119040, 1206348), (119288, 1203840), (119808, 1198615), (120384, 1192880), (122265, 1174528), (122512, 1172160), (122760, 1169792), (123136, 1166220), (123728, 1160640), (126170, 1138176), (126464, 1135530), (126540, 1134848), (126720, 1133236), (126984, 1130880), (128960, 1113552), (129580, 1108224), (130240, 1102608), (130416, 1101120), (130758, 1098240), (130944, 1096680), (132990, 1079808), (133760, 1073592), (134199, 1070080), (134976, 1063920), (137085, 1047552), (137280, 1046064), (137640, 1043328), (137826, 1041920), (138528, 1036640), (139194, 1031680), (141360, 1015872), (141856, 1012320), (142080, 1010724), (142272, 1009360), (142848, 1005290), (145080, 989824), (145920, 984126), (146224, 982080), (146432, 980685), (146520, 980096), (146816, 978120), (149110, 963072), (149760, 958892), (150480, 954304), (150784, 952380), (151404, 948480), (153140, 937728), (153920, 932976), (154660, 928512), (154752, 927960), (155496, 923520), (156288, 918840), (158080, 908424), (158720, 904761), (158730, 904704), (159588, 899840), (160512, 894660), (163020, 880896), (163680, 877344), (164021, 875520), (164502, 872960), (164736, 871720), (165168, 869440), (168454, 852480), (168720, 851136), (168960, 849927), (169312, 848160), (169632, 846560), (170496, 842270), (173160, 829312), (173888, 825840), (174344, 823680), (174592, 822510), (175104, 820105), (177320, 809856), (177840, 807488), (178560, 804232), (178932, 802560), (179968, 797940), (182780, 785664), (183040, 784548), (183520, 782496), (183768, 781440), (184704, 777480), (185592, 773760), (188480, 761904), (189255, 758784), (189440, 758043), (189696, 757020), (190476, 753920), (193440, 742368), (194370, 738816), (195360, 735072), (195624, 734080), (196137, 732160), (196416, 731120), (199485, 719872), (199680, 719169), (200640, 715728), (201058, 714240), (201872, 711360), (202464, 709280), (205920, 697376), (206336, 695970), (206460, 695552), (207328, 692640), (208384, 689130), (211640, 678528), (212040, 677248), (212784, 674880), (213120, 673816), (214016, 670995), (217360, 660672), (217930, 658944), (218240, 658008), (218880, 656084), (219336, 654720), (219648, 653790), (220224, 652080), (223665, 642048), (224960, 638352), (226176, 634920), (227106, 632320), (229710, 625152), (230880, 621984), (231990, 619008), (232128, 618640), (233244, 615680), (234432, 612560), (237120, 605616), (238080, 603174), (238095, 603136), (238576, 601920), (239723, 599040), (240768, 596440), (244530, 587264), (245024, 586080), (245520, 584896), (246272, 583110), (247456, 580320), (252340, 569088), (252681, 568320), (252928, 567765), (253080, 567424), (253440, 566618), (253968, 565440), (257920, 556776), (259160, 554112), (260480, 551304), (260832, 550560), (261516, 549120), (261888, 548340), (265980, 539904), (267520, 536796), (268398, 535040), (269952, 531960), (274170, 523776), (274560, 523032), (275280, 521664), (275652, 520960), (277056, 518320), (278388, 515840), (282720, 507936), (283309, 506880), (283712, 506160), (284160, 505362), (284544, 504680), (285696, 502645), (290160, 494912), (291555, 492544), (291840, 492063), (292448, 491040), (293040, 490048), (293632, 489060), (298220, 481536), (299520, 479446), (300960, 477152), (301568, 476190), (301587, 476160), (302808, 474240), (306280, 468864), (307840, 466488), (309320, 464256), (309504, 463980), (310992, 461760), (312576, 459420), (316160, 454212), (317460, 452352), (319176, 449920), (321024, 447330), (326040, 440448), (326895, 439296), (327360, 438672), (328042, 437760), (329004, 436480), (329472, 435860), (330336, 434720), (336908, 426240), (337440, 425568), (338624, 424080), (339264, 423280), (340992, 421135), (344565, 416768), (346320, 414656), (347776, 412920), (347985, 412672), (348688, 411840), (349184, 411255), (354640, 404928), (355680, 403744), (357120, 402116), (357864, 401280), (359936, 398970), (365560, 392832), (366080, 392274), (367040, 391248), (367536, 390720), (369408, 388740), (371184, 386880), (376960, 380952), (378510, 379392)]