166518031680

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{59}}^1\times {\mathrm{89}}^1$

素因数の和:213

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 59, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 89, 90, 91, 96, 99, 104, 105, 110, 112, 117, 118, 120, 121, 126, 130, 132, 140, 143, 144, 154, 156, 160, 165, 168, 176, 177, 178, 180, 182, 192, 195, 198, 208, 210, 220, 224, 231, 234, 236, 240, 242, 252, 260, 264, 267, 273, 280, 286, 288, 295, 308, 312, 315, 320, 330, 336, 352, 354, 356, 360, 363, 364, 385, 390, 396, 413, 416, 420, 429, 440, 445, 448, 455, 462, 468, 472, 480, 484, 495, 504, 520, 528, 531, 534, 546, 560, 572, 576, 585, 590, 605, 616, 623, 624, 630, 649, 660, 672, 693, 704, 708, 712, 715, 720, 726, 728, 767, 770, 780, 792, 801, 819, 826, 832, 840, 847, 858, 880, 885, 890, 910, 924, 936, 944, 960, 968, 979, 990, 1001, 1008, 1040, 1056, 1062, 1068, 1089, 1092, 1120, 1144, 1155, 1157, 1170, 1180, 1210, 1232, 1239, 1246, 1248, 1260, 1287, 1298, 1320, 1335, 1344, 1365, 1386, 1416, 1424, 1430, 1440, 1452, 1456, 1534, 1540, 1560, 1573, 1584, 1602, 1638, 1652, 1680, 1694, 1716, 1760, 1770, 1780, 1815, 1820, 1848, 1869, 1872, 1888, 1936, 1947, 1958, 1980, 2002, 2016, 2065, 2080, 2112, 2124, 2136, 2145, 2178, 2184, 2240, 2288, 2301, 2310, 2314, 2340, 2360, 2420, 2464, 2478, 2492, 2496, 2520, 2541, 2574, 2596, 2640, 2655, 2670, 2730, 2772, 2832, 2848, 2860, 2880, 2904, 2912, 2937, 3003, 3068, 3080, 3115, 3120, 3146, 3168, 3204, 3245, 3276, 3304, 3360, 3388, 3432, 3465, 3471, 3520, 3540, 3560, 3630, 3640, 3696, 3717, 3738, 3744, 3776, 3835, 3872, 3894, 3916, 3960, 4004, 4005, 4032, 4095, 4130, 4160, 4235, 4248, 4272, 4290, 4356, 4368, 4543, 4576, 4602, 4620, 4628, 4680, 4719, 4720, 4840, 4895, 4928, 4956, 4984, 5005, 5040, 5082, 5148, 5192, 5251, 5280, 5310, 5340, 5369, 5445, 5460, 5544, 5607, 5664, 5696, 5720, 5785, 5808, 5824, 5841, 5874, 6006, 6136, 6160, 6195, 6230, 6240, 6292, 6336, 6408, 6435, 6490, 6552, 6608, 6720, 6776, 6853, 6864, 6903, 6930, 6942, 7080, 7120, 7139, 7260, 7280, 7392, 7434, 7476, 7488, 7623, 7670, 7744, 7788, 7832, 7865, 7920, 8008, 8010, 8099, 8190, 8260, 8437, 8470, 8496, 8544, 8580, 8712, 8736, 8811, 9009, 9086, 9152, 9204, 9240, 9256, 9345, 9360, 9438, 9440, 9680, 9735, 9790, 9912, 9968, 10010, 10080, 10164, 10296, 10384, 10413, 10502, 10560, 10620, 10680, 10738, 10769, 10890, 10920, 11011, 11088, 11214, 11328, 11440, 11505, 11570, 11616, 11682, 11748, 12012, 12272, 12320, 12390, 12460, 12480, 12584, 12705, 12727, 12816, 12870, 12980, 13104, 13216, 13552, 13629, 13706, 13728, 13806, 13860, 13884, 14157, 14160, 14240, 14278, 14520, 14560, 14685, 14784, 14868, 14952, 15015, 15246, 15340, 15576, 15664, 15730, 15753, 15840, 16016, 16020, 16107, 16198, 16380, 16520, 16874, 16940, 16992, 17088, 17160, 17355, 17424, 17472, 17622, 18018, 18172, 18408, 18480, 18512, 18585, 18690, 18720, 18876, 18880, 19360, 19470, 19580, 19824, 19936, 20020, 20160, 20328, 20559, 20592, 20768, 20826, 21004, 21240, 21360, 21417, 21476, 21538, 21780, 21840, 22022, 22176, 22428, 22715, 22880, 23010, 23140, 23232, 23364, 23496, 23595, 24024, 24297, 24544, 24640, 24780, 24920, 25168, 25311, 25410, 25454, 25632, 25740, 25960, 26208, 26255, 26432, 26845, 27104, 27258, 27412, 27456, 27612, 27720, 27768, 28035, 28314, 28320, 28480, 28556, 29040, 29120, 29205, 29370, 29736, 29904, 30030, 30492, 30680, 31152, 31328, 31460, 31506, 31680, 32032, 32040, 32214, 32307, 32396, 32760, 33033, 33040, 33748, 33880, 33984, 34265, 34320, 34515, 34710, 34848, 35244, 35695, 36036, 36344, 36757, 36816, 36960, 37024, 37170, 37380, 37440, 37752, 38115, 38181, 38720, 38940, 39160, 39648, 39872, 40040, 40495, 40656, 40887, 41118, 41184, 41536, 41652, 42008, 42185, 42480, 42720, 42834, 42952, 43076, 43560, 43680, 44044, 44055, 44352, 44856, 45045, 45430, 45760, 46020, 46280, 46728, 46992, 47190, 47259, 48048, 48321, 48594, 49088, 49560, 49840, 49973, 50336, 50622, 50820, 50908, 51264, 51480, 51920, 52065, 52416, 52510, 53690, 53845, 54208, 54516, 54824, 55055, 55224, 55440, 55536, 56070, 56628, 56640, 57112, 57761, 58080, 58410, 58740, 59059, 59472, 59808, 60060, 60984, 61360, 61677, 62304, 62656, 62920, 63012, 63635, 64064, 64080, 64251, 64428, 64614, 64792, 65520, 66066, 66080, 67496, 67760, 68145, 68263, 68530, 68640, 69030, 69420, 69696, 70488, 70785, 71390, 72072, 72688, 72891, 73514, 73632, 73920, 74048, 74340, 74760, 75383, 75504, 75933, 76230, 76362, 77880, 78320, 78765, 79296, 80080, 80535, 80990, 81312, 81774, 82236, 82368, 83304, 84016, 84370, 84960, 85440, 85668, 85904, 86152, 87120, 87360, 88088, 88110, 89089, 89712, 90090, 90860, 92040, 92560, 92807, 93456, 93984, 94380, 94518, 96096, 96642, 96921, 97188, 99099, 99120, 99680, 99946, 100672, 101244, 101640, 101816, 102795, 102960, 103840, 104130, 105020, 107085, 107380, 107690, 109032, 109648, 110110, 110271, 110448, 110880, 111072, 112140, 113256, 114224, 114543, 115522, 116160, 116820, 117480, 118118, 118944, 119616, 120120, 121485, 121968, 122720, 123354, 124608, 125840, 126024, 126555, 127270, 128160, 128502, 128856, 129228, 129584, 131040, 132132, 132160, 134992, 135520, 136290, 136526, 137060, 137280, 138060, 138840, 139997, 140976, 141570, 142780, 144144, 145376, 145782, 147028, 147264, 148680, 149520, 149919, 150766, 151008, 151866, 152460, 152724, 155760, 156640, 157530, 160160, 161070, 161535, 161980, 162624, 163548, 164472, 165165, 166608, 168032, 168740, 169920, 171336, 171808, 172304, 173283, 174240, 176176, 176220, 177177, 178178, 179424, 180180, 181720, 183785, 184080, 185120, 185614, 186912, 187968, 188760, 189036, 190905, 192192, 193284, 193842, 194376, 198198, 198240, 199360, 199892, 202488, 203280, 203632, 204435, 204789, 205590, 205920, 207680, 208260, 210040, 214170, 214760, 215380, 218064, 219296, 220220, 220542, 220896, 221760, 222144, 224280, 226149, 226512, 228448, 229086, 231044, 233640, 234960, 236236, 236295, 237888, 240240, 241605, 242970, 243936, 245440, 246708, 249865, 251680, 252048, 253110, 254540, 256320, 257004, 257712, 258456, 259168, 262080, 264264, 267267, 269984, 271040, 272580, 273052, 274120, 276120, 277680, 278421, 279994, 281952, 283140, 285560, 288288, 288805, 290752, 291564, 294056, 295295, 297360, 299040, 299838, 301532, 302016, 303732, 304920, 305448, 308385, 311520, 313280, 315060, 320320, 321255, 322140, 323070, 323960, 327096, 328944, 330330, 330813, 333216, 336064, 337480, 341315, 342672, 343616, 344608, 346566, 348480, 352352, 352440, 354354, 356356, 358848, 360360, 363440, 364455, 367570, 368160, 370240, 371228, 373824, 376915, 377520, 378072, 379665, 381810, 386568, 387684, 388752, 396396, 396480, 399784, 404327, 404976, 406560, 407264, 408870, 409578, 411180, 411840, 416520, 419991, 420080, 428340, 429520, 430760, 436128, 438592, 440440, 441084, 441792, 445445, 448560, 449757, 452298, 453024, 456896, 458172, 462088, 464035, 467280, 469920, 472472, 472590, 477841, 480480, 483210, 484605, 485940, 487872, 493416, 495495, 499730, 503360, 504096, 506220, 509080, 514008, 515424, 516912, 518336, 519849, 528528, 531531, 534534, 539968, 545160, 546104, 548240, 551355, 552240, 555360, 556842, 559988, 563904, 566280, 571120, 572715, 576576, 577610, 583128, 588112, 590590, 594720, 598080, 599676, 603064, 607464, 609840, 610896, 614367, 616770, 623040, 630120, 635371, 642510, 644280, 646140, 647920, 649649, 654192, 657888, 660660, 661626, 666432, 674960, 678447, 682630, 685344, 689216, 693132, 699985, 704704, 704880, 708708, 712712, 720720, 726880, 728910, 735140, 736320, 742456, 749595, 750893, 753830, 755040, 756144, 759330, 763620, 773136, 775368, 777504, 792792, 799568, 801801, 808654, 809952, 813120, 814528, 817740, 819156, 822360, 833040, 835263, 839982, 840160, 856680, 859040, 861520, 866415, 872256, 880880, 882168, 885885, 890890, 897120, 899514, 904596, 906048, 916344, 924176, 928070, 934560, 939840, 944944, 945180, 955682, 960960, 966420, 969210, 971880, 979979, 986832, 990990, 999460, 1008192, 1012440, 1018160, 1023945, 1028016, 1030848, 1033824, 1039698, 1057056, 1063062, 1069068, 1090320, 1092208, 1096480, 1102710, 1104480, 1110720, 1113684, 1119976, 1130745, 1132560, 1142240, 1145430, 1155220, 1166256, 1176224, 1181180, 1189440, 1199352, 1206128, 1212981, 1214928, 1219680, 1221792, 1228734, 1233540, 1259973, 1260240, 1270742, 1285020, 1288560, 1292280, 1295840, 1299298, 1308384, 1315776, 1321320, 1323252, 1336335, 1349920, 1356894, 1365260, 1370688, 1386264, 1392105, 1399970, 1409760, 1417416, 1425424, 1433523, 1441440, 1453760, 1457820, 1470280, 1484912, 1499190, 1501786, 1507660, 1510080, 1512288, 1518660, 1527240, 1546272, 1550736, 1555008, 1585584, 1599136, 1603602, 1617308, 1619904, 1635480, 1638312, 1644720, 1654065, 1666080, 1670526, 1679964, 1680320, 1713360, 1718080, 1723040, 1732830, 1761760, 1764336, 1771770, 1781780, 1794240, 1799028, 1809192, 1832688, 1848352, 1856140, 1869120, 1889888, 1890360, 1906113, 1911364, 1932840, 1938420, 1943760, 1948947, 1959958, 1973664, 1981980, 1998920, 2021635, 2024880, 2036320, 2047890, 2056032, 2067648, 2079396, 2099955, 2114112, 2126124, 2138136, 2180640, 2184416, 2192960, 2205420, 2208960, 2227368, 2239952, 2248785, 2252679, 2261490, 2265120, 2284480, 2290860, 2310440, 2332512, 2352448, 2362360, 2389205, 2398704, 2412256, 2425962, 2429856, 2439360, 2443584, 2457468, 2467080, 2519946, 2520480, 2541484, 2570040, 2577120, 2584560, 2591680, 2598596, 2599245, 2616768, 2642640, 2646504, 2657655, 2672670, 2699840, 2713788, 2730520, 2772528, 2784210, 2799940, 2819520, 2834832, 2850848, 2867046, 2882880, 2915640, 2939937, 2940560, 2969824, 2998380, 3003572, 3015320, 3024576, 3037320, 3054480, 3071835, 3092544, 3101472, 3171168, 3176855, 3198272, 3207204, 3234616, 3248245, 3270960, 3276624, 3289440, 3308130, 3332160, 3341052, 3359928, 3392235, 3426720, 3446080, 3465660, 3523520, 3528672, 3543540, 3563560, 3598056, 3618384, 3638943, 3665376, 3696704, 3712280, 3754465, 3779776, 3780720, 3812226, 3822728, 3865680, 3876840, 3887520, 3897894, 3919916, 3947328, 3963960, 3997840, 4009005, 4043270, 4049760, 4072640, 4095780, 4112064, 4158792, 4176315, 4199910, 4252248, 4276272, 4300569, 4361280, 4368832, 4410840, 4447597, 4454736, 4479904, 4497570, 4505358, 4522980, 4530240, 4581720, 4620880, 4665024, 4724720, 4778410, 4797408, 4824512, 4851924, 4859712, 4899895, 4914936, 4934160, 5039892, 5040960, 5082968, 5140080, 5154240, 5169120, 5197192, 5198490, 5256251, 5285280, 5293008, 5315310, 5345340, 5427576, 5461040, 5545056, 5568420, 5599880, 5669664, 5701696, 5718339, 5734092, 5831280, 5846841, 5879874, 5881120, 5939648, 5996760, 6007144, 6030640, 6064905, 6074640, 6108960, 6143670, 6202944, 6299865, 6342336, 6353710, 6414408, 6469232, 6496490, 6541920, 6553248, 6578880, 6616260, 6682104, 6719856, 6758037, 6784470, 6853440, 6931320, 7057344, 7087080, 7127120, 7167615, 7196112, 7236768, 7277886, 7330752, 7424560, 7508930, 7561440, 7624452, 7645456, 7731360, 7753680, 7775040, 7795788, 7839832, 7927920, 7995680, 8018010, 8086540, 8099520, 8191560, 8259823, 8317584, 8352630, 8399820, 8504496, 8552544, 8601138, 8819811, 8821680, 8895194, 8909472, 8959808, 8995140, 9010716, 9045960, 9163440, 9241760, 9449440, 9530565, 9556820, 9594816, 9703848, 9744735, 9799790, 9829872, 9868320, 10079784, 10165936, 10280160, 10338240, 10394384, 10396980, 10512502, 10570560, 10586016, 10630620, 10690680, 10855152, 10922080, 11090112, 11136840, 11199760, 11263395, 11339328, 11436678, 11468184, 11662560, 11693682, 11759748, 11762240, 11993520, 12014288, 12061280, 12129810, 12149280, 12217920, 12287340, 12599730, 12707420, 12828816, 12938464, 12992980, 13083840, 13106496, 13232520, 13342791, 13364208, 13439712, 13516074, 13568940, 13862640, 14174160, 14254240, 14335230, 14392224, 14473536, 14555772, 14699685, 14849120, 15017860, 15122880, 15248904, 15290912, 15462720, 15507360, 15591576, 15679664, 15768753, 15855840, 15991360, 16036020, 16173080, 16383120, 16519646, 16635168, 16705260, 16799640, 17008992, 17105088, 17202276, 17639622, 17643360, 17790388, 17818944, 17990280, 18021432, 18091920, 18194715, 18326880, 18483520, 18898880, 19061130, 19113640, 19407696, 19489470, 19599580, 19659744, 19736640, 20159568, 20331872, 20560320, 20788768, 20793960, 21025004, 21172032, 21261240, 21381360, 21502845, 21710304, 21844160, 22237985, 22273680, 22399520, 22526790, 22873356, 22936368, 23325120, 23387364, 23519496, 23987040, 24028576, 24122560, 24259620, 24298560, 24574680, 24779469, 25199460, 25414840, 25657632, 25876928, 25985960, 26281255, 26465040, 26685582, 26728416, 26879424, 27032148, 27137880, 27725280, 28348320, 28508480, 28591695, 28670460, 28784448, 29111544, 29234205, 29399370, 29698240, 30035720, 30497808, 30581824, 31014720, 31183152, 31359328, 31537506, 31711680, 32072040, 32346160, 32766240, 33039292, 33270336, 33410520, 33599280, 33790185, 34017984, 34404552, 35279244, 35286720, 35580776, 35980560, 36042864, 36183840, 36389430, 36653760, 38122260, 38227280, 38815392, 38978940, 39199160, 39319488, 40028373, 40319136, 40663744, 41299115, 41577536, 41587920, 42050008, 42522480, 42762720, 43005690, 43420608, 44099055, 44475970, 44547360, 44799040, 45053580, 45746712, 45872736, 46774728, 47038992, 47306259, 47974080, 48057152, 48519240, 49149360, 49558938, 50398920, 50829680, 51315264, 51971920, 52562510, 52930080, 53371164, 53456832, 54064296, 54275760, 55450560, 56696640, 57183390, 57340920, 57818761, 58223088, 58468410, 58798740, 60071440, 60995616, 62366304, 62718656, 63075012, 64144080, 64692320, 65532480, 66078584, 66713955, 66821040, 67198560, 67580370, 68809104, 70558488, 71161552, 71961120, 72085728, 72367680, 72778860, 74338407, 76244520, 76454560, 77630784, 77957880, 78398320, 78843765, 80056746, 80638272, 82598230, 83175840, 84100016, 85044960, 85525440, 86011380, 88198110, 88951940, 89094720, 90107160, 91493424, 91745472, 93549456, 94077984, 94612518, 97038480, 98298720, 99117876, 100797840, 101659360, 103943840, 105125020, 105860160, 106742328, 108128592, 108551520, 114366780, 114681840, 115637522, 116446176, 116936820, 117597480, 120142880, 121991232, 123897345, 124732608, 126150024, 128288160, 129384640, 132157168, 133427910, 133642080, 134397120, 135160740, 137618208, 141116976, 142323104, 143922240, 144171456, 145557720, 148676814, 152489040, 152909120, 155915760, 156796640, 157687530, 160113492, 165196460, 166351680, 168200032, 170089920, 172022760, 173456283, 176396220, 177903880, 180214320, 182986848, 187098912, 188155968, 189225036, 194076960, 196597440, 198235752, 200141865, 201595680, 203318720, 207887680, 210250040, 213484656, 216257184, 217103040, 228733560, 229363680, 231275044, 232892352, 233873640, 235194960, 236531295, 240285760, 247794690, 252300048, 256576320, 264314336, 266855820, 267284160, 270321480, 275236416, 282233952, 284646208, 289093805, 291115440, 297353628, 304978080, 311831520, 313593280, 315375060, 320226984, 330392920, 336400064, 344045520, 346912566, 352792440, 355807760, 360428640, 365973696, 371692035, 374197824, 378450072, 388153920, 396471504, 400283730, 403191360, 420500080, 426969312, 432514368, 457467120, 458727360, 462550088, 467747280, 470389920, 473062590, 495589380, 504600096, 520368849, 528628672, 533711640, 540642960, 564467904, 578187610, 582230880, 594707256, 609956160, 623663040, 630750120, 640453968, 660785840, 688091040, 693825132, 705584880, 711615520, 720857280, 743384070, 756900144, 792943008, 800567460, 841000160, 853938624, 867281415, 914934240, 925100176, 935494560, 940779840, 946125180, 991178760, 1009200192, 1040737698, 1067423280, 1081285920, 1156375220, 1164461760, 1189414512, 1261500240, 1280907936, 1321571680, 1376182080, 1387650264, 1411169760, 1423231040, 1486768140, 1513800288, 1585886016, 1601134920, 1682000320, 1734562830, 1829868480, 1850200352, 1870989120, 1892250360, 1982357520, 2081475396, 2134846560, 2162571840, 2312750440, 2378829024, 2523000480, 2561815872, 2601844245, 2643143360, 2775300528, 2822339520, 2973536280, 3027600576, 3202269840, 3469125660, 3700400704, 3784500720, 3964715040, 4162950792, 4269693120, 4625500880, 4757658048, 5046000960, 5203688490, 5550601056, 5947072560, 6404539680, 6938251320, 7569001440, 7929430080, 8325901584, 9251001760, 10407376980, 11101202112, 11894145120, 12809079360, 13876502640, 15138002880, 16651803168, 18502003520, 20814753960, 23788290240, 27753005280, 33303606336, 41629507920, 55506010560, 83259015840, 166518031680]

