32149877760

素因数分解:

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

素因数の和:120

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 41, 42, 44, 45, 48, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 82, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 110, 112, 117, 119, 120, 123, 126, 128, 130, 132, 136, 140, 143, 144, 153, 154, 156, 160, 164, 165, 168, 170, 176, 180, 182, 187, 192, 195, 198, 204, 205, 208, 210, 220, 221, 224, 231, 234, 238, 240, 246, 252, 255, 256, 260, 264, 272, 273, 280, 286, 287, 288, 306, 308, 312, 315, 320, 328, 330, 336, 340, 352, 357, 360, 364, 369, 374, 384, 385, 390, 396, 408, 410, 416, 420, 429, 440, 442, 448, 451, 455, 462, 468, 476, 480, 492, 495, 504, 510, 512, 520, 528, 533, 544, 546, 560, 561, 572, 574, 576, 585, 595, 612, 615, 616, 624, 630, 640, 656, 660, 663, 672, 680, 693, 697, 704, 714, 715, 720, 728, 738, 748, 765, 768, 770, 780, 792, 816, 819, 820, 832, 840, 858, 861, 880, 884, 896, 902, 910, 924, 935, 936, 952, 960, 984, 990, 1001, 1008, 1020, 1024, 1040, 1056, 1066, 1071, 1088, 1092, 1105, 1120, 1122, 1144, 1148, 1152, 1155, 1170, 1190, 1224, 1230, 1232, 1248, 1260, 1280, 1287, 1309, 1312, 1320, 1326, 1344, 1353, 1360, 1365, 1386, 1394, 1408, 1428, 1430, 1435, 1440, 1456, 1476, 1496, 1530, 1536, 1540, 1547, 1560, 1584, 1599, 1632, 1638, 1640, 1664, 1680, 1683, 1716, 1722, 1760, 1768, 1785, 1792, 1804, 1820, 1845, 1848, 1870, 1872, 1904, 1920, 1968, 1980, 1989, 2002, 2016, 2040, 2080, 2091, 2112, 2132, 2142, 2145, 2176, 2184, 2210, 2240, 2244, 2255, 2288, 2296, 2304, 2310, 2340, 2380, 2431, 2448, 2460, 2464, 2496, 2520, 2560, 2574, 2583, 2618, 2624, 2640, 2652, 2665, 2688, 2706, 2720, 2730, 2772, 2788, 2805, 2816, 2856, 2860, 2870, 2880, 2912, 2952, 2992, 3003, 3060, 3072, 3080, 3094, 3120, 3157, 3168, 3198, 3264, 3276, 3280, 3315, 3328, 3360, 3366, 3432, 3444, 3465, 3485, 3520, 3536, 3570, 3584, 3608, 3640, 3690, 3696, 3731, 3740, 3744, 3808, 3840, 3927, 3936, 3960, 3978, 4004, 4032, 4059, 4080, 4095, 4160, 4182, 4224, 4264, 4284, 4290, 4305, 4352, 4368, 4420, 4480, 4488, 4510, 4576, 4592, 4608, 4620, 4641, 4680, 4760, 4797, 4862, 4879, 4896, 4920, 4928, 4992, 5005, 5040, 5120, 5148, 5166, 5236, 5248, 5280, 5304, 5330, 5355, 5376, 5412, 5440, 5460, 5544, 5576, 5610, 5632, 5712, 5720, 5740, 5760, 5824, 5863, 5904, 5984, 6006, 6120, 6160, 6188, 6240, 6273, 6314, 6336, 6396, 6435, 6528, 6545, 6552, 6560, 6630, 6656, 6720, 6732, 6765, 6864, 6888, 6930, 6970, 7040, 7072, 7140, 7168, 7216, 7280, 7293, 7380, 7392, 7462, 7480, 7488, 7616, 7667, 7680, 7735, 7854, 7872, 7920, 7956, 7995, 8008, 8064, 8118, 8160, 8190, 8320, 8364, 8415, 8448, 8528, 8568, 8580, 8610, 8704, 8736, 8840, 8960, 8976, 9009, 9020, 9061, 9152, 9184, 9216, 9240, 9282, 9360, 9471, 9520, 9594, 9724, 9758, 9792, 9840, 9856, 9945, 9984, 10010, 10080, 10296, 10332, 10455, 10472, 10496, 10560, 10608, 10660, 10710, 10752, 10824, 10880, 10920, 11088, 11152, 11193, 11220, 11264, 11424, 11440, 11480, 11520, 11648, 11726, 11781, 11808, 11968, 12012, 12155, 12240, 12320, 12376, 12480, 12546, 12628, 12672, 12792, 12870, 12915, 13056, 13090, 13104, 13120, 13260, 13312, 13440, 13464, 13530, 13728, 13776, 13860, 13923, 13940, 14080, 14144, 14280, 14432, 14560, 14586, 14637, 14760, 14784, 14924, 14960, 14976, 15015, 15232, 15334, 15360, 15470, 15708, 15744, 15785, 15840, 15912, 15990, 16016, 16128, 16236, 16320, 16380, 16640, 16728, 16830, 16896, 17017, 17056, 17136, 17160, 17220, 17408, 17472, 17589, 17680, 17920, 17952, 18018, 18040, 18122, 18304, 18368, 18480, 18564, 18655, 18720, 18942, 19040, 19188, 19448, 19516, 19584, 19635, 19680, 19712, 19890, 19968, 20020, 20160, 20295, 20592, 20664, 20910, 20944, 20992, 21120, 21216, 21320, 21420, 21504, 21648, 21760, 21840, 21879, 22176, 22304, 22386, 22440, 22848, 22880, 22960, 23001, 23040, 23205, 23296, 23452, 23562, 23616, 23936, 23985, 24024, 24310, 24395, 24480, 24640, 24752, 24960, 25092, 25256, 25344, 25584, 25740, 25830, 26112, 26180, 26208, 26240, 26520, 26880, 26928, 27060, 27183, 27456, 27552, 27720, 27846, 27880, 28160, 28288, 28413, 28560, 28864, 29120, 29172, 29274, 29315, 29520, 29568, 29848, 29920, 29952, 30030, 30464, 30668, 30940, 31365, 31416, 31488, 31570, 31680, 31824, 31980, 32032, 32256, 32472, 32640, 32760, 33280, 33456, 33579, 33660, 33792, 34034, 34112, 34272, 34320, 34440, 34944, 35178, 35360, 35840, 35904, 36036, 36080, 36244, 36465, 36608, 36736, 36960, 37128, 37310, 37440, 37884, 38080, 38335, 38376, 38896, 39032, 39168, 39270, 39360, 39424, 39780, 39936, 40040, 40320, 40590, 41041, 41184, 41328, 41820, 41888, 41984, 42240, 42432, 42640, 42840, 43296, 43520, 43680, 43758, 43911, 44352, 44608, 44772, 44880, 45045, 45305, 45696, 45760, 45920, 46002, 46080, 46410, 46592, 46904, 47124, 47232, 47355, 47872, 47970, 48048, 48620, 48790, 48960, 49280, 49504, 49920, 50184, 50512, 50688, 51051, 51168, 51480, 51660, 52224, 52360, 52416, 52480, 52767, 53040, 53669, 53760, 53856, 54120, 54366, 54912, 55104, 55440, 55692, 55760, 55965, 56320, 56576, 56826, 57120, 57728, 58240, 58344, 58548, 58630, 58905, 59040, 59136, 59696, 59840, 59904, 60060, 60928, 61336, 61880, 62730, 62832, 62976, 63140, 63360, 63427, 63648, 63960, 64064, 64512, 64944, 65280, 65520, 66560, 66912, 67158, 67320, 68068, 68224, 68544, 68640, 68880, 69003, 69615, 69888, 70356, 70720, 71808, 72072, 72160, 72488, 72930, 73185, 73216, 73472, 73920, 74256, 74620, 74880, 75768, 76160, 76670, 76752, 77792, 78064, 78336, 78540, 78720, 78848, 79560, 80080, 80640, 81180, 81549, 82082, 82368, 82656, 83640, 83776, 84480, 84864, 85085, 85280, 85680, 86592, 87040, 87360, 87516, 87822, 87945, 88704, 89216, 89544, 89760, 90090, 90610, 91392, 91520, 91840, 92004, 92820, 93184, 93808, 94248, 94464, 94710, 95744, 95940, 96096, 97240, 97580, 97920, 98560, 99008, 99671, 99840, 100368, 101024, 101376, 102102, 102336, 102960, 103320, 104720, 104832, 104960, 105534, 106080, 107338, 107520, 107712, 108240, 108732, 109395, 109824, 110208, 110880, 111384, 111520, 111930, 113152, 113652, 114240, 115005, 115456, 116480, 116688, 117096, 117260, 117810, 118080, 118272, 119392, 119680, 119808, 120120, 121856, 122672, 123123, 123760, 125460, 125664, 125952, 126280, 126720, 126854, 127296, 127920, 128128, 129888, 130560, 131040, 133824, 134316, 134640, 135915, 136136, 136448, 137088, 137280, 137760, 138006, 139230, 139776, 140712, 141440, 142065, 143616, 144144, 144320, 144976, 145860, 146370, 146432, 146944, 147840, 148512, 149240, 149760, 151536, 152320, 153153, 153340, 153504, 155584, 156128, 156672, 157080, 157440, 159120, 160160, 161007, 161280, 162360, 163098, 164164, 164736, 165312, 167280, 167552, 167895, 168960, 169728, 170170, 170560, 171360, 173184, 174720, 175032, 175644, 175890, 177408, 178432, 179088, 179520, 180180, 181220, 182784, 183040, 183680, 184008, 185640, 187616, 188496, 188928, 189420, 190281, 191488, 191880, 192192, 194480, 195160, 195840, 197120, 198016, 199342, 199680, 200736, 202048, 204204, 204672, 205205, 205920, 206640, 209440, 209664, 209920, 211068, 212160, 214676, 215424, 216480, 217464, 218790, 219555, 219648, 220416, 221760, 222768, 223040, 223860, 226304, 227304, 228480, 230010, 230912, 232960, 233376, 234192, 234520, 235620, 236160, 236544, 238784, 239360, 240240, 245344, 246246, 247520, 250920, 251328, 252560, 253440, 253708, 254592, 255255, 255840, 256256, 259776, 261120, 262080, 263835, 267648, 268345, 268632, 269280, 271830, 272272, 272896, 274176, 274560, 275520, 276012, 278460, 279552, 281424, 282880, 284130, 287232, 288288, 288640, 289952, 291720, 292740, 293888, 295680, 297024, 298480, 299013, 299520, 303072, 304640, 306306, 306680, 307008, 311168, 312256, 314160, 314880, 317135, 318240, 320320, 322014, 322560, 324720, 326196, 328328, 329472, 330624, 334560, 335104, 335790, 339456, 340340, 341120, 342720, 345015, 346368, 349440, 350064, 351288, 351780, 354816, 356864, 358176, 359040, 360360, 362440, 365568, 366080, 367360, 368016, 369369, 371280, 375232, 376992, 377856, 378840, 380562, 383760, 384384, 388960, 390320, 391680, 394240, 396032, 398684, 401472, 404096, 407745, 408408, 409344, 410410, 411840, 413280, 418880, 419328, 422136, 424320, 429352, 430848, 432960, 434928, 437580, 439110, 439296, 440832, 443520, 445536, 446080, 447720, 454608, 456960, 460020, 461824, 465920, 466752, 468384, 469040, 471240, 472320, 477568, 478720, 480480, 483021, 490688, 492492, 495040, 498355, 501840, 502656, 505120, 506880, 507416, 509184, 510510, 511680, 512512, 519552, 524160, 527670, 535296, 536690, 537264, 538560, 543660, 544544, 545792, 548352, 549120, 551040, 552024, 556920, 562848, 565760, 568260, 570843, 574464, 576576, 577280, 579904, 583440, 585480, 591360, 594048, 596960, 598026, 599040, 606144, 609280, 612612, 613360, 614016, 615615, 622336, 624512, 628320, 629760, 634270, 636480, 640640, 644028, 649440, 652392, 656656, 658944, 661248, 669120, 670208, 671580, 678912, 680680, 682240, 685440, 690030, 692736, 697697, 698880, 700128, 702576, 703560, 709632, 713728, 716352, 718080, 720720, 724880, 732160, 734720, 736032, 738738, 742560, 750464, 753984, 757680, 761124, 765765, 767520, 768768, 777920, 780640, 783360, 792064, 797368, 802944, 805035, 808192, 815490, 816816, 818688, 820820, 823680, 826560, 837760, 838656, 844272, 848640, 858704, 861696, 865920, 869856, 875160, 878220, 881664, 887040, 891072, 892160, 895440, 897039, 909216, 913920, 920040, 933504, 936768, 938080, 942480, 944640, 951405, 955136, 957440, 960960, 966042, 981376, 984984, 990080, 996710, 1003680, 1005312, 1010240, 1014832, 1018368, 1021020, 1023360, 1025024, 1039104, 1048320, 1055340, 1070592, 1073380, 1074528, 1077120, 1087320, 1089088, 1096704, 1098240, 1102080, 1104048, 1113840, 1125696, 1131520, 1136520, 1141686, 1153152, 1154560, 1159808, 1166880, 1170960, 1182720, 1188096, 1193920, 1196052, 1212288, 1225224, 1226720, 1228032, 1231230, 1244672, 1249024, 1256640, 1268540, 1272960, 1281280, 1288056, 1298880, 1304784, 1313312, 1317888, 1322496, 1338240, 1340416, 1343160, 1361360, 1364480, 1370880, 1380060, 1385472, 1395394, 1397760, 1400256, 1405152, 1407120, 1432704, 1436160, 1441440, 1449760, 1469440, 1472064, 1477476, 1485120, 1495065, 1500928, 1507968, 1515360, 1522248, 1531530, 1535040, 1537536, 1555840, 1561280, 1584128, 1594736, 1605888, 1610070, 1616384, 1630980, 1633632, 1637376, 1641640, 1647360, 1653120, 1675520, 1688544, 1697280, 1717408, 1723392, 1731840, 1739712, 1750320, 1756440, 1774080, 1782144, 1784320, 1790880, 1794078, 1818432, 1827840, 1840080, 1846845, 1867008, 1873536, 1876160, 1884960, 1889280, 1902810, 1910272, 1921920, 1932084, 1962752, 1969968, 1980160, 1993420, 2007360, 2010624, 2020480, 2029664, 2036736, 2042040, 2046720, 2078208, 2093091, 2096640, 2110680, 2141184, 2146760, 2149056, 2154240, 2174640, 2178176, 2196480, 2204160, 2208096, 2227680, 2251392, 2273040, 2283372, 2306304, 2309120, 2319616, 2333760, 2341920, 2376192, 2387840, 2392104, 2415105, 2424576, 2450448, 2453440, 2456064, 2462460, 2489344, 2498048, 2513280, 2537080, 2545920, 2562560, 2576112, 2597760, 2609568, 2626624, 2644992, 2676480, 2686320, 2722720, 2728960, 2741760, 2760120, 2790788, 2800512, 2810304, 2814240, 2854215, 2865408, 2872320, 2882880, 2899520, 2944128, 2954952, 2970240, 2990130, 3001856, 3015936, 3030720, 3044496, 3063060, 3070080, 3075072, 3111680, 3122560, 3189472, 3211776, 3220140, 3232768, 3261960, 3267264, 3283280, 3294720, 3306240, 3351040, 3377088, 3394560, 3434816, 3463680, 3479424, 3488485, 3500640, 3512880, 3548160, 3564288, 3568640, 3581760, 3588156, 3636864, 3680160, 3693690, 3734016, 3747072, 3752320, 3769920, 3805620, 3820544, 3843840, 3864168, 3925504, 3939936, 3960320, 3986840, 4014720, 4021248, 4040960, 4059328, 4084080, 4093440, 4156416, 4186182, 4193280, 4221360, 4293520, 4298112, 4308480, 4349280, 4356352, 4408320, 4416192, 4455360, 4485195, 4502784, 4546080, 4566744, 4612608, 4639232, 4667520, 4683840, 4752384, 4775680, 4784208, 4830210, 4849152, 4900896, 4906880, 4912128, 4924920, 4996096, 5026560, 5074160, 5091840, 5125120, 5152224, 5195520, 5219136, 5253248, 5352960, 5372640, 5445440, 5483520, 5520240, 5581576, 5601024, 5620608, 5628480, 5708430, 5730816, 5765760, 5799040, 5888256, 5909904, 5940480, 5980260, 6003712, 6031872, 6061440, 6088992, 6126120, 6140160, 6223360, 6245120, 6279273, 6378944, 6423552, 6440280, 6523920, 6534528, 6566560, 6589440, 6612480, 6702080, 6754176, 6869632, 6927360, 6958848, 6976970, 7001280, 7025760, 7128576, 7163520, 7176312, 7273728, 7360320, 7387380, 7468032, 7494144, 7504640, 7539840, 7611240, 7687680, 7728336, 7851008, 7879872, 7920640, 7973680, 8029440, 8081920, 8118656, 8168160, 8186880, 8372364, 8442720, 8587040, 8596224, 8616960, 8698560, 8712704, 8832384, 8910720, 8970390, 9005568, 9092160, 9133488, 9225216, 9278464, 9335040, 9367680, 9551360, 9568416, 9660420, 9698304, 9801792, 9813760, 9849840, 10053120, 10148320, 10183680, 10304448, 10391040, 10438272, 10465455, 10506496, 10705920, 10745280, 10890880, 11040480, 11163152, 11202048, 11241216, 11256960, 11416860, 11461632, 11531520, 11598080, 11776512, 11819808, 11880960, 11960520, 12063744, 12122880, 12177984, 12252240, 12280320, 12446720, 12490240, 12558546, 12757888, 12880560, 13047840, 13069056, 13133120, 13224960, 13508352, 13739264, 13917696, 13953940, 14002560, 14051520, 14257152, 14327040, 14352624, 14547456, 14720640, 14774760, 14988288, 15009280, 15079680, 15222480, 15375360, 15456672, 15759744, 15947360, 16058880, 16163840, 16237312, 16336320, 16744728, 16885440, 17174080, 17192448, 17397120, 17425408, 17664768, 17821440, 17940780, 18011136, 18184320, 18266976, 18670080, 18735360, 19102720, 19136832, 19320840, 19603584, 19627520, 19699680, 20106240, 20296640, 20608896, 20782080, 20876544, 20930910, 21012992, 21490560, 21781760, 22080960, 22326304, 22404096, 22482432, 22513920, 22833720, 23063040, 23196160, 23553024, 23639616, 23761920, 23921040, 24245760, 24355968, 24504480, 24560640, 24980480, 25117092, 25515776, 25761120, 26095680, 26138112, 26266240, 27016704, 27478528, 27835392, 27907880, 28005120, 28103040, 28654080, 28705248, 29094912, 29441280, 29549520, 30018560, 30159360, 30444960, 30913344, 31396365, 31519488, 31894720, 32117760, 32474624, 32672640, 33489456, 33770880, 34348160, 34384896, 34794240, 35329536, 35642880, 35881560, 36368640, 36533952, 37340160, 37470720, 38273664, 38641680, 39207168, 39255040, 39399360, 40593280, 41217792, 41753088, 41861820, 42025984, 42981120, 43563520, 44161920, 44652608, 44964864, 45027840, 45667440, 46126080, 46392320, 47279232, 47842080, 48491520, 48711936, 49008960, 50234184, 51031552, 51522240, 52191360, 52276224, 52532480, 54033408, 54957056, 55815760, 56010240, 56206080, 57308160, 57410496, 58882560, 59099040, 60318720, 60889920, 61826688, 62792730, 63038976, 63789440, 64949248, 65345280, 66978912, 67541760, 68696320, 69588480, 70659072, 71285760, 71763120, 72737280, 73067904, 74941440, 76547328, 77283360, 78414336, 78798720, 81186560, 82435584, 83506176, 83723640, 85962240, 87127040, 88323840, 89305216, 90055680, 91334880, 94558464, 95684160, 97423872, 98017920, 100468368, 102063104, 103044480, 104382720, 105064960, 111631520, 112020480, 112412160, 114820992, 117765120, 118198080, 121779840, 123653376, 125585460, 126077952, 127578880, 130690560, 133957824, 135083520, 137392640, 139176960, 143526240, 145474560, 146135808, 153094656, 154566720, 156828672, 157597440, 162373120, 164871168, 167447280, 171924480, 176647680, 178610432, 182669760, 189116928, 191368320, 194847744, 196035840, 200936736, 206088960, 208765440, 210129920, 223263040, 224824320, 229641984, 236396160, 243559680, 247306752, 251170920, 255157760, 261381120, 267915648, 270167040, 274785280, 287052480, 292271616, 306189312, 309133440, 315194880, 324746240, 334894560, 353295360, 357220864, 365339520, 378233856, 382736640, 392071680, 401873472, 412177920, 417530880, 446526080, 459283968, 472792320, 487119360, 494613504, 502341840, 510315520, 535831296, 574104960, 584543232, 618266880, 630389760, 669789120, 714441728, 730679040, 765473280, 784143360, 803746944, 824355840, 893052160, 918567936, 945584640, 974238720, 1004683680, 1071662592, 1148209920, 1236533760, 1339578240, 1461358080, 1530946560, 1607493888, 1786104320, 1891169280, 2009367360, 2143325184, 2296419840, 2473067520, 2679156480, 2922716160, 3214987776, 3572208640, 4018734720, 4592839680, 5358312960, 6429975552, 8037469440, 10716625920, 16074938880, 32149877760]

