109815713280

素因数分解:

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

素因数の和:161

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 79, 80, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 153, 156, 158, 160, 168, 169, 170, 180, 182, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 237, 238, 240, 252, 255, 256, 260, 270, 272, 273, 280, 288, 306, 312, 315, 316, 320, 336, 338, 340, 351, 357, 360, 364, 378, 384, 390, 395, 408, 416, 420, 432, 442, 448, 455, 459, 468, 474, 476, 480, 504, 507, 510, 512, 520, 540, 544, 546, 553, 560, 576, 585, 595, 612, 624, 630, 632, 640, 663, 672, 676, 680, 702, 711, 714, 720, 728, 756, 765, 768, 780, 790, 816, 819, 832, 840, 845, 864, 884, 896, 910, 918, 936, 945, 948, 952, 960, 1008, 1014, 1020, 1027, 1040, 1071, 1080, 1088, 1092, 1105, 1106, 1120, 1152, 1170, 1183, 1185, 1190, 1224, 1248, 1260, 1264, 1280, 1326, 1343, 1344, 1352, 1360, 1365, 1404, 1422, 1428, 1440, 1456, 1512, 1521, 1530, 1536, 1547, 1560, 1580, 1632, 1638, 1659, 1664, 1680, 1690, 1728, 1755, 1768, 1785, 1792, 1820, 1836, 1872, 1890, 1896, 1904, 1920, 1989, 2016, 2028, 2040, 2054, 2080, 2133, 2142, 2160, 2176, 2184, 2210, 2212, 2240, 2295, 2304, 2340, 2366, 2370, 2380, 2448, 2457, 2496, 2520, 2528, 2535, 2560, 2652, 2686, 2688, 2704, 2720, 2730, 2765, 2808, 2844, 2856, 2873, 2880, 2912, 3024, 3042, 3060, 3081, 3094, 3120, 3160, 3213, 3264, 3276, 3315, 3318, 3328, 3360, 3380, 3456, 3510, 3536, 3549, 3555, 3570, 3584, 3640, 3672, 3744, 3780, 3792, 3808, 3840, 3978, 4029, 4032, 4056, 4080, 4095, 4108, 4160, 4266, 4284, 4320, 4352, 4368, 4420, 4424, 4480, 4563, 4590, 4608, 4641, 4680, 4732, 4740, 4760, 4896, 4914, 4977, 4992, 5040, 5056, 5070, 5135, 5304, 5355, 5372, 5376, 5408, 5440, 5460, 5530, 5616, 5688, 5712, 5746, 5760, 5824, 5915, 5967, 6048, 6084, 6120, 6162, 6188, 6240, 6320, 6426, 6528, 6552, 6630, 6636, 6656, 6715, 6720, 6760, 6912, 7020, 7072, 7098, 7110, 7140, 7189, 7280, 7344, 7488, 7560, 7584, 7605, 7616, 7680, 7735, 7956, 8058, 8064, 8112, 8160, 8190, 8216, 8295, 8320, 8532, 8568, 8619, 8640, 8704, 8736, 8840, 8848, 8960, 9126, 9180, 9243, 9282, 9360, 9401, 9464, 9480, 9520, 9792, 9828, 9945, 9954, 9984, 10080, 10112, 10140, 10270, 10608, 10647, 10665, 10710, 10744, 10752, 10816, 10880, 10920, 11060, 11232, 11376, 11424, 11492, 11520, 11648, 11830, 11934, 12087, 12096, 12168, 12240, 12285, 12324, 12376, 12480, 12640, 12852, 13056, 13104, 13260, 13272, 13351, 13430, 13440, 13520, 13824, 13923, 14040, 14144, 14196, 14220, 14280, 14365, 14378, 14560, 14688, 14931, 14976, 15120, 15168, 15210, 15232, 15405, 15470, 15912, 16065, 16116, 16128, 16224, 16320, 16380, 16432, 16590, 16640, 17064, 17136, 17238, 17280, 17459, 17472, 17680, 17696, 17745, 17920, 18252, 18360, 18486, 18564, 18720, 18802, 18928, 18960, 19040, 19584, 19656, 19890, 19908, 19968, 20111, 20145, 20160, 20224, 20280, 20540, 21216, 21294, 21330, 21420, 21488, 21567, 21632, 21760, 21840, 22120, 22464, 22752, 22815, 22848, 22984, 23040, 23205, 23296, 23660, 23868, 24174, 24192, 24336, 24480, 24570, 24648, 24752, 24885, 24960, 25280, 25704, 25857, 26112, 26208, 26520, 26544, 26702, 26860, 26880, 27040, 27729, 27846, 28080, 28203, 28288, 28392, 28440, 28560, 28730, 28756, 29120, 29376, 29835, 29862, 29952, 30240, 30336, 30420, 30464, 30810, 30940, 31824, 31941, 32130, 32232, 32256, 32448, 32640, 32760, 32864, 33180, 33280, 34128, 34272, 34476, 34560, 34918, 34944, 35360, 35392, 35490, 35945, 36261, 36504, 36720, 36972, 37128, 37440, 37604, 37856, 37920, 38080, 39168, 39312, 39780, 39816, 40053, 40222, 40290, 40320, 40448, 40560, 41080, 41769, 42432, 42588, 42660, 42840, 42976, 43095, 43134, 43264, 43520, 43680, 44240, 44928, 45504, 45630, 45696, 45968, 46215, 46410, 46592, 47005, 47320, 47736, 48348, 48384, 48672, 48960, 49140, 49296, 49504, 49770, 49920, 50560, 51408, 51714, 52377, 52416, 53040, 53088, 53235, 53404, 53720, 53760, 54080, 55458, 55692, 56160, 56406, 56576, 56784, 56880, 57120, 57460, 57512, 58240, 58752, 59670, 59724, 59904, 60333, 60435, 60480, 60672, 60840, 60928, 61620, 61880, 63648, 63882, 64260, 64464, 64701, 64896, 65280, 65520, 65728, 66360, 66755, 68256, 68544, 68952, 69120, 69615, 69836, 69888, 70720, 70784, 70980, 71890, 72522, 73008, 73440, 73944, 74256, 74655, 74880, 75208, 75712, 75840, 76160, 77571, 78336, 78624, 79560, 79632, 80106, 80444, 80580, 80640, 81120, 82160, 83538, 84609, 84864, 85176, 85320, 85680, 85952, 86190, 86268, 86528, 87295, 87360, 88480, 89856, 91008, 91260, 91392, 91936, 92430, 92820, 93457, 94010, 94640, 95472, 96696, 96768, 97344, 97920, 98280, 98592, 99008, 99540, 99840, 100555, 101120, 102816, 103428, 104754, 104832, 106080, 106176, 106470, 106808, 107440, 107835, 108160, 110916, 111384, 112320, 112812, 113152, 113568, 113760, 114240, 114920, 115024, 116480, 117504, 119340, 119448, 120159, 120666, 120870, 120960, 121344, 121680, 122213, 123240, 123760, 127296, 127764, 128520, 128928, 129285, 129402, 129792, 130560, 131040, 131456, 132720, 133510, 136512, 137088, 137904, 138645, 139230, 139672, 139776, 141015, 141440, 141568, 141960, 143780, 145044, 146016, 146880, 147888, 148512, 149310, 149760, 150416, 151424, 151680, 152320, 155142, 157131, 157248, 159120, 159264, 159705, 160212, 160888, 161160, 161280, 162240, 164320, 167076, 169218, 169728, 170352, 170640, 171360, 171904, 172380, 172536, 174590, 174720, 176960, 179712, 180999, 181305, 182016, 182520, 182784, 183872, 184860, 185640, 186914, 188020, 189280, 190944, 193392, 194103, 194688, 195840, 196560, 197184, 198016, 199080, 200265, 201110, 202240, 205632, 206856, 208845, 209508, 209664, 212160, 212352, 212940, 213616, 214880, 215670, 216320, 221832, 222768, 224640, 225624, 226967, 227136, 227520, 228480, 229840, 230048, 232960, 235008, 238680, 238896, 240318, 241332, 241740, 241920, 243360, 244426, 246480, 247520, 253827, 254592, 255528, 257040, 257856, 258570, 258804, 259584, 261885, 262080, 262912, 265440, 267020, 273024, 274176, 275808, 277290, 278460, 279344, 280371, 282030, 282880, 283136, 283920, 287560, 290088, 292032, 293760, 295776, 297024, 298620, 299520, 300832, 301665, 302848, 303360, 304640, 310284, 314262, 314496, 318240, 318528, 319410, 320424, 321776, 322320, 323505, 324480, 328640, 334152, 338436, 339456, 340704, 341280, 342720, 343808, 344760, 345072, 349180, 349440, 353920, 360477, 361998, 362610, 364032, 365040, 366639, 367744, 369720, 371280, 373828, 376040, 378560, 381888, 386784, 387855, 388206, 389376, 391680, 393120, 394368, 396032, 398160, 400530, 402220, 411264, 413712, 417690, 419016, 419328, 423045, 424320, 424704, 425880, 427232, 429760, 431340, 432640, 443664, 445536, 449280, 451248, 453934, 454272, 455040, 456960, 459680, 460096, 467285, 471393, 477360, 477792, 480636, 482664, 483480, 483840, 486720, 488852, 492960, 495040, 507654, 509184, 511056, 514080, 515712, 517140, 517608, 523770, 524160, 525824, 530880, 534040, 542997, 546048, 548352, 551616, 554580, 556920, 558688, 560742, 564060, 565760, 567840, 575120, 580176, 584064, 587520, 591552, 594048, 597240, 600795, 601664, 603330, 605696, 606720, 611065, 620568, 628524, 628992, 636480, 637056, 638820, 640848, 643552, 644640, 647010, 648960, 657280, 668304, 676872, 680901, 681408, 682560, 685440, 687616, 689520, 690144, 698360, 698880, 707840, 720954, 723996, 725220, 730080, 733278, 735488, 739440, 742560, 747656, 752080, 757120, 763776, 773568, 775710, 776412, 778752, 785655, 786240, 788736, 792064, 796320, 801060, 804440, 822528, 827424, 835380, 838032, 841113, 846090, 848640, 849408, 851760, 854464, 859520, 862680, 887328, 891072, 898560, 902496, 904995, 907868, 908544, 910080, 913920, 919360, 920192, 934570, 942786, 954720, 955584, 961272, 965328, 966960, 970515, 973440, 977704, 985920, 990080, 1015308, 1018368, 1022112, 1028160, 1031424, 1034280, 1035216, 1047540, 1048320, 1061760, 1068080, 1085994, 1092096, 1099917, 1103232, 1109160, 1113840, 1117376, 1121484, 1128120, 1134835, 1135680, 1150240, 1160352, 1168128, 1175040, 1183104, 1188096, 1194480, 1201590, 1203328, 1206660, 1222130, 1241136, 1257048, 1257984, 1269135, 1272960, 1274112, 1277640, 1281696, 1287104, 1289280, 1294020, 1297920, 1314560, 1336608, 1353744, 1361802, 1362816, 1365120, 1370880, 1379040, 1380288, 1396720, 1401855, 1415680, 1441908, 1447992, 1450440, 1460160, 1466556, 1470976, 1478880, 1485120, 1495312, 1504160, 1514240, 1527552, 1547136, 1551420, 1552824, 1571310, 1572480, 1577472, 1588769, 1592640, 1602120, 1608880, 1645056, 1654848, 1670760, 1676064, 1682226, 1692180, 1697280, 1703520, 1708928, 1719040, 1725360, 1774656, 1782144, 1802385, 1804992, 1809990, 1815736, 1817088, 1820160, 1833195, 1838720, 1840384, 1869140, 1885572, 1909440, 1911168, 1922544, 1930656, 1933920, 1941030, 1946880, 1955408, 1971840, 1980160, 2030616, 2042703, 2044224, 2056320, 2062848, 2068560, 2070432, 2095080, 2096640, 2123520, 2136160, 2171988, 2199834, 2206464, 2218320, 2227680, 2234752, 2242968, 2256240, 2269670, 2271360, 2300480, 2320704, 2336256, 2356965, 2366208, 2376192, 2388960, 2403180, 2406656, 2413320, 2444260, 2482272, 2514096, 2523339, 2538270, 2545920, 2548224, 2555280, 2563392, 2574208, 2578560, 2588040, 2629120, 2673216, 2707488, 2714985, 2723604, 2725632, 2730240, 2741760, 2758080, 2760576, 2793440, 2803710, 2883816, 2895984, 2900880, 2920320, 2933112, 2957760, 2970240, 2990624, 3008320, 3028480, 3055104, 3094272, 3102840, 3105648, 3142620, 3144960, 3177538, 3185280, 3204240, 3217760, 3299751, 3309696, 3341520, 3352128, 3364452, 3384360, 3404505, 3407040, 3417856, 3438080, 3450720, 3549312, 3564288, 3604770, 3609984, 3619980, 3631472, 3666390, 3677440, 3680768, 3738280, 3771144, 3818880, 3822336, 3845088, 3861312, 3867840, 3882060, 3893760, 3910816, 3943680, 3960320, 4061232, 4085406, 4088448, 4112640, 4137120, 4140864, 4190160, 4205565, 4247040, 4272320, 4343976, 4399668, 4412928, 4436640, 4455360, 4469504, 4485936, 4512480, 4539340, 4542720, 4600960, 4641408, 4713930, 4732416, 4766307, 4777920, 4806360, 4813312, 4826640, 4888520, 4964544, 5028192, 5046678, 5076540, 5091840, 5110560, 5126784, 5148416, 5157120, 5176080, 5346432, 5414976, 5429970, 5447208, 5451264, 5460480, 5499585, 5516160, 5521152, 5586880, 5607420, 5767632, 5791968, 5801760, 5840640, 5866224, 5915520, 5940480, 5981248, 6016640, 6128109, 6188544, 6205680, 6211296, 6285240, 6289920, 6355076, 6370560, 6408480, 6435520, 6599502, 6619392, 6683040, 6704256, 6728904, 6768720, 6809010, 6814080, 6835712, 6901440, 7098624, 7128576, 7209540, 7219968, 7239960, 7262944, 7332780, 7354880, 7476560, 7542288, 7637760, 7644672, 7690176, 7722624, 7735680, 7764120, 7821632, 7887360, 7943845, 8122464, 8170812, 8176896, 8225280, 8274240, 8281728, 8380320, 8411130, 8544640, 8687952, 8799336, 8873280, 8910720, 8939008, 8971872, 9024960, 9078680, 9085440, 9201920, 9282816, 9427860, 9532614, 9555840, 9612720, 9653280, 9777040, 9929088, 10056384, 10093356, 10153080, 10213515, 10221120, 10253568, 10296832, 10314240, 10352160, 10692864, 10829952, 10859940, 10894416, 10999170, 11032320, 11042304, 11173760, 11214840, 11535264, 11583936, 11603520, 11681280, 11732448, 11831040, 11880960, 11962496, 12033280, 12256218, 12411360, 12422592, 12570480, 12616695, 12710152, 12741120, 12816960, 12871040, 13199004, 13238784, 13366080, 13408512, 13457808, 13537440, 13618020, 13628160, 13802880, 14197248, 14298921, 14419080, 14439936, 14479920, 14525888, 14665560, 14953120, 15084576, 15275520, 15380352, 15445248, 15471360, 15528240, 15643264, 15887690, 16244928, 16341624, 16353792, 16498755, 16548480, 16563456, 16760640, 16822260, 17089280, 17375904, 17598672, 17746560, 17821440, 17943744, 18049920, 18157360, 18403840, 18565632, 18855720, 19065228, 19111680, 19225440, 19306560, 19554080, 19858176, 20112768, 20186712, 20306160, 20427030, 20442240, 20507136, 20704320, 21385728, 21659904, 21719880, 21788832, 21998340, 22064640, 22347520, 22429680, 23070528, 23167872, 23207040, 23464896, 23662080, 23831535, 23924992, 24066560, 24512436, 24822720, 24845184, 25140960, 25233390, 25420304, 25633920, 25742080, 26398008, 26732160, 26817024, 26915616, 27074880, 27236040, 27256320, 27605760, 28597842, 28838160, 28959840, 29051776, 29331120, 29906240, 30169152, 30640545, 30760704, 30890496, 30942720, 31056480, 31286528, 31775380, 32489856, 32683248, 32997510, 33096960, 33126912, 33521280, 33644520, 34178560, 34751808, 35197344, 35493120, 35642880, 35887488, 36099840, 36314720, 37711440, 38130456, 38223360, 38450880, 38613120, 39108160, 39716352, 40225536, 40373424, 40612320, 40854060, 40884480, 41408640, 42896763, 43319808, 43439760, 43577664, 43996680, 44695040, 44859360, 46141056, 46335744, 46414080, 46929792, 47663070, 47849984, 49024872, 49645440, 49690368, 50281920, 50466780, 50840608, 51267840, 51484160, 52796016, 53464320, 53831232, 54149760, 54472080, 55211520, 57195684, 57676320, 57919680, 58103552, 58662240, 59812480, 60338304, 61281090, 61521408, 62112960, 62573056, 63550760, 64979712, 65366496, 65995020, 66193920, 67042560, 67289040, 69503616, 70394688, 70986240, 71494605, 71774976, 72199680, 72629440, 75422880, 76260912, 76901760, 77226240, 78216320, 80451072, 80746848, 81224640, 81708120, 81768960, 82817280, 85793526, 86879520, 87155328, 87993360, 89718720, 92282112, 92671488, 92828160, 93859584, 95326140, 98049744, 99290880, 99380736, 100563840, 100933560, 101681216, 102535680, 105592032, 106928640, 107662464, 108299520, 108944160, 114391368, 115352640, 115839360, 116207104, 117324480, 119624960, 120676608, 122562180, 124225920, 127101520, 129959424, 130732992, 131990040, 134085120, 134578080, 139007232, 140789376, 142989210, 143549952, 145258880, 150845760, 152521824, 153803520, 154452480, 156432640, 161493696, 162449280, 163416240, 165634560, 171587052, 173759040, 174310656, 175986720, 179437440, 184564224, 187719168, 190652280, 196099488, 198581760, 201127680, 201867120, 203362432, 211184064, 214483815, 215324928, 216599040, 217888320, 228782736, 230705280, 231678720, 234648960, 239249920, 241353216, 245124360, 248451840, 254203040, 261465984, 263980080, 269156160, 278014464, 281578752, 285978420, 290517760, 301691520, 305043648, 307607040, 312865280, 322987392, 324898560, 326832480, 343174104, 347518080, 348621312, 351973440, 358874880, 381304560, 392198976, 402255360, 403734240, 406724864, 422368128, 428967630, 430649856, 435776640, 457565472, 461410560, 463357440, 469297920, 490248720, 496903680, 508406080, 522931968, 527960160, 538312320, 563157504, 571956840, 581035520, 603383040, 610087296, 645974784, 649797120, 653664960, 686348208, 695036160, 703946880, 717749760, 762609120, 784397952, 807468480, 813449728, 844736256, 857935260, 871553280, 915130944, 922821120, 938595840, 980497440, 1016812160, 1045863936, 1055920320, 1076624640, 1143913680, 1206766080, 1220174592, 1291949568, 1307329920, 1372696416, 1390072320, 1407893760, 1525218240, 1568795904, 1614936960, 1689472512, 1715870520, 1743106560, 1830261888, 1960994880, 2033624320, 2111840640, 2153249280, 2287827360, 2440349184, 2614659840, 2745392832, 2815787520, 3050436480, 3137591808, 3229873920, 3431741040, 3660523776, 3921989760, 4067248640, 4223681280, 4575654720, 5229319680, 5490785664, 6100872960, 6459747840, 6863482080, 7321047552, 7843979520, 8447362560, 9151309440, 10981571328, 12201745920, 13726964160, 15687959040, 18302618880, 21963142656, 27453928320, 36605237760, 54907856640, 109815713280]

