1013310689040

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:242

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 23, 24, 26, 27, 30, 34, 36, 39, 40, 45, 46, 48, 51, 52, 54, 60, 61, 65, 68, 69, 72, 78, 80, 85, 89, 90, 92, 102, 104, 108, 115, 117, 120, 122, 130, 135, 136, 138, 144, 153, 156, 170, 178, 180, 183, 184, 195, 204, 207, 208, 216, 221, 230, 234, 240, 244, 255, 260, 267, 270, 272, 276, 289, 299, 305, 306, 312, 340, 345, 351, 356, 360, 366, 368, 390, 391, 408, 414, 432, 442, 445, 459, 460, 468, 488, 510, 520, 534, 540, 549, 552, 578, 585, 598, 610, 612, 621, 624, 663, 680, 690, 702, 712, 720, 732, 765, 780, 782, 793, 801, 816, 828, 867, 884, 890, 897, 915, 918, 920, 936, 976, 1020, 1035, 1037, 1040, 1068, 1080, 1098, 1104, 1105, 1156, 1157, 1170, 1173, 1196, 1220, 1224, 1242, 1326, 1335, 1360, 1380, 1403, 1404, 1424, 1445, 1464, 1495, 1513, 1530, 1560, 1564, 1586, 1602, 1647, 1656, 1734, 1755, 1768, 1780, 1794, 1830, 1836, 1840, 1872, 1955, 1989, 2040, 2047, 2070, 2074, 2136, 2160, 2196, 2210, 2295, 2312, 2314, 2340, 2346, 2379, 2392, 2403, 2440, 2448, 2484, 2601, 2652, 2670, 2691, 2745, 2760, 2806, 2808, 2890, 2928, 2990, 3026, 3060, 3105, 3111, 3120, 3128, 3172, 3204, 3294, 3312, 3315, 3468, 3471, 3510, 3519, 3536, 3560, 3588, 3660, 3672, 3757, 3910, 3965, 3978, 4005, 4080, 4094, 4140, 4148, 4209, 4272, 4335, 4392, 4420, 4485, 4539, 4590, 4624, 4628, 4680, 4692, 4758, 4784, 4806, 4880, 4968, 5083, 5185, 5202, 5304, 5340, 5382, 5429, 5490, 5520, 5612, 5616, 5780, 5785, 5865, 5967, 5980, 6052, 6120, 6141, 6210, 6222, 6256, 6344, 6408, 6588, 6630, 6647, 6936, 6942, 7015, 7020, 7038, 7120, 7137, 7176, 7320, 7344, 7514, 7565, 7803, 7820, 7930, 7956, 8010, 8073, 8188, 8235, 8280, 8296, 8418, 8670, 8784, 8840, 8970, 9078, 9180, 9256, 9333, 9360, 9384, 9516, 9612, 9936, 9945, 10166, 10235, 10370, 10404, 10413, 10557, 10608, 10680, 10764, 10858, 10980, 11224, 11271, 11560, 11570, 11730, 11895, 11934, 11960, 12015, 12104, 12240, 12282, 12420, 12444, 12627, 12688, 12816, 13005, 13176, 13260, 13294, 13455, 13481, 13617, 13872, 13884, 14030, 14040, 14076, 14274, 14352, 14640, 15028, 15130, 15249, 15555, 15606, 15640, 15860, 15912, 16020, 16146, 16287, 16376, 16470, 16560, 16592, 16836, 17340, 17355, 17595, 17629, 17680, 17940, 18156, 18239, 18360, 18423, 18512, 18666, 18768, 18785, 19032, 19224, 19669, 19890, 19941, 20332, 20470, 20740, 20808, 20826, 21045, 21114, 21360, 21411, 21528, 21716, 21960, 22448, 22542, 22695, 23120, 23140, 23460, 23790, 23851, 23868, 23920, 24030, 24208, 24564, 24840, 24888, 25254, 25415, 25721, 26010, 26352, 26520, 26588, 26611, 26910, 26962, 27145, 27234, 27768, 27999, 28060, 28080, 28152, 28548, 29835, 30056, 30260, 30498, 30705, 31110, 31212, 31239, 31280, 31720, 31824, 32040, 32292, 32574, 32752, 32940, 33235, 33672, 33813, 34680, 34710, 34799, 35190, 35258, 35685, 35880, 36312, 36478, 36720, 36846, 37332, 37570, 37881, 38064, 38448, 39015, 39338, 39780, 39882, 40365, 40443, 40664, 40851, 40940, 41480, 41616, 41652, 42090, 42228, 42822, 43056, 43432, 43920, 45084, 45390, 45747, 46280, 46665, 46920, 47580, 47702, 47736, 48060, 48861, 49128, 49680, 49776, 50508, 50830, 51442, 52020, 52065, 52785, 52887, 53040, 53176, 53222, 53820, 53924, 54290, 54468, 54717, 55269, 55536, 55998, 56120, 56304, 56355, 57096, 59007, 59670, 59823, 60112, 60520, 60996, 61410, 62220, 62424, 62478, 63135, 63440, 64080, 64584, 65148, 65880, 66470, 67344, 67405, 67626, 68085, 69360, 69420, 69598, 70380, 70516, 70577, 71370, 71553, 71760, 72624, 72956, 73692, 74664, 75140, 75762, 76245, 77163, 78030, 78676, 79560, 79764, 79833, 80730, 80886, 81328, 81435, 81702, 81880, 82960, 83304, 84180, 84456, 85644, 86411, 86864, 88145, 90168, 90780, 91195, 91494, 92115, 92293, 92560, 93330, 93840, 95160, 95404, 95472, 96120, 97722, 98256, 98345, 99705, 101016, 101439, 101660, 102884, 104040, 104130, 104397, 105570, 105774, 106352, 106444, 107055, 107640, 107848, 108580, 108936, 109434, 110538, 111996, 112240, 112710, 114192, 118014, 119255, 119340, 119646, 121040, 121329, 121992, 122820, 124440, 124848, 124867, 124956, 126270, 128605, 129168, 130296, 131760, 132940, 133055, 134810, 135252, 136170, 137241, 138840, 139196, 139995, 140760, 141032, 141154, 142740, 143106, 145912, 146583, 147384, 149328, 150280, 151524, 152490, 154326, 156060, 156195, 157352, 158661, 159120, 159528, 159666, 161460, 161772, 162870, 163404, 163760, 164151, 166608, 168360, 168912, 169065, 171288, 172822, 173995, 176290, 177021, 179469, 180336, 181560, 182390, 182988, 184230, 184586, 186660, 189405, 190320, 190808, 192240, 195444, 196690, 199410, 202032, 202215, 202878, 203320, 204255, 205768, 208080, 208260, 208794, 211140, 211548, 211731, 212888, 214110, 214659, 215280, 215696, 217160, 217872, 218868, 221076, 223992, 225420, 228735, 229177, 231489, 236028, 238510, 238680, 239292, 239499, 242658, 243984, 244305, 245640, 248880, 249734, 249912, 252540, 257210, 259233, 260592, 264435, 265880, 266110, 269620, 270504, 272340, 273585, 274482, 276345, 276879, 277680, 278392, 279990, 281520, 282064, 282308, 285480, 286212, 291824, 293166, 294768, 295035, 299115, 300560, 303048, 304980, 308652, 310063, 312120, 312390, 313191, 314704, 317322, 319056, 319332, 322920, 323544, 325740, 326808, 328302, 334373, 336720, 338130, 342576, 345644, 347990, 352580, 352885, 354042, 357765, 358938, 363120, 363987, 364780, 365976, 368460, 369172, 373320, 374601, 378810, 381616, 385815, 390888, 393380, 398820, 399165, 404430, 405467, 405756, 406640, 408510, 411536, 416520, 417588, 422280, 423096, 423462, 425776, 428220, 429318, 432055, 434320, 437736, 442152, 447984, 450840, 452387, 457470, 458354, 461465, 462978, 472056, 475983, 477020, 477360, 478584, 478998, 485316, 488610, 491280, 492453, 499468, 499824, 505080, 507195, 514420, 518466, 521985, 528870, 531063, 531760, 532220, 539240, 541008, 544680, 547170, 548964, 552690, 553758, 556784, 559980, 564616, 570960, 572424, 586332, 590070, 591583, 598230, 606096, 606645, 609960, 617304, 620126, 624240, 624335, 624780, 626382, 634644, 635193, 638664, 643977, 645840, 647088, 651480, 653616, 656604, 668746, 676260, 686205, 687531, 691288, 694467, 695980, 705160, 705770, 708084, 715530, 717876, 718497, 727974, 729560, 731952, 732915, 736920, 738344, 746640, 749202, 757620, 771630, 777699, 781776, 786760, 793305, 797640, 798330, 808860, 810934, 811512, 817020, 820755, 830637, 833040, 835176, 844560, 846192, 846924, 856440, 858636, 864110, 875472, 884304, 885105, 897345, 901680, 904774, 914940, 916708, 922930, 925956, 930189, 939573, 944112, 951966, 954040, 957168, 957996, 970632, 977220, 984906, 998936, 1003119, 1010160, 1014390, 1028840, 1036932, 1043970, 1057740, 1058655, 1062126, 1064440, 1073295, 1078480, 1089360, 1094340, 1097928, 1105380, 1107516, 1119960, 1123803, 1129232, 1144848, 1145885, 1157445, 1172664, 1180140, 1183166, 1196460, 1197495, 1199809, 1213290, 1216401, 1219920, 1234608, 1240252, 1248670, 1249560, 1252764, 1269288, 1270386, 1277328, 1287954, 1296165, 1302960, 1313208, 1337492, 1352520, 1357161, 1372410, 1375062, 1382576, 1384395, 1388934, 1391960, 1410320, 1411540, 1416168, 1431060, 1435752, 1436994, 1455948, 1459120, 1465830, 1473840, 1476688, 1498404, 1515240, 1543260, 1550315, 1555398, 1565955, 1568981, 1573520, 1586610, 1595280, 1596660, 1617720, 1621868, 1623024, 1623271, 1634040, 1641510, 1661274, 1670352, 1671865, 1693848, 1712880, 1717272, 1728220, 1770210, 1774749, 1794690, 1809548, 1819935, 1829880, 1833416, 1845860, 1851912, 1860378, 1873005, 1879146, 1903932, 1905579, 1908080, 1915992, 1941264, 1954440, 1969812, 1997872, 2006238, 2027335, 2028780, 2057680, 2062593, 2073864, 2087940, 2115480, 2117310, 2122739, 2124252, 2128880, 2146590, 2188680, 2195856, 2210760, 2215032, 2239920, 2247606, 2261935, 2291770, 2314890, 2333097, 2345328, 2360280, 2366332, 2379915, 2392920, 2394990, 2399618, 2426580, 2432802, 2462265, 2480504, 2491911, 2497340, 2499120, 2505528, 2538576, 2540772, 2575908, 2592330, 2626416, 2655315, 2674984, 2705040, 2714322, 2744820, 2750124, 2768790, 2777868, 2783920, 2790567, 2823080, 2832336, 2862120, 2871504, 2873988, 2911896, 2931660, 2957915, 2996808, 3009357, 3030480, 3086520, 3100630, 3110796, 3131910, 3137962, 3173220, 3175965, 3193320, 3219885, 3235440, 3243736, 3246542, 3268080, 3283020, 3322548, 3343730, 3371409, 3387696, 3434544, 3437655, 3456440, 3472335, 3540420, 3549498, 3589380, 3592485, 3599427, 3619096, 3639870, 3649203, 3659760, 3666832, 3691720, 3703824, 3720756, 3746010, 3758292, 3807864, 3811158, 3831984, 3888495, 3908880, 3939624, 4012476, 4054670, 4057560, 4071483, 4125186, 4147728, 4153185, 4175880, 4230960, 4234620, 4245478, 4248504, 4293180, 4377360, 4421520, 4430064, 4495212, 4523870, 4583540, 4629780, 4650945, 4666194, 4697865, 4706943, 4720560, 4732664, 4759830, 4785840, 4789980, 4799236, 4853160, 4865604, 4869813, 4924530, 4961008, 4983822, 4994680, 5011056, 5015595, 5081544, 5151816, 5184660, 5271071, 5310630, 5324247, 5349968, 5428644, 5489640, 5500248, 5537580, 5555736, 5581134, 5619015, 5646160, 5724240, 5747976, 5823792, 5863320, 5915830, 5993616, 5999045, 6018714, 6082005, 6173040, 6187779, 6201260, 6221592, 6263820, 6275924, 6346440, 6351930, 6368217, 6386640, 6439770, 6487472, 6493084, 6566040, 6645096, 6687460, 6742818, 6785805, 6875310, 6912880, 6944670, 7080840, 7098996, 7178760, 7184970, 7198854, 7238192, 7279740, 7298406, 7383440, 7441512, 7492020, 7516584, 7615728, 7622316, 7690579, 7776990, 7844905, 7879248, 8024952, 8109340, 8115120, 8116355, 8142966, 8250372, 8306370, 8351760, 8371701, 8469240, 8490956, 8497008, 8586360, 8873745, 8990424, 9028071, 9047740, 9167080, 9259560, 9301890, 9332388, 9395730, 9413886, 9465328, 9519660, 9527895, 9579960, 9598472, 9706320, 9731208, 9739626, 9849060, 9967644, 9989360, 10031190, 10163088, 10303632, 10312965, 10369320, 10542142, 10613695, 10621260, 10648494, 10798281, 10857288, 10947609, 10979280, 11000496, 11075160, 11111472, 11162268, 11238030, 11495952, 11665485, 11726640, 11831660, 11998090, 12037428, 12164010, 12214449, 12375558, 12402520, 12443184, 12459555, 12527640, 12551848, 12692880, 12703860, 12736434, 12879540, 12986168, 13132080, 13290192, 13374920, 13485636, 13571610, 13750620, 13889340, 13952835, 14120829, 14161680, 14197992, 14357520, 14369940, 14397708, 14559480, 14596812, 14609439, 14883024, 14984040, 15033168, 15046785, 15244632, 15381158, 15553980, 15689810, 15813213, 15972741, 16049904, 16218680, 16232710, 16285932, 16500744, 16612740, 16743402, 16857045, 16938480, 16981912, 17172720, 17747490, 17980848, 17997135, 18056142, 18095480, 18246015, 18334160, 18519120, 18603780, 18664776, 18791460, 18827772, 19039320, 19055790, 19104651, 19159920, 19196944, 19462416, 19479252, 19698120, 19935288, 20062380, 20357415, 20396753, 20625930, 20738640, 21084284, 21227390, 21242520, 21296988, 21596562, 21714576, 21895218, 22150320, 22324536, 22476060, 23071737, 23330970, 23534715, 23663320, 23996180, 24074856, 24328020, 24349065, 24428898, 24751116, 24805040, 24919110, 25055280, 25103696, 25407720, 25472868, 25759080, 25972336, 26355355, 26621235, 26749840, 26971272, 27143220, 27501240, 27595607, 27778680, 27905670, 28241658, 28395984, 28739880, 28795416, 29118960, 29193624, 29218878, 29968080, 30093570, 30489264, 30762316, 30938895, 31107960, 31379620, 31626426, 31841085, 31945482, 32394843, 32437360, 32465420, 32571864, 33001488, 33225480, 33486804, 33714090, 33963824, 35494980, 35994270, 36086563, 36112284, 36190960, 36492030, 37207560, 37329552, 37582920, 37655544, 38078640, 38111580, 38209302, 38452895, 38958504, 39396240, 39870576, 40124760, 40714830, 40793506, 41251860, 41858505, 42168568, 42362487, 42454780, 42485040, 42593976, 43193124, 43790436, 43828317, 44649072, 44952120, 45140355, 46143474, 46661940, 47069430, 47326640, 47439639, 47992360, 48149712, 48656040, 48698130, 48857796, 49502232, 49838220, 50815440, 50945736, 51518160, 52710710, 53242470, 53942544, 53991405, 54286440, 54738045, 55002480, 55191214, 55557360, 55811340, 56483316, 57313953, 57479760, 57590832, 58387248, 58437756, 60187140, 61072245, 61190259, 61524632, 61877790, 62215920, 62759240, 63252852, 63682170, 63890964, 64789686, 64930840, 65143728, 66450960, 66973608, 67428180, 69215211, 70604145, 70989960, 71988540, 72173126, 72224568, 72984060, 73047195, 74415120, 75165840, 75311088, 76223160, 76418604, 76905790, 77917008, 79066065, 79863705, 80249520, 81429660, 81587012, 82503720, 82786821, 83717010, 84337136, 84724974, 84909560, 85187952, 86386248, 87580872, 87656634, 89904240, 90280710, 92286948, 93323880, 94138860, 94879278, 95523255, 95984720, 97312080, 97396260, 97715592, 99004464, 99676440, 101891472, 101983765, 105421420, 106484940, 107982810, 108259689, 108572880, 109476090, 110382428, 111622680, 112966632, 114627906, 115358685, 116875512, 120374280, 122144490, 122380518, 123049264, 123755580, 125518480, 126505704, 127364340, 127781928, 129579372, 129861680, 133947216, 134856360, 137978035, 138430422, 141208290, 141979920, 142318917, 143977080, 144346252, 144449136, 145968120, 146094390, 152446320, 152837208, 153811580, 158132130, 159727410, 161974215, 162859320, 163174024, 165007440, 165573642, 167434020, 169449948, 169819120, 172772496, 175161744, 175313268, 180432815, 180561420, 183570777, 184573896, 186647760, 188277720, 189758556, 191046510, 194792520, 195431184, 199352880, 203967530, 207645633, 210842840, 211812435, 212969880, 215965620, 216519378, 218952180, 219141585, 220764856, 223245360, 225933264, 229255812, 230717370, 233751024, 237198195, 240748560, 244288980, 244761036, 247511160, 248360463, 253011408, 254728680, 255563856, 259158744, 269712720, 275956070, 276860844, 282416580, 284637834, 286569765, 287954160, 288692504, 291936240, 292188780, 305674416, 305951295, 307623160, 316264260, 319454820, 323948430, 324779067, 325718640, 326348048, 331147284, 334868040, 338899896, 346076055, 350626536, 360865630, 361122840, 367141554, 369147792, 376555440, 379517112, 382093020, 389585040, 407935060, 413934105, 415291266, 421685680, 423624870, 425939760, 431931240, 433038756, 437904360, 438283170, 441529712, 458511624, 461434740, 469125319, 474396390, 488577960, 489522072, 495022320, 496720926, 509457360, 518317488, 541298445, 550712331, 551912140, 553721688, 564833160, 569275668, 573139530, 577385008, 584377560, 611902590, 615246320, 632528520, 638909640, 647896860, 649558134, 662294568, 669736080, 677799792, 692152110, 701253072, 711594585, 721731260, 722245680, 734283108, 745081389, 759034224, 764186040, 815870120, 827868210, 830582532, 847249740, 863862480, 866077512, 875808720, 876566340, 917023248, 917853885, 922869480, 938250638, 948792780, 974337201, 977155920, 979044144, 993441852, 1038228165, 1082596890, 1101424662, 1103824280, 1107443376, 1129666320, 1138551336, 1146279060, 1168755120, 1223805180, 1241802315, 1265057040, 1277819280, 1295793720, 1299116268, 1324589136, 1384304220, 1407375957, 1423189170, 1443462520, 1468566216, 1490162778, 1528372080, 1623895335, 1631740240, 1655736420, 1661165064, 1694499480, 1732155024, 1753132680, 1835707770, 1845738960, 1876501276, 1897585560, 1948674402, 1986883704, 2076456330, 2165193780, 2202849324, 2207648560, 2277102672, 2292558120, 2345626595, 2447610360, 2483604630, 2591587440, 2598232536, 2753561655, 2768608440, 2814751914, 2846378340, 2886925040, 2937132432, 2980325556, 3247790670, 3311472840, 3322330128, 3388998960, 3506265360, 3671415540, 3725406945, 3753002552, 3795171120, 3897348804, 3973767408, 4152912660, 4222127871, 4330387560, 4405698648, 4585116240, 4691253190, 4871686005, 4895220720, 4967209260, 5196465072, 5507123310, 5537216880, 5629503828, 5692756680, 5960651112, 6495581340, 6622945680, 7036879785, 7342831080, 7450813890, 7506005104, 7794697608, 8305825320, 8444255742, 8660775120, 8811397296, 9382506380, 9743372010, 9934418520, 11014246620, 11259007656, 11385513360, 11921302224, 12666383613, 12991162680, 14073759570, 14685662160, 14901627780, 15589395216, 16611650640, 16888511484, 18765012760, 19486744020, 19868837040, 21110639355, 22028493240, 22518015312, 25332767226, 25982325360, 28147519140, 29803255560, 33777022968, 37530025520, 38973488040, 42221278710, 44056986480, 50665534452, 56295038280, 59606511120, 63331918065, 67554045936, 77946976080, 84442557420, 101331068904, 112590076560, 126663836130, 168885114840, 202662137808, 253327672260, 337770229680, 506655344520, 1013310689040]