約数ペア:

[(1, 32149877760), (2, 16074938880), (3, 10716625920), (4, 8037469440), (5, 6429975552), (6, 5358312960), (7, 4592839680), (8, 4018734720), (9, 3572208640), (10, 3214987776), (11, 2922716160), (12, 2679156480), (13, 2473067520), (14, 2296419840), (15, 2143325184), (16, 2009367360), (17, 1891169280), (18, 1786104320), (20, 1607493888), (21, 1530946560), (22, 1461358080), (24, 1339578240), (26, 1236533760), (28, 1148209920), (30, 1071662592), (32, 1004683680), (33, 974238720), (34, 945584640), (35, 918567936), (36, 893052160), (39, 824355840), (40, 803746944), (41, 784143360), (42, 765473280), (44, 730679040), (45, 714441728), (48, 669789120), (51, 630389760), (52, 618266880), (55, 584543232), (56, 574104960), (60, 535831296), (63, 510315520), (64, 502341840), (65, 494613504), (66, 487119360), (68, 472792320), (70, 459283968), (72, 446526080), (77, 417530880), (78, 412177920), (80, 401873472), (82, 392071680), (84, 382736640), (85, 378233856), (88, 365339520), (90, 357220864), (91, 353295360), (96, 334894560), (99, 324746240), (102, 315194880), (104, 309133440), (105, 306189312), (110, 292271616), (112, 287052480), (117, 274785280), (119, 270167040), (120, 267915648), (123, 261381120), (126, 255157760), (128, 251170920), (130, 247306752), (132, 243559680), (136, 236396160), (140, 229641984), (143, 224824320), (144, 223263040), (153, 210129920), (154, 208765440), (156, 206088960), (160, 200936736), (164, 196035840), (165, 194847744), (168, 191368320), (170, 189116928), (176, 182669760), (180, 178610432), (182, 176647680), (187, 171924480), (192, 167447280), (195, 164871168), (198, 162373120), (204, 157597440), (205, 156828672), (208, 154566720), (210, 153094656), (220, 146135808), (221, 145474560), (224, 143526240), (231, 139176960), (234, 137392640), (238, 135083520), (240, 133957824), (246, 130690560), (252, 127578880), (255, 126077952), (256, 125585460), (260, 123653376), (264, 121779840), (272, 118198080), (273, 117765120), (280, 114820992), (286, 112412160), (287, 112020480), (288, 111631520), (306, 105064960), (308, 104382720), (312, 103044480), (315, 102063104), (320, 100468368), (328, 98017920), (330, 97423872), (336, 95684160), (340, 94558464), (352, 91334880), (357, 90055680), (360, 89305216), (364, 88323840), (369, 87127040), (374, 85962240), (384, 83723640), (385, 83506176), (390, 82435584), (396, 81186560), (408, 78798720), (410, 78414336), (416, 77283360), (420, 76547328), (429, 74941440), (440, 73067904), (442, 72737280), (448, 71763120), (451, 71285760), (455, 70659072), (462, 69588480), (468, 68696320), (476, 67541760), (480, 66978912), (492, 65345280), (495, 64949248), (504, 63789440), (510, 63038976), (512, 62792730), (520, 61826688), (528, 60889920), (533, 60318720), (544, 59099040), (546, 58882560), (560, 57410496), (561, 57308160), (572, 56206080), (574, 56010240), (576, 55815760), (585, 54957056), (595, 54033408), (612, 52532480), (615, 52276224), (616, 52191360), (624, 51522240), (630, 51031552), (640, 50234184), (656, 49008960), (660, 48711936), (663, 48491520), (672, 47842080), (680, 47279232), (693, 46392320), (697, 46126080), (704, 45667440), (714, 45027840), (715, 44964864), (720, 44652608), (728, 44161920), (738, 43563520), (748, 42981120), (765, 42025984), (768, 41861820), (770, 41753088), (780, 41217792), (792, 40593280), (816, 39399360), (819, 39255040), (820, 39207168), (832, 38641680), (840, 38273664), (858, 37470720), (861, 37340160), (880, 36533952), (884, 36368640), (896, 35881560), (902, 35642880), (910, 35329536), (924, 34794240), (935, 34384896), (936, 34348160), (952, 33770880), (960, 33489456), (984, 32672640), (990, 32474624), (1001, 32117760), (1008, 31894720), (1020, 31519488), (1024, 31396365), (1040, 30913344), (1056, 30444960), (1066, 30159360), (1071, 30018560), (1088, 29549520), (1092, 29441280), (1105, 29094912), (1120, 28705248), (1122, 28654080), (1144, 28103040), (1148, 28005120), (1152, 27907880), (1155, 27835392), (1170, 27478528), (1190, 27016704), (1224, 26266240), (1230, 26138112), (1232, 26095680), (1248, 25761120), (1260, 25515776), (1280, 25117092), (1287, 24980480), (1309, 24560640), (1312, 24504480), (1320, 24355968), (1326, 24245760), (1344, 23921040), (1353, 23761920), (1360, 23639616), (1365, 23553024), (1386, 23196160), (1394, 23063040), (1408, 22833720), (1428, 22513920), (1430, 22482432), (1435, 22404096), (1440, 22326304), (1456, 22080960), (1476, 21781760), (1496, 21490560), (1530, 21012992), (1536, 20930910), (1540, 20876544), (1547, 20782080), (1560, 20608896), (1584, 20296640), (1599, 20106240), (1632, 19699680), (1638, 19627520), (1640, 19603584), (1664, 19320840), (1680, 19136832), (1683, 19102720), (1716, 18735360), (1722, 18670080), (1760, 18266976), (1768, 18184320), (1785, 18011136), (1792, 17940780), (1804, 17821440), (1820, 17664768), (1845, 17425408), (1848, 17397120), (1870, 17192448), (1872, 17174080), (1904, 16885440), (1920, 16744728), (1968, 16336320), (1980, 16237312), (1989, 16163840), (2002, 16058880), (2016, 15947360), (2040, 15759744), (2080, 15456672), (2091, 15375360), (2112, 15222480), (2132, 15079680), (2142, 15009280), (2145, 14988288), (2176, 14774760), (2184, 14720640), (2210, 14547456), (2240, 14352624), (2244, 14327040), (2255, 14257152), (2288, 14051520), (2296, 14002560), (2304, 13953940), (2310, 13917696), (2340, 13739264), (2380, 13508352), (2431, 13224960), (2448, 13133120), (2460, 13069056), (2464, 13047840), (2496, 12880560), (2520, 12757888), (2560, 12558546), (2574, 12490240), (2583, 12446720), (2618, 12280320), (2624, 12252240), (2640, 12177984), (2652, 12122880), (2665, 12063744), (2688, 11960520), (2706, 11880960), (2720, 11819808), (2730, 11776512), (2772, 11598080), (2788, 11531520), (2805, 11461632), (2816, 11416860), (2856, 11256960), (2860, 11241216), (2870, 11202048), (2880, 11163152), (2912, 11040480), (2952, 10890880), (2992, 10745280), (3003, 10705920), (3060, 10506496), (3072, 10465455), (3080, 10438272), (3094, 10391040), (3120, 10304448), (3157, 10183680), (3168, 10148320), (3198, 10053120), (3264, 9849840), (3276, 9813760), (3280, 9801792), (3315, 9698304), (3328, 9660420), (3360, 9568416), (3366, 9551360), (3432, 9367680), (3444, 9335040), (3465, 9278464), (3485, 9225216), (3520, 9133488), (3536, 9092160), (3570, 9005568), (3584, 8970390), (3608, 8910720), (3640, 8832384), (3690, 8712704), (3696, 8698560), (3731, 8616960), (3740, 8596224), (3744, 8587040), (3808, 8442720), (3840, 8372364), (3927, 8186880), (3936, 8168160), (3960, 8118656), (3978, 8081920), (4004, 8029440), (4032, 7973680), (4059, 7920640), (4080, 7879872), (4095, 7851008), (4160, 7728336), (4182, 7687680), (4224, 7611240), (4264, 7539840), (4284, 7504640), (4290, 7494144), (4305, 7468032), (4352, 7387380), (4368, 7360320), (4420, 7273728), (4480, 7176312), (4488, 7163520), (4510, 7128576), (4576, 7025760), (4592, 7001280), (4608, 6976970), (4620, 6958848), (4641, 6927360), (4680, 6869632), (4760, 6754176), (4797, 6702080), (4862, 6612480), (4879, 6589440), (4896, 6566560), (4920, 6534528), (4928, 6523920), (4992, 6440280), (5005, 6423552), (5040, 6378944), (5120, 6279273), (5148, 6245120), (5166, 6223360), (5236, 6140160), (5248, 6126120), (5280, 6088992), (5304, 6061440), (5330, 6031872), (5355, 6003712), (5376, 5980260), (5412, 5940480), (5440, 5909904), (5460, 5888256), (5544, 5799040), (5576, 5765760), (5610, 5730816), (5632, 5708430), (5712, 5628480), (5720, 5620608), (5740, 5601024), (5760, 5581576), (5824, 5520240), (5863, 5483520), (5904, 5445440), (5984, 5372640), (6006, 5352960), (6120, 5253248), (6160, 5219136), (6188, 5195520), (6240, 5152224), (6273, 5125120), (6314, 5091840), (6336, 5074160), (6396, 5026560), (6435, 4996096), (6528, 4924920), (6545, 4912128), (6552, 4906880), (6560, 4900896), (6630, 4849152), (6656, 4830210), (6720, 4784208), (6732, 4775680), (6765, 4752384), (6864, 4683840), (6888, 4667520), (6930, 4639232), (6970, 4612608), (7040, 4566744), (7072, 4546080), (7140, 4502784), (7168, 4485195), (7216, 4455360), (7280, 4416192), (7293, 4408320), (7380, 4356352), (7392, 4349280), (7462, 4308480), (7480, 4298112), (7488, 4293520), (7616, 4221360), (7667, 4193280), (7680, 4186182), (7735, 4156416), (7854, 4093440), (7872, 4084080), (7920, 4059328), (7956, 4040960), (7995, 4021248), (8008, 4014720), (8064, 3986840), (8118, 3960320), (8160, 3939936), (8190, 3925504), (8320, 3864168), (8364, 3843840), (8415, 3820544), (8448, 3805620), (8528, 3769920), (8568, 3752320), (8580, 3747072), (8610, 3734016), (8704, 3693690), (8736, 3680160), (8840, 3636864), (8960, 3588156), (8976, 3581760), (9009, 3568640), (9020, 3564288), (9061, 3548160), (9152, 3512880), (9184, 3500640), (9216, 3488485), (9240, 3479424), (9282, 3463680), (9360, 3434816), (9471, 3394560), (9520, 3377088), (9594, 3351040), (9724, 3306240), (9758, 3294720), (9792, 3283280), (9840, 3267264), (9856, 3261960), (9945, 3232768), (9984, 3220140), (10010, 3211776), (10080, 3189472), (10296, 3122560), (10332, 3111680), (10455, 3075072), (10472, 3070080), (10496, 3063060), (10560, 3044496), (10608, 3030720), (10660, 3015936), (10710, 3001856), (10752, 2990130), (10824, 2970240), (10880, 2954952), (10920, 2944128), (11088, 2899520), (11152, 2882880), (11193, 2872320), (11220, 2865408), (11264, 2854215), (11424, 2814240), (11440, 2810304), (11480, 2800512), (11520, 2790788), (11648, 2760120), (11726, 2741760), (11781, 2728960), (11808, 2722720), (11968, 2686320), (12012, 2676480), (12155, 2644992), (12240, 2626624), (12320, 2609568), (12376, 2597760), (12480, 2576112), (12546, 2562560), (12628, 2545920), (12672, 2537080), (12792, 2513280), (12870, 2498048), (12915, 2489344), (13056, 2462460), (13090, 2456064), (13104, 2453440), (13120, 2450448), (13260, 2424576), (13312, 2415105), (13440, 2392104), (13464, 2387840), (13530, 2376192), (13728, 2341920), (13776, 2333760), (13860, 2319616), (13923, 2309120), (13940, 2306304), (14080, 2283372), (14144, 2273040), (14280, 2251392), (14432, 2227680), (14560, 2208096), (14586, 2204160), (14637, 2196480), (14760, 2178176), (14784, 2174640), (14924, 2154240), (14960, 2149056), (14976, 2146760), (15015, 2141184), (15232, 2110680), (15334, 2096640), (15360, 2093091), (15470, 2078208), (15708, 2046720), (15744, 2042040), (15785, 2036736), (15840, 2029664), (15912, 2020480), (15990, 2010624), (16016, 2007360), (16128, 1993420), (16236, 1980160), (16320, 1969968), (16380, 1962752), (16640, 1932084), (16728, 1921920), (16830, 1910272), (16896, 1902810), (17017, 1889280), (17056, 1884960), (17136, 1876160), (17160, 1873536), (17220, 1867008), (17408, 1846845), (17472, 1840080), (17589, 1827840), (17680, 1818432), (17920, 1794078), (17952, 1790880), (18018, 1784320), (18040, 1782144), (18122, 1774080), (18304, 1756440), (18368, 1750320), (18480, 1739712), (18564, 1731840), (18655, 1723392), (18720, 1717408), (18942, 1697280), (19040, 1688544), (19188, 1675520), (19448, 1653120), (19516, 1647360), (19584, 1641640), (19635, 1637376), (19680, 1633632), (19712, 1630980), (19890, 1616384), (19968, 1610070), (20020, 1605888), (20160, 1594736), (20295, 1584128), (20592, 1561280), (20664, 1555840), (20910, 1537536), (20944, 1535040), (20992, 1531530), (21120, 1522248), (21216, 1515360), (21320, 1507968), (21420, 1500928), (21504, 1495065), (21648, 1485120), (21760, 1477476), (21840, 1472064), (21879, 1469440), (22176, 1449760), (22304, 1441440), (22386, 1436160), (22440, 1432704), (22848, 1407120), (22880, 1405152), (22960, 1400256), (23001, 1397760), (23040, 1395394), (23205, 1385472), (23296, 1380060), (23452, 1370880), (23562, 1364480), (23616, 1361360), (23936, 1343160), (23985, 1340416), (24024, 1338240), (24310, 1322496), (24395, 1317888), (24480, 1313312), (24640, 1304784), (24752, 1298880), (24960, 1288056), (25092, 1281280), (25256, 1272960), (25344, 1268540), (25584, 1256640), (25740, 1249024), (25830, 1244672), (26112, 1231230), (26180, 1228032), (26208, 1226720), (26240, 1225224), (26520, 1212288), (26880, 1196052), (26928, 1193920), (27060, 1188096), (27183, 1182720), (27456, 1170960), (27552, 1166880), (27720, 1159808), (27846, 1154560), (27880, 1153152), (28160, 1141686), (28288, 1136520), (28413, 1131520), (28560, 1125696), (28864, 1113840), (29120, 1104048), (29172, 1102080), (29274, 1098240), (29315, 1096704), (29520, 1089088), (29568, 1087320), (29848, 1077120), (29920, 1074528), (29952, 1073380), (30030, 1070592), (30464, 1055340), (30668, 1048320), (30940, 1039104), (31365, 1025024), (31416, 1023360), (31488, 1021020), (31570, 1018368), (31680, 1014832), (31824, 1010240), (31980, 1005312), (32032, 1003680), (32256, 996710), (32472, 990080), (32640, 984984), (32760, 981376), (33280, 966042), (33456, 960960), (33579, 957440), (33660, 955136), (33792, 951405), (34034, 944640), (34112, 942480), (34272, 938080), (34320, 936768), (34440, 933504), (34944, 920040), (35178, 913920), (35360, 909216), (35840, 897039), (35904, 895440), (36036, 892160), (36080, 891072), (36244, 887040), (36465, 881664), (36608, 878220), (36736, 875160), (36960, 869856), (37128, 865920), (37310, 861696), (37440, 858704), (37884, 848640), (38080, 844272), (38335, 838656), (38376, 837760), (38896, 826560), (39032, 823680), (39168, 820820), (39270, 818688), (39360, 816816), (39424, 815490), (39780, 808192), (39936, 805035), (40040, 802944), (40320, 797368), (40590, 792064), (41041, 783360), (41184, 780640), (41328, 777920), (41820, 768768), (41888, 767520), (41984, 765765), (42240, 761124), (42432, 757680), (42640, 753984), (42840, 750464), (43296, 742560), (43520, 738738), (43680, 736032), (43758, 734720), (43911, 732160), (44352, 724880), (44608, 720720), (44772, 718080), (44880, 716352), (45045, 713728), (45305, 709632), (45696, 703560), (45760, 702576), (45920, 700128), (46002, 698880), (46080, 697697), (46410, 692736), (46592, 690030), (46904, 685440), (47124, 682240), (47232, 680680), (47355, 678912), (47872, 671580), (47970, 670208), (48048, 669120), (48620, 661248), (48790, 658944), (48960, 656656), (49280, 652392), (49504, 649440), (49920, 644028), (50184, 640640), (50512, 636480), (50688, 634270), (51051, 629760), (51168, 628320), (51480, 624512), (51660, 622336), (52224, 615615), (52360, 614016), (52416, 613360), (52480, 612612), (52767, 609280), (53040, 606144), (53669, 599040), (53760, 598026), (53856, 596960), (54120, 594048), (54366, 591360), (54912, 585480), (55104, 583440), (55440, 579904), (55692, 577280), (55760, 576576), (55965, 574464), (56320, 570843), (56576, 568260), (56826, 565760), (57120, 562848), (57728, 556920), (58240, 552024), (58344, 551040), (58548, 549120), (58630, 548352), (58905, 545792), (59040, 544544), (59136, 543660), (59696, 538560), (59840, 537264), (59904, 536690), (60060, 535296), (60928, 527670), (61336, 524160), (61880, 519552), (62730, 512512), (62832, 511680), (62976, 510510), (63140, 509184), (63360, 507416), (63427, 506880), (63648, 505120), (63960, 502656), (64064, 501840), (64512, 498355), (64944, 495040), (65280, 492492), (65520, 490688), (66560, 483021), (66912, 480480), (67158, 478720), (67320, 477568), (68068, 472320), (68224, 471240), (68544, 469040), (68640, 468384), (68880, 466752), (69003, 465920), (69615, 461824), (69888, 460020), (70356, 456960), (70720, 454608), (71808, 447720), (72072, 446080), (72160, 445536), (72488, 443520), (72930, 440832), (73185, 439296), (73216, 439110), (73472, 437580), (73920, 434928), (74256, 432960), (74620, 430848), (74880, 429352), (75768, 424320), (76160, 422136), (76670, 419328), (76752, 418880), (77792, 413280), (78064, 411840), (78336, 410410), (78540, 409344), (78720, 408408), (78848, 407745), (79560, 404096), (80080, 401472), (80640, 398684), (81180, 396032), (81549, 394240), (82082, 391680), (82368, 390320), (82656, 388960), (83640, 384384), (83776, 383760), (84480, 380562), (84864, 378840), (85085, 377856), (85280, 376992), (85680, 375232), (86592, 371280), (87040, 369369), (87360, 368016), (87516, 367360), (87822, 366080), (87945, 365568), (88704, 362440), (89216, 360360), (89544, 359040), (89760, 358176), (90090, 356864), (90610, 354816), (91392, 351780), (91520, 351288), (91840, 350064), (92004, 349440), (92820, 346368), (93184, 345015), (93808, 342720), (94248, 341120), (94464, 340340), (94710, 339456), (95744, 335790), (95940, 335104), (96096, 334560), (97240, 330624), (97580, 329472), (97920, 328328), (98560, 326196), (99008, 324720), (99671, 322560), (99840, 322014), (100368, 320320), (101024, 318240), (101376, 317135), (102102, 314880), (102336, 314160), (102960, 312256), (103320, 311168), (104720, 307008), (104832, 306680), (104960, 306306), (105534, 304640), (106080, 303072), (107338, 299520), (107520, 299013), (107712, 298480), (108240, 297024), (108732, 295680), (109395, 293888), (109824, 292740), (110208, 291720), (110880, 289952), (111384, 288640), (111520, 288288), (111930, 287232), (113152, 284130), (113652, 282880), (114240, 281424), (115005, 279552), (115456, 278460), (116480, 276012), (116688, 275520), (117096, 274560), (117260, 274176), (117810, 272896), (118080, 272272), (118272, 271830), (119392, 269280), (119680, 268632), (119808, 268345), (120120, 267648), (121856, 263835), (122672, 262080), (123123, 261120), (123760, 259776), (125460, 256256), (125664, 255840), (125952, 255255), (126280, 254592), (126720, 253708), (126854, 253440), (127296, 252560), (127920, 251328), (128128, 250920), (129888, 247520), (130560, 246246), (131040, 245344), (133824, 240240), (134316, 239360), (134640, 238784), (135915, 236544), (136136, 236160), (136448, 235620), (137088, 234520), (137280, 234192), (137760, 233376), (138006, 232960), (139230, 230912), (139776, 230010), (140712, 228480), (141440, 227304), (142065, 226304), (143616, 223860), (144144, 223040), (144320, 222768), (144976, 221760), (145860, 220416), (146370, 219648), (146432, 219555), (146944, 218790), (147840, 217464), (148512, 216480), (149240, 215424), (149760, 214676), (151536, 212160), (152320, 211068), (153153, 209920), (153340, 209664), (153504, 209440), (155584, 206640), (156128, 205920), (156672, 205205), (157080, 204672), (157440, 204204), (159120, 202048), (160160, 200736), (161007, 199680), (161280, 199342), (162360, 198016), (163098, 197120), (164164, 195840), (164736, 195160), (165312, 194480), (167280, 192192), (167552, 191880), (167895, 191488), (168960, 190281), (169728, 189420), (170170, 188928), (170560, 188496), (171360, 187616), (173184, 185640), (174720, 184008), (175032, 183680), (175644, 183040), (175890, 182784), (177408, 181220), (178432, 180180), (179088, 179520)]