400248838080

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{229}}^1$

素因数の和:313

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 169, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 229, 234, 240, 243, 247, 252, 260, 266, 270, 273, 280, 285, 288, 304, 312, 315, 320, 324, 336, 338, 342, 351, 360, 364, 378, 380, 390, 399, 405, 416, 420, 432, 448, 455, 456, 458, 468, 480, 486, 494, 504, 507, 513, 520, 532, 540, 546, 560, 567, 570, 576, 585, 608, 624, 630, 648, 665, 672, 676, 684, 687, 702, 720, 728, 741, 756, 760, 780, 798, 810, 819, 832, 840, 845, 855, 864, 910, 912, 916, 936, 945, 960, 972, 988, 1008, 1014, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1145, 1170, 1183, 1197, 1215, 1216, 1235, 1248, 1260, 1296, 1330, 1344, 1352, 1365, 1368, 1374, 1404, 1440, 1456, 1482, 1512, 1520, 1521, 1539, 1560, 1596, 1603, 1620, 1638, 1680, 1690, 1701, 1710, 1728, 1729, 1755, 1820, 1824, 1832, 1872, 1890, 1944, 1976, 1995, 2016, 2028, 2052, 2061, 2080, 2106, 2128, 2160, 2184, 2223, 2240, 2268, 2280, 2290, 2340, 2366, 2394, 2430, 2457, 2470, 2496, 2520, 2535, 2565, 2592, 2660, 2704, 2730, 2736, 2748, 2808, 2835, 2880, 2912, 2964, 2977, 3024, 3040, 3042, 3078, 3120, 3159, 3192, 3206, 3211, 3240, 3276, 3360, 3380, 3402, 3420, 3435, 3458, 3510, 3549, 3591, 3640, 3648, 3664, 3705, 3744, 3780, 3888, 3952, 3990, 4032, 4056, 4095, 4104, 4122, 4160, 4212, 4256, 4320, 4351, 4368, 4446, 4536, 4560, 4563, 4580, 4617, 4680, 4732, 4788, 4809, 4860, 4914, 4940, 5040, 5070, 5130, 5184, 5187, 5265, 5320, 5408, 5460, 5472, 5496, 5616, 5670, 5824, 5915, 5928, 5954, 5985, 6048, 6080, 6084, 6156, 6183, 6240, 6318, 6384, 6412, 6422, 6480, 6552, 6669, 6720, 6760, 6804, 6840, 6870, 6916, 7020, 7098, 7182, 7280, 7328, 7371, 7410, 7488, 7560, 7605, 7695, 7776, 7904, 7980, 8015, 8112, 8190, 8208, 8244, 8424, 8505, 8512, 8640, 8645, 8702, 8736, 8892, 8931, 9072, 9120, 9126, 9160, 9234, 9360, 9464, 9576, 9618, 9633, 9720, 9828, 9880, 10080, 10140, 10260, 10305, 10374, 10530, 10640, 10647, 10773, 10816, 10920, 10944, 10992, 11115, 11232, 11340, 11830, 11856, 11908, 11970, 12096, 12168, 12285, 12312, 12366, 12480, 12636, 12768, 12824, 12844, 12960, 13053, 13104, 13338, 13520, 13608, 13680, 13689, 13740, 13832, 14040, 14196, 14364, 14427, 14560, 14656, 14742, 14820, 14885, 15120, 15210, 15390, 15552, 15561, 15795, 15808, 15960, 16030, 16055, 16224, 16380, 16416, 16488, 16848, 17010, 17290, 17404, 17472, 17745, 17784, 17862, 17955, 18144, 18240, 18252, 18320, 18468, 18549, 18720, 18928, 19152, 19236, 19266, 19440, 19656, 19760, 20007, 20160, 20280, 20520, 20610, 20748, 20839, 21060, 21280, 21294, 21546, 21755, 21840, 21984, 22113, 22230, 22464, 22477, 22680, 22815, 23085, 23660, 23712, 23816, 23940, 24045, 24336, 24570, 24624, 24732, 25272, 25536, 25648, 25688, 25920, 25935, 26106, 26208, 26676, 26793, 27040, 27216, 27360, 27378, 27480, 27664, 28080, 28392, 28728, 28854, 28899, 29120, 29484, 29640, 29770, 30240, 30420, 30457, 30780, 30915, 31122, 31590, 31920, 31941, 32060, 32110, 32319, 32448, 32760, 32832, 32976, 33345, 33696, 34020, 34580, 34808, 35490, 35568, 35724, 35910, 36288, 36504, 36640, 36855, 36936, 37098, 37440, 37856, 38304, 38472, 38532, 38701, 38880, 39159, 39312, 39520, 40014, 40560, 41040, 41067, 41220, 41496, 41678, 42120, 42560, 42588, 43092, 43281, 43510, 43680, 43968, 44226, 44460, 44655, 44954, 45360, 45630, 46170, 46683, 47320, 47424, 47632, 47880, 48090, 48165, 48672, 49140, 49248, 49464, 50544, 51296, 51376, 51870, 52212, 52416, 53235, 53352, 53586, 53865, 54080, 54432, 54720, 54756, 54960, 55328, 55647, 56160, 56563, 56784, 57456, 57708, 57798, 58968, 59280, 59540, 60021, 60480, 60840, 60914, 61560, 61830, 62244, 62517, 63180, 63840, 63882, 64120, 64220, 64638, 65265, 65520, 65952, 66690, 67392, 67431, 68040, 68445, 69160, 69616, 70980, 71136, 71448, 71820, 72135, 73008, 73280, 73710, 73872, 74196, 75712, 76608, 76944, 77064, 77402, 77760, 77805, 78318, 78624, 79040, 80028, 80379, 81120, 82080, 82134, 82440, 82992, 83356, 84240, 85176, 86184, 86562, 86697, 87020, 87360, 88452, 88920, 89310, 89908, 90720, 91260, 91371, 92340, 92745, 93366, 94640, 95264, 95760, 95823, 96180, 96330, 97344, 98280, 98496, 98928, 100035, 101088, 102592, 102752, 103740, 104195, 104424, 106470, 106704, 107172, 107730, 108864, 109512, 109920, 110565, 110656, 111294, 112320, 112385, 113126, 113568, 114912, 115416, 115596, 116103, 117477, 117936, 118560, 119080, 120042, 121680, 121828, 123120, 123660, 124488, 125034, 126360, 127680, 127764, 128240, 128440, 129276, 129843, 130530, 131040, 131904, 133380, 133965, 134862, 136080, 136890, 138320, 139232, 140049, 141960, 142272, 142896, 143640, 144270, 144495, 146016, 147420, 147744, 148392, 152285, 153888, 154128, 154804, 155610, 156636, 157248, 159705, 160056, 160758, 161595, 162240, 164160, 164268, 164880, 165984, 166712, 168480, 169689, 170352, 172368, 173124, 173394, 174040, 176904, 177840, 178620, 179816, 181440, 182520, 182742, 184680, 185490, 186732, 187551, 189280, 190528, 191520, 191646, 192360, 192660, 193505, 195795, 196560, 197856, 200070, 202176, 202293, 205335, 205504, 207480, 208390, 208848, 212940, 213408, 214344, 215460, 216405, 219024, 219840, 221130, 222588, 224770, 226252, 227136, 229824, 230832, 231192, 232206, 233415, 234954, 235872, 237120, 238160, 240084, 241137, 243360, 243656, 246240, 247320, 248976, 250068, 252720, 255528, 256480, 256880, 258552, 259686, 260091, 261060, 262080, 266760, 267930, 269724, 270907, 272160, 273780, 274113, 276640, 278235, 278464, 280098, 282815, 283920, 285792, 287280, 287469, 288540, 288990, 292032, 294840, 295488, 296784, 300105, 304570, 307776, 308256, 309608, 311220, 312585, 313272, 319410, 320112, 321516, 323190, 328536, 329760, 331968, 333424, 336960, 337155, 339378, 340704, 344736, 346248, 346788, 348080, 348309, 352431, 353808, 355680, 357240, 359632, 365040, 365484, 369360, 370980, 373464, 375102, 378560, 383040, 383292, 384720, 385320, 387010, 389529, 391590, 393120, 395712, 395941, 400140, 401895, 404586, 410670, 414960, 416780, 417696, 420147, 425880, 426816, 428688, 430920, 432810, 433485, 438048, 442260, 445176, 449540, 452504, 456855, 461664, 462384, 464412, 466830, 469908, 471744, 476320, 479115, 480168, 482274, 486720, 487312, 492480, 494640, 497952, 500136, 505440, 509067, 511056, 512960, 513760, 517104, 519372, 520182, 522120, 533520, 535860, 539448, 541814, 544320, 547560, 548226, 553280, 556470, 560196, 562653, 565630, 567840, 571584, 574560, 574938, 577080, 577980, 580515, 587385, 589680, 593568, 600210, 606879, 609140, 616512, 619216, 622440, 625170, 626544, 638820, 640224, 643032, 646380, 649215, 657072, 659520, 666848, 674310, 678756, 681408, 689472, 692496, 693576, 696160, 696618, 700245, 704862, 707616, 711360, 714480, 719264, 723411, 730080, 730968, 735319, 738720, 741960, 746928, 750204, 766584, 769440, 770640, 774020, 779058, 780273, 783180, 786240, 791882, 800280, 803790, 809172, 812721, 821340, 822339, 829920, 833560, 835392, 840294, 848445, 851760, 857376, 861840, 865620, 866970, 876096, 884520, 890352, 899080, 905008, 913710, 923328, 924768, 928824, 933660, 937755, 939816, 952640, 958230, 960336, 964548, 974624, 989280, 995904, 1000272, 1010880, 1011465, 1018134, 1022112, 1027520, 1034208, 1038744, 1040364, 1044240, 1044927, 1057293, 1067040, 1071720, 1078896, 1083628, 1095120, 1096452, 1112940, 1120392, 1125306, 1131260, 1135680, 1149120, 1149876, 1154160, 1155960, 1161030, 1174770, 1179360, 1187136, 1187823, 1200420, 1205685, 1213758, 1218280, 1238432, 1244880, 1250340, 1253088, 1277640, 1280448, 1286064, 1292760, 1298430, 1300455, 1314144, 1333696, 1348620, 1354535, 1357512, 1370565, 1384992, 1387152, 1392320, 1393236, 1400490, 1409724, 1415232, 1428960, 1437345, 1438528, 1446822, 1460160, 1461936, 1470638, 1477440, 1483920, 1493856, 1500408, 1527201, 1533168, 1538880, 1541280, 1548040, 1558116, 1560546, 1566360, 1583764, 1600560, 1607580, 1618344, 1625442, 1642680, 1644678, 1659840, 1667120, 1680588, 1687959, 1696890, 1703520, 1714752, 1723680, 1731240, 1733940, 1741545, 1762155, 1769040, 1780704, 1798160, 1810016, 1820637, 1827420, 1849536, 1857648, 1867320, 1875510, 1879632, 1916460, 1920672, 1929096, 1947645, 1949248, 1978560, 1979705, 2000544, 2022930, 2036268, 2044224, 2068416, 2077488, 2080728, 2088480, 2089854, 2100735, 2114586, 2134080, 2143440, 2157792, 2167256, 2190240, 2192904, 2205957, 2225880, 2240784, 2250612, 2262520, 2299752, 2308320, 2311920, 2322060, 2349540, 2358720, 2375646, 2400840, 2411370, 2427516, 2436560, 2438163, 2467017, 2476864, 2489760, 2500680, 2506176, 2545335, 2555280, 2572128, 2585520, 2596860, 2600910, 2628288, 2697240, 2709070, 2715024, 2741130, 2769984, 2774304, 2786472, 2800980, 2813265, 2819448, 2857920, 2874690, 2893644, 2923872, 2941276, 2967840, 2987712, 3000816, 3034395, 3054402, 3066336, 3082560, 3096080, 3116232, 3121092, 3132720, 3134781, 3167528, 3201120, 3215160, 3236688, 3250884, 3285360, 3289356, 3334240, 3361176, 3375918, 3393780, 3407040, 3447360, 3462480, 3467880, 3483090, 3524310, 3538080, 3561408, 3563469, 3596320, 3617055, 3620032, 3641274, 3654840, 3676595, 3715296, 3734640, 3751020, 3759264, 3832920, 3841344, 3858192, 3895290, 3901365, 3959410, 4001088, 4045860, 4063605, 4072536, 4111695, 4154976, 4161456, 4176960, 4179708, 4201470, 4229172, 4286880, 4315584, 4334512, 4380480, 4385808, 4411914, 4451760, 4481568, 4501224, 4525040, 4581603, 4599504, 4616640, 4623840, 4644120, 4699080, 4751292, 4801680, 4822740, 4855032, 4873120, 4876326, 4934034, 4979520, 5001360, 5063877, 5090670, 5110560, 5144256, 5147233, 5171040, 5193720, 5201820, 5224635, 5286465, 5394480, 5418140, 5430048, 5461911, 5482260, 5548608, 5572944, 5601960, 5626530, 5638896, 5749380, 5787288, 5847744, 5882552, 5935680, 5939115, 6001632, 6068790, 6108804, 6132672, 6192160, 6232464, 6242184, 6265440, 6269562, 6335056, 6402240, 6430320, 6473376, 6501768, 6570720, 6578712, 6617871, 6668480, 6722352, 6751836, 6787560, 6924960, 6935760, 6966180, 7048620, 7076160, 7126938, 7192640, 7234110, 7282548, 7309680, 7314489, 7353190, 7401051, 7430592, 7469280, 7502040, 7518528, 7636005, 7665840, 7716384, 7790580, 7802730, 7918820, 8091720, 8127210, 8145072, 8223390, 8309952, 8322912, 8359416, 8402940, 8439795, 8458344, 8573760, 8669024, 8771616, 8823828, 8903520, 8963136, 9002448, 9050080, 9103185, 9163206, 9199008, 9247680, 9288240, 9398160, 9404343, 9502584, 9603360, 9645480, 9710064, 9746240, 9752652, 9868068, 10002720, 10127754, 10181340, 10221120, 10294466, 10342080, 10387440, 10403640, 10449270, 10572930, 10690407, 10788960, 10836280, 10860096, 10923822, 10964520, 11029785, 11145888, 11203920, 11253060, 11277792, 11498760, 11574576, 11765104, 11878230, 12003264, 12137580, 12190815, 12217608, 12335085, 12384320, 12464928, 12484368, 12530880, 12539124, 12670112, 12860640, 12946752, 13003536, 13141440, 13157424, 13235742, 13444704, 13503672, 13575120, 13744809, 13849920, 13871520, 13932360, 14097240, 14253876, 14468220, 14565096, 14619360, 14628978, 14706380, 14802102, 14938560, 15004080, 15272010, 15331680, 15432768, 15441699, 15581160, 15605460, 15673905, 15837640, 16183440, 16254420, 16290144, 16446780, 16645824, 16718832, 16805880, 16879590, 16916688, 17338048, 17543232, 17647656, 17807040, 17817345, 18004896, 18100160, 18206370, 18326412, 18398016, 18576480, 18796320, 18808686, 19005168, 19206720, 19290960, 19420128, 19505304, 19736136, 19853613, 20005440, 20255508, 20362680, 20588932, 20774880, 20807280, 20898540, 21145860, 21380814, 21577920, 21672560, 21847644, 21929040, 21943467, 22059570, 22291776, 22407840, 22506120, 22555584, 22908015, 22997520, 23149152, 23530208, 23756460, 24275160, 24381630, 24435216, 24670170, 24929856, 24968736, 25078248, 25319385, 25340224, 25721280, 25736165, 26007072, 26314848, 26471484, 26889408, 27007344, 27150240, 27309555, 27489618, 27743040, 27864720, 28194480, 28507752, 28936440, 29130192, 29238720, 29257956, 29412760, 29604204, 30008160, 30544020, 30663360, 30883398, 31162320, 31210920, 31347810, 31675280, 32071221, 32366880, 32508840, 32580288, 32893560, 33089355, 33437664, 33611760, 33759180, 33833376, 35295312, 35634690, 36009792, 36412740, 36572445, 36652824, 37005255, 37152960, 37592640, 37617372, 38010336, 38581920, 38840256, 39010608, 39472272, 39707226, 40511016, 40725360, 41177864, 41549760, 41614560, 41797080, 42291720, 42761628, 43345120, 43695288, 43858080, 43886934, 44119140, 44815680, 45012240, 45816030, 45995040, 46298304, 46325097, 47021715, 47060416, 47512920, 48550320, 48763260, 48870432, 49340340, 49937472, 50156496, 50638770, 51472330, 52014144, 52629696, 52942968, 53452035, 54014688, 54300480, 54619110, 54979236, 55729440, 56388960, 57015504, 57872880, 58260384, 58515912, 58825520, 59208408, 59560839, 60016320, 61088040, 61766796, 62324640, 62421840, 62695620, 63350560, 64142442, 64733760, 65017680, 65787120, 65830401, 66178710, 66875328, 67223520, 67518360, 67666752, 68724045, 70590624, 71269380, 72825480, 73144890, 73305648, 74010510, 75234744, 76020672, 77163840, 77208495, 78021216, 78944544, 79414452, 81022032, 81450720, 82355728, 83229120, 83594160, 84583440, 85523256, 86690240, 87390576, 87716160, 87773868, 88238280, 90024480, 91632060, 91990080, 92650194, 94043430, 95025840, 96213663, 97100640, 97526520, 97740864, 98680680, 99268065, 100312992, 101277540, 102944660, 105885936, 106904070, 108029376, 109238220, 109717335, 109958472, 111458880, 112777920, 114031008, 115745760, 116520768, 117031824, 117651040, 118416816, 119121678, 122176080, 123533592, 124649280, 124843680, 125391240, 126701120, 128284884, 130035360, 131574240, 131660802, 132357420, 134447040, 135036720, 137448090, 138975291, 141181248, 142538760, 145650960, 146289780, 146611296, 148021020, 150469488, 154416990, 156042432, 157889088, 158828904, 160356105, 162044064, 162901440, 164711456, 167188320, 169166880, 171046512, 174781152, 175547736, 176476560, 178682517, 180048960, 183264120, 185300388, 188086860, 190051680, 192427326, 194201280, 195053040, 197361360, 198536130, 200625984, 202555080, 205889320, 211771872, 213808140, 218476440, 219434670, 219916944, 228062016, 231491520, 231625485, 234063648, 235302080, 236833632, 238243356, 244352160, 247067184, 249687360, 250782480, 256569768, 260070720, 263148480, 263321604, 264714840, 270073440, 274896180, 277950582, 285077520, 291301920, 292579560, 293222592, 296042040, 297804195, 300938976, 308833980, 317657808, 320712210, 324088128, 329152005, 329422912, 334376640, 338333760, 342093024, 349562304, 351095472, 352953120, 357365034, 366528240, 370600776, 376173720, 380103360, 384854652, 390106080, 394722720, 397072260, 405110160, 411778640, 416925873, 423543744, 427616280, 436952880, 438869340, 439833888, 463250970, 468127296, 473667264, 476486712, 481068315, 488704320, 494134368, 501564960, 513139536, 526643208, 529429680, 540146880, 549792360, 555901164, 570155040, 582603840, 585159120, 592084080, 595608390, 601877952, 617667960, 635315616, 641424420, 658304010, 684186048, 694876455, 702190944, 705906240, 714730068, 733056480, 741201552, 752347440, 769709304, 780212160, 789445440, 794144520, 810220320, 823557280, 833851746, 855232560, 873905760, 877738680, 879667776, 893412585, 926501940, 952973424, 962136630, 988268736, 1003129920, 1026279072, 1053286416, 1058859360, 1099584720, 1111802328, 1140310080, 1170318240, 1184168160, 1191216780, 1235335920, 1250777619, 1270631232, 1282848840, 1316608020, 1389752910, 1404381888, 1429460136, 1466112960, 1482403104, 1504694880, 1539418608, 1588289040, 1620440640, 1647114560, 1667703492, 1710465120, 1747811520, 1755477360, 1786825170, 1853003880, 1905946848, 1924273260, 2052558144, 2084629365, 2106572832, 2117718720, 2199169440, 2223604656, 2340636480, 2368336320, 2382433560, 2470671840, 2501555238, 2565697680, 2633216040, 2779505820, 2858920272, 2964806208, 3009389760, 3078837216, 3176578080, 3335406984, 3420930240, 3510954720, 3573650340, 3706007760, 3811893696, 3848546520, 4169258730, 4213145664, 4398338880, 4447209312, 4764867120, 4941343680, 5003110476, 5131395360, 5266432080, 5559011640, 5717840544, 6157674432, 6253888095, 6353156160, 6670813968, 7021909440, 7147300680, 7412015520, 7697093040, 8338517460, 8894418624, 9529734240, 10006220952, 10262790720, 10532864160, 11118023280, 11435681088, 12507776190, 13341627936, 14294601360, 14824031040, 15394186080, 16677034920, 19059468480, 20012441904, 21065728320, 22236046560, 25015552380, 26683255872, 28589202720, 30788372160, 33354069840, 40024883808, 44472093120, 50031104760, 57178405440, 66708139680, 80049767616, 100062209520, 133416279360, 200124419040, 400248838080]

