2139294568320

素因数分解:

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

素因数の和:1157

約数の個数: 2048

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

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

約数列:

[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, 170, 180, 182, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 237, 238, 240, 252, 255, 260, 270, 272, 273, 280, 288, 306, 312, 315, 316, 320, 336, 340, 351, 357, 360, 364, 378, 384, 390, 395, 408, 416, 420, 432, 442, 448, 455, 459, 468, 474, 476, 480, 504, 510, 520, 540, 544, 546, 553, 560, 576, 585, 595, 612, 624, 630, 632, 640, 663, 672, 680, 702, 711, 714, 720, 728, 756, 765, 780, 790, 816, 819, 832, 840, 864, 884, 896, 910, 918, 936, 945, 948, 952, 960, 1008, 1013, 1020, 1027, 1040, 1071, 1080, 1088, 1092, 1105, 1106, 1120, 1152, 1170, 1185, 1190, 1224, 1248, 1260, 1264, 1326, 1343, 1344, 1360, 1365, 1404, 1422, 1428, 1440, 1456, 1512, 1530, 1547, 1560, 1580, 1632, 1638, 1659, 1664, 1680, 1728, 1755, 1768, 1785, 1820, 1836, 1872, 1890, 1896, 1904, 1920, 1989, 2016, 2026, 2040, 2054, 2080, 2133, 2142, 2160, 2176, 2184, 2210, 2212, 2240, 2295, 2340, 2370, 2380, 2448, 2457, 2496, 2520, 2528, 2652, 2686, 2688, 2720, 2730, 2765, 2808, 2844, 2856, 2880, 2912, 3024, 3039, 3060, 3081, 3094, 3120, 3160, 3213, 3264, 3276, 3315, 3318, 3360, 3456, 3510, 3536, 3555, 3570, 3640, 3672, 3744, 3780, 3792, 3808, 3978, 4029, 4032, 4052, 4080, 4095, 4108, 4160, 4266, 4284, 4320, 4368, 4420, 4424, 4480, 4590, 4641, 4680, 4740, 4760, 4896, 4914, 4977, 4992, 5040, 5056, 5065, 5135, 5304, 5355, 5372, 5440, 5460, 5530, 5616, 5688, 5712, 5760, 5824, 5967, 6048, 6078, 6120, 6162, 6188, 6240, 6320, 6426, 6528, 6552, 6630, 6636, 6715, 6720, 7020, 7072, 7091, 7110, 7140, 7189, 7280, 7344, 7488, 7560, 7584, 7616, 7735, 7956, 8058, 8064, 8104, 8160, 8190, 8216, 8295, 8320, 8532, 8568, 8640, 8736, 8840, 8848, 9117, 9180, 9243, 9282, 9360, 9401, 9480, 9520, 9792, 9828, 9945, 9954, 10080, 10112, 10130, 10270, 10608, 10665, 10710, 10744, 10880, 10920, 11060, 11232, 11376, 11424, 11648, 11934, 12087, 12096, 12156, 12240, 12285, 12324, 12376, 12480, 12640, 12852, 13104, 13169, 13260, 13272, 13430, 13440, 13923, 14040, 14144, 14182, 14220, 14280, 14378, 14560, 14688, 14931, 14976, 15120, 15168, 15195, 15232, 15405, 15470, 15912, 16065, 16116, 16208, 16320, 16380, 16432, 16590, 17064, 17136, 17221, 17280, 17459, 17472, 17680, 17696, 18234, 18360, 18486, 18564, 18720, 18802, 18960, 19040, 19584, 19656, 19890, 19908, 20145, 20160, 20260, 20540, 21216, 21273, 21330, 21420, 21488, 21567, 21840, 22120, 22464, 22752, 22848, 23205, 23868, 24174, 24192, 24312, 24480, 24570, 24648, 24752, 24885, 24960, 25280, 25704, 26208, 26338, 26520, 26544, 26860, 27351, 27729, 27846, 28080, 28203, 28288, 28364, 28440, 28560, 28756, 29120, 29376, 29835, 29862, 30240, 30336, 30390, 30810, 30940, 31824, 32130, 32232, 32416, 32640, 32760, 32864, 33180, 34128, 34272, 34442, 34918, 34944, 35360, 35392, 35455, 35945, 36261, 36468, 36720, 36972, 37128, 37440, 37604, 37920, 38080, 39312, 39507, 39780, 39816, 40290, 40320, 40520, 41080, 41769, 42432, 42546, 42660, 42840, 42976, 43134, 43680, 44240, 44928, 45504, 45585, 45696, 46215, 46410, 47005, 47736, 48348, 48624, 48960, 49140, 49296, 49504, 49770, 50560, 51408, 51663, 52377, 52416, 52676, 53040, 53088, 53720, 54702, 55458, 55692, 56160, 56406, 56728, 56880, 57120, 57512, 58240, 58752, 59670, 59724, 60435, 60480, 60780, 61620, 61880, 63648, 63819, 64260, 64464, 64701, 64832, 65520, 65728, 65845, 66360, 68256, 68544, 68884, 69615, 69836, 70720, 70784, 70910, 71890, 72522, 72936, 73440, 73944, 74256, 74655, 74880, 75208, 75840, 76160, 78624, 79014, 79560, 79632, 80027, 80580, 81040, 82160, 83538, 84609, 84864, 85092, 85320, 85680, 85952, 86105, 86268, 87295, 87360, 88480, 91008, 91170, 92183, 92430, 92820, 94010, 95472, 96696, 97248, 97920, 98280, 98592, 99008, 99540, 102816, 103326, 104754, 104832, 105352, 106080, 106176, 106365, 107440, 107835, 109404, 110916, 111384, 112320, 112812, 113456, 113760, 114240, 115024, 118521, 119340, 119448, 120547, 120870, 120960, 121560, 122213, 123240, 123760, 127296, 127638, 128520, 128928, 129402, 129664, 131040, 131456, 131690, 132720, 136512, 136755, 137088, 137768, 138645, 139230, 139672, 141015, 141440, 141820, 143780, 145044, 145872, 146880, 147888, 148512, 149310, 150416, 151680, 154989, 157131, 157248, 158028, 159120, 159264, 160054, 161160, 162080, 164320, 167076, 169218, 170184, 170640, 171360, 171904, 172210, 172536, 174590, 174720, 176960, 181305, 182340, 184366, 184860, 185640, 188020, 190944, 191457, 193392, 194103, 194496, 196560, 197184, 197535, 198016, 199080, 205632, 206652, 208845, 209508, 210704, 212160, 212352, 212730, 214880, 215670, 218808, 221832, 222768, 223873, 224640, 225624, 226912, 227520, 228480, 230048, 237042, 238680, 238896, 240081, 241094, 241740, 243120, 244426, 246480, 247520, 253827, 254592, 255276, 257040, 257856, 258315, 258804, 261885, 262080, 263380, 265440, 273024, 273510, 275536, 276549, 277290, 278460, 279344, 282030, 283640, 287560, 290088, 291744, 293760, 295776, 297024, 298620, 300832, 309978, 314262, 314496, 316056, 318240, 318528, 319095, 320108, 322320, 323505, 324160, 328640, 334152, 338436, 340368, 341280, 342720, 344420, 345072, 349180, 353920, 355563, 361641, 362610, 364680, 366639, 368732, 369720, 371280, 376040, 381888, 382914, 386784, 388206, 388992, 393120, 394368, 395070, 398160, 400135, 411264, 413304, 417690, 419016, 421408, 423045, 424320, 425460, 429760, 431340, 437616, 443664, 445536, 447746, 451248, 453824, 455040, 460096, 460915, 464967, 471393, 474084, 477360, 477792, 480162, 482188, 483480, 486240, 488852, 492960, 495040, 507654, 510552, 514080, 515712, 516630, 517608, 523770, 524160, 526760, 530880, 547020, 551072, 553098, 554580, 556920, 558688, 560189, 564060, 567280, 575120, 580176, 583488, 591552, 592605, 594048, 597240, 601664, 602735, 611065, 619956, 628524, 632112, 636480, 637056, 638190, 640216, 644640, 647010, 648320, 657280, 668304, 671619, 676872, 680736, 682560, 685440, 688840, 690144, 698360, 711126, 720243, 723282, 725220, 729360, 733278, 737464, 739440, 742560, 752080, 763776, 765828, 773568, 774945, 776412, 785655, 786240, 790140, 796320, 800270, 826608, 829647, 835380, 838032, 842816, 846090, 850920, 859520, 862680, 875232, 887328, 891072, 895492, 902496, 907648, 920192, 921830, 929934, 942786, 948168, 954720, 955584, 957285, 960324, 964376, 966960, 970515, 972480, 977704, 985920, 990080, 1015308, 1021104, 1028160, 1033260, 1035216, 1040351, 1047540, 1053520, 1061760, 1084923, 1094040, 1099917, 1102144, 1106196, 1109160, 1113840, 1117376, 1119365, 1120378, 1128120, 1134560, 1150240, 1160352, 1166976, 1183104, 1185210, 1194480, 1200405, 1203328, 1205470, 1222130, 1239912, 1257048, 1264224, 1269135, 1272960, 1276380, 1280432, 1289280, 1294020, 1336608, 1343238, 1353744, 1360459, 1361472, 1365120, 1377680, 1380288, 1382745, 1396720, 1422252, 1440486, 1446564, 1450440, 1458720, 1466556, 1474928, 1478880, 1485120, 1504160, 1531656, 1547136, 1549890, 1552824, 1567111, 1571310, 1572480, 1580280, 1592640, 1600540, 1653216, 1659294, 1670760, 1676064, 1680567, 1685632, 1692180, 1701840, 1725360, 1750464, 1774656, 1777815, 1782144, 1790984, 1804992, 1808205, 1833195, 1843660, 1859868, 1885572, 1896336, 1909440, 1911168, 1914570, 1920648, 1928752, 1933920, 1941030, 1944960, 1955408, 1971840, 2014857, 2030616, 2042208, 2056320, 2066520, 2070432, 2080702, 2095080, 2107040, 2160729, 2169846, 2188080, 2199834, 2204288, 2212392, 2218320, 2227680, 2234752, 2238730, 2240756, 2256240, 2269120, 2300480, 2320704, 2324835, 2356965, 2370420, 2388960, 2400810, 2410940, 2444260, 2479824, 2488941, 2514096, 2528448, 2538270, 2552760, 2560864, 2578560, 2588040, 2673216, 2686476, 2707488, 2720918, 2722944, 2755360, 2760576, 2765490, 2793440, 2800945, 2844504, 2880972, 2893128, 2900880, 2917440, 2933112, 2949856, 2957760, 2970240, 3008320, 3063312, 3099780, 3105648, 3121053, 3134222, 3142620, 3160560, 3185280, 3201080, 3254769, 3299751, 3306432, 3318588, 3341520, 3352128, 3358095, 3361134, 3384360, 3403680, 3450720, 3500928, 3549312, 3555630, 3581968, 3601215, 3609984, 3616410, 3666390, 3687320, 3719736, 3771144, 3792672, 3818880, 3829140, 3841296, 3857504, 3867840, 3882060, 3910816, 4029714, 4061232, 4081377, 4084416, 4133040, 4140864, 4148235, 4161404, 4190160, 4214080, 4321458, 4339692, 4376160, 4399668, 4424784, 4436640, 4455360, 4477460, 4481512, 4512480, 4538240, 4600960, 4641408, 4649670, 4701333, 4713930, 4740840, 4777920, 4801620, 4821880, 4888520, 4959648, 4977882, 5028192, 5041701, 5056896, 5076540, 5105520, 5121728, 5176080, 5201755, 5346432, 5372952, 5414976, 5424615, 5441836, 5499585, 5510720, 5530980, 5586880, 5601890, 5689008, 5761944, 5786256, 5801760, 5834880, 5866224, 5899712, 5915520, 6016640, 6044571, 6126624, 6199560, 6211296, 6242106, 6268444, 6285240, 6321120, 6402160, 6509538, 6599502, 6612864, 6637176, 6683040, 6704256, 6716190, 6722268, 6768720, 6802295, 6807360, 6901440, 7111260, 7163936, 7202430, 7232820, 7282457, 7332780, 7374640, 7439472, 7542288, 7585344, 7658280, 7682592, 7715008, 7735680, 7764120, 7821632, 7835555, 8059428, 8122464, 8162754, 8168832, 8266080, 8281728, 8296470, 8322808, 8380320, 8402835, 8428160, 8642916, 8679384, 8752320, 8799336, 8849568, 8873280, 8910720, 8954920, 8963024, 9024960, 9299340, 9363159, 9402666, 9427860, 9481680, 9523213, 9555840, 9603240, 9643760, 9777040, 9919296, 9955764, 10056384, 10074285, 10083402, 10153080, 10211040, 10243456, 10352160, 10403510, 10745904, 10803645, 10829952, 10849230, 10883672, 10999170, 11021440, 11061960, 11173760, 11203780, 11378016, 11523888, 11572512, 11603520, 11732448, 11799424, 12089142, 12244131, 12253248, 12399120, 12422592, 12444705, 12484212, 12536888, 12570480, 12642240, 12804320, 13019076, 13199004, 13274352, 13366080, 13432380, 13444536, 13537440, 13604590, 13614720, 13802880, 14103999, 14222520, 14327872, 14404860, 14465640, 14564914, 14665560, 14749280, 14878944, 15084576, 15125103, 15170688, 15316560, 15365184, 15430016, 15528240, 15605265, 15643264, 15671110, 16118856, 16244928, 16273845, 16325508, 16498755, 16532160, 16592940, 16645616, 16760640, 16805670, 17285832, 17358768, 17504640, 17598672, 17685967, 17699136, 17746560, 17909840, 17926048, 18049920, 18598680, 18726318, 18805332, 18855720, 18963360, 19046426, 19206480, 19287520, 19554080, 19838592, 19911528, 20112768, 20148570, 20166804, 20306160, 20406885, 20422080, 20704320, 20807020, 21491808, 21607290, 21698460, 21767344, 21847371, 21998340, 22123920, 22407560, 22756032, 23047776, 23145024, 23207040, 23464896, 23506665, 24178284, 24488262, 24506496, 24798240, 24845184, 24889410, 24968424, 25073776, 25140960, 25208505, 25284480, 25608640, 26038152, 26398008, 26548704, 26732160, 26864760, 26889072, 27074880, 27209180, 28089477, 28207998, 28445040, 28569639, 28655744, 28809720, 28931280, 29129828, 29331120, 29498560, 29757888, 30169152, 30222855, 30250206, 30633120, 30730368, 31056480, 31210530, 31342220, 32237712, 32489856, 32547690, 32651016, 32997510, 33064320, 33185880, 33291232, 33521280, 33611340, 34571664, 34717536, 35197344, 35371934, 35398272, 35819680, 35852096, 36412285, 36732393, 37197360, 37452636, 37610664, 37711440, 37926720, 38092852, 38412960, 38575040, 39108160, 39823056, 40297140, 40333608, 40612320, 40813770, 40844160, 41408640, 41614040, 42311997, 42983616, 43214580, 43396920, 43534688, 43694742, 43996680, 44247840, 44815120, 45512064, 46095552, 46290048, 46815795, 46929792, 47013330, 47616065, 48356568, 48976524, 49596480, 49778820, 49936848, 50147552, 50281920, 50417010, 51217280, 52076304, 52796016, 53057901, 53097408, 53729520, 53778144, 54149760, 54418360, 56178954, 56415996, 56890080, 57139278, 57619440, 57862560, 58259656, 58662240, 58997120, 59515776, 60338304, 60445710, 60500412, 61220655, 61266240, 62112960, 62421060, 62684440, 64475424, 65095380, 65302032, 65542113, 65995020, 66371760, 66582464, 67222680, 69143328, 69435072, 70394688, 70519995, 70743868, 71639360, 71704192, 72824570, 73464786, 74394720, 74905272, 75221328, 75422880, 75625515, 75853440, 76185704, 76825920, 77150080, 78216320, 79646112, 80594280, 80667216, 81224640, 81627540, 83228080, 84623994, 85708917, 85967232, 86429160, 86793840, 87069376, 87389484, 87993360, 88429835, 88495680, 89630240, 92191104, 93631590, 94026660, 95232130, 96713136, 97953048, 99192960, 99557640, 99873696, 100295104, 100563840, 100834020, 104152608, 105592032, 106115802, 106194816, 107459040, 107556288, 108836720, 109236855, 112357908, 112831992, 113780160, 114278556, 115238880, 115725120, 116519312, 117324480, 120891420, 121000824, 122441310, 122532480, 123801769, 124225920, 124842120, 125368880, 128950848, 130190760, 130604064, 131084226, 131990040, 132743520, 133164928, 134445360, 138286656, 138870144, 140447385, 140789376, 141039990, 141487736, 142848195, 143278720, 145649140, 146929572, 148789440, 149810544, 150442656, 150845760, 151251030, 152371408, 153651840, 159173703, 159292224, 161188560, 161334432, 162449280, 163255080, 166456160, 169247988, 171417834, 172858320, 173587680, 174138752, 174778968, 175986720, 176859670, 176991360, 179260480, 183661965, 187263180, 188053320, 190464260, 193426272, 195906096, 196626339, 199115280, 199747392, 200590208, 201668040, 208305216, 211184064, 211559985, 212231604, 214918080, 215112576, 217673440, 218473710, 224715816, 225663984, 227560320, 228557112, 230477760, 231450240, 233038624, 234648960, 241782840, 242001648, 244882620, 247603538, 249684240, 250737760, 257126751, 257901696, 260381520, 261208128, 262168452, 263980080, 265289505, 265487040, 268890720, 276573312, 280894770, 282079980, 282975472, 285696390, 291298280, 293859144, 297578880, 299621088, 300885312, 301691520, 302502060, 304742816, 318347406, 318584448, 322377120, 322668864, 326510160, 327710565, 332912320, 338495976, 342835668, 345716640, 347175360, 349557936, 351973440, 353719340, 358520960, 367323930, 371405307, 374526360, 376106640, 380928520, 386852544, 391812192, 393252678, 398230560, 399494784, 403336080, 416610432, 422368128, 423119970, 424463208, 428544585, 429836160, 435346880, 436947420, 449431632, 451327968, 457114224, 460955520, 466077248, 477521109, 483565680, 484003296, 489765240, 495207076, 499368480, 501475520, 514253502, 520763040, 522416256, 524336904, 527960160, 530579010, 530974080, 537781440, 561789540, 564159960, 565950944, 571392780, 582596560, 587718288, 599242176, 601770624, 605004120, 609485632, 619008845, 636694812, 644754240, 645337728, 653020320, 655421130, 665824640, 676991952, 685671336, 691433280, 694350720, 699115872, 703946880, 707438680, 734647860, 742810614, 749052720, 752213280, 761857040, 773705088, 783624384, 786505356, 795868515, 796461120, 806672160, 846239940, 848926416, 857089170, 870693760, 873894840, 898863264, 902655936, 914228448, 932154496, 955042218, 967131360, 968006592, 979530480, 983131695, 990414152, 998736960, 1002951040, 1028507004, 1041526080, 1048673808, 1055920320, 1061158020, 1075562880, 1114215921, 1123579080, 1128319920, 1131901888, 1142785560, 1165193120, 1175436576, 1198484352, 1210008240, 1218971264, 1238017690, 1273389624, 1285633755, 1289508480, 1306040640, 1310842260, 1353983904, 1371342672, 1382866560, 1398231744, 1414877360, 1469295720, 1485621228, 1498105440, 1504426560, 1523714080, 1567248768, 1573010712, 1591737030, 1592922240, 1613344320, 1692479880, 1697852832, 1714178340, 1747789680, 1797726528, 1805311872, 1828456896, 1857026535, 1910084436, 1934262720, 1936013184, 1959060960, 1966263390, 1980828304, 1997473920, 2057014008, 2083052160, 2097347616, 2111840640, 2122316040, 2228431842, 2247158160, 2256639840, 2263803776, 2285571120, 2330386240, 2350873152, 2387605545, 2420016480, 2476035380, 2546779248, 2571267510, 2612081280, 2621684520, 2707967808, 2742685344, 2796463488, 2829754720, 2938591440, 2971242456, 2996210880, 3008853120, 3047428160, 3146021424, 3183474060, 3226688640, 3342647763, 3384959760, 3395705664, 3428356680, 3495579360, 3595453056, 3656913792, 3714053070, 3820168872, 3868525440, 3918121920, 3932526780, 3961656608, 4114028016, 4194695232, 4244632080, 4456863684, 4494316320, 4513279680, 4571142240, 4660772480, 4701746304, 4775211090, 4840032960, 4952070760, 5093558496, 5142535020, 5243369040, 5415935616, 5485370688, 5571079605, 5659509440, 5877182880, 5942484912, 5992421760, 6094856320, 6292042848, 6366948120, 6685295526, 6769919520, 6791411328, 6856713360, 6991158720, 7428106140, 7640337744, 7836243840, 7865053560, 7923313216, 8228056032, 8389390464, 8489264160, 8913727368, 8988632640, 9026559360, 9142284480, 9550422180, 9680065920, 9904141520, 10187116992, 10285070040, 10486738080, 10970741376, 11142159210, 11319018880, 11754365760, 11884969824, 12584085696, 12733896240, 13370591052, 13539839040, 13713426720, 13982317440, 14856212280, 15280675488, 15730107120, 15846626432, 16456112064, 16713238815, 16978528320, 17827454736, 17977265280, 18284568960, 19100844360, 19808283040, 20374233984, 20570140080, 20973476160, 22284318420, 23508731520, 23769939648, 25168171392, 25467792480, 26741182104, 27079678080, 27426853440, 29712424560, 30561350976, 31460214240, 32912224128, 33426477630, 33957056640, 35654909472, 38201688720, 39616566080, 41140280160, 41946952320, 44568636840, 47539879296, 50935584960, 53482364208, 54853706880, 59424849120, 61122701952, 62920428480, 66852955260, 71309818944, 76403377440, 79233132160, 82280560320, 89137273680, 101871169920, 106964728416, 118849698240, 125840856960, 133705910520, 142619637888, 152806754880, 164561120640, 178274547360, 213929456832, 237699396480, 267411821040, 305613509760, 356549094720, 427858913664, 534823642080, 713098189440, 1069647284160, 2139294568320]