約数ペア:

[(1, 1013310689040), (2, 506655344520), (3, 337770229680), (4, 253327672260), (5, 202662137808), (6, 168885114840), (8, 126663836130), (9, 112590076560), (10, 101331068904), (12, 84442557420), (13, 77946976080), (15, 67554045936), (16, 63331918065), (17, 59606511120), (18, 56295038280), (20, 50665534452), (23, 44056986480), (24, 42221278710), (26, 38973488040), (27, 37530025520), (30, 33777022968), (34, 29803255560), (36, 28147519140), (39, 25982325360), (40, 25332767226), (45, 22518015312), (46, 22028493240), (48, 21110639355), (51, 19868837040), (52, 19486744020), (54, 18765012760), (60, 16888511484), (61, 16611650640), (65, 15589395216), (68, 14901627780), (69, 14685662160), (72, 14073759570), (78, 12991162680), (80, 12666383613), (85, 11921302224), (89, 11385513360), (90, 11259007656), (92, 11014246620), (102, 9934418520), (104, 9743372010), (108, 9382506380), (115, 8811397296), (117, 8660775120), (120, 8444255742), (122, 8305825320), (130, 7794697608), (135, 7506005104), (136, 7450813890), (138, 7342831080), (144, 7036879785), (153, 6622945680), (156, 6495581340), (170, 5960651112), (178, 5692756680), (180, 5629503828), (183, 5537216880), (184, 5507123310), (195, 5196465072), (204, 4967209260), (207, 4895220720), (208, 4871686005), (216, 4691253190), (221, 4585116240), (230, 4405698648), (234, 4330387560), (240, 4222127871), (244, 4152912660), (255, 3973767408), (260, 3897348804), (267, 3795171120), (270, 3753002552), (272, 3725406945), (276, 3671415540), (289, 3506265360), (299, 3388998960), (305, 3322330128), (306, 3311472840), (312, 3247790670), (340, 2980325556), (345, 2937132432), (351, 2886925040), (356, 2846378340), (360, 2814751914), (366, 2768608440), (368, 2753561655), (390, 2598232536), (391, 2591587440), (408, 2483604630), (414, 2447610360), (432, 2345626595), (442, 2292558120), (445, 2277102672), (459, 2207648560), (460, 2202849324), (468, 2165193780), (488, 2076456330), (510, 1986883704), (520, 1948674402), (534, 1897585560), (540, 1876501276), (549, 1845738960), (552, 1835707770), (578, 1753132680), (585, 1732155024), (598, 1694499480), (610, 1661165064), (612, 1655736420), (621, 1631740240), (624, 1623895335), (663, 1528372080), (680, 1490162778), (690, 1468566216), (702, 1443462520), (712, 1423189170), (720, 1407375957), (732, 1384304220), (765, 1324589136), (780, 1299116268), (782, 1295793720), (793, 1277819280), (801, 1265057040), (816, 1241802315), (828, 1223805180), (867, 1168755120), (884, 1146279060), (890, 1138551336), (897, 1129666320), (915, 1107443376), (918, 1103824280), (920, 1101424662), (936, 1082596890), (976, 1038228165), (1020, 993441852), (1035, 979044144), (1037, 977155920), (1040, 974337201), (1068, 948792780), (1080, 938250638), (1098, 922869480), (1104, 917853885), (1105, 917023248), (1156, 876566340), (1157, 875808720), (1170, 866077512), (1173, 863862480), (1196, 847249740), (1220, 830582532), (1224, 827868210), (1242, 815870120), (1326, 764186040), (1335, 759034224), (1360, 745081389), (1380, 734283108), (1403, 722245680), (1404, 721731260), (1424, 711594585), (1445, 701253072), (1464, 692152110), (1495, 677799792), (1513, 669736080), (1530, 662294568), (1560, 649558134), (1564, 647896860), (1586, 638909640), (1602, 632528520), (1647, 615246320), (1656, 611902590), (1734, 584377560), (1755, 577385008), (1768, 573139530), (1780, 569275668), (1794, 564833160), (1830, 553721688), (1836, 551912140), (1840, 550712331), (1872, 541298445), (1955, 518317488), (1989, 509457360), (2040, 496720926), (2047, 495022320), (2070, 489522072), (2074, 488577960), (2136, 474396390), (2160, 469125319), (2196, 461434740), (2210, 458511624), (2295, 441529712), (2312, 438283170), (2314, 437904360), (2340, 433038756), (2346, 431931240), (2379, 425939760), (2392, 423624870), (2403, 421685680), (2440, 415291266), (2448, 413934105), (2484, 407935060), (2601, 389585040), (2652, 382093020), (2670, 379517112), (2691, 376555440), (2745, 369147792), (2760, 367141554), (2806, 361122840), (2808, 360865630), (2890, 350626536), (2928, 346076055), (2990, 338899896), (3026, 334868040), (3060, 331147284), (3105, 326348048), (3111, 325718640), (3120, 324779067), (3128, 323948430), (3172, 319454820), (3204, 316264260), (3294, 307623160), (3312, 305951295), (3315, 305674416), (3468, 292188780), (3471, 291936240), (3510, 288692504), (3519, 287954160), (3536, 286569765), (3560, 284637834), (3588, 282416580), (3660, 276860844), (3672, 275956070), (3757, 269712720), (3910, 259158744), (3965, 255563856), (3978, 254728680), (4005, 253011408), (4080, 248360463), (4094, 247511160), (4140, 244761036), (4148, 244288980), (4209, 240748560), (4272, 237198195), (4335, 233751024), (4392, 230717370), (4420, 229255812), (4485, 225933264), (4539, 223245360), (4590, 220764856), (4624, 219141585), (4628, 218952180), (4680, 216519378), (4692, 215965620), (4758, 212969880), (4784, 211812435), (4806, 210842840), (4880, 207645633), (4968, 203967530), (5083, 199352880), (5185, 195431184), (5202, 194792520), (5304, 191046510), (5340, 189758556), (5382, 188277720), (5429, 186647760), (5490, 184573896), (5520, 183570777), (5612, 180561420), (5616, 180432815), (5780, 175313268), (5785, 175161744), (5865, 172772496), (5967, 169819120), (5980, 169449948), (6052, 167434020), (6120, 165573642), (6141, 165007440), (6210, 163174024), (6222, 162859320), (6256, 161974215), (6344, 159727410), (6408, 158132130), (6588, 153811580), (6630, 152837208), (6647, 152446320), (6936, 146094390), (6942, 145968120), (7015, 144449136), (7020, 144346252), (7038, 143977080), (7120, 142318917), (7137, 141979920), (7176, 141208290), (7320, 138430422), (7344, 137978035), (7514, 134856360), (7565, 133947216), (7803, 129861680), (7820, 129579372), (7930, 127781928), (7956, 127364340), (8010, 126505704), (8073, 125518480), (8188, 123755580), (8235, 123049264), (8280, 122380518), (8296, 122144490), (8418, 120374280), (8670, 116875512), (8784, 115358685), (8840, 114627906), (8970, 112966632), (9078, 111622680), (9180, 110382428), (9256, 109476090), (9333, 108572880), (9360, 108259689), (9384, 107982810), (9516, 106484940), (9612, 105421420), (9936, 101983765), (9945, 101891472), (10166, 99676440), (10235, 99004464), (10370, 97715592), (10404, 97396260), (10413, 97312080), (10557, 95984720), (10608, 95523255), (10680, 94879278), (10764, 94138860), (10858, 93323880), (10980, 92286948), (11224, 90280710), (11271, 89904240), (11560, 87656634), (11570, 87580872), (11730, 86386248), (11895, 85187952), (11934, 84909560), (11960, 84724974), (12015, 84337136), (12104, 83717010), (12240, 82786821), (12282, 82503720), (12420, 81587012), (12444, 81429660), (12627, 80249520), (12688, 79863705), (12816, 79066065), (13005, 77917008), (13176, 76905790), (13260, 76418604), (13294, 76223160), (13455, 75311088), (13481, 75165840), (13617, 74415120), (13872, 73047195), (13884, 72984060), (14030, 72224568), (14040, 72173126), (14076, 71988540), (14274, 70989960), (14352, 70604145), (14640, 69215211), (15028, 67428180), (15130, 66973608), (15249, 66450960), (15555, 65143728), (15606, 64930840), (15640, 64789686), (15860, 63890964), (15912, 63682170), (16020, 63252852), (16146, 62759240), (16287, 62215920), (16376, 61877790), (16470, 61524632), (16560, 61190259), (16592, 61072245), (16836, 60187140), (17340, 58437756), (17355, 58387248), (17595, 57590832), (17629, 57479760), (17680, 57313953), (17940, 56483316), (18156, 55811340), (18239, 55557360), (18360, 55191214), (18423, 55002480), (18512, 54738045), (18666, 54286440), (18768, 53991405), (18785, 53942544), (19032, 53242470), (19224, 52710710), (19669, 51518160), (19890, 50945736), (19941, 50815440), (20332, 49838220), (20470, 49502232), (20740, 48857796), (20808, 48698130), (20826, 48656040), (21045, 48149712), (21114, 47992360), (21360, 47439639), (21411, 47326640), (21528, 47069430), (21716, 46661940), (21960, 46143474), (22448, 45140355), (22542, 44952120), (22695, 44649072), (23120, 43828317), (23140, 43790436), (23460, 43193124), (23790, 42593976), (23851, 42485040), (23868, 42454780), (23920, 42362487), (24030, 42168568), (24208, 41858505), (24564, 41251860), (24840, 40793506), (24888, 40714830), (25254, 40124760), (25415, 39870576), (25721, 39396240), (26010, 38958504), (26352, 38452895), (26520, 38209302), (26588, 38111580), (26611, 38078640), (26910, 37655544), (26962, 37582920), (27145, 37329552), (27234, 37207560), (27768, 36492030), (27999, 36190960), (28060, 36112284), (28080, 36086563), (28152, 35994270), (28548, 35494980), (29835, 33963824), (30056, 33714090), (30260, 33486804), (30498, 33225480), (30705, 33001488), (31110, 32571864), (31212, 32465420), (31239, 32437360), (31280, 32394843), (31720, 31945482), (31824, 31841085), (32040, 31626426), (32292, 31379620), (32574, 31107960), (32752, 30938895), (32940, 30762316), (33235, 30489264), (33672, 30093570), (33813, 29968080), (34680, 29218878), (34710, 29193624), (34799, 29118960), (35190, 28795416), (35258, 28739880), (35685, 28395984), (35880, 28241658), (36312, 27905670), (36478, 27778680), (36720, 27595607), (36846, 27501240), (37332, 27143220), (37570, 26971272), (37881, 26749840), (38064, 26621235), (38448, 26355355), (39015, 25972336), (39338, 25759080), (39780, 25472868), (39882, 25407720), (40365, 25103696), (40443, 25055280), (40664, 24919110), (40851, 24805040), (40940, 24751116), (41480, 24428898), (41616, 24349065), (41652, 24328020), (42090, 24074856), (42228, 23996180), (42822, 23663320), (43056, 23534715), (43432, 23330970), (43920, 23071737), (45084, 22476060), (45390, 22324536), (45747, 22150320), (46280, 21895218), (46665, 21714576), (46920, 21596562), (47580, 21296988), (47702, 21242520), (47736, 21227390), (48060, 21084284), (48861, 20738640), (49128, 20625930), (49680, 20396753), (49776, 20357415), (50508, 20062380), (50830, 19935288), (51442, 19698120), (52020, 19479252), (52065, 19462416), (52785, 19196944), (52887, 19159920), (53040, 19104651), (53176, 19055790), (53222, 19039320), (53820, 18827772), (53924, 18791460), (54290, 18664776), (54468, 18603780), (54717, 18519120), (55269, 18334160), (55536, 18246015), (55998, 18095480), (56120, 18056142), (56304, 17997135), (56355, 17980848), (57096, 17747490), (59007, 17172720), (59670, 16981912), (59823, 16938480), (60112, 16857045), (60520, 16743402), (60996, 16612740), (61410, 16500744), (62220, 16285932), (62424, 16232710), (62478, 16218680), (63135, 16049904), (63440, 15972741), (64080, 15813213), (64584, 15689810), (65148, 15553980), (65880, 15381158), (66470, 15244632), (67344, 15046785), (67405, 15033168), (67626, 14984040), (68085, 14883024), (69360, 14609439), (69420, 14596812), (69598, 14559480), (70380, 14397708), (70516, 14369940), (70577, 14357520), (71370, 14197992), (71553, 14161680), (71760, 14120829), (72624, 13952835), (72956, 13889340), (73692, 13750620), (74664, 13571610), (75140, 13485636), (75762, 13374920), (76245, 13290192), (77163, 13132080), (78030, 12986168), (78676, 12879540), (79560, 12736434), (79764, 12703860), (79833, 12692880), (80730, 12551848), (80886, 12527640), (81328, 12459555), (81435, 12443184), (81702, 12402520), (81880, 12375558), (82960, 12214449), (83304, 12164010), (84180, 12037428), (84456, 11998090), (85644, 11831660), (86411, 11726640), (86864, 11665485), (88145, 11495952), (90168, 11238030), (90780, 11162268), (91195, 11111472), (91494, 11075160), (92115, 11000496), (92293, 10979280), (92560, 10947609), (93330, 10857288), (93840, 10798281), (95160, 10648494), (95404, 10621260), (95472, 10613695), (96120, 10542142), (97722, 10369320), (98256, 10312965), (98345, 10303632), (99705, 10163088), (101016, 10031190), (101439, 9989360), (101660, 9967644), (102884, 9849060), (104040, 9739626), (104130, 9731208), (104397, 9706320), (105570, 9598472), (105774, 9579960), (106352, 9527895), (106444, 9519660), (107055, 9465328), (107640, 9413886), (107848, 9395730), (108580, 9332388), (108936, 9301890), (109434, 9259560), (110538, 9167080), (111996, 9047740), (112240, 9028071), (112710, 8990424), (114192, 8873745), (118014, 8586360), (119255, 8497008), (119340, 8490956), (119646, 8469240), (121040, 8371701), (121329, 8351760), (121992, 8306370), (122820, 8250372), (124440, 8142966), (124848, 8116355), (124867, 8115120), (124956, 8109340), (126270, 8024952), (128605, 7879248), (129168, 7844905), (130296, 7776990), (131760, 7690579), (132940, 7622316), (133055, 7615728), (134810, 7516584), (135252, 7492020), (136170, 7441512), (137241, 7383440), (138840, 7298406), (139196, 7279740), (139995, 7238192), (140760, 7198854), (141032, 7184970), (141154, 7178760), (142740, 7098996), (143106, 7080840), (145912, 6944670), (146583, 6912880), (147384, 6875310), (149328, 6785805), (150280, 6742818), (151524, 6687460), (152490, 6645096), (154326, 6566040), (156060, 6493084), (156195, 6487472), (157352, 6439770), (158661, 6386640), (159120, 6368217), (159528, 6351930), (159666, 6346440), (161460, 6275924), (161772, 6263820), (162870, 6221592), (163404, 6201260), (163760, 6187779), (164151, 6173040), (166608, 6082005), (168360, 6018714), (168912, 5999045), (169065, 5993616), (171288, 5915830), (172822, 5863320), (173995, 5823792), (176290, 5747976), (177021, 5724240), (179469, 5646160), (180336, 5619015), (181560, 5581134), (182390, 5555736), (182988, 5537580), (184230, 5500248), (184586, 5489640), (186660, 5428644), (189405, 5349968), (190320, 5324247), (190808, 5310630), (192240, 5271071), (195444, 5184660), (196690, 5151816), (199410, 5081544), (202032, 5015595), (202215, 5011056), (202878, 4994680), (203320, 4983822), (204255, 4961008), (205768, 4924530), (208080, 4869813), (208260, 4865604), (208794, 4853160), (211140, 4799236), (211548, 4789980), (211731, 4785840), (212888, 4759830), (214110, 4732664), (214659, 4720560), (215280, 4706943), (215696, 4697865), (217160, 4666194), (217872, 4650945), (218868, 4629780), (221076, 4583540), (223992, 4523870), (225420, 4495212), (228735, 4430064), (229177, 4421520), (231489, 4377360), (236028, 4293180), (238510, 4248504), (238680, 4245478), (239292, 4234620), (239499, 4230960), (242658, 4175880), (243984, 4153185), (244305, 4147728), (245640, 4125186), (248880, 4071483), (249734, 4057560), (249912, 4054670), (252540, 4012476), (257210, 3939624), (259233, 3908880), (260592, 3888495), (264435, 3831984), (265880, 3811158), (266110, 3807864), (269620, 3758292), (270504, 3746010), (272340, 3720756), (273585, 3703824), (274482, 3691720), (276345, 3666832), (276879, 3659760), (277680, 3649203), (278392, 3639870), (279990, 3619096), (281520, 3599427), (282064, 3592485), (282308, 3589380), (285480, 3549498), (286212, 3540420), (291824, 3472335), (293166, 3456440), (294768, 3437655), (295035, 3434544), (299115, 3387696), (300560, 3371409), (303048, 3343730), (304980, 3322548), (308652, 3283020), (310063, 3268080), (312120, 3246542), (312390, 3243736), (313191, 3235440), (314704, 3219885), (317322, 3193320), (319056, 3175965), (319332, 3173220), (322920, 3137962), (323544, 3131910), (325740, 3110796), (326808, 3100630), (328302, 3086520), (334373, 3030480), (336720, 3009357), (338130, 2996808), (342576, 2957915), (345644, 2931660), (347990, 2911896), (352580, 2873988), (352885, 2871504), (354042, 2862120), (357765, 2832336), (358938, 2823080), (363120, 2790567), (363987, 2783920), (364780, 2777868), (365976, 2768790), (368460, 2750124), (369172, 2744820), (373320, 2714322), (374601, 2705040), (378810, 2674984), (381616, 2655315), (385815, 2626416), (390888, 2592330), (393380, 2575908), (398820, 2540772), (399165, 2538576), (404430, 2505528), (405467, 2499120), (405756, 2497340), (406640, 2491911), (408510, 2480504), (411536, 2462265), (416520, 2432802), (417588, 2426580), (422280, 2399618), (423096, 2394990), (423462, 2392920), (425776, 2379915), (428220, 2366332), (429318, 2360280), (432055, 2345328), (434320, 2333097), (437736, 2314890), (442152, 2291770), (447984, 2261935), (450840, 2247606), (452387, 2239920), (457470, 2215032), (458354, 2210760), (461465, 2195856), (462978, 2188680), (472056, 2146590), (475983, 2128880), (477020, 2124252), (477360, 2122739), (478584, 2117310), (478998, 2115480), (485316, 2087940), (488610, 2073864), (491280, 2062593), (492453, 2057680), (499468, 2028780), (499824, 2027335), (505080, 2006238), (507195, 1997872), (514420, 1969812), (518466, 1954440), (521985, 1941264), (528870, 1915992), (531063, 1908080), (531760, 1905579), (532220, 1903932), (539240, 1879146), (541008, 1873005), (544680, 1860378), (547170, 1851912), (548964, 1845860), (552690, 1833416), (553758, 1829880), (556784, 1819935), (559980, 1809548), (564616, 1794690), (570960, 1774749), (572424, 1770210), (586332, 1728220), (590070, 1717272), (591583, 1712880), (598230, 1693848), (606096, 1671865), (606645, 1670352), (609960, 1661274), (617304, 1641510), (620126, 1634040), (624240, 1623271), (624335, 1623024), (624780, 1621868), (626382, 1617720), (634644, 1596660), (635193, 1595280), (638664, 1586610), (643977, 1573520), (645840, 1568981), (647088, 1565955), (651480, 1555398), (653616, 1550315), (656604, 1543260), (668746, 1515240), (676260, 1498404), (686205, 1476688), (687531, 1473840), (691288, 1465830), (694467, 1459120), (695980, 1455948), (705160, 1436994), (705770, 1435752), (708084, 1431060), (715530, 1416168), (717876, 1411540), (718497, 1410320), (727974, 1391960), (729560, 1388934), (731952, 1384395), (732915, 1382576), (736920, 1375062), (738344, 1372410), (746640, 1357161), (749202, 1352520), (757620, 1337492), (771630, 1313208), (777699, 1302960), (781776, 1296165), (786760, 1287954), (793305, 1277328), (797640, 1270386), (798330, 1269288), (808860, 1252764), (810934, 1249560), (811512, 1248670), (817020, 1240252), (820755, 1234608), (830637, 1219920), (833040, 1216401), (835176, 1213290), (844560, 1199809), (846192, 1197495), (846924, 1196460), (856440, 1183166), (858636, 1180140), (864110, 1172664), (875472, 1157445), (884304, 1145885), (885105, 1144848), (897345, 1129232), (901680, 1123803), (904774, 1119960), (914940, 1107516), (916708, 1105380), (922930, 1097928), (925956, 1094340), (930189, 1089360), (939573, 1078480), (944112, 1073295), (951966, 1064440), (954040, 1062126), (957168, 1058655), (957996, 1057740), (970632, 1043970), (977220, 1036932), (984906, 1028840), (998936, 1014390), (1003119, 1010160)]