795173750280

素因数分解:

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

素因数の和:195

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 37, 39, 40, 42, 45, 49, 52, 54, 56, 60, 63, 65, 70, 72, 74, 78, 81, 84, 89, 90, 91, 98, 104, 105, 108, 111, 117, 120, 126, 130, 135, 140, 147, 148, 156, 162, 168, 169, 178, 180, 182, 185, 189, 195, 196, 210, 216, 222, 234, 243, 245, 252, 259, 260, 267, 270, 273, 280, 294, 296, 312, 315, 324, 333, 338, 351, 356, 360, 364, 370, 378, 390, 392, 405, 420, 441, 444, 445, 455, 468, 481, 486, 490, 504, 507, 518, 520, 534, 540, 546, 555, 567, 585, 588, 623, 630, 637, 648, 666, 676, 702, 712, 728, 729, 735, 740, 756, 777, 780, 801, 810, 819, 840, 845, 882, 888, 890, 910, 936, 945, 962, 972, 980, 999, 1014, 1036, 1053, 1068, 1080, 1092, 1110, 1134, 1157, 1170, 1176, 1183, 1215, 1246, 1260, 1274, 1295, 1323, 1332, 1335, 1352, 1365, 1404, 1443, 1458, 1470, 1480, 1512, 1521, 1554, 1560, 1602, 1620, 1638, 1665, 1690, 1701, 1755, 1764, 1780, 1813, 1820, 1869, 1890, 1911, 1924, 1944, 1960, 1998, 2028, 2072, 2106, 2136, 2184, 2205, 2220, 2268, 2314, 2331, 2340, 2366, 2403, 2405, 2430, 2457, 2492, 2520, 2535, 2548, 2590, 2646, 2664, 2670, 2730, 2808, 2835, 2886, 2916, 2940, 2997, 3042, 3108, 3115, 3159, 3185, 3204, 3240, 3276, 3293, 3330, 3367, 3380, 3402, 3471, 3510, 3528, 3549, 3560, 3626, 3640, 3645, 3738, 3780, 3822, 3848, 3885, 3969, 3996, 4005, 4056, 4095, 4212, 4329, 4361, 4410, 4440, 4536, 4563, 4628, 4662, 4680, 4732, 4806, 4810, 4860, 4914, 4984, 4995, 5070, 5096, 5103, 5180, 5265, 5292, 5340, 5439, 5460, 5607, 5670, 5733, 5772, 5785, 5832, 5880, 5915, 5994, 6084, 6216, 6230, 6253, 6318, 6370, 6408, 6552, 6586, 6615, 6660, 6734, 6760, 6804, 6942, 6993, 7020, 7098, 7209, 7215, 7252, 7290, 7371, 7476, 7560, 7605, 7644, 7770, 7938, 7992, 8010, 8099, 8190, 8281, 8424, 8505, 8658, 8722, 8820, 8991, 9065, 9126, 9256, 9324, 9345, 9464, 9477, 9555, 9612, 9620, 9720, 9828, 9879, 9990, 10101, 10140, 10206, 10360, 10413, 10530, 10584, 10647, 10680, 10878, 10920, 11214, 11340, 11466, 11544, 11570, 11655, 11830, 11907, 11988, 12015, 12168, 12285, 12460, 12506, 12636, 12740, 12987, 13083, 13172, 13230, 13320, 13468, 13608, 13689, 13884, 13986, 14040, 14196, 14418, 14430, 14504, 14580, 14742, 14952, 14985, 15041, 15210, 15288, 15540, 15795, 15876, 16020, 16198, 16317, 16380, 16465, 16562, 16821, 16835, 17010, 17199, 17316, 17355, 17444, 17640, 17745, 17982, 18130, 18252, 18648, 18690, 18759, 18954, 19110, 19224, 19240, 19656, 19758, 19845, 19980, 20202, 20280, 20412, 20826, 20979, 21060, 21294, 21627, 21645, 21756, 21805, 22113, 22428, 22680, 22815, 22932, 23051, 23140, 23310, 23569, 23660, 23814, 23976, 24030, 24297, 24570, 24843, 24920, 25012, 25272, 25480, 25515, 25974, 26166, 26344, 26460, 26936, 26973, 27195, 27378, 27768, 27972, 28035, 28392, 28665, 28836, 28860, 29160, 29484, 29637, 29970, 30082, 30303, 30420, 31080, 31239, 31265, 31590, 31752, 31941, 32040, 32396, 32634, 32760, 32930, 33124, 33642, 33670, 34020, 34398, 34632, 34710, 34888, 34965, 35490, 35721, 35964, 36045, 36260, 36504, 36855, 37380, 37518, 37908, 38220, 38961, 39249, 39516, 39690, 39960, 40404, 40495, 40824, 41067, 41405, 41652, 41958, 42120, 42588, 42809, 43254, 43290, 43512, 43610, 43771, 44226, 44856, 44955, 45123, 45630, 45864, 46102, 46280, 46620, 47138, 47320, 47385, 47628, 48060, 48594, 48951, 49140, 49395, 49686, 50024, 50463, 50505, 51030, 51597, 51948, 52065, 52332, 52920, 53235, 53946, 54390, 54756, 55944, 56070, 56277, 56693, 57330, 57672, 57720, 58968, 59274, 59535, 59940, 60164, 60606, 60840, 62478, 62530, 62937, 63180, 63882, 64792, 64881, 64935, 65268, 65415, 65860, 66248, 66339, 67284, 67340, 68040, 68445, 68796, 69153, 69420, 69930, 70707, 70980, 71442, 71928, 72090, 72520, 72891, 73710, 74529, 74760, 75036, 75205, 75816, 76440, 77922, 78498, 79032, 79380, 80808, 80990, 81585, 82134, 82810, 83304, 83916, 84105, 85176, 85618, 85995, 86508, 86580, 87220, 87542, 88452, 88911, 89910, 90246, 90909, 91260, 92204, 93240, 93717, 93795, 94276, 94770, 95256, 95823, 96120, 97188, 97902, 98280, 98790, 99372, 100926, 101010, 102060, 103194, 103896, 104130, 104664, 104895, 105287, 106470, 107892, 108135, 108780, 109512, 110565, 112140, 112554, 113386, 114660, 115255, 116883, 117747, 117845, 118548, 119070, 119880, 120328, 121212, 121485, 123201, 124215, 124956, 125060, 125874, 126360, 127764, 128427, 129762, 129870, 130536, 130830, 131313, 131720, 132678, 134568, 134680, 134865, 135369, 136890, 137592, 138306, 138840, 139860, 141414, 141960, 142884, 144180, 145782, 146853, 147420, 148185, 149058, 150072, 150410, 151389, 151515, 154791, 155844, 156195, 156996, 158760, 159705, 161357, 161980, 163170, 164268, 165620, 167832, 168210, 168831, 170079, 171236, 171990, 173016, 173160, 174440, 175084, 176904, 177822, 178605, 179820, 180492, 181818, 182520, 184408, 187434, 187590, 188552, 188811, 189540, 191646, 194376, 194805, 195804, 196245, 197580, 198744, 201852, 202020, 204120, 205335, 206388, 207459, 208260, 209790, 210574, 212121, 212940, 214045, 215784, 216270, 217560, 218673, 218855, 221130, 223587, 224280, 225108, 225615, 226772, 229320, 230510, 233766, 235494, 235690, 237096, 238140, 242424, 242970, 244755, 246402, 248430, 249912, 250120, 251748, 252315, 255528, 256854, 257985, 259524, 259740, 261660, 262626, 265356, 266733, 269730, 270738, 272727, 273780, 276612, 279720, 281151, 281385, 282828, 283465, 285768, 287469, 288360, 291564, 293706, 294840, 296370, 298116, 299663, 300820, 302778, 303030, 306397, 309582, 311688, 312390, 313992, 314685, 315861, 319410, 322714, 323960, 324405, 326340, 328536, 331240, 331695, 336420, 337662, 340158, 342472, 343980, 345765, 350168, 350649, 353241, 353535, 355644, 357210, 359640, 360984, 363636, 364455, 372645, 374868, 375180, 377622, 379080, 383292, 385281, 389610, 391608, 392490, 393939, 395160, 403704, 404040, 406107, 410670, 412776, 414918, 416520, 419580, 421148, 424242, 425880, 428090, 432540, 437346, 437710, 440559, 442260, 444555, 447174, 450216, 451230, 453544, 454167, 454545, 461020, 464373, 467532, 468585, 470988, 471380, 476280, 479115, 484071, 485940, 489510, 492804, 496860, 503496, 504630, 506493, 510237, 513708, 515970, 519048, 519480, 523320, 525252, 526435, 530712, 533466, 539460, 541476, 545454, 547560, 553224, 556517, 562302, 562770, 565656, 566930, 574938, 583128, 584415, 587412, 588735, 592740, 596232, 599326, 601640, 605556, 606060, 612794, 616005, 619164, 622377, 624780, 629370, 631722, 636363, 638820, 642135, 645428, 648810, 652680, 656019, 656565, 663390, 670761, 672840, 675324, 676845, 680316, 687960, 691530, 701298, 706482, 707070, 711288, 714420, 727272, 728910, 734265, 737009, 745290, 749736, 750360, 755244, 756945, 766584, 770562, 773955, 779220, 784980, 787878, 800199, 806785, 812214, 818181, 821340, 829836, 839160, 842296, 843453, 844155, 848484, 850395, 856180, 862407, 865080, 874692, 875420, 881118, 884520, 889110, 894348, 898989, 902460, 908334, 909090, 919191, 922040, 928746, 935064, 937170, 941976, 942760, 944055, 947583, 958230, 968142, 971880, 979020, 985608, 993720, 1009260, 1012986, 1020474, 1027416, 1031940, 1037295, 1050504, 1052870, 1059723, 1060605, 1066932, 1078920, 1082952, 1090908, 1093365, 1113034, 1117935, 1124604, 1125540, 1133860, 1149876, 1155843, 1168830, 1174824, 1177470, 1181817, 1185480, 1198652, 1211112, 1212120, 1218321, 1225588, 1232010, 1238328, 1244754, 1249560, 1258740, 1263444, 1272726, 1277640, 1284270, 1290856, 1297620, 1312038, 1313130, 1321677, 1326780, 1333665, 1341522, 1350648, 1353690, 1360632, 1363635, 1383060, 1402596, 1405755, 1412964, 1414140, 1428840, 1437345, 1452213, 1457820, 1468530, 1474018, 1490580, 1498315, 1510488, 1513890, 1519479, 1530711, 1531985, 1541124, 1547910, 1558440, 1569960, 1575756, 1579305, 1600398, 1613570, 1624428, 1636362, 1642680, 1659672, 1669551, 1686906, 1688310, 1696968, 1700790, 1712360, 1724814, 1749384, 1750840, 1753245, 1762236, 1766205, 1778220, 1788696, 1797978, 1804920, 1816668, 1818180, 1838382, 1857492, 1867131, 1874340, 1888110, 1895166, 1909089, 1916460, 1926405, 1936284, 1958040, 1968057, 1969695, 2012283, 2018520, 2025972, 2030535, 2040948, 2063880, 2074590, 2097641, 2105740, 2119446, 2121210, 2133864, 2181816, 2186730, 2202795, 2211027, 2226068, 2235870, 2249208, 2251080, 2267720, 2270835, 2299752, 2311686, 2321865, 2337660, 2354940, 2363634, 2397304, 2400597, 2420355, 2436642, 2451176, 2454543, 2464020, 2489508, 2517480, 2526888, 2532465, 2545452, 2551185, 2568540, 2595240, 2624076, 2626260, 2643354, 2653560, 2667330, 2683044, 2696967, 2707380, 2727270, 2757573, 2766120, 2782585, 2805192, 2811510, 2825928, 2828280, 2842749, 2874690, 2904426, 2915640, 2937060, 2948036, 2981160, 2996630, 3027780, 3038958, 3061422, 3063970, 3082248, 3095820, 3111885, 3151512, 3158610, 3179169, 3181815, 3200796, 3227140, 3248856, 3272724, 3280095, 3339102, 3353805, 3373812, 3376620, 3401580, 3449628, 3467529, 3506490, 3524472, 3532410, 3545451, 3556440, 3595956, 3633336, 3636360, 3654963, 3676764, 3685045, 3714984, 3734262, 3748680, 3776220, 3790332, 3818178, 3832920, 3852810, 3872568, 3895619, 3936114, 3939390, 4000995, 4024566, 4051944, 4061070, 4081896, 4090905, 4149180, 4195282, 4211480, 4217265, 4238892, 4242420, 4312035, 4356639, 4373460, 4405590, 4422054, 4452136, 4471740, 4494945, 4541670, 4558437, 4592133, 4595955, 4623372, 4643730, 4675320, 4709880, 4727268, 4737915, 4801194, 4840710, 4873284, 4909086, 4928040, 4979016, 5008653, 5064930, 5090904, 5102370, 5137080, 5248152, 5252520, 5286708, 5298615, 5334660, 5366088, 5393934, 5414760, 5454540, 5515146, 5565170, 5601393, 5623020, 5685498, 5727267, 5749380, 5779215, 5808852, 5874120, 5896072, 5904171, 5909085, 5993260, 6036849, 6055560, 6077916, 6091605, 6122844, 6127940, 6191640, 6223770, 6292923, 6317220, 6358338, 6363630, 6401592, 6454280, 6545448, 6560190, 6608385, 6633081, 6678204, 6707610, 6747624, 6753240, 6803160, 6899256, 6935058, 7012980, 7064820, 7090902, 7191912, 7261065, 7309926, 7353528, 7370090, 7468524, 7552440, 7580664, 7597395, 7636356, 7653555, 7705620, 7791238, 7872228, 7878780, 8001990, 8049132, 8090901, 8122140, 8181810, 8272719, 8298360, 8347755, 8390564, 8434530, 8477784, 8484840, 8528247, 8624070, 8713278, 8746920, 8811180, 8844108, 8943480, 8989890, 9083340, 9116874, 9184266, 9191910, 9246744, 9287460, 9335655, 9454536, 9475830, 9545445, 9602388, 9681420, 9746568, 9818172, 9840285, 10017306, 10061415, 10129860, 10204740, 10402587, 10488205, 10573416, 10597230, 10636353, 10669320, 10787868, 10909080, 10964889, 11030292, 11055135, 11130340, 11202786, 11246040, 11370996, 11454534, 11498760, 11558430, 11617704, 11686857, 11808342, 11818170, 11986520, 12002985, 12073698, 12155832, 12183210, 12245688, 12255880, 12272715, 12447540, 12585846, 12634440, 12716676, 12727260, 13069917, 13120380, 13216770, 13266162, 13356408, 13415220, 13484835, 13776399, 13787865, 13870116, 14025960, 14129640, 14181804, 14213745, 14522130, 14619852, 14740180, 14937048, 15025959, 15194790, 15272712, 15307110, 15411240, 15582476, 15744456, 15757560, 15895845, 16003980, 16098264, 16181802, 16244280, 16363620, 16545438, 16695510, 16781128, 16804179, 16869060, 17056494, 17181801, 17248140, 17337645, 17426556, 17622360, 17688216, 17727255, 17979780, 18166680, 18233748, 18274815, 18368532, 18383820, 18574920, 18671310, 18878769, 18951660, 19090890, 19204776, 19362840, 19478095, 19636344, 19680570, 19899243, 20034612, 20122830, 20259720, 20409480, 20805174, 20976410, 21194460, 21272706, 21575736, 21783195, 21929778, 22060584, 22110270, 22260680, 22405572, 22741992, 22792185, 22909068, 22960665, 23116860, 23373714, 23616684, 23636340, 24005970, 24147396, 24272703, 24366420, 24545430, 24818157, 24895080, 25043265, 25171692, 25433352, 25454520, 25584741, 26139834, 26240760, 26433540, 26532324, 26830440, 26969670, 27269333, 27552798, 27575730, 27740232, 28006965, 28363608, 28427490, 28636335, 29044260, 29239704, 29480360, 29520855, 30051918, 30184245, 30389580, 30614220, 31164952, 31207761, 31464615, 31791690, 31909059, 32007960, 32363604, 32727240, 33090876, 33165405, 33391020, 33608358, 33738120, 34112988, 34363602, 34496280, 34675290, 34853112, 35060571, 35454510, 35959560, 36467496, 36549630, 36737064, 36767640, 37342620, 37757538, 37903320, 38181780, 38956190, 39209751, 39361140, 39798486, 40069224, 40245660, 40454505, 41329197, 41363595, 41610348, 41952820, 42388920, 42545412, 42641235, 43566390, 43859556, 44220540, 44811144, 45077877, 45584370, 45818136, 45921330, 46233720, 46747428, 47233368, 47272680, 48011940, 48294792, 48545406, 48732840, 49090860, 49636314, 50086530, 50343384, 51169482, 52012935, 52279668, 52867080, 53064648, 53181765, 53939340, 54538666, 54824445, 55105596, 55151460, 56013930, 56636307, 56854980, 57272670, 58088520, 58434285, 59041710, 59697729, 60103836, 60368490, 60779160, 61228440, 62415522, 62929230, 63583380, 63818118, 64727208, 65349585, 66181752, 66330810, 66782040, 67216716, 68225976, 68727204, 68881995, 69350580, 70121142, 70909020, 72818109, 73099260, 74454471, 74685240, 75129795, 75515076, 76363560, 76754223, 77912380, 78419502, 78722280, 79596972, 80491320, 80909010, 81807999, 82658394, 82727190, 83220696, 83905640, 84020895, 85090824, 85282470, 85909005, 87132780, 87719112, 88441080, 90155754, 91168740, 91842660, 93494856, 94393845, 96023880, 97090812, 98181720, 99272628, 99496215, 100173060, 102338964, 104025870, 104559336, 105181713, 106363530, 107878680, 109077332, 109648890, 110211192, 110302920, 112027860, 113272614, 113709960, 114545340, 116868570, 117629253, 118083420, 119395458, 120207672, 120736980, 121363515, 124090785, 124831044, 125858460, 127166760, 127636236, 127923705, 130699170, 132661620, 134433432, 135233631, 136346665, 137454408, 137763990, 138701160, 140242284, 141818040, 145636218, 146198520, 148908942, 150259590, 151030152, 153508446, 155824760, 156038805, 156839004, 159193944, 159545295, 161818020, 163615998, 165316788, 165454380, 168041790, 169908921, 170564940, 171818010, 174265560, 175302855, 179093187, 180311508, 182337480, 183685320, 188787690, 194181624, 196048755, 198545256, 198992430, 200346120, 204677928, 206645985, 208051740, 210363426, 212727060, 218154664, 218454327, 219297780, 223363413, 224055720, 225389385, 226545228, 229090680, 233737140, 235258506, 236166840, 238790916, 241473960, 242727030, 245423997, 248181570, 249662088, 251716920, 255272472, 255847410, 261398340, 265323240, 270467262, 272693330, 275527980, 280484568, 283181535, 291272436, 297817884, 298488645, 300519180, 307016892, 312077610, 313678008, 315545139, 319090590, 323636040, 327231996, 330633576, 330908760, 336083580, 339817842, 341129880, 343636020, 350605710, 358186374, 360623016, 364090545, 372272355, 377575380, 383771115, 392097510, 397984860, 405700893, 409039995, 413291970, 416103480, 420726852, 425454120, 436908654, 438595560, 446726826, 450778770, 453090456, 467474280, 470517012, 477581832, 485454060, 490847994, 496363140, 509726763, 511694820, 522796680, 525908565, 537279561, 540934524, 545386660, 551055960, 566363070, 582544872, 588146265, 595635768, 596977290, 601038360, 614033784, 624155220, 631090278, 638181180, 654463992, 672167160, 676168155, 679635684, 687272040, 701211420, 716372748, 728181090, 736271991, 744544710, 755150760, 767542230, 784195020, 795969720, 811401786, 818079990, 826583940, 841453704, 849544605, 873817308, 893453652, 895465935, 901557540, 941034024, 946635417, 970908120, 981695988, 992726280, 1019453526, 1023389640, 1051817130, 1074559122, 1081869048, 1090773320, 1092271635, 1116817065, 1132726140, 1176292530, 1193954580, 1227119985, 1248310440, 1262180556, 1276362360, 1352336310, 1359271368, 1402422840, 1432745496, 1456362180, 1472543982, 1489089420, 1529180289, 1535084460, 1568390040, 1577725695, 1622803572, 1636159980, 1653167880, 1699089210, 1747634616, 1786907304, 1790931870, 1803115080, 1893270834, 1963391976, 2028504465, 2038907052, 2103634260, 2149118244, 2184543270, 2208815973, 2233634130, 2265452280, 2352585060, 2387909160, 2454239970, 2524361112, 2548633815, 2686397805, 2704672620, 2839906251, 2912724360, 2945087964, 2978178840, 3058360578, 3070168920, 3155451390, 3245607144, 3272319960, 3398178420, 3581863740, 3681359955, 3786541668, 4057008930, 4077814104, 4207268520, 4298236488, 4369086540, 4417631946, 4467268260, 4705170120, 4733177085, 4908479940, 5097267630, 5372795610, 5409345240, 5679812502, 5890175928, 6116721156, 6310902780, 6626447919, 6796356840, 7163727480, 7362719910, 7573083336, 7645901445, 8114017860, 8738173080, 8835263892, 8934536520, 9466354170, 9816959880, 10194535260, 10745591220, 11044079865, 11359625004, 12233442312, 12621805560, 13252895838, 14199531255, 14725439820, 15291802890, 16228035720, 17670527784, 18932708340, 19879343757, 20389070520, 21491182440, 22088159730, 22719250008, 26505791676, 28399062510, 29450879640, 30583605780, 33132239595, 37865416680, 39758687514, 44176319460, 53011583352, 56798125020, 61167211560, 66264479190, 79517375028, 88352638920, 99396718785, 113596250040, 132528958380, 159034750056, 198793437570, 265057916760, 397586875140, 795173750280]

