303414128640

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{53}}^1$

素因数の和:147

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 29, 30, 32, 34, 35, 36, 40, 42, 45, 48, 51, 53, 54, 56, 58, 60, 63, 64, 68, 70, 72, 80, 81, 84, 85, 87, 90, 96, 102, 105, 106, 108, 112, 116, 119, 120, 126, 128, 135, 136, 140, 144, 145, 153, 159, 160, 162, 168, 170, 174, 180, 189, 192, 203, 204, 210, 212, 216, 224, 232, 238, 240, 252, 255, 256, 261, 265, 270, 272, 280, 288, 290, 306, 315, 318, 320, 324, 336, 340, 348, 357, 360, 371, 378, 384, 405, 406, 408, 420, 424, 432, 435, 448, 459, 464, 476, 477, 480, 493, 504, 510, 512, 522, 530, 540, 544, 560, 567, 576, 580, 595, 609, 612, 630, 636, 640, 648, 672, 680, 696, 714, 720, 742, 756, 765, 768, 783, 795, 810, 812, 816, 840, 848, 864, 870, 896, 901, 918, 928, 945, 952, 954, 960, 986, 1008, 1015, 1020, 1024, 1044, 1060, 1071, 1080, 1088, 1113, 1120, 1134, 1152, 1160, 1190, 1218, 1224, 1260, 1272, 1280, 1296, 1305, 1344, 1360, 1377, 1392, 1428, 1431, 1440, 1479, 1484, 1512, 1530, 1536, 1537, 1566, 1590, 1620, 1624, 1632, 1680, 1696, 1728, 1740, 1785, 1792, 1802, 1827, 1836, 1855, 1856, 1890, 1904, 1908, 1920, 1972, 2016, 2030, 2040, 2048, 2088, 2120, 2142, 2160, 2176, 2226, 2240, 2268, 2295, 2304, 2320, 2349, 2380, 2385, 2436, 2448, 2465, 2520, 2544, 2560, 2592, 2610, 2688, 2703, 2720, 2754, 2784, 2835, 2856, 2862, 2880, 2958, 2968, 3024, 3045, 3060, 3072, 3074, 3132, 3180, 3213, 3240, 3248, 3264, 3339, 3360, 3392, 3451, 3456, 3480, 3570, 3584, 3604, 3654, 3672, 3710, 3712, 3780, 3808, 3816, 3840, 3915, 3944, 4032, 4060, 4080, 4096, 4176, 4240, 4284, 4293, 4320, 4352, 4437, 4452, 4480, 4505, 4536, 4590, 4608, 4611, 4640, 4698, 4760, 4770, 4872, 4896, 4930, 5040, 5088, 5120, 5184, 5220, 5355, 5376, 5406, 5440, 5481, 5508, 5565, 5568, 5670, 5712, 5724, 5760, 5916, 5936, 6048, 6090, 6120, 6144, 6148, 6264, 6307, 6360, 6426, 6480, 6496, 6528, 6678, 6720, 6784, 6885, 6902, 6912, 6960, 7140, 7155, 7168, 7208, 7308, 7344, 7395, 7420, 7424, 7560, 7616, 7632, 7680, 7685, 7830, 7888, 8064, 8109, 8120, 8160, 8352, 8480, 8568, 8586, 8640, 8704, 8874, 8904, 8960, 9010, 9072, 9135, 9180, 9216, 9222, 9280, 9396, 9520, 9540, 9639, 9744, 9792, 9860, 10017, 10080, 10176, 10240, 10353, 10368, 10440, 10710, 10752, 10759, 10812, 10880, 10962, 11016, 11130, 11136, 11340, 11424, 11448, 11520, 11745, 11832, 11872, 12096, 12180, 12240, 12288, 12296, 12528, 12614, 12720, 12852, 12960, 12992, 13056, 13311, 13356, 13440, 13515, 13568, 13770, 13804, 13824, 13833, 13920, 14280, 14310, 14336, 14416, 14616, 14688, 14790, 14840, 14848, 15120, 15232, 15264, 15360, 15370, 15660, 15776, 16065, 16128, 16218, 16240, 16320, 16443, 16695, 16704, 16960, 17136, 17172, 17255, 17280, 17408, 17748, 17808, 17920, 18020, 18144, 18270, 18360, 18432, 18444, 18560, 18792, 18921, 19040, 19080, 19278, 19488, 19584, 19720, 20034, 20160, 20352, 20480, 20706, 20736, 20880, 21420, 21465, 21504, 21518, 21624, 21760, 21924, 22032, 22185, 22260, 22272, 22680, 22848, 22896, 23040, 23055, 23490, 23664, 23744, 24192, 24327, 24360, 24480, 24592, 25056, 25228, 25440, 25704, 25920, 25984, 26112, 26129, 26622, 26712, 26880, 27030, 27136, 27405, 27540, 27608, 27648, 27666, 27840, 28560, 28620, 28672, 28832, 29232, 29376, 29580, 29680, 29696, 30051, 30240, 30464, 30528, 30720, 30740, 31059, 31320, 31535, 31552, 32130, 32256, 32277, 32436, 32480, 32640, 32886, 33390, 33408, 33920, 34272, 34344, 34510, 34560, 34816, 35496, 35616, 35840, 36040, 36288, 36540, 36720, 36864, 36888, 37120, 37584, 37842, 38080, 38160, 38556, 38976, 39168, 39440, 39933, 40068, 40320, 40545, 40704, 41412, 41472, 41499, 41760, 42840, 42930, 43008, 43036, 43248, 43520, 43848, 44064, 44370, 44520, 44544, 45360, 45696, 45792, 46080, 46110, 46980, 47328, 47488, 48195, 48384, 48654, 48720, 48960, 49184, 50085, 50112, 50456, 50880, 51408, 51765, 51840, 51968, 52224, 52258, 53244, 53424, 53760, 53795, 54060, 54272, 54810, 55080, 55216, 55296, 55332, 55680, 56763, 57120, 57240, 57664, 58464, 58752, 59160, 59360, 59392, 60102, 60480, 60928, 61056, 61440, 61480, 62118, 62640, 63070, 63104, 64260, 64512, 64554, 64872, 64960, 65280, 65772, 66555, 66780, 66816, 67840, 68544, 68688, 69020, 69120, 69165, 69632, 70992, 71232, 71680, 72080, 72576, 72981, 73080, 73440, 73776, 74240, 75168, 75684, 76160, 76320, 77112, 77952, 78336, 78387, 78880, 79866, 80136, 80640, 81090, 81408, 82215, 82824, 82944, 82998, 83520, 85680, 85860, 86016, 86072, 86496, 87040, 87696, 88128, 88740, 89040, 89088, 90720, 91392, 91584, 92160, 92220, 93177, 93960, 94605, 94656, 94976, 96390, 96768, 96831, 97308, 97440, 97920, 98368, 100170, 100224, 100912, 101760, 102816, 103530, 103680, 103936, 104448, 104516, 106488, 106848, 107520, 107590, 108120, 108544, 109620, 110160, 110432, 110592, 110664, 111360, 113526, 114240, 114480, 115328, 116928, 117504, 118320, 118720, 118784, 120204, 120960, 121635, 121856, 122112, 122960, 124236, 124497, 125280, 126140, 126208, 128520, 129024, 129108, 129744, 129920, 130560, 130645, 131544, 133110, 133560, 133632, 135680, 137088, 137376, 138040, 138240, 138330, 141984, 142464, 143360, 144160, 145152, 145962, 146160, 146880, 147552, 148480, 150255, 150336, 151368, 152320, 152640, 154224, 155295, 155904, 156672, 156774, 157760, 159732, 160272, 161280, 161385, 162180, 162816, 164430, 165648, 165888, 165996, 167040, 170289, 171360, 171720, 172144, 172992, 174080, 175392, 176256, 177480, 178080, 178176, 181440, 182784, 182903, 183168, 184320, 184440, 186354, 187920, 189210, 189312, 189952, 192780, 193536, 193662, 194616, 194880, 195840, 196736, 199665, 200340, 200448, 201824, 203520, 205632, 207060, 207360, 207495, 207872, 208896, 209032, 212976, 213696, 215040, 215180, 216240, 217088, 219240, 220320, 220864, 221328, 222720, 227052, 228480, 228960, 230656, 233856, 235008, 235161, 236640, 237440, 240408, 241920, 243270, 243712, 244224, 245920, 248472, 248994, 250560, 252280, 252416, 257040, 258048, 258216, 259488, 259840, 261120, 261290, 263088, 266220, 267120, 267264, 271360, 274176, 274752, 276080, 276480, 276660, 279531, 283815, 283968, 284928, 288320, 290304, 290493, 291924, 292320, 293760, 295104, 296960, 300510, 300672, 302736, 304640, 305280, 308448, 310590, 311808, 313344, 313548, 315520, 319464, 320544, 322560, 322770, 324360, 325632, 328860, 331296, 331776, 331992, 334080, 340578, 342720, 343440, 344288, 345984, 348160, 350784, 352512, 354960, 356160, 356352, 362880, 364905, 365568, 365806, 366336, 368880, 372708, 375840, 378420, 378624, 379904, 385560, 387072, 387324, 389232, 389760, 391680, 391935, 393472, 399330, 400680, 400896, 403648, 407040, 411264, 414120, 414720, 414990, 415744, 418064, 425952, 427392, 430080, 430360, 432480, 438480, 440640, 441728, 442656, 445440, 454104, 456960, 457920, 461312, 465885, 467712, 470016, 470322, 473280, 474880, 480816, 483840, 484155, 486540, 487424, 488448, 491840, 496944, 497988, 501120, 504560, 504832, 510867, 514080, 516432, 518976, 519680, 522240, 522580, 526176, 532440, 534240, 534528, 542720, 548352, 548709, 549504, 552160, 552960, 553320, 559062, 567630, 567936, 569856, 576640, 580608, 580986, 583848, 584640, 587520, 590208, 593920, 601020, 601344, 605472, 609280, 610560, 616896, 621180, 622485, 623616, 626688, 627096, 631040, 638928, 641088, 645120, 645540, 648720, 651264, 657720, 662592, 663984, 668160, 681156, 685440, 686880, 688576, 691968, 701568, 705024, 705483, 709920, 712320, 725760, 729810, 731136, 731612, 732672, 737760, 745416, 751680, 756840, 757248, 759808, 771120, 774144, 774648, 778464, 779520, 783360, 783870, 786944, 798660, 801360, 801792, 807296, 814080, 822528, 828240, 829440, 829980, 831488, 836128, 851445, 851904, 854784, 860720, 864960, 871479, 876960, 881280, 883456, 885312, 890880, 908208, 913920, 914515, 915840, 922624, 931770, 935424, 940032, 940644, 946560, 949760, 961632, 967680, 968310, 973080, 976896, 983680, 993888, 995976, 1002240, 1009120, 1009664, 1021734, 1028160, 1032864, 1037952, 1039360, 1044480, 1045160, 1052352, 1064880, 1068480, 1069056, 1085440, 1096704, 1097418, 1099008, 1104320, 1106640, 1118124, 1135260, 1135872, 1139712, 1153280, 1161216, 1161972, 1167696, 1169280, 1175040, 1175805, 1180416, 1202040, 1202688, 1210944, 1218560, 1221120, 1233792, 1242360, 1244970, 1247232, 1254192, 1262080, 1277856, 1282176, 1290240, 1291080, 1297440, 1315440, 1325184, 1327968, 1336320, 1362312, 1370880, 1373760, 1377152, 1383936, 1397655, 1403136, 1410048, 1410966, 1419840, 1424640, 1451520, 1452465, 1459620, 1462272, 1463224, 1465344, 1475520, 1490832, 1503360, 1513680, 1514496, 1519616, 1542240, 1549296, 1556928, 1559040, 1566720, 1567740, 1573888, 1597320, 1602720, 1603584, 1614592, 1628160, 1645056, 1646127, 1656480, 1658880, 1659960, 1672256, 1702890, 1703808, 1709568, 1721440, 1729920, 1742958, 1753920, 1762560, 1766912, 1770624, 1781760, 1816416, 1827840, 1829030, 1831680, 1845248, 1863540, 1870848, 1880064, 1881288, 1893120, 1899520, 1923264, 1935360, 1936620, 1946160, 1953792, 1967360, 1987776, 1991952, 2004480, 2018240, 2019328, 2043468, 2056320, 2065728, 2075904, 2078720, 2090320, 2104704, 2116449, 2129760, 2136960, 2193408, 2194836, 2198016, 2208640, 2213280, 2236248, 2270520, 2271744, 2279424, 2306560, 2322432, 2323944, 2335392, 2338560, 2350080, 2351610, 2360832, 2404080, 2405376, 2421888, 2437120, 2442240, 2467584, 2484720, 2489940, 2494464, 2508384, 2524160, 2554335, 2555712, 2564352, 2582160, 2594880, 2630880, 2650368, 2655936, 2672640, 2724624, 2741760, 2743545, 2747520, 2754304, 2767872, 2795310, 2806272, 2820096, 2821932, 2839680, 2849280, 2903040, 2904930, 2919240, 2926448, 2930688, 2951040, 2981664, 3006720, 3027360, 3028992, 3084480, 3098592, 3113856, 3118080, 3133440, 3135480, 3147776, 3194640, 3205440, 3207168, 3229184, 3256320, 3290112, 3292254, 3312960, 3319920, 3344512, 3405780, 3407616, 3419136, 3442880, 3459840, 3485916, 3507840, 3525120, 3527415, 3533824, 3541248, 3632832, 3655680, 3658060, 3663360, 3690496, 3727080, 3741696, 3762576, 3786240, 3799040, 3846528, 3870720, 3873240, 3892320, 3934720, 3975552, 3983904, 4008960, 4036480, 4086936, 4112640, 4131456, 4151808, 4157440, 4180640, 4209408, 4232898, 4259520, 4273920, 4357395, 4386816, 4389672, 4396032, 4417280, 4426560, 4472496, 4541040, 4543488, 4558848, 4613120, 4647888, 4670784, 4677120, 4700160, 4703220, 4721664, 4808160, 4810752, 4843776, 4884480, 4935168, 4938381, 4969440, 4979880, 5016768, 5048320, 5108670, 5111424, 5128704, 5164320, 5189760, 5261760, 5300736, 5311872, 5345280, 5449248, 5483520, 5487090, 5495040, 5508608, 5535744, 5590620, 5612544, 5640192, 5643864, 5679360, 5698560, 5806080, 5809860, 5838480, 5852896, 5861376, 5902080, 5963328, 6013440, 6054720, 6057984, 6168960, 6197184, 6227712, 6236160, 6270960, 6295552, 6389280, 6410880, 6458368, 6580224, 6584508, 6625920, 6639840, 6689024, 6811560, 6815232, 6838272, 6885760, 6919680, 6971832, 7015680, 7050240, 7054830, 7067648, 7082496, 7265664, 7311360, 7316120, 7326720, 7454160, 7483392, 7525152, 7572480, 7598080, 7693056, 7746480, 7784640, 7869440, 7951104, 7967808, 8017920, 8072960, 8173872, 8225280, 8230635, 8262912, 8303616, 8361280, 8418816, 8465796, 8519040, 8547840, 8714790, 8779344, 8792064, 8834560, 8853120, 8944992, 9082080, 9086976, 9226240, 9295776, 9341568, 9354240, 9400320, 9406440, 9443328, 9616320, 9621504, 9687552, 9768960, 9870336, 9876762, 9938880, 9959760, 10033536, 10096640, 10217340, 10222848, 10257408, 10328640, 10379520, 10523520, 10582245, 10601472, 10623744, 10898496, 10967040, 10974180, 10990080, 11017216, 11071488, 11181240, 11225088, 11287728, 11358720, 11397120, 11612160, 11619720, 11676960, 11705792, 11804160, 11926656, 12026880, 12109440, 12337920, 12394368, 12455424, 12472320, 12541920, 12778560, 12821760, 12916736, 13160448, 13169016, 13251840, 13279680, 13378048, 13623120, 13630464, 13676544, 13771520, 13839360, 13943664, 14031360, 14100480, 14109660, 14135296, 14164992, 14531328, 14632240, 14653440, 14815143, 14908320, 15050304, 15144960, 15386112, 15492960, 15569280, 15738880, 15902208, 15935616, 16035840, 16145920, 16347744, 16450560, 16461270, 16525824, 16607232, 16722560, 16837632, 16931592, 17038080, 17095680, 17429580, 17558688, 17584128, 17669120, 17706240, 17889984, 18164160, 18173952, 18452480, 18591552, 18683136, 18708480, 18812880, 18886656, 19232640, 19375104, 19740672, 19753524, 19877760, 19919520, 20067072, 20434680, 20445696, 20514816, 20657280, 20759040, 21047040, 21164490, 21202944, 21247488, 21796992, 21934080, 21948360, 21980160, 22034432, 22362480, 22450176, 22575456, 22717440, 22794240, 23239440, 23353920, 23411584, 23608320, 23853312, 24053760, 24218880, 24675840, 24691905, 24788736, 24910848, 25083840, 25557120, 25643520, 25833472, 26338032, 26503680, 26559360, 26756096, 27246240, 27260928, 27543040, 27678720, 27887328, 28062720, 28200960, 28219320, 28329984, 29062656, 29264480, 29306880, 29630286, 29816640, 30100608, 30289920, 30772224, 30985920, 31138560, 31477760, 31804416, 31871232, 32291840, 32695488, 32901120, 32922540, 33051648, 33214464, 33445120, 33675264, 33863184, 34076160, 34191360, 34859160, 35117376, 35338240, 35412480, 35779968, 36328320, 37183104, 37366272, 37416960, 37625760, 38465280, 38750208, 39481344, 39507048, 39755520, 39839040, 40134144, 40869360, 40891392, 41029632, 41314560, 41518080, 42094080, 42328980, 42405888, 42494976, 43593984, 43896720, 43960320, 44068864, 44724960, 45150912, 45434880, 46478880, 46707840, 46823168, 47216640, 47706624, 48107520, 48437760, 49351680, 49383810, 49577472, 49821696, 50167680, 51114240, 51287040, 52676064, 53007360, 53118720, 53512192, 54492480, 54521856, 55086080, 55357440, 55774656, 56125440, 56438640, 56659968, 58125312, 58528960, 59260572, 59633280, 60201216, 61544448, 61971840, 62277120, 63608832, 63742464, 64583680, 65390976, 65802240, 65845080, 66103296, 66890240, 67350528, 67726368, 68152320, 68382720, 69718320, 70234752, 70676480, 70824960, 71559936, 72656640, 74075715, 74366208, 74732544, 75251520, 76930560, 77500416, 79014096, 79511040, 79678080, 80268288, 81738720, 81782784, 82629120, 83036160, 84188160, 84657960, 84989952, 87187968, 87793440, 87920640, 89449920, 90301824, 90869760, 92957760, 93415680, 93646336, 94433280, 95413248, 96875520, 98703360, 98767620, 99154944, 99643392, 100335360, 102228480, 102574080, 105352128, 106014720, 106237440, 107024384, 108984960, 110172160, 111549312, 112250880, 112877280, 116250624, 117057920, 118521144, 119266560, 120402432, 123088896, 123943680, 124554240, 127217664, 127484928, 129167360, 130781952, 131690160, 132206592, 133780480, 135452736, 136304640, 139436640, 140469504, 141649920, 143119872, 145313280, 148151430, 148732416, 149465088, 150503040, 153861120, 158028192, 159022080, 159356160, 160536576, 163477440, 163565568, 165258240, 166072320, 168376320, 169315920, 169979904, 174375936, 175586880, 178899840, 180603648, 185915520, 186831360, 187292672, 190826496, 193751040, 197406720, 197535240, 198309888, 200670720, 204456960, 205148160, 210704256, 212029440, 212474880, 217969920, 220344320, 223098624, 225754560, 232501248, 234115840, 237042288, 238533120, 240804864, 247887360, 249108480, 254969856, 261563904, 263380320, 267560960, 270905472, 272609280, 278873280, 280939008, 283299840, 286239744, 290626560, 296302860, 297464832, 298930176, 301006080, 307722240, 316056384, 318044160, 318712320, 321073152, 326954880, 330516480, 336752640, 338631840, 348751872, 351173760, 357799680, 361207296, 371831040, 373662720, 374585344, 381652992, 387502080, 395070480, 396619776, 401341440, 408913920, 421408512, 424949760, 435939840, 446197248, 451509120, 468231680, 474084576, 477066240, 481609728, 495774720, 498216960, 509939712, 523127808, 526760640, 535121920, 541810944, 557746560, 561878016, 572479488, 581253120, 592605720, 594929664, 602012160, 615444480, 632112768, 636088320, 637424640, 653909760, 661032960, 677263680, 697503744, 702347520, 715599360, 722414592, 743662080, 747325440, 749170688, 790140960, 802682880, 817827840, 842817024, 849899520, 871879680, 892394496, 903018240, 936463360, 948169152, 954132480, 963219456, 991549440, 1046255616, 1053521280, 1083621888, 1115493120, 1123756032, 1144958976, 1162506240, 1185211440, 1189859328, 1204024320, 1264225536, 1274849280, 1307819520, 1354527360, 1404695040, 1431198720, 1444829184, 1487324160, 1494650880, 1580281920, 1605365760, 1685634048, 1743759360, 1784788992, 1806036480, 1872926720, 1896338304, 1908264960, 1983098880, 2092511232, 2107042560, 2167243776, 2230986240, 2247512064, 2370422880, 2408048640, 2528451072, 2549698560, 2615639040, 2709054720, 2809390080, 2862397440, 2889658368, 2974648320, 3160563840, 3371268096, 3487518720, 3569577984, 3612072960, 3745853440, 3792676608, 4214085120, 4334487552, 4461972480, 4740845760, 4816097280, 5056902144, 5231278080, 5418109440, 5618780160, 5724794880, 5949296640, 6321127680, 6742536192, 7224145920, 7585353216, 8428170240, 8668975104, 8923944960, 9481691520, 10113804288, 10462556160, 10836218880, 11237560320, 12642255360, 14448291840, 15170706432, 16856340480, 17847889920, 18963383040, 20227608576, 21672437760, 25284510720, 30341412864, 33712680960, 37926766080, 43344875520, 50569021440, 60682825728, 75853532160, 101138042880, 151707064320, 303414128640]

