437009489280

素因数分解:

$2^7\times 3^7\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:180

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 47, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 81, 84, 90, 91, 94, 96, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 141, 144, 146, 156, 160, 162, 168, 180, 182, 188, 189, 192, 195, 208, 210, 216, 219, 224, 234, 235, 240, 243, 252, 260, 270, 273, 280, 282, 288, 292, 312, 315, 320, 324, 329, 336, 351, 360, 364, 365, 376, 378, 384, 390, 405, 416, 420, 423, 432, 438, 448, 455, 468, 470, 480, 486, 504, 511, 520, 540, 546, 560, 564, 567, 576, 584, 585, 611, 624, 630, 640, 648, 657, 658, 672, 702, 705, 720, 728, 729, 730, 752, 756, 780, 810, 819, 832, 840, 846, 864, 876, 896, 910, 936, 940, 945, 949, 960, 972, 987, 1008, 1022, 1040, 1053, 1080, 1092, 1095, 1120, 1128, 1134, 1152, 1168, 1170, 1215, 1222, 1248, 1260, 1269, 1296, 1314, 1316, 1344, 1365, 1404, 1410, 1440, 1456, 1458, 1460, 1504, 1512, 1533, 1560, 1620, 1638, 1645, 1664, 1680, 1692, 1701, 1728, 1752, 1755, 1820, 1833, 1872, 1880, 1890, 1898, 1920, 1944, 1971, 1974, 2016, 2044, 2080, 2106, 2115, 2160, 2184, 2187, 2190, 2240, 2256, 2268, 2336, 2340, 2430, 2444, 2457, 2496, 2520, 2538, 2555, 2592, 2628, 2632, 2688, 2730, 2808, 2820, 2835, 2847, 2880, 2912, 2916, 2920, 2961, 3008, 3024, 3055, 3066, 3120, 3159, 3240, 3276, 3285, 3290, 3360, 3384, 3402, 3431, 3456, 3504, 3510, 3640, 3645, 3666, 3744, 3760, 3780, 3796, 3807, 3888, 3942, 3948, 4032, 4088, 4095, 4160, 4212, 4230, 4277, 4320, 4368, 4374, 4380, 4480, 4512, 4536, 4599, 4672, 4680, 4745, 4860, 4888, 4914, 4935, 4992, 5040, 5076, 5103, 5110, 5184, 5256, 5264, 5265, 5460, 5499, 5616, 5640, 5670, 5694, 5760, 5824, 5832, 5840, 5913, 5922, 6016, 6048, 6110, 6132, 6240, 6318, 6345, 6480, 6552, 6570, 6580, 6643, 6720, 6768, 6804, 6862, 7008, 7020, 7280, 7290, 7332, 7371, 7488, 7520, 7560, 7592, 7614, 7665, 7776, 7884, 7896, 8064, 8176, 8190, 8320, 8424, 8460, 8505, 8541, 8554, 8640, 8736, 8748, 8760, 8883, 9024, 9072, 9165, 9198, 9344, 9360, 9477, 9490, 9720, 9776, 9828, 9855, 9870, 10080, 10152, 10206, 10220, 10293, 10368, 10512, 10528, 10530, 10920, 10935, 10998, 11232, 11280, 11340, 11388, 11421, 11648, 11664, 11680, 11826, 11844, 12096, 12220, 12264, 12285, 12480, 12636, 12690, 12831, 12960, 13104, 13140, 13160, 13286, 13440, 13536, 13608, 13724, 13797, 14016, 14040, 14235, 14560, 14580, 14664, 14742, 14805, 14976, 15040, 15120, 15184, 15228, 15309, 15330, 15552, 15768, 15792, 15795, 16352, 16380, 16497, 16848, 16920, 17010, 17082, 17108, 17155, 17280, 17472, 17496, 17520, 17739, 17766, 18048, 18144, 18330, 18396, 18720, 18954, 18980, 19035, 19440, 19552, 19656, 19710, 19740, 19929, 20160, 20304, 20412, 20440, 20586, 21024, 21056, 21060, 21385, 21840, 21870, 21996, 22113, 22464, 22560, 22680, 22776, 22842, 22995, 23328, 23360, 23652, 23688, 24017, 24192, 24440, 24528, 24570, 24960, 25272, 25380, 25515, 25623, 25662, 25920, 26208, 26280, 26320, 26572, 26649, 27072, 27216, 27448, 27495, 27594, 28032, 28080, 28431, 28470, 29120, 29160, 29328, 29484, 29565, 29610, 30080, 30240, 30368, 30456, 30618, 30660, 30879, 31104, 31536, 31584, 31590, 32704, 32760, 32994, 33215, 33696, 33840, 34020, 34164, 34216, 34263, 34310, 34944, 34992, 35040, 35478, 35532, 36288, 36660, 36792, 36855, 37440, 37908, 37960, 38070, 38493, 38880, 39104, 39312, 39420, 39480, 39858, 40320, 40608, 40824, 40880, 41172, 41391, 42048, 42112, 42120, 42705, 42770, 43680, 43740, 43992, 44226, 44415, 44603, 44928, 45120, 45360, 45552, 45684, 45990, 46656, 46720, 47304, 47376, 47385, 48034, 48880, 49056, 49140, 49491, 50544, 50760, 51030, 51246, 51324, 51465, 51840, 52416, 52560, 52640, 53144, 53217, 53298, 54144, 54432, 54896, 54990, 55188, 56160, 56862, 56940, 57105, 58240, 58320, 58656, 58968, 59130, 59220, 59787, 60480, 60736, 60912, 61236, 61320, 61758, 63072, 63168, 63180, 64155, 65408, 65520, 65988, 66339, 66430, 67392, 67680, 68040, 68328, 68432, 68526, 68620, 68985, 69984, 70080, 70956, 71064, 72051, 72576, 73320, 73584, 73710, 74880, 75816, 75920, 76140, 76545, 76869, 76986, 77760, 78208, 78624, 78840, 78960, 79716, 79947, 81216, 81648, 81760, 82344, 82485, 82782, 84096, 84240, 85410, 85540, 87360, 87480, 87984, 88452, 88695, 88830, 89206, 90240, 90720, 91104, 91368, 91980, 92637, 93312, 94608, 94752, 94770, 96068, 97760, 98112, 98280, 98982, 99645, 101088, 101520, 102060, 102492, 102648, 102789, 102930, 104832, 105120, 105280, 106288, 106434, 106596, 108864, 109792, 109980, 110376, 110565, 112320, 113724, 113880, 114210, 115479, 116640, 117312, 117936, 118260, 118440, 119574, 120085, 120960, 121472, 121824, 122472, 122640, 123516, 124173, 126144, 126336, 126360, 128115, 128310, 131040, 131976, 132678, 132860, 133245, 133809, 134784, 135360, 136080, 136656, 136864, 137052, 137240, 137970, 139968, 140160, 141912, 142128, 142155, 144102, 146640, 147168, 147420, 148473, 151632, 151840, 152280, 153090, 153738, 153972, 154395, 155520, 157248, 157680, 157920, 159432, 159651, 159894, 162432, 163296, 163520, 164688, 164970, 165564, 168480, 170820, 171080, 171315, 174720, 174960, 175968, 176904, 177390, 177660, 178412, 179361, 181440, 182208, 182736, 183960, 185274, 189216, 189504, 189540, 192136, 192465, 195520, 196224, 196560, 197964, 199017, 199290, 202176, 203040, 204120, 204984, 205296, 205578, 205860, 206955, 210240, 210560, 212576, 212868, 213192, 216153, 217728, 219584, 219960, 220752, 221130, 223015, 224640, 227448, 227760, 228420, 230607, 230958, 233280, 234624, 235872, 236520, 236880, 239148, 239841, 240170, 243648, 244944, 245280, 247032, 247455, 248346, 252288, 252720, 256230, 256620, 262080, 263952, 265356, 265720, 266085, 266490, 267618, 270720, 272160, 273312, 273728, 274104, 274480, 275940, 277911, 279936, 283824, 284256, 284310, 288204, 293280, 294336, 294840, 296946, 298935, 303264, 303680, 304560, 306180, 307476, 307944, 308790, 312221, 314496, 315360, 315840, 318864, 319302, 319788, 326592, 327040, 329376, 329940, 331128, 331695, 336960, 341640, 342160, 342630, 346437, 349920, 351936, 353808, 354780, 355320, 356824, 358722, 360255, 362880, 364416, 365472, 367920, 370548, 372519, 378432, 379008, 379080, 384272, 384345, 384930, 391040, 393120, 395928, 398034, 398580, 399735, 401427, 404352, 406080, 408240, 409968, 410592, 411156, 411720, 413910, 420480, 425152, 425736, 426384, 432306, 439168, 439920, 441504, 442260, 445419, 446030, 454896, 455520, 456840, 461214, 461916, 463185, 466560, 471744, 473040, 473760, 478296, 479682, 480340, 487296, 489888, 490560, 494064, 494910, 496692, 505440, 512460, 513240, 513945, 524160, 527904, 530712, 531440, 532170, 532980, 535236, 538083, 544320, 546624, 547456, 548208, 548960, 551880, 555822, 567648, 568512, 568620, 576408, 577395, 586560, 588672, 589680, 593892, 597870, 606528, 607360, 609120, 612360, 614952, 615888, 617580, 620865, 624442, 630720, 631680, 637728, 638604, 639576, 648459, 653184, 658752, 659880, 662256, 663390, 669045, 673920, 683280, 684320, 685260, 691821, 692874, 699840, 703872, 707616, 709560, 710640, 713648, 717444, 719523, 720510, 730944, 735840, 741096, 742365, 745038, 756864, 758160, 768544, 768690, 769860, 786240, 791856, 796068, 797160, 798255, 799470, 802854, 812160, 816480, 819936, 821184, 822312, 823440, 827820, 833733, 850304, 851472, 852768, 864612, 879840, 883008, 884520, 890838, 892060, 896805, 909792, 911040, 913680, 922428, 923832, 926370, 936663, 943488, 946080, 947520, 956592, 959364, 960680, 979776, 981120, 988128, 989820, 993384, 995085, 1010880, 1024920, 1026480, 1027890, 1039311, 1055808, 1061424, 1062880, 1064340, 1065960, 1070472, 1076166, 1080765, 1088640, 1093248, 1096416, 1097920, 1103760, 1111644, 1117557, 1135296, 1137024, 1137240, 1152816, 1153035, 1154790, 1173120, 1179360, 1187784, 1195740, 1199205, 1204281, 1213056, 1218240, 1224720, 1229904, 1231776, 1235160, 1241730, 1248884, 1261440, 1275456, 1277208, 1279152, 1296918, 1317504, 1319760, 1324512, 1326780, 1336257, 1338090, 1366560, 1368640, 1370520, 1383642, 1385748, 1389555, 1399680, 1415232, 1419120, 1421280, 1427296, 1434888, 1439046, 1441020, 1461888, 1471680, 1482192, 1484730, 1490076, 1516320, 1537088, 1537380, 1539720, 1561105, 1572480, 1583712, 1592136, 1594320, 1596510, 1598940, 1605708, 1614249, 1632960, 1639872, 1642368, 1644624, 1646880, 1655640, 1667466, 1702944, 1705536, 1729224, 1732185, 1759680, 1766016, 1769040, 1781676, 1784120, 1793610, 1819584, 1822080, 1827360, 1844856, 1847664, 1852740, 1862595, 1873326, 1892160, 1895040, 1913184, 1918728, 1921360, 1945377, 1959552, 1976256, 1979640, 1986768, 1990170, 2007135, 2021760, 2049840, 2052960, 2055780, 2075463, 2078622, 2111616, 2122848, 2125760, 2128680, 2131920, 2140944, 2152332, 2161530, 2192832, 2195840, 2207520, 2223288, 2227095, 2235114, 2270592, 2274480, 2305632, 2306070, 2309580, 2358720, 2375568, 2391480, 2398410, 2408562, 2436480, 2449440, 2459808, 2463552, 2470320, 2483460, 2497768, 2501199, 2550912, 2554416, 2558304, 2593836, 2639520, 2649024, 2653560, 2672514, 2676180, 2690415, 2733120, 2737280, 2741040, 2767284, 2771496, 2779110, 2809989, 2830464, 2838240, 2842560, 2854592, 2869776, 2878092, 2882040, 2943360, 2964384, 2969460, 2980152, 3032640, 3074176, 3074760, 3079440, 3117933, 3122210, 3167424, 3184272, 3188640, 3193020, 3197880, 3211416, 3228498, 3242295, 3265920, 3279744, 3289248, 3293760, 3311280, 3334932, 3405888, 3411072, 3458448, 3459105, 3464370, 3519360, 3538080, 3563352, 3568240, 3587220, 3597615, 3612843, 3639168, 3654720, 3689712, 3695328, 3705480, 3725190, 3746652, 3784320, 3826368, 3837456, 3842720, 3890754, 3952512, 3959280, 3973536, 3980340, 4014270, 4099680, 4105920, 4111560, 4150926, 4157244, 4168665, 4245696, 4251520, 4257360, 4263840, 4281888, 4304664, 4323060, 4385664, 4415040, 4446576, 4454190, 4470228, 4548960, 4611264, 4612140, 4619160, 4683315, 4717440, 4751136, 4782960, 4796820, 4817124, 4842747, 4898880, 4919616, 4927104, 4940640, 4966920, 4995536, 5002398, 5108832, 5116608, 5187672, 5196555, 5279040, 5298048, 5307120, 5345028, 5352360, 5380830, 5466240, 5482080, 5534568, 5542992, 5558220, 5587785, 5619978, 5676480, 5685120, 5709184, 5739552, 5756184, 5764080, 5836131, 5928768, 5938920, 5960304, 6021405, 6065280, 6149520, 6158880, 6235866, 6244420, 6334848, 6368544, 6377280, 6386040, 6395760, 6422832, 6456996, 6484590, 6578496, 6587520, 6622560, 6669864, 6681285, 6811776, 6916896, 6918210, 6928740, 7076160, 7126704, 7136480, 7174440, 7195230, 7225686, 7309440, 7379424, 7390656, 7410960, 7450380, 7493304, 7503597, 7652736, 7674912, 7685440, 7781508, 7918560, 7947072, 7960680, 8028540, 8071245, 8199360, 8211840, 8223120, 8301852, 8314488, 8337330, 8429967, 8491392, 8514720, 8527680, 8563776, 8609328, 8646120, 8830080, 8893152, 8908380, 8940456, 9097920, 9222528, 9224280, 9238320, 9353799, 9366630, 9502272, 9565920, 9593640, 9634248, 9685494, 9726885, 9797760, 9839232, 9881280, 9933840, 9991072, 10004796, 10217664, 10233216, 10375344, 10377315, 10393110, 10558080, 10614240, 10690056, 10704720, 10761660, 10838529, 10964160, 11069136, 11085984, 11116440, 11175570, 11239956, 11352960, 11479104, 11512368, 11528160, 11672262, 11857536, 11877840, 11920608, 12042810, 12299040, 12317760, 12471732, 12488840, 12505995, 12737088, 12754560, 12772080, 12791520, 12845664, 12913992, 12969180, 13156992, 13245120, 13339728, 13362570, 13833792, 13836420, 13857480, 14049945, 14152320, 14253408, 14272960, 14348880, 14390460, 14451372, 14528241, 14758848, 14781312, 14821920, 14900760, 14986608, 15007194, 15349824, 15370880, 15563016, 15589665, 15837120, 15894144, 15921360, 16057080, 16142490, 16398720, 16446240, 16603704, 16628976, 16674660, 16859934, 17029440, 17055360, 17127552, 17218656, 17292240, 17508393, 17786304, 17816760, 17880912, 18064215, 18195840, 18448560, 18476640, 18707598, 18733260, 19004544, 19131840, 19187280, 19268496, 19370988, 19453770, 19762560, 19867680, 19982144, 20009592, 20435328, 20750688, 20754630, 20786220, 21228480, 21380112, 21409440, 21523320, 21677058, 21928320, 22138272, 22171968, 22232880, 22351140, 22479912, 22958208, 23024736, 23056320, 23344524, 23755680, 23841216, 24085620, 24213735, 24598080, 24635520, 24943464, 24977680, 25011990, 25289901, 25474176, 25544160, 25583040, 25691328, 25827984, 25938360, 26490240, 26679456, 26725140, 27667584, 27672840, 27714960, 28099890, 28506816, 28545920, 28697760, 28780920, 28902744, 29056482, 29180655, 29517696, 29643840, 29801520, 29973216, 30014388, 30699648, 31126032, 31179330, 31674240, 31842720, 32114160, 32284980, 32515587, 32892480, 33207408, 33257952, 33349320, 33719868, 34058880, 34437312, 34584480, 35016786, 35572608, 35633520, 35761824, 36128430, 36897120, 36953280, 37415196, 37466520, 37517985, 38263680, 38374560, 38536992, 38741976, 38907540, 39735360, 39964288, 40019184, 41501376, 41509260, 41572440, 42149835, 42456960, 42760224, 42818880, 43046640, 43354116, 44276544, 44343936, 44465760, 44702280, 44959824, 46049472, 46112640, 46689048, 46768995, 47511360, 47682432, 48171240, 48427470, 49196160, 49886928, 49955360, 50023980, 50579802, 51088320, 51166080, 51382656, 51655968, 51876720, 52525179, 53358912, 53450280, 54192645, 55345680, 55429920, 56199780, 57013632, 57395520, 57561840, 57805488, 58112964, 58361310, 59287680, 59603040, 59946432, 60028776, 62252064, 62358660, 63685440, 64228320, 64569960, 65031174, 65784960, 66414816, 66515904, 66698640, 67439736, 68874624, 69168960, 70033572, 71267040, 71523648, 72256860, 72641205, 73794240, 73906560, 74830392, 74933040, 75035970, 75869703, 76749120, 77073984, 77483952, 77815080, 79470720, 80038368, 83002752, 83018520, 83144880, 84299670, 85520448, 85637760, 86093280, 86708232, 87541965, 88553088, 88931520, 89404560, 89919648, 92098944, 93378096, 93537990, 95022720, 96342480, 96854940, 97546761, 99773856, 99910720, 100047960, 101159604, 102176640, 103311936, 103753440, 105050358, 106717824, 106900560, 108385290, 110691360, 110859840, 112399560, 114791040, 115123680, 115610976, 116225928, 116722620, 119206080, 119892864, 120057552, 124504128, 124717320, 126449505, 127370880, 128456640, 129139920, 130062348, 132829632, 133031808, 133397280, 134879472, 138337920, 140067144, 142534080, 143047296, 144513720, 145282410, 147588480, 149660784, 149866080, 150071940, 151739406, 153498240, 154147968, 154967904, 155630160, 160076736, 162577935, 166037040, 166289760, 168599340, 171040896, 172186560, 173416464, 175083930, 177863040, 178809120, 179839296, 186756192, 187075980, 192684960, 193709880, 195093522, 199547712, 199821440, 200095920, 202319208, 206623872, 207506880, 210100716, 213801120, 216770580, 221382720, 221719680, 224799120, 227609109, 230247360, 231221952, 232451856, 233445240, 238412160, 240115104, 249008256, 249434640, 252899010, 256913280, 258279840, 260124696, 262625895, 265659264, 266794560, 269758944, 280134288, 285068160, 289027440, 290564820, 299321568, 299732160, 300143880, 303478812, 309935808, 311260320, 320153472, 325155870, 332074080, 332579520, 337198680, 344373120, 346832928, 350167860, 357618240, 359678592, 373512384, 374151960, 379348515, 385369920, 387419760, 390187044, 399095424, 400191840, 404638416, 415013760, 420201432, 427602240, 433541160, 442765440, 449598240, 455218218, 460494720, 462443904, 464903712, 466890480, 480230208, 487733805, 498869280, 505798020, 516559680, 520249392, 525251790, 533589120, 539517888, 560268576, 578054880, 581129640, 598643136, 599464320, 600287760, 606957624, 619871616, 622520640, 650311740, 664148160, 665159040, 674397360, 682827327, 693665856, 700335720, 715236480, 747024768, 748303920, 758697030, 770739840, 774839520, 780374088, 800383680, 809276832, 840402864, 855204480, 867082320, 899196480, 910436436, 929807424, 933780960, 960460416, 975467610, 997738560, 1011596040, 1033119360, 1040498784, 1050503580, 1079035776, 1120537152, 1138045545, 1156109760, 1162259280, 1197286272, 1200575520, 1213915248, 1245041280, 1300623480, 1328296320, 1348794720, 1365654654, 1387331712, 1400671440, 1496607840, 1517394060, 1549679040, 1560748176, 1600767360, 1618553664, 1680805728, 1734164640, 1798392960, 1820872872, 1859614848, 1867561920, 1950935220, 1995477120, 2023192080, 2080997568, 2101007160, 2241074304, 2276091090, 2312219520, 2324518560, 2401151040, 2427830496, 2601246960, 2697589440, 2731309308, 2801342880, 2993215680, 3034788120, 3099358080, 3121496352, 3237107328, 3361611456, 3414136635, 3468329280, 3641745744, 3735123840, 3901870440, 4046384160, 4161995136, 4202014320, 4552182180, 4649037120, 4802302080, 4855660992, 5202493920, 5395178880, 5462618616, 5602685760, 5986431360, 6069576240, 6242992704, 6723222912, 6828273270, 6936658560, 7283491488, 7803740880, 8092768320, 8404028640, 9104364360, 9298074240, 9711321984, 10404987840, 10925237232, 11205371520, 12139152480, 12485985408, 13656546540, 14566982976, 15607481760, 16185536640, 16808057280, 18208728720, 20809975680, 21850474464, 24278304960, 27313093080, 29133965952, 31214963520, 33616114560, 36417457440, 43700948928, 48556609920, 54626186160, 62429927040, 72834914880, 87401897856, 109252372320, 145669829760, 218504744640, 437009489280]

