659839929840

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{547}}^1$

素因数の和:644

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 168, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 216, 221, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 304, 306, 312, 315, 323, 336, 340, 342, 351, 357, 360, 361, 364, 378, 380, 390, 399, 408, 420, 432, 442, 455, 456, 459, 468, 476, 494, 504, 510, 513, 520, 532, 540, 546, 547, 560, 570, 585, 595, 612, 624, 630, 646, 663, 665, 680, 684, 702, 714, 720, 722, 728, 741, 756, 760, 765, 780, 798, 816, 819, 840, 855, 884, 910, 912, 918, 936, 945, 952, 969, 988, 1008, 1020, 1026, 1040, 1064, 1071, 1080, 1083, 1092, 1094, 1105, 1140, 1170, 1190, 1197, 1224, 1235, 1260, 1292, 1326, 1330, 1360, 1365, 1368, 1404, 1428, 1444, 1456, 1482, 1512, 1520, 1530, 1547, 1560, 1596, 1615, 1638, 1641, 1680, 1710, 1729, 1755, 1768, 1785, 1805, 1820, 1836, 1872, 1890, 1904, 1938, 1976, 1989, 1995, 2040, 2052, 2128, 2142, 2160, 2166, 2184, 2188, 2210, 2223, 2261, 2280, 2295, 2340, 2380, 2394, 2448, 2457, 2470, 2520, 2527, 2565, 2584, 2652, 2660, 2730, 2735, 2736, 2808, 2856, 2888, 2907, 2964, 3024, 3060, 3094, 3120, 3192, 3213, 3230, 3249, 3276, 3282, 3315, 3420, 3458, 3510, 3536, 3570, 3591, 3610, 3640, 3672, 3705, 3780, 3829, 3876, 3952, 3978, 3990, 4080, 4095, 4104, 4199, 4284, 4332, 4368, 4376, 4420, 4446, 4522, 4560, 4590, 4641, 4680, 4693, 4760, 4788, 4845, 4914, 4923, 4940, 5040, 5054, 5130, 5168, 5187, 5304, 5320, 5355, 5415, 5460, 5470, 5616, 5712, 5776, 5814, 5928, 5967, 5985, 6120, 6137, 6188, 6384, 6426, 6460, 6498, 6552, 6564, 6630, 6669, 6783, 6840, 6916, 7020, 7111, 7140, 7182, 7220, 7280, 7344, 7410, 7560, 7581, 7658, 7735, 7752, 7956, 7980, 8190, 8205, 8208, 8398, 8568, 8645, 8664, 8721, 8752, 8840, 8892, 9044, 9180, 9282, 9299, 9360, 9386, 9520, 9576, 9690, 9747, 9828, 9846, 9880, 9945, 10108, 10260, 10374, 10393, 10608, 10640, 10710, 10830, 10920, 10940, 11115, 11305, 11487, 11628, 11856, 11934, 11970, 12240, 12274, 12285, 12376, 12597, 12635, 12852, 12920, 12996, 13104, 13128, 13260, 13338, 13566, 13680, 13832, 13923, 14040, 14079, 14222, 14280, 14364, 14440, 14535, 14769, 14820, 15120, 15162, 15316, 15470, 15504, 15561, 15912, 15960, 16065, 16245, 16380, 16410, 16796, 17136, 17290, 17328, 17442, 17680, 17784, 17955, 18088, 18360, 18411, 18564, 18598, 18772, 19145, 19152, 19380, 19494, 19656, 19692, 19760, 19890, 20216, 20349, 20520, 20748, 20786, 20995, 21333, 21420, 21660, 21840, 21880, 22230, 22610, 22743, 22974, 23205, 23256, 23465, 23868, 23940, 24548, 24570, 24615, 24752, 25194, 25270, 25704, 25840, 25935, 25992, 26256, 26520, 26676, 27132, 27664, 27846, 27897, 28080, 28158, 28444, 28560, 28728, 28880, 29070, 29393, 29538, 29640, 29835, 30324, 30632, 30685, 30940, 31122, 31179, 31824, 31920, 32130, 32490, 32760, 32820, 32851, 33345, 33592, 33915, 34461, 34580, 34884, 35555, 35568, 35910, 36176, 36720, 36822, 37128, 37196, 37544, 37791, 37905, 38290, 38760, 38988, 39312, 39384, 39780, 40432, 40698, 41040, 41496, 41572, 41769, 41990, 42237, 42666, 42840, 42959, 43320, 43605, 43760, 44460, 45220, 45486, 45948, 46410, 46495, 46512, 46683, 46930, 47736, 47880, 48735, 49096, 49140, 49230, 49777, 50388, 50540, 51408, 51870, 51965, 51984, 53040, 53352, 54264, 55233, 55692, 55794, 56316, 56888, 57435, 57456, 58140, 58786, 59076, 59280, 59670, 60648, 61047, 61264, 61370, 61880, 62244, 62358, 62985, 63999, 64260, 64980, 65093, 65520, 65640, 65702, 66690, 67184, 67830, 68229, 68922, 69160, 69615, 69768, 70395, 71110, 71820, 72751, 73644, 73845, 74256, 74392, 75088, 75582, 75810, 76580, 77520, 77805, 77976, 78768, 79560, 79781, 81396, 82992, 83144, 83538, 83691, 83980, 84474, 85332, 85680, 85918, 86640, 87210, 88179, 88920, 90440, 90972, 91896, 92055, 92820, 92990, 93366, 93537, 93860, 95472, 95760, 97470, 98192, 98280, 98460, 98553, 99554, 100776, 101080, 101745, 103383, 103740, 103930, 106665, 106704, 108528, 110466, 111384, 111588, 112632, 113373, 113715, 113776, 114870, 116280, 117572, 118152, 119340, 120887, 121296, 122094, 122740, 123760, 124488, 124716, 125970, 126711, 127998, 128520, 128877, 129960, 130186, 131280, 131404, 133380, 135109, 135660, 136458, 137844, 138320, 139230, 139485, 139536, 140790, 142220, 143640, 145502, 146965, 147288, 147690, 148784, 149331, 151164, 151620, 153160, 155610, 155895, 155952, 159120, 159562, 162792, 164255, 165699, 166288, 167076, 167382, 167960, 168948, 170664, 171836, 172305, 174420, 176358, 176681, 177840, 180880, 181944, 183792, 184110, 185640, 185980, 186732, 187074, 187720, 188955, 191997, 194940, 195279, 196560, 196920, 197106, 197467, 199108, 201552, 202160, 203490, 206766, 207480, 207860, 208845, 211185, 213330, 214795, 218253, 220932, 222768, 223176, 225264, 226746, 227430, 229740, 232560, 233415, 235144, 236304, 238680, 239343, 241774, 244188, 245480, 248885, 248976, 249432, 251073, 251940, 253422, 255996, 257040, 257754, 259920, 260372, 262808, 264537, 266760, 270218, 271320, 272916, 275688, 276165, 278460, 278970, 280611, 281580, 284440, 287280, 291004, 293930, 294576, 295380, 295659, 298662, 302328, 303240, 305235, 306320, 311220, 311790, 319124, 319995, 325465, 325584, 328510, 331398, 334152, 334764, 335920, 337896, 341145, 341328, 343672, 344610, 348840, 352716, 353362, 362661, 363755, 363888, 368220, 371280, 371960, 373464, 374148, 375440, 377910, 383994, 386631, 389880, 390558, 393840, 394212, 394934, 398216, 398905, 405327, 406980, 413532, 414960, 415720, 417690, 418455, 422370, 426660, 429590, 436506, 440895, 441864, 446352, 447993, 453492, 454860, 459480, 466830, 467685, 470288, 477360, 478686, 483548, 488376, 490960, 492765, 497770, 498864, 502146, 503880, 506844, 511992, 515508, 516915, 520744, 525616, 529074, 530043, 533520, 540436, 542640, 545832, 551376, 552330, 556920, 557940, 558467, 561222, 563160, 566865, 568880, 582008, 585837, 587860, 590760, 591318, 592401, 597324, 604435, 604656, 606480, 610470, 622440, 623580, 633555, 638248, 639990, 644385, 650930, 654759, 657020, 662796, 668304, 669528, 675545, 675792, 682290, 687344, 689220, 697680, 705432, 706724, 718029, 725322, 727510, 736440, 743920, 746655, 746928, 748296, 755820, 767988, 773262, 779760, 781116, 788424, 789868, 793611, 796432, 797810, 810654, 813960, 827064, 828495, 831440, 835380, 836910, 844740, 846209, 853320, 859180, 873012, 881790, 883405, 883728, 886977, 895986, 906984, 909720, 918960, 933660, 935370, 945763, 957372, 959985, 967096, 976395, 976752, 985530, 987335, 995540, 1004292, 1007760, 1013688, 1023984, 1031016, 1033830, 1041488, 1058148, 1060086, 1080872, 1087983, 1091265, 1091664, 1104660, 1113840, 1115880, 1116934, 1122444, 1126320, 1133730, 1159893, 1164016, 1171674, 1175720, 1181520, 1182636, 1184802, 1194648, 1196715, 1208870, 1215981, 1220940, 1236767, 1244880, 1247160, 1255365, 1267110, 1276496, 1279980, 1288770, 1301860, 1309518, 1314040, 1322685, 1325592, 1339056, 1343979, 1351090, 1364580, 1378440, 1382269, 1403055, 1410864, 1413448, 1436058, 1450644, 1455020, 1472880, 1478295, 1493310, 1496592, 1511640, 1535976, 1546524, 1562232, 1576848, 1579736, 1587222, 1590129, 1595620, 1621308, 1627920, 1654128, 1656990, 1670760, 1673820, 1675401, 1689480, 1692418, 1706640, 1718360, 1746024, 1757511, 1763580, 1766810, 1773954, 1777203, 1791972, 1813305, 1813968, 1819440, 1867320, 1870740, 1891526, 1914744, 1919970, 1933155, 1934192, 1952790, 1964277, 1971060, 1974670, 1991080, 2008584, 2026635, 2027376, 2062032, 2067660, 2116296, 2120172, 2154087, 2161744, 2175966, 2182530, 2209320, 2231760, 2233868, 2239965, 2244888, 2267460, 2296853, 2319786, 2343348, 2351440, 2365272, 2369604, 2389296, 2393430, 2417740, 2431962, 2441880, 2473534, 2494320, 2510730, 2534220, 2538627, 2559960, 2567071, 2577540, 2603720, 2619036, 2628080, 2645370, 2650215, 2651184, 2687958, 2702180, 2729160, 2756880, 2764538, 2792335, 2806110, 2826896, 2837289, 2872116, 2901288, 2910040, 2929185, 2956590, 2962005, 2986620, 3023280, 3071952, 3093048, 3124464, 3159472, 3174444, 3180258, 3191240, 3242616, 3263949, 3273795, 3313980, 3341520, 3347640, 3350802, 3356939, 3378960, 3384836, 3436720, 3492048, 3515022, 3527160, 3533620, 3547908, 3554406, 3583944, 3590145, 3626610, 3647943, 3710301, 3734640, 3741480, 3783052, 3829488, 3839940, 3866310, 3905580, 3928554, 3942120, 3949340, 3968055, 3982160, 4017168, 4053270, 4135320, 4146807, 4231045, 4232592, 4240344, 4308174, 4351932, 4365060, 4418640, 4434885, 4467736, 4479930, 4489776, 4534920, 4593706, 4639572, 4686696, 4728815, 4730544, 4739208, 4770387, 4786860, 4835480, 4863924, 4883760, 4947068, 5021460, 5026203, 5068440, 5077254, 5119920, 5134142, 5155080, 5207440, 5238072, 5290740, 5300430, 5331609, 5375916, 5404360, 5439915, 5458320, 5529076, 5584670, 5612220, 5674578, 5744232, 5799465, 5802576, 5820080, 5858370, 5913180, 5924010, 5973240, 6079905, 6183835, 6186096, 6348888, 6360516, 6382480, 6485232, 6527898, 6547590, 6627960, 6695280, 6701604, 6713878, 6719895, 6769672, 6890559, 6911345, 7030044, 7054320, 7067240, 7095816, 7108812, 7167888, 7180290, 7253220, 7295886, 7420602, 7482960, 7566104, 7615881, 7679880, 7701213, 7732620, 7811160, 7857108, 7884240, 7898680, 7936110, 7950645, 8106540, 8270640, 8293614, 8377005, 8462090, 8480688, 8511867, 8616348, 8703864, 8730120, 8787555, 8869770, 8886015, 8935472, 8959860, 9069840, 9187412, 9279144, 9373392, 9457630, 9478416, 9540774, 9573720, 9670960, 9727848, 9821385, 9894136, 10042920, 10052406, 10070817, 10136880, 10154508, 10268284, 10310160, 10476144, 10581480, 10600860, 10663218, 10751832, 10770435, 10808720, 10879830, 11058152, 11130903, 11169340, 11224440, 11349156, 11484265, 11488464, 11598930, 11716740, 11826360, 11848020, 11946480, 12159810, 12367670, 12440421, 12693135, 12697776, 12721032, 12835355, 13055796, 13095180, 13255920, 13403208, 13427756, 13439790, 13539344, 13781118, 13822690, 14060088, 14134480, 14186445, 14191632, 14217624, 14360580, 14506440, 14591772, 14841204, 15078609, 15132208, 15231762, 15359760, 15402426, 15465240, 15622320, 15714216, 15797360, 15872220, 15901290, 16077971, 16213080, 16319745, 16587228, 16754010, 16784695, 16924180, 17023734, 17232696, 17407728, 17460240, 17575110, 17739540, 17772030, 17919720, 17969497, 18239715, 18374824, 18551505, 18558288, 18915260, 19081548, 19147440, 19455696, 19642770, 19788272, 20085840, 20104812, 20141634, 20309016, 20536568, 20671677, 20734035, 21162960, 21201720, 21326436, 21503664, 21540870, 21759660, 22116304, 22261806, 22338680, 22448880, 22698312, 22847643, 22968530, 23103639, 23197860, 23433480, 23498573, 23652720, 23696040, 23851935, 24319620, 24735340, 24880842, 25131015, 25386270, 25442064, 25535601, 25670710, 26111592, 26190360, 26658045, 26806416, 26855512, 26879580, 27562236, 27645380, 28120176, 28372890, 28435248, 28721160, 29012880, 29183544, 29682408, 30157218, 30212451, 30463524, 30804852, 30930480, 31428432, 31744440, 31802580, 32155942, 32426160, 32639490, 33174456, 33392709, 33508020, 33569390, 33848360, 34047468, 34452795, 34465392, 35150220, 35479080, 35544060, 35839440, 35938994, 36479430, 36749648, 37103010, 37321263, 37830520, 38079405, 38163096, 38506065, 39285540, 40209624, 40283268, 40618032, 41073136, 41343354, 41468070, 42403440, 42559335, 42652872, 43081740, 43519320, 43640207, 44523612, 44677360, 45396624, 45695286, 45937060, 46207278, 46395720, 46866960, 46997146, 47392080, 47703870, 48233913, 48639240, 49470680, 49761684, 50262030, 50354085, 50772540, 51071202, 51341420, 52223184, 52380720, 53316090, 53711024, 53759160, 53908491, 55124472, 55290760, 55654515, 56745780, 57442320, 58367088, 59364816, 60314436, 60424902, 60927048, 61609704, 62015031, 62202105, 63488880, 63605160, 64311884, 65278980, 66348912, 66785418, 67016040, 67138780, 67696720, 68094936, 68905590, 69310917, 70300440, 70495719, 70958160, 71088120, 71877988, 72958860, 74206020, 74642526, 75393045, 75661040, 76158810, 76326192, 77012130, 78571080, 80389855, 80419248, 80566536, 82686708, 82936140, 85118670, 85305744, 86163480, 87038640, 87280414, 89047224, 89847485, 90637353, 91390572, 91874120, 92414556, 92791440, 93994292, 95407740, 96467826, 97278480, 98941360, 99523368, 100524060, 100708170, 101545080, 102142404, 102682840, 103358385, 106632180, 107518320, 107816982, 110248944, 110581520, 111309030, 113491560, 114238215, 115518195, 117492865, 120628872, 120849804, 121854096, 123219408, 124030062, 124404210, 127210320, 127678005, 128623768, 130557960, 130920621, 133570836, 134032080, 134277560, 136189872, 137811180, 138621834, 140600880, 140991438, 142176240, 143755976, 144701739, 145917720, 148412040, 149285052, 150786090, 151062255, 152317620, 154024260, 157142160, 160779710, 161133072, 161725473, 165373416, 165872280, 166963545, 170237340, 172326960, 174560828, 178094448, 179694970, 181274706, 182781144, 183748240, 184829112, 186606315, 187988584, 190815480, 192935652, 199046736, 201048120, 201416340, 203090160, 204284808, 205365680, 206716770, 211487157, 213264360, 215633964, 218201035, 222618060, 226983120, 228476430, 231036390, 234985730, 241169565, 241257744, 241699608, 248060124, 248808420, 255356010, 257247536, 261115920, 261841242, 267141672, 268555120, 269542455, 275622360, 277243668, 281982876, 287511952, 289403478, 291835440, 296824080, 298570104, 301572180, 302124510, 304635240, 305481449, 308048520, 310075155, 321559420, 323450946, 330746832, 331744560, 333927090, 340474680, 346554585, 349121656, 352478595, 359389940, 362549412, 365562288, 369658224, 373212630, 375977168, 381630960, 385871304, 392761863, 402096240, 402832680, 408569616, 413433540, 422974314, 426528720, 431267928, 434105217, 436402070, 445236120, 453186765, 456952860, 462072780, 469971460, 482339130, 483399216, 485176419, 496120248, 497616840, 510712020, 523682484, 534283344, 539084910, 551244720, 554487336, 563965752, 578806956, 597140208, 603144360, 604249020, 609270480, 610962898, 616097040, 620150310, 634461471, 643118840, 646901892, 654603105, 667854180, 680949360, 693109170, 698243312, 704957190, 718779880, 723508695, 725098824, 746425260, 771742608, 785523726, 805665360, 808627365, 826867080, 845948628, 862535856, 868210434, 872804140, 890472240, 906373530, 913905720, 916444347, 924145560, 939942920, 964678260, 970352838, 992240496, 995233680, 1021424040, 1047364968, 1057435785, 1078169820, 1108974672, 1127931504, 1157613912, 1178285589, 1206288720, 1208498040, 1221925796, 1240300620, 1268922942, 1286237680, 1293803784, 1309206210, 1335708360, 1386218340, 1409914380, 1437559760, 1447017390, 1450197648, 1492850520, 1527407245, 1571047452, 1617254730, 1653734160, 1691897256, 1736420868, 1745608280, 1812747060, 1827811440, 1832888694, 1848291120, 1879885840, 1929356520, 1940705676, 1963809315, 2042848080, 2094729936, 2114871570, 2156339640, 2170526085, 2315227824, 2356571178, 2416996080, 2425882095, 2443851592, 2480601240, 2537845884, 2587607568, 2618412420, 2671416720, 2749333041, 2772436680, 2819828760, 2894034780, 2985701040, 3054814490, 3142094904, 3172307355, 3234509460, 3383794512, 3472841736, 3491216560, 3625494120, 3665777388, 3858713040, 3881411352, 3927618630, 4229743140, 4312679280, 4341052170, 4582221735, 4713142356, 4851764190, 4887703184, 4961202480, 5075691768, 5236824840, 5498666082, 5544873360, 5639657520, 5788069560, 5891427945, 6109628980, 6284189808, 6344614710, 6469018920, 6945683472, 7250988240, 7331554776, 7762822704, 7855237260, 8247999123, 8459486280, 8682104340, 9164443470, 9426284712, 9703528380, 10151383536, 10473649680, 10997332164, 11576139120, 11782855890, 12219257960, 12689229420, 12938037840, 13746665205, 14663109552, 15710474520, 16495998246, 16918972560, 17364208680, 18328886940, 18852569424, 19407056760, 21994664328, 23565711780, 24438515920, 25378458840, 27493330410, 31420949040, 32991996492, 34728417360, 36657773880, 38814113520, 41239995615, 43989328656, 47131423560, 50756917680, 54986660820, 65983992984, 73315547760, 82479991230, 94262847120, 109973321640, 131967985968, 164959982460, 219946643280, 329919964920, 659839929840]