約数ペア:

[(1, 400248838080), (2, 200124419040), (3, 133416279360), (4, 100062209520), (5, 80049767616), (6, 66708139680), (7, 57178405440), (8, 50031104760), (9, 44472093120), (10, 40024883808), (12, 33354069840), (13, 30788372160), (14, 28589202720), (15, 26683255872), (16, 25015552380), (18, 22236046560), (19, 21065728320), (20, 20012441904), (21, 19059468480), (24, 16677034920), (26, 15394186080), (27, 14824031040), (28, 14294601360), (30, 13341627936), (32, 12507776190), (35, 11435681088), (36, 11118023280), (38, 10532864160), (39, 10262790720), (40, 10006220952), (42, 9529734240), (45, 8894418624), (48, 8338517460), (52, 7697093040), (54, 7412015520), (56, 7147300680), (57, 7021909440), (60, 6670813968), (63, 6353156160), (64, 6253888095), (65, 6157674432), (70, 5717840544), (72, 5559011640), (76, 5266432080), (78, 5131395360), (80, 5003110476), (81, 4941343680), (84, 4764867120), (90, 4447209312), (91, 4398338880), (95, 4213145664), (96, 4169258730), (104, 3848546520), (105, 3811893696), (108, 3706007760), (112, 3573650340), (114, 3510954720), (117, 3420930240), (120, 3335406984), (126, 3176578080), (130, 3078837216), (133, 3009389760), (135, 2964806208), (140, 2858920272), (144, 2779505820), (152, 2633216040), (156, 2565697680), (160, 2501555238), (162, 2470671840), (168, 2382433560), (169, 2368336320), (171, 2340636480), (180, 2223604656), (182, 2199169440), (189, 2117718720), (190, 2106572832), (192, 2084629365), (195, 2052558144), (208, 1924273260), (210, 1905946848), (216, 1853003880), (224, 1786825170), (228, 1755477360), (229, 1747811520), (234, 1710465120), (240, 1667703492), (243, 1647114560), (247, 1620440640), (252, 1588289040), (260, 1539418608), (266, 1504694880), (270, 1482403104), (273, 1466112960), (280, 1429460136), (285, 1404381888), (288, 1389752910), (304, 1316608020), (312, 1282848840), (315, 1270631232), (320, 1250777619), (324, 1235335920), (336, 1191216780), (338, 1184168160), (342, 1170318240), (351, 1140310080), (360, 1111802328), (364, 1099584720), (378, 1058859360), (380, 1053286416), (390, 1026279072), (399, 1003129920), (405, 988268736), (416, 962136630), (420, 952973424), (432, 926501940), (448, 893412585), (455, 879667776), (456, 877738680), (458, 873905760), (468, 855232560), (480, 833851746), (486, 823557280), (494, 810220320), (504, 794144520), (507, 789445440), (513, 780212160), (520, 769709304), (532, 752347440), (540, 741201552), (546, 733056480), (560, 714730068), (567, 705906240), (570, 702190944), (576, 694876455), (585, 684186048), (608, 658304010), (624, 641424420), (630, 635315616), (648, 617667960), (665, 601877952), (672, 595608390), (676, 592084080), (684, 585159120), (687, 582603840), (702, 570155040), (720, 555901164), (728, 549792360), (741, 540146880), (756, 529429680), (760, 526643208), (780, 513139536), (798, 501564960), (810, 494134368), (819, 488704320), (832, 481068315), (840, 476486712), (845, 473667264), (855, 468127296), (864, 463250970), (910, 439833888), (912, 438869340), (916, 436952880), (936, 427616280), (945, 423543744), (960, 416925873), (972, 411778640), (988, 405110160), (1008, 397072260), (1014, 394722720), (1026, 390106080), (1040, 384854652), (1053, 380103360), (1064, 376173720), (1080, 370600776), (1092, 366528240), (1120, 357365034), (1134, 352953120), (1140, 351095472), (1145, 349562304), (1170, 342093024), (1183, 338333760), (1197, 334376640), (1215, 329422912), (1216, 329152005), (1235, 324088128), (1248, 320712210), (1260, 317657808), (1296, 308833980), (1330, 300938976), (1344, 297804195), (1352, 296042040), (1365, 293222592), (1368, 292579560), (1374, 291301920), (1404, 285077520), (1440, 277950582), (1456, 274896180), (1482, 270073440), (1512, 264714840), (1520, 263321604), (1521, 263148480), (1539, 260070720), (1560, 256569768), (1596, 250782480), (1603, 249687360), (1620, 247067184), (1638, 244352160), (1680, 238243356), (1690, 236833632), (1701, 235302080), (1710, 234063648), (1728, 231625485), (1729, 231491520), (1755, 228062016), (1820, 219916944), (1824, 219434670), (1832, 218476440), (1872, 213808140), (1890, 211771872), (1944, 205889320), (1976, 202555080), (1995, 200625984), (2016, 198536130), (2028, 197361360), (2052, 195053040), (2061, 194201280), (2080, 192427326), (2106, 190051680), (2128, 188086860), (2160, 185300388), (2184, 183264120), (2223, 180048960), (2240, 178682517), (2268, 176476560), (2280, 175547736), (2290, 174781152), (2340, 171046512), (2366, 169166880), (2394, 167188320), (2430, 164711456), (2457, 162901440), (2470, 162044064), (2496, 160356105), (2520, 158828904), (2535, 157889088), (2565, 156042432), (2592, 154416990), (2660, 150469488), (2704, 148021020), (2730, 146611296), (2736, 146289780), (2748, 145650960), (2808, 142538760), (2835, 141181248), (2880, 138975291), (2912, 137448090), (2964, 135036720), (2977, 134447040), (3024, 132357420), (3040, 131660802), (3042, 131574240), (3078, 130035360), (3120, 128284884), (3159, 126701120), (3192, 125391240), (3206, 124843680), (3211, 124649280), (3240, 123533592), (3276, 122176080), (3360, 119121678), (3380, 118416816), (3402, 117651040), (3420, 117031824), (3435, 116520768), (3458, 115745760), (3510, 114031008), (3549, 112777920), (3591, 111458880), (3640, 109958472), (3648, 109717335), (3664, 109238220), (3705, 108029376), (3744, 106904070), (3780, 105885936), (3888, 102944660), (3952, 101277540), (3990, 100312992), (4032, 99268065), (4056, 98680680), (4095, 97740864), (4104, 97526520), (4122, 97100640), (4160, 96213663), (4212, 95025840), (4256, 94043430), (4320, 92650194), (4351, 91990080), (4368, 91632060), (4446, 90024480), (4536, 88238280), (4560, 87773868), (4563, 87716160), (4580, 87390576), (4617, 86690240), (4680, 85523256), (4732, 84583440), (4788, 83594160), (4809, 83229120), (4860, 82355728), (4914, 81450720), (4940, 81022032), (5040, 79414452), (5070, 78944544), (5130, 78021216), (5184, 77208495), (5187, 77163840), (5265, 76020672), (5320, 75234744), (5408, 74010510), (5460, 73305648), (5472, 73144890), (5496, 72825480), (5616, 71269380), (5670, 70590624), (5824, 68724045), (5915, 67666752), (5928, 67518360), (5954, 67223520), (5985, 66875328), (6048, 66178710), (6080, 65830401), (6084, 65787120), (6156, 65017680), (6183, 64733760), (6240, 64142442), (6318, 63350560), (6384, 62695620), (6412, 62421840), (6422, 62324640), (6480, 61766796), (6552, 61088040), (6669, 60016320), (6720, 59560839), (6760, 59208408), (6804, 58825520), (6840, 58515912), (6870, 58260384), (6916, 57872880), (7020, 57015504), (7098, 56388960), (7182, 55729440), (7280, 54979236), (7328, 54619110), (7371, 54300480), (7410, 54014688), (7488, 53452035), (7560, 52942968), (7605, 52629696), (7695, 52014144), (7776, 51472330), (7904, 50638770), (7980, 50156496), (8015, 49937472), (8112, 49340340), (8190, 48870432), (8208, 48763260), (8244, 48550320), (8424, 47512920), (8505, 47060416), (8512, 47021715), (8640, 46325097), (8645, 46298304), (8702, 45995040), (8736, 45816030), (8892, 45012240), (8931, 44815680), (9072, 44119140), (9120, 43886934), (9126, 43858080), (9160, 43695288), (9234, 43345120), (9360, 42761628), (9464, 42291720), (9576, 41797080), (9618, 41614560), (9633, 41549760), (9720, 41177864), (9828, 40725360), (9880, 40511016), (10080, 39707226), (10140, 39472272), (10260, 39010608), (10305, 38840256), (10374, 38581920), (10530, 38010336), (10640, 37617372), (10647, 37592640), (10773, 37152960), (10816, 37005255), (10920, 36652824), (10944, 36572445), (10992, 36412740), (11115, 36009792), (11232, 35634690), (11340, 35295312), (11830, 33833376), (11856, 33759180), (11908, 33611760), (11970, 33437664), (12096, 33089355), (12168, 32893560), (12285, 32580288), (12312, 32508840), (12366, 32366880), (12480, 32071221), (12636, 31675280), (12768, 31347810), (12824, 31210920), (12844, 31162320), (12960, 30883398), (13053, 30663360), (13104, 30544020), (13338, 30008160), (13520, 29604204), (13608, 29412760), (13680, 29257956), (13689, 29238720), (13740, 29130192), (13832, 28936440), (14040, 28507752), (14196, 28194480), (14364, 27864720), (14427, 27743040), (14560, 27489618), (14656, 27309555), (14742, 27150240), (14820, 27007344), (14885, 26889408), (15120, 26471484), (15210, 26314848), (15390, 26007072), (15552, 25736165), (15561, 25721280), (15795, 25340224), (15808, 25319385), (15960, 25078248), (16030, 24968736), (16055, 24929856), (16224, 24670170), (16380, 24435216), (16416, 24381630), (16488, 24275160), (16848, 23756460), (17010, 23530208), (17290, 23149152), (17404, 22997520), (17472, 22908015), (17745, 22555584), (17784, 22506120), (17862, 22407840), (17955, 22291776), (18144, 22059570), (18240, 21943467), (18252, 21929040), (18320, 21847644), (18468, 21672560), (18549, 21577920), (18720, 21380814), (18928, 21145860), (19152, 20898540), (19236, 20807280), (19266, 20774880), (19440, 20588932), (19656, 20362680), (19760, 20255508), (20007, 20005440), (20160, 19853613), (20280, 19736136), (20520, 19505304), (20610, 19420128), (20748, 19290960), (20839, 19206720), (21060, 19005168), (21280, 18808686), (21294, 18796320), (21546, 18576480), (21755, 18398016), (21840, 18326412), (21984, 18206370), (22113, 18100160), (22230, 18004896), (22464, 17817345), (22477, 17807040), (22680, 17647656), (22815, 17543232), (23085, 17338048), (23660, 16916688), (23712, 16879590), (23816, 16805880), (23940, 16718832), (24045, 16645824), (24336, 16446780), (24570, 16290144), (24624, 16254420), (24732, 16183440), (25272, 15837640), (25536, 15673905), (25648, 15605460), (25688, 15581160), (25920, 15441699), (25935, 15432768), (26106, 15331680), (26208, 15272010), (26676, 15004080), (26793, 14938560), (27040, 14802102), (27216, 14706380), (27360, 14628978), (27378, 14619360), (27480, 14565096), (27664, 14468220), (28080, 14253876), (28392, 14097240), (28728, 13932360), (28854, 13871520), (28899, 13849920), (29120, 13744809), (29484, 13575120), (29640, 13503672), (29770, 13444704), (30240, 13235742), (30420, 13157424), (30457, 13141440), (30780, 13003536), (30915, 12946752), (31122, 12860640), (31590, 12670112), (31920, 12539124), (31941, 12530880), (32060, 12484368), (32110, 12464928), (32319, 12384320), (32448, 12335085), (32760, 12217608), (32832, 12190815), (32976, 12137580), (33345, 12003264), (33696, 11878230), (34020, 11765104), (34580, 11574576), (34808, 11498760), (35490, 11277792), (35568, 11253060), (35724, 11203920), (35910, 11145888), (36288, 11029785), (36504, 10964520), (36640, 10923822), (36855, 10860096), (36936, 10836280), (37098, 10788960), (37440, 10690407), (37856, 10572930), (38304, 10449270), (38472, 10403640), (38532, 10387440), (38701, 10342080), (38880, 10294466), (39159, 10221120), (39312, 10181340), (39520, 10127754), (40014, 10002720), (40560, 9868068), (41040, 9752652), (41067, 9746240), (41220, 9710064), (41496, 9645480), (41678, 9603360), (42120, 9502584), (42560, 9404343), (42588, 9398160), (43092, 9288240), (43281, 9247680), (43510, 9199008), (43680, 9163206), (43968, 9103185), (44226, 9050080), (44460, 9002448), (44655, 8963136), (44954, 8903520), (45360, 8823828), (45630, 8771616), (46170, 8669024), (46683, 8573760), (47320, 8458344), (47424, 8439795), (47632, 8402940), (47880, 8359416), (48090, 8322912), (48165, 8309952), (48672, 8223390), (49140, 8145072), (49248, 8127210), (49464, 8091720), (50544, 7918820), (51296, 7802730), (51376, 7790580), (51870, 7716384), (52212, 7665840), (52416, 7636005), (53235, 7518528), (53352, 7502040), (53586, 7469280), (53865, 7430592), (54080, 7401051), (54432, 7353190), (54720, 7314489), (54756, 7309680), (54960, 7282548), (55328, 7234110), (55647, 7192640), (56160, 7126938), (56563, 7076160), (56784, 7048620), (57456, 6966180), (57708, 6935760), (57798, 6924960), (58968, 6787560), (59280, 6751836), (59540, 6722352), (60021, 6668480), (60480, 6617871), (60840, 6578712), (60914, 6570720), (61560, 6501768), (61830, 6473376), (62244, 6430320), (62517, 6402240), (63180, 6335056), (63840, 6269562), (63882, 6265440), (64120, 6242184), (64220, 6232464), (64638, 6192160), (65265, 6132672), (65520, 6108804), (65952, 6068790), (66690, 6001632), (67392, 5939115), (67431, 5935680), (68040, 5882552), (68445, 5847744), (69160, 5787288), (69616, 5749380), (70980, 5638896), (71136, 5626530), (71448, 5601960), (71820, 5572944), (72135, 5548608), (73008, 5482260), (73280, 5461911), (73710, 5430048), (73872, 5418140), (74196, 5394480), (75712, 5286465), (76608, 5224635), (76944, 5201820), (77064, 5193720), (77402, 5171040), (77760, 5147233), (77805, 5144256), (78318, 5110560), (78624, 5090670), (79040, 5063877), (80028, 5001360), (80379, 4979520), (81120, 4934034), (82080, 4876326), (82134, 4873120), (82440, 4855032), (82992, 4822740), (83356, 4801680), (84240, 4751292), (85176, 4699080), (86184, 4644120), (86562, 4623840), (86697, 4616640), (87020, 4599504), (87360, 4581603), (88452, 4525040), (88920, 4501224), (89310, 4481568), (89908, 4451760), (90720, 4411914), (91260, 4385808), (91371, 4380480), (92340, 4334512), (92745, 4315584), (93366, 4286880), (94640, 4229172), (95264, 4201470), (95760, 4179708), (95823, 4176960), (96180, 4161456), (96330, 4154976), (97344, 4111695), (98280, 4072536), (98496, 4063605), (98928, 4045860), (100035, 4001088), (101088, 3959410), (102592, 3901365), (102752, 3895290), (103740, 3858192), (104195, 3841344), (104424, 3832920), (106470, 3759264), (106704, 3751020), (107172, 3734640), (107730, 3715296), (108864, 3676595), (109512, 3654840), (109920, 3641274), (110565, 3620032), (110656, 3617055), (111294, 3596320), (112320, 3563469), (112385, 3561408), (113126, 3538080), (113568, 3524310), (114912, 3483090), (115416, 3467880), (115596, 3462480), (116103, 3447360), (117477, 3407040), (117936, 3393780), (118560, 3375918), (119080, 3361176), (120042, 3334240), (121680, 3289356), (121828, 3285360), (123120, 3250884), (123660, 3236688), (124488, 3215160), (125034, 3201120), (126360, 3167528), (127680, 3134781), (127764, 3132720), (128240, 3121092), (128440, 3116232), (129276, 3096080), (129843, 3082560), (130530, 3066336), (131040, 3054402), (131904, 3034395), (133380, 3000816), (133965, 2987712), (134862, 2967840), (136080, 2941276), (136890, 2923872), (138320, 2893644), (139232, 2874690), (140049, 2857920), (141960, 2819448), (142272, 2813265), (142896, 2800980), (143640, 2786472), (144270, 2774304), (144495, 2769984), (146016, 2741130), (147420, 2715024), (147744, 2709070), (148392, 2697240), (152285, 2628288), (153888, 2600910), (154128, 2596860), (154804, 2585520), (155610, 2572128), (156636, 2555280), (157248, 2545335), (159705, 2506176), (160056, 2500680), (160758, 2489760), (161595, 2476864), (162240, 2467017), (164160, 2438163), (164268, 2436560), (164880, 2427516), (165984, 2411370), (166712, 2400840), (168480, 2375646), (169689, 2358720), (170352, 2349540), (172368, 2322060), (173124, 2311920), (173394, 2308320), (174040, 2299752), (176904, 2262520), (177840, 2250612), (178620, 2240784), (179816, 2225880), (181440, 2205957), (182520, 2192904), (182742, 2190240), (184680, 2167256), (185490, 2157792), (186732, 2143440), (187551, 2134080), (189280, 2114586), (190528, 2100735), (191520, 2089854), (191646, 2088480), (192360, 2080728), (192660, 2077488), (193505, 2068416), (195795, 2044224), (196560, 2036268), (197856, 2022930), (200070, 2000544), (202176, 1979705), (202293, 1978560), (205335, 1949248), (205504, 1947645), (207480, 1929096), (208390, 1920672), (208848, 1916460), (212940, 1879632), (213408, 1875510), (214344, 1867320), (215460, 1857648), (216405, 1849536), (219024, 1827420), (219840, 1820637), (221130, 1810016), (222588, 1798160), (224770, 1780704), (226252, 1769040), (227136, 1762155), (229824, 1741545), (230832, 1733940), (231192, 1731240), (232206, 1723680), (233415, 1714752), (234954, 1703520), (235872, 1696890), (237120, 1687959), (238160, 1680588), (240084, 1667120), (241137, 1659840), (243360, 1644678), (243656, 1642680), (246240, 1625442), (247320, 1618344), (248976, 1607580), (250068, 1600560), (252720, 1583764), (255528, 1566360), (256480, 1560546), (256880, 1558116), (258552, 1548040), (259686, 1541280), (260091, 1538880), (261060, 1533168), (262080, 1527201), (266760, 1500408), (267930, 1493856), (269724, 1483920), (270907, 1477440), (272160, 1470638), (273780, 1461936), (274113, 1460160), (276640, 1446822), (278235, 1438528), (278464, 1437345), (280098, 1428960), (282815, 1415232), (283920, 1409724), (285792, 1400490), (287280, 1393236), (287469, 1392320), (288540, 1387152), (288990, 1384992), (292032, 1370565), (294840, 1357512), (295488, 1354535), (296784, 1348620), (300105, 1333696), (304570, 1314144), (307776, 1300455), (308256, 1298430), (309608, 1292760), (311220, 1286064), (312585, 1280448), (313272, 1277640), (319410, 1253088), (320112, 1250340), (321516, 1244880), (323190, 1238432), (328536, 1218280), (329760, 1213758), (331968, 1205685), (333424, 1200420), (336960, 1187823), (337155, 1187136), (339378, 1179360), (340704, 1174770), (344736, 1161030), (346248, 1155960), (346788, 1154160), (348080, 1149876), (348309, 1149120), (352431, 1135680), (353808, 1131260), (355680, 1125306), (357240, 1120392), (359632, 1112940), (365040, 1096452), (365484, 1095120), (369360, 1083628), (370980, 1078896), (373464, 1071720), (375102, 1067040), (378560, 1057293), (383040, 1044927), (383292, 1044240), (384720, 1040364), (385320, 1038744), (387010, 1034208), (389529, 1027520), (391590, 1022112), (393120, 1018134), (395712, 1011465), (395941, 1010880), (400140, 1000272), (401895, 995904), (404586, 989280), (410670, 974624), (414960, 964548), (416780, 960336), (417696, 958230), (420147, 952640), (425880, 939816), (426816, 937755), (428688, 933660), (430920, 928824), (432810, 924768), (433485, 923328), (438048, 913710), (442260, 905008), (445176, 899080), (449540, 890352), (452504, 884520), (456855, 876096), (461664, 866970), (462384, 865620), (464412, 861840), (466830, 857376), (469908, 851760), (471744, 848445), (476320, 840294), (479115, 835392), (480168, 833560), (482274, 829920), (486720, 822339), (487312, 821340), (492480, 812721), (494640, 809172), (497952, 803790), (500136, 800280), (505440, 791882), (509067, 786240), (511056, 783180), (512960, 780273), (513760, 779058), (517104, 774020), (519372, 770640), (520182, 769440), (522120, 766584), (533520, 750204), (535860, 746928), (539448, 741960), (541814, 738720), (544320, 735319), (547560, 730968), (548226, 730080), (553280, 723411), (556470, 719264), (560196, 714480), (562653, 711360), (565630, 707616), (567840, 704862), (571584, 700245), (574560, 696618), (574938, 696160), (577080, 693576), (577980, 692496), (580515, 689472), (587385, 681408), (589680, 678756), (593568, 674310), (600210, 666848), (606879, 659520), (609140, 657072), (616512, 649215), (619216, 646380), (622440, 643032), (625170, 640224), (626544, 638820)]