2348984564640

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{193}}^1\times {\mathrm{307}}^1$

素因数の和:576

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 54, 56, 57, 60, 63, 69, 70, 72, 76, 80, 81, 84, 90, 92, 95, 96, 105, 108, 112, 114, 115, 120, 126, 133, 135, 138, 140, 144, 152, 160, 161, 162, 168, 171, 180, 184, 189, 190, 193, 207, 210, 216, 224, 228, 230, 240, 252, 266, 270, 276, 280, 285, 288, 304, 307, 315, 322, 324, 336, 342, 345, 360, 368, 378, 380, 386, 399, 405, 414, 420, 432, 437, 456, 460, 480, 483, 504, 513, 532, 540, 552, 560, 567, 570, 579, 608, 614, 621, 630, 644, 648, 665, 672, 684, 690, 720, 736, 756, 760, 772, 798, 805, 810, 828, 840, 855, 864, 874, 912, 920, 921, 945, 965, 966, 1008, 1026, 1035, 1064, 1080, 1104, 1120, 1134, 1140, 1158, 1197, 1228, 1242, 1260, 1288, 1296, 1311, 1330, 1351, 1368, 1380, 1440, 1449, 1512, 1520, 1535, 1539, 1544, 1596, 1610, 1620, 1656, 1680, 1710, 1737, 1748, 1824, 1840, 1842, 1863, 1890, 1930, 1932, 1995, 2016, 2052, 2070, 2128, 2149, 2160, 2185, 2208, 2268, 2280, 2316, 2394, 2415, 2456, 2484, 2520, 2565, 2576, 2592, 2622, 2660, 2702, 2736, 2760, 2763, 2835, 2895, 2898, 3024, 3040, 3059, 3070, 3078, 3088, 3105, 3192, 3220, 3240, 3312, 3360, 3420, 3474, 3496, 3591, 3667, 3680, 3684, 3726, 3780, 3860, 3864, 3933, 3990, 4053, 4104, 4140, 4256, 4298, 4320, 4347, 4370, 4439, 4536, 4560, 4605, 4632, 4788, 4830, 4912, 4968, 5040, 5130, 5152, 5211, 5244, 5320, 5404, 5472, 5520, 5526, 5670, 5790, 5796, 5833, 5985, 6048, 6118, 6140, 6156, 6176, 6210, 6384, 6440, 6447, 6480, 6555, 6624, 6755, 6840, 6948, 6992, 7061, 7182, 7245, 7334, 7368, 7452, 7560, 7695, 7720, 7728, 7866, 7980, 8106, 8208, 8280, 8289, 8596, 8685, 8694, 8740, 8878, 9072, 9120, 9177, 9210, 9264, 9315, 9576, 9660, 9824, 9936, 10080, 10260, 10422, 10488, 10640, 10745, 10773, 10808, 11001, 11040, 11052, 11340, 11580, 11592, 11666, 11799, 11970, 12159, 12236, 12280, 12312, 12420, 12768, 12880, 12894, 12960, 13041, 13110, 13317, 13510, 13680, 13815, 13896, 13984, 14122, 14364, 14490, 14668, 14736, 14904, 15120, 15295, 15390, 15440, 15456, 15633, 15732, 15960, 16212, 16416, 16560, 16578, 17192, 17370, 17388, 17480, 17499, 17756, 17955, 18144, 18335, 18354, 18420, 18528, 18630, 19152, 19320, 19341, 19665, 19872, 20265, 20520, 20844, 20976, 21183, 21280, 21490, 21546, 21616, 21735, 22002, 22104, 22195, 22680, 23160, 23184, 23332, 23598, 23940, 24318, 24472, 24560, 24624, 24840, 24867, 25669, 25760, 25788, 26055, 26082, 26220, 26634, 27020, 27360, 27531, 27630, 27792, 28244, 28728, 28980, 29165, 29336, 29472, 29808, 30240, 30590, 30780, 30880, 31073, 31266, 31464, 31920, 32235, 32424, 33003, 33120, 33156, 34384, 34740, 34776, 34960, 34998, 35305, 35397, 35512, 35910, 36477, 36670, 36708, 36840, 37260, 38304, 38640, 38682, 39330, 39951, 40530, 40831, 41040, 41445, 41688, 41952, 42366, 42980, 43092, 43232, 43470, 44004, 44208, 44390, 45360, 45885, 46320, 46368, 46664, 47196, 47880, 48636, 48944, 49120, 49248, 49427, 49680, 49734, 51338, 51576, 52110, 52164, 52440, 52497, 53268, 53865, 54040, 55005, 55062, 55260, 55584, 56488, 57456, 57960, 58023, 58330, 58672, 58995, 59251, 59616, 60795, 61180, 61560, 62146, 62532, 62928, 63549, 63840, 64470, 64848, 65205, 66006, 66312, 66585, 68768, 69480, 69552, 69920, 69996, 70610, 70794, 71024, 71820, 72954, 73340, 73416, 73680, 74520, 77007, 77280, 77364, 78165, 78660, 79902, 81060, 81662, 82080, 82593, 82890, 83376, 84341, 84732, 85960, 86184, 86940, 87495, 88008, 88416, 88780, 90720, 91770, 92640, 93219, 93328, 94392, 95760, 96705, 97272, 97888, 98854, 99009, 99360, 99468, 102676, 103152, 104220, 104328, 104880, 104994, 105915, 106536, 107730, 108080, 109431, 110010, 110124, 110520, 112976, 114912, 115920, 116046, 116660, 117344, 117990, 118502, 119853, 121590, 122360, 122493, 123120, 124292, 124335, 125064, 125856, 127098, 128345, 128940, 129696, 130410, 132012, 132624, 133170, 134159, 137655, 138960, 139104, 139992, 141220, 141588, 142048, 143640, 145908, 146680, 146832, 147360, 148281, 149040, 154014, 154728, 155365, 156330, 157320, 157491, 159804, 162120, 163324, 165015, 165186, 165780, 166752, 168682, 169464, 171920, 172368, 173880, 174069, 174990, 176016, 176985, 177560, 177753, 182385, 183540, 186438, 186656, 188784, 190647, 191520, 193410, 194544, 197708, 198018, 198936, 199755, 204155, 205352, 206304, 208440, 208656, 209760, 209988, 211830, 213072, 215460, 216160, 218862, 220020, 220248, 221040, 225952, 231021, 231840, 232092, 233320, 235980, 237004, 239706, 243180, 244720, 244986, 246240, 247135, 247779, 248584, 248670, 250128, 253023, 254196, 256690, 257880, 260820, 262485, 264024, 265248, 266340, 268318, 275310, 277920, 279657, 279984, 282440, 283176, 287280, 290115, 291816, 293360, 293664, 296255, 296562, 297027, 298080, 308028, 309456, 310730, 312660, 314640, 314982, 317745, 319608, 324240, 326648, 330030, 330372, 331560, 337364, 338928, 343840, 344736, 347760, 348138, 349980, 352032, 353970, 355120, 355506, 359559, 364770, 367080, 367479, 372876, 377568, 381294, 385035, 386820, 389088, 395416, 396036, 397872, 399510, 402477, 408310, 410704, 412965, 414757, 416880, 417312, 419976, 421705, 423660, 426144, 430920, 437724, 440040, 440496, 442080, 444843, 462042, 464184, 466095, 466640, 471960, 472473, 474008, 479412, 486360, 489440, 489972, 494270, 495045, 495558, 497168, 497340, 500256, 506046, 508392, 513380, 515760, 521640, 524970, 528048, 532680, 533259, 536636, 547155, 550620, 559314, 559968, 564880, 566352, 571941, 574560, 580230, 583632, 586720, 590387, 592510, 593124, 594054, 599265, 612465, 616056, 618912, 621460, 625320, 629280, 629964, 635490, 639216, 648480, 653296, 660060, 660744, 663120, 670795, 674728, 677856, 693063, 695520, 696276, 699960, 707940, 710240, 711012, 719118, 729540, 734160, 734958, 741405, 745752, 759069, 762588, 770070, 773640, 787455, 790832, 792072, 795744, 799020, 804954, 816620, 821408, 825930, 829514, 833760, 838971, 839952, 843410, 847320, 861840, 870345, 875448, 880080, 880992, 888765, 889686, 924084, 928368, 932190, 933280, 939113, 943920, 944946, 948016, 953235, 958824, 972720, 979944, 988540, 990090, 991116, 994336, 994680, 1012092, 1016784, 1026760, 1031520, 1043280, 1049940, 1056096, 1065360, 1066518, 1073272, 1094310, 1101240, 1102437, 1118628, 1125769, 1129760, 1132704, 1143882, 1155105, 1160460, 1167264, 1180774, 1185020, 1186248, 1188108, 1198530, 1207431, 1224930, 1232112, 1238895, 1242920, 1244271, 1250640, 1259928, 1265115, 1270980, 1278432, 1306592, 1320120, 1321488, 1326240, 1334529, 1341590, 1349456, 1362773, 1386126, 1392552, 1398285, 1399920, 1415880, 1422024, 1438236, 1459080, 1468320, 1469916, 1482810, 1485135, 1491504, 1518138, 1525176, 1540140, 1547280, 1574910, 1581664, 1584144, 1598040, 1599777, 1609908, 1633240, 1651860, 1659028, 1677942, 1679904, 1686820, 1694640, 1723680, 1740690, 1750896, 1760160, 1771161, 1777530, 1779372, 1797795, 1837395, 1848168, 1856736, 1864380, 1878226, 1887840, 1889892, 1896032, 1906470, 1917648, 1945440, 1959888, 1977080, 1980180, 1982232, 1989360, 2012385, 2024184, 2033568, 2053520, 2073785, 2079189, 2086560, 2099880, 2130720, 2133036, 2146544, 2188620, 2202480, 2204874, 2224215, 2237256, 2251538, 2277207, 2287764, 2310210, 2320920, 2361548, 2362365, 2370040, 2372496, 2376216, 2397060, 2414862, 2449860, 2464224, 2477790, 2485840, 2488542, 2501280, 2516913, 2519856, 2530230, 2541960, 2640240, 2642976, 2666295, 2669058, 2683180, 2698912, 2725546, 2772252, 2785104, 2796570, 2799840, 2817339, 2831760, 2844048, 2859705, 2876472, 2918160, 2939832, 2951935, 2965620, 2970270, 2983008, 3036276, 3050352, 3080280, 3094560, 3149820, 3168288, 3196080, 3199554, 3219816, 3266480, 3303720, 3307311, 3318056, 3355884, 3373640, 3377307, 3389280, 3465315, 3481380, 3501792, 3542322, 3555060, 3558744, 3595590, 3622293, 3674790, 3696336, 3728760, 3732813, 3756452, 3779784, 3795345, 3812940, 3835296, 3919776, 3954160, 3960360, 3964464, 3978720, 4003587, 4024770, 4048368, 4088319, 4107040, 4147570, 4158378, 4194855, 4199760, 4266072, 4293088, 4377240, 4404960, 4409748, 4448430, 4474512, 4503076, 4554414, 4575528, 4620420, 4641840, 4695565, 4723096, 4724730, 4740080, 4744992, 4752432, 4794120, 4799331, 4829724, 4899720, 4955580, 4971680, 4977084, 5033826, 5039712, 5060460, 5083920, 5280480, 5313483, 5332590, 5338116, 5366360, 5451092, 5512185, 5544504, 5570208, 5593140, 5628845, 5634678, 5663520, 5688096, 5719410, 5752944, 5836320, 5879664, 5903870, 5931240, 5940540, 6037155, 6072552, 6100704, 6160560, 6221355, 6299640, 6392160, 6399108, 6439632, 6532960, 6607440, 6614622, 6636112, 6672645, 6711768, 6747280, 6754614, 6813865, 6831621, 6930630, 6962760, 7084644, 7110120, 7117488, 7191180, 7244586, 7349580, 7392672, 7457520, 7465626, 7512904, 7559568, 7590690, 7625880, 7880383, 7908320, 7920720, 7928928, 7998885, 8007174, 8049540, 8096736, 8176638, 8295140, 8316756, 8389710, 8399520, 8452017, 8532144, 8754480, 8819496, 8855805, 8896860, 8949024, 9006152, 9108828, 9151056, 9240840, 9283680, 9391130, 9446192, 9449460, 9480160, 9504864, 9539411, 9588240, 9598662, 9659448, 9799440, 9911160, 9954168, 10067652, 10120920, 10131921, 10167840, 10395945, 10626966, 10665180, 10676232, 10732720, 10866879, 10902184, 11024370, 11089008, 11186280, 11198439, 11257690, 11269356, 11386035, 11438820, 11505888, 11759328, 11807740, 11862480, 11881080, 12074310, 12145104, 12264957, 12321120, 12442710, 12584565, 12599280, 12798216, 12879264, 13214880, 13229244, 13272224, 13345290, 13423536, 13494560, 13509228, 13627730, 13663242, 13861260, 13925520, 14086695, 14169288, 14220240, 14234976, 14382360, 14489172, 14699160, 14915040, 14931252, 15025808, 15119136, 15181380, 15251760, 15760766, 15841440, 15940449, 15997770, 16014348, 16099080, 16353276, 16536555, 16590280, 16633512, 16779420, 16886535, 16904034, 17064288, 17508960, 17638992, 17711610, 17793720, 18012304, 18111465, 18217656, 18302112, 18481680, 18664065, 18782260, 18892384, 18898920, 19078822, 19176480, 19197324, 19318896, 19598880, 19822320, 19908336, 20017935, 20135304, 20241840, 20263842, 20441595, 20791890, 21253932, 21330360, 21352464, 21465440, 21733758, 21804368, 22048740, 22178016, 22372560, 22396878, 22515380, 22538712, 22772070, 22877640, 23615480, 23641149, 23724960, 23762160, 23996655, 24148620, 24290208, 24529914, 24885420, 25169130, 25198560, 25356051, 25596432, 25892687, 26458488, 26567415, 26690580, 26847072, 27018456, 27255460, 27326484, 27722520, 27851040, 28173390, 28338576, 28440480, 28618233, 28764720, 28978344, 29398320, 29862504, 30051616, 30362760, 30395763, 30503520, 31521532, 31880898, 31995540, 32028696, 32198160, 32706552, 33073110, 33180560, 33267024, 33558840, 33595317, 33773070, 33808068, 34158105, 35277984, 35423220, 35587440, 36024608, 36222930, 36435312, 36794871, 36963360, 37328130, 37564520, 37797840, 38157644, 38394648, 38637792, 39401915, 39644640, 39816672, 40035870, 40270608, 40483680, 40527684, 40883190, 41583780, 42260085, 42507864, 42660720, 42704928, 43467516, 43608736, 44097480, 44745120, 44793756, 45030760, 45077424, 45544140, 45755280, 47230960, 47282298, 47524320, 47697055, 47821347, 47993310, 48297240, 49059828, 49770840, 50338260, 50659605, 50712102, 51192864, 51785374, 52916976, 53134830, 53381160, 54036912, 54334395, 54510920, 54652968, 55445040, 55992195, 56346780, 56677152, 57236466, 57529440, 57956688, 58796640, 59725008, 60725520, 60791526, 61324785, 63043064, 63761796, 63991080, 64057392, 64396320, 65413104, 66146220, 66361120, 66534048, 67117680, 67190634, 67546140, 67616136, 68316210, 70846440, 70923447, 71174880, 72445860, 72870624, 73589742, 74656260, 75129040, 75595680, 76068153, 76315288, 76789296, 77678061, 78803830, 79702245, 80071740, 80541216, 81055368, 81766380, 83167560, 84520170, 85015728, 85321440, 85854699, 86935032, 88194960, 89587512, 90061520, 90154848, 91088280, 91187289, 91510560, 94461920, 94564596, 95394110, 95642694, 95986620, 96594480, 98119656, 99541680, 100676520, 101319210, 101424204, 103570748, 105833952, 106269660, 106762320, 108073824, 108668790, 109021840, 109305936, 110384613, 110890080, 111984390, 112693560, 114472932, 115913376, 118205745, 119450016, 121451040, 121583052, 122649570, 126086128, 126780255, 127523592, 127982160, 128114784, 129463435, 130826208, 132292440, 134235360, 134381268, 135092280, 135232272, 136632420, 141692880, 141846894, 143091165, 144891720, 147179484, 149312520, 150258080, 151978815, 152136306, 152630576, 153578592, 155356122, 157607660, 159404490, 160143480, 162110736, 163532760, 166335120, 167976585, 169040340, 170031456, 171709398, 173870064, 176389920, 179175024, 180123040, 181248809, 182176560, 182374578, 183974355, 189129192, 190788220, 191285388, 191973240, 193188960, 196239312, 199083360, 201353040, 202638420, 202848408, 207141496, 212539320, 212770341, 213524640, 217337580, 218043680, 218611872, 220769226, 223968780, 225387120, 228945864, 233034183, 236411490, 239106735, 243166104, 245299140, 252172256, 253560510, 255047184, 255964320, 257564097, 258926870, 264584880, 268762536, 270184560, 270464544, 273264840, 283385760, 283693788, 286182330, 289783440, 294358968, 298625040, 303957630, 304272612, 305261152, 310712244, 315215320, 318808980, 320286960, 324221472, 327065520, 332670240, 335953170, 338080680, 343418796, 347740128, 354617235, 358350048, 362497618, 364353120, 364749156, 367948710, 378258384, 380340765, 381576440, 382570776, 383946480, 388390305, 392478624, 402706080, 405276840, 405696816, 414282992, 425078640, 425540682, 429273495, 434675160, 441538452, 447937560, 450774240, 455936445, 457891728, 466068366, 472822980, 478213470, 486332208, 490598280, 507121020, 510094368, 515128194, 517853740, 529169760, 537525072, 540369120, 543746427, 546529680, 551923065, 567387576, 572364660, 579566880, 588717936, 597250080, 607915260, 608545224, 621424488, 630430640, 637617960, 638311023, 640573920, 654131040, 671906340, 676161360, 686837592, 699102549, 709234470, 724995236, 729498312, 735897420, 756516768, 760681530, 763152880, 765141552, 767892960, 772692291, 776780610, 810553680, 811393632, 828565984, 850157280, 851081364, 858546990, 869350320, 883076904, 895875120, 906244045, 911872890, 915783456, 932136732, 945645960, 956426940, 972664416, 981196560, 1014242040, 1030256388, 1035707480, 1063851705, 1075050144, 1087492854, 1093059360, 1103846130, 1134775152, 1144729320, 1165170915, 1177435872, 1215830520, 1217090448, 1242848976, 1260861280, 1275235920, 1276622046, 1287820485, 1343812680, 1352322720, 1373675184, 1398205098, 1418468940, 1449990472, 1458996624, 1471794840, 1521363060, 1526305760, 1530283104, 1545384582, 1553561220, 1621107360, 1631239281, 1702162728, 1717093980, 1738700640, 1766153808, 1791750240, 1812488090, 1823745780, 1864273464, 1891291920, 1912853880, 1962393120, 2028484080, 2060512776, 2071414960, 2097307647, 2127703410, 2174985708, 2207692260, 2269550304, 2289458640, 2330341830, 2431661040, 2434180896, 2485697952, 2550471840, 2553244092, 2575640970, 2687625360, 2718732135, 2747350368, 2796410196, 2836937880, 2899980944, 2917993248, 2943589680, 3042726120, 3090769164, 3107122440, 3191555115, 3262478562, 3404325456, 3434187960, 3495512745, 3532307616, 3624976180, 3647491560, 3728546928, 3782583840, 3825707760, 3863461455, 4056968160, 4121025552, 4142829920, 4194615294, 4255406820, 4349971416, 4415384520, 4578917280, 4660683660, 4863322080, 4893717843, 5106488184, 5151281940, 5375250720, 5437464270, 5592820392, 5673875760, 5799961888, 5887179360, 6085452240, 6181538328, 6214244880, 6383110230, 6524957124, 6808650912, 6868375920, 6991025490, 7249952360, 7294983120, 7457093856, 7651415520, 7726922910, 8156196405, 8242051104, 8389230588, 8510813640, 8699942832, 8830769040, 9321367320, 9787435686, 10212976368, 10302563880, 10486538235, 10874928540, 11185640784, 11347751520, 12170904480, 12363076656, 12428489760, 12766220460, 13049914248, 13736751840, 13982050980, 14499904720, 14589966240, 14681153529, 15453845820, 16312392810, 16778461176, 17021627280, 17399885664, 17661538080, 18642734640, 19574871372, 20425952736, 20605127760, 20973076470, 21749857080, 22371281568, 24468589215, 24726153312, 25532440920, 26099828496, 27964101960, 28999809440, 29362307058, 30907691640, 32624785620, 33556922352, 34043254560, 37285469280, 39149742744, 41210255520, 41946152940, 43499714160, 48937178430, 51064881840, 52199656992, 55928203920, 58724614116, 61815383280, 65249571240, 67113844704, 73405767645, 78299485488, 83892305880, 86999428320, 97874356860, 102129763680, 111856407840, 117449228232, 123630766560, 130499142480, 146811535290, 156598970976, 167784611760, 195748713720, 234898456464, 260998284960, 293623070580, 335569223520, 391497427440, 469796912928, 587246141160, 782994854880, 1174492282320, 2348984564640]

