99264863880

素因数分解:

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

素因数の和:188

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 51, 52, 53, 54, 56, 57, 59, 60, 63, 65, 68, 70, 72, 76, 78, 84, 85, 90, 91, 95, 102, 104, 105, 106, 108, 114, 117, 118, 119, 120, 126, 130, 133, 135, 136, 140, 152, 153, 156, 159, 168, 170, 171, 177, 180, 182, 189, 190, 195, 204, 210, 212, 216, 221, 228, 234, 236, 238, 247, 252, 255, 260, 265, 266, 270, 273, 280, 285, 295, 306, 312, 315, 318, 323, 340, 342, 351, 354, 357, 360, 364, 371, 378, 380, 390, 399, 408, 413, 420, 424, 442, 455, 456, 459, 468, 472, 476, 477, 494, 504, 510, 513, 520, 530, 531, 532, 540, 546, 570, 585, 590, 595, 612, 630, 636, 646, 663, 665, 680, 684, 689, 702, 708, 714, 728, 741, 742, 756, 760, 765, 767, 780, 795, 798, 819, 826, 840, 855, 884, 885, 901, 910, 918, 936, 945, 952, 954, 969, 988, 1003, 1007, 1020, 1026, 1060, 1062, 1064, 1071, 1080, 1092, 1105, 1113, 1121, 1140, 1170, 1180, 1190, 1197, 1224, 1235, 1239, 1260, 1272, 1292, 1326, 1330, 1365, 1368, 1378, 1404, 1416, 1428, 1431, 1482, 1484, 1512, 1530, 1534, 1547, 1560, 1590, 1593, 1596, 1615, 1638, 1652, 1710, 1729, 1755, 1768, 1770, 1785, 1802, 1820, 1836, 1855, 1890, 1908, 1938, 1976, 1989, 1995, 2006, 2014, 2040, 2052, 2065, 2067, 2120, 2124, 2142, 2184, 2210, 2223, 2226, 2242, 2261, 2280, 2295, 2301, 2340, 2360, 2380, 2385, 2394, 2457, 2470, 2478, 2520, 2565, 2584, 2652, 2655, 2660, 2703, 2730, 2756, 2808, 2856, 2862, 2907, 2964, 2968, 3009, 3021, 3060, 3068, 3094, 3127, 3180, 3186, 3192, 3213, 3230, 3276, 3304, 3315, 3339, 3363, 3420, 3445, 3458, 3510, 3540, 3570, 3591, 3604, 3640, 3672, 3705, 3710, 3717, 3780, 3816, 3835, 3876, 3978, 3990, 4012, 4028, 4095, 4104, 4130, 4134, 4199, 4248, 4284, 4420, 4446, 4452, 4484, 4505, 4522, 4590, 4602, 4641, 4680, 4760, 4770, 4788, 4823, 4845, 4914, 4940, 4956, 5015, 5035, 5130, 5187, 5304, 5310, 5320, 5355, 5369, 5406, 5460, 5512, 5565, 5605, 5724, 5814, 5928, 5967, 5985, 6018, 6042, 6120, 6136, 6188, 6195, 6201, 6254, 6307, 6360, 6372, 6426, 6460, 6552, 6630, 6669, 6678, 6726, 6783, 6840, 6890, 6903, 6916, 7020, 7021, 7049, 7080, 7140, 7155, 7182, 7208, 7410, 7420, 7434, 7560, 7670, 7735, 7752, 7847, 7956, 7965, 7980, 8024, 8056, 8109, 8190, 8260, 8268, 8398, 8568, 8645, 8721, 8840, 8892, 8904, 8968, 9010, 9027, 9044, 9063, 9180, 9204, 9282, 9381, 9540, 9576, 9646, 9690, 9828, 9880, 9912, 9945, 10017, 10030, 10070, 10089, 10260, 10335, 10374, 10620, 10710, 10738, 10812, 10920, 11115, 11130, 11151, 11210, 11305, 11448, 11505, 11628, 11713, 11934, 11970, 12036, 12084, 12285, 12376, 12390, 12402, 12508, 12597, 12614, 12744, 12852, 12920, 13039, 13091, 13260, 13338, 13356, 13452, 13515, 13566, 13780, 13806, 13832, 13923, 14040, 14042, 14098, 14280, 14310, 14364, 14469, 14535, 14573, 14820, 14840, 14868, 15045, 15105, 15340, 15470, 15561, 15635, 15694, 15912, 15930, 15960, 16065, 16107, 16218, 16380, 16520, 16536, 16695, 16796, 16815, 17119, 17290, 17442, 17784, 17955, 18020, 18054, 18088, 18126, 18360, 18408, 18564, 18585, 18603, 18762, 18921, 19057, 19080, 19292, 19380, 19656, 19890, 20034, 20060, 20140, 20178, 20349, 20520, 20670, 20709, 20748, 20995, 21063, 21147, 21240, 21420, 21476, 21624, 21889, 22230, 22260, 22302, 22420, 22610, 23010, 23205, 23256, 23426, 23541, 23868, 23940, 24072, 24115, 24168, 24327, 24570, 24780, 24804, 25016, 25194, 25228, 25704, 25935, 26078, 26182, 26520, 26676, 26712, 26845, 26904, 27030, 27081, 27132, 27189, 27560, 27612, 27846, 28084, 28143, 28196, 28620, 28728, 28938, 29070, 29146, 29393, 29640, 29736, 29835, 30090, 30210, 30267, 30680, 30940, 31005, 31122, 31270, 31388, 31535, 31860, 32130, 32214, 32436, 32760, 33345, 33390, 33592, 33630, 33915, 34238, 34515, 34580, 34884, 35105, 35139, 35245, 35910, 36040, 36108, 36252, 37128, 37170, 37206, 37524, 37791, 37842, 38114, 38584, 38760, 39117, 39235, 39273, 39780, 40068, 40120, 40280, 40356, 40545, 40651, 40698, 41340, 41418, 41496, 41769, 41990, 42126, 42294, 42840, 42952, 43407, 43605, 43719, 43778, 44460, 44520, 44604, 44840, 45135, 45220, 45315, 46020, 46410, 46683, 46852, 46905, 47082, 47736, 47880, 48230, 48321, 48654, 49140, 49560, 49608, 50085, 50388, 50445, 50456, 51357, 51870, 52156, 52364, 53159, 53352, 53690, 54060, 54162, 54264, 54378, 55224, 55692, 55755, 56168, 56286, 56392, 56763, 57171, 57240, 57876, 58140, 58292, 58565, 58786, 59413, 59670, 60180, 60420, 60534, 61047, 61880, 62010, 62244, 62540, 62776, 62985, 63070, 63189, 63441, 63720, 64260, 64428, 64872, 65195, 65455, 65667, 66690, 66780, 67260, 67830, 68476, 69030, 69160, 69615, 69768, 70210, 70278, 70490, 70623, 71820, 72216, 72345, 72504, 72865, 74340, 74412, 75048, 75582, 75684, 76228, 77805, 78234, 78470, 78546, 79560, 80136, 80535, 80712, 81090, 81302, 81396, 81991, 82680, 82836, 83538, 83980, 84252, 84429, 84588, 85595, 86814, 87210, 87438, 87556, 88179, 88920, 89208, 90270, 90440, 90630, 91273, 91637, 92040, 92820, 93015, 93366, 93704, 93810, 94164, 94605, 95285, 96460, 96642, 97308, 98280, 100170, 100776, 100890, 101745, 102011, 102714, 103545, 103740, 104312, 104728, 105315, 105417, 105735, 106318, 107380, 108120, 108324, 108756, 109445, 111384, 111510, 112572, 113373, 113526, 114342, 115752, 116280, 116584, 117130, 117351, 117572, 117705, 117819, 118826, 119340, 119833, 120360, 120840, 121068, 121635, 121953, 122094, 124020, 124488, 125080, 125970, 126140, 126378, 126882, 128520, 128856, 130221, 130390, 130910, 131157, 131334, 133380, 133399, 133560, 134520, 135405, 135660, 135945, 136952, 138060, 139230, 140420, 140556, 140715, 140980, 141246, 143640, 144690, 144963, 145730, 146965, 148680, 148824, 151164, 151335, 151368, 152456, 154071, 155610, 156468, 156940, 157092, 159477, 161070, 162180, 162604, 162792, 163982, 165672, 167076, 167960, 168504, 168858, 169176, 170289, 171190, 171513, 173628, 174420, 174876, 175112, 175695, 176358, 178239, 180540, 181260, 182546, 183274, 185640, 186030, 186732, 187620, 188328, 188955, 189210, 189567, 190323, 190570, 192920, 193284, 194616, 195585, 196365, 197001, 200340, 201780, 203255, 203490, 204022, 205428, 207090, 207480, 208845, 210630, 210834, 211470, 211869, 212636, 214760, 216648, 217035, 217512, 218595, 218890, 222547, 223020, 225144, 226746, 227052, 228684, 233415, 234260, 234702, 235144, 235410, 235638, 237652, 238680, 239666, 241605, 242136, 243270, 243906, 244188, 245973, 247741, 248040, 251940, 252280, 252756, 253764, 256785, 260442, 260780, 261820, 262314, 262668, 264537, 265795, 266760, 266798, 270810, 271320, 271890, 273819, 274911, 276120, 278460, 280840, 281112, 281430, 281960, 282492, 283815, 284557, 285855, 289380, 289926, 291460, 293930, 297065, 302328, 302670, 305235, 306033, 308142, 311220, 312936, 313880, 314184, 315945, 316251, 317205, 318954, 322140, 324360, 325208, 327964, 328335, 334152, 337716, 340578, 342380, 343026, 347256, 348840, 349752, 351390, 352053, 352716, 353115, 353457, 356478, 359499, 361080, 362520, 365092, 365859, 366548, 372060, 372113, 373464, 375240, 377910, 378420, 379134, 380646, 381140, 386568, 391170, 392730, 393471, 394002, 400197, 400680, 403560, 406510, 406980, 408044, 409955, 410856, 414180, 415891, 417690, 421260, 421668, 422145, 422940, 423738, 425272, 434070, 437190, 437780, 440895, 445094, 446040, 453492, 454104, 456365, 457368, 458185, 462213, 466830, 468520, 469404, 470820, 471276, 475304, 478431, 479332, 483210, 486540, 487812, 488376, 491946, 495482, 503880, 505512, 507528, 510055, 513570, 514539, 520884, 521560, 523640, 524628, 525336, 527085, 529074, 531590, 533596, 534717, 541620, 543780, 547638, 549822, 556920, 562860, 564984, 566865, 567630, 569114, 571710, 578760, 579852, 582920, 586755, 587860, 589095, 591003, 594130, 599165, 605340, 609765, 610470, 612066, 616284, 622440, 631890, 632502, 634410, 637908, 644280, 651105, 655785, 655928, 656670, 666995, 667641, 675432, 681156, 684760, 686052, 691067, 702780, 704106, 705432, 706230, 706914, 712956, 718998, 724815, 730184, 731718, 733096, 737919, 743223, 744120, 744226, 755820, 756840, 758268, 761292, 762280, 770355, 772369, 782340, 785460, 786942, 788004, 793611, 797385, 800394, 813020, 813960, 816088, 819910, 821457, 824733, 828360, 831782, 835380, 842520, 843336, 844290, 845880, 847476, 851445, 853671, 857565, 868140, 874380, 875560, 881790, 890188, 891195, 906984, 912730, 916370, 918099, 924426, 933660, 938808, 941640, 942552, 947835, 951615, 956862, 958664, 966420, 973080, 975624, 983892, 985005, 990964, 1010021, 1020110, 1027140, 1029078, 1041768, 1049256, 1054170, 1058148, 1059345, 1063180, 1067192, 1069434, 1078497, 1083240, 1087560, 1095276, 1097577, 1099644, 1112735, 1116339, 1125720, 1133730, 1135260, 1138228, 1143420, 1159704, 1173510, 1175720, 1178190, 1182006, 1188260, 1198330, 1200591, 1210680, 1219530, 1220940, 1224132, 1229865, 1232568, 1238705, 1247673, 1263780, 1265004, 1268820, 1275816, 1302210, 1311570, 1313340, 1322685, 1333990, 1335282, 1362312, 1369095, 1372104, 1374555, 1382134, 1405560, 1408212, 1412460, 1413828, 1422785, 1425912, 1435293, 1437996, 1449630, 1463436, 1475838, 1486446, 1488452, 1511640, 1516536, 1522584, 1530165, 1540710, 1544738, 1557829, 1564680, 1570920, 1573884, 1576008, 1581255, 1587222, 1594770, 1600788, 1604151, 1626040, 1639820, 1642914, 1649466, 1663564, 1670760, 1688580, 1694952, 1702890, 1707342, 1715130, 1734187, 1736280, 1748760, 1760265, 1763580, 1767285, 1780376, 1782390, 1797495, 1825460, 1829295, 1832740, 1836198, 1848852, 1860565, 1867320, 1895670, 1903230, 1913724, 1932840, 1967355, 1967784, 1970010, 1981928, 2000985, 2002923, 2020042, 2040220, 2054280, 2058156, 2073201, 2079455, 2108340, 2116296, 2118690, 2126360, 2138868, 2156994, 2190552, 2195154, 2199288, 2213757, 2225470, 2229669, 2232678, 2267460, 2270520, 2276456, 2286840, 2311065, 2317107, 2347020, 2356380, 2364012, 2376520, 2392155, 2396660, 2401182, 2439060, 2441880, 2448264, 2459730, 2464371, 2474199, 2477410, 2495346, 2527560, 2530008, 2537640, 2561013, 2572695, 2604420, 2623140, 2626680, 2645370, 2667980, 2670564, 2673585, 2738190, 2749110, 2754297, 2764268, 2816424, 2824920, 2827656, 2845570, 2870586, 2875992, 2899260, 2926872, 2951676, 2955015, 2972892, 2976904, 3030063, 3060330, 3081420, 3089476, 3115658, 3147768, 3162510, 3174444, 3189540, 3201576, 3208302, 3235491, 3279640, 3285828, 3298932, 3327128, 3338205, 3349017, 3377160, 3405780, 3414684, 3430260, 3455335, 3468374, 3520530, 3527160, 3534570, 3564780, 3594990, 3601773, 3650920, 3658590, 3665480, 3672396, 3689595, 3697704, 3716115, 3721130, 3743019, 3791340, 3806460, 3827448, 3861845, 3934710, 3940020, 3968055, 4001970, 4005846, 4040084, 4080440, 4107285, 4116312, 4123665, 4146402, 4158910, 4216680, 4237380, 4268355, 4277736, 4313988, 4390308, 4427514, 4450940, 4459338, 4465356, 4534920, 4590495, 4622130, 4634214, 4673487, 4694040, 4712760, 4728024, 4784310, 4793320, 4802364, 4837469, 4878120, 4919460, 4928742, 4948398, 4954820, 4990692, 5050105, 5122026, 5145390, 5202561, 5208840, 5246280, 5290740, 5335960, 5341128, 5347170, 5392485, 5406583, 5476380, 5487885, 5498220, 5508594, 5528536, 5581695, 5691140, 5741172, 5798520, 5903352, 5910030, 5945784, 6002955, 6008769, 6060126, 6120660, 6162840, 6178952, 6219603, 6231316, 6238365, 6325020, 6348888, 6379080, 6416604, 6470982, 6571656, 6597864, 6676410, 6689007, 6698034, 6811560, 6829368, 6860520, 6910670, 6936748, 6951321, 7041060, 7069140, 7070147, 7129560, 7176465, 7189980, 7203546, 7317180, 7344792, 7379190, 7432230, 7442260, 7486038, 7582680, 7612920, 7683039, 7723690, 7789145, 7869420, 7880040, 7936110, 8003940, 8011692, 8020755, 8080168, 8214570, 8247330, 8292804, 8317820, 8474760, 8536710, 8627976, 8670935, 8780616, 8855028, 8901880, 8918676, 8930712, 9090189, 9180990, 9244260, 9268428, 9346974, 9568620, 9604728, 9674938, 9838920, 9857484, 9896796, 9909640, 9981384, 10014615, 10047051, 10100210, 10244052, 10290780, 10366005, 10405122, 10581480, 10694340, 10784970, 10813166, 10952760, 10975770, 10996440, 11017188, 11068785, 11148345, 11163390, 11229057, 11382280, 11482344, 11585535, 11820060, 12005910, 12017538, 12120252, 12241320, 12321855, 12370995, 12439206, 12462632, 12476730, 12650040, 12805065, 12833208, 12941964, 13130273, 13352820, 13378014, 13396068, 13771485, 13821340, 13873496, 13902642, 14020461, 14082120, 14138280, 14140294, 14352930, 14379960, 14407092, 14512407, 14634360, 14758380, 14864460, 14884520, 14972076, 15150315, 15366078, 15447380, 15578290, 15607683, 15738840, 15872220, 16007880, 16023384, 16041510, 16177455, 16219749, 16429140, 16494660, 16585608, 16635640, 16745085, 17073420, 17341870, 17710056, 17837352, 18008865, 18180378, 18361980, 18488520, 18536856, 18658809, 18693948, 18715095, 19137240, 19349876, 19714968, 19793592, 20029230, 20094102, 20200420, 20488104, 20581560, 20732010, 20810244, 20853963, 21210441, 21388680, 21569940, 21626332, 21951540, 22034376, 22137570, 22296690, 22326780, 22458114, 23171070, 23367435, 23640120, 24011820, 24035076, 24187345, 24240504, 24643710, 24741990, 24878412, 24953460, 25610130, 25883928, 26012805, 26260546, 26705640, 26756028, 26792136, 27032915, 27270567, 27542970, 27642680, 27805284, 28040922, 28280588, 28705860, 28814184, 29024814, 29516760, 29728920, 29944152, 30043845, 30300630, 30732156, 30894760, 31098015, 31156580, 31215366, 31744440, 32083020, 32354910, 32439498, 32858280, 32989320, 33445035, 33490170, 34146840, 34683740, 34756605, 35350735, 36017730, 36360756, 36723960, 37317618, 37387896, 37430190, 38415195, 38699752, 39390819, 40058460, 40188204, 40400840, 41464020, 41620488, 41707926, 42061383, 42420882, 43139880, 43252664, 43537221, 43903080, 44275140, 44593380, 44653560, 44916228, 45450945, 46342140, 46734870, 46823049, 48023640, 48070152, 48374690, 48659247, 49287420, 49483980, 49756824, 49906920, 50235255, 51220260, 52025610, 52521092, 53512056, 54065830, 54541134, 55085940, 55610568, 56081844, 56145285, 56561176, 57411720, 58049628, 60087690, 60601260, 61464312, 62196030, 62313160, 62430732, 63631323, 64166040, 64709820, 64878996, 65651365, 66890070, 66980340, 69367480, 69513210, 70102305, 70701470, 72035460, 72562035, 72721512, 74635236, 74860380, 76830390, 78038415, 78781638, 80116920, 80376408, 81098745, 82928040, 83415852, 84122766, 84841764, 87074442, 88550280, 89186760, 89832456, 90901890, 91911911, 92684280, 93294045, 93469740, 93646098, 96749380, 97318494, 98574840, 98967960, 100470510, 102440520, 104051220, 104269815, 105042184, 106052205, 108131660, 109082268, 110171880, 112163688, 112290570, 116099256, 118172457, 120175380, 121202520, 124392060, 124861464, 127262646, 129419640, 129757992, 130611663, 131302730, 133780140, 133960680, 136352835, 139026420, 140204610, 141402940, 144070920, 145124070, 145977741, 149270472, 149720760, 153660780, 156076830, 157563276, 162197490, 166831704, 168245532, 169683528, 174148884, 181803780, 183823822, 186588090, 186939480, 187292196, 190893969, 193498760, 194636988, 196954095, 200941020, 208102440, 208539630, 210306915, 212104410, 216263320, 217686105, 218164536, 224581140, 234115245, 236344914, 240350760, 243296235, 248784120, 254525292, 261223326, 262605460, 267560280, 272705670, 275735733, 278052840, 280409220, 282805880, 290248140, 291955482, 307321560, 312153660, 315126552, 318156615, 324394980, 336491064, 348297768, 354517371, 363607560, 367647644, 373176180, 374584392, 381787938, 389273976, 393908190, 401882040, 417079260, 420613830, 424208820, 435372210, 449162280, 459559555, 468230490, 472689828, 486592470, 509050584, 522446652, 525210920, 545411340, 551471466, 560818440, 580496280, 583910964, 590862285, 624307320, 636313230, 648789960, 653058315, 709034742, 729888705, 735295288, 746352360, 763575876, 787816380, 827207199, 834158520, 841227660, 848417640, 870744420, 919119110, 936460980, 945379656, 954469845, 973184940, 1044893304, 1090822680, 1102942932, 1167821928, 1181724570, 1272626460, 1306116630, 1378678665, 1418069484, 1459777410, 1527151752, 1575632760, 1654414398, 1682455320, 1741488840, 1772586855, 1838238220, 1872921960, 1908939690, 1946369880, 2205885864, 2363449140, 2481621597, 2545252920, 2612233260, 2757357330, 2836138968, 2919554820, 3308828796, 3545173710, 3676476440, 3817879380, 4136035995, 4726898280, 4963243194, 5224466520, 5514714660, 5839109640, 6617657592, 7090347420, 7635758760, 8272071990, 9926486388, 11029429320, 12408107985, 14180694840, 16544143980, 19852972776, 24816215970, 33088287960, 49632431940, 99264863880]

