4082625722760

素因数分解:

$2^3\times 3^1\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{67}}^1\times {\mathrm{83}}^1$

素因数の和:291

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 12, 13, 15, 17, 19, 20, 24, 26, 30, 31, 34, 38, 39, 40, 47, 51, 52, 57, 60, 62, 65, 67, 68, 76, 78, 83, 85, 93, 94, 95, 102, 104, 114, 120, 124, 130, 134, 136, 141, 152, 155, 156, 166, 170, 186, 188, 190, 195, 201, 204, 221, 228, 235, 247, 248, 249, 255, 260, 268, 282, 285, 310, 312, 323, 332, 335, 340, 372, 376, 380, 390, 402, 403, 408, 415, 442, 456, 465, 470, 494, 498, 510, 520, 527, 536, 564, 570, 589, 611, 620, 646, 663, 664, 670, 680, 705, 741, 744, 760, 780, 799, 804, 806, 830, 871, 884, 893, 930, 940, 969, 988, 996, 1005, 1020, 1054, 1079, 1105, 1128, 1139, 1140, 1178, 1209, 1222, 1235, 1240, 1245, 1273, 1292, 1326, 1340, 1410, 1411, 1457, 1482, 1560, 1577, 1581, 1598, 1608, 1612, 1615, 1660, 1742, 1767, 1768, 1786, 1833, 1860, 1880, 1938, 1976, 1992, 2010, 2015, 2040, 2077, 2108, 2158, 2210, 2278, 2280, 2356, 2397, 2418, 2444, 2470, 2490, 2546, 2573, 2584, 2613, 2635, 2652, 2679, 2680, 2820, 2822, 2914, 2945, 2964, 3055, 3149, 3154, 3162, 3196, 3224, 3230, 3237, 3315, 3320, 3417, 3484, 3534, 3572, 3666, 3705, 3720, 3819, 3876, 3901, 3995, 4020, 4030, 4154, 4199, 4216, 4233, 4316, 4355, 4371, 4420, 4465, 4556, 4712, 4731, 4794, 4836, 4845, 4888, 4940, 4980, 5092, 5146, 5226, 5270, 5304, 5358, 5395, 5561, 5640, 5644, 5695, 5828, 5890, 5928, 6045, 6110, 6231, 6298, 6308, 6324, 6365, 6392, 6460, 6474, 6630, 6834, 6851, 6968, 7055, 7068, 7144, 7285, 7332, 7410, 7638, 7657, 7719, 7752, 7802, 7885, 7905, 7990, 8040, 8060, 8308, 8398, 8466, 8632, 8710, 8742, 8835, 8840, 8930, 9112, 9165, 9447, 9462, 9588, 9672, 9690, 9880, 9960, 10013, 10184, 10292, 10385, 10387, 10452, 10540, 10716, 10790, 11122, 11288, 11390, 11609, 11656, 11703, 11780, 11985, 12090, 12220, 12462, 12596, 12597, 12616, 12648, 12730, 12865, 12920, 12948, 13065, 13260, 13395, 13668, 13702, 14110, 14136, 14570, 14664, 14807, 14820, 15181, 15276, 15314, 15438, 15604, 15745, 15770, 15810, 15980, 16120, 16185, 16549, 16616, 16683, 16796, 16932, 17085, 17420, 17484, 17670, 17860, 18330, 18343, 18894, 18924, 18941, 19095, 19176, 19380, 19505, 20026, 20501, 20553, 20584, 20770, 20774, 20904, 20995, 21080, 21165, 21432, 21580, 21641, 21855, 22244, 22780, 22971, 23218, 23406, 23560, 23655, 23970, 24180, 24440, 24769, 24924, 25192, 25194, 25460, 25730, 25896, 26130, 26520, 26790, 26809, 27001, 27336, 27404, 27683, 27805, 28220, 29140, 29614, 29640, 30039, 30362, 30552, 30628, 30876, 31155, 31161, 31208, 31490, 31540, 31620, 31960, 32370, 33098, 33366, 33449, 33592, 33864, 34170, 34255, 34827, 34840, 34968, 35309, 35340, 35720, 36660, 36686, 37788, 37848, 37882, 38190, 38285, 38595, 38760, 39010, 39463, 40052, 40937, 41002, 41106, 41540, 41548, 41990, 42330, 43160, 43282, 43710, 43741, 44421, 44488, 45543, 45560, 45942, 46436, 46812, 47235, 47310, 47940, 48360, 48887, 49538, 49647, 49848, 50065, 50388, 50713, 50920, 51460, 51935, 52260, 53533, 53580, 53618, 54002, 54808, 55029, 55366, 55610, 56440, 56823, 58045, 58280, 58515, 59228, 59831, 60078, 60724, 61256, 61503, 61752, 62310, 62322, 62980, 62985, 63080, 63240, 64740, 64923, 66196, 66317, 66732, 66898, 68340, 68510, 69654, 70618, 70680, 72293, 73320, 73372, 74035, 74119, 74307, 75576, 75764, 75905, 76380, 76570, 77190, 78020, 78926, 80104, 80427, 81003, 81874, 82004, 82212, 82745, 83049, 83080, 83096, 83415, 83980, 84660, 86564, 87420, 87482, 88842, 91086, 91715, 91884, 92872, 93624, 94470, 94537, 94620, 94705, 95880, 97619, 97774, 99076, 99294, 100130, 100347, 100776, 101426, 102505, 102765, 102920, 103870, 104520, 105659, 105927, 107066, 107160, 107236, 108004, 108205, 110058, 110732, 111220, 113646, 114855, 116090, 117030, 118389, 118456, 119662, 120156, 120931, 121448, 122811, 123006, 123845, 124620, 124644, 125960, 125970, 129480, 129846, 130169, 131223, 132392, 132634, 133464, 133796, 134045, 135005, 136680, 137020, 138415, 139308, 141236, 144586, 146661, 146744, 148070, 148238, 148614, 150195, 151528, 151810, 152139, 152760, 153140, 154380, 155805, 156040, 157852, 160599, 160854, 162006, 163748, 164008, 164424, 165490, 166098, 166830, 167245, 167960, 169320, 172391, 173128, 174135, 174840, 174964, 176545, 177684, 179493, 182172, 183430, 183768, 188940, 189074, 189240, 189410, 195238, 195548, 197315, 197353, 198152, 198588, 198951, 200260, 200694, 202852, 204685, 205010, 205530, 207740, 211318, 211854, 214132, 214472, 216008, 216410, 216879, 218705, 220116, 221464, 222105, 222357, 222440, 227292, 227715, 229710, 232180, 234060, 236778, 239324, 240312, 241862, 244435, 245622, 246012, 247690, 248235, 249240, 249288, 251940, 253565, 259692, 260338, 261367, 262446, 265268, 267592, 267665, 268090, 270010, 274040, 275145, 276830, 278616, 281333, 282472, 283611, 284115, 289172, 292857, 293322, 296140, 296476, 297228, 299155, 300390, 303620, 304278, 306280, 307515, 308760, 311610, 315704, 316977, 321198, 321708, 321997, 324012, 324615, 327496, 330980, 331585, 332196, 333660, 334490, 344782, 348270, 348517, 349928, 353090, 355368, 358986, 359879, 361465, 362793, 364344, 366860, 370595, 371535, 377880, 378148, 378820, 390476, 390507, 391096, 394630, 394706, 397176, 397902, 400520, 401388, 402135, 405015, 405704, 409370, 410020, 411060, 415245, 415480, 422636, 423708, 428264, 432820, 433758, 437410, 440232, 444210, 444714, 454584, 455430, 459017, 459420, 464360, 468120, 470611, 472685, 473556, 478648, 483724, 488095, 488870, 491244, 492024, 495380, 496470, 501735, 503880, 507130, 513019, 517173, 519384, 520676, 522734, 524892, 528295, 529635, 530536, 535330, 536180, 540020, 550290, 553660, 562666, 567222, 568230, 568633, 578344, 585714, 586644, 591945, 592059, 592280, 592952, 594456, 598310, 600780, 604655, 607240, 608556, 614055, 615030, 623220, 633954, 635531, 642396, 643416, 643994, 648024, 649230, 650845, 656115, 661960, 663170, 664392, 667320, 668980, 670871, 689564, 695929, 696540, 697034, 706180, 717972, 719758, 722930, 725586, 733305, 733720, 741190, 743070, 756296, 757640, 760695, 777803, 780952, 781014, 784101, 789260, 789412, 795804, 802776, 802995, 804270, 810030, 818740, 820040, 822120, 830490, 831079, 843999, 845272, 847416, 861955, 862121, 865640, 867516, 874820, 888420, 889428, 897465, 910860, 918034, 918840, 941222, 945370, 947112, 963547, 965991, 967448, 976190, 977740, 982488, 986765, 990760, 992940, 994755, 1003470, 1014260, 1017127, 1026038, 1034346, 1041352, 1045468, 1045551, 1049784, 1056590, 1059270, 1070660, 1072360, 1079637, 1080040, 1084395, 1100580, 1107320, 1111785, 1125332, 1134444, 1136460, 1137266, 1171428, 1173288, 1183890, 1184118, 1196620, 1201560, 1209310, 1217112, 1228110, 1228981, 1230060, 1246440, 1260023, 1267908, 1269047, 1271062, 1284792, 1287988, 1298460, 1301690, 1306835, 1312230, 1326340, 1337960, 1341742, 1373567, 1377051, 1379128, 1391858, 1393080, 1394068, 1406665, 1411833, 1412360, 1418055, 1435944, 1439516, 1445860, 1451172, 1464285, 1466610, 1482380, 1486140, 1521390, 1539057, 1555606, 1562028, 1568202, 1572103, 1578520, 1578824, 1584885, 1591608, 1605990, 1608540, 1609985, 1620060, 1637480, 1659523, 1660980, 1662158, 1687998, 1705899, 1723910, 1724242, 1735032, 1742585, 1749640, 1776840, 1778856, 1794930, 1796203, 1799395, 1813965, 1821720, 1836068, 1854761, 1882444, 1890740, 1906593, 1927094, 1931982, 1952380, 1952535, 1955480, 1973530, 1985880, 1989510, 2006940, 2012613, 2028520, 2034254, 2052076, 2055827, 2068692, 2087787, 2090936, 2091102, 2113180, 2118540, 2141320, 2159274, 2168790, 2201160, 2223570, 2241083, 2250664, 2268888, 2272920, 2274532, 2295085, 2297689, 2333409, 2342856, 2353055, 2367780, 2368236, 2393240, 2418620, 2456220, 2457962, 2460120, 2493237, 2520046, 2535816, 2538094, 2542124, 2565095, 2575976, 2585865, 2586363, 2596920, 2603380, 2613670, 2624460, 2652680, 2683484, 2747134, 2754102, 2783716, 2788136, 2813330, 2823666, 2836110, 2843165, 2879032, 2890641, 2891720, 2902344, 2928570, 2930647, 2933220, 2960295, 2964760, 2972280, 3042780, 3051381, 3078114, 3111212, 3124056, 3136404, 3144206, 3169770, 3177655, 3211980, 3217080, 3219970, 3240120, 3275429, 3319046, 3321960, 3324316, 3354355, 3375996, 3397771, 3411798, 3447820, 3448484, 3479645, 3485170, 3589860, 3592406, 3598790, 3627930, 3672136, 3686943, 3709522, 3764888, 3780069, 3781480, 3807141, 3813186, 3854188, 3863964, 3889015, 3904760, 3905070, 3920505, 3947060, 3979020, 4013880, 4025226, 4068508, 4104152, 4111654, 4120701, 4137384, 4155395, 4175574, 4182204, 4219995, 4226360, 4237080, 4310605, 4318548, 4337580, 4443239, 4447140, 4482166, 4549064, 4590170, 4595378, 4666818, 4706110, 4716309, 4735560, 4736472, 4817735, 4829955, 4837240, 4912440, 4915924, 4965973, 4978569, 4986474, 5040092, 5076188, 5084248, 5085635, 5130190, 5171730, 5172726, 5206760, 5227340, 5227755, 5248920, 5366968, 5388609, 5398185, 5494268, 5508204, 5564283, 5567432, 5626660, 5647332, 5672220, 5686330, 5781282, 5857140, 5861294, 5866440, 5920590, 6085560, 6102762, 6117943, 6144905, 6156228, 6167481, 6222424, 6272808, 6288412, 6300115, 6339540, 6345235, 6355310, 6423960, 6439940, 6550858, 6638092, 6648632, 6708710, 6723249, 6751992, 6795542, 6823596, 6867835, 6885255, 6893067, 6895640, 6896968, 6959290, 6970340, 7059165, 7179720, 7184812, 7197580, 7255860, 7373886, 7419044, 7560138, 7614282, 7626372, 7695285, 7708376, 7727928, 7778030, 7810140, 7841010, 7860515, 7894120, 7958040, 8050452, 8102377, 8137016, 8223308, 8241402, 8297615, 8310790, 8351148, 8364408, 8439990, 8529495, 8621210, 8637096, 8675160, 8721323, 8791941, 8886478, 8894280, 8964332, 8981015, 9180340, 9190756, 9273805, 9333636, 9412220, 9432618, 9532965, 9635470, 9659910, 9826287, 9831848, 9931946, 9957138, 9972948, 10063065, 10080184, 10152376, 10171270, 10193313, 10260380, 10279135, 10343460, 10345452, 10438935, 10454680, 10455510, 10777218, 10796370, 10804027, 10988536, 11016408, 11128566, 11205415, 11253320, 11294664, 11344440, 11372660, 11488445, 11562564, 11667045, 11714280, 11722588, 11841180, 12205524, 12235886, 12289810, 12312456, 12334962, 12466185, 12576824, 12600230, 12679080, 12690470, 12710620, 12879880, 12931815, 13101716, 13222651, 13276184, 13329717, 13417420, 13446498, 13591084, 13647192, 13735670, 13770510, 13786134, 13918580, 13940680, 14118330, 14369624, 14395160, 14453205, 14511720, 14653235, 14747772, 14838088, 14897919, 15120276, 15228564, 15252744, 15256905, 15390570, 15556060, 15620280, 15682020, 15721030, 16100904, 16204754, 16377145, 16380299, 16446616, 16482804, 16595230, 16621580, 16702296, 16879980, 16988855, 17058990, 17242420, 17442646, 17583882, 17772956, 17928664, 17962030, 18353829, 18360680, 18381512, 18434715, 18547610, 18667272, 18824440, 18865236, 18900345, 19035705, 19065930, 19270940, 19319820, 19652574, 19863892, 19914276, 19945896, 20126130, 20342540, 20386626, 20520760, 20558270, 20603505, 20686920, 20690904, 20877870, 20911020, 21554436, 21573799, 21592740, 21608054, 22216195, 22257132, 22410830, 22745320, 22976890, 23125128, 23334090, 23350639, 23445176, 23581545, 23682360, 24111893, 24307131, 24411048, 24471772, 24579620, 24669924, 24829865, 24892845, 24932370, 25200460, 25380940, 25421240, 25863630, 26163969, 26203432, 26445302, 26659434, 26725751, 26834840, 26892996, 26943045, 27182168, 27471340, 27541020, 27572268, 27821415, 27837160, 28236660, 28906410, 29306470, 29495544, 29795838, 29869957, 30240552, 30457128, 30513810, 30589715, 30781140, 30837405, 31112120, 31364040, 31442060, 31530937, 32409508, 32412081, 32754290, 32760598, 32965608, 33190460, 33243160, 33616245, 33759960, 33977710, 34117980, 34465335, 34484840, 34885292, 35167764, 35545912, 35924060, 36707658, 36869430, 37095220, 37730472, 37800690, 38071410, 38098411, 38131860, 38541880, 38639640, 39060713, 39305148, 39667953, 39727784, 39828552, 40252260, 40511885, 40685080, 40773252, 41116540, 41207010, 41755740, 41822040, 42580577, 43108872, 43147598, 43185480, 43216108, 43606615, 43959705, 44432390, 44514264, 44821660, 45953780, 46668180, 46701278, 47163090, 48223786, 48614262, 48943544, 49131435, 49140897, 49159240, 49339848, 49659730, 49785690, 49864740, 50400920, 50761880, 50966565, 51727260, 52327938, 52890604, 53318868, 53451502, 53785992, 53886090, 54020135, 54942680, 55082040, 55144536, 55642830, 55682293, 56473320, 57762107, 57812820, 58612940, 59591676, 59739914, 61027620, 61179430, 61562280, 61674810, 62884120, 63061874, 64557649, 64721397, 64819016, 64824162, 65508580, 65521196, 66113255, 66380920, 66648585, 67232490, 67955420, 68235960, 68930670, 69770584, 70051917, 70335528, 71848120, 72335679, 73415316, 73738860, 74190440, 74489595, 75601380, 76142820, 76196822, 76263720, 78121426, 78610296, 79335906, 80177253, 80504520, 81023770, 81546504, 81901495, 82233080, 82414020, 83511480, 84421541, 85161154, 86295196, 86432216, 87213230, 87919410, 88864780, 89609871, 89643320, 91769145, 91907560, 93336360, 93402556, 94326180, 94592811, 96447572, 97228524, 98262870, 98281794, 99319460, 99571380, 99729480, 101933130, 103454520, 104655876, 105330901, 105781208, 106637736, 106903004, 107772180, 107868995, 108040270, 111285660, 111364586, 114295233, 115524214, 115625640, 116753195, 117182139, 117225880, 119183352, 119479828, 120559465, 121535655, 122055240, 122358860, 123349620, 126123748, 127741731, 129115298, 129442794, 129648324, 130819845, 131017160, 131042392, 132226510, 133297170, 133628755, 134464980, 135910840, 137740409, 137861340, 140103834, 144671358, 146830632, 147477720, 148979190, 149349785, 151202760, 152285640, 152393644, 153945163, 156242852, 157654685, 158671812, 160354506, 162047540, 162060405, 163802990, 164828040, 167046879, 168843082, 170322308, 172590392, 173286321, 174426460, 175838820, 177729560, 179219742, 183538290, 186805112, 188652360, 189185622, 190492055, 192895144, 193672947, 194457048, 195303565, 196525740, 196563588, 198339765, 198638920, 199142760, 203866260, 209311752, 210661802, 212902885, 213806008, 215544360, 215737990, 216080540, 222571320, 222729172, 228590466, 231048428, 233506390, 234364278, 238959656, 241118930, 243071310, 244717720, 245704485, 246699240, 252247496, 253264623, 255483462, 258230596, 258885588, 259296648, 261639690, 264453020, 266594340, 267257510, 268929960, 275480818, 275722680, 278411465, 280207668, 288810535, 289342716, 297958380, 298699570, 304787288, 307890326, 312485704, 315309370, 315992703, 317343624, 320709012, 322788245, 323606985, 324095080, 324120810, 327605980, 334093758, 337686164, 340644616, 346572642, 348852920, 350259585, 351677640, 358439484, 361678395, 367076580, 378371244, 380984110, 387345894, 390607130, 393051480, 393127176, 396679530, 400886265, 407732520, 409902181, 413221227, 421323604, 422107705, 425805770, 431475980, 432161080, 445458344, 448049355, 457180932, 461835489, 462096856, 467012780, 468728556, 472964055, 482237860, 486142620, 491408970, 506529246, 507789269, 510966924, 516461192, 517771176, 523279380, 526654505, 528906040, 533188680, 534515020, 550961636, 556822930, 560415336, 571476165, 577621070, 578685432, 585910695, 595916760, 597399140, 615780652, 630618740, 631985406, 638708655, 641418024, 645576490, 647213970, 648241620, 655211960, 668187516, 675372328, 688702045, 693145284, 700519170, 716878968, 723356790, 723869809, 734153160, 756742488, 761968220, 769725815, 774691788, 781214260, 793359060, 801772530, 819804362, 826442454, 835234395, 842647208, 844215410, 851611540, 862951960, 866431605, 896098710, 914361864, 923670978, 934025560, 937457112, 945928110, 964475720, 968364735, 972285240, 982817940, 1013058492, 1015578538, 1021933848, 1046558760, 1053309010, 1069030040, 1097480033, 1101923272, 1113645860, 1142952330, 1155242140, 1171821390, 1194798280, 1229706543, 1231561304, 1261237480, 1263970812, 1266323115, 1277417310, 1291152980, 1294427940, 1296483240, 1336375032, 1377404090, 1386290568, 1401038340, 1446713580, 1447739618, 1523367807, 1523936440, 1539451630, 1549383576, 1562428520, 1579963515, 1586718120, 1603545060, 1639608724, 1652884908, 1670468790, 1688430820, 1703223080, 1732863210, 1790625317, 1792197420, 1847341956, 1891856220, 1936729470, 1965635880, 2001287119, 2026116984, 2031157076, 2049510905, 2066106135, 2106618020, 2171609427, 2194960066, 2227291720, 2285904660, 2309177445, 2310484280, 2343642780, 2459413086, 2527941624, 2532646230, 2538946345, 2554834620, 2582305960, 2588855880, 2617067771, 2754808180, 2802076680, 2893427160, 2895479236, 3046735614, 3078903260, 3159927030, 3207090120, 3279217448, 3292440099, 3305769816, 3340937580, 3376861640, 3465726420, 3581250634, 3584394840, 3619349045, 3694683912, 3783712440, 3873458940, 4002574238, 4062314152, 4099021810, 4132212270, 4213236040, 4343218854, 4389920132, 4571809320, 4618354890, 4687285560, 4918826172, 5065292460, 5077892690, 5109669240, 5234135542, 5371875951, 5487400165, 5509616360, 5790958472, 6003861357, 6093471228, 6148532715, 6157806520, 6319854060, 6584880198, 6681875160, 6931452840, 7162501268, 7238698090, 7616839035, 7746917880, 7851203313, 8005148476, 8198043620, 8264424540, 8686437708, 8779840264, 8953126585, 9236709780, 9837652344, 10006435595, 10130584920, 10155785380, 10468271084, 10743751902, 10858047135, 10974800330, 12007722714, 12186942456, 12297065430, 12639708120, 13085338855, 13169760396, 14325002536, 14477396180, 15233678070, 15702406626, 16010296952, 16396087240, 16462200495, 16528849080, 17372875416, 17906253170, 18473419560, 20012871190, 20311570760, 20936542168, 21487503804, 21716094270, 21949600660, 24015445428, 24594130860, 26170677710, 26339520792, 26859379755, 28954792360, 30019306785, 30467356140, 31404813252, 32924400990, 34021881023, 35812506340, 39256016565, 40025742380, 42975007608, 43432188540, 43899201320, 48030890856, 49188261720, 52341355420, 53718759510, 60038613570, 60934712280, 62809626504, 65848801980, 68043762046, 71625012680, 78512033130, 80051484760, 86864377080, 102065643069, 104682710840, 107437519020, 120077227140, 131697603960, 136087524092, 157024066260, 170109405115, 204131286138, 214875038040, 240154454280, 272175048184, 314048132520, 340218810230, 408262572276, 510328215345, 680437620460, 816525144552, 1020656430690, 1360875240920, 2041312861380, 4082625722760]

