715510766880

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{797}}^1$

素因数の和:899

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 60, 62, 63, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 96, 102, 104, 105, 112, 117, 119, 120, 124, 126, 130, 136, 140, 144, 153, 155, 156, 160, 168, 169, 170, 180, 182, 186, 195, 204, 208, 210, 217, 221, 224, 234, 238, 240, 248, 252, 255, 260, 272, 273, 279, 280, 288, 306, 310, 312, 315, 336, 338, 340, 357, 360, 364, 372, 390, 403, 408, 416, 420, 434, 442, 455, 465, 468, 476, 480, 496, 504, 507, 510, 520, 527, 544, 546, 558, 560, 585, 595, 612, 620, 624, 630, 651, 663, 672, 676, 680, 714, 720, 728, 744, 765, 780, 797, 806, 816, 819, 840, 845, 868, 884, 910, 930, 936, 952, 992, 1008, 1014, 1020, 1040, 1054, 1071, 1085, 1092, 1105, 1116, 1120, 1170, 1183, 1190, 1209, 1224, 1240, 1248, 1260, 1302, 1326, 1352, 1360, 1365, 1395, 1428, 1440, 1456, 1488, 1521, 1530, 1547, 1560, 1581, 1594, 1612, 1632, 1638, 1680, 1690, 1736, 1768, 1785, 1820, 1860, 1872, 1904, 1953, 1989, 2015, 2016, 2028, 2040, 2080, 2108, 2142, 2170, 2184, 2210, 2232, 2340, 2366, 2380, 2391, 2418, 2448, 2480, 2520, 2535, 2604, 2635, 2652, 2704, 2720, 2730, 2790, 2821, 2856, 2873, 2912, 2976, 3042, 3060, 3094, 3120, 3162, 3188, 3224, 3255, 3276, 3315, 3360, 3380, 3472, 3536, 3549, 3570, 3627, 3640, 3689, 3720, 3744, 3808, 3906, 3978, 3985, 4030, 4056, 4080, 4095, 4216, 4284, 4340, 4368, 4420, 4464, 4641, 4680, 4732, 4743, 4760, 4782, 4836, 4896, 4960, 5040, 5070, 5208, 5239, 5270, 5304, 5355, 5408, 5460, 5579, 5580, 5642, 5712, 5746, 5915, 6045, 6084, 6120, 6188, 6240, 6324, 6376, 6448, 6510, 6552, 6630, 6760, 6851, 6944, 7072, 7098, 7140, 7173, 7254, 7280, 7378, 7440, 7605, 7735, 7812, 7905, 7956, 7970, 8060, 8112, 8160, 8190, 8432, 8463, 8568, 8619, 8680, 8736, 8840, 8928, 9282, 9360, 9464, 9486, 9520, 9564, 9672, 9765, 9945, 10080, 10140, 10361, 10416, 10478, 10540, 10608, 10647, 10710, 10920, 11067, 11158, 11160, 11284, 11424, 11492, 11830, 11955, 12090, 12168, 12240, 12376, 12648, 12752, 12896, 13020, 13104, 13260, 13520, 13549, 13702, 13923, 14105, 14196, 14280, 14346, 14365, 14508, 14560, 14756, 14880, 15210, 15470, 15624, 15717, 15810, 15912, 15940, 16120, 16224, 16380, 16737, 16864, 16926, 17136, 17238, 17360, 17680, 17745, 18135, 18445, 18564, 18720, 18928, 18972, 19040, 19128, 19344, 19530, 19890, 20111, 20280, 20553, 20722, 20832, 20956, 21080, 21216, 21294, 21420, 21840, 22134, 22316, 22320, 22568, 22984, 23205, 23660, 23715, 23910, 24180, 24336, 24480, 24707, 24752, 25296, 25389, 25504, 25857, 26040, 26195, 26208, 26520, 27040, 27098, 27404, 27846, 27895, 28210, 28392, 28560, 28692, 28730, 29016, 29512, 30420, 30940, 31083, 31248, 31434, 31620, 31824, 31880, 32240, 32760, 33201, 33474, 33852, 34255, 34272, 34476, 34720, 35360, 35490, 35865, 36270, 36673, 36890, 37128, 37856, 37944, 38256, 38688, 39060, 39780, 40222, 40560, 40647, 41106, 41444, 41912, 42160, 42315, 42588, 42840, 43095, 43680, 44268, 44632, 44640, 45136, 45968, 46410, 47151, 47320, 47430, 47820, 47957, 48360, 48672, 49414, 49504, 50211, 50592, 50778, 51714, 51805, 52080, 52390, 53040, 53235, 54196, 54808, 55335, 55692, 55790, 56420, 56784, 57120, 57384, 57460, 58032, 59024, 60333, 60840, 61659, 61880, 62166, 62496, 62868, 63240, 63648, 63760, 64480, 65520, 66402, 66948, 67704, 67745, 68510, 68952, 69615, 70980, 71730, 72527, 72540, 73346, 73780, 74121, 74256, 75888, 76512, 78120, 78585, 79560, 80444, 81120, 81294, 82212, 82888, 83685, 83824, 84320, 84630, 85176, 85680, 86190, 88536, 89063, 89264, 90272, 91936, 92820, 93249, 94302, 94640, 94843, 94860, 95640, 95914, 96720, 98828, 100422, 100555, 101556, 102765, 103428, 103610, 104160, 104780, 106080, 106470, 108392, 109616, 110019, 110670, 111384, 111580, 112840, 113568, 114768, 114920, 116064, 118048, 120666, 121680, 121941, 123318, 123535, 123760, 124332, 125736, 126480, 126945, 127520, 129285, 131040, 132804, 133896, 134693, 135408, 135490, 137020, 137904, 139230, 141960, 143460, 143871, 145054, 145080, 146692, 147560, 148242, 148512, 151776, 155415, 156240, 157170, 159120, 160888, 162588, 164424, 165776, 166005, 167370, 167648, 169260, 170352, 171360, 172380, 172949, 176137, 177072, 178126, 178528, 180999, 183365, 185640, 186498, 188604, 189280, 189686, 189720, 191280, 191828, 193440, 197656, 200844, 201110, 203112, 203235, 205530, 206856, 207220, 209560, 212940, 216784, 217581, 219232, 220038, 221340, 222363, 222768, 223160, 225680, 229536, 229840, 235755, 239785, 241332, 243360, 243882, 246636, 247070, 247520, 248664, 251055, 251472, 252960, 253890, 258570, 265608, 267189, 267792, 269386, 270816, 270980, 274040, 275808, 278460, 283920, 284529, 286920, 287742, 290108, 290160, 293384, 295120, 296484, 301665, 308295, 310830, 312480, 314340, 318240, 321191, 321776, 325176, 328848, 330057, 331552, 332010, 334740, 338520, 340704, 344760, 345898, 352274, 354144, 356252, 361998, 362635, 366730, 370605, 371280, 372996, 377208, 379372, 379440, 382560, 383656, 395312, 401688, 402220, 404079, 406224, 406470, 411060, 413712, 414440, 419120, 420019, 425880, 431613, 433568, 435162, 440076, 442680, 444726, 445315, 445536, 446320, 451360, 459680, 466245, 471510, 474215, 479570, 482664, 487764, 493272, 494140, 497328, 502110, 502944, 507780, 517140, 518847, 528411, 531216, 534378, 535584, 538772, 541960, 548080, 550095, 556920, 567840, 569058, 573840, 575484, 580216, 580320, 586768, 590240, 592968, 603330, 609705, 616590, 621660, 623441, 628680, 642382, 643552, 650352, 652743, 657696, 660114, 664020, 669480, 673465, 677040, 689520, 691796, 704548, 712504, 719355, 723996, 725270, 733460, 741210, 742560, 745992, 754416, 758744, 758880, 767312, 790624, 801567, 803376, 804440, 808158, 812448, 812940, 822120, 827424, 828880, 838240, 840038, 851760, 853587, 863226, 864745, 870324, 880152, 880685, 885360, 889452, 890630, 892640, 904995, 932490, 942851, 943020, 948430, 959140, 963573, 965328, 975528, 986544, 988280, 994656, 1004220, 1015560, 1034280, 1037694, 1056822, 1062432, 1068756, 1077544, 1083920, 1087905, 1096160, 1100190, 1111815, 1113840, 1138116, 1147680, 1150968, 1160432, 1173536, 1185936, 1206660, 1212237, 1219410, 1232959, 1233180, 1243320, 1246882, 1257360, 1260057, 1284764, 1300704, 1305486, 1320228, 1328040, 1335945, 1338960, 1346930, 1354080, 1379040, 1383592, 1409096, 1422645, 1425008, 1438710, 1447992, 1450540, 1466920, 1482420, 1491984, 1508832, 1517488, 1534624, 1556541, 1585233, 1603134, 1605955, 1606752, 1608880, 1616316, 1625880, 1644240, 1650285, 1657760, 1680076, 1703520, 1707174, 1726452, 1729490, 1740648, 1760304, 1761370, 1770720, 1778904, 1781260, 1809990, 1864980, 1870323, 1885702, 1886040, 1896860, 1918280, 1927146, 1930656, 1951056, 1973088, 1976560, 2008440, 2020395, 2031120, 2068560, 2075388, 2100095, 2113644, 2137512, 2155088, 2158065, 2167840, 2175810, 2200380, 2223630, 2227680, 2248337, 2276232, 2289781, 2301936, 2320864, 2371872, 2413320, 2424474, 2438820, 2465918, 2466360, 2486640, 2493764, 2514720, 2520114, 2569528, 2594235, 2610972, 2640456, 2642055, 2656080, 2671890, 2677920, 2693860, 2767184, 2818192, 2828553, 2845290, 2850016, 2877420, 2890719, 2895984, 2901080, 2933840, 2940133, 2964840, 2983968, 3034976, 3113082, 3117205, 3170466, 3206268, 3211910, 3217760, 3232632, 3251760, 3263715, 3288480, 3300570, 3360152, 3414348, 3452904, 3458980, 3481296, 3520608, 3522740, 3557808, 3562520, 3619980, 3698877, 3729960, 3740646, 3771404, 3772080, 3780171, 3793720, 3836560, 3854292, 3902112, 3953120, 4007835, 4016880, 4040790, 4062240, 4137120, 4150776, 4175483, 4200190, 4227288, 4267935, 4275024, 4310176, 4316130, 4351620, 4400760, 4447260, 4496674, 4552464, 4579562, 4603872, 4714255, 4817865, 4826640, 4848948, 4877640, 4931836, 4932720, 4973280, 4987528, 5040228, 5139056, 5188470, 5221944, 5280912, 5284110, 5312160, 5343780, 5387720, 5460247, 5534368, 5610969, 5636384, 5657106, 5690580, 5754840, 5781438, 5791968, 5802160, 5867680, 5880266, 5929680, 6061185, 6164795, 6226164, 6234410, 6300285, 6340932, 6412536, 6423820, 6465264, 6503520, 6527430, 6601140, 6720304, 6745011, 6828696, 6869343, 6905808, 6917960, 6962592, 7045480, 7115616, 7125040, 7239960, 7397754, 7459920, 7481292, 7542808, 7544160, 7560342, 7587440, 7673120, 7708584, 7782705, 7926165, 8015670, 8033760, 8081580, 8301552, 8350966, 8400380, 8454576, 8485659, 8535870, 8550048, 8632260, 8703240, 8801520, 8820399, 8894520, 8993348, 9104928, 9159124, 9351615, 9428510, 9635730, 9653280, 9697896, 9755280, 9863672, 9865440, 9975056, 10080456, 10278112, 10376940, 10443888, 10561824, 10568220, 10687560, 10775440, 10920494, 11096631, 11221938, 11241685, 11314212, 11381160, 11448905, 11509680, 11562876, 11604320, 11760532, 11859360, 12122370, 12329590, 12452328, 12468820, 12526449, 12600570, 12681864, 12825072, 12847640, 12930528, 13054860, 13202280, 13440608, 13490022, 13657392, 13738686, 13811616, 13835920, 14090960, 14142765, 14250080, 14453595, 14479920, 14700665, 14795508, 14919840, 14962584, 15085616, 15120684, 15174880, 15417168, 15565410, 15852330, 16028467, 16031340, 16163160, 16380741, 16603104, 16701932, 16800760, 16909152, 16971318, 17071740, 17264520, 17406480, 17603040, 17640798, 17789040, 17986696, 18318248, 18494385, 18703230, 18857020, 18900855, 19271460, 19395792, 19510560, 19727344, 19950112, 20160912, 20235033, 20608029, 20753880, 20877415, 20887776, 21136440, 21375120, 21550880, 21840988, 22193262, 22443876, 22483370, 22628424, 22762320, 22897810, 23019360, 23125752, 23521064, 24244740, 24659180, 24904656, 24937640, 25052898, 25201140, 25363728, 25650144, 25695280, 26109720, 26404560, 26461197, 26980044, 27301235, 27314784, 27477372, 27671840, 28054845, 28181920, 28285530, 28907190, 28959840, 29228381, 29401330, 29591016, 29925168, 30171232, 30241368, 30834336, 31130820, 31704660, 32056934, 32062680, 32326320, 32761482, 33403864, 33601520, 33725055, 33942636, 34143480, 34346715, 34529040, 34812960, 35281596, 35578080, 35973392, 36636496, 36988770, 37406460, 37579347, 37714040, 37801710, 38221729, 38542920, 38791584, 39454688, 40321824, 40470066, 41216058, 41507760, 41754830, 42272880, 42428295, 42750240, 43681976, 44101995, 44386524, 44887752, 44966740, 45256848, 45524640, 45795620, 46251504, 47042128, 48085401, 48489480, 49142223, 49318360, 49809312, 49875280, 50105796, 50402280, 50727456, 51390560, 52219440, 52809120, 52922394, 53960088, 54602470, 54954744, 55483155, 56109690, 56571060, 57814380, 58456762, 58802660, 59182032, 59850336, 60482736, 62261640, 62632245, 63409320, 64113868, 64125360, 64652640, 65522964, 66807728, 67203040, 67450110, 67885272, 68286960, 68693430, 69058080, 70563192, 70983211, 71946784, 73272992, 73977540, 74812920, 75158694, 75428080, 75603420, 76443458, 77085840, 80142335, 80940132, 81903705, 82432116, 83015520, 83509660, 84545760, 84856590, 87363952, 87685143, 88203990, 88773048, 89775504, 89933480, 90513696, 91591240, 92503008, 94084256, 96170802, 96978960, 98284446, 98636720, 99750560, 100211592, 100804560, 101175165, 103040145, 104438880, 105844788, 107920176, 109204940, 109909488, 110966310, 112219380, 113142120, 114665187, 115628760, 116913524, 117605320, 118364064, 120965472, 124523280, 125264490, 126818640, 128227736, 128250720, 131045928, 132305985, 133615456, 134900220, 135770544, 136573920, 137386860, 141126384, 141966422, 144256203, 146141905, 147955080, 149625840, 150317388, 150856160, 151206840, 152886916, 154171680, 160284670, 161880264, 163807410, 164864232, 167019320, 169713180, 174727904, 175370286, 176407980, 177546096, 179551008, 179866960, 183182480, 187896735, 191108645, 192341604, 193957920, 196568892, 197273440, 200423184, 201609120, 202350330, 206080290, 211689576, 212949633, 215840352, 218409880, 219818976, 221932620, 224438760, 226284240, 229330374, 231257520, 233827048, 235210640, 240427005, 245711115, 249046560, 250528980, 253637280, 256455472, 262091856, 263055429, 264611970, 269800440, 271541088, 274773720, 282252768, 283932844, 288512406, 292283810, 295910160, 299251680, 300634776, 302413680, 305773832, 320569340, 323760528, 327614820, 329728464, 334038640, 339426360, 343995561, 350740572, 352815960, 354916055, 355092192, 359733920, 366364960, 375793470, 382217290, 384683208, 393137784, 400846368, 404700660, 412160580, 423379152, 425899266, 436819760, 438425715, 443865240, 448877520, 452568480, 458660748, 462515040, 467654096, 470421280, 480854010, 491422230, 496882477, 501057960, 512910944, 524183712, 526110858, 529223940, 539600880, 549547440, 567865688, 573325935, 577024812, 584567620, 591820320, 601269552, 604827360, 611547664, 638848899, 641138680, 647521056, 655229640, 659456928, 668077280, 678852720, 687991122, 701481144, 705631920, 709832110, 721281015, 751586940, 764434580, 769366416, 786275568, 809401320, 824321160, 846758304, 851798532, 873639520, 876851430, 887730480, 897755040, 917321496, 935308192, 961708020, 982844460, 993764954, 1002115920, 1052221716, 1058447880, 1064748165, 1079201760, 1099094880, 1135731376, 1146651870, 1154049624, 1169135240, 1202539104, 1223095328, 1277697798, 1282277360, 1310459280, 1315277145, 1357705440, 1375982244, 1402962288, 1411263840, 1419664220, 1442562030, 1490647431, 1503173880, 1528869160, 1538732832, 1572551136, 1618802640, 1648642320, 1703597064, 1719977805, 1753702860, 1775460960, 1834642992, 1923416040, 1965688920, 1987529908, 2004231840, 2104443432, 2116895760, 2129496330, 2271462752, 2293303740, 2308099248, 2338270480, 2484412385, 2555395596, 2564554720, 2620918560, 2630554290, 2751964488, 2805924576, 2839328440, 2885124060, 2981294862, 3006347760, 3057738320, 3194244495, 3237605280, 3297284640, 3407194128, 3439955610, 3507405720, 3669285984, 3846832080, 3931377840, 3975059816, 4208886864, 4233791520, 4258992660, 4471942293, 4586607480, 4616198496, 4676540960, 4968824770, 5110791192, 5261108580, 5503928976, 5678656880, 5770248120, 5962589724, 6012695520, 6115476640, 6388488990, 6814388256, 6879911220, 7014811440, 7453237155, 7693664160, 7862755680, 7950119632, 8417773728, 8517985320, 8943884586, 9173214960, 9937649540, 10221582384, 10522217160, 11007857952, 11357313760, 11540496240, 11925179448, 12776977980, 13759822440, 14029622880, 14906474310, 15900239264, 17035970640, 17887769172, 18346429920, 19875299080, 20443164768, 21044434320, 22359711465, 23080992480, 23850358896, 25553955960, 27519644880, 29812948620, 34071941280, 35775538344, 39750598160, 42088868640, 44719422930, 47700717792, 51107911920, 55039289760, 59625897240, 71551076688, 79501196320, 89438845860, 102215823840, 119251794480, 143102153376, 178877691720, 238503588960, 357755383440, 715510766880]

