120544220160

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{89}}^1$

素因数の和:176

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 89, 90, 91, 95, 96, 102, 104, 105, 112, 114, 117, 119, 120, 126, 128, 130, 133, 136, 140, 144, 152, 153, 156, 160, 168, 170, 171, 178, 180, 182, 190, 192, 195, 204, 208, 210, 221, 224, 228, 234, 238, 240, 247, 252, 255, 256, 260, 266, 267, 272, 273, 280, 285, 288, 304, 306, 312, 315, 320, 323, 336, 340, 342, 356, 357, 360, 364, 380, 384, 390, 399, 408, 416, 420, 442, 445, 448, 455, 456, 468, 476, 480, 494, 504, 510, 512, 520, 532, 534, 544, 546, 560, 570, 576, 585, 595, 608, 612, 623, 624, 630, 640, 646, 663, 665, 672, 680, 684, 712, 714, 720, 728, 741, 760, 765, 768, 780, 798, 801, 816, 819, 832, 840, 855, 884, 890, 896, 910, 912, 936, 952, 960, 969, 988, 1008, 1020, 1024, 1040, 1064, 1068, 1071, 1088, 1092, 1105, 1120, 1140, 1152, 1157, 1170, 1190, 1197, 1216, 1224, 1235, 1246, 1248, 1260, 1280, 1292, 1326, 1330, 1335, 1344, 1360, 1365, 1368, 1424, 1428, 1440, 1456, 1482, 1513, 1520, 1530, 1536, 1547, 1560, 1596, 1602, 1615, 1632, 1638, 1664, 1680, 1691, 1710, 1729, 1768, 1780, 1785, 1792, 1820, 1824, 1869, 1872, 1904, 1920, 1938, 1976, 1989, 1995, 2016, 2040, 2080, 2128, 2136, 2142, 2176, 2184, 2210, 2223, 2240, 2261, 2280, 2304, 2314, 2340, 2380, 2394, 2432, 2448, 2470, 2492, 2496, 2520, 2560, 2584, 2652, 2660, 2670, 2688, 2720, 2730, 2736, 2848, 2856, 2880, 2907, 2912, 2964, 3026, 3040, 3060, 3072, 3094, 3115, 3120, 3192, 3204, 3230, 3264, 3276, 3315, 3328, 3360, 3382, 3420, 3458, 3471, 3536, 3560, 3570, 3584, 3640, 3648, 3705, 3738, 3744, 3808, 3840, 3876, 3952, 3978, 3990, 4005, 4032, 4080, 4095, 4160, 4199, 4256, 4272, 4284, 4352, 4368, 4420, 4446, 4480, 4522, 4539, 4560, 4608, 4628, 4641, 4680, 4760, 4788, 4845, 4864, 4896, 4940, 4984, 4992, 5040, 5073, 5120, 5168, 5187, 5304, 5320, 5340, 5355, 5376, 5440, 5460, 5472, 5607, 5696, 5712, 5760, 5785, 5814, 5824, 5928, 5985, 6052, 6080, 6120, 6188, 6230, 6240, 6384, 6408, 6460, 6528, 6552, 6630, 6656, 6720, 6764, 6783, 6840, 6916, 6942, 7072, 7120, 7140, 7168, 7280, 7296, 7410, 7476, 7488, 7565, 7616, 7680, 7735, 7752, 7904, 7956, 7980, 8010, 8064, 8099, 8160, 8190, 8320, 8398, 8455, 8512, 8544, 8568, 8645, 8704, 8736, 8840, 8892, 8960, 9044, 9078, 9120, 9216, 9256, 9282, 9345, 9360, 9520, 9576, 9690, 9728, 9792, 9880, 9945, 9968, 9984, 10080, 10146, 10336, 10374, 10413, 10591, 10608, 10640, 10680, 10710, 10752, 10880, 10920, 10944, 11115, 11214, 11305, 11392, 11424, 11520, 11570, 11628, 11648, 11837, 11856, 11970, 12104, 12160, 12240, 12376, 12460, 12480, 12597, 12768, 12816, 12920, 13056, 13104, 13260, 13312, 13440, 13528, 13566, 13617, 13680, 13832, 13884, 13923, 14144, 14240, 14280, 14535, 14560, 14592, 14820, 14952, 14976, 15130, 15219, 15232, 15360, 15470, 15504, 15561, 15808, 15912, 15960, 16020, 16128, 16198, 16320, 16380, 16640, 16796, 16910, 17024, 17088, 17136, 17290, 17355, 17408, 17472, 17680, 17784, 17920, 18088, 18156, 18240, 18512, 18564, 18690, 18720, 19040, 19152, 19380, 19456, 19584, 19669, 19760, 19890, 19936, 19968, 20160, 20292, 20349, 20672, 20748, 20826, 20995, 21182, 21216, 21280, 21360, 21420, 21504, 21760, 21840, 21888, 21983, 22230, 22428, 22610, 22695, 22784, 22848, 23040, 23140, 23205, 23256, 23296, 23674, 23712, 23940, 24208, 24297, 24320, 24480, 24752, 24920, 24960, 25194, 25365, 25536, 25632, 25840, 25935, 26112, 26208, 26520, 26880, 27056, 27132, 27234, 27360, 27664, 27768, 27846, 28035, 28288, 28480, 28560, 28747, 29070, 29120, 29184, 29393, 29640, 29904, 29952, 30260, 30438, 30464, 30940, 31008, 31122, 31616, 31773, 31824, 31920, 32040, 32256, 32396, 32640, 32760, 33280, 33592, 33820, 33915, 34048, 34176, 34272, 34580, 34710, 34944, 35360, 35511, 35568, 35840, 36176, 36312, 36480, 37024, 37128, 37380, 37440, 37791, 38080, 38304, 38760, 39168, 39338, 39520, 39780, 39872, 39936, 40320, 40495, 40584, 40698, 41344, 41496, 41652, 41990, 42364, 42432, 42560, 42720, 42840, 43520, 43680, 43776, 43966, 44460, 44856, 45220, 45390, 45568, 45696, 46080, 46280, 46410, 46512, 46592, 47348, 47424, 47880, 48416, 48594, 48640, 48960, 49504, 49840, 49920, 50388, 50730, 51072, 51264, 51680, 51870, 52065, 52224, 52416, 52955, 53040, 53760, 54112, 54264, 54468, 54720, 55328, 55536, 55692, 56070, 56576, 56960, 57120, 57494, 58140, 58240, 58368, 58786, 59007, 59185, 59280, 59808, 59904, 60520, 60876, 60928, 61880, 62016, 62244, 62985, 63232, 63546, 63648, 63840, 64080, 64512, 64792, 65280, 65520, 65949, 66560, 67184, 67640, 67830, 68085, 68096, 68352, 68544, 69160, 69420, 69615, 69888, 70720, 71022, 71136, 72352, 72624, 72891, 72960, 74048, 74256, 74760, 74880, 75582, 76095, 76160, 76608, 77520, 77805, 78336, 78676, 79040, 79560, 79744, 80640, 80990, 81168, 81396, 82688, 82992, 83304, 83980, 84728, 84864, 85120, 85440, 85680, 86241, 87040, 87360, 87552, 87932, 88179, 88920, 89712, 90440, 90780, 91136, 91392, 92560, 92820, 93024, 93184, 94696, 94848, 95319, 95760, 96832, 97188, 97280, 97920, 98345, 99008, 99680, 99840, 100776, 101460, 101745, 102144, 102528, 103360, 103740, 104130, 104832, 105910, 106080, 106533, 107520, 108224, 108528, 108936, 109440, 109915, 110656, 111072, 111384, 112140, 113152, 113920, 114240, 114988, 116280, 116480, 117572, 118014, 118370, 118560, 119616, 119808, 121040, 121485, 121752, 121856, 123760, 124032, 124488, 125970, 126464, 127092, 127296, 127680, 128160, 129584, 130560, 131040, 131898, 134368, 135280, 135660, 136170, 136192, 136704, 137088, 137683, 138320, 138840, 139230, 139776, 141440, 142044, 142272, 143735, 144704, 145248, 145782, 145920, 146965, 148096, 148512, 149520, 149760, 151164, 152190, 152320, 153216, 153881, 155040, 155610, 156672, 157352, 158080, 158865, 159120, 159488, 161280, 161980, 162336, 162792, 165376, 165984, 166608, 167960, 169456, 169728, 170240, 170880, 171360, 172482, 174720, 175104, 175864, 176358, 177021, 177555, 177840, 179424, 180880, 181560, 182784, 185120, 185640, 186048, 188955, 189392, 189696, 190638, 191520, 193664, 194376, 195840, 196690, 197847, 198016, 199360, 199680, 201229, 201552, 202920, 203490, 204288, 205056, 206720, 207480, 208260, 209664, 211820, 212160, 213066, 216448, 217056, 217872, 218880, 219830, 221312, 222144, 222768, 224280, 226304, 227840, 228480, 229976, 232560, 232960, 235144, 236028, 236740, 237120, 239232, 242080, 242970, 243504, 247520, 248064, 248976, 251940, 252928, 254184, 254592, 255360, 256320, 258723, 259168, 261120, 262080, 263796, 264537, 268736, 270560, 271320, 272340, 273408, 274176, 275366, 276640, 277680, 278460, 279552, 282880, 284088, 284544, 287470, 289408, 290496, 291564, 291840, 293930, 295035, 296192, 297024, 299040, 299520, 302328, 304380, 304640, 306432, 307762, 310080, 311220, 314704, 316160, 317730, 318240, 318976, 322560, 323960, 324672, 325584, 329745, 330752, 331968, 333216, 335920, 338912, 339456, 340480, 341760, 342720, 344964, 349440, 351728, 352716, 354042, 355110, 355680, 358848, 361760, 363120, 364455, 365568, 370240, 371280, 372096, 373711, 377910, 378784, 379392, 381276, 383040, 387328, 388752, 391680, 393380, 395694, 396032, 398720, 402458, 403104, 405840, 406980, 408576, 410112, 413049, 413440, 414960, 416520, 419328, 423640, 424320, 426132, 431205, 432896, 434112, 435744, 437760, 439660, 440895, 442624, 444288, 445536, 448560, 455680, 456960, 459952, 461643, 465120, 465920, 470288, 472056, 473480, 474240, 476595, 478464, 484160, 485940, 487008, 495040, 496128, 497952, 503880, 508368, 509184, 510720, 512640, 517446, 518336, 524160, 527592, 529074, 532665, 537472, 541120, 542640, 544680, 548352, 550732, 553280, 555360, 556920, 565760, 568176, 569088, 574940, 578816, 580992, 583128, 587860, 590070, 592384, 594048, 598080, 599040, 603687, 604656, 608760, 609280, 612864, 615524, 620160, 622440, 629408, 632320, 635460, 636480, 637952, 647920, 649344, 651168, 659490, 663936, 666432, 671840, 677824, 678912, 680960, 683520, 685440, 688415, 689928, 698880, 703456, 705432, 708084, 710220, 711360, 717696, 723520, 726240, 728910, 740480, 742560, 744192, 747422, 755820, 757568, 758784, 762552, 766080, 769405, 774656, 777504, 783360, 786760, 791388, 792064, 797440, 804916, 806208, 811680, 813960, 820224, 826098, 826880, 829920, 833040, 838656, 847280, 848640, 852264, 862410, 865792, 868224, 871488, 875520, 879320, 881790, 885105, 885248, 888576, 891072, 897120, 913920, 919904, 923286, 930240, 940576, 944112, 946960, 948480, 953190, 956928, 968320, 971880, 974016, 989235, 990080, 992256, 995904, 1006145, 1007760, 1016736, 1018368, 1021440, 1025280, 1034892, 1036672, 1048320, 1055184, 1058148, 1065330, 1074944, 1082240, 1085280, 1089360, 1096704, 1101464, 1106560, 1110720, 1113840, 1121133, 1131520, 1136352, 1138176, 1149880, 1157632, 1161984, 1166256, 1175720, 1180140, 1184768, 1188096, 1196160, 1207374, 1209312, 1217520, 1225728, 1231048, 1239147, 1240320, 1244880, 1258816, 1264640, 1270920, 1272960, 1293615, 1295840, 1298688, 1302336, 1318980, 1322685, 1327872, 1332864, 1343680, 1355648, 1367040, 1370880, 1376830, 1379856, 1384929, 1397760, 1406912, 1410864, 1416168, 1420440, 1422720, 1435392, 1447040, 1452480, 1457820, 1480960, 1485120, 1488384, 1494844, 1511640, 1515136, 1525104, 1532160, 1538810, 1549312, 1555008, 1573520, 1582776, 1584128, 1594880, 1609832, 1612416, 1623360, 1627920, 1652196, 1653760, 1659840, 1666080, 1694560, 1697280, 1704528, 1724820, 1731584, 1736448, 1742976, 1758640, 1763580, 1770210, 1770496, 1777152, 1782144, 1794240, 1811061, 1827840, 1839808, 1846572, 1860480, 1868555, 1881152, 1888224, 1893920, 1896960, 1906380, 1913856, 1936640, 1943760, 1948032, 1978470, 1980160, 1991808, 2012290, 2015520, 2033472, 2036736, 2042880, 2050560, 2065245, 2069784, 2073344, 2096640, 2110368, 2116296, 2130660, 2149888, 2164480, 2170560, 2178720, 2202928, 2213120, 2221440, 2227680, 2242266, 2272704, 2276352, 2299760, 2308215, 2315264, 2323968, 2332512, 2351440, 2360280, 2376192, 2392320, 2414748, 2418624, 2435040, 2462096, 2478294, 2480640, 2489760, 2517632, 2541840, 2545920, 2587230, 2591680, 2597376, 2604672, 2615977, 2637960, 2645370, 2655744, 2665728, 2687360, 2711296, 2741760, 2753660, 2759712, 2769858, 2813824, 2821728, 2832336, 2840880, 2845440, 2870784, 2894080, 2904960, 2915640, 2961920, 2970240, 2976768, 2989688, 3018435, 3023280, 3030272, 3050208, 3064320, 3077620, 3110016, 3147040, 3165552, 3189760, 3219664, 3224832, 3246720, 3255840, 3304392, 3319680, 3332160, 3363399, 3389120, 3394560, 3409056, 3449640, 3472896, 3485952, 3517280, 3527160, 3540420, 3554304, 3564288, 3588480, 3622122, 3679616, 3693144, 3720960, 3737110, 3762304, 3776448, 3787840, 3793920, 3812760, 3873280, 3887520, 3896064, 3956940, 3960320, 3983616, 4024580, 4031040, 4066944, 4101120, 4130490, 4139568, 4146688, 4193280, 4220736, 4232592, 4261320, 4299776, 4328960, 4341120, 4357440, 4405856, 4426240, 4442880, 4455360, 4484532, 4545408, 4599520, 4616430, 4647936, 4665024, 4702880, 4720560, 4752384, 4784640, 4829496, 4837248, 4870080, 4924192, 4956588, 4961280, 4979520, 5035264, 5083680, 5091840, 5174460, 5183360, 5194752, 5209344, 5231954, 5275920, 5290740, 5311488, 5331456, 5374720, 5422592, 5483520, 5507320, 5519424, 5539716, 5605665, 5627648, 5643456, 5664672, 5681760, 5690880, 5741568, 5788160, 5809920, 5831280, 5923840, 5940480, 5979376, 6036870, 6046560, 6060544, 6100416, 6128640, 6155240, 6195735, 6220032, 6294080, 6331104, 6439328, 6449664, 6493440, 6511680, 6608784, 6639360, 6664320, 6726798, 6778240, 6818112, 6899280, 6924645, 6945792, 6971904, 7034560, 7054320, 7080840, 7128576, 7176960, 7244244, 7359232, 7386288, 7441920, 7474220, 7524608, 7552896, 7575680, 7625520, 7746560, 7775040, 7792128, 7847931, 7913880, 7920640, 7967232, 8049160, 8062080, 8133888, 8260980, 8279136, 8293376, 8441472, 8465184, 8522640, 8657920, 8682240, 8714880, 8811712, 8852480, 8885760, 8910720, 8969064, 9055305, 9090816, 9199040, 9232860, 9330048, 9405760, 9441120, 9569280, 9658992, 9674496, 9740160, 9848384, 9913176, 9959040, 10070528, 10167360, 10183680, 10348920, 10366720, 10418688, 10463908, 10551840, 10581480, 10662912, 10749440, 10845184, 11014640, 11038848, 11079432, 11211330, 11255296, 11286912, 11329344, 11363520, 11381760, 11576320, 11619840, 11662560, 11880960, 11958752, 12073740, 12093120, 12121088, 12200832, 12310480, 12391470, 12440064, 12588160, 12662208, 12878656, 12899328, 12986880, 13023360, 13079885, 13217568, 13278720, 13328640, 13453596, 13556480, 13636224, 13798560, 13849290, 13943808, 14069120, 14108640, 14161680, 14257152, 14353920, 14488488, 14718464, 14772576, 14883840, 14948440, 15049216, 15105792, 15151360, 15251040, 15550080, 15584256, 15695862, 15827760, 15934464, 16098320, 16124160, 16267776, 16521960, 16558272, 16816995, 16882944, 16930368, 17045280, 17364480, 17429760, 17623424, 17771520, 17821440, 17938128, 18110610, 18181632, 18398080, 18465720, 18660096, 18811520, 18882240, 19317984, 19348992, 19480320, 19696768, 19826352, 19918080, 20141056, 20334720, 20697840, 20733440, 20837376, 20927816, 21103680, 21162960, 21498880, 22029280, 22077696, 22158864, 22422660, 22510592, 22573824, 22658688, 22727040, 23239680, 23325120, 23543793, 23761920, 23917504, 24147480, 24186240, 24401664, 24620960, 24782940, 24880128, 25176320, 25324416, 25757312, 25973760, 26046720, 26159770, 26435136, 26557440, 26657280, 26907192, 27112960, 27272448, 27597120, 27698580, 28138240, 28217280, 28323360, 28707840, 28976976, 29436928, 29545152, 29896880, 30098432, 30211584, 30302720, 30502080, 31100160, 31391724, 31655520, 32196640, 32248320, 32535552, 33043920, 33116544, 33633990, 33765888, 33860736, 34090560, 34728960, 34859520, 35246848, 35642880, 35876256, 36221220, 36363264, 36796160, 36931440, 37320192, 37623040, 37764480, 38635968, 38697984, 38960640, 39239655, 39393536, 39652704, 39836160, 40669440, 41395680, 41466880, 41855632, 42207360, 42325920, 44058560, 44155392, 44317728, 44845320, 45147648, 45317376, 45454080, 46650240, 47087586, 47835008, 48294960, 48372480, 48803328, 49241920, 49565880, 50352640, 50648832, 51514624, 52093440, 52319540, 52870272, 53314560, 53814384, 54225920, 54544896, 55194240, 55397160, 56276480, 56434560, 56646720, 57953952, 59090304, 59793760, 60423168, 60605440, 61004160, 62200320, 62783448, 63311040, 64393280, 64496640, 66087840, 66233088, 67267980, 67531776, 67721472, 68181120, 69719040, 70493696, 71285760, 71752512, 72442440, 73592320, 73862880, 74640384, 75246080, 75528960, 77271936, 77921280, 78479310, 78787072, 79305408, 79672320, 81338880, 82791360, 83711264, 84414720, 84651840, 88117120, 88310784, 88635456, 89690640, 90295296, 90634752, 90908160, 93300480, 94175172, 95670016, 96589920, 96744960, 97606656, 98483840, 99131760, 100705280, 101297664, 103029248, 104186880, 104639080, 105740544, 107628768, 109089792, 110388480, 110794320, 112552960, 112869120, 113293440, 115907904, 117718965, 118180608, 119587520, 122008320, 124400640, 125566896, 126622080, 128786560, 132175680, 132466176, 134535960, 135442944, 136362240, 140987392, 143505024, 144884880, 147184640, 147725760, 150492160, 151057920, 154543872, 156958620, 157574144, 158610816, 162677760, 165582720, 167422528, 168829440, 169303680, 176234240, 177270912, 179381280, 181269504, 181816320, 186600960, 188350344, 191340032, 193179840, 193489920, 196967680, 198263520, 202595328, 206058496, 209278160, 211481088, 215257536, 220776960, 221588640, 225738240, 226586880, 231815808, 235437930, 236361216, 239175040, 244016640, 251133792, 253244160, 257573120, 264351360, 264932352, 269071920, 270885888, 272724480, 287010048, 289769760, 295451520, 302115840, 309087744, 313917240, 317221632, 331165440, 334845056, 337658880, 338607360, 352468480, 354541824, 358762560, 373201920, 376700688, 382680064, 386359680, 393935360, 396527040, 418556320, 422962176, 430515072, 441553920, 443177280, 451476480, 453173760, 463631616, 470875860, 472722432, 478350080, 488033280, 502267584, 506488320, 515146240, 528702720, 538143840, 545448960, 574020096, 579539520, 590903040, 618175488, 627834480, 634443264, 662330880, 669690112, 677214720, 704936960, 709083648, 717525120, 753401376, 772719360, 787870720, 793054080, 837112640, 861030144, 886354560, 906347520, 927263232, 941751720, 956700160, 1004535168, 1012976640, 1030292480, 1057405440, 1076287680, 1148040192, 1159079040, 1181806080, 1255668960, 1268886528, 1324661760, 1339380224, 1354429440, 1418167296, 1435050240, 1506802752, 1545438720, 1586108160, 1674225280, 1722060288, 1772709120, 1854526464, 1883503440, 1913400320, 2009070336, 2114810880, 2152575360, 2318158080, 2363612160, 2511337920, 2678760448, 2870100480, 3013605504, 3090877440, 3172216320, 3348450560, 3444120576, 3545418240, 3767006880, 4018140672, 4305150720, 4636316160, 5022675840, 5740200960, 6027211008, 6344432640, 6696901120, 7090836480, 7534013760, 8036281344, 8610301440, 9272632320, 10045351680, 12054422016, 13393802240, 15068027520, 17220602880, 20090703360, 24108844032, 30136055040, 40181406720, 60272110080, 120544220160]

