70429376160

素因数分解:

$2^5\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:163

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 55, 59, 60, 62, 65, 66, 68, 72, 78, 80, 85, 88, 90, 93, 96, 99, 102, 104, 110, 117, 118, 120, 121, 124, 130, 132, 136, 143, 144, 153, 155, 156, 160, 165, 170, 176, 177, 180, 186, 187, 195, 198, 204, 208, 220, 221, 234, 236, 240, 242, 248, 255, 260, 264, 272, 279, 286, 288, 295, 306, 310, 312, 330, 340, 341, 352, 354, 360, 363, 372, 374, 390, 396, 403, 408, 416, 429, 440, 442, 465, 468, 472, 480, 484, 495, 496, 510, 520, 527, 528, 531, 544, 558, 561, 572, 585, 590, 605, 612, 620, 624, 649, 660, 663, 680, 682, 708, 715, 720, 726, 744, 748, 765, 767, 780, 792, 806, 816, 858, 880, 884, 885, 930, 935, 936, 944, 968, 990, 992, 1003, 1020, 1023, 1040, 1054, 1056, 1062, 1089, 1105, 1116, 1122, 1144, 1170, 1180, 1209, 1210, 1224, 1240, 1248, 1287, 1298, 1320, 1326, 1360, 1364, 1395, 1416, 1430, 1440, 1452, 1488, 1496, 1530, 1534, 1560, 1573, 1581, 1584, 1612, 1632, 1683, 1705, 1716, 1760, 1768, 1770, 1815, 1829, 1860, 1870, 1872, 1888, 1936, 1947, 1980, 1989, 2006, 2015, 2040, 2046, 2057, 2080, 2108, 2124, 2145, 2178, 2210, 2232, 2244, 2288, 2301, 2340, 2360, 2418, 2420, 2431, 2448, 2480, 2574, 2596, 2635, 2640, 2652, 2655, 2720, 2728, 2790, 2805, 2832, 2860, 2904, 2976, 2992, 3009, 3060, 3068, 3069, 3120, 3146, 3162, 3168, 3224, 3245, 3315, 3366, 3410, 3432, 3536, 3540, 3627, 3630, 3658, 3720, 3740, 3744, 3751, 3835, 3872, 3894, 3960, 3978, 4012, 4030, 4080, 4092, 4114, 4216, 4248, 4290, 4356, 4420, 4433, 4464, 4488, 4576, 4602, 4680, 4719, 4720, 4743, 4836, 4840, 4862, 4896, 4960, 5015, 5115, 5148, 5192, 5270, 5280, 5304, 5310, 5445, 5456, 5487, 5580, 5610, 5664, 5720, 5797, 5808, 5841, 5984, 6018, 6045, 6120, 6136, 6138, 6171, 6240, 6292, 6324, 6435, 6448, 6490, 6630, 6732, 6820, 6851, 6864, 6903, 7072, 7080, 7139, 7254, 7260, 7293, 7316, 7440, 7480, 7502, 7670, 7788, 7865, 7905, 7920, 7956, 8024, 8060, 8160, 8184, 8228, 8415, 8432, 8437, 8496, 8580, 8712, 8840, 8866, 8928, 8976, 9027, 9145, 9204, 9360, 9438, 9440, 9486, 9672, 9680, 9724, 9735, 9945, 10030, 10230, 10285, 10296, 10384, 10540, 10608, 10620, 10890, 10912, 10974, 11033, 11160, 11220, 11253, 11440, 11505, 11594, 11616, 11682, 12036, 12090, 12155, 12240, 12272, 12276, 12342, 12584, 12648, 12870, 12896, 12980, 13039, 13260, 13299, 13464, 13640, 13702, 13728, 13806, 14157, 14160, 14278, 14508, 14520, 14586, 14632, 14880, 14960, 15004, 15045, 15340, 15345, 15576, 15730, 15810, 15840, 15912, 16048, 16120, 16368, 16456, 16461, 16830, 16864, 16874, 16992, 17160, 17391, 17424, 17680, 17732, 17952, 18054, 18135, 18290, 18408, 18513, 18720, 18755, 18876, 18972, 19344, 19360, 19448, 19470, 19890, 20060, 20119, 20460, 20553, 20570, 20592, 20768, 21080, 21216, 21240, 21417, 21780, 21879, 21948, 22066, 22165, 22320, 22440, 22506, 22880, 23010, 23188, 23364, 23595, 23715, 23777, 24072, 24180, 24310, 24480, 24544, 24552, 24684, 25168, 25296, 25311, 25740, 25960, 26078, 26520, 26598, 26741, 26928, 27280, 27404, 27435, 27612, 28314, 28320, 28556, 28985, 29016, 29040, 29172, 29205, 29264, 29920, 30008, 30090, 30680, 30690, 30855, 31093, 31152, 31460, 31620, 31824, 32096, 32240, 32736, 32912, 32922, 33099, 33660, 33748, 33759, 34255, 34320, 34515, 34782, 34848, 35360, 35464, 35695, 36108, 36270, 36465, 36580, 36816, 37026, 37510, 37752, 37944, 38688, 38896, 38940, 39117, 39780, 39897, 40120, 40238, 40920, 41106, 41140, 41184, 42160, 42185, 42480, 42834, 43560, 43758, 43896, 44132, 44330, 44640, 44880, 45012, 45135, 46020, 46376, 46728, 47190, 47430, 47554, 48144, 48360, 48620, 48763, 49104, 49368, 50336, 50592, 50622, 51480, 51920, 52156, 52173, 53040, 53196, 53482, 53856, 54560, 54808, 54870, 55165, 55224, 56265, 56628, 57112, 57970, 58032, 58080, 58344, 58410, 58528, 60016, 60180, 60357, 61360, 61380, 61659, 61710, 62186, 62304, 62920, 63240, 63648, 63767, 64251, 64480, 65195, 65824, 65844, 66198, 66495, 67320, 67496, 67518, 68510, 68640, 69030, 69564, 70785, 70928, 71331, 71390, 72216, 72540, 72930, 73160, 73632, 74052, 75020, 75361, 75504, 75888, 75933, 77792, 77880, 78234, 79560, 79794, 80223, 80240, 80476, 81840, 82212, 82280, 82305, 84320, 84370, 84960, 85668, 86955, 87120, 87516, 87792, 88264, 88660, 89760, 90024, 90270, 92040, 92565, 92752, 92807, 93279, 93456, 94380, 94860, 95108, 96288, 96720, 97240, 97526, 98208, 98736, 99297, 100595, 101244, 102765, 102960, 103840, 104312, 104346, 106080, 106392, 106964, 107085, 109395, 109616, 109740, 110330, 110448, 112530, 113256, 114224, 115940, 116064, 116688, 116820, 117351, 118885, 120032, 120360, 120714, 121363, 122720, 122760, 123318, 123420, 124372, 125840, 126480, 126555, 127534, 128502, 130390, 131688, 132396, 132990, 133705, 134640, 134992, 135036, 137020, 138060, 139128, 141570, 141856, 142662, 142780, 143429, 144432, 145080, 145860, 146289, 146320, 148104, 150040, 150722, 151008, 151776, 151866, 155465, 155760, 156468, 159120, 159588, 160446, 160480, 160952, 163680, 164424, 164560, 164610, 165495, 168740, 168795, 171336, 173910, 174240, 175032, 175584, 176528, 177320, 180048, 180540, 181071, 184080, 185130, 185504, 185614, 186558, 186912, 188760, 189720, 190216, 191301, 193440, 194480, 195052, 195585, 197472, 198594, 199485, 201190, 202488, 205530, 205920, 208624, 208692, 212784, 213928, 213993, 214170, 218790, 219232, 219480, 220660, 220896, 221309, 225060, 226083, 226512, 228448, 231880, 233376, 233640, 234702, 237770, 240669, 240720, 241428, 242726, 243815, 245520, 246636, 246840, 248744, 251680, 252960, 253110, 255068, 257004, 260780, 260865, 261547, 263376, 264792, 265980, 267410, 269280, 269984, 270072, 274040, 276120, 278256, 278421, 279837, 283140, 285324, 285560, 286858, 288864, 290160, 291720, 292578, 292640, 296208, 300080, 301444, 301785, 303732, 308295, 310930, 311520, 312936, 318240, 318835, 319176, 320892, 321255, 321904, 328848, 329120, 329220, 330990, 337480, 337590, 342023, 342672, 347820, 350064, 353056, 354640, 356655, 360096, 361080, 362142, 364089, 368160, 370260, 371228, 373116, 376805, 377520, 379440, 379665, 380432, 382602, 388960, 390104, 391170, 397188, 398970, 401115, 402380, 404209, 404976, 411060, 417248, 417384, 425568, 427856, 427986, 428340, 430287, 437580, 438867, 438960, 441320, 442618, 450120, 452166, 453024, 463760, 464035, 466395, 467280, 469404, 475540, 481338, 481440, 482856, 485452, 487630, 491040, 493272, 493680, 496485, 497488, 506220, 510136, 514008, 521560, 521730, 523094, 526752, 529584, 531960, 534820, 540144, 548080, 552240, 556512, 556842, 559674, 566280, 570648, 571120, 573716, 573903, 580320, 583440, 585156, 586755, 592416, 600160, 602888, 603570, 606815, 607464, 616590, 621860, 625872, 637670, 638352, 641784, 642510, 643808, 657696, 658440, 661980, 663927, 674960, 675180, 678249, 684046, 685344, 695640, 700128, 709280, 713310, 717145, 722160, 724284, 728178, 731445, 740520, 742456, 746232, 753610, 755040, 758880, 759330, 760864, 765204, 780208, 782340, 784641, 794376, 797940, 802230, 804760, 808418, 809952, 822120, 828971, 834768, 835263, 855712, 855972, 856680, 860574, 875160, 877734, 877920, 882640, 885236, 900240, 904332, 905355, 927520, 928070, 932790, 934560, 938808, 951080, 956505, 962676, 965712, 970904, 975260, 986544, 987360, 992970, 994976, 1012440, 1020272, 1026069, 1028016, 1043120, 1043460, 1046188, 1059168, 1063920, 1069640, 1069965, 1080288, 1092267, 1096160, 1104480, 1106545, 1113684, 1119348, 1130415, 1132560, 1141296, 1142240, 1147432, 1147806, 1166880, 1170312, 1173510, 1203345, 1205776, 1207140, 1212627, 1213630, 1214928, 1233180, 1243720, 1251744, 1275340, 1276704, 1283568, 1285020, 1290861, 1307735, 1316880, 1323960, 1327854, 1349920, 1350360, 1356498, 1368092, 1391280, 1392105, 1399185, 1426620, 1434290, 1444320, 1448568, 1456356, 1462890, 1481040, 1484912, 1492464, 1507220, 1518660, 1530408, 1560416, 1564680, 1569282, 1577719, 1588752, 1595880, 1604460, 1609520, 1616836, 1644240, 1657942, 1669536, 1670526, 1710115, 1711944, 1713360, 1721148, 1750320, 1755468, 1765280, 1770472, 1800480, 1808664, 1810710, 1820445, 1856140, 1865580, 1877616, 1902160, 1913010, 1925352, 1931424, 1941808, 1950520, 1973088, 1985940, 1991781, 2021045, 2024880, 2040544, 2052138, 2056032, 2086240, 2086920, 2092376, 2127840, 2139280, 2139930, 2151435, 2184534, 2194335, 2213090, 2227368, 2238696, 2260830, 2265120, 2282592, 2294864, 2295612, 2340624, 2347020, 2353923, 2406690, 2411552, 2414280, 2425254, 2427260, 2429856, 2466360, 2486913, 2487440, 2550680, 2567136, 2570040, 2581722, 2615470, 2633760, 2647920, 2655708, 2700720, 2712996, 2736184, 2782560, 2784210, 2798370, 2853240, 2868580, 2869515, 2877017, 2897136, 2912712, 2925780, 2962080, 2969824, 2984928, 3014440, 3037320, 3060816, 3078207, 3129360, 3138564, 3155438, 3177504, 3191760, 3208920, 3219040, 3233672, 3288480, 3315884, 3319635, 3341052, 3391245, 3420230, 3423888, 3426720, 3442296, 3500640, 3510936, 3540944, 3617328, 3621420, 3637881, 3640890, 3712280, 3731160, 3755232, 3762253, 3804320, 3826020, 3850704, 3883616, 3901040, 3923205, 3971880, 3983562, 4042090, 4049760, 4104276, 4144855, 4173840, 4176315, 4184752, 4278560, 4279860, 4302870, 4369068, 4388670, 4426180, 4446299, 4454736, 4477392, 4521660, 4589728, 4591224, 4681248, 4694040, 4707846, 4733157, 4813380, 4828560, 4850508, 4854520, 4932720, 4973826, 4974880, 5101360, 5130345, 5140080, 5163444, 5230940, 5295840, 5311416, 5401440, 5425992, 5461335, 5472368, 5568420, 5596740, 5706480, 5737160, 5739030, 5754034, 5794272, 5825424, 5851560, 6028880, 6063135, 6074640, 6121632, 6156414, 6258720, 6277128, 6310876, 6383520, 6417840, 6454305, 6467344, 6631768, 6639270, 6682104, 6782490, 6840460, 6847776, 6884592, 7021872, 7081888, 7234656, 7242840, 7275762, 7281780, 7424560, 7460739, 7462320, 7524506, 7652040, 7701408, 7802080, 7846410, 7888595, 7943760, 7967124, 8084180, 8208552, 8289710, 8347680, 8352630, 8369504, 8559720, 8605740, 8631051, 8738136, 8777340, 8852360, 8892598, 8909472, 8954784, 9043320, 9182448, 9388080, 9415692, 9466314, 9626760, 9657120, 9701016, 9709040, 9865440, 9947652, 9958905, 10202720, 10260690, 10280160, 10326888, 10461880, 10622832, 10851984, 10922670, 10944736, 11136840, 11193480, 11286759, 11412960, 11474320, 11478060, 11508068, 11650848, 11703120, 11769615, 12057760, 12126270, 12149280, 12312828, 12434565, 12554256, 12621752, 12835680, 12908610, 12934688, 13263536, 13278540, 13338897, 13364208, 13564980, 13680920, 13769184, 14043744, 14199471, 14385085, 14485680, 14551524, 14563560, 14849120, 14921478, 14924640, 15049012, 15304080, 15391035, 15692820, 15777190, 15887520, 15934248, 16168360, 16417104, 16579420, 16705260, 17119440, 17211480, 17262102, 17476272, 17554680, 17704720, 17785196, 18086640, 18189405, 18364896, 18776160, 18811265, 18831384, 18932628, 19253520, 19402032, 19418080, 19895304, 19917810, 20521380, 20653776, 20923760, 21245664, 21703968, 21845340, 22231495, 22273680, 22386960, 22573518, 22948640, 22956120, 23016136, 23406240, 23539230, 23665785, 24252540, 24625656, 24869130, 25108512, 25243504, 25817220, 25893153, 26527072, 26557080, 26677794, 26728416, 27129960, 27361840, 28398942, 28770170, 28971360, 29103048, 29127120, 29842956, 30098024, 30608160, 30782070, 31385640, 31554380, 31868496, 32336720, 32834208, 33158840, 33410520, 33860277, 34238880, 34422960, 34524204, 34952544, 35109360, 35409440, 35570392, 36173280, 36378810, 37303695, 37622530, 37662768, 37865256, 38507040, 38804064, 39790608, 39835620, 40016691, 41042760, 41307552, 41847520, 43155255, 43690680, 44462990, 44547360, 44773920, 45147036, 45912240, 46032272, 47078460, 47331570, 48505080, 48909289, 49251312, 49738260, 50487008, 51634440, 51786306, 53114160, 53355588, 54259920, 54723680, 56433795, 56797884, 57540340, 58206096, 58254240, 59685912, 60196048, 61564140, 62771280, 63108760, 63736992, 64673440, 66317680, 66694485, 66821040, 67720554, 68845920, 69048408, 70218720, 70997355, 71140784, 72757620, 74607390, 75245060, 75325536, 75730512, 79581216, 79671240, 80033382, 82085520, 86310510, 87381360, 88925980, 90294072, 91824480, 92064544, 94156920, 94663140, 97010160, 97818578, 98502624, 99476520, 103268880, 103572612, 106228320, 106711176, 108519840, 112867590, 113595768, 115080680, 116412192, 119371824, 120392096, 123128280, 125542560, 126217520, 129465765, 132635360, 133388970, 133642080, 135441108, 138096816, 141994710, 142281568, 145515240, 146727867, 149214780, 150490120, 151461024, 159342480, 160066764, 164171040, 169301385, 172621020, 174762720, 177851960, 180588144, 188313840, 189326280, 194020320, 195637156, 198953040, 200083455, 206537760, 207145224, 213422352, 225735180, 227191536, 230161360, 238743648, 244546445, 246256560, 252435040, 258931530, 266777940, 270882216, 276193632, 283989420, 291030480, 293455734, 298429560, 300980240, 318684960, 320133528, 338602770, 345242040, 355703920, 361176288, 376627680, 378652560, 391274312, 397906080, 400166910, 414290448, 426844704, 440183601, 451470360, 454383072, 460322720, 489092890, 492513120, 517863060, 533555880, 541764432, 567978840, 582060960, 586911468, 596859120, 601960480, 640267056, 677205540, 690484080, 711407840, 733639335, 757305120, 782548624, 800333820, 828580896, 880367202, 902940720, 978185780, 1035726120, 1067111760, 1083528864, 1135957680, 1173822936, 1193718240, 1280534112, 1354411080, 1380968160, 1467278670, 1565097248, 1600667640, 1760734404, 1805881440, 1956371560, 2071452240, 2134223520, 2200918005, 2271915360, 2347645872, 2708822160, 2934557340, 3201335280, 3521468808, 3912743120, 4142904480, 4401836010, 4695291744, 5417644320, 5869114680, 6402670560, 7042937616, 7825486240, 8803672020, 11738229360, 14085875232, 17607344040, 23476458720, 35214688080, 70429376160]