約数ペア:

[(1, 99264863880), (2, 49632431940), (3, 33088287960), (4, 24816215970), (5, 19852972776), (6, 16544143980), (7, 14180694840), (8, 12408107985), (9, 11029429320), (10, 9926486388), (12, 8272071990), (13, 7635758760), (14, 7090347420), (15, 6617657592), (17, 5839109640), (18, 5514714660), (19, 5224466520), (20, 4963243194), (21, 4726898280), (24, 4136035995), (26, 3817879380), (27, 3676476440), (28, 3545173710), (30, 3308828796), (34, 2919554820), (35, 2836138968), (36, 2757357330), (38, 2612233260), (39, 2545252920), (40, 2481621597), (42, 2363449140), (45, 2205885864), (51, 1946369880), (52, 1908939690), (53, 1872921960), (54, 1838238220), (56, 1772586855), (57, 1741488840), (59, 1682455320), (60, 1654414398), (63, 1575632760), (65, 1527151752), (68, 1459777410), (70, 1418069484), (72, 1378678665), (76, 1306116630), (78, 1272626460), (84, 1181724570), (85, 1167821928), (90, 1102942932), (91, 1090822680), (95, 1044893304), (102, 973184940), (104, 954469845), (105, 945379656), (106, 936460980), (108, 919119110), (114, 870744420), (117, 848417640), (118, 841227660), (119, 834158520), (120, 827207199), (126, 787816380), (130, 763575876), (133, 746352360), (135, 735295288), (136, 729888705), (140, 709034742), (152, 653058315), (153, 648789960), (156, 636313230), (159, 624307320), (168, 590862285), (170, 583910964), (171, 580496280), (177, 560818440), (180, 551471466), (182, 545411340), (189, 525210920), (190, 522446652), (195, 509050584), (204, 486592470), (210, 472689828), (212, 468230490), (216, 459559555), (221, 449162280), (228, 435372210), (234, 424208820), (236, 420613830), (238, 417079260), (247, 401882040), (252, 393908190), (255, 389273976), (260, 381787938), (265, 374584392), (266, 373176180), (270, 367647644), (273, 363607560), (280, 354517371), (285, 348297768), (295, 336491064), (306, 324394980), (312, 318156615), (315, 315126552), (318, 312153660), (323, 307321560), (340, 291955482), (342, 290248140), (351, 282805880), (354, 280409220), (357, 278052840), (360, 275735733), (364, 272705670), (371, 267560280), (378, 262605460), (380, 261223326), (390, 254525292), (399, 248784120), (408, 243296235), (413, 240350760), (420, 236344914), (424, 234115245), (442, 224581140), (455, 218164536), (456, 217686105), (459, 216263320), (468, 212104410), (472, 210306915), (476, 208539630), (477, 208102440), (494, 200941020), (504, 196954095), (510, 194636988), (513, 193498760), (520, 190893969), (530, 187292196), (531, 186939480), (532, 186588090), (540, 183823822), (546, 181803780), (570, 174148884), (585, 169683528), (590, 168245532), (595, 166831704), (612, 162197490), (630, 157563276), (636, 156076830), (646, 153660780), (663, 149720760), (665, 149270472), (680, 145977741), (684, 145124070), (689, 144070920), (702, 141402940), (708, 140204610), (714, 139026420), (728, 136352835), (741, 133960680), (742, 133780140), (756, 131302730), (760, 130611663), (765, 129757992), (767, 129419640), (780, 127262646), (795, 124861464), (798, 124392060), (819, 121202520), (826, 120175380), (840, 118172457), (855, 116099256), (884, 112290570), (885, 112163688), (901, 110171880), (910, 109082268), (918, 108131660), (936, 106052205), (945, 105042184), (952, 104269815), (954, 104051220), (969, 102440520), (988, 100470510), (1003, 98967960), (1007, 98574840), (1020, 97318494), (1026, 96749380), (1060, 93646098), (1062, 93469740), (1064, 93294045), (1071, 92684280), (1080, 91911911), (1092, 90901890), (1105, 89832456), (1113, 89186760), (1121, 88550280), (1140, 87074442), (1170, 84841764), (1180, 84122766), (1190, 83415852), (1197, 82928040), (1224, 81098745), (1235, 80376408), (1239, 80116920), (1260, 78781638), (1272, 78038415), (1292, 76830390), (1326, 74860380), (1330, 74635236), (1365, 72721512), (1368, 72562035), (1378, 72035460), (1404, 70701470), (1416, 70102305), (1428, 69513210), (1431, 69367480), (1482, 66980340), (1484, 66890070), (1512, 65651365), (1530, 64878996), (1534, 64709820), (1547, 64166040), (1560, 63631323), (1590, 62430732), (1593, 62313160), (1596, 62196030), (1615, 61464312), (1638, 60601260), (1652, 60087690), (1710, 58049628), (1729, 57411720), (1755, 56561176), (1768, 56145285), (1770, 56081844), (1785, 55610568), (1802, 55085940), (1820, 54541134), (1836, 54065830), (1855, 53512056), (1890, 52521092), (1908, 52025610), (1938, 51220260), (1976, 50235255), (1989, 49906920), (1995, 49756824), (2006, 49483980), (2014, 49287420), (2040, 48659247), (2052, 48374690), (2065, 48070152), (2067, 48023640), (2120, 46823049), (2124, 46734870), (2142, 46342140), (2184, 45450945), (2210, 44916228), (2223, 44653560), (2226, 44593380), (2242, 44275140), (2261, 43903080), (2280, 43537221), (2295, 43252664), (2301, 43139880), (2340, 42420882), (2360, 42061383), (2380, 41707926), (2385, 41620488), (2394, 41464020), (2457, 40400840), (2470, 40188204), (2478, 40058460), (2520, 39390819), (2565, 38699752), (2584, 38415195), (2652, 37430190), (2655, 37387896), (2660, 37317618), (2703, 36723960), (2730, 36360756), (2756, 36017730), (2808, 35350735), (2856, 34756605), (2862, 34683740), (2907, 34146840), (2964, 33490170), (2968, 33445035), (3009, 32989320), (3021, 32858280), (3060, 32439498), (3068, 32354910), (3094, 32083020), (3127, 31744440), (3180, 31215366), (3186, 31156580), (3192, 31098015), (3213, 30894760), (3230, 30732156), (3276, 30300630), (3304, 30043845), (3315, 29944152), (3339, 29728920), (3363, 29516760), (3420, 29024814), (3445, 28814184), (3458, 28705860), (3510, 28280588), (3540, 28040922), (3570, 27805284), (3591, 27642680), (3604, 27542970), (3640, 27270567), (3672, 27032915), (3705, 26792136), (3710, 26756028), (3717, 26705640), (3780, 26260546), (3816, 26012805), (3835, 25883928), (3876, 25610130), (3978, 24953460), (3990, 24878412), (4012, 24741990), (4028, 24643710), (4095, 24240504), (4104, 24187345), (4130, 24035076), (4134, 24011820), (4199, 23640120), (4248, 23367435), (4284, 23171070), (4420, 22458114), (4446, 22326780), (4452, 22296690), (4484, 22137570), (4505, 22034376), (4522, 21951540), (4590, 21626332), (4602, 21569940), (4641, 21388680), (4680, 21210441), (4760, 20853963), (4770, 20810244), (4788, 20732010), (4823, 20581560), (4845, 20488104), (4914, 20200420), (4940, 20094102), (4956, 20029230), (5015, 19793592), (5035, 19714968), (5130, 19349876), (5187, 19137240), (5304, 18715095), (5310, 18693948), (5320, 18658809), (5355, 18536856), (5369, 18488520), (5406, 18361980), (5460, 18180378), (5512, 18008865), (5565, 17837352), (5605, 17710056), (5724, 17341870), (5814, 17073420), (5928, 16745085), (5967, 16635640), (5985, 16585608), (6018, 16494660), (6042, 16429140), (6120, 16219749), (6136, 16177455), (6188, 16041510), (6195, 16023384), (6201, 16007880), (6254, 15872220), (6307, 15738840), (6360, 15607683), (6372, 15578290), (6426, 15447380), (6460, 15366078), (6552, 15150315), (6630, 14972076), (6669, 14884520), (6678, 14864460), (6726, 14758380), (6783, 14634360), (6840, 14512407), (6890, 14407092), (6903, 14379960), (6916, 14352930), (7020, 14140294), (7021, 14138280), (7049, 14082120), (7080, 14020461), (7140, 13902642), (7155, 13873496), (7182, 13821340), (7208, 13771485), (7410, 13396068), (7420, 13378014), (7434, 13352820), (7560, 13130273), (7670, 12941964), (7735, 12833208), (7752, 12805065), (7847, 12650040), (7956, 12476730), (7965, 12462632), (7980, 12439206), (8024, 12370995), (8056, 12321855), (8109, 12241320), (8190, 12120252), (8260, 12017538), (8268, 12005910), (8398, 11820060), (8568, 11585535), (8645, 11482344), (8721, 11382280), (8840, 11229057), (8892, 11163390), (8904, 11148345), (8968, 11068785), (9010, 11017188), (9027, 10996440), (9044, 10975770), (9063, 10952760), (9180, 10813166), (9204, 10784970), (9282, 10694340), (9381, 10581480), (9540, 10405122), (9576, 10366005), (9646, 10290780), (9690, 10244052), (9828, 10100210), (9880, 10047051), (9912, 10014615), (9945, 9981384), (10017, 9909640), (10030, 9896796), (10070, 9857484), (10089, 9838920), (10260, 9674938), (10335, 9604728), (10374, 9568620), (10620, 9346974), (10710, 9268428), (10738, 9244260), (10812, 9180990), (10920, 9090189), (11115, 8930712), (11130, 8918676), (11151, 8901880), (11210, 8855028), (11305, 8780616), (11448, 8670935), (11505, 8627976), (11628, 8536710), (11713, 8474760), (11934, 8317820), (11970, 8292804), (12036, 8247330), (12084, 8214570), (12285, 8080168), (12376, 8020755), (12390, 8011692), (12402, 8003940), (12508, 7936110), (12597, 7880040), (12614, 7869420), (12744, 7789145), (12852, 7723690), (12920, 7683039), (13039, 7612920), (13091, 7582680), (13260, 7486038), (13338, 7442260), (13356, 7432230), (13452, 7379190), (13515, 7344792), (13566, 7317180), (13780, 7203546), (13806, 7189980), (13832, 7176465), (13923, 7129560), (14040, 7070147), (14042, 7069140), (14098, 7041060), (14280, 6951321), (14310, 6936748), (14364, 6910670), (14469, 6860520), (14535, 6829368), (14573, 6811560), (14820, 6698034), (14840, 6689007), (14868, 6676410), (15045, 6597864), (15105, 6571656), (15340, 6470982), (15470, 6416604), (15561, 6379080), (15635, 6348888), (15694, 6325020), (15912, 6238365), (15930, 6231316), (15960, 6219603), (16065, 6178952), (16107, 6162840), (16218, 6120660), (16380, 6060126), (16520, 6008769), (16536, 6002955), (16695, 5945784), (16796, 5910030), (16815, 5903352), (17119, 5798520), (17290, 5741172), (17442, 5691140), (17784, 5581695), (17955, 5528536), (18020, 5508594), (18054, 5498220), (18088, 5487885), (18126, 5476380), (18360, 5406583), (18408, 5392485), (18564, 5347170), (18585, 5341128), (18603, 5335960), (18762, 5290740), (18921, 5246280), (19057, 5208840), (19080, 5202561), (19292, 5145390), (19380, 5122026), (19656, 5050105), (19890, 4990692), (20034, 4954820), (20060, 4948398), (20140, 4928742), (20178, 4919460), (20349, 4878120), (20520, 4837469), (20670, 4802364), (20709, 4793320), (20748, 4784310), (20995, 4728024), (21063, 4712760), (21147, 4694040), (21240, 4673487), (21420, 4634214), (21476, 4622130), (21624, 4590495), (21889, 4534920), (22230, 4465356), (22260, 4459338), (22302, 4450940), (22420, 4427514), (22610, 4390308), (23010, 4313988), (23205, 4277736), (23256, 4268355), (23426, 4237380), (23541, 4216680), (23868, 4158910), (23940, 4146402), (24072, 4123665), (24115, 4116312), (24168, 4107285), (24327, 4080440), (24570, 4040084), (24780, 4005846), (24804, 4001970), (25016, 3968055), (25194, 3940020), (25228, 3934710), (25704, 3861845), (25935, 3827448), (26078, 3806460), (26182, 3791340), (26520, 3743019), (26676, 3721130), (26712, 3716115), (26845, 3697704), (26904, 3689595), (27030, 3672396), (27081, 3665480), (27132, 3658590), (27189, 3650920), (27560, 3601773), (27612, 3594990), (27846, 3564780), (28084, 3534570), (28143, 3527160), (28196, 3520530), (28620, 3468374), (28728, 3455335), (28938, 3430260), (29070, 3414684), (29146, 3405780), (29393, 3377160), (29640, 3349017), (29736, 3338205), (29835, 3327128), (30090, 3298932), (30210, 3285828), (30267, 3279640), (30680, 3235491), (30940, 3208302), (31005, 3201576), (31122, 3189540), (31270, 3174444), (31388, 3162510), (31535, 3147768), (31860, 3115658), (32130, 3089476), (32214, 3081420), (32436, 3060330), (32760, 3030063), (33345, 2976904), (33390, 2972892), (33592, 2955015), (33630, 2951676), (33915, 2926872), (34238, 2899260), (34515, 2875992), (34580, 2870586), (34884, 2845570), (35105, 2827656), (35139, 2824920), (35245, 2816424), (35910, 2764268), (36040, 2754297), (36108, 2749110), (36252, 2738190), (37128, 2673585), (37170, 2670564), (37206, 2667980), (37524, 2645370), (37791, 2626680), (37842, 2623140), (38114, 2604420), (38584, 2572695), (38760, 2561013), (39117, 2537640), (39235, 2530008), (39273, 2527560), (39780, 2495346), (40068, 2477410), (40120, 2474199), (40280, 2464371), (40356, 2459730), (40545, 2448264), (40651, 2441880), (40698, 2439060), (41340, 2401182), (41418, 2396660), (41496, 2392155), (41769, 2376520), (41990, 2364012), (42126, 2356380), (42294, 2347020), (42840, 2317107), (42952, 2311065), (43407, 2286840), (43605, 2276456), (43719, 2270520), (43778, 2267460), (44460, 2232678), (44520, 2229669), (44604, 2225470), (44840, 2213757), (45135, 2199288), (45220, 2195154), (45315, 2190552), (46020, 2156994), (46410, 2138868), (46683, 2126360), (46852, 2118690), (46905, 2116296), (47082, 2108340), (47736, 2079455), (47880, 2073201), (48230, 2058156), (48321, 2054280), (48654, 2040220), (49140, 2020042), (49560, 2002923), (49608, 2000985), (50085, 1981928), (50388, 1970010), (50445, 1967784), (50456, 1967355), (51357, 1932840), (51870, 1913724), (52156, 1903230), (52364, 1895670), (53159, 1867320), (53352, 1860565), (53690, 1848852), (54060, 1836198), (54162, 1832740), (54264, 1829295), (54378, 1825460), (55224, 1797495), (55692, 1782390), (55755, 1780376), (56168, 1767285), (56286, 1763580), (56392, 1760265), (56763, 1748760), (57171, 1736280), (57240, 1734187), (57876, 1715130), (58140, 1707342), (58292, 1702890), (58565, 1694952), (58786, 1688580), (59413, 1670760), (59670, 1663564), (60180, 1649466), (60420, 1642914), (60534, 1639820), (61047, 1626040), (61880, 1604151), (62010, 1600788), (62244, 1594770), (62540, 1587222), (62776, 1581255), (62985, 1576008), (63070, 1573884), (63189, 1570920), (63441, 1564680), (63720, 1557829), (64260, 1544738), (64428, 1540710), (64872, 1530165), (65195, 1522584), (65455, 1516536), (65667, 1511640), (66690, 1488452), (66780, 1486446), (67260, 1475838), (67830, 1463436), (68476, 1449630), (69030, 1437996), (69160, 1435293), (69615, 1425912), (69768, 1422785), (70210, 1413828), (70278, 1412460), (70490, 1408212), (70623, 1405560), (71820, 1382134), (72216, 1374555), (72345, 1372104), (72504, 1369095), (72865, 1362312), (74340, 1335282), (74412, 1333990), (75048, 1322685), (75582, 1313340), (75684, 1311570), (76228, 1302210), (77805, 1275816), (78234, 1268820), (78470, 1265004), (78546, 1263780), (79560, 1247673), (80136, 1238705), (80535, 1232568), (80712, 1229865), (81090, 1224132), (81302, 1220940), (81396, 1219530), (81991, 1210680), (82680, 1200591), (82836, 1198330), (83538, 1188260), (83980, 1182006), (84252, 1178190), (84429, 1175720), (84588, 1173510), (85595, 1159704), (86814, 1143420), (87210, 1138228), (87438, 1135260), (87556, 1133730), (88179, 1125720), (88920, 1116339), (89208, 1112735), (90270, 1099644), (90440, 1097577), (90630, 1095276), (91273, 1087560), (91637, 1083240), (92040, 1078497), (92820, 1069434), (93015, 1067192), (93366, 1063180), (93704, 1059345), (93810, 1058148), (94164, 1054170), (94605, 1049256), (95285, 1041768), (96460, 1029078), (96642, 1027140), (97308, 1020110), (98280, 1010021), (100170, 990964), (100776, 985005), (100890, 983892), (101745, 975624), (102011, 973080), (102714, 966420), (103545, 958664), (103740, 956862), (104312, 951615), (104728, 947835), (105315, 942552), (105417, 941640), (105735, 938808), (106318, 933660), (107380, 924426), (108120, 918099), (108324, 916370), (108756, 912730), (109445, 906984), (111384, 891195), (111510, 890188), (112572, 881790), (113373, 875560), (113526, 874380), (114342, 868140), (115752, 857565), (116280, 853671), (116584, 851445), (117130, 847476), (117351, 845880), (117572, 844290), (117705, 843336), (117819, 842520), (118826, 835380), (119340, 831782), (119833, 828360), (120360, 824733), (120840, 821457), (121068, 819910), (121635, 816088), (121953, 813960), (122094, 813020), (124020, 800394), (124488, 797385), (125080, 793611), (125970, 788004), (126140, 786942), (126378, 785460), (126882, 782340), (128520, 772369), (128856, 770355), (130221, 762280), (130390, 761292), (130910, 758268), (131157, 756840), (131334, 755820), (133380, 744226), (133399, 744120), (133560, 743223), (134520, 737919), (135405, 733096), (135660, 731718), (135945, 730184), (136952, 724815), (138060, 718998), (139230, 712956), (140420, 706914), (140556, 706230), (140715, 705432), (140980, 704106), (141246, 702780), (143640, 691067), (144690, 686052), (144963, 684760), (145730, 681156), (146965, 675432), (148680, 667641), (148824, 666995), (151164, 656670), (151335, 655928), (151368, 655785), (152456, 651105), (154071, 644280), (155610, 637908), (156468, 634410), (156940, 632502), (157092, 631890), (159477, 622440), (161070, 616284), (162180, 612066), (162604, 610470), (162792, 609765), (163982, 605340), (165672, 599165), (167076, 594130), (167960, 591003), (168504, 589095), (168858, 587860), (169176, 586755), (170289, 582920), (171190, 579852), (171513, 578760), (173628, 571710), (174420, 569114), (174876, 567630), (175112, 566865), (175695, 564984), (176358, 562860), (178239, 556920), (180540, 549822), (181260, 547638), (182546, 543780), (183274, 541620), (185640, 534717), (186030, 533596), (186732, 531590), (187620, 529074), (188328, 527085), (188955, 525336), (189210, 524628), (189567, 523640), (190323, 521560), (190570, 520884), (192920, 514539), (193284, 513570), (194616, 510055), (195585, 507528), (196365, 505512), (197001, 503880), (200340, 495482), (201780, 491946), (203255, 488376), (203490, 487812), (204022, 486540), (205428, 483210), (207090, 479332), (207480, 478431), (208845, 475304), (210630, 471276), (210834, 470820), (211470, 469404), (211869, 468520), (212636, 466830), (214760, 462213), (216648, 458185), (217035, 457368), (217512, 456365), (218595, 454104), (218890, 453492), (222547, 446040), (223020, 445094), (225144, 440895), (226746, 437780), (227052, 437190), (228684, 434070), (233415, 425272), (234260, 423738), (234702, 422940), (235144, 422145), (235410, 421668), (235638, 421260), (237652, 417690), (238680, 415891), (239666, 414180), (241605, 410856), (242136, 409955), (243270, 408044), (243906, 406980), (244188, 406510), (245973, 403560), (247741, 400680), (248040, 400197), (251940, 394002), (252280, 393471), (252756, 392730), (253764, 391170), (256785, 386568), (260442, 381140), (260780, 380646), (261820, 379134), (262314, 378420), (262668, 377910), (264537, 375240), (265795, 373464), (266760, 372113), (266798, 372060), (270810, 366548), (271320, 365859), (271890, 365092), (273819, 362520), (274911, 361080), (276120, 359499), (278460, 356478), (280840, 353457), (281112, 353115), (281430, 352716), (281960, 352053), (282492, 351390), (283815, 349752), (284557, 348840), (285855, 347256), (289380, 343026), (289926, 342380), (291460, 340578), (293930, 337716), (297065, 334152), (302328, 328335), (302670, 327964), (305235, 325208), (306033, 324360), (308142, 322140), (311220, 318954), (312936, 317205), (313880, 316251), (314184, 315945)]