436349928960

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:119

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 62, 64, 66, 68, 72, 80, 81, 85, 88, 90, 93, 96, 99, 102, 108, 110, 120, 121, 124, 128, 132, 135, 136, 144, 153, 155, 160, 162, 165, 170, 176, 180, 186, 187, 192, 198, 204, 216, 220, 240, 242, 243, 248, 255, 256, 264, 270, 272, 279, 288, 297, 306, 310, 320, 324, 330, 340, 341, 352, 360, 363, 372, 374, 384, 396, 405, 408, 432, 440, 459, 465, 480, 484, 486, 495, 496, 510, 512, 527, 528, 540, 544, 558, 561, 576, 594, 605, 612, 620, 640, 648, 660, 680, 682, 704, 720, 726, 744, 748, 765, 768, 792, 810, 816, 837, 864, 880, 891, 918, 930, 935, 960, 968, 972, 990, 992, 1020, 1023, 1054, 1056, 1080, 1088, 1089, 1116, 1122, 1152, 1188, 1210, 1215, 1224, 1240, 1280, 1296, 1320, 1331, 1360, 1364, 1377, 1395, 1408, 1440, 1452, 1485, 1488, 1496, 1530, 1536, 1581, 1584, 1620, 1632, 1674, 1683, 1705, 1728, 1760, 1782, 1815, 1836, 1860, 1870, 1920, 1936, 1944, 1980, 1984, 2040, 2046, 2057, 2108, 2112, 2160, 2176, 2178, 2232, 2244, 2295, 2304, 2376, 2420, 2430, 2448, 2480, 2511, 2560, 2592, 2635, 2640, 2662, 2673, 2720, 2728, 2754, 2790, 2805, 2816, 2880, 2904, 2970, 2976, 2992, 3060, 3069, 3162, 3168, 3240, 3264, 3267, 3348, 3366, 3410, 3456, 3520, 3564, 3630, 3672, 3720, 3740, 3751, 3840, 3872, 3888, 3960, 3968, 3993, 4080, 4092, 4114, 4131, 4185, 4216, 4224, 4320, 4352, 4356, 4455, 4464, 4488, 4590, 4608, 4743, 4752, 4840, 4860, 4896, 4960, 5022, 5049, 5115, 5184, 5270, 5280, 5324, 5346, 5440, 5445, 5456, 5508, 5580, 5610, 5632, 5760, 5797, 5808, 5940, 5952, 5984, 6120, 6138, 6171, 6324, 6336, 6480, 6528, 6534, 6655, 6696, 6732, 6820, 6885, 6912, 7040, 7128, 7260, 7344, 7440, 7480, 7502, 7533, 7680, 7744, 7776, 7905, 7920, 7936, 7986, 8160, 8184, 8228, 8262, 8370, 8415, 8432, 8448, 8640, 8704, 8712, 8910, 8928, 8976, 9180, 9207, 9486, 9504, 9680, 9720, 9792, 9801, 9920, 10044, 10098, 10230, 10285, 10368, 10540, 10560, 10648, 10692, 10880, 10890, 10912, 11016, 11160, 11220, 11253, 11520, 11594, 11616, 11880, 11904, 11968, 11979, 12240, 12276, 12342, 12555, 12648, 12672, 12960, 13056, 13068, 13310, 13365, 13392, 13464, 13640, 13770, 13824, 14080, 14229, 14256, 14520, 14688, 14880, 14960, 15004, 15066, 15147, 15345, 15488, 15552, 15810, 15840, 15872, 15972, 16320, 16335, 16368, 16456, 16524, 16740, 16830, 16864, 16896, 17280, 17391, 17424, 17820, 17856, 17952, 18360, 18414, 18513, 18755, 18972, 19008, 19360, 19440, 19584, 19602, 19840, 19965, 20088, 20196, 20460, 20570, 20655, 20736, 21080, 21120, 21296, 21384, 21760, 21780, 21824, 22032, 22320, 22440, 22506, 22627, 23040, 23188, 23232, 23715, 23760, 23808, 23936, 23958, 24480, 24552, 24684, 25110, 25245, 25296, 25344, 25920, 26112, 26136, 26620, 26730, 26784, 26928, 27280, 27540, 27621, 28160, 28458, 28512, 28985, 29040, 29376, 29403, 29760, 29920, 30008, 30132, 30294, 30690, 30855, 30976, 31104, 31620, 31680, 31944, 32640, 32670, 32736, 32912, 33048, 33480, 33660, 33728, 33759, 34560, 34782, 34848, 35640, 35712, 35904, 35937, 36720, 36828, 37026, 37510, 37665, 37944, 38016, 38720, 38880, 39168, 39204, 39680, 39930, 40176, 40392, 40920, 41140, 41261, 41310, 41472, 42160, 42240, 42592, 42687, 42768, 43520, 43560, 43648, 44064, 44640, 44880, 45012, 45254, 45441, 46035, 46376, 46464, 47430, 47520, 47616, 47872, 47916, 48960, 49005, 49104, 49368, 50220, 50490, 50592, 50688, 51840, 52173, 52272, 53240, 53460, 53568, 53856, 54560, 55080, 55242, 55539, 56265, 56916, 57024, 57970, 58080, 58752, 58806, 59520, 59840, 59895, 60016, 60264, 60588, 61380, 61710, 61952, 62208, 63240, 63360, 63767, 63888, 65280, 65340, 65472, 65824, 66096, 66960, 67320, 67456, 67518, 67881, 69120, 69564, 69696, 71145, 71280, 71424, 71808, 71874, 73440, 73656, 74052, 75020, 75330, 75735, 75888, 76032, 77440, 77760, 78336, 78408, 79360, 79860, 80352, 80784, 81840, 82280, 82522, 82620, 82863, 84320, 84480, 85184, 85374, 85536, 86955, 87120, 87296, 88128, 89280, 89760, 90024, 90508, 90882, 92070, 92565, 92752, 92928, 94860, 95040, 95744, 95832, 97920, 98010, 98208, 98736, 100440, 100980, 101184, 101277, 103680, 104346, 104544, 106480, 106920, 107136, 107712, 107811, 109120, 110160, 110484, 111078, 112530, 113135, 113832, 114048, 115940, 116160, 117504, 117612, 119040, 119680, 119790, 120032, 120528, 121176, 122760, 123420, 123783, 124416, 126480, 126720, 127534, 127776, 128061, 130560, 130680, 130944, 131648, 132192, 133920, 134640, 134912, 135036, 135762, 138105, 139128, 139392, 142290, 142560, 142848, 143616, 143748, 146880, 147015, 147312, 148104, 150040, 150660, 151470, 151776, 152064, 154880, 155520, 156519, 156816, 159720, 160704, 161568, 163680, 164560, 165044, 165240, 165726, 166617, 168640, 168795, 170368, 170748, 171072, 173910, 174240, 174592, 176256, 178560, 179520, 179685, 180048, 181016, 181764, 184140, 185130, 185504, 185856, 189720, 190080, 191301, 191664, 195840, 196020, 196416, 197472, 200880, 201960, 202368, 202554, 203643, 206305, 207360, 208692, 209088, 212960, 213435, 213840, 214272, 215424, 215622, 218240, 220320, 220968, 222156, 225060, 226270, 227205, 227664, 228096, 231880, 232320, 235008, 235224, 238080, 239360, 239580, 240064, 241056, 242352, 245520, 246840, 247566, 252960, 253440, 255068, 255552, 256122, 260865, 261360, 261888, 263296, 264384, 267840, 269280, 269824, 270072, 271524, 276210, 277695, 278256, 278784, 284580, 285120, 287232, 287496, 293760, 294030, 294624, 296208, 300080, 301320, 302940, 303552, 303831, 309760, 311040, 313038, 313632, 318835, 319440, 321408, 323136, 323433, 327360, 329120, 330088, 330480, 331452, 333234, 337280, 337590, 339405, 340736, 341496, 342144, 347820, 348480, 352512, 357120, 359040, 359370, 360096, 362032, 363528, 368280, 370260, 371008, 371349, 379440, 380160, 382602, 383328, 391680, 392040, 392832, 394944, 401760, 403920, 404736, 405108, 407286, 412610, 414315, 417384, 418176, 425920, 426870, 427680, 428544, 430848, 431244, 436480, 440640, 441936, 444312, 450120, 452540, 454410, 455328, 456192, 463760, 464640, 469557, 470448, 478720, 479160, 480128, 482112, 484704, 491040, 493680, 495132, 499851, 505920, 506385, 510136, 511104, 512244, 521730, 522720, 523776, 526592, 528768, 535680, 538560, 539055, 540144, 543048, 552420, 555390, 556512, 557568, 569160, 570240, 573903, 574992, 587520, 588060, 589248, 592416, 600160, 602640, 605880, 607104, 607662, 610929, 618915, 622080, 626076, 627264, 637670, 638880, 640305, 642816, 646272, 646866, 654720, 658240, 660176, 660960, 662904, 666468, 674560, 675180, 678810, 681472, 682992, 684288, 695640, 696960, 701437, 705024, 714240, 718080, 718740, 720192, 724064, 727056, 736560, 740520, 742016, 742698, 758880, 760320, 765204, 766656, 782595, 784080, 785664, 789888, 803520, 807840, 809472, 810216, 814572, 825220, 828630, 833085, 834768, 836352, 851840, 853740, 855360, 861696, 862488, 872960, 881280, 883872, 888624, 900240, 905080, 908820, 910656, 911493, 927520, 929280, 939114, 940896, 956505, 958320, 960256, 964224, 969408, 982080, 987360, 990264, 999702, 1011840, 1012770, 1018215, 1020272, 1022208, 1024488, 1043460, 1045440, 1053184, 1057536, 1071360, 1077120, 1078110, 1080288, 1086096, 1104840, 1110780, 1113024, 1114047, 1138320, 1140480, 1147806, 1149984, 1175040, 1176120, 1178496, 1184832, 1200320, 1205280, 1211760, 1214208, 1215324, 1221858, 1237830, 1252152, 1254528, 1275340, 1277760, 1280610, 1285632, 1292544, 1293732, 1309440, 1316480, 1320352, 1321920, 1325808, 1332936, 1349120, 1350360, 1357620, 1365984, 1368576, 1391280, 1393920, 1402874, 1408671, 1436160, 1437480, 1440384, 1448128, 1454112, 1473120, 1481040, 1484032, 1485396, 1517760, 1519155, 1530408, 1533312, 1565190, 1568160, 1571328, 1579776, 1607040, 1615680, 1617165, 1620432, 1629144, 1650440, 1657260, 1666170, 1669536, 1672704, 1703680, 1707480, 1710720, 1721709, 1724976, 1762560, 1767744, 1777248, 1800480, 1810160, 1817640, 1821312, 1822986, 1832787, 1855040, 1856745, 1878228, 1881792, 1913010, 1916640, 1920512, 1928448, 1938816, 1964160, 1974720, 1980528, 1999404, 2023680, 2025540, 2036430, 2040544, 2044416, 2048976, 2086920, 2090880, 2104311, 2115072, 2142720, 2154240, 2156220, 2160576, 2172192, 2209680, 2221560, 2226048, 2228094, 2276640, 2280960, 2295612, 2299968, 2347785, 2352240, 2356992, 2369664, 2400640, 2410560, 2423520, 2428416, 2430648, 2443716, 2475660, 2499255, 2504304, 2509056, 2550680, 2555520, 2561220, 2585088, 2587464, 2618880, 2632960, 2640704, 2643840, 2651616, 2665872, 2700720, 2715240, 2731968, 2782560, 2787840, 2805748, 2817342, 2869515, 2874960, 2880768, 2896256, 2908224, 2946240, 2962080, 2968064, 2970792, 3035520, 3038310, 3054645, 3060816, 3066624, 3130380, 3136320, 3159552, 3214080, 3231360, 3234330, 3240864, 3258288, 3300880, 3314520, 3332340, 3339072, 3342141, 3407360, 3414960, 3421440, 3443418, 3449952, 3507185, 3525120, 3535488, 3554496, 3600960, 3620320, 3635280, 3642624, 3645972, 3665574, 3710080, 3713490, 3756456, 3763584, 3826020, 3833280, 3856896, 3877632, 3928320, 3949440, 3961056, 3998808, 4047360, 4051080, 4072860, 4081088, 4097952, 4173840, 4181760, 4208622, 4308480, 4312440, 4321152, 4344384, 4419360, 4443120, 4452096, 4456188, 4553280, 4557465, 4591224, 4599936, 4695570, 4704480, 4713984, 4739328, 4801280, 4821120, 4847040, 4861296, 4887432, 4951320, 4998510, 5008608, 5018112, 5101360, 5111040, 5122440, 5165127, 5174928, 5265920, 5281408, 5287680, 5303232, 5331744, 5401440, 5430480, 5463936, 5498361, 5565120, 5570235, 5611496, 5634684, 5739030, 5749920, 5761536, 5792512, 5816448, 5892480, 5924160, 5941584, 6071040, 6076620, 6109290, 6121632, 6133248, 6260760, 6272640, 6312933, 6428160, 6462720, 6468660, 6481728, 6516576, 6601760, 6629040, 6664680, 6678144, 6684282, 6829920, 6842880, 6886836, 6899904, 7014370, 7043355, 7070976, 7108992, 7201920, 7240640, 7270560, 7285248, 7291944, 7331148, 7420160, 7426980, 7512912, 7527168, 7652040, 7666560, 7755264, 7856640, 7898880, 7922112, 7997616, 8102160, 8145720, 8162176, 8195904, 8347680, 8363520, 8417244, 8608545, 8624880, 8642304, 8688768, 8838720, 8886240, 8904192, 8912376, 9106560, 9114930, 9163935, 9182448, 9199872, 9391140, 9408960, 9478656, 9602560, 9642240, 9694080, 9722592, 9774864, 9902640, 9997020, 10017216, 10026423, 10202720, 10222080, 10244880, 10330254, 10349856, 10521555, 10562816, 10575360, 10606464, 10663488, 10802880, 10860960, 10927872, 10996722, 11130240, 11140470, 11222992, 11269368, 11478060, 11499840, 11585024, 11632896, 11784960, 11848320, 11883168, 12142080, 12153240, 12218580, 12243264, 12521520, 12545280, 12625866, 12925440, 12937320, 12963456, 13033152, 13203520, 13258080, 13329360, 13356288, 13368564, 13659840, 13773672, 13799808, 14028740, 14086710, 14141952, 14217984, 14403840, 14481280, 14541120, 14583888, 14662296, 14840320, 14853960, 15025824, 15054336, 15304080, 15333120, 15495381, 15797760, 15844224, 15995232, 16204320, 16291440, 16324352, 16391808, 16695360, 16710705, 16834488, 17217090, 17249760, 17284608, 17377536, 17677440, 17772480, 17824752, 18213120, 18229860, 18327870, 18364896, 18399744, 18782280, 18817920, 18938799, 19284480, 19388160, 19445184, 19549728, 19805280, 19994040, 20034432, 20052846, 20405440, 20489760, 20660508, 20699712, 21043110, 21125632, 21212928, 21326976, 21605760, 21721920, 21855744, 21993444, 22260480, 22280940, 22445984, 22538736, 22956120, 22999680, 23265792, 23569920, 23696640, 23766336, 24306480, 24437160, 24486528, 25043040, 25090560, 25251732, 25825635, 25874640, 25926912, 26066304, 26407040, 26516160, 26658720, 26712576, 26737128, 27319680, 27491805, 27547344, 27599616, 28057480, 28173420, 28435968, 28807680, 28962560, 29082240, 29167776, 29324592, 29707920, 30051648, 30608160, 30666240, 30990762, 31564665, 31688448, 31990464, 32408640, 32582880, 32648704, 32783616, 33390720, 33421410, 33668976, 34434180, 34499520, 34755072, 35354880, 35544960, 35649504, 36426240, 36459720, 36655740, 36729792, 37564560, 37635840, 37877598, 38776320, 38890368, 39099456, 39610560, 39988080, 40068864, 40105692, 40810880, 40979520, 41321016, 41399424, 42086220, 42425856, 42653952, 43211520, 43443840, 43986888, 44520960, 44561880, 44891968, 45077472, 45912240, 45999360, 47393280, 47532672, 48612960, 48874320, 48973056, 50086080, 50132115, 50503464, 51651270, 51749280, 51853824, 52132608, 52814080, 53032320, 53317440, 53474256, 54639360, 54983610, 55094688, 55199232, 56114960, 56346840, 56816397, 57925120, 58164480, 58335552, 58649184, 59415840, 60103296, 61216320, 61981524, 63129330, 63376896, 63980928, 64817280, 65165760, 65567232, 66781440, 66842820, 67337952, 68868360, 68999040, 70709760, 71089920, 71299008, 72919440, 73311480, 73459584, 75129120, 75271680, 75755196, 77476905, 77780736, 78198912, 79221120, 79976160, 80137728, 80211384, 81621760, 81959040, 82642032, 82798848, 84172440, 85307904, 86423040, 86887680, 87973776, 89123760, 89783936, 90154944, 91824480, 91998720, 94693995, 95065344, 97225920, 97748640, 97946112, 100172160, 100264230, 101006928, 103302540, 103498560, 104265216, 105628160, 106064640, 106634880, 106948512, 109278720, 109967220, 110189376, 112229920, 112693680, 113632794, 116328960, 116671104, 117298368, 118831680, 120206592, 122432640, 123963048, 126258660, 127961856, 129634560, 130331520, 133562880, 133685640, 134675904, 137736720, 137998080, 142179840, 142598016, 145838880, 146622960, 146919168, 150258240, 151510392, 154953810, 155561472, 156397824, 158442240, 159952320, 160422768, 163243520, 163918080, 165284064, 165597696, 168344880, 170449191, 173775360, 175947552, 178247520, 179567872, 180309888, 183648960, 189387990, 190130688, 194451840, 195497280, 200344320, 200528460, 202013856, 206605080, 206997120, 212129280, 213269760, 213897024, 219934440, 220378752, 224459840, 225387360, 227265588, 233342208, 234596736, 237663360, 240413184, 244865280, 247926096, 252517320, 255923712, 259269120, 260663040, 267371280, 269351808, 275473440, 275996160, 284081985, 285196032, 291677760, 293245920, 293838336, 300516480, 303020784, 309907620, 312795648, 316884480, 319904640, 320845536, 327836160, 330568128, 336689760, 340898382, 351895104, 356495040, 359135744, 360619776, 367297920, 378775980, 388903680, 390994560, 400688640, 401056920, 404027712, 413210160, 413994240, 426539520, 427794048, 439868880, 440757504, 448919680, 450774720, 454531176, 466684416, 469193472, 475326720, 489730560, 495852192, 505034640, 521326080, 534742560, 538703616, 550946880, 568163970, 570392064, 583355520, 586491840, 601032960, 606041568, 619815240, 639809280, 641691072, 661136256, 673379520, 681796764, 703790208, 712990080, 721239552, 734595840, 757551960, 777807360, 781989120, 802113840, 808055424, 826420320, 827988480, 852245955, 855588096, 879737760, 881515008, 897839360, 901549440, 909062352, 938386944, 950653440, 991704384, 1010069280, 1069485120, 1077407232, 1101893760, 1136327940, 1166711040, 1172983680, 1202065920, 1212083136, 1239630480, 1279618560, 1283382144, 1322272512, 1346759040, 1363593528, 1407580416, 1425980160, 1469191680, 1515103920, 1563978240, 1604227680, 1616110848, 1652840640, 1704491910, 1711176192, 1759475520, 1795678720, 1803098880, 1818124704, 1983408768, 2020138560, 2138970240, 2203787520, 2272655880, 2333422080, 2345967360, 2424166272, 2479260960, 2566764288, 2644545024, 2693518080, 2727187056, 2815160832, 2851960320, 3030207840, 3208455360, 3232221696, 3305681280, 3408983820, 3518951040, 3606197760, 3636249408, 3966817536, 4040277120, 4277940480, 4407575040, 4545311760, 4691934720, 4848332544, 4958521920, 5133528576, 5387036160, 5454374112, 6060415680, 6416910720, 6611362560, 6817967640, 7037902080, 7272498816, 7933635072, 8080554240, 8555880960, 9090623520, 9696665088, 9917043840, 10908748224, 12120831360, 12833821440, 13222725120, 13635935280, 14075804160, 14544997632, 16161108480, 18181247040, 19834087680, 21817496448, 24241662720, 25667642880, 27271870560, 29089995264, 36362494080, 39668175360, 43634992896, 48483325440, 54543741120, 72724988160, 87269985792, 109087482240, 145449976320, 218174964480, 436349928960]

