411102125280

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1\times {\mathrm{137}}^1$

素因数の和:310

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 97, 99, 105, 108, 110, 112, 120, 124, 126, 132, 135, 137, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 194, 198, 210, 216, 217, 220, 224, 231, 240, 248, 252, 264, 270, 274, 279, 280, 288, 291, 297, 308, 310, 315, 324, 330, 336, 341, 352, 360, 372, 378, 385, 388, 396, 405, 411, 420, 432, 434, 440, 462, 465, 480, 485, 495, 496, 504, 528, 540, 548, 558, 560, 567, 582, 594, 616, 620, 630, 648, 651, 660, 672, 679, 682, 685, 693, 720, 744, 756, 770, 776, 792, 810, 822, 837, 840, 864, 868, 873, 880, 891, 924, 930, 945, 959, 970, 990, 992, 1008, 1023, 1056, 1067, 1080, 1085, 1096, 1116, 1120, 1134, 1155, 1164, 1188, 1232, 1233, 1240, 1260, 1296, 1302, 1320, 1358, 1364, 1370, 1386, 1395, 1440, 1455, 1485, 1488, 1507, 1512, 1540, 1552, 1584, 1620, 1644, 1674, 1680, 1705, 1736, 1746, 1760, 1782, 1848, 1860, 1890, 1918, 1940, 1953, 1980, 2016, 2037, 2046, 2055, 2079, 2134, 2160, 2170, 2192, 2232, 2268, 2310, 2328, 2376, 2387, 2464, 2466, 2480, 2511, 2520, 2592, 2604, 2619, 2640, 2716, 2728, 2740, 2772, 2790, 2835, 2877, 2910, 2970, 2976, 3007, 3014, 3024, 3069, 3080, 3104, 3168, 3201, 3240, 3255, 3288, 3348, 3360, 3395, 3410, 3465, 3472, 3492, 3564, 3696, 3699, 3720, 3780, 3836, 3880, 3906, 3960, 4074, 4092, 4110, 4158, 4185, 4247, 4268, 4320, 4340, 4365, 4384, 4455, 4464, 4521, 4536, 4620, 4656, 4752, 4774, 4795, 4932, 4960, 5022, 5040, 5115, 5208, 5238, 5280, 5335, 5432, 5456, 5480, 5544, 5580, 5670, 5754, 5820, 5859, 5940, 6014, 6028, 6048, 6111, 6138, 6160, 6165, 6237, 6402, 6480, 6510, 6576, 6696, 6790, 6820, 6930, 6944, 6984, 7128, 7161, 7392, 7398, 7440, 7469, 7535, 7560, 7672, 7760, 7812, 7857, 7920, 8148, 8184, 8220, 8316, 8370, 8494, 8536, 8631, 8680, 8730, 8910, 8928, 9021, 9042, 9072, 9207, 9240, 9312, 9504, 9548, 9590, 9603, 9765, 9864, 10044, 10080, 10185, 10230, 10395, 10416, 10476, 10549, 10670, 10864, 10912, 10960, 11088, 11097, 11160, 11340, 11508, 11640, 11718, 11880, 11935, 12028, 12056, 12222, 12276, 12320, 12330, 12474, 12555, 12741, 12804, 12960, 13020, 13095, 13152, 13289, 13392, 13563, 13580, 13640, 13860, 13968, 14256, 14322, 14385, 14796, 14880, 14938, 15035, 15070, 15120, 15344, 15345, 15520, 15624, 15714, 15840, 16005, 16296, 16368, 16440, 16632, 16740, 16988, 17072, 17262, 17360, 17460, 17577, 17820, 18042, 18084, 18144, 18333, 18414, 18480, 18495, 19096, 19180, 19206, 19530, 19728, 20088, 20370, 20460, 20790, 20832, 20952, 21049, 21098, 21235, 21340, 21483, 21728, 21920, 22176, 22194, 22320, 22407, 22605, 22680, 23016, 23280, 23436, 23760, 23870, 24056, 24112, 24444, 24552, 24660, 24948, 25110, 25482, 25608, 25893, 26040, 26190, 26578, 26784, 27063, 27126, 27160, 27280, 27621, 27720, 27936, 28512, 28644, 28770, 28809, 29295, 29592, 29729, 29876, 30070, 30140, 30240, 30555, 30688, 30690, 31185, 31248, 31428, 31647, 32010, 32592, 32736, 32880, 33077, 33264, 33480, 33976, 34144, 34524, 34720, 34920, 35154, 35640, 35805, 36084, 36168, 36666, 36828, 36960, 36990, 37345, 38192, 38223, 38360, 38412, 39060, 39285, 39456, 39867, 40176, 40689, 40740, 40920, 41580, 41904, 42098, 42196, 42470, 42680, 42966, 43155, 44388, 44640, 44814, 45105, 45210, 45360, 46032, 46035, 46560, 46717, 46872, 47520, 47740, 48015, 48112, 48224, 48888, 49104, 49320, 49896, 50220, 50964, 51216, 51786, 52080, 52380, 52745, 53156, 54126, 54252, 54320, 54560, 54999, 55242, 55440, 55485, 57288, 57540, 57618, 58590, 59184, 59458, 59752, 60140, 60280, 61110, 61380, 62370, 62496, 62856, 63147, 63294, 63705, 64020, 64449, 65184, 65760, 66154, 66445, 66528, 66960, 67221, 67815, 67952, 69048, 69840, 70308, 71280, 71610, 72168, 72336, 73332, 73656, 73980, 74690, 76384, 76446, 76720, 76824, 77679, 78120, 78570, 79734, 80352, 81189, 81378, 81480, 81840, 83160, 83808, 84196, 84392, 84940, 85360, 85932, 86310, 86427, 87885, 88776, 89187, 89628, 90210, 90420, 90720, 91665, 92064, 92070, 93023, 93434, 93744, 94941, 95480, 96030, 96224, 97776, 98208, 98640, 99231, 99792, 100440, 101928, 102432, 103572, 104160, 104760, 105245, 105490, 106312, 107415, 108252, 108504, 108640, 109998, 110484, 110880, 110970, 112035, 114576, 114669, 115080, 115236, 117180, 118368, 118916, 119504, 119601, 120280, 120560, 122067, 122220, 122760, 124740, 125712, 126294, 126588, 127410, 128040, 128898, 129465, 132308, 132890, 133920, 134442, 135315, 135630, 135904, 138096, 138105, 139680, 140151, 140616, 142560, 143220, 144045, 144336, 144672, 146179, 146664, 147312, 147960, 148645, 149380, 152892, 153440, 153648, 155358, 156240, 157140, 158235, 159468, 162378, 162756, 162960, 163680, 165385, 166320, 168392, 168784, 169880, 170720, 171864, 172620, 172854, 175770, 177552, 178374, 179256, 180420, 180840, 183330, 184140, 186046, 186868, 187488, 189441, 189882, 190960, 191115, 192060, 193347, 195552, 197280, 198462, 199335, 199584, 200880, 201663, 203445, 203856, 207144, 209520, 210490, 210980, 212624, 214830, 216504, 217008, 219996, 220968, 221940, 224070, 229152, 229338, 230160, 230472, 231539, 233585, 234360, 237832, 239008, 239202, 240560, 241120, 243567, 244134, 244440, 245520, 249480, 251424, 252588, 253176, 254820, 256080, 257796, 258930, 264616, 265780, 267561, 268884, 270630, 271260, 274995, 276192, 276210, 279069, 280302, 281232, 284823, 286440, 288090, 288672, 292358, 293328, 294624, 295920, 297290, 297693, 298760, 305784, 307296, 310716, 312480, 314280, 315735, 316470, 318936, 322245, 324756, 325512, 325920, 327019, 330770, 332640, 336105, 336784, 337568, 339760, 343728, 344007, 345240, 345708, 351540, 355104, 356748, 358512, 358803, 360840, 361680, 366660, 368280, 372092, 373736, 378882, 379764, 381920, 382230, 384120, 386694, 388395, 396924, 398670, 401760, 403326, 405945, 406890, 407712, 411959, 414288, 419040, 420453, 420980, 421960, 425248, 429660, 432135, 433008, 434016, 438537, 439992, 441936, 443880, 445935, 448140, 458676, 460320, 460944, 463078, 465115, 467170, 468720, 474705, 475664, 478404, 481120, 487134, 488268, 488880, 491040, 496155, 498960, 505176, 506352, 509640, 512160, 515592, 517860, 529232, 531560, 535122, 537768, 541260, 542520, 549990, 552420, 558138, 560604, 562464, 568323, 569646, 572880, 573345, 576180, 584716, 586656, 591840, 594580, 595386, 597520, 598005, 604989, 610335, 611568, 621432, 628560, 631470, 632940, 637872, 644490, 649512, 651024, 654038, 661540, 672210, 673568, 679520, 687456, 688014, 690480, 691416, 694617, 700755, 703080, 713496, 717024, 717606, 721680, 723360, 730895, 733320, 736560, 744184, 747472, 757764, 759528, 764460, 768240, 773388, 776790, 793848, 797340, 802683, 806652, 811890, 813780, 823918, 828576, 837207, 840906, 841960, 843920, 854469, 859320, 864270, 866016, 877074, 879984, 883872, 887760, 891870, 893079, 896280, 917352, 921888, 926156, 930230, 934340, 937440, 947205, 949410, 951328, 956808, 966735, 974268, 976536, 977760, 981057, 992310, 997920, 1008315, 1010352, 1012704, 1019280, 1023253, 1031184, 1035720, 1058464, 1063120, 1070244, 1075536, 1076409, 1082520, 1085040, 1099980, 1104840, 1116276, 1121208, 1136646, 1139292, 1145760, 1146690, 1152360, 1157695, 1169432, 1189160, 1190772, 1195040, 1196010, 1209978, 1217835, 1220670, 1223136, 1235877, 1242864, 1257120, 1261359, 1262940, 1265880, 1275744, 1288980, 1299024, 1302048, 1308076, 1315611, 1323080, 1337805, 1344420, 1376028, 1380960, 1382832, 1389234, 1395345, 1401510, 1406160, 1424115, 1426992, 1435212, 1443360, 1461790, 1466640, 1473120, 1488368, 1488465, 1494944, 1515528, 1519056, 1528920, 1536480, 1546776, 1553580, 1587696, 1594680, 1605366, 1613304, 1623780, 1627560, 1635095, 1647836, 1674414, 1681812, 1683920, 1687840, 1704969, 1708938, 1718640, 1720035, 1728540, 1754148, 1759968, 1775520, 1783740, 1786158, 1792560, 1794015, 1834704, 1852312, 1860460, 1868680, 1894410, 1898820, 1913616, 1933470, 1948536, 1953072, 1962114, 1984620, 2016630, 2020704, 2038560, 2046506, 2059795, 2062368, 2071440, 2083851, 2102265, 2126240, 2140488, 2151072, 2152818, 2165040, 2170080, 2192685, 2199960, 2209680, 2232552, 2242416, 2273292, 2278584, 2293380, 2304720, 2315390, 2338864, 2378320, 2381544, 2392020, 2408049, 2419956, 2435670, 2441340, 2471754, 2485728, 2511621, 2522718, 2525880, 2531760, 2577960, 2598048, 2616152, 2631222, 2646160, 2675610, 2679237, 2688840, 2752056, 2765664, 2778468, 2790690, 2803020, 2812320, 2841615, 2848230, 2853984, 2870424, 2883713, 2923580, 2933280, 2943171, 2976736, 2976930, 3024945, 3031056, 3038112, 3057840, 3069759, 3093552, 3107160, 3175392, 3189360, 3210732, 3226608, 3247560, 3255120, 3270190, 3295672, 3348828, 3363624, 3367840, 3409938, 3417876, 3437280, 3440070, 3457080, 3473085, 3508296, 3567480, 3572316, 3585120, 3588030, 3669408, 3704624, 3707631, 3720920, 3737360, 3784077, 3788820, 3797640, 3827232, 3866940, 3897072, 3906144, 3924228, 3946833, 3969240, 4013415, 4033260, 4093012, 4119590, 4142880, 4167702, 4186035, 4204530, 4272345, 4280976, 4305636, 4330080, 4385370, 4399920, 4419360, 4465104, 4465395, 4484832, 4531549, 4546584, 4557168, 4586760, 4609440, 4630780, 4677728, 4756640, 4763088, 4784040, 4816098, 4839912, 4871340, 4882680, 4905285, 4943508, 5023242, 5045436, 5051760, 5063520, 5116265, 5155920, 5232304, 5262444, 5292320, 5351220, 5358474, 5377680, 5382045, 5504112, 5556936, 5581380, 5606040, 5683230, 5696460, 5740848, 5767426, 5847160, 5886342, 5953860, 6049890, 6062112, 6115680, 6139518, 6179385, 6187104, 6214320, 6251553, 6306795, 6378720, 6421464, 6453216, 6495120, 6510240, 6540380, 6578055, 6591344, 6697656, 6727248, 6819876, 6835752, 6880140, 6914160, 6946170, 7016592, 7134960, 7144632, 7176060, 7409248, 7415262, 7441840, 7474720, 7534863, 7568154, 7577640, 7595280, 7733880, 7794144, 7848456, 7893666, 7938480, 8026830, 8066520, 8186024, 8239180, 8335404, 8372070, 8409060, 8524845, 8544690, 8561952, 8611272, 8651139, 8770740, 8799840, 8829513, 8930208, 8930790, 9063098, 9093168, 9114336, 9173520, 9209277, 9261560, 9526176, 9568080, 9632196, 9679824, 9742680, 9765360, 9810570, 9887016, 10046484, 10090872, 10103520, 10232530, 10311840, 10419255, 10464608, 10524888, 10702440, 10716948, 10755360, 10764090, 11008224, 11113872, 11122893, 11162760, 11212080, 11366460, 11392920, 11481696, 11534852, 11694320, 11772684, 11840499, 11907720, 12040245, 12099780, 12279036, 12358770, 12428640, 12503106, 12558105, 12613590, 12842928, 12990240, 13080760, 13156110, 13182688, 13395312, 13396185, 13454496, 13594647, 13639752, 13671504, 13760280, 13828320, 13892340, 14033184, 14269920, 14289264, 14352120, 14418565, 14715855, 14830524, 14883680, 15069726, 15136308, 15155280, 15190560, 15348795, 15467760, 15696912, 15787332, 15876960, 16053660, 16133040, 16372048, 16478360, 16670808, 16744140, 16818120, 17049690, 17089380, 17222544, 17302278, 17541480, 17659026, 17861580, 18126196, 18186336, 18347040, 18418554, 18523120, 18538155, 18754659, 18920385, 19136160, 19264392, 19359648, 19485360, 19530720, 19621140, 19734165, 19774032, 20092968, 20181744, 20465060, 20838510, 21049776, 21404880, 21433896, 21528180, 22227744, 22245786, 22325520, 22424160, 22657745, 22732920, 22785840, 23069704, 23388640, 23545368, 23680998, 23815440, 24080490, 24199560, 24558072, 24717540, 25006212, 25116210, 25227180, 25685856, 25953417, 26161520, 26312220, 26488539, 26790624, 26792370, 27189294, 27279504, 27343008, 27520560, 27627831, 27784680, 28578528, 28704240, 28837130, 29431710, 29661048, 30139452, 30272616, 30310560, 30697590, 30935520, 31257765, 31393824, 31574664, 31720843, 32107320, 32266080, 32744096, 32956720, 33341616, 33368679, 33488280, 33636240, 34099380, 34178760, 34445088, 34604556, 35082960, 35318052, 35723160, 36252392, 36837108, 37046240, 37076310, 37509318, 37674315, 37840770, 38528784, 38970720, 39242280, 39468330, 39548064, 40185936, 40363488, 40783941, 40930120, 41677020, 42099552, 42809760, 42867792, 43056360, 43255695, 44147565, 44491572, 44651040, 45315490, 45465840, 45571680, 46046385, 46139408, 47090736, 47361996, 47630880, 48160980, 48399120, 49116144, 49435080, 50012424, 50232420, 50454360, 51906834, 52323040, 52624440, 52977078, 53584740, 54378588, 54559008, 55041120, 55255662, 55569360, 55614465, 57408480, 57674260, 58863420, 59202495, 59322096, 60278904, 60545232, 61395180, 62515530, 63149328, 63441686, 64214640, 65913440, 66683232, 66737358, 66976560, 67272480, 67973235, 68198760, 68357520, 69209112, 70165920, 70636104, 71446320, 72504784, 73674216, 74152620, 75018636, 75348630, 75681540, 77057568, 77860251, 78484560, 78936660, 80371872, 81567882, 81860240, 82883493, 83354040, 85735584, 86112720, 86511390, 88295130, 88983144, 90630980, 90931680, 92092770, 92278816, 93773295, 94181472, 94723992, 95162529, 96321960, 96798240, 98232288, 98870160, 100024848, 100464840, 100908720, 103813668, 105248880, 105954156, 107169480, 108757176, 110511324, 111138720, 111228930, 115348520, 117726840, 118404990, 118644192, 120557808, 121090464, 122351823, 122790360, 125031060, 126298656, 126883372, 128429280, 129767085, 132442695, 133474716, 133953120, 135946470, 136397520, 136715040, 138139155, 138418224, 141272208, 142892640, 145009568, 147348432, 148305240, 150037272, 150697260, 151363080, 155720502, 156969120, 157873320, 158604215, 163135764, 163720480, 165766986, 166708080, 166843395, 172225440, 173022780, 176590260, 177966288, 181261960, 184185540, 187546590, 189447984, 190325058, 192643920, 197740320, 200049696, 200929680, 201817440, 203919705, 207627336, 210497760, 211908312, 214338960, 217514352, 221022648, 222457860, 230697040, 233580753, 235453680, 236809980, 241115616, 244703646, 245580720, 250062120, 253766744, 259534170, 264885390, 266949432, 271892940, 272795040, 276278310, 276836448, 282544416, 285487587, 294696864, 296610480, 300074544, 301394520, 302726160, 311441004, 315746640, 317208430, 326271528, 331533972, 333416160, 333686790, 346045560, 353180520, 355932576, 362523920, 367055469, 368371080, 375093180, 378895968, 380650116, 385287840, 389301255, 401859360, 407839410, 414417465, 415254672, 423816624, 428677920, 435028704, 442045296, 444915720, 461394080, 467161506, 470907360, 473619960, 475812645, 489407292, 491161440, 500124240, 507533488, 519068340, 529770780, 533898864, 543785880, 552556620, 570975174, 593220960, 600149088, 602789040, 605452320, 611759115, 622882008, 631493280, 634416860, 652543056, 663067944, 667373580, 692091120, 706361040, 725047840, 734110938, 736742160, 750186360, 761300232, 778602510, 815678820, 828834930, 830509344, 847633248, 856462761, 884090592, 889831440, 934323012, 947239920, 951625290, 978814584, 1000248480, 1015066976, 1038136680, 1059541560, 1067797728, 1087571760, 1105113240, 1141950348, 1167903765, 1205578080, 1223518230, 1245764016, 1268833720, 1305086112, 1326135888, 1334747160, 1384182240, 1412722080, 1427437935, 1468221876, 1473484320, 1500372720, 1522600464, 1557205020, 1631357640, 1657669860, 1712925522, 1779662880, 1835277345, 1868646024, 1894479840, 1903250580, 1957629168, 2076273360, 2119083120, 2175143520, 2210226480, 2283900696, 2335807530, 2447036460, 2491528032, 2537667440, 2569388283, 2652271776, 2669494320, 2854875870, 2936443752, 3000745440, 3045200928, 3114410040, 3262715280, 3315339720, 3425851044, 3670554690, 3737292048, 3806501160, 3915258336, 4152546720, 4238166240, 4282313805, 4420452960, 4567801392, 4671615060, 4894072920, 5075334880, 5138776566, 5338988640, 5709751740, 5872887504, 6228820080, 6525430560, 6630679440, 6851702088, 7341109380, 7474584096, 7613002320, 8564627610, 9135602784, 9343230120, 9788145840, 10277553132, 11419503480, 11745775008, 12457640160, 12846941415, 13261358880, 13703404176, 14682218760, 15226004640, 17129255220, 18686460240, 19576291680, 20555106264, 22839006960, 25693882830, 27406808352, 29364437520, 34258510440, 37372920480, 41110212528, 45678013920, 51387765660, 58728875040, 68517020880, 82220425056, 102775531320, 137034041760, 205551062640, 411102125280]

