1501656226560

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{331}}^1$

素因数の和:444

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 47, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 84, 90, 94, 95, 96, 98, 105, 108, 112, 114, 120, 126, 128, 133, 135, 140, 141, 144, 147, 152, 160, 162, 168, 171, 180, 188, 189, 190, 192, 196, 210, 216, 224, 228, 235, 240, 245, 252, 256, 266, 270, 280, 282, 285, 288, 294, 304, 315, 320, 324, 329, 331, 336, 342, 360, 376, 378, 380, 384, 392, 399, 405, 420, 423, 432, 441, 448, 456, 470, 480, 490, 504, 513, 532, 540, 560, 564, 567, 570, 576, 588, 608, 630, 640, 648, 658, 662, 665, 672, 684, 705, 720, 735, 752, 756, 760, 768, 784, 798, 810, 840, 846, 855, 864, 882, 893, 896, 912, 931, 940, 945, 960, 980, 987, 993, 1008, 1026, 1064, 1080, 1120, 1128, 1134, 1140, 1152, 1176, 1197, 1216, 1260, 1269, 1280, 1296, 1316, 1323, 1324, 1330, 1344, 1368, 1410, 1440, 1470, 1504, 1512, 1520, 1539, 1568, 1596, 1620, 1645, 1655, 1680, 1692, 1710, 1728, 1764, 1786, 1792, 1824, 1862, 1880, 1890, 1920, 1960, 1974, 1986, 1995, 2016, 2052, 2115, 2128, 2160, 2205, 2240, 2256, 2268, 2280, 2303, 2304, 2317, 2352, 2394, 2432, 2520, 2538, 2565, 2592, 2632, 2646, 2648, 2660, 2679, 2688, 2736, 2793, 2820, 2835, 2880, 2940, 2961, 2979, 3008, 3024, 3040, 3078, 3136, 3192, 3240, 3290, 3310, 3360, 3384, 3420, 3456, 3528, 3572, 3591, 3648, 3724, 3760, 3780, 3807, 3840, 3920, 3948, 3969, 3972, 3990, 4032, 4104, 4230, 4256, 4320, 4410, 4465, 4480, 4512, 4536, 4560, 4606, 4634, 4655, 4704, 4788, 4864, 4935, 4965, 5040, 5076, 5130, 5184, 5264, 5292, 5296, 5320, 5358, 5376, 5472, 5586, 5640, 5670, 5760, 5880, 5922, 5958, 5985, 6016, 6048, 6080, 6156, 6251, 6272, 6289, 6345, 6384, 6480, 6580, 6615, 6620, 6720, 6768, 6840, 6909, 6912, 6951, 7056, 7144, 7182, 7296, 7448, 7520, 7560, 7614, 7695, 7840, 7896, 7938, 7944, 7980, 8037, 8064, 8208, 8379, 8460, 8512, 8640, 8820, 8883, 8930, 8937, 8960, 9024, 9072, 9120, 9212, 9268, 9310, 9408, 9576, 9870, 9930, 10080, 10152, 10260, 10368, 10528, 10584, 10592, 10640, 10716, 10773, 10944, 11172, 11280, 11340, 11515, 11520, 11585, 11760, 11844, 11916, 11970, 12032, 12096, 12160, 12312, 12502, 12544, 12578, 12690, 12768, 12960, 13160, 13230, 13240, 13395, 13440, 13536, 13680, 13818, 13902, 13965, 14112, 14288, 14364, 14592, 14805, 14895, 14896, 15040, 15120, 15228, 15390, 15557, 15680, 15792, 15876, 15888, 15960, 16074, 16128, 16219, 16416, 16758, 16920, 17024, 17280, 17640, 17766, 17860, 17874, 17955, 18048, 18144, 18240, 18424, 18536, 18620, 18753, 18816, 18867, 19035, 19152, 19740, 19845, 19860, 20160, 20304, 20520, 20727, 20736, 20853, 21056, 21168, 21184, 21280, 21432, 21546, 21888, 22344, 22560, 22680, 23030, 23170, 23520, 23688, 23832, 23940, 24111, 24192, 24320, 24624, 25004, 25137, 25156, 25380, 25536, 25920, 26320, 26460, 26480, 26649, 26790, 26811, 26880, 27072, 27360, 27636, 27804, 27930, 28224, 28576, 28728, 29610, 29790, 29792, 30080, 30240, 30456, 30780, 31114, 31255, 31360, 31445, 31584, 31752, 31776, 31920, 32148, 32438, 32832, 33516, 33840, 34048, 34545, 34560, 34755, 35280, 35532, 35720, 35748, 35910, 36096, 36288, 36480, 36848, 37072, 37240, 37506, 37632, 37734, 38070, 38304, 39480, 39690, 39720, 40185, 40320, 40608, 41040, 41454, 41706, 41895, 42112, 42336, 42368, 42560, 42864, 43092, 43757, 43776, 44023, 44415, 44685, 44688, 45120, 45360, 46060, 46340, 46671, 47040, 47376, 47664, 47880, 48222, 48384, 48657, 49248, 50008, 50274, 50312, 50760, 51072, 51840, 52640, 52920, 52960, 53298, 53580, 53622, 53865, 54144, 54720, 55272, 55608, 55860, 56259, 56448, 56601, 57152, 57456, 59220, 59580, 59584, 60160, 60480, 60912, 61560, 62181, 62228, 62510, 62559, 62720, 62890, 63168, 63504, 63552, 63840, 64296, 64876, 65664, 67032, 67680, 69090, 69510, 70560, 71064, 71440, 71496, 71820, 72333, 72576, 72960, 73696, 74144, 74480, 75012, 75411, 75468, 76140, 76608, 77785, 78960, 79380, 79440, 80370, 80640, 81095, 81216, 82080, 82908, 83412, 83790, 84224, 84672, 84736, 85120, 85728, 86184, 87514, 88046, 88830, 89370, 89376, 90240, 90720, 92120, 92680, 93342, 93765, 94080, 94335, 94752, 95328, 95760, 96444, 97314, 98496, 100016, 100548, 100624, 101520, 102144, 103635, 103680, 104265, 105280, 105840, 105920, 106596, 107160, 107244, 107730, 108288, 108899, 109440, 110544, 111216, 111720, 112518, 112896, 113202, 114304, 114912, 118440, 119160, 119168, 120555, 120960, 121824, 123120, 124362, 124456, 125020, 125118, 125685, 125780, 126336, 127008, 127104, 127680, 128592, 129752, 131271, 131328, 132069, 133245, 134055, 134064, 135360, 138180, 139020, 140013, 141120, 142128, 142880, 142992, 143640, 144666, 145152, 145971, 147392, 148288, 148960, 150024, 150822, 150936, 152280, 153216, 155570, 157920, 158760, 158880, 160740, 162190, 162432, 164160, 165816, 166824, 167580, 168777, 169344, 169803, 170240, 171456, 172368, 175028, 176092, 177660, 178740, 178752, 180480, 181440, 184240, 185360, 186543, 186684, 187530, 187677, 188160, 188670, 189504, 190656, 191520, 192888, 194628, 196992, 200032, 201096, 201248, 203040, 207270, 208530, 210560, 211680, 211840, 213192, 214320, 214488, 215460, 217798, 218785, 218880, 220115, 221088, 222432, 223440, 225036, 226404, 228608, 229824, 233355, 236880, 238320, 238336, 241110, 241920, 243285, 243648, 246240, 248724, 248912, 250040, 250236, 251370, 251560, 252672, 254016, 254208, 255360, 257184, 259504, 262542, 264138, 266490, 268110, 268128, 270720, 276360, 278040, 280026, 281295, 282240, 283005, 284256, 285760, 285984, 287280, 289332, 291942, 294784, 295583, 296576, 297920, 300048, 301644, 301872, 304560, 306432, 308161, 310905, 311140, 312795, 315840, 317520, 317760, 321480, 324380, 324864, 326697, 328320, 331632, 333648, 335160, 337554, 338688, 339606, 342912, 344736, 350056, 352184, 355320, 357480, 357504, 361665, 362880, 368480, 370720, 373086, 373368, 375060, 375354, 377055, 377340, 379008, 381312, 383040, 385776, 389256, 393813, 393984, 396207, 400064, 402192, 402496, 406080, 414540, 417060, 420039, 421120, 423360, 423680, 426384, 428640, 428976, 430920, 435596, 437570, 437913, 440230, 442176, 444864, 446880, 450072, 452808, 459648, 466710, 473760, 476640, 482220, 486570, 487296, 492480, 497448, 497824, 500080, 500472, 502740, 503120, 506331, 508032, 509409, 510720, 514368, 519008, 525084, 528276, 532980, 536220, 536256, 541440, 544495, 552720, 556080, 560052, 562590, 564480, 566010, 568512, 571520, 571968, 574560, 578664, 583884, 589568, 591166, 593152, 595840, 600096, 603288, 603744, 609120, 616322, 621810, 622280, 625590, 631680, 635040, 635520, 642960, 648760, 653394, 656355, 656640, 660345, 663264, 667296, 670320, 675108, 679212, 685824, 689472, 700065, 700112, 704368, 710640, 714960, 715008, 723330, 725760, 729855, 736960, 741440, 746172, 746736, 750120, 750708, 754110, 754680, 758016, 762293, 762624, 766080, 771552, 778512, 787626, 792414, 800128, 804384, 804992, 812160, 829080, 834120, 840078, 843885, 846720, 849015, 852768, 857280, 857952, 861840, 871192, 875140, 875826, 880460, 884352, 886749, 889728, 893760, 900144, 905616, 919296, 924483, 932715, 933420, 938385, 947520, 953280, 964440, 973140, 974592, 980091, 984960, 994896, 995648, 1000160, 1000944, 1005480, 1006240, 1012662, 1016064, 1018818, 1028736, 1038016, 1050168, 1056552, 1065960, 1072440, 1072512, 1088990, 1105440, 1112160, 1120104, 1125180, 1132020, 1137024, 1143040, 1143936, 1149120, 1157328, 1167768, 1181439, 1182332, 1188621, 1191680, 1200192, 1206576, 1207488, 1218240, 1232644, 1243620, 1244560, 1251180, 1260117, 1263360, 1270080, 1271040, 1285920, 1297520, 1306788, 1312710, 1313739, 1320690, 1326528, 1334592, 1340640, 1350216, 1358424, 1378944, 1400130, 1400224, 1408736, 1421280, 1429920, 1446660, 1459710, 1473920, 1477915, 1482880, 1492344, 1493472, 1500240, 1501416, 1508220, 1509360, 1524586, 1532160, 1540805, 1543104, 1557024, 1575252, 1584828, 1600256, 1608768, 1609984, 1624320, 1633485, 1658160, 1668240, 1680156, 1687770, 1693440, 1698030, 1705536, 1714560, 1715904, 1723680, 1742384, 1750280, 1751652, 1760920, 1768704, 1773498, 1779456, 1787520, 1800288, 1811232, 1848966, 1865430, 1866840, 1876770, 1895040, 1906560, 1928880, 1946280, 1960182, 1969065, 1969920, 1981035, 1989792, 1991296, 2000320, 2001888, 2010960, 2012480, 2025324, 2037636, 2057472, 2069081, 2076032, 2100195, 2100336, 2113104, 2131920, 2144880, 2145024, 2177980, 2189565, 2210880, 2224320, 2240208, 2250360, 2264040, 2274048, 2286879, 2287872, 2298240, 2314656, 2335536, 2362878, 2364664, 2377242, 2400384, 2413152, 2414976, 2436480, 2465288, 2487240, 2489120, 2502360, 2520234, 2531655, 2540160, 2547045, 2571840, 2595040, 2613576, 2625420, 2627478, 2641380, 2653056, 2660247, 2669184, 2681280, 2700432, 2716848, 2757888, 2773449, 2800260, 2800448, 2817472, 2842560, 2859840, 2893320, 2919420, 2940273, 2947840, 2955830, 2965760, 2984688, 2986944, 3000480, 3002832, 3016440, 3018720, 3049172, 3081610, 3086208, 3114048, 3150504, 3169656, 3217536, 3266970, 3316320, 3336480, 3360312, 3375540, 3396060, 3411072, 3429120, 3431808, 3447360, 3484768, 3500560, 3503304, 3521840, 3544317, 3546996, 3565863, 3575040, 3600576, 3622464, 3697932, 3730860, 3733680, 3753540, 3790080, 3811465, 3813120, 3857760, 3892560, 3920364, 3938130, 3962070, 3979584, 3982592, 4000640, 4003776, 4021920, 4024960, 4050648, 4075272, 4138162, 4152064, 4200390, 4200672, 4226208, 4263840, 4289760, 4355960, 4379130, 4421760, 4433745, 4448640, 4480416, 4500720, 4528080, 4573758, 4596480, 4622415, 4629312, 4671072, 4725756, 4729328, 4754484, 4800768, 4826304, 4829952, 4872960, 4900455, 4930576, 4974480, 4978240, 5004720, 5040468, 5063310, 5080320, 5094090, 5143680, 5190080, 5227152, 5250840, 5254956, 5282760, 5306112, 5320494, 5338368, 5362560, 5400864, 5433696, 5546898, 5600520, 5600896, 5634944, 5685120, 5719680, 5786640, 5838840, 5880546, 5907195, 5911660, 5943105, 5969376, 5973888, 6000960, 6005664, 6032880, 6037440, 6098344, 6163220, 6172416, 6207243, 6228096, 6300585, 6301008, 6339312, 6435072, 6533940, 6568695, 6632640, 6672960, 6720624, 6751080, 6792120, 6822144, 6860637, 6863616, 6894720, 6969536, 7001120, 7006608, 7043680, 7088634, 7093992, 7131726, 7201152, 7244928, 7395864, 7461720, 7467360, 7507080, 7622930, 7715520, 7785120, 7840728, 7876260, 7924140, 7959168, 7980741, 8001280, 8007552, 8043840, 8049920, 8101296, 8150544, 8276324, 8320347, 8400780, 8401344, 8452416, 8527680, 8579520, 8711920, 8758260, 8820819, 8843520, 8867490, 8897280, 8960832, 9001440, 9056160, 9147516, 9244830, 9258624, 9342144, 9451512, 9458656, 9508968, 9652608, 9800910, 9861152, 9948960, 9956480, 10009440, 10080936, 10126620, 10188180, 10287360, 10345405, 10380160, 10454304, 10501680, 10509912, 10565520, 10640988, 10725120, 10801728, 10867392, 11093796, 11201040, 11201792, 11269888, 11370240, 11434395, 11439360, 11573280, 11677680, 11761092, 11814390, 11823320, 11886210, 11938752, 11947776, 12001920, 12011328, 12065760, 12074880, 12196688, 12326440, 12414486, 12456192, 12601170, 12602016, 12678624, 13067880, 13137390, 13265280, 13301235, 13345920, 13441248, 13502160, 13584240, 13721274, 13789440, 13867245, 13939072, 14002240, 14013216, 14087360, 14177268, 14187984, 14263452, 14402304, 14483567, 14489856, 14701365, 14791728, 14923440, 14934720, 15014160, 15245860, 15431040, 15570240, 15681456, 15752520, 15848280, 15918336, 15961482, 16015104, 16087680, 16202592, 16301088, 16552648, 16640694, 16801560, 16802688, 16904832, 17055360, 17159040, 17423840, 17516520, 17641638, 17721585, 17734980, 17829315, 17921664, 18002880, 18112320, 18295032, 18489660, 18517248, 18621729, 18684288, 18903024, 18917312, 19017936, 19305216, 19601820, 19722304, 19897920, 19912960, 20018880, 20161872, 20253240, 20376360, 20581911, 20690810, 20760320, 20908608, 21003360, 21019824, 21131040, 21281976, 21603456, 21734784, 22187592, 22402080, 22868790, 23146560, 23355360, 23522184, 23628780, 23646640, 23772420, 23877504, 23942223, 24003840, 24022656, 24131520, 24149760, 24393376, 24652880, 24828972, 24961041, 25202340, 25204032, 25357248, 26135760, 26274780, 26530560, 26602470, 26691840, 26882496, 27004320, 27168480, 27442548, 27734490, 27878144, 28004480, 28026432, 28174720, 28354536, 28375968, 28526904, 28967134, 29402730, 29583456, 29846880, 29869440, 30028320, 30491720, 30862080, 31036215, 31140480, 31362912, 31505040, 31696560, 31922964, 32175360, 32405184, 32602176, 33105296, 33281388, 33603120, 33605376, 33809664, 34110720, 34303185, 34318080, 34847680, 35033040, 35283276, 35443170, 35469960, 35658630, 35843328, 36005760, 36224640, 36590064, 36979320, 37243458, 37368576, 37806048, 37834624, 38035872, 39203640, 39444608, 39795840, 39903705, 40037760, 40323744, 40506480, 40752720, 41163822, 41381620, 41601735, 41817216, 42006720, 42039648, 42262080, 42563952, 43206912, 43450701, 43469568, 44104095, 44375184, 44804160, 45737580, 46293120, 46710720, 47044368, 47257560, 47293280, 47544840, 47755008, 47884446, 48045312, 48263040, 48786752, 49305760, 49657944, 49922082, 50404680, 50408064, 50714496, 52271520, 52549560, 53204940, 53764992, 54008640, 54336960, 54885096, 55468980, 55865187, 56008960, 56052864, 56349440, 56709072, 56751936, 57053808, 57934268, 58805460, 59166912, 59693760, 59738880, 60056640, 60983440, 61745733, 62072430, 62280960, 62725824, 63010080, 63393120, 63845928, 64810368, 65204352, 66210592, 66562776, 67206240, 68606370, 69695360, 70066080, 70566552, 70886340, 70939920, 71317260, 72011520, 72417835, 72449280, 73180128, 73958640, 74486916, 75612096, 75669248, 76071744, 78407280, 78889216, 79591680, 79807410, 80075520, 80647488, 81012960, 81505440, 82327644, 82763240, 83203470, 83634432, 84013440, 84079296, 84524160, 85127904, 86901402, 88208190, 88750368, 89608320, 91475160, 92586240, 93108645, 93421440, 94088736, 94515120, 94586560, 95089680, 95768892, 96526080, 97573504, 98611520, 99315888, 99844164, 100809360, 100816128, 101428992, 102909555, 104543040, 105099120, 106409880, 107529984, 108017280, 108673920, 109770192, 110937960, 111730374, 112105728, 113418144, 113503872, 114107616, 115868536, 117610920, 118333824, 119387520, 119711115, 120113280, 121966880, 123491466, 124144860, 124805205, 125451648, 126020160, 126786240, 127691856, 129620736, 130352103, 130408704, 132421184, 133125552, 134412480, 137212740, 139390720, 140132160, 141133104, 141772680, 141879840, 142634520, 144835670, 146360256, 147917280, 148973832, 151224192, 152143488, 156814560, 159614820, 161294976, 162025920, 163010880, 164655288, 165526480, 166406940, 167595561, 168026880, 168158592, 169048320, 170255808, 173802804, 176416380, 177500736, 179216640, 182950320, 186217290, 186842880, 188177472, 189030240, 189173120, 190179360, 191537784, 195147008, 197223040, 198631776, 199688328, 201618720, 205819110, 209086080, 210198240, 212819760, 216034560, 217253505, 217347840, 219540384, 221875920, 223460748, 226836288, 227007744, 228215232, 231737072, 235221840, 236667648, 238775040, 239422230, 240226560, 243933760, 246982932, 248289720, 249610410, 250903296, 252040320, 253572480, 255383712, 260704206, 264842368, 266251104, 268824960, 274425480, 279325935, 280264320, 282266208, 283545360, 283759680, 285269040, 289671340, 292720512, 295834560, 297947664, 302448384, 304286976, 308728665, 313629120, 319229640, 322589952, 324051840, 326021760, 329310576, 331052960, 332813880, 335191122, 336317184, 340511616, 347605608, 352832760, 355001472, 365900640, 372434580, 376354944, 378060480, 378346240, 380358720, 383075568, 391056309, 394446080, 397263552, 399376656, 403237440, 411638220, 418172160, 420396480, 425639520, 434507010, 439080768, 443751840, 446921496, 453672576, 456430464, 463474144, 470443680, 478844460, 487867520, 493965864, 496579440, 499220820, 504080640, 507144960, 510767424, 521408412, 529684736, 532502208, 537649920, 548850960, 558651870, 560528640, 564532416, 567090720, 567519360, 570538080, 579342680, 585441024, 591669120, 595895328, 617457330, 627258240, 638459280, 648103680, 651760515, 652043520, 658621152, 662105920, 665627760, 670382244, 681023232, 695211216, 705665520, 710002944, 731801280, 744869160, 752709888, 756120960, 760717440, 766151136, 782112618, 794527104, 798753312, 806474880, 823276440, 837977805, 840792960, 851279040, 869014020, 878161536, 887503680, 893842992, 907345152, 912860928, 926948288, 940887360, 957688920, 975735040, 987931728, 993158880, 998441640, 1021534848, 1042816824, 1065004416, 1097701920, 1117303740, 1129064832, 1134181440, 1135038720, 1141076160, 1158685360, 1173168927, 1183338240, 1191790656, 1234914660, 1254516480, 1276918560, 1303521030, 1317242304, 1324211840, 1331255520, 1340764488, 1390422432, 1411331040, 1463602560, 1489738320, 1512241920, 1521434880, 1532302272, 1564225236, 1589054208, 1597506624, 1612949760, 1646552880, 1675955610, 1681585920, 1702558080, 1738028040, 1756323072, 1775007360, 1787685984, 1853896576, 1881774720, 1915377840, 1955281545, 1975863456, 1986317760, 1996883280, 2043069696, 2085633648, 2130008832, 2195403840, 2234607480, 2258129664, 2268362880, 2282152320, 2317370720, 2346337854, 2383581312, 2469829320, 2553837120, 2607042060, 2634484608, 2648423680, 2662511040, 2681528976, 2780844864, 2822662080, 2927205120, 2979476640, 3064604544, 3128450472, 3195013248, 3293105760, 3351911220, 3405116160, 3476056080, 3550014720, 3575371968, 3707793152, 3763549440, 3830755680, 3910563090, 3951726912, 3972635520, 3993766560, 4171267296, 4390807680, 4469214960, 4536725760, 4564304640, 4634741440, 4692675708, 4767162624, 4939658640, 5107674240, 5214084120, 5268969216, 5325022080, 5363057952, 5561689728, 5645324160, 5865844635, 5958953280, 6129209088, 6256900944, 6390026496, 6586211520, 6703822440, 6952112160, 7150743936, 7661511360, 7821126180, 7903453824, 7945271040, 7987533120, 8342534592, 8781615360, 8938429920, 9269482880, 9385351416, 9879317280, 10215348480, 10428168240, 10650044160, 10726115904, 11123379456, 11290648320, 11731689270, 11917906560, 12513801888, 13172423040, 13407644880, 13904224320, 14301487872, 15323022720, 15642252360, 15806907648, 15975066240, 16685069184, 17876859840, 18538965760, 18770702832, 19758634560, 20856336480, 21452231808, 23463378540, 23835813120, 25027603776, 26344846080, 26815289760, 27808448640, 30646045440, 31284504720, 31950132480, 33370138368, 35753719680, 37541405664, 39517269120, 41712672960, 42904463616, 46926757080, 50055207552, 53630579520, 55616897280, 62569009440, 71507439360, 75082811328, 79034538240, 83425345920, 93853514160, 100110415104, 107261159040, 125138018880, 150165622656, 166850691840, 187707028320, 214522318080, 250276037760, 300331245312, 375414056640, 500552075520, 750828113280, 1501656226560]