約数ペア:

[(1, 795173750280), (2, 397586875140), (3, 265057916760), (4, 198793437570), (5, 159034750056), (6, 132528958380), (7, 113596250040), (8, 99396718785), (9, 88352638920), (10, 79517375028), (12, 66264479190), (13, 61167211560), (14, 56798125020), (15, 53011583352), (18, 44176319460), (20, 39758687514), (21, 37865416680), (24, 33132239595), (26, 30583605780), (27, 29450879640), (28, 28399062510), (30, 26505791676), (35, 22719250008), (36, 22088159730), (37, 21491182440), (39, 20389070520), (40, 19879343757), (42, 18932708340), (45, 17670527784), (49, 16228035720), (52, 15291802890), (54, 14725439820), (56, 14199531255), (60, 13252895838), (63, 12621805560), (65, 12233442312), (70, 11359625004), (72, 11044079865), (74, 10745591220), (78, 10194535260), (81, 9816959880), (84, 9466354170), (89, 8934536520), (90, 8835263892), (91, 8738173080), (98, 8114017860), (104, 7645901445), (105, 7573083336), (108, 7362719910), (111, 7163727480), (117, 6796356840), (120, 6626447919), (126, 6310902780), (130, 6116721156), (135, 5890175928), (140, 5679812502), (147, 5409345240), (148, 5372795610), (156, 5097267630), (162, 4908479940), (168, 4733177085), (169, 4705170120), (178, 4467268260), (180, 4417631946), (182, 4369086540), (185, 4298236488), (189, 4207268520), (195, 4077814104), (196, 4057008930), (210, 3786541668), (216, 3681359955), (222, 3581863740), (234, 3398178420), (243, 3272319960), (245, 3245607144), (252, 3155451390), (259, 3070168920), (260, 3058360578), (267, 2978178840), (270, 2945087964), (273, 2912724360), (280, 2839906251), (294, 2704672620), (296, 2686397805), (312, 2548633815), (315, 2524361112), (324, 2454239970), (333, 2387909160), (338, 2352585060), (351, 2265452280), (356, 2233634130), (360, 2208815973), (364, 2184543270), (370, 2149118244), (378, 2103634260), (390, 2038907052), (392, 2028504465), (405, 1963391976), (420, 1893270834), (441, 1803115080), (444, 1790931870), (445, 1786907304), (455, 1747634616), (468, 1699089210), (481, 1653167880), (486, 1636159980), (490, 1622803572), (504, 1577725695), (507, 1568390040), (518, 1535084460), (520, 1529180289), (534, 1489089420), (540, 1472543982), (546, 1456362180), (555, 1432745496), (567, 1402422840), (585, 1359271368), (588, 1352336310), (623, 1276362360), (630, 1262180556), (637, 1248310440), (648, 1227119985), (666, 1193954580), (676, 1176292530), (702, 1132726140), (712, 1116817065), (728, 1092271635), (729, 1090773320), (735, 1081869048), (740, 1074559122), (756, 1051817130), (777, 1023389640), (780, 1019453526), (801, 992726280), (810, 981695988), (819, 970908120), (840, 946635417), (845, 941034024), (882, 901557540), (888, 895465935), (890, 893453652), (910, 873817308), (936, 849544605), (945, 841453704), (962, 826583940), (972, 818079990), (980, 811401786), (999, 795969720), (1014, 784195020), (1036, 767542230), (1053, 755150760), (1068, 744544710), (1080, 736271991), (1092, 728181090), (1110, 716372748), (1134, 701211420), (1157, 687272040), (1170, 679635684), (1176, 676168155), (1183, 672167160), (1215, 654463992), (1246, 638181180), (1260, 631090278), (1274, 624155220), (1295, 614033784), (1323, 601038360), (1332, 596977290), (1335, 595635768), (1352, 588146265), (1365, 582544872), (1404, 566363070), (1443, 551055960), (1458, 545386660), (1470, 540934524), (1480, 537279561), (1512, 525908565), (1521, 522796680), (1554, 511694820), (1560, 509726763), (1602, 496363140), (1620, 490847994), (1638, 485454060), (1665, 477581832), (1690, 470517012), (1701, 467474280), (1755, 453090456), (1764, 450778770), (1780, 446726826), (1813, 438595560), (1820, 436908654), (1869, 425454120), (1890, 420726852), (1911, 416103480), (1924, 413291970), (1944, 409039995), (1960, 405700893), (1998, 397984860), (2028, 392097510), (2072, 383771115), (2106, 377575380), (2136, 372272355), (2184, 364090545), (2205, 360623016), (2220, 358186374), (2268, 350605710), (2314, 343636020), (2331, 341129880), (2340, 339817842), (2366, 336083580), (2403, 330908760), (2405, 330633576), (2430, 327231996), (2457, 323636040), (2492, 319090590), (2520, 315545139), (2535, 313678008), (2548, 312077610), (2590, 307016892), (2646, 300519180), (2664, 298488645), (2670, 297817884), (2730, 291272436), (2808, 283181535), (2835, 280484568), (2886, 275527980), (2916, 272693330), (2940, 270467262), (2997, 265323240), (3042, 261398340), (3108, 255847410), (3115, 255272472), (3159, 251716920), (3185, 249662088), (3204, 248181570), (3240, 245423997), (3276, 242727030), (3293, 241473960), (3330, 238790916), (3367, 236166840), (3380, 235258506), (3402, 233737140), (3471, 229090680), (3510, 226545228), (3528, 225389385), (3549, 224055720), (3560, 223363413), (3626, 219297780), (3640, 218454327), (3645, 218154664), (3738, 212727060), (3780, 210363426), (3822, 208051740), (3848, 206645985), (3885, 204677928), (3969, 200346120), (3996, 198992430), (4005, 198545256), (4056, 196048755), (4095, 194181624), (4212, 188787690), (4329, 183685320), (4361, 182337480), (4410, 180311508), (4440, 179093187), (4536, 175302855), (4563, 174265560), (4628, 171818010), (4662, 170564940), (4680, 169908921), (4732, 168041790), (4806, 165454380), (4810, 165316788), (4860, 163615998), (4914, 161818020), (4984, 159545295), (4995, 159193944), (5070, 156839004), (5096, 156038805), (5103, 155824760), (5180, 153508446), (5265, 151030152), (5292, 150259590), (5340, 148908942), (5439, 146198520), (5460, 145636218), (5607, 141818040), (5670, 140242284), (5733, 138701160), (5772, 137763990), (5785, 137454408), (5832, 136346665), (5880, 135233631), (5915, 134433432), (5994, 132661620), (6084, 130699170), (6216, 127923705), (6230, 127636236), (6253, 127166760), (6318, 125858460), (6370, 124831044), (6408, 124090785), (6552, 121363515), (6586, 120736980), (6615, 120207672), (6660, 119395458), (6734, 118083420), (6760, 117629253), (6804, 116868570), (6942, 114545340), (6993, 113709960), (7020, 113272614), (7098, 112027860), (7209, 110302920), (7215, 110211192), (7252, 109648890), (7290, 109077332), (7371, 107878680), (7476, 106363530), (7560, 105181713), (7605, 104559336), (7644, 104025870), (7770, 102338964), (7938, 100173060), (7992, 99496215), (8010, 99272628), (8099, 98181720), (8190, 97090812), (8281, 96023880), (8424, 94393845), (8505, 93494856), (8658, 91842660), (8722, 91168740), (8820, 90155754), (8991, 88441080), (9065, 87719112), (9126, 87132780), (9256, 85909005), (9324, 85282470), (9345, 85090824), (9464, 84020895), (9477, 83905640), (9555, 83220696), (9612, 82727190), (9620, 82658394), (9720, 81807999), (9828, 80909010), (9879, 80491320), (9990, 79596972), (10101, 78722280), (10140, 78419502), (10206, 77912380), (10360, 76754223), (10413, 76363560), (10530, 75515076), (10584, 75129795), (10647, 74685240), (10680, 74454471), (10878, 73099260), (10920, 72818109), (11214, 70909020), (11340, 70121142), (11466, 69350580), (11544, 68881995), (11570, 68727204), (11655, 68225976), (11830, 67216716), (11907, 66782040), (11988, 66330810), (12015, 66181752), (12168, 65349585), (12285, 64727208), (12460, 63818118), (12506, 63583380), (12636, 62929230), (12740, 62415522), (12987, 61228440), (13083, 60779160), (13172, 60368490), (13230, 60103836), (13320, 59697729), (13468, 59041710), (13608, 58434285), (13689, 58088520), (13884, 57272670), (13986, 56854980), (14040, 56636307), (14196, 56013930), (14418, 55151460), (14430, 55105596), (14504, 54824445), (14580, 54538666), (14742, 53939340), (14952, 53181765), (14985, 53064648), (15041, 52867080), (15210, 52279668), (15288, 52012935), (15540, 51169482), (15795, 50343384), (15876, 50086530), (16020, 49636314), (16198, 49090860), (16317, 48732840), (16380, 48545406), (16465, 48294792), (16562, 48011940), (16821, 47272680), (16835, 47233368), (17010, 46747428), (17199, 46233720), (17316, 45921330), (17355, 45818136), (17444, 45584370), (17640, 45077877), (17745, 44811144), (17982, 44220540), (18130, 43859556), (18252, 43566390), (18648, 42641235), (18690, 42545412), (18759, 42388920), (18954, 41952820), (19110, 41610348), (19224, 41363595), (19240, 41329197), (19656, 40454505), (19758, 40245660), (19845, 40069224), (19980, 39798486), (20202, 39361140), (20280, 39209751), (20412, 38956190), (20826, 38181780), (20979, 37903320), (21060, 37757538), (21294, 37342620), (21627, 36767640), (21645, 36737064), (21756, 36549630), (21805, 36467496), (22113, 35959560), (22428, 35454510), (22680, 35060571), (22815, 34853112), (22932, 34675290), (23051, 34496280), (23140, 34363602), (23310, 34112988), (23569, 33738120), (23660, 33608358), (23814, 33391020), (23976, 33165405), (24030, 33090876), (24297, 32727240), (24570, 32363604), (24843, 32007960), (24920, 31909059), (25012, 31791690), (25272, 31464615), (25480, 31207761), (25515, 31164952), (25974, 30614220), (26166, 30389580), (26344, 30184245), (26460, 30051918), (26936, 29520855), (26973, 29480360), (27195, 29239704), (27378, 29044260), (27768, 28636335), (27972, 28427490), (28035, 28363608), (28392, 28006965), (28665, 27740232), (28836, 27575730), (28860, 27552798), (29160, 27269333), (29484, 26969670), (29637, 26830440), (29970, 26532324), (30082, 26433540), (30303, 26240760), (30420, 26139834), (31080, 25584741), (31239, 25454520), (31265, 25433352), (31590, 25171692), (31752, 25043265), (31941, 24895080), (32040, 24818157), (32396, 24545430), (32634, 24366420), (32760, 24272703), (32930, 24147396), (33124, 24005970), (33642, 23636340), (33670, 23616684), (34020, 23373714), (34398, 23116860), (34632, 22960665), (34710, 22909068), (34888, 22792185), (34965, 22741992), (35490, 22405572), (35721, 22260680), (35964, 22110270), (36045, 22060584), (36260, 21929778), (36504, 21783195), (36855, 21575736), (37380, 21272706), (37518, 21194460), (37908, 20976410), (38220, 20805174), (38961, 20409480), (39249, 20259720), (39516, 20122830), (39690, 20034612), (39960, 19899243), (40404, 19680570), (40495, 19636344), (40824, 19478095), (41067, 19362840), (41405, 19204776), (41652, 19090890), (41958, 18951660), (42120, 18878769), (42588, 18671310), (42809, 18574920), (43254, 18383820), (43290, 18368532), (43512, 18274815), (43610, 18233748), (43771, 18166680), (44226, 17979780), (44856, 17727255), (44955, 17688216), (45123, 17622360), (45630, 17426556), (45864, 17337645), (46102, 17248140), (46280, 17181801), (46620, 17056494), (47138, 16869060), (47320, 16804179), (47385, 16781128), (47628, 16695510), (48060, 16545438), (48594, 16363620), (48951, 16244280), (49140, 16181802), (49395, 16098264), (49686, 16003980), (50024, 15895845), (50463, 15757560), (50505, 15744456), (51030, 15582476), (51597, 15411240), (51948, 15307110), (52065, 15272712), (52332, 15194790), (52920, 15025959), (53235, 14937048), (53946, 14740180), (54390, 14619852), (54756, 14522130), (55944, 14213745), (56070, 14181804), (56277, 14129640), (56693, 14025960), (57330, 13870116), (57672, 13787865), (57720, 13776399), (58968, 13484835), (59274, 13415220), (59535, 13356408), (59940, 13266162), (60164, 13216770), (60606, 13120380), (60840, 13069917), (62478, 12727260), (62530, 12716676), (62937, 12634440), (63180, 12585846), (63882, 12447540), (64792, 12272715), (64881, 12255880), (64935, 12245688), (65268, 12183210), (65415, 12155832), (65860, 12073698), (66248, 12002985), (66339, 11986520), (67284, 11818170), (67340, 11808342), (68040, 11686857), (68445, 11617704), (68796, 11558430), (69153, 11498760), (69420, 11454534), (69930, 11370996), (70707, 11246040), (70980, 11202786), (71442, 11130340), (71928, 11055135), (72090, 11030292), (72520, 10964889), (72891, 10909080), (73710, 10787868), (74529, 10669320), (74760, 10636353), (75036, 10597230), (75205, 10573416), (75816, 10488205), (76440, 10402587), (77922, 10204740), (78498, 10129860), (79032, 10061415), (79380, 10017306), (80808, 9840285), (80990, 9818172), (81585, 9746568), (82134, 9681420), (82810, 9602388), (83304, 9545445), (83916, 9475830), (84105, 9454536), (85176, 9335655), (85618, 9287460), (85995, 9246744), (86508, 9191910), (86580, 9184266), (87220, 9116874), (87542, 9083340), (88452, 8989890), (88911, 8943480), (89910, 8844108), (90246, 8811180), (90909, 8746920), (91260, 8713278), (92204, 8624070), (93240, 8528247), (93717, 8484840), (93795, 8477784), (94276, 8434530), (94770, 8390564), (95256, 8347755), (95823, 8298360), (96120, 8272719), (97188, 8181810), (97902, 8122140), (98280, 8090901), (98790, 8049132), (99372, 8001990), (100926, 7878780), (101010, 7872228), (102060, 7791238), (103194, 7705620), (103896, 7653555), (104130, 7636356), (104664, 7597395), (104895, 7580664), (105287, 7552440), (106470, 7468524), (107892, 7370090), (108135, 7353528), (108780, 7309926), (109512, 7261065), (110565, 7191912), (112140, 7090902), (112554, 7064820), (113386, 7012980), (114660, 6935058), (115255, 6899256), (116883, 6803160), (117747, 6753240), (117845, 6747624), (118548, 6707610), (119070, 6678204), (119880, 6633081), (120328, 6608385), (121212, 6560190), (121485, 6545448), (123201, 6454280), (124215, 6401592), (124956, 6363630), (125060, 6358338), (125874, 6317220), (126360, 6292923), (127764, 6223770), (128427, 6191640), (129762, 6127940), (129870, 6122844), (130536, 6091605), (130830, 6077916), (131313, 6055560), (131720, 6036849), (132678, 5993260), (134568, 5909085), (134680, 5904171), (134865, 5896072), (135369, 5874120), (136890, 5808852), (137592, 5779215), (138306, 5749380), (138840, 5727267), (139860, 5685498), (141414, 5623020), (141960, 5601393), (142884, 5565170), (144180, 5515146), (145782, 5454540), (146853, 5414760), (147420, 5393934), (148185, 5366088), (149058, 5334660), (150072, 5298615), (150410, 5286708), (151389, 5252520), (151515, 5248152), (154791, 5137080), (155844, 5102370), (156195, 5090904), (156996, 5064930), (158760, 5008653), (159705, 4979016), (161357, 4928040), (161980, 4909086), (163170, 4873284), (164268, 4840710), (165620, 4801194), (167832, 4737915), (168210, 4727268), (168831, 4709880), (170079, 4675320), (171236, 4643730), (171990, 4623372), (173016, 4595955), (173160, 4592133), (174440, 4558437), (175084, 4541670), (176904, 4494945), (177822, 4471740), (178605, 4452136), (179820, 4422054), (180492, 4405590), (181818, 4373460), (182520, 4356639), (184408, 4312035), (187434, 4242420), (187590, 4238892), (188552, 4217265), (188811, 4211480), (189540, 4195282), (191646, 4149180), (194376, 4090905), (194805, 4081896), (195804, 4061070), (196245, 4051944), (197580, 4024566), (198744, 4000995), (201852, 3939390), (202020, 3936114), (204120, 3895619), (205335, 3872568), (206388, 3852810), (207459, 3832920), (208260, 3818178), (209790, 3790332), (210574, 3776220), (212121, 3748680), (212940, 3734262), (214045, 3714984), (215784, 3685045), (216270, 3676764), (217560, 3654963), (218673, 3636360), (218855, 3633336), (221130, 3595956), (223587, 3556440), (224280, 3545451), (225108, 3532410), (225615, 3524472), (226772, 3506490), (229320, 3467529), (230510, 3449628), (233766, 3401580), (235494, 3376620), (235690, 3373812), (237096, 3353805), (238140, 3339102), (242424, 3280095), (242970, 3272724), (244755, 3248856), (246402, 3227140), (248430, 3200796), (249912, 3181815), (250120, 3179169), (251748, 3158610), (252315, 3151512), (255528, 3111885), (256854, 3095820), (257985, 3082248), (259524, 3063970), (259740, 3061422), (261660, 3038958), (262626, 3027780), (265356, 2996630), (266733, 2981160), (269730, 2948036), (270738, 2937060), (272727, 2915640), (273780, 2904426), (276612, 2874690), (279720, 2842749), (281151, 2828280), (281385, 2825928), (282828, 2811510), (283465, 2805192), (285768, 2782585), (287469, 2766120), (288360, 2757573), (291564, 2727270), (293706, 2707380), (294840, 2696967), (296370, 2683044), (298116, 2667330), (299663, 2653560), (300820, 2643354), (302778, 2626260), (303030, 2624076), (306397, 2595240), (309582, 2568540), (311688, 2551185), (312390, 2545452), (313992, 2532465), (314685, 2526888), (315861, 2517480), (319410, 2489508), (322714, 2464020), (323960, 2454543), (324405, 2451176), (326340, 2436642), (328536, 2420355), (331240, 2400597), (331695, 2397304), (336420, 2363634), (337662, 2354940), (340158, 2337660), (342472, 2321865), (343980, 2311686), (345765, 2299752), (350168, 2270835), (350649, 2267720), (353241, 2251080), (353535, 2249208), (355644, 2235870), (357210, 2226068), (359640, 2211027), (360984, 2202795), (363636, 2186730), (364455, 2181816), (372645, 2133864), (374868, 2121210), (375180, 2119446), (377622, 2105740), (379080, 2097641), (383292, 2074590), (385281, 2063880), (389610, 2040948), (391608, 2030535), (392490, 2025972), (393939, 2018520), (395160, 2012283), (403704, 1969695), (404040, 1968057), (406107, 1958040), (410670, 1936284), (412776, 1926405), (414918, 1916460), (416520, 1909089), (419580, 1895166), (421148, 1888110), (424242, 1874340), (425880, 1867131), (428090, 1857492), (432540, 1838382), (437346, 1818180), (437710, 1816668), (440559, 1804920), (442260, 1797978), (444555, 1788696), (447174, 1778220), (450216, 1766205), (451230, 1762236), (453544, 1753245), (454167, 1750840), (454545, 1749384), (461020, 1724814), (464373, 1712360), (467532, 1700790), (468585, 1696968), (470988, 1688310), (471380, 1686906), (476280, 1669551), (479115, 1659672), (484071, 1642680), (485940, 1636362), (489510, 1624428), (492804, 1613570), (496860, 1600398), (503496, 1579305), (504630, 1575756), (506493, 1569960), (510237, 1558440), (513708, 1547910), (515970, 1541124), (519048, 1531985), (519480, 1530711), (523320, 1519479), (525252, 1513890), (526435, 1510488), (530712, 1498315), (533466, 1490580), (539460, 1474018), (541476, 1468530), (545454, 1457820), (547560, 1452213), (553224, 1437345), (556517, 1428840), (562302, 1414140), (562770, 1412964), (565656, 1405755), (566930, 1402596), (574938, 1383060), (583128, 1363635), (584415, 1360632), (587412, 1353690), (588735, 1350648), (592740, 1341522), (596232, 1333665), (599326, 1326780), (601640, 1321677), (605556, 1313130), (606060, 1312038), (612794, 1297620), (616005, 1290856), (619164, 1284270), (622377, 1277640), (624780, 1272726), (629370, 1263444), (631722, 1258740), (636363, 1249560), (638820, 1244754), (642135, 1238328), (645428, 1232010), (648810, 1225588), (652680, 1218321), (656019, 1212120), (656565, 1211112), (663390, 1198652), (670761, 1185480), (672840, 1181817), (675324, 1177470), (676845, 1174824), (680316, 1168830), (687960, 1155843), (691530, 1149876), (701298, 1133860), (706482, 1125540), (707070, 1124604), (711288, 1117935), (714420, 1113034), (727272, 1093365), (728910, 1090908), (734265, 1082952), (737009, 1078920), (745290, 1066932), (749736, 1060605), (750360, 1059723), (755244, 1052870), (756945, 1050504), (766584, 1037295), (770562, 1031940), (773955, 1027416), (779220, 1020474), (784980, 1012986), (787878, 1009260), (800199, 993720), (806785, 985608), (812214, 979020), (818181, 971880), (821340, 968142), (829836, 958230), (839160, 947583), (842296, 944055), (843453, 942760), (844155, 941976), (848484, 937170), (850395, 935064), (856180, 928746), (862407, 922040), (865080, 919191), (874692, 909090), (875420, 908334), (881118, 902460), (884520, 898989), (889110, 894348)]