535520367360

素因数分解:

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

素因数の和:115

約数の個数: 1944

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

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

約数列:

[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, 527, 528, 540, 544, 558, 561, 576, 594, 605, 612, 620, 640, 648, 660, 680, 682, 704, 720, 726, 729, 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, 1360, 1364, 1377, 1395, 1408, 1440, 1452, 1458, 1485, 1488, 1496, 1530, 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, 2187, 2232, 2244, 2295, 2304, 2376, 2420, 2430, 2448, 2480, 2511, 2592, 2635, 2640, 2673, 2720, 2728, 2754, 2790, 2805, 2816, 2880, 2904, 2916, 2970, 2976, 2992, 3060, 3069, 3162, 3168, 3240, 3264, 3267, 3348, 3366, 3410, 3456, 3520, 3564, 3630, 3645, 3672, 3720, 3740, 3751, 3840, 3872, 3888, 3960, 3968, 4080, 4092, 4114, 4131, 4185, 4216, 4224, 4320, 4352, 4356, 4374, 4455, 4464, 4488, 4590, 4743, 4752, 4840, 4860, 4896, 4960, 5022, 5049, 5115, 5184, 5270, 5280, 5346, 5440, 5445, 5456, 5508, 5580, 5610, 5760, 5797, 5808, 5832, 5940, 5952, 5984, 6120, 6138, 6171, 6324, 6336, 6480, 6528, 6534, 6561, 6696, 6732, 6820, 6885, 6912, 7040, 7128, 7260, 7290, 7344, 7440, 7480, 7502, 7533, 7744, 7776, 7905, 7920, 7936, 8019, 8160, 8184, 8228, 8262, 8370, 8415, 8432, 8448, 8640, 8712, 8748, 8910, 8928, 8976, 9180, 9207, 9486, 9504, 9680, 9720, 9792, 9801, 9920, 10044, 10098, 10230, 10285, 10368, 10540, 10560, 10692, 10880, 10890, 10912, 10935, 11016, 11160, 11220, 11253, 11520, 11594, 11616, 11664, 11880, 11904, 11968, 12240, 12276, 12342, 12393, 12555, 12648, 12672, 12960, 13056, 13068, 13122, 13365, 13392, 13464, 13640, 13770, 14080, 14229, 14256, 14520, 14580, 14688, 14880, 14960, 15004, 15066, 15147, 15345, 15488, 15552, 15810, 15840, 16038, 16320, 16335, 16368, 16456, 16524, 16740, 16830, 16864, 17280, 17391, 17424, 17496, 17820, 17856, 17952, 18360, 18414, 18513, 18755, 18972, 19008, 19360, 19440, 19584, 19602, 19840, 20088, 20196, 20460, 20570, 20655, 20736, 21080, 21120, 21384, 21760, 21780, 21824, 21870, 22032, 22320, 22440, 22506, 22599, 23188, 23232, 23328, 23715, 23760, 23808, 23936, 24057, 24480, 24552, 24684, 24786, 25110, 25245, 25296, 25344, 25920, 26136, 26244, 26730, 26784, 26928, 27280, 27540, 27621, 28458, 28512, 28985, 29040, 29160, 29376, 29403, 29760, 29920, 30008, 30132, 30294, 30690, 30855, 30976, 31104, 31620, 31680, 32076, 32640, 32670, 32736, 32805, 32912, 33048, 33480, 33660, 33728, 33759, 34560, 34782, 34848, 34992, 35640, 35712, 35904, 36720, 36828, 37026, 37179, 37510, 37665, 37944, 38016, 38720, 38880, 39168, 39204, 39680, 40095, 40176, 40392, 40920, 41140, 41310, 42160, 42240, 42687, 42768, 43560, 43648, 43740, 44064, 44640, 44880, 45012, 45198, 45441, 46035, 46376, 46464, 46656, 47430, 47520, 47872, 48114, 48960, 49005, 49104, 49368, 49572, 50220, 50490, 50592, 51840, 52173, 52272, 52488, 53460, 53568, 53856, 54560, 55080, 55242, 55539, 56265, 56916, 57024, 57970, 58080, 58320, 58752, 58806, 59520, 59840, 60016, 60264, 60588, 61380, 61710, 61965, 62208, 63240, 63360, 63767, 64152, 65280, 65340, 65472, 65610, 65824, 66096, 66960, 67320, 67456, 67518, 67797, 69564, 69696, 69984, 71145, 71280, 71424, 71808, 72171, 73440, 73656, 74052, 74358, 75020, 75330, 75735, 75888, 76032, 77440, 77760, 78408, 80190, 80352, 80784, 81840, 82280, 82620, 82863, 84320, 85374, 85536, 86955, 87120, 87296, 87480, 88128, 88209, 89280, 89760, 90024, 90396, 90882, 92070, 92565, 92752, 92928, 93312, 94860, 95040, 96228, 97920, 98010, 98208, 98736, 99144, 100440, 100980, 101184, 101277, 103680, 104346, 104544, 104976, 106920, 107136, 107712, 109120, 110160, 110484, 111078, 111537, 112530, 112995, 113832, 114048, 115940, 116160, 116640, 117504, 117612, 119040, 119680, 120032, 120285, 120528, 121176, 122760, 123420, 123930, 126480, 126720, 127534, 128061, 128304, 130680, 130944, 131220, 131648, 132192, 133920, 134640, 134912, 135036, 135594, 136323, 138105, 139128, 139392, 139968, 142290, 142560, 143616, 144342, 146880, 147015, 147312, 148104, 148716, 150040, 150660, 151470, 151776, 154880, 155520, 156519, 156816, 160380, 160704, 161568, 163680, 164560, 165240, 165726, 166617, 168640, 168795, 170748, 171072, 173910, 174240, 174960, 176256, 176418, 178560, 179520, 180048, 180792, 181764, 184140, 185130, 185504, 185895, 186624, 189720, 190080, 191301, 192456, 195840, 196020, 196416, 197472, 198288, 200880, 201960, 202368, 202554, 203391, 208692, 209088, 209952, 213435, 213840, 214272, 215424, 218240, 220320, 220968, 222156, 223074, 225060, 225990, 227205, 227664, 228096, 231880, 232320, 233280, 235224, 239360, 240064, 240570, 241056, 242352, 245520, 246840, 247860, 248589, 252960, 255068, 256122, 256608, 260865, 261360, 261888, 262440, 263296, 264384, 264627, 267840, 269280, 270072, 271188, 272646, 276210, 277695, 278256, 278784, 279936, 284580, 285120, 288684, 293760, 294030, 294624, 296208, 297432, 300080, 301320, 302940, 303552, 303831, 311040, 313038, 313632, 318835, 320760, 321408, 323136, 327360, 329120, 330480, 331452, 333234, 337280, 337590, 338985, 341496, 342144, 347820, 348480, 349920, 352512, 352836, 357120, 359040, 360096, 360855, 361584, 363528, 368280, 370260, 371008, 371790, 379440, 380160, 382602, 384183, 384912, 392040, 392832, 394944, 396576, 401760, 403920, 404736, 405108, 406782, 408969, 414315, 417384, 418176, 419904, 426870, 427680, 430848, 436480, 440640, 441045, 441936, 444312, 446148, 450120, 451980, 454410, 455328, 463760, 464640, 466560, 469557, 470448, 480128, 481140, 482112, 484704, 491040, 493680, 495720, 497178, 499851, 505920, 506385, 510136, 512244, 513216, 521730, 522720, 524880, 526592, 528768, 529254, 535680, 538560, 540144, 542376, 545292, 552420, 555390, 556512, 557685, 559872, 569160, 570240, 573903, 577368, 587520, 588060, 589248, 592416, 594864, 600160, 602640, 605880, 607104, 607662, 626076, 627264, 637670, 640305, 641520, 642816, 646272, 654720, 658240, 660960, 662904, 666468, 674560, 675180, 677970, 681615, 682992, 684288, 695640, 696960, 699840, 705672, 718080, 720192, 721710, 723168, 727056, 736560, 740520, 742016, 743580, 745767, 758880, 765204, 768366, 769824, 782595, 784080, 785664, 789888, 793152, 793881, 803520, 807840, 810216, 813564, 817938, 828630, 833085, 834768, 836352, 839808, 853740, 855360, 881280, 882090, 883872, 888624, 892296, 900240, 903960, 908820, 910656, 911493, 927520, 933120, 939114, 940896, 956505, 960256, 962280, 964224, 969408, 982080, 987360, 991440, 994356, 999702, 1011840, 1012770, 1016955, 1020272, 1024488, 1026432, 1043460, 1045440, 1049760, 1057536, 1058508, 1071360, 1077120, 1080288, 1084752, 1090584, 1104840, 1110780, 1113024, 1115370, 1138320, 1140480, 1147806, 1152549, 1154736, 1176120, 1178496, 1184832, 1189728, 1200320, 1205280, 1211760, 1214208, 1215324, 1226907, 1242945, 1252152, 1254528, 1275340, 1280610, 1283040, 1292544, 1309440, 1316480, 1321920, 1323135, 1325808, 1332936, 1350360, 1355940, 1363230, 1365984, 1391280, 1393920, 1399680, 1408671, 1411344, 1440384, 1443420, 1446336, 1454112, 1473120, 1481040, 1484032, 1487160, 1491534, 1499553, 1517760, 1519155, 1530408, 1536732, 1539648, 1565190, 1568160, 1579776, 1586304, 1587762, 1607040, 1615680, 1620432, 1627128, 1635876, 1657260, 1666170, 1669536, 1679616, 1707480, 1710720, 1721709, 1762560, 1764180, 1767744, 1777248, 1784592, 1800480, 1807920, 1817640, 1821312, 1822986, 1855040, 1878228, 1881792, 1913010, 1920915, 1924560, 1928448, 1938816, 1964160, 1974720, 1982880, 1988712, 1999404, 2023680, 2025540, 2033910, 2040544, 2044845, 2048976, 2052864, 2086920, 2090880, 2099520, 2117016, 2154240, 2160576, 2169504, 2181168, 2209680, 2221560, 2226048, 2230740, 2237301, 2276640, 2295612, 2305098, 2309472, 2347785, 2352240, 2356992, 2369664, 2379456, 2400640, 2410560, 2423520, 2430648, 2453814, 2485890, 2499255, 2504304, 2509056, 2550680, 2561220, 2566080, 2632960, 2643840, 2646270, 2651616, 2665872, 2700720, 2711880, 2726460, 2731968, 2734479, 2782560, 2799360, 2817342, 2822688, 2869515, 2880768, 2886840, 2892672, 2908224, 2946240, 2962080, 2974320, 2983068, 2999106, 3035520, 3038310, 3060816, 3073464, 3079296, 3130380, 3136320, 3172608, 3175524, 3214080, 3231360, 3240864, 3254256, 3271752, 3314520, 3332340, 3339072, 3414960, 3421440, 3443418, 3457647, 3528360, 3535488, 3554496, 3569184, 3600960, 3615840, 3635280, 3642624, 3645972, 3710080, 3728835, 3756456, 3763584, 3826020, 3841830, 3849120, 3877632, 3928320, 3949440, 3965760, 3969405, 3977424, 3998808, 4051080, 4067820, 4081088, 4089690, 4097952, 4173840, 4181760, 4199040, 4226013, 4234032, 4321152, 4339008, 4362336, 4419360, 4443120, 4452096, 4461480, 4474602, 4498659, 4553280, 4557465, 4591224, 4610196, 4618944, 4695570, 4704480, 4739328, 4758912, 4801280, 4821120, 4847040, 4861296, 4907628, 4971780, 4998510, 5008608, 5101360, 5122440, 5132160, 5165127, 5287680, 5292540, 5303232, 5331744, 5401440, 5423760, 5452920, 5463936, 5468958, 5565120, 5634684, 5645376, 5739030, 5762745, 5773680, 5785344, 5816448, 5892480, 5924160, 5948640, 5966136, 5998212, 6071040, 6076620, 6121632, 6134535, 6146928, 6158592, 6260760, 6272640, 6351048, 6462720, 6481728, 6508512, 6543504, 6629040, 6664680, 6678144, 6829920, 6886836, 6915294, 7043355, 7056720, 7070976, 7108992, 7138368, 7201920, 7231680, 7270560, 7291944, 7420160, 7457670, 7497765, 7512912, 7527168, 7652040, 7683660, 7698240, 7898880, 7931520, 7938810, 7954848, 7997616, 8102160, 8135640, 8162176, 8179380, 8195904, 8203437, 8347680, 8398080, 8452026, 8468064, 8608545, 8642304, 8678016, 8724672, 8838720, 8886240, 8922960, 8949204, 8997318, 9106560, 9114930, 9182448, 9220392, 9237888, 9391140, 9408960, 9517824, 9642240, 9694080, 9722592, 9815256, 9943560, 9997020, 10017216, 10202720, 10244880, 10264320, 10330254, 10585080, 10606464, 10663488, 10802880, 10847520, 10905840, 10927872, 10937916, 11130240, 11186505, 11269368, 11290752, 11478060, 11525490, 11547360, 11632896, 11784960, 11848320, 11897280, 11932272, 11996424, 12153240, 12243264, 12269070, 12293856, 12521520, 12545280, 12678039, 12702096, 12963456, 13017024, 13087008, 13258080, 13329360, 13356288, 13495977, 13659840, 13672395, 13773672, 13830588, 14086710, 14113440, 14217984, 14276736, 14403840, 14463360, 14541120, 14583888, 14915340, 14995530, 15025824, 15304080, 15367320, 15396480, 15495381, 15863040, 15877620, 15909696, 15995232, 16204320, 16271280, 16324352, 16358760, 16391808, 16406874, 16695360, 16904052, 16936128, 17217090, 17288235, 17356032, 17449344, 17677440, 17772480, 17845920, 17898408, 17994636, 18213120, 18229860, 18364896, 18440784, 18475776, 18782280, 18817920, 19388160, 19445184, 19630512, 19887120, 19994040, 20034432, 20405440, 20489760, 20660508, 21130065, 21170160, 21212928, 21326976, 21605760, 21695040, 21811680, 21875832, 22260480, 22373010, 22493295, 22538736, 22581504, 22956120, 23050980, 23094720, 23696640, 23794560, 23864544, 23992848, 24306480, 24486528, 24538140, 24587712, 24610311, 25043040, 25356078, 25404192, 25825635, 25926912, 26034048, 26174016, 26516160, 26658720, 26991954, 27319680, 27344790, 27547344, 27661176, 28173420, 28226880, 28553472, 28926720, 29082240, 29167776, 29830680, 29991060, 30051648, 30608160, 30734640, 30792960, 30990762, 31755240, 31819392, 31990464, 32408640, 32542560, 32717520, 32783616, 32813748, 33390720, 33808104, 33872256, 34434180, 34576470, 34898688, 35354880, 35544960, 35691840, 35796816, 35989272, 36459720, 36729792, 36881568, 37564560, 37635840, 38034117, 38890368, 39261024, 39774240, 39988080, 40068864, 40810880, 40979520, 41017185, 41321016, 42260130, 42340320, 42653952, 43211520, 43390080, 43623360, 43751664, 44746020, 44986590, 45077472, 45912240, 46101960, 46189440, 46486143, 47589120, 47729088, 47985696, 48612960, 48973056, 49076280, 49175424, 49220622, 50086080, 50712156, 50808384, 51651270, 52068096, 52348032, 53032320, 53317440, 53983908, 54639360, 54689580, 55094688, 55322352, 56346840, 56453760, 58164480, 58335552, 59661360, 59982120, 60103296, 61216320, 61469280, 61981524, 63390195, 63510480, 63638784, 63980928, 64817280, 65085120, 65435040, 65627496, 66781440, 67479885, 67616208, 67744512, 68868360, 69152940, 71089920, 71383680, 71593632, 71978544, 72919440, 73459584, 73763136, 75129120, 76068234, 77476905, 77780736, 78522048, 79548480, 79976160, 81621760, 81959040, 82034370, 82642032, 84520260, 84680640, 86780160, 87246720, 87503328, 89492040, 89973180, 90154944, 91824480, 92203920, 92378880, 92972286, 95458176, 95971392, 97225920, 98152560, 98350848, 98441244, 100172160, 101424312, 101616768, 103302540, 104696064, 106064640, 106634880, 107967816, 109379160, 110189376, 110644704, 112693680, 112907520, 116671104, 119322720, 119964240, 120206592, 122432640, 122938560, 123051555, 123963048, 126780390, 127020960, 127961856, 129634560, 130170240, 130870080, 131254992, 134959770, 135232416, 137736720, 138305880, 139458429, 142767360, 143187264, 143957088, 145838880, 146919168, 147526272, 150258240, 152136468, 154953810, 157044096, 159096960, 159952320, 163918080, 164068740, 165284064, 169040520, 169361280, 174493440, 175006656, 178984080, 179946360, 180309888, 183648960, 184407840, 185944572, 190170585, 190916352, 191942784, 194451840, 196305120, 196882488, 200344320, 202848624, 203233536, 206605080, 213269760, 215935632, 218758320, 220378752, 221289408, 225387360, 232430715, 233342208, 238645440, 239928480, 244865280, 245877120, 246103110, 247926096, 253560780, 254041920, 260340480, 261740160, 262509984, 269919540, 270464832, 275473440, 276611760, 278916858, 286374528, 287914176, 291677760, 295052544, 300516480, 304272936, 309907620, 314088192, 318193920, 319904640, 328137480, 330568128, 338081040, 338722560, 350013312, 357968160, 359892720, 360619776, 367297920, 368815680, 371889144, 380341170, 383885568, 388903680, 392610240, 393764976, 405697248, 413210160, 418375287, 431871264, 437516640, 440757504, 442578816, 450774720, 464861430, 477290880, 479856960, 491754240, 492206220, 495852192, 507121560, 508083840, 523480320, 525019968, 539839080, 540929664, 550946880, 553223520, 557833716, 572749056, 575828352, 583355520, 601032960, 608545872, 619815240, 639809280, 656274960, 661136256, 676162080, 697292145, 700026624, 715936320, 719785440, 734595840, 737631360, 743778288, 760682340, 785220480, 787529952, 811394496, 826420320, 836750574, 863742528, 875033280, 885157632, 901549440, 929722860, 954581760, 959713920, 984412440, 991704384, 1014243120, 1016167680, 1050039936, 1079678160, 1081859328, 1101893760, 1106447040, 1115667432, 1151656704, 1166711040, 1217091744, 1239630480, 1312549920, 1322272512, 1352324160, 1394584290, 1431872640, 1439570880, 1475262720, 1487556576, 1521364680, 1570440960, 1575059904, 1622788992, 1652840640, 1673501148, 1727485056, 1750066560, 1803098880, 1859445720, 1919427840, 1968824880, 1983408768, 2028486240, 2091876435, 2100079872, 2159356320, 2203787520, 2212894080, 2231334864, 2434183488, 2479260960, 2625099840, 2704648320, 2789168580, 2863745280, 2879141760, 2975113152, 3042729360, 3150119808, 3245577984, 3305681280, 3347002296, 3454970112, 3500133120, 3718891440, 3937649760, 3966817536, 4056972480, 4183752870, 4318712640, 4425788160, 4462669728, 4868366976, 4958521920, 5250199680, 5409296640, 5578337160, 5758283520, 5950226304, 6085458720, 6300239616, 6611362560, 6694004592, 7437782880, 7875299520, 8113944960, 8367505740, 8637425280, 8925339456, 9736733952, 9917043840, 10500399360, 11156674320, 11900452608, 12170917440, 13388009184, 14875565760, 15750599040, 16227889920, 16735011480, 17274850560, 17850678912, 19834087680, 22313348640, 24341834880, 26776018368, 29751131520, 31501198080, 33470022960, 35701357824, 44626697280, 48683669760, 53552036736, 59502263040, 66940045920, 89253394560, 107104073472, 133880091840, 178506789120, 267760183680, 535520367360]

