36061683840

素因数分解:

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

素因数の和:155

約数の個数: 2048

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

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

約数列:

[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, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 64, 65, 68, 70, 71, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 128, 130, 133, 135, 136, 140, 142, 144, 152, 153, 156, 160, 168, 170, 171, 180, 182, 189, 190, 192, 195, 204, 208, 210, 213, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 284, 285, 288, 304, 306, 312, 315, 320, 323, 336, 340, 342, 351, 355, 357, 360, 364, 378, 380, 384, 390, 399, 408, 416, 420, 426, 432, 442, 448, 455, 456, 459, 468, 476, 480, 494, 497, 504, 510, 513, 520, 532, 540, 544, 546, 560, 568, 570, 576, 585, 595, 608, 612, 624, 630, 639, 640, 646, 663, 665, 672, 680, 684, 702, 710, 714, 720, 728, 741, 756, 760, 765, 780, 798, 816, 819, 832, 840, 852, 855, 864, 884, 896, 910, 912, 918, 923, 936, 945, 952, 960, 969, 988, 994, 1008, 1020, 1026, 1040, 1064, 1065, 1071, 1080, 1088, 1092, 1105, 1120, 1136, 1140, 1152, 1170, 1190, 1197, 1207, 1216, 1224, 1235, 1248, 1260, 1278, 1292, 1326, 1330, 1344, 1349, 1360, 1365, 1368, 1404, 1420, 1428, 1440, 1456, 1482, 1491, 1512, 1520, 1530, 1547, 1560, 1596, 1615, 1632, 1638, 1664, 1680, 1704, 1710, 1728, 1729, 1755, 1768, 1785, 1820, 1824, 1836, 1846, 1872, 1890, 1904, 1917, 1920, 1938, 1976, 1988, 1989, 1995, 2016, 2040, 2052, 2080, 2128, 2130, 2142, 2160, 2176, 2184, 2210, 2223, 2240, 2261, 2272, 2280, 2295, 2340, 2380, 2394, 2414, 2432, 2448, 2457, 2470, 2485, 2496, 2520, 2556, 2565, 2584, 2652, 2660, 2688, 2698, 2720, 2730, 2736, 2769, 2808, 2840, 2856, 2880, 2907, 2912, 2964, 2982, 3024, 3040, 3060, 3094, 3120, 3192, 3195, 3213, 3230, 3264, 3276, 3315, 3360, 3408, 3420, 3456, 3458, 3510, 3536, 3570, 3591, 3621, 3640, 3648, 3672, 3692, 3705, 3744, 3780, 3808, 3834, 3876, 3952, 3976, 3978, 3990, 4032, 4047, 4080, 4095, 4104, 4160, 4199, 4256, 4260, 4284, 4320, 4368, 4420, 4446, 4473, 4480, 4522, 4544, 4560, 4590, 4615, 4641, 4680, 4760, 4788, 4828, 4845, 4896, 4914, 4940, 4970, 4992, 5040, 5112, 5130, 5168, 5187, 5304, 5320, 5355, 5396, 5440, 5460, 5472, 5538, 5616, 5680, 5712, 5760, 5814, 5824, 5928, 5964, 5967, 5985, 6035, 6048, 6080, 6120, 6188, 6240, 6384, 6390, 6426, 6460, 6461, 6528, 6552, 6630, 6669, 6720, 6745, 6783, 6816, 6840, 6916, 7020, 7072, 7140, 7182, 7242, 7280, 7296, 7344, 7384, 7410, 7455, 7488, 7560, 7616, 7668, 7735, 7752, 7904, 7952, 7956, 7980, 8064, 8094, 8160, 8190, 8208, 8307, 8320, 8398, 8449, 8512, 8520, 8568, 8640, 8645, 8721, 8736, 8840, 8892, 8946, 9044, 9088, 9120, 9180, 9230, 9282, 9360, 9443, 9520, 9576, 9585, 9656, 9690, 9792, 9828, 9880, 9940, 9945, 10080, 10224, 10260, 10336, 10374, 10608, 10640, 10710, 10792, 10863, 10880, 10920, 10944, 11076, 11115, 11232, 11305, 11360, 11424, 11628, 11648, 11856, 11928, 11934, 11970, 12070, 12096, 12141, 12160, 12240, 12285, 12376, 12480, 12597, 12768, 12780, 12852, 12920, 12922, 13104, 13260, 13338, 13419, 13440, 13490, 13566, 13632, 13680, 13832, 13845, 13923, 14040, 14144, 14280, 14364, 14484, 14535, 14560, 14688, 14768, 14820, 14910, 14976, 15120, 15232, 15336, 15470, 15504, 15561, 15691, 15808, 15904, 15912, 15960, 16065, 16188, 16320, 16380, 16416, 16614, 16796, 16898, 17024, 17040, 17136, 17280, 17290, 17442, 17472, 17537, 17680, 17784, 17892, 17955, 18088, 18105, 18240, 18360, 18460, 18564, 18720, 18886, 19040, 19152, 19170, 19312, 19380, 19383, 19584, 19656, 19760, 19880, 19890, 20160, 20235, 20349, 20448, 20520, 20672, 20748, 20995, 21216, 21280, 21420, 21584, 21726, 21840, 21888, 22152, 22230, 22365, 22464, 22610, 22720, 22848, 22933, 23205, 23256, 23712, 23856, 23868, 23940, 24140, 24192, 24282, 24480, 24570, 24752, 24921, 24960, 25194, 25347, 25536, 25560, 25704, 25840, 25844, 25935, 26208, 26520, 26676, 26838, 26980, 27132, 27264, 27360, 27664, 27690, 27846, 28080, 28288, 28329, 28560, 28728, 28968, 29070, 29120, 29376, 29393, 29536, 29640, 29820, 29835, 30240, 30672, 30940, 31008, 31122, 31382, 31616, 31808, 31824, 31920, 32130, 32305, 32376, 32589, 32640, 32760, 32832, 33228, 33345, 33592, 33796, 33915, 34080, 34272, 34580, 34884, 34944, 35074, 35360, 35568, 35784, 35910, 36176, 36210, 36423, 36480, 36720, 36920, 37128, 37440, 37772, 37791, 38080, 38304, 38340, 38624, 38760, 38766, 39312, 39520, 39760, 39780, 40320, 40470, 40698, 40896, 41040, 41344, 41496, 41535, 41769, 41990, 42245, 42432, 42560, 42840, 43168, 43452, 43605, 43680, 44304, 44460, 44730, 44928, 45220, 45440, 45696, 45866, 46410, 46512, 46683, 47073, 47215, 47424, 47712, 47736, 47880, 48280, 48564, 48960, 49140, 49504, 49842, 50388, 50694, 51072, 51120, 51408, 51680, 51688, 51870, 52416, 52611, 53040, 53352, 53676, 53960, 54264, 54315, 54720, 55328, 55380, 55692, 56160, 56658, 57120, 57456, 57936, 58140, 58149, 58240, 58752, 58786, 59072, 59280, 59640, 59670, 60480, 60705, 61047, 61344, 61880, 62016, 62244, 62764, 62985, 63616, 63648, 63840, 64260, 64610, 64752, 65178, 65520, 65664, 66456, 66690, 67095, 67184, 67592, 67830, 68160, 68544, 68799, 69160, 69615, 69768, 70148, 70720, 71136, 71568, 71820, 72352, 72420, 72846, 73440, 73840, 74256, 74880, 75544, 75582, 76041, 76160, 76608, 76680, 77248, 77520, 77532, 77805, 78455, 78624, 79040, 79520, 79560, 80940, 81396, 81792, 82080, 82992, 83070, 83538, 83980, 84490, 84864, 84987, 85120, 85680, 86336, 86904, 87210, 87360, 87685, 88179, 88608, 88920, 89460, 90440, 91732, 92820, 93024, 93366, 94146, 94430, 94848, 95424, 95472, 95760, 96560, 96915, 97128, 97920, 98280, 99008, 99684, 100776, 101388, 101745, 102240, 102816, 103360, 103376, 103740, 104832, 105222, 106080, 106704, 107352, 107920, 108528, 108630, 109440, 109837, 110656, 110760, 111384, 112320, 113316, 113373, 114240, 114665, 114912, 115872, 116280, 116298, 117572, 118144, 118560, 119280, 119340, 120960, 121410, 122094, 122688, 122759, 123760, 124032, 124488, 124605, 125528, 125970, 126735, 127296, 127680, 128520, 129220, 129504, 130356, 131040, 132912, 133380, 134190, 134368, 135184, 135660, 136320, 137088, 137598, 138320, 139230, 139536, 140296, 141219, 141440, 141645, 142272, 143136, 143640, 144704, 144840, 145692, 146880, 146965, 147680, 148512, 151088, 151164, 152082, 153216, 153360, 154496, 155040, 155064, 155610, 156910, 157248, 157833, 158080, 159040, 159120, 160531, 161880, 162792, 162945, 164160, 165984, 166140, 167076, 167960, 168980, 169974, 171360, 172672, 173808, 174420, 174447, 174720, 175370, 176358, 177216, 177840, 178920, 180880, 182115, 183464, 185640, 186048, 186732, 188292, 188860, 188955, 190848, 190944, 191520, 193120, 193830, 194256, 196560, 198016, 199368, 201552, 202776, 203490, 204480, 205632, 206397, 206720, 206752, 207480, 208845, 210444, 212160, 213408, 214704, 215840, 217056, 217260, 219674, 221312, 221520, 222768, 224640, 226632, 226746, 228123, 228480, 229330, 229824, 231744, 232560, 232596, 233415, 235144, 235365, 237120, 238560, 238680, 242820, 244188, 245376, 245518, 247520, 248976, 249210, 251056, 251940, 253470, 254592, 254961, 255360, 257040, 258440, 259008, 260712, 262080, 263055, 264537, 265824, 266760, 268380, 268736, 270368, 271320, 275196, 276640, 278460, 279072, 280592, 282438, 283290, 284544, 286272, 287280, 289408, 289680, 290745, 291384, 293760, 293930, 295360, 297024, 298129, 302176, 302328, 304164, 305235, 306720, 310080, 310128, 311220, 313820, 314496, 315666, 318080, 318240, 321062, 323760, 325584, 325890, 328320, 329511, 331968, 332280, 334152, 335920, 337960, 339948, 342720, 343995, 347616, 348840, 348894, 350740, 352716, 354432, 355680, 357840, 361760, 364230, 366928, 368277, 371280, 372096, 373464, 376584, 377720, 377910, 380205, 381888, 383040, 386240, 387660, 388512, 393120, 398736, 403104, 405552, 406980, 408960, 411264, 412794, 413504, 414960, 417690, 420888, 423657, 424320, 424935, 426816, 429408, 431680, 434112, 434520, 439348, 440895, 443040, 445536, 453264, 453492, 456246, 458660, 459648, 463488, 465120, 465192, 466830, 470288, 470730, 473499, 474240, 477120, 477360, 481593, 485640, 488376, 491036, 495040, 497952, 498420, 502112, 503880, 506940, 509922, 514080, 516880, 518016, 521424, 524160, 526110, 529074, 531648, 533520, 536760, 537472, 540736, 542640, 549185, 550392, 553280, 556920, 558144, 561184, 564876, 566580, 566865, 572544, 574560, 579360, 581490, 582768, 587860, 590720, 594048, 596258, 604352, 604656, 608328, 610470, 613440, 613795, 619191, 620160, 620256, 622440, 627640, 631332, 636480, 642124, 647520, 651168, 651780, 659022, 663936, 664560, 668304, 671840, 675920, 679896, 685440, 687990, 695232, 697680, 697788, 701480, 705432, 706095, 711360, 715680, 723520, 728460, 733856, 736554, 742560, 746928, 753168, 755440, 755820, 760410, 763776, 766080, 772480, 775320, 777024, 786240, 789165, 793611, 797472, 802655, 806208, 811104, 813960, 825588, 827008, 829920, 835380, 841776, 847314, 849870, 853632, 858816, 863360, 868224, 869040, 872235, 878696, 881790, 886080, 891072, 894387, 906528, 906984, 912492, 917320, 930240, 930384, 933660, 940576, 941460, 946998, 954240, 954720, 963186, 971280, 976752, 982072, 988533, 990080, 995904, 996840, 1004224, 1007760, 1013880, 1019844, 1028160, 1031985, 1033760, 1042848, 1052220, 1058148, 1063296, 1067040, 1073520, 1081472, 1085280, 1098370, 1100784, 1104831, 1106560, 1113840, 1116288, 1122368, 1129752, 1133160, 1133730, 1140615, 1149120, 1158720, 1162980, 1165536, 1175720, 1192516, 1208704, 1209312, 1216656, 1220940, 1226880, 1227590, 1238382, 1240512, 1244880, 1255280, 1262664, 1272960, 1274805, 1284248, 1295040, 1302336, 1303560, 1318044, 1322685, 1329120, 1336608, 1343680, 1351840, 1359792, 1375980, 1390464, 1395360, 1395576, 1402960, 1410864, 1412190, 1422720, 1431360, 1444779, 1447040, 1456920, 1467712, 1473108, 1485120, 1490645, 1493856, 1506336, 1510880, 1511640, 1520820, 1550640, 1554048, 1572480, 1578330, 1587222, 1594944, 1605310, 1612416, 1622208, 1627920, 1647555, 1651176, 1659840, 1670760, 1683552, 1694628, 1699740, 1717632, 1738080, 1744470, 1757392, 1763580, 1772160, 1782144, 1788774, 1813056, 1813968, 1824984, 1834640, 1841385, 1860480, 1860768, 1867320, 1881152, 1882920, 1893996, 1909440, 1926372, 1942560, 1953504, 1964144, 1977066, 1991808, 1993680, 2008448, 2015520, 2027760, 2039688, 2056320, 2063970, 2067520, 2085696, 2086903, 2104440, 2116296, 2118285, 2134080, 2147040, 2170560, 2196740, 2201568, 2209662, 2227680, 2244736, 2259504, 2266320, 2267460, 2281230, 2298240, 2317440, 2325960, 2331072, 2351440, 2367495, 2385032, 2407965, 2418624, 2433312, 2441880, 2455180, 2476764, 2481024, 2489760, 2510560, 2525328, 2549610, 2568496, 2590080, 2604672, 2607120, 2636088, 2645370, 2658240, 2673216, 2683161, 2687360, 2703680, 2719584, 2751960, 2790720, 2791152, 2805920, 2821728, 2824380, 2862720, 2889558, 2913840, 2935424, 2946216, 2965599, 2970240, 2981290, 2987712, 3012672, 3021760, 3023280, 3041640, 3095955, 3101280, 3156660, 3174444, 3189888, 3210620, 3244416, 3255840, 3295110, 3302352, 3314493, 3319680, 3341520, 3367104, 3389256, 3399480, 3476160, 3488940, 3514784, 3527160, 3577548, 3626112, 3627936, 3649968, 3669280, 3682770, 3721536, 3734640, 3762304, 3765840, 3787992, 3818880, 3852744, 3885120, 3907008, 3928288, 3954132, 3968055, 3987360, 4031040, 4055520, 4079376, 4127940, 4135040, 4171392, 4173806, 4208880, 4232592, 4236570, 4268160, 4294080, 4334337, 4341120, 4393480, 4403136, 4419324, 4455360, 4471935, 4519008, 4532640, 4534920, 4562460, 4651920, 4662144, 4702880, 4734990, 4770064, 4815930, 4837248, 4866624, 4883760, 4910360, 4942665, 4953528, 4979520, 5021120, 5050656, 5099220, 5136992, 5214240, 5272176, 5290740, 5316480, 5346432, 5366322, 5407360, 5439168, 5503920, 5524155, 5581440, 5582304, 5611840, 5643456, 5648760, 5779116, 5827680, 5892432, 5931198, 5962580, 5975424, 6025344, 6043520, 6046560, 6083280, 6191910, 6202560, 6260709, 6313320, 6348888, 6421240, 6511680, 6590220, 6604704, 6628986, 6683040, 6734208, 6778512, 6798960, 6952320, 6977880, 7029568, 7054320, 7155096, 7223895, 7255872, 7299936, 7338560, 7365540, 7443072, 7469280, 7531680, 7575984, 7705488, 7770240, 7814016, 7856576, 7908264, 7936110, 7974720, 8049483, 8062080, 8111040, 8158752, 8255880, 8347612, 8417760, 8465184, 8473140, 8588160, 8668674, 8786960, 8806272, 8838648, 8910720, 8943870, 9038016, 9065280, 9069840, 9124920, 9303840, 9405760, 9469980, 9540128, 9631860, 9733248, 9767520, 9820720, 9885330, 9907056, 9959040, 10042240, 10101312, 10198440, 10273984, 10428480, 10434515, 10544352, 10581480, 10732644, 10878336, 11007840, 11048310, 11164608, 11223680, 11286912, 11297520, 11558232, 11655360, 11784864, 11862396, 11925160, 12093120, 12166560, 12383820, 12405120, 12521418, 12626640, 12697776, 12842480, 13023360, 13180440, 13209408, 13257972, 13366080, 13415805, 13557024, 13597920, 13955760, 14059136, 14108640, 14310192, 14447790, 14511744, 14599872, 14677120, 14731080, 14827995, 14938560, 15063360, 15151968, 15410976, 15713152, 15816528, 15872220, 15949440, 16098966, 16222080, 16317504, 16511760, 16572465, 16695224, 16835520, 16930368, 16946280, 17337348, 17573920, 17677296, 17887740, 18076032, 18130560, 18139680, 18249840, 18607680, 18782127, 18811520, 18939960, 19080256, 19263720, 19535040, 19641440, 19770660, 19814112, 20202624, 20396880, 20547968, 20856960, 20869030, 21088704, 21162960, 21465288, 21671685, 22015680, 22096620, 22329216, 22595040, 23116464, 23310720, 23569728, 23724792, 23850320, 24186240, 24333120, 24767640, 25042836, 25253280, 25395552, 25684960, 26360880, 26418816, 26515944, 26732160, 26831610, 27114048, 27195840, 27911520, 28217280, 28620384, 28895580, 29199744, 29462160, 29655990, 29877120, 30126720, 30303936, 30821952, 31303545, 31633056, 31744440, 32197932, 32635008, 33023520, 33144930, 33390448, 33671040, 33860736, 33892560, 34674696, 35147840, 35354592, 35775480, 36279360, 36499680, 37215360, 37564254, 37879920, 38160512, 38527440, 39070080, 39282880, 39541320, 39628224, 40247415, 40793760, 41738060, 42177408, 42325920, 42930576, 43343370, 44031360, 44193240, 45190080, 46232928, 47139456, 47449584, 47700640, 48666240, 49535280, 50085672, 50506560, 50791104, 51369920, 52721760, 53031888, 53663220, 54228096, 54391680, 55823040, 56346381, 56434560, 57240768, 57791160, 58924320, 59311980, 60607872, 61643904, 62607090, 63266112, 63488880, 64395864, 66047040, 66289860, 66780896, 67785120, 69349392, 70295680, 70709184, 71550960, 72558720, 72999360, 75128508, 75759840, 77054880, 78565760, 79082640, 79256448, 80494830, 81587520, 83476120, 84651840, 85861152, 86686740, 88386480, 90380160, 92465856, 93910635, 94899168, 95401280, 99070560, 100171344, 101013120, 101582208, 102739840, 105443520, 106063776, 107326440, 111646080, 112692762, 114481536, 115582320, 117848640, 118623960, 125214180, 126532224, 126977760, 128791728, 132094080, 132579720, 133561792, 135570240, 138698784, 141418368, 143101920, 145998720, 150257016, 151519680, 154109760, 158165280, 160989660, 163175040, 166952240, 169303680, 171722304, 173373480, 176772960, 184931712, 187821270, 189798336, 190802560, 198141120, 200342688, 210887040, 212127552, 214652880, 225385524, 231164640, 235697280, 237247920, 250428360, 253955520, 257583456, 265159440, 267123584, 271140480, 277397568, 281731905, 286203840, 300514032, 303039360, 308219520, 316330560, 321979320, 333904480, 343444608, 346746960, 353545920, 375642540, 379596672, 396282240, 400685376, 424255104, 429305760, 450771048, 462329280, 474495840, 500856720, 507911040, 515166912, 530318880, 554795136, 563463810, 572407680, 601028064, 632661120, 643958640, 667808960, 693493920, 707091840, 751285080, 801370752, 858611520, 901542096, 924658560, 948991680, 1001713440, 1030333824, 1060637760, 1126927620, 1202056128, 1287917280, 1335617920, 1386987840, 1502570160, 1717223040, 1803084192, 1897983360, 2003426880, 2121275520, 2253855240, 2404112256, 2575834560, 2773975680, 3005140320, 3606168384, 4006853760, 4507710480, 5151669120, 6010280640, 7212336768, 9015420960, 12020561280, 18030841920, 36061683840]

