4055811079320

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{227}}^1\times {\mathrm{787}}^1$

素因数の和:1075

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 81, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 117, 120, 126, 130, 132, 135, 140, 143, 147, 154, 156, 162, 165, 168, 180, 182, 189, 195, 196, 198, 210, 216, 220, 227, 231, 234, 245, 252, 260, 264, 270, 273, 280, 286, 294, 297, 308, 312, 315, 324, 330, 351, 360, 364, 378, 385, 390, 392, 396, 405, 420, 429, 440, 441, 454, 455, 462, 468, 490, 495, 504, 520, 539, 540, 546, 567, 572, 585, 588, 594, 616, 630, 637, 648, 660, 681, 693, 702, 715, 728, 735, 756, 770, 780, 787, 792, 810, 819, 840, 858, 882, 891, 908, 910, 924, 936, 945, 980, 990, 1001, 1053, 1078, 1080, 1092, 1134, 1135, 1144, 1155, 1170, 1176, 1188, 1260, 1274, 1287, 1320, 1323, 1362, 1365, 1386, 1404, 1430, 1470, 1485, 1512, 1540, 1560, 1574, 1589, 1617, 1620, 1638, 1716, 1755, 1764, 1782, 1816, 1820, 1848, 1890, 1911, 1960, 1980, 2002, 2043, 2079, 2106, 2145, 2156, 2184, 2205, 2268, 2270, 2310, 2340, 2361, 2376, 2457, 2497, 2520, 2548, 2574, 2646, 2695, 2724, 2730, 2772, 2808, 2835, 2860, 2940, 2951, 2970, 3003, 3080, 3148, 3178, 3185, 3234, 3240, 3276, 3405, 3432, 3465, 3510, 3528, 3564, 3640, 3780, 3822, 3861, 3935, 3960, 3969, 4004, 4086, 4095, 4158, 4212, 4290, 4312, 4410, 4455, 4536, 4540, 4620, 4680, 4722, 4767, 4851, 4914, 4994, 5005, 5096, 5148, 5265, 5292, 5390, 5448, 5460, 5509, 5544, 5670, 5720, 5733, 5880, 5902, 5940, 6006, 6129, 6237, 6296, 6356, 6370, 6435, 6468, 6552, 6615, 6810, 6930, 7007, 7020, 7083, 7128, 7371, 7491, 7560, 7644, 7722, 7870, 7938, 7945, 8008, 8085, 8172, 8190, 8316, 8424, 8580, 8657, 8820, 8853, 8910, 9009, 9080, 9240, 9444, 9534, 9555, 9702, 9828, 9988, 10010, 10215, 10231, 10296, 10395, 10530, 10584, 10780, 10920, 11018, 11123, 11340, 11466, 11583, 11804, 11805, 11880, 12012, 12258, 12285, 12474, 12485, 12712, 12740, 12870, 12936, 13230, 13620, 13860, 14014, 14040, 14166, 14301, 14553, 14742, 14755, 14982, 15015, 15288, 15444, 15740, 15876, 15890, 16170, 16344, 16380, 16527, 16632, 17160, 17199, 17314, 17479, 17640, 17706, 17820, 18018, 18387, 18888, 19068, 19110, 19305, 19404, 19656, 19845, 19976, 20020, 20430, 20462, 20657, 20790, 21021, 21060, 21249, 21560, 22036, 22246, 22473, 22680, 22932, 23166, 23608, 23610, 23835, 24024, 24255, 24516, 24570, 24948, 24970, 25480, 25740, 25971, 26460, 26559, 27027, 27240, 27545, 27720, 28028, 28332, 28602, 28665, 29106, 29484, 29510, 29964, 30030, 30645, 30693, 30888, 31185, 31480, 31752, 31780, 32340, 32461, 32760, 33054, 33369, 34398, 34628, 34958, 35035, 35412, 35415, 35640, 36036, 36774, 36855, 37455, 38136, 38220, 38563, 38610, 38808, 39690, 40040, 40860, 40924, 41314, 41580, 42042, 42120, 42498, 42903, 43285, 43659, 44072, 44265, 44492, 44946, 45045, 45864, 46332, 47220, 47670, 48510, 49032, 49140, 49581, 49896, 49940, 51155, 51480, 51597, 51942, 52437, 52920, 53118, 54054, 55090, 55615, 56056, 56664, 57204, 57330, 57915, 58212, 58968, 59020, 59928, 60060, 60599, 61290, 61386, 61971, 62370, 63063, 63560, 63747, 64680, 64922, 66108, 66738, 67419, 68796, 69256, 69916, 70070, 70824, 70830, 71505, 71617, 72072, 72765, 73548, 73710, 74910, 76440, 77126, 77220, 77913, 79380, 79677, 81081, 81720, 81848, 82628, 82635, 83160, 84084, 84996, 85806, 85995, 86570, 87318, 87395, 88530, 88984, 89892, 90090, 91935, 92079, 92664, 94440, 95340, 97020, 97383, 98280, 99162, 99880, 100107, 102310, 103194, 103285, 103884, 104874, 105105, 106236, 106245, 108108, 110180, 111230, 112365, 112541, 114408, 114660, 115689, 115830, 116424, 118040, 120120, 121198, 122353, 122580, 122772, 123942, 124740, 126126, 127494, 128709, 129844, 129855, 132216, 132795, 133476, 134838, 135135, 137592, 139832, 140140, 141660, 143010, 143234, 144599, 145530, 147096, 147420, 148743, 149820, 153465, 154252, 154440, 155826, 157311, 158760, 159354, 162162, 162305, 165256, 165270, 166845, 168168, 169992, 171612, 171990, 173140, 174636, 174790, 177060, 178649, 179784, 180180, 181797, 183870, 184158, 185913, 189189, 190680, 192815, 194040, 194766, 198324, 200214, 202257, 204620, 206388, 206570, 207768, 209748, 210210, 212472, 212490, 214515, 214851, 216216, 218295, 220360, 222460, 224730, 225082, 227227, 229320, 231378, 231660, 233739, 239031, 242396, 244706, 245160, 245544, 247884, 247905, 249480, 252252, 254988, 257418, 257985, 259688, 259710, 262185, 265590, 266952, 269676, 270270, 276237, 280280, 283320, 286020, 286468, 289198, 291060, 292149, 294840, 297486, 299640, 300321, 302995, 306930, 308504, 309855, 311652, 314622, 315315, 318708, 318735, 324324, 324610, 330540, 333690, 337095, 337623, 343224, 343980, 346280, 347067, 349272, 349580, 354120, 357298, 358085, 360360, 363594, 367059, 367740, 368316, 371826, 378378, 385630, 389532, 389565, 396648, 398385, 400428, 404514, 405405, 409240, 412776, 413140, 419496, 420420, 424193, 424980, 429030, 429702, 433797, 436590, 444920, 446229, 449460, 450164, 454454, 460395, 462756, 463320, 467478, 471933, 478062, 484792, 486915, 489412, 495768, 495810, 500535, 501319, 504504, 509976, 514836, 515970, 519420, 524370, 531180, 535947, 539352, 540540, 545391, 552474, 557739, 562705, 567567, 572040, 572936, 578396, 578445, 582120, 584298, 594972, 600642, 605990, 611765, 613860, 619710, 623304, 629244, 630630, 637416, 637470, 643545, 644553, 648648, 649220, 661080, 667380, 674190, 675246, 681681, 687960, 694134, 699160, 701217, 714596, 716170, 722995, 727188, 734118, 735480, 736632, 743652, 743715, 756756, 771260, 779064, 779130, 786555, 787787, 796770, 800856, 809028, 810810, 826280, 828711, 840840, 848386, 849960, 858060, 859404, 867594, 873180, 876447, 892458, 893245, 898920, 900328, 900963, 908908, 908985, 920790, 925512, 929565, 934956, 943866, 945945, 956124, 973830, 978824, 991620, 1001070, 1002638, 1011285, 1012869, 1029672, 1031940, 1038840, 1041201, 1048740, 1062360, 1071894, 1074255, 1081080, 1090782, 1101177, 1104948, 1115478, 1125410, 1135134, 1136135, 1156792, 1156890, 1168596, 1168695, 1189944, 1195155, 1201284, 1211980, 1223530, 1227720, 1239420, 1250543, 1258488, 1261260, 1272579, 1274940, 1287090, 1289106, 1298440, 1301391, 1334760, 1348380, 1350492, 1363362, 1381185, 1388268, 1402434, 1415799, 1429192, 1432340, 1445990, 1454376, 1460745, 1468236, 1487304, 1487430, 1501605, 1503957, 1513512, 1542520, 1558260, 1573110, 1575574, 1590589, 1593540, 1607841, 1618056, 1621620, 1636173, 1657422, 1673217, 1688115, 1696772, 1716120, 1718808, 1735188, 1735335, 1746360, 1752894, 1784916, 1786490, 1801926, 1817816, 1817970, 1835295, 1841580, 1859130, 1869912, 1887732, 1891890, 1912248, 1933659, 1947660, 1965139, 1983240, 2002140, 2005276, 2022570, 2025738, 2045043, 2063880, 2082402, 2097480, 2120965, 2143788, 2148510, 2168985, 2181564, 2202354, 2209896, 2230956, 2231145, 2250820, 2270268, 2272270, 2313780, 2322437, 2337192, 2337390, 2359665, 2363361, 2390310, 2402568, 2423960, 2447060, 2478840, 2501086, 2506595, 2522520, 2545158, 2549880, 2574180, 2578212, 2602782, 2629341, 2679735, 2696760, 2700984, 2726724, 2726955, 2762370, 2776536, 2788695, 2804868, 2831598, 2837835, 2864680, 2891980, 2921490, 2936472, 2974860, 3003210, 3007914, 3038607, 3116520, 3123603, 3146220, 3151148, 3181178, 3187080, 3215682, 3222765, 3243240, 3272346, 3303531, 3314844, 3346434, 3376230, 3393544, 3408405, 3470376, 3470670, 3505788, 3506085, 3569832, 3572980, 3603852, 3635940, 3670590, 3683160, 3718260, 3751629, 3775464, 3783780, 3817737, 3867318, 3895320, 3904173, 3930278, 3938935, 4004280, 4010552, 4045140, 4051476, 4090086, 4143555, 4164804, 4241930, 4287576, 4297020, 4337970, 4363128, 4382235, 4404708, 4461912, 4462290, 4501640, 4504815, 4511871, 4540536, 4544540, 4627560, 4644874, 4674780, 4719330, 4726722, 4771767, 4780620, 4823523, 4894120, 4908519, 5002172, 5013190, 5064345, 5090316, 5148360, 5156424, 5205564, 5206005, 5258682, 5359470, 5453448, 5453910, 5505885, 5514509, 5524740, 5577390, 5609736, 5663196, 5675670, 5783960, 5800977, 5842980, 5895417, 5949720, 6006420, 6015828, 6077214, 6135129, 6247206, 6252715, 6292440, 6302296, 6362356, 6362895, 6431364, 6445530, 6506955, 6544692, 6607062, 6629688, 6692868, 6752460, 6816810, 6941340, 6967311, 7011576, 7012170, 7078995, 7090083, 7145960, 7207704, 7271880, 7341180, 7436520, 7503258, 7519785, 7567560, 7635474, 7734636, 7808346, 7860556, 7877870, 7952945, 8039205, 8090280, 8102952, 8180172, 8180865, 8287110, 8329608, 8366085, 8483860, 8594040, 8675940, 8753801, 8764470, 8809416, 8924580, 9009630, 9023742, 9089080, 9115821, 9289748, 9349560, 9438660, 9453444, 9543534, 9561240, 9647046, 9668295, 9817038, 9825695, 9910593, 10004344, 10026380, 10128690, 10180632, 10225215, 10411128, 10412010, 10517364, 10718940, 10907820, 11011770, 11029018, 11049480, 11154780, 11254887, 11326392, 11351340, 11453211, 11601954, 11612185, 11685960, 11712519, 11790834, 11816805, 12012840, 12031656, 12154428, 12270258, 12494412, 12505430, 12724712, 12725790, 12862728, 12891060, 13013910, 13089384, 13146705, 13214124, 13385736, 13504920, 13535613, 13633620, 13755973, 13882680, 13934622, 14024340, 14157990, 14180166, 14315301, 14470569, 14682360, 15006516, 15039570, 15193035, 15270948, 15469272, 15616692, 15618015, 15721112, 15755740, 15905890, 16078410, 16257059, 16360344, 16361730, 16517655, 16543527, 16574220, 16732170, 16967720, 17351880, 17507602, 17528940, 17686251, 17849160, 18019260, 18047484, 18231642, 18405387, 18579496, 18758145, 18877320, 18906888, 19087068, 19088685, 19294092, 19336590, 19520865, 19634076, 19651390, 19821186, 20052760, 20257380, 20450430, 20824020, 20901933, 21034728, 21270249, 21437880, 21815640, 22023540, 22058036, 22309560, 22509774, 22559355, 22702680, 22906422, 23203908, 23224370, 23425038, 23581668, 23633610, 23858835, 24117615, 24308856, 24540516, 24542595, 24988824, 25010860, 25451580, 25546807, 25782120, 26027820, 26261403, 26293410, 26428248, 27071226, 27267240, 27511946, 27572545, 27869244, 28048680, 28315980, 28360332, 28630602, 28941138, 29004885, 29477085, 30013032, 30079140, 30386070, 30541896, 30675645, 31233384, 31236030, 31511480, 31811780, 32156820, 32514118, 32723460, 33035310, 33087054, 33148440, 33464340, 33764661, 34359633, 34836555, 35015204, 35057880, 35372502, 35450415, 36038520, 36094968, 36463284, 36810774, 37516290, 38174136, 38177370, 38588184, 38673180, 39041730, 39268152, 39302780, 39642372, 40514760, 40606839, 40900860, 41267919, 41648040, 41803866, 42540498, 42945903, 43769005, 44047080, 44116072, 45019548, 45118710, 45579105, 45812844, 46407816, 46448740, 46850076, 47163336, 47267220, 47717670, 48235230, 48771177, 49081032, 49085190, 49552965, 49630581, 50021720, 50903160, 51093614, 52055640, 52522806, 52586820, 53058753, 54142452, 55023892, 55145090, 55738488, 56274435, 56631960, 56720664, 57261204, 57266055, 57882276, 58009770, 58562595, 58954170, 60158280, 60772140, 61351290, 62472060, 62705799, 63623560, 63810747, 64313640, 65028236, 65446920, 66070620, 66174108, 66928680, 67529322, 67678065, 68719266, 68779865, 69673110, 70030408, 70745004, 70900830, 71576505, 72352845, 72926568, 73621548, 75032580, 76354740, 76640421, 77346360, 78083460, 78605560, 78784209, 79284744, 81213678, 81285295, 81801720, 82535838, 82717635, 83607732, 85080996, 85891806, 87538010, 88431255, 90039096, 90237420, 91158210, 91625688, 92026935, 92897480, 93700152, 94534440, 95435340, 96291811, 96470460, 97542354, 98170380, 99105930, 99261162, 101293983, 102187228, 104509665, 105045612, 105173640, 106117506, 106351245, 108284904, 110047784, 110290180, 112548870, 113799413, 114522408, 114532110, 115764552, 116019540, 117125190, 117908340, 121544280, 122702580, 123803757, 124944120, 125411598, 127621494, 127734035, 128837709, 130056472, 131307015, 132141240, 132348216, 135058644, 135356130, 137438532, 137559730, 139346220, 141490008, 141801660, 143153010, 144705690, 146313531, 147243096, 148891743, 150065160, 152709480, 153280842, 156166920, 157568418, 159176259, 162427356, 162570590, 165071676, 165435270, 167215464, 168823305, 170161992, 171783612, 171798165, 175076020, 176862510, 178827649, 180474840, 182316420, 184053870, 188117397, 190870680, 192583622, 192940920, 195084708, 196340760, 198211860, 198522324, 202587966, 203034195, 204374456, 206339595, 209019330, 210091224, 212235012, 212702490, 214729515, 220580360, 225097740, 227598826, 229064220, 229921263, 232039080, 234250380, 235816680, 236352627, 243855885, 245405160, 247607514, 248152905, 250823196, 255242988, 255468070, 257675418, 262614030, 265293765, 270117288, 270712260, 274877064, 275119460, 278692440, 283603320, 286306020, 288875433, 289411380, 292627062, 297783486, 306561684, 313528995, 315136836, 318352518, 319053735, 324854712, 325141180, 330143352, 330870540, 337646610, 341398239, 343567224, 343596330, 350152040, 353725020, 357655298, 364632840, 368107740, 371411271, 376234794, 383202105, 385167244, 390169416, 393921045, 396423720, 397044648, 405175932, 406068390, 412679190, 418038660, 424470024, 425404980, 429459030, 438940593, 446675229, 450195480, 455197652, 458128440, 459842526, 468500760, 472705254, 481459055, 487711770, 495215028, 496305810, 501646392, 506469915, 510485976, 510936140, 515350836, 525228060, 530587530, 536482947, 541424520, 550238920, 568997065, 572612040, 577750866, 578822760, 585254124, 595566972, 613123368, 619018785, 627057990, 630273672, 636705036, 638107470, 644188545, 650282360, 661741080, 675293220, 682796478, 687192660, 689763789, 707450040, 709057881, 715310596, 731567655, 736215480, 742822542, 744458715, 752469588, 766404210, 770334488, 787842090, 795881295, 810351864, 812136780, 825358380, 836077320, 850809960, 858918060, 866626299, 877881186, 893350458, 894138245, 910395304, 919685052, 940586985, 945410508, 962918110, 975423540, 990430056, 992611620, 1012939830, 1021872280, 1024194717, 1030701672, 1050456120, 1061175060, 1072965894, 1114233813, 1137994130, 1149606315, 1155501732, 1170508248, 1181763135, 1191133944, 1238037570, 1251793543, 1254115980, 1273410072, 1276214940, 1288377090, 1316821779, 1350586440, 1365592956, 1374385320, 1379527578, 1418115762, 1430621192, 1444377165, 1463135310, 1485645084, 1488917430, 1504939176, 1532808420, 1575684180, 1591762590, 1609448841, 1624273560, 1650716760, 1706991195, 1717836120, 1733252598, 1755762372, 1786700916, 1788276490, 1839370104, 1857056355, 1881173970, 1890821016, 1925836220, 1950847080, 1985223240, 2025879660, 2048389434, 2069291367, 2122350120, 2145931788, 2194702965, 2228467626, 2233376145, 2275988260, 2299212630, 2311003464, 2363526270, 2476075140, 2503587086, 2508231960, 2552429880, 2576754180, 2599878897, 2633643558, 2682414735, 2731185912, 2759055156, 2836231524, 2888754330, 2926270620, 2971290168, 2977834860, 3065616840, 3072584151, 3151368360, 3183525180, 3218897682, 3413982390, 3448818945, 3466505196, 3511524744, 3545289405, 3573401832, 3576552980, 3714112710, 3755380629, 3762347940, 3851672440, 4051759320, 4096778868, 4138582734, 4291863576, 4333131495, 4389405930, 4456935252, 4466752290, 4551976520, 4598425260, 4727052540, 4828346523, 4952150280, 5007174172, 5120973585, 5153508360, 5199757794, 5267287116, 5364829470, 5518110312, 5571169065, 5672463048, 5777508660, 5852541240, 5955669720, 6145168302, 6258967715, 6367050360, 6437795364, 6584108895, 6827964780, 6897637890, 6933010392, 7090578810, 7153105960, 7428225420, 7510761258, 7524695880, 7799636691, 8047244205, 8193557736, 8277165468, 8666262990, 8778811860, 8913870504, 8933504580, 9196850520, 9217752453, 9454105080, 9656693046, 10014348344, 10241947170, 10346456835, 10399515588, 10534574232, 10729658940, 11142338130, 11266141887, 11555017320, 12290336604, 12517935430, 12875590728, 12999394485, 13168217790, 13655929560, 13795275780, 14181157620, 14485039569, 14856450840, 15021522516, 15362920755, 15599273382, 16094488410, 16554330936, 17332525980, 17557623720, 17867009160, 18435504906, 18776903145, 19313386092, 20483894340, 20692913670, 20799031176, 21459317880, 22284676260, 22532283774, 24141732615, 24580673208, 25035870860, 25998788970, 26336435580, 27590551560, 28362315240, 28970079138, 30043045032, 30725841510, 31198546764, 32188976820, 33798425661, 34665051960, 36871009812, 37553806290, 38626772184, 38998183455, 40967788680, 41385827340, 44569352520, 45064567548, 46088762265, 48283465230, 50071741720, 51997577940, 52672871160, 56330709435, 57940158276, 61451683020, 62397093528, 64377953640, 67596851322, 72425197845, 73742019624, 75107612580, 77996366910, 82771654680, 90129135096, 92177524530, 96566930460, 101395276983, 103995155880, 112661418870, 115880316552, 122903366040, 135193702644, 144850395690, 150215225160, 155992733820, 168992128305, 184355049060, 193133860920, 202790553966, 225322837740, 270387405288, 289700791380, 311985467640, 337984256610, 368710098120, 405581107932, 450645675480, 506976384915, 579401582760, 675968513220, 811162215864, 1013952769830, 1351937026440, 2027905539660, 4055811079320]

