843970065120

素因数分解:

$2^5\times 3^6\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{307}}^1$

素因数の和:404

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 111, 112, 117, 120, 126, 130, 135, 140, 144, 147, 148, 156, 160, 162, 168, 180, 182, 185, 189, 195, 196, 208, 210, 216, 222, 224, 234, 240, 243, 245, 252, 259, 260, 270, 273, 280, 288, 294, 296, 307, 312, 315, 324, 333, 336, 351, 360, 364, 370, 378, 390, 392, 405, 416, 420, 432, 441, 444, 455, 468, 480, 481, 486, 490, 504, 518, 520, 540, 546, 555, 560, 567, 585, 588, 592, 614, 624, 630, 637, 648, 666, 672, 702, 720, 728, 729, 735, 740, 756, 777, 780, 784, 810, 819, 840, 864, 882, 888, 910, 921, 936, 945, 962, 972, 980, 999, 1008, 1036, 1040, 1053, 1080, 1092, 1110, 1120, 1134, 1170, 1176, 1184, 1215, 1228, 1248, 1260, 1274, 1295, 1296, 1323, 1332, 1365, 1404, 1440, 1443, 1456, 1458, 1470, 1480, 1512, 1535, 1554, 1560, 1568, 1620, 1638, 1665, 1680, 1701, 1755, 1764, 1776, 1813, 1820, 1842, 1872, 1890, 1911, 1924, 1944, 1960, 1998, 2016, 2072, 2080, 2106, 2149, 2160, 2184, 2205, 2220, 2268, 2331, 2340, 2352, 2405, 2430, 2456, 2457, 2520, 2548, 2590, 2592, 2646, 2664, 2730, 2763, 2808, 2835, 2886, 2912, 2916, 2940, 2960, 2997, 3024, 3070, 3108, 3120, 3159, 3185, 3240, 3276, 3330, 3360, 3367, 3402, 3510, 3528, 3552, 3626, 3640, 3645, 3684, 3744, 3780, 3822, 3848, 3885, 3888, 3920, 3969, 3991, 3996, 4095, 4144, 4212, 4298, 4320, 4329, 4368, 4410, 4440, 4536, 4605, 4662, 4680, 4704, 4810, 4860, 4912, 4914, 4995, 5040, 5096, 5103, 5180, 5265, 5292, 5328, 5439, 5460, 5526, 5616, 5670, 5733, 5772, 5832, 5880, 5920, 5994, 6048, 6140, 6216, 6240, 6318, 6370, 6447, 6480, 6552, 6615, 6660, 6734, 6804, 6993, 7020, 7056, 7215, 7252, 7280, 7290, 7368, 7371, 7560, 7644, 7696, 7770, 7776, 7840, 7938, 7982, 7992, 8190, 8288, 8289, 8424, 8505, 8596, 8658, 8736, 8820, 8880, 8991, 9065, 9072, 9210, 9324, 9360, 9477, 9555, 9620, 9720, 9824, 9828, 9990, 10080, 10101, 10192, 10206, 10360, 10530, 10584, 10656, 10745, 10878, 10920, 11052, 11232, 11340, 11359, 11466, 11544, 11655, 11664, 11760, 11907, 11973, 11988, 12280, 12285, 12432, 12636, 12740, 12894, 12960, 12987, 13104, 13230, 13320, 13468, 13608, 13815, 13986, 14040, 14112, 14430, 14504, 14560, 14580, 14736, 14742, 14985, 15043, 15120, 15288, 15392, 15540, 15795, 15876, 15964, 15984, 16317, 16380, 16578, 16835, 16848, 17010, 17192, 17199, 17316, 17640, 17760, 17982, 18130, 18144, 18420, 18648, 18720, 18954, 19110, 19240, 19341, 19440, 19656, 19845, 19955, 19980, 20202, 20384, 20412, 20720, 20979, 21060, 21168, 21490, 21645, 21756, 21840, 22104, 22113, 22680, 22718, 22932, 23088, 23310, 23328, 23520, 23569, 23814, 23946, 23976, 24560, 24570, 24864, 24867, 25272, 25480, 25515, 25788, 25974, 26208, 26460, 26640, 26936, 26973, 27195, 27216, 27630, 27937, 27972, 28080, 28665, 28860, 29008, 29160, 29472, 29484, 29970, 30086, 30240, 30303, 30576, 31080, 31590, 31752, 31928, 31968, 32235, 32634, 32760, 33156, 33670, 33696, 34020, 34077, 34384, 34398, 34632, 34965, 35280, 35721, 35919, 35964, 36260, 36840, 36855, 37296, 37908, 38220, 38480, 38682, 38880, 38961, 39312, 39690, 39910, 39960, 40404, 40824, 41440, 41445, 41958, 42120, 42336, 42980, 43290, 43512, 43680, 44208, 44226, 44955, 45129, 45360, 45436, 45864, 46176, 46620, 47138, 47385, 47628, 47892, 47952, 48951, 49120, 49140, 49734, 50505, 50544, 50960, 51030, 51576, 51597, 51948, 52920, 53280, 53872, 53946, 54390, 54432, 55260, 55874, 55944, 56160, 56795, 57330, 57720, 58016, 58023, 58320, 58968, 59535, 59865, 59940, 60172, 60606, 61152, 62160, 62937, 63180, 63504, 63856, 64470, 64935, 65268, 65520, 66312, 66339, 67340, 68040, 68154, 68768, 68796, 69264, 69930, 70560, 70707, 71442, 71838, 71928, 72520, 73680, 73710, 74592, 74601, 75215, 75816, 76440, 76960, 77364, 77922, 78624, 79380, 79513, 79820, 79920, 80808, 81585, 81648, 82890, 83811, 83916, 84240, 85960, 85995, 86580, 87024, 88416, 88452, 89910, 90258, 90720, 90872, 90909, 91728, 93240, 94276, 94770, 95256, 95784, 95904, 96705, 97902, 98280, 99468, 101010, 101088, 101920, 102060, 102231, 103152, 103194, 103896, 104895, 105840, 107744, 107757, 107892, 108780, 110520, 110565, 111748, 111888, 113590, 114660, 115440, 116046, 116640, 116883, 117845, 117936, 119070, 119730, 119880, 120344, 121212, 124320, 124335, 125874, 126360, 127008, 127712, 128940, 129870, 130536, 131040, 132624, 132678, 134680, 134865, 135387, 136080, 136308, 137592, 138528, 139685, 139860, 141414, 142884, 143676, 143856, 145040, 146853, 147360, 147420, 147667, 149202, 150430, 151515, 151632, 152880, 154728, 154791, 155844, 158760, 159026, 159640, 159840, 161616, 163170, 163296, 165780, 167622, 167832, 168480, 170385, 171920, 171990, 173160, 174048, 174069, 176904, 178605, 179595, 179820, 180516, 181744, 181818, 183456, 186480, 188552, 188811, 189540, 190512, 191568, 193410, 194805, 195559, 195804, 196560, 198936, 202020, 204120, 204462, 206304, 206388, 207792, 209790, 211680, 212121, 215514, 215784, 217560, 221040, 221130, 223496, 223776, 223803, 225645, 227180, 229320, 230880, 232092, 233766, 235690, 235872, 238140, 238539, 239460, 239760, 240688, 242424, 244755, 248670, 251433, 251748, 252720, 257880, 257985, 259740, 261072, 265248, 265356, 269360, 269730, 270774, 272160, 272616, 272727, 275184, 279370, 279720, 282828, 285768, 287352, 287712, 290080, 290115, 293706, 294840, 295334, 298404, 300860, 303030, 303264, 305760, 306693, 309456, 309582, 311688, 314685, 317520, 318052, 319280, 323232, 323271, 326340, 331560, 331695, 335244, 335664, 340770, 343840, 343980, 346320, 348138, 350649, 353535, 353808, 357210, 359190, 359640, 361032, 363488, 363636, 372960, 373005, 377104, 377622, 379080, 381024, 383136, 386820, 389610, 391118, 391608, 393120, 397565, 397872, 404040, 406161, 408240, 408924, 412776, 415584, 419055, 419580, 424242, 431028, 431568, 435120, 440559, 442080, 442260, 443001, 446992, 447606, 451290, 454360, 454545, 458640, 464184, 464373, 467532, 471380, 476280, 477078, 478920, 479520, 481376, 484848, 489510, 497340, 502866, 503496, 505440, 511155, 515760, 515970, 519480, 522144, 522207, 530712, 538720, 538785, 539460, 541548, 545232, 545454, 550368, 556591, 558740, 559440, 565656, 571536, 574704, 580230, 584415, 586677, 587412, 589680, 590668, 596808, 601720, 606060, 613386, 618912, 619164, 623376, 629370, 635040, 636104, 636363, 638560, 646542, 652680, 663120, 663390, 670488, 671328, 676935, 681540, 687960, 692640, 696276, 701298, 707070, 707616, 714420, 715617, 718380, 719280, 722064, 727272, 734265, 738335, 746010, 754208, 754299, 755244, 758160, 773640, 773955, 779220, 782236, 783216, 795130, 795744, 808080, 812322, 816480, 817848, 818181, 825552, 838110, 839160, 848484, 862056, 863136, 870240, 870345, 881118, 884520, 886002, 893984, 895212, 902580, 908720, 909090, 917280, 920079, 928368, 928746, 935064, 942760, 944055, 952560, 954156, 957840, 969696, 969813, 977795, 979020, 994680, 1005732, 1006992, 1022310, 1031520, 1031940, 1033669, 1038960, 1044414, 1060605, 1061424, 1077570, 1078920, 1083096, 1090464, 1090908, 1113182, 1117480, 1118880, 1119015, 1131312, 1143072, 1149408, 1160460, 1168830, 1173354, 1174824, 1179360, 1181336, 1192695, 1193616, 1203440, 1212120, 1218483, 1226772, 1238328, 1246752, 1257165, 1258740, 1272208, 1272726, 1293084, 1305360, 1321677, 1326240, 1326780, 1329003, 1340976, 1353870, 1363080, 1363635, 1375920, 1392552, 1402596, 1414140, 1428840, 1431234, 1436760, 1438560, 1444128, 1454544, 1468530, 1476670, 1492020, 1508598, 1510488, 1516320, 1533465, 1547280, 1547910, 1558440, 1564472, 1566432, 1566621, 1590260, 1616160, 1616355, 1624644, 1635696, 1636362, 1651104, 1669773, 1676220, 1678320, 1696968, 1724112, 1740690, 1753245, 1760031, 1762236, 1769040, 1772004, 1790424, 1805160, 1817440, 1818180, 1840158, 1856736, 1857492, 1870128, 1885520, 1888110, 1905120, 1908312, 1909089, 1915680, 1939626, 1955590, 1958040, 1989360, 2011464, 2013984, 2030805, 2044620, 2063880, 2067338, 2077920, 2088828, 2121210, 2122848, 2146851, 2155140, 2157840, 2166192, 2181816, 2202795, 2215005, 2226364, 2234960, 2238030, 2262624, 2262897, 2320920, 2321865, 2337660, 2346708, 2349648, 2362672, 2385390, 2387232, 2406880, 2424240, 2436966, 2453544, 2454543, 2476656, 2514330, 2517480, 2544416, 2545452, 2586168, 2610720, 2611035, 2643354, 2653560, 2658006, 2681952, 2707740, 2726160, 2727270, 2751840, 2760237, 2782955, 2785104, 2805192, 2828280, 2857680, 2862468, 2873520, 2909088, 2909439, 2933385, 2937060, 2953340, 2984040, 3017196, 3020976, 3066930, 3094560, 3095820, 3101007, 3116880, 3128944, 3133242, 3180520, 3181815, 3232710, 3249288, 3271392, 3272724, 3339546, 3352440, 3356640, 3393936, 3448224, 3481380, 3506490, 3520062, 3524472, 3538080, 3544008, 3578085, 3580848, 3610320, 3636360, 3655449, 3680316, 3714984, 3740256, 3771040, 3771495, 3776220, 3816624, 3818178, 3879252, 3911180, 3916080, 3978720, 3987009, 4022928, 4061610, 4089240, 4090905, 4127760, 4134676, 4177656, 4242420, 4293702, 4310280, 4315680, 4332384, 4363632, 4405590, 4430010, 4452728, 4469920, 4476060, 4525794, 4600395, 4641840, 4643730, 4675320, 4693416, 4699296, 4725344, 4770780, 4848480, 4849065, 4873932, 4907088, 4909086, 4953312, 5009319, 5028660, 5034960, 5090904, 5168345, 5172336, 5222070, 5280093, 5286708, 5307120, 5316012, 5415480, 5452320, 5454540, 5520474, 5565910, 5570208, 5610384, 5656560, 5715360, 5724936, 5727267, 5747040, 5818878, 5866770, 5874120, 5906680, 5968080, 6034392, 6041952, 6092415, 6133860, 6191640, 6202014, 6233760, 6257888, 6266484, 6361040, 6363630, 6440553, 6465420, 6498576, 6545448, 6608385, 6645015, 6679092, 6704880, 6787872, 6788691, 6962760, 7012980, 7040124, 7048944, 7088016, 7156170, 7161696, 7220640, 7235683, 7272720, 7310898, 7360632, 7429968, 7542990, 7552440, 7633248, 7636356, 7758504, 7822360, 7832160, 7833105, 7974018, 8045856, 8123220, 8178480, 8181810, 8255520, 8269352, 8280711, 8348865, 8355312, 8484840, 8587404, 8620560, 8727264, 8800155, 8811180, 8860020, 8905456, 8952120, 9051588, 9200790, 9283680, 9287460, 9303021, 9350640, 9386832, 9541560, 9545445, 9698130, 9747864, 9814176, 9818172, 10018638, 10057320, 10069920, 10181808, 10336690, 10344672, 10444140, 10560186, 10573416, 10614240, 10632024, 10734255, 10830960, 10909080, 10966347, 11040948, 11131820, 11220768, 11313120, 11314485, 11449872, 11454534, 11637756, 11733540, 11748240, 11813360, 11936160, 11961027, 12068784, 12184830, 12267720, 12272715, 12383280, 12404028, 12532968, 12722080, 12727260, 12881106, 12930840, 12997152, 13090896, 13216770, 13290030, 13358184, 13409760, 13577382, 13801185, 13925520, 14025960, 14080248, 14097888, 14176032, 14312340, 14471366, 14545440, 14547195, 14621796, 14721264, 14859936, 15027957, 15085980, 15104880, 15272712, 15505035, 15517008, 15644720, 15666210, 15840279, 15948036, 16246440, 16356960, 16363620, 16538704, 16561422, 16697730, 16710624, 16969680, 17174808, 17181801, 17241120, 17600310, 17622360, 17720040, 17810912, 17904240, 18103176, 18277245, 18401580, 18574920, 18606042, 18701280, 18773664, 19083120, 19090890, 19321659, 19396260, 19495728, 19636344, 19935045, 20037276, 20114640, 20363616, 20366073, 20673380, 20888280, 21120372, 21146832, 21264048, 21468510, 21661920, 21707049, 21818160, 21932694, 22081896, 22263640, 22628970, 22899744, 22909068, 23275512, 23467080, 23496480, 23626720, 23922054, 24137568, 24369660, 24535440, 24545430, 24766560, 24808056, 25046595, 25065936, 25454520, 25762212, 25861680, 26181792, 26400465, 26433540, 26580060, 26716368, 27154764, 27602370, 27851040, 27909063, 28051920, 28160496, 28624680, 28636335, 28942732, 29094390, 29243592, 29442528, 30055914, 30171960, 30209760, 30545424, 31010070, 31034016, 31289440, 31332420, 31680558, 31896072, 32202765, 32492880, 32727240, 33077408, 33122844, 33395460, 33939360, 33943455, 34349616, 34363602, 35200620, 35244720, 35440080, 35808480, 35883081, 36178415, 36206352, 36554490, 36803160, 37149840, 37212084, 38166240, 38181780, 38643318, 38792520, 38991456, 39272688, 39870090, 40074552, 40229280, 40732146, 41346760, 41403555, 41776560, 42240744, 42293664, 42528096, 42937020, 43414098, 43636320, 43865388, 44163792, 44527280, 45083871, 45257940, 45818136, 46515105, 46551024, 46934160, 47520837, 47844108, 48739320, 49070880, 49090860, 49616112, 50093190, 50131872, 50909040, 51524424, 51723360, 52800930, 52867080, 53160120, 53432736, 54309528, 54831735, 55204740, 55818126, 56103840, 56320992, 57249360, 57272670, 57885464, 57964977, 58188780, 58487184, 59805135, 60111828, 60343920, 61090848, 62020140, 62664840, 63361116, 63792144, 64405530, 64985760, 65121147, 65454480, 66245688, 66790920, 67886910, 68699232, 68727204, 70401240, 70489440, 70880160, 71766162, 72356830, 72412704, 73108980, 73606320, 74299680, 74424168, 75139785, 76363560, 77286636, 77585040, 78545376, 79201395, 79740180, 80149104, 81464292, 82693520, 82807110, 83553120, 83727189, 84481488, 85874040, 85909005, 86828196, 87730776, 88327584, 89054560, 90167742, 90515880, 91636272, 93030210, 93102048, 93868320, 95041674, 95688216, 96608295, 97478640, 98181720, 99232224, 100186380, 101818080, 101830365, 103048848, 105601860, 105734160, 106320240, 107649243, 108535245, 108619056, 109663470, 110409480, 111636252, 114498720, 114545340, 115770928, 115929954, 116377560, 116974368, 119610270, 120223656, 120687840, 124040280, 125329680, 126722232, 127584288, 128811060, 130242294, 130908960, 132491376, 133581840, 135251613, 135773820, 137454408, 139545315, 140802480, 142562511, 143532324, 144713660, 146217960, 147212640, 148848336, 150279570, 152727120, 154573272, 155170080, 158402790, 159480360, 160298208, 162928584, 165387040, 165614220, 167454378, 168962976, 171748080, 171818010, 173656392, 175461552, 179415405, 180335484, 181031760, 183272544, 186060420, 190083348, 191376432, 193216590, 194957280, 195363441, 196363440, 200372760, 203660730, 206097696, 211203720, 211468320, 212640480, 215298486, 217070490, 217238112, 219326940, 220818960, 223272504, 225419355, 229090680, 231541856, 231859908, 232755120, 237604185, 239220540, 240447312, 248080560, 250659360, 251181567, 253444464, 257622120, 260484588, 264982752, 267163680, 270503226, 271547640, 274908816, 279090630, 281604960, 285125022, 287064648, 289427320, 289824885, 292435920, 297696672, 300559140, 305454240, 309146544, 316805580, 318960720, 325605735, 325857168, 331228440, 334908756, 343496160, 343636020, 347312784, 350923104, 358830810, 360670968, 362063520, 372120840, 380166696, 382752864, 386433180, 390726882, 392726880, 400745520, 405754839, 407321460, 418635945, 422407440, 430596972, 434140980, 438653880, 441637920, 446545008, 450838710, 458181360, 463719816, 465510240, 475208370, 478441080, 480894624, 496161120, 502363134, 506888928, 515244240, 520969176, 538246215, 541006452, 543095280, 549817632, 558181260, 570250044, 574129296, 578854640, 579649770, 584871840, 586090323, 601118280, 618293088, 633611160, 637921440, 651211470, 651714336, 662456880, 669817512, 676258065, 687272040, 694625568, 712812555, 717661620, 721341936, 744241680, 753544701, 760333392, 772866360, 781453764, 801491040, 811509678, 814642920, 837271890, 844814880, 861193944, 868281960, 877307760, 893090016, 901677420, 916362720, 927439632, 950416740, 956882160, 976817205, 1004726268, 1030488480, 1041938352, 1076492430, 1082012904, 1086190560, 1116362520, 1140500088, 1148258592, 1157709280, 1159299540, 1172180646, 1202236560, 1255907835, 1267222320, 1302422940, 1324913760, 1339635024, 1352516130, 1374544080, 1425625110, 1435323240, 1442683872, 1488483360, 1507089402, 1520666784, 1545732720, 1562907528, 1623019356, 1629285840, 1674543780, 1722387888, 1736563920, 1754615520, 1758270969, 1803354840, 1854879264, 1900833480, 1913764320, 1953634410, 2009452536, 2028774195, 2083876704, 2152984860, 2164025808, 2232725040, 2281000176, 2318599080, 2344361292, 2404473120, 2511815670, 2534444640, 2604845880, 2679270048, 2705032260, 2749088160, 2851250220, 2870646480, 2930451615, 3014178804, 3091465440, 3125815056, 3246038712, 3258571680, 3349087560, 3444775776, 3473127840, 3516541938, 3606709680, 3767723505, 3801666960, 3907268820, 4018905072, 4057548390, 4305969720, 4328051616, 4465450080, 4562000352, 4637198160, 4688722584, 5023631340, 5209691760, 5274812907, 5410064520, 5702500440, 5741292960, 5860903230, 6028357608, 6251630112, 6492077424, 6698175120, 7033083876, 7213419360, 7535447010, 7603333920, 7814537640, 8037810144, 8115096780, 8611939440, 8791354845, 9274396320, 9377445168, 10047262680, 10419383520, 10549625814, 10820129040, 11405000880, 11721806460, 12056715216, 12984154848, 13396350240, 14066167752, 15070894020, 15629075280, 16230193560, 17223878880, 17582709690, 18754890336, 20094525360, 21099251628, 21640258080, 22810001760, 23443612920, 24113430432, 26374064535, 28132335504, 30141788040, 31258150560, 32460387120, 35165419380, 40189050720, 42198503256, 46887225840, 52748129070, 56264671008, 60283576080, 64920774240, 70330838760, 84397006512, 93774451680, 105496258140, 120567152160, 140661677520, 168794013024, 210992516280, 281323355040, 421985032560, 843970065120]

