169597048320

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{79}}^1$

素因数の和:170

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 29, 30, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 58, 60, 63, 64, 68, 70, 72, 79, 80, 81, 84, 85, 87, 90, 96, 102, 105, 108, 112, 116, 119, 120, 126, 128, 135, 136, 140, 144, 145, 153, 158, 160, 162, 168, 170, 174, 180, 189, 192, 203, 204, 210, 216, 224, 232, 237, 238, 240, 243, 252, 255, 256, 261, 270, 272, 280, 288, 290, 306, 315, 316, 320, 324, 336, 340, 348, 357, 360, 378, 384, 395, 405, 406, 408, 420, 432, 435, 448, 459, 464, 474, 476, 480, 486, 493, 504, 510, 512, 522, 540, 544, 553, 560, 567, 576, 580, 595, 609, 612, 630, 632, 640, 648, 672, 680, 696, 711, 714, 720, 756, 765, 768, 783, 790, 810, 812, 816, 840, 864, 870, 896, 918, 928, 945, 948, 952, 960, 972, 986, 1008, 1015, 1020, 1044, 1071, 1080, 1088, 1106, 1120, 1134, 1152, 1160, 1185, 1190, 1215, 1218, 1224, 1260, 1264, 1280, 1296, 1305, 1343, 1344, 1360, 1377, 1392, 1422, 1428, 1440, 1479, 1512, 1530, 1536, 1566, 1580, 1620, 1624, 1632, 1659, 1680, 1701, 1728, 1740, 1785, 1792, 1827, 1836, 1856, 1890, 1896, 1904, 1920, 1944, 1972, 2016, 2030, 2040, 2088, 2133, 2142, 2160, 2176, 2212, 2240, 2268, 2291, 2295, 2304, 2320, 2349, 2370, 2380, 2430, 2436, 2448, 2465, 2520, 2528, 2560, 2592, 2610, 2686, 2688, 2720, 2754, 2765, 2784, 2835, 2844, 2856, 2880, 2958, 3024, 3045, 3060, 3132, 3160, 3213, 3240, 3248, 3264, 3318, 3360, 3402, 3451, 3456, 3480, 3555, 3570, 3584, 3654, 3672, 3712, 3780, 3792, 3808, 3840, 3888, 3915, 3944, 4029, 4032, 4060, 4080, 4131, 4176, 4266, 4284, 4320, 4352, 4424, 4437, 4480, 4536, 4582, 4590, 4608, 4640, 4698, 4740, 4760, 4860, 4872, 4896, 4930, 4977, 5040, 5056, 5184, 5220, 5355, 5372, 5376, 5440, 5481, 5508, 5530, 5568, 5670, 5688, 5712, 5760, 5916, 6048, 6090, 6120, 6264, 6320, 6399, 6426, 6480, 6496, 6528, 6636, 6715, 6720, 6804, 6873, 6885, 6902, 6912, 6960, 7047, 7110, 7140, 7308, 7344, 7395, 7424, 7560, 7584, 7616, 7680, 7776, 7830, 7888, 8058, 8064, 8120, 8160, 8262, 8295, 8352, 8505, 8532, 8568, 8640, 8704, 8848, 8874, 8960, 9072, 9135, 9164, 9180, 9280, 9396, 9401, 9480, 9520, 9639, 9720, 9744, 9792, 9860, 9954, 10080, 10112, 10353, 10368, 10440, 10665, 10710, 10744, 10752, 10880, 10962, 11016, 11060, 11136, 11340, 11376, 11424, 11455, 11520, 11745, 11832, 12087, 12096, 12180, 12240, 12528, 12640, 12798, 12852, 12960, 12992, 13056, 13272, 13311, 13430, 13440, 13608, 13746, 13770, 13804, 13824, 13920, 14094, 14220, 14280, 14616, 14688, 14790, 14848, 14931, 15120, 15168, 15232, 15552, 15660, 15776, 16037, 16065, 16116, 16128, 16240, 16320, 16443, 16524, 16590, 16704, 17010, 17064, 17136, 17255, 17280, 17696, 17748, 17920, 18144, 18270, 18328, 18360, 18560, 18792, 18802, 18960, 19040, 19197, 19278, 19440, 19488, 19584, 19720, 19908, 20145, 20160, 20224, 20619, 20655, 20706, 20736, 20880, 21330, 21420, 21488, 21760, 21924, 22032, 22120, 22185, 22272, 22680, 22752, 22848, 22910, 23040, 23490, 23664, 24174, 24192, 24360, 24480, 24885, 25056, 25280, 25596, 25704, 25920, 25984, 26112, 26544, 26622, 26860, 26880, 27216, 27405, 27492, 27540, 27608, 27840, 28188, 28203, 28440, 28560, 28917, 29232, 29376, 29580, 29862, 30240, 30336, 30464, 31059, 31104, 31320, 31552, 31995, 32074, 32130, 32232, 32256, 32480, 32640, 32886, 33048, 33180, 33408, 34020, 34128, 34272, 34365, 34510, 34560, 35235, 35392, 35496, 36261, 36288, 36540, 36656, 36720, 37120, 37584, 37604, 37920, 38080, 38394, 38556, 38880, 38947, 38976, 39168, 39440, 39816, 39933, 40290, 40320, 40448, 41238, 41310, 41412, 41472, 41760, 42660, 42840, 42976, 43520, 43848, 44064, 44240, 44370, 44544, 44793, 45360, 45504, 45696, 45820, 46980, 47005, 47328, 48111, 48195, 48348, 48384, 48720, 48960, 49329, 49770, 50112, 50560, 51192, 51408, 51765, 51840, 51968, 53088, 53244, 53720, 53760, 54432, 54810, 54984, 55080, 55216, 55680, 56376, 56406, 56880, 57120, 57834, 58464, 58752, 59160, 59724, 60435, 60480, 60672, 60928, 61857, 62118, 62208, 62640, 63104, 63990, 64148, 64260, 64464, 64960, 65280, 65772, 66096, 66360, 66555, 66816, 68040, 68256, 68544, 68730, 69020, 69120, 70470, 70784, 70992, 72522, 72576, 73080, 73312, 73440, 74240, 74655, 75168, 75208, 75840, 76160, 76788, 77112, 77760, 77894, 77952, 78336, 78880, 79632, 79866, 80185, 80580, 80640, 82215, 82476, 82620, 82824, 83520, 84609, 85320, 85680, 85952, 87696, 88128, 88480, 88740, 89586, 90720, 91008, 91392, 91640, 93177, 93960, 94010, 94656, 95985, 96222, 96390, 96696, 96768, 97440, 97920, 98658, 99540, 100224, 101120, 102384, 102816, 103095, 103530, 103680, 103936, 106176, 106488, 107440, 108783, 108864, 109620, 109968, 110160, 110432, 111360, 112752, 112812, 113760, 114240, 115668, 116841, 116928, 117504, 118320, 119448, 119799, 120870, 120960, 121344, 123714, 124236, 124416, 125280, 126208, 127980, 128296, 128520, 128928, 129920, 130560, 131544, 132192, 132720, 133110, 133632, 134379, 136080, 136512, 137088, 137460, 138040, 140940, 141015, 141568, 141984, 144333, 144585, 145044, 145152, 146160, 146624, 146880, 149310, 150336, 150416, 151680, 152320, 153576, 154224, 155295, 155520, 155788, 155904, 157760, 159264, 159732, 160370, 161160, 161280, 164430, 164952, 165240, 165648, 167040, 169218, 170640, 171360, 171904, 175392, 176256, 176960, 177480, 179172, 181305, 181440, 182016, 182784, 183280, 185571, 186354, 187920, 188020, 189312, 191970, 192444, 192780, 193392, 194735, 194880, 195840, 197316, 199080, 199665, 200448, 202240, 204768, 205632, 206190, 207060, 207360, 212352, 212976, 214880, 217566, 217728, 219240, 219936, 220320, 220864, 222720, 223965, 225504, 225624, 227520, 228480, 231336, 233682, 233856, 235008, 236640, 238896, 239598, 240555, 241740, 241920, 246645, 247428, 248472, 250560, 252416, 253827, 255960, 256592, 257040, 257856, 259840, 263088, 264384, 265440, 266220, 268758, 272160, 272629, 273024, 274176, 274920, 276080, 279531, 281880, 282030, 283136, 283968, 288666, 289170, 290088, 290304, 292320, 293248, 293760, 298620, 300672, 300832, 303360, 304640, 307152, 308448, 309285, 310590, 311040, 311576, 311808, 315520, 318528, 319464, 320740, 322320, 326349, 328860, 329904, 330480, 331296, 334080, 338436, 341280, 342720, 343808, 350523, 350784, 352512, 353920, 354960, 358344, 362610, 362880, 364032, 366560, 371142, 372708, 375840, 376040, 378624, 383940, 384888, 385560, 386784, 389470, 389760, 391680, 394632, 398160, 399330, 400896, 409536, 411264, 412380, 414120, 423045, 424704, 425952, 429760, 432999, 435132, 435456, 438480, 439872, 440640, 441728, 447930, 451008, 451248, 455040, 456960, 462672, 465885, 467364, 467712, 473280, 477792, 479196, 481110, 483480, 483840, 493290, 494856, 496944, 501120, 507654, 511920, 513184, 514080, 515712, 519680, 526176, 528768, 530880, 532440, 537516, 543915, 544320, 545258, 546048, 548352, 549840, 552160, 556713, 559062, 563760, 564060, 567936, 577332, 578340, 580176, 584205, 584640, 586496, 587520, 597240, 598995, 601344, 601664, 606720, 614304, 616896, 618570, 621180, 622080, 623152, 631040, 637056, 638928, 641480, 644640, 652698, 657720, 659808, 660960, 662592, 668160, 671895, 676872, 682560, 685440, 687616, 701046, 701568, 705024, 707840, 709920, 716688, 721665, 725220, 725760, 733120, 742284, 745416, 751680, 752080, 757248, 761481, 767880, 769776, 771120, 773568, 778940, 779520, 789264, 796320, 798660, 817887, 819072, 822528, 824760, 828240, 838593, 846090, 849408, 851904, 859520, 865998, 870264, 870912, 876960, 879744, 881280, 883456, 895860, 902016, 902496, 910080, 913920, 925344, 927855, 931770, 934728, 935424, 946560, 955584, 958392, 962220, 966960, 986580, 989712, 993888, 1002240, 1015308, 1023840, 1026368, 1028160, 1031424, 1051569, 1052352, 1057536, 1061760, 1064880, 1075032, 1087830, 1088640, 1090516, 1092096, 1099680, 1104320, 1113426, 1118124, 1127520, 1128120, 1135872, 1154664, 1156680, 1160352, 1168410, 1169280, 1172992, 1175040, 1194480, 1197990, 1202688, 1203328, 1228608, 1233792, 1237140, 1242360, 1246304, 1262080, 1269135, 1274112, 1277856, 1282960, 1289280, 1298997, 1305396, 1315440, 1319616, 1321920, 1325184, 1343790, 1353744, 1363145, 1365120, 1370880, 1397655, 1402092, 1403136, 1415680, 1419840, 1433376, 1443330, 1450440, 1451520, 1466240, 1484568, 1490832, 1503360, 1504160, 1522962, 1535760, 1539552, 1542240, 1547136, 1557880, 1559040, 1578528, 1592640, 1597320, 1631745, 1635774, 1638144, 1645056, 1649520, 1656480, 1677186, 1692180, 1703808, 1719040, 1731996, 1740528, 1752615, 1753920, 1759488, 1762560, 1766912, 1791720, 1804032, 1804992, 1820160, 1850688, 1855710, 1863540, 1869456, 1893120, 1911168, 1916784, 1924440, 1933920, 1973160, 1979424, 1987776, 2004480, 2030616, 2047680, 2052736, 2056320, 2062848, 2103138, 2104704, 2115072, 2123520, 2129760, 2150064, 2164995, 2175660, 2177280, 2181032, 2199360, 2208640, 2226852, 2236248, 2255040, 2256240, 2271744, 2284443, 2309328, 2313360, 2320704, 2336820, 2338560, 2388960, 2395980, 2406656, 2453661, 2457216, 2467584, 2474280, 2484720, 2492608, 2538270, 2548224, 2555712, 2565920, 2578560, 2597994, 2610792, 2630880, 2639232, 2643840, 2650368, 2687580, 2707488, 2726290, 2730240, 2741760, 2783565, 2795310, 2804184, 2806272, 2839680, 2866752, 2886660, 2900880, 2932480, 2969136, 2981664, 3006720, 3008320, 3045924, 3071520, 3079104, 3084480, 3094272, 3115760, 3154707, 3157056, 3185280, 3194640, 3263490, 3271548, 3276288, 3299040, 3312960, 3354372, 3384360, 3407616, 3438080, 3463992, 3481056, 3505230, 3507840, 3518976, 3525120, 3583440, 3608064, 3609984, 3701376, 3711420, 3727080, 3738912, 3786240, 3807405, 3822336, 3833568, 3848880, 3867840, 3896991, 3946320, 3958848, 3975552, 4061232, 4089435, 4095360, 4105472, 4112640, 4192965, 4206276, 4209408, 4247040, 4259520, 4300128, 4329990, 4351320, 4354560, 4362064, 4398720, 4417280, 4453704, 4472496, 4510080, 4512480, 4568886, 4618656, 4626720, 4641408, 4673640, 4677120, 4777920, 4791960, 4813312, 4907322, 4914432, 4935168, 4948560, 4969440, 4985216, 5076540, 5111424, 5131840, 5157120, 5195988, 5221584, 5257845, 5261760, 5278464, 5287680, 5300736, 5375160, 5414976, 5452580, 5460480, 5567130, 5590620, 5608368, 5679360, 5733504, 5773320, 5801760, 5864960, 5938272, 5963328, 6013440, 6016640, 6091848, 6143040, 6158208, 6168960, 6188544, 6231520, 6309414, 6314112, 6370560, 6389280, 6494985, 6526980, 6543096, 6598080, 6625920, 6708744, 6768720, 6815232, 6927984, 6962112, 7010460, 7015680, 7166880, 7219968, 7360983, 7402752, 7422840, 7454160, 7477824, 7614810, 7644672, 7667136, 7697760, 7735680, 7793982, 7892640, 7917696, 7951104, 8122464, 8178870, 8190720, 8210944, 8225280, 8385930, 8412552, 8418816, 8519040, 8600256, 8659980, 8702640, 8724128, 8797440, 8834560, 8907408, 8944992, 9020160, 9024960, 9137772, 9237312, 9253440, 9282816, 9347280, 9464121, 9555840, 9583920, 9814644, 9828864, 9897120, 9938880, 9970432, 10153080, 10222848, 10263680, 10314240, 10391976, 10443168, 10515690, 10523520, 10556928, 10575360, 10750320, 10829952, 10905160, 11134260, 11181240, 11216736, 11358720, 11422215, 11467008, 11546640, 11603520, 11876544, 11926656, 12033280, 12183696, 12268305, 12286080, 12316416, 12337920, 12463040, 12618828, 12628224, 12741120, 12778560, 12989970, 13053960, 13086192, 13196160, 13251840, 13417488, 13537440, 13855968, 13924224, 14020920, 14031360, 14333760, 14439936, 14721966, 14805504, 14845680, 14908320, 14955648, 15229620, 15334272, 15395520, 15471360, 15587964, 15773535, 15785280, 15835392, 15902208, 16244928, 16357740, 16381440, 16771860, 16825104, 17038080, 17200512, 17319960, 17405280, 17448256, 17594880, 17814816, 17889984, 18040320, 18049920, 18275544, 18474624, 18506880, 18565632, 18694560, 18928242, 19111680, 19167840, 19484955, 19629288, 19794240, 19877760, 19940864, 20306160, 20445696, 20527360, 20783952, 20886336, 21031380, 21047040, 21500640, 21659904, 21810320, 22082949, 22268520, 22362480, 22433472, 22844430, 22934016, 23093280, 23207040, 23753088, 23853312, 24066560, 24367392, 24536610, 24572160, 24632832, 24675840, 24926080, 25237656, 25256448, 25557120, 25979940, 26107920, 26172384, 26392320, 26503680, 26834976, 27074880, 27711936, 27848448, 28041840, 28667520, 29443932, 29691360, 29816640, 29911296, 30459240, 30668544, 30791040, 30942720, 31175928, 31547070, 31570560, 31670784, 32489856, 32715480, 33543720, 33650208, 34076160, 34401024, 34639920, 34810560, 34896512, 35629632, 35779968, 36099840, 36551088, 36804915, 36949248, 37013760, 37389120, 37856484, 38223360, 38335680, 38969910, 39258576, 39588480, 39755520, 40612320, 41054720, 41567904, 41772672, 42062760, 42094080, 43001280, 43319808, 43620640, 44165898, 44537040, 44724960, 44866944, 45688860, 46186560, 46414080, 47320605, 47506176, 47706624, 48734784, 49073220, 49144320, 49852160, 50475312, 51114240, 51959880, 52215840, 52344768, 52784640, 53669952, 54149760, 55423872, 55696896, 56083680, 57335040, 58887864, 59382720, 59633280, 59822592, 60918480, 61337088, 61582080, 62351856, 63094140, 63141120, 64979712, 65430960, 66248847, 67087440, 67300416, 68802048, 69279840, 69621120, 69793024, 71259264, 71559936, 72199680, 73102176, 73609830, 73898496, 74027520, 74778240, 75712968, 76671360, 77939820, 78517152, 79176960, 79511040, 81224640, 83135808, 83545344, 84125520, 86002560, 87241280, 88331796, 89074080, 89449920, 89733888, 91377720, 92373120, 92828160, 94641210, 95012352, 97469568, 98146440, 99704320, 100950624, 102228480, 103919760, 104431680, 104689536, 107339904, 108299520, 110414745, 110847744, 112167360, 114670080, 117775728, 118765440, 119266560, 121836960, 123164160, 124703712, 126188280, 126282240, 129959424, 130861920, 132497694, 134174880, 134600832, 138559680, 139242240, 139586048, 142518528, 143119872, 146204352, 147219660, 149556480, 151425936, 153342720, 155879640, 157034304, 158353920, 162449280, 166271616, 167090688, 168251040, 172005120, 174482560, 176663592, 178148160, 178899840, 179467776, 182755440, 184746240, 189282420, 194939136, 196292880, 201901248, 207839520, 208863360, 209379072, 214679808, 216599040, 220829490, 221695488, 224334720, 235551456, 237530880, 238533120, 243673920, 249407424, 252376560, 261723840, 264995388, 268349760, 269201664, 277119360, 278484480, 285037056, 292408704, 294439320, 299112960, 302851872, 306685440, 311759280, 314068608, 324898560, 331244235, 332543232, 336502080, 344010240, 348965120, 353327184, 356296320, 357799680, 365510880, 369492480, 378564840, 389878272, 392585760, 403802496, 415679040, 417726720, 418758144, 429359616, 441658980, 448669440, 471102912, 475061760, 487347840, 498814848, 504753120, 523447680, 529990776, 536699520, 538403328, 554238720, 584817408, 588878640, 605703744, 623518560, 628137216, 649797120, 662488470, 665086464, 673004160, 697930240, 706654368, 712592640, 715599360, 731021760, 757129680, 785171520, 807604992, 831358080, 835453440, 883317960, 897338880, 942205824, 974695680, 997629696, 1009506240, 1046895360, 1059981552, 1073399040, 1108477440, 1169634816, 1177757280, 1211407488, 1247037120, 1256274432, 1324976940, 1346008320, 1413308736, 1425185280, 1462043520, 1514259360, 1570343040, 1615209984, 1662716160, 1766635920, 1884411648, 1949391360, 1995259392, 2019012480, 2093790720, 2119963104, 2146798080, 2355514560, 2422814976, 2494074240, 2649953880, 2692016640, 2826617472, 2924087040, 3028518720, 3140686080, 3325432320, 3533271840, 3768823296, 4038024960, 4239926208, 4711029120, 4845629952, 4988148480, 5299907760, 5653234944, 5848174080, 6057037440, 6281372160, 7066543680, 8076049920, 8479852416, 9422058240, 9976296960, 10599815520, 11306469888, 12114074880, 14133087360, 16959704832, 18844116480, 21199631040, 24228149760, 28266174720, 33919409664, 42399262080, 56532349440, 84798524160, 169597048320]