約数ペア:

[(1, 4082625722760), (2, 2041312861380), (3, 1360875240920), (4, 1020656430690), (5, 816525144552), (6, 680437620460), (8, 510328215345), (10, 408262572276), (12, 340218810230), (13, 314048132520), (15, 272175048184), (17, 240154454280), (19, 214875038040), (20, 204131286138), (24, 170109405115), (26, 157024066260), (30, 136087524092), (31, 131697603960), (34, 120077227140), (38, 107437519020), (39, 104682710840), (40, 102065643069), (47, 86864377080), (51, 80051484760), (52, 78512033130), (57, 71625012680), (60, 68043762046), (62, 65848801980), (65, 62809626504), (67, 60934712280), (68, 60038613570), (76, 53718759510), (78, 52341355420), (83, 49188261720), (85, 48030890856), (93, 43899201320), (94, 43432188540), (95, 42975007608), (102, 40025742380), (104, 39256016565), (114, 35812506340), (120, 34021881023), (124, 32924400990), (130, 31404813252), (134, 30467356140), (136, 30019306785), (141, 28954792360), (152, 26859379755), (155, 26339520792), (156, 26170677710), (166, 24594130860), (170, 24015445428), (186, 21949600660), (188, 21716094270), (190, 21487503804), (195, 20936542168), (201, 20311570760), (204, 20012871190), (221, 18473419560), (228, 17906253170), (235, 17372875416), (247, 16528849080), (248, 16462200495), (249, 16396087240), (255, 16010296952), (260, 15702406626), (268, 15233678070), (282, 14477396180), (285, 14325002536), (310, 13169760396), (312, 13085338855), (323, 12639708120), (332, 12297065430), (335, 12186942456), (340, 12007722714), (372, 10974800330), (376, 10858047135), (380, 10743751902), (390, 10468271084), (402, 10155785380), (403, 10130584920), (408, 10006435595), (415, 9837652344), (442, 9236709780), (456, 8953126585), (465, 8779840264), (470, 8686437708), (494, 8264424540), (498, 8198043620), (510, 8005148476), (520, 7851203313), (527, 7746917880), (536, 7616839035), (564, 7238698090), (570, 7162501268), (589, 6931452840), (611, 6681875160), (620, 6584880198), (646, 6319854060), (663, 6157806520), (664, 6148532715), (670, 6093471228), (680, 6003861357), (705, 5790958472), (741, 5509616360), (744, 5487400165), (760, 5371875951), (780, 5234135542), (799, 5109669240), (804, 5077892690), (806, 5065292460), (830, 4918826172), (871, 4687285560), (884, 4618354890), (893, 4571809320), (930, 4389920132), (940, 4343218854), (969, 4213236040), (988, 4132212270), (996, 4099021810), (1005, 4062314152), (1020, 4002574238), (1054, 3873458940), (1079, 3783712440), (1105, 3694683912), (1128, 3619349045), (1139, 3584394840), (1140, 3581250634), (1178, 3465726420), (1209, 3376861640), (1222, 3340937580), (1235, 3305769816), (1240, 3292440099), (1245, 3279217448), (1273, 3207090120), (1292, 3159927030), (1326, 3078903260), (1340, 3046735614), (1410, 2895479236), (1411, 2893427160), (1457, 2802076680), (1482, 2754808180), (1560, 2617067771), (1577, 2588855880), (1581, 2582305960), (1598, 2554834620), (1608, 2538946345), (1612, 2532646230), (1615, 2527941624), (1660, 2459413086), (1742, 2343642780), (1767, 2310484280), (1768, 2309177445), (1786, 2285904660), (1833, 2227291720), (1860, 2194960066), (1880, 2171609427), (1938, 2106618020), (1976, 2066106135), (1992, 2049510905), (2010, 2031157076), (2015, 2026116984), (2040, 2001287119), (2077, 1965635880), (2108, 1936729470), (2158, 1891856220), (2210, 1847341956), (2278, 1792197420), (2280, 1790625317), (2356, 1732863210), (2397, 1703223080), (2418, 1688430820), (2444, 1670468790), (2470, 1652884908), (2490, 1639608724), (2546, 1603545060), (2573, 1586718120), (2584, 1579963515), (2613, 1562428520), (2635, 1549383576), (2652, 1539451630), (2679, 1523936440), (2680, 1523367807), (2820, 1447739618), (2822, 1446713580), (2914, 1401038340), (2945, 1386290568), (2964, 1377404090), (3055, 1336375032), (3149, 1296483240), (3154, 1294427940), (3162, 1291152980), (3196, 1277417310), (3224, 1266323115), (3230, 1263970812), (3237, 1261237480), (3315, 1231561304), (3320, 1229706543), (3417, 1194798280), (3484, 1171821390), (3534, 1155242140), (3572, 1142952330), (3666, 1113645860), (3705, 1101923272), (3720, 1097480033), (3819, 1069030040), (3876, 1053309010), (3901, 1046558760), (3995, 1021933848), (4020, 1015578538), (4030, 1013058492), (4154, 982817940), (4199, 972285240), (4216, 968364735), (4233, 964475720), (4316, 945928110), (4355, 937457112), (4371, 934025560), (4420, 923670978), (4465, 914361864), (4556, 896098710), (4712, 866431605), (4731, 862951960), (4794, 851611540), (4836, 844215410), (4845, 842647208), (4888, 835234395), (4940, 826442454), (4980, 819804362), (5092, 801772530), (5146, 793359060), (5226, 781214260), (5270, 774691788), (5304, 769725815), (5358, 761968220), (5395, 756742488), (5561, 734153160), (5640, 723869809), (5644, 723356790), (5695, 716878968), (5828, 700519170), (5890, 693145284), (5928, 688702045), (6045, 675372328), (6110, 668187516), (6231, 655211960), (6298, 648241620), (6308, 647213970), (6324, 645576490), (6365, 641418024), (6392, 638708655), (6460, 631985406), (6474, 630618740), (6630, 615780652), (6834, 597399140), (6851, 595916760), (6968, 585910695), (7055, 578685432), (7068, 577621070), (7144, 571476165), (7285, 560415336), (7332, 556822930), (7410, 550961636), (7638, 534515020), (7657, 533188680), (7719, 528906040), (7752, 526654505), (7802, 523279380), (7885, 517771176), (7905, 516461192), (7990, 510966924), (8040, 507789269), (8060, 506529246), (8308, 491408970), (8398, 486142620), (8466, 482237860), (8632, 472964055), (8710, 468728556), (8742, 467012780), (8835, 462096856), (8840, 461835489), (8930, 457180932), (9112, 448049355), (9165, 445458344), (9447, 432161080), (9462, 431475980), (9588, 425805770), (9672, 422107705), (9690, 421323604), (9880, 413221227), (9960, 409902181), (10013, 407732520), (10184, 400886265), (10292, 396679530), (10385, 393127176), (10387, 393051480), (10452, 390607130), (10540, 387345894), (10716, 380984110), (10790, 378371244), (11122, 367076580), (11288, 361678395), (11390, 358439484), (11609, 351677640), (11656, 350259585), (11703, 348852920), (11780, 346572642), (11985, 340644616), (12090, 337686164), (12220, 334093758), (12462, 327605980), (12596, 324120810), (12597, 324095080), (12616, 323606985), (12648, 322788245), (12730, 320709012), (12865, 317343624), (12920, 315992703), (12948, 315309370), (13065, 312485704), (13260, 307890326), (13395, 304787288), (13668, 298699570), (13702, 297958380), (14110, 289342716), (14136, 288810535), (14570, 280207668), (14664, 278411465), (14807, 275722680), (14820, 275480818), (15181, 268929960), (15276, 267257510), (15314, 266594340), (15438, 264453020), (15604, 261639690), (15745, 259296648), (15770, 258885588), (15810, 258230596), (15980, 255483462), (16120, 253264623), (16185, 252247496), (16549, 246699240), (16616, 245704485), (16683, 244717720), (16796, 243071310), (16932, 241118930), (17085, 238959656), (17420, 234364278), (17484, 233506390), (17670, 231048428), (17860, 228590466), (18330, 222729172), (18343, 222571320), (18894, 216080540), (18924, 215737990), (18941, 215544360), (19095, 213806008), (19176, 212902885), (19380, 210661802), (19505, 209311752), (20026, 203866260), (20501, 199142760), (20553, 198638920), (20584, 198339765), (20770, 196563588), (20774, 196525740), (20904, 195303565), (20995, 194457048), (21080, 193672947), (21165, 192895144), (21432, 190492055), (21580, 189185622), (21641, 188652360), (21855, 186805112), (22244, 183538290), (22780, 179219742), (22971, 177729560), (23218, 175838820), (23406, 174426460), (23560, 173286321), (23655, 172590392), (23970, 170322308), (24180, 168843082), (24440, 167046879), (24769, 164828040), (24924, 163802990), (25192, 162060405), (25194, 162047540), (25460, 160354506), (25730, 158671812), (25896, 157654685), (26130, 156242852), (26520, 153945163), (26790, 152393644), (26809, 152285640), (27001, 151202760), (27336, 149349785), (27404, 148979190), (27683, 147477720), (27805, 146830632), (28220, 144671358), (29140, 140103834), (29614, 137861340), (29640, 137740409), (30039, 135910840), (30362, 134464980), (30552, 133628755), (30628, 133297170), (30876, 132226510), (31155, 131042392), (31161, 131017160), (31208, 130819845), (31490, 129648324), (31540, 129442794), (31620, 129115298), (31960, 127741731), (32370, 126123748), (33098, 123349620), (33366, 122358860), (33449, 122055240), (33592, 121535655), (33864, 120559465), (34170, 119479828), (34255, 119183352), (34827, 117225880), (34840, 117182139), (34968, 116753195), (35309, 115625640), (35340, 115524214), (35720, 114295233), (36660, 111364586), (36686, 111285660), (37788, 108040270), (37848, 107868995), (37882, 107772180), (38190, 106903004), (38285, 106637736), (38595, 105781208), (38760, 105330901), (39010, 104655876), (39463, 103454520), (40052, 101933130), (40937, 99729480), (41002, 99571380), (41106, 99319460), (41540, 98281794), (41548, 98262870), (41990, 97228524), (42330, 96447572), (43160, 94592811), (43282, 94326180), (43710, 93402556), (43741, 93336360), (44421, 91907560), (44488, 91769145), (45543, 89643320), (45560, 89609871), (45942, 88864780), (46436, 87919410), (46812, 87213230), (47235, 86432216), (47310, 86295196), (47940, 85161154), (48360, 84421541), (48887, 83511480), (49538, 82414020), (49647, 82233080), (49848, 81901495), (50065, 81546504), (50388, 81023770), (50713, 80504520), (50920, 80177253), (51460, 79335906), (51935, 78610296), (52260, 78121426), (53533, 76263720), (53580, 76196822), (53618, 76142820), (54002, 75601380), (54808, 74489595), (55029, 74190440), (55366, 73738860), (55610, 73415316), (56440, 72335679), (56823, 71848120), (58045, 70335528), (58280, 70051917), (58515, 69770584), (59228, 68930670), (59831, 68235960), (60078, 67955420), (60724, 67232490), (61256, 66648585), (61503, 66380920), (61752, 66113255), (62310, 65521196), (62322, 65508580), (62980, 64824162), (62985, 64819016), (63080, 64721397), (63240, 64557649), (64740, 63061874), (64923, 62884120), (66196, 61674810), (66317, 61562280), (66732, 61179430), (66898, 61027620), (68340, 59739914), (68510, 59591676), (69654, 58612940), (70618, 57812820), (70680, 57762107), (72293, 56473320), (73320, 55682293), (73372, 55642830), (74035, 55144536), (74119, 55082040), (74307, 54942680), (75576, 54020135), (75764, 53886090), (75905, 53785992), (76380, 53451502), (76570, 53318868), (77190, 52890604), (78020, 52327938), (78926, 51727260), (80104, 50966565), (80427, 50761880), (81003, 50400920), (81874, 49864740), (82004, 49785690), (82212, 49659730), (82745, 49339848), (83049, 49159240), (83080, 49140897), (83096, 49131435), (83415, 48943544), (83980, 48614262), (84660, 48223786), (86564, 47163090), (87420, 46701278), (87482, 46668180), (88842, 45953780), (91086, 44821660), (91715, 44514264), (91884, 44432390), (92872, 43959705), (93624, 43606615), (94470, 43216108), (94537, 43185480), (94620, 43147598), (94705, 43108872), (95880, 42580577), (97619, 41822040), (97774, 41755740), (99076, 41207010), (99294, 41116540), (100130, 40773252), (100347, 40685080), (100776, 40511885), (101426, 40252260), (102505, 39828552), (102765, 39727784), (102920, 39667953), (103870, 39305148), (104520, 39060713), (105659, 38639640), (105927, 38541880), (107066, 38131860), (107160, 38098411), (107236, 38071410), (108004, 37800690), (108205, 37730472), (110058, 37095220), (110732, 36869430), (111220, 36707658), (113646, 35924060), (114855, 35545912), (116090, 35167764), (117030, 34885292), (118389, 34484840), (118456, 34465335), (119662, 34117980), (120156, 33977710), (120931, 33759960), (121448, 33616245), (122811, 33243160), (123006, 33190460), (123845, 32965608), (124620, 32760598), (124644, 32754290), (125960, 32412081), (125970, 32409508), (129480, 31530937), (129846, 31442060), (130169, 31364040), (131223, 31112120), (132392, 30837405), (132634, 30781140), (133464, 30589715), (133796, 30513810), (134045, 30457128), (135005, 30240552), (136680, 29869957), (137020, 29795838), (138415, 29495544), (139308, 29306470), (141236, 28906410), (144586, 28236660), (146661, 27837160), (146744, 27821415), (148070, 27572268), (148238, 27541020), (148614, 27471340), (150195, 27182168), (151528, 26943045), (151810, 26892996), (152139, 26834840), (152760, 26725751), (153140, 26659434), (154380, 26445302), (155805, 26203432), (156040, 26163969), (157852, 25863630), (160599, 25421240), (160854, 25380940), (162006, 25200460), (163748, 24932370), (164008, 24892845), (164424, 24829865), (165490, 24669924), (166098, 24579620), (166830, 24471772), (167245, 24411048), (167960, 24307131), (169320, 24111893), (172391, 23682360), (173128, 23581545), (174135, 23445176), (174840, 23350639), (174964, 23334090), (176545, 23125128), (177684, 22976890), (179493, 22745320), (182172, 22410830), (183430, 22257132), (183768, 22216195), (188940, 21608054), (189074, 21592740), (189240, 21573799), (189410, 21554436), (195238, 20911020), (195548, 20877870), (197315, 20690904), (197353, 20686920), (198152, 20603505), (198588, 20558270), (198951, 20520760), (200260, 20386626), (200694, 20342540), (202852, 20126130), (204685, 19945896), (205010, 19914276), (205530, 19863892), (207740, 19652574), (211318, 19319820), (211854, 19270940), (214132, 19065930), (214472, 19035705), (216008, 18900345), (216410, 18865236), (216879, 18824440), (218705, 18667272), (220116, 18547610), (221464, 18434715), (222105, 18381512), (222357, 18360680), (222440, 18353829), (227292, 17962030), (227715, 17928664), (229710, 17772956), (232180, 17583882), (234060, 17442646), (236778, 17242420), (239324, 17058990), (240312, 16988855), (241862, 16879980), (244435, 16702296), (245622, 16621580), (246012, 16595230), (247690, 16482804), (248235, 16446616), (249240, 16380299), (249288, 16377145), (251940, 16204754), (253565, 16100904), (259692, 15721030), (260338, 15682020), (261367, 15620280), (262446, 15556060), (265268, 15390570), (267592, 15256905), (267665, 15252744), (268090, 15228564), (270010, 15120276), (274040, 14897919), (275145, 14838088), (276830, 14747772), (278616, 14653235), (281333, 14511720), (282472, 14453205), (283611, 14395160), (284115, 14369624), (289172, 14118330), (292857, 13940680), (293322, 13918580), (296140, 13786134), (296476, 13770510), (297228, 13735670), (299155, 13647192), (300390, 13591084), (303620, 13446498), (304278, 13417420), (306280, 13329717), (307515, 13276184), (308760, 13222651), (311610, 13101716), (315704, 12931815), (316977, 12879880), (321198, 12710620), (321708, 12690470), (321997, 12679080), (324012, 12600230), (324615, 12576824), (327496, 12466185), (330980, 12334962), (331585, 12312456), (332196, 12289810), (333660, 12235886), (334490, 12205524), (344782, 11841180), (348270, 11722588), (348517, 11714280), (349928, 11667045), (353090, 11562564), (355368, 11488445), (358986, 11372660), (359879, 11344440), (361465, 11294664), (362793, 11253320), (364344, 11205415), (366860, 11128566), (370595, 11016408), (371535, 10988536), (377880, 10804027), (378148, 10796370), (378820, 10777218), (390476, 10455510), (390507, 10454680), (391096, 10438935), (394630, 10345452), (394706, 10343460), (397176, 10279135), (397902, 10260380), (400520, 10193313), (401388, 10171270), (402135, 10152376), (405015, 10080184), (405704, 10063065), (409370, 9972948), (410020, 9957138), (411060, 9931946), (415245, 9831848), (415480, 9826287), (422636, 9659910), (423708, 9635470), (428264, 9532965), (432820, 9432618), (433758, 9412220), (437410, 9333636), (440232, 9273805), (444210, 9190756), (444714, 9180340), (454584, 8981015), (455430, 8964332), (459017, 8894280), (459420, 8886478), (464360, 8791941), (468120, 8721323), (470611, 8675160), (472685, 8637096), (473556, 8621210), (478648, 8529495), (483724, 8439990), (488095, 8364408), (488870, 8351148), (491244, 8310790), (492024, 8297615), (495380, 8241402), (496470, 8223308), (501735, 8137016), (503880, 8102377), (507130, 8050452), (513019, 7958040), (517173, 7894120), (519384, 7860515), (520676, 7841010), (522734, 7810140), (524892, 7778030), (528295, 7727928), (529635, 7708376), (530536, 7695285), (535330, 7626372), (536180, 7614282), (540020, 7560138), (550290, 7419044), (553660, 7373886), (562666, 7255860), (567222, 7197580), (568230, 7184812), (568633, 7179720), (578344, 7059165), (585714, 6970340), (586644, 6959290), (591945, 6896968), (592059, 6895640), (592280, 6893067), (592952, 6885255), (594456, 6867835), (598310, 6823596), (600780, 6795542), (604655, 6751992), (607240, 6723249), (608556, 6708710), (614055, 6648632), (615030, 6638092), (623220, 6550858), (633954, 6439940), (635531, 6423960), (642396, 6355310), (643416, 6345235), (643994, 6339540), (648024, 6300115), (649230, 6288412), (650845, 6272808), (656115, 6222424), (661960, 6167481), (663170, 6156228), (664392, 6144905), (667320, 6117943), (668980, 6102762), (670871, 6085560), (689564, 5920590), (695929, 5866440), (696540, 5861294), (697034, 5857140), (706180, 5781282), (717972, 5686330), (719758, 5672220), (722930, 5647332), (725586, 5626660), (733305, 5567432), (733720, 5564283), (741190, 5508204), (743070, 5494268), (756296, 5398185), (757640, 5388609), (760695, 5366968), (777803, 5248920), (780952, 5227755), (781014, 5227340), (784101, 5206760), (789260, 5172726), (789412, 5171730), (795804, 5130190), (802776, 5085635), (802995, 5084248), (804270, 5076188), (810030, 5040092), (818740, 4986474), (820040, 4978569), (822120, 4965973), (830490, 4915924), (831079, 4912440), (843999, 4837240), (845272, 4829955), (847416, 4817735), (861955, 4736472), (862121, 4735560), (865640, 4716309), (867516, 4706110), (874820, 4666818), (888420, 4595378), (889428, 4590170), (897465, 4549064), (910860, 4482166), (918034, 4447140), (918840, 4443239), (941222, 4337580), (945370, 4318548), (947112, 4310605), (963547, 4237080), (965991, 4226360), (967448, 4219995), (976190, 4182204), (977740, 4175574), (982488, 4155395), (986765, 4137384), (990760, 4120701), (992940, 4111654), (994755, 4104152), (1003470, 4068508), (1014260, 4025226), (1017127, 4013880), (1026038, 3979020), (1034346, 3947060), (1041352, 3920505), (1045468, 3905070), (1045551, 3904760), (1049784, 3889015), (1056590, 3863964), (1059270, 3854188), (1070660, 3813186), (1072360, 3807141), (1079637, 3781480), (1080040, 3780069), (1084395, 3764888), (1100580, 3709522), (1107320, 3686943), (1111785, 3672136), (1125332, 3627930), (1134444, 3598790), (1136460, 3592406), (1137266, 3589860), (1171428, 3485170), (1173288, 3479645), (1183890, 3448484), (1184118, 3447820), (1196620, 3411798), (1201560, 3397771), (1209310, 3375996), (1217112, 3354355), (1228110, 3324316), (1228981, 3321960), (1230060, 3319046), (1246440, 3275429), (1260023, 3240120), (1267908, 3219970), (1269047, 3217080), (1271062, 3211980), (1284792, 3177655), (1287988, 3169770), (1298460, 3144206), (1301690, 3136404), (1306835, 3124056), (1312230, 3111212), (1326340, 3078114), (1337960, 3051381), (1341742, 3042780), (1373567, 2972280), (1377051, 2964760), (1379128, 2960295), (1391858, 2933220), (1393080, 2930647), (1394068, 2928570), (1406665, 2902344), (1411833, 2891720), (1412360, 2890641), (1418055, 2879032), (1435944, 2843165), (1439516, 2836110), (1445860, 2823666), (1451172, 2813330), (1464285, 2788136), (1466610, 2783716), (1482380, 2754102), (1486140, 2747134), (1521390, 2683484), (1539057, 2652680), (1555606, 2624460), (1562028, 2613670), (1568202, 2603380), (1572103, 2596920), (1578520, 2586363), (1578824, 2585865), (1584885, 2575976), (1591608, 2565095), (1605990, 2542124), (1608540, 2538094), (1609985, 2535816), (1620060, 2520046), (1637480, 2493237), (1659523, 2460120), (1660980, 2457962), (1662158, 2456220), (1687998, 2418620), (1705899, 2393240), (1723910, 2368236), (1724242, 2367780), (1735032, 2353055), (1742585, 2342856), (1749640, 2333409), (1776840, 2297689), (1778856, 2295085), (1794930, 2274532), (1796203, 2272920), (1799395, 2268888), (1813965, 2250664), (1821720, 2241083), (1836068, 2223570), (1854761, 2201160), (1882444, 2168790), (1890740, 2159274), (1906593, 2141320), (1927094, 2118540), (1931982, 2113180), (1952380, 2091102), (1952535, 2090936), (1955480, 2087787), (1973530, 2068692), (1985880, 2055827), (1989510, 2052076), (2006940, 2034254), (2012613, 2028520)]