約数ペア:

[(1, 2348984564640), (2, 1174492282320), (3, 782994854880), (4, 587246141160), (5, 469796912928), (6, 391497427440), (7, 335569223520), (8, 293623070580), (9, 260998284960), (10, 234898456464), (12, 195748713720), (14, 167784611760), (15, 156598970976), (16, 146811535290), (18, 130499142480), (19, 123630766560), (20, 117449228232), (21, 111856407840), (23, 102129763680), (24, 97874356860), (27, 86999428320), (28, 83892305880), (30, 78299485488), (32, 73405767645), (35, 67113844704), (36, 65249571240), (38, 61815383280), (40, 58724614116), (42, 55928203920), (45, 52199656992), (46, 51064881840), (48, 48937178430), (54, 43499714160), (56, 41946152940), (57, 41210255520), (60, 39149742744), (63, 37285469280), (69, 34043254560), (70, 33556922352), (72, 32624785620), (76, 30907691640), (80, 29362307058), (81, 28999809440), (84, 27964101960), (90, 26099828496), (92, 25532440920), (95, 24726153312), (96, 24468589215), (105, 22371281568), (108, 21749857080), (112, 20973076470), (114, 20605127760), (115, 20425952736), (120, 19574871372), (126, 18642734640), (133, 17661538080), (135, 17399885664), (138, 17021627280), (140, 16778461176), (144, 16312392810), (152, 15453845820), (160, 14681153529), (161, 14589966240), (162, 14499904720), (168, 13982050980), (171, 13736751840), (180, 13049914248), (184, 12766220460), (189, 12428489760), (190, 12363076656), (193, 12170904480), (207, 11347751520), (210, 11185640784), (216, 10874928540), (224, 10486538235), (228, 10302563880), (230, 10212976368), (240, 9787435686), (252, 9321367320), (266, 8830769040), (270, 8699942832), (276, 8510813640), (280, 8389230588), (285, 8242051104), (288, 8156196405), (304, 7726922910), (307, 7651415520), (315, 7457093856), (322, 7294983120), (324, 7249952360), (336, 6991025490), (342, 6868375920), (345, 6808650912), (360, 6524957124), (368, 6383110230), (378, 6214244880), (380, 6181538328), (386, 6085452240), (399, 5887179360), (405, 5799961888), (414, 5673875760), (420, 5592820392), (432, 5437464270), (437, 5375250720), (456, 5151281940), (460, 5106488184), (480, 4893717843), (483, 4863322080), (504, 4660683660), (513, 4578917280), (532, 4415384520), (540, 4349971416), (552, 4255406820), (560, 4194615294), (567, 4142829920), (570, 4121025552), (579, 4056968160), (608, 3863461455), (614, 3825707760), (621, 3782583840), (630, 3728546928), (644, 3647491560), (648, 3624976180), (665, 3532307616), (672, 3495512745), (684, 3434187960), (690, 3404325456), (720, 3262478562), (736, 3191555115), (756, 3107122440), (760, 3090769164), (772, 3042726120), (798, 2943589680), (805, 2917993248), (810, 2899980944), (828, 2836937880), (840, 2796410196), (855, 2747350368), (864, 2718732135), (874, 2687625360), (912, 2575640970), (920, 2553244092), (921, 2550471840), (945, 2485697952), (965, 2434180896), (966, 2431661040), (1008, 2330341830), (1026, 2289458640), (1035, 2269550304), (1064, 2207692260), (1080, 2174985708), (1104, 2127703410), (1120, 2097307647), (1134, 2071414960), (1140, 2060512776), (1158, 2028484080), (1197, 1962393120), (1228, 1912853880), (1242, 1891291920), (1260, 1864273464), (1288, 1823745780), (1296, 1812488090), (1311, 1791750240), (1330, 1766153808), (1351, 1738700640), (1368, 1717093980), (1380, 1702162728), (1440, 1631239281), (1449, 1621107360), (1512, 1553561220), (1520, 1545384582), (1535, 1530283104), (1539, 1526305760), (1544, 1521363060), (1596, 1471794840), (1610, 1458996624), (1620, 1449990472), (1656, 1418468940), (1680, 1398205098), (1710, 1373675184), (1737, 1352322720), (1748, 1343812680), (1824, 1287820485), (1840, 1276622046), (1842, 1275235920), (1863, 1260861280), (1890, 1242848976), (1930, 1217090448), (1932, 1215830520), (1995, 1177435872), (2016, 1165170915), (2052, 1144729320), (2070, 1134775152), (2128, 1103846130), (2149, 1093059360), (2160, 1087492854), (2185, 1075050144), (2208, 1063851705), (2268, 1035707480), (2280, 1030256388), (2316, 1014242040), (2394, 981196560), (2415, 972664416), (2456, 956426940), (2484, 945645960), (2520, 932136732), (2565, 915783456), (2576, 911872890), (2592, 906244045), (2622, 895875120), (2660, 883076904), (2702, 869350320), (2736, 858546990), (2760, 851081364), (2763, 850157280), (2835, 828565984), (2895, 811393632), (2898, 810553680), (3024, 776780610), (3040, 772692291), (3059, 767892960), (3070, 765141552), (3078, 763152880), (3088, 760681530), (3105, 756516768), (3192, 735897420), (3220, 729498312), (3240, 724995236), (3312, 709234470), (3360, 699102549), (3420, 686837592), (3474, 676161360), (3496, 671906340), (3591, 654131040), (3667, 640573920), (3680, 638311023), (3684, 637617960), (3726, 630430640), (3780, 621424488), (3860, 608545224), (3864, 607915260), (3933, 597250080), (3990, 588717936), (4053, 579566880), (4104, 572364660), (4140, 567387576), (4256, 551923065), (4298, 546529680), (4320, 543746427), (4347, 540369120), (4370, 537525072), (4439, 529169760), (4536, 517853740), (4560, 515128194), (4605, 510094368), (4632, 507121020), (4788, 490598280), (4830, 486332208), (4912, 478213470), (4968, 472822980), (5040, 466068366), (5130, 457891728), (5152, 455936445), (5211, 450774240), (5244, 447937560), (5320, 441538452), (5404, 434675160), (5472, 429273495), (5520, 425540682), (5526, 425078640), (5670, 414282992), (5790, 405696816), (5796, 405276840), (5833, 402706080), (5985, 392478624), (6048, 388390305), (6118, 383946480), (6140, 382570776), (6156, 381576440), (6176, 380340765), (6210, 378258384), (6384, 367948710), (6440, 364749156), (6447, 364353120), (6480, 362497618), (6555, 358350048), (6624, 354617235), (6755, 347740128), (6840, 343418796), (6948, 338080680), (6992, 335953170), (7061, 332670240), (7182, 327065520), (7245, 324221472), (7334, 320286960), (7368, 318808980), (7452, 315215320), (7560, 310712244), (7695, 305261152), (7720, 304272612), (7728, 303957630), (7866, 298625040), (7980, 294358968), (8106, 289783440), (8208, 286182330), (8280, 283693788), (8289, 283385760), (8596, 273264840), (8685, 270464544), (8694, 270184560), (8740, 268762536), (8878, 264584880), (9072, 258926870), (9120, 257564097), (9177, 255964320), (9210, 255047184), (9264, 253560510), (9315, 252172256), (9576, 245299140), (9660, 243166104), (9824, 239106735), (9936, 236411490), (10080, 233034183), (10260, 228945864), (10422, 225387120), (10488, 223968780), (10640, 220769226), (10745, 218611872), (10773, 218043680), (10808, 217337580), (11001, 213524640), (11040, 212770341), (11052, 212539320), (11340, 207141496), (11580, 202848408), (11592, 202638420), (11666, 201353040), (11799, 199083360), (11970, 196239312), (12159, 193188960), (12236, 191973240), (12280, 191285388), (12312, 190788220), (12420, 189129192), (12768, 183974355), (12880, 182374578), (12894, 182176560), (12960, 181248809), (13041, 180123040), (13110, 179175024), (13317, 176389920), (13510, 173870064), (13680, 171709398), (13815, 170031456), (13896, 169040340), (13984, 167976585), (14122, 166335120), (14364, 163532760), (14490, 162110736), (14668, 160143480), (14736, 159404490), (14904, 157607660), (15120, 155356122), (15295, 153578592), (15390, 152630576), (15440, 152136306), (15456, 151978815), (15633, 150258080), (15732, 149312520), (15960, 147179484), (16212, 144891720), (16416, 143091165), (16560, 141846894), (16578, 141692880), (17192, 136632420), (17370, 135232272), (17388, 135092280), (17480, 134381268), (17499, 134235360), (17756, 132292440), (17955, 130826208), (18144, 129463435), (18335, 128114784), (18354, 127982160), (18420, 127523592), (18528, 126780255), (18630, 126086128), (19152, 122649570), (19320, 121583052), (19341, 121451040), (19665, 119450016), (19872, 118205745), (20265, 115913376), (20520, 114472932), (20844, 112693560), (20976, 111984390), (21183, 110890080), (21280, 110384613), (21490, 109305936), (21546, 109021840), (21616, 108668790), (21735, 108073824), (22002, 106762320), (22104, 106269660), (22195, 105833952), (22680, 103570748), (23160, 101424204), (23184, 101319210), (23332, 100676520), (23598, 99541680), (23940, 98119656), (24318, 96594480), (24472, 95986620), (24560, 95642694), (24624, 95394110), (24840, 94564596), (24867, 94461920), (25669, 91510560), (25760, 91187289), (25788, 91088280), (26055, 90154848), (26082, 90061520), (26220, 89587512), (26634, 88194960), (27020, 86935032), (27360, 85854699), (27531, 85321440), (27630, 85015728), (27792, 84520170), (28244, 83167560), (28728, 81766380), (28980, 81055368), (29165, 80541216), (29336, 80071740), (29472, 79702245), (29808, 78803830), (30240, 77678061), (30590, 76789296), (30780, 76315288), (30880, 76068153), (31073, 75595680), (31266, 75129040), (31464, 74656260), (31920, 73589742), (32235, 72870624), (32424, 72445860), (33003, 71174880), (33120, 70923447), (33156, 70846440), (34384, 68316210), (34740, 67616136), (34776, 67546140), (34960, 67190634), (34998, 67117680), (35305, 66534048), (35397, 66361120), (35512, 66146220), (35910, 65413104), (36477, 64396320), (36670, 64057392), (36708, 63991080), (36840, 63761796), (37260, 63043064), (38304, 61324785), (38640, 60791526), (38682, 60725520), (39330, 59725008), (39951, 58796640), (40530, 57956688), (40831, 57529440), (41040, 57236466), (41445, 56677152), (41688, 56346780), (41952, 55992195), (42366, 55445040), (42980, 54652968), (43092, 54510920), (43232, 54334395), (43470, 54036912), (44004, 53381160), (44208, 53134830), (44390, 52916976), (45360, 51785374), (45885, 51192864), (46320, 50712102), (46368, 50659605), (46664, 50338260), (47196, 49770840), (47880, 49059828), (48636, 48297240), (48944, 47993310), (49120, 47821347), (49248, 47697055), (49427, 47524320), (49680, 47282298), (49734, 47230960), (51338, 45755280), (51576, 45544140), (52110, 45077424), (52164, 45030760), (52440, 44793756), (52497, 44745120), (53268, 44097480), (53865, 43608736), (54040, 43467516), (55005, 42704928), (55062, 42660720), (55260, 42507864), (55584, 42260085), (56488, 41583780), (57456, 40883190), (57960, 40527684), (58023, 40483680), (58330, 40270608), (58672, 40035870), (58995, 39816672), (59251, 39644640), (59616, 39401915), (60795, 38637792), (61180, 38394648), (61560, 38157644), (62146, 37797840), (62532, 37564520), (62928, 37328130), (63549, 36963360), (63840, 36794871), (64470, 36435312), (64848, 36222930), (65205, 36024608), (66006, 35587440), (66312, 35423220), (66585, 35277984), (68768, 34158105), (69480, 33808068), (69552, 33773070), (69920, 33595317), (69996, 33558840), (70610, 33267024), (70794, 33180560), (71024, 33073110), (71820, 32706552), (72954, 32198160), (73340, 32028696), (73416, 31995540), (73680, 31880898), (74520, 31521532), (77007, 30503520), (77280, 30395763), (77364, 30362760), (78165, 30051616), (78660, 29862504), (79902, 29398320), (81060, 28978344), (81662, 28764720), (82080, 28618233), (82593, 28440480), (82890, 28338576), (83376, 28173390), (84341, 27851040), (84732, 27722520), (85960, 27326484), (86184, 27255460), (86940, 27018456), (87495, 26847072), (88008, 26690580), (88416, 26567415), (88780, 26458488), (90720, 25892687), (91770, 25596432), (92640, 25356051), (93219, 25198560), (93328, 25169130), (94392, 24885420), (95760, 24529914), (96705, 24290208), (97272, 24148620), (97888, 23996655), (98854, 23762160), (99009, 23724960), (99360, 23641149), (99468, 23615480), (102676, 22877640), (103152, 22772070), (104220, 22538712), (104328, 22515380), (104880, 22396878), (104994, 22372560), (105915, 22178016), (106536, 22048740), (107730, 21804368), (108080, 21733758), (109431, 21465440), (110010, 21352464), (110124, 21330360), (110520, 21253932), (112976, 20791890), (114912, 20441595), (115920, 20263842), (116046, 20241840), (116660, 20135304), (117344, 20017935), (117990, 19908336), (118502, 19822320), (119853, 19598880), (121590, 19318896), (122360, 19197324), (122493, 19176480), (123120, 19078822), (124292, 18898920), (124335, 18892384), (125064, 18782260), (125856, 18664065), (127098, 18481680), (128345, 18302112), (128940, 18217656), (129696, 18111465), (130410, 18012304), (132012, 17793720), (132624, 17711610), (133170, 17638992), (134159, 17508960), (137655, 17064288), (138960, 16904034), (139104, 16886535), (139992, 16779420), (141220, 16633512), (141588, 16590280), (142048, 16536555), (143640, 16353276), (145908, 16099080), (146680, 16014348), (146832, 15997770), (147360, 15940449), (148281, 15841440), (149040, 15760766), (154014, 15251760), (154728, 15181380), (155365, 15119136), (156330, 15025808), (157320, 14931252), (157491, 14915040), (159804, 14699160), (162120, 14489172), (163324, 14382360), (165015, 14234976), (165186, 14220240), (165780, 14169288), (166752, 14086695), (168682, 13925520), (169464, 13861260), (171920, 13663242), (172368, 13627730), (173880, 13509228), (174069, 13494560), (174990, 13423536), (176016, 13345290), (176985, 13272224), (177560, 13229244), (177753, 13214880), (182385, 12879264), (183540, 12798216), (186438, 12599280), (186656, 12584565), (188784, 12442710), (190647, 12321120), (191520, 12264957), (193410, 12145104), (194544, 12074310), (197708, 11881080), (198018, 11862480), (198936, 11807740), (199755, 11759328), (204155, 11505888), (205352, 11438820), (206304, 11386035), (208440, 11269356), (208656, 11257690), (209760, 11198439), (209988, 11186280), (211830, 11089008), (213072, 11024370), (215460, 10902184), (216160, 10866879), (218862, 10732720), (220020, 10676232), (220248, 10665180), (221040, 10626966), (225952, 10395945), (231021, 10167840), (231840, 10131921), (232092, 10120920), (233320, 10067652), (235980, 9954168), (237004, 9911160), (239706, 9799440), (243180, 9659448), (244720, 9598662), (244986, 9588240), (246240, 9539411), (247135, 9504864), (247779, 9480160), (248584, 9449460), (248670, 9446192), (250128, 9391130), (253023, 9283680), (254196, 9240840), (256690, 9151056), (257880, 9108828), (260820, 9006152), (262485, 8949024), (264024, 8896860), (265248, 8855805), (266340, 8819496), (268318, 8754480), (275310, 8532144), (277920, 8452017), (279657, 8399520), (279984, 8389710), (282440, 8316756), (283176, 8295140), (287280, 8176638), (290115, 8096736), (291816, 8049540), (293360, 8007174), (293664, 7998885), (296255, 7928928), (296562, 7920720), (297027, 7908320), (298080, 7880383), (308028, 7625880), (309456, 7590690), (310730, 7559568), (312660, 7512904), (314640, 7465626), (314982, 7457520), (317745, 7392672), (319608, 7349580), (324240, 7244586), (326648, 7191180), (330030, 7117488), (330372, 7110120), (331560, 7084644), (337364, 6962760), (338928, 6930630), (343840, 6831621), (344736, 6813865), (347760, 6754614), (348138, 6747280), (349980, 6711768), (352032, 6672645), (353970, 6636112), (355120, 6614622), (355506, 6607440), (359559, 6532960), (364770, 6439632), (367080, 6399108), (367479, 6392160), (372876, 6299640), (377568, 6221355), (381294, 6160560), (385035, 6100704), (386820, 6072552), (389088, 6037155), (395416, 5940540), (396036, 5931240), (397872, 5903870), (399510, 5879664), (402477, 5836320), (408310, 5752944), (410704, 5719410), (412965, 5688096), (414757, 5663520), (416880, 5634678), (417312, 5628845), (419976, 5593140), (421705, 5570208), (423660, 5544504), (426144, 5512185), (430920, 5451092), (437724, 5366360), (440040, 5338116), (440496, 5332590), (442080, 5313483), (444843, 5280480), (462042, 5083920), (464184, 5060460), (466095, 5039712), (466640, 5033826), (471960, 4977084), (472473, 4971680), (474008, 4955580), (479412, 4899720), (486360, 4829724), (489440, 4799331), (489972, 4794120), (494270, 4752432), (495045, 4744992), (495558, 4740080), (497168, 4724730), (497340, 4723096), (500256, 4695565), (506046, 4641840), (508392, 4620420), (513380, 4575528), (515760, 4554414), (521640, 4503076), (524970, 4474512), (528048, 4448430), (532680, 4409748), (533259, 4404960), (536636, 4377240), (547155, 4293088), (550620, 4266072), (559314, 4199760), (559968, 4194855), (564880, 4158378), (566352, 4147570), (571941, 4107040), (574560, 4088319), (580230, 4048368), (583632, 4024770), (586720, 4003587), (590387, 3978720), (592510, 3964464), (593124, 3960360), (594054, 3954160), (599265, 3919776), (612465, 3835296), (616056, 3812940), (618912, 3795345), (621460, 3779784), (625320, 3756452), (629280, 3732813), (629964, 3728760), (635490, 3696336), (639216, 3674790), (648480, 3622293), (653296, 3595590), (660060, 3558744), (660744, 3555060), (663120, 3542322), (670795, 3501792), (674728, 3481380), (677856, 3465315), (693063, 3389280), (695520, 3377307), (696276, 3373640), (699960, 3355884), (707940, 3318056), (710240, 3307311), (711012, 3303720), (719118, 3266480), (729540, 3219816), (734160, 3199554), (734958, 3196080), (741405, 3168288), (745752, 3149820), (759069, 3094560), (762588, 3080280), (770070, 3050352), (773640, 3036276), (787455, 2983008), (790832, 2970270), (792072, 2965620), (795744, 2951935), (799020, 2939832), (804954, 2918160), (816620, 2876472), (821408, 2859705), (825930, 2844048), (829514, 2831760), (833760, 2817339), (838971, 2799840), (839952, 2796570), (843410, 2785104), (847320, 2772252), (861840, 2725546), (870345, 2698912), (875448, 2683180), (880080, 2669058), (880992, 2666295), (888765, 2642976), (889686, 2640240), (924084, 2541960), (928368, 2530230), (932190, 2519856), (933280, 2516913), (939113, 2501280), (943920, 2488542), (944946, 2485840), (948016, 2477790), (953235, 2464224), (958824, 2449860), (972720, 2414862), (979944, 2397060), (988540, 2376216), (990090, 2372496), (991116, 2370040), (994336, 2362365), (994680, 2361548), (1012092, 2320920), (1016784, 2310210), (1026760, 2287764), (1031520, 2277207), (1043280, 2251538), (1049940, 2237256), (1056096, 2224215), (1065360, 2204874), (1066518, 2202480), (1073272, 2188620), (1094310, 2146544), (1101240, 2133036), (1102437, 2130720), (1118628, 2099880), (1125769, 2086560), (1129760, 2079189), (1132704, 2073785), (1143882, 2053520), (1155105, 2033568), (1160460, 2024184), (1167264, 2012385), (1180774, 1989360), (1185020, 1982232), (1186248, 1980180), (1188108, 1977080), (1198530, 1959888), (1207431, 1945440), (1224930, 1917648), (1232112, 1906470), (1238895, 1896032), (1242920, 1889892), (1244271, 1887840), (1250640, 1878226), (1259928, 1864380), (1265115, 1856736), (1270980, 1848168), (1278432, 1837395), (1306592, 1797795), (1320120, 1779372), (1321488, 1777530), (1326240, 1771161), (1334529, 1760160), (1341590, 1750896), (1349456, 1740690), (1362773, 1723680), (1386126, 1694640), (1392552, 1686820), (1398285, 1679904), (1399920, 1677942), (1415880, 1659028), (1422024, 1651860), (1438236, 1633240), (1459080, 1609908), (1468320, 1599777), (1469916, 1598040), (1482810, 1584144), (1485135, 1581664), (1491504, 1574910), (1518138, 1547280), (1525176, 1540140)]