1730905989120

素因数分解:

$2^{13}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{211}}^1$

素因数の和:300

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 110, 112, 119, 120, 126, 128, 132, 136, 140, 144, 153, 154, 160, 165, 168, 170, 176, 180, 187, 192, 198, 204, 210, 211, 220, 224, 231, 238, 240, 252, 255, 256, 264, 272, 280, 288, 289, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 374, 384, 385, 396, 408, 420, 422, 440, 448, 462, 476, 480, 495, 504, 510, 512, 528, 544, 560, 561, 576, 578, 595, 612, 616, 630, 633, 640, 660, 672, 680, 693, 704, 714, 720, 748, 765, 768, 770, 792, 816, 840, 844, 867, 880, 896, 924, 935, 952, 960, 990, 1008, 1020, 1024, 1055, 1056, 1071, 1088, 1120, 1122, 1152, 1155, 1156, 1190, 1224, 1232, 1260, 1266, 1280, 1309, 1320, 1344, 1360, 1386, 1408, 1428, 1440, 1445, 1477, 1496, 1530, 1536, 1540, 1584, 1632, 1680, 1683, 1688, 1734, 1760, 1785, 1792, 1848, 1870, 1899, 1904, 1920, 1980, 2016, 2023, 2040, 2048, 2110, 2112, 2142, 2176, 2240, 2244, 2304, 2310, 2312, 2321, 2380, 2448, 2464, 2520, 2532, 2560, 2601, 2618, 2640, 2688, 2720, 2772, 2805, 2816, 2856, 2880, 2890, 2954, 2992, 3060, 3072, 3080, 3165, 3168, 3179, 3264, 3360, 3366, 3376, 3465, 3468, 3520, 3570, 3584, 3587, 3696, 3740, 3798, 3808, 3840, 3927, 3960, 4032, 4046, 4080, 4096, 4220, 4224, 4284, 4335, 4352, 4431, 4480, 4488, 4608, 4620, 4624, 4642, 4760, 4896, 4928, 5040, 5064, 5120, 5202, 5236, 5280, 5355, 5376, 5440, 5544, 5610, 5632, 5712, 5760, 5780, 5908, 5984, 6069, 6120, 6144, 6160, 6330, 6336, 6358, 6528, 6545, 6720, 6732, 6752, 6930, 6936, 6963, 7040, 7140, 7168, 7174, 7385, 7392, 7480, 7596, 7616, 7680, 7854, 7920, 8064, 8092, 8160, 8192, 8415, 8440, 8448, 8568, 8670, 8704, 8862, 8960, 8976, 9216, 9240, 9248, 9284, 9495, 9520, 9537, 9792, 9856, 10080, 10115, 10128, 10240, 10404, 10472, 10560, 10710, 10752, 10761, 10880, 11088, 11220, 11264, 11424, 11520, 11560, 11605, 11781, 11816, 11968, 12138, 12240, 12288, 12320, 12660, 12672, 12716, 13005, 13056, 13090, 13293, 13440, 13464, 13504, 13860, 13872, 13926, 14080, 14280, 14336, 14348, 14770, 14784, 14960, 15192, 15232, 15360, 15708, 15840, 15895, 16128, 16184, 16247, 16320, 16830, 16880, 16896, 17136, 17340, 17408, 17724, 17920, 17935, 17952, 18207, 18432, 18480, 18496, 18568, 18990, 19040, 19074, 19584, 19635, 19712, 20160, 20230, 20256, 20480, 20808, 20889, 20944, 21120, 21420, 21504, 21522, 21760, 22155, 22176, 22253, 22440, 22528, 22848, 23040, 23120, 23210, 23562, 23632, 23936, 24276, 24480, 24576, 24640, 25109, 25320, 25344, 25432, 26010, 26112, 26180, 26586, 26880, 26928, 27008, 27720, 27744, 27852, 28160, 28560, 28611, 28672, 28696, 29540, 29568, 29920, 30345, 30384, 30464, 30720, 31416, 31680, 31790, 32256, 32283, 32368, 32494, 32640, 33660, 33760, 33792, 34272, 34680, 34815, 34816, 35448, 35840, 35870, 35904, 36414, 36864, 36960, 36992, 37136, 37980, 38080, 38148, 39168, 39270, 39424, 39457, 40320, 40460, 40512, 40960, 41616, 41778, 41888, 42240, 42840, 43008, 43044, 43520, 44310, 44352, 44506, 44880, 45056, 45696, 46080, 46240, 46420, 47124, 47264, 47685, 47872, 48552, 48741, 48960, 49280, 50218, 50640, 50688, 50864, 52020, 52224, 52360, 53172, 53760, 53805, 53856, 54016, 55440, 55488, 55704, 56320, 57120, 57222, 57344, 57392, 58905, 59080, 59136, 59840, 60690, 60768, 60928, 60979, 61440, 62832, 63360, 63580, 64512, 64566, 64736, 64988, 65280, 66465, 66759, 67320, 67520, 67584, 68544, 69360, 69630, 69632, 70896, 71680, 71740, 71808, 72828, 73728, 73920, 73984, 74272, 75327, 75960, 76160, 76296, 78336, 78540, 78848, 78914, 80640, 80920, 81024, 81235, 83232, 83556, 83776, 84480, 85680, 86016, 86088, 87040, 88620, 88704, 89012, 89760, 90112, 91035, 91392, 92160, 92480, 92840, 94248, 94528, 95370, 95744, 97104, 97482, 97920, 98560, 100436, 101280, 101376, 101728, 104040, 104445, 104448, 104720, 106344, 107520, 107610, 107712, 108032, 110880, 110976, 111265, 111408, 112640, 114240, 114444, 114784, 117810, 118160, 118272, 118371, 119680, 121380, 121536, 121856, 121958, 122880, 125545, 125664, 126720, 127160, 129024, 129132, 129472, 129976, 130560, 132930, 133518, 134640, 135040, 135168, 137088, 138720, 139260, 139264, 141792, 143055, 143360, 143480, 143616, 145656, 146223, 147840, 147968, 148544, 150654, 151920, 152320, 152592, 156672, 157080, 157696, 157828, 161280, 161415, 161840, 162048, 162470, 166464, 167112, 167552, 168960, 171360, 172032, 172176, 174080, 177240, 177408, 178024, 179520, 182070, 182784, 182937, 184320, 184960, 185680, 188496, 189056, 190740, 191488, 194208, 194964, 195840, 197120, 197285, 200277, 200872, 202560, 202752, 203456, 208080, 208890, 208896, 209440, 212688, 215040, 215220, 215424, 216064, 221760, 221952, 222530, 222816, 225280, 225981, 228480, 228888, 229568, 235620, 236320, 236544, 236742, 239360, 242760, 243072, 243705, 243712, 243916, 251090, 251328, 253440, 254320, 258048, 258264, 258944, 259952, 261120, 265860, 267036, 269280, 270080, 270336, 274176, 276199, 277440, 278520, 283584, 286110, 286720, 286960, 287232, 291312, 292446, 295680, 295936, 297088, 301308, 303840, 304640, 304895, 305184, 313344, 314160, 315392, 315656, 322560, 322830, 323680, 324096, 324940, 332928, 333795, 334224, 335104, 337920, 342720, 344352, 348160, 354480, 354816, 355113, 356048, 359040, 364140, 365568, 365874, 368640, 369920, 371360, 376635, 376992, 378112, 381480, 382976, 388416, 389928, 391680, 394240, 394570, 400554, 401744, 405120, 405504, 406912, 416160, 417780, 417792, 418880, 425376, 426853, 430080, 430440, 430848, 432128, 443520, 443904, 445060, 445632, 450560, 451962, 456960, 457776, 459136, 471240, 472640, 473088, 473484, 478720, 485520, 486144, 487410, 487424, 487832, 502180, 502656, 506880, 508640, 516096, 516528, 517888, 519904, 522240, 531720, 534072, 538560, 540160, 548352, 548811, 552398, 554880, 557040, 567168, 572220, 573920, 574464, 582624, 584892, 591360, 591855, 591872, 594176, 602616, 607680, 609280, 609790, 610368, 626688, 628320, 630784, 631312, 645120, 645660, 647360, 648192, 649880, 665856, 667590, 668448, 670208, 670769, 675840, 685440, 688704, 696320, 708960, 709632, 710226, 712096, 718080, 728280, 731115, 731136, 731748, 739840, 742720, 753270, 753984, 756224, 762960, 765952, 776832, 779856, 783360, 788480, 789140, 801108, 803488, 810240, 811008, 813824, 828597, 832320, 835560, 837760, 850752, 853706, 860160, 860880, 861696, 864256, 887040, 887808, 890120, 891264, 903924, 913920, 914685, 915552, 918272, 942480, 945280, 946176, 946968, 957440, 971040, 972288, 974820, 974848, 975664, 1001385, 1004360, 1005312, 1013760, 1017280, 1033056, 1035776, 1039808, 1044480, 1063440, 1068144, 1077120, 1080320, 1096704, 1097622, 1104796, 1109760, 1114080, 1129905, 1134336, 1144440, 1147840, 1148928, 1165248, 1169784, 1182720, 1183710, 1183744, 1188352, 1205232, 1215360, 1218560, 1219580, 1220736, 1253376, 1256640, 1262624, 1280559, 1290240, 1291320, 1294720, 1296384, 1299760, 1331712, 1335180, 1336896, 1340416, 1341538, 1351680, 1370880, 1377408, 1380995, 1417920, 1419264, 1420452, 1424192, 1436160, 1456560, 1462230, 1462272, 1463496, 1479680, 1485440, 1506540, 1507968, 1512448, 1525920, 1531904, 1553664, 1559712, 1566720, 1576960, 1578280, 1602216, 1606976, 1620480, 1627648, 1657194, 1664640, 1671120, 1675520, 1701504, 1707412, 1721760, 1723392, 1728512, 1774080, 1775565, 1775616, 1780240, 1782528, 1807848, 1827840, 1829370, 1831104, 1836544, 1884960, 1890560, 1892352, 1893936, 1914880, 1942080, 1944576, 1949640, 1951328, 2002770, 2008720, 2010624, 2012307, 2027520, 2034560, 2066112, 2071552, 2079616, 2088960, 2126880, 2134265, 2136288, 2154240, 2160640, 2193408, 2195244, 2209592, 2219520, 2228160, 2259810, 2268672, 2288880, 2295680, 2297856, 2330496, 2339568, 2365440, 2367420, 2367488, 2376704, 2410464, 2430720, 2437120, 2439160, 2441472, 2485791, 2513280, 2525248, 2561118, 2580480, 2582640, 2589440, 2592768, 2599520, 2663424, 2670360, 2673792, 2680832, 2683076, 2741760, 2744055, 2754816, 2761990, 2835840, 2838528, 2840904, 2848384, 2872320, 2913120, 2924460, 2924544, 2926992, 2959360, 2970880, 3013080, 3015936, 3024896, 3051840, 3107328, 3119424, 3133440, 3153920, 3156560, 3204432, 3213952, 3240960, 3255296, 3314388, 3329280, 3342240, 3351040, 3353845, 3403008, 3414824, 3443520, 3446784, 3548160, 3551130, 3551232, 3560480, 3565056, 3615696, 3655680, 3658740, 3662208, 3673088, 3769920, 3781120, 3787872, 3829760, 3841677, 3884160, 3889152, 3899280, 3902656, 4005540, 4017440, 4021248, 4024614, 4055040, 4069120, 4132224, 4142985, 4143104, 4159232, 4253760, 4268530, 4272576, 4308480, 4321280, 4386816, 4390488, 4419184, 4439040, 4456320, 4519620, 4537344, 4577760, 4591360, 4595712, 4660992, 4679136, 4695383, 4730880, 4734840, 4753408, 4820928, 4861440, 4874240, 4878320, 4882944, 4971582, 5026560, 5050496, 5122236, 5165280, 5178880, 5185536, 5199040, 5326848, 5340720, 5347584, 5361664, 5366152, 5483520, 5488110, 5509632, 5523980, 5671680, 5677056, 5681808, 5696768, 5744640, 5826240, 5848920, 5853984, 5918720, 5941760, 6026160, 6031872, 6036921, 6049792, 6103680, 6214656, 6238848, 6266880, 6313120, 6402795, 6408864, 6427904, 6481920, 6510592, 6628776, 6658560, 6684480, 6702080, 6707690, 6806016, 6829648, 6887040, 6893568, 7096320, 7102260, 7102464, 7120960, 7130112, 7231392, 7311360, 7317480, 7324416, 7346176, 7539840, 7562240, 7575744, 7659520, 7683354, 7768320, 7778304, 7798560, 7805312, 8011080, 8034880, 8042496, 8049228, 8138240, 8264448, 8285970, 8286208, 8318464, 8507520, 8537060, 8545152, 8616960, 8642560, 8773632, 8780976, 8838368, 8878080, 8912640, 9039240, 9074688, 9155520, 9182720, 9321984, 9358272, 9390766, 9461760, 9469680, 9506816, 9641856, 9722880, 9756640, 9765888, 9943164, 10053120, 10061535, 10100992, 10244472, 10330560, 10357760, 10398080, 10653696, 10681440, 10695168, 10723328, 10732304, 10967040, 10976220, 11019264, 11047960, 11343360, 11363616, 11393536, 11489280, 11652480, 11697840, 11707968, 11837440, 11883520, 12052320, 12063744, 12073842, 12099584, 12207360, 12428955, 12429312, 12477696, 12626240, 12805590, 12817728, 12855808, 12963840, 13021184, 13257552, 13317120, 13368960, 13404160, 13415380, 13612032, 13659296, 13774080, 13787136, 14086149, 14192640, 14204520, 14241920, 14260224, 14462784, 14622720, 14634960, 14648832, 14692352, 15079680, 15124480, 15151488, 15366708, 15536640, 15556608, 15597120, 15610624, 16022160, 16069760, 16084992, 16098456, 16276480, 16528896, 16571940, 16572416, 16636928, 17015040, 17074120, 17090304, 17233920, 17561952, 17676736, 17756160, 17825280, 18078480, 18149376, 18311040, 18365440, 18643968, 18716544, 18781532, 18939360, 19013632, 19208385, 19283712, 19445760, 19513280, 19531776, 19886328, 20106240, 20123070, 20201984, 20488944, 20661120, 20715520, 20796160, 21307392, 21362880, 21390336, 21464608, 21934080, 21952440, 22038528, 22095920, 22686720, 22727232, 22787072, 22978560, 23304960, 23395680, 23415936, 23476915, 23767040, 24104640, 24127488, 24147684, 24414720, 24857910, 24858624, 24955392, 25252480, 25611180, 25635456, 25711616, 25927680, 26042368, 26515104, 26634240, 26737920, 26808320, 26830760, 27224064, 27318592, 27548160, 28172298, 28385280, 28409040, 28483840, 28520448, 28925568, 29269920, 29297664, 29384704, 30159360, 30184605, 30248960, 30302976, 30733416, 31073280, 31194240, 31221248, 32044320, 32139520, 32169984, 32196912, 32552960, 33057792, 33143880, 33273856, 34030080, 34148240, 34180608, 34467840, 35123904, 35353472, 35512320, 35650560, 36156960, 36298752, 36622080, 36730880, 37287936, 37433088, 37563064, 37878720, 38416770, 38567424, 38891520, 39026560, 39063552, 39772656, 40212480, 40246140, 40403968, 40977888, 41322240, 41431040, 41592320, 42258447, 42725760, 42780672, 42929216, 43868160, 43904880, 44077056, 44191840, 45373440, 45454464, 45574144, 46609920, 46791360, 46831872, 46953830, 47534080, 48209280, 48254976, 48295368, 48829440, 49715820, 49717248, 49910784, 50504960, 51222360, 51270912, 51423232, 53030208, 53268480, 53475840, 53616640, 53661520, 54448128, 54637184, 55096320, 56344596, 56818080, 56967680, 57040896, 57851136, 58539840, 58595328, 60318720, 60369210, 60497920, 60605952, 61466832, 62146560, 62388480, 62442496, 64088640, 64279040, 64393824, 65105920, 66115584, 66287760, 66547712, 68060160, 68296480, 68361216, 68935680, 70247808, 70430745, 70706944, 71301120, 72313920, 73244160, 73461760, 74575872, 74866176, 75126128, 75757440, 76833540, 77134848, 77783040, 78053120, 78127104, 79545312, 80424960, 80492280, 80807936, 81955776, 82644480, 82862080, 83184640, 84516894, 85451520, 85561344, 85858432, 87809760, 88154112, 88383680, 90746880, 90908928, 91148288, 93219840, 93582720, 93663744, 93907660, 95068160, 96418560, 96509952, 96590736, 97658880, 99431640, 99821568, 101009920, 102444720, 102541824, 102846464, 106060416, 106536960, 106951680, 107323040, 108896256, 109274368, 110192640, 112689192, 113636160, 113935360, 115702272, 117079680, 117190656, 120637440, 120738420, 121211904, 122933664, 124293120, 124776960, 124884992, 128177280, 128558080, 128787648, 130211840, 132231168, 132575520, 133095424, 136120320, 136592960, 136722432, 140495616, 140861490, 141413888, 142602240, 144627840, 146488320, 146923520, 149151744, 149732352, 150252256, 151514880, 153667080, 154269696, 156106240, 159090624, 160849920, 160984560, 161615872, 163911552, 165288960, 166369280, 169033788, 170903040, 171122688, 171716864, 175619520, 176767360, 181493760, 181817856, 182296576, 186439680, 187165440, 187327488, 187815320, 192837120, 193181472, 195317760, 198863280, 199643136, 202019840, 204889440, 205083648, 205692928, 211292235, 212120832, 213903360, 214646080, 218548736, 220385280, 225378384, 227272320, 227870720, 231404544, 234159360, 234381312, 241274880, 241476840, 242423808, 245867328, 248586240, 249553920, 249769984, 256354560, 257116160, 257575296, 264462336, 265151040, 272240640, 273185920, 273444864, 280991232, 281722980, 282827776, 285204480, 289255680, 292976640, 299464704, 300504512, 303029760, 307334160, 308539392, 312212480, 318181248, 321969120, 323231744, 327823104, 330577920, 332738560, 338067576, 341806080, 343433728, 351239040, 353534720, 363635712, 372879360, 374330880, 374654976, 375630640, 385674240, 386362944, 390635520, 397726560, 399286272, 404039680, 409778880, 410167296, 422584470, 424241664, 427806720, 429292160, 437097472, 440770560, 450756768, 454544640, 455741440, 462809088, 468318720, 482549760, 482953680, 484847616, 491734656, 499107840, 499539968, 512709120, 514232320, 515150592, 530302080, 544481280, 546371840, 546889728, 561982464, 563445960, 565655552, 578511360, 585953280, 598929408, 601009024, 606059520, 614668320, 617078784, 624424960, 636362496, 643938240, 655646208, 661155840, 665477120, 676135152, 683612160, 686867456, 702478080, 707069440, 727271424, 745758720, 748661760, 749309952, 751261280, 771348480, 772725888, 795453120, 808079360, 819557760, 820334592, 845168940, 848483328, 855613440, 858584320, 874194944, 901513536, 909089280, 911482880, 925618176, 936637440, 965907360, 969695232, 983469312, 998215680, 1025418240, 1028464640, 1030301184, 1060604160, 1092743680, 1123964928, 1126891920, 1131311104, 1157022720, 1171906560, 1197858816, 1202018048, 1212119040, 1229336640, 1248849920, 1272724992, 1287876480, 1311292416, 1322311680, 1352270304, 1367224320, 1373734912, 1404956160, 1414138880, 1454542848, 1497323520, 1498619904, 1502522560, 1542696960, 1545451776, 1590906240, 1616158720, 1639115520, 1640669184, 1690337880, 1696966656, 1717168640, 1748389888, 1803027072, 1818178560, 1851236352, 1873274880, 1931814720, 1966938624, 1996431360, 2050836480, 2060602368, 2121208320, 2185487360, 2247929856, 2253783840, 2262622208, 2314045440, 2404036096, 2424238080, 2458673280, 2497699840, 2545449984, 2575752960, 2622584832, 2704540608, 2734448640, 2747469824, 2809912320, 2828277760, 2909085696, 2994647040, 3005045120, 3085393920, 3090903552, 3181812480, 3278231040, 3380675760, 3393933312, 3434337280, 3496779776, 3606054144, 3636357120, 3746549760, 3863629440, 3933877248, 4101672960, 4121204736, 4242416640, 4370974720, 4495859712, 4507567680, 4628090880, 4808072192, 4848476160, 4917346560, 5090899968, 5151505920, 5245169664, 5409081216, 5494939648, 5619824640, 5656555520, 5989294080, 6010090240, 6181807104, 6363624960, 6556462080, 6761351520, 6787866624, 6868674560, 7212108288, 7272714240, 7493099520, 7727258880, 7867754496, 8203345920, 8242409472, 8484833280, 8741949440, 9015135360, 9256181760, 9616144384, 9834693120, 10181799936, 10303011840, 10490339328, 10818162432, 11239649280, 11313111040, 12020180480, 12363614208, 12727249920, 13112924160, 13522703040, 13737349120, 14424216576, 14545428480, 15454517760, 15735508992, 16484818944, 16969666560, 17483898880, 18030270720, 19232288768, 19669386240, 20363599872, 20606023680, 21636324864, 22479298560, 24040360960, 24727228416, 25454499840, 26225848320, 27045406080, 27474698240, 28848433152, 30909035520, 31471017984, 33939333120, 36060541440, 38464577536, 39338772480, 41212047360, 43272649728, 48080721920, 49454456832, 50908999680, 52451696640, 54090812160, 57696866304, 61818071040, 72121082880, 78677544960, 82424094720, 86545299456, 96161443840, 101817999360, 108181624320, 115393732608, 123636142080, 144242165760, 157355089920, 173090598912, 192322887680, 216363248640, 247272284160, 288484331520, 346181197824, 432726497280, 576968663040, 865452994560, 1730905989120]