約数ペア:

[(1, 535520367360), (2, 267760183680), (3, 178506789120), (4, 133880091840), (5, 107104073472), (6, 89253394560), (8, 66940045920), (9, 59502263040), (10, 53552036736), (11, 48683669760), (12, 44626697280), (15, 35701357824), (16, 33470022960), (17, 31501198080), (18, 29751131520), (20, 26776018368), (22, 24341834880), (24, 22313348640), (27, 19834087680), (30, 17850678912), (31, 17274850560), (32, 16735011480), (33, 16227889920), (34, 15750599040), (36, 14875565760), (40, 13388009184), (44, 12170917440), (45, 11900452608), (48, 11156674320), (51, 10500399360), (54, 9917043840), (55, 9736733952), (60, 8925339456), (62, 8637425280), (64, 8367505740), (66, 8113944960), (68, 7875299520), (72, 7437782880), (80, 6694004592), (81, 6611362560), (85, 6300239616), (88, 6085458720), (90, 5950226304), (93, 5758283520), (96, 5578337160), (99, 5409296640), (102, 5250199680), (108, 4958521920), (110, 4868366976), (120, 4462669728), (121, 4425788160), (124, 4318712640), (128, 4183752870), (132, 4056972480), (135, 3966817536), (136, 3937649760), (144, 3718891440), (153, 3500133120), (155, 3454970112), (160, 3347002296), (162, 3305681280), (165, 3245577984), (170, 3150119808), (176, 3042729360), (180, 2975113152), (186, 2879141760), (187, 2863745280), (192, 2789168580), (198, 2704648320), (204, 2625099840), (216, 2479260960), (220, 2434183488), (240, 2231334864), (242, 2212894080), (243, 2203787520), (248, 2159356320), (255, 2100079872), (256, 2091876435), (264, 2028486240), (270, 1983408768), (272, 1968824880), (279, 1919427840), (288, 1859445720), (297, 1803098880), (306, 1750066560), (310, 1727485056), (320, 1673501148), (324, 1652840640), (330, 1622788992), (340, 1575059904), (341, 1570440960), (352, 1521364680), (360, 1487556576), (363, 1475262720), (372, 1439570880), (374, 1431872640), (384, 1394584290), (396, 1352324160), (405, 1322272512), (408, 1312549920), (432, 1239630480), (440, 1217091744), (459, 1166711040), (465, 1151656704), (480, 1115667432), (484, 1106447040), (486, 1101893760), (495, 1081859328), (496, 1079678160), (510, 1050039936), (527, 1016167680), (528, 1014243120), (540, 991704384), (544, 984412440), (558, 959713920), (561, 954581760), (576, 929722860), (594, 901549440), (605, 885157632), (612, 875033280), (620, 863742528), (640, 836750574), (648, 826420320), (660, 811394496), (680, 787529952), (682, 785220480), (704, 760682340), (720, 743778288), (726, 737631360), (729, 734595840), (744, 719785440), (748, 715936320), (765, 700026624), (768, 697292145), (792, 676162080), (810, 661136256), (816, 656274960), (837, 639809280), (864, 619815240), (880, 608545872), (891, 601032960), (918, 583355520), (930, 575828352), (935, 572749056), (960, 557833716), (968, 553223520), (972, 550946880), (990, 540929664), (992, 539839080), (1020, 525019968), (1023, 523480320), (1054, 508083840), (1056, 507121560), (1080, 495852192), (1088, 492206220), (1089, 491754240), (1116, 479856960), (1122, 477290880), (1152, 464861430), (1188, 450774720), (1210, 442578816), (1215, 440757504), (1224, 437516640), (1240, 431871264), (1280, 418375287), (1296, 413210160), (1320, 405697248), (1360, 393764976), (1364, 392610240), (1377, 388903680), (1395, 383885568), (1408, 380341170), (1440, 371889144), (1452, 368815680), (1458, 367297920), (1485, 360619776), (1488, 359892720), (1496, 357968160), (1530, 350013312), (1581, 338722560), (1584, 338081040), (1620, 330568128), (1632, 328137480), (1674, 319904640), (1683, 318193920), (1705, 314088192), (1728, 309907620), (1760, 304272936), (1782, 300516480), (1815, 295052544), (1836, 291677760), (1860, 287914176), (1870, 286374528), (1920, 278916858), (1936, 276611760), (1944, 275473440), (1980, 270464832), (1984, 269919540), (2040, 262509984), (2046, 261740160), (2057, 260340480), (2108, 254041920), (2112, 253560780), (2160, 247926096), (2176, 246103110), (2178, 245877120), (2187, 244865280), (2232, 239928480), (2244, 238645440), (2295, 233342208), (2304, 232430715), (2376, 225387360), (2420, 221289408), (2430, 220378752), (2448, 218758320), (2480, 215935632), (2511, 213269760), (2592, 206605080), (2635, 203233536), (2640, 202848624), (2673, 200344320), (2720, 196882488), (2728, 196305120), (2754, 194451840), (2790, 191942784), (2805, 190916352), (2816, 190170585), (2880, 185944572), (2904, 184407840), (2916, 183648960), (2970, 180309888), (2976, 179946360), (2992, 178984080), (3060, 175006656), (3069, 174493440), (3162, 169361280), (3168, 169040520), (3240, 165284064), (3264, 164068740), (3267, 163918080), (3348, 159952320), (3366, 159096960), (3410, 157044096), (3456, 154953810), (3520, 152136468), (3564, 150258240), (3630, 147526272), (3645, 146919168), (3672, 145838880), (3720, 143957088), (3740, 143187264), (3751, 142767360), (3840, 139458429), (3872, 138305880), (3888, 137736720), (3960, 135232416), (3968, 134959770), (4080, 131254992), (4092, 130870080), (4114, 130170240), (4131, 129634560), (4185, 127961856), (4216, 127020960), (4224, 126780390), (4320, 123963048), (4352, 123051555), (4356, 122938560), (4374, 122432640), (4455, 120206592), (4464, 119964240), (4488, 119322720), (4590, 116671104), (4743, 112907520), (4752, 112693680), (4840, 110644704), (4860, 110189376), (4896, 109379160), (4960, 107967816), (5022, 106634880), (5049, 106064640), (5115, 104696064), (5184, 103302540), (5270, 101616768), (5280, 101424312), (5346, 100172160), (5440, 98441244), (5445, 98350848), (5456, 98152560), (5508, 97225920), (5580, 95971392), (5610, 95458176), (5760, 92972286), (5797, 92378880), (5808, 92203920), (5832, 91824480), (5940, 90154944), (5952, 89973180), (5984, 89492040), (6120, 87503328), (6138, 87246720), (6171, 86780160), (6324, 84680640), (6336, 84520260), (6480, 82642032), (6528, 82034370), (6534, 81959040), (6561, 81621760), (6696, 79976160), (6732, 79548480), (6820, 78522048), (6885, 77780736), (6912, 77476905), (7040, 76068234), (7128, 75129120), (7260, 73763136), (7290, 73459584), (7344, 72919440), (7440, 71978544), (7480, 71593632), (7502, 71383680), (7533, 71089920), (7744, 69152940), (7776, 68868360), (7905, 67744512), (7920, 67616208), (7936, 67479885), (8019, 66781440), (8160, 65627496), (8184, 65435040), (8228, 65085120), (8262, 64817280), (8370, 63980928), (8415, 63638784), (8432, 63510480), (8448, 63390195), (8640, 61981524), (8712, 61469280), (8748, 61216320), (8910, 60103296), (8928, 59982120), (8976, 59661360), (9180, 58335552), (9207, 58164480), (9486, 56453760), (9504, 56346840), (9680, 55322352), (9720, 55094688), (9792, 54689580), (9801, 54639360), (9920, 53983908), (10044, 53317440), (10098, 53032320), (10230, 52348032), (10285, 52068096), (10368, 51651270), (10540, 50808384), (10560, 50712156), (10692, 50086080), (10880, 49220622), (10890, 49175424), (10912, 49076280), (10935, 48973056), (11016, 48612960), (11160, 47985696), (11220, 47729088), (11253, 47589120), (11520, 46486143), (11594, 46189440), (11616, 46101960), (11664, 45912240), (11880, 45077472), (11904, 44986590), (11968, 44746020), (12240, 43751664), (12276, 43623360), (12342, 43390080), (12393, 43211520), (12555, 42653952), (12648, 42340320), (12672, 42260130), (12960, 41321016), (13056, 41017185), (13068, 40979520), (13122, 40810880), (13365, 40068864), (13392, 39988080), (13464, 39774240), (13640, 39261024), (13770, 38890368), (14080, 38034117), (14229, 37635840), (14256, 37564560), (14520, 36881568), (14580, 36729792), (14688, 36459720), (14880, 35989272), (14960, 35796816), (15004, 35691840), (15066, 35544960), (15147, 35354880), (15345, 34898688), (15488, 34576470), (15552, 34434180), (15810, 33872256), (15840, 33808104), (16038, 33390720), (16320, 32813748), (16335, 32783616), (16368, 32717520), (16456, 32542560), (16524, 32408640), (16740, 31990464), (16830, 31819392), (16864, 31755240), (17280, 30990762), (17391, 30792960), (17424, 30734640), (17496, 30608160), (17820, 30051648), (17856, 29991060), (17952, 29830680), (18360, 29167776), (18414, 29082240), (18513, 28926720), (18755, 28553472), (18972, 28226880), (19008, 28173420), (19360, 27661176), (19440, 27547344), (19584, 27344790), (19602, 27319680), (19840, 26991954), (20088, 26658720), (20196, 26516160), (20460, 26174016), (20570, 26034048), (20655, 25926912), (20736, 25825635), (21080, 25404192), (21120, 25356078), (21384, 25043040), (21760, 24610311), (21780, 24587712), (21824, 24538140), (21870, 24486528), (22032, 24306480), (22320, 23992848), (22440, 23864544), (22506, 23794560), (22599, 23696640), (23188, 23094720), (23232, 23050980), (23328, 22956120), (23715, 22581504), (23760, 22538736), (23808, 22493295), (23936, 22373010), (24057, 22260480), (24480, 21875832), (24552, 21811680), (24684, 21695040), (24786, 21605760), (25110, 21326976), (25245, 21212928), (25296, 21170160), (25344, 21130065), (25920, 20660508), (26136, 20489760), (26244, 20405440), (26730, 20034432), (26784, 19994040), (26928, 19887120), (27280, 19630512), (27540, 19445184), (27621, 19388160), (28458, 18817920), (28512, 18782280), (28985, 18475776), (29040, 18440784), (29160, 18364896), (29376, 18229860), (29403, 18213120), (29760, 17994636), (29920, 17898408), (30008, 17845920), (30132, 17772480), (30294, 17677440), (30690, 17449344), (30855, 17356032), (30976, 17288235), (31104, 17217090), (31620, 16936128), (31680, 16904052), (32076, 16695360), (32640, 16406874), (32670, 16391808), (32736, 16358760), (32805, 16324352), (32912, 16271280), (33048, 16204320), (33480, 15995232), (33660, 15909696), (33728, 15877620), (33759, 15863040), (34560, 15495381), (34782, 15396480), (34848, 15367320), (34992, 15304080), (35640, 15025824), (35712, 14995530), (35904, 14915340), (36720, 14583888), (36828, 14541120), (37026, 14463360), (37179, 14403840), (37510, 14276736), (37665, 14217984), (37944, 14113440), (38016, 14086710), (38720, 13830588), (38880, 13773672), (39168, 13672395), (39204, 13659840), (39680, 13495977), (40095, 13356288), (40176, 13329360), (40392, 13258080), (40920, 13087008), (41140, 13017024), (41310, 12963456), (42160, 12702096), (42240, 12678039), (42687, 12545280), (42768, 12521520), (43560, 12293856), (43648, 12269070), (43740, 12243264), (44064, 12153240), (44640, 11996424), (44880, 11932272), (45012, 11897280), (45198, 11848320), (45441, 11784960), (46035, 11632896), (46376, 11547360), (46464, 11525490), (46656, 11478060), (47430, 11290752), (47520, 11269368), (47872, 11186505), (48114, 11130240), (48960, 10937916), (49005, 10927872), (49104, 10905840), (49368, 10847520), (49572, 10802880), (50220, 10663488), (50490, 10606464), (50592, 10585080), (51840, 10330254), (52173, 10264320), (52272, 10244880), (52488, 10202720), (53460, 10017216), (53568, 9997020), (53856, 9943560), (54560, 9815256), (55080, 9722592), (55242, 9694080), (55539, 9642240), (56265, 9517824), (56916, 9408960), (57024, 9391140), (57970, 9237888), (58080, 9220392), (58320, 9182448), (58752, 9114930), (58806, 9106560), (59520, 8997318), (59840, 8949204), (60016, 8922960), (60264, 8886240), (60588, 8838720), (61380, 8724672), (61710, 8678016), (61965, 8642304), (62208, 8608545), (63240, 8468064), (63360, 8452026), (63767, 8398080), (64152, 8347680), (65280, 8203437), (65340, 8195904), (65472, 8179380), (65610, 8162176), (65824, 8135640), (66096, 8102160), (66960, 7997616), (67320, 7954848), (67456, 7938810), (67518, 7931520), (67797, 7898880), (69564, 7698240), (69696, 7683660), (69984, 7652040), (71145, 7527168), (71280, 7512912), (71424, 7497765), (71808, 7457670), (72171, 7420160), (73440, 7291944), (73656, 7270560), (74052, 7231680), (74358, 7201920), (75020, 7138368), (75330, 7108992), (75735, 7070976), (75888, 7056720), (76032, 7043355), (77440, 6915294), (77760, 6886836), (78408, 6829920), (80190, 6678144), (80352, 6664680), (80784, 6629040), (81840, 6543504), (82280, 6508512), (82620, 6481728), (82863, 6462720), (84320, 6351048), (85374, 6272640), (85536, 6260760), (86955, 6158592), (87120, 6146928), (87296, 6134535), (87480, 6121632), (88128, 6076620), (88209, 6071040), (89280, 5998212), (89760, 5966136), (90024, 5948640), (90396, 5924160), (90882, 5892480), (92070, 5816448), (92565, 5785344), (92752, 5773680), (92928, 5762745), (93312, 5739030), (94860, 5645376), (95040, 5634684), (96228, 5565120), (97920, 5468958), (98010, 5463936), (98208, 5452920), (98736, 5423760), (99144, 5401440), (100440, 5331744), (100980, 5303232), (101184, 5292540), (101277, 5287680), (103680, 5165127), (104346, 5132160), (104544, 5122440), (104976, 5101360), (106920, 5008608), (107136, 4998510), (107712, 4971780), (109120, 4907628), (110160, 4861296), (110484, 4847040), (111078, 4821120), (111537, 4801280), (112530, 4758912), (112995, 4739328), (113832, 4704480), (114048, 4695570), (115940, 4618944), (116160, 4610196), (116640, 4591224), (117504, 4557465), (117612, 4553280), (119040, 4498659), (119680, 4474602), (120032, 4461480), (120285, 4452096), (120528, 4443120), (121176, 4419360), (122760, 4362336), (123420, 4339008), (123930, 4321152), (126480, 4234032), (126720, 4226013), (127534, 4199040), (128061, 4181760), (128304, 4173840), (130680, 4097952), (130944, 4089690), (131220, 4081088), (131648, 4067820), (132192, 4051080), (133920, 3998808), (134640, 3977424), (134912, 3969405), (135036, 3965760), (135594, 3949440), (136323, 3928320), (138105, 3877632), (139128, 3849120), (139392, 3841830), (139968, 3826020), (142290, 3763584), (142560, 3756456), (143616, 3728835), (144342, 3710080), (146880, 3645972), (147015, 3642624), (147312, 3635280), (148104, 3615840), (148716, 3600960), (150040, 3569184), (150660, 3554496), (151470, 3535488), (151776, 3528360), (154880, 3457647), (155520, 3443418), (156519, 3421440), (156816, 3414960), (160380, 3339072), (160704, 3332340), (161568, 3314520), (163680, 3271752), (164560, 3254256), (165240, 3240864), (165726, 3231360), (166617, 3214080), (168640, 3175524), (168795, 3172608), (170748, 3136320), (171072, 3130380), (173910, 3079296), (174240, 3073464), (174960, 3060816), (176256, 3038310), (176418, 3035520), (178560, 2999106), (179520, 2983068), (180048, 2974320), (180792, 2962080), (181764, 2946240), (184140, 2908224), (185130, 2892672), (185504, 2886840), (185895, 2880768), (186624, 2869515), (189720, 2822688), (190080, 2817342), (191301, 2799360), (192456, 2782560), (195840, 2734479), (196020, 2731968), (196416, 2726460), (197472, 2711880), (198288, 2700720), (200880, 2665872), (201960, 2651616), (202368, 2646270), (202554, 2643840), (203391, 2632960), (208692, 2566080), (209088, 2561220), (209952, 2550680), (213435, 2509056), (213840, 2504304), (214272, 2499255), (215424, 2485890), (218240, 2453814), (220320, 2430648), (220968, 2423520), (222156, 2410560), (223074, 2400640), (225060, 2379456), (225990, 2369664), (227205, 2356992), (227664, 2352240), (228096, 2347785), (231880, 2309472), (232320, 2305098), (233280, 2295612), (235224, 2276640), (239360, 2237301), (240064, 2230740), (240570, 2226048), (241056, 2221560), (242352, 2209680), (245520, 2181168), (246840, 2169504), (247860, 2160576), (248589, 2154240), (252960, 2117016), (255068, 2099520), (256122, 2090880), (256608, 2086920), (260865, 2052864), (261360, 2048976), (261888, 2044845), (262440, 2040544), (263296, 2033910), (264384, 2025540), (264627, 2023680), (267840, 1999404), (269280, 1988712), (270072, 1982880), (271188, 1974720), (272646, 1964160), (276210, 1938816), (277695, 1928448), (278256, 1924560), (278784, 1920915), (279936, 1913010), (284580, 1881792), (285120, 1878228), (288684, 1855040), (293760, 1822986), (294030, 1821312), (294624, 1817640), (296208, 1807920), (297432, 1800480), (300080, 1784592), (301320, 1777248), (302940, 1767744), (303552, 1764180), (303831, 1762560), (311040, 1721709), (313038, 1710720), (313632, 1707480), (318835, 1679616), (320760, 1669536), (321408, 1666170), (323136, 1657260), (327360, 1635876), (329120, 1627128), (330480, 1620432), (331452, 1615680), (333234, 1607040), (337280, 1587762), (337590, 1586304), (338985, 1579776), (341496, 1568160), (342144, 1565190), (347820, 1539648), (348480, 1536732), (349920, 1530408), (352512, 1519155), (352836, 1517760), (357120, 1499553), (359040, 1491534), (360096, 1487160), (360855, 1484032), (361584, 1481040), (363528, 1473120), (368280, 1454112), (370260, 1446336), (371008, 1443420), (371790, 1440384), (379440, 1411344), (380160, 1408671), (382602, 1399680), (384183, 1393920), (384912, 1391280), (392040, 1365984), (392832, 1363230), (394944, 1355940), (396576, 1350360), (401760, 1332936), (403920, 1325808), (404736, 1323135), (405108, 1321920), (406782, 1316480), (408969, 1309440), (414315, 1292544), (417384, 1283040), (418176, 1280610), (419904, 1275340), (426870, 1254528), (427680, 1252152), (430848, 1242945), (436480, 1226907), (440640, 1215324), (441045, 1214208), (441936, 1211760), (444312, 1205280), (446148, 1200320), (450120, 1189728), (451980, 1184832), (454410, 1178496), (455328, 1176120), (463760, 1154736), (464640, 1152549), (466560, 1147806), (469557, 1140480), (470448, 1138320), (480128, 1115370), (481140, 1113024), (482112, 1110780), (484704, 1104840), (491040, 1090584), (493680, 1084752), (495720, 1080288), (497178, 1077120), (499851, 1071360), (505920, 1058508), (506385, 1057536), (510136, 1049760), (512244, 1045440), (513216, 1043460), (521730, 1026432), (522720, 1024488), (524880, 1020272), (526592, 1016955), (528768, 1012770), (529254, 1011840), (535680, 999702), (538560, 994356), (540144, 991440), (542376, 987360), (545292, 982080), (552420, 969408), (555390, 964224), (556512, 962280), (557685, 960256), (559872, 956505), (569160, 940896), (570240, 939114), (573903, 933120), (577368, 927520), (587520, 911493), (588060, 910656), (589248, 908820), (592416, 903960), (594864, 900240), (600160, 892296), (602640, 888624), (605880, 883872), (607104, 882090), (607662, 881280), (626076, 855360), (627264, 853740), (637670, 839808), (640305, 836352), (641520, 834768), (642816, 833085), (646272, 828630), (654720, 817938), (658240, 813564), (660960, 810216), (662904, 807840), (666468, 803520), (674560, 793881), (675180, 793152), (677970, 789888), (681615, 785664), (682992, 784080), (684288, 782595), (695640, 769824), (696960, 768366), (699840, 765204), (705672, 758880), (718080, 745767), (720192, 743580), (721710, 742016), (723168, 740520), (727056, 736560)]