約数ペア:

[(1, 120544220160), (2, 60272110080), (3, 40181406720), (4, 30136055040), (5, 24108844032), (6, 20090703360), (7, 17220602880), (8, 15068027520), (9, 13393802240), (10, 12054422016), (12, 10045351680), (13, 9272632320), (14, 8610301440), (15, 8036281344), (16, 7534013760), (17, 7090836480), (18, 6696901120), (19, 6344432640), (20, 6027211008), (21, 5740200960), (24, 5022675840), (26, 4636316160), (28, 4305150720), (30, 4018140672), (32, 3767006880), (34, 3545418240), (35, 3444120576), (36, 3348450560), (38, 3172216320), (39, 3090877440), (40, 3013605504), (42, 2870100480), (45, 2678760448), (48, 2511337920), (51, 2363612160), (52, 2318158080), (56, 2152575360), (57, 2114810880), (60, 2009070336), (63, 1913400320), (64, 1883503440), (65, 1854526464), (68, 1772709120), (70, 1722060288), (72, 1674225280), (76, 1586108160), (78, 1545438720), (80, 1506802752), (84, 1435050240), (85, 1418167296), (89, 1354429440), (90, 1339380224), (91, 1324661760), (95, 1268886528), (96, 1255668960), (102, 1181806080), (104, 1159079040), (105, 1148040192), (112, 1076287680), (114, 1057405440), (117, 1030292480), (119, 1012976640), (120, 1004535168), (126, 956700160), (128, 941751720), (130, 927263232), (133, 906347520), (136, 886354560), (140, 861030144), (144, 837112640), (152, 793054080), (153, 787870720), (156, 772719360), (160, 753401376), (168, 717525120), (170, 709083648), (171, 704936960), (178, 677214720), (180, 669690112), (182, 662330880), (190, 634443264), (192, 627834480), (195, 618175488), (204, 590903040), (208, 579539520), (210, 574020096), (221, 545448960), (224, 538143840), (228, 528702720), (234, 515146240), (238, 506488320), (240, 502267584), (247, 488033280), (252, 478350080), (255, 472722432), (256, 470875860), (260, 463631616), (266, 453173760), (267, 451476480), (272, 443177280), (273, 441553920), (280, 430515072), (285, 422962176), (288, 418556320), (304, 396527040), (306, 393935360), (312, 386359680), (315, 382680064), (320, 376700688), (323, 373201920), (336, 358762560), (340, 354541824), (342, 352468480), (356, 338607360), (357, 337658880), (360, 334845056), (364, 331165440), (380, 317221632), (384, 313917240), (390, 309087744), (399, 302115840), (408, 295451520), (416, 289769760), (420, 287010048), (442, 272724480), (445, 270885888), (448, 269071920), (455, 264932352), (456, 264351360), (468, 257573120), (476, 253244160), (480, 251133792), (494, 244016640), (504, 239175040), (510, 236361216), (512, 235437930), (520, 231815808), (532, 226586880), (534, 225738240), (544, 221588640), (546, 220776960), (560, 215257536), (570, 211481088), (576, 209278160), (585, 206058496), (595, 202595328), (608, 198263520), (612, 196967680), (623, 193489920), (624, 193179840), (630, 191340032), (640, 188350344), (646, 186600960), (663, 181816320), (665, 181269504), (672, 179381280), (680, 177270912), (684, 176234240), (712, 169303680), (714, 168829440), (720, 167422528), (728, 165582720), (741, 162677760), (760, 158610816), (765, 157574144), (768, 156958620), (780, 154543872), (798, 151057920), (801, 150492160), (816, 147725760), (819, 147184640), (832, 144884880), (840, 143505024), (855, 140987392), (884, 136362240), (890, 135442944), (896, 134535960), (910, 132466176), (912, 132175680), (936, 128786560), (952, 126622080), (960, 125566896), (969, 124400640), (988, 122008320), (1008, 119587520), (1020, 118180608), (1024, 117718965), (1040, 115907904), (1064, 113293440), (1068, 112869120), (1071, 112552960), (1088, 110794320), (1092, 110388480), (1105, 109089792), (1120, 107628768), (1140, 105740544), (1152, 104639080), (1157, 104186880), (1170, 103029248), (1190, 101297664), (1197, 100705280), (1216, 99131760), (1224, 98483840), (1235, 97606656), (1246, 96744960), (1248, 96589920), (1260, 95670016), (1280, 94175172), (1292, 93300480), (1326, 90908160), (1330, 90634752), (1335, 90295296), (1344, 89690640), (1360, 88635456), (1365, 88310784), (1368, 88117120), (1424, 84651840), (1428, 84414720), (1440, 83711264), (1456, 82791360), (1482, 81338880), (1513, 79672320), (1520, 79305408), (1530, 78787072), (1536, 78479310), (1547, 77921280), (1560, 77271936), (1596, 75528960), (1602, 75246080), (1615, 74640384), (1632, 73862880), (1638, 73592320), (1664, 72442440), (1680, 71752512), (1691, 71285760), (1710, 70493696), (1729, 69719040), (1768, 68181120), (1780, 67721472), (1785, 67531776), (1792, 67267980), (1820, 66233088), (1824, 66087840), (1869, 64496640), (1872, 64393280), (1904, 63311040), (1920, 62783448), (1938, 62200320), (1976, 61004160), (1989, 60605440), (1995, 60423168), (2016, 59793760), (2040, 59090304), (2080, 57953952), (2128, 56646720), (2136, 56434560), (2142, 56276480), (2176, 55397160), (2184, 55194240), (2210, 54544896), (2223, 54225920), (2240, 53814384), (2261, 53314560), (2280, 52870272), (2304, 52319540), (2314, 52093440), (2340, 51514624), (2380, 50648832), (2394, 50352640), (2432, 49565880), (2448, 49241920), (2470, 48803328), (2492, 48372480), (2496, 48294960), (2520, 47835008), (2560, 47087586), (2584, 46650240), (2652, 45454080), (2660, 45317376), (2670, 45147648), (2688, 44845320), (2720, 44317728), (2730, 44155392), (2736, 44058560), (2848, 42325920), (2856, 42207360), (2880, 41855632), (2907, 41466880), (2912, 41395680), (2964, 40669440), (3026, 39836160), (3040, 39652704), (3060, 39393536), (3072, 39239655), (3094, 38960640), (3115, 38697984), (3120, 38635968), (3192, 37764480), (3204, 37623040), (3230, 37320192), (3264, 36931440), (3276, 36796160), (3315, 36363264), (3328, 36221220), (3360, 35876256), (3382, 35642880), (3420, 35246848), (3458, 34859520), (3471, 34728960), (3536, 34090560), (3560, 33860736), (3570, 33765888), (3584, 33633990), (3640, 33116544), (3648, 33043920), (3705, 32535552), (3738, 32248320), (3744, 32196640), (3808, 31655520), (3840, 31391724), (3876, 31100160), (3952, 30502080), (3978, 30302720), (3990, 30211584), (4005, 30098432), (4032, 29896880), (4080, 29545152), (4095, 29436928), (4160, 28976976), (4199, 28707840), (4256, 28323360), (4272, 28217280), (4284, 28138240), (4352, 27698580), (4368, 27597120), (4420, 27272448), (4446, 27112960), (4480, 26907192), (4522, 26657280), (4539, 26557440), (4560, 26435136), (4608, 26159770), (4628, 26046720), (4641, 25973760), (4680, 25757312), (4760, 25324416), (4788, 25176320), (4845, 24880128), (4864, 24782940), (4896, 24620960), (4940, 24401664), (4984, 24186240), (4992, 24147480), (5040, 23917504), (5073, 23761920), (5120, 23543793), (5168, 23325120), (5187, 23239680), (5304, 22727040), (5320, 22658688), (5340, 22573824), (5355, 22510592), (5376, 22422660), (5440, 22158864), (5460, 22077696), (5472, 22029280), (5607, 21498880), (5696, 21162960), (5712, 21103680), (5760, 20927816), (5785, 20837376), (5814, 20733440), (5824, 20697840), (5928, 20334720), (5985, 20141056), (6052, 19918080), (6080, 19826352), (6120, 19696768), (6188, 19480320), (6230, 19348992), (6240, 19317984), (6384, 18882240), (6408, 18811520), (6460, 18660096), (6528, 18465720), (6552, 18398080), (6630, 18181632), (6656, 18110610), (6720, 17938128), (6764, 17821440), (6783, 17771520), (6840, 17623424), (6916, 17429760), (6942, 17364480), (7072, 17045280), (7120, 16930368), (7140, 16882944), (7168, 16816995), (7280, 16558272), (7296, 16521960), (7410, 16267776), (7476, 16124160), (7488, 16098320), (7565, 15934464), (7616, 15827760), (7680, 15695862), (7735, 15584256), (7752, 15550080), (7904, 15251040), (7956, 15151360), (7980, 15105792), (8010, 15049216), (8064, 14948440), (8099, 14883840), (8160, 14772576), (8190, 14718464), (8320, 14488488), (8398, 14353920), (8455, 14257152), (8512, 14161680), (8544, 14108640), (8568, 14069120), (8645, 13943808), (8704, 13849290), (8736, 13798560), (8840, 13636224), (8892, 13556480), (8960, 13453596), (9044, 13328640), (9078, 13278720), (9120, 13217568), (9216, 13079885), (9256, 13023360), (9282, 12986880), (9345, 12899328), (9360, 12878656), (9520, 12662208), (9576, 12588160), (9690, 12440064), (9728, 12391470), (9792, 12310480), (9880, 12200832), (9945, 12121088), (9968, 12093120), (9984, 12073740), (10080, 11958752), (10146, 11880960), (10336, 11662560), (10374, 11619840), (10413, 11576320), (10591, 11381760), (10608, 11363520), (10640, 11329344), (10680, 11286912), (10710, 11255296), (10752, 11211330), (10880, 11079432), (10920, 11038848), (10944, 11014640), (11115, 10845184), (11214, 10749440), (11305, 10662912), (11392, 10581480), (11424, 10551840), (11520, 10463908), (11570, 10418688), (11628, 10366720), (11648, 10348920), (11837, 10183680), (11856, 10167360), (11970, 10070528), (12104, 9959040), (12160, 9913176), (12240, 9848384), (12376, 9740160), (12460, 9674496), (12480, 9658992), (12597, 9569280), (12768, 9441120), (12816, 9405760), (12920, 9330048), (13056, 9232860), (13104, 9199040), (13260, 9090816), (13312, 9055305), (13440, 8969064), (13528, 8910720), (13566, 8885760), (13617, 8852480), (13680, 8811712), (13832, 8714880), (13884, 8682240), (13923, 8657920), (14144, 8522640), (14240, 8465184), (14280, 8441472), (14535, 8293376), (14560, 8279136), (14592, 8260980), (14820, 8133888), (14952, 8062080), (14976, 8049160), (15130, 7967232), (15219, 7920640), (15232, 7913880), (15360, 7847931), (15470, 7792128), (15504, 7775040), (15561, 7746560), (15808, 7625520), (15912, 7575680), (15960, 7552896), (16020, 7524608), (16128, 7474220), (16198, 7441920), (16320, 7386288), (16380, 7359232), (16640, 7244244), (16796, 7176960), (16910, 7128576), (17024, 7080840), (17088, 7054320), (17136, 7034560), (17290, 6971904), (17355, 6945792), (17408, 6924645), (17472, 6899280), (17680, 6818112), (17784, 6778240), (17920, 6726798), (18088, 6664320), (18156, 6639360), (18240, 6608784), (18512, 6511680), (18564, 6493440), (18690, 6449664), (18720, 6439328), (19040, 6331104), (19152, 6294080), (19380, 6220032), (19456, 6195735), (19584, 6155240), (19669, 6128640), (19760, 6100416), (19890, 6060544), (19936, 6046560), (19968, 6036870), (20160, 5979376), (20292, 5940480), (20349, 5923840), (20672, 5831280), (20748, 5809920), (20826, 5788160), (20995, 5741568), (21182, 5690880), (21216, 5681760), (21280, 5664672), (21360, 5643456), (21420, 5627648), (21504, 5605665), (21760, 5539716), (21840, 5519424), (21888, 5507320), (21983, 5483520), (22230, 5422592), (22428, 5374720), (22610, 5331456), (22695, 5311488), (22784, 5290740), (22848, 5275920), (23040, 5231954), (23140, 5209344), (23205, 5194752), (23256, 5183360), (23296, 5174460), (23674, 5091840), (23712, 5083680), (23940, 5035264), (24208, 4979520), (24297, 4961280), (24320, 4956588), (24480, 4924192), (24752, 4870080), (24920, 4837248), (24960, 4829496), (25194, 4784640), (25365, 4752384), (25536, 4720560), (25632, 4702880), (25840, 4665024), (25935, 4647936), (26112, 4616430), (26208, 4599520), (26520, 4545408), (26880, 4484532), (27056, 4455360), (27132, 4442880), (27234, 4426240), (27360, 4405856), (27664, 4357440), (27768, 4341120), (27846, 4328960), (28035, 4299776), (28288, 4261320), (28480, 4232592), (28560, 4220736), (28747, 4193280), (29070, 4146688), (29120, 4139568), (29184, 4130490), (29393, 4101120), (29640, 4066944), (29904, 4031040), (29952, 4024580), (30260, 3983616), (30438, 3960320), (30464, 3956940), (30940, 3896064), (31008, 3887520), (31122, 3873280), (31616, 3812760), (31773, 3793920), (31824, 3787840), (31920, 3776448), (32040, 3762304), (32256, 3737110), (32396, 3720960), (32640, 3693144), (32760, 3679616), (33280, 3622122), (33592, 3588480), (33820, 3564288), (33915, 3554304), (34048, 3540420), (34176, 3527160), (34272, 3517280), (34580, 3485952), (34710, 3472896), (34944, 3449640), (35360, 3409056), (35511, 3394560), (35568, 3389120), (35840, 3363399), (36176, 3332160), (36312, 3319680), (36480, 3304392), (37024, 3255840), (37128, 3246720), (37380, 3224832), (37440, 3219664), (37791, 3189760), (38080, 3165552), (38304, 3147040), (38760, 3110016), (39168, 3077620), (39338, 3064320), (39520, 3050208), (39780, 3030272), (39872, 3023280), (39936, 3018435), (40320, 2989688), (40495, 2976768), (40584, 2970240), (40698, 2961920), (41344, 2915640), (41496, 2904960), (41652, 2894080), (41990, 2870784), (42364, 2845440), (42432, 2840880), (42560, 2832336), (42720, 2821728), (42840, 2813824), (43520, 2769858), (43680, 2759712), (43776, 2753660), (43966, 2741760), (44460, 2711296), (44856, 2687360), (45220, 2665728), (45390, 2655744), (45568, 2645370), (45696, 2637960), (46080, 2615977), (46280, 2604672), (46410, 2597376), (46512, 2591680), (46592, 2587230), (47348, 2545920), (47424, 2541840), (47880, 2517632), (48416, 2489760), (48594, 2480640), (48640, 2478294), (48960, 2462096), (49504, 2435040), (49840, 2418624), (49920, 2414748), (50388, 2392320), (50730, 2376192), (51072, 2360280), (51264, 2351440), (51680, 2332512), (51870, 2323968), (52065, 2315264), (52224, 2308215), (52416, 2299760), (52955, 2276352), (53040, 2272704), (53760, 2242266), (54112, 2227680), (54264, 2221440), (54468, 2213120), (54720, 2202928), (55328, 2178720), (55536, 2170560), (55692, 2164480), (56070, 2149888), (56576, 2130660), (56960, 2116296), (57120, 2110368), (57494, 2096640), (58140, 2073344), (58240, 2069784), (58368, 2065245), (58786, 2050560), (59007, 2042880), (59185, 2036736), (59280, 2033472), (59808, 2015520), (59904, 2012290), (60520, 1991808), (60876, 1980160), (60928, 1978470), (61880, 1948032), (62016, 1943760), (62244, 1936640), (62985, 1913856), (63232, 1906380), (63546, 1896960), (63648, 1893920), (63840, 1888224), (64080, 1881152), (64512, 1868555), (64792, 1860480), (65280, 1846572), (65520, 1839808), (65949, 1827840), (66560, 1811061), (67184, 1794240), (67640, 1782144), (67830, 1777152), (68085, 1770496), (68096, 1770210), (68352, 1763580), (68544, 1758640), (69160, 1742976), (69420, 1736448), (69615, 1731584), (69888, 1724820), (70720, 1704528), (71022, 1697280), (71136, 1694560), (72352, 1666080), (72624, 1659840), (72891, 1653760), (72960, 1652196), (74048, 1627920), (74256, 1623360), (74760, 1612416), (74880, 1609832), (75582, 1594880), (76095, 1584128), (76160, 1582776), (76608, 1573520), (77520, 1555008), (77805, 1549312), (78336, 1538810), (78676, 1532160), (79040, 1525104), (79560, 1515136), (79744, 1511640), (80640, 1494844), (80990, 1488384), (81168, 1485120), (81396, 1480960), (82688, 1457820), (82992, 1452480), (83304, 1447040), (83980, 1435392), (84728, 1422720), (84864, 1420440), (85120, 1416168), (85440, 1410864), (85680, 1406912), (86241, 1397760), (87040, 1384929), (87360, 1379856), (87552, 1376830), (87932, 1370880), (88179, 1367040), (88920, 1355648), (89712, 1343680), (90440, 1332864), (90780, 1327872), (91136, 1322685), (91392, 1318980), (92560, 1302336), (92820, 1298688), (93024, 1295840), (93184, 1293615), (94696, 1272960), (94848, 1270920), (95319, 1264640), (95760, 1258816), (96832, 1244880), (97188, 1240320), (97280, 1239147), (97920, 1231048), (98345, 1225728), (99008, 1217520), (99680, 1209312), (99840, 1207374), (100776, 1196160), (101460, 1188096), (101745, 1184768), (102144, 1180140), (102528, 1175720), (103360, 1166256), (103740, 1161984), (104130, 1157632), (104832, 1149880), (105910, 1138176), (106080, 1136352), (106533, 1131520), (107520, 1121133), (108224, 1113840), (108528, 1110720), (108936, 1106560), (109440, 1101464), (109915, 1096704), (110656, 1089360), (111072, 1085280), (111384, 1082240), (112140, 1074944), (113152, 1065330), (113920, 1058148), (114240, 1055184), (114988, 1048320), (116280, 1036672), (116480, 1034892), (117572, 1025280), (118014, 1021440), (118370, 1018368), (118560, 1016736), (119616, 1007760), (119808, 1006145), (121040, 995904), (121485, 992256), (121752, 990080), (121856, 989235), (123760, 974016), (124032, 971880), (124488, 968320), (125970, 956928), (126464, 953190), (127092, 948480), (127296, 946960), (127680, 944112), (128160, 940576), (129584, 930240), (130560, 923286), (131040, 919904), (131898, 913920), (134368, 897120), (135280, 891072), (135660, 888576), (136170, 885248), (136192, 885105), (136704, 881790), (137088, 879320), (137683, 875520), (138320, 871488), (138840, 868224), (139230, 865792), (139776, 862410), (141440, 852264), (142044, 848640), (142272, 847280), (143735, 838656), (144704, 833040), (145248, 829920), (145782, 826880), (145920, 826098), (146965, 820224), (148096, 813960), (148512, 811680), (149520, 806208), (149760, 804916), (151164, 797440), (152190, 792064), (152320, 791388), (153216, 786760), (153881, 783360), (155040, 777504), (155610, 774656), (156672, 769405), (157352, 766080), (158080, 762552), (158865, 758784), (159120, 757568), (159488, 755820), (161280, 747422), (161980, 744192), (162336, 742560), (162792, 740480), (165376, 728910), (165984, 726240), (166608, 723520), (167960, 717696), (169456, 711360), (169728, 710220), (170240, 708084), (170880, 705432), (171360, 703456), (172482, 698880), (174720, 689928), (175104, 688415), (175864, 685440), (176358, 683520), (177021, 680960), (177555, 678912), (177840, 677824), (179424, 671840), (180880, 666432), (181560, 663936), (182784, 659490), (185120, 651168), (185640, 649344), (186048, 647920), (188955, 637952), (189392, 636480), (189696, 635460), (190638, 632320), (191520, 629408), (193664, 622440), (194376, 620160), (195840, 615524), (196690, 612864), (197847, 609280), (198016, 608760), (199360, 604656), (199680, 603687), (201229, 599040), (201552, 598080), (202920, 594048), (203490, 592384), (204288, 590070), (205056, 587860), (206720, 583128), (207480, 580992), (208260, 578816), (209664, 574940), (211820, 569088), (212160, 568176), (213066, 565760), (216448, 556920), (217056, 555360), (217872, 553280), (218880, 550732), (219830, 548352), (221312, 544680), (222144, 542640), (222768, 541120), (224280, 537472), (226304, 532665), (227840, 529074), (228480, 527592), (229976, 524160), (232560, 518336), (232960, 517446), (235144, 512640), (236028, 510720), (236740, 509184), (237120, 508368), (239232, 503880), (242080, 497952), (242970, 496128), (243504, 495040), (247520, 487008), (248064, 485940), (248976, 484160), (251940, 478464), (252928, 476595), (254184, 474240), (254592, 473480), (255360, 472056), (256320, 470288), (258723, 465920), (259168, 465120), (261120, 461643), (262080, 459952), (263796, 456960), (264537, 455680), (268736, 448560), (270560, 445536), (271320, 444288), (272340, 442624), (273408, 440895), (274176, 439660), (275366, 437760), (276640, 435744), (277680, 434112), (278460, 432896), (279552, 431205), (282880, 426132), (284088, 424320), (284544, 423640), (287470, 419328), (289408, 416520), (290496, 414960), (291564, 413440), (291840, 413049), (293930, 410112), (295035, 408576), (296192, 406980), (297024, 405840), (299040, 403104), (299520, 402458), (302328, 398720), (304380, 396032), (304640, 395694), (306432, 393380), (307762, 391680), (310080, 388752), (311220, 387328), (314704, 383040), (316160, 381276), (317730, 379392), (318240, 378784), (318976, 377910), (322560, 373711), (323960, 372096), (324672, 371280), (325584, 370240), (329745, 365568), (330752, 364455), (331968, 363120), (333216, 361760), (335920, 358848), (338912, 355680), (339456, 355110), (340480, 354042), (341760, 352716), (342720, 351728), (344964, 349440)]