約数ペア:

[(1, 659839929840), (2, 329919964920), (3, 219946643280), (4, 164959982460), (5, 131967985968), (6, 109973321640), (7, 94262847120), (8, 82479991230), (9, 73315547760), (10, 65983992984), (12, 54986660820), (13, 50756917680), (14, 47131423560), (15, 43989328656), (16, 41239995615), (17, 38814113520), (18, 36657773880), (19, 34728417360), (20, 32991996492), (21, 31420949040), (24, 27493330410), (26, 25378458840), (27, 24438515920), (28, 23565711780), (30, 21994664328), (34, 19407056760), (35, 18852569424), (36, 18328886940), (38, 17364208680), (39, 16918972560), (40, 16495998246), (42, 15710474520), (45, 14663109552), (48, 13746665205), (51, 12938037840), (52, 12689229420), (54, 12219257960), (56, 11782855890), (57, 11576139120), (60, 10997332164), (63, 10473649680), (65, 10151383536), (68, 9703528380), (70, 9426284712), (72, 9164443470), (76, 8682104340), (78, 8459486280), (80, 8247999123), (84, 7855237260), (85, 7762822704), (90, 7331554776), (91, 7250988240), (95, 6945683472), (102, 6469018920), (104, 6344614710), (105, 6284189808), (108, 6109628980), (112, 5891427945), (114, 5788069560), (117, 5639657520), (119, 5544873360), (120, 5498666082), (126, 5236824840), (130, 5075691768), (133, 4961202480), (135, 4887703184), (136, 4851764190), (140, 4713142356), (144, 4582221735), (152, 4341052170), (153, 4312679280), (156, 4229743140), (168, 3927618630), (170, 3881411352), (171, 3858713040), (180, 3665777388), (182, 3625494120), (189, 3491216560), (190, 3472841736), (195, 3383794512), (204, 3234509460), (208, 3172307355), (210, 3142094904), (216, 3054814490), (221, 2985701040), (228, 2894034780), (234, 2819828760), (238, 2772436680), (240, 2749333041), (247, 2671416720), (252, 2618412420), (255, 2587607568), (260, 2537845884), (266, 2480601240), (270, 2443851592), (272, 2425882095), (273, 2416996080), (280, 2356571178), (285, 2315227824), (304, 2170526085), (306, 2156339640), (312, 2114871570), (315, 2094729936), (323, 2042848080), (336, 1963809315), (340, 1940705676), (342, 1929356520), (351, 1879885840), (357, 1848291120), (360, 1832888694), (361, 1827811440), (364, 1812747060), (378, 1745608280), (380, 1736420868), (390, 1691897256), (399, 1653734160), (408, 1617254730), (420, 1571047452), (432, 1527407245), (442, 1492850520), (455, 1450197648), (456, 1447017390), (459, 1437559760), (468, 1409914380), (476, 1386218340), (494, 1335708360), (504, 1309206210), (510, 1293803784), (513, 1286237680), (520, 1268922942), (532, 1240300620), (540, 1221925796), (546, 1208498040), (547, 1206288720), (560, 1178285589), (570, 1157613912), (585, 1127931504), (595, 1108974672), (612, 1078169820), (624, 1057435785), (630, 1047364968), (646, 1021424040), (663, 995233680), (665, 992240496), (680, 970352838), (684, 964678260), (702, 939942920), (714, 924145560), (720, 916444347), (722, 913905720), (728, 906373530), (741, 890472240), (756, 872804140), (760, 868210434), (765, 862535856), (780, 845948628), (798, 826867080), (816, 808627365), (819, 805665360), (840, 785523726), (855, 771742608), (884, 746425260), (910, 725098824), (912, 723508695), (918, 718779880), (936, 704957190), (945, 698243312), (952, 693109170), (969, 680949360), (988, 667854180), (1008, 654603105), (1020, 646901892), (1026, 643118840), (1040, 634461471), (1064, 620150310), (1071, 616097040), (1080, 610962898), (1083, 609270480), (1092, 604249020), (1094, 603144360), (1105, 597140208), (1140, 578806956), (1170, 563965752), (1190, 554487336), (1197, 551244720), (1224, 539084910), (1235, 534283344), (1260, 523682484), (1292, 510712020), (1326, 497616840), (1330, 496120248), (1360, 485176419), (1365, 483399216), (1368, 482339130), (1404, 469971460), (1428, 462072780), (1444, 456952860), (1456, 453186765), (1482, 445236120), (1512, 436402070), (1520, 434105217), (1530, 431267928), (1547, 426528720), (1560, 422974314), (1596, 413433540), (1615, 408569616), (1638, 402832680), (1641, 402096240), (1680, 392761863), (1710, 385871304), (1729, 381630960), (1755, 375977168), (1768, 373212630), (1785, 369658224), (1805, 365562288), (1820, 362549412), (1836, 359389940), (1872, 352478595), (1890, 349121656), (1904, 346554585), (1938, 340474680), (1976, 333927090), (1989, 331744560), (1995, 330746832), (2040, 323450946), (2052, 321559420), (2128, 310075155), (2142, 308048520), (2160, 305481449), (2166, 304635240), (2184, 302124510), (2188, 301572180), (2210, 298570104), (2223, 296824080), (2261, 291835440), (2280, 289403478), (2295, 287511952), (2340, 281982876), (2380, 277243668), (2394, 275622360), (2448, 269542455), (2457, 268555120), (2470, 267141672), (2520, 261841242), (2527, 261115920), (2565, 257247536), (2584, 255356010), (2652, 248808420), (2660, 248060124), (2730, 241699608), (2735, 241257744), (2736, 241169565), (2808, 234985730), (2856, 231036390), (2888, 228476430), (2907, 226983120), (2964, 222618060), (3024, 218201035), (3060, 215633964), (3094, 213264360), (3120, 211487157), (3192, 206716770), (3213, 205365680), (3230, 204284808), (3249, 203090160), (3276, 201416340), (3282, 201048120), (3315, 199046736), (3420, 192935652), (3458, 190815480), (3510, 187988584), (3536, 186606315), (3570, 184829112), (3591, 183748240), (3610, 182781144), (3640, 181274706), (3672, 179694970), (3705, 178094448), (3780, 174560828), (3829, 172326960), (3876, 170237340), (3952, 166963545), (3978, 165872280), (3990, 165373416), (4080, 161725473), (4095, 161133072), (4104, 160779710), (4199, 157142160), (4284, 154024260), (4332, 152317620), (4368, 151062255), (4376, 150786090), (4420, 149285052), (4446, 148412040), (4522, 145917720), (4560, 144701739), (4590, 143755976), (4641, 142176240), (4680, 140991438), (4693, 140600880), (4760, 138621834), (4788, 137811180), (4845, 136189872), (4914, 134277560), (4923, 134032080), (4940, 133570836), (5040, 130920621), (5054, 130557960), (5130, 128623768), (5168, 127678005), (5187, 127210320), (5304, 124404210), (5320, 124030062), (5355, 123219408), (5415, 121854096), (5460, 120849804), (5470, 120628872), (5616, 117492865), (5712, 115518195), (5776, 114238215), (5814, 113491560), (5928, 111309030), (5967, 110581520), (5985, 110248944), (6120, 107816982), (6137, 107518320), (6188, 106632180), (6384, 103358385), (6426, 102682840), (6460, 102142404), (6498, 101545080), (6552, 100708170), (6564, 100524060), (6630, 99523368), (6669, 98941360), (6783, 97278480), (6840, 96467826), (6916, 95407740), (7020, 93994292), (7111, 92791440), (7140, 92414556), (7182, 91874120), (7220, 91390572), (7280, 90637353), (7344, 89847485), (7410, 89047224), (7560, 87280414), (7581, 87038640), (7658, 86163480), (7735, 85305744), (7752, 85118670), (7956, 82936140), (7980, 82686708), (8190, 80566536), (8205, 80419248), (8208, 80389855), (8398, 78571080), (8568, 77012130), (8645, 76326192), (8664, 76158810), (8721, 75661040), (8752, 75393045), (8840, 74642526), (8892, 74206020), (9044, 72958860), (9180, 71877988), (9282, 71088120), (9299, 70958160), (9360, 70495719), (9386, 70300440), (9520, 69310917), (9576, 68905590), (9690, 68094936), (9747, 67696720), (9828, 67138780), (9846, 67016040), (9880, 66785418), (9945, 66348912), (10108, 65278980), (10260, 64311884), (10374, 63605160), (10393, 63488880), (10608, 62202105), (10640, 62015031), (10710, 61609704), (10830, 60927048), (10920, 60424902), (10940, 60314436), (11115, 59364816), (11305, 58367088), (11487, 57442320), (11628, 56745780), (11856, 55654515), (11934, 55290760), (11970, 55124472), (12240, 53908491), (12274, 53759160), (12285, 53711024), (12376, 53316090), (12597, 52380720), (12635, 52223184), (12852, 51341420), (12920, 51071202), (12996, 50772540), (13104, 50354085), (13128, 50262030), (13260, 49761684), (13338, 49470680), (13566, 48639240), (13680, 48233913), (13832, 47703870), (13923, 47392080), (14040, 46997146), (14079, 46866960), (14222, 46395720), (14280, 46207278), (14364, 45937060), (14440, 45695286), (14535, 45396624), (14769, 44677360), (14820, 44523612), (15120, 43640207), (15162, 43519320), (15316, 43081740), (15470, 42652872), (15504, 42559335), (15561, 42403440), (15912, 41468070), (15960, 41343354), (16065, 41073136), (16245, 40618032), (16380, 40283268), (16410, 40209624), (16796, 39285540), (17136, 38506065), (17290, 38163096), (17328, 38079405), (17442, 37830520), (17680, 37321263), (17784, 37103010), (17955, 36749648), (18088, 36479430), (18360, 35938994), (18411, 35839440), (18564, 35544060), (18598, 35479080), (18772, 35150220), (19145, 34465392), (19152, 34452795), (19380, 34047468), (19494, 33848360), (19656, 33569390), (19692, 33508020), (19760, 33392709), (19890, 33174456), (20216, 32639490), (20349, 32426160), (20520, 32155942), (20748, 31802580), (20786, 31744440), (20995, 31428432), (21333, 30930480), (21420, 30804852), (21660, 30463524), (21840, 30212451), (21880, 30157218), (22230, 29682408), (22610, 29183544), (22743, 29012880), (22974, 28721160), (23205, 28435248), (23256, 28372890), (23465, 28120176), (23868, 27645380), (23940, 27562236), (24548, 26879580), (24570, 26855512), (24615, 26806416), (24752, 26658045), (25194, 26190360), (25270, 26111592), (25704, 25670710), (25840, 25535601), (25935, 25442064), (25992, 25386270), (26256, 25131015), (26520, 24880842), (26676, 24735340), (27132, 24319620), (27664, 23851935), (27846, 23696040), (27897, 23652720), (28080, 23498573), (28158, 23433480), (28444, 23197860), (28560, 23103639), (28728, 22968530), (28880, 22847643), (29070, 22698312), (29393, 22448880), (29538, 22338680), (29640, 22261806), (29835, 22116304), (30324, 21759660), (30632, 21540870), (30685, 21503664), (30940, 21326436), (31122, 21201720), (31179, 21162960), (31824, 20734035), (31920, 20671677), (32130, 20536568), (32490, 20309016), (32760, 20141634), (32820, 20104812), (32851, 20085840), (33345, 19788272), (33592, 19642770), (33915, 19455696), (34461, 19147440), (34580, 19081548), (34884, 18915260), (35555, 18558288), (35568, 18551505), (35910, 18374824), (36176, 18239715), (36720, 17969497), (36822, 17919720), (37128, 17772030), (37196, 17739540), (37544, 17575110), (37791, 17460240), (37905, 17407728), (38290, 17232696), (38760, 17023734), (38988, 16924180), (39312, 16784695), (39384, 16754010), (39780, 16587228), (40432, 16319745), (40698, 16213080), (41040, 16077971), (41496, 15901290), (41572, 15872220), (41769, 15797360), (41990, 15714216), (42237, 15622320), (42666, 15465240), (42840, 15402426), (42959, 15359760), (43320, 15231762), (43605, 15132208), (43760, 15078609), (44460, 14841204), (45220, 14591772), (45486, 14506440), (45948, 14360580), (46410, 14217624), (46495, 14191632), (46512, 14186445), (46683, 14134480), (46930, 14060088), (47736, 13822690), (47880, 13781118), (48735, 13539344), (49096, 13439790), (49140, 13427756), (49230, 13403208), (49777, 13255920), (50388, 13095180), (50540, 13055796), (51408, 12835355), (51870, 12721032), (51965, 12697776), (51984, 12693135), (53040, 12440421), (53352, 12367670), (54264, 12159810), (55233, 11946480), (55692, 11848020), (55794, 11826360), (56316, 11716740), (56888, 11598930), (57435, 11488464), (57456, 11484265), (58140, 11349156), (58786, 11224440), (59076, 11169340), (59280, 11130903), (59670, 11058152), (60648, 10879830), (61047, 10808720), (61264, 10770435), (61370, 10751832), (61880, 10663218), (62244, 10600860), (62358, 10581480), (62985, 10476144), (63999, 10310160), (64260, 10268284), (64980, 10154508), (65093, 10136880), (65520, 10070817), (65640, 10052406), (65702, 10042920), (66690, 9894136), (67184, 9821385), (67830, 9727848), (68229, 9670960), (68922, 9573720), (69160, 9540774), (69615, 9478416), (69768, 9457630), (70395, 9373392), (71110, 9279144), (71820, 9187412), (72751, 9069840), (73644, 8959860), (73845, 8935472), (74256, 8886015), (74392, 8869770), (75088, 8787555), (75582, 8730120), (75810, 8703864), (76580, 8616348), (77520, 8511867), (77805, 8480688), (77976, 8462090), (78768, 8377005), (79560, 8293614), (79781, 8270640), (81396, 8106540), (82992, 7950645), (83144, 7936110), (83538, 7898680), (83691, 7884240), (83980, 7857108), (84474, 7811160), (85332, 7732620), (85680, 7701213), (85918, 7679880), (86640, 7615881), (87210, 7566104), (88179, 7482960), (88920, 7420602), (90440, 7295886), (90972, 7253220), (91896, 7180290), (92055, 7167888), (92820, 7108812), (92990, 7095816), (93366, 7067240), (93537, 7054320), (93860, 7030044), (95472, 6911345), (95760, 6890559), (97470, 6769672), (98192, 6719895), (98280, 6713878), (98460, 6701604), (98553, 6695280), (99554, 6627960), (100776, 6547590), (101080, 6527898), (101745, 6485232), (103383, 6382480), (103740, 6360516), (103930, 6348888), (106665, 6186096), (106704, 6183835), (108528, 6079905), (110466, 5973240), (111384, 5924010), (111588, 5913180), (112632, 5858370), (113373, 5820080), (113715, 5802576), (113776, 5799465), (114870, 5744232), (116280, 5674578), (117572, 5612220), (118152, 5584670), (119340, 5529076), (120887, 5458320), (121296, 5439915), (122094, 5404360), (122740, 5375916), (123760, 5331609), (124488, 5300430), (124716, 5290740), (125970, 5238072), (126711, 5207440), (127998, 5155080), (128520, 5134142), (128877, 5119920), (129960, 5077254), (130186, 5068440), (131280, 5026203), (131404, 5021460), (133380, 4947068), (135109, 4883760), (135660, 4863924), (136458, 4835480), (137844, 4786860), (138320, 4770387), (139230, 4739208), (139485, 4730544), (139536, 4728815), (140790, 4686696), (142220, 4639572), (143640, 4593706), (145502, 4534920), (146965, 4489776), (147288, 4479930), (147690, 4467736), (148784, 4434885), (149331, 4418640), (151164, 4365060), (151620, 4351932), (153160, 4308174), (155610, 4240344), (155895, 4232592), (155952, 4231045), (159120, 4146807), (159562, 4135320), (162792, 4053270), (164255, 4017168), (165699, 3982160), (166288, 3968055), (167076, 3949340), (167382, 3942120), (167960, 3928554), (168948, 3905580), (170664, 3866310), (171836, 3839940), (172305, 3829488), (174420, 3783052), (176358, 3741480), (176681, 3734640), (177840, 3710301), (180880, 3647943), (181944, 3626610), (183792, 3590145), (184110, 3583944), (185640, 3554406), (185980, 3547908), (186732, 3533620), (187074, 3527160), (187720, 3515022), (188955, 3492048), (191997, 3436720), (194940, 3384836), (195279, 3378960), (196560, 3356939), (196920, 3350802), (197106, 3347640), (197467, 3341520), (199108, 3313980), (201552, 3273795), (202160, 3263949), (203490, 3242616), (206766, 3191240), (207480, 3180258), (207860, 3174444), (208845, 3159472), (211185, 3124464), (213330, 3093048), (214795, 3071952), (218253, 3023280), (220932, 2986620), (222768, 2962005), (223176, 2956590), (225264, 2929185), (226746, 2910040), (227430, 2901288), (229740, 2872116), (232560, 2837289), (233415, 2826896), (235144, 2806110), (236304, 2792335), (238680, 2764538), (239343, 2756880), (241774, 2729160), (244188, 2702180), (245480, 2687958), (248885, 2651184), (248976, 2650215), (249432, 2645370), (251073, 2628080), (251940, 2619036), (253422, 2603720), (255996, 2577540), (257040, 2567071), (257754, 2559960), (259920, 2538627), (260372, 2534220), (262808, 2510730), (264537, 2494320), (266760, 2473534), (270218, 2441880), (271320, 2431962), (272916, 2417740), (275688, 2393430), (276165, 2389296), (278460, 2369604), (278970, 2365272), (280611, 2351440), (281580, 2343348), (284440, 2319786), (287280, 2296853), (291004, 2267460), (293930, 2244888), (294576, 2239965), (295380, 2233868), (295659, 2231760), (298662, 2209320), (302328, 2182530), (303240, 2175966), (305235, 2161744), (306320, 2154087), (311220, 2120172), (311790, 2116296), (319124, 2067660), (319995, 2062032), (325465, 2027376), (325584, 2026635), (328510, 2008584), (331398, 1991080), (334152, 1974670), (334764, 1971060), (335920, 1964277), (337896, 1952790), (341145, 1934192), (341328, 1933155), (343672, 1919970), (344610, 1914744), (348840, 1891526), (352716, 1870740), (353362, 1867320), (362661, 1819440), (363755, 1813968), (363888, 1813305), (368220, 1791972), (371280, 1777203), (371960, 1773954), (373464, 1766810), (374148, 1763580), (375440, 1757511), (377910, 1746024), (383994, 1718360), (386631, 1706640), (389880, 1692418), (390558, 1689480), (393840, 1675401), (394212, 1673820), (394934, 1670760), (398216, 1656990), (398905, 1654128), (405327, 1627920), (406980, 1621308), (413532, 1595620), (414960, 1590129), (415720, 1587222), (417690, 1579736), (418455, 1576848), (422370, 1562232), (426660, 1546524), (429590, 1535976), (436506, 1511640), (440895, 1496592), (441864, 1493310), (446352, 1478295), (447993, 1472880), (453492, 1455020), (454860, 1450644), (459480, 1436058), (466830, 1413448), (467685, 1410864), (470288, 1403055), (477360, 1382269), (478686, 1378440), (483548, 1364580), (488376, 1351090), (490960, 1343979), (492765, 1339056), (497770, 1325592), (498864, 1322685), (502146, 1314040), (503880, 1309518), (506844, 1301860), (511992, 1288770), (515508, 1279980), (516915, 1276496), (520744, 1267110), (525616, 1255365), (529074, 1247160), (530043, 1244880), (533520, 1236767), (540436, 1220940), (542640, 1215981), (545832, 1208870), (551376, 1196715), (552330, 1194648), (556920, 1184802), (557940, 1182636), (558467, 1181520), (561222, 1175720), (563160, 1171674), (566865, 1164016), (568880, 1159893), (582008, 1133730), (585837, 1126320), (587860, 1122444), (590760, 1116934), (591318, 1115880), (592401, 1113840), (597324, 1104660), (604435, 1091664), (604656, 1091265), (606480, 1087983), (610470, 1080872), (622440, 1060086), (623580, 1058148), (633555, 1041488), (638248, 1033830), (639990, 1031016), (644385, 1023984), (650930, 1013688), (654759, 1007760), (657020, 1004292), (662796, 995540), (668304, 987335), (669528, 985530), (675545, 976752), (675792, 976395), (682290, 967096), (687344, 959985), (689220, 957372), (697680, 945763), (705432, 935370), (706724, 933660), (718029, 918960), (725322, 909720), (727510, 906984), (736440, 895986), (743920, 886977), (746655, 883728), (746928, 883405), (748296, 881790), (755820, 873012), (767988, 859180), (773262, 853320), (779760, 846209), (781116, 844740), (788424, 836910), (789868, 835380), (793611, 831440), (796432, 828495), (797810, 827064), (810654, 813960)]