14656079053440

素因数分解:

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

素因数の和:1127

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 61, 64, 66, 71, 72, 76, 80, 88, 90, 95, 96, 99, 108, 110, 114, 120, 122, 128, 132, 135, 142, 144, 152, 160, 165, 171, 176, 180, 183, 190, 192, 198, 209, 213, 216, 220, 228, 240, 244, 264, 270, 284, 285, 288, 297, 304, 305, 320, 330, 342, 352, 355, 360, 366, 380, 384, 396, 418, 426, 432, 440, 456, 480, 488, 495, 513, 528, 540, 549, 568, 570, 576, 594, 608, 610, 627, 639, 640, 660, 671, 684, 704, 710, 720, 732, 760, 781, 792, 836, 852, 855, 864, 880, 912, 915, 937, 960, 976, 990, 1026, 1045, 1056, 1065, 1080, 1098, 1136, 1140, 1152, 1159, 1188, 1216, 1220, 1254, 1278, 1320, 1342, 1349, 1368, 1408, 1420, 1440, 1464, 1485, 1520, 1562, 1584, 1647, 1672, 1704, 1710, 1728, 1760, 1824, 1830, 1874, 1881, 1917, 1920, 1952, 1980, 2013, 2052, 2090, 2112, 2130, 2160, 2196, 2272, 2280, 2318, 2343, 2376, 2432, 2440, 2508, 2556, 2565, 2640, 2684, 2698, 2736, 2745, 2811, 2840, 2880, 2928, 2970, 3040, 3124, 3135, 3168, 3195, 3294, 3344, 3355, 3408, 3420, 3456, 3477, 3520, 3648, 3660, 3748, 3762, 3834, 3904, 3905, 3960, 4026, 4047, 4104, 4180, 4224, 4260, 4320, 4331, 4392, 4544, 4560, 4636, 4685, 4686, 4752, 4880, 5016, 5112, 5130, 5280, 5368, 5396, 5472, 5490, 5622, 5643, 5680, 5760, 5795, 5856, 5940, 6039, 6080, 6248, 6270, 6336, 6390, 6588, 6688, 6710, 6745, 6816, 6840, 6954, 7029, 7040, 7296, 7320, 7496, 7524, 7668, 7808, 7810, 7920, 8052, 8094, 8208, 8235, 8360, 8433, 8520, 8640, 8662, 8784, 9088, 9120, 9272, 9370, 9372, 9405, 9504, 9585, 9760, 10032, 10065, 10224, 10260, 10307, 10431, 10560, 10736, 10792, 10944, 10980, 11244, 11286, 11360, 11590, 11712, 11715, 11880, 12078, 12141, 12160, 12496, 12540, 12672, 12749, 12780, 12993, 13176, 13376, 13420, 13490, 13632, 13680, 13908, 14055, 14058, 14640, 14839, 14992, 15048, 15336, 15620, 15840, 16104, 16188, 16416, 16470, 16720, 16866, 17040, 17280, 17324, 17385, 17568, 17803, 18117, 18240, 18544, 18740, 18744, 18810, 19008, 19170, 19520, 20064, 20130, 20235, 20448, 20520, 20614, 20862, 21087, 21120, 21472, 21584, 21655, 21888, 21960, 22488, 22572, 22720, 23180, 23424, 23430, 23760, 24156, 24282, 24992, 25080, 25299, 25498, 25560, 25986, 26352, 26752, 26840, 26980, 27264, 27360, 27816, 28110, 28116, 28215, 29280, 29678, 29984, 30096, 30195, 30672, 30921, 31240, 31293, 31680, 32208, 32376, 32832, 32940, 33440, 33732, 34080, 34648, 34770, 35136, 35145, 35606, 36234, 36423, 36480, 37088, 37480, 37488, 37620, 38016, 38247, 38340, 38979, 39040, 40128, 40260, 40470, 40896, 41040, 41228, 41724, 42165, 42174, 42944, 43168, 43310, 43920, 44517, 44976, 45144, 45440, 46360, 46860, 47520, 47641, 48312, 48564, 49984, 50160, 50598, 50996, 51120, 51535, 51972, 52155, 52704, 53409, 53680, 53960, 54720, 55632, 56220, 56232, 56430, 57157, 58560, 59356, 59968, 60192, 60390, 60705, 61344, 61842, 62480, 62586, 63360, 63745, 64416, 64752, 64965, 65664, 65880, 66527, 66880, 67464, 68160, 69296, 69540, 70272, 70290, 71212, 72468, 72846, 74176, 74195, 74960, 74976, 75240, 76494, 76680, 77958, 80256, 80520, 80940, 81792, 82080, 82289, 82456, 83448, 84330, 84348, 85888, 86336, 86620, 87840, 89015, 89034, 89952, 90288, 90585, 92720, 92763, 93720, 95040, 95282, 96624, 97128, 99968, 100320, 101196, 101992, 102240, 103070, 103944, 104310, 105408, 105435, 106818, 107360, 107920, 109440, 111264, 112440, 112464, 112860, 114314, 114741, 116937, 117120, 118712, 119936, 120384, 120780, 121410, 122688, 123684, 124960, 125172, 126495, 127490, 128832, 129504, 129930, 131760, 133054, 133551, 133760, 134928, 136320, 138592, 139080, 140580, 142424, 142923, 144936, 145692, 148352, 148390, 149920, 149952, 150480, 152988, 153360, 154605, 155916, 156465, 160227, 161040, 161880, 164160, 164578, 164912, 166896, 168660, 168696, 171471, 172672, 173240, 175680, 178030, 178068, 179904, 180576, 181170, 182115, 185440, 185526, 187440, 190080, 190564, 191235, 193248, 194256, 194895, 195833, 199581, 200640, 202392, 203984, 204480, 206140, 207888, 208620, 210816, 210870, 213636, 214720, 215840, 222528, 222585, 224880, 224928, 225720, 228628, 229482, 233874, 237424, 238205, 240768, 241560, 242820, 245376, 246867, 247368, 249920, 250344, 252990, 254980, 257664, 259008, 259860, 263520, 266108, 267045, 267102, 269856, 277184, 278160, 278289, 281160, 284848, 285785, 285846, 289872, 291384, 296780, 299840, 299904, 300960, 305976, 306720, 309210, 311832, 312930, 320454, 322080, 323760, 328320, 329156, 329824, 332635, 333792, 337320, 337392, 342942, 344223, 346480, 351360, 356060, 356136, 359808, 361152, 362340, 364230, 370880, 371052, 374880, 381128, 382470, 386496, 388512, 389790, 391666, 399162, 400653, 401280, 404784, 407968, 408960, 411445, 412280, 415776, 417240, 421740, 427272, 428769, 429440, 431680, 445056, 445170, 449760, 449856, 451440, 457256, 458964, 463815, 467748, 474848, 476410, 480681, 483120, 485640, 493734, 494736, 499840, 500688, 505980, 509960, 514413, 518016, 519720, 527040, 532216, 534090, 534204, 539712, 554368, 556320, 556578, 562320, 569696, 571570, 571692, 573705, 579744, 582768, 584685, 587499, 593560, 598743, 599680, 601920, 611952, 613440, 618420, 623664, 625860, 628727, 640908, 644160, 647520, 658312, 659648, 665270, 667584, 667755, 674640, 674784, 685884, 688446, 692960, 712120, 712272, 714615, 722304, 724680, 728460, 731797, 740601, 741760, 742104, 749760, 762256, 764940, 772992, 777024, 779580, 783332, 798324, 801135, 801306, 809568, 815936, 822890, 824560, 831552, 834480, 843480, 854544, 857355, 857538, 863360, 890340, 899520, 899712, 902880, 905179, 914512, 917928, 927630, 935496, 949696, 952820, 961362, 966240, 971280, 979165, 987468, 989472, 997905, 1001376, 1011960, 1019920, 1028826, 1039440, 1054080, 1064432, 1068180, 1068408, 1079424, 1085983, 1112640, 1113156, 1124640, 1139392, 1143140, 1143384, 1147410, 1159488, 1165536, 1169370, 1174998, 1187120, 1197486, 1203840, 1223904, 1226880, 1234335, 1236840, 1247328, 1251720, 1257454, 1264013, 1281816, 1286307, 1288320, 1295040, 1316624, 1319296, 1330540, 1335168, 1335510, 1349280, 1349568, 1371768, 1376892, 1385920, 1391445, 1424240, 1424544, 1429230, 1449360, 1456920, 1463594, 1481202, 1484208, 1499520, 1524512, 1529880, 1543239, 1554048, 1559160, 1566664, 1596648, 1602270, 1602612, 1619136, 1631872, 1645780, 1649120, 1663104, 1668960, 1686960, 1709088, 1714710, 1715076, 1721115, 1762497, 1780680, 1796229, 1799040, 1805760, 1810358, 1829024, 1835856, 1855260, 1870992, 1886181, 1899392, 1905640, 1922724, 1932480, 1942560, 1958330, 1974936, 1978944, 1995810, 2002752, 2003265, 2023920, 2039840, 2057652, 2078880, 2128864, 2136360, 2136816, 2143845, 2171966, 2195391, 2221803, 2225280, 2226312, 2249280, 2278784, 2286280, 2286768, 2294820, 2318976, 2331072, 2338740, 2349996, 2374240, 2394972, 2403405, 2447808, 2468670, 2473680, 2494656, 2503440, 2514908, 2528026, 2563632, 2572065, 2572614, 2590080, 2633248, 2661080, 2671020, 2698560, 2699136, 2715537, 2743536, 2753784, 2771840, 2782890, 2848480, 2849088, 2858460, 2898720, 2913840, 2927188, 2937495, 2962404, 2968416, 2993715, 3049024, 3059760, 3086478, 3118320, 3133328, 3143635, 3193296, 3204540, 3205224, 3238272, 3257949, 3291560, 3298240, 3337920, 3373920, 3418176, 3429420, 3430152, 3442230, 3524994, 3561360, 3592458, 3611520, 3620716, 3658048, 3658985, 3671712, 3703005, 3710520, 3741984, 3772362, 3792039, 3811280, 3845448, 3864960, 3885120, 3916660, 3949872, 3957888, 3991620, 4005504, 4006530, 4047840, 4058147, 4079680, 4115304, 4157760, 4257728, 4272720, 4273632, 4287690, 4343932, 4390782, 4443606, 4452624, 4498560, 4525895, 4572560, 4573536, 4589640, 4662144, 4677480, 4699992, 4748480, 4789944, 4806810, 4895616, 4937340, 4947360, 4989312, 5006880, 5029816, 5056052, 5127264, 5144130, 5145228, 5266496, 5287491, 5322160, 5342040, 5397120, 5429915, 5431074, 5487072, 5507568, 5565780, 5658543, 5696960, 5698176, 5716920, 5797440, 5827680, 5854376, 5874990, 5924808, 5936832, 5987430, 6098048, 6119520, 6172956, 6236640, 6266656, 6287270, 6320065, 6386592, 6409080, 6410448, 6431535, 6515898, 6583120, 6586173, 6596480, 6675840, 6747840, 6836352, 6858840, 6860304, 6884460, 7049988, 7122720, 7184916, 7241432, 7316096, 7317970, 7343424, 7406010, 7421040, 7483968, 7544724, 7584078, 7622560, 7690896, 7716195, 7770240, 7833320, 7899744, 7983240, 8013060, 8095680, 8116294, 8146611, 8159360, 8230608, 8315520, 8515456, 8545440, 8547264, 8575380, 8687864, 8781564, 8812485, 8887212, 8905248, 8981145, 9051790, 9145120, 9147072, 9179280, 9354960, 9399984, 9430905, 9496960, 9579888, 9613620, 9773847, 9874680, 9894720, 10013760, 10059632, 10112104, 10254528, 10288260, 10290456, 10532992, 10574982, 10644320, 10684080, 10859830, 10862148, 10974144, 10976955, 11015136, 11109015, 11131560, 11317086, 11376117, 11393920, 11433840, 11594880, 11655360, 11708752, 11749980, 11849616, 11873664, 11945813, 11974860, 12174441, 12239040, 12345912, 12473280, 12533312, 12574540, 12640130, 12773184, 12818160, 12820896, 12863070, 13031796, 13166240, 13172346, 13495680, 13577685, 13717680, 13720608, 13768920, 13904143, 14099976, 14245440, 14369832, 14482864, 14635940, 14686848, 14812020, 14842080, 14967936, 15089448, 15168156, 15245120, 15381792, 15432390, 15666640, 15799488, 15966480, 16026120, 16191360, 16232588, 16289745, 16293222, 16461216, 16975629, 17090880, 17094528, 17150760, 17375728, 17563128, 17624970, 17774424, 17810496, 17962290, 18103580, 18290240, 18294144, 18358560, 18709920, 18799968, 18861810, 18960195, 19159776, 19227240, 19547694, 19749360, 19758519, 19789440, 20027520, 20119264, 20224208, 20290735, 20509056, 20576520, 20580912, 21149964, 21288640, 21368160, 21719660, 21724296, 21948288, 21953910, 22030272, 22218030, 22263120, 22634172, 22752234, 22867680, 23310720, 23417504, 23499960, 23699232, 23891626, 23949720, 24348882, 24439833, 24478080, 24691824, 24946560, 25066624, 25149080, 25280260, 25546368, 25636320, 25641792, 25726140, 26063592, 26332480, 26344692, 26437455, 27155370, 27435360, 27441216, 27537840, 27808286, 28199952, 28292715, 28490880, 28739664, 28965728, 29271880, 29321541, 29624040, 29684160, 30178896, 30336312, 30490240, 30763584, 30864780, 31333280, 31598976, 31932960, 32052240, 32465176, 32579490, 32586444, 32922432, 32930865, 33951258, 34128351, 34181760, 34301520, 34751456, 35126256, 35249940, 35548848, 35620992, 35837439, 35924580, 36207160, 36523323, 36580480, 36717120, 37419840, 37599936, 37723620, 37920390, 38319552, 38454480, 39095388, 39498720, 39517038, 40238528, 40448416, 40581470, 40733055, 41153040, 41161824, 41712429, 42299928, 42577280, 42736320, 43439320, 43448592, 43907820, 44060544, 44436060, 44526240, 44639617, 45268344, 45504468, 45735360, 46835008, 46999920, 47398464, 47783252, 47899440, 48697764, 48869235, 48879666, 49383648, 50298160, 50560520, 51272640, 51283584, 51452280, 52127184, 52664960, 52689384, 52874910, 54310740, 54870720, 54882432, 55075680, 55616572, 56399904, 56585430, 56880585, 57479328, 57931456, 58543760, 58643082, 59248080, 59368320, 59729065, 60357792, 60672624, 60872205, 61527168, 61729560, 62666560, 63865920, 64104480, 64930352, 65158980, 65172888, 65844864, 65861730, 67902516, 68256702, 68603040, 69502912, 69520715, 70252512, 70499880, 71097696, 71674878, 71849160, 72414320, 73046646, 73434240, 74839680, 75199872, 75447240, 75840780, 76639104, 76908960, 77104793, 78190776, 78997440, 79034076, 80477056, 80896832, 81162940, 81466110, 82306080, 82323648, 83424858, 84599856, 84878145, 85472640, 86878640, 86897184, 87815640, 88872120, 89052480, 89279234, 90536688, 91008936, 91470720, 93670016, 93999840, 94796928, 95566504, 95798880, 97395528, 97738470, 97759332, 98767296, 98792595, 100596320, 101121040, 102545280, 102904560, 104254368, 105378768, 105749820, 107512317, 108621480, 109569969, 109741440, 110151360, 111233144, 112799808, 113170860, 113761170, 114958656, 115862912, 117087520, 117286164, 118496160, 119458130, 120715584, 121345248, 121744410, 122199165, 123459120, 125137287, 125333120, 127731840, 128208960, 129860704, 130317960, 130345776, 131723460, 133918851, 135805032, 136513404, 137206080, 139005824, 139041430, 140505024, 140999760, 142195392, 143349756, 143698320, 144828640, 146093292, 146607705, 150894480, 151681560, 153817920, 154209586, 156381552, 157994880, 158068152, 161793664, 162325880, 162932220, 164612160, 164647296, 166849716, 169199712, 169756290, 170641755, 173757280, 173794368, 175631280, 177744240, 178104960, 178558468, 179187195, 181073376, 182017872, 182616615, 187999680, 191133008, 191597760, 194791056, 195476940, 195518664, 197534592, 197585190, 201192640, 202242080, 205809120, 208508736, 208562145, 210757536, 211499640, 215024634, 217242960, 219139938, 220302720, 222466288, 223198085, 225599616, 226341720, 227522340, 229917312, 231314379, 234175040, 234572328, 236992320, 238916260, 241431168, 242690496, 243488820, 244398330, 246918240, 250274574, 256417920, 259721408, 260635920, 260691552, 263446920, 267837702, 271610064, 273026808, 274412160, 278082860, 281010048, 281999520, 284390784, 286699512, 287396640, 289657280, 292186584, 293215410, 301788960, 303363120, 307635840, 308419172, 312763104, 316136304, 322536951, 324651760, 325864440, 329224320, 333699432, 338399424, 339512580, 341283510, 347514560, 347588736, 351262560, 355488480, 357116936, 358374390, 362146752, 364035744, 365233230, 375411861, 375999360, 382266016, 383195520, 385523965, 389582112, 390953880, 391037328, 395170380, 401756553, 402385280, 404484160, 411618240, 417017472, 417124290, 421515072, 422999280, 430049268, 434485920, 438279876, 444932576, 446396170, 452683440, 455044680, 462628758, 468350080, 469144656, 473984640, 477832520, 485380992, 486977640, 488796660, 493836480, 500549148, 519442816, 521271840, 521383104, 526893840, 535675404, 537561585, 543220128, 546053616, 547849845, 556165720, 563999040, 573399024, 574793280, 579314560, 584373168, 586430820, 603577920, 606726240, 616838344, 625526208, 625686435, 632272608, 645073902, 649303520, 651728880, 667398864, 669594255, 676798848, 679025160, 682567020, 693943137, 695029120, 702525120, 710976960, 714233872, 716748780, 724293504, 728071488, 730466460, 750823722, 764532032, 771047930, 779164224, 781907760, 782074656, 790340760, 803513106, 808968320, 823236480, 834248580, 843030144, 845998560, 848152723, 860098536, 868971840, 876559752, 889865152, 892792340, 905366880, 910089360, 925257516, 938289312, 955665040, 973955280, 977593320, 987672960, 1001098296, 1042543680, 1042766208, 1053787680, 1071350808, 1075123170, 1086440256, 1092107232, 1095699690, 1112331440, 1127998080, 1146798048, 1149586560, 1156571895, 1168746336, 1172861640, 1205269659, 1207155840, 1213452480, 1233676688, 1251052416, 1251372870, 1264545216, 1290147804, 1298607040, 1303457760, 1334797728, 1339188510, 1358050320, 1365134040, 1387886274, 1405050240, 1421953920, 1428467744, 1433497560, 1456142976, 1460932920, 1501647444, 1529064064, 1542095860, 1558328448, 1563815520, 1564149312, 1580681520, 1607026212, 1612684755, 1668497160, 1691997120, 1696305446, 1720197072, 1737943680, 1753119504, 1779730304, 1785584680, 1810733760, 1820178720, 1850515032, 1876578624, 1877059305, 1911330080, 1947910560, 1955186640, 2002196592, 2008782765, 2081829411, 2085087360, 2107575360, 2142701616, 2150246340, 2172880512, 2184214464, 2191399380, 2224662880, 2293596096, 2313143790, 2337492672, 2345723280, 2410539318, 2426904960, 2467353376, 2502745740, 2529090432, 2544458169, 2580295608, 2597214080, 2606915520, 2669595456, 2678377020, 2716100640, 2730268080, 2775772548, 2856935488, 2866995120, 2921865840, 3003294888, 3084191720, 3127631040, 3128298624, 3161363040, 3214052424, 3225369510, 3336994320, 3383994240, 3392610892, 3440394144, 3469715685, 3506239008, 3571169360, 3621467520, 3640357440, 3701030064, 3753157248, 3754118610, 3822660160, 3895821120, 3910373280, 4004393184, 4017565530, 4163658822, 4215150720, 4240763615, 4285403232, 4300492680, 4368428928, 4382798760, 4449325760, 4587192192, 4626287580, 4674985344, 4691446560, 4821078636, 4934706752, 5005491480, 5088916338, 5160591216, 5213831040, 5339190912, 5356754040, 5432201280, 5460536160, 5551545096, 5713870976, 5733990240, 5843731680, 6006589776, 6026348295, 6168383440, 6255262080, 6322726080, 6428104848, 6450739020, 6673988640, 6785221784, 6880788288, 6939431370, 7012478016, 7142338720, 7280714880, 7402060128, 7508237220, 7633374507, 7645320320, 7791642240, 7820746560, 8008786368, 8035131060, 8327317644, 8481527230, 8570806464, 8600985360, 8765597520, 8898651520, 9252575160, 9382893120, 9642157272, 9869413504, 10010982960, 10177832676, 10321182432, 10409147055, 10713508080, 10864402560, 10921072320, 11103090192, 11467980480, 11687463360, 12013179552, 12052696590, 12336766880, 12645452160, 12722290845, 12856209696, 12901478040, 13347977280, 13570443568, 13761576576, 13878862740, 14024956032, 14284677440, 14804120256, 15016474440, 15266749014, 15641493120, 16017572736, 16070262120, 16654635288, 16963054460, 17141612928, 17201970720, 17531195040, 18505150320, 18765786240, 19284314544, 20021965920, 20355665352, 20642364864, 20818294110, 21427016160, 21842144640, 22206180384, 22900123521, 22935960960, 23374926720, 24026359104, 24105393180, 24673533760, 25444581690, 25712419392, 25802956080, 26695954560, 27140887136, 27757725480, 28569354880, 29608240512, 30032948880, 30533498028, 32140524240, 33309270576, 33926108920, 34403941440, 35062390080, 37010300640, 38166872535, 38568629088, 40043931840, 40711330704, 41284729728, 41636588220, 42854032320, 44412360768, 45800247042, 48052718208, 48210786360, 49347067520, 50889163380, 51424838784, 51605912160, 54281774272, 55515450960, 60065897760, 61066996056, 64281048480, 66618541152, 67852217840, 68807882880, 70124780160, 74020601280, 76333745070, 77137258176, 80087863680, 81422661408, 83273176440, 85708064640, 88824721536, 91600494084, 96421572720, 101778326760, 103211824320, 108563548544, 111030901920, 114500617605, 120131795520, 122133992112, 128562096960, 133237082304, 135704435680, 148041202560, 152667490140, 154274516352, 162845322816, 166546352880, 183200988168, 192843145440, 203556653520, 206423648640, 222061803840, 229001235210, 240263591040, 244267984224, 257124193920, 266474164608, 271408871360, 305334980280, 325690645632, 333092705760, 366401976336, 385686290880, 407113307040, 444123607680, 458002470420, 488535968448, 542817742720, 610669960560, 666185411520, 732803952672, 771372581760, 814226614080, 916004940840, 977071936896, 1221339921120, 1332370823040, 1465607905344, 1628453228160, 1832009881680, 2442679842240, 2931215810688, 3664019763360, 4885359684480, 7328039526720, 14656079053440]