約数ペア:

[(1, 436349928960), (2, 218174964480), (3, 145449976320), (4, 109087482240), (5, 87269985792), (6, 72724988160), (8, 54543741120), (9, 48483325440), (10, 43634992896), (11, 39668175360), (12, 36362494080), (15, 29089995264), (16, 27271870560), (17, 25667642880), (18, 24241662720), (20, 21817496448), (22, 19834087680), (24, 18181247040), (27, 16161108480), (30, 14544997632), (31, 14075804160), (32, 13635935280), (33, 13222725120), (34, 12833821440), (36, 12120831360), (40, 10908748224), (44, 9917043840), (45, 9696665088), (48, 9090623520), (51, 8555880960), (54, 8080554240), (55, 7933635072), (60, 7272498816), (62, 7037902080), (64, 6817967640), (66, 6611362560), (68, 6416910720), (72, 6060415680), (80, 5454374112), (81, 5387036160), (85, 5133528576), (88, 4958521920), (90, 4848332544), (93, 4691934720), (96, 4545311760), (99, 4407575040), (102, 4277940480), (108, 4040277120), (110, 3966817536), (120, 3636249408), (121, 3606197760), (124, 3518951040), (128, 3408983820), (132, 3305681280), (135, 3232221696), (136, 3208455360), (144, 3030207840), (153, 2851960320), (155, 2815160832), (160, 2727187056), (162, 2693518080), (165, 2644545024), (170, 2566764288), (176, 2479260960), (180, 2424166272), (186, 2345967360), (187, 2333422080), (192, 2272655880), (198, 2203787520), (204, 2138970240), (216, 2020138560), (220, 1983408768), (240, 1818124704), (242, 1803098880), (243, 1795678720), (248, 1759475520), (255, 1711176192), (256, 1704491910), (264, 1652840640), (270, 1616110848), (272, 1604227680), (279, 1563978240), (288, 1515103920), (297, 1469191680), (306, 1425980160), (310, 1407580416), (320, 1363593528), (324, 1346759040), (330, 1322272512), (340, 1283382144), (341, 1279618560), (352, 1239630480), (360, 1212083136), (363, 1202065920), (372, 1172983680), (374, 1166711040), (384, 1136327940), (396, 1101893760), (405, 1077407232), (408, 1069485120), (432, 1010069280), (440, 991704384), (459, 950653440), (465, 938386944), (480, 909062352), (484, 901549440), (486, 897839360), (495, 881515008), (496, 879737760), (510, 855588096), (512, 852245955), (527, 827988480), (528, 826420320), (540, 808055424), (544, 802113840), (558, 781989120), (561, 777807360), (576, 757551960), (594, 734595840), (605, 721239552), (612, 712990080), (620, 703790208), (640, 681796764), (648, 673379520), (660, 661136256), (680, 641691072), (682, 639809280), (704, 619815240), (720, 606041568), (726, 601032960), (744, 586491840), (748, 583355520), (765, 570392064), (768, 568163970), (792, 550946880), (810, 538703616), (816, 534742560), (837, 521326080), (864, 505034640), (880, 495852192), (891, 489730560), (918, 475326720), (930, 469193472), (935, 466684416), (960, 454531176), (968, 450774720), (972, 448919680), (990, 440757504), (992, 439868880), (1020, 427794048), (1023, 426539520), (1054, 413994240), (1056, 413210160), (1080, 404027712), (1088, 401056920), (1089, 400688640), (1116, 390994560), (1122, 388903680), (1152, 378775980), (1188, 367297920), (1210, 360619776), (1215, 359135744), (1224, 356495040), (1240, 351895104), (1280, 340898382), (1296, 336689760), (1320, 330568128), (1331, 327836160), (1360, 320845536), (1364, 319904640), (1377, 316884480), (1395, 312795648), (1408, 309907620), (1440, 303020784), (1452, 300516480), (1485, 293838336), (1488, 293245920), (1496, 291677760), (1530, 285196032), (1536, 284081985), (1581, 275996160), (1584, 275473440), (1620, 269351808), (1632, 267371280), (1674, 260663040), (1683, 259269120), (1705, 255923712), (1728, 252517320), (1760, 247926096), (1782, 244865280), (1815, 240413184), (1836, 237663360), (1860, 234596736), (1870, 233342208), (1920, 227265588), (1936, 225387360), (1944, 224459840), (1980, 220378752), (1984, 219934440), (2040, 213897024), (2046, 213269760), (2057, 212129280), (2108, 206997120), (2112, 206605080), (2160, 202013856), (2176, 200528460), (2178, 200344320), (2232, 195497280), (2244, 194451840), (2295, 190130688), (2304, 189387990), (2376, 183648960), (2420, 180309888), (2430, 179567872), (2448, 178247520), (2480, 175947552), (2511, 173775360), (2560, 170449191), (2592, 168344880), (2635, 165597696), (2640, 165284064), (2662, 163918080), (2673, 163243520), (2720, 160422768), (2728, 159952320), (2754, 158442240), (2790, 156397824), (2805, 155561472), (2816, 154953810), (2880, 151510392), (2904, 150258240), (2970, 146919168), (2976, 146622960), (2992, 145838880), (3060, 142598016), (3069, 142179840), (3162, 137998080), (3168, 137736720), (3240, 134675904), (3264, 133685640), (3267, 133562880), (3348, 130331520), (3366, 129634560), (3410, 127961856), (3456, 126258660), (3520, 123963048), (3564, 122432640), (3630, 120206592), (3672, 118831680), (3720, 117298368), (3740, 116671104), (3751, 116328960), (3840, 113632794), (3872, 112693680), (3888, 112229920), (3960, 110189376), (3968, 109967220), (3993, 109278720), (4080, 106948512), (4092, 106634880), (4114, 106064640), (4131, 105628160), (4185, 104265216), (4216, 103498560), (4224, 103302540), (4320, 101006928), (4352, 100264230), (4356, 100172160), (4455, 97946112), (4464, 97748640), (4488, 97225920), (4590, 95065344), (4608, 94693995), (4743, 91998720), (4752, 91824480), (4840, 90154944), (4860, 89783936), (4896, 89123760), (4960, 87973776), (5022, 86887680), (5049, 86423040), (5115, 85307904), (5184, 84172440), (5270, 82798848), (5280, 82642032), (5324, 81959040), (5346, 81621760), (5440, 80211384), (5445, 80137728), (5456, 79976160), (5508, 79221120), (5580, 78198912), (5610, 77780736), (5632, 77476905), (5760, 75755196), (5797, 75271680), (5808, 75129120), (5940, 73459584), (5952, 73311480), (5984, 72919440), (6120, 71299008), (6138, 71089920), (6171, 70709760), (6324, 68999040), (6336, 68868360), (6480, 67337952), (6528, 66842820), (6534, 66781440), (6655, 65567232), (6696, 65165760), (6732, 64817280), (6820, 63980928), (6885, 63376896), (6912, 63129330), (7040, 61981524), (7128, 61216320), (7260, 60103296), (7344, 59415840), (7440, 58649184), (7480, 58335552), (7502, 58164480), (7533, 57925120), (7680, 56816397), (7744, 56346840), (7776, 56114960), (7905, 55199232), (7920, 55094688), (7936, 54983610), (7986, 54639360), (8160, 53474256), (8184, 53317440), (8228, 53032320), (8262, 52814080), (8370, 52132608), (8415, 51853824), (8432, 51749280), (8448, 51651270), (8640, 50503464), (8704, 50132115), (8712, 50086080), (8910, 48973056), (8928, 48874320), (8976, 48612960), (9180, 47532672), (9207, 47393280), (9486, 45999360), (9504, 45912240), (9680, 45077472), (9720, 44891968), (9792, 44561880), (9801, 44520960), (9920, 43986888), (10044, 43443840), (10098, 43211520), (10230, 42653952), (10285, 42425856), (10368, 42086220), (10540, 41399424), (10560, 41321016), (10648, 40979520), (10692, 40810880), (10880, 40105692), (10890, 40068864), (10912, 39988080), (11016, 39610560), (11160, 39099456), (11220, 38890368), (11253, 38776320), (11520, 37877598), (11594, 37635840), (11616, 37564560), (11880, 36729792), (11904, 36655740), (11968, 36459720), (11979, 36426240), (12240, 35649504), (12276, 35544960), (12342, 35354880), (12555, 34755072), (12648, 34499520), (12672, 34434180), (12960, 33668976), (13056, 33421410), (13068, 33390720), (13310, 32783616), (13365, 32648704), (13392, 32582880), (13464, 32408640), (13640, 31990464), (13770, 31688448), (13824, 31564665), (14080, 30990762), (14229, 30666240), (14256, 30608160), (14520, 30051648), (14688, 29707920), (14880, 29324592), (14960, 29167776), (15004, 29082240), (15066, 28962560), (15147, 28807680), (15345, 28435968), (15488, 28173420), (15552, 28057480), (15810, 27599616), (15840, 27547344), (15872, 27491805), (15972, 27319680), (16320, 26737128), (16335, 26712576), (16368, 26658720), (16456, 26516160), (16524, 26407040), (16740, 26066304), (16830, 25926912), (16864, 25874640), (16896, 25825635), (17280, 25251732), (17391, 25090560), (17424, 25043040), (17820, 24486528), (17856, 24437160), (17952, 24306480), (18360, 23766336), (18414, 23696640), (18513, 23569920), (18755, 23265792), (18972, 22999680), (19008, 22956120), (19360, 22538736), (19440, 22445984), (19584, 22280940), (19602, 22260480), (19840, 21993444), (19965, 21855744), (20088, 21721920), (20196, 21605760), (20460, 21326976), (20570, 21212928), (20655, 21125632), (20736, 21043110), (21080, 20699712), (21120, 20660508), (21296, 20489760), (21384, 20405440), (21760, 20052846), (21780, 20034432), (21824, 19994040), (22032, 19805280), (22320, 19549728), (22440, 19445184), (22506, 19388160), (22627, 19284480), (23040, 18938799), (23188, 18817920), (23232, 18782280), (23715, 18399744), (23760, 18364896), (23808, 18327870), (23936, 18229860), (23958, 18213120), (24480, 17824752), (24552, 17772480), (24684, 17677440), (25110, 17377536), (25245, 17284608), (25296, 17249760), (25344, 17217090), (25920, 16834488), (26112, 16710705), (26136, 16695360), (26620, 16391808), (26730, 16324352), (26784, 16291440), (26928, 16204320), (27280, 15995232), (27540, 15844224), (27621, 15797760), (28160, 15495381), (28458, 15333120), (28512, 15304080), (28985, 15054336), (29040, 15025824), (29376, 14853960), (29403, 14840320), (29760, 14662296), (29920, 14583888), (30008, 14541120), (30132, 14481280), (30294, 14403840), (30690, 14217984), (30855, 14141952), (30976, 14086710), (31104, 14028740), (31620, 13799808), (31680, 13773672), (31944, 13659840), (32640, 13368564), (32670, 13356288), (32736, 13329360), (32912, 13258080), (33048, 13203520), (33480, 13033152), (33660, 12963456), (33728, 12937320), (33759, 12925440), (34560, 12625866), (34782, 12545280), (34848, 12521520), (35640, 12243264), (35712, 12218580), (35904, 12153240), (35937, 12142080), (36720, 11883168), (36828, 11848320), (37026, 11784960), (37510, 11632896), (37665, 11585024), (37944, 11499840), (38016, 11478060), (38720, 11269368), (38880, 11222992), (39168, 11140470), (39204, 11130240), (39680, 10996722), (39930, 10927872), (40176, 10860960), (40392, 10802880), (40920, 10663488), (41140, 10606464), (41261, 10575360), (41310, 10562816), (41472, 10521555), (42160, 10349856), (42240, 10330254), (42592, 10244880), (42687, 10222080), (42768, 10202720), (43520, 10026423), (43560, 10017216), (43648, 9997020), (44064, 9902640), (44640, 9774864), (44880, 9722592), (45012, 9694080), (45254, 9642240), (45441, 9602560), (46035, 9478656), (46376, 9408960), (46464, 9391140), (47430, 9199872), (47520, 9182448), (47616, 9163935), (47872, 9114930), (47916, 9106560), (48960, 8912376), (49005, 8904192), (49104, 8886240), (49368, 8838720), (50220, 8688768), (50490, 8642304), (50592, 8624880), (50688, 8608545), (51840, 8417244), (52173, 8363520), (52272, 8347680), (53240, 8195904), (53460, 8162176), (53568, 8145720), (53856, 8102160), (54560, 7997616), (55080, 7922112), (55242, 7898880), (55539, 7856640), (56265, 7755264), (56916, 7666560), (57024, 7652040), (57970, 7527168), (58080, 7512912), (58752, 7426980), (58806, 7420160), (59520, 7331148), (59840, 7291944), (59895, 7285248), (60016, 7270560), (60264, 7240640), (60588, 7201920), (61380, 7108992), (61710, 7070976), (61952, 7043355), (62208, 7014370), (63240, 6899904), (63360, 6886836), (63767, 6842880), (63888, 6829920), (65280, 6684282), (65340, 6678144), (65472, 6664680), (65824, 6629040), (66096, 6601760), (66960, 6516576), (67320, 6481728), (67456, 6468660), (67518, 6462720), (67881, 6428160), (69120, 6312933), (69564, 6272640), (69696, 6260760), (71145, 6133248), (71280, 6121632), (71424, 6109290), (71808, 6076620), (71874, 6071040), (73440, 5941584), (73656, 5924160), (74052, 5892480), (75020, 5816448), (75330, 5792512), (75735, 5761536), (75888, 5749920), (76032, 5739030), (77440, 5634684), (77760, 5611496), (78336, 5570235), (78408, 5565120), (79360, 5498361), (79860, 5463936), (80352, 5430480), (80784, 5401440), (81840, 5331744), (82280, 5303232), (82522, 5287680), (82620, 5281408), (82863, 5265920), (84320, 5174928), (84480, 5165127), (85184, 5122440), (85374, 5111040), (85536, 5101360), (86955, 5018112), (87120, 5008608), (87296, 4998510), (88128, 4951320), (89280, 4887432), (89760, 4861296), (90024, 4847040), (90508, 4821120), (90882, 4801280), (92070, 4739328), (92565, 4713984), (92752, 4704480), (92928, 4695570), (94860, 4599936), (95040, 4591224), (95744, 4557465), (95832, 4553280), (97920, 4456188), (98010, 4452096), (98208, 4443120), (98736, 4419360), (100440, 4344384), (100980, 4321152), (101184, 4312440), (101277, 4308480), (103680, 4208622), (104346, 4181760), (104544, 4173840), (106480, 4097952), (106920, 4081088), (107136, 4072860), (107712, 4051080), (107811, 4047360), (109120, 3998808), (110160, 3961056), (110484, 3949440), (111078, 3928320), (112530, 3877632), (113135, 3856896), (113832, 3833280), (114048, 3826020), (115940, 3763584), (116160, 3756456), (117504, 3713490), (117612, 3710080), (119040, 3665574), (119680, 3645972), (119790, 3642624), (120032, 3635280), (120528, 3620320), (121176, 3600960), (122760, 3554496), (123420, 3535488), (123783, 3525120), (124416, 3507185), (126480, 3449952), (126720, 3443418), (127534, 3421440), (127776, 3414960), (128061, 3407360), (130560, 3342141), (130680, 3339072), (130944, 3332340), (131648, 3314520), (132192, 3300880), (133920, 3258288), (134640, 3240864), (134912, 3234330), (135036, 3231360), (135762, 3214080), (138105, 3159552), (139128, 3136320), (139392, 3130380), (142290, 3066624), (142560, 3060816), (142848, 3054645), (143616, 3038310), (143748, 3035520), (146880, 2970792), (147015, 2968064), (147312, 2962080), (148104, 2946240), (150040, 2908224), (150660, 2896256), (151470, 2880768), (151776, 2874960), (152064, 2869515), (154880, 2817342), (155520, 2805748), (156519, 2787840), (156816, 2782560), (159720, 2731968), (160704, 2715240), (161568, 2700720), (163680, 2665872), (164560, 2651616), (165044, 2643840), (165240, 2640704), (165726, 2632960), (166617, 2618880), (168640, 2587464), (168795, 2585088), (170368, 2561220), (170748, 2555520), (171072, 2550680), (173910, 2509056), (174240, 2504304), (174592, 2499255), (176256, 2475660), (178560, 2443716), (179520, 2430648), (179685, 2428416), (180048, 2423520), (181016, 2410560), (181764, 2400640), (184140, 2369664), (185130, 2356992), (185504, 2352240), (185856, 2347785), (189720, 2299968), (190080, 2295612), (191301, 2280960), (191664, 2276640), (195840, 2228094), (196020, 2226048), (196416, 2221560), (197472, 2209680), (200880, 2172192), (201960, 2160576), (202368, 2156220), (202554, 2154240), (203643, 2142720), (206305, 2115072), (207360, 2104311), (208692, 2090880), (209088, 2086920), (212960, 2048976), (213435, 2044416), (213840, 2040544), (214272, 2036430), (215424, 2025540), (215622, 2023680), (218240, 1999404), (220320, 1980528), (220968, 1974720), (222156, 1964160), (225060, 1938816), (226270, 1928448), (227205, 1920512), (227664, 1916640), (228096, 1913010), (231880, 1881792), (232320, 1878228), (235008, 1856745), (235224, 1855040), (238080, 1832787), (239360, 1822986), (239580, 1821312), (240064, 1817640), (241056, 1810160), (242352, 1800480), (245520, 1777248), (246840, 1767744), (247566, 1762560), (252960, 1724976), (253440, 1721709), (255068, 1710720), (255552, 1707480), (256122, 1703680), (260865, 1672704), (261360, 1669536), (261888, 1666170), (263296, 1657260), (264384, 1650440), (267840, 1629144), (269280, 1620432), (269824, 1617165), (270072, 1615680), (271524, 1607040), (276210, 1579776), (277695, 1571328), (278256, 1568160), (278784, 1565190), (284580, 1533312), (285120, 1530408), (287232, 1519155), (287496, 1517760), (293760, 1485396), (294030, 1484032), (294624, 1481040), (296208, 1473120), (300080, 1454112), (301320, 1448128), (302940, 1440384), (303552, 1437480), (303831, 1436160), (309760, 1408671), (311040, 1402874), (313038, 1393920), (313632, 1391280), (318835, 1368576), (319440, 1365984), (321408, 1357620), (323136, 1350360), (323433, 1349120), (327360, 1332936), (329120, 1325808), (330088, 1321920), (330480, 1320352), (331452, 1316480), (333234, 1309440), (337280, 1293732), (337590, 1292544), (339405, 1285632), (340736, 1280610), (341496, 1277760), (342144, 1275340), (347820, 1254528), (348480, 1252152), (352512, 1237830), (357120, 1221858), (359040, 1215324), (359370, 1214208), (360096, 1211760), (362032, 1205280), (363528, 1200320), (368280, 1184832), (370260, 1178496), (371008, 1176120), (371349, 1175040), (379440, 1149984), (380160, 1147806), (382602, 1140480), (383328, 1138320), (391680, 1114047), (392040, 1113024), (392832, 1110780), (394944, 1104840), (401760, 1086096), (403920, 1080288), (404736, 1078110), (405108, 1077120), (407286, 1071360), (412610, 1057536), (414315, 1053184), (417384, 1045440), (418176, 1043460), (425920, 1024488), (426870, 1022208), (427680, 1020272), (428544, 1018215), (430848, 1012770), (431244, 1011840), (436480, 999702), (440640, 990264), (441936, 987360), (444312, 982080), (450120, 969408), (452540, 964224), (454410, 960256), (455328, 958320), (456192, 956505), (463760, 940896), (464640, 939114), (469557, 929280), (470448, 927520), (478720, 911493), (479160, 910656), (480128, 908820), (482112, 905080), (484704, 900240), (491040, 888624), (493680, 883872), (495132, 881280), (499851, 872960), (505920, 862488), (506385, 861696), (510136, 855360), (511104, 853740), (512244, 851840), (521730, 836352), (522720, 834768), (523776, 833085), (526592, 828630), (528768, 825220), (535680, 814572), (538560, 810216), (539055, 809472), (540144, 807840), (543048, 803520), (552420, 789888), (555390, 785664), (556512, 784080), (557568, 782595), (569160, 766656), (570240, 765204), (573903, 760320), (574992, 758880), (587520, 742698), (588060, 742016), (589248, 740520), (592416, 736560), (600160, 727056), (602640, 724064), (605880, 720192), (607104, 718740), (607662, 718080), (610929, 714240), (618915, 705024), (622080, 701437), (626076, 696960), (627264, 695640), (637670, 684288), (638880, 682992), (640305, 681472), (642816, 678810), (646272, 675180), (646866, 674560), (654720, 666468), (658240, 662904), (660176, 660960)]