約数ペア:

[(1, 36061683840), (2, 18030841920), (3, 12020561280), (4, 9015420960), (5, 7212336768), (6, 6010280640), (7, 5151669120), (8, 4507710480), (9, 4006853760), (10, 3606168384), (12, 3005140320), (13, 2773975680), (14, 2575834560), (15, 2404112256), (16, 2253855240), (17, 2121275520), (18, 2003426880), (19, 1897983360), (20, 1803084192), (21, 1717223040), (24, 1502570160), (26, 1386987840), (27, 1335617920), (28, 1287917280), (30, 1202056128), (32, 1126927620), (34, 1060637760), (35, 1030333824), (36, 1001713440), (38, 948991680), (39, 924658560), (40, 901542096), (42, 858611520), (45, 801370752), (48, 751285080), (51, 707091840), (52, 693493920), (54, 667808960), (56, 643958640), (57, 632661120), (60, 601028064), (63, 572407680), (64, 563463810), (65, 554795136), (68, 530318880), (70, 515166912), (71, 507911040), (72, 500856720), (76, 474495840), (78, 462329280), (80, 450771048), (84, 429305760), (85, 424255104), (90, 400685376), (91, 396282240), (95, 379596672), (96, 375642540), (102, 353545920), (104, 346746960), (105, 343444608), (108, 333904480), (112, 321979320), (114, 316330560), (117, 308219520), (119, 303039360), (120, 300514032), (126, 286203840), (128, 281731905), (130, 277397568), (133, 271140480), (135, 267123584), (136, 265159440), (140, 257583456), (142, 253955520), (144, 250428360), (152, 237247920), (153, 235697280), (156, 231164640), (160, 225385524), (168, 214652880), (170, 212127552), (171, 210887040), (180, 200342688), (182, 198141120), (189, 190802560), (190, 189798336), (192, 187821270), (195, 184931712), (204, 176772960), (208, 173373480), (210, 171722304), (213, 169303680), (216, 166952240), (221, 163175040), (224, 160989660), (228, 158165280), (234, 154109760), (238, 151519680), (240, 150257016), (247, 145998720), (252, 143101920), (255, 141418368), (260, 138698784), (266, 135570240), (270, 133561792), (272, 132579720), (273, 132094080), (280, 128791728), (284, 126977760), (285, 126532224), (288, 125214180), (304, 118623960), (306, 117848640), (312, 115582320), (315, 114481536), (320, 112692762), (323, 111646080), (336, 107326440), (340, 106063776), (342, 105443520), (351, 102739840), (355, 101582208), (357, 101013120), (360, 100171344), (364, 99070560), (378, 95401280), (380, 94899168), (384, 93910635), (390, 92465856), (399, 90380160), (408, 88386480), (416, 86686740), (420, 85861152), (426, 84651840), (432, 83476120), (442, 81587520), (448, 80494830), (455, 79256448), (456, 79082640), (459, 78565760), (468, 77054880), (476, 75759840), (480, 75128508), (494, 72999360), (497, 72558720), (504, 71550960), (510, 70709184), (513, 70295680), (520, 69349392), (532, 67785120), (540, 66780896), (544, 66289860), (546, 66047040), (560, 64395864), (568, 63488880), (570, 63266112), (576, 62607090), (585, 61643904), (595, 60607872), (608, 59311980), (612, 58924320), (624, 57791160), (630, 57240768), (639, 56434560), (640, 56346381), (646, 55823040), (663, 54391680), (665, 54228096), (672, 53663220), (680, 53031888), (684, 52721760), (702, 51369920), (710, 50791104), (714, 50506560), (720, 50085672), (728, 49535280), (741, 48666240), (756, 47700640), (760, 47449584), (765, 47139456), (780, 46232928), (798, 45190080), (816, 44193240), (819, 44031360), (832, 43343370), (840, 42930576), (852, 42325920), (855, 42177408), (864, 41738060), (884, 40793760), (896, 40247415), (910, 39628224), (912, 39541320), (918, 39282880), (923, 39070080), (936, 38527440), (945, 38160512), (952, 37879920), (960, 37564254), (969, 37215360), (988, 36499680), (994, 36279360), (1008, 35775480), (1020, 35354592), (1026, 35147840), (1040, 34674696), (1064, 33892560), (1065, 33860736), (1071, 33671040), (1080, 33390448), (1088, 33144930), (1092, 33023520), (1105, 32635008), (1120, 32197932), (1136, 31744440), (1140, 31633056), (1152, 31303545), (1170, 30821952), (1190, 30303936), (1197, 30126720), (1207, 29877120), (1216, 29655990), (1224, 29462160), (1235, 29199744), (1248, 28895580), (1260, 28620384), (1278, 28217280), (1292, 27911520), (1326, 27195840), (1330, 27114048), (1344, 26831610), (1349, 26732160), (1360, 26515944), (1365, 26418816), (1368, 26360880), (1404, 25684960), (1420, 25395552), (1428, 25253280), (1440, 25042836), (1456, 24767640), (1482, 24333120), (1491, 24186240), (1512, 23850320), (1520, 23724792), (1530, 23569728), (1547, 23310720), (1560, 23116464), (1596, 22595040), (1615, 22329216), (1632, 22096620), (1638, 22015680), (1664, 21671685), (1680, 21465288), (1704, 21162960), (1710, 21088704), (1728, 20869030), (1729, 20856960), (1755, 20547968), (1768, 20396880), (1785, 20202624), (1820, 19814112), (1824, 19770660), (1836, 19641440), (1846, 19535040), (1872, 19263720), (1890, 19080256), (1904, 18939960), (1917, 18811520), (1920, 18782127), (1938, 18607680), (1976, 18249840), (1988, 18139680), (1989, 18130560), (1995, 18076032), (2016, 17887740), (2040, 17677296), (2052, 17573920), (2080, 17337348), (2128, 16946280), (2130, 16930368), (2142, 16835520), (2160, 16695224), (2176, 16572465), (2184, 16511760), (2210, 16317504), (2223, 16222080), (2240, 16098966), (2261, 15949440), (2272, 15872220), (2280, 15816528), (2295, 15713152), (2340, 15410976), (2380, 15151968), (2394, 15063360), (2414, 14938560), (2432, 14827995), (2448, 14731080), (2457, 14677120), (2470, 14599872), (2485, 14511744), (2496, 14447790), (2520, 14310192), (2556, 14108640), (2565, 14059136), (2584, 13955760), (2652, 13597920), (2660, 13557024), (2688, 13415805), (2698, 13366080), (2720, 13257972), (2730, 13209408), (2736, 13180440), (2769, 13023360), (2808, 12842480), (2840, 12697776), (2856, 12626640), (2880, 12521418), (2907, 12405120), (2912, 12383820), (2964, 12166560), (2982, 12093120), (3024, 11925160), (3040, 11862396), (3060, 11784864), (3094, 11655360), (3120, 11558232), (3192, 11297520), (3195, 11286912), (3213, 11223680), (3230, 11164608), (3264, 11048310), (3276, 11007840), (3315, 10878336), (3360, 10732644), (3408, 10581480), (3420, 10544352), (3456, 10434515), (3458, 10428480), (3510, 10273984), (3536, 10198440), (3570, 10101312), (3591, 10042240), (3621, 9959040), (3640, 9907056), (3648, 9885330), (3672, 9820720), (3692, 9767520), (3705, 9733248), (3744, 9631860), (3780, 9540128), (3808, 9469980), (3834, 9405760), (3876, 9303840), (3952, 9124920), (3976, 9069840), (3978, 9065280), (3990, 9038016), (4032, 8943870), (4047, 8910720), (4080, 8838648), (4095, 8806272), (4104, 8786960), (4160, 8668674), (4199, 8588160), (4256, 8473140), (4260, 8465184), (4284, 8417760), (4320, 8347612), (4368, 8255880), (4420, 8158752), (4446, 8111040), (4473, 8062080), (4480, 8049483), (4522, 7974720), (4544, 7936110), (4560, 7908264), (4590, 7856576), (4615, 7814016), (4641, 7770240), (4680, 7705488), (4760, 7575984), (4788, 7531680), (4828, 7469280), (4845, 7443072), (4896, 7365540), (4914, 7338560), (4940, 7299936), (4970, 7255872), (4992, 7223895), (5040, 7155096), (5112, 7054320), (5130, 7029568), (5168, 6977880), (5187, 6952320), (5304, 6798960), (5320, 6778512), (5355, 6734208), (5396, 6683040), (5440, 6628986), (5460, 6604704), (5472, 6590220), (5538, 6511680), (5616, 6421240), (5680, 6348888), (5712, 6313320), (5760, 6260709), (5814, 6202560), (5824, 6191910), (5928, 6083280), (5964, 6046560), (5967, 6043520), (5985, 6025344), (6035, 5975424), (6048, 5962580), (6080, 5931198), (6120, 5892432), (6188, 5827680), (6240, 5779116), (6384, 5648760), (6390, 5643456), (6426, 5611840), (6460, 5582304), (6461, 5581440), (6528, 5524155), (6552, 5503920), (6630, 5439168), (6669, 5407360), (6720, 5366322), (6745, 5346432), (6783, 5316480), (6816, 5290740), (6840, 5272176), (6916, 5214240), (7020, 5136992), (7072, 5099220), (7140, 5050656), (7182, 5021120), (7242, 4979520), (7280, 4953528), (7296, 4942665), (7344, 4910360), (7384, 4883760), (7410, 4866624), (7455, 4837248), (7488, 4815930), (7560, 4770064), (7616, 4734990), (7668, 4702880), (7735, 4662144), (7752, 4651920), (7904, 4562460), (7952, 4534920), (7956, 4532640), (7980, 4519008), (8064, 4471935), (8094, 4455360), (8160, 4419324), (8190, 4403136), (8208, 4393480), (8307, 4341120), (8320, 4334337), (8398, 4294080), (8449, 4268160), (8512, 4236570), (8520, 4232592), (8568, 4208880), (8640, 4173806), (8645, 4171392), (8721, 4135040), (8736, 4127940), (8840, 4079376), (8892, 4055520), (8946, 4031040), (9044, 3987360), (9088, 3968055), (9120, 3954132), (9180, 3928288), (9230, 3907008), (9282, 3885120), (9360, 3852744), (9443, 3818880), (9520, 3787992), (9576, 3765840), (9585, 3762304), (9656, 3734640), (9690, 3721536), (9792, 3682770), (9828, 3669280), (9880, 3649968), (9940, 3627936), (9945, 3626112), (10080, 3577548), (10224, 3527160), (10260, 3514784), (10336, 3488940), (10374, 3476160), (10608, 3399480), (10640, 3389256), (10710, 3367104), (10792, 3341520), (10863, 3319680), (10880, 3314493), (10920, 3302352), (10944, 3295110), (11076, 3255840), (11115, 3244416), (11232, 3210620), (11305, 3189888), (11360, 3174444), (11424, 3156660), (11628, 3101280), (11648, 3095955), (11856, 3041640), (11928, 3023280), (11934, 3021760), (11970, 3012672), (12070, 2987712), (12096, 2981290), (12141, 2970240), (12160, 2965599), (12240, 2946216), (12285, 2935424), (12376, 2913840), (12480, 2889558), (12597, 2862720), (12768, 2824380), (12780, 2821728), (12852, 2805920), (12920, 2791152), (12922, 2790720), (13104, 2751960), (13260, 2719584), (13338, 2703680), (13419, 2687360), (13440, 2683161), (13490, 2673216), (13566, 2658240), (13632, 2645370), (13680, 2636088), (13832, 2607120), (13845, 2604672), (13923, 2590080), (14040, 2568496), (14144, 2549610), (14280, 2525328), (14364, 2510560), (14484, 2489760), (14535, 2481024), (14560, 2476764), (14688, 2455180), (14768, 2441880), (14820, 2433312), (14910, 2418624), (14976, 2407965), (15120, 2385032), (15232, 2367495), (15336, 2351440), (15470, 2331072), (15504, 2325960), (15561, 2317440), (15691, 2298240), (15808, 2281230), (15904, 2267460), (15912, 2266320), (15960, 2259504), (16065, 2244736), (16188, 2227680), (16320, 2209662), (16380, 2201568), (16416, 2196740), (16614, 2170560), (16796, 2147040), (16898, 2134080), (17024, 2118285), (17040, 2116296), (17136, 2104440), (17280, 2086903), (17290, 2085696), (17442, 2067520), (17472, 2063970), (17537, 2056320), (17680, 2039688), (17784, 2027760), (17892, 2015520), (17955, 2008448), (18088, 1993680), (18105, 1991808), (18240, 1977066), (18360, 1964144), (18460, 1953504), (18564, 1942560), (18720, 1926372), (18886, 1909440), (19040, 1893996), (19152, 1882920), (19170, 1881152), (19312, 1867320), (19380, 1860768), (19383, 1860480), (19584, 1841385), (19656, 1834640), (19760, 1824984), (19880, 1813968), (19890, 1813056), (20160, 1788774), (20235, 1782144), (20349, 1772160), (20448, 1763580), (20520, 1757392), (20672, 1744470), (20748, 1738080), (20995, 1717632), (21216, 1699740), (21280, 1694628), (21420, 1683552), (21584, 1670760), (21726, 1659840), (21840, 1651176), (21888, 1647555), (22152, 1627920), (22230, 1622208), (22365, 1612416), (22464, 1605310), (22610, 1594944), (22720, 1587222), (22848, 1578330), (22933, 1572480), (23205, 1554048), (23256, 1550640), (23712, 1520820), (23856, 1511640), (23868, 1510880), (23940, 1506336), (24140, 1493856), (24192, 1490645), (24282, 1485120), (24480, 1473108), (24570, 1467712), (24752, 1456920), (24921, 1447040), (24960, 1444779), (25194, 1431360), (25347, 1422720), (25536, 1412190), (25560, 1410864), (25704, 1402960), (25840, 1395576), (25844, 1395360), (25935, 1390464), (26208, 1375980), (26520, 1359792), (26676, 1351840), (26838, 1343680), (26980, 1336608), (27132, 1329120), (27264, 1322685), (27360, 1318044), (27664, 1303560), (27690, 1302336), (27846, 1295040), (28080, 1284248), (28288, 1274805), (28329, 1272960), (28560, 1262664), (28728, 1255280), (28968, 1244880), (29070, 1240512), (29120, 1238382), (29376, 1227590), (29393, 1226880), (29536, 1220940), (29640, 1216656), (29820, 1209312), (29835, 1208704), (30240, 1192516), (30672, 1175720), (30940, 1165536), (31008, 1162980), (31122, 1158720), (31382, 1149120), (31616, 1140615), (31808, 1133730), (31824, 1133160), (31920, 1129752), (32130, 1122368), (32305, 1116288), (32376, 1113840), (32589, 1106560), (32640, 1104831), (32760, 1100784), (32832, 1098370), (33228, 1085280), (33345, 1081472), (33592, 1073520), (33796, 1067040), (33915, 1063296), (34080, 1058148), (34272, 1052220), (34580, 1042848), (34884, 1033760), (34944, 1031985), (35074, 1028160), (35360, 1019844), (35568, 1013880), (35784, 1007760), (35910, 1004224), (36176, 996840), (36210, 995904), (36423, 990080), (36480, 988533), (36720, 982072), (36920, 976752), (37128, 971280), (37440, 963186), (37772, 954720), (37791, 954240), (38080, 946998), (38304, 941460), (38340, 940576), (38624, 933660), (38760, 930384), (38766, 930240), (39312, 917320), (39520, 912492), (39760, 906984), (39780, 906528), (40320, 894387), (40470, 891072), (40698, 886080), (40896, 881790), (41040, 878696), (41344, 872235), (41496, 869040), (41535, 868224), (41769, 863360), (41990, 858816), (42245, 853632), (42432, 849870), (42560, 847314), (42840, 841776), (43168, 835380), (43452, 829920), (43605, 827008), (43680, 825588), (44304, 813960), (44460, 811104), (44730, 806208), (44928, 802655), (45220, 797472), (45440, 793611), (45696, 789165), (45866, 786240), (46410, 777024), (46512, 775320), (46683, 772480), (47073, 766080), (47215, 763776), (47424, 760410), (47712, 755820), (47736, 755440), (47880, 753168), (48280, 746928), (48564, 742560), (48960, 736554), (49140, 733856), (49504, 728460), (49842, 723520), (50388, 715680), (50694, 711360), (51072, 706095), (51120, 705432), (51408, 701480), (51680, 697788), (51688, 697680), (51870, 695232), (52416, 687990), (52611, 685440), (53040, 679896), (53352, 675920), (53676, 671840), (53960, 668304), (54264, 664560), (54315, 663936), (54720, 659022), (55328, 651780), (55380, 651168), (55692, 647520), (56160, 642124), (56658, 636480), (57120, 631332), (57456, 627640), (57936, 622440), (58140, 620256), (58149, 620160), (58240, 619191), (58752, 613795), (58786, 613440), (59072, 610470), (59280, 608328), (59640, 604656), (59670, 604352), (60480, 596258), (60705, 594048), (61047, 590720), (61344, 587860), (61880, 582768), (62016, 581490), (62244, 579360), (62764, 574560), (62985, 572544), (63616, 566865), (63648, 566580), (63840, 564876), (64260, 561184), (64610, 558144), (64752, 556920), (65178, 553280), (65520, 550392), (65664, 549185), (66456, 542640), (66690, 540736), (67095, 537472), (67184, 536760), (67592, 533520), (67830, 531648), (68160, 529074), (68544, 526110), (68799, 524160), (69160, 521424), (69615, 518016), (69768, 516880), (70148, 514080), (70720, 509922), (71136, 506940), (71568, 503880), (71820, 502112), (72352, 498420), (72420, 497952), (72846, 495040), (73440, 491036), (73840, 488376), (74256, 485640), (74880, 481593), (75544, 477360), (75582, 477120), (76041, 474240), (76160, 473499), (76608, 470730), (76680, 470288), (77248, 466830), (77520, 465192), (77532, 465120), (77805, 463488), (78455, 459648), (78624, 458660), (79040, 456246), (79520, 453492), (79560, 453264), (80940, 445536), (81396, 443040), (81792, 440895), (82080, 439348), (82992, 434520), (83070, 434112), (83538, 431680), (83980, 429408), (84490, 426816), (84864, 424935), (84987, 424320), (85120, 423657), (85680, 420888), (86336, 417690), (86904, 414960), (87210, 413504), (87360, 412794), (87685, 411264), (88179, 408960), (88608, 406980), (88920, 405552), (89460, 403104), (90440, 398736), (91732, 393120), (92820, 388512), (93024, 387660), (93366, 386240), (94146, 383040), (94430, 381888), (94848, 380205), (95424, 377910), (95472, 377720), (95760, 376584), (96560, 373464), (96915, 372096), (97128, 371280), (97920, 368277), (98280, 366928), (99008, 364230), (99684, 361760), (100776, 357840), (101388, 355680), (101745, 354432), (102240, 352716), (102816, 350740), (103360, 348894), (103376, 348840), (103740, 347616), (104832, 343995), (105222, 342720), (106080, 339948), (106704, 337960), (107352, 335920), (107920, 334152), (108528, 332280), (108630, 331968), (109440, 329511), (109837, 328320), (110656, 325890), (110760, 325584), (111384, 323760), (112320, 321062), (113316, 318240), (113373, 318080), (114240, 315666), (114665, 314496), (114912, 313820), (115872, 311220), (116280, 310128), (116298, 310080), (117572, 306720), (118144, 305235), (118560, 304164), (119280, 302328), (119340, 302176), (120960, 298129), (121410, 297024), (122094, 295360), (122688, 293930), (122759, 293760), (123760, 291384), (124032, 290745), (124488, 289680), (124605, 289408), (125528, 287280), (125970, 286272), (126735, 284544), (127296, 283290), (127680, 282438), (128520, 280592), (129220, 279072), (129504, 278460), (130356, 276640), (131040, 275196), (132912, 271320), (133380, 270368), (134190, 268736), (134368, 268380), (135184, 266760), (135660, 265824), (136320, 264537), (137088, 263055), (137598, 262080), (138320, 260712), (139230, 259008), (139536, 258440), (140296, 257040), (141219, 255360), (141440, 254961), (141645, 254592), (142272, 253470), (143136, 251940), (143640, 251056), (144704, 249210), (144840, 248976), (145692, 247520), (146880, 245518), (146965, 245376), (147680, 244188), (148512, 242820), (151088, 238680), (151164, 238560), (152082, 237120), (153216, 235365), (153360, 235144), (154496, 233415), (155040, 232596), (155064, 232560), (155610, 231744), (156910, 229824), (157248, 229330), (157833, 228480), (158080, 228123), (159040, 226746), (159120, 226632), (160531, 224640), (161880, 222768), (162792, 221520), (162945, 221312), (164160, 219674), (165984, 217260), (166140, 217056), (167076, 215840), (167960, 214704), (168980, 213408), (169974, 212160), (171360, 210444), (172672, 208845), (173808, 207480), (174420, 206752), (174447, 206720), (174720, 206397), (175370, 205632), (176358, 204480), (177216, 203490), (177840, 202776), (178920, 201552), (180880, 199368), (182115, 198016), (183464, 196560), (185640, 194256), (186048, 193830), (186732, 193120), (188292, 191520), (188860, 190944), (188955, 190848)]