約数ペア:

[(1, 715510766880), (2, 357755383440), (3, 238503588960), (4, 178877691720), (5, 143102153376), (6, 119251794480), (7, 102215823840), (8, 89438845860), (9, 79501196320), (10, 71551076688), (12, 59625897240), (13, 55039289760), (14, 51107911920), (15, 47700717792), (16, 44719422930), (17, 42088868640), (18, 39750598160), (20, 35775538344), (21, 34071941280), (24, 29812948620), (26, 27519644880), (28, 25553955960), (30, 23850358896), (31, 23080992480), (32, 22359711465), (34, 21044434320), (35, 20443164768), (36, 19875299080), (39, 18346429920), (40, 17887769172), (42, 17035970640), (45, 15900239264), (48, 14906474310), (51, 14029622880), (52, 13759822440), (56, 12776977980), (60, 11925179448), (62, 11540496240), (63, 11357313760), (65, 11007857952), (68, 10522217160), (70, 10221582384), (72, 9937649540), (78, 9173214960), (80, 8943884586), (84, 8517985320), (85, 8417773728), (90, 7950119632), (91, 7862755680), (93, 7693664160), (96, 7453237155), (102, 7014811440), (104, 6879911220), (105, 6814388256), (112, 6388488990), (117, 6115476640), (119, 6012695520), (120, 5962589724), (124, 5770248120), (126, 5678656880), (130, 5503928976), (136, 5261108580), (140, 5110791192), (144, 4968824770), (153, 4676540960), (155, 4616198496), (156, 4586607480), (160, 4471942293), (168, 4258992660), (169, 4233791520), (170, 4208886864), (180, 3975059816), (182, 3931377840), (186, 3846832080), (195, 3669285984), (204, 3507405720), (208, 3439955610), (210, 3407194128), (217, 3297284640), (221, 3237605280), (224, 3194244495), (234, 3057738320), (238, 3006347760), (240, 2981294862), (248, 2885124060), (252, 2839328440), (255, 2805924576), (260, 2751964488), (272, 2630554290), (273, 2620918560), (279, 2564554720), (280, 2555395596), (288, 2484412385), (306, 2338270480), (310, 2308099248), (312, 2293303740), (315, 2271462752), (336, 2129496330), (338, 2116895760), (340, 2104443432), (357, 2004231840), (360, 1987529908), (364, 1965688920), (372, 1923416040), (390, 1834642992), (403, 1775460960), (408, 1753702860), (416, 1719977805), (420, 1703597064), (434, 1648642320), (442, 1618802640), (455, 1572551136), (465, 1538732832), (468, 1528869160), (476, 1503173880), (480, 1490647431), (496, 1442562030), (504, 1419664220), (507, 1411263840), (510, 1402962288), (520, 1375982244), (527, 1357705440), (544, 1315277145), (546, 1310459280), (558, 1282277360), (560, 1277697798), (585, 1223095328), (595, 1202539104), (612, 1169135240), (620, 1154049624), (624, 1146651870), (630, 1135731376), (651, 1099094880), (663, 1079201760), (672, 1064748165), (676, 1058447880), (680, 1052221716), (714, 1002115920), (720, 993764954), (728, 982844460), (744, 961708020), (765, 935308192), (780, 917321496), (797, 897755040), (806, 887730480), (816, 876851430), (819, 873639520), (840, 851798532), (845, 846758304), (868, 824321160), (884, 809401320), (910, 786275568), (930, 769366416), (936, 764434580), (952, 751586940), (992, 721281015), (1008, 709832110), (1014, 705631920), (1020, 701481144), (1040, 687991122), (1054, 678852720), (1071, 668077280), (1085, 659456928), (1092, 655229640), (1105, 647521056), (1116, 641138680), (1120, 638848899), (1170, 611547664), (1183, 604827360), (1190, 601269552), (1209, 591820320), (1224, 584567620), (1240, 577024812), (1248, 573325935), (1260, 567865688), (1302, 549547440), (1326, 539600880), (1352, 529223940), (1360, 526110858), (1365, 524183712), (1395, 512910944), (1428, 501057960), (1440, 496882477), (1456, 491422230), (1488, 480854010), (1521, 470421280), (1530, 467654096), (1547, 462515040), (1560, 458660748), (1581, 452568480), (1594, 448877520), (1612, 443865240), (1632, 438425715), (1638, 436819760), (1680, 425899266), (1690, 423379152), (1736, 412160580), (1768, 404700660), (1785, 400846368), (1820, 393137784), (1860, 384683208), (1872, 382217290), (1904, 375793470), (1953, 366364960), (1989, 359733920), (2015, 355092192), (2016, 354916055), (2028, 352815960), (2040, 350740572), (2080, 343995561), (2108, 339426360), (2142, 334038640), (2170, 329728464), (2184, 327614820), (2210, 323760528), (2232, 320569340), (2340, 305773832), (2366, 302413680), (2380, 300634776), (2391, 299251680), (2418, 295910160), (2448, 292283810), (2480, 288512406), (2520, 283932844), (2535, 282252768), (2604, 274773720), (2635, 271541088), (2652, 269800440), (2704, 264611970), (2720, 263055429), (2730, 262091856), (2790, 256455472), (2821, 253637280), (2856, 250528980), (2873, 249046560), (2912, 245711115), (2976, 240427005), (3042, 235210640), (3060, 233827048), (3094, 231257520), (3120, 229330374), (3162, 226284240), (3188, 224438760), (3224, 221932620), (3255, 219818976), (3276, 218409880), (3315, 215840352), (3360, 212949633), (3380, 211689576), (3472, 206080290), (3536, 202350330), (3549, 201609120), (3570, 200423184), (3627, 197273440), (3640, 196568892), (3689, 193957920), (3720, 192341604), (3744, 191108645), (3808, 187896735), (3906, 183182480), (3978, 179866960), (3985, 179551008), (4030, 177546096), (4056, 176407980), (4080, 175370286), (4095, 174727904), (4216, 169713180), (4284, 167019320), (4340, 164864232), (4368, 163807410), (4420, 161880264), (4464, 160284670), (4641, 154171680), (4680, 152886916), (4732, 151206840), (4743, 150856160), (4760, 150317388), (4782, 149625840), (4836, 147955080), (4896, 146141905), (4960, 144256203), (5040, 141966422), (5070, 141126384), (5208, 137386860), (5239, 136573920), (5270, 135770544), (5304, 134900220), (5355, 133615456), (5408, 132305985), (5460, 131045928), (5579, 128250720), (5580, 128227736), (5642, 126818640), (5712, 125264490), (5746, 124523280), (5915, 120965472), (6045, 118364064), (6084, 117605320), (6120, 116913524), (6188, 115628760), (6240, 114665187), (6324, 113142120), (6376, 112219380), (6448, 110966310), (6510, 109909488), (6552, 109204940), (6630, 107920176), (6760, 105844788), (6851, 104438880), (6944, 103040145), (7072, 101175165), (7098, 100804560), (7140, 100211592), (7173, 99750560), (7254, 98636720), (7280, 98284446), (7378, 96978960), (7440, 96170802), (7605, 94084256), (7735, 92503008), (7812, 91591240), (7905, 90513696), (7956, 89933480), (7970, 89775504), (8060, 88773048), (8112, 88203990), (8160, 87685143), (8190, 87363952), (8432, 84856590), (8463, 84545760), (8568, 83509660), (8619, 83015520), (8680, 82432116), (8736, 81903705), (8840, 80940132), (8928, 80142335), (9282, 77085840), (9360, 76443458), (9464, 75603420), (9486, 75428080), (9520, 75158694), (9564, 74812920), (9672, 73977540), (9765, 73272992), (9945, 71946784), (10080, 70983211), (10140, 70563192), (10361, 69058080), (10416, 68693430), (10478, 68286960), (10540, 67885272), (10608, 67450110), (10647, 67203040), (10710, 66807728), (10920, 65522964), (11067, 64652640), (11158, 64125360), (11160, 64113868), (11284, 63409320), (11424, 62632245), (11492, 62261640), (11830, 60482736), (11955, 59850336), (12090, 59182032), (12168, 58802660), (12240, 58456762), (12376, 57814380), (12648, 56571060), (12752, 56109690), (12896, 55483155), (13020, 54954744), (13104, 54602470), (13260, 53960088), (13520, 52922394), (13549, 52809120), (13702, 52219440), (13923, 51390560), (14105, 50727456), (14196, 50402280), (14280, 50105796), (14346, 49875280), (14365, 49809312), (14508, 49318360), (14560, 49142223), (14756, 48489480), (14880, 48085401), (15210, 47042128), (15470, 46251504), (15624, 45795620), (15717, 45524640), (15810, 45256848), (15912, 44966740), (15940, 44887752), (16120, 44386524), (16224, 44101995), (16380, 43681976), (16737, 42750240), (16864, 42428295), (16926, 42272880), (17136, 41754830), (17238, 41507760), (17360, 41216058), (17680, 40470066), (17745, 40321824), (18135, 39454688), (18445, 38791584), (18564, 38542920), (18720, 38221729), (18928, 37801710), (18972, 37714040), (19040, 37579347), (19128, 37406460), (19344, 36988770), (19530, 36636496), (19890, 35973392), (20111, 35578080), (20280, 35281596), (20553, 34812960), (20722, 34529040), (20832, 34346715), (20956, 34143480), (21080, 33942636), (21216, 33725055), (21294, 33601520), (21420, 33403864), (21840, 32761482), (22134, 32326320), (22316, 32062680), (22320, 32056934), (22568, 31704660), (22984, 31130820), (23205, 30834336), (23660, 30241368), (23715, 30171232), (23910, 29925168), (24180, 29591016), (24336, 29401330), (24480, 29228381), (24707, 28959840), (24752, 28907190), (25296, 28285530), (25389, 28181920), (25504, 28054845), (25857, 27671840), (26040, 27477372), (26195, 27314784), (26208, 27301235), (26520, 26980044), (27040, 26461197), (27098, 26404560), (27404, 26109720), (27846, 25695280), (27895, 25650144), (28210, 25363728), (28392, 25201140), (28560, 25052898), (28692, 24937640), (28730, 24904656), (29016, 24659180), (29512, 24244740), (30420, 23521064), (30940, 23125752), (31083, 23019360), (31248, 22897810), (31434, 22762320), (31620, 22628424), (31824, 22483370), (31880, 22443876), (32240, 22193262), (32760, 21840988), (33201, 21550880), (33474, 21375120), (33852, 21136440), (34255, 20887776), (34272, 20877415), (34476, 20753880), (34720, 20608029), (35360, 20235033), (35490, 20160912), (35865, 19950112), (36270, 19727344), (36673, 19510560), (36890, 19395792), (37128, 19271460), (37856, 18900855), (37944, 18857020), (38256, 18703230), (38688, 18494385), (39060, 18318248), (39780, 17986696), (40222, 17789040), (40560, 17640798), (40647, 17603040), (41106, 17406480), (41444, 17264520), (41912, 17071740), (42160, 16971318), (42315, 16909152), (42588, 16800760), (42840, 16701932), (43095, 16603104), (43680, 16380741), (44268, 16163160), (44632, 16031340), (44640, 16028467), (45136, 15852330), (45968, 15565410), (46410, 15417168), (47151, 15174880), (47320, 15120684), (47430, 15085616), (47820, 14962584), (47957, 14919840), (48360, 14795508), (48672, 14700665), (49414, 14479920), (49504, 14453595), (50211, 14250080), (50592, 14142765), (50778, 14090960), (51714, 13835920), (51805, 13811616), (52080, 13738686), (52390, 13657392), (53040, 13490022), (53235, 13440608), (54196, 13202280), (54808, 13054860), (55335, 12930528), (55692, 12847640), (55790, 12825072), (56420, 12681864), (56784, 12600570), (57120, 12526449), (57384, 12468820), (57460, 12452328), (58032, 12329590), (59024, 12122370), (60333, 11859360), (60840, 11760532), (61659, 11604320), (61880, 11562876), (62166, 11509680), (62496, 11448905), (62868, 11381160), (63240, 11314212), (63648, 11241685), (63760, 11221938), (64480, 11096631), (65520, 10920494), (66402, 10775440), (66948, 10687560), (67704, 10568220), (67745, 10561824), (68510, 10443888), (68952, 10376940), (69615, 10278112), (70980, 10080456), (71730, 9975056), (72527, 9865440), (72540, 9863672), (73346, 9755280), (73780, 9697896), (74121, 9653280), (74256, 9635730), (75888, 9428510), (76512, 9351615), (78120, 9159124), (78585, 9104928), (79560, 8993348), (80444, 8894520), (81120, 8820399), (81294, 8801520), (82212, 8703240), (82888, 8632260), (83685, 8550048), (83824, 8535870), (84320, 8485659), (84630, 8454576), (85176, 8400380), (85680, 8350966), (86190, 8301552), (88536, 8081580), (89063, 8033760), (89264, 8015670), (90272, 7926165), (91936, 7782705), (92820, 7708584), (93249, 7673120), (94302, 7587440), (94640, 7560342), (94843, 7544160), (94860, 7542808), (95640, 7481292), (95914, 7459920), (96720, 7397754), (98828, 7239960), (100422, 7125040), (100555, 7115616), (101556, 7045480), (102765, 6962592), (103428, 6917960), (103610, 6905808), (104160, 6869343), (104780, 6828696), (106080, 6745011), (106470, 6720304), (108392, 6601140), (109616, 6527430), (110019, 6503520), (110670, 6465264), (111384, 6423820), (111580, 6412536), (112840, 6340932), (113568, 6300285), (114768, 6234410), (114920, 6226164), (116064, 6164795), (118048, 6061185), (120666, 5929680), (121680, 5880266), (121941, 5867680), (123318, 5802160), (123535, 5791968), (123760, 5781438), (124332, 5754840), (125736, 5690580), (126480, 5657106), (126945, 5636384), (127520, 5610969), (129285, 5534368), (131040, 5460247), (132804, 5387720), (133896, 5343780), (134693, 5312160), (135408, 5284110), (135490, 5280912), (137020, 5221944), (137904, 5188470), (139230, 5139056), (141960, 5040228), (143460, 4987528), (143871, 4973280), (145054, 4932720), (145080, 4931836), (146692, 4877640), (147560, 4848948), (148242, 4826640), (148512, 4817865), (151776, 4714255), (155415, 4603872), (156240, 4579562), (157170, 4552464), (159120, 4496674), (160888, 4447260), (162588, 4400760), (164424, 4351620), (165776, 4316130), (166005, 4310176), (167370, 4275024), (167648, 4267935), (169260, 4227288), (170352, 4200190), (171360, 4175483), (172380, 4150776), (172949, 4137120), (176137, 4062240), (177072, 4040790), (178126, 4016880), (178528, 4007835), (180999, 3953120), (183365, 3902112), (185640, 3854292), (186498, 3836560), (188604, 3793720), (189280, 3780171), (189686, 3772080), (189720, 3771404), (191280, 3740646), (191828, 3729960), (193440, 3698877), (197656, 3619980), (200844, 3562520), (201110, 3557808), (203112, 3522740), (203235, 3520608), (205530, 3481296), (206856, 3458980), (207220, 3452904), (209560, 3414348), (212940, 3360152), (216784, 3300570), (217581, 3288480), (219232, 3263715), (220038, 3251760), (221340, 3232632), (222363, 3217760), (222768, 3211910), (223160, 3206268), (225680, 3170466), (229536, 3117205), (229840, 3113082), (235755, 3034976), (239785, 2983968), (241332, 2964840), (243360, 2940133), (243882, 2933840), (246636, 2901080), (247070, 2895984), (247520, 2890719), (248664, 2877420), (251055, 2850016), (251472, 2845290), (252960, 2828553), (253890, 2818192), (258570, 2767184), (265608, 2693860), (267189, 2677920), (267792, 2671890), (269386, 2656080), (270816, 2642055), (270980, 2640456), (274040, 2610972), (275808, 2594235), (278460, 2569528), (283920, 2520114), (284529, 2514720), (286920, 2493764), (287742, 2486640), (290108, 2466360), (290160, 2465918), (293384, 2438820), (295120, 2424474), (296484, 2413320), (301665, 2371872), (308295, 2320864), (310830, 2301936), (312480, 2289781), (314340, 2276232), (318240, 2248337), (321191, 2227680), (321776, 2223630), (325176, 2200380), (328848, 2175810), (330057, 2167840), (331552, 2158065), (332010, 2155088), (334740, 2137512), (338520, 2113644), (340704, 2100095), (344760, 2075388), (345898, 2068560), (352274, 2031120), (354144, 2020395), (356252, 2008440), (361998, 1976560), (362635, 1973088), (366730, 1951056), (370605, 1930656), (371280, 1927146), (372996, 1918280), (377208, 1896860), (379372, 1886040), (379440, 1885702), (382560, 1870323), (383656, 1864980), (395312, 1809990), (401688, 1781260), (402220, 1778904), (404079, 1770720), (406224, 1761370), (406470, 1760304), (411060, 1740648), (413712, 1729490), (414440, 1726452), (419120, 1707174), (420019, 1703520), (425880, 1680076), (431613, 1657760), (433568, 1650285), (435162, 1644240), (440076, 1625880), (442680, 1616316), (444726, 1608880), (445315, 1606752), (445536, 1605955), (446320, 1603134), (451360, 1585233), (459680, 1556541), (466245, 1534624), (471510, 1517488), (474215, 1508832), (479570, 1491984), (482664, 1482420), (487764, 1466920), (493272, 1450540), (494140, 1447992), (497328, 1438710), (502110, 1425008), (502944, 1422645), (507780, 1409096), (517140, 1383592), (518847, 1379040), (528411, 1354080), (531216, 1346930), (534378, 1338960), (535584, 1335945), (538772, 1328040), (541960, 1320228), (548080, 1305486), (550095, 1300704), (556920, 1284764), (567840, 1260057), (569058, 1257360), (573840, 1246882), (575484, 1243320), (580216, 1233180), (580320, 1232959), (586768, 1219410), (590240, 1212237), (592968, 1206660), (603330, 1185936), (609705, 1173536), (616590, 1160432), (621660, 1150968), (623441, 1147680), (628680, 1138116), (642382, 1113840), (643552, 1111815), (650352, 1100190), (652743, 1096160), (657696, 1087905), (660114, 1083920), (664020, 1077544), (669480, 1068756), (673465, 1062432), (677040, 1056822), (689520, 1037694), (691796, 1034280), (704548, 1015560), (712504, 1004220), (719355, 994656), (723996, 988280), (725270, 986544), (733460, 975528), (741210, 965328), (742560, 963573), (745992, 959140), (754416, 948430), (758744, 943020), (758880, 942851), (767312, 932490), (790624, 904995), (801567, 892640), (803376, 890630), (804440, 889452), (808158, 885360), (812448, 880685), (812940, 880152), (822120, 870324), (827424, 864745), (828880, 863226), (838240, 853587), (840038, 851760)]