約数ペア:

[(1, 1730905989120), (2, 865452994560), (3, 576968663040), (4, 432726497280), (5, 346181197824), (6, 288484331520), (7, 247272284160), (8, 216363248640), (9, 192322887680), (10, 173090598912), (11, 157355089920), (12, 144242165760), (14, 123636142080), (15, 115393732608), (16, 108181624320), (17, 101817999360), (18, 96161443840), (20, 86545299456), (21, 82424094720), (22, 78677544960), (24, 72121082880), (28, 61818071040), (30, 57696866304), (32, 54090812160), (33, 52451696640), (34, 50908999680), (35, 49454456832), (36, 48080721920), (40, 43272649728), (42, 41212047360), (44, 39338772480), (45, 38464577536), (48, 36060541440), (51, 33939333120), (55, 31471017984), (56, 30909035520), (60, 28848433152), (63, 27474698240), (64, 27045406080), (66, 26225848320), (68, 25454499840), (70, 24727228416), (72, 24040360960), (77, 22479298560), (80, 21636324864), (84, 20606023680), (85, 20363599872), (88, 19669386240), (90, 19232288768), (96, 18030270720), (99, 17483898880), (102, 16969666560), (105, 16484818944), (110, 15735508992), (112, 15454517760), (119, 14545428480), (120, 14424216576), (126, 13737349120), (128, 13522703040), (132, 13112924160), (136, 12727249920), (140, 12363614208), (144, 12020180480), (153, 11313111040), (154, 11239649280), (160, 10818162432), (165, 10490339328), (168, 10303011840), (170, 10181799936), (176, 9834693120), (180, 9616144384), (187, 9256181760), (192, 9015135360), (198, 8741949440), (204, 8484833280), (210, 8242409472), (211, 8203345920), (220, 7867754496), (224, 7727258880), (231, 7493099520), (238, 7272714240), (240, 7212108288), (252, 6868674560), (255, 6787866624), (256, 6761351520), (264, 6556462080), (272, 6363624960), (280, 6181807104), (288, 6010090240), (289, 5989294080), (306, 5656555520), (308, 5619824640), (315, 5494939648), (320, 5409081216), (330, 5245169664), (336, 5151505920), (340, 5090899968), (352, 4917346560), (357, 4848476160), (360, 4808072192), (374, 4628090880), (384, 4507567680), (385, 4495859712), (396, 4370974720), (408, 4242416640), (420, 4121204736), (422, 4101672960), (440, 3933877248), (448, 3863629440), (462, 3746549760), (476, 3636357120), (480, 3606054144), (495, 3496779776), (504, 3434337280), (510, 3393933312), (512, 3380675760), (528, 3278231040), (544, 3181812480), (560, 3090903552), (561, 3085393920), (576, 3005045120), (578, 2994647040), (595, 2909085696), (612, 2828277760), (616, 2809912320), (630, 2747469824), (633, 2734448640), (640, 2704540608), (660, 2622584832), (672, 2575752960), (680, 2545449984), (693, 2497699840), (704, 2458673280), (714, 2424238080), (720, 2404036096), (748, 2314045440), (765, 2262622208), (768, 2253783840), (770, 2247929856), (792, 2185487360), (816, 2121208320), (840, 2060602368), (844, 2050836480), (867, 1996431360), (880, 1966938624), (896, 1931814720), (924, 1873274880), (935, 1851236352), (952, 1818178560), (960, 1803027072), (990, 1748389888), (1008, 1717168640), (1020, 1696966656), (1024, 1690337880), (1055, 1640669184), (1056, 1639115520), (1071, 1616158720), (1088, 1590906240), (1120, 1545451776), (1122, 1542696960), (1152, 1502522560), (1155, 1498619904), (1156, 1497323520), (1190, 1454542848), (1224, 1414138880), (1232, 1404956160), (1260, 1373734912), (1266, 1367224320), (1280, 1352270304), (1309, 1322311680), (1320, 1311292416), (1344, 1287876480), (1360, 1272724992), (1386, 1248849920), (1408, 1229336640), (1428, 1212119040), (1440, 1202018048), (1445, 1197858816), (1477, 1171906560), (1496, 1157022720), (1530, 1131311104), (1536, 1126891920), (1540, 1123964928), (1584, 1092743680), (1632, 1060604160), (1680, 1030301184), (1683, 1028464640), (1688, 1025418240), (1734, 998215680), (1760, 983469312), (1785, 969695232), (1792, 965907360), (1848, 936637440), (1870, 925618176), (1899, 911482880), (1904, 909089280), (1920, 901513536), (1980, 874194944), (2016, 858584320), (2023, 855613440), (2040, 848483328), (2048, 845168940), (2110, 820334592), (2112, 819557760), (2142, 808079360), (2176, 795453120), (2240, 772725888), (2244, 771348480), (2304, 751261280), (2310, 749309952), (2312, 748661760), (2321, 745758720), (2380, 727271424), (2448, 707069440), (2464, 702478080), (2520, 686867456), (2532, 683612160), (2560, 676135152), (2601, 665477120), (2618, 661155840), (2640, 655646208), (2688, 643938240), (2720, 636362496), (2772, 624424960), (2805, 617078784), (2816, 614668320), (2856, 606059520), (2880, 601009024), (2890, 598929408), (2954, 585953280), (2992, 578511360), (3060, 565655552), (3072, 563445960), (3080, 561982464), (3165, 546889728), (3168, 546371840), (3179, 544481280), (3264, 530302080), (3360, 515150592), (3366, 514232320), (3376, 512709120), (3465, 499539968), (3468, 499107840), (3520, 491734656), (3570, 484847616), (3584, 482953680), (3587, 482549760), (3696, 468318720), (3740, 462809088), (3798, 455741440), (3808, 454544640), (3840, 450756768), (3927, 440770560), (3960, 437097472), (4032, 429292160), (4046, 427806720), (4080, 424241664), (4096, 422584470), (4220, 410167296), (4224, 409778880), (4284, 404039680), (4335, 399286272), (4352, 397726560), (4431, 390635520), (4480, 386362944), (4488, 385674240), (4608, 375630640), (4620, 374654976), (4624, 374330880), (4642, 372879360), (4760, 363635712), (4896, 353534720), (4928, 351239040), (5040, 343433728), (5064, 341806080), (5120, 338067576), (5202, 332738560), (5236, 330577920), (5280, 327823104), (5355, 323231744), (5376, 321969120), (5440, 318181248), (5544, 312212480), (5610, 308539392), (5632, 307334160), (5712, 303029760), (5760, 300504512), (5780, 299464704), (5908, 292976640), (5984, 289255680), (6069, 285204480), (6120, 282827776), (6144, 281722980), (6160, 280991232), (6330, 273444864), (6336, 273185920), (6358, 272240640), (6528, 265151040), (6545, 264462336), (6720, 257575296), (6732, 257116160), (6752, 256354560), (6930, 249769984), (6936, 249553920), (6963, 248586240), (7040, 245867328), (7140, 242423808), (7168, 241476840), (7174, 241274880), (7385, 234381312), (7392, 234159360), (7480, 231404544), (7596, 227870720), (7616, 227272320), (7680, 225378384), (7854, 220385280), (7920, 218548736), (8064, 214646080), (8092, 213903360), (8160, 212120832), (8192, 211292235), (8415, 205692928), (8440, 205083648), (8448, 204889440), (8568, 202019840), (8670, 199643136), (8704, 198863280), (8862, 195317760), (8960, 193181472), (8976, 192837120), (9216, 187815320), (9240, 187327488), (9248, 187165440), (9284, 186439680), (9495, 182296576), (9520, 181817856), (9537, 181493760), (9792, 176767360), (9856, 175619520), (10080, 171716864), (10115, 171122688), (10128, 170903040), (10240, 169033788), (10404, 166369280), (10472, 165288960), (10560, 163911552), (10710, 161615872), (10752, 160984560), (10761, 160849920), (10880, 159090624), (11088, 156106240), (11220, 154269696), (11264, 153667080), (11424, 151514880), (11520, 150252256), (11560, 149732352), (11605, 149151744), (11781, 146923520), (11816, 146488320), (11968, 144627840), (12138, 142602240), (12240, 141413888), (12288, 140861490), (12320, 140495616), (12660, 136722432), (12672, 136592960), (12716, 136120320), (13005, 133095424), (13056, 132575520), (13090, 132231168), (13293, 130211840), (13440, 128787648), (13464, 128558080), (13504, 128177280), (13860, 124884992), (13872, 124776960), (13926, 124293120), (14080, 122933664), (14280, 121211904), (14336, 120738420), (14348, 120637440), (14770, 117190656), (14784, 117079680), (14960, 115702272), (15192, 113935360), (15232, 113636160), (15360, 112689192), (15708, 110192640), (15840, 109274368), (15895, 108896256), (16128, 107323040), (16184, 106951680), (16247, 106536960), (16320, 106060416), (16830, 102846464), (16880, 102541824), (16896, 102444720), (17136, 101009920), (17340, 99821568), (17408, 99431640), (17724, 97658880), (17920, 96590736), (17935, 96509952), (17952, 96418560), (18207, 95068160), (18432, 93907660), (18480, 93663744), (18496, 93582720), (18568, 93219840), (18990, 91148288), (19040, 90908928), (19074, 90746880), (19584, 88383680), (19635, 88154112), (19712, 87809760), (20160, 85858432), (20230, 85561344), (20256, 85451520), (20480, 84516894), (20808, 83184640), (20889, 82862080), (20944, 82644480), (21120, 81955776), (21420, 80807936), (21504, 80492280), (21522, 80424960), (21760, 79545312), (22155, 78127104), (22176, 78053120), (22253, 77783040), (22440, 77134848), (22528, 76833540), (22848, 75757440), (23040, 75126128), (23120, 74866176), (23210, 74575872), (23562, 73461760), (23632, 73244160), (23936, 72313920), (24276, 71301120), (24480, 70706944), (24576, 70430745), (24640, 70247808), (25109, 68935680), (25320, 68361216), (25344, 68296480), (25432, 68060160), (26010, 66547712), (26112, 66287760), (26180, 66115584), (26586, 65105920), (26880, 64393824), (26928, 64279040), (27008, 64088640), (27720, 62442496), (27744, 62388480), (27852, 62146560), (28160, 61466832), (28560, 60605952), (28611, 60497920), (28672, 60369210), (28696, 60318720), (29540, 58595328), (29568, 58539840), (29920, 57851136), (30345, 57040896), (30384, 56967680), (30464, 56818080), (30720, 56344596), (31416, 55096320), (31680, 54637184), (31790, 54448128), (32256, 53661520), (32283, 53616640), (32368, 53475840), (32494, 53268480), (32640, 53030208), (33660, 51423232), (33760, 51270912), (33792, 51222360), (34272, 50504960), (34680, 49910784), (34815, 49717248), (34816, 49715820), (35448, 48829440), (35840, 48295368), (35870, 48254976), (35904, 48209280), (36414, 47534080), (36864, 46953830), (36960, 46831872), (36992, 46791360), (37136, 46609920), (37980, 45574144), (38080, 45454464), (38148, 45373440), (39168, 44191840), (39270, 44077056), (39424, 43904880), (39457, 43868160), (40320, 42929216), (40460, 42780672), (40512, 42725760), (40960, 42258447), (41616, 41592320), (41778, 41431040), (41888, 41322240), (42240, 40977888), (42840, 40403968), (43008, 40246140), (43044, 40212480), (43520, 39772656), (44310, 39063552), (44352, 39026560), (44506, 38891520), (44880, 38567424), (45056, 38416770), (45696, 37878720), (46080, 37563064), (46240, 37433088), (46420, 37287936), (47124, 36730880), (47264, 36622080), (47685, 36298752), (47872, 36156960), (48552, 35650560), (48741, 35512320), (48960, 35353472), (49280, 35123904), (50218, 34467840), (50640, 34180608), (50688, 34148240), (50864, 34030080), (52020, 33273856), (52224, 33143880), (52360, 33057792), (53172, 32552960), (53760, 32196912), (53805, 32169984), (53856, 32139520), (54016, 32044320), (55440, 31221248), (55488, 31194240), (55704, 31073280), (56320, 30733416), (57120, 30302976), (57222, 30248960), (57344, 30184605), (57392, 30159360), (58905, 29384704), (59080, 29297664), (59136, 29269920), (59840, 28925568), (60690, 28520448), (60768, 28483840), (60928, 28409040), (60979, 28385280), (61440, 28172298), (62832, 27548160), (63360, 27318592), (63580, 27224064), (64512, 26830760), (64566, 26808320), (64736, 26737920), (64988, 26634240), (65280, 26515104), (66465, 26042368), (66759, 25927680), (67320, 25711616), (67520, 25635456), (67584, 25611180), (68544, 25252480), (69360, 24955392), (69630, 24858624), (69632, 24857910), (70896, 24414720), (71680, 24147684), (71740, 24127488), (71808, 24104640), (72828, 23767040), (73728, 23476915), (73920, 23415936), (73984, 23395680), (74272, 23304960), (75327, 22978560), (75960, 22787072), (76160, 22727232), (76296, 22686720), (78336, 22095920), (78540, 22038528), (78848, 21952440), (78914, 21934080), (80640, 21464608), (80920, 21390336), (81024, 21362880), (81235, 21307392), (83232, 20796160), (83556, 20715520), (83776, 20661120), (84480, 20488944), (85680, 20201984), (86016, 20123070), (86088, 20106240), (87040, 19886328), (88620, 19531776), (88704, 19513280), (89012, 19445760), (89760, 19283712), (90112, 19208385), (91035, 19013632), (91392, 18939360), (92160, 18781532), (92480, 18716544), (92840, 18643968), (94248, 18365440), (94528, 18311040), (95370, 18149376), (95744, 18078480), (97104, 17825280), (97482, 17756160), (97920, 17676736), (98560, 17561952), (100436, 17233920), (101280, 17090304), (101376, 17074120), (101728, 17015040), (104040, 16636928), (104445, 16572416), (104448, 16571940), (104720, 16528896), (106344, 16276480), (107520, 16098456), (107610, 16084992), (107712, 16069760), (108032, 16022160), (110880, 15610624), (110976, 15597120), (111265, 15556608), (111408, 15536640), (112640, 15366708), (114240, 15151488), (114444, 15124480), (114784, 15079680), (117810, 14692352), (118160, 14648832), (118272, 14634960), (118371, 14622720), (119680, 14462784), (121380, 14260224), (121536, 14241920), (121856, 14204520), (121958, 14192640), (122880, 14086149), (125545, 13787136), (125664, 13774080), (126720, 13659296), (127160, 13612032), (129024, 13415380), (129132, 13404160), (129472, 13368960), (129976, 13317120), (130560, 13257552), (132930, 13021184), (133518, 12963840), (134640, 12855808), (135040, 12817728), (135168, 12805590), (137088, 12626240), (138720, 12477696), (139260, 12429312), (139264, 12428955), (141792, 12207360), (143055, 12099584), (143360, 12073842), (143480, 12063744), (143616, 12052320), (145656, 11883520), (146223, 11837440), (147840, 11707968), (147968, 11697840), (148544, 11652480), (150654, 11489280), (151920, 11393536), (152320, 11363616), (152592, 11343360), (156672, 11047960), (157080, 11019264), (157696, 10976220), (157828, 10967040), (161280, 10732304), (161415, 10723328), (161840, 10695168), (162048, 10681440), (162470, 10653696), (166464, 10398080), (167112, 10357760), (167552, 10330560), (168960, 10244472), (171360, 10100992), (172032, 10061535), (172176, 10053120), (174080, 9943164), (177240, 9765888), (177408, 9756640), (178024, 9722880), (179520, 9641856), (182070, 9506816), (182784, 9469680), (182937, 9461760), (184320, 9390766), (184960, 9358272), (185680, 9321984), (188496, 9182720), (189056, 9155520), (190740, 9074688), (191488, 9039240), (194208, 8912640), (194964, 8878080), (195840, 8838368), (197120, 8780976), (197285, 8773632), (200277, 8642560), (200872, 8616960), (202560, 8545152), (202752, 8537060), (203456, 8507520), (208080, 8318464), (208890, 8286208), (208896, 8285970), (209440, 8264448), (212688, 8138240), (215040, 8049228), (215220, 8042496), (215424, 8034880), (216064, 8011080), (221760, 7805312), (221952, 7798560), (222530, 7778304), (222816, 7768320), (225280, 7683354), (225981, 7659520), (228480, 7575744), (228888, 7562240), (229568, 7539840), (235620, 7346176), (236320, 7324416), (236544, 7317480), (236742, 7311360), (239360, 7231392), (242760, 7130112), (243072, 7120960), (243705, 7102464), (243712, 7102260), (243916, 7096320), (251090, 6893568), (251328, 6887040), (253440, 6829648), (254320, 6806016), (258048, 6707690), (258264, 6702080), (258944, 6684480), (259952, 6658560), (261120, 6628776), (265860, 6510592), (267036, 6481920), (269280, 6427904), (270080, 6408864), (270336, 6402795), (274176, 6313120), (276199, 6266880), (277440, 6238848), (278520, 6214656), (283584, 6103680), (286110, 6049792), (286720, 6036921), (286960, 6031872), (287232, 6026160), (291312, 5941760), (292446, 5918720), (295680, 5853984), (295936, 5848920), (297088, 5826240), (301308, 5744640), (303840, 5696768), (304640, 5681808), (304895, 5677056), (305184, 5671680), (313344, 5523980), (314160, 5509632), (315392, 5488110), (315656, 5483520), (322560, 5366152), (322830, 5361664), (323680, 5347584), (324096, 5340720), (324940, 5326848), (332928, 5199040), (333795, 5185536), (334224, 5178880), (335104, 5165280), (337920, 5122236), (342720, 5050496), (344352, 5026560), (348160, 4971582), (354480, 4882944), (354816, 4878320), (355113, 4874240), (356048, 4861440), (359040, 4820928), (364140, 4753408), (365568, 4734840), (365874, 4730880), (368640, 4695383), (369920, 4679136), (371360, 4660992), (376635, 4595712), (376992, 4591360), (378112, 4577760), (381480, 4537344), (382976, 4519620), (388416, 4456320), (389928, 4439040), (391680, 4419184), (394240, 4390488), (394570, 4386816), (400554, 4321280), (401744, 4308480), (405120, 4272576), (405504, 4268530), (406912, 4253760), (416160, 4159232), (417780, 4143104), (417792, 4142985), (418880, 4132224), (425376, 4069120), (426853, 4055040), (430080, 4024614), (430440, 4021248), (430848, 4017440), (432128, 4005540), (443520, 3902656), (443904, 3899280), (445060, 3889152), (445632, 3884160), (450560, 3841677), (451962, 3829760), (456960, 3787872), (457776, 3781120), (459136, 3769920), (471240, 3673088), (472640, 3662208), (473088, 3658740), (473484, 3655680), (478720, 3615696), (485520, 3565056), (486144, 3560480), (487410, 3551232), (487424, 3551130), (487832, 3548160), (502180, 3446784), (502656, 3443520), (506880, 3414824), (508640, 3403008), (516096, 3353845), (516528, 3351040), (517888, 3342240), (519904, 3329280), (522240, 3314388), (531720, 3255296), (534072, 3240960), (538560, 3213952), (540160, 3204432), (548352, 3156560), (548811, 3153920), (552398, 3133440), (554880, 3119424), (557040, 3107328), (567168, 3051840), (572220, 3024896), (573920, 3015936), (574464, 3013080), (582624, 2970880), (584892, 2959360), (591360, 2926992), (591855, 2924544), (591872, 2924460), (594176, 2913120), (602616, 2872320), (607680, 2848384), (609280, 2840904), (609790, 2838528), (610368, 2835840), (626688, 2761990), (628320, 2754816), (630784, 2744055), (631312, 2741760), (645120, 2683076), (645660, 2680832), (647360, 2673792), (648192, 2670360), (649880, 2663424), (665856, 2599520), (667590, 2592768), (668448, 2589440), (670208, 2582640), (670769, 2580480), (675840, 2561118), (685440, 2525248), (688704, 2513280), (696320, 2485791), (708960, 2441472), (709632, 2439160), (710226, 2437120), (712096, 2430720), (718080, 2410464), (728280, 2376704), (731115, 2367488), (731136, 2367420), (731748, 2365440), (739840, 2339568), (742720, 2330496), (753270, 2297856), (753984, 2295680), (756224, 2288880), (762960, 2268672), (765952, 2259810), (776832, 2228160), (779856, 2219520), (783360, 2209592), (788480, 2195244), (789140, 2193408), (801108, 2160640), (803488, 2154240), (810240, 2136288), (811008, 2134265), (813824, 2126880), (828597, 2088960), (832320, 2079616), (835560, 2071552), (837760, 2066112), (850752, 2034560), (853706, 2027520), (860160, 2012307), (860880, 2010624), (861696, 2008720), (864256, 2002770), (887040, 1951328), (887808, 1949640), (890120, 1944576), (891264, 1942080), (903924, 1914880), (913920, 1893936), (914685, 1892352), (915552, 1890560), (918272, 1884960), (942480, 1836544), (945280, 1831104), (946176, 1829370), (946968, 1827840), (957440, 1807848), (971040, 1782528), (972288, 1780240), (974820, 1775616), (974848, 1775565), (975664, 1774080), (1001385, 1728512), (1004360, 1723392), (1005312, 1721760), (1013760, 1707412), (1017280, 1701504), (1033056, 1675520), (1035776, 1671120), (1039808, 1664640), (1044480, 1657194), (1063440, 1627648), (1068144, 1620480), (1077120, 1606976), (1080320, 1602216), (1096704, 1578280), (1097622, 1576960), (1104796, 1566720), (1109760, 1559712), (1114080, 1553664), (1129905, 1531904), (1134336, 1525920), (1144440, 1512448), (1147840, 1507968), (1148928, 1506540), (1165248, 1485440), (1169784, 1479680), (1182720, 1463496), (1183710, 1462272), (1183744, 1462230), (1188352, 1456560), (1205232, 1436160), (1215360, 1424192), (1218560, 1420452), (1219580, 1419264), (1220736, 1417920), (1253376, 1380995), (1256640, 1377408), (1262624, 1370880), (1280559, 1351680), (1290240, 1341538), (1291320, 1340416), (1294720, 1336896), (1296384, 1335180), (1299760, 1331712)]