308694072960

素因数分解:

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

素因数の和:184

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 98, 101, 102, 104, 105, 112, 117, 119, 120, 126, 128, 130, 136, 140, 144, 147, 153, 156, 160, 168, 170, 180, 182, 192, 195, 196, 202, 204, 208, 210, 221, 224, 234, 238, 240, 245, 252, 255, 260, 272, 273, 280, 288, 294, 303, 306, 312, 315, 320, 336, 340, 343, 357, 360, 364, 384, 390, 392, 404, 408, 416, 420, 441, 442, 448, 455, 468, 476, 480, 490, 504, 505, 510, 520, 544, 546, 560, 576, 585, 588, 595, 606, 612, 624, 630, 637, 640, 663, 672, 680, 686, 707, 714, 720, 728, 735, 765, 780, 784, 808, 816, 819, 832, 833, 840, 882, 884, 896, 909, 910, 936, 952, 960, 980, 1008, 1010, 1020, 1029, 1040, 1071, 1088, 1092, 1105, 1120, 1152, 1170, 1176, 1190, 1212, 1224, 1248, 1260, 1274, 1313, 1326, 1344, 1360, 1365, 1372, 1414, 1428, 1440, 1456, 1470, 1515, 1530, 1547, 1560, 1568, 1616, 1632, 1638, 1664, 1666, 1680, 1715, 1717, 1764, 1768, 1785, 1818, 1820, 1872, 1904, 1911, 1920, 1960, 1989, 2016, 2020, 2040, 2058, 2080, 2121, 2142, 2176, 2184, 2205, 2210, 2240, 2340, 2352, 2380, 2401, 2424, 2448, 2496, 2499, 2520, 2548, 2626, 2652, 2688, 2720, 2730, 2744, 2828, 2856, 2880, 2912, 2940, 3030, 3060, 3087, 3094, 3120, 3136, 3185, 3232, 3264, 3276, 3315, 3332, 3360, 3430, 3434, 3528, 3535, 3536, 3570, 3636, 3640, 3744, 3808, 3822, 3920, 3939, 3978, 4032, 4040, 4080, 4095, 4116, 4160, 4165, 4242, 4284, 4368, 4410, 4420, 4459, 4480, 4545, 4641, 4680, 4704, 4760, 4802, 4848, 4896, 4949, 4992, 4998, 5040, 5096, 5145, 5151, 5252, 5304, 5355, 5440, 5460, 5488, 5656, 5712, 5733, 5760, 5824, 5831, 5880, 6060, 6120, 6174, 6188, 6240, 6272, 6363, 6370, 6464, 6528, 6552, 6565, 6630, 6664, 6720, 6860, 6868, 7056, 7070, 7072, 7140, 7203, 7272, 7280, 7488, 7497, 7616, 7644, 7735, 7840, 7878, 7956, 8064, 8080, 8160, 8190, 8232, 8320, 8330, 8484, 8568, 8585, 8736, 8820, 8840, 8918, 9090, 9191, 9282, 9360, 9408, 9520, 9555, 9604, 9696, 9792, 9898, 9945, 9996, 10080, 10192, 10290, 10302, 10504, 10605, 10608, 10710, 10829, 10880, 10920, 10976, 11312, 11424, 11466, 11648, 11662, 11760, 11817, 12005, 12019, 12120, 12240, 12348, 12376, 12480, 12495, 12726, 12740, 12928, 13104, 13130, 13260, 13328, 13377, 13440, 13720, 13736, 13923, 14112, 14140, 14144, 14280, 14406, 14544, 14560, 14847, 14976, 14994, 15232, 15288, 15435, 15453, 15470, 15680, 15756, 15912, 16160, 16320, 16380, 16464, 16660, 16968, 17136, 17170, 17472, 17493, 17640, 17680, 17836, 18180, 18382, 18564, 18720, 18816, 19040, 19110, 19208, 19392, 19584, 19695, 19796, 19890, 19992, 20160, 20384, 20580, 20604, 21008, 21210, 21216, 21420, 21609, 21658, 21840, 21952, 22295, 22321, 22624, 22848, 22932, 23205, 23324, 23520, 23634, 24010, 24038, 24240, 24480, 24696, 24745, 24752, 24960, 24990, 25452, 25480, 25755, 26208, 26260, 26520, 26656, 26754, 27440, 27472, 27573, 27846, 28224, 28280, 28288, 28560, 28665, 28812, 29088, 29120, 29155, 29694, 29988, 30576, 30870, 30906, 30940, 31213, 31360, 31512, 31815, 31824, 32320, 32487, 32640, 32760, 32928, 33320, 33936, 34272, 34340, 34643, 34944, 34986, 35280, 35360, 35672, 36015, 36057, 36360, 36764, 37128, 37440, 37485, 38080, 38220, 38416, 38784, 39390, 39592, 39780, 39984, 40131, 40320, 40768, 40817, 41160, 41208, 42016, 42420, 42432, 42840, 43218, 43316, 43680, 43904, 44541, 44590, 44642, 45248, 45696, 45864, 45955, 46410, 46648, 47040, 47268, 48020, 48076, 48480, 48960, 49392, 49490, 49504, 49980, 50904, 50960, 51510, 52416, 52479, 52520, 53040, 53312, 53508, 54145, 54880, 54944, 55146, 55692, 56448, 56560, 57120, 57330, 57624, 58176, 58240, 58310, 59085, 59388, 59976, 60095, 61152, 61740, 61812, 61880, 62426, 63024, 63630, 63648, 64337, 64640, 64974, 65520, 65856, 66640, 66885, 66963, 67872, 68544, 68680, 69286, 69615, 69972, 70560, 70720, 71344, 72030, 72114, 72720, 73528, 74235, 74256, 74880, 74970, 75803, 76160, 76440, 76832, 77265, 78780, 79184, 79560, 79968, 80262, 81536, 81634, 82320, 82416, 82719, 84032, 84133, 84840, 84864, 85680, 86436, 86632, 87360, 87465, 89082, 89180, 89284, 90496, 91728, 91910, 92820, 93296, 93639, 94080, 94536, 96040, 96152, 96960, 97461, 97920, 98784, 98980, 99008, 99960, 101808, 101920, 103020, 103929, 104832, 104958, 105040, 106080, 106624, 107016, 108045, 108171, 108290, 109760, 109888, 110292, 111384, 111605, 113120, 114240, 114660, 115248, 116352, 116620, 118170, 118776, 119952, 120190, 122304, 122451, 123480, 123624, 123760, 124852, 126048, 127260, 127296, 128674, 129948, 131040, 131712, 133280, 133770, 133926, 135744, 137088, 137360, 137865, 138572, 139230, 139944, 141120, 141440, 142688, 144060, 144228, 145440, 147056, 148470, 148512, 149940, 151606, 152880, 153664, 154530, 156065, 156247, 157560, 158368, 159120, 159936, 160524, 162435, 163268, 164640, 164832, 165438, 168064, 168266, 169680, 171360, 172872, 173215, 173264, 174720, 174930, 178164, 178360, 178568, 180285, 183456, 183820, 185640, 186592, 187278, 189072, 192080, 192304, 193011, 193920, 194922, 197568, 197960, 198016, 199920, 200655, 200889, 203616, 203840, 204085, 206040, 207858, 209916, 210080, 212160, 214032, 216090, 216342, 216580, 219520, 219776, 220584, 222705, 222768, 223210, 226240, 227409, 228480, 229320, 230496, 233240, 236340, 237552, 239904, 240380, 242501, 244608, 244902, 246960, 247248, 247520, 249704, 252096, 252399, 254520, 254592, 257348, 259896, 262080, 262395, 266560, 267540, 267852, 271488, 274720, 275730, 277144, 278460, 279888, 280917, 282240, 285376, 288120, 288456, 290880, 294112, 296940, 297024, 299880, 303212, 305760, 307328, 309060, 311787, 312130, 312494, 315120, 316736, 318240, 319872, 321048, 321685, 324870, 326536, 329280, 329664, 330876, 334815, 336532, 339360, 342720, 345744, 346430, 346528, 349860, 356328, 356720, 357136, 360570, 366912, 367353, 367640, 371280, 373184, 374556, 378144, 379015, 384160, 384608, 386022, 389844, 395136, 395920, 399840, 401310, 401778, 407232, 407680, 408170, 412080, 413595, 415716, 419832, 420160, 420665, 424320, 428064, 432180, 432684, 433160, 441168, 445410, 445536, 446420, 450359, 452480, 454818, 458640, 460992, 466480, 468195, 468741, 472680, 475104, 479808, 480760, 485002, 487305, 489804, 493920, 494496, 495040, 499408, 504192, 504798, 509040, 514696, 519645, 519792, 524160, 524790, 530621, 533120, 535080, 535704, 540855, 549440, 551460, 554288, 556920, 559776, 561834, 570752, 576240, 576912, 579033, 581760, 588224, 588931, 593880, 594048, 599760, 606424, 611520, 612255, 618120, 623574, 624260, 624988, 630240, 633472, 636480, 642096, 643370, 649740, 653072, 658560, 659328, 661752, 669630, 673064, 678720, 682227, 685440, 691488, 692860, 693056, 699720, 712656, 713440, 714272, 721140, 727503, 733824, 734706, 735280, 742560, 746368, 749112, 756288, 757197, 758030, 768320, 769216, 772044, 779688, 781235, 791840, 799680, 802620, 803556, 814464, 816340, 824160, 827190, 831432, 839664, 840320, 841330, 856128, 864360, 865368, 866320, 882336, 890820, 891072, 892840, 900718, 909636, 917280, 921984, 932960, 936390, 937482, 945360, 950208, 959616, 961520, 965055, 970004, 974610, 979608, 987840, 988992, 990080, 998816, 1004445, 1009596, 1018080, 1029392, 1039290, 1039584, 1049580, 1061242, 1070160, 1071408, 1081710, 1093729, 1098880, 1102920, 1108576, 1113840, 1119552, 1123668, 1137045, 1152480, 1153824, 1158066, 1176448, 1177862, 1187760, 1199520, 1212505, 1212848, 1223040, 1224510, 1236240, 1247148, 1248520, 1249976, 1260480, 1261995, 1272960, 1284192, 1286740, 1299480, 1306144, 1323504, 1339260, 1346128, 1351077, 1357440, 1364454, 1382976, 1385720, 1386112, 1399440, 1404585, 1406223, 1425312, 1426880, 1428544, 1442280, 1455006, 1469412, 1470560, 1485120, 1498224, 1512576, 1514394, 1516060, 1536640, 1538432, 1544088, 1558935, 1559376, 1562470, 1583680, 1591863, 1599360, 1605240, 1607112, 1632680, 1648320, 1654380, 1662864, 1679328, 1682660, 1712256, 1728720, 1730736, 1732640, 1764672, 1766793, 1781640, 1782144, 1785680, 1801436, 1819272, 1834560, 1836765, 1865920, 1872780, 1874964, 1890720, 1900416, 1923040, 1930110, 1940008, 1949220, 1959216, 1975680, 1977984, 1997632, 2008890, 2019192, 2036160, 2058784, 2078580, 2079168, 2099160, 2122484, 2140320, 2142816, 2163420, 2182509, 2187458, 2205840, 2217152, 2227680, 2239104, 2247336, 2251795, 2274090, 2304960, 2307648, 2316132, 2343705, 2355724, 2375520, 2399040, 2425010, 2425696, 2449020, 2472480, 2494296, 2497040, 2499952, 2520960, 2523990, 2568384, 2573480, 2598960, 2612288, 2647008, 2653105, 2678520, 2692256, 2702154, 2728908, 2765952, 2771440, 2798880, 2809170, 2812446, 2850624, 2853760, 2857088, 2884560, 2895165, 2910012, 2938824, 2941120, 2944655, 2970240, 2996448, 3028788, 3032120, 3088176, 3117870, 3118752, 3124940, 3152513, 3167360, 3183726, 3210480, 3214224, 3265360, 3281187, 3296640, 3308760, 3325728, 3358656, 3365320, 3411135, 3457440, 3461472, 3465280, 3529344, 3533586, 3563280, 3571360, 3602872, 3637515, 3638544, 3669120, 3673530, 3731840, 3745560, 3749928, 3781440, 3785985, 3846080, 3860220, 3880016, 3898440, 3918432, 3995264, 4017780, 4038384, 4053231, 4072320, 4117568, 4122517, 4157160, 4158336, 4198320, 4244968, 4280640, 4285632, 4326840, 4365018, 4374916, 4411680, 4434304, 4455360, 4494672, 4503590, 4548180, 4609920, 4615296, 4632264, 4687410, 4711448, 4751040, 4775589, 4798080, 4850020, 4851392, 4898040, 4944960, 4988592, 4994080, 4999904, 5047980, 5136768, 5146960, 5197920, 5224576, 5294016, 5300379, 5306210, 5357040, 5384512, 5404308, 5457816, 5468645, 5542880, 5597760, 5618340, 5624892, 5701248, 5769120, 5790330, 5820024, 5877648, 5882240, 5889310, 5992896, 6057576, 6064240, 6176352, 6235740, 6237504, 6249880, 6305026, 6367452, 6420960, 6428448, 6530720, 6562374, 6617520, 6651456, 6717312, 6730640, 6755385, 6822270, 6914880, 6922944, 6930560, 7031115, 7067172, 7126560, 7142720, 7205744, 7275030, 7277088, 7347060, 7491120, 7499856, 7562880, 7571970, 7656103, 7692160, 7720440, 7760032, 7796880, 7836864, 7959315, 8035560, 8076768, 8106462, 8235136, 8245034, 8314320, 8396640, 8489936, 8561280, 8571264, 8653680, 8730036, 8749832, 8823360, 8833965, 8910720, 8989344, 9007180, 9096360, 9264528, 9374820, 9422896, 9457539, 9502080, 9551178, 9700040, 9702784, 9796080, 9843561, 9889920, 9977184, 9988160, 9999808, 10095960, 10293920, 10395840, 10588032, 10600758, 10612420, 10714080, 10769024, 10808616, 10912545, 10915632, 10937290, 11085760, 11195520, 11236680, 11249784, 11538240, 11580660, 11640048, 11755296, 11778620, 11985792, 12115152, 12128480, 12352704, 12367551, 12471480, 12475008, 12499760, 12610052, 12734904, 12841920, 12856896, 13061440, 13124748, 13235040, 13302912, 13461280, 13510770, 13644540, 13829760, 13845888, 14062230, 14134344, 14253120, 14285440, 14411488, 14550060, 14554176, 14694120, 14982240, 14999712, 15143940, 15312206, 15440880, 15520064, 15593760, 15673728, 15762565, 15918630, 16071120, 16153536, 16212924, 16405935, 16490068, 16628640, 16793280, 16979872, 17307360, 17460072, 17499664, 17646720, 17667930, 17978688, 18014360, 18192720, 18529056, 18749640, 18845792, 18915078, 19102356, 19400080, 19592160, 19687122, 19954368, 19976320, 19999616, 20191920, 20266155, 20587840, 20612585, 20791680, 21201516, 21224840, 21428160, 21617232, 21825090, 21831264, 21874580, 22171520, 22473360, 22499568, 22968309, 23076480, 23161320, 23280096, 23510592, 23557240, 23877945, 24230304, 24256960, 24705408, 24735102, 24942960, 24999520, 25220104, 25469808, 25683840, 25713792, 26122880, 26249496, 26470080, 26501895, 26922560, 27021540, 27289080, 28124460, 28268688, 28372617, 28506240, 28822976, 29100120, 29108352, 29388240, 29964480, 29999424, 30287880, 30624412, 30881760, 31040128, 31187520, 31525130, 31837260, 32142240, 32307072, 32425848, 32811870, 32980136, 33257280, 33586560, 33959744, 34614720, 34920144, 34999328, 35335860, 35957376, 36028720, 36385440, 37058112, 37102653, 37499280, 37691584, 37830156, 38204712, 38280515, 38800160, 39184320, 39374244, 39908736, 40383840, 40532310, 41175680, 41225170, 42403032, 42449680, 42856320, 43234464, 43650180, 43662528, 43749160, 44946720, 44999136, 45936618, 46322640, 46560192, 47021184, 47114480, 47287695, 47755890, 48460608, 48513920, 49217805, 49470204, 49885920, 49999040, 50440208, 50939616, 52498992, 52940160, 53003790, 53592721, 53845120, 54043080, 54578160, 56248920, 56537376, 56745234, 57645952, 58200240, 58776480, 59928960, 59998848, 60575760, 61248824, 61763520, 61837755, 62375040, 63050260, 63674520, 64284480, 64851696, 65623740, 65960272, 66514560, 67919488, 68904927, 69229440, 69840288, 69998656, 70671720, 72057440, 72770880, 74116224, 74205306, 74998560, 75383168, 75660312, 76409424, 76561030, 77600320, 78368640, 78748488, 80767680, 81064620, 82450340, 84806064, 84899360, 86468928, 87300360, 87325056, 87498320, 89893440, 89998272, 91873236, 92645280, 93120384, 94228960, 94575390, 95511780, 96921216, 98435610, 98940408, 99771840, 99998080, 100880416, 101879232, 104997984, 106007580, 107185442, 108086160, 109156320, 112497840, 113074752, 113490468, 114841545, 116400480, 117552960, 121151520, 122497648, 123527040, 123675510, 126100520, 127349040, 128568960, 129703392, 131247480, 131920544, 137809854, 139680576, 139997312, 141343440, 141863085, 144114880, 145541760, 148410612, 149997120, 151320624, 152818848, 153122060, 155200640, 157496976, 160778163, 161535360, 162129240, 164900680, 169612128, 169798720, 172937856, 174600720, 174996640, 179786880, 179996544, 183746472, 185290560, 185513265, 188457920, 189150780, 191023560, 196871220, 197880816, 199543680, 201760832, 203758464, 209995968, 212015160, 214370884, 216172320, 218312640, 224995680, 226149504, 226980936, 229683090, 232800960, 235105920, 242303040, 244995296, 247351020, 252201040, 254698080, 259406784, 262494960, 263841088, 267963605, 275619708, 279361152, 282686880, 283726170, 288229760, 296821224, 299994240, 302641248, 305637696, 306244120, 314993952, 321556326, 324258480, 329801360, 339224256, 339597440, 344524635, 349201440, 349993280, 367492944, 370581120, 371026530, 376915840, 378301560, 382047120, 393742440, 395761632, 403521664, 419991936, 424030320, 428741768, 432344640, 436625280, 449991360, 453961872, 459366180, 465601920, 482334489, 484606080, 489990592, 494702040, 504402080, 509396160, 518813568, 524989920, 527682176, 535927210, 551239416, 565373760, 567452340, 593642448, 605282496, 611275392, 612488240, 629987904, 643112652, 648516960, 659602720, 678448512, 689049270, 698402880, 699986560, 734985888, 742053060, 756603120, 764094240, 787484880, 791523264, 803890815, 848060640, 857483536, 864689280, 899982720, 907923744, 918732360, 964668978, 979981184, 989404080, 1008804160, 1018792320, 1049979840, 1071854420, 1102478832, 1130747520, 1134904680, 1187284896, 1210564992, 1224976480, 1259975808, 1286225304, 1297033920, 1319205440, 1378098540, 1396805760, 1469971776, 1484106120, 1513206240, 1528188480, 1574969760, 1583046528, 1607781630, 1696121280, 1714967072, 1815847488, 1837464720, 1929337956, 1978808160, 2017608320, 2099959680, 2143708840, 2204957664, 2269809360, 2374569792, 2411672445, 2449952960, 2572450608, 2594067840, 2638410880, 2756197080, 2939943552, 2968212240, 3026412480, 3056376960, 3149939520, 3215563260, 3392242560, 3429934144, 3631694976, 3674929440, 3858675912, 3957616320, 4287417680, 4409915328, 4539618720, 4749139584, 4823344890, 4899905920, 5144901216, 5512394160, 5936424480, 6052824960, 6299879040, 6431126520, 6859868288, 7349858880, 7717351824, 7915232640, 8574835360, 8819830656, 9079237440, 9646689780, 10289802432, 11024788320, 11872848960, 12862253040, 14699717760, 15434703648, 17149670720, 18158474880, 19293379560, 20579604864, 22049576640, 23745697920, 25724506080, 30869407296, 34299341440, 38586759120, 44099153280, 51449012160, 61738814592, 77173518240, 102898024320, 154347036480, 308694072960]

