188841209760

素因数分解:

$2^5\times 3^6\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1$

素因数の和:150

約数の個数: 2016

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

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

約数列:

[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, 37, 38, 40, 42, 45, 47, 48, 49, 54, 56, 57, 60, 63, 70, 72, 74, 76, 80, 81, 84, 90, 94, 95, 96, 98, 105, 108, 111, 112, 114, 120, 126, 133, 135, 140, 141, 144, 147, 148, 152, 160, 162, 168, 171, 180, 185, 188, 189, 190, 196, 210, 216, 222, 224, 228, 235, 240, 243, 245, 252, 259, 266, 270, 280, 282, 285, 288, 294, 296, 304, 315, 324, 329, 333, 336, 342, 360, 370, 376, 378, 380, 392, 399, 405, 420, 423, 432, 441, 444, 456, 470, 480, 486, 490, 504, 513, 518, 532, 540, 555, 560, 564, 567, 570, 588, 592, 608, 630, 648, 658, 665, 666, 672, 684, 703, 705, 720, 729, 735, 740, 752, 756, 760, 777, 784, 798, 810, 840, 846, 855, 864, 882, 888, 893, 912, 931, 940, 945, 972, 980, 987, 999, 1008, 1026, 1036, 1064, 1080, 1110, 1120, 1128, 1134, 1140, 1176, 1184, 1197, 1215, 1260, 1269, 1295, 1296, 1316, 1323, 1330, 1332, 1368, 1406, 1410, 1440, 1458, 1470, 1480, 1504, 1512, 1520, 1539, 1554, 1568, 1596, 1620, 1645, 1665, 1680, 1692, 1701, 1710, 1739, 1764, 1776, 1786, 1813, 1824, 1862, 1880, 1890, 1944, 1960, 1974, 1995, 1998, 2016, 2052, 2072, 2109, 2115, 2128, 2160, 2205, 2220, 2256, 2268, 2280, 2303, 2331, 2352, 2394, 2430, 2520, 2538, 2565, 2590, 2592, 2632, 2646, 2660, 2664, 2679, 2736, 2793, 2812, 2820, 2835, 2916, 2940, 2960, 2961, 2997, 3024, 3040, 3078, 3108, 3192, 3240, 3290, 3330, 3360, 3384, 3402, 3420, 3478, 3515, 3528, 3552, 3572, 3591, 3626, 3645, 3724, 3760, 3780, 3807, 3885, 3888, 3920, 3948, 3969, 3990, 3996, 4104, 4144, 4218, 4230, 4256, 4320, 4410, 4440, 4465, 4512, 4536, 4560, 4606, 4617, 4655, 4662, 4704, 4788, 4860, 4921, 4935, 4995, 5040, 5076, 5103, 5130, 5180, 5217, 5264, 5292, 5320, 5328, 5358, 5439, 5472, 5586, 5624, 5640, 5670, 5832, 5880, 5920, 5922, 5985, 5994, 6048, 6156, 6216, 6251, 6327, 6345, 6384, 6480, 6580, 6615, 6660, 6768, 6804, 6840, 6909, 6956, 6993, 7030, 7056, 7144, 7182, 7252, 7290, 7448, 7520, 7560, 7614, 7695, 7770, 7776, 7840, 7896, 7938, 7980, 7992, 8037, 8208, 8288, 8379, 8436, 8460, 8505, 8695, 8820, 8880, 8883, 8930, 8991, 9065, 9072, 9120, 9212, 9234, 9310, 9324, 9576, 9720, 9842, 9870, 9990, 10080, 10152, 10206, 10260, 10360, 10434, 10528, 10545, 10584, 10640, 10656, 10716, 10773, 10878, 11172, 11248, 11280, 11340, 11421, 11515, 11655, 11664, 11760, 11844, 11907, 11970, 11988, 12173, 12312, 12432, 12502, 12654, 12690, 12768, 12960, 13160, 13230, 13320, 13395, 13536, 13608, 13680, 13818, 13851, 13912, 13965, 13986, 14060, 14112, 14288, 14364, 14504, 14580, 14763, 14805, 14896, 14985, 15120, 15228, 15390, 15540, 15651, 15792, 15876, 15960, 15984, 16074, 16317, 16416, 16758, 16872, 16920, 17010, 17390, 17640, 17760, 17766, 17860, 17955, 17982, 18130, 18144, 18424, 18468, 18620, 18648, 18753, 18981, 19035, 19152, 19440, 19684, 19740, 19845, 19980, 20304, 20412, 20520, 20720, 20727, 20868, 20979, 21090, 21168, 21280, 21432, 21546, 21756, 22344, 22496, 22560, 22680, 22842, 23030, 23085, 23310, 23328, 23520, 23688, 23814, 23940, 23976, 24111, 24346, 24605, 24624, 24864, 25004, 25137, 25308, 25380, 25515, 26085, 26320, 26460, 26640, 26649, 26790, 26973, 27195, 27216, 27360, 27636, 27702, 27824, 27930, 27972, 28120, 28576, 28728, 29008, 29160, 29526, 29610, 29792, 29970, 30240, 30456, 30780, 31080, 31255, 31302, 31584, 31635, 31752, 31920, 31968, 32148, 32319, 32634, 33041, 33516, 33744, 33840, 34020, 34263, 34447, 34545, 34780, 34965, 35280, 35532, 35720, 35721, 35910, 35964, 36260, 36519, 36848, 36936, 37240, 37296, 37506, 37962, 38070, 38304, 38880, 39368, 39480, 39690, 39960, 40185, 40608, 40824, 41040, 41440, 41454, 41736, 41895, 41958, 42180, 42336, 42864, 43092, 43512, 43757, 44289, 44415, 44688, 44955, 45360, 45684, 46060, 46170, 46620, 46953, 47376, 47628, 47880, 47952, 48222, 48692, 48951, 49210, 49248, 50008, 50274, 50616, 50760, 51030, 52170, 52640, 52920, 53280, 53298, 53580, 53865, 53946, 54390, 54432, 55272, 55404, 55648, 55860, 55944, 56240, 56259, 56943, 57105, 57456, 58016, 58320, 59052, 59220, 59535, 59940, 60865, 60912, 61560, 62160, 62181, 62510, 62604, 62937, 63270, 63504, 63840, 64296, 64638, 65268, 66082, 67032, 67488, 67680, 68040, 68526, 68894, 69090, 69255, 69560, 69930, 70560, 71064, 71440, 71442, 71820, 71928, 72333, 72520, 73038, 73696, 73815, 73872, 74480, 74592, 75012, 75411, 75924, 76140, 78255, 78736, 78960, 79380, 79920, 79947, 80370, 81585, 81648, 82080, 82908, 83472, 83790, 83916, 84360, 85211, 85728, 86184, 87024, 87514, 88578, 88830, 89376, 89910, 90720, 91368, 92120, 92340, 93240, 93765, 93906, 94752, 94905, 95256, 95760, 95904, 96444, 96957, 97384, 97902, 98420, 99123, 100016, 100548, 101232, 101520, 102060, 103341, 103635, 104340, 104895, 105840, 106596, 107160, 107730, 107892, 108780, 109557, 110544, 110808, 111720, 111888, 112480, 112518, 113886, 114210, 114912, 116640, 118104, 118440, 119070, 119880, 120555, 121730, 121824, 123120, 124320, 124362, 125020, 125208, 125685, 125874, 126540, 127008, 128592, 129276, 130536, 131271, 132164, 132867, 133245, 134064, 134865, 136080, 137052, 137788, 138180, 138510, 139120, 139860, 140859, 142128, 142880, 142884, 143640, 143856, 144666, 145040, 146076, 146853, 147630, 147744, 148960, 150024, 150822, 151848, 152280, 156510, 157472, 157920, 158760, 159840, 159894, 160740, 161595, 163170, 163296, 165205, 165816, 166944, 167580, 167832, 168720, 168777, 170422, 170829, 171315, 172235, 172368, 174048, 175028, 177156, 177660, 178605, 179820, 182595, 182736, 184240, 184680, 186480, 186543, 187530, 187812, 188811, 189810, 190512, 191520, 192888, 193914, 194768, 195804, 196840, 198246, 200032, 201096, 202464, 203040, 204120, 206682, 207270, 208680, 209790, 211680, 213192, 214320, 215460, 215784, 216999, 217560, 218785, 219114, 221088, 221445, 221616, 223440, 223776, 225036, 226233, 227772, 228420, 231287, 234765, 236208, 236880, 238140, 239760, 239841, 241110, 243460, 244755, 246240, 248724, 250040, 250416, 251370, 251748, 253080, 255633, 257184, 258552, 261072, 262542, 264328, 265734, 266490, 268128, 269730, 272160, 274104, 275576, 276360, 277020, 278240, 279720, 281295, 281718, 284256, 284715, 285768, 287280, 287712, 289332, 290080, 292152, 293706, 295260, 297369, 300048, 301644, 303696, 304560, 310023, 310905, 313020, 314685, 317520, 319788, 321480, 323190, 326340, 328671, 330410, 331632, 335160, 335664, 337440, 337554, 340844, 341658, 342630, 344470, 344736, 350056, 354312, 355320, 357210, 359640, 361665, 365190, 365472, 368480, 369360, 372960, 373086, 375060, 375624, 377055, 377622, 379620, 381024, 385776, 387828, 389536, 391608, 393680, 393813, 396492, 398601, 399735, 402192, 408240, 413364, 414540, 417360, 419580, 422577, 426055, 426384, 428640, 430920, 431568, 433998, 435120, 437570, 438228, 440559, 442890, 443232, 446880, 450072, 452466, 455544, 456840, 462574, 469530, 472416, 473760, 476280, 479520, 479682, 482220, 484785, 486920, 489510, 495615, 497448, 500080, 500832, 502740, 503496, 506160, 506331, 511266, 512487, 516705, 517104, 522144, 525084, 528656, 531468, 532980, 539460, 547785, 548208, 551152, 552720, 554040, 559440, 559629, 562590, 563436, 569430, 571536, 574560, 578664, 584304, 587412, 590520, 594738, 600096, 603288, 607392, 609120, 620046, 621810, 626040, 629370, 635040, 639576, 642960, 646380, 650997, 652680, 656355, 657342, 660820, 663264, 664335, 670320, 671328, 675108, 678699, 681688, 683316, 685260, 688940, 693861, 700112, 704295, 708624, 710640, 714420, 719280, 723330, 730380, 734265, 738720, 746172, 750120, 751248, 754110, 755244, 759240, 766899, 771552, 775656, 783216, 787360, 787626, 792984, 797202, 799470, 804384, 816480, 826728, 829080, 834720, 839160, 843885, 845154, 852110, 852768, 854145, 861840, 863136, 867996, 870240, 875140, 876456, 881118, 885780, 892107, 900144, 904932, 911088, 913680, 925148, 930069, 932715, 939060, 944055, 952560, 959364, 964440, 969570, 973840, 979020, 986013, 991230, 994896, 1000160, 1005480, 1006992, 1012320, 1012662, 1022532, 1024974, 1033410, 1034208, 1050168, 1057312, 1062936, 1065960, 1078920, 1084995, 1095570, 1096416, 1102304, 1105440, 1108080, 1118880, 1119258, 1125180, 1126872, 1131165, 1138860, 1143072, 1156435, 1157328, 1168608, 1174824, 1181040, 1181439, 1189476, 1195803, 1199205, 1206576, 1240092, 1243620, 1252080, 1258740, 1267731, 1278165, 1279152, 1285920, 1292760, 1301994, 1305360, 1312710, 1314684, 1321640, 1321677, 1328670, 1340640, 1350216, 1357398, 1363376, 1366632, 1370520, 1377880, 1387722, 1400224, 1408590, 1417248, 1421280, 1428840, 1438560, 1446660, 1460760, 1468530, 1486845, 1492344, 1500240, 1502496, 1508220, 1510488, 1518480, 1518993, 1533798, 1550115, 1551312, 1566432, 1575252, 1585968, 1594404, 1598940, 1619009, 1643355, 1653456, 1658160, 1678320, 1678887, 1687770, 1690308, 1704220, 1708290, 1723680, 1735992, 1750280, 1752912, 1762236, 1771560, 1784214, 1800288, 1809864, 1822176, 1827360, 1850296, 1860138, 1865430, 1878120, 1888110, 1905120, 1918728, 1928880, 1939140, 1947680, 1958040, 1969065, 1972026, 1982460, 1989792, 1993005, 2010960, 2013984, 2025324, 2045064, 2049948, 2066820, 2081583, 2100336, 2112885, 2125872, 2131920, 2157840, 2169990, 2191140, 2202795, 2216160, 2238516, 2250360, 2253744, 2262330, 2277720, 2300697, 2312870, 2314656, 2349648, 2362080, 2362878, 2378952, 2391606, 2398410, 2413152, 2480184, 2487240, 2504160, 2517480, 2531655, 2535462, 2556330, 2558304, 2562435, 2585520, 2603988, 2610720, 2625420, 2629368, 2643280, 2643354, 2657340, 2676321, 2700432, 2714796, 2726752, 2733264, 2741040, 2755760, 2775444, 2790207, 2798145, 2817180, 2857680, 2893320, 2921520, 2937060, 2958039, 2973690, 2984688, 3000480, 3016440, 3020976, 3036960, 3037986, 3067596, 3100230, 3102624, 3150504, 3171936, 3188808, 3197880, 3238018, 3254985, 3286710, 3306912, 3316320, 3356640, 3357774, 3375540, 3380616, 3393495, 3408440, 3416580, 3469305, 3471984, 3500560, 3505824, 3524472, 3543120, 3544317, 3568428, 3587409, 3619728, 3700592, 3720276, 3730860, 3756240, 3776220, 3834495, 3837456, 3857760, 3878280, 3916080, 3938130, 3944052, 3964920, 3986010, 4021920, 4050648, 4090128, 4099896, 4133640, 4163166, 4200672, 4225770, 4251744, 4263840, 4315680, 4339980, 4382280, 4405590, 4460535, 4477032, 4500720, 4507488, 4524660, 4555440, 4556979, 4601394, 4625740, 4650345, 4699296, 4725756, 4757904, 4783212, 4796820, 4857027, 4930065, 4960368, 4974480, 5034960, 5063310, 5070924, 5112660, 5124870, 5171040, 5207976, 5250840, 5258736, 5286560, 5286708, 5314680, 5352642, 5400864, 5429592, 5466528, 5482080, 5511520, 5550888, 5580414, 5596290, 5634360, 5715360, 5786640, 5843040, 5874120, 5907195, 5916078, 5947380, 5969376, 5979015, 6032880, 6041952, 6075972, 6135192, 6200460, 6244749, 6301008, 6338655, 6377616, 6395760, 6476036, 6509970, 6573420, 6608385, 6715548, 6751080, 6761232, 6786990, 6816880, 6833160, 6902091, 6938610, 6943968, 7001120, 7048944, 7086240, 7088634, 7136856, 7174818, 7239456, 7401184, 7440552, 7461720, 7512480, 7552440, 7594965, 7668990, 7674912, 7756560, 7832160, 7876260, 7888104, 7929840, 7972020, 8028963, 8095045, 8101296, 8180256, 8199792, 8267280, 8326332, 8370621, 8394435, 8451540, 8679960, 8764560, 8811180, 8874117, 8921070, 8954064, 9001440, 9049320, 9110880, 9113958, 9202788, 9251480, 9300690, 9451512, 9515808, 9566424, 9593640, 9714054, 9860130, 9920736, 9948960, 10069920, 10126620, 10141848, 10225320, 10249740, 10407915, 10415952, 10501680, 10517472, 10573416, 10629360, 10632951, 10705284, 10859184, 11101776, 11160828, 11192580, 11268720, 11503485, 11573280, 11748240, 11814390, 11832156, 11894760, 11958030, 12065760, 12151944, 12270384, 12400920, 12489498, 12602016, 12677310, 12755232, 12791520, 12952072, 13019940, 13146840, 13216770, 13381605, 13431096, 13502160, 13522464, 13573980, 13633760, 13666320, 13804182, 13877220, 13951035, 14097888, 14177268, 14273712, 14349636, 14571081, 14790195, 14881104, 14923440, 15104880, 15189930, 15337980, 15513120, 15752520, 15776208, 15859680, 15944040, 16057926, 16190090, 16202592, 16399584, 16534560, 16652664, 16741242, 16788870, 16903080, 17359920, 17529120, 17622360, 17721585, 17748234, 17842140, 17908128, 17937045, 18098640, 18227916, 18405576, 18502960, 18601380, 18734247, 18903024, 19132848, 19187280, 19428108, 19720260, 20253240, 20283696, 20450640, 20499480, 20706273, 20815830, 20831904, 21003360, 21146832, 21258720, 21265902, 21410568, 21718368, 22203552, 22321656, 22385160, 22537440, 22784895, 23006970, 23496480, 23628780, 23664312, 23789520, 23916060, 24086889, 24285135, 24303888, 24540768, 24801840, 24978996, 25111863, 25354620, 25904144, 26039880, 26293680, 26433540, 26763210, 26862192, 27004320, 27147960, 27332640, 27608364, 27754440, 27902070, 28354536, 28547424, 28699272, 29142162, 29580390, 29762208, 29846880, 30209760, 30379860, 30675960, 31223745, 31505040, 31552416, 31888080, 31898853, 32115852, 32380180, 33305328, 33482484, 33577740, 33806160, 34510455, 34719840, 35244720, 35443170, 35496468, 35684280, 35874090, 36197280, 36455832, 36811152, 37005920, 37202760, 37468494, 37806048, 38265696, 38374560, 38856216, 39440520, 40144815, 40506480, 40567392, 40901280, 40998960, 41412546, 41631660, 41853105, 42293664, 42531804, 42821136, 43713243, 44370585, 44643312, 44770320, 45569790, 46013940, 47257560, 47328624, 47579040, 47832120, 48173778, 48570270, 48607776, 49603680, 49957992, 50223726, 50709240, 51808288, 52079760, 52587360, 52867080, 53164755, 53526420, 53724384, 54295920, 55216728, 55508880, 55804140, 56202741, 56709072, 57398544, 58284324, 59160780, 60759720, 61351920, 62118819, 62447490, 63010080, 63776160, 63797706, 64231704, 64760360, 66610656, 66964968, 67155480, 67612320, 69020910, 70489440, 70886340, 70992936, 71368560, 71748180, 72855405, 72911664, 73622304, 74405520, 74936988, 77712432, 78881040, 80289630, 81012960, 81997920, 82825092, 83263320, 83706210, 85063608, 85642272, 87426486, 88741170, 89286624, 89540640, 91139580, 92027880, 93671235, 94515120, 94657248, 95664240, 96347556, 97140540, 99915984, 100447452, 101418480, 103531365, 104159520, 105734160, 106329510, 107052840, 108591840, 110433456, 111017760, 111608280, 112405482, 113418144, 114797088, 116568648, 118321560, 120434445, 121519440, 122703840, 124237638, 124894980, 125559315, 127595412, 128463408, 129520720, 131139729, 133929936, 134310960, 138041820, 141772680, 141985872, 142737120, 143496360, 145710810, 145823328, 148811040, 149873976, 155424864, 157762080, 159494265, 160579260, 165650184, 166526640, 167412420, 168608223, 170127216, 174852972, 177482340, 182279160, 184055760, 187342470, 189030240, 191328480, 192695112, 194281080, 199831968, 200894904, 202836960, 207062730, 211468320, 212659020, 214105680, 218566215, 220866912, 223216560, 224810964, 233137296, 236643120, 240868890, 243038880, 248475276, 249789960, 251118630, 255190824, 256926816, 259041440, 262279458, 267859872, 268621920, 276083640, 281013705, 283545360, 283971744, 286992720, 291421620, 299747952, 310594095, 318988530, 321158520, 331300368, 333053280, 334824840, 337216446, 340254432, 349705944, 354964680, 364558320, 368111520, 374684940, 385390224, 388562160, 393419187, 401789808, 414125460, 425318040, 428211360, 437132430, 446433120, 449621928, 466274592, 473286240, 481737780, 496950552, 499579920, 502237260, 510381648, 524558916, 552167280, 562027410, 567090720, 573985440, 582843240, 599495904, 621188190, 637977060, 642317040, 655698645, 662600736, 669649680, 674432892, 699411888, 709929360, 729116640, 749369880, 770780448, 777124320, 786838374, 803579616, 828250920, 843041115, 850636080, 874264860, 899243856, 963475560, 993901104, 999159840, 1004474520, 1020763296, 1049117832, 1104334560, 1124054820, 1165686480, 1180257561, 1242376380, 1275954120, 1284634080, 1311397290, 1339299360, 1348865784, 1398823776, 1419858720, 1498739760, 1573676748, 1656501840, 1686082230, 1701272160, 1748529720, 1798487712, 1926951120, 1967095935, 1987802208, 2008949040, 2098235664, 2248109640, 2331372960, 2360515122, 2484752760, 2551908240, 2622794580, 2697731568, 2997479520, 3147353496, 3313003680, 3372164460, 3497059440, 3853902240, 3934191870, 4017898080, 4196471328, 4496219280, 4721030244, 4969505520, 5103816480, 5245589160, 5395463136, 5901287805, 6294706992, 6744328920, 6994118880, 7868383740, 8992438560, 9442060488, 9939011040, 10491178320, 11802575610, 12589413984, 13488657840, 15736767480, 18884120976, 20982356640, 23605151220, 26977315680, 31473534960, 37768241952, 47210302440, 62947069920, 94420604880, 188841209760]