約数ペア:

[(1, 14656079053440), (2, 7328039526720), (3, 4885359684480), (4, 3664019763360), (5, 2931215810688), (6, 2442679842240), (8, 1832009881680), (9, 1628453228160), (10, 1465607905344), (11, 1332370823040), (12, 1221339921120), (15, 977071936896), (16, 916004940840), (18, 814226614080), (19, 771372581760), (20, 732803952672), (22, 666185411520), (24, 610669960560), (27, 542817742720), (30, 488535968448), (32, 458002470420), (33, 444123607680), (36, 407113307040), (38, 385686290880), (40, 366401976336), (44, 333092705760), (45, 325690645632), (48, 305334980280), (54, 271408871360), (55, 266474164608), (57, 257124193920), (60, 244267984224), (61, 240263591040), (64, 229001235210), (66, 222061803840), (71, 206423648640), (72, 203556653520), (76, 192843145440), (80, 183200988168), (88, 166546352880), (90, 162845322816), (95, 154274516352), (96, 152667490140), (99, 148041202560), (108, 135704435680), (110, 133237082304), (114, 128562096960), (120, 122133992112), (122, 120131795520), (128, 114500617605), (132, 111030901920), (135, 108563548544), (142, 103211824320), (144, 101778326760), (152, 96421572720), (160, 91600494084), (165, 88824721536), (171, 85708064640), (176, 83273176440), (180, 81422661408), (183, 80087863680), (190, 77137258176), (192, 76333745070), (198, 74020601280), (209, 70124780160), (213, 68807882880), (216, 67852217840), (220, 66618541152), (228, 64281048480), (240, 61066996056), (244, 60065897760), (264, 55515450960), (270, 54281774272), (284, 51605912160), (285, 51424838784), (288, 50889163380), (297, 49347067520), (304, 48210786360), (305, 48052718208), (320, 45800247042), (330, 44412360768), (342, 42854032320), (352, 41636588220), (355, 41284729728), (360, 40711330704), (366, 40043931840), (380, 38568629088), (384, 38166872535), (396, 37010300640), (418, 35062390080), (426, 34403941440), (432, 33926108920), (440, 33309270576), (456, 32140524240), (480, 30533498028), (488, 30032948880), (495, 29608240512), (513, 28569354880), (528, 27757725480), (540, 27140887136), (549, 26695954560), (568, 25802956080), (570, 25712419392), (576, 25444581690), (594, 24673533760), (608, 24105393180), (610, 24026359104), (627, 23374926720), (639, 22935960960), (640, 22900123521), (660, 22206180384), (671, 21842144640), (684, 21427016160), (704, 20818294110), (710, 20642364864), (720, 20355665352), (732, 20021965920), (760, 19284314544), (781, 18765786240), (792, 18505150320), (836, 17531195040), (852, 17201970720), (855, 17141612928), (864, 16963054460), (880, 16654635288), (912, 16070262120), (915, 16017572736), (937, 15641493120), (960, 15266749014), (976, 15016474440), (990, 14804120256), (1026, 14284677440), (1045, 14024956032), (1056, 13878862740), (1065, 13761576576), (1080, 13570443568), (1098, 13347977280), (1136, 12901478040), (1140, 12856209696), (1152, 12722290845), (1159, 12645452160), (1188, 12336766880), (1216, 12052696590), (1220, 12013179552), (1254, 11687463360), (1278, 11467980480), (1320, 11103090192), (1342, 10921072320), (1349, 10864402560), (1368, 10713508080), (1408, 10409147055), (1420, 10321182432), (1440, 10177832676), (1464, 10010982960), (1485, 9869413504), (1520, 9642157272), (1562, 9382893120), (1584, 9252575160), (1647, 8898651520), (1672, 8765597520), (1704, 8600985360), (1710, 8570806464), (1728, 8481527230), (1760, 8327317644), (1824, 8035131060), (1830, 8008786368), (1874, 7820746560), (1881, 7791642240), (1917, 7645320320), (1920, 7633374507), (1952, 7508237220), (1980, 7402060128), (2013, 7280714880), (2052, 7142338720), (2090, 7012478016), (2112, 6939431370), (2130, 6880788288), (2160, 6785221784), (2196, 6673988640), (2272, 6450739020), (2280, 6428104848), (2318, 6322726080), (2343, 6255262080), (2376, 6168383440), (2432, 6026348295), (2440, 6006589776), (2508, 5843731680), (2556, 5733990240), (2565, 5713870976), (2640, 5551545096), (2684, 5460536160), (2698, 5432201280), (2736, 5356754040), (2745, 5339190912), (2811, 5213831040), (2840, 5160591216), (2880, 5088916338), (2928, 5005491480), (2970, 4934706752), (3040, 4821078636), (3124, 4691446560), (3135, 4674985344), (3168, 4626287580), (3195, 4587192192), (3294, 4449325760), (3344, 4382798760), (3355, 4368428928), (3408, 4300492680), (3420, 4285403232), (3456, 4240763615), (3477, 4215150720), (3520, 4163658822), (3648, 4017565530), (3660, 4004393184), (3748, 3910373280), (3762, 3895821120), (3834, 3822660160), (3904, 3754118610), (3905, 3753157248), (3960, 3701030064), (4026, 3640357440), (4047, 3621467520), (4104, 3571169360), (4180, 3506239008), (4224, 3469715685), (4260, 3440394144), (4320, 3392610892), (4331, 3383994240), (4392, 3336994320), (4544, 3225369510), (4560, 3214052424), (4636, 3161363040), (4685, 3128298624), (4686, 3127631040), (4752, 3084191720), (4880, 3003294888), (5016, 2921865840), (5112, 2866995120), (5130, 2856935488), (5280, 2775772548), (5368, 2730268080), (5396, 2716100640), (5472, 2678377020), (5490, 2669595456), (5622, 2606915520), (5643, 2597214080), (5680, 2580295608), (5760, 2544458169), (5795, 2529090432), (5856, 2502745740), (5940, 2467353376), (6039, 2426904960), (6080, 2410539318), (6248, 2345723280), (6270, 2337492672), (6336, 2313143790), (6390, 2293596096), (6588, 2224662880), (6688, 2191399380), (6710, 2184214464), (6745, 2172880512), (6816, 2150246340), (6840, 2142701616), (6954, 2107575360), (7029, 2085087360), (7040, 2081829411), (7296, 2008782765), (7320, 2002196592), (7496, 1955186640), (7524, 1947910560), (7668, 1911330080), (7808, 1877059305), (7810, 1876578624), (7920, 1850515032), (8052, 1820178720), (8094, 1810733760), (8208, 1785584680), (8235, 1779730304), (8360, 1753119504), (8433, 1737943680), (8520, 1720197072), (8640, 1696305446), (8662, 1691997120), (8784, 1668497160), (9088, 1612684755), (9120, 1607026212), (9272, 1580681520), (9370, 1564149312), (9372, 1563815520), (9405, 1558328448), (9504, 1542095860), (9585, 1529064064), (9760, 1501647444), (10032, 1460932920), (10065, 1456142976), (10224, 1433497560), (10260, 1428467744), (10307, 1421953920), (10431, 1405050240), (10560, 1387886274), (10736, 1365134040), (10792, 1358050320), (10944, 1339188510), (10980, 1334797728), (11244, 1303457760), (11286, 1298607040), (11360, 1290147804), (11590, 1264545216), (11712, 1251372870), (11715, 1251052416), (11880, 1233676688), (12078, 1213452480), (12141, 1207155840), (12160, 1205269659), (12496, 1172861640), (12540, 1168746336), (12672, 1156571895), (12749, 1149586560), (12780, 1146798048), (12993, 1127998080), (13176, 1112331440), (13376, 1095699690), (13420, 1092107232), (13490, 1086440256), (13632, 1075123170), (13680, 1071350808), (13908, 1053787680), (14055, 1042766208), (14058, 1042543680), (14640, 1001098296), (14839, 987672960), (14992, 977593320), (15048, 973955280), (15336, 955665040), (15620, 938289312), (15840, 925257516), (16104, 910089360), (16188, 905366880), (16416, 892792340), (16470, 889865152), (16720, 876559752), (16866, 868971840), (17040, 860098536), (17280, 848152723), (17324, 845998560), (17385, 843030144), (17568, 834248580), (17803, 823236480), (18117, 808968320), (18240, 803513106), (18544, 790340760), (18740, 782074656), (18744, 781907760), (18810, 779164224), (19008, 771047930), (19170, 764532032), (19520, 750823722), (20064, 730466460), (20130, 728071488), (20235, 724293504), (20448, 716748780), (20520, 714233872), (20614, 710976960), (20862, 702525120), (21087, 695029120), (21120, 693943137), (21472, 682567020), (21584, 679025160), (21655, 676798848), (21888, 669594255), (21960, 667398864), (22488, 651728880), (22572, 649303520), (22720, 645073902), (23180, 632272608), (23424, 625686435), (23430, 625526208), (23760, 616838344), (24156, 606726240), (24282, 603577920), (24992, 586430820), (25080, 584373168), (25299, 579314560), (25498, 574793280), (25560, 573399024), (25986, 563999040), (26352, 556165720), (26752, 547849845), (26840, 546053616), (26980, 543220128), (27264, 537561585), (27360, 535675404), (27816, 526893840), (28110, 521383104), (28116, 521271840), (28215, 519442816), (29280, 500549148), (29678, 493836480), (29984, 488796660), (30096, 486977640), (30195, 485380992), (30672, 477832520), (30921, 473984640), (31240, 469144656), (31293, 468350080), (31680, 462628758), (32208, 455044680), (32376, 452683440), (32832, 446396170), (32940, 444932576), (33440, 438279876), (33732, 434485920), (34080, 430049268), (34648, 422999280), (34770, 421515072), (35136, 417124290), (35145, 417017472), (35606, 411618240), (36234, 404484160), (36423, 402385280), (36480, 401756553), (37088, 395170380), (37480, 391037328), (37488, 390953880), (37620, 389582112), (38016, 385523965), (38247, 383195520), (38340, 382266016), (38979, 375999360), (39040, 375411861), (40128, 365233230), (40260, 364035744), (40470, 362146752), (40896, 358374390), (41040, 357116936), (41228, 355488480), (41724, 351262560), (42165, 347588736), (42174, 347514560), (42944, 341283510), (43168, 339512580), (43310, 338399424), (43920, 333699432), (44517, 329224320), (44976, 325864440), (45144, 324651760), (45440, 322536951), (46360, 316136304), (46860, 312763104), (47520, 308419172), (47641, 307635840), (48312, 303363120), (48564, 301788960), (49984, 293215410), (50160, 292186584), (50598, 289657280), (50996, 287396640), (51120, 286699512), (51535, 284390784), (51972, 281999520), (52155, 281010048), (52704, 278082860), (53409, 274412160), (53680, 273026808), (53960, 271610064), (54720, 267837702), (55632, 263446920), (56220, 260691552), (56232, 260635920), (56430, 259721408), (57157, 256417920), (58560, 250274574), (59356, 246918240), (59968, 244398330), (60192, 243488820), (60390, 242690496), (60705, 241431168), (61344, 238916260), (61842, 236992320), (62480, 234572328), (62586, 234175040), (63360, 231314379), (63745, 229917312), (64416, 227522340), (64752, 226341720), (64965, 225599616), (65664, 223198085), (65880, 222466288), (66527, 220302720), (66880, 219139938), (67464, 217242960), (68160, 215024634), (69296, 211499640), (69540, 210757536), (70272, 208562145), (70290, 208508736), (71212, 205809120), (72468, 202242080), (72846, 201192640), (74176, 197585190), (74195, 197534592), (74960, 195518664), (74976, 195476940), (75240, 194791056), (76494, 191597760), (76680, 191133008), (77958, 187999680), (80256, 182616615), (80520, 182017872), (80940, 181073376), (81792, 179187195), (82080, 178558468), (82289, 178104960), (82456, 177744240), (83448, 175631280), (84330, 173794368), (84348, 173757280), (85888, 170641755), (86336, 169756290), (86620, 169199712), (87840, 166849716), (89015, 164647296), (89034, 164612160), (89952, 162932220), (90288, 162325880), (90585, 161793664), (92720, 158068152), (92763, 157994880), (93720, 156381552), (95040, 154209586), (95282, 153817920), (96624, 151681560), (97128, 150894480), (99968, 146607705), (100320, 146093292), (101196, 144828640), (101992, 143698320), (102240, 143349756), (103070, 142195392), (103944, 140999760), (104310, 140505024), (105408, 139041430), (105435, 139005824), (106818, 137206080), (107360, 136513404), (107920, 135805032), (109440, 133918851), (111264, 131723460), (112440, 130345776), (112464, 130317960), (112860, 129860704), (114314, 128208960), (114741, 127731840), (116937, 125333120), (117120, 125137287), (118712, 123459120), (119936, 122199165), (120384, 121744410), (120780, 121345248), (121410, 120715584), (122688, 119458130), (123684, 118496160), (124960, 117286164), (125172, 117087520), (126495, 115862912), (127490, 114958656), (128832, 113761170), (129504, 113170860), (129930, 112799808), (131760, 111233144), (133054, 110151360), (133551, 109741440), (133760, 109569969), (134928, 108621480), (136320, 107512317), (138592, 105749820), (139080, 105378768), (140580, 104254368), (142424, 102904560), (142923, 102545280), (144936, 101121040), (145692, 100596320), (148352, 98792595), (148390, 98767296), (149920, 97759332), (149952, 97738470), (150480, 97395528), (152988, 95798880), (153360, 95566504), (154605, 94796928), (155916, 93999840), (156465, 93670016), (160227, 91470720), (161040, 91008936), (161880, 90536688), (164160, 89279234), (164578, 89052480), (164912, 88872120), (166896, 87815640), (168660, 86897184), (168696, 86878640), (171471, 85472640), (172672, 84878145), (173240, 84599856), (175680, 83424858), (178030, 82323648), (178068, 82306080), (179904, 81466110), (180576, 81162940), (181170, 80896832), (182115, 80477056), (185440, 79034076), (185526, 78997440), (187440, 78190776), (190080, 77104793), (190564, 76908960), (191235, 76639104), (193248, 75840780), (194256, 75447240), (194895, 75199872), (195833, 74839680), (199581, 73434240), (200640, 73046646), (202392, 72414320), (203984, 71849160), (204480, 71674878), (206140, 71097696), (207888, 70499880), (208620, 70252512), (210816, 69520715), (210870, 69502912), (213636, 68603040), (214720, 68256702), (215840, 67902516), (222528, 65861730), (222585, 65844864), (224880, 65172888), (224928, 65158980), (225720, 64930352), (228628, 64104480), (229482, 63865920), (233874, 62666560), (237424, 61729560), (238205, 61527168), (240768, 60872205), (241560, 60672624), (242820, 60357792), (245376, 59729065), (246867, 59368320), (247368, 59248080), (249920, 58643082), (250344, 58543760), (252990, 57931456), (254980, 57479328), (257664, 56880585), (259008, 56585430), (259860, 56399904), (263520, 55616572), (266108, 55075680), (267045, 54882432), (267102, 54870720), (269856, 54310740), (277184, 52874910), (278160, 52689384), (278289, 52664960), (281160, 52127184), (284848, 51452280), (285785, 51283584), (285846, 51272640), (289872, 50560520), (291384, 50298160), (296780, 49383648), (299840, 48879666), (299904, 48869235), (300960, 48697764), (305976, 47899440), (306720, 47783252), (309210, 47398464), (311832, 46999920), (312930, 46835008), (320454, 45735360), (322080, 45504468), (323760, 45268344), (328320, 44639617), (329156, 44526240), (329824, 44436060), (332635, 44060544), (333792, 43907820), (337320, 43448592), (337392, 43439320), (342942, 42736320), (344223, 42577280), (346480, 42299928), (351360, 41712429), (356060, 41161824), (356136, 41153040), (359808, 40733055), (361152, 40581470), (362340, 40448416), (364230, 40238528), (370880, 39517038), (371052, 39498720), (374880, 39095388), (381128, 38454480), (382470, 38319552), (386496, 37920390), (388512, 37723620), (389790, 37599936), (391666, 37419840), (399162, 36717120), (400653, 36580480), (401280, 36523323), (404784, 36207160), (407968, 35924580), (408960, 35837439), (411445, 35620992), (412280, 35548848), (415776, 35249940), (417240, 35126256), (421740, 34751456), (427272, 34301520), (428769, 34181760), (429440, 34128351), (431680, 33951258), (445056, 32930865), (445170, 32922432), (449760, 32586444), (449856, 32579490), (451440, 32465176), (457256, 32052240), (458964, 31932960), (463815, 31598976), (467748, 31333280), (474848, 30864780), (476410, 30763584), (480681, 30490240), (483120, 30336312), (485640, 30178896), (493734, 29684160), (494736, 29624040), (499840, 29321541), (500688, 29271880), (505980, 28965728), (509960, 28739664), (514413, 28490880), (518016, 28292715), (519720, 28199952), (527040, 27808286), (532216, 27537840), (534090, 27441216), (534204, 27435360), (539712, 27155370), (554368, 26437455), (556320, 26344692), (556578, 26332480), (562320, 26063592), (569696, 25726140), (571570, 25641792), (571692, 25636320), (573705, 25546368), (579744, 25280260), (582768, 25149080), (584685, 25066624), (587499, 24946560), (593560, 24691824), (598743, 24478080), (599680, 24439833), (601920, 24348882), (611952, 23949720), (613440, 23891626), (618420, 23699232), (623664, 23499960), (625860, 23417504), (628727, 23310720), (640908, 22867680), (644160, 22752234), (647520, 22634172), (658312, 22263120), (659648, 22218030), (665270, 22030272), (667584, 21953910), (667755, 21948288), (674640, 21724296), (674784, 21719660), (685884, 21368160), (688446, 21288640), (692960, 21149964), (712120, 20580912), (712272, 20576520), (714615, 20509056), (722304, 20290735), (724680, 20224208), (728460, 20119264), (731797, 20027520), (740601, 19789440), (741760, 19758519), (742104, 19749360), (749760, 19547694), (762256, 19227240), (764940, 19159776), (772992, 18960195), (777024, 18861810), (779580, 18799968), (783332, 18709920), (798324, 18358560), (801135, 18294144), (801306, 18290240), (809568, 18103580), (815936, 17962290), (822890, 17810496), (824560, 17774424), (831552, 17624970), (834480, 17563128), (843480, 17375728), (854544, 17150760), (857355, 17094528), (857538, 17090880), (863360, 16975629), (890340, 16461216), (899520, 16293222), (899712, 16289745), (902880, 16232588), (905179, 16191360), (914512, 16026120), (917928, 15966480), (927630, 15799488), (935496, 15666640), (949696, 15432390), (952820, 15381792), (961362, 15245120), (966240, 15168156), (971280, 15089448), (979165, 14967936), (987468, 14842080), (989472, 14812020), (997905, 14686848), (1001376, 14635940), (1011960, 14482864), (1019920, 14369832), (1028826, 14245440), (1039440, 14099976), (1054080, 13904143), (1064432, 13768920), (1068180, 13720608), (1068408, 13717680), (1079424, 13577685), (1085983, 13495680), (1112640, 13172346), (1113156, 13166240), (1124640, 13031796), (1139392, 12863070), (1143140, 12820896), (1143384, 12818160), (1147410, 12773184), (1159488, 12640130), (1165536, 12574540), (1169370, 12533312), (1174998, 12473280), (1187120, 12345912), (1197486, 12239040), (1203840, 12174441), (1223904, 11974860), (1226880, 11945813), (1234335, 11873664), (1236840, 11849616), (1247328, 11749980), (1251720, 11708752), (1257454, 11655360), (1264013, 11594880), (1281816, 11433840), (1286307, 11393920), (1288320, 11376117), (1295040, 11317086), (1316624, 11131560), (1319296, 11109015), (1330540, 11015136), (1335168, 10976955), (1335510, 10974144), (1349280, 10862148), (1349568, 10859830), (1371768, 10684080), (1376892, 10644320), (1385920, 10574982), (1391445, 10532992), (1424240, 10290456), (1424544, 10288260), (1429230, 10254528), (1449360, 10112104), (1456920, 10059632), (1463594, 10013760), (1481202, 9894720), (1484208, 9874680), (1499520, 9773847), (1524512, 9613620), (1529880, 9579888), (1543239, 9496960), (1554048, 9430905), (1559160, 9399984), (1566664, 9354960), (1596648, 9179280), (1602270, 9147072), (1602612, 9145120), (1619136, 9051790), (1631872, 8981145), (1645780, 8905248), (1649120, 8887212), (1663104, 8812485), (1668960, 8781564), (1686960, 8687864), (1709088, 8575380), (1714710, 8547264), (1715076, 8545440), (1721115, 8515456), (1762497, 8315520), (1780680, 8230608), (1796229, 8159360), (1799040, 8146611), (1805760, 8116294), (1810358, 8095680), (1829024, 8013060), (1835856, 7983240), (1855260, 7899744), (1870992, 7833320), (1886181, 7770240), (1899392, 7716195), (1905640, 7690896), (1922724, 7622560), (1932480, 7584078), (1942560, 7544724), (1958330, 7483968), (1974936, 7421040), (1978944, 7406010), (1995810, 7343424), (2002752, 7317970), (2003265, 7316096), (2023920, 7241432), (2039840, 7184916), (2057652, 7122720), (2078880, 7049988), (2128864, 6884460), (2136360, 6860304), (2136816, 6858840), (2143845, 6836352), (2171966, 6747840), (2195391, 6675840), (2221803, 6596480), (2225280, 6586173), (2226312, 6583120), (2249280, 6515898), (2278784, 6431535), (2286280, 6410448), (2286768, 6409080), (2294820, 6386592), (2318976, 6320065), (2331072, 6287270), (2338740, 6266656), (2349996, 6236640), (2374240, 6172956), (2394972, 6119520), (2403405, 6098048), (2447808, 5987430), (2468670, 5936832), (2473680, 5924808), (2494656, 5874990), (2503440, 5854376), (2514908, 5827680), (2528026, 5797440), (2563632, 5716920), (2572065, 5698176), (2572614, 5696960), (2590080, 5658543), (2633248, 5565780), (2661080, 5507568), (2671020, 5487072), (2698560, 5431074), (2699136, 5429915), (2715537, 5397120), (2743536, 5342040), (2753784, 5322160), (2771840, 5287491), (2782890, 5266496), (2848480, 5145228), (2849088, 5144130), (2858460, 5127264), (2898720, 5056052), (2913840, 5029816), (2927188, 5006880), (2937495, 4989312), (2962404, 4947360), (2968416, 4937340), (2993715, 4895616), (3049024, 4806810), (3059760, 4789944), (3086478, 4748480), (3118320, 4699992), (3133328, 4677480), (3143635, 4662144), (3193296, 4589640), (3204540, 4573536), (3205224, 4572560), (3238272, 4525895), (3257949, 4498560), (3291560, 4452624), (3298240, 4443606), (3337920, 4390782), (3373920, 4343932), (3418176, 4287690), (3429420, 4273632), (3430152, 4272720), (3442230, 4257728), (3524994, 4157760), (3561360, 4115304), (3592458, 4079680), (3611520, 4058147), (3620716, 4047840), (3658048, 4006530), (3658985, 4005504), (3671712, 3991620), (3703005, 3957888), (3710520, 3949872), (3741984, 3916660), (3772362, 3885120), (3792039, 3864960), (3811280, 3845448)]