約数ペア:

[(1, 169597048320), (2, 84798524160), (3, 56532349440), (4, 42399262080), (5, 33919409664), (6, 28266174720), (7, 24228149760), (8, 21199631040), (9, 18844116480), (10, 16959704832), (12, 14133087360), (14, 12114074880), (15, 11306469888), (16, 10599815520), (17, 9976296960), (18, 9422058240), (20, 8479852416), (21, 8076049920), (24, 7066543680), (27, 6281372160), (28, 6057037440), (29, 5848174080), (30, 5653234944), (32, 5299907760), (34, 4988148480), (35, 4845629952), (36, 4711029120), (40, 4239926208), (42, 4038024960), (45, 3768823296), (48, 3533271840), (51, 3325432320), (54, 3140686080), (56, 3028518720), (58, 2924087040), (60, 2826617472), (63, 2692016640), (64, 2649953880), (68, 2494074240), (70, 2422814976), (72, 2355514560), (79, 2146798080), (80, 2119963104), (81, 2093790720), (84, 2019012480), (85, 1995259392), (87, 1949391360), (90, 1884411648), (96, 1766635920), (102, 1662716160), (105, 1615209984), (108, 1570343040), (112, 1514259360), (116, 1462043520), (119, 1425185280), (120, 1413308736), (126, 1346008320), (128, 1324976940), (135, 1256274432), (136, 1247037120), (140, 1211407488), (144, 1177757280), (145, 1169634816), (153, 1108477440), (158, 1073399040), (160, 1059981552), (162, 1046895360), (168, 1009506240), (170, 997629696), (174, 974695680), (180, 942205824), (189, 897338880), (192, 883317960), (203, 835453440), (204, 831358080), (210, 807604992), (216, 785171520), (224, 757129680), (232, 731021760), (237, 715599360), (238, 712592640), (240, 706654368), (243, 697930240), (252, 673004160), (255, 665086464), (256, 662488470), (261, 649797120), (270, 628137216), (272, 623518560), (280, 605703744), (288, 588878640), (290, 584817408), (306, 554238720), (315, 538403328), (316, 536699520), (320, 529990776), (324, 523447680), (336, 504753120), (340, 498814848), (348, 487347840), (357, 475061760), (360, 471102912), (378, 448669440), (384, 441658980), (395, 429359616), (405, 418758144), (406, 417726720), (408, 415679040), (420, 403802496), (432, 392585760), (435, 389878272), (448, 378564840), (459, 369492480), (464, 365510880), (474, 357799680), (476, 356296320), (480, 353327184), (486, 348965120), (493, 344010240), (504, 336502080), (510, 332543232), (512, 331244235), (522, 324898560), (540, 314068608), (544, 311759280), (553, 306685440), (560, 302851872), (567, 299112960), (576, 294439320), (580, 292408704), (595, 285037056), (609, 278484480), (612, 277119360), (630, 269201664), (632, 268349760), (640, 264995388), (648, 261723840), (672, 252376560), (680, 249407424), (696, 243673920), (711, 238533120), (714, 237530880), (720, 235551456), (756, 224334720), (765, 221695488), (768, 220829490), (783, 216599040), (790, 214679808), (810, 209379072), (812, 208863360), (816, 207839520), (840, 201901248), (864, 196292880), (870, 194939136), (896, 189282420), (918, 184746240), (928, 182755440), (945, 179467776), (948, 178899840), (952, 178148160), (960, 176663592), (972, 174482560), (986, 172005120), (1008, 168251040), (1015, 167090688), (1020, 166271616), (1044, 162449280), (1071, 158353920), (1080, 157034304), (1088, 155879640), (1106, 153342720), (1120, 151425936), (1134, 149556480), (1152, 147219660), (1160, 146204352), (1185, 143119872), (1190, 142518528), (1215, 139586048), (1218, 139242240), (1224, 138559680), (1260, 134600832), (1264, 134174880), (1280, 132497694), (1296, 130861920), (1305, 129959424), (1343, 126282240), (1344, 126188280), (1360, 124703712), (1377, 123164160), (1392, 121836960), (1422, 119266560), (1428, 118765440), (1440, 117775728), (1479, 114670080), (1512, 112167360), (1530, 110847744), (1536, 110414745), (1566, 108299520), (1580, 107339904), (1620, 104689536), (1624, 104431680), (1632, 103919760), (1659, 102228480), (1680, 100950624), (1701, 99704320), (1728, 98146440), (1740, 97469568), (1785, 95012352), (1792, 94641210), (1827, 92828160), (1836, 92373120), (1856, 91377720), (1890, 89733888), (1896, 89449920), (1904, 89074080), (1920, 88331796), (1944, 87241280), (1972, 86002560), (2016, 84125520), (2030, 83545344), (2040, 83135808), (2088, 81224640), (2133, 79511040), (2142, 79176960), (2160, 78517152), (2176, 77939820), (2212, 76671360), (2240, 75712968), (2268, 74778240), (2291, 74027520), (2295, 73898496), (2304, 73609830), (2320, 73102176), (2349, 72199680), (2370, 71559936), (2380, 71259264), (2430, 69793024), (2436, 69621120), (2448, 69279840), (2465, 68802048), (2520, 67300416), (2528, 67087440), (2560, 66248847), (2592, 65430960), (2610, 64979712), (2686, 63141120), (2688, 63094140), (2720, 62351856), (2754, 61582080), (2765, 61337088), (2784, 60918480), (2835, 59822592), (2844, 59633280), (2856, 59382720), (2880, 58887864), (2958, 57335040), (3024, 56083680), (3045, 55696896), (3060, 55423872), (3132, 54149760), (3160, 53669952), (3213, 52784640), (3240, 52344768), (3248, 52215840), (3264, 51959880), (3318, 51114240), (3360, 50475312), (3402, 49852160), (3451, 49144320), (3456, 49073220), (3480, 48734784), (3555, 47706624), (3570, 47506176), (3584, 47320605), (3654, 46414080), (3672, 46186560), (3712, 45688860), (3780, 44866944), (3792, 44724960), (3808, 44537040), (3840, 44165898), (3888, 43620640), (3915, 43319808), (3944, 43001280), (4029, 42094080), (4032, 42062760), (4060, 41772672), (4080, 41567904), (4131, 41054720), (4176, 40612320), (4266, 39755520), (4284, 39588480), (4320, 39258576), (4352, 38969910), (4424, 38335680), (4437, 38223360), (4480, 37856484), (4536, 37389120), (4582, 37013760), (4590, 36949248), (4608, 36804915), (4640, 36551088), (4698, 36099840), (4740, 35779968), (4760, 35629632), (4860, 34896512), (4872, 34810560), (4896, 34639920), (4930, 34401024), (4977, 34076160), (5040, 33650208), (5056, 33543720), (5184, 32715480), (5220, 32489856), (5355, 31670784), (5372, 31570560), (5376, 31547070), (5440, 31175928), (5481, 30942720), (5508, 30791040), (5530, 30668544), (5568, 30459240), (5670, 29911296), (5688, 29816640), (5712, 29691360), (5760, 29443932), (5916, 28667520), (6048, 28041840), (6090, 27848448), (6120, 27711936), (6264, 27074880), (6320, 26834976), (6399, 26503680), (6426, 26392320), (6480, 26172384), (6496, 26107920), (6528, 25979940), (6636, 25557120), (6715, 25256448), (6720, 25237656), (6804, 24926080), (6873, 24675840), (6885, 24632832), (6902, 24572160), (6912, 24536610), (6960, 24367392), (7047, 24066560), (7110, 23853312), (7140, 23753088), (7308, 23207040), (7344, 23093280), (7395, 22934016), (7424, 22844430), (7560, 22433472), (7584, 22362480), (7616, 22268520), (7680, 22082949), (7776, 21810320), (7830, 21659904), (7888, 21500640), (8058, 21047040), (8064, 21031380), (8120, 20886336), (8160, 20783952), (8262, 20527360), (8295, 20445696), (8352, 20306160), (8505, 19940864), (8532, 19877760), (8568, 19794240), (8640, 19629288), (8704, 19484955), (8848, 19167840), (8874, 19111680), (8960, 18928242), (9072, 18694560), (9135, 18565632), (9164, 18506880), (9180, 18474624), (9280, 18275544), (9396, 18049920), (9401, 18040320), (9480, 17889984), (9520, 17814816), (9639, 17594880), (9720, 17448256), (9744, 17405280), (9792, 17319960), (9860, 17200512), (9954, 17038080), (10080, 16825104), (10112, 16771860), (10353, 16381440), (10368, 16357740), (10440, 16244928), (10665, 15902208), (10710, 15835392), (10744, 15785280), (10752, 15773535), (10880, 15587964), (10962, 15471360), (11016, 15395520), (11060, 15334272), (11136, 15229620), (11340, 14955648), (11376, 14908320), (11424, 14845680), (11455, 14805504), (11520, 14721966), (11745, 14439936), (11832, 14333760), (12087, 14031360), (12096, 14020920), (12180, 13924224), (12240, 13855968), (12528, 13537440), (12640, 13417488), (12798, 13251840), (12852, 13196160), (12960, 13086192), (12992, 13053960), (13056, 12989970), (13272, 12778560), (13311, 12741120), (13430, 12628224), (13440, 12618828), (13608, 12463040), (13746, 12337920), (13770, 12316416), (13804, 12286080), (13824, 12268305), (13920, 12183696), (14094, 12033280), (14220, 11926656), (14280, 11876544), (14616, 11603520), (14688, 11546640), (14790, 11467008), (14848, 11422215), (14931, 11358720), (15120, 11216736), (15168, 11181240), (15232, 11134260), (15552, 10905160), (15660, 10829952), (15776, 10750320), (16037, 10575360), (16065, 10556928), (16116, 10523520), (16128, 10515690), (16240, 10443168), (16320, 10391976), (16443, 10314240), (16524, 10263680), (16590, 10222848), (16704, 10153080), (17010, 9970432), (17064, 9938880), (17136, 9897120), (17255, 9828864), (17280, 9814644), (17696, 9583920), (17748, 9555840), (17920, 9464121), (18144, 9347280), (18270, 9282816), (18328, 9253440), (18360, 9237312), (18560, 9137772), (18792, 9024960), (18802, 9020160), (18960, 8944992), (19040, 8907408), (19197, 8834560), (19278, 8797440), (19440, 8724128), (19488, 8702640), (19584, 8659980), (19720, 8600256), (19908, 8519040), (20145, 8418816), (20160, 8412552), (20224, 8385930), (20619, 8225280), (20655, 8210944), (20706, 8190720), (20736, 8178870), (20880, 8122464), (21330, 7951104), (21420, 7917696), (21488, 7892640), (21760, 7793982), (21924, 7735680), (22032, 7697760), (22120, 7667136), (22185, 7644672), (22272, 7614810), (22680, 7477824), (22752, 7454160), (22848, 7422840), (22910, 7402752), (23040, 7360983), (23490, 7219968), (23664, 7166880), (24174, 7015680), (24192, 7010460), (24360, 6962112), (24480, 6927984), (24885, 6815232), (25056, 6768720), (25280, 6708744), (25596, 6625920), (25704, 6598080), (25920, 6543096), (25984, 6526980), (26112, 6494985), (26544, 6389280), (26622, 6370560), (26860, 6314112), (26880, 6309414), (27216, 6231520), (27405, 6188544), (27492, 6168960), (27540, 6158208), (27608, 6143040), (27840, 6091848), (28188, 6016640), (28203, 6013440), (28440, 5963328), (28560, 5938272), (28917, 5864960), (29232, 5801760), (29376, 5773320), (29580, 5733504), (29862, 5679360), (30240, 5608368), (30336, 5590620), (30464, 5567130), (31059, 5460480), (31104, 5452580), (31320, 5414976), (31552, 5375160), (31995, 5300736), (32074, 5287680), (32130, 5278464), (32232, 5261760), (32256, 5257845), (32480, 5221584), (32640, 5195988), (32886, 5157120), (33048, 5131840), (33180, 5111424), (33408, 5076540), (34020, 4985216), (34128, 4969440), (34272, 4948560), (34365, 4935168), (34510, 4914432), (34560, 4907322), (35235, 4813312), (35392, 4791960), (35496, 4777920), (36261, 4677120), (36288, 4673640), (36540, 4641408), (36656, 4626720), (36720, 4618656), (37120, 4568886), (37584, 4512480), (37604, 4510080), (37920, 4472496), (38080, 4453704), (38394, 4417280), (38556, 4398720), (38880, 4362064), (38947, 4354560), (38976, 4351320), (39168, 4329990), (39440, 4300128), (39816, 4259520), (39933, 4247040), (40290, 4209408), (40320, 4206276), (40448, 4192965), (41238, 4112640), (41310, 4105472), (41412, 4095360), (41472, 4089435), (41760, 4061232), (42660, 3975552), (42840, 3958848), (42976, 3946320), (43520, 3896991), (43848, 3867840), (44064, 3848880), (44240, 3833568), (44370, 3822336), (44544, 3807405), (44793, 3786240), (45360, 3738912), (45504, 3727080), (45696, 3711420), (45820, 3701376), (46980, 3609984), (47005, 3608064), (47328, 3583440), (48111, 3525120), (48195, 3518976), (48348, 3507840), (48384, 3505230), (48720, 3481056), (48960, 3463992), (49329, 3438080), (49770, 3407616), (50112, 3384360), (50560, 3354372), (51192, 3312960), (51408, 3299040), (51765, 3276288), (51840, 3271548), (51968, 3263490), (53088, 3194640), (53244, 3185280), (53720, 3157056), (53760, 3154707), (54432, 3115760), (54810, 3094272), (54984, 3084480), (55080, 3079104), (55216, 3071520), (55680, 3045924), (56376, 3008320), (56406, 3006720), (56880, 2981664), (57120, 2969136), (57834, 2932480), (58464, 2900880), (58752, 2886660), (59160, 2866752), (59724, 2839680), (60435, 2806272), (60480, 2804184), (60672, 2795310), (60928, 2783565), (61857, 2741760), (62118, 2730240), (62208, 2726290), (62640, 2707488), (63104, 2687580), (63990, 2650368), (64148, 2643840), (64260, 2639232), (64464, 2630880), (64960, 2610792), (65280, 2597994), (65772, 2578560), (66096, 2565920), (66360, 2555712), (66555, 2548224), (66816, 2538270), (68040, 2492608), (68256, 2484720), (68544, 2474280), (68730, 2467584), (69020, 2457216), (69120, 2453661), (70470, 2406656), (70784, 2395980), (70992, 2388960), (72522, 2338560), (72576, 2336820), (73080, 2320704), (73312, 2313360), (73440, 2309328), (74240, 2284443), (74655, 2271744), (75168, 2256240), (75208, 2255040), (75840, 2236248), (76160, 2226852), (76788, 2208640), (77112, 2199360), (77760, 2181032), (77894, 2177280), (77952, 2175660), (78336, 2164995), (78880, 2150064), (79632, 2129760), (79866, 2123520), (80185, 2115072), (80580, 2104704), (80640, 2103138), (82215, 2062848), (82476, 2056320), (82620, 2052736), (82824, 2047680), (83520, 2030616), (84609, 2004480), (85320, 1987776), (85680, 1979424), (85952, 1973160), (87696, 1933920), (88128, 1924440), (88480, 1916784), (88740, 1911168), (89586, 1893120), (90720, 1869456), (91008, 1863540), (91392, 1855710), (91640, 1850688), (93177, 1820160), (93960, 1804992), (94010, 1804032), (94656, 1791720), (95985, 1766912), (96222, 1762560), (96390, 1759488), (96696, 1753920), (96768, 1752615), (97440, 1740528), (97920, 1731996), (98658, 1719040), (99540, 1703808), (100224, 1692180), (101120, 1677186), (102384, 1656480), (102816, 1649520), (103095, 1645056), (103530, 1638144), (103680, 1635774), (103936, 1631745), (106176, 1597320), (106488, 1592640), (107440, 1578528), (108783, 1559040), (108864, 1557880), (109620, 1547136), (109968, 1542240), (110160, 1539552), (110432, 1535760), (111360, 1522962), (112752, 1504160), (112812, 1503360), (113760, 1490832), (114240, 1484568), (115668, 1466240), (116841, 1451520), (116928, 1450440), (117504, 1443330), (118320, 1433376), (119448, 1419840), (119799, 1415680), (120870, 1403136), (120960, 1402092), (121344, 1397655), (123714, 1370880), (124236, 1365120), (124416, 1363145), (125280, 1353744), (126208, 1343790), (127980, 1325184), (128296, 1321920), (128520, 1319616), (128928, 1315440), (129920, 1305396), (130560, 1298997), (131544, 1289280), (132192, 1282960), (132720, 1277856), (133110, 1274112), (133632, 1269135), (134379, 1262080), (136080, 1246304), (136512, 1242360), (137088, 1237140), (137460, 1233792), (138040, 1228608), (140940, 1203328), (141015, 1202688), (141568, 1197990), (141984, 1194480), (144333, 1175040), (144585, 1172992), (145044, 1169280), (145152, 1168410), (146160, 1160352), (146624, 1156680), (146880, 1154664), (149310, 1135872), (150336, 1128120), (150416, 1127520), (151680, 1118124), (152320, 1113426), (153576, 1104320), (154224, 1099680), (155295, 1092096), (155520, 1090516), (155788, 1088640), (155904, 1087830), (157760, 1075032), (159264, 1064880), (159732, 1061760), (160370, 1057536), (161160, 1052352), (161280, 1051569), (164430, 1031424), (164952, 1028160), (165240, 1026368), (165648, 1023840), (167040, 1015308), (169218, 1002240), (170640, 993888), (171360, 989712), (171904, 986580), (175392, 966960), (176256, 962220), (176960, 958392), (177480, 955584), (179172, 946560), (181305, 935424), (181440, 934728), (182016, 931770), (182784, 927855), (183280, 925344), (185571, 913920), (186354, 910080), (187920, 902496), (188020, 902016), (189312, 895860), (191970, 883456), (192444, 881280), (192780, 879744), (193392, 876960), (194735, 870912), (194880, 870264), (195840, 865998), (197316, 859520), (199080, 851904), (199665, 849408), (200448, 846090), (202240, 838593), (204768, 828240), (205632, 824760), (206190, 822528), (207060, 819072), (207360, 817887), (212352, 798660), (212976, 796320), (214880, 789264), (217566, 779520), (217728, 778940), (219240, 773568), (219936, 771120), (220320, 769776), (220864, 767880), (222720, 761481), (223965, 757248), (225504, 752080), (225624, 751680), (227520, 745416), (228480, 742284), (231336, 733120), (233682, 725760), (233856, 725220), (235008, 721665), (236640, 716688), (238896, 709920), (239598, 707840), (240555, 705024), (241740, 701568), (241920, 701046), (246645, 687616), (247428, 685440), (248472, 682560), (250560, 676872), (252416, 671895), (253827, 668160), (255960, 662592), (256592, 660960), (257040, 659808), (257856, 657720), (259840, 652698), (263088, 644640), (264384, 641480), (265440, 638928), (266220, 637056), (268758, 631040), (272160, 623152), (272629, 622080), (273024, 621180), (274176, 618570), (274920, 616896), (276080, 614304), (279531, 606720), (281880, 601664), (282030, 601344), (283136, 598995), (283968, 597240), (288666, 587520), (289170, 586496), (290088, 584640), (290304, 584205), (292320, 580176), (293248, 578340), (293760, 577332), (298620, 567936), (300672, 564060), (300832, 563760), (303360, 559062), (304640, 556713), (307152, 552160), (308448, 549840), (309285, 548352), (310590, 546048), (311040, 545258), (311576, 544320), (311808, 543915), (315520, 537516), (318528, 532440), (319464, 530880), (320740, 528768), (322320, 526176), (326349, 519680), (328860, 515712), (329904, 514080), (330480, 513184), (331296, 511920), (334080, 507654), (338436, 501120), (341280, 496944), (342720, 494856), (343808, 493290), (350523, 483840), (350784, 483480), (352512, 481110), (353920, 479196), (354960, 477792), (358344, 473280), (362610, 467712), (362880, 467364), (364032, 465885), (366560, 462672), (371142, 456960), (372708, 455040), (375840, 451248), (376040, 451008), (378624, 447930), (383940, 441728), (384888, 440640), (385560, 439872), (386784, 438480), (389470, 435456), (389760, 435132), (391680, 432999), (394632, 429760), (398160, 425952), (399330, 424704), (400896, 423045), (409536, 414120), (411264, 412380)]