約数ペア:

[(1, 188841209760), (2, 94420604880), (3, 62947069920), (4, 47210302440), (5, 37768241952), (6, 31473534960), (7, 26977315680), (8, 23605151220), (9, 20982356640), (10, 18884120976), (12, 15736767480), (14, 13488657840), (15, 12589413984), (16, 11802575610), (18, 10491178320), (19, 9939011040), (20, 9442060488), (21, 8992438560), (24, 7868383740), (27, 6994118880), (28, 6744328920), (30, 6294706992), (32, 5901287805), (35, 5395463136), (36, 5245589160), (37, 5103816480), (38, 4969505520), (40, 4721030244), (42, 4496219280), (45, 4196471328), (47, 4017898080), (48, 3934191870), (49, 3853902240), (54, 3497059440), (56, 3372164460), (57, 3313003680), (60, 3147353496), (63, 2997479520), (70, 2697731568), (72, 2622794580), (74, 2551908240), (76, 2484752760), (80, 2360515122), (81, 2331372960), (84, 2248109640), (90, 2098235664), (94, 2008949040), (95, 1987802208), (96, 1967095935), (98, 1926951120), (105, 1798487712), (108, 1748529720), (111, 1701272160), (112, 1686082230), (114, 1656501840), (120, 1573676748), (126, 1498739760), (133, 1419858720), (135, 1398823776), (140, 1348865784), (141, 1339299360), (144, 1311397290), (147, 1284634080), (148, 1275954120), (152, 1242376380), (160, 1180257561), (162, 1165686480), (168, 1124054820), (171, 1104334560), (180, 1049117832), (185, 1020763296), (188, 1004474520), (189, 999159840), (190, 993901104), (196, 963475560), (210, 899243856), (216, 874264860), (222, 850636080), (224, 843041115), (228, 828250920), (235, 803579616), (240, 786838374), (243, 777124320), (245, 770780448), (252, 749369880), (259, 729116640), (266, 709929360), (270, 699411888), (280, 674432892), (282, 669649680), (285, 662600736), (288, 655698645), (294, 642317040), (296, 637977060), (304, 621188190), (315, 599495904), (324, 582843240), (329, 573985440), (333, 567090720), (336, 562027410), (342, 552167280), (360, 524558916), (370, 510381648), (376, 502237260), (378, 499579920), (380, 496950552), (392, 481737780), (399, 473286240), (405, 466274592), (420, 449621928), (423, 446433120), (432, 437132430), (441, 428211360), (444, 425318040), (456, 414125460), (470, 401789808), (480, 393419187), (486, 388562160), (490, 385390224), (504, 374684940), (513, 368111520), (518, 364558320), (532, 354964680), (540, 349705944), (555, 340254432), (560, 337216446), (564, 334824840), (567, 333053280), (570, 331300368), (588, 321158520), (592, 318988530), (608, 310594095), (630, 299747952), (648, 291421620), (658, 286992720), (665, 283971744), (666, 283545360), (672, 281013705), (684, 276083640), (703, 268621920), (705, 267859872), (720, 262279458), (729, 259041440), (735, 256926816), (740, 255190824), (752, 251118630), (756, 249789960), (760, 248475276), (777, 243038880), (784, 240868890), (798, 236643120), (810, 233137296), (840, 224810964), (846, 223216560), (855, 220866912), (864, 218566215), (882, 214105680), (888, 212659020), (893, 211468320), (912, 207062730), (931, 202836960), (940, 200894904), (945, 199831968), (972, 194281080), (980, 192695112), (987, 191328480), (999, 189030240), (1008, 187342470), (1026, 184055760), (1036, 182279160), (1064, 177482340), (1080, 174852972), (1110, 170127216), (1120, 168608223), (1128, 167412420), (1134, 166526640), (1140, 165650184), (1176, 160579260), (1184, 159494265), (1197, 157762080), (1215, 155424864), (1260, 149873976), (1269, 148811040), (1295, 145823328), (1296, 145710810), (1316, 143496360), (1323, 142737120), (1330, 141985872), (1332, 141772680), (1368, 138041820), (1406, 134310960), (1410, 133929936), (1440, 131139729), (1458, 129520720), (1470, 128463408), (1480, 127595412), (1504, 125559315), (1512, 124894980), (1520, 124237638), (1539, 122703840), (1554, 121519440), (1568, 120434445), (1596, 118321560), (1620, 116568648), (1645, 114797088), (1665, 113418144), (1680, 112405482), (1692, 111608280), (1701, 111017760), (1710, 110433456), (1739, 108591840), (1764, 107052840), (1776, 106329510), (1786, 105734160), (1813, 104159520), (1824, 103531365), (1862, 101418480), (1880, 100447452), (1890, 99915984), (1944, 97140540), (1960, 96347556), (1974, 95664240), (1995, 94657248), (1998, 94515120), (2016, 93671235), (2052, 92027880), (2072, 91139580), (2109, 89540640), (2115, 89286624), (2128, 88741170), (2160, 87426486), (2205, 85642272), (2220, 85063608), (2256, 83706210), (2268, 83263320), (2280, 82825092), (2303, 81997920), (2331, 81012960), (2352, 80289630), (2394, 78881040), (2430, 77712432), (2520, 74936988), (2538, 74405520), (2565, 73622304), (2590, 72911664), (2592, 72855405), (2632, 71748180), (2646, 71368560), (2660, 70992936), (2664, 70886340), (2679, 70489440), (2736, 69020910), (2793, 67612320), (2812, 67155480), (2820, 66964968), (2835, 66610656), (2916, 64760360), (2940, 64231704), (2960, 63797706), (2961, 63776160), (2997, 63010080), (3024, 62447490), (3040, 62118819), (3078, 61351920), (3108, 60759720), (3192, 59160780), (3240, 58284324), (3290, 57398544), (3330, 56709072), (3360, 56202741), (3384, 55804140), (3402, 55508880), (3420, 55216728), (3478, 54295920), (3515, 53724384), (3528, 53526420), (3552, 53164755), (3572, 52867080), (3591, 52587360), (3626, 52079760), (3645, 51808288), (3724, 50709240), (3760, 50223726), (3780, 49957992), (3807, 49603680), (3885, 48607776), (3888, 48570270), (3920, 48173778), (3948, 47832120), (3969, 47579040), (3990, 47328624), (3996, 47257560), (4104, 46013940), (4144, 45569790), (4218, 44770320), (4230, 44643312), (4256, 44370585), (4320, 43713243), (4410, 42821136), (4440, 42531804), (4465, 42293664), (4512, 41853105), (4536, 41631660), (4560, 41412546), (4606, 40998960), (4617, 40901280), (4655, 40567392), (4662, 40506480), (4704, 40144815), (4788, 39440520), (4860, 38856216), (4921, 38374560), (4935, 38265696), (4995, 37806048), (5040, 37468494), (5076, 37202760), (5103, 37005920), (5130, 36811152), (5180, 36455832), (5217, 36197280), (5264, 35874090), (5292, 35684280), (5320, 35496468), (5328, 35443170), (5358, 35244720), (5439, 34719840), (5472, 34510455), (5586, 33806160), (5624, 33577740), (5640, 33482484), (5670, 33305328), (5832, 32380180), (5880, 32115852), (5920, 31898853), (5922, 31888080), (5985, 31552416), (5994, 31505040), (6048, 31223745), (6156, 30675960), (6216, 30379860), (6251, 30209760), (6327, 29846880), (6345, 29762208), (6384, 29580390), (6480, 29142162), (6580, 28699272), (6615, 28547424), (6660, 28354536), (6768, 27902070), (6804, 27754440), (6840, 27608364), (6909, 27332640), (6956, 27147960), (6993, 27004320), (7030, 26862192), (7056, 26763210), (7144, 26433540), (7182, 26293680), (7252, 26039880), (7290, 25904144), (7448, 25354620), (7520, 25111863), (7560, 24978996), (7614, 24801840), (7695, 24540768), (7770, 24303888), (7776, 24285135), (7840, 24086889), (7896, 23916060), (7938, 23789520), (7980, 23664312), (7992, 23628780), (8037, 23496480), (8208, 23006970), (8288, 22784895), (8379, 22537440), (8436, 22385160), (8460, 22321656), (8505, 22203552), (8695, 21718368), (8820, 21410568), (8880, 21265902), (8883, 21258720), (8930, 21146832), (8991, 21003360), (9065, 20831904), (9072, 20815830), (9120, 20706273), (9212, 20499480), (9234, 20450640), (9310, 20283696), (9324, 20253240), (9576, 19720260), (9720, 19428108), (9842, 19187280), (9870, 19132848), (9990, 18903024), (10080, 18734247), (10152, 18601380), (10206, 18502960), (10260, 18405576), (10360, 18227916), (10434, 18098640), (10528, 17937045), (10545, 17908128), (10584, 17842140), (10640, 17748234), (10656, 17721585), (10716, 17622360), (10773, 17529120), (10878, 17359920), (11172, 16903080), (11248, 16788870), (11280, 16741242), (11340, 16652664), (11421, 16534560), (11515, 16399584), (11655, 16202592), (11664, 16190090), (11760, 16057926), (11844, 15944040), (11907, 15859680), (11970, 15776208), (11988, 15752520), (12173, 15513120), (12312, 15337980), (12432, 15189930), (12502, 15104880), (12654, 14923440), (12690, 14881104), (12768, 14790195), (12960, 14571081), (13160, 14349636), (13230, 14273712), (13320, 14177268), (13395, 14097888), (13536, 13951035), (13608, 13877220), (13680, 13804182), (13818, 13666320), (13851, 13633760), (13912, 13573980), (13965, 13522464), (13986, 13502160), (14060, 13431096), (14112, 13381605), (14288, 13216770), (14364, 13146840), (14504, 13019940), (14580, 12952072), (14763, 12791520), (14805, 12755232), (14896, 12677310), (14985, 12602016), (15120, 12489498), (15228, 12400920), (15390, 12270384), (15540, 12151944), (15651, 12065760), (15792, 11958030), (15876, 11894760), (15960, 11832156), (15984, 11814390), (16074, 11748240), (16317, 11573280), (16416, 11503485), (16758, 11268720), (16872, 11192580), (16920, 11160828), (17010, 11101776), (17390, 10859184), (17640, 10705284), (17760, 10632951), (17766, 10629360), (17860, 10573416), (17955, 10517472), (17982, 10501680), (18130, 10415952), (18144, 10407915), (18424, 10249740), (18468, 10225320), (18620, 10141848), (18648, 10126620), (18753, 10069920), (18981, 9948960), (19035, 9920736), (19152, 9860130), (19440, 9714054), (19684, 9593640), (19740, 9566424), (19845, 9515808), (19980, 9451512), (20304, 9300690), (20412, 9251480), (20520, 9202788), (20720, 9113958), (20727, 9110880), (20868, 9049320), (20979, 9001440), (21090, 8954064), (21168, 8921070), (21280, 8874117), (21432, 8811180), (21546, 8764560), (21756, 8679960), (22344, 8451540), (22496, 8394435), (22560, 8370621), (22680, 8326332), (22842, 8267280), (23030, 8199792), (23085, 8180256), (23310, 8101296), (23328, 8095045), (23520, 8028963), (23688, 7972020), (23814, 7929840), (23940, 7888104), (23976, 7876260), (24111, 7832160), (24346, 7756560), (24605, 7674912), (24624, 7668990), (24864, 7594965), (25004, 7552440), (25137, 7512480), (25308, 7461720), (25380, 7440552), (25515, 7401184), (26085, 7239456), (26320, 7174818), (26460, 7136856), (26640, 7088634), (26649, 7086240), (26790, 7048944), (26973, 7001120), (27195, 6943968), (27216, 6938610), (27360, 6902091), (27636, 6833160), (27702, 6816880), (27824, 6786990), (27930, 6761232), (27972, 6751080), (28120, 6715548), (28576, 6608385), (28728, 6573420), (29008, 6509970), (29160, 6476036), (29526, 6395760), (29610, 6377616), (29792, 6338655), (29970, 6301008), (30240, 6244749), (30456, 6200460), (30780, 6135192), (31080, 6075972), (31255, 6041952), (31302, 6032880), (31584, 5979015), (31635, 5969376), (31752, 5947380), (31920, 5916078), (31968, 5907195), (32148, 5874120), (32319, 5843040), (32634, 5786640), (33041, 5715360), (33516, 5634360), (33744, 5596290), (33840, 5580414), (34020, 5550888), (34263, 5511520), (34447, 5482080), (34545, 5466528), (34780, 5429592), (34965, 5400864), (35280, 5352642), (35532, 5314680), (35720, 5286708), (35721, 5286560), (35910, 5258736), (35964, 5250840), (36260, 5207976), (36519, 5171040), (36848, 5124870), (36936, 5112660), (37240, 5070924), (37296, 5063310), (37506, 5034960), (37962, 4974480), (38070, 4960368), (38304, 4930065), (38880, 4857027), (39368, 4796820), (39480, 4783212), (39690, 4757904), (39960, 4725756), (40185, 4699296), (40608, 4650345), (40824, 4625740), (41040, 4601394), (41440, 4556979), (41454, 4555440), (41736, 4524660), (41895, 4507488), (41958, 4500720), (42180, 4477032), (42336, 4460535), (42864, 4405590), (43092, 4382280), (43512, 4339980), (43757, 4315680), (44289, 4263840), (44415, 4251744), (44688, 4225770), (44955, 4200672), (45360, 4163166), (45684, 4133640), (46060, 4099896), (46170, 4090128), (46620, 4050648), (46953, 4021920), (47376, 3986010), (47628, 3964920), (47880, 3944052), (47952, 3938130), (48222, 3916080), (48692, 3878280), (48951, 3857760), (49210, 3837456), (49248, 3834495), (50008, 3776220), (50274, 3756240), (50616, 3730860), (50760, 3720276), (51030, 3700592), (52170, 3619728), (52640, 3587409), (52920, 3568428), (53280, 3544317), (53298, 3543120), (53580, 3524472), (53865, 3505824), (53946, 3500560), (54390, 3471984), (54432, 3469305), (55272, 3416580), (55404, 3408440), (55648, 3393495), (55860, 3380616), (55944, 3375540), (56240, 3357774), (56259, 3356640), (56943, 3316320), (57105, 3306912), (57456, 3286710), (58016, 3254985), (58320, 3238018), (59052, 3197880), (59220, 3188808), (59535, 3171936), (59940, 3150504), (60865, 3102624), (60912, 3100230), (61560, 3067596), (62160, 3037986), (62181, 3036960), (62510, 3020976), (62604, 3016440), (62937, 3000480), (63270, 2984688), (63504, 2973690), (63840, 2958039), (64296, 2937060), (64638, 2921520), (65268, 2893320), (66082, 2857680), (67032, 2817180), (67488, 2798145), (67680, 2790207), (68040, 2775444), (68526, 2755760), (68894, 2741040), (69090, 2733264), (69255, 2726752), (69560, 2714796), (69930, 2700432), (70560, 2676321), (71064, 2657340), (71440, 2643354), (71442, 2643280), (71820, 2629368), (71928, 2625420), (72333, 2610720), (72520, 2603988), (73038, 2585520), (73696, 2562435), (73815, 2558304), (73872, 2556330), (74480, 2535462), (74592, 2531655), (75012, 2517480), (75411, 2504160), (75924, 2487240), (76140, 2480184), (78255, 2413152), (78736, 2398410), (78960, 2391606), (79380, 2378952), (79920, 2362878), (79947, 2362080), (80370, 2349648), (81585, 2314656), (81648, 2312870), (82080, 2300697), (82908, 2277720), (83472, 2262330), (83790, 2253744), (83916, 2250360), (84360, 2238516), (85211, 2216160), (85728, 2202795), (86184, 2191140), (87024, 2169990), (87514, 2157840), (88578, 2131920), (88830, 2125872), (89376, 2112885), (89910, 2100336), (90720, 2081583), (91368, 2066820), (92120, 2049948), (92340, 2045064), (93240, 2025324), (93765, 2013984), (93906, 2010960), (94752, 1993005), (94905, 1989792), (95256, 1982460), (95760, 1972026), (95904, 1969065), (96444, 1958040), (96957, 1947680), (97384, 1939140), (97902, 1928880), (98420, 1918728), (99123, 1905120), (100016, 1888110), (100548, 1878120), (101232, 1865430), (101520, 1860138), (102060, 1850296), (103341, 1827360), (103635, 1822176), (104340, 1809864), (104895, 1800288), (105840, 1784214), (106596, 1771560), (107160, 1762236), (107730, 1752912), (107892, 1750280), (108780, 1735992), (109557, 1723680), (110544, 1708290), (110808, 1704220), (111720, 1690308), (111888, 1687770), (112480, 1678887), (112518, 1678320), (113886, 1658160), (114210, 1653456), (114912, 1643355), (116640, 1619009), (118104, 1598940), (118440, 1594404), (119070, 1585968), (119880, 1575252), (120555, 1566432), (121730, 1551312), (121824, 1550115), (123120, 1533798), (124320, 1518993), (124362, 1518480), (125020, 1510488), (125208, 1508220), (125685, 1502496), (125874, 1500240), (126540, 1492344), (127008, 1486845), (128592, 1468530), (129276, 1460760), (130536, 1446660), (131271, 1438560), (132164, 1428840), (132867, 1421280), (133245, 1417248), (134064, 1408590), (134865, 1400224), (136080, 1387722), (137052, 1377880), (137788, 1370520), (138180, 1366632), (138510, 1363376), (139120, 1357398), (139860, 1350216), (140859, 1340640), (142128, 1328670), (142880, 1321677), (142884, 1321640), (143640, 1314684), (143856, 1312710), (144666, 1305360), (145040, 1301994), (146076, 1292760), (146853, 1285920), (147630, 1279152), (147744, 1278165), (148960, 1267731), (150024, 1258740), (150822, 1252080), (151848, 1243620), (152280, 1240092), (156510, 1206576), (157472, 1199205), (157920, 1195803), (158760, 1189476), (159840, 1181439), (159894, 1181040), (160740, 1174824), (161595, 1168608), (163170, 1157328), (163296, 1156435), (165205, 1143072), (165816, 1138860), (166944, 1131165), (167580, 1126872), (167832, 1125180), (168720, 1119258), (168777, 1118880), (170422, 1108080), (170829, 1105440), (171315, 1102304), (172235, 1096416), (172368, 1095570), (174048, 1084995), (175028, 1078920), (177156, 1065960), (177660, 1062936), (178605, 1057312), (179820, 1050168), (182595, 1034208), (182736, 1033410), (184240, 1024974), (184680, 1022532), (186480, 1012662), (186543, 1012320), (187530, 1006992), (187812, 1005480), (188811, 1000160), (189810, 994896), (190512, 991230), (191520, 986013), (192888, 979020), (193914, 973840), (194768, 969570), (195804, 964440), (196840, 959364), (198246, 952560), (200032, 944055), (201096, 939060), (202464, 932715), (203040, 930069), (204120, 925148), (206682, 913680), (207270, 911088), (208680, 904932), (209790, 900144), (211680, 892107), (213192, 885780), (214320, 881118), (215460, 876456), (215784, 875140), (216999, 870240), (217560, 867996), (218785, 863136), (219114, 861840), (221088, 854145), (221445, 852768), (221616, 852110), (223440, 845154), (223776, 843885), (225036, 839160), (226233, 834720), (227772, 829080), (228420, 826728), (231287, 816480), (234765, 804384), (236208, 799470), (236880, 797202), (238140, 792984), (239760, 787626), (239841, 787360), (241110, 783216), (243460, 775656), (244755, 771552), (246240, 766899), (248724, 759240), (250040, 755244), (250416, 754110), (251370, 751248), (251748, 750120), (253080, 746172), (255633, 738720), (257184, 734265), (258552, 730380), (261072, 723330), (262542, 719280), (264328, 714420), (265734, 710640), (266490, 708624), (268128, 704295), (269730, 700112), (272160, 693861), (274104, 688940), (275576, 685260), (276360, 683316), (277020, 681688), (278240, 678699), (279720, 675108), (281295, 671328), (281718, 670320), (284256, 664335), (284715, 663264), (285768, 660820), (287280, 657342), (287712, 656355), (289332, 652680), (290080, 650997), (292152, 646380), (293706, 642960), (295260, 639576), (297369, 635040), (300048, 629370), (301644, 626040), (303696, 621810), (304560, 620046), (310023, 609120), (310905, 607392), (313020, 603288), (314685, 600096), (317520, 594738), (319788, 590520), (321480, 587412), (323190, 584304), (326340, 578664), (328671, 574560), (330410, 571536), (331632, 569430), (335160, 563436), (335664, 562590), (337440, 559629), (337554, 559440), (340844, 554040), (341658, 552720), (342630, 551152), (344470, 548208), (344736, 547785), (350056, 539460), (354312, 532980), (355320, 531468), (357210, 528656), (359640, 525084), (361665, 522144), (365190, 517104), (365472, 516705), (368480, 512487), (369360, 511266), (372960, 506331), (373086, 506160), (375060, 503496), (375624, 502740), (377055, 500832), (377622, 500080), (379620, 497448), (381024, 495615), (385776, 489510), (387828, 486920), (389536, 484785), (391608, 482220), (393680, 479682), (393813, 479520), (396492, 476280), (398601, 473760), (399735, 472416), (402192, 469530), (408240, 462574), (413364, 456840), (414540, 455544), (417360, 452466), (419580, 450072), (422577, 446880), (426055, 443232), (426384, 442890), (428640, 440559), (430920, 438228), (431568, 437570), (433998, 435120)]