約数ペア:

[(1, 308694072960), (2, 154347036480), (3, 102898024320), (4, 77173518240), (5, 61738814592), (6, 51449012160), (7, 44099153280), (8, 38586759120), (9, 34299341440), (10, 30869407296), (12, 25724506080), (13, 23745697920), (14, 22049576640), (15, 20579604864), (16, 19293379560), (17, 18158474880), (18, 17149670720), (20, 15434703648), (21, 14699717760), (24, 12862253040), (26, 11872848960), (28, 11024788320), (30, 10289802432), (32, 9646689780), (34, 9079237440), (35, 8819830656), (36, 8574835360), (39, 7915232640), (40, 7717351824), (42, 7349858880), (45, 6859868288), (48, 6431126520), (49, 6299879040), (51, 6052824960), (52, 5936424480), (56, 5512394160), (60, 5144901216), (63, 4899905920), (64, 4823344890), (65, 4749139584), (68, 4539618720), (70, 4409915328), (72, 4287417680), (78, 3957616320), (80, 3858675912), (84, 3674929440), (85, 3631694976), (90, 3429934144), (91, 3392242560), (96, 3215563260), (98, 3149939520), (101, 3056376960), (102, 3026412480), (104, 2968212240), (105, 2939943552), (112, 2756197080), (117, 2638410880), (119, 2594067840), (120, 2572450608), (126, 2449952960), (128, 2411672445), (130, 2374569792), (136, 2269809360), (140, 2204957664), (144, 2143708840), (147, 2099959680), (153, 2017608320), (156, 1978808160), (160, 1929337956), (168, 1837464720), (170, 1815847488), (180, 1714967072), (182, 1696121280), (192, 1607781630), (195, 1583046528), (196, 1574969760), (202, 1528188480), (204, 1513206240), (208, 1484106120), (210, 1469971776), (221, 1396805760), (224, 1378098540), (234, 1319205440), (238, 1297033920), (240, 1286225304), (245, 1259975808), (252, 1224976480), (255, 1210564992), (260, 1187284896), (272, 1134904680), (273, 1130747520), (280, 1102478832), (288, 1071854420), (294, 1049979840), (303, 1018792320), (306, 1008804160), (312, 989404080), (315, 979981184), (320, 964668978), (336, 918732360), (340, 907923744), (343, 899982720), (357, 864689280), (360, 857483536), (364, 848060640), (384, 803890815), (390, 791523264), (392, 787484880), (404, 764094240), (408, 756603120), (416, 742053060), (420, 734985888), (441, 699986560), (442, 698402880), (448, 689049270), (455, 678448512), (468, 659602720), (476, 648516960), (480, 643112652), (490, 629987904), (504, 612488240), (505, 611275392), (510, 605282496), (520, 593642448), (544, 567452340), (546, 565373760), (560, 551239416), (576, 535927210), (585, 527682176), (588, 524989920), (595, 518813568), (606, 509396160), (612, 504402080), (624, 494702040), (630, 489990592), (637, 484606080), (640, 482334489), (663, 465601920), (672, 459366180), (680, 453961872), (686, 449991360), (707, 436625280), (714, 432344640), (720, 428741768), (728, 424030320), (735, 419991936), (765, 403521664), (780, 395761632), (784, 393742440), (808, 382047120), (816, 378301560), (819, 376915840), (832, 371026530), (833, 370581120), (840, 367492944), (882, 349993280), (884, 349201440), (896, 344524635), (909, 339597440), (910, 339224256), (936, 329801360), (952, 324258480), (960, 321556326), (980, 314993952), (1008, 306244120), (1010, 305637696), (1020, 302641248), (1029, 299994240), (1040, 296821224), (1071, 288229760), (1088, 283726170), (1092, 282686880), (1105, 279361152), (1120, 275619708), (1152, 267963605), (1170, 263841088), (1176, 262494960), (1190, 259406784), (1212, 254698080), (1224, 252201040), (1248, 247351020), (1260, 244995296), (1274, 242303040), (1313, 235105920), (1326, 232800960), (1344, 229683090), (1360, 226980936), (1365, 226149504), (1372, 224995680), (1414, 218312640), (1428, 216172320), (1440, 214370884), (1456, 212015160), (1470, 209995968), (1515, 203758464), (1530, 201760832), (1547, 199543680), (1560, 197880816), (1568, 196871220), (1616, 191023560), (1632, 189150780), (1638, 188457920), (1664, 185513265), (1666, 185290560), (1680, 183746472), (1715, 179996544), (1717, 179786880), (1764, 174996640), (1768, 174600720), (1785, 172937856), (1818, 169798720), (1820, 169612128), (1872, 164900680), (1904, 162129240), (1911, 161535360), (1920, 160778163), (1960, 157496976), (1989, 155200640), (2016, 153122060), (2020, 152818848), (2040, 151320624), (2058, 149997120), (2080, 148410612), (2121, 145541760), (2142, 144114880), (2176, 141863085), (2184, 141343440), (2205, 139997312), (2210, 139680576), (2240, 137809854), (2340, 131920544), (2352, 131247480), (2380, 129703392), (2401, 128568960), (2424, 127349040), (2448, 126100520), (2496, 123675510), (2499, 123527040), (2520, 122497648), (2548, 121151520), (2626, 117552960), (2652, 116400480), (2688, 114841545), (2720, 113490468), (2730, 113074752), (2744, 112497840), (2828, 109156320), (2856, 108086160), (2880, 107185442), (2912, 106007580), (2940, 104997984), (3030, 101879232), (3060, 100880416), (3087, 99998080), (3094, 99771840), (3120, 98940408), (3136, 98435610), (3185, 96921216), (3232, 95511780), (3264, 94575390), (3276, 94228960), (3315, 93120384), (3332, 92645280), (3360, 91873236), (3430, 89998272), (3434, 89893440), (3528, 87498320), (3535, 87325056), (3536, 87300360), (3570, 86468928), (3636, 84899360), (3640, 84806064), (3744, 82450340), (3808, 81064620), (3822, 80767680), (3920, 78748488), (3939, 78368640), (3978, 77600320), (4032, 76561030), (4040, 76409424), (4080, 75660312), (4095, 75383168), (4116, 74998560), (4160, 74205306), (4165, 74116224), (4242, 72770880), (4284, 72057440), (4368, 70671720), (4410, 69998656), (4420, 69840288), (4459, 69229440), (4480, 68904927), (4545, 67919488), (4641, 66514560), (4680, 65960272), (4704, 65623740), (4760, 64851696), (4802, 64284480), (4848, 63674520), (4896, 63050260), (4949, 62375040), (4992, 61837755), (4998, 61763520), (5040, 61248824), (5096, 60575760), (5145, 59998848), (5151, 59928960), (5252, 58776480), (5304, 58200240), (5355, 57645952), (5440, 56745234), (5460, 56537376), (5488, 56248920), (5656, 54578160), (5712, 54043080), (5733, 53845120), (5760, 53592721), (5824, 53003790), (5831, 52940160), (5880, 52498992), (6060, 50939616), (6120, 50440208), (6174, 49999040), (6188, 49885920), (6240, 49470204), (6272, 49217805), (6363, 48513920), (6370, 48460608), (6464, 47755890), (6528, 47287695), (6552, 47114480), (6565, 47021184), (6630, 46560192), (6664, 46322640), (6720, 45936618), (6860, 44999136), (6868, 44946720), (7056, 43749160), (7070, 43662528), (7072, 43650180), (7140, 43234464), (7203, 42856320), (7272, 42449680), (7280, 42403032), (7488, 41225170), (7497, 41175680), (7616, 40532310), (7644, 40383840), (7735, 39908736), (7840, 39374244), (7878, 39184320), (7956, 38800160), (8064, 38280515), (8080, 38204712), (8160, 37830156), (8190, 37691584), (8232, 37499280), (8320, 37102653), (8330, 37058112), (8484, 36385440), (8568, 36028720), (8585, 35957376), (8736, 35335860), (8820, 34999328), (8840, 34920144), (8918, 34614720), (9090, 33959744), (9191, 33586560), (9282, 33257280), (9360, 32980136), (9408, 32811870), (9520, 32425848), (9555, 32307072), (9604, 32142240), (9696, 31837260), (9792, 31525130), (9898, 31187520), (9945, 31040128), (9996, 30881760), (10080, 30624412), (10192, 30287880), (10290, 29999424), (10302, 29964480), (10504, 29388240), (10605, 29108352), (10608, 29100120), (10710, 28822976), (10829, 28506240), (10880, 28372617), (10920, 28268688), (10976, 28124460), (11312, 27289080), (11424, 27021540), (11466, 26922560), (11648, 26501895), (11662, 26470080), (11760, 26249496), (11817, 26122880), (12005, 25713792), (12019, 25683840), (12120, 25469808), (12240, 25220104), (12348, 24999520), (12376, 24942960), (12480, 24735102), (12495, 24705408), (12726, 24256960), (12740, 24230304), (12928, 23877945), (13104, 23557240), (13130, 23510592), (13260, 23280096), (13328, 23161320), (13377, 23076480), (13440, 22968309), (13720, 22499568), (13736, 22473360), (13923, 22171520), (14112, 21874580), (14140, 21831264), (14144, 21825090), (14280, 21617232), (14406, 21428160), (14544, 21224840), (14560, 21201516), (14847, 20791680), (14976, 20612585), (14994, 20587840), (15232, 20266155), (15288, 20191920), (15435, 19999616), (15453, 19976320), (15470, 19954368), (15680, 19687122), (15756, 19592160), (15912, 19400080), (16160, 19102356), (16320, 18915078), (16380, 18845792), (16464, 18749640), (16660, 18529056), (16968, 18192720), (17136, 18014360), (17170, 17978688), (17472, 17667930), (17493, 17646720), (17640, 17499664), (17680, 17460072), (17836, 17307360), (18180, 16979872), (18382, 16793280), (18564, 16628640), (18720, 16490068), (18816, 16405935), (19040, 16212924), (19110, 16153536), (19208, 16071120), (19392, 15918630), (19584, 15762565), (19695, 15673728), (19796, 15593760), (19890, 15520064), (19992, 15440880), (20160, 15312206), (20384, 15143940), (20580, 14999712), (20604, 14982240), (21008, 14694120), (21210, 14554176), (21216, 14550060), (21420, 14411488), (21609, 14285440), (21658, 14253120), (21840, 14134344), (21952, 14062230), (22295, 13845888), (22321, 13829760), (22624, 13644540), (22848, 13510770), (22932, 13461280), (23205, 13302912), (23324, 13235040), (23520, 13124748), (23634, 13061440), (24010, 12856896), (24038, 12841920), (24240, 12734904), (24480, 12610052), (24696, 12499760), (24745, 12475008), (24752, 12471480), (24960, 12367551), (24990, 12352704), (25452, 12128480), (25480, 12115152), (25755, 11985792), (26208, 11778620), (26260, 11755296), (26520, 11640048), (26656, 11580660), (26754, 11538240), (27440, 11249784), (27472, 11236680), (27573, 11195520), (27846, 11085760), (28224, 10937290), (28280, 10915632), (28288, 10912545), (28560, 10808616), (28665, 10769024), (28812, 10714080), (29088, 10612420), (29120, 10600758), (29155, 10588032), (29694, 10395840), (29988, 10293920), (30576, 10095960), (30870, 9999808), (30906, 9988160), (30940, 9977184), (31213, 9889920), (31360, 9843561), (31512, 9796080), (31815, 9702784), (31824, 9700040), (32320, 9551178), (32487, 9502080), (32640, 9457539), (32760, 9422896), (32928, 9374820), (33320, 9264528), (33936, 9096360), (34272, 9007180), (34340, 8989344), (34643, 8910720), (34944, 8833965), (34986, 8823360), (35280, 8749832), (35360, 8730036), (35672, 8653680), (36015, 8571264), (36057, 8561280), (36360, 8489936), (36764, 8396640), (37128, 8314320), (37440, 8245034), (37485, 8235136), (38080, 8106462), (38220, 8076768), (38416, 8035560), (38784, 7959315), (39390, 7836864), (39592, 7796880), (39780, 7760032), (39984, 7720440), (40131, 7692160), (40320, 7656103), (40768, 7571970), (40817, 7562880), (41160, 7499856), (41208, 7491120), (42016, 7347060), (42420, 7277088), (42432, 7275030), (42840, 7205744), (43218, 7142720), (43316, 7126560), (43680, 7067172), (43904, 7031115), (44541, 6930560), (44590, 6922944), (44642, 6914880), (45248, 6822270), (45696, 6755385), (45864, 6730640), (45955, 6717312), (46410, 6651456), (46648, 6617520), (47040, 6562374), (47268, 6530720), (48020, 6428448), (48076, 6420960), (48480, 6367452), (48960, 6305026), (49392, 6249880), (49490, 6237504), (49504, 6235740), (49980, 6176352), (50904, 6064240), (50960, 6057576), (51510, 5992896), (52416, 5889310), (52479, 5882240), (52520, 5877648), (53040, 5820024), (53312, 5790330), (53508, 5769120), (54145, 5701248), (54880, 5624892), (54944, 5618340), (55146, 5597760), (55692, 5542880), (56448, 5468645), (56560, 5457816), (57120, 5404308), (57330, 5384512), (57624, 5357040), (58176, 5306210), (58240, 5300379), (58310, 5294016), (59085, 5224576), (59388, 5197920), (59976, 5146960), (60095, 5136768), (61152, 5047980), (61740, 4999904), (61812, 4994080), (61880, 4988592), (62426, 4944960), (63024, 4898040), (63630, 4851392), (63648, 4850020), (64337, 4798080), (64640, 4775589), (64974, 4751040), (65520, 4711448), (65856, 4687410), (66640, 4632264), (66885, 4615296), (66963, 4609920), (67872, 4548180), (68544, 4503590), (68680, 4494672), (69286, 4455360), (69615, 4434304), (69972, 4411680), (70560, 4374916), (70720, 4365018), (71344, 4326840), (72030, 4285632), (72114, 4280640), (72720, 4244968), (73528, 4198320), (74235, 4158336), (74256, 4157160), (74880, 4122517), (74970, 4117568), (75803, 4072320), (76160, 4053231), (76440, 4038384), (76832, 4017780), (77265, 3995264), (78780, 3918432), (79184, 3898440), (79560, 3880016), (79968, 3860220), (80262, 3846080), (81536, 3785985), (81634, 3781440), (82320, 3749928), (82416, 3745560), (82719, 3731840), (84032, 3673530), (84133, 3669120), (84840, 3638544), (84864, 3637515), (85680, 3602872), (86436, 3571360), (86632, 3563280), (87360, 3533586), (87465, 3529344), (89082, 3465280), (89180, 3461472), (89284, 3457440), (90496, 3411135), (91728, 3365320), (91910, 3358656), (92820, 3325728), (93296, 3308760), (93639, 3296640), (94080, 3281187), (94536, 3265360), (96040, 3214224), (96152, 3210480), (96960, 3183726), (97461, 3167360), (97920, 3152513), (98784, 3124940), (98980, 3118752), (99008, 3117870), (99960, 3088176), (101808, 3032120), (101920, 3028788), (103020, 2996448), (103929, 2970240), (104832, 2944655), (104958, 2941120), (105040, 2938824), (106080, 2910012), (106624, 2895165), (107016, 2884560), (108045, 2857088), (108171, 2853760), (108290, 2850624), (109760, 2812446), (109888, 2809170), (110292, 2798880), (111384, 2771440), (111605, 2765952), (113120, 2728908), (114240, 2702154), (114660, 2692256), (115248, 2678520), (116352, 2653105), (116620, 2647008), (118170, 2612288), (118776, 2598960), (119952, 2573480), (120190, 2568384), (122304, 2523990), (122451, 2520960), (123480, 2499952), (123624, 2497040), (123760, 2494296), (124852, 2472480), (126048, 2449020), (127260, 2425696), (127296, 2425010), (128674, 2399040), (129948, 2375520), (131040, 2355724), (131712, 2343705), (133280, 2316132), (133770, 2307648), (133926, 2304960), (135744, 2274090), (137088, 2251795), (137360, 2247336), (137865, 2239104), (138572, 2227680), (139230, 2217152), (139944, 2205840), (141120, 2187458), (141440, 2182509), (142688, 2163420), (144060, 2142816), (144228, 2140320), (145440, 2122484), (147056, 2099160), (148470, 2079168), (148512, 2078580), (149940, 2058784), (151606, 2036160), (152880, 2019192), (153664, 2008890), (154530, 1997632), (156065, 1977984), (156247, 1975680), (157560, 1959216), (158368, 1949220), (159120, 1940008), (159936, 1930110), (160524, 1923040), (162435, 1900416), (163268, 1890720), (164640, 1874964), (164832, 1872780), (165438, 1865920), (168064, 1836765), (168266, 1834560), (169680, 1819272), (171360, 1801436), (172872, 1785680), (173215, 1782144), (173264, 1781640), (174720, 1766793), (174930, 1764672), (178164, 1732640), (178360, 1730736), (178568, 1728720), (180285, 1712256), (183456, 1682660), (183820, 1679328), (185640, 1662864), (186592, 1654380), (187278, 1648320), (189072, 1632680), (192080, 1607112), (192304, 1605240), (193011, 1599360), (193920, 1591863), (194922, 1583680), (197568, 1562470), (197960, 1559376), (198016, 1558935), (199920, 1544088), (200655, 1538432), (200889, 1536640), (203616, 1516060), (203840, 1514394), (204085, 1512576), (206040, 1498224), (207858, 1485120), (209916, 1470560), (210080, 1469412), (212160, 1455006), (214032, 1442280), (216090, 1428544), (216342, 1426880), (216580, 1425312), (219520, 1406223), (219776, 1404585), (220584, 1399440), (222705, 1386112), (222768, 1385720), (223210, 1382976), (226240, 1364454), (227409, 1357440), (228480, 1351077), (229320, 1346128), (230496, 1339260), (233240, 1323504), (236340, 1306144), (237552, 1299480), (239904, 1286740), (240380, 1284192), (242501, 1272960), (244608, 1261995), (244902, 1260480), (246960, 1249976), (247248, 1248520), (247520, 1247148), (249704, 1236240), (252096, 1224510), (252399, 1223040), (254520, 1212848), (254592, 1212505), (257348, 1199520), (259896, 1187760), (262080, 1177862), (262395, 1176448), (266560, 1158066), (267540, 1153824), (267852, 1152480), (271488, 1137045), (274720, 1123668), (275730, 1119552), (277144, 1113840), (278460, 1108576), (279888, 1102920), (280917, 1098880), (282240, 1093729), (285376, 1081710), (288120, 1071408), (288456, 1070160), (290880, 1061242), (294112, 1049580), (296940, 1039584), (297024, 1039290), (299880, 1029392), (303212, 1018080), (305760, 1009596), (307328, 1004445), (309060, 998816), (311787, 990080), (312130, 988992), (312494, 987840), (315120, 979608), (316736, 974610), (318240, 970004), (319872, 965055), (321048, 961520), (321685, 959616), (324870, 950208), (326536, 945360), (329280, 937482), (329664, 936390), (330876, 932960), (334815, 921984), (336532, 917280), (339360, 909636), (342720, 900718), (345744, 892840), (346430, 891072), (346528, 890820), (349860, 882336), (356328, 866320), (356720, 865368), (357136, 864360), (360570, 856128), (366912, 841330), (367353, 840320), (367640, 839664), (371280, 831432), (373184, 827190), (374556, 824160), (378144, 816340), (379015, 814464), (384160, 803556), (384608, 802620), (386022, 799680), (389844, 791840), (395136, 781235), (395920, 779688), (399840, 772044), (401310, 769216), (401778, 768320), (407232, 758030), (407680, 757197), (408170, 756288), (412080, 749112), (413595, 746368), (415716, 742560), (419832, 735280), (420160, 734706), (420665, 733824), (424320, 727503), (428064, 721140), (432180, 714272), (432684, 713440), (433160, 712656), (441168, 699720), (445410, 693056), (445536, 692860), (446420, 691488), (450359, 685440), (452480, 682227), (454818, 678720), (458640, 673064), (460992, 669630), (466480, 661752), (468195, 659328), (468741, 658560), (472680, 653072), (475104, 649740), (479808, 643370), (480760, 642096), (485002, 636480), (487305, 633472), (489804, 630240), (493920, 624988), (494496, 624260), (495040, 623574), (499408, 618120), (504192, 612255), (504798, 611520), (509040, 606424), (514696, 599760), (519645, 594048), (519792, 593880), (524160, 588931), (524790, 588224), (530621, 581760), (533120, 579033), (535080, 576912), (535704, 576240), (540855, 570752), (549440, 561834), (551460, 559776), (554288, 556920)]