約数ペア:

[(1, 2139294568320), (2, 1069647284160), (3, 713098189440), (4, 534823642080), (5, 427858913664), (6, 356549094720), (7, 305613509760), (8, 267411821040), (9, 237699396480), (10, 213929456832), (12, 178274547360), (13, 164561120640), (14, 152806754880), (15, 142619637888), (16, 133705910520), (17, 125840856960), (18, 118849698240), (20, 106964728416), (21, 101871169920), (24, 89137273680), (26, 82280560320), (27, 79233132160), (28, 76403377440), (30, 71309818944), (32, 66852955260), (34, 62920428480), (35, 61122701952), (36, 59424849120), (39, 54853706880), (40, 53482364208), (42, 50935584960), (45, 47539879296), (48, 44568636840), (51, 41946952320), (52, 41140280160), (54, 39616566080), (56, 38201688720), (60, 35654909472), (63, 33957056640), (64, 33426477630), (65, 32912224128), (68, 31460214240), (70, 30561350976), (72, 29712424560), (78, 27426853440), (79, 27079678080), (80, 26741182104), (84, 25467792480), (85, 25168171392), (90, 23769939648), (91, 23508731520), (96, 22284318420), (102, 20973476160), (104, 20570140080), (105, 20374233984), (108, 19808283040), (112, 19100844360), (117, 18284568960), (119, 17977265280), (120, 17827454736), (126, 16978528320), (128, 16713238815), (130, 16456112064), (135, 15846626432), (136, 15730107120), (140, 15280675488), (144, 14856212280), (153, 13982317440), (156, 13713426720), (158, 13539839040), (160, 13370591052), (168, 12733896240), (170, 12584085696), (180, 11884969824), (182, 11754365760), (189, 11319018880), (192, 11142159210), (195, 10970741376), (204, 10486738080), (208, 10285070040), (210, 10187116992), (216, 9904141520), (221, 9680065920), (224, 9550422180), (234, 9142284480), (237, 9026559360), (238, 8988632640), (240, 8913727368), (252, 8489264160), (255, 8389390464), (260, 8228056032), (270, 7923313216), (272, 7865053560), (273, 7836243840), (280, 7640337744), (288, 7428106140), (306, 6991158720), (312, 6856713360), (315, 6791411328), (316, 6769919520), (320, 6685295526), (336, 6366948120), (340, 6292042848), (351, 6094856320), (357, 5992421760), (360, 5942484912), (364, 5877182880), (378, 5659509440), (384, 5571079605), (390, 5485370688), (395, 5415935616), (408, 5243369040), (416, 5142535020), (420, 5093558496), (432, 4952070760), (442, 4840032960), (448, 4775211090), (455, 4701746304), (459, 4660772480), (468, 4571142240), (474, 4513279680), (476, 4494316320), (480, 4456863684), (504, 4244632080), (510, 4194695232), (520, 4114028016), (540, 3961656608), (544, 3932526780), (546, 3918121920), (553, 3868525440), (560, 3820168872), (576, 3714053070), (585, 3656913792), (595, 3595453056), (612, 3495579360), (624, 3428356680), (630, 3395705664), (632, 3384959760), (640, 3342647763), (663, 3226688640), (672, 3183474060), (680, 3146021424), (702, 3047428160), (711, 3008853120), (714, 2996210880), (720, 2971242456), (728, 2938591440), (756, 2829754720), (765, 2796463488), (780, 2742685344), (790, 2707967808), (816, 2621684520), (819, 2612081280), (832, 2571267510), (840, 2546779248), (864, 2476035380), (884, 2420016480), (896, 2387605545), (910, 2350873152), (918, 2330386240), (936, 2285571120), (945, 2263803776), (948, 2256639840), (952, 2247158160), (960, 2228431842), (1008, 2122316040), (1013, 2111840640), (1020, 2097347616), (1027, 2083052160), (1040, 2057014008), (1071, 1997473920), (1080, 1980828304), (1088, 1966263390), (1092, 1959060960), (1105, 1936013184), (1106, 1934262720), (1120, 1910084436), (1152, 1857026535), (1170, 1828456896), (1185, 1805311872), (1190, 1797726528), (1224, 1747789680), (1248, 1714178340), (1260, 1697852832), (1264, 1692479880), (1326, 1613344320), (1343, 1592922240), (1344, 1591737030), (1360, 1573010712), (1365, 1567248768), (1404, 1523714080), (1422, 1504426560), (1428, 1498105440), (1440, 1485621228), (1456, 1469295720), (1512, 1414877360), (1530, 1398231744), (1547, 1382866560), (1560, 1371342672), (1580, 1353983904), (1632, 1310842260), (1638, 1306040640), (1659, 1289508480), (1664, 1285633755), (1680, 1273389624), (1728, 1238017690), (1755, 1218971264), (1768, 1210008240), (1785, 1198484352), (1820, 1175436576), (1836, 1165193120), (1872, 1142785560), (1890, 1131901888), (1896, 1128319920), (1904, 1123579080), (1920, 1114215921), (1989, 1075562880), (2016, 1061158020), (2026, 1055920320), (2040, 1048673808), (2054, 1041526080), (2080, 1028507004), (2133, 1002951040), (2142, 998736960), (2160, 990414152), (2176, 983131695), (2184, 979530480), (2210, 968006592), (2212, 967131360), (2240, 955042218), (2295, 932154496), (2340, 914228448), (2370, 902655936), (2380, 898863264), (2448, 873894840), (2457, 870693760), (2496, 857089170), (2520, 848926416), (2528, 846239940), (2652, 806672160), (2686, 796461120), (2688, 795868515), (2720, 786505356), (2730, 783624384), (2765, 773705088), (2808, 761857040), (2844, 752213280), (2856, 749052720), (2880, 742810614), (2912, 734647860), (3024, 707438680), (3039, 703946880), (3060, 699115872), (3081, 694350720), (3094, 691433280), (3120, 685671336), (3160, 676991952), (3213, 665824640), (3264, 655421130), (3276, 653020320), (3315, 645337728), (3318, 644754240), (3360, 636694812), (3456, 619008845), (3510, 609485632), (3536, 605004120), (3555, 601770624), (3570, 599242176), (3640, 587718288), (3672, 582596560), (3744, 571392780), (3780, 565950944), (3792, 564159960), (3808, 561789540), (3978, 537781440), (4029, 530974080), (4032, 530579010), (4052, 527960160), (4080, 524336904), (4095, 522416256), (4108, 520763040), (4160, 514253502), (4266, 501475520), (4284, 499368480), (4320, 495207076), (4368, 489765240), (4420, 484003296), (4424, 483565680), (4480, 477521109), (4590, 466077248), (4641, 460955520), (4680, 457114224), (4740, 451327968), (4760, 449431632), (4896, 436947420), (4914, 435346880), (4977, 429836160), (4992, 428544585), (5040, 424463208), (5056, 423119970), (5065, 422368128), (5135, 416610432), (5304, 403336080), (5355, 399494784), (5372, 398230560), (5440, 393252678), (5460, 391812192), (5530, 386852544), (5616, 380928520), (5688, 376106640), (5712, 374526360), (5760, 371405307), (5824, 367323930), (5967, 358520960), (6048, 353719340), (6078, 351973440), (6120, 349557936), (6162, 347175360), (6188, 345716640), (6240, 342835668), (6320, 338495976), (6426, 332912320), (6528, 327710565), (6552, 326510160), (6630, 322668864), (6636, 322377120), (6715, 318584448), (6720, 318347406), (7020, 304742816), (7072, 302502060), (7091, 301691520), (7110, 300885312), (7140, 299621088), (7189, 297578880), (7280, 293859144), (7344, 291298280), (7488, 285696390), (7560, 282975472), (7584, 282079980), (7616, 280894770), (7735, 276573312), (7956, 268890720), (8058, 265487040), (8064, 265289505), (8104, 263980080), (8160, 262168452), (8190, 261208128), (8216, 260381520), (8295, 257901696), (8320, 257126751), (8532, 250737760), (8568, 249684240), (8640, 247603538), (8736, 244882620), (8840, 242001648), (8848, 241782840), (9117, 234648960), (9180, 233038624), (9243, 231450240), (9282, 230477760), (9360, 228557112), (9401, 227560320), (9480, 225663984), (9520, 224715816), (9792, 218473710), (9828, 217673440), (9945, 215112576), (9954, 214918080), (10080, 212231604), (10112, 211559985), (10130, 211184064), (10270, 208305216), (10608, 201668040), (10665, 200590208), (10710, 199747392), (10744, 199115280), (10880, 196626339), (10920, 195906096), (11060, 193426272), (11232, 190464260), (11376, 188053320), (11424, 187263180), (11648, 183661965), (11934, 179260480), (12087, 176991360), (12096, 176859670), (12156, 175986720), (12240, 174778968), (12285, 174138752), (12324, 173587680), (12376, 172858320), (12480, 171417834), (12640, 169247988), (12852, 166456160), (13104, 163255080), (13169, 162449280), (13260, 161334432), (13272, 161188560), (13430, 159292224), (13440, 159173703), (13923, 153651840), (14040, 152371408), (14144, 151251030), (14182, 150845760), (14220, 150442656), (14280, 149810544), (14378, 148789440), (14560, 146929572), (14688, 145649140), (14931, 143278720), (14976, 142848195), (15120, 141487736), (15168, 141039990), (15195, 140789376), (15232, 140447385), (15405, 138870144), (15470, 138286656), (15912, 134445360), (16065, 133164928), (16116, 132743520), (16208, 131990040), (16320, 131084226), (16380, 130604064), (16432, 130190760), (16590, 128950848), (17064, 125368880), (17136, 124842120), (17221, 124225920), (17280, 123801769), (17459, 122532480), (17472, 122441310), (17680, 121000824), (17696, 120891420), (18234, 117324480), (18360, 116519312), (18486, 115725120), (18564, 115238880), (18720, 114278556), (18802, 113780160), (18960, 112831992), (19040, 112357908), (19584, 109236855), (19656, 108836720), (19890, 107556288), (19908, 107459040), (20145, 106194816), (20160, 106115802), (20260, 105592032), (20540, 104152608), (21216, 100834020), (21273, 100563840), (21330, 100295104), (21420, 99873696), (21488, 99557640), (21567, 99192960), (21840, 97953048), (22120, 96713136), (22464, 95232130), (22752, 94026660), (22848, 93631590), (23205, 92191104), (23868, 89630240), (24174, 88495680), (24192, 88429835), (24312, 87993360), (24480, 87389484), (24570, 87069376), (24648, 86793840), (24752, 86429160), (24885, 85967232), (24960, 85708917), (25280, 84623994), (25704, 83228080), (26208, 81627540), (26338, 81224640), (26520, 80667216), (26544, 80594280), (26860, 79646112), (27351, 78216320), (27729, 77150080), (27846, 76825920), (28080, 76185704), (28203, 75853440), (28288, 75625515), (28364, 75422880), (28440, 75221328), (28560, 74905272), (28756, 74394720), (29120, 73464786), (29376, 72824570), (29835, 71704192), (29862, 71639360), (30240, 70743868), (30336, 70519995), (30390, 70394688), (30810, 69435072), (30940, 69143328), (31824, 67222680), (32130, 66582464), (32232, 66371760), (32416, 65995020), (32640, 65542113), (32760, 65302032), (32864, 65095380), (33180, 64475424), (34128, 62684440), (34272, 62421060), (34442, 62112960), (34918, 61266240), (34944, 61220655), (35360, 60500412), (35392, 60445710), (35455, 60338304), (35945, 59515776), (36261, 58997120), (36468, 58662240), (36720, 58259656), (36972, 57862560), (37128, 57619440), (37440, 57139278), (37604, 56890080), (37920, 56415996), (38080, 56178954), (39312, 54418360), (39507, 54149760), (39780, 53778144), (39816, 53729520), (40290, 53097408), (40320, 53057901), (40520, 52796016), (41080, 52076304), (41769, 51217280), (42432, 50417010), (42546, 50281920), (42660, 50147552), (42840, 49936848), (42976, 49778820), (43134, 49596480), (43680, 48976524), (44240, 48356568), (44928, 47616065), (45504, 47013330), (45585, 46929792), (45696, 46815795), (46215, 46290048), (46410, 46095552), (47005, 45512064), (47736, 44815120), (48348, 44247840), (48624, 43996680), (48960, 43694742), (49140, 43534688), (49296, 43396920), (49504, 43214580), (49770, 42983616), (50560, 42311997), (51408, 41614040), (51663, 41408640), (52377, 40844160), (52416, 40813770), (52676, 40612320), (53040, 40333608), (53088, 40297140), (53720, 39823056), (54702, 39108160), (55458, 38575040), (55692, 38412960), (56160, 38092852), (56406, 37926720), (56728, 37711440), (56880, 37610664), (57120, 37452636), (57512, 37197360), (58240, 36732393), (58752, 36412285), (59670, 35852096), (59724, 35819680), (60435, 35398272), (60480, 35371934), (60780, 35197344), (61620, 34717536), (61880, 34571664), (63648, 33611340), (63819, 33521280), (64260, 33291232), (64464, 33185880), (64701, 33064320), (64832, 32997510), (65520, 32651016), (65728, 32547690), (65845, 32489856), (66360, 32237712), (68256, 31342220), (68544, 31210530), (68884, 31056480), (69615, 30730368), (69836, 30633120), (70720, 30250206), (70784, 30222855), (70910, 30169152), (71890, 29757888), (72522, 29498560), (72936, 29331120), (73440, 29129828), (73944, 28931280), (74256, 28809720), (74655, 28655744), (74880, 28569639), (75208, 28445040), (75840, 28207998), (76160, 28089477), (78624, 27209180), (79014, 27074880), (79560, 26889072), (79632, 26864760), (80027, 26732160), (80580, 26548704), (81040, 26398008), (82160, 26038152), (83538, 25608640), (84609, 25284480), (84864, 25208505), (85092, 25140960), (85320, 25073776), (85680, 24968424), (85952, 24889410), (86105, 24845184), (86268, 24798240), (87295, 24506496), (87360, 24488262), (88480, 24178284), (91008, 23506665), (91170, 23464896), (92183, 23207040), (92430, 23145024), (92820, 23047776), (94010, 22756032), (95472, 22407560), (96696, 22123920), (97248, 21998340), (97920, 21847371), (98280, 21767344), (98592, 21698460), (99008, 21607290), (99540, 21491808), (102816, 20807020), (103326, 20704320), (104754, 20422080), (104832, 20406885), (105352, 20306160), (106080, 20166804), (106176, 20148570), (106365, 20112768), (107440, 19911528), (107835, 19838592), (109404, 19554080), (110916, 19287520), (111384, 19206480), (112320, 19046426), (112812, 18963360), (113456, 18855720), (113760, 18805332), (114240, 18726318), (115024, 18598680), (118521, 18049920), (119340, 17926048), (119448, 17909840), (120547, 17746560), (120870, 17699136), (120960, 17685967), (121560, 17598672), (122213, 17504640), (123240, 17358768), (123760, 17285832), (127296, 16805670), (127638, 16760640), (128520, 16645616), (128928, 16592940), (129402, 16532160), (129664, 16498755), (131040, 16325508), (131456, 16273845), (131690, 16244928), (132720, 16118856), (136512, 15671110), (136755, 15643264), (137088, 15605265), (137768, 15528240), (138645, 15430016), (139230, 15365184), (139672, 15316560), (141015, 15170688), (141440, 15125103), (141820, 15084576), (143780, 14878944), (145044, 14749280), (145872, 14665560), (146880, 14564914), (147888, 14465640), (148512, 14404860), (149310, 14327872), (150416, 14222520), (151680, 14103999), (154989, 13802880), (157131, 13614720), (157248, 13604590), (158028, 13537440), (159120, 13444536), (159264, 13432380), (160054, 13366080), (161160, 13274352), (162080, 13199004), (164320, 13019076), (167076, 12804320), (169218, 12642240), (170184, 12570480), (170640, 12536888), (171360, 12484212), (171904, 12444705), (172210, 12422592), (172536, 12399120), (174590, 12253248), (174720, 12244131), (176960, 12089142), (181305, 11799424), (182340, 11732448), (184366, 11603520), (184860, 11572512), (185640, 11523888), (188020, 11378016), (190944, 11203780), (191457, 11173760), (193392, 11061960), (194103, 11021440), (194496, 10999170), (196560, 10883672), (197184, 10849230), (197535, 10829952), (198016, 10803645), (199080, 10745904), (205632, 10403510), (206652, 10352160), (208845, 10243456), (209508, 10211040), (210704, 10153080), (212160, 10083402), (212352, 10074285), (212730, 10056384), (214880, 9955764), (215670, 9919296), (218808, 9777040), (221832, 9643760), (222768, 9603240), (223873, 9555840), (224640, 9523213), (225624, 9481680), (226912, 9427860), (227520, 9402666), (228480, 9363159), (230048, 9299340), (237042, 9024960), (238680, 8963024), (238896, 8954920), (240081, 8910720), (241094, 8873280), (241740, 8849568), (243120, 8799336), (244426, 8752320), (246480, 8679384), (247520, 8642916), (253827, 8428160), (254592, 8402835), (255276, 8380320), (257040, 8322808), (257856, 8296470), (258315, 8281728), (258804, 8266080), (261885, 8168832), (262080, 8162754), (263380, 8122464), (265440, 8059428), (273024, 7835555), (273510, 7821632), (275536, 7764120), (276549, 7735680), (277290, 7715008), (278460, 7682592), (279344, 7658280), (282030, 7585344), (283640, 7542288), (287560, 7439472), (290088, 7374640), (291744, 7332780), (293760, 7282457), (295776, 7232820), (297024, 7202430), (298620, 7163936), (300832, 7111260), (309978, 6901440), (314262, 6807360), (314496, 6802295), (316056, 6768720), (318240, 6722268), (318528, 6716190), (319095, 6704256), (320108, 6683040), (322320, 6637176), (323505, 6612864), (324160, 6599502), (328640, 6509538), (334152, 6402160), (338436, 6321120), (340368, 6285240), (341280, 6268444), (342720, 6242106), (344420, 6211296), (345072, 6199560), (349180, 6126624), (353920, 6044571), (355563, 6016640), (361641, 5915520), (362610, 5899712), (364680, 5866224), (366639, 5834880), (368732, 5801760), (369720, 5786256), (371280, 5761944), (376040, 5689008), (381888, 5601890), (382914, 5586880), (386784, 5530980), (388206, 5510720), (388992, 5499585), (393120, 5441836), (394368, 5424615), (395070, 5414976), (398160, 5372952), (400135, 5346432), (411264, 5201755), (413304, 5176080), (417690, 5121728), (419016, 5105520), (421408, 5076540), (423045, 5056896), (424320, 5041701), (425460, 5028192), (429760, 4977882), (431340, 4959648), (437616, 4888520), (443664, 4821880), (445536, 4801620), (447746, 4777920), (451248, 4740840), (453824, 4713930), (455040, 4701333), (460096, 4649670), (460915, 4641408), (464967, 4600960), (471393, 4538240), (474084, 4512480), (477360, 4481512), (477792, 4477460), (480162, 4455360), (482188, 4436640), (483480, 4424784), (486240, 4399668), (488852, 4376160), (492960, 4339692), (495040, 4321458), (507654, 4214080), (510552, 4190160), (514080, 4161404), (515712, 4148235), (516630, 4140864), (517608, 4133040), (523770, 4084416), (524160, 4081377), (526760, 4061232), (530880, 4029714), (547020, 3910816), (551072, 3882060), (553098, 3867840), (554580, 3857504), (556920, 3841296), (558688, 3829140), (560189, 3818880), (564060, 3792672), (567280, 3771144), (575120, 3719736), (580176, 3687320), (583488, 3666390), (591552, 3616410), (592605, 3609984), (594048, 3601215), (597240, 3581968), (601664, 3555630), (602735, 3549312), (611065, 3500928), (619956, 3450720), (628524, 3403680), (632112, 3384360), (636480, 3361134), (637056, 3358095), (638190, 3352128), (640216, 3341520), (644640, 3318588), (647010, 3306432), (648320, 3299751), (657280, 3254769), (668304, 3201080), (671619, 3185280), (676872, 3160560), (680736, 3142620), (682560, 3134222), (685440, 3121053), (688840, 3105648), (690144, 3099780), (698360, 3063312), (711126, 3008320), (720243, 2970240), (723282, 2957760), (725220, 2949856), (729360, 2933112), (733278, 2917440), (737464, 2900880), (739440, 2893128), (742560, 2880972), (752080, 2844504), (763776, 2800945), (765828, 2793440), (773568, 2765490), (774945, 2760576), (776412, 2755360), (785655, 2722944), (786240, 2720918), (790140, 2707488), (796320, 2686476), (800270, 2673216), (826608, 2588040), (829647, 2578560), (835380, 2560864), (838032, 2552760), (842816, 2538270), (846090, 2528448), (850920, 2514096), (859520, 2488941), (862680, 2479824), (875232, 2444260), (887328, 2410940), (891072, 2400810), (895492, 2388960), (902496, 2370420), (907648, 2356965), (920192, 2324835), (921830, 2320704), (929934, 2300480), (942786, 2269120), (948168, 2256240), (954720, 2240756), (955584, 2238730), (957285, 2234752), (960324, 2227680), (964376, 2218320), (966960, 2212392), (970515, 2204288), (972480, 2199834), (977704, 2188080), (985920, 2169846), (990080, 2160729), (1015308, 2107040), (1021104, 2095080), (1028160, 2080702), (1033260, 2070432), (1035216, 2066520), (1040351, 2056320), (1047540, 2042208), (1053520, 2030616), (1061760, 2014857), (1084923, 1971840), (1094040, 1955408), (1099917, 1944960), (1102144, 1941030), (1106196, 1933920), (1109160, 1928752), (1113840, 1920648), (1117376, 1914570), (1119365, 1911168), (1120378, 1909440), (1128120, 1896336), (1134560, 1885572), (1150240, 1859868), (1160352, 1843660), (1166976, 1833195), (1183104, 1808205), (1185210, 1804992), (1194480, 1790984), (1200405, 1782144), (1203328, 1777815), (1205470, 1774656), (1222130, 1750464), (1239912, 1725360), (1257048, 1701840), (1264224, 1692180), (1269135, 1685632), (1272960, 1680567), (1276380, 1676064), (1280432, 1670760), (1289280, 1659294), (1294020, 1653216), (1336608, 1600540), (1343238, 1592640), (1353744, 1580280), (1360459, 1572480), (1361472, 1571310), (1365120, 1567111), (1377680, 1552824), (1380288, 1549890), (1382745, 1547136), (1396720, 1531656), (1422252, 1504160), (1440486, 1485120), (1446564, 1478880), (1450440, 1474928), (1458720, 1466556)]