149058524160

素因数分解:

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

素因数の和:129

約数の個数: 2112

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

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

約数列:

[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, 41, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 82, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 123, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 164, 168, 170, 180, 182, 189, 192, 195, 204, 205, 208, 210, 216, 221, 224, 234, 238, 240, 246, 252, 255, 256, 260, 270, 272, 273, 280, 287, 288, 289, 306, 312, 315, 320, 328, 336, 340, 351, 357, 360, 364, 369, 378, 384, 390, 408, 410, 416, 420, 432, 442, 448, 455, 459, 468, 476, 480, 492, 504, 510, 512, 520, 533, 540, 544, 546, 560, 574, 576, 578, 585, 595, 612, 615, 624, 630, 640, 656, 663, 672, 680, 697, 702, 714, 720, 728, 738, 756, 765, 768, 780, 816, 819, 820, 832, 840, 861, 864, 867, 884, 896, 910, 918, 936, 945, 952, 960, 984, 1008, 1020, 1024, 1040, 1066, 1071, 1080, 1088, 1092, 1105, 1107, 1120, 1148, 1152, 1156, 1170, 1190, 1224, 1230, 1248, 1260, 1280, 1312, 1326, 1344, 1360, 1365, 1394, 1404, 1428, 1435, 1440, 1445, 1456, 1476, 1512, 1530, 1536, 1547, 1560, 1599, 1632, 1638, 1640, 1664, 1680, 1722, 1728, 1734, 1755, 1768, 1785, 1792, 1820, 1836, 1845, 1872, 1890, 1904, 1920, 1968, 1989, 2016, 2023, 2040, 2080, 2091, 2132, 2142, 2160, 2176, 2184, 2210, 2214, 2240, 2295, 2296, 2304, 2312, 2340, 2380, 2448, 2457, 2460, 2496, 2520, 2560, 2583, 2601, 2624, 2652, 2665, 2688, 2720, 2730, 2788, 2808, 2856, 2870, 2880, 2890, 2912, 2952, 3024, 3060, 3072, 3094, 3120, 3198, 3213, 3264, 3276, 3280, 3315, 3328, 3360, 3444, 3456, 3468, 3485, 3510, 3536, 3570, 3584, 3640, 3672, 3690, 3731, 3744, 3757, 3780, 3808, 3840, 3936, 3978, 4032, 4046, 4080, 4095, 4160, 4182, 4264, 4284, 4305, 4320, 4335, 4352, 4368, 4420, 4428, 4480, 4590, 4592, 4608, 4624, 4641, 4680, 4760, 4797, 4879, 4896, 4914, 4920, 4992, 5040, 5120, 5166, 5202, 5248, 5304, 5330, 5355, 5376, 5440, 5460, 5535, 5576, 5616, 5712, 5740, 5760, 5780, 5824, 5904, 5967, 6048, 6069, 6120, 6188, 6240, 6273, 6396, 6426, 6528, 6552, 6560, 6630, 6656, 6720, 6888, 6912, 6936, 6970, 7020, 7072, 7140, 7168, 7280, 7344, 7380, 7462, 7488, 7514, 7560, 7616, 7680, 7735, 7749, 7803, 7872, 7956, 7995, 8064, 8092, 8160, 8190, 8320, 8364, 8528, 8568, 8610, 8640, 8670, 8704, 8736, 8840, 8856, 8960, 9061, 9180, 9184, 9216, 9248, 9282, 9360, 9520, 9594, 9758, 9792, 9828, 9840, 9945, 9984, 10080, 10115, 10332, 10404, 10455, 10496, 10608, 10660, 10710, 10752, 10880, 10920, 11070, 11152, 11193, 11232, 11271, 11424, 11480, 11520, 11560, 11648, 11808, 11849, 11934, 12096, 12138, 12240, 12285, 12376, 12480, 12546, 12792, 12852, 12915, 13005, 13056, 13104, 13120, 13260, 13312, 13440, 13776, 13824, 13872, 13923, 13940, 14040, 14144, 14280, 14391, 14560, 14637, 14688, 14760, 14924, 14976, 15028, 15120, 15232, 15360, 15470, 15498, 15606, 15744, 15912, 15990, 16065, 16128, 16184, 16320, 16380, 16640, 16728, 17056, 17136, 17220, 17280, 17340, 17408, 17472, 17680, 17712, 17920, 18122, 18207, 18360, 18368, 18496, 18564, 18655, 18720, 18785, 18819, 19040, 19188, 19516, 19584, 19656, 19680, 19890, 19968, 20160, 20230, 20664, 20808, 20910, 20992, 21216, 21320, 21420, 21504, 21760, 21840, 22140, 22304, 22386, 22464, 22542, 22848, 22960, 23040, 23120, 23205, 23296, 23616, 23698, 23868, 23985, 24192, 24276, 24395, 24480, 24570, 24752, 24960, 25092, 25584, 25704, 25830, 26010, 26112, 26208, 26240, 26299, 26520, 26880, 27183, 27552, 27648, 27744, 27846, 27880, 28080, 28288, 28560, 28782, 29120, 29274, 29376, 29520, 29835, 29848, 29952, 30056, 30240, 30345, 30464, 30940, 30996, 31212, 31365, 31488, 31824, 31980, 32130, 32256, 32368, 32640, 32760, 33280, 33456, 33579, 33813, 34112, 34272, 34440, 34560, 34680, 34944, 35360, 35424, 35547, 35840, 36244, 36414, 36720, 36736, 36992, 37128, 37310, 37440, 37570, 37638, 38080, 38376, 38745, 39015, 39032, 39168, 39312, 39360, 39780, 39936, 40320, 40460, 41328, 41616, 41769, 41820, 41984, 42432, 42640, 42840, 43520, 43680, 43911, 44280, 44608, 44772, 44928, 45084, 45305, 45696, 45920, 46080, 46240, 46410, 46592, 47232, 47396, 47736, 47970, 48384, 48552, 48790, 48960, 49140, 49504, 49920, 50184, 51168, 51408, 51660, 52020, 52224, 52416, 52480, 52598, 53040, 53760, 54366, 54621, 55104, 55488, 55692, 55760, 55965, 56160, 56355, 56576, 57120, 57564, 58240, 58548, 58752, 59040, 59245, 59670, 59696, 59904, 60112, 60480, 60690, 60928, 61880, 61992, 62424, 62730, 62976, 63427, 63648, 63960, 64260, 64512, 64736, 65280, 65520, 66560, 66912, 67158, 67626, 68224, 68544, 68880, 69120, 69360, 69615, 69888, 70720, 70848, 71094, 71955, 72488, 72828, 73185, 73440, 73472, 73984, 74256, 74620, 74880, 75140, 75276, 76160, 76752, 77490, 78030, 78064, 78336, 78624, 78720, 78897, 79560, 80640, 80920, 81549, 82656, 82943, 83232, 83538, 83640, 84864, 85280, 85680, 87040, 87360, 87822, 88560, 89216, 89544, 89856, 90168, 90610, 91035, 91392, 91840, 92480, 92820, 93184, 94095, 94464, 94792, 95472, 95940, 96768, 97104, 97580, 97920, 98280, 99008, 99840, 100368, 100737, 101439, 102336, 102816, 103320, 104040, 104832, 104960, 105196, 106080, 106641, 107520, 108732, 109242, 110208, 110976, 111384, 111520, 111930, 112320, 112710, 113152, 114240, 115128, 116480, 117096, 117504, 118080, 118490, 119340, 119392, 119808, 120224, 120960, 121380, 121856, 123760, 123984, 124848, 125460, 125952, 126854, 127296, 127920, 128520, 129472, 130560, 131040, 131495, 131733, 133824, 134316, 135252, 135915, 136448, 137088, 137760, 138240, 138720, 139230, 139776, 141440, 141696, 142188, 143910, 144976, 145656, 146370, 146880, 146944, 147968, 148512, 149240, 149760, 150280, 150552, 152320, 153504, 154037, 154980, 156060, 156128, 156672, 157248, 157440, 157794, 159120, 161280, 161840, 163098, 165312, 165886, 166464, 167076, 167280, 167895, 169065, 169728, 170560, 171360, 174720, 175644, 177120, 177735, 178432, 179088, 179712, 180336, 181220, 182070, 182784, 183680, 184960, 185640, 188190, 188928, 189584, 190281, 190944, 191880, 193536, 194208, 195160, 195840, 196560, 198016, 199680, 200736, 201474, 202878, 204672, 205632, 206640, 208080, 208845, 209664, 209920, 210392, 212160, 213282, 217464, 218484, 219555, 220416, 221952, 222768, 223040, 223860, 224640, 225420, 226304, 228480, 230256, 232960, 234192, 235008, 236160, 236691, 236980, 238680, 238784, 240448, 241920, 242760, 244647, 247520, 247968, 248829, 249696, 250920, 253708, 254592, 255840, 257040, 258944, 261120, 262080, 262990, 263466, 267648, 268632, 270504, 271830, 272896, 273105, 274176, 275520, 277440, 278460, 279552, 282880, 283392, 284376, 287820, 289952, 291312, 292740, 293760, 293888, 295936, 297024, 298480, 299520, 300560, 301104, 304640, 307008, 308074, 309960, 312120, 312256, 314496, 314880, 315588, 317135, 318240, 319923, 322560, 323680, 326196, 330624, 331772, 332928, 334152, 334560, 335790, 338130, 339456, 341120, 342720, 349440, 351288, 354240, 355470, 356864, 358176, 359424, 360672, 362440, 364140, 365568, 367360, 369920, 371280, 376380, 377856, 379168, 380562, 381888, 383760, 388416, 390320, 391680, 393120, 394485, 396032, 401472, 402948, 405756, 407745, 409344, 411264, 413280, 414715, 416160, 417690, 419328, 420784, 424320, 426564, 434928, 436968, 439110, 440832, 443904, 445536, 446080, 447720, 449280, 450840, 456960, 460512, 462111, 465920, 468384, 470016, 472320, 473382, 473960, 477360, 477568, 480896, 483840, 485520, 489294, 495040, 495936, 497658, 499392, 501840, 503685, 507195, 507416, 509184, 511680, 514080, 517888, 524160, 525980, 526932, 533205, 535296, 537264, 541008, 543660, 545792, 546210, 548352, 551040, 554880, 556920, 565760, 566784, 568752, 570843, 575640, 579904, 582624, 585480, 587520, 594048, 596960, 599040, 601120, 602208, 609280, 614016, 616148, 619920, 624240, 624512, 628992, 629760, 631176, 634270, 636480, 639846, 647360, 652392, 658665, 661248, 663544, 665856, 668304, 669120, 671580, 676260, 678912, 682240, 685440, 698880, 702576, 708480, 710073, 710940, 713728, 716352, 721344, 724880, 728280, 734720, 739840, 742560, 746487, 752760, 758336, 761124, 763776, 767520, 770185, 776832, 780640, 783360, 786240, 788970, 792064, 802944, 805896, 811512, 815490, 818688, 822528, 826560, 829430, 832320, 835380, 838656, 841568, 848640, 853128, 869856, 873936, 878220, 881664, 887808, 891072, 892160, 895440, 898560, 901680, 913920, 921024, 924222, 936768, 944640, 946764, 947920, 951405, 954720, 955136, 961792, 967680, 971040, 978588, 990080, 991872, 995316, 998784, 1003680, 1007370, 1014390, 1014832, 1018368, 1023360, 1028160, 1035776, 1048320, 1051960, 1053864, 1066410, 1070592, 1074528, 1078259, 1082016, 1087320, 1092420, 1096704, 1102080, 1109760, 1113840, 1131520, 1133568, 1137504, 1141686, 1151280, 1159808, 1165248, 1170960, 1175040, 1183455, 1188096, 1193920, 1202240, 1204416, 1223235, 1228032, 1232296, 1239840, 1244145, 1248480, 1249024, 1257984, 1262352, 1268540, 1272960, 1279692, 1294720, 1304784, 1317330, 1322496, 1327088, 1331712, 1336608, 1338240, 1343160, 1352520, 1364480, 1370880, 1386333, 1397760, 1405152, 1416960, 1420146, 1421880, 1432704, 1442688, 1449760, 1456560, 1469440, 1479680, 1485120, 1492974, 1505520, 1516672, 1522248, 1527552, 1535040, 1540370, 1553664, 1561280, 1572480, 1577940, 1584128, 1599615, 1605888, 1611792, 1623024, 1630980, 1637376, 1645056, 1653120, 1658860, 1664640, 1670760, 1683136, 1697280, 1706256, 1712529, 1739712, 1747872, 1756440, 1782144, 1784320, 1790880, 1797120, 1803360, 1827840, 1842048, 1848444, 1873536, 1889280, 1893528, 1895840, 1902810, 1909440, 1910272, 1923584, 1942080, 1957176, 1980160, 1983744, 1990632, 1997568, 2007360, 2014740, 2028780, 2029664, 2036736, 2046720, 2056320, 2071552, 2096640, 2103920, 2107728, 2132820, 2141184, 2149056, 2156518, 2164032, 2174640, 2184840, 2204160, 2219520, 2227680, 2239461, 2275008, 2283372, 2302560, 2310555, 2319616, 2330496, 2341920, 2350080, 2366910, 2376192, 2387840, 2404480, 2408832, 2446470, 2456064, 2464592, 2479680, 2488290, 2496960, 2498048, 2515968, 2524704, 2537080, 2545920, 2559384, 2589440, 2609568, 2634660, 2644992, 2654176, 2663424, 2673216, 2676480, 2686320, 2705040, 2728960, 2741760, 2772666, 2810304, 2833920, 2840292, 2843760, 2854215, 2865408, 2885376, 2899520, 2913120, 2970240, 2985948, 3011040, 3033344, 3044496, 3055104, 3070080, 3080740, 3107328, 3122560, 3144960, 3155880, 3199230, 3211776, 3223584, 3234777, 3246048, 3261960, 3290112, 3306240, 3317720, 3329280, 3341520, 3366272, 3394560, 3412512, 3425058, 3479424, 3495744, 3512880, 3550365, 3564288, 3568640, 3581760, 3606720, 3684096, 3696888, 3732435, 3747072, 3787056, 3791680, 3805620, 3818880, 3820544, 3847168, 3884160, 3914352, 3960320, 3967488, 3981264, 3995136, 4014720, 4029480, 4057560, 4059328, 4093440, 4112640, 4158999, 4193280, 4207840, 4215456, 4265640, 4298112, 4313036, 4328064, 4349280, 4369680, 4408320, 4439040, 4455360, 4478922, 4550016, 4566744, 4605120, 4621110, 4639232, 4660992, 4683840, 4733820, 4752384, 4775680, 4808960, 4817664, 4892940, 4912128, 4929184, 4959360, 4976580, 4993920, 4996096, 5049408, 5074160, 5091840, 5118768, 5178880, 5219136, 5269320, 5308352, 5346432, 5352960, 5372640, 5391295, 5410080, 5483520, 5545332, 5620608, 5667840, 5680584, 5687520, 5708430, 5730816, 5770752, 5799040, 5826240, 5940480, 5971896, 6022080, 6066688, 6088992, 6110208, 6140160, 6161480, 6214656, 6245120, 6289920, 6311760, 6398460, 6423552, 6447168, 6469554, 6492096, 6523920, 6612480, 6635440, 6658560, 6683040, 6732544, 6825024, 6850116, 6931665, 6958848, 6991488, 7025760, 7100730, 7128576, 7163520, 7213440, 7368192, 7393776, 7464870, 7494144, 7574112, 7583360, 7611240, 7637760, 7768320, 7828704, 7920640, 7934976, 7962528, 7990272, 8029440, 8058960, 8115120, 8118656, 8186880, 8225280, 8317998, 8415680, 8430912, 8531280, 8562645, 8596224, 8626072, 8656128, 8698560, 8739360, 8910720, 8957844, 9100032, 9133488, 9210240, 9242220, 9278464, 9321984, 9367680, 9467640, 9551360, 9617920, 9635328, 9704331, 9785880, 9858368, 9918720, 9953160, 9987840, 10098816, 10148320, 10183680, 10237536, 10357760, 10438272, 10538640, 10616704, 10692864, 10705920, 10745280, 10782590, 10820160, 11090664, 11197305, 11241216, 11361168, 11375040, 11416860, 11461632, 11541504, 11598080, 11652480, 11880960, 11943792, 12044160, 12133376, 12177984, 12280320, 12322960, 12490240, 12579840, 12623520, 12796920, 12894336, 12939108, 12984192, 13047840, 13224960, 13270880, 13317120, 13366080, 13465088, 13650048, 13700232, 13863330, 13917696, 13982976, 14051520, 14201460, 14257152, 14327040, 14426880, 14736384, 14787552, 14929740, 14988288, 15148224, 15166720, 15222480, 15275520, 15536640, 15657408, 15925056, 16058880, 16117920, 16173885, 16230240, 16237312, 16450560, 16635996, 16831360, 16861824, 17062560, 17125290, 17192448, 17252144, 17312256, 17397120, 17478720, 17821440, 17915688, 18200064, 18266976, 18420480, 18484440, 18643968, 18735360, 18935280, 19102720, 19235840, 19270656, 19408662, 19571760, 19716736, 19837440, 19906320, 19975680, 20197632, 20296640, 20475072, 20794995, 20876544, 21077280, 21233408, 21385728, 21490560, 21565180, 21640320, 22181328, 22394610, 22482432, 22722336, 22750080, 22833720, 23196160, 23304960, 23761920, 23887584, 24088320, 24355968, 24560640, 24645920, 24980480, 25247040, 25593840, 25788672, 25878216, 25968384, 26095680, 26541760, 26732160, 26930176, 27300096, 27400464, 27726660, 27835392, 27965952, 28103040, 28402920, 28654080, 28853760, 29112993, 29575104, 29859480, 30296448, 30333440, 30444960, 30551040, 31073280, 31314816, 31850112, 32117760, 32235840, 32347770, 32460480, 32474624, 33271992, 33662720, 33723648, 34125120, 34250580, 34384896, 34504288, 34624512, 34794240, 34957440, 35642880, 35831376, 36400128, 36533952, 36840960, 36968880, 37470720, 37870560, 38817324, 39143520, 39433472, 39674880, 39812640, 39951360, 40395264, 40593280, 40950144, 41589990, 41753088, 42154560, 42466816, 42771456, 42981120, 43130360, 43280640, 44362656, 44789220, 44964864, 45444672, 45500160, 45667440, 46392320, 46609920, 47775168, 48176640, 48521655, 48711936, 49291840, 50494080, 51187680, 51577344, 51756432, 51936768, 52191360, 53083520, 53464320, 54600192, 54800928, 55453320, 55931904, 56206080, 56805840, 57308160, 57707520, 58225986, 59150208, 59718960, 60592896, 60666880, 60889920, 62629632, 63700224, 64471680, 64695540, 64920960, 64949248, 66543984, 67325440, 67447296, 68250240, 68501160, 69008576, 69588480, 69914880, 71285760, 71662752, 73067904, 73681920, 73937760, 74941440, 75741120, 77634648, 78287040, 78866944, 79625280, 80790528, 81186560, 81900288, 83179980, 83506176, 84309120, 84933632, 85962240, 86260720, 86561280, 88725312, 89578440, 90889344, 91000320, 91334880, 93219840, 95550336, 96353280, 97043310, 97423872, 98583680, 100988160, 102375360, 103154688, 103512864, 103873536, 104382720, 106167040, 106928640, 109200384, 109601856, 110906640, 112412160, 113611680, 116451972, 118300416, 119437920, 121185792, 121779840, 125259264, 127400448, 128943360, 129391080, 129841920, 133087968, 134650880, 134894592, 136500480, 137002320, 138017152, 139176960, 139829760, 143325504, 145564965, 146135808, 147875520, 151482240, 155269296, 156574080, 157733888, 159250560, 162373120, 163800576, 166359960, 168618240, 171924480, 172521440, 173122560, 177450624, 179156880, 181778688, 182000640, 182669760, 191100672, 194086620, 194847744, 197167360, 201976320, 204750720, 207025728, 208765440, 212334080, 213857280, 219203712, 221813280, 224824320, 227223360, 232903944, 236600832, 238875840, 242371584, 243559680, 250518528, 254800896, 257886720, 258782160, 259683840, 266175936, 273000960, 274004640, 276034304, 279659520, 286651008, 291129930, 292271616, 295751040, 302964480, 310538592, 313148160, 318501120, 324746240, 327601152, 332719920, 337236480, 345042880, 354901248, 358313760, 363557376, 365339520, 382201344, 388173240, 394334720, 403952640, 409501440, 414051456, 417530880, 424668160, 438407424, 443626560, 454446720, 465807888, 473201664, 477751680, 487119360, 515773440, 517564320, 519367680, 532351872, 546001920, 548009280, 552068608, 573302016, 582259860, 584543232, 591502080, 605928960, 621077184, 626296320, 637002240, 665439840, 674472960, 690085760, 709802496, 716627520, 727114752, 730679040, 764402688, 776346480, 788669440, 819002880, 828102912, 876814848, 887253120, 908893440, 931615776, 955503360, 974238720, 1035128640, 1064703744, 1096018560, 1104137216, 1146604032, 1164519720, 1183004160, 1211857920, 1242154368, 1252592640, 1274004480, 1330879680, 1380171520, 1419604992, 1433255040, 1461358080, 1552692960, 1638005760, 1656205824, 1753629696, 1774506240, 1817786880, 1863231552, 1911006720, 2070257280, 2129407488, 2192037120, 2293208064, 2329039440, 2366008320, 2484308736, 2661759360, 2760343040, 2866510080, 2922716160, 3105385920, 3312411648, 3549012480, 3635573760, 3726463104, 3822013440, 4140514560, 4258814976, 4384074240, 4658078880, 4968617472, 5323518720, 5520686080, 5733020160, 6210771840, 7098024960, 7452926208, 8281029120, 8768148480, 9316157760, 9937234944, 10647037440, 11466040320, 12421543680, 14905852416, 16562058240, 18632315520, 21294074880, 24843087360, 29811704832, 37264631040, 49686174720, 74529262080, 149058524160]