約数ペア:

[(1, 411102125280), (2, 205551062640), (3, 137034041760), (4, 102775531320), (5, 82220425056), (6, 68517020880), (7, 58728875040), (8, 51387765660), (9, 45678013920), (10, 41110212528), (11, 37372920480), (12, 34258510440), (14, 29364437520), (15, 27406808352), (16, 25693882830), (18, 22839006960), (20, 20555106264), (21, 19576291680), (22, 18686460240), (24, 17129255220), (27, 15226004640), (28, 14682218760), (30, 13703404176), (31, 13261358880), (32, 12846941415), (33, 12457640160), (35, 11745775008), (36, 11419503480), (40, 10277553132), (42, 9788145840), (44, 9343230120), (45, 9135602784), (48, 8564627610), (54, 7613002320), (55, 7474584096), (56, 7341109380), (60, 6851702088), (62, 6630679440), (63, 6525430560), (66, 6228820080), (70, 5872887504), (72, 5709751740), (77, 5338988640), (80, 5138776566), (81, 5075334880), (84, 4894072920), (88, 4671615060), (90, 4567801392), (93, 4420452960), (96, 4282313805), (97, 4238166240), (99, 4152546720), (105, 3915258336), (108, 3806501160), (110, 3737292048), (112, 3670554690), (120, 3425851044), (124, 3315339720), (126, 3262715280), (132, 3114410040), (135, 3045200928), (137, 3000745440), (140, 2936443752), (144, 2854875870), (154, 2669494320), (155, 2652271776), (160, 2569388283), (162, 2537667440), (165, 2491528032), (168, 2447036460), (176, 2335807530), (180, 2283900696), (186, 2210226480), (189, 2175143520), (194, 2119083120), (198, 2076273360), (210, 1957629168), (216, 1903250580), (217, 1894479840), (220, 1868646024), (224, 1835277345), (231, 1779662880), (240, 1712925522), (248, 1657669860), (252, 1631357640), (264, 1557205020), (270, 1522600464), (274, 1500372720), (279, 1473484320), (280, 1468221876), (288, 1427437935), (291, 1412722080), (297, 1384182240), (308, 1334747160), (310, 1326135888), (315, 1305086112), (324, 1268833720), (330, 1245764016), (336, 1223518230), (341, 1205578080), (352, 1167903765), (360, 1141950348), (372, 1105113240), (378, 1087571760), (385, 1067797728), (388, 1059541560), (396, 1038136680), (405, 1015066976), (411, 1000248480), (420, 978814584), (432, 951625290), (434, 947239920), (440, 934323012), (462, 889831440), (465, 884090592), (480, 856462761), (485, 847633248), (495, 830509344), (496, 828834930), (504, 815678820), (528, 778602510), (540, 761300232), (548, 750186360), (558, 736742160), (560, 734110938), (567, 725047840), (582, 706361040), (594, 692091120), (616, 667373580), (620, 663067944), (630, 652543056), (648, 634416860), (651, 631493280), (660, 622882008), (672, 611759115), (679, 605452320), (682, 602789040), (685, 600149088), (693, 593220960), (720, 570975174), (744, 552556620), (756, 543785880), (770, 533898864), (776, 529770780), (792, 519068340), (810, 507533488), (822, 500124240), (837, 491161440), (840, 489407292), (864, 475812645), (868, 473619960), (873, 470907360), (880, 467161506), (891, 461394080), (924, 444915720), (930, 442045296), (945, 435028704), (959, 428677920), (970, 423816624), (990, 415254672), (992, 414417465), (1008, 407839410), (1023, 401859360), (1056, 389301255), (1067, 385287840), (1080, 380650116), (1085, 378895968), (1096, 375093180), (1116, 368371080), (1120, 367055469), (1134, 362523920), (1155, 355932576), (1164, 353180520), (1188, 346045560), (1232, 333686790), (1233, 333416160), (1240, 331533972), (1260, 326271528), (1296, 317208430), (1302, 315746640), (1320, 311441004), (1358, 302726160), (1364, 301394520), (1370, 300074544), (1386, 296610480), (1395, 294696864), (1440, 285487587), (1455, 282544416), (1485, 276836448), (1488, 276278310), (1507, 272795040), (1512, 271892940), (1540, 266949432), (1552, 264885390), (1584, 259534170), (1620, 253766744), (1644, 250062120), (1674, 245580720), (1680, 244703646), (1705, 241115616), (1736, 236809980), (1746, 235453680), (1760, 233580753), (1782, 230697040), (1848, 222457860), (1860, 221022648), (1890, 217514352), (1918, 214338960), (1940, 211908312), (1953, 210497760), (1980, 207627336), (2016, 203919705), (2037, 201817440), (2046, 200929680), (2055, 200049696), (2079, 197740320), (2134, 192643920), (2160, 190325058), (2170, 189447984), (2192, 187546590), (2232, 184185540), (2268, 181261960), (2310, 177966288), (2328, 176590260), (2376, 173022780), (2387, 172225440), (2464, 166843395), (2466, 166708080), (2480, 165766986), (2511, 163720480), (2520, 163135764), (2592, 158604215), (2604, 157873320), (2619, 156969120), (2640, 155720502), (2716, 151363080), (2728, 150697260), (2740, 150037272), (2772, 148305240), (2790, 147348432), (2835, 145009568), (2877, 142892640), (2910, 141272208), (2970, 138418224), (2976, 138139155), (3007, 136715040), (3014, 136397520), (3024, 135946470), (3069, 133953120), (3080, 133474716), (3104, 132442695), (3168, 129767085), (3201, 128429280), (3240, 126883372), (3255, 126298656), (3288, 125031060), (3348, 122790360), (3360, 122351823), (3395, 121090464), (3410, 120557808), (3465, 118644192), (3472, 118404990), (3492, 117726840), (3564, 115348520), (3696, 111228930), (3699, 111138720), (3720, 110511324), (3780, 108757176), (3836, 107169480), (3880, 105954156), (3906, 105248880), (3960, 103813668), (4074, 100908720), (4092, 100464840), (4110, 100024848), (4158, 98870160), (4185, 98232288), (4247, 96798240), (4268, 96321960), (4320, 95162529), (4340, 94723992), (4365, 94181472), (4384, 93773295), (4455, 92278816), (4464, 92092770), (4521, 90931680), (4536, 90630980), (4620, 88983144), (4656, 88295130), (4752, 86511390), (4774, 86112720), (4795, 85735584), (4932, 83354040), (4960, 82883493), (5022, 81860240), (5040, 81567882), (5115, 80371872), (5208, 78936660), (5238, 78484560), (5280, 77860251), (5335, 77057568), (5432, 75681540), (5456, 75348630), (5480, 75018636), (5544, 74152620), (5580, 73674216), (5670, 72504784), (5754, 71446320), (5820, 70636104), (5859, 70165920), (5940, 69209112), (6014, 68357520), (6028, 68198760), (6048, 67973235), (6111, 67272480), (6138, 66976560), (6160, 66737358), (6165, 66683232), (6237, 65913440), (6402, 64214640), (6480, 63441686), (6510, 63149328), (6576, 62515530), (6696, 61395180), (6790, 60545232), (6820, 60278904), (6930, 59322096), (6944, 59202495), (6984, 58863420), (7128, 57674260), (7161, 57408480), (7392, 55614465), (7398, 55569360), (7440, 55255662), (7469, 55041120), (7535, 54559008), (7560, 54378588), (7672, 53584740), (7760, 52977078), (7812, 52624440), (7857, 52323040), (7920, 51906834), (8148, 50454360), (8184, 50232420), (8220, 50012424), (8316, 49435080), (8370, 49116144), (8494, 48399120), (8536, 48160980), (8631, 47630880), (8680, 47361996), (8730, 47090736), (8910, 46139408), (8928, 46046385), (9021, 45571680), (9042, 45465840), (9072, 45315490), (9207, 44651040), (9240, 44491572), (9312, 44147565), (9504, 43255695), (9548, 43056360), (9590, 42867792), (9603, 42809760), (9765, 42099552), (9864, 41677020), (10044, 40930120), (10080, 40783941), (10185, 40363488), (10230, 40185936), (10395, 39548064), (10416, 39468330), (10476, 39242280), (10549, 38970720), (10670, 38528784), (10864, 37840770), (10912, 37674315), (10960, 37509318), (11088, 37076310), (11097, 37046240), (11160, 36837108), (11340, 36252392), (11508, 35723160), (11640, 35318052), (11718, 35082960), (11880, 34604556), (11935, 34445088), (12028, 34178760), (12056, 34099380), (12222, 33636240), (12276, 33488280), (12320, 33368679), (12330, 33341616), (12474, 32956720), (12555, 32744096), (12741, 32266080), (12804, 32107320), (12960, 31720843), (13020, 31574664), (13095, 31393824), (13152, 31257765), (13289, 30935520), (13392, 30697590), (13563, 30310560), (13580, 30272616), (13640, 30139452), (13860, 29661048), (13968, 29431710), (14256, 28837130), (14322, 28704240), (14385, 28578528), (14796, 27784680), (14880, 27627831), (14938, 27520560), (15035, 27343008), (15070, 27279504), (15120, 27189294), (15344, 26792370), (15345, 26790624), (15520, 26488539), (15624, 26312220), (15714, 26161520), (15840, 25953417), (16005, 25685856), (16296, 25227180), (16368, 25116210), (16440, 25006212), (16632, 24717540), (16740, 24558072), (16988, 24199560), (17072, 24080490), (17262, 23815440), (17360, 23680998), (17460, 23545368), (17577, 23388640), (17820, 23069704), (18042, 22785840), (18084, 22732920), (18144, 22657745), (18333, 22424160), (18414, 22325520), (18480, 22245786), (18495, 22227744), (19096, 21528180), (19180, 21433896), (19206, 21404880), (19530, 21049776), (19728, 20838510), (20088, 20465060), (20370, 20181744), (20460, 20092968), (20790, 19774032), (20832, 19734165), (20952, 19621140), (21049, 19530720), (21098, 19485360), (21235, 19359648), (21340, 19264392), (21483, 19136160), (21728, 18920385), (21920, 18754659), (22176, 18538155), (22194, 18523120), (22320, 18418554), (22407, 18347040), (22605, 18186336), (22680, 18126196), (23016, 17861580), (23280, 17659026), (23436, 17541480), (23760, 17302278), (23870, 17222544), (24056, 17089380), (24112, 17049690), (24444, 16818120), (24552, 16744140), (24660, 16670808), (24948, 16478360), (25110, 16372048), (25482, 16133040), (25608, 16053660), (25893, 15876960), (26040, 15787332), (26190, 15696912), (26578, 15467760), (26784, 15348795), (27063, 15190560), (27126, 15155280), (27160, 15136308), (27280, 15069726), (27621, 14883680), (27720, 14830524), (27936, 14715855), (28512, 14418565), (28644, 14352120), (28770, 14289264), (28809, 14269920), (29295, 14033184), (29592, 13892340), (29729, 13828320), (29876, 13760280), (30070, 13671504), (30140, 13639752), (30240, 13594647), (30555, 13454496), (30688, 13396185), (30690, 13395312), (31185, 13182688), (31248, 13156110), (31428, 13080760), (31647, 12990240), (32010, 12842928), (32592, 12613590), (32736, 12558105), (32880, 12503106), (33077, 12428640), (33264, 12358770), (33480, 12279036), (33976, 12099780), (34144, 12040245), (34524, 11907720), (34720, 11840499), (34920, 11772684), (35154, 11694320), (35640, 11534852), (35805, 11481696), (36084, 11392920), (36168, 11366460), (36666, 11212080), (36828, 11162760), (36960, 11122893), (36990, 11113872), (37345, 11008224), (38192, 10764090), (38223, 10755360), (38360, 10716948), (38412, 10702440), (39060, 10524888), (39285, 10464608), (39456, 10419255), (39867, 10311840), (40176, 10232530), (40689, 10103520), (40740, 10090872), (40920, 10046484), (41580, 9887016), (41904, 9810570), (42098, 9765360), (42196, 9742680), (42470, 9679824), (42680, 9632196), (42966, 9568080), (43155, 9526176), (44388, 9261560), (44640, 9209277), (44814, 9173520), (45105, 9114336), (45210, 9093168), (45360, 9063098), (46032, 8930790), (46035, 8930208), (46560, 8829513), (46717, 8799840), (46872, 8770740), (47520, 8651139), (47740, 8611272), (48015, 8561952), (48112, 8544690), (48224, 8524845), (48888, 8409060), (49104, 8372070), (49320, 8335404), (49896, 8239180), (50220, 8186024), (50964, 8066520), (51216, 8026830), (51786, 7938480), (52080, 7893666), (52380, 7848456), (52745, 7794144), (53156, 7733880), (54126, 7595280), (54252, 7577640), (54320, 7568154), (54560, 7534863), (54999, 7474720), (55242, 7441840), (55440, 7415262), (55485, 7409248), (57288, 7176060), (57540, 7144632), (57618, 7134960), (58590, 7016592), (59184, 6946170), (59458, 6914160), (59752, 6880140), (60140, 6835752), (60280, 6819876), (61110, 6727248), (61380, 6697656), (62370, 6591344), (62496, 6578055), (62856, 6540380), (63147, 6510240), (63294, 6495120), (63705, 6453216), (64020, 6421464), (64449, 6378720), (65184, 6306795), (65760, 6251553), (66154, 6214320), (66445, 6187104), (66528, 6179385), (66960, 6139518), (67221, 6115680), (67815, 6062112), (67952, 6049890), (69048, 5953860), (69840, 5886342), (70308, 5847160), (71280, 5767426), (71610, 5740848), (72168, 5696460), (72336, 5683230), (73332, 5606040), (73656, 5581380), (73980, 5556936), (74690, 5504112), (76384, 5382045), (76446, 5377680), (76720, 5358474), (76824, 5351220), (77679, 5292320), (78120, 5262444), (78570, 5232304), (79734, 5155920), (80352, 5116265), (81189, 5063520), (81378, 5051760), (81480, 5045436), (81840, 5023242), (83160, 4943508), (83808, 4905285), (84196, 4882680), (84392, 4871340), (84940, 4839912), (85360, 4816098), (85932, 4784040), (86310, 4763088), (86427, 4756640), (87885, 4677728), (88776, 4630780), (89187, 4609440), (89628, 4586760), (90210, 4557168), (90420, 4546584), (90720, 4531549), (91665, 4484832), (92064, 4465395), (92070, 4465104), (93023, 4419360), (93434, 4399920), (93744, 4385370), (94941, 4330080), (95480, 4305636), (96030, 4280976), (96224, 4272345), (97776, 4204530), (98208, 4186035), (98640, 4167702), (99231, 4142880), (99792, 4119590), (100440, 4093012), (101928, 4033260), (102432, 4013415), (103572, 3969240), (104160, 3946833), (104760, 3924228), (105245, 3906144), (105490, 3897072), (106312, 3866940), (107415, 3827232), (108252, 3797640), (108504, 3788820), (108640, 3784077), (109998, 3737360), (110484, 3720920), (110880, 3707631), (110970, 3704624), (112035, 3669408), (114576, 3588030), (114669, 3585120), (115080, 3572316), (115236, 3567480), (117180, 3508296), (118368, 3473085), (118916, 3457080), (119504, 3440070), (119601, 3437280), (120280, 3417876), (120560, 3409938), (122067, 3367840), (122220, 3363624), (122760, 3348828), (124740, 3295672), (125712, 3270190), (126294, 3255120), (126588, 3247560), (127410, 3226608), (128040, 3210732), (128898, 3189360), (129465, 3175392), (132308, 3107160), (132890, 3093552), (133920, 3069759), (134442, 3057840), (135315, 3038112), (135630, 3031056), (135904, 3024945), (138096, 2976930), (138105, 2976736), (139680, 2943171), (140151, 2933280), (140616, 2923580), (142560, 2883713), (143220, 2870424), (144045, 2853984), (144336, 2848230), (144672, 2841615), (146179, 2812320), (146664, 2803020), (147312, 2790690), (147960, 2778468), (148645, 2765664), (149380, 2752056), (152892, 2688840), (153440, 2679237), (153648, 2675610), (155358, 2646160), (156240, 2631222), (157140, 2616152), (158235, 2598048), (159468, 2577960), (162378, 2531760), (162756, 2525880), (162960, 2522718), (163680, 2511621), (165385, 2485728), (166320, 2471754), (168392, 2441340), (168784, 2435670), (169880, 2419956), (170720, 2408049), (171864, 2392020), (172620, 2381544), (172854, 2378320), (175770, 2338864), (177552, 2315390), (178374, 2304720), (179256, 2293380), (180420, 2278584), (180840, 2273292), (183330, 2242416), (184140, 2232552), (186046, 2209680), (186868, 2199960), (187488, 2192685), (189441, 2170080), (189882, 2165040), (190960, 2152818), (191115, 2151072), (192060, 2140488), (193347, 2126240), (195552, 2102265), (197280, 2083851), (198462, 2071440), (199335, 2062368), (199584, 2059795), (200880, 2046506), (201663, 2038560), (203445, 2020704), (203856, 2016630), (207144, 1984620), (209520, 1962114), (210490, 1953072), (210980, 1948536), (212624, 1933470), (214830, 1913616), (216504, 1898820), (217008, 1894410), (219996, 1868680), (220968, 1860460), (221940, 1852312), (224070, 1834704), (229152, 1794015), (229338, 1792560), (230160, 1786158), (230472, 1783740), (231539, 1775520), (233585, 1759968), (234360, 1754148), (237832, 1728540), (239008, 1720035), (239202, 1718640), (240560, 1708938), (241120, 1704969), (243567, 1687840), (244134, 1683920), (244440, 1681812), (245520, 1674414), (249480, 1647836), (251424, 1635095), (252588, 1627560), (253176, 1623780), (254820, 1613304), (256080, 1605366), (257796, 1594680), (258930, 1587696), (264616, 1553580), (265780, 1546776), (267561, 1536480), (268884, 1528920), (270630, 1519056), (271260, 1515528), (274995, 1494944), (276192, 1488465), (276210, 1488368), (279069, 1473120), (280302, 1466640), (281232, 1461790), (284823, 1443360), (286440, 1435212), (288090, 1426992), (288672, 1424115), (292358, 1406160), (293328, 1401510), (294624, 1395345), (295920, 1389234), (297290, 1382832), (297693, 1380960), (298760, 1376028), (305784, 1344420), (307296, 1337805), (310716, 1323080), (312480, 1315611), (314280, 1308076), (315735, 1302048), (316470, 1299024), (318936, 1288980), (322245, 1275744), (324756, 1265880), (325512, 1262940), (325920, 1261359), (327019, 1257120), (330770, 1242864), (332640, 1235877), (336105, 1223136), (336784, 1220670), (337568, 1217835), (339760, 1209978), (343728, 1196010), (344007, 1195040), (345240, 1190772), (345708, 1189160), (351540, 1169432), (355104, 1157695), (356748, 1152360), (358512, 1146690), (358803, 1145760), (360840, 1139292), (361680, 1136646), (366660, 1121208), (368280, 1116276), (372092, 1104840), (373736, 1099980), (378882, 1085040), (379764, 1082520), (381920, 1076409), (382230, 1075536), (384120, 1070244), (386694, 1063120), (388395, 1058464), (396924, 1035720), (398670, 1031184), (401760, 1023253), (403326, 1019280), (405945, 1012704), (406890, 1010352), (407712, 1008315), (411959, 997920), (414288, 992310), (419040, 981057), (420453, 977760), (420980, 976536), (421960, 974268), (425248, 966735), (429660, 956808), (432135, 951328), (433008, 949410), (434016, 947205), (438537, 937440), (439992, 934340), (441936, 930230), (443880, 926156), (445935, 921888), (448140, 917352), (458676, 896280), (460320, 893079), (460944, 891870), (463078, 887760), (465115, 883872), (467170, 879984), (468720, 877074), (474705, 866016), (475664, 864270), (478404, 859320), (481120, 854469), (487134, 843920), (488268, 841960), (488880, 840906), (491040, 837207), (496155, 828576), (498960, 823918), (505176, 813780), (506352, 811890), (509640, 806652), (512160, 802683), (515592, 797340), (517860, 793848), (529232, 776790), (531560, 773388), (535122, 768240), (537768, 764460), (541260, 759528), (542520, 757764), (549990, 747472), (552420, 744184), (558138, 736560), (560604, 733320), (562464, 730895), (568323, 723360), (569646, 721680), (572880, 717606), (573345, 717024), (576180, 713496), (584716, 703080), (586656, 700755), (591840, 694617), (594580, 691416), (595386, 690480), (597520, 688014), (598005, 687456), (604989, 679520), (610335, 673568), (611568, 672210), (621432, 661540), (628560, 654038), (631470, 651024), (632940, 649512), (637872, 644490)]