約数ペア:

[(1, 4055811079320), (2, 2027905539660), (3, 1351937026440), (4, 1013952769830), (5, 811162215864), (6, 675968513220), (7, 579401582760), (8, 506976384915), (9, 450645675480), (10, 405581107932), (11, 368710098120), (12, 337984256610), (13, 311985467640), (14, 289700791380), (15, 270387405288), (18, 225322837740), (20, 202790553966), (21, 193133860920), (22, 184355049060), (24, 168992128305), (26, 155992733820), (27, 150215225160), (28, 144850395690), (30, 135193702644), (33, 122903366040), (35, 115880316552), (36, 112661418870), (39, 103995155880), (40, 101395276983), (42, 96566930460), (44, 92177524530), (45, 90129135096), (49, 82771654680), (52, 77996366910), (54, 75107612580), (55, 73742019624), (56, 72425197845), (60, 67596851322), (63, 64377953640), (65, 62397093528), (66, 61451683020), (70, 57940158276), (72, 56330709435), (77, 52672871160), (78, 51997577940), (81, 50071741720), (84, 48283465230), (88, 46088762265), (90, 45064567548), (91, 44569352520), (98, 41385827340), (99, 40967788680), (104, 38998183455), (105, 38626772184), (108, 37553806290), (110, 36871009812), (117, 34665051960), (120, 33798425661), (126, 32188976820), (130, 31198546764), (132, 30725841510), (135, 30043045032), (140, 28970079138), (143, 28362315240), (147, 27590551560), (154, 26336435580), (156, 25998788970), (162, 25035870860), (165, 24580673208), (168, 24141732615), (180, 22532283774), (182, 22284676260), (189, 21459317880), (195, 20799031176), (196, 20692913670), (198, 20483894340), (210, 19313386092), (216, 18776903145), (220, 18435504906), (227, 17867009160), (231, 17557623720), (234, 17332525980), (245, 16554330936), (252, 16094488410), (260, 15599273382), (264, 15362920755), (270, 15021522516), (273, 14856450840), (280, 14485039569), (286, 14181157620), (294, 13795275780), (297, 13655929560), (308, 13168217790), (312, 12999394485), (315, 12875590728), (324, 12517935430), (330, 12290336604), (351, 11555017320), (360, 11266141887), (364, 11142338130), (378, 10729658940), (385, 10534574232), (390, 10399515588), (392, 10346456835), (396, 10241947170), (405, 10014348344), (420, 9656693046), (429, 9454105080), (440, 9217752453), (441, 9196850520), (454, 8933504580), (455, 8913870504), (462, 8778811860), (468, 8666262990), (490, 8277165468), (495, 8193557736), (504, 8047244205), (520, 7799636691), (539, 7524695880), (540, 7510761258), (546, 7428225420), (567, 7153105960), (572, 7090578810), (585, 6933010392), (588, 6897637890), (594, 6827964780), (616, 6584108895), (630, 6437795364), (637, 6367050360), (648, 6258967715), (660, 6145168302), (681, 5955669720), (693, 5852541240), (702, 5777508660), (715, 5672463048), (728, 5571169065), (735, 5518110312), (756, 5364829470), (770, 5267287116), (780, 5199757794), (787, 5153508360), (792, 5120973585), (810, 5007174172), (819, 4952150280), (840, 4828346523), (858, 4727052540), (882, 4598425260), (891, 4551976520), (908, 4466752290), (910, 4456935252), (924, 4389405930), (936, 4333131495), (945, 4291863576), (980, 4138582734), (990, 4096778868), (1001, 4051759320), (1053, 3851672440), (1078, 3762347940), (1080, 3755380629), (1092, 3714112710), (1134, 3576552980), (1135, 3573401832), (1144, 3545289405), (1155, 3511524744), (1170, 3466505196), (1176, 3448818945), (1188, 3413982390), (1260, 3218897682), (1274, 3183525180), (1287, 3151368360), (1320, 3072584151), (1323, 3065616840), (1362, 2977834860), (1365, 2971290168), (1386, 2926270620), (1404, 2888754330), (1430, 2836231524), (1470, 2759055156), (1485, 2731185912), (1512, 2682414735), (1540, 2633643558), (1560, 2599878897), (1574, 2576754180), (1589, 2552429880), (1617, 2508231960), (1620, 2503587086), (1638, 2476075140), (1716, 2363526270), (1755, 2311003464), (1764, 2299212630), (1782, 2275988260), (1816, 2233376145), (1820, 2228467626), (1848, 2194702965), (1890, 2145931788), (1911, 2122350120), (1960, 2069291367), (1980, 2048389434), (2002, 2025879660), (2043, 1985223240), (2079, 1950847080), (2106, 1925836220), (2145, 1890821016), (2156, 1881173970), (2184, 1857056355), (2205, 1839370104), (2268, 1788276490), (2270, 1786700916), (2310, 1755762372), (2340, 1733252598), (2361, 1717836120), (2376, 1706991195), (2457, 1650716760), (2497, 1624273560), (2520, 1609448841), (2548, 1591762590), (2574, 1575684180), (2646, 1532808420), (2695, 1504939176), (2724, 1488917430), (2730, 1485645084), (2772, 1463135310), (2808, 1444377165), (2835, 1430621192), (2860, 1418115762), (2940, 1379527578), (2951, 1374385320), (2970, 1365592956), (3003, 1350586440), (3080, 1316821779), (3148, 1288377090), (3178, 1276214940), (3185, 1273410072), (3234, 1254115980), (3240, 1251793543), (3276, 1238037570), (3405, 1191133944), (3432, 1181763135), (3465, 1170508248), (3510, 1155501732), (3528, 1149606315), (3564, 1137994130), (3640, 1114233813), (3780, 1072965894), (3822, 1061175060), (3861, 1050456120), (3935, 1030701672), (3960, 1024194717), (3969, 1021872280), (4004, 1012939830), (4086, 992611620), (4095, 990430056), (4158, 975423540), (4212, 962918110), (4290, 945410508), (4312, 940586985), (4410, 919685052), (4455, 910395304), (4536, 894138245), (4540, 893350458), (4620, 877881186), (4680, 866626299), (4722, 858918060), (4767, 850809960), (4851, 836077320), (4914, 825358380), (4994, 812136780), (5005, 810351864), (5096, 795881295), (5148, 787842090), (5265, 770334488), (5292, 766404210), (5390, 752469588), (5448, 744458715), (5460, 742822542), (5509, 736215480), (5544, 731567655), (5670, 715310596), (5720, 709057881), (5733, 707450040), (5880, 689763789), (5902, 687192660), (5940, 682796478), (6006, 675293220), (6129, 661741080), (6237, 650282360), (6296, 644188545), (6356, 638107470), (6370, 636705036), (6435, 630273672), (6468, 627057990), (6552, 619018785), (6615, 613123368), (6810, 595566972), (6930, 585254124), (7007, 578822760), (7020, 577750866), (7083, 572612040), (7128, 568997065), (7371, 550238920), (7491, 541424520), (7560, 536482947), (7644, 530587530), (7722, 525228060), (7870, 515350836), (7938, 510936140), (7945, 510485976), (8008, 506469915), (8085, 501646392), (8172, 496305810), (8190, 495215028), (8316, 487711770), (8424, 481459055), (8580, 472705254), (8657, 468500760), (8820, 459842526), (8853, 458128440), (8910, 455197652), (9009, 450195480), (9080, 446675229), (9240, 438940593), (9444, 429459030), (9534, 425404980), (9555, 424470024), (9702, 418038660), (9828, 412679190), (9988, 406068390), (10010, 405175932), (10215, 397044648), (10231, 396423720), (10296, 393921045), (10395, 390169416), (10530, 385167244), (10584, 383202105), (10780, 376234794), (10920, 371411271), (11018, 368107740), (11123, 364632840), (11340, 357655298), (11466, 353725020), (11583, 350152040), (11804, 343596330), (11805, 343567224), (11880, 341398239), (12012, 337646610), (12258, 330870540), (12285, 330143352), (12474, 325141180), (12485, 324854712), (12712, 319053735), (12740, 318352518), (12870, 315136836), (12936, 313528995), (13230, 306561684), (13620, 297783486), (13860, 292627062), (14014, 289411380), (14040, 288875433), (14166, 286306020), (14301, 283603320), (14553, 278692440), (14742, 275119460), (14755, 274877064), (14982, 270712260), (15015, 270117288), (15288, 265293765), (15444, 262614030), (15740, 257675418), (15876, 255468070), (15890, 255242988), (16170, 250823196), (16344, 248152905), (16380, 247607514), (16527, 245405160), (16632, 243855885), (17160, 236352627), (17199, 235816680), (17314, 234250380), (17479, 232039080), (17640, 229921263), (17706, 229064220), (17820, 227598826), (18018, 225097740), (18387, 220580360), (18888, 214729515), (19068, 212702490), (19110, 212235012), (19305, 210091224), (19404, 209019330), (19656, 206339595), (19845, 204374456), (19976, 203034195), (20020, 202587966), (20430, 198522324), (20462, 198211860), (20657, 196340760), (20790, 195084708), (21021, 192940920), (21060, 192583622), (21249, 190870680), (21560, 188117397), (22036, 184053870), (22246, 182316420), (22473, 180474840), (22680, 178827649), (22932, 176862510), (23166, 175076020), (23608, 171798165), (23610, 171783612), (23835, 170161992), (24024, 168823305), (24255, 167215464), (24516, 165435270), (24570, 165071676), (24948, 162570590), (24970, 162427356), (25480, 159176259), (25740, 157568418), (25971, 156166920), (26460, 153280842), (26559, 152709480), (27027, 150065160), (27240, 148891743), (27545, 147243096), (27720, 146313531), (28028, 144705690), (28332, 143153010), (28602, 141801660), (28665, 141490008), (29106, 139346220), (29484, 137559730), (29510, 137438532), (29964, 135356130), (30030, 135058644), (30645, 132348216), (30693, 132141240), (30888, 131307015), (31185, 130056472), (31480, 128837709), (31752, 127734035), (31780, 127621494), (32340, 125411598), (32461, 124944120), (32760, 123803757), (33054, 122702580), (33369, 121544280), (34398, 117908340), (34628, 117125190), (34958, 116019540), (35035, 115764552), (35412, 114532110), (35415, 114522408), (35640, 113799413), (36036, 112548870), (36774, 110290180), (36855, 110047784), (37455, 108284904), (38136, 106351245), (38220, 106117506), (38563, 105173640), (38610, 105045612), (38808, 104509665), (39690, 102187228), (40040, 101293983), (40860, 99261162), (40924, 99105930), (41314, 98170380), (41580, 97542354), (42042, 96470460), (42120, 96291811), (42498, 95435340), (42903, 94534440), (43285, 93700152), (43659, 92897480), (44072, 92026935), (44265, 91625688), (44492, 91158210), (44946, 90237420), (45045, 90039096), (45864, 88431255), (46332, 87538010), (47220, 85891806), (47670, 85080996), (48510, 83607732), (49032, 82717635), (49140, 82535838), (49581, 81801720), (49896, 81285295), (49940, 81213678), (51155, 79284744), (51480, 78784209), (51597, 78605560), (51942, 78083460), (52437, 77346360), (52920, 76640421), (53118, 76354740), (54054, 75032580), (55090, 73621548), (55615, 72926568), (56056, 72352845), (56664, 71576505), (57204, 70900830), (57330, 70745004), (57915, 70030408), (58212, 69673110), (58968, 68779865), (59020, 68719266), (59928, 67678065), (60060, 67529322), (60599, 66928680), (61290, 66174108), (61386, 66070620), (61971, 65446920), (62370, 65028236), (63063, 64313640), (63560, 63810747), (63747, 63623560), (64680, 62705799), (64922, 62472060), (66108, 61351290), (66738, 60772140), (67419, 60158280), (68796, 58954170), (69256, 58562595), (69916, 58009770), (70070, 57882276), (70824, 57266055), (70830, 57261204), (71505, 56720664), (71617, 56631960), (72072, 56274435), (72765, 55738488), (73548, 55145090), (73710, 55023892), (74910, 54142452), (76440, 53058753), (77126, 52586820), (77220, 52522806), (77913, 52055640), (79380, 51093614), (79677, 50903160), (81081, 50021720), (81720, 49630581), (81848, 49552965), (82628, 49085190), (82635, 49081032), (83160, 48771177), (84084, 48235230), (84996, 47717670), (85806, 47267220), (85995, 47163336), (86570, 46850076), (87318, 46448740), (87395, 46407816), (88530, 45812844), (88984, 45579105), (89892, 45118710), (90090, 45019548), (91935, 44116072), (92079, 44047080), (92664, 43769005), (94440, 42945903), (95340, 42540498), (97020, 41803866), (97383, 41648040), (98280, 41267919), (99162, 40900860), (99880, 40606839), (100107, 40514760), (102310, 39642372), (103194, 39302780), (103285, 39268152), (103884, 39041730), (104874, 38673180), (105105, 38588184), (106236, 38177370), (106245, 38174136), (108108, 37516290), (110180, 36810774), (111230, 36463284), (112365, 36094968), (112541, 36038520), (114408, 35450415), (114660, 35372502), (115689, 35057880), (115830, 35015204), (116424, 34836555), (118040, 34359633), (120120, 33764661), (121198, 33464340), (122353, 33148440), (122580, 33087054), (122772, 33035310), (123942, 32723460), (124740, 32514118), (126126, 32156820), (127494, 31811780), (128709, 31511480), (129844, 31236030), (129855, 31233384), (132216, 30675645), (132795, 30541896), (133476, 30386070), (134838, 30079140), (135135, 30013032), (137592, 29477085), (139832, 29004885), (140140, 28941138), (141660, 28630602), (143010, 28360332), (143234, 28315980), (144599, 28048680), (145530, 27869244), (147096, 27572545), (147420, 27511946), (148743, 27267240), (149820, 27071226), (153465, 26428248), (154252, 26293410), (154440, 26261403), (155826, 26027820), (157311, 25782120), (158760, 25546807), (159354, 25451580), (162162, 25010860), (162305, 24988824), (165256, 24542595), (165270, 24540516), (166845, 24308856), (168168, 24117615), (169992, 23858835), (171612, 23633610), (171990, 23581668), (173140, 23425038), (174636, 23224370), (174790, 23203908), (177060, 22906422), (178649, 22702680), (179784, 22559355), (180180, 22509774), (181797, 22309560), (183870, 22058036), (184158, 22023540), (185913, 21815640), (189189, 21437880), (190680, 21270249), (192815, 21034728), (194040, 20901933), (194766, 20824020), (198324, 20450430), (200214, 20257380), (202257, 20052760), (204620, 19821186), (206388, 19651390), (206570, 19634076), (207768, 19520865), (209748, 19336590), (210210, 19294092), (212472, 19088685), (212490, 19087068), (214515, 18906888), (214851, 18877320), (216216, 18758145), (218295, 18579496), (220360, 18405387), (222460, 18231642), (224730, 18047484), (225082, 18019260), (227227, 17849160), (229320, 17686251), (231378, 17528940), (231660, 17507602), (233739, 17351880), (239031, 16967720), (242396, 16732170), (244706, 16574220), (245160, 16543527), (245544, 16517655), (247884, 16361730), (247905, 16360344), (249480, 16257059), (252252, 16078410), (254988, 15905890), (257418, 15755740), (257985, 15721112), (259688, 15618015), (259710, 15616692), (262185, 15469272), (265590, 15270948), (266952, 15193035), (269676, 15039570), (270270, 15006516), (276237, 14682360), (280280, 14470569), (283320, 14315301), (286020, 14180166), (286468, 14157990), (289198, 14024340), (291060, 13934622), (292149, 13882680), (294840, 13755973), (297486, 13633620), (299640, 13535613), (300321, 13504920), (302995, 13385736), (306930, 13214124), (308504, 13146705), (309855, 13089384), (311652, 13013910), (314622, 12891060), (315315, 12862728), (318708, 12725790), (318735, 12724712), (324324, 12505430), (324610, 12494412), (330540, 12270258), (333690, 12154428), (337095, 12031656), (337623, 12012840), (343224, 11816805), (343980, 11790834), (346280, 11712519), (347067, 11685960), (349272, 11612185), (349580, 11601954), (354120, 11453211), (357298, 11351340), (358085, 11326392), (360360, 11254887), (363594, 11154780), (367059, 11049480), (367740, 11029018), (368316, 11011770), (371826, 10907820), (378378, 10718940), (385630, 10517364), (389532, 10412010), (389565, 10411128), (396648, 10225215), (398385, 10180632), (400428, 10128690), (404514, 10026380), (405405, 10004344), (409240, 9910593), (412776, 9825695), (413140, 9817038), (419496, 9668295), (420420, 9647046), (424193, 9561240), (424980, 9543534), (429030, 9453444), (429702, 9438660), (433797, 9349560), (436590, 9289748), (444920, 9115821), (446229, 9089080), (449460, 9023742), (450164, 9009630), (454454, 8924580), (460395, 8809416), (462756, 8764470), (463320, 8753801), (467478, 8675940), (471933, 8594040), (478062, 8483860), (484792, 8366085), (486915, 8329608), (489412, 8287110), (495768, 8180865), (495810, 8180172), (500535, 8102952), (501319, 8090280), (504504, 8039205), (509976, 7952945), (514836, 7877870), (515970, 7860556), (519420, 7808346), (524370, 7734636), (531180, 7635474), (535947, 7567560), (539352, 7519785), (540540, 7503258), (545391, 7436520), (552474, 7341180), (557739, 7271880), (562705, 7207704), (567567, 7145960), (572040, 7090083), (572936, 7078995), (578396, 7012170), (578445, 7011576), (582120, 6967311), (584298, 6941340), (594972, 6816810), (600642, 6752460), (605990, 6692868), (611765, 6629688), (613860, 6607062), (619710, 6544692), (623304, 6506955), (629244, 6445530), (630630, 6431364), (637416, 6362895), (637470, 6362356), (643545, 6302296), (644553, 6292440), (648648, 6252715), (649220, 6247206), (661080, 6135129), (667380, 6077214), (674190, 6015828), (675246, 6006420), (681681, 5949720), (687960, 5895417), (694134, 5842980), (699160, 5800977), (701217, 5783960), (714596, 5675670), (716170, 5663196), (722995, 5609736), (727188, 5577390), (734118, 5524740), (735480, 5514509), (736632, 5505885), (743652, 5453910), (743715, 5453448), (756756, 5359470), (771260, 5258682), (779064, 5206005), (779130, 5205564), (786555, 5156424), (787787, 5148360), (796770, 5090316), (800856, 5064345), (809028, 5013190), (810810, 5002172), (826280, 4908519), (828711, 4894120), (840840, 4823523), (848386, 4780620), (849960, 4771767), (858060, 4726722), (859404, 4719330), (867594, 4674780), (873180, 4644874), (876447, 4627560), (892458, 4544540), (893245, 4540536), (898920, 4511871), (900328, 4504815), (900963, 4501640), (908908, 4462290), (908985, 4461912), (920790, 4404708), (925512, 4382235), (929565, 4363128), (934956, 4337970), (943866, 4297020), (945945, 4287576), (956124, 4241930), (973830, 4164804), (978824, 4143555), (991620, 4090086), (1001070, 4051476), (1002638, 4045140), (1011285, 4010552), (1012869, 4004280), (1029672, 3938935), (1031940, 3930278), (1038840, 3904173), (1041201, 3895320), (1048740, 3867318), (1062360, 3817737), (1071894, 3783780), (1074255, 3775464), (1081080, 3751629), (1090782, 3718260), (1101177, 3683160), (1104948, 3670590), (1115478, 3635940), (1125410, 3603852), (1135134, 3572980), (1136135, 3569832), (1156792, 3506085), (1156890, 3505788), (1168596, 3470670), (1168695, 3470376), (1189944, 3408405), (1195155, 3393544), (1201284, 3376230), (1211980, 3346434), (1223530, 3314844), (1227720, 3303531), (1239420, 3272346), (1250543, 3243240), (1258488, 3222765), (1261260, 3215682), (1272579, 3187080), (1274940, 3181178), (1287090, 3151148), (1289106, 3146220), (1298440, 3123603), (1301391, 3116520), (1334760, 3038607), (1348380, 3007914), (1350492, 3003210), (1363362, 2974860), (1381185, 2936472), (1388268, 2921490), (1402434, 2891980), (1415799, 2864680), (1429192, 2837835), (1432340, 2831598), (1445990, 2804868), (1454376, 2788695), (1460745, 2776536), (1468236, 2762370), (1487304, 2726955), (1487430, 2726724), (1501605, 2700984), (1503957, 2696760), (1513512, 2679735), (1542520, 2629341), (1558260, 2602782), (1573110, 2578212), (1575574, 2574180), (1590589, 2549880), (1593540, 2545158), (1607841, 2522520), (1618056, 2506595), (1621620, 2501086), (1636173, 2478840), (1657422, 2447060), (1673217, 2423960), (1688115, 2402568), (1696772, 2390310), (1716120, 2363361), (1718808, 2359665), (1735188, 2337390), (1735335, 2337192), (1746360, 2322437), (1752894, 2313780), (1784916, 2272270), (1786490, 2270268), (1801926, 2250820), (1817816, 2231145), (1817970, 2230956), (1835295, 2209896), (1841580, 2202354), (1859130, 2181564), (1869912, 2168985), (1887732, 2148510), (1891890, 2143788), (1912248, 2120965), (1933659, 2097480), (1947660, 2082402), (1965139, 2063880), (1983240, 2045043), (2002140, 2025738), (2005276, 2022570)]