約数ペア:

[(1, 149058524160), (2, 74529262080), (3, 49686174720), (4, 37264631040), (5, 29811704832), (6, 24843087360), (7, 21294074880), (8, 18632315520), (9, 16562058240), (10, 14905852416), (12, 12421543680), (13, 11466040320), (14, 10647037440), (15, 9937234944), (16, 9316157760), (17, 8768148480), (18, 8281029120), (20, 7452926208), (21, 7098024960), (24, 6210771840), (26, 5733020160), (27, 5520686080), (28, 5323518720), (30, 4968617472), (32, 4658078880), (34, 4384074240), (35, 4258814976), (36, 4140514560), (39, 3822013440), (40, 3726463104), (41, 3635573760), (42, 3549012480), (45, 3312411648), (48, 3105385920), (51, 2922716160), (52, 2866510080), (54, 2760343040), (56, 2661759360), (60, 2484308736), (63, 2366008320), (64, 2329039440), (65, 2293208064), (68, 2192037120), (70, 2129407488), (72, 2070257280), (78, 1911006720), (80, 1863231552), (82, 1817786880), (84, 1774506240), (85, 1753629696), (90, 1656205824), (91, 1638005760), (96, 1552692960), (102, 1461358080), (104, 1433255040), (105, 1419604992), (108, 1380171520), (112, 1330879680), (117, 1274004480), (119, 1252592640), (120, 1242154368), (123, 1211857920), (126, 1183004160), (128, 1164519720), (130, 1146604032), (135, 1104137216), (136, 1096018560), (140, 1064703744), (144, 1035128640), (153, 974238720), (156, 955503360), (160, 931615776), (164, 908893440), (168, 887253120), (170, 876814848), (180, 828102912), (182, 819002880), (189, 788669440), (192, 776346480), (195, 764402688), (204, 730679040), (205, 727114752), (208, 716627520), (210, 709802496), (216, 690085760), (221, 674472960), (224, 665439840), (234, 637002240), (238, 626296320), (240, 621077184), (246, 605928960), (252, 591502080), (255, 584543232), (256, 582259860), (260, 573302016), (270, 552068608), (272, 548009280), (273, 546001920), (280, 532351872), (287, 519367680), (288, 517564320), (289, 515773440), (306, 487119360), (312, 477751680), (315, 473201664), (320, 465807888), (328, 454446720), (336, 443626560), (340, 438407424), (351, 424668160), (357, 417530880), (360, 414051456), (364, 409501440), (369, 403952640), (378, 394334720), (384, 388173240), (390, 382201344), (408, 365339520), (410, 363557376), (416, 358313760), (420, 354901248), (432, 345042880), (442, 337236480), (448, 332719920), (455, 327601152), (459, 324746240), (468, 318501120), (476, 313148160), (480, 310538592), (492, 302964480), (504, 295751040), (510, 292271616), (512, 291129930), (520, 286651008), (533, 279659520), (540, 276034304), (544, 274004640), (546, 273000960), (560, 266175936), (574, 259683840), (576, 258782160), (578, 257886720), (585, 254800896), (595, 250518528), (612, 243559680), (615, 242371584), (624, 238875840), (630, 236600832), (640, 232903944), (656, 227223360), (663, 224824320), (672, 221813280), (680, 219203712), (697, 213857280), (702, 212334080), (714, 208765440), (720, 207025728), (728, 204750720), (738, 201976320), (756, 197167360), (765, 194847744), (768, 194086620), (780, 191100672), (816, 182669760), (819, 182000640), (820, 181778688), (832, 179156880), (840, 177450624), (861, 173122560), (864, 172521440), (867, 171924480), (884, 168618240), (896, 166359960), (910, 163800576), (918, 162373120), (936, 159250560), (945, 157733888), (952, 156574080), (960, 155269296), (984, 151482240), (1008, 147875520), (1020, 146135808), (1024, 145564965), (1040, 143325504), (1066, 139829760), (1071, 139176960), (1080, 138017152), (1088, 137002320), (1092, 136500480), (1105, 134894592), (1107, 134650880), (1120, 133087968), (1148, 129841920), (1152, 129391080), (1156, 128943360), (1170, 127400448), (1190, 125259264), (1224, 121779840), (1230, 121185792), (1248, 119437920), (1260, 118300416), (1280, 116451972), (1312, 113611680), (1326, 112412160), (1344, 110906640), (1360, 109601856), (1365, 109200384), (1394, 106928640), (1404, 106167040), (1428, 104382720), (1435, 103873536), (1440, 103512864), (1445, 103154688), (1456, 102375360), (1476, 100988160), (1512, 98583680), (1530, 97423872), (1536, 97043310), (1547, 96353280), (1560, 95550336), (1599, 93219840), (1632, 91334880), (1638, 91000320), (1640, 90889344), (1664, 89578440), (1680, 88725312), (1722, 86561280), (1728, 86260720), (1734, 85962240), (1755, 84933632), (1768, 84309120), (1785, 83506176), (1792, 83179980), (1820, 81900288), (1836, 81186560), (1845, 80790528), (1872, 79625280), (1890, 78866944), (1904, 78287040), (1920, 77634648), (1968, 75741120), (1989, 74941440), (2016, 73937760), (2023, 73681920), (2040, 73067904), (2080, 71662752), (2091, 71285760), (2132, 69914880), (2142, 69588480), (2160, 69008576), (2176, 68501160), (2184, 68250240), (2210, 67447296), (2214, 67325440), (2240, 66543984), (2295, 64949248), (2296, 64920960), (2304, 64695540), (2312, 64471680), (2340, 63700224), (2380, 62629632), (2448, 60889920), (2457, 60666880), (2460, 60592896), (2496, 59718960), (2520, 59150208), (2560, 58225986), (2583, 57707520), (2601, 57308160), (2624, 56805840), (2652, 56206080), (2665, 55931904), (2688, 55453320), (2720, 54800928), (2730, 54600192), (2788, 53464320), (2808, 53083520), (2856, 52191360), (2870, 51936768), (2880, 51756432), (2890, 51577344), (2912, 51187680), (2952, 50494080), (3024, 49291840), (3060, 48711936), (3072, 48521655), (3094, 48176640), (3120, 47775168), (3198, 46609920), (3213, 46392320), (3264, 45667440), (3276, 45500160), (3280, 45444672), (3315, 44964864), (3328, 44789220), (3360, 44362656), (3444, 43280640), (3456, 43130360), (3468, 42981120), (3485, 42771456), (3510, 42466816), (3536, 42154560), (3570, 41753088), (3584, 41589990), (3640, 40950144), (3672, 40593280), (3690, 40395264), (3731, 39951360), (3744, 39812640), (3757, 39674880), (3780, 39433472), (3808, 39143520), (3840, 38817324), (3936, 37870560), (3978, 37470720), (4032, 36968880), (4046, 36840960), (4080, 36533952), (4095, 36400128), (4160, 35831376), (4182, 35642880), (4264, 34957440), (4284, 34794240), (4305, 34624512), (4320, 34504288), (4335, 34384896), (4352, 34250580), (4368, 34125120), (4420, 33723648), (4428, 33662720), (4480, 33271992), (4590, 32474624), (4592, 32460480), (4608, 32347770), (4624, 32235840), (4641, 32117760), (4680, 31850112), (4760, 31314816), (4797, 31073280), (4879, 30551040), (4896, 30444960), (4914, 30333440), (4920, 30296448), (4992, 29859480), (5040, 29575104), (5120, 29112993), (5166, 28853760), (5202, 28654080), (5248, 28402920), (5304, 28103040), (5330, 27965952), (5355, 27835392), (5376, 27726660), (5440, 27400464), (5460, 27300096), (5535, 26930176), (5576, 26732160), (5616, 26541760), (5712, 26095680), (5740, 25968384), (5760, 25878216), (5780, 25788672), (5824, 25593840), (5904, 25247040), (5967, 24980480), (6048, 24645920), (6069, 24560640), (6120, 24355968), (6188, 24088320), (6240, 23887584), (6273, 23761920), (6396, 23304960), (6426, 23196160), (6528, 22833720), (6552, 22750080), (6560, 22722336), (6630, 22482432), (6656, 22394610), (6720, 22181328), (6888, 21640320), (6912, 21565180), (6936, 21490560), (6970, 21385728), (7020, 21233408), (7072, 21077280), (7140, 20876544), (7168, 20794995), (7280, 20475072), (7344, 20296640), (7380, 20197632), (7462, 19975680), (7488, 19906320), (7514, 19837440), (7560, 19716736), (7616, 19571760), (7680, 19408662), (7735, 19270656), (7749, 19235840), (7803, 19102720), (7872, 18935280), (7956, 18735360), (7995, 18643968), (8064, 18484440), (8092, 18420480), (8160, 18266976), (8190, 18200064), (8320, 17915688), (8364, 17821440), (8528, 17478720), (8568, 17397120), (8610, 17312256), (8640, 17252144), (8670, 17192448), (8704, 17125290), (8736, 17062560), (8840, 16861824), (8856, 16831360), (8960, 16635996), (9061, 16450560), (9180, 16237312), (9184, 16230240), (9216, 16173885), (9248, 16117920), (9282, 16058880), (9360, 15925056), (9520, 15657408), (9594, 15536640), (9758, 15275520), (9792, 15222480), (9828, 15166720), (9840, 15148224), (9945, 14988288), (9984, 14929740), (10080, 14787552), (10115, 14736384), (10332, 14426880), (10404, 14327040), (10455, 14257152), (10496, 14201460), (10608, 14051520), (10660, 13982976), (10710, 13917696), (10752, 13863330), (10880, 13700232), (10920, 13650048), (11070, 13465088), (11152, 13366080), (11193, 13317120), (11232, 13270880), (11271, 13224960), (11424, 13047840), (11480, 12984192), (11520, 12939108), (11560, 12894336), (11648, 12796920), (11808, 12623520), (11849, 12579840), (11934, 12490240), (12096, 12322960), (12138, 12280320), (12240, 12177984), (12285, 12133376), (12376, 12044160), (12480, 11943792), (12546, 11880960), (12792, 11652480), (12852, 11598080), (12915, 11541504), (13005, 11461632), (13056, 11416860), (13104, 11375040), (13120, 11361168), (13260, 11241216), (13312, 11197305), (13440, 11090664), (13776, 10820160), (13824, 10782590), (13872, 10745280), (13923, 10705920), (13940, 10692864), (14040, 10616704), (14144, 10538640), (14280, 10438272), (14391, 10357760), (14560, 10237536), (14637, 10183680), (14688, 10148320), (14760, 10098816), (14924, 9987840), (14976, 9953160), (15028, 9918720), (15120, 9858368), (15232, 9785880), (15360, 9704331), (15470, 9635328), (15498, 9617920), (15606, 9551360), (15744, 9467640), (15912, 9367680), (15990, 9321984), (16065, 9278464), (16128, 9242220), (16184, 9210240), (16320, 9133488), (16380, 9100032), (16640, 8957844), (16728, 8910720), (17056, 8739360), (17136, 8698560), (17220, 8656128), (17280, 8626072), (17340, 8596224), (17408, 8562645), (17472, 8531280), (17680, 8430912), (17712, 8415680), (17920, 8317998), (18122, 8225280), (18207, 8186880), (18360, 8118656), (18368, 8115120), (18496, 8058960), (18564, 8029440), (18655, 7990272), (18720, 7962528), (18785, 7934976), (18819, 7920640), (19040, 7828704), (19188, 7768320), (19516, 7637760), (19584, 7611240), (19656, 7583360), (19680, 7574112), (19890, 7494144), (19968, 7464870), (20160, 7393776), (20230, 7368192), (20664, 7213440), (20808, 7163520), (20910, 7128576), (20992, 7100730), (21216, 7025760), (21320, 6991488), (21420, 6958848), (21504, 6931665), (21760, 6850116), (21840, 6825024), (22140, 6732544), (22304, 6683040), (22386, 6658560), (22464, 6635440), (22542, 6612480), (22848, 6523920), (22960, 6492096), (23040, 6469554), (23120, 6447168), (23205, 6423552), (23296, 6398460), (23616, 6311760), (23698, 6289920), (23868, 6245120), (23985, 6214656), (24192, 6161480), (24276, 6140160), (24395, 6110208), (24480, 6088992), (24570, 6066688), (24752, 6022080), (24960, 5971896), (25092, 5940480), (25584, 5826240), (25704, 5799040), (25830, 5770752), (26010, 5730816), (26112, 5708430), (26208, 5687520), (26240, 5680584), (26299, 5667840), (26520, 5620608), (26880, 5545332), (27183, 5483520), (27552, 5410080), (27648, 5391295), (27744, 5372640), (27846, 5352960), (27880, 5346432), (28080, 5308352), (28288, 5269320), (28560, 5219136), (28782, 5178880), (29120, 5118768), (29274, 5091840), (29376, 5074160), (29520, 5049408), (29835, 4996096), (29848, 4993920), (29952, 4976580), (30056, 4959360), (30240, 4929184), (30345, 4912128), (30464, 4892940), (30940, 4817664), (30996, 4808960), (31212, 4775680), (31365, 4752384), (31488, 4733820), (31824, 4683840), (31980, 4660992), (32130, 4639232), (32256, 4621110), (32368, 4605120), (32640, 4566744), (32760, 4550016), (33280, 4478922), (33456, 4455360), (33579, 4439040), (33813, 4408320), (34112, 4369680), (34272, 4349280), (34440, 4328064), (34560, 4313036), (34680, 4298112), (34944, 4265640), (35360, 4215456), (35424, 4207840), (35547, 4193280), (35840, 4158999), (36244, 4112640), (36414, 4093440), (36720, 4059328), (36736, 4057560), (36992, 4029480), (37128, 4014720), (37310, 3995136), (37440, 3981264), (37570, 3967488), (37638, 3960320), (38080, 3914352), (38376, 3884160), (38745, 3847168), (39015, 3820544), (39032, 3818880), (39168, 3805620), (39312, 3791680), (39360, 3787056), (39780, 3747072), (39936, 3732435), (40320, 3696888), (40460, 3684096), (41328, 3606720), (41616, 3581760), (41769, 3568640), (41820, 3564288), (41984, 3550365), (42432, 3512880), (42640, 3495744), (42840, 3479424), (43520, 3425058), (43680, 3412512), (43911, 3394560), (44280, 3366272), (44608, 3341520), (44772, 3329280), (44928, 3317720), (45084, 3306240), (45305, 3290112), (45696, 3261960), (45920, 3246048), (46080, 3234777), (46240, 3223584), (46410, 3211776), (46592, 3199230), (47232, 3155880), (47396, 3144960), (47736, 3122560), (47970, 3107328), (48384, 3080740), (48552, 3070080), (48790, 3055104), (48960, 3044496), (49140, 3033344), (49504, 3011040), (49920, 2985948), (50184, 2970240), (51168, 2913120), (51408, 2899520), (51660, 2885376), (52020, 2865408), (52224, 2854215), (52416, 2843760), (52480, 2840292), (52598, 2833920), (53040, 2810304), (53760, 2772666), (54366, 2741760), (54621, 2728960), (55104, 2705040), (55488, 2686320), (55692, 2676480), (55760, 2673216), (55965, 2663424), (56160, 2654176), (56355, 2644992), (56576, 2634660), (57120, 2609568), (57564, 2589440), (58240, 2559384), (58548, 2545920), (58752, 2537080), (59040, 2524704), (59245, 2515968), (59670, 2498048), (59696, 2496960), (59904, 2488290), (60112, 2479680), (60480, 2464592), (60690, 2456064), (60928, 2446470), (61880, 2408832), (61992, 2404480), (62424, 2387840), (62730, 2376192), (62976, 2366910), (63427, 2350080), (63648, 2341920), (63960, 2330496), (64260, 2319616), (64512, 2310555), (64736, 2302560), (65280, 2283372), (65520, 2275008), (66560, 2239461), (66912, 2227680), (67158, 2219520), (67626, 2204160), (68224, 2184840), (68544, 2174640), (68880, 2164032), (69120, 2156518), (69360, 2149056), (69615, 2141184), (69888, 2132820), (70720, 2107728), (70848, 2103920), (71094, 2096640), (71955, 2071552), (72488, 2056320), (72828, 2046720), (73185, 2036736), (73440, 2029664), (73472, 2028780), (73984, 2014740), (74256, 2007360), (74620, 1997568), (74880, 1990632), (75140, 1983744), (75276, 1980160), (76160, 1957176), (76752, 1942080), (77490, 1923584), (78030, 1910272), (78064, 1909440), (78336, 1902810), (78624, 1895840), (78720, 1893528), (78897, 1889280), (79560, 1873536), (80640, 1848444), (80920, 1842048), (81549, 1827840), (82656, 1803360), (82943, 1797120), (83232, 1790880), (83538, 1784320), (83640, 1782144), (84864, 1756440), (85280, 1747872), (85680, 1739712), (87040, 1712529), (87360, 1706256), (87822, 1697280), (88560, 1683136), (89216, 1670760), (89544, 1664640), (89856, 1658860), (90168, 1653120), (90610, 1645056), (91035, 1637376), (91392, 1630980), (91840, 1623024), (92480, 1611792), (92820, 1605888), (93184, 1599615), (94095, 1584128), (94464, 1577940), (94792, 1572480), (95472, 1561280), (95940, 1553664), (96768, 1540370), (97104, 1535040), (97580, 1527552), (97920, 1522248), (98280, 1516672), (99008, 1505520), (99840, 1492974), (100368, 1485120), (100737, 1479680), (101439, 1469440), (102336, 1456560), (102816, 1449760), (103320, 1442688), (104040, 1432704), (104832, 1421880), (104960, 1420146), (105196, 1416960), (106080, 1405152), (106641, 1397760), (107520, 1386333), (108732, 1370880), (109242, 1364480), (110208, 1352520), (110976, 1343160), (111384, 1338240), (111520, 1336608), (111930, 1331712), (112320, 1327088), (112710, 1322496), (113152, 1317330), (114240, 1304784), (115128, 1294720), (116480, 1279692), (117096, 1272960), (117504, 1268540), (118080, 1262352), (118490, 1257984), (119340, 1249024), (119392, 1248480), (119808, 1244145), (120224, 1239840), (120960, 1232296), (121380, 1228032), (121856, 1223235), (123760, 1204416), (123984, 1202240), (124848, 1193920), (125460, 1188096), (125952, 1183455), (126854, 1175040), (127296, 1170960), (127920, 1165248), (128520, 1159808), (129472, 1151280), (130560, 1141686), (131040, 1137504), (131495, 1133568), (131733, 1131520), (133824, 1113840), (134316, 1109760), (135252, 1102080), (135915, 1096704), (136448, 1092420), (137088, 1087320), (137760, 1082016), (138240, 1078259), (138720, 1074528), (139230, 1070592), (139776, 1066410), (141440, 1053864), (141696, 1051960), (142188, 1048320), (143910, 1035776), (144976, 1028160), (145656, 1023360), (146370, 1018368), (146880, 1014832), (146944, 1014390), (147968, 1007370), (148512, 1003680), (149240, 998784), (149760, 995316), (150280, 991872), (150552, 990080), (152320, 978588), (153504, 971040), (154037, 967680), (154980, 961792), (156060, 955136), (156128, 954720), (156672, 951405), (157248, 947920), (157440, 946764), (157794, 944640), (159120, 936768), (161280, 924222), (161840, 921024), (163098, 913920), (165312, 901680), (165886, 898560), (166464, 895440), (167076, 892160), (167280, 891072), (167895, 887808), (169065, 881664), (169728, 878220), (170560, 873936), (171360, 869856), (174720, 853128), (175644, 848640), (177120, 841568), (177735, 838656), (178432, 835380), (179088, 832320), (179712, 829430), (180336, 826560), (181220, 822528), (182070, 818688), (182784, 815490), (183680, 811512), (184960, 805896), (185640, 802944), (188190, 792064), (188928, 788970), (189584, 786240), (190281, 783360), (190944, 780640), (191880, 776832), (193536, 770185), (194208, 767520), (195160, 763776), (195840, 761124), (196560, 758336), (198016, 752760), (199680, 746487), (200736, 742560), (201474, 739840), (202878, 734720), (204672, 728280), (205632, 724880), (206640, 721344), (208080, 716352), (208845, 713728), (209664, 710940), (209920, 710073), (210392, 708480), (212160, 702576), (213282, 698880), (217464, 685440), (218484, 682240), (219555, 678912), (220416, 676260), (221952, 671580), (222768, 669120), (223040, 668304), (223860, 665856), (224640, 663544), (225420, 661248), (226304, 658665), (228480, 652392), (230256, 647360), (232960, 639846), (234192, 636480), (235008, 634270), (236160, 631176), (236691, 629760), (236980, 628992), (238680, 624512), (238784, 624240), (240448, 619920), (241920, 616148), (242760, 614016), (244647, 609280), (247520, 602208), (247968, 601120), (248829, 599040), (249696, 596960), (250920, 594048), (253708, 587520), (254592, 585480), (255840, 582624), (257040, 579904), (258944, 575640), (261120, 570843), (262080, 568752), (262990, 566784), (263466, 565760), (267648, 556920), (268632, 554880), (270504, 551040), (271830, 548352), (272896, 546210), (273105, 545792), (274176, 543660), (275520, 541008), (277440, 537264), (278460, 535296), (279552, 533205), (282880, 526932), (283392, 525980), (284376, 524160), (287820, 517888), (289952, 514080), (291312, 511680), (292740, 509184), (293760, 507416), (293888, 507195), (295936, 503685), (297024, 501840), (298480, 499392), (299520, 497658), (300560, 495936), (301104, 495040), (304640, 489294), (307008, 485520), (308074, 483840), (309960, 480896), (312120, 477568), (312256, 477360), (314496, 473960), (314880, 473382), (315588, 472320), (317135, 470016), (318240, 468384), (319923, 465920), (322560, 462111), (323680, 460512), (326196, 456960), (330624, 450840), (331772, 449280), (332928, 447720), (334152, 446080), (334560, 445536), (335790, 443904), (338130, 440832), (339456, 439110), (341120, 436968), (342720, 434928), (349440, 426564), (351288, 424320), (354240, 420784), (355470, 419328), (356864, 417690), (358176, 416160), (359424, 414715), (360672, 413280), (362440, 411264), (364140, 409344), (365568, 407745), (367360, 405756), (369920, 402948), (371280, 401472), (376380, 396032), (377856, 394485), (379168, 393120), (380562, 391680), (381888, 390320), (383760, 388416)]