約数ペア:

[(1, 166518031680), (2, 83259015840), (3, 55506010560), (4, 41629507920), (5, 33303606336), (6, 27753005280), (7, 23788290240), (8, 20814753960), (9, 18502003520), (10, 16651803168), (11, 15138002880), (12, 13876502640), (13, 12809079360), (14, 11894145120), (15, 11101202112), (16, 10407376980), (18, 9251001760), (20, 8325901584), (21, 7929430080), (22, 7569001440), (24, 6938251320), (26, 6404539680), (28, 5947072560), (30, 5550601056), (32, 5203688490), (33, 5046000960), (35, 4757658048), (36, 4625500880), (39, 4269693120), (40, 4162950792), (42, 3964715040), (44, 3784500720), (45, 3700400704), (48, 3469125660), (52, 3202269840), (55, 3027600576), (56, 2973536280), (59, 2822339520), (60, 2775300528), (63, 2643143360), (64, 2601844245), (65, 2561815872), (66, 2523000480), (70, 2378829024), (72, 2312750440), (77, 2162571840), (78, 2134846560), (80, 2081475396), (84, 1982357520), (88, 1892250360), (89, 1870989120), (90, 1850200352), (91, 1829868480), (96, 1734562830), (99, 1682000320), (104, 1601134920), (105, 1585886016), (110, 1513800288), (112, 1486768140), (117, 1423231040), (118, 1411169760), (120, 1387650264), (121, 1376182080), (126, 1321571680), (130, 1280907936), (132, 1261500240), (140, 1189414512), (143, 1164461760), (144, 1156375220), (154, 1081285920), (156, 1067423280), (160, 1040737698), (165, 1009200192), (168, 991178760), (176, 946125180), (177, 940779840), (178, 935494560), (180, 925100176), (182, 914934240), (192, 867281415), (195, 853938624), (198, 841000160), (208, 800567460), (210, 792943008), (220, 756900144), (224, 743384070), (231, 720857280), (234, 711615520), (236, 705584880), (240, 693825132), (242, 688091040), (252, 660785840), (260, 640453968), (264, 630750120), (267, 623663040), (273, 609956160), (280, 594707256), (286, 582230880), (288, 578187610), (295, 564467904), (308, 540642960), (312, 533711640), (315, 528628672), (320, 520368849), (330, 504600096), (336, 495589380), (352, 473062590), (354, 470389920), (356, 467747280), (360, 462550088), (363, 458727360), (364, 457467120), (385, 432514368), (390, 426969312), (396, 420500080), (413, 403191360), (416, 400283730), (420, 396471504), (429, 388153920), (440, 378450072), (445, 374197824), (448, 371692035), (455, 365973696), (462, 360428640), (468, 355807760), (472, 352792440), (480, 346912566), (484, 344045520), (495, 336400064), (504, 330392920), (520, 320226984), (528, 315375060), (531, 313593280), (534, 311831520), (546, 304978080), (560, 297353628), (572, 291115440), (576, 289093805), (585, 284646208), (590, 282233952), (605, 275236416), (616, 270321480), (623, 267284160), (624, 266855820), (630, 264314336), (649, 256576320), (660, 252300048), (672, 247794690), (693, 240285760), (704, 236531295), (708, 235194960), (712, 233873640), (715, 232892352), (720, 231275044), (726, 229363680), (728, 228733560), (767, 217103040), (770, 216257184), (780, 213484656), (792, 210250040), (801, 207887680), (819, 203318720), (826, 201595680), (832, 200141865), (840, 198235752), (847, 196597440), (858, 194076960), (880, 189225036), (885, 188155968), (890, 187098912), (910, 182986848), (924, 180214320), (936, 177903880), (944, 176396220), (960, 173456283), (968, 172022760), (979, 170089920), (990, 168200032), (1001, 166351680), (1008, 165196460), (1040, 160113492), (1056, 157687530), (1062, 156796640), (1068, 155915760), (1089, 152909120), (1092, 152489040), (1120, 148676814), (1144, 145557720), (1155, 144171456), (1157, 143922240), (1170, 142323104), (1180, 141116976), (1210, 137618208), (1232, 135160740), (1239, 134397120), (1246, 133642080), (1248, 133427910), (1260, 132157168), (1287, 129384640), (1298, 128288160), (1320, 126150024), (1335, 124732608), (1344, 123897345), (1365, 121991232), (1386, 120142880), (1416, 117597480), (1424, 116936820), (1430, 116446176), (1440, 115637522), (1452, 114681840), (1456, 114366780), (1534, 108551520), (1540, 108128592), (1560, 106742328), (1573, 105860160), (1584, 105125020), (1602, 103943840), (1638, 101659360), (1652, 100797840), (1680, 99117876), (1694, 98298720), (1716, 97038480), (1760, 94612518), (1770, 94077984), (1780, 93549456), (1815, 91745472), (1820, 91493424), (1848, 90107160), (1869, 89094720), (1872, 88951940), (1888, 88198110), (1936, 86011380), (1947, 85525440), (1958, 85044960), (1980, 84100016), (2002, 83175840), (2016, 82598230), (2065, 80638272), (2080, 80056746), (2112, 78843765), (2124, 78398320), (2136, 77957880), (2145, 77630784), (2178, 76454560), (2184, 76244520), (2240, 74338407), (2288, 72778860), (2301, 72367680), (2310, 72085728), (2314, 71961120), (2340, 71161552), (2360, 70558488), (2420, 68809104), (2464, 67580370), (2478, 67198560), (2492, 66821040), (2496, 66713955), (2520, 66078584), (2541, 65532480), (2574, 64692320), (2596, 64144080), (2640, 63075012), (2655, 62718656), (2670, 62366304), (2730, 60995616), (2772, 60071440), (2832, 58798740), (2848, 58468410), (2860, 58223088), (2880, 57818761), (2904, 57340920), (2912, 57183390), (2937, 56696640), (3003, 55450560), (3068, 54275760), (3080, 54064296), (3115, 53456832), (3120, 53371164), (3146, 52930080), (3168, 52562510), (3204, 51971920), (3245, 51315264), (3276, 50829680), (3304, 50398920), (3360, 49558938), (3388, 49149360), (3432, 48519240), (3465, 48057152), (3471, 47974080), (3520, 47306259), (3540, 47038992), (3560, 46774728), (3630, 45872736), (3640, 45746712), (3696, 45053580), (3717, 44799040), (3738, 44547360), (3744, 44475970), (3776, 44099055), (3835, 43420608), (3872, 43005690), (3894, 42762720), (3916, 42522480), (3960, 42050008), (4004, 41587920), (4005, 41577536), (4032, 41299115), (4095, 40663744), (4130, 40319136), (4160, 40028373), (4235, 39319488), (4248, 39199160), (4272, 38978940), (4290, 38815392), (4356, 38227280), (4368, 38122260), (4543, 36653760), (4576, 36389430), (4602, 36183840), (4620, 36042864), (4628, 35980560), (4680, 35580776), (4719, 35286720), (4720, 35279244), (4840, 34404552), (4895, 34017984), (4928, 33790185), (4956, 33599280), (4984, 33410520), (5005, 33270336), (5040, 33039292), (5082, 32766240), (5148, 32346160), (5192, 32072040), (5251, 31711680), (5280, 31537506), (5310, 31359328), (5340, 31183152), (5369, 31014720), (5445, 30581824), (5460, 30497808), (5544, 30035720), (5607, 29698240), (5664, 29399370), (5696, 29234205), (5720, 29111544), (5785, 28784448), (5808, 28670460), (5824, 28591695), (5841, 28508480), (5874, 28348320), (6006, 27725280), (6136, 27137880), (6160, 27032148), (6195, 26879424), (6230, 26728416), (6240, 26685582), (6292, 26465040), (6336, 26281255), (6408, 25985960), (6435, 25876928), (6490, 25657632), (6552, 25414840), (6608, 25199460), (6720, 24779469), (6776, 24574680), (6853, 24298560), (6864, 24259620), (6903, 24122560), (6930, 24028576), (6942, 23987040), (7080, 23519496), (7120, 23387364), (7139, 23325120), (7260, 22936368), (7280, 22873356), (7392, 22526790), (7434, 22399520), (7476, 22273680), (7488, 22237985), (7623, 21844160), (7670, 21710304), (7744, 21502845), (7788, 21381360), (7832, 21261240), (7865, 21172032), (7920, 21025004), (8008, 20793960), (8010, 20788768), (8099, 20560320), (8190, 20331872), (8260, 20159568), (8437, 19736640), (8470, 19659744), (8496, 19599580), (8544, 19489470), (8580, 19407696), (8712, 19113640), (8736, 19061130), (8811, 18898880), (9009, 18483520), (9086, 18326880), (9152, 18194715), (9204, 18091920), (9240, 18021432), (9256, 17990280), (9345, 17818944), (9360, 17790388), (9438, 17643360), (9440, 17639622), (9680, 17202276), (9735, 17105088), (9790, 17008992), (9912, 16799640), (9968, 16705260), (10010, 16635168), (10080, 16519646), (10164, 16383120), (10296, 16173080), (10384, 16036020), (10413, 15991360), (10502, 15855840), (10560, 15768753), (10620, 15679664), (10680, 15591576), (10738, 15507360), (10769, 15462720), (10890, 15290912), (10920, 15248904), (11011, 15122880), (11088, 15017860), (11214, 14849120), (11328, 14699685), (11440, 14555772), (11505, 14473536), (11570, 14392224), (11616, 14335230), (11682, 14254240), (11748, 14174160), (12012, 13862640), (12272, 13568940), (12320, 13516074), (12390, 13439712), (12460, 13364208), (12480, 13342791), (12584, 13232520), (12705, 13106496), (12727, 13083840), (12816, 12992980), (12870, 12938464), (12980, 12828816), (13104, 12707420), (13216, 12599730), (13552, 12287340), (13629, 12217920), (13706, 12149280), (13728, 12129810), (13806, 12061280), (13860, 12014288), (13884, 11993520), (14157, 11762240), (14160, 11759748), (14240, 11693682), (14278, 11662560), (14520, 11468184), (14560, 11436678), (14685, 11339328), (14784, 11263395), (14868, 11199760), (14952, 11136840), (15015, 11090112), (15246, 10922080), (15340, 10855152), (15576, 10690680), (15664, 10630620), (15730, 10586016), (15753, 10570560), (15840, 10512502), (16016, 10396980), (16020, 10394384), (16107, 10338240), (16198, 10280160), (16380, 10165936), (16520, 10079784), (16874, 9868320), (16940, 9829872), (16992, 9799790), (17088, 9744735), (17160, 9703848), (17355, 9594816), (17424, 9556820), (17472, 9530565), (17622, 9449440), (18018, 9241760), (18172, 9163440), (18408, 9045960), (18480, 9010716), (18512, 8995140), (18585, 8959808), (18690, 8909472), (18720, 8895194), (18876, 8821680), (18880, 8819811), (19360, 8601138), (19470, 8552544), (19580, 8504496), (19824, 8399820), (19936, 8352630), (20020, 8317584), (20160, 8259823), (20328, 8191560), (20559, 8099520), (20592, 8086540), (20768, 8018010), (20826, 7995680), (21004, 7927920), (21240, 7839832), (21360, 7795788), (21417, 7775040), (21476, 7753680), (21538, 7731360), (21780, 7645456), (21840, 7624452), (22022, 7561440), (22176, 7508930), (22428, 7424560), (22715, 7330752), (22880, 7277886), (23010, 7236768), (23140, 7196112), (23232, 7167615), (23364, 7127120), (23496, 7087080), (23595, 7057344), (24024, 6931320), (24297, 6853440), (24544, 6784470), (24640, 6758037), (24780, 6719856), (24920, 6682104), (25168, 6616260), (25311, 6578880), (25410, 6553248), (25454, 6541920), (25632, 6496490), (25740, 6469232), (25960, 6414408), (26208, 6353710), (26255, 6342336), (26432, 6299865), (26845, 6202944), (27104, 6143670), (27258, 6108960), (27412, 6074640), (27456, 6064905), (27612, 6030640), (27720, 6007144), (27768, 5996760), (28035, 5939648), (28314, 5881120), (28320, 5879874), (28480, 5846841), (28556, 5831280), (29040, 5734092), (29120, 5718339), (29205, 5701696), (29370, 5669664), (29736, 5599880), (29904, 5568420), (30030, 5545056), (30492, 5461040), (30680, 5427576), (31152, 5345340), (31328, 5315310), (31460, 5293008), (31506, 5285280), (31680, 5256251), (32032, 5198490), (32040, 5197192), (32214, 5169120), (32307, 5154240), (32396, 5140080), (32760, 5082968), (33033, 5040960), (33040, 5039892), (33748, 4934160), (33880, 4914936), (33984, 4899895), (34265, 4859712), (34320, 4851924), (34515, 4824512), (34710, 4797408), (34848, 4778410), (35244, 4724720), (35695, 4665024), (36036, 4620880), (36344, 4581720), (36757, 4530240), (36816, 4522980), (36960, 4505358), (37024, 4497570), (37170, 4479904), (37380, 4454736), (37440, 4447597), (37752, 4410840), (38115, 4368832), (38181, 4361280), (38720, 4300569), (38940, 4276272), (39160, 4252248), (39648, 4199910), (39872, 4176315), (40040, 4158792), (40495, 4112064), (40656, 4095780), (40887, 4072640), (41118, 4049760), (41184, 4043270), (41536, 4009005), (41652, 3997840), (42008, 3963960), (42185, 3947328), (42480, 3919916), (42720, 3897894), (42834, 3887520), (42952, 3876840), (43076, 3865680), (43560, 3822728), (43680, 3812226), (44044, 3780720), (44055, 3779776), (44352, 3754465), (44856, 3712280), (45045, 3696704), (45430, 3665376), (45760, 3638943), (46020, 3618384), (46280, 3598056), (46728, 3563560), (46992, 3543540), (47190, 3528672), (47259, 3523520), (48048, 3465660), (48321, 3446080), (48594, 3426720), (49088, 3392235), (49560, 3359928), (49840, 3341052), (49973, 3332160), (50336, 3308130), (50622, 3289440), (50820, 3276624), (50908, 3270960), (51264, 3248245), (51480, 3234616), (51920, 3207204), (52065, 3198272), (52416, 3176855), (52510, 3171168), (53690, 3101472), (53845, 3092544), (54208, 3071835), (54516, 3054480), (54824, 3037320), (55055, 3024576), (55224, 3015320), (55440, 3003572), (55536, 2998380), (56070, 2969824), (56628, 2940560), (56640, 2939937), (57112, 2915640), (57761, 2882880), (58080, 2867046), (58410, 2850848), (58740, 2834832), (59059, 2819520), (59472, 2799940), (59808, 2784210), (60060, 2772528), (60984, 2730520), (61360, 2713788), (61677, 2699840), (62304, 2672670), (62656, 2657655), (62920, 2646504), (63012, 2642640), (63635, 2616768), (64064, 2599245), (64080, 2598596), (64251, 2591680), (64428, 2584560), (64614, 2577120), (64792, 2570040), (65520, 2541484), (66066, 2520480), (66080, 2519946), (67496, 2467080), (67760, 2457468), (68145, 2443584), (68263, 2439360), (68530, 2429856), (68640, 2425962), (69030, 2412256), (69420, 2398704), (69696, 2389205), (70488, 2362360), (70785, 2352448), (71390, 2332512), (72072, 2310440), (72688, 2290860), (72891, 2284480), (73514, 2265120), (73632, 2261490), (73920, 2252679), (74048, 2248785), (74340, 2239952), (74760, 2227368), (75383, 2208960), (75504, 2205420), (75933, 2192960), (76230, 2184416), (76362, 2180640), (77880, 2138136), (78320, 2126124), (78765, 2114112), (79296, 2099955), (80080, 2079396), (80535, 2067648), (80990, 2056032), (81312, 2047890), (81774, 2036320), (82236, 2024880), (82368, 2021635), (83304, 1998920), (84016, 1981980), (84370, 1973664), (84960, 1959958), (85440, 1948947), (85668, 1943760), (85904, 1938420), (86152, 1932840), (87120, 1911364), (87360, 1906113), (88088, 1890360), (88110, 1889888), (89089, 1869120), (89712, 1856140), (90090, 1848352), (90860, 1832688), (92040, 1809192), (92560, 1799028), (92807, 1794240), (93456, 1781780), (93984, 1771770), (94380, 1764336), (94518, 1761760), (96096, 1732830), (96642, 1723040), (96921, 1718080), (97188, 1713360), (99099, 1680320), (99120, 1679964), (99680, 1670526), (99946, 1666080), (100672, 1654065), (101244, 1644720), (101640, 1638312), (101816, 1635480), (102795, 1619904), (102960, 1617308), (103840, 1603602), (104130, 1599136), (105020, 1585584), (107085, 1555008), (107380, 1550736), (107690, 1546272), (109032, 1527240), (109648, 1518660), (110110, 1512288), (110271, 1510080), (110448, 1507660), (110880, 1501786), (111072, 1499190), (112140, 1484912), (113256, 1470280), (114224, 1457820), (114543, 1453760), (115522, 1441440), (116160, 1433523), (116820, 1425424), (117480, 1417416), (118118, 1409760), (118944, 1399970), (119616, 1392105), (120120, 1386264), (121485, 1370688), (121968, 1365260), (122720, 1356894), (123354, 1349920), (124608, 1336335), (125840, 1323252), (126024, 1321320), (126555, 1315776), (127270, 1308384), (128160, 1299298), (128502, 1295840), (128856, 1292280), (129228, 1288560), (129584, 1285020), (131040, 1270742), (132132, 1260240), (132160, 1259973), (134992, 1233540), (135520, 1228734), (136290, 1221792), (136526, 1219680), (137060, 1214928), (137280, 1212981), (138060, 1206128), (138840, 1199352), (139997, 1189440), (140976, 1181180), (141570, 1176224), (142780, 1166256), (144144, 1155220), (145376, 1145430), (145782, 1142240), (147028, 1132560), (147264, 1130745), (148680, 1119976), (149520, 1113684), (149919, 1110720), (150766, 1104480), (151008, 1102710), (151866, 1096480), (152460, 1092208), (152724, 1090320), (155760, 1069068), (156640, 1063062), (157530, 1057056), (160160, 1039698), (161070, 1033824), (161535, 1030848), (161980, 1028016), (162624, 1023945), (163548, 1018160), (164472, 1012440), (165165, 1008192), (166608, 999460), (168032, 990990), (168740, 986832), (169920, 979979), (171336, 971880), (171808, 969210), (172304, 966420), (173283, 960960), (174240, 955682), (176176, 945180), (176220, 944944), (177177, 939840), (178178, 934560), (179424, 928070), (180180, 924176), (181720, 916344), (183785, 906048), (184080, 904596), (185120, 899514), (185614, 897120), (186912, 890890), (187968, 885885), (188760, 882168), (189036, 880880), (190905, 872256), (192192, 866415), (193284, 861520), (193842, 859040), (194376, 856680), (198198, 840160), (198240, 839982), (199360, 835263), (199892, 833040), (202488, 822360), (203280, 819156), (203632, 817740), (204435, 814528), (204789, 813120), (205590, 809952), (205920, 808654), (207680, 801801), (208260, 799568), (210040, 792792), (214170, 777504), (214760, 775368), (215380, 773136), (218064, 763620), (219296, 759330), (220220, 756144), (220542, 755040), (220896, 753830), (221760, 750893), (222144, 749595), (224280, 742456), (226149, 736320), (226512, 735140), (228448, 728910), (229086, 726880), (231044, 720720), (233640, 712712), (234960, 708708), (236236, 704880), (236295, 704704), (237888, 699985), (240240, 693132), (241605, 689216), (242970, 685344), (243936, 682630), (245440, 678447), (246708, 674960), (249865, 666432), (251680, 661626), (252048, 660660), (253110, 657888), (254540, 654192), (256320, 649649), (257004, 647920), (257712, 646140), (258456, 644280), (259168, 642510), (262080, 635371), (264264, 630120), (267267, 623040), (269984, 616770), (271040, 614367), (272580, 610896), (273052, 609840), (274120, 607464), (276120, 603064), (277680, 599676), (278421, 598080), (279994, 594720), (281952, 590590), (283140, 588112), (285560, 583128), (288288, 577610), (288805, 576576), (290752, 572715), (291564, 571120), (294056, 566280), (295295, 563904), (297360, 559988), (299040, 556842), (299838, 555360), (301532, 552240), (302016, 551355), (303732, 548240), (304920, 546104), (305448, 545160), (308385, 539968), (311520, 534534), (313280, 531531), (315060, 528528), (320320, 519849), (321255, 518336), (322140, 516912), (323070, 515424), (323960, 514008), (327096, 509080), (328944, 506220), (330330, 504096), (330813, 503360), (333216, 499730), (336064, 495495), (337480, 493416), (341315, 487872), (342672, 485940), (343616, 484605), (344608, 483210), (346566, 480480), (348480, 477841), (352352, 472590), (352440, 472472), (354354, 469920), (356356, 467280), (358848, 464035), (360360, 462088), (363440, 458172), (364455, 456896), (367570, 453024), (368160, 452298), (370240, 449757), (371228, 448560), (373824, 445445), (376915, 441792), (377520, 441084), (378072, 440440), (379665, 438592), (381810, 436128), (386568, 430760), (387684, 429520), (388752, 428340), (396396, 420080), (396480, 419991), (399784, 416520), (404327, 411840), (404976, 411180), (406560, 409578), (407264, 408870)]