約数ペア:

[(1, 843970065120), (2, 421985032560), (3, 281323355040), (4, 210992516280), (5, 168794013024), (6, 140661677520), (7, 120567152160), (8, 105496258140), (9, 93774451680), (10, 84397006512), (12, 70330838760), (13, 64920774240), (14, 60283576080), (15, 56264671008), (16, 52748129070), (18, 46887225840), (20, 42198503256), (21, 40189050720), (24, 35165419380), (26, 32460387120), (27, 31258150560), (28, 30141788040), (30, 28132335504), (32, 26374064535), (35, 24113430432), (36, 23443612920), (37, 22810001760), (39, 21640258080), (40, 21099251628), (42, 20094525360), (45, 18754890336), (48, 17582709690), (49, 17223878880), (52, 16230193560), (54, 15629075280), (56, 15070894020), (60, 14066167752), (63, 13396350240), (65, 12984154848), (70, 12056715216), (72, 11721806460), (74, 11405000880), (78, 10820129040), (80, 10549625814), (81, 10419383520), (84, 10047262680), (90, 9377445168), (91, 9274396320), (96, 8791354845), (98, 8611939440), (104, 8115096780), (105, 8037810144), (108, 7814537640), (111, 7603333920), (112, 7535447010), (117, 7213419360), (120, 7033083876), (126, 6698175120), (130, 6492077424), (135, 6251630112), (140, 6028357608), (144, 5860903230), (147, 5741292960), (148, 5702500440), (156, 5410064520), (160, 5274812907), (162, 5209691760), (168, 5023631340), (180, 4688722584), (182, 4637198160), (185, 4562000352), (189, 4465450080), (195, 4328051616), (196, 4305969720), (208, 4057548390), (210, 4018905072), (216, 3907268820), (222, 3801666960), (224, 3767723505), (234, 3606709680), (240, 3516541938), (243, 3473127840), (245, 3444775776), (252, 3349087560), (259, 3258571680), (260, 3246038712), (270, 3125815056), (273, 3091465440), (280, 3014178804), (288, 2930451615), (294, 2870646480), (296, 2851250220), (307, 2749088160), (312, 2705032260), (315, 2679270048), (324, 2604845880), (333, 2534444640), (336, 2511815670), (351, 2404473120), (360, 2344361292), (364, 2318599080), (370, 2281000176), (378, 2232725040), (390, 2164025808), (392, 2152984860), (405, 2083876704), (416, 2028774195), (420, 2009452536), (432, 1953634410), (441, 1913764320), (444, 1900833480), (455, 1854879264), (468, 1803354840), (480, 1758270969), (481, 1754615520), (486, 1736563920), (490, 1722387888), (504, 1674543780), (518, 1629285840), (520, 1623019356), (540, 1562907528), (546, 1545732720), (555, 1520666784), (560, 1507089402), (567, 1488483360), (585, 1442683872), (588, 1435323240), (592, 1425625110), (614, 1374544080), (624, 1352516130), (630, 1339635024), (637, 1324913760), (648, 1302422940), (666, 1267222320), (672, 1255907835), (702, 1202236560), (720, 1172180646), (728, 1159299540), (729, 1157709280), (735, 1148258592), (740, 1140500088), (756, 1116362520), (777, 1086190560), (780, 1082012904), (784, 1076492430), (810, 1041938352), (819, 1030488480), (840, 1004726268), (864, 976817205), (882, 956882160), (888, 950416740), (910, 927439632), (921, 916362720), (936, 901677420), (945, 893090016), (962, 877307760), (972, 868281960), (980, 861193944), (999, 844814880), (1008, 837271890), (1036, 814642920), (1040, 811509678), (1053, 801491040), (1080, 781453764), (1092, 772866360), (1110, 760333392), (1120, 753544701), (1134, 744241680), (1170, 721341936), (1176, 717661620), (1184, 712812555), (1215, 694625568), (1228, 687272040), (1248, 676258065), (1260, 669817512), (1274, 662456880), (1295, 651714336), (1296, 651211470), (1323, 637921440), (1332, 633611160), (1365, 618293088), (1404, 601118280), (1440, 586090323), (1443, 584871840), (1456, 579649770), (1458, 578854640), (1470, 574129296), (1480, 570250044), (1512, 558181260), (1535, 549817632), (1554, 543095280), (1560, 541006452), (1568, 538246215), (1620, 520969176), (1638, 515244240), (1665, 506888928), (1680, 502363134), (1701, 496161120), (1755, 480894624), (1764, 478441080), (1776, 475208370), (1813, 465510240), (1820, 463719816), (1842, 458181360), (1872, 450838710), (1890, 446545008), (1911, 441637920), (1924, 438653880), (1944, 434140980), (1960, 430596972), (1998, 422407440), (2016, 418635945), (2072, 407321460), (2080, 405754839), (2106, 400745520), (2149, 392726880), (2160, 390726882), (2184, 386433180), (2205, 382752864), (2220, 380166696), (2268, 372120840), (2331, 362063520), (2340, 360670968), (2352, 358830810), (2405, 350923104), (2430, 347312784), (2456, 343636020), (2457, 343496160), (2520, 334908756), (2548, 331228440), (2590, 325857168), (2592, 325605735), (2646, 318960720), (2664, 316805580), (2730, 309146544), (2763, 305454240), (2808, 300559140), (2835, 297696672), (2886, 292435920), (2912, 289824885), (2916, 289427320), (2940, 287064648), (2960, 285125022), (2997, 281604960), (3024, 279090630), (3070, 274908816), (3108, 271547640), (3120, 270503226), (3159, 267163680), (3185, 264982752), (3240, 260484588), (3276, 257622120), (3330, 253444464), (3360, 251181567), (3367, 250659360), (3402, 248080560), (3510, 240447312), (3528, 239220540), (3552, 237604185), (3626, 232755120), (3640, 231859908), (3645, 231541856), (3684, 229090680), (3744, 225419355), (3780, 223272504), (3822, 220818960), (3848, 219326940), (3885, 217238112), (3888, 217070490), (3920, 215298486), (3969, 212640480), (3991, 211468320), (3996, 211203720), (4095, 206097696), (4144, 203660730), (4212, 200372760), (4298, 196363440), (4320, 195363441), (4329, 194957280), (4368, 193216590), (4410, 191376432), (4440, 190083348), (4536, 186060420), (4605, 183272544), (4662, 181031760), (4680, 180335484), (4704, 179415405), (4810, 175461552), (4860, 173656392), (4912, 171818010), (4914, 171748080), (4995, 168962976), (5040, 167454378), (5096, 165614220), (5103, 165387040), (5180, 162928584), (5265, 160298208), (5292, 159480360), (5328, 158402790), (5439, 155170080), (5460, 154573272), (5526, 152727120), (5616, 150279570), (5670, 148848336), (5733, 147212640), (5772, 146217960), (5832, 144713660), (5880, 143532324), (5920, 142562511), (5994, 140802480), (6048, 139545315), (6140, 137454408), (6216, 135773820), (6240, 135251613), (6318, 133581840), (6370, 132491376), (6447, 130908960), (6480, 130242294), (6552, 128811060), (6615, 127584288), (6660, 126722232), (6734, 125329680), (6804, 124040280), (6993, 120687840), (7020, 120223656), (7056, 119610270), (7215, 116974368), (7252, 116377560), (7280, 115929954), (7290, 115770928), (7368, 114545340), (7371, 114498720), (7560, 111636252), (7644, 110409480), (7696, 109663470), (7770, 108619056), (7776, 108535245), (7840, 107649243), (7938, 106320240), (7982, 105734160), (7992, 105601860), (8190, 103048848), (8288, 101830365), (8289, 101818080), (8424, 100186380), (8505, 99232224), (8596, 98181720), (8658, 97478640), (8736, 96608295), (8820, 95688216), (8880, 95041674), (8991, 93868320), (9065, 93102048), (9072, 93030210), (9210, 91636272), (9324, 90515880), (9360, 90167742), (9477, 89054560), (9555, 88327584), (9620, 87730776), (9720, 86828196), (9824, 85909005), (9828, 85874040), (9990, 84481488), (10080, 83727189), (10101, 83553120), (10192, 82807110), (10206, 82693520), (10360, 81464292), (10530, 80149104), (10584, 79740180), (10656, 79201395), (10745, 78545376), (10878, 77585040), (10920, 77286636), (11052, 76363560), (11232, 75139785), (11340, 74424168), (11359, 74299680), (11466, 73606320), (11544, 73108980), (11655, 72412704), (11664, 72356830), (11760, 71766162), (11907, 70880160), (11973, 70489440), (11988, 70401240), (12280, 68727204), (12285, 68699232), (12432, 67886910), (12636, 66790920), (12740, 66245688), (12894, 65454480), (12960, 65121147), (12987, 64985760), (13104, 64405530), (13230, 63792144), (13320, 63361116), (13468, 62664840), (13608, 62020140), (13815, 61090848), (13986, 60343920), (14040, 60111828), (14112, 59805135), (14430, 58487184), (14504, 58188780), (14560, 57964977), (14580, 57885464), (14736, 57272670), (14742, 57249360), (14985, 56320992), (15043, 56103840), (15120, 55818126), (15288, 55204740), (15392, 54831735), (15540, 54309528), (15795, 53432736), (15876, 53160120), (15964, 52867080), (15984, 52800930), (16317, 51723360), (16380, 51524424), (16578, 50909040), (16835, 50131872), (16848, 50093190), (17010, 49616112), (17192, 49090860), (17199, 49070880), (17316, 48739320), (17640, 47844108), (17760, 47520837), (17982, 46934160), (18130, 46551024), (18144, 46515105), (18420, 45818136), (18648, 45257940), (18720, 45083871), (18954, 44527280), (19110, 44163792), (19240, 43865388), (19341, 43636320), (19440, 43414098), (19656, 42937020), (19845, 42528096), (19955, 42293664), (19980, 42240744), (20202, 41776560), (20384, 41403555), (20412, 41346760), (20720, 40732146), (20979, 40229280), (21060, 40074552), (21168, 39870090), (21490, 39272688), (21645, 38991456), (21756, 38792520), (21840, 38643318), (22104, 38181780), (22113, 38166240), (22680, 37212084), (22718, 37149840), (22932, 36803160), (23088, 36554490), (23310, 36206352), (23328, 36178415), (23520, 35883081), (23569, 35808480), (23814, 35440080), (23946, 35244720), (23976, 35200620), (24560, 34363602), (24570, 34349616), (24864, 33943455), (24867, 33939360), (25272, 33395460), (25480, 33122844), (25515, 33077408), (25788, 32727240), (25974, 32492880), (26208, 32202765), (26460, 31896072), (26640, 31680558), (26936, 31332420), (26973, 31289440), (27195, 31034016), (27216, 31010070), (27630, 30545424), (27937, 30209760), (27972, 30171960), (28080, 30055914), (28665, 29442528), (28860, 29243592), (29008, 29094390), (29160, 28942732), (29472, 28636335), (29484, 28624680), (29970, 28160496), (30086, 28051920), (30240, 27909063), (30303, 27851040), (30576, 27602370), (31080, 27154764), (31590, 26716368), (31752, 26580060), (31928, 26433540), (31968, 26400465), (32235, 26181792), (32634, 25861680), (32760, 25762212), (33156, 25454520), (33670, 25065936), (33696, 25046595), (34020, 24808056), (34077, 24766560), (34384, 24545430), (34398, 24535440), (34632, 24369660), (34965, 24137568), (35280, 23922054), (35721, 23626720), (35919, 23496480), (35964, 23467080), (36260, 23275512), (36840, 22909068), (36855, 22899744), (37296, 22628970), (37908, 22263640), (38220, 22081896), (38480, 21932694), (38682, 21818160), (38880, 21707049), (38961, 21661920), (39312, 21468510), (39690, 21264048), (39910, 21146832), (39960, 21120372), (40404, 20888280), (40824, 20673380), (41440, 20366073), (41445, 20363616), (41958, 20114640), (42120, 20037276), (42336, 19935045), (42980, 19636344), (43290, 19495728), (43512, 19396260), (43680, 19321659), (44208, 19090890), (44226, 19083120), (44955, 18773664), (45129, 18701280), (45360, 18606042), (45436, 18574920), (45864, 18401580), (46176, 18277245), (46620, 18103176), (47138, 17904240), (47385, 17810912), (47628, 17720040), (47892, 17622360), (47952, 17600310), (48951, 17241120), (49120, 17181801), (49140, 17174808), (49734, 16969680), (50505, 16710624), (50544, 16697730), (50960, 16561422), (51030, 16538704), (51576, 16363620), (51597, 16356960), (51948, 16246440), (52920, 15948036), (53280, 15840279), (53872, 15666210), (53946, 15644720), (54390, 15517008), (54432, 15505035), (55260, 15272712), (55874, 15104880), (55944, 15085980), (56160, 15027957), (56795, 14859936), (57330, 14721264), (57720, 14621796), (58016, 14547195), (58023, 14545440), (58320, 14471366), (58968, 14312340), (59535, 14176032), (59865, 14097888), (59940, 14080248), (60172, 14025960), (60606, 13925520), (61152, 13801185), (62160, 13577382), (62937, 13409760), (63180, 13358184), (63504, 13290030), (63856, 13216770), (64470, 13090896), (64935, 12997152), (65268, 12930840), (65520, 12881106), (66312, 12727260), (66339, 12722080), (67340, 12532968), (68040, 12404028), (68154, 12383280), (68768, 12272715), (68796, 12267720), (69264, 12184830), (69930, 12068784), (70560, 11961027), (70707, 11936160), (71442, 11813360), (71838, 11748240), (71928, 11733540), (72520, 11637756), (73680, 11454534), (73710, 11449872), (74592, 11314485), (74601, 11313120), (75215, 11220768), (75816, 11131820), (76440, 11040948), (76960, 10966347), (77364, 10909080), (77922, 10830960), (78624, 10734255), (79380, 10632024), (79513, 10614240), (79820, 10573416), (79920, 10560186), (80808, 10444140), (81585, 10344672), (81648, 10336690), (82890, 10181808), (83811, 10069920), (83916, 10057320), (84240, 10018638), (85960, 9818172), (85995, 9814176), (86580, 9747864), (87024, 9698130), (88416, 9545445), (88452, 9541560), (89910, 9386832), (90258, 9350640), (90720, 9303021), (90872, 9287460), (90909, 9283680), (91728, 9200790), (93240, 9051588), (94276, 8952120), (94770, 8905456), (95256, 8860020), (95784, 8811180), (95904, 8800155), (96705, 8727264), (97902, 8620560), (98280, 8587404), (99468, 8484840), (101010, 8355312), (101088, 8348865), (101920, 8280711), (102060, 8269352), (102231, 8255520), (103152, 8181810), (103194, 8178480), (103896, 8123220), (104895, 8045856), (105840, 7974018), (107744, 7833105), (107757, 7832160), (107892, 7822360), (108780, 7758504), (110520, 7636356), (110565, 7633248), (111748, 7552440), (111888, 7542990), (113590, 7429968), (114660, 7360632), (115440, 7310898), (116046, 7272720), (116640, 7235683), (116883, 7220640), (117845, 7161696), (117936, 7156170), (119070, 7088016), (119730, 7048944), (119880, 7040124), (120344, 7012980), (121212, 6962760), (124320, 6788691), (124335, 6787872), (125874, 6704880), (126360, 6679092), (127008, 6645015), (127712, 6608385), (128940, 6545448), (129870, 6498576), (130536, 6465420), (131040, 6440553), (132624, 6363630), (132678, 6361040), (134680, 6266484), (134865, 6257888), (135387, 6233760), (136080, 6202014), (136308, 6191640), (137592, 6133860), (138528, 6092415), (139685, 6041952), (139860, 6034392), (141414, 5968080), (142884, 5906680), (143676, 5874120), (143856, 5866770), (145040, 5818878), (146853, 5747040), (147360, 5727267), (147420, 5724936), (147667, 5715360), (149202, 5656560), (150430, 5610384), (151515, 5570208), (151632, 5565910), (152880, 5520474), (154728, 5454540), (154791, 5452320), (155844, 5415480), (158760, 5316012), (159026, 5307120), (159640, 5286708), (159840, 5280093), (161616, 5222070), (163170, 5172336), (163296, 5168345), (165780, 5090904), (167622, 5034960), (167832, 5028660), (168480, 5009319), (170385, 4953312), (171920, 4909086), (171990, 4907088), (173160, 4873932), (174048, 4849065), (174069, 4848480), (176904, 4770780), (178605, 4725344), (179595, 4699296), (179820, 4693416), (180516, 4675320), (181744, 4643730), (181818, 4641840), (183456, 4600395), (186480, 4525794), (188552, 4476060), (188811, 4469920), (189540, 4452728), (190512, 4430010), (191568, 4405590), (193410, 4363632), (194805, 4332384), (195559, 4315680), (195804, 4310280), (196560, 4293702), (198936, 4242420), (202020, 4177656), (204120, 4134676), (204462, 4127760), (206304, 4090905), (206388, 4089240), (207792, 4061610), (209790, 4022928), (211680, 3987009), (212121, 3978720), (215514, 3916080), (215784, 3911180), (217560, 3879252), (221040, 3818178), (221130, 3816624), (223496, 3776220), (223776, 3771495), (223803, 3771040), (225645, 3740256), (227180, 3714984), (229320, 3680316), (230880, 3655449), (232092, 3636360), (233766, 3610320), (235690, 3580848), (235872, 3578085), (238140, 3544008), (238539, 3538080), (239460, 3524472), (239760, 3520062), (240688, 3506490), (242424, 3481380), (244755, 3448224), (248670, 3393936), (251433, 3356640), (251748, 3352440), (252720, 3339546), (257880, 3272724), (257985, 3271392), (259740, 3249288), (261072, 3232710), (265248, 3181815), (265356, 3180520), (269360, 3133242), (269730, 3128944), (270774, 3116880), (272160, 3101007), (272616, 3095820), (272727, 3094560), (275184, 3066930), (279370, 3020976), (279720, 3017196), (282828, 2984040), (285768, 2953340), (287352, 2937060), (287712, 2933385), (290080, 2909439), (290115, 2909088), (293706, 2873520), (294840, 2862468), (295334, 2857680), (298404, 2828280), (300860, 2805192), (303030, 2785104), (303264, 2782955), (305760, 2760237), (306693, 2751840), (309456, 2727270), (309582, 2726160), (311688, 2707740), (314685, 2681952), (317520, 2658006), (318052, 2653560), (319280, 2643354), (323232, 2611035), (323271, 2610720), (326340, 2586168), (331560, 2545452), (331695, 2544416), (335244, 2517480), (335664, 2514330), (340770, 2476656), (343840, 2454543), (343980, 2453544), (346320, 2436966), (348138, 2424240), (350649, 2406880), (353535, 2387232), (353808, 2385390), (357210, 2362672), (359190, 2349648), (359640, 2346708), (361032, 2337660), (363488, 2321865), (363636, 2320920), (372960, 2262897), (373005, 2262624), (377104, 2238030), (377622, 2234960), (379080, 2226364), (381024, 2215005), (383136, 2202795), (386820, 2181816), (389610, 2166192), (391118, 2157840), (391608, 2155140), (393120, 2146851), (397565, 2122848), (397872, 2121210), (404040, 2088828), (406161, 2077920), (408240, 2067338), (408924, 2063880), (412776, 2044620), (415584, 2030805), (419055, 2013984), (419580, 2011464), (424242, 1989360), (431028, 1958040), (431568, 1955590), (435120, 1939626), (440559, 1915680), (442080, 1909089), (442260, 1908312), (443001, 1905120), (446992, 1888110), (447606, 1885520), (451290, 1870128), (454360, 1857492), (454545, 1856736), (458640, 1840158), (464184, 1818180), (464373, 1817440), (467532, 1805160), (471380, 1790424), (476280, 1772004), (477078, 1769040), (478920, 1762236), (479520, 1760031), (481376, 1753245), (484848, 1740690), (489510, 1724112), (497340, 1696968), (502866, 1678320), (503496, 1676220), (505440, 1669773), (511155, 1651104), (515760, 1636362), (515970, 1635696), (519480, 1624644), (522144, 1616355), (522207, 1616160), (530712, 1590260), (538720, 1566621), (538785, 1566432), (539460, 1564472), (541548, 1558440), (545232, 1547910), (545454, 1547280), (550368, 1533465), (556591, 1516320), (558740, 1510488), (559440, 1508598), (565656, 1492020), (571536, 1476670), (574704, 1468530), (580230, 1454544), (584415, 1444128), (586677, 1438560), (587412, 1436760), (589680, 1431234), (590668, 1428840), (596808, 1414140), (601720, 1402596), (606060, 1392552), (613386, 1375920), (618912, 1363635), (619164, 1363080), (623376, 1353870), (629370, 1340976), (635040, 1329003), (636104, 1326780), (636363, 1326240), (638560, 1321677), (646542, 1305360), (652680, 1293084), (663120, 1272726), (663390, 1272208), (670488, 1258740), (671328, 1257165), (676935, 1246752), (681540, 1238328), (687960, 1226772), (692640, 1218483), (696276, 1212120), (701298, 1203440), (707070, 1193616), (707616, 1192695), (714420, 1181336), (715617, 1179360), (718380, 1174824), (719280, 1173354), (722064, 1168830), (727272, 1160460), (734265, 1149408), (738335, 1143072), (746010, 1131312), (754208, 1119015), (754299, 1118880), (755244, 1117480), (758160, 1113182), (773640, 1090908), (773955, 1090464), (779220, 1083096), (782236, 1078920), (783216, 1077570), (795130, 1061424), (795744, 1060605), (808080, 1044414), (812322, 1038960), (816480, 1033669), (817848, 1031940), (818181, 1031520), (825552, 1022310), (838110, 1006992), (839160, 1005732), (848484, 994680), (862056, 979020), (863136, 977795), (870240, 969813), (870345, 969696), (881118, 957840), (884520, 954156), (886002, 952560), (893984, 944055), (895212, 942760), (902580, 935064), (908720, 928746), (909090, 928368), (917280, 920079)]