約数ペア:

[(1, 70429376160), (2, 35214688080), (3, 23476458720), (4, 17607344040), (5, 14085875232), (6, 11738229360), (8, 8803672020), (9, 7825486240), (10, 7042937616), (11, 6402670560), (12, 5869114680), (13, 5417644320), (15, 4695291744), (16, 4401836010), (17, 4142904480), (18, 3912743120), (20, 3521468808), (22, 3201335280), (24, 2934557340), (26, 2708822160), (30, 2347645872), (31, 2271915360), (32, 2200918005), (33, 2134223520), (34, 2071452240), (36, 1956371560), (39, 1805881440), (40, 1760734404), (44, 1600667640), (45, 1565097248), (48, 1467278670), (51, 1380968160), (52, 1354411080), (55, 1280534112), (59, 1193718240), (60, 1173822936), (62, 1135957680), (65, 1083528864), (66, 1067111760), (68, 1035726120), (72, 978185780), (78, 902940720), (80, 880367202), (85, 828580896), (88, 800333820), (90, 782548624), (93, 757305120), (96, 733639335), (99, 711407840), (102, 690484080), (104, 677205540), (110, 640267056), (117, 601960480), (118, 596859120), (120, 586911468), (121, 582060960), (124, 567978840), (130, 541764432), (132, 533555880), (136, 517863060), (143, 492513120), (144, 489092890), (153, 460322720), (155, 454383072), (156, 451470360), (160, 440183601), (165, 426844704), (170, 414290448), (176, 400166910), (177, 397906080), (180, 391274312), (186, 378652560), (187, 376627680), (195, 361176288), (198, 355703920), (204, 345242040), (208, 338602770), (220, 320133528), (221, 318684960), (234, 300980240), (236, 298429560), (240, 293455734), (242, 291030480), (248, 283989420), (255, 276193632), (260, 270882216), (264, 266777940), (272, 258931530), (279, 252435040), (286, 246256560), (288, 244546445), (295, 238743648), (306, 230161360), (310, 227191536), (312, 225735180), (330, 213422352), (340, 207145224), (341, 206537760), (352, 200083455), (354, 198953040), (360, 195637156), (363, 194020320), (372, 189326280), (374, 188313840), (390, 180588144), (396, 177851960), (403, 174762720), (408, 172621020), (416, 169301385), (429, 164171040), (440, 160066764), (442, 159342480), (465, 151461024), (468, 150490120), (472, 149214780), (480, 146727867), (484, 145515240), (495, 142281568), (496, 141994710), (510, 138096816), (520, 135441108), (527, 133642080), (528, 133388970), (531, 132635360), (544, 129465765), (558, 126217520), (561, 125542560), (572, 123128280), (585, 120392096), (590, 119371824), (605, 116412192), (612, 115080680), (620, 113595768), (624, 112867590), (649, 108519840), (660, 106711176), (663, 106228320), (680, 103572612), (682, 103268880), (708, 99476520), (715, 98502624), (720, 97818578), (726, 97010160), (744, 94663140), (748, 94156920), (765, 92064544), (767, 91824480), (780, 90294072), (792, 88925980), (806, 87381360), (816, 86310510), (858, 82085520), (880, 80033382), (884, 79671240), (885, 79581216), (930, 75730512), (935, 75325536), (936, 75245060), (944, 74607390), (968, 72757620), (990, 71140784), (992, 70997355), (1003, 70218720), (1020, 69048408), (1023, 68845920), (1040, 67720554), (1054, 66821040), (1056, 66694485), (1062, 66317680), (1089, 64673440), (1105, 63736992), (1116, 63108760), (1122, 62771280), (1144, 61564140), (1170, 60196048), (1180, 59685912), (1209, 58254240), (1210, 58206096), (1224, 57540340), (1240, 56797884), (1248, 56433795), (1287, 54723680), (1298, 54259920), (1320, 53355588), (1326, 53114160), (1360, 51786306), (1364, 51634440), (1395, 50487008), (1416, 49738260), (1430, 49251312), (1440, 48909289), (1452, 48505080), (1488, 47331570), (1496, 47078460), (1530, 46032272), (1534, 45912240), (1560, 45147036), (1573, 44773920), (1581, 44547360), (1584, 44462990), (1612, 43690680), (1632, 43155255), (1683, 41847520), (1705, 41307552), (1716, 41042760), (1760, 40016691), (1768, 39835620), (1770, 39790608), (1815, 38804064), (1829, 38507040), (1860, 37865256), (1870, 37662768), (1872, 37622530), (1888, 37303695), (1936, 36378810), (1947, 36173280), (1980, 35570392), (1989, 35409440), (2006, 35109360), (2015, 34952544), (2040, 34524204), (2046, 34422960), (2057, 34238880), (2080, 33860277), (2108, 33410520), (2124, 33158840), (2145, 32834208), (2178, 32336720), (2210, 31868496), (2232, 31554380), (2244, 31385640), (2288, 30782070), (2301, 30608160), (2340, 30098024), (2360, 29842956), (2418, 29127120), (2420, 29103048), (2431, 28971360), (2448, 28770170), (2480, 28398942), (2574, 27361840), (2596, 27129960), (2635, 26728416), (2640, 26677794), (2652, 26557080), (2655, 26527072), (2720, 25893153), (2728, 25817220), (2790, 25243504), (2805, 25108512), (2832, 24869130), (2860, 24625656), (2904, 24252540), (2976, 23665785), (2992, 23539230), (3009, 23406240), (3060, 23016136), (3068, 22956120), (3069, 22948640), (3120, 22573518), (3146, 22386960), (3162, 22273680), (3168, 22231495), (3224, 21845340), (3245, 21703968), (3315, 21245664), (3366, 20923760), (3410, 20653776), (3432, 20521380), (3536, 19917810), (3540, 19895304), (3627, 19418080), (3630, 19402032), (3658, 19253520), (3720, 18932628), (3740, 18831384), (3744, 18811265), (3751, 18776160), (3835, 18364896), (3872, 18189405), (3894, 18086640), (3960, 17785196), (3978, 17704720), (4012, 17554680), (4030, 17476272), (4080, 17262102), (4092, 17211480), (4114, 17119440), (4216, 16705260), (4248, 16579420), (4290, 16417104), (4356, 16168360), (4420, 15934248), (4433, 15887520), (4464, 15777190), (4488, 15692820), (4576, 15391035), (4602, 15304080), (4680, 15049012), (4719, 14924640), (4720, 14921478), (4743, 14849120), (4836, 14563560), (4840, 14551524), (4862, 14485680), (4896, 14385085), (4960, 14199471), (5015, 14043744), (5115, 13769184), (5148, 13680920), (5192, 13564980), (5270, 13364208), (5280, 13338897), (5304, 13278540), (5310, 13263536), (5445, 12934688), (5456, 12908610), (5487, 12835680), (5580, 12621752), (5610, 12554256), (5664, 12434565), (5720, 12312828), (5797, 12149280), (5808, 12126270), (5841, 12057760), (5984, 11769615), (6018, 11703120), (6045, 11650848), (6120, 11508068), (6136, 11478060), (6138, 11474320), (6171, 11412960), (6240, 11286759), (6292, 11193480), (6324, 11136840), (6435, 10944736), (6448, 10922670), (6490, 10851984), (6630, 10622832), (6732, 10461880), (6820, 10326888), (6851, 10280160), (6864, 10260690), (6903, 10202720), (7072, 9958905), (7080, 9947652), (7139, 9865440), (7254, 9709040), (7260, 9701016), (7293, 9657120), (7316, 9626760), (7440, 9466314), (7480, 9415692), (7502, 9388080), (7670, 9182448), (7788, 9043320), (7865, 8954784), (7905, 8909472), (7920, 8892598), (7956, 8852360), (8024, 8777340), (8060, 8738136), (8160, 8631051), (8184, 8605740), (8228, 8559720), (8415, 8369504), (8432, 8352630), (8437, 8347680), (8496, 8289710), (8580, 8208552), (8712, 8084180), (8840, 7967124), (8866, 7943760), (8928, 7888595), (8976, 7846410), (9027, 7802080), (9145, 7701408), (9204, 7652040), (9360, 7524506), (9438, 7462320), (9440, 7460739), (9486, 7424560), (9672, 7281780), (9680, 7275762), (9724, 7242840), (9735, 7234656), (9945, 7081888), (10030, 7021872), (10230, 6884592), (10285, 6847776), (10296, 6840460), (10384, 6782490), (10540, 6682104), (10608, 6639270), (10620, 6631768), (10890, 6467344), (10912, 6454305), (10974, 6417840), (11033, 6383520), (11160, 6310876), (11220, 6277128), (11253, 6258720), (11440, 6156414), (11505, 6121632), (11594, 6074640), (11616, 6063135), (11682, 6028880), (12036, 5851560), (12090, 5825424), (12155, 5794272), (12240, 5754034), (12272, 5739030), (12276, 5737160), (12342, 5706480), (12584, 5596740), (12648, 5568420), (12870, 5472368), (12896, 5461335), (12980, 5425992), (13039, 5401440), (13260, 5311416), (13299, 5295840), (13464, 5230940), (13640, 5163444), (13702, 5140080), (13728, 5130345), (13806, 5101360), (14157, 4974880), (14160, 4973826), (14278, 4932720), (14508, 4854520), (14520, 4850508), (14586, 4828560), (14632, 4813380), (14880, 4733157), (14960, 4707846), (15004, 4694040), (15045, 4681248), (15340, 4591224), (15345, 4589728), (15576, 4521660), (15730, 4477392), (15810, 4454736), (15840, 4446299), (15912, 4426180), (16048, 4388670), (16120, 4369068), (16368, 4302870), (16456, 4279860), (16461, 4278560), (16830, 4184752), (16864, 4176315), (16874, 4173840), (16992, 4144855), (17160, 4104276), (17391, 4049760), (17424, 4042090), (17680, 3983562), (17732, 3971880), (17952, 3923205), (18054, 3901040), (18135, 3883616), (18290, 3850704), (18408, 3826020), (18513, 3804320), (18720, 3762253), (18755, 3755232), (18876, 3731160), (18972, 3712280), (19344, 3640890), (19360, 3637881), (19448, 3621420), (19470, 3617328), (19890, 3540944), (20060, 3510936), (20119, 3500640), (20460, 3442296), (20553, 3426720), (20570, 3423888), (20592, 3420230), (20768, 3391245), (21080, 3341052), (21216, 3319635), (21240, 3315884), (21417, 3288480), (21780, 3233672), (21879, 3219040), (21948, 3208920), (22066, 3191760), (22165, 3177504), (22320, 3155438), (22440, 3138564), (22506, 3129360), (22880, 3078207), (23010, 3060816), (23188, 3037320), (23364, 3014440), (23595, 2984928), (23715, 2969824), (23777, 2962080), (24072, 2925780), (24180, 2912712), (24310, 2897136), (24480, 2877017), (24544, 2869515), (24552, 2868580), (24684, 2853240), (25168, 2798370), (25296, 2784210), (25311, 2782560), (25740, 2736184), (25960, 2712996), (26078, 2700720), (26520, 2655708), (26598, 2647920), (26741, 2633760), (26928, 2615470), (27280, 2581722), (27404, 2570040), (27435, 2567136), (27612, 2550680), (28314, 2487440), (28320, 2486913), (28556, 2466360), (28985, 2429856), (29016, 2427260), (29040, 2425254), (29172, 2414280), (29205, 2411552), (29264, 2406690), (29920, 2353923), (30008, 2347020), (30090, 2340624), (30680, 2295612), (30690, 2294864), (30855, 2282592), (31093, 2265120), (31152, 2260830), (31460, 2238696), (31620, 2227368), (31824, 2213090), (32096, 2194335), (32240, 2184534), (32736, 2151435), (32912, 2139930), (32922, 2139280), (33099, 2127840), (33660, 2092376), (33748, 2086920), (33759, 2086240), (34255, 2056032), (34320, 2052138), (34515, 2040544), (34782, 2024880), (34848, 2021045), (35360, 1991781), (35464, 1985940), (35695, 1973088), (36108, 1950520), (36270, 1941808), (36465, 1931424), (36580, 1925352), (36816, 1913010), (37026, 1902160), (37510, 1877616), (37752, 1865580), (37944, 1856140), (38688, 1820445), (38896, 1810710), (38940, 1808664), (39117, 1800480), (39780, 1770472), (39897, 1765280), (40120, 1755468), (40238, 1750320), (40920, 1721148), (41106, 1713360), (41140, 1711944), (41184, 1710115), (42160, 1670526), (42185, 1669536), (42480, 1657942), (42834, 1644240), (43560, 1616836), (43758, 1609520), (43896, 1604460), (44132, 1595880), (44330, 1588752), (44640, 1577719), (44880, 1569282), (45012, 1564680), (45135, 1560416), (46020, 1530408), (46376, 1518660), (46728, 1507220), (47190, 1492464), (47430, 1484912), (47554, 1481040), (48144, 1462890), (48360, 1456356), (48620, 1448568), (48763, 1444320), (49104, 1434290), (49368, 1426620), (50336, 1399185), (50592, 1392105), (50622, 1391280), (51480, 1368092), (51920, 1356498), (52156, 1350360), (52173, 1349920), (53040, 1327854), (53196, 1323960), (53482, 1316880), (53856, 1307735), (54560, 1290861), (54808, 1285020), (54870, 1283568), (55165, 1276704), (55224, 1275340), (56265, 1251744), (56628, 1243720), (57112, 1233180), (57970, 1214928), (58032, 1213630), (58080, 1212627), (58344, 1207140), (58410, 1205776), (58528, 1203345), (60016, 1173510), (60180, 1170312), (60357, 1166880), (61360, 1147806), (61380, 1147432), (61659, 1142240), (61710, 1141296), (62186, 1132560), (62304, 1130415), (62920, 1119348), (63240, 1113684), (63648, 1106545), (63767, 1104480), (64251, 1096160), (64480, 1092267), (65195, 1080288), (65824, 1069965), (65844, 1069640), (66198, 1063920), (66495, 1059168), (67320, 1046188), (67496, 1043460), (67518, 1043120), (68510, 1028016), (68640, 1026069), (69030, 1020272), (69564, 1012440), (70785, 994976), (70928, 992970), (71331, 987360), (71390, 986544), (72216, 975260), (72540, 970904), (72930, 965712), (73160, 962676), (73632, 956505), (74052, 951080), (75020, 938808), (75361, 934560), (75504, 932790), (75888, 928070), (75933, 927520), (77792, 905355), (77880, 904332), (78234, 900240), (79560, 885236), (79794, 882640), (80223, 877920), (80240, 877734), (80476, 875160), (81840, 860574), (82212, 856680), (82280, 855972), (82305, 855712), (84320, 835263), (84370, 834768), (84960, 828971), (85668, 822120), (86955, 809952), (87120, 808418), (87516, 804760), (87792, 802230), (88264, 797940), (88660, 794376), (89760, 784641), (90024, 782340), (90270, 780208), (92040, 765204), (92565, 760864), (92752, 759330), (92807, 758880), (93279, 755040), (93456, 753610), (94380, 746232), (94860, 742456), (95108, 740520), (96288, 731445), (96720, 728178), (97240, 724284), (97526, 722160), (98208, 717145), (98736, 713310), (99297, 709280), (100595, 700128), (101244, 695640), (102765, 685344), (102960, 684046), (103840, 678249), (104312, 675180), (104346, 674960), (106080, 663927), (106392, 661980), (106964, 658440), (107085, 657696), (109395, 643808), (109616, 642510), (109740, 641784), (110330, 638352), (110448, 637670), (112530, 625872), (113256, 621860), (114224, 616590), (115940, 607464), (116064, 606815), (116688, 603570), (116820, 602888), (117351, 600160), (118885, 592416), (120032, 586755), (120360, 585156), (120714, 583440), (121363, 580320), (122720, 573903), (122760, 573716), (123318, 571120), (123420, 570648), (124372, 566280), (125840, 559674), (126480, 556842), (126555, 556512), (127534, 552240), (128502, 548080), (130390, 540144), (131688, 534820), (132396, 531960), (132990, 529584), (133705, 526752), (134640, 523094), (134992, 521730), (135036, 521560), (137020, 514008), (138060, 510136), (139128, 506220), (141570, 497488), (141856, 496485), (142662, 493680), (142780, 493272), (143429, 491040), (144432, 487630), (145080, 485452), (145860, 482856), (146289, 481440), (146320, 481338), (148104, 475540), (150040, 469404), (150722, 467280), (151008, 466395), (151776, 464035), (151866, 463760), (155465, 453024), (155760, 452166), (156468, 450120), (159120, 442618), (159588, 441320), (160446, 438960), (160480, 438867), (160952, 437580), (163680, 430287), (164424, 428340), (164560, 427986), (164610, 427856), (165495, 425568), (168740, 417384), (168795, 417248), (171336, 411060), (173910, 404976), (174240, 404209), (175032, 402380), (175584, 401115), (176528, 398970), (177320, 397188), (180048, 391170), (180540, 390104), (181071, 388960), (184080, 382602), (185130, 380432), (185504, 379665), (185614, 379440), (186558, 377520), (186912, 376805), (188760, 373116), (189720, 371228), (190216, 370260), (191301, 368160), (193440, 364089), (194480, 362142), (195052, 361080), (195585, 360096), (197472, 356655), (198594, 354640), (199485, 353056), (201190, 350064), (202488, 347820), (205530, 342672), (205920, 342023), (208624, 337590), (208692, 337480), (212784, 330990), (213928, 329220), (213993, 329120), (214170, 328848), (218790, 321904), (219232, 321255), (219480, 320892), (220660, 319176), (220896, 318835), (221309, 318240), (225060, 312936), (226083, 311520), (226512, 310930), (228448, 308295), (231880, 303732), (233376, 301785), (233640, 301444), (234702, 300080), (237770, 296208), (240669, 292640), (240720, 292578), (241428, 291720), (242726, 290160), (243815, 288864), (245520, 286858), (246636, 285560), (246840, 285324), (248744, 283140), (251680, 279837), (252960, 278421), (253110, 278256), (255068, 276120), (257004, 274040), (260780, 270072), (260865, 269984), (261547, 269280), (263376, 267410), (264792, 265980)]