約数ペア:

[(1, 437009489280), (2, 218504744640), (3, 145669829760), (4, 109252372320), (5, 87401897856), (6, 72834914880), (7, 62429927040), (8, 54626186160), (9, 48556609920), (10, 43700948928), (12, 36417457440), (13, 33616114560), (14, 31214963520), (15, 29133965952), (16, 27313093080), (18, 24278304960), (20, 21850474464), (21, 20809975680), (24, 18208728720), (26, 16808057280), (27, 16185536640), (28, 15607481760), (30, 14566982976), (32, 13656546540), (35, 12485985408), (36, 12139152480), (39, 11205371520), (40, 10925237232), (42, 10404987840), (45, 9711321984), (47, 9298074240), (48, 9104364360), (52, 8404028640), (54, 8092768320), (56, 7803740880), (60, 7283491488), (63, 6936658560), (64, 6828273270), (65, 6723222912), (70, 6242992704), (72, 6069576240), (73, 5986431360), (78, 5602685760), (80, 5462618616), (81, 5395178880), (84, 5202493920), (90, 4855660992), (91, 4802302080), (94, 4649037120), (96, 4552182180), (104, 4202014320), (105, 4161995136), (108, 4046384160), (112, 3901870440), (117, 3735123840), (120, 3641745744), (126, 3468329280), (128, 3414136635), (130, 3361611456), (135, 3237107328), (140, 3121496352), (141, 3099358080), (144, 3034788120), (146, 2993215680), (156, 2801342880), (160, 2731309308), (162, 2697589440), (168, 2601246960), (180, 2427830496), (182, 2401151040), (188, 2324518560), (189, 2312219520), (192, 2276091090), (195, 2241074304), (208, 2101007160), (210, 2080997568), (216, 2023192080), (219, 1995477120), (224, 1950935220), (234, 1867561920), (235, 1859614848), (240, 1820872872), (243, 1798392960), (252, 1734164640), (260, 1680805728), (270, 1618553664), (273, 1600767360), (280, 1560748176), (282, 1549679040), (288, 1517394060), (292, 1496607840), (312, 1400671440), (315, 1387331712), (320, 1365654654), (324, 1348794720), (329, 1328296320), (336, 1300623480), (351, 1245041280), (360, 1213915248), (364, 1200575520), (365, 1197286272), (376, 1162259280), (378, 1156109760), (384, 1138045545), (390, 1120537152), (405, 1079035776), (416, 1050503580), (420, 1040498784), (423, 1033119360), (432, 1011596040), (438, 997738560), (448, 975467610), (455, 960460416), (468, 933780960), (470, 929807424), (480, 910436436), (486, 899196480), (504, 867082320), (511, 855204480), (520, 840402864), (540, 809276832), (546, 800383680), (560, 780374088), (564, 774839520), (567, 770739840), (576, 758697030), (584, 748303920), (585, 747024768), (611, 715236480), (624, 700335720), (630, 693665856), (640, 682827327), (648, 674397360), (657, 665159040), (658, 664148160), (672, 650311740), (702, 622520640), (705, 619871616), (720, 606957624), (728, 600287760), (729, 599464320), (730, 598643136), (752, 581129640), (756, 578054880), (780, 560268576), (810, 539517888), (819, 533589120), (832, 525251790), (840, 520249392), (846, 516559680), (864, 505798020), (876, 498869280), (896, 487733805), (910, 480230208), (936, 466890480), (940, 464903712), (945, 462443904), (949, 460494720), (960, 455218218), (972, 449598240), (987, 442765440), (1008, 433541160), (1022, 427602240), (1040, 420201432), (1053, 415013760), (1080, 404638416), (1092, 400191840), (1095, 399095424), (1120, 390187044), (1128, 387419760), (1134, 385369920), (1152, 379348515), (1168, 374151960), (1170, 373512384), (1215, 359678592), (1222, 357618240), (1248, 350167860), (1260, 346832928), (1269, 344373120), (1296, 337198680), (1314, 332579520), (1316, 332074080), (1344, 325155870), (1365, 320153472), (1404, 311260320), (1410, 309935808), (1440, 303478812), (1456, 300143880), (1458, 299732160), (1460, 299321568), (1504, 290564820), (1512, 289027440), (1533, 285068160), (1560, 280134288), (1620, 269758944), (1638, 266794560), (1645, 265659264), (1664, 262625895), (1680, 260124696), (1692, 258279840), (1701, 256913280), (1728, 252899010), (1752, 249434640), (1755, 249008256), (1820, 240115104), (1833, 238412160), (1872, 233445240), (1880, 232451856), (1890, 231221952), (1898, 230247360), (1920, 227609109), (1944, 224799120), (1971, 221719680), (1974, 221382720), (2016, 216770580), (2044, 213801120), (2080, 210100716), (2106, 207506880), (2115, 206623872), (2160, 202319208), (2184, 200095920), (2187, 199821440), (2190, 199547712), (2240, 195093522), (2256, 193709880), (2268, 192684960), (2336, 187075980), (2340, 186756192), (2430, 179839296), (2444, 178809120), (2457, 177863040), (2496, 175083930), (2520, 173416464), (2538, 172186560), (2555, 171040896), (2592, 168599340), (2628, 166289760), (2632, 166037040), (2688, 162577935), (2730, 160076736), (2808, 155630160), (2820, 154967904), (2835, 154147968), (2847, 153498240), (2880, 151739406), (2912, 150071940), (2916, 149866080), (2920, 149660784), (2961, 147588480), (3008, 145282410), (3024, 144513720), (3055, 143047296), (3066, 142534080), (3120, 140067144), (3159, 138337920), (3240, 134879472), (3276, 133397280), (3285, 133031808), (3290, 132829632), (3360, 130062348), (3384, 129139920), (3402, 128456640), (3431, 127370880), (3456, 126449505), (3504, 124717320), (3510, 124504128), (3640, 120057552), (3645, 119892864), (3666, 119206080), (3744, 116722620), (3760, 116225928), (3780, 115610976), (3796, 115123680), (3807, 114791040), (3888, 112399560), (3942, 110859840), (3948, 110691360), (4032, 108385290), (4088, 106900560), (4095, 106717824), (4160, 105050358), (4212, 103753440), (4230, 103311936), (4277, 102176640), (4320, 101159604), (4368, 100047960), (4374, 99910720), (4380, 99773856), (4480, 97546761), (4512, 96854940), (4536, 96342480), (4599, 95022720), (4672, 93537990), (4680, 93378096), (4745, 92098944), (4860, 89919648), (4888, 89404560), (4914, 88931520), (4935, 88553088), (4992, 87541965), (5040, 86708232), (5076, 86093280), (5103, 85637760), (5110, 85520448), (5184, 84299670), (5256, 83144880), (5264, 83018520), (5265, 83002752), (5460, 80038368), (5499, 79470720), (5616, 77815080), (5640, 77483952), (5670, 77073984), (5694, 76749120), (5760, 75869703), (5824, 75035970), (5832, 74933040), (5840, 74830392), (5913, 73906560), (5922, 73794240), (6016, 72641205), (6048, 72256860), (6110, 71523648), (6132, 71267040), (6240, 70033572), (6318, 69168960), (6345, 68874624), (6480, 67439736), (6552, 66698640), (6570, 66515904), (6580, 66414816), (6643, 65784960), (6720, 65031174), (6768, 64569960), (6804, 64228320), (6862, 63685440), (7008, 62358660), (7020, 62252064), (7280, 60028776), (7290, 59946432), (7332, 59603040), (7371, 59287680), (7488, 58361310), (7520, 58112964), (7560, 57805488), (7592, 57561840), (7614, 57395520), (7665, 57013632), (7776, 56199780), (7884, 55429920), (7896, 55345680), (8064, 54192645), (8176, 53450280), (8190, 53358912), (8320, 52525179), (8424, 51876720), (8460, 51655968), (8505, 51382656), (8541, 51166080), (8554, 51088320), (8640, 50579802), (8736, 50023980), (8748, 49955360), (8760, 49886928), (8883, 49196160), (9024, 48427470), (9072, 48171240), (9165, 47682432), (9198, 47511360), (9344, 46768995), (9360, 46689048), (9477, 46112640), (9490, 46049472), (9720, 44959824), (9776, 44702280), (9828, 44465760), (9855, 44343936), (9870, 44276544), (10080, 43354116), (10152, 43046640), (10206, 42818880), (10220, 42760224), (10293, 42456960), (10368, 42149835), (10512, 41572440), (10528, 41509260), (10530, 41501376), (10920, 40019184), (10935, 39964288), (10998, 39735360), (11232, 38907540), (11280, 38741976), (11340, 38536992), (11388, 38374560), (11421, 38263680), (11648, 37517985), (11664, 37466520), (11680, 37415196), (11826, 36953280), (11844, 36897120), (12096, 36128430), (12220, 35761824), (12264, 35633520), (12285, 35572608), (12480, 35016786), (12636, 34584480), (12690, 34437312), (12831, 34058880), (12960, 33719868), (13104, 33349320), (13140, 33257952), (13160, 33207408), (13286, 32892480), (13440, 32515587), (13536, 32284980), (13608, 32114160), (13724, 31842720), (13797, 31674240), (14016, 31179330), (14040, 31126032), (14235, 30699648), (14560, 30014388), (14580, 29973216), (14664, 29801520), (14742, 29643840), (14805, 29517696), (14976, 29180655), (15040, 29056482), (15120, 28902744), (15184, 28780920), (15228, 28697760), (15309, 28545920), (15330, 28506816), (15552, 28099890), (15768, 27714960), (15792, 27672840), (15795, 27667584), (16352, 26725140), (16380, 26679456), (16497, 26490240), (16848, 25938360), (16920, 25827984), (17010, 25691328), (17082, 25583040), (17108, 25544160), (17155, 25474176), (17280, 25289901), (17472, 25011990), (17496, 24977680), (17520, 24943464), (17739, 24635520), (17766, 24598080), (18048, 24213735), (18144, 24085620), (18330, 23841216), (18396, 23755680), (18720, 23344524), (18954, 23056320), (18980, 23024736), (19035, 22958208), (19440, 22479912), (19552, 22351140), (19656, 22232880), (19710, 22171968), (19740, 22138272), (19929, 21928320), (20160, 21677058), (20304, 21523320), (20412, 21409440), (20440, 21380112), (20586, 21228480), (21024, 20786220), (21056, 20754630), (21060, 20750688), (21385, 20435328), (21840, 20009592), (21870, 19982144), (21996, 19867680), (22113, 19762560), (22464, 19453770), (22560, 19370988), (22680, 19268496), (22776, 19187280), (22842, 19131840), (22995, 19004544), (23328, 18733260), (23360, 18707598), (23652, 18476640), (23688, 18448560), (24017, 18195840), (24192, 18064215), (24440, 17880912), (24528, 17816760), (24570, 17786304), (24960, 17508393), (25272, 17292240), (25380, 17218656), (25515, 17127552), (25623, 17055360), (25662, 17029440), (25920, 16859934), (26208, 16674660), (26280, 16628976), (26320, 16603704), (26572, 16446240), (26649, 16398720), (27072, 16142490), (27216, 16057080), (27448, 15921360), (27495, 15894144), (27594, 15837120), (28032, 15589665), (28080, 15563016), (28431, 15370880), (28470, 15349824), (29120, 15007194), (29160, 14986608), (29328, 14900760), (29484, 14821920), (29565, 14781312), (29610, 14758848), (30080, 14528241), (30240, 14451372), (30368, 14390460), (30456, 14348880), (30618, 14272960), (30660, 14253408), (30879, 14152320), (31104, 14049945), (31536, 13857480), (31584, 13836420), (31590, 13833792), (32704, 13362570), (32760, 13339728), (32994, 13245120), (33215, 13156992), (33696, 12969180), (33840, 12913992), (34020, 12845664), (34164, 12791520), (34216, 12772080), (34263, 12754560), (34310, 12737088), (34944, 12505995), (34992, 12488840), (35040, 12471732), (35478, 12317760), (35532, 12299040), (36288, 12042810), (36660, 11920608), (36792, 11877840), (36855, 11857536), (37440, 11672262), (37908, 11528160), (37960, 11512368), (38070, 11479104), (38493, 11352960), (38880, 11239956), (39104, 11175570), (39312, 11116440), (39420, 11085984), (39480, 11069136), (39858, 10964160), (40320, 10838529), (40608, 10761660), (40824, 10704720), (40880, 10690056), (41172, 10614240), (41391, 10558080), (42048, 10393110), (42112, 10377315), (42120, 10375344), (42705, 10233216), (42770, 10217664), (43680, 10004796), (43740, 9991072), (43992, 9933840), (44226, 9881280), (44415, 9839232), (44603, 9797760), (44928, 9726885), (45120, 9685494), (45360, 9634248), (45552, 9593640), (45684, 9565920), (45990, 9502272), (46656, 9366630), (46720, 9353799), (47304, 9238320), (47376, 9224280), (47385, 9222528), (48034, 9097920), (48880, 8940456), (49056, 8908380), (49140, 8893152), (49491, 8830080), (50544, 8646120), (50760, 8609328), (51030, 8563776), (51246, 8527680), (51324, 8514720), (51465, 8491392), (51840, 8429967), (52416, 8337330), (52560, 8314488), (52640, 8301852), (53144, 8223120), (53217, 8211840), (53298, 8199360), (54144, 8071245), (54432, 8028540), (54896, 7960680), (54990, 7947072), (55188, 7918560), (56160, 7781508), (56862, 7685440), (56940, 7674912), (57105, 7652736), (58240, 7503597), (58320, 7493304), (58656, 7450380), (58968, 7410960), (59130, 7390656), (59220, 7379424), (59787, 7309440), (60480, 7225686), (60736, 7195230), (60912, 7174440), (61236, 7136480), (61320, 7126704), (61758, 7076160), (63072, 6928740), (63168, 6918210), (63180, 6916896), (64155, 6811776), (65408, 6681285), (65520, 6669864), (65988, 6622560), (66339, 6587520), (66430, 6578496), (67392, 6484590), (67680, 6456996), (68040, 6422832), (68328, 6395760), (68432, 6386040), (68526, 6377280), (68620, 6368544), (68985, 6334848), (69984, 6244420), (70080, 6235866), (70956, 6158880), (71064, 6149520), (72051, 6065280), (72576, 6021405), (73320, 5960304), (73584, 5938920), (73710, 5928768), (74880, 5836131), (75816, 5764080), (75920, 5756184), (76140, 5739552), (76545, 5709184), (76869, 5685120), (76986, 5676480), (77760, 5619978), (78208, 5587785), (78624, 5558220), (78840, 5542992), (78960, 5534568), (79716, 5482080), (79947, 5466240), (81216, 5380830), (81648, 5352360), (81760, 5345028), (82344, 5307120), (82485, 5298048), (82782, 5279040), (84096, 5196555), (84240, 5187672), (85410, 5116608), (85540, 5108832), (87360, 5002398), (87480, 4995536), (87984, 4966920), (88452, 4940640), (88695, 4927104), (88830, 4919616), (89206, 4898880), (90240, 4842747), (90720, 4817124), (91104, 4796820), (91368, 4782960), (91980, 4751136), (92637, 4717440), (93312, 4683315), (94608, 4619160), (94752, 4612140), (94770, 4611264), (96068, 4548960), (97760, 4470228), (98112, 4454190), (98280, 4446576), (98982, 4415040), (99645, 4385664), (101088, 4323060), (101520, 4304664), (102060, 4281888), (102492, 4263840), (102648, 4257360), (102789, 4251520), (102930, 4245696), (104832, 4168665), (105120, 4157244), (105280, 4150926), (106288, 4111560), (106434, 4105920), (106596, 4099680), (108864, 4014270), (109792, 3980340), (109980, 3973536), (110376, 3959280), (110565, 3952512), (112320, 3890754), (113724, 3842720), (113880, 3837456), (114210, 3826368), (115479, 3784320), (116640, 3746652), (117312, 3725190), (117936, 3705480), (118260, 3695328), (118440, 3689712), (119574, 3654720), (120085, 3639168), (120960, 3612843), (121472, 3597615), (121824, 3587220), (122472, 3568240), (122640, 3563352), (123516, 3538080), (124173, 3519360), (126144, 3464370), (126336, 3459105), (126360, 3458448), (128115, 3411072), (128310, 3405888), (131040, 3334932), (131976, 3311280), (132678, 3293760), (132860, 3289248), (133245, 3279744), (133809, 3265920), (134784, 3242295), (135360, 3228498), (136080, 3211416), (136656, 3197880), (136864, 3193020), (137052, 3188640), (137240, 3184272), (137970, 3167424), (139968, 3122210), (140160, 3117933), (141912, 3079440), (142128, 3074760), (142155, 3074176), (144102, 3032640), (146640, 2980152), (147168, 2969460), (147420, 2964384), (148473, 2943360), (151632, 2882040), (151840, 2878092), (152280, 2869776), (153090, 2854592), (153738, 2842560), (153972, 2838240), (154395, 2830464), (155520, 2809989), (157248, 2779110), (157680, 2771496), (157920, 2767284), (159432, 2741040), (159651, 2737280), (159894, 2733120), (162432, 2690415), (163296, 2676180), (163520, 2672514), (164688, 2653560), (164970, 2649024), (165564, 2639520), (168480, 2593836), (170820, 2558304), (171080, 2554416), (171315, 2550912), (174720, 2501199), (174960, 2497768), (175968, 2483460), (176904, 2470320), (177390, 2463552), (177660, 2459808), (178412, 2449440), (179361, 2436480), (181440, 2408562), (182208, 2398410), (182736, 2391480), (183960, 2375568), (185274, 2358720), (189216, 2309580), (189504, 2306070), (189540, 2305632), (192136, 2274480), (192465, 2270592), (195520, 2235114), (196224, 2227095), (196560, 2223288), (197964, 2207520), (199017, 2195840), (199290, 2192832), (202176, 2161530), (203040, 2152332), (204120, 2140944), (204984, 2131920), (205296, 2128680), (205578, 2125760), (205860, 2122848), (206955, 2111616), (210240, 2078622), (210560, 2075463), (212576, 2055780), (212868, 2052960), (213192, 2049840), (216153, 2021760), (217728, 2007135), (219584, 1990170), (219960, 1986768), (220752, 1979640), (221130, 1976256), (223015, 1959552), (224640, 1945377), (227448, 1921360), (227760, 1918728), (228420, 1913184), (230607, 1895040), (230958, 1892160), (233280, 1873326), (234624, 1862595), (235872, 1852740), (236520, 1847664), (236880, 1844856), (239148, 1827360), (239841, 1822080), (240170, 1819584), (243648, 1793610), (244944, 1784120), (245280, 1781676), (247032, 1769040), (247455, 1766016), (248346, 1759680), (252288, 1732185), (252720, 1729224), (256230, 1705536), (256620, 1702944), (262080, 1667466), (263952, 1655640), (265356, 1646880), (265720, 1644624), (266085, 1642368), (266490, 1639872), (267618, 1632960), (270720, 1614249), (272160, 1605708), (273312, 1598940), (273728, 1596510), (274104, 1594320), (274480, 1592136), (275940, 1583712), (277911, 1572480), (279936, 1561105), (283824, 1539720), (284256, 1537380), (284310, 1537088), (288204, 1516320), (293280, 1490076), (294336, 1484730), (294840, 1482192), (296946, 1471680), (298935, 1461888), (303264, 1441020), (303680, 1439046), (304560, 1434888), (306180, 1427296), (307476, 1421280), (307944, 1419120), (308790, 1415232), (312221, 1399680), (314496, 1389555), (315360, 1385748), (315840, 1383642), (318864, 1370520), (319302, 1368640), (319788, 1366560), (326592, 1338090), (327040, 1336257), (329376, 1326780), (329940, 1324512), (331128, 1319760), (331695, 1317504), (336960, 1296918), (341640, 1279152), (342160, 1277208), (342630, 1275456), (346437, 1261440), (349920, 1248884), (351936, 1241730), (353808, 1235160), (354780, 1231776), (355320, 1229904), (356824, 1224720), (358722, 1218240), (360255, 1213056), (362880, 1204281), (364416, 1199205), (365472, 1195740), (367920, 1187784), (370548, 1179360), (372519, 1173120), (378432, 1154790), (379008, 1153035), (379080, 1152816), (384272, 1137240), (384345, 1137024), (384930, 1135296), (391040, 1117557), (393120, 1111644), (395928, 1103760), (398034, 1097920), (398580, 1096416), (399735, 1093248), (401427, 1088640), (404352, 1080765), (406080, 1076166), (408240, 1070472), (409968, 1065960), (410592, 1064340), (411156, 1062880), (411720, 1061424), (413910, 1055808), (420480, 1039311), (425152, 1027890), (425736, 1026480), (426384, 1024920), (432306, 1010880), (439168, 995085), (439920, 993384), (441504, 989820), (442260, 988128), (445419, 981120), (446030, 979776), (454896, 960680), (455520, 959364), (456840, 956592), (461214, 947520), (461916, 946080), (463185, 943488), (466560, 936663), (471744, 926370), (473040, 923832), (473760, 922428), (478296, 913680), (479682, 911040), (480340, 909792), (487296, 896805), (489888, 892060), (490560, 890838), (494064, 884520), (494910, 883008), (496692, 879840), (505440, 864612), (512460, 852768), (513240, 851472), (513945, 850304), (524160, 833733), (527904, 827820), (530712, 823440), (531440, 822312), (532170, 821184), (532980, 819936), (535236, 816480), (538083, 812160), (544320, 802854), (546624, 799470), (547456, 798255), (548208, 797160), (548960, 796068), (551880, 791856), (555822, 786240), (567648, 769860), (568512, 768690), (568620, 768544), (576408, 758160), (577395, 756864), (586560, 745038), (588672, 742365), (589680, 741096), (593892, 735840), (597870, 730944), (606528, 720510), (607360, 719523), (609120, 717444), (612360, 713648), (614952, 710640), (615888, 709560), (617580, 707616), (620865, 703872), (624442, 699840), (630720, 692874), (631680, 691821), (637728, 685260), (638604, 684320), (639576, 683280), (648459, 673920), (653184, 669045), (658752, 663390), (659880, 662256)]