約数ペア:

[(1, 1501656226560), (2, 750828113280), (3, 500552075520), (4, 375414056640), (5, 300331245312), (6, 250276037760), (7, 214522318080), (8, 187707028320), (9, 166850691840), (10, 150165622656), (12, 125138018880), (14, 107261159040), (15, 100110415104), (16, 93853514160), (18, 83425345920), (19, 79034538240), (20, 75082811328), (21, 71507439360), (24, 62569009440), (27, 55616897280), (28, 53630579520), (30, 50055207552), (32, 46926757080), (35, 42904463616), (36, 41712672960), (38, 39517269120), (40, 37541405664), (42, 35753719680), (45, 33370138368), (47, 31950132480), (48, 31284504720), (49, 30646045440), (54, 27808448640), (56, 26815289760), (57, 26344846080), (60, 25027603776), (63, 23835813120), (64, 23463378540), (70, 21452231808), (72, 20856336480), (76, 19758634560), (80, 18770702832), (81, 18538965760), (84, 17876859840), (90, 16685069184), (94, 15975066240), (95, 15806907648), (96, 15642252360), (98, 15323022720), (105, 14301487872), (108, 13904224320), (112, 13407644880), (114, 13172423040), (120, 12513801888), (126, 11917906560), (128, 11731689270), (133, 11290648320), (135, 11123379456), (140, 10726115904), (141, 10650044160), (144, 10428168240), (147, 10215348480), (152, 9879317280), (160, 9385351416), (162, 9269482880), (168, 8938429920), (171, 8781615360), (180, 8342534592), (188, 7987533120), (189, 7945271040), (190, 7903453824), (192, 7821126180), (196, 7661511360), (210, 7150743936), (216, 6952112160), (224, 6703822440), (228, 6586211520), (235, 6390026496), (240, 6256900944), (245, 6129209088), (252, 5958953280), (256, 5865844635), (266, 5645324160), (270, 5561689728), (280, 5363057952), (282, 5325022080), (285, 5268969216), (288, 5214084120), (294, 5107674240), (304, 4939658640), (315, 4767162624), (320, 4692675708), (324, 4634741440), (329, 4564304640), (331, 4536725760), (336, 4469214960), (342, 4390807680), (360, 4171267296), (376, 3993766560), (378, 3972635520), (380, 3951726912), (384, 3910563090), (392, 3830755680), (399, 3763549440), (405, 3707793152), (420, 3575371968), (423, 3550014720), (432, 3476056080), (441, 3405116160), (448, 3351911220), (456, 3293105760), (470, 3195013248), (480, 3128450472), (490, 3064604544), (504, 2979476640), (513, 2927205120), (532, 2822662080), (540, 2780844864), (560, 2681528976), (564, 2662511040), (567, 2648423680), (570, 2634484608), (576, 2607042060), (588, 2553837120), (608, 2469829320), (630, 2383581312), (640, 2346337854), (648, 2317370720), (658, 2282152320), (662, 2268362880), (665, 2258129664), (672, 2234607480), (684, 2195403840), (705, 2130008832), (720, 2085633648), (735, 2043069696), (752, 1996883280), (756, 1986317760), (760, 1975863456), (768, 1955281545), (784, 1915377840), (798, 1881774720), (810, 1853896576), (840, 1787685984), (846, 1775007360), (855, 1756323072), (864, 1738028040), (882, 1702558080), (893, 1681585920), (896, 1675955610), (912, 1646552880), (931, 1612949760), (940, 1597506624), (945, 1589054208), (960, 1564225236), (980, 1532302272), (987, 1521434880), (993, 1512241920), (1008, 1489738320), (1026, 1463602560), (1064, 1411331040), (1080, 1390422432), (1120, 1340764488), (1128, 1331255520), (1134, 1324211840), (1140, 1317242304), (1152, 1303521030), (1176, 1276918560), (1197, 1254516480), (1216, 1234914660), (1260, 1191790656), (1269, 1183338240), (1280, 1173168927), (1296, 1158685360), (1316, 1141076160), (1323, 1135038720), (1324, 1134181440), (1330, 1129064832), (1344, 1117303740), (1368, 1097701920), (1410, 1065004416), (1440, 1042816824), (1470, 1021534848), (1504, 998441640), (1512, 993158880), (1520, 987931728), (1539, 975735040), (1568, 957688920), (1596, 940887360), (1620, 926948288), (1645, 912860928), (1655, 907345152), (1680, 893842992), (1692, 887503680), (1710, 878161536), (1728, 869014020), (1764, 851279040), (1786, 840792960), (1792, 837977805), (1824, 823276440), (1862, 806474880), (1880, 798753312), (1890, 794527104), (1920, 782112618), (1960, 766151136), (1974, 760717440), (1986, 756120960), (1995, 752709888), (2016, 744869160), (2052, 731801280), (2115, 710002944), (2128, 705665520), (2160, 695211216), (2205, 681023232), (2240, 670382244), (2256, 665627760), (2268, 662105920), (2280, 658621152), (2303, 652043520), (2304, 651760515), (2317, 648103680), (2352, 638459280), (2394, 627258240), (2432, 617457330), (2520, 595895328), (2538, 591669120), (2565, 585441024), (2592, 579342680), (2632, 570538080), (2646, 567519360), (2648, 567090720), (2660, 564532416), (2679, 560528640), (2688, 558651870), (2736, 548850960), (2793, 537649920), (2820, 532502208), (2835, 529684736), (2880, 521408412), (2940, 510767424), (2961, 507144960), (2979, 504080640), (3008, 499220820), (3024, 496579440), (3040, 493965864), (3078, 487867520), (3136, 478844460), (3192, 470443680), (3240, 463474144), (3290, 456430464), (3310, 453672576), (3360, 446921496), (3384, 443751840), (3420, 439080768), (3456, 434507010), (3528, 425639520), (3572, 420396480), (3591, 418172160), (3648, 411638220), (3724, 403237440), (3760, 399376656), (3780, 397263552), (3807, 394446080), (3840, 391056309), (3920, 383075568), (3948, 380358720), (3969, 378346240), (3972, 378060480), (3990, 376354944), (4032, 372434580), (4104, 365900640), (4230, 355001472), (4256, 352832760), (4320, 347605608), (4410, 340511616), (4465, 336317184), (4480, 335191122), (4512, 332813880), (4536, 331052960), (4560, 329310576), (4606, 326021760), (4634, 324051840), (4655, 322589952), (4704, 319229640), (4788, 313629120), (4864, 308728665), (4935, 304286976), (4965, 302448384), (5040, 297947664), (5076, 295834560), (5130, 292720512), (5184, 289671340), (5264, 285269040), (5292, 283759680), (5296, 283545360), (5320, 282266208), (5358, 280264320), (5376, 279325935), (5472, 274425480), (5586, 268824960), (5640, 266251104), (5670, 264842368), (5760, 260704206), (5880, 255383712), (5922, 253572480), (5958, 252040320), (5985, 250903296), (6016, 249610410), (6048, 248289720), (6080, 246982932), (6156, 243933760), (6251, 240226560), (6272, 239422230), (6289, 238775040), (6345, 236667648), (6384, 235221840), (6480, 231737072), (6580, 228215232), (6615, 227007744), (6620, 226836288), (6720, 223460748), (6768, 221875920), (6840, 219540384), (6909, 217347840), (6912, 217253505), (6951, 216034560), (7056, 212819760), (7144, 210198240), (7182, 209086080), (7296, 205819110), (7448, 201618720), (7520, 199688328), (7560, 198631776), (7614, 197223040), (7695, 195147008), (7840, 191537784), (7896, 190179360), (7938, 189173120), (7944, 189030240), (7980, 188177472), (8037, 186842880), (8064, 186217290), (8208, 182950320), (8379, 179216640), (8460, 177500736), (8512, 176416380), (8640, 173802804), (8820, 170255808), (8883, 169048320), (8930, 168158592), (8937, 168026880), (8960, 167595561), (9024, 166406940), (9072, 165526480), (9120, 164655288), (9212, 163010880), (9268, 162025920), (9310, 161294976), (9408, 159614820), (9576, 156814560), (9870, 152143488), (9930, 151224192), (10080, 148973832), (10152, 147917280), (10260, 146360256), (10368, 144835670), (10528, 142634520), (10584, 141879840), (10592, 141772680), (10640, 141133104), (10716, 140132160), (10773, 139390720), (10944, 137212740), (11172, 134412480), (11280, 133125552), (11340, 132421184), (11515, 130408704), (11520, 130352103), (11585, 129620736), (11760, 127691856), (11844, 126786240), (11916, 126020160), (11970, 125451648), (12032, 124805205), (12096, 124144860), (12160, 123491466), (12312, 121966880), (12502, 120113280), (12544, 119711115), (12578, 119387520), (12690, 118333824), (12768, 117610920), (12960, 115868536), (13160, 114107616), (13230, 113503872), (13240, 113418144), (13395, 112105728), (13440, 111730374), (13536, 110937960), (13680, 109770192), (13818, 108673920), (13902, 108017280), (13965, 107529984), (14112, 106409880), (14288, 105099120), (14364, 104543040), (14592, 102909555), (14805, 101428992), (14895, 100816128), (14896, 100809360), (15040, 99844164), (15120, 99315888), (15228, 98611520), (15390, 97573504), (15557, 96526080), (15680, 95768892), (15792, 95089680), (15876, 94586560), (15888, 94515120), (15960, 94088736), (16074, 93421440), (16128, 93108645), (16219, 92586240), (16416, 91475160), (16758, 89608320), (16920, 88750368), (17024, 88208190), (17280, 86901402), (17640, 85127904), (17766, 84524160), (17860, 84079296), (17874, 84013440), (17955, 83634432), (18048, 83203470), (18144, 82763240), (18240, 82327644), (18424, 81505440), (18536, 81012960), (18620, 80647488), (18753, 80075520), (18816, 79807410), (18867, 79591680), (19035, 78889216), (19152, 78407280), (19740, 76071744), (19845, 75669248), (19860, 75612096), (20160, 74486916), (20304, 73958640), (20520, 73180128), (20727, 72449280), (20736, 72417835), (20853, 72011520), (21056, 71317260), (21168, 70939920), (21184, 70886340), (21280, 70566552), (21432, 70066080), (21546, 69695360), (21888, 68606370), (22344, 67206240), (22560, 66562776), (22680, 66210592), (23030, 65204352), (23170, 64810368), (23520, 63845928), (23688, 63393120), (23832, 63010080), (23940, 62725824), (24111, 62280960), (24192, 62072430), (24320, 61745733), (24624, 60983440), (25004, 60056640), (25137, 59738880), (25156, 59693760), (25380, 59166912), (25536, 58805460), (25920, 57934268), (26320, 57053808), (26460, 56751936), (26480, 56709072), (26649, 56349440), (26790, 56052864), (26811, 56008960), (26880, 55865187), (27072, 55468980), (27360, 54885096), (27636, 54336960), (27804, 54008640), (27930, 53764992), (28224, 53204940), (28576, 52549560), (28728, 52271520), (29610, 50714496), (29790, 50408064), (29792, 50404680), (30080, 49922082), (30240, 49657944), (30456, 49305760), (30780, 48786752), (31114, 48263040), (31255, 48045312), (31360, 47884446), (31445, 47755008), (31584, 47544840), (31752, 47293280), (31776, 47257560), (31920, 47044368), (32148, 46710720), (32438, 46293120), (32832, 45737580), (33516, 44804160), (33840, 44375184), (34048, 44104095), (34545, 43469568), (34560, 43450701), (34755, 43206912), (35280, 42563952), (35532, 42262080), (35720, 42039648), (35748, 42006720), (35910, 41817216), (36096, 41601735), (36288, 41381620), (36480, 41163822), (36848, 40752720), (37072, 40506480), (37240, 40323744), (37506, 40037760), (37632, 39903705), (37734, 39795840), (38070, 39444608), (38304, 39203640), (39480, 38035872), (39690, 37834624), (39720, 37806048), (40185, 37368576), (40320, 37243458), (40608, 36979320), (41040, 36590064), (41454, 36224640), (41706, 36005760), (41895, 35843328), (42112, 35658630), (42336, 35469960), (42368, 35443170), (42560, 35283276), (42864, 35033040), (43092, 34847680), (43757, 34318080), (43776, 34303185), (44023, 34110720), (44415, 33809664), (44685, 33605376), (44688, 33603120), (45120, 33281388), (45360, 33105296), (46060, 32602176), (46340, 32405184), (46671, 32175360), (47040, 31922964), (47376, 31696560), (47664, 31505040), (47880, 31362912), (48222, 31140480), (48384, 31036215), (48657, 30862080), (49248, 30491720), (50008, 30028320), (50274, 29869440), (50312, 29846880), (50760, 29583456), (51072, 29402730), (51840, 28967134), (52640, 28526904), (52920, 28375968), (52960, 28354536), (53298, 28174720), (53580, 28026432), (53622, 28004480), (53865, 27878144), (54144, 27734490), (54720, 27442548), (55272, 27168480), (55608, 27004320), (55860, 26882496), (56259, 26691840), (56448, 26602470), (56601, 26530560), (57152, 26274780), (57456, 26135760), (59220, 25357248), (59580, 25204032), (59584, 25202340), (60160, 24961041), (60480, 24828972), (60912, 24652880), (61560, 24393376), (62181, 24149760), (62228, 24131520), (62510, 24022656), (62559, 24003840), (62720, 23942223), (62890, 23877504), (63168, 23772420), (63504, 23646640), (63552, 23628780), (63840, 23522184), (64296, 23355360), (64876, 23146560), (65664, 22868790), (67032, 22402080), (67680, 22187592), (69090, 21734784), (69510, 21603456), (70560, 21281976), (71064, 21131040), (71440, 21019824), (71496, 21003360), (71820, 20908608), (72333, 20760320), (72576, 20690810), (72960, 20581911), (73696, 20376360), (74144, 20253240), (74480, 20161872), (75012, 20018880), (75411, 19912960), (75468, 19897920), (76140, 19722304), (76608, 19601820), (77785, 19305216), (78960, 19017936), (79380, 18917312), (79440, 18903024), (80370, 18684288), (80640, 18621729), (81095, 18517248), (81216, 18489660), (82080, 18295032), (82908, 18112320), (83412, 18002880), (83790, 17921664), (84224, 17829315), (84672, 17734980), (84736, 17721585), (85120, 17641638), (85728, 17516520), (86184, 17423840), (87514, 17159040), (88046, 17055360), (88830, 16904832), (89370, 16802688), (89376, 16801560), (90240, 16640694), (90720, 16552648), (92120, 16301088), (92680, 16202592), (93342, 16087680), (93765, 16015104), (94080, 15961482), (94335, 15918336), (94752, 15848280), (95328, 15752520), (95760, 15681456), (96444, 15570240), (97314, 15431040), (98496, 15245860), (100016, 15014160), (100548, 14934720), (100624, 14923440), (101520, 14791728), (102144, 14701365), (103635, 14489856), (103680, 14483567), (104265, 14402304), (105280, 14263452), (105840, 14187984), (105920, 14177268), (106596, 14087360), (107160, 14013216), (107244, 14002240), (107730, 13939072), (108288, 13867245), (108899, 13789440), (109440, 13721274), (110544, 13584240), (111216, 13502160), (111720, 13441248), (112518, 13345920), (112896, 13301235), (113202, 13265280), (114304, 13137390), (114912, 13067880), (118440, 12678624), (119160, 12602016), (119168, 12601170), (120555, 12456192), (120960, 12414486), (121824, 12326440), (123120, 12196688), (124362, 12074880), (124456, 12065760), (125020, 12011328), (125118, 12001920), (125685, 11947776), (125780, 11938752), (126336, 11886210), (127008, 11823320), (127104, 11814390), (127680, 11761092), (128592, 11677680), (129752, 11573280), (131271, 11439360), (131328, 11434395), (132069, 11370240), (133245, 11269888), (134055, 11201792), (134064, 11201040), (135360, 11093796), (138180, 10867392), (139020, 10801728), (140013, 10725120), (141120, 10640988), (142128, 10565520), (142880, 10509912), (142992, 10501680), (143640, 10454304), (144666, 10380160), (145152, 10345405), (145971, 10287360), (147392, 10188180), (148288, 10126620), (148960, 10080936), (150024, 10009440), (150822, 9956480), (150936, 9948960), (152280, 9861152), (153216, 9800910), (155570, 9652608), (157920, 9508968), (158760, 9458656), (158880, 9451512), (160740, 9342144), (162190, 9258624), (162432, 9244830), (164160, 9147516), (165816, 9056160), (166824, 9001440), (167580, 8960832), (168777, 8897280), (169344, 8867490), (169803, 8843520), (170240, 8820819), (171456, 8758260), (172368, 8711920), (175028, 8579520), (176092, 8527680), (177660, 8452416), (178740, 8401344), (178752, 8400780), (180480, 8320347), (181440, 8276324), (184240, 8150544), (185360, 8101296), (186543, 8049920), (186684, 8043840), (187530, 8007552), (187677, 8001280), (188160, 7980741), (188670, 7959168), (189504, 7924140), (190656, 7876260), (191520, 7840728), (192888, 7785120), (194628, 7715520), (196992, 7622930), (200032, 7507080), (201096, 7467360), (201248, 7461720), (203040, 7395864), (207270, 7244928), (208530, 7201152), (210560, 7131726), (211680, 7093992), (211840, 7088634), (213192, 7043680), (214320, 7006608), (214488, 7001120), (215460, 6969536), (217798, 6894720), (218785, 6863616), (218880, 6860637), (220115, 6822144), (221088, 6792120), (222432, 6751080), (223440, 6720624), (225036, 6672960), (226404, 6632640), (228608, 6568695), (229824, 6533940), (233355, 6435072), (236880, 6339312), (238320, 6301008), (238336, 6300585), (241110, 6228096), (241920, 6207243), (243285, 6172416), (243648, 6163220), (246240, 6098344), (248724, 6037440), (248912, 6032880), (250040, 6005664), (250236, 6000960), (251370, 5973888), (251560, 5969376), (252672, 5943105), (254016, 5911660), (254208, 5907195), (255360, 5880546), (257184, 5838840), (259504, 5786640), (262542, 5719680), (264138, 5685120), (266490, 5634944), (268110, 5600896), (268128, 5600520), (270720, 5546898), (276360, 5433696), (278040, 5400864), (280026, 5362560), (281295, 5338368), (282240, 5320494), (283005, 5306112), (284256, 5282760), (285760, 5254956), (285984, 5250840), (287280, 5227152), (289332, 5190080), (291942, 5143680), (294784, 5094090), (295583, 5080320), (296576, 5063310), (297920, 5040468), (300048, 5004720), (301644, 4978240), (301872, 4974480), (304560, 4930576), (306432, 4900455), (308161, 4872960), (310905, 4829952), (311140, 4826304), (312795, 4800768), (315840, 4754484), (317520, 4729328), (317760, 4725756), (321480, 4671072), (324380, 4629312), (324864, 4622415), (326697, 4596480), (328320, 4573758), (331632, 4528080), (333648, 4500720), (335160, 4480416), (337554, 4448640), (338688, 4433745), (339606, 4421760), (342912, 4379130), (344736, 4355960), (350056, 4289760), (352184, 4263840), (355320, 4226208), (357480, 4200672), (357504, 4200390), (361665, 4152064), (362880, 4138162), (368480, 4075272), (370720, 4050648), (373086, 4024960), (373368, 4021920), (375060, 4003776), (375354, 4000640), (377055, 3982592), (377340, 3979584), (379008, 3962070), (381312, 3938130), (383040, 3920364), (385776, 3892560), (389256, 3857760), (393813, 3813120), (393984, 3811465), (396207, 3790080), (400064, 3753540), (402192, 3733680), (402496, 3730860), (406080, 3697932), (414540, 3622464), (417060, 3600576), (420039, 3575040), (421120, 3565863), (423360, 3546996), (423680, 3544317), (426384, 3521840), (428640, 3503304), (428976, 3500560), (430920, 3484768), (435596, 3447360), (437570, 3431808), (437913, 3429120), (440230, 3411072), (442176, 3396060), (444864, 3375540), (446880, 3360312), (450072, 3336480), (452808, 3316320), (459648, 3266970), (466710, 3217536), (473760, 3169656), (476640, 3150504), (482220, 3114048), (486570, 3086208), (487296, 3081610), (492480, 3049172), (497448, 3018720), (497824, 3016440), (500080, 3002832), (500472, 3000480), (502740, 2986944), (503120, 2984688), (506331, 2965760), (508032, 2955830), (509409, 2947840), (510720, 2940273), (514368, 2919420), (519008, 2893320), (525084, 2859840), (528276, 2842560), (532980, 2817472), (536220, 2800448), (536256, 2800260), (541440, 2773449), (544495, 2757888), (552720, 2716848), (556080, 2700432), (560052, 2681280), (562590, 2669184), (564480, 2660247), (566010, 2653056), (568512, 2641380), (571520, 2627478), (571968, 2625420), (574560, 2613576), (578664, 2595040), (583884, 2571840), (589568, 2547045), (591166, 2540160), (593152, 2531655), (595840, 2520234), (600096, 2502360), (603288, 2489120), (603744, 2487240), (609120, 2465288), (616322, 2436480), (621810, 2414976), (622280, 2413152), (625590, 2400384), (631680, 2377242), (635040, 2364664), (635520, 2362878), (642960, 2335536), (648760, 2314656), (653394, 2298240), (656355, 2287872), (656640, 2286879), (660345, 2274048), (663264, 2264040), (667296, 2250360), (670320, 2240208), (675108, 2224320), (679212, 2210880), (685824, 2189565), (689472, 2177980), (700065, 2145024), (700112, 2144880), (704368, 2131920), (710640, 2113104), (714960, 2100336), (715008, 2100195), (723330, 2076032), (725760, 2069081), (729855, 2057472), (736960, 2037636), (741440, 2025324), (746172, 2012480), (746736, 2010960), (750120, 2001888), (750708, 2000320), (754110, 1991296), (754680, 1989792), (758016, 1981035), (762293, 1969920), (762624, 1969065), (766080, 1960182), (771552, 1946280), (778512, 1928880), (787626, 1906560), (792414, 1895040), (800128, 1876770), (804384, 1866840), (804992, 1865430), (812160, 1848966), (829080, 1811232), (834120, 1800288), (840078, 1787520), (843885, 1779456), (846720, 1773498), (849015, 1768704), (852768, 1760920), (857280, 1751652), (857952, 1750280), (861840, 1742384), (871192, 1723680), (875140, 1715904), (875826, 1714560), (880460, 1705536), (884352, 1698030), (886749, 1693440), (889728, 1687770), (893760, 1680156), (900144, 1668240), (905616, 1658160), (919296, 1633485), (924483, 1624320), (932715, 1609984), (933420, 1608768), (938385, 1600256), (947520, 1584828), (953280, 1575252), (964440, 1557024), (973140, 1543104), (974592, 1540805), (980091, 1532160), (984960, 1524586), (994896, 1509360), (995648, 1508220), (1000160, 1501416), (1000944, 1500240), (1005480, 1493472), (1006240, 1492344), (1012662, 1482880), (1016064, 1477915), (1018818, 1473920), (1028736, 1459710), (1038016, 1446660), (1050168, 1429920), (1056552, 1421280), (1065960, 1408736), (1072440, 1400224), (1072512, 1400130), (1088990, 1378944), (1105440, 1358424), (1112160, 1350216), (1120104, 1340640), (1125180, 1334592), (1132020, 1326528), (1137024, 1320690), (1143040, 1313739), (1143936, 1312710), (1149120, 1306788), (1157328, 1297520), (1167768, 1285920), (1181439, 1271040), (1182332, 1270080), (1188621, 1263360), (1191680, 1260117), (1200192, 1251180), (1206576, 1244560), (1207488, 1243620), (1218240, 1232644)]