約数ペア:

[(1, 303414128640), (2, 151707064320), (3, 101138042880), (4, 75853532160), (5, 60682825728), (6, 50569021440), (7, 43344875520), (8, 37926766080), (9, 33712680960), (10, 30341412864), (12, 25284510720), (14, 21672437760), (15, 20227608576), (16, 18963383040), (17, 17847889920), (18, 16856340480), (20, 15170706432), (21, 14448291840), (24, 12642255360), (27, 11237560320), (28, 10836218880), (29, 10462556160), (30, 10113804288), (32, 9481691520), (34, 8923944960), (35, 8668975104), (36, 8428170240), (40, 7585353216), (42, 7224145920), (45, 6742536192), (48, 6321127680), (51, 5949296640), (53, 5724794880), (54, 5618780160), (56, 5418109440), (58, 5231278080), (60, 5056902144), (63, 4816097280), (64, 4740845760), (68, 4461972480), (70, 4334487552), (72, 4214085120), (80, 3792676608), (81, 3745853440), (84, 3612072960), (85, 3569577984), (87, 3487518720), (90, 3371268096), (96, 3160563840), (102, 2974648320), (105, 2889658368), (106, 2862397440), (108, 2809390080), (112, 2709054720), (116, 2615639040), (119, 2549698560), (120, 2528451072), (126, 2408048640), (128, 2370422880), (135, 2247512064), (136, 2230986240), (140, 2167243776), (144, 2107042560), (145, 2092511232), (153, 1983098880), (159, 1908264960), (160, 1896338304), (162, 1872926720), (168, 1806036480), (170, 1784788992), (174, 1743759360), (180, 1685634048), (189, 1605365760), (192, 1580281920), (203, 1494650880), (204, 1487324160), (210, 1444829184), (212, 1431198720), (216, 1404695040), (224, 1354527360), (232, 1307819520), (238, 1274849280), (240, 1264225536), (252, 1204024320), (255, 1189859328), (256, 1185211440), (261, 1162506240), (265, 1144958976), (270, 1123756032), (272, 1115493120), (280, 1083621888), (288, 1053521280), (290, 1046255616), (306, 991549440), (315, 963219456), (318, 954132480), (320, 948169152), (324, 936463360), (336, 903018240), (340, 892394496), (348, 871879680), (357, 849899520), (360, 842817024), (371, 817827840), (378, 802682880), (384, 790140960), (405, 749170688), (406, 747325440), (408, 743662080), (420, 722414592), (424, 715599360), (432, 702347520), (435, 697503744), (448, 677263680), (459, 661032960), (464, 653909760), (476, 637424640), (477, 636088320), (480, 632112768), (493, 615444480), (504, 602012160), (510, 594929664), (512, 592605720), (522, 581253120), (530, 572479488), (540, 561878016), (544, 557746560), (560, 541810944), (567, 535121920), (576, 526760640), (580, 523127808), (595, 509939712), (609, 498216960), (612, 495774720), (630, 481609728), (636, 477066240), (640, 474084576), (648, 468231680), (672, 451509120), (680, 446197248), (696, 435939840), (714, 424949760), (720, 421408512), (742, 408913920), (756, 401341440), (765, 396619776), (768, 395070480), (783, 387502080), (795, 381652992), (810, 374585344), (812, 373662720), (816, 371831040), (840, 361207296), (848, 357799680), (864, 351173760), (870, 348751872), (896, 338631840), (901, 336752640), (918, 330516480), (928, 326954880), (945, 321073152), (952, 318712320), (954, 318044160), (960, 316056384), (986, 307722240), (1008, 301006080), (1015, 298930176), (1020, 297464832), (1024, 296302860), (1044, 290626560), (1060, 286239744), (1071, 283299840), (1080, 280939008), (1088, 278873280), (1113, 272609280), (1120, 270905472), (1134, 267560960), (1152, 263380320), (1160, 261563904), (1190, 254969856), (1218, 249108480), (1224, 247887360), (1260, 240804864), (1272, 238533120), (1280, 237042288), (1296, 234115840), (1305, 232501248), (1344, 225754560), (1360, 223098624), (1377, 220344320), (1392, 217969920), (1428, 212474880), (1431, 212029440), (1440, 210704256), (1479, 205148160), (1484, 204456960), (1512, 200670720), (1530, 198309888), (1536, 197535240), (1537, 197406720), (1566, 193751040), (1590, 190826496), (1620, 187292672), (1624, 186831360), (1632, 185915520), (1680, 180603648), (1696, 178899840), (1728, 175586880), (1740, 174375936), (1785, 169979904), (1792, 169315920), (1802, 168376320), (1827, 166072320), (1836, 165258240), (1855, 163565568), (1856, 163477440), (1890, 160536576), (1904, 159356160), (1908, 159022080), (1920, 158028192), (1972, 153861120), (2016, 150503040), (2030, 149465088), (2040, 148732416), (2048, 148151430), (2088, 145313280), (2120, 143119872), (2142, 141649920), (2160, 140469504), (2176, 139436640), (2226, 136304640), (2240, 135452736), (2268, 133780480), (2295, 132206592), (2304, 131690160), (2320, 130781952), (2349, 129167360), (2380, 127484928), (2385, 127217664), (2436, 124554240), (2448, 123943680), (2465, 123088896), (2520, 120402432), (2544, 119266560), (2560, 118521144), (2592, 117057920), (2610, 116250624), (2688, 112877280), (2703, 112250880), (2720, 111549312), (2754, 110172160), (2784, 108984960), (2835, 107024384), (2856, 106237440), (2862, 106014720), (2880, 105352128), (2958, 102574080), (2968, 102228480), (3024, 100335360), (3045, 99643392), (3060, 99154944), (3072, 98767620), (3074, 98703360), (3132, 96875520), (3180, 95413248), (3213, 94433280), (3240, 93646336), (3248, 93415680), (3264, 92957760), (3339, 90869760), (3360, 90301824), (3392, 89449920), (3451, 87920640), (3456, 87793440), (3480, 87187968), (3570, 84989952), (3584, 84657960), (3604, 84188160), (3654, 83036160), (3672, 82629120), (3710, 81782784), (3712, 81738720), (3780, 80268288), (3808, 79678080), (3816, 79511040), (3840, 79014096), (3915, 77500416), (3944, 76930560), (4032, 75251520), (4060, 74732544), (4080, 74366208), (4096, 74075715), (4176, 72656640), (4240, 71559936), (4284, 70824960), (4293, 70676480), (4320, 70234752), (4352, 69718320), (4437, 68382720), (4452, 68152320), (4480, 67726368), (4505, 67350528), (4536, 66890240), (4590, 66103296), (4608, 65845080), (4611, 65802240), (4640, 65390976), (4698, 64583680), (4760, 63742464), (4770, 63608832), (4872, 62277120), (4896, 61971840), (4930, 61544448), (5040, 60201216), (5088, 59633280), (5120, 59260572), (5184, 58528960), (5220, 58125312), (5355, 56659968), (5376, 56438640), (5406, 56125440), (5440, 55774656), (5481, 55357440), (5508, 55086080), (5565, 54521856), (5568, 54492480), (5670, 53512192), (5712, 53118720), (5724, 53007360), (5760, 52676064), (5916, 51287040), (5936, 51114240), (6048, 50167680), (6090, 49821696), (6120, 49577472), (6144, 49383810), (6148, 49351680), (6264, 48437760), (6307, 48107520), (6360, 47706624), (6426, 47216640), (6480, 46823168), (6496, 46707840), (6528, 46478880), (6678, 45434880), (6720, 45150912), (6784, 44724960), (6885, 44068864), (6902, 43960320), (6912, 43896720), (6960, 43593984), (7140, 42494976), (7155, 42405888), (7168, 42328980), (7208, 42094080), (7308, 41518080), (7344, 41314560), (7395, 41029632), (7420, 40891392), (7424, 40869360), (7560, 40134144), (7616, 39839040), (7632, 39755520), (7680, 39507048), (7685, 39481344), (7830, 38750208), (7888, 38465280), (8064, 37625760), (8109, 37416960), (8120, 37366272), (8160, 37183104), (8352, 36328320), (8480, 35779968), (8568, 35412480), (8586, 35338240), (8640, 35117376), (8704, 34859160), (8874, 34191360), (8904, 34076160), (8960, 33863184), (9010, 33675264), (9072, 33445120), (9135, 33214464), (9180, 33051648), (9216, 32922540), (9222, 32901120), (9280, 32695488), (9396, 32291840), (9520, 31871232), (9540, 31804416), (9639, 31477760), (9744, 31138560), (9792, 30985920), (9860, 30772224), (10017, 30289920), (10080, 30100608), (10176, 29816640), (10240, 29630286), (10353, 29306880), (10368, 29264480), (10440, 29062656), (10710, 28329984), (10752, 28219320), (10759, 28200960), (10812, 28062720), (10880, 27887328), (10962, 27678720), (11016, 27543040), (11130, 27260928), (11136, 27246240), (11340, 26756096), (11424, 26559360), (11448, 26503680), (11520, 26338032), (11745, 25833472), (11832, 25643520), (11872, 25557120), (12096, 25083840), (12180, 24910848), (12240, 24788736), (12288, 24691905), (12296, 24675840), (12528, 24218880), (12614, 24053760), (12720, 23853312), (12852, 23608320), (12960, 23411584), (12992, 23353920), (13056, 23239440), (13311, 22794240), (13356, 22717440), (13440, 22575456), (13515, 22450176), (13568, 22362480), (13770, 22034432), (13804, 21980160), (13824, 21948360), (13833, 21934080), (13920, 21796992), (14280, 21247488), (14310, 21202944), (14336, 21164490), (14416, 21047040), (14616, 20759040), (14688, 20657280), (14790, 20514816), (14840, 20445696), (14848, 20434680), (15120, 20067072), (15232, 19919520), (15264, 19877760), (15360, 19753524), (15370, 19740672), (15660, 19375104), (15776, 19232640), (16065, 18886656), (16128, 18812880), (16218, 18708480), (16240, 18683136), (16320, 18591552), (16443, 18452480), (16695, 18173952), (16704, 18164160), (16960, 17889984), (17136, 17706240), (17172, 17669120), (17255, 17584128), (17280, 17558688), (17408, 17429580), (17748, 17095680), (17808, 17038080), (17920, 16931592), (18020, 16837632), (18144, 16722560), (18270, 16607232), (18360, 16525824), (18432, 16461270), (18444, 16450560), (18560, 16347744), (18792, 16145920), (18921, 16035840), (19040, 15935616), (19080, 15902208), (19278, 15738880), (19488, 15569280), (19584, 15492960), (19720, 15386112), (20034, 15144960), (20160, 15050304), (20352, 14908320), (20480, 14815143), (20706, 14653440), (20736, 14632240), (20880, 14531328), (21420, 14164992), (21465, 14135296), (21504, 14109660), (21518, 14100480), (21624, 14031360), (21760, 13943664), (21924, 13839360), (22032, 13771520), (22185, 13676544), (22260, 13630464), (22272, 13623120), (22680, 13378048), (22848, 13279680), (22896, 13251840), (23040, 13169016), (23055, 13160448), (23490, 12916736), (23664, 12821760), (23744, 12778560), (24192, 12541920), (24327, 12472320), (24360, 12455424), (24480, 12394368), (24592, 12337920), (25056, 12109440), (25228, 12026880), (25440, 11926656), (25704, 11804160), (25920, 11705792), (25984, 11676960), (26112, 11619720), (26129, 11612160), (26622, 11397120), (26712, 11358720), (26880, 11287728), (27030, 11225088), (27136, 11181240), (27405, 11071488), (27540, 11017216), (27608, 10990080), (27648, 10974180), (27666, 10967040), (27840, 10898496), (28560, 10623744), (28620, 10601472), (28672, 10582245), (28832, 10523520), (29232, 10379520), (29376, 10328640), (29580, 10257408), (29680, 10222848), (29696, 10217340), (30051, 10096640), (30240, 10033536), (30464, 9959760), (30528, 9938880), (30720, 9876762), (30740, 9870336), (31059, 9768960), (31320, 9687552), (31535, 9621504), (31552, 9616320), (32130, 9443328), (32256, 9406440), (32277, 9400320), (32436, 9354240), (32480, 9341568), (32640, 9295776), (32886, 9226240), (33390, 9086976), (33408, 9082080), (33920, 8944992), (34272, 8853120), (34344, 8834560), (34510, 8792064), (34560, 8779344), (34816, 8714790), (35496, 8547840), (35616, 8519040), (35840, 8465796), (36040, 8418816), (36288, 8361280), (36540, 8303616), (36720, 8262912), (36864, 8230635), (36888, 8225280), (37120, 8173872), (37584, 8072960), (37842, 8017920), (38080, 7967808), (38160, 7951104), (38556, 7869440), (38976, 7784640), (39168, 7746480), (39440, 7693056), (39933, 7598080), (40068, 7572480), (40320, 7525152), (40545, 7483392), (40704, 7454160), (41412, 7326720), (41472, 7316120), (41499, 7311360), (41760, 7265664), (42840, 7082496), (42930, 7067648), (43008, 7054830), (43036, 7050240), (43248, 7015680), (43520, 6971832), (43848, 6919680), (44064, 6885760), (44370, 6838272), (44520, 6815232), (44544, 6811560), (45360, 6689024), (45696, 6639840), (45792, 6625920), (46080, 6584508), (46110, 6580224), (46980, 6458368), (47328, 6410880), (47488, 6389280), (48195, 6295552), (48384, 6270960), (48654, 6236160), (48720, 6227712), (48960, 6197184), (49184, 6168960), (50085, 6057984), (50112, 6054720), (50456, 6013440), (50880, 5963328), (51408, 5902080), (51765, 5861376), (51840, 5852896), (51968, 5838480), (52224, 5809860), (52258, 5806080), (53244, 5698560), (53424, 5679360), (53760, 5643864), (53795, 5640192), (54060, 5612544), (54272, 5590620), (54810, 5535744), (55080, 5508608), (55216, 5495040), (55296, 5487090), (55332, 5483520), (55680, 5449248), (56763, 5345280), (57120, 5311872), (57240, 5300736), (57664, 5261760), (58464, 5189760), (58752, 5164320), (59160, 5128704), (59360, 5111424), (59392, 5108670), (60102, 5048320), (60480, 5016768), (60928, 4979880), (61056, 4969440), (61440, 4938381), (61480, 4935168), (62118, 4884480), (62640, 4843776), (63070, 4810752), (63104, 4808160), (64260, 4721664), (64512, 4703220), (64554, 4700160), (64872, 4677120), (64960, 4670784), (65280, 4647888), (65772, 4613120), (66555, 4558848), (66780, 4543488), (66816, 4541040), (67840, 4472496), (68544, 4426560), (68688, 4417280), (69020, 4396032), (69120, 4389672), (69165, 4386816), (69632, 4357395), (70992, 4273920), (71232, 4259520), (71680, 4232898), (72080, 4209408), (72576, 4180640), (72981, 4157440), (73080, 4151808), (73440, 4131456), (73776, 4112640), (74240, 4086936), (75168, 4036480), (75684, 4008960), (76160, 3983904), (76320, 3975552), (77112, 3934720), (77952, 3892320), (78336, 3873240), (78387, 3870720), (78880, 3846528), (79866, 3799040), (80136, 3786240), (80640, 3762576), (81090, 3741696), (81408, 3727080), (82215, 3690496), (82824, 3663360), (82944, 3658060), (82998, 3655680), (83520, 3632832), (85680, 3541248), (85860, 3533824), (86016, 3527415), (86072, 3525120), (86496, 3507840), (87040, 3485916), (87696, 3459840), (88128, 3442880), (88740, 3419136), (89040, 3407616), (89088, 3405780), (90720, 3344512), (91392, 3319920), (91584, 3312960), (92160, 3292254), (92220, 3290112), (93177, 3256320), (93960, 3229184), (94605, 3207168), (94656, 3205440), (94976, 3194640), (96390, 3147776), (96768, 3135480), (96831, 3133440), (97308, 3118080), (97440, 3113856), (97920, 3098592), (98368, 3084480), (100170, 3028992), (100224, 3027360), (100912, 3006720), (101760, 2981664), (102816, 2951040), (103530, 2930688), (103680, 2926448), (103936, 2919240), (104448, 2904930), (104516, 2903040), (106488, 2849280), (106848, 2839680), (107520, 2821932), (107590, 2820096), (108120, 2806272), (108544, 2795310), (109620, 2767872), (110160, 2754304), (110432, 2747520), (110592, 2743545), (110664, 2741760), (111360, 2724624), (113526, 2672640), (114240, 2655936), (114480, 2650368), (115328, 2630880), (116928, 2594880), (117504, 2582160), (118320, 2564352), (118720, 2555712), (118784, 2554335), (120204, 2524160), (120960, 2508384), (121635, 2494464), (121856, 2489940), (122112, 2484720), (122960, 2467584), (124236, 2442240), (124497, 2437120), (125280, 2421888), (126140, 2405376), (126208, 2404080), (128520, 2360832), (129024, 2351610), (129108, 2350080), (129744, 2338560), (129920, 2335392), (130560, 2323944), (130645, 2322432), (131544, 2306560), (133110, 2279424), (133560, 2271744), (133632, 2270520), (135680, 2236248), (137088, 2213280), (137376, 2208640), (138040, 2198016), (138240, 2194836), (138330, 2193408), (141984, 2136960), (142464, 2129760), (143360, 2116449), (144160, 2104704), (145152, 2090320), (145962, 2078720), (146160, 2075904), (146880, 2065728), (147552, 2056320), (148480, 2043468), (150255, 2019328), (150336, 2018240), (151368, 2004480), (152320, 1991952), (152640, 1987776), (154224, 1967360), (155295, 1953792), (155904, 1946160), (156672, 1936620), (156774, 1935360), (157760, 1923264), (159732, 1899520), (160272, 1893120), (161280, 1881288), (161385, 1880064), (162180, 1870848), (162816, 1863540), (164430, 1845248), (165648, 1831680), (165888, 1829030), (165996, 1827840), (167040, 1816416), (170289, 1781760), (171360, 1770624), (171720, 1766912), (172144, 1762560), (172992, 1753920), (174080, 1742958), (175392, 1729920), (176256, 1721440), (177480, 1709568), (178080, 1703808), (178176, 1702890), (181440, 1672256), (182784, 1659960), (182903, 1658880), (183168, 1656480), (184320, 1646127), (184440, 1645056), (186354, 1628160), (187920, 1614592), (189210, 1603584), (189312, 1602720), (189952, 1597320), (192780, 1573888), (193536, 1567740), (193662, 1566720), (194616, 1559040), (194880, 1556928), (195840, 1549296), (196736, 1542240), (199665, 1519616), (200340, 1514496), (200448, 1513680), (201824, 1503360), (203520, 1490832), (205632, 1475520), (207060, 1465344), (207360, 1463224), (207495, 1462272), (207872, 1459620), (208896, 1452465), (209032, 1451520), (212976, 1424640), (213696, 1419840), (215040, 1410966), (215180, 1410048), (216240, 1403136), (217088, 1397655), (219240, 1383936), (220320, 1377152), (220864, 1373760), (221328, 1370880), (222720, 1362312), (227052, 1336320), (228480, 1327968), (228960, 1325184), (230656, 1315440), (233856, 1297440), (235008, 1291080), (235161, 1290240), (236640, 1282176), (237440, 1277856), (240408, 1262080), (241920, 1254192), (243270, 1247232), (243712, 1244970), (244224, 1242360), (245920, 1233792), (248472, 1221120), (248994, 1218560), (250560, 1210944), (252280, 1202688), (252416, 1202040), (257040, 1180416), (258048, 1175805), (258216, 1175040), (259488, 1169280), (259840, 1167696), (261120, 1161972), (261290, 1161216), (263088, 1153280), (266220, 1139712), (267120, 1135872), (267264, 1135260), (271360, 1118124), (274176, 1106640), (274752, 1104320), (276080, 1099008), (276480, 1097418), (276660, 1096704), (279531, 1085440), (283815, 1069056), (283968, 1068480), (284928, 1064880), (288320, 1052352), (290304, 1045160), (290493, 1044480), (291924, 1039360), (292320, 1037952), (293760, 1032864), (295104, 1028160), (296960, 1021734), (300510, 1009664), (300672, 1009120), (302736, 1002240), (304640, 995976), (305280, 993888), (308448, 983680), (310590, 976896), (311808, 973080), (313344, 968310), (313548, 967680), (315520, 961632), (319464, 949760), (320544, 946560), (322560, 940644), (322770, 940032), (324360, 935424), (325632, 931770), (328860, 922624), (331296, 915840), (331776, 914515), (331992, 913920), (334080, 908208), (340578, 890880), (342720, 885312), (343440, 883456), (344288, 881280), (345984, 876960), (348160, 871479), (350784, 864960), (352512, 860720), (354960, 854784), (356160, 851904), (356352, 851445), (362880, 836128), (364905, 831488), (365568, 829980), (365806, 829440), (366336, 828240), (368880, 822528), (372708, 814080), (375840, 807296), (378420, 801792), (378624, 801360), (379904, 798660), (385560, 786944), (387072, 783870), (387324, 783360), (389232, 779520), (389760, 778464), (391680, 774648), (391935, 774144), (393472, 771120), (399330, 759808), (400680, 757248), (400896, 756840), (403648, 751680), (407040, 745416), (411264, 737760), (414120, 732672), (414720, 731612), (414990, 731136), (415744, 729810), (418064, 725760), (425952, 712320), (427392, 709920), (430080, 705483), (430360, 705024), (432480, 701568), (438480, 691968), (440640, 688576), (441728, 686880), (442656, 685440), (445440, 681156), (454104, 668160), (456960, 663984), (457920, 662592), (461312, 657720), (465885, 651264), (467712, 648720), (470016, 645540), (470322, 645120), (473280, 641088), (474880, 638928), (480816, 631040), (483840, 627096), (484155, 626688), (486540, 623616), (487424, 622485), (488448, 621180), (491840, 616896), (496944, 610560), (497988, 609280), (501120, 605472), (504560, 601344), (504832, 601020), (510867, 593920), (514080, 590208), (516432, 587520), (518976, 584640), (519680, 583848), (522240, 580986), (522580, 580608), (526176, 576640), (532440, 569856), (534240, 567936), (534528, 567630), (542720, 559062), (548352, 553320), (548709, 552960), (549504, 552160)]