約数ペア:

[(1, 109815713280), (2, 54907856640), (3, 36605237760), (4, 27453928320), (5, 21963142656), (6, 18302618880), (7, 15687959040), (8, 13726964160), (9, 12201745920), (10, 10981571328), (12, 9151309440), (13, 8447362560), (14, 7843979520), (15, 7321047552), (16, 6863482080), (17, 6459747840), (18, 6100872960), (20, 5490785664), (21, 5229319680), (24, 4575654720), (26, 4223681280), (27, 4067248640), (28, 3921989760), (30, 3660523776), (32, 3431741040), (34, 3229873920), (35, 3137591808), (36, 3050436480), (39, 2815787520), (40, 2745392832), (42, 2614659840), (45, 2440349184), (48, 2287827360), (51, 2153249280), (52, 2111840640), (54, 2033624320), (56, 1960994880), (60, 1830261888), (63, 1743106560), (64, 1715870520), (65, 1689472512), (68, 1614936960), (70, 1568795904), (72, 1525218240), (78, 1407893760), (79, 1390072320), (80, 1372696416), (84, 1307329920), (85, 1291949568), (90, 1220174592), (91, 1206766080), (96, 1143913680), (102, 1076624640), (104, 1055920320), (105, 1045863936), (108, 1016812160), (112, 980497440), (117, 938595840), (119, 922821120), (120, 915130944), (126, 871553280), (128, 857935260), (130, 844736256), (135, 813449728), (136, 807468480), (140, 784397952), (144, 762609120), (153, 717749760), (156, 703946880), (158, 695036160), (160, 686348208), (168, 653664960), (169, 649797120), (170, 645974784), (180, 610087296), (182, 603383040), (189, 581035520), (192, 571956840), (195, 563157504), (204, 538312320), (208, 527960160), (210, 522931968), (216, 508406080), (221, 496903680), (224, 490248720), (234, 469297920), (237, 463357440), (238, 461410560), (240, 457565472), (252, 435776640), (255, 430649856), (256, 428967630), (260, 422368128), (270, 406724864), (272, 403734240), (273, 402255360), (280, 392198976), (288, 381304560), (306, 358874880), (312, 351973440), (315, 348621312), (316, 347518080), (320, 343174104), (336, 326832480), (338, 324898560), (340, 322987392), (351, 312865280), (357, 307607040), (360, 305043648), (364, 301691520), (378, 290517760), (384, 285978420), (390, 281578752), (395, 278014464), (408, 269156160), (416, 263980080), (420, 261465984), (432, 254203040), (442, 248451840), (448, 245124360), (455, 241353216), (459, 239249920), (468, 234648960), (474, 231678720), (476, 230705280), (480, 228782736), (504, 217888320), (507, 216599040), (510, 215324928), (512, 214483815), (520, 211184064), (540, 203362432), (544, 201867120), (546, 201127680), (553, 198581760), (560, 196099488), (576, 190652280), (585, 187719168), (595, 184564224), (612, 179437440), (624, 175986720), (630, 174310656), (632, 173759040), (640, 171587052), (663, 165634560), (672, 163416240), (676, 162449280), (680, 161493696), (702, 156432640), (711, 154452480), (714, 153803520), (720, 152521824), (728, 150845760), (756, 145258880), (765, 143549952), (768, 142989210), (780, 140789376), (790, 139007232), (816, 134578080), (819, 134085120), (832, 131990040), (840, 130732992), (845, 129959424), (864, 127101520), (884, 124225920), (896, 122562180), (910, 120676608), (918, 119624960), (936, 117324480), (945, 116207104), (948, 115839360), (952, 115352640), (960, 114391368), (1008, 108944160), (1014, 108299520), (1020, 107662464), (1027, 106928640), (1040, 105592032), (1071, 102535680), (1080, 101681216), (1088, 100933560), (1092, 100563840), (1105, 99380736), (1106, 99290880), (1120, 98049744), (1152, 95326140), (1170, 93859584), (1183, 92828160), (1185, 92671488), (1190, 92282112), (1224, 89718720), (1248, 87993360), (1260, 87155328), (1264, 86879520), (1280, 85793526), (1326, 82817280), (1343, 81768960), (1344, 81708120), (1352, 81224640), (1360, 80746848), (1365, 80451072), (1404, 78216320), (1422, 77226240), (1428, 76901760), (1440, 76260912), (1456, 75422880), (1512, 72629440), (1521, 72199680), (1530, 71774976), (1536, 71494605), (1547, 70986240), (1560, 70394688), (1580, 69503616), (1632, 67289040), (1638, 67042560), (1659, 66193920), (1664, 65995020), (1680, 65366496), (1690, 64979712), (1728, 63550760), (1755, 62573056), (1768, 62112960), (1785, 61521408), (1792, 61281090), (1820, 60338304), (1836, 59812480), (1872, 58662240), (1890, 58103552), (1896, 57919680), (1904, 57676320), (1920, 57195684), (1989, 55211520), (2016, 54472080), (2028, 54149760), (2040, 53831232), (2054, 53464320), (2080, 52796016), (2133, 51484160), (2142, 51267840), (2160, 50840608), (2176, 50466780), (2184, 50281920), (2210, 49690368), (2212, 49645440), (2240, 49024872), (2295, 47849984), (2304, 47663070), (2340, 46929792), (2366, 46414080), (2370, 46335744), (2380, 46141056), (2448, 44859360), (2457, 44695040), (2496, 43996680), (2520, 43577664), (2528, 43439760), (2535, 43319808), (2560, 42896763), (2652, 41408640), (2686, 40884480), (2688, 40854060), (2704, 40612320), (2720, 40373424), (2730, 40225536), (2765, 39716352), (2808, 39108160), (2844, 38613120), (2856, 38450880), (2873, 38223360), (2880, 38130456), (2912, 37711440), (3024, 36314720), (3042, 36099840), (3060, 35887488), (3081, 35642880), (3094, 35493120), (3120, 35197344), (3160, 34751808), (3213, 34178560), (3264, 33644520), (3276, 33521280), (3315, 33126912), (3318, 33096960), (3328, 32997510), (3360, 32683248), (3380, 32489856), (3456, 31775380), (3510, 31286528), (3536, 31056480), (3549, 30942720), (3555, 30890496), (3570, 30760704), (3584, 30640545), (3640, 30169152), (3672, 29906240), (3744, 29331120), (3780, 29051776), (3792, 28959840), (3808, 28838160), (3840, 28597842), (3978, 27605760), (4029, 27256320), (4032, 27236040), (4056, 27074880), (4080, 26915616), (4095, 26817024), (4108, 26732160), (4160, 26398008), (4266, 25742080), (4284, 25633920), (4320, 25420304), (4352, 25233390), (4368, 25140960), (4420, 24845184), (4424, 24822720), (4480, 24512436), (4563, 24066560), (4590, 23924992), (4608, 23831535), (4641, 23662080), (4680, 23464896), (4732, 23207040), (4740, 23167872), (4760, 23070528), (4896, 22429680), (4914, 22347520), (4977, 22064640), (4992, 21998340), (5040, 21788832), (5056, 21719880), (5070, 21659904), (5135, 21385728), (5304, 20704320), (5355, 20507136), (5372, 20442240), (5376, 20427030), (5408, 20306160), (5440, 20186712), (5460, 20112768), (5530, 19858176), (5616, 19554080), (5688, 19306560), (5712, 19225440), (5746, 19111680), (5760, 19065228), (5824, 18855720), (5915, 18565632), (5967, 18403840), (6048, 18157360), (6084, 18049920), (6120, 17943744), (6162, 17821440), (6188, 17746560), (6240, 17598672), (6320, 17375904), (6426, 17089280), (6528, 16822260), (6552, 16760640), (6630, 16563456), (6636, 16548480), (6656, 16498755), (6715, 16353792), (6720, 16341624), (6760, 16244928), (6912, 15887690), (7020, 15643264), (7072, 15528240), (7098, 15471360), (7110, 15445248), (7140, 15380352), (7189, 15275520), (7280, 15084576), (7344, 14953120), (7488, 14665560), (7560, 14525888), (7584, 14479920), (7605, 14439936), (7616, 14419080), (7680, 14298921), (7735, 14197248), (7956, 13802880), (8058, 13628160), (8064, 13618020), (8112, 13537440), (8160, 13457808), (8190, 13408512), (8216, 13366080), (8295, 13238784), (8320, 13199004), (8532, 12871040), (8568, 12816960), (8619, 12741120), (8640, 12710152), (8704, 12616695), (8736, 12570480), (8840, 12422592), (8848, 12411360), (8960, 12256218), (9126, 12033280), (9180, 11962496), (9243, 11880960), (9282, 11831040), (9360, 11732448), (9401, 11681280), (9464, 11603520), (9480, 11583936), (9520, 11535264), (9792, 11214840), (9828, 11173760), (9945, 11042304), (9954, 11032320), (9984, 10999170), (10080, 10894416), (10112, 10859940), (10140, 10829952), (10270, 10692864), (10608, 10352160), (10647, 10314240), (10665, 10296832), (10710, 10253568), (10744, 10221120), (10752, 10213515), (10816, 10153080), (10880, 10093356), (10920, 10056384), (11060, 9929088), (11232, 9777040), (11376, 9653280), (11424, 9612720), (11492, 9555840), (11520, 9532614), (11648, 9427860), (11830, 9282816), (11934, 9201920), (12087, 9085440), (12096, 9078680), (12168, 9024960), (12240, 8971872), (12285, 8939008), (12324, 8910720), (12376, 8873280), (12480, 8799336), (12640, 8687952), (12852, 8544640), (13056, 8411130), (13104, 8380320), (13260, 8281728), (13272, 8274240), (13351, 8225280), (13430, 8176896), (13440, 8170812), (13520, 8122464), (13824, 7943845), (13923, 7887360), (14040, 7821632), (14144, 7764120), (14196, 7735680), (14220, 7722624), (14280, 7690176), (14365, 7644672), (14378, 7637760), (14560, 7542288), (14688, 7476560), (14931, 7354880), (14976, 7332780), (15120, 7262944), (15168, 7239960), (15210, 7219968), (15232, 7209540), (15405, 7128576), (15470, 7098624), (15912, 6901440), (16065, 6835712), (16116, 6814080), (16128, 6809010), (16224, 6768720), (16320, 6728904), (16380, 6704256), (16432, 6683040), (16590, 6619392), (16640, 6599502), (17064, 6435520), (17136, 6408480), (17238, 6370560), (17280, 6355076), (17459, 6289920), (17472, 6285240), (17680, 6211296), (17696, 6205680), (17745, 6188544), (17920, 6128109), (18252, 6016640), (18360, 5981248), (18486, 5940480), (18564, 5915520), (18720, 5866224), (18802, 5840640), (18928, 5801760), (18960, 5791968), (19040, 5767632), (19584, 5607420), (19656, 5586880), (19890, 5521152), (19908, 5516160), (19968, 5499585), (20111, 5460480), (20145, 5451264), (20160, 5447208), (20224, 5429970), (20280, 5414976), (20540, 5346432), (21216, 5176080), (21294, 5157120), (21330, 5148416), (21420, 5126784), (21488, 5110560), (21567, 5091840), (21632, 5076540), (21760, 5046678), (21840, 5028192), (22120, 4964544), (22464, 4888520), (22752, 4826640), (22815, 4813312), (22848, 4806360), (22984, 4777920), (23040, 4766307), (23205, 4732416), (23296, 4713930), (23660, 4641408), (23868, 4600960), (24174, 4542720), (24192, 4539340), (24336, 4512480), (24480, 4485936), (24570, 4469504), (24648, 4455360), (24752, 4436640), (24885, 4412928), (24960, 4399668), (25280, 4343976), (25704, 4272320), (25857, 4247040), (26112, 4205565), (26208, 4190160), (26520, 4140864), (26544, 4137120), (26702, 4112640), (26860, 4088448), (26880, 4085406), (27040, 4061232), (27729, 3960320), (27846, 3943680), (28080, 3910816), (28203, 3893760), (28288, 3882060), (28392, 3867840), (28440, 3861312), (28560, 3845088), (28730, 3822336), (28756, 3818880), (29120, 3771144), (29376, 3738280), (29835, 3680768), (29862, 3677440), (29952, 3666390), (30240, 3631472), (30336, 3619980), (30420, 3609984), (30464, 3604770), (30810, 3564288), (30940, 3549312), (31824, 3450720), (31941, 3438080), (32130, 3417856), (32232, 3407040), (32256, 3404505), (32448, 3384360), (32640, 3364452), (32760, 3352128), (32864, 3341520), (33180, 3309696), (33280, 3299751), (34128, 3217760), (34272, 3204240), (34476, 3185280), (34560, 3177538), (34918, 3144960), (34944, 3142620), (35360, 3105648), (35392, 3102840), (35490, 3094272), (35945, 3055104), (36261, 3028480), (36504, 3008320), (36720, 2990624), (36972, 2970240), (37128, 2957760), (37440, 2933112), (37604, 2920320), (37856, 2900880), (37920, 2895984), (38080, 2883816), (39168, 2803710), (39312, 2793440), (39780, 2760576), (39816, 2758080), (40053, 2741760), (40222, 2730240), (40290, 2725632), (40320, 2723604), (40448, 2714985), (40560, 2707488), (41080, 2673216), (41769, 2629120), (42432, 2588040), (42588, 2578560), (42660, 2574208), (42840, 2563392), (42976, 2555280), (43095, 2548224), (43134, 2545920), (43264, 2538270), (43520, 2523339), (43680, 2514096), (44240, 2482272), (44928, 2444260), (45504, 2413320), (45630, 2406656), (45696, 2403180), (45968, 2388960), (46215, 2376192), (46410, 2366208), (46592, 2356965), (47005, 2336256), (47320, 2320704), (47736, 2300480), (48348, 2271360), (48384, 2269670), (48672, 2256240), (48960, 2242968), (49140, 2234752), (49296, 2227680), (49504, 2218320), (49770, 2206464), (49920, 2199834), (50560, 2171988), (51408, 2136160), (51714, 2123520), (52377, 2096640), (52416, 2095080), (53040, 2070432), (53088, 2068560), (53235, 2062848), (53404, 2056320), (53720, 2044224), (53760, 2042703), (54080, 2030616), (55458, 1980160), (55692, 1971840), (56160, 1955408), (56406, 1946880), (56576, 1941030), (56784, 1933920), (56880, 1930656), (57120, 1922544), (57460, 1911168), (57512, 1909440), (58240, 1885572), (58752, 1869140), (59670, 1840384), (59724, 1838720), (59904, 1833195), (60333, 1820160), (60435, 1817088), (60480, 1815736), (60672, 1809990), (60840, 1804992), (60928, 1802385), (61620, 1782144), (61880, 1774656), (63648, 1725360), (63882, 1719040), (64260, 1708928), (64464, 1703520), (64701, 1697280), (64896, 1692180), (65280, 1682226), (65520, 1676064), (65728, 1670760), (66360, 1654848), (66755, 1645056), (68256, 1608880), (68544, 1602120), (68952, 1592640), (69120, 1588769), (69615, 1577472), (69836, 1572480), (69888, 1571310), (70720, 1552824), (70784, 1551420), (70980, 1547136), (71890, 1527552), (72522, 1514240), (73008, 1504160), (73440, 1495312), (73944, 1485120), (74256, 1478880), (74655, 1470976), (74880, 1466556), (75208, 1460160), (75712, 1450440), (75840, 1447992), (76160, 1441908), (77571, 1415680), (78336, 1401855), (78624, 1396720), (79560, 1380288), (79632, 1379040), (80106, 1370880), (80444, 1365120), (80580, 1362816), (80640, 1361802), (81120, 1353744), (82160, 1336608), (83538, 1314560), (84609, 1297920), (84864, 1294020), (85176, 1289280), (85320, 1287104), (85680, 1281696), (85952, 1277640), (86190, 1274112), (86268, 1272960), (86528, 1269135), (87295, 1257984), (87360, 1257048), (88480, 1241136), (89856, 1222130), (91008, 1206660), (91260, 1203328), (91392, 1201590), (91936, 1194480), (92430, 1188096), (92820, 1183104), (93457, 1175040), (94010, 1168128), (94640, 1160352), (95472, 1150240), (96696, 1135680), (96768, 1134835), (97344, 1128120), (97920, 1121484), (98280, 1117376), (98592, 1113840), (99008, 1109160), (99540, 1103232), (99840, 1099917), (100555, 1092096), (101120, 1085994), (102816, 1068080), (103428, 1061760), (104754, 1048320), (104832, 1047540), (106080, 1035216), (106176, 1034280), (106470, 1031424), (106808, 1028160), (107440, 1022112), (107835, 1018368), (108160, 1015308), (110916, 990080), (111384, 985920), (112320, 977704), (112812, 973440), (113152, 970515), (113568, 966960), (113760, 965328), (114240, 961272), (114920, 955584), (115024, 954720), (116480, 942786), (117504, 934570), (119340, 920192), (119448, 919360), (120159, 913920), (120666, 910080), (120870, 908544), (120960, 907868), (121344, 904995), (121680, 902496), (122213, 898560), (123240, 891072), (123760, 887328), (127296, 862680), (127764, 859520), (128520, 854464), (128928, 851760), (129285, 849408), (129402, 848640), (129792, 846090), (130560, 841113), (131040, 838032), (131456, 835380), (132720, 827424), (133510, 822528), (136512, 804440), (137088, 801060), (137904, 796320), (138645, 792064), (139230, 788736), (139672, 786240), (139776, 785655), (141015, 778752), (141440, 776412), (141568, 775710), (141960, 773568), (143780, 763776), (145044, 757120), (146016, 752080), (146880, 747656), (147888, 742560), (148512, 739440), (149310, 735488), (149760, 733278), (150416, 730080), (151424, 725220), (151680, 723996), (152320, 720954), (155142, 707840), (157131, 698880), (157248, 698360), (159120, 690144), (159264, 689520), (159705, 687616), (160212, 685440), (160888, 682560), (161160, 681408), (161280, 680901), (162240, 676872), (164320, 668304), (167076, 657280), (169218, 648960), (169728, 647010), (170352, 644640), (170640, 643552), (171360, 640848), (171904, 638820), (172380, 637056), (172536, 636480), (174590, 628992), (174720, 628524), (176960, 620568), (179712, 611065), (180999, 606720), (181305, 605696), (182016, 603330), (182520, 601664), (182784, 600795), (183872, 597240), (184860, 594048), (185640, 591552), (186914, 587520), (188020, 584064), (189280, 580176), (190944, 575120), (193392, 567840), (194103, 565760), (194688, 564060), (195840, 560742), (196560, 558688), (197184, 556920), (198016, 554580), (199080, 551616), (200265, 548352), (201110, 546048), (202240, 542997), (205632, 534040), (206856, 530880), (208845, 525824), (209508, 524160), (209664, 523770), (212160, 517608), (212352, 517140), (212940, 515712), (213616, 514080), (214880, 511056), (215670, 509184), (216320, 507654), (221832, 495040), (222768, 492960), (224640, 488852), (225624, 486720), (226967, 483840), (227136, 483480), (227520, 482664), (228480, 480636), (229840, 477792), (230048, 477360), (232960, 471393), (235008, 467285), (238680, 460096), (238896, 459680), (240318, 456960), (241332, 455040), (241740, 454272), (241920, 453934), (243360, 451248), (244426, 449280), (246480, 445536), (247520, 443664), (253827, 432640), (254592, 431340), (255528, 429760), (257040, 427232), (257856, 425880), (258570, 424704), (258804, 424320), (259584, 423045), (261885, 419328), (262080, 419016), (262912, 417690), (265440, 413712), (267020, 411264), (273024, 402220), (274176, 400530), (275808, 398160), (277290, 396032), (278460, 394368), (279344, 393120), (280371, 391680), (282030, 389376), (282880, 388206), (283136, 387855), (283920, 386784), (287560, 381888), (290088, 378560), (292032, 376040), (293760, 373828), (295776, 371280), (297024, 369720), (298620, 367744), (299520, 366639), (300832, 365040), (301665, 364032), (302848, 362610), (303360, 361998), (304640, 360477), (310284, 353920), (314262, 349440), (314496, 349180), (318240, 345072), (318528, 344760), (319410, 343808), (320424, 342720), (321776, 341280), (322320, 340704), (323505, 339456), (324480, 338436), (328640, 334152)]