2234906538480

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1\times {\mathrm{1423}}^1$

素因数の和:1560

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 71, 72, 76, 77, 80, 84, 88, 90, 95, 98, 99, 105, 108, 110, 112, 114, 120, 126, 132, 133, 135, 140, 142, 144, 147, 152, 154, 165, 168, 171, 176, 180, 189, 190, 196, 198, 209, 210, 213, 216, 220, 228, 231, 240, 245, 252, 264, 266, 270, 280, 284, 285, 294, 297, 304, 308, 315, 330, 336, 342, 355, 360, 378, 380, 385, 392, 396, 399, 418, 420, 426, 432, 440, 441, 456, 462, 490, 495, 497, 504, 513, 528, 532, 539, 540, 560, 568, 570, 588, 594, 616, 627, 630, 639, 660, 665, 684, 693, 710, 720, 735, 756, 760, 770, 781, 784, 792, 798, 836, 840, 852, 855, 880, 882, 912, 924, 931, 945, 980, 990, 994, 1008, 1026, 1045, 1064, 1065, 1078, 1080, 1136, 1140, 1155, 1176, 1188, 1197, 1232, 1254, 1260, 1278, 1320, 1323, 1330, 1349, 1368, 1386, 1420, 1423, 1463, 1470, 1485, 1491, 1512, 1520, 1540, 1562, 1584, 1596, 1617, 1672, 1680, 1704, 1710, 1764, 1848, 1862, 1881, 1890, 1917, 1960, 1980, 1988, 1995, 2052, 2079, 2090, 2128, 2130, 2156, 2160, 2205, 2280, 2310, 2343, 2352, 2376, 2394, 2485, 2508, 2520, 2556, 2565, 2640, 2646, 2660, 2695, 2698, 2736, 2772, 2793, 2840, 2846, 2926, 2940, 2970, 2982, 3024, 3080, 3124, 3135, 3192, 3195, 3234, 3344, 3408, 3420, 3465, 3479, 3528, 3591, 3696, 3724, 3762, 3780, 3834, 3905, 3920, 3960, 3976, 3990, 4047, 4104, 4158, 4180, 4260, 4269, 4312, 4389, 4410, 4473, 4560, 4620, 4655, 4686, 4752, 4788, 4851, 4970, 5016, 5040, 5112, 5130, 5292, 5320, 5390, 5396, 5467, 5544, 5586, 5643, 5680, 5692, 5852, 5880, 5940, 5964, 5985, 6160, 6248, 6270, 6384, 6390, 6468, 6615, 6745, 6840, 6930, 6958, 7029, 7056, 7115, 7182, 7315, 7448, 7455, 7524, 7560, 7668, 7810, 7920, 7952, 7980, 8085, 8094, 8208, 8316, 8360, 8379, 8520, 8538, 8624, 8778, 8820, 8946, 9240, 9310, 9372, 9405, 9443, 9576, 9585, 9702, 9940, 9961, 10032, 10224, 10241, 10260, 10395, 10437, 10584, 10640, 10780, 10792, 10934, 11088, 11172, 11286, 11384, 11704, 11715, 11760, 11880, 11928, 11970, 12141, 12496, 12540, 12780, 12807, 12936, 13167, 13230, 13419, 13490, 13680, 13860, 13916, 13965, 14058, 14230, 14364, 14553, 14630, 14839, 14896, 14910, 15048, 15120, 15336, 15620, 15653, 15960, 16170, 16188, 16401, 16632, 16720, 16758, 17040, 17076, 17395, 17556, 17640, 17892, 17955, 18480, 18620, 18744, 18810, 18886, 19152, 19170, 19404, 19880, 19922, 20235, 20482, 20520, 20790, 20874, 21087, 21168, 21345, 21560, 21584, 21868, 21945, 22344, 22365, 22572, 22768, 23408, 23430, 23760, 23856, 23940, 24255, 24282, 25080, 25137, 25560, 25614, 25872, 26334, 26460, 26838, 26980, 27037, 27335, 27720, 27832, 27930, 28116, 28215, 28329, 28460, 28728, 29106, 29260, 29678, 29820, 29883, 30096, 30672, 30723, 31240, 31306, 31311, 31920, 32340, 32376, 32802, 33264, 33516, 34152, 34790, 35112, 35145, 35280, 35784, 35910, 36423, 37240, 37488, 37620, 37772, 38269, 38340, 38421, 38808, 39501, 39760, 39844, 40470, 40964, 41040, 41580, 41748, 41895, 42174, 42690, 43120, 43736, 43890, 44517, 44688, 44730, 45144, 46860, 46959, 47215, 47880, 48510, 48564, 49203, 49805, 50160, 50274, 51120, 51205, 51228, 52185, 52668, 52920, 53676, 53960, 54074, 54670, 55440, 55664, 55860, 56232, 56430, 56658, 56920, 57456, 58212, 58520, 59356, 59640, 59766, 60705, 61446, 62480, 62612, 62622, 64035, 64680, 64752, 65604, 65835, 66101, 67032, 67095, 68304, 69580, 69727, 70224, 70290, 71568, 71820, 72765, 72846, 74195, 74480, 75240, 75544, 76538, 76680, 76842, 77616, 78265, 79002, 79688, 80940, 81111, 81928, 82005, 83160, 83496, 83790, 84348, 84987, 85380, 87472, 87780, 89034, 89460, 89649, 90288, 92169, 93720, 93918, 93933, 94430, 95760, 97020, 97128, 98406, 99610, 100548, 101033, 102410, 102456, 103873, 104370, 105336, 105435, 105840, 107352, 107920, 108148, 109340, 109571, 111720, 112464, 112860, 113316, 113840, 114807, 116424, 117040, 118712, 119280, 119532, 121410, 122892, 125224, 125244, 125685, 128070, 129360, 131208, 131670, 132202, 133551, 134064, 134190, 135185, 139160, 139454, 140580, 140877, 141645, 143640, 145530, 145692, 147609, 148390, 149415, 150480, 151088, 153076, 153360, 153615, 153684, 156530, 156555, 158004, 159376, 161880, 162222, 163856, 164010, 166320, 166992, 167580, 168696, 169974, 170760, 175560, 178068, 178920, 179298, 182115, 184338, 187440, 187836, 187866, 188860, 189259, 191345, 192105, 194040, 194256, 196812, 197505, 198303, 199220, 201096, 202066, 204820, 204912, 207746, 208740, 209181, 210672, 210870, 214704, 216296, 218680, 219142, 222585, 223440, 225720, 226632, 229614, 232848, 234795, 237424, 239064, 242820, 243333, 245784, 246015, 250448, 250488, 251370, 254961, 256140, 262416, 263340, 264404, 267102, 268380, 268947, 270370, 276507, 278320, 278908, 281160, 281754, 283290, 287280, 291060, 291384, 295218, 296780, 297407, 298830, 303099, 306152, 307230, 307368, 311619, 313060, 313110, 316008, 323760, 324444, 328020, 328713, 330505, 335160, 337392, 339948, 341520, 344421, 348635, 351120, 356136, 357840, 358596, 364230, 368676, 375672, 375732, 377720, 378518, 382690, 384210, 388080, 393624, 395010, 396606, 398440, 400653, 402192, 404132, 405555, 409640, 415492, 417480, 418362, 421740, 422631, 424935, 432592, 437360, 438284, 445170, 448245, 451440, 453264, 459228, 460845, 469590, 469665, 478128, 485640, 486666, 491568, 492030, 500976, 502740, 505165, 509922, 512280, 519365, 526680, 528808, 534204, 536760, 537894, 540740, 547855, 553014, 557816, 562320, 563508, 566580, 567777, 574035, 582120, 582768, 590436, 593560, 594814, 594909, 597660, 606198, 612304, 614460, 614736, 623238, 626120, 626220, 627543, 632016, 648888, 656040, 657426, 661010, 667755, 670320, 679896, 688842, 697270, 704385, 707231, 712272, 717192, 727111, 728460, 729999, 737352, 738045, 751344, 751464, 755440, 757036, 765380, 766997, 768420, 787248, 790020, 793212, 796880, 801306, 808264, 811110, 819280, 830984, 834960, 836724, 843480, 845262, 849870, 876568, 890340, 892221, 896490, 909297, 918456, 921690, 934857, 939180, 939330, 946295, 971280, 973332, 984060, 986139, 991515, 1005480, 1010330, 1019844, 1024560, 1033263, 1038730, 1045905, 1053360, 1057616, 1068408, 1073520, 1075788, 1081480, 1095710, 1106028, 1111363, 1115632, 1127016, 1133160, 1135554, 1148070, 1164240, 1180872, 1187120, 1189628, 1189818, 1195320, 1212396, 1216665, 1228920, 1246476, 1252240, 1252440, 1255086, 1274805, 1297776, 1312080, 1314852, 1322020, 1324813, 1335510, 1344735, 1359792, 1377684, 1382535, 1394540, 1408770, 1414462, 1434384, 1454222, 1456920, 1459998, 1474704, 1476090, 1487035, 1502928, 1514072, 1515495, 1530760, 1533994, 1536840, 1558095, 1580040, 1586424, 1602612, 1616528, 1622220, 1643565, 1661968, 1673448, 1686960, 1690524, 1699740, 1703331, 1722105, 1753136, 1780680, 1784442, 1784727, 1792980, 1818594, 1836912, 1843380, 1869714, 1878360, 1878660, 1882629, 1892590, 1919627, 1946664, 1968120, 1972278, 1983030, 2003265, 2010960, 2020660, 2039688, 2066526, 2077460, 2081849, 2091810, 2113155, 2121693, 2136816, 2151576, 2162960, 2181333, 2191420, 2212056, 2222726, 2254032, 2266320, 2271108, 2296140, 2300991, 2361744, 2379256, 2379636, 2390640, 2424792, 2433330, 2457840, 2492952, 2504880, 2510172, 2549610, 2629704, 2644040, 2649626, 2671020, 2676663, 2689470, 2727891, 2755368, 2765070, 2789080, 2804571, 2817540, 2828924, 2838885, 2908444, 2913840, 2919996, 2952180, 2958417, 2974070, 2974545, 3028144, 3030990, 3061520, 3067988, 3073680, 3116190, 3137715, 3160080, 3172848, 3205224, 3244440, 3287130, 3334089, 3346896, 3381048, 3399480, 3406662, 3444210, 3536155, 3561360, 3568884, 3569454, 3585960, 3635555, 3637188, 3649995, 3686760, 3739428, 3756720, 3757320, 3765258, 3785180, 3834985, 3839254, 3893328, 3936240, 3944556, 3966060, 3974439, 4006530, 4041320, 4079376, 4133052, 4154920, 4163698, 4183620, 4226310, 4243386, 4303152, 4362666, 4382840, 4424112, 4445452, 4461105, 4542216, 4546485, 4592280, 4601982, 4674285, 4758512, 4759272, 4849584, 4866660, 4930695, 4950617, 4985904, 5020344, 5099220, 5109993, 5166315, 5259408, 5288080, 5299252, 5342040, 5353326, 5378940, 5455782, 5510736, 5530140, 5556815, 5578160, 5609142, 5635080, 5657848, 5677770, 5758881, 5816888, 5839992, 5904360, 5916834, 5948140, 5949090, 6061980, 6135976, 6232380, 6245547, 6275430, 6365079, 6410448, 6488880, 6543999, 6574260, 6624065, 6668178, 6762096, 6798960, 6813324, 6888420, 6902973, 7072310, 7137768, 7138908, 7171920, 7271110, 7274376, 7299990, 7373520, 7478856, 7514640, 7530516, 7570360, 7669970, 7678508, 7779541, 7889112, 7932120, 7948878, 8013060, 8029989, 8082640, 8266104, 8309840, 8327396, 8367240, 8452620, 8486772, 8516655, 8725332, 8765680, 8890904, 8922210, 8923635, 9084432, 9092970, 9184560, 9203964, 9348570, 9413145, 9518544, 9598135, 9733320, 9861390, 9901234, 10002267, 10040688, 10198440, 10219986, 10332630, 10409245, 10598504, 10608465, 10684080, 10706652, 10757880, 10906665, 10911564, 11060280, 11113630, 11218284, 11270160, 11315696, 11355540, 11504955, 11517762, 11633776, 11679984, 11808720, 11833668, 11896280, 11898180, 11923317, 12123960, 12271952, 12464760, 12491094, 12550860, 12730158, 13087998, 13148520, 13248130, 13336356, 13383315, 13437389, 13626648, 13639455, 13776840, 13805946, 14022855, 14144620, 14275536, 14277816, 14542220, 14548752, 14572943, 14599980, 14792085, 14851851, 14957712, 15061032, 15140720, 15339940, 15357016, 15559082, 15778224, 15864240, 15897756, 16026120, 16059978, 16532208, 16654792, 16670445, 16734480, 16905240, 16973544, 17033310, 17276643, 17450664, 17781808, 17844420, 17847270, 18185940, 18407928, 18697140, 18736641, 18826290, 19095237, 19196270, 19466640, 19631997, 19722780, 19802468, 19872195, 20004534, 20396880, 20439972, 20665260, 20708919, 20818490, 21115897, 21197008, 21216930, 21413304, 21515760, 21813330, 21823128, 22120560, 22227260, 22436568, 22711080, 23009910, 23035524, 23338623, 23667336, 23792560, 23796360, 23846634, 24247920, 24753085, 24929520, 24982188, 25101720, 25460316, 25549965, 26175996, 26297040, 26496260, 26672712, 26766630, 26874778, 27253296, 27278910, 27553680, 27611892, 28045710, 28289240, 28555632, 28794405, 29084440, 29145886, 29199960, 29584170, 29703702, 30006801, 30122064, 30679880, 30714032, 31118164, 31227735, 31795512, 31825395, 32052240, 32119956, 32719995, 33309584, 33340890, 33810480, 33947088, 34066620, 34514865, 34553286, 34901328, 35688840, 35694540, 35769951, 36371880, 36815856, 37394280, 37473282, 37652580, 38190474, 38392540, 38897705, 39263994, 39445560, 39604936, 39744390, 40009068, 40149945, 40312167, 40879944, 41330520, 41417838, 41636980, 42231794, 42433860, 42826608, 43626660, 43646256, 43718829, 44454520, 44555553, 44873136, 45422160, 46019820, 46071048, 46677246, 47334672, 47592720, 47693268, 49506170, 49964376, 50011335, 50203440, 50920632, 51099930, 51829929, 52351992, 52992520, 53345424, 53533260, 53749556, 54456787, 54557820, 55223784, 56091420, 56209923, 56578480, 57588810, 58168880, 58291772, 58399920, 59168340, 59407404, 59616585, 60013602, 61359760, 62236328, 62455470, 63347691, 63591024, 63650790, 64239912, 65439990, 66681780, 67186945, 68133240, 69029730, 69106572, 70015869, 71377680, 71389080, 71539902, 72743760, 72864715, 74259255, 74788560, 74946564, 75305160, 76380948, 76785080, 77795410, 78527988, 78891120, 79209872, 79488780, 80018136, 80299890, 80624334, 81759888, 82661040, 82835676, 83273960, 84463588, 84867720, 86383215, 87253320, 87437658, 88909040, 89111106, 92039640, 92142096, 93354492, 93683205, 94061723, 95386536, 95476185, 98159985, 99012340, 99928752, 100022670, 101841264, 102199860, 103544595, 103659858, 104703984, 105579485, 105985040, 107066520, 107499112, 108913574, 109115640, 110447568, 112182840, 112419846, 115177620, 116583544, 116693115, 118336680, 118814808, 119233170, 120027204, 120936501, 124472656, 124910940, 126695382, 127301580, 128479824, 130879980, 131156487, 133363560, 133666659, 134373890, 136266480, 138059460, 138213144, 140031738, 142778160, 143079804, 145729430, 147811279, 148518510, 149893128, 150034005, 150610320, 152761896, 153570160, 155590820, 157055976, 158977560, 160036272, 160599780, 161248668, 163370361, 165671352, 166547920, 168927176, 169735440, 172766430, 174506640, 174875316, 178222212, 178849755, 184079280, 186708984, 187366410, 188123446, 190043073, 190773072, 190952370, 196319970, 198024680, 200045340, 201560835, 204399720, 207089190, 207319716, 210047607, 211158970, 214133040, 214998224, 217827148, 218231280, 218594145, 222777765, 224365680, 224839692, 230355240, 233167088, 233386230, 236673360, 237629616, 238466340, 240054408, 241873002, 249821880, 253390764, 254603160, 259149645, 261759960, 262312974, 266727120, 267333318, 268747780, 272283935, 276118920, 276426288, 280063476, 281049615, 282185169, 286159608, 291458860, 295622558, 297037020, 299786256, 300068010, 305523792, 311181640, 314111952, 316738455, 317955120, 321199560, 322497336, 326740722, 331342704, 337854352, 345532860, 349750632, 350079345, 356444424, 357699510, 362809503, 373417968, 374732820, 376246892, 380086146, 381904740, 392639940, 393469461, 396049360, 400090680, 403121670, 408799440, 414178380, 414639432, 420095214, 422317940, 435654296, 437188290, 443433837, 445555530, 449679384, 460710480, 466772460, 470308615, 476932680, 480108816, 483746004, 490111083, 499643760, 506781528, 509206320, 518299290, 523519920, 524625948, 534666636, 537495560, 544567870, 552237840, 560126952, 562099230, 564370338, 570129219, 572319216, 582917720, 591245116, 594074040, 600136020, 604682505, 622363280, 633476910, 642399120, 644994672, 653481444, 655782435, 668333295, 691065720, 699501264, 700158690, 712888848, 715399020, 725619006, 739056395, 749465640, 752493784, 760172292, 763809480, 785279880, 786938922, 800181360, 806243340, 816851805, 828356760, 829278864, 840190428, 844635880, 846555507, 871308592, 874376580, 886867674, 891111060, 899358768, 933544920, 940617230, 950215365, 953865360, 967492008, 980222166, 1013563056, 1034678953, 1036598580, 1049251896, 1050238035, 1069333272, 1074991120, 1089135740, 1120253904, 1124198460, 1128740676, 1140258438, 1165835440, 1182490232, 1188148080, 1200272040, 1209365010, 1266953820, 1306962888, 1311564870, 1330301511, 1336666590, 1382131440, 1400317380, 1410925845, 1430798040, 1451238012, 1470333249, 1478112790, 1498931280, 1504987568, 1520344584, 1527618960, 1570559760, 1573877844, 1612486680, 1633703610, 1656713520, 1680380856, 1689271760, 1693111014, 1748753160, 1773735348, 1782222120, 1814047515, 1867089840, 1881234460, 1900430730, 1934984016, 1960444332, 1967347305, 2069357906, 2073197160, 2098503792, 2100476070, 2138666544, 2178271480, 2217169185, 2248396920, 2257481352, 2280516876, 2364980464, 2400544080, 2418730020, 2450555415, 2533907640, 2539666521, 2613925776, 2623129740, 2660603022, 2673333180, 2800634760, 2821851690, 2850646095, 2861596080, 2902476024, 2940666498, 2956225580, 3040689168, 3104036859, 3147755688, 3224973360, 3267407220, 3360761712, 3386222028, 3497506320, 3547470696, 3564444240, 3628095030, 3762468920, 3800861460, 3920888664, 3934694610, 3990904533, 4138715812, 4146394320, 4200952140, 4232777535, 4356542960, 4434338370, 4496793840, 4514962704, 4561033752, 4837460040, 4901110830, 5067815280, 5079333042, 5173394765, 5246259480, 5321206044, 5346666360, 5601269520, 5643703380, 5701292190, 5804952048, 5881332996, 5912451160, 6208073718, 6295511376, 6534814440, 6651507555, 6772444056, 7094941392, 7256190060, 7351666245, 7524937840, 7601722920, 7841777328, 7869389220, 7981809066, 8277431624, 8401904280, 8465555070, 8868676740, 9122067504, 9312110577, 9674920080, 9802221660, 10158666084, 10346789530, 10492518960, 10642412088, 10693332720, 11287406760, 11402584380, 11762665992, 11824902320, 12416147436, 12698332605, 13069628880, 13303015110, 13544888112, 14512380120, 14703332490, 15203445840, 15520184295, 15738778440, 15963618132, 16554863248, 16803808560, 16931110140, 17737353480, 18624221154, 19604443320, 19954522665, 20317332168, 20693579060, 21284824176, 22574813520, 22805168760, 23525331984, 24832294872, 25396665210, 26606030220, 27936331731, 29024760240, 29406664980, 31040368590, 31477556880, 31927236264, 33862220280, 35474706960, 37248442308, 39208886640, 39909045330, 40634664336, 41387158120, 45610337520, 46560552885, 49664589744, 50793330420, 53212060440, 55872663462, 58813329960, 62080737180, 63854472528, 67724440560, 74496884616, 79818090660, 82774316240, 93121105770, 101586660840, 106424120880, 111745326924, 117626659920, 124161474360, 139681658655, 148993769232, 159636181320, 186242211540, 203173321680, 223490653848, 248322948720, 279363317310, 319272362640, 372484423080, 446981307696, 558726634620, 744968846160, 1117453269240, 2234906538480]

約数ペア:

[(1, 2234906538480), (2, 1117453269240), (3, 744968846160), (4, 558726634620), (5, 446981307696), (6, 372484423080), (7, 319272362640), (8, 279363317310), (9, 248322948720), (10, 223490653848), (11, 203173321680), (12, 186242211540), (14, 159636181320), (15, 148993769232), (16, 139681658655), (18, 124161474360), (19, 117626659920), (20, 111745326924), (21, 106424120880), (22, 101586660840), (24, 93121105770), (27, 82774316240), (28, 79818090660), (30, 74496884616), (33, 67724440560), (35, 63854472528), (36, 62080737180), (38, 58813329960), (40, 55872663462), (42, 53212060440), (44, 50793330420), (45, 49664589744), (48, 46560552885), (49, 45610337520), (54, 41387158120), (55, 40634664336), (56, 39909045330), (57, 39208886640), (60, 37248442308), (63, 35474706960), (66, 33862220280), (70, 31927236264), (71, 31477556880), (72, 31040368590), (76, 29406664980), (77, 29024760240), (80, 27936331731), (84, 26606030220), (88, 25396665210), (90, 24832294872), (95, 23525331984), (98, 22805168760), (99, 22574813520), (105, 21284824176), (108, 20693579060), (110, 20317332168), (112, 19954522665), (114, 19604443320), (120, 18624221154), (126, 17737353480), (132, 16931110140), (133, 16803808560), (135, 16554863248), (140, 15963618132), (142, 15738778440), (144, 15520184295), (147, 15203445840), (152, 14703332490), (154, 14512380120), (165, 13544888112), (168, 13303015110), (171, 13069628880), (176, 12698332605), (180, 12416147436), (189, 11824902320), (190, 11762665992), (196, 11402584380), (198, 11287406760), (209, 10693332720), (210, 10642412088), (213, 10492518960), (216, 10346789530), (220, 10158666084), (228, 9802221660), (231, 9674920080), (240, 9312110577), (245, 9122067504), (252, 8868676740), (264, 8465555070), (266, 8401904280), (270, 8277431624), (280, 7981809066), (284, 7869389220), (285, 7841777328), (294, 7601722920), (297, 7524937840), (304, 7351666245), (308, 7256190060), (315, 7094941392), (330, 6772444056), (336, 6651507555), (342, 6534814440), (355, 6295511376), (360, 6208073718), (378, 5912451160), (380, 5881332996), (385, 5804952048), (392, 5701292190), (396, 5643703380), (399, 5601269520), (418, 5346666360), (420, 5321206044), (426, 5246259480), (432, 5173394765), (440, 5079333042), (441, 5067815280), (456, 4901110830), (462, 4837460040), (490, 4561033752), (495, 4514962704), (497, 4496793840), (504, 4434338370), (513, 4356542960), (528, 4232777535), (532, 4200952140), (539, 4146394320), (540, 4138715812), (560, 3990904533), (568, 3934694610), (570, 3920888664), (588, 3800861460), (594, 3762468920), (616, 3628095030), (627, 3564444240), (630, 3547470696), (639, 3497506320), (660, 3386222028), (665, 3360761712), (684, 3267407220), (693, 3224973360), (710, 3147755688), (720, 3104036859), (735, 3040689168), (756, 2956225580), (760, 2940666498), (770, 2902476024), (781, 2861596080), (784, 2850646095), (792, 2821851690), (798, 2800634760), (836, 2673333180), (840, 2660603022), (852, 2623129740), (855, 2613925776), (880, 2539666521), (882, 2533907640), (912, 2450555415), (924, 2418730020), (931, 2400544080), (945, 2364980464), (980, 2280516876), (990, 2257481352), (994, 2248396920), (1008, 2217169185), (1026, 2178271480), (1045, 2138666544), (1064, 2100476070), (1065, 2098503792), (1078, 2073197160), (1080, 2069357906), (1136, 1967347305), (1140, 1960444332), (1155, 1934984016), (1176, 1900430730), (1188, 1881234460), (1197, 1867089840), (1232, 1814047515), (1254, 1782222120), (1260, 1773735348), (1278, 1748753160), (1320, 1693111014), (1323, 1689271760), (1330, 1680380856), (1349, 1656713520), (1368, 1633703610), (1386, 1612486680), (1420, 1573877844), (1423, 1570559760), (1463, 1527618960), (1470, 1520344584), (1485, 1504987568), (1491, 1498931280), (1512, 1478112790), (1520, 1470333249), (1540, 1451238012), (1562, 1430798040), (1584, 1410925845), (1596, 1400317380), (1617, 1382131440), (1672, 1336666590), (1680, 1330301511), (1704, 1311564870), (1710, 1306962888), (1764, 1266953820), (1848, 1209365010), (1862, 1200272040), (1881, 1188148080), (1890, 1182490232), (1917, 1165835440), (1960, 1140258438), (1980, 1128740676), (1988, 1124198460), (1995, 1120253904), (2052, 1089135740), (2079, 1074991120), (2090, 1069333272), (2128, 1050238035), (2130, 1049251896), (2156, 1036598580), (2160, 1034678953), (2205, 1013563056), (2280, 980222166), (2310, 967492008), (2343, 953865360), (2352, 950215365), (2376, 940617230), (2394, 933544920), (2485, 899358768), (2508, 891111060), (2520, 886867674), (2556, 874376580), (2565, 871308592), (2640, 846555507), (2646, 844635880), (2660, 840190428), (2695, 829278864), (2698, 828356760), (2736, 816851805), (2772, 806243340), (2793, 800181360), (2840, 786938922), (2846, 785279880), (2926, 763809480), (2940, 760172292), (2970, 752493784), (2982, 749465640), (3024, 739056395), (3080, 725619006), (3124, 715399020), (3135, 712888848), (3192, 700158690), (3195, 699501264), (3234, 691065720), (3344, 668333295), (3408, 655782435), (3420, 653481444), (3465, 644994672), (3479, 642399120), (3528, 633476910), (3591, 622363280), (3696, 604682505), (3724, 600136020), (3762, 594074040), (3780, 591245116), (3834, 582917720), (3905, 572319216), (3920, 570129219), (3960, 564370338), (3976, 562099230), (3990, 560126952), (4047, 552237840), (4104, 544567870), (4158, 537495560), (4180, 534666636), (4260, 524625948), (4269, 523519920), (4312, 518299290), (4389, 509206320), (4410, 506781528), (4473, 499643760), (4560, 490111083), (4620, 483746004), (4655, 480108816), (4686, 476932680), (4752, 470308615), (4788, 466772460), (4851, 460710480), (4970, 449679384), (5016, 445555530), (5040, 443433837), (5112, 437188290), (5130, 435654296), (5292, 422317940), (5320, 420095214), (5390, 414639432), (5396, 414178380), (5467, 408799440), (5544, 403121670), (5586, 400090680), (5643, 396049360), (5680, 393469461), (5692, 392639940), (5852, 381904740), (5880, 380086146), (5940, 376246892), (5964, 374732820), (5985, 373417968), (6160, 362809503), (6248, 357699510), (6270, 356444424), (6384, 350079345), (6390, 349750632), (6468, 345532860), (6615, 337854352), (6745, 331342704), (6840, 326740722), (6930, 322497336), (6958, 321199560), (7029, 317955120), (7056, 316738455), (7115, 314111952), (7182, 311181640), (7315, 305523792), (7448, 300068010), (7455, 299786256), (7524, 297037020), (7560, 295622558), (7668, 291458860), (7810, 286159608), (7920, 282185169), (7952, 281049615), (7980, 280063476), (8085, 276426288), (8094, 276118920), (8208, 272283935), (8316, 268747780), (8360, 267333318), (8379, 266727120), (8520, 262312974), (8538, 261759960), (8624, 259149645), (8778, 254603160), (8820, 253390764), (8946, 249821880), (9240, 241873002), (9310, 240054408), (9372, 238466340), (9405, 237629616), (9443, 236673360), (9576, 233386230), (9585, 233167088), (9702, 230355240), (9940, 224839692), (9961, 224365680), (10032, 222777765), (10224, 218594145), (10241, 218231280), (10260, 217827148), (10395, 214998224), (10437, 214133040), (10584, 211158970), (10640, 210047607), (10780, 207319716), (10792, 207089190), (10934, 204399720), (11088, 201560835), (11172, 200045340), (11286, 198024680), (11384, 196319970), (11704, 190952370), (11715, 190773072), (11760, 190043073), (11880, 188123446), (11928, 187366410), (11970, 186708984), (12141, 184079280), (12496, 178849755), (12540, 178222212), (12780, 174875316), (12807, 174506640), (12936, 172766430), (13167, 169735440), (13230, 168927176), (13419, 166547920), (13490, 165671352), (13680, 163370361), (13860, 161248668), (13916, 160599780), (13965, 160036272), (14058, 158977560), (14230, 157055976), (14364, 155590820), (14553, 153570160), (14630, 152761896), (14839, 150610320), (14896, 150034005), (14910, 149893128), (15048, 148518510), (15120, 147811279), (15336, 145729430), (15620, 143079804), (15653, 142778160), (15960, 140031738), (16170, 138213144), (16188, 138059460), (16401, 136266480), (16632, 134373890), (16720, 133666659), (16758, 133363560), (17040, 131156487), (17076, 130879980), (17395, 128479824), (17556, 127301580), (17640, 126695382), (17892, 124910940), (17955, 124472656), (18480, 120936501), (18620, 120027204), (18744, 119233170), (18810, 118814808), (18886, 118336680), (19152, 116693115), (19170, 116583544), (19404, 115177620), (19880, 112419846), (19922, 112182840), (20235, 110447568), (20482, 109115640), (20520, 108913574), (20790, 107499112), (20874, 107066520), (21087, 105985040), (21168, 105579485), (21345, 104703984), (21560, 103659858), (21584, 103544595), (21868, 102199860), (21945, 101841264), (22344, 100022670), (22365, 99928752), (22572, 99012340), (22768, 98159985), (23408, 95476185), (23430, 95386536), (23760, 94061723), (23856, 93683205), (23940, 93354492), (24255, 92142096), (24282, 92039640), (25080, 89111106), (25137, 88909040), (25560, 87437658), (25614, 87253320), (25872, 86383215), (26334, 84867720), (26460, 84463588), (26838, 83273960), (26980, 82835676), (27037, 82661040), (27335, 81759888), (27720, 80624334), (27832, 80299890), (27930, 80018136), (28116, 79488780), (28215, 79209872), (28329, 78891120), (28460, 78527988), (28728, 77795410), (29106, 76785080), (29260, 76380948), (29678, 75305160), (29820, 74946564), (29883, 74788560), (30096, 74259255), (30672, 72864715), (30723, 72743760), (31240, 71539902), (31306, 71389080), (31311, 71377680), (31920, 70015869), (32340, 69106572), (32376, 69029730), (32802, 68133240), (33264, 67186945), (33516, 66681780), (34152, 65439990), (34790, 64239912), (35112, 63650790), (35145, 63591024), (35280, 63347691), (35784, 62455470), (35910, 62236328), (36423, 61359760), (37240, 60013602), (37488, 59616585), (37620, 59407404), (37772, 59168340), (38269, 58399920), (38340, 58291772), (38421, 58168880), (38808, 57588810), (39501, 56578480), (39760, 56209923), (39844, 56091420), (40470, 55223784), (40964, 54557820), (41040, 54456787), (41580, 53749556), (41748, 53533260), (41895, 53345424), (42174, 52992520), (42690, 52351992), (43120, 51829929), (43736, 51099930), (43890, 50920632), (44517, 50203440), (44688, 50011335), (44730, 49964376), (45144, 49506170), (46860, 47693268), (46959, 47592720), (47215, 47334672), (47880, 46677246), (48510, 46071048), (48564, 46019820), (49203, 45422160), (49805, 44873136), (50160, 44555553), (50274, 44454520), (51120, 43718829), (51205, 43646256), (51228, 43626660), (52185, 42826608), (52668, 42433860), (52920, 42231794), (53676, 41636980), (53960, 41417838), (54074, 41330520), (54670, 40879944), (55440, 40312167), (55664, 40149945), (55860, 40009068), (56232, 39744390), (56430, 39604936), (56658, 39445560), (56920, 39263994), (57456, 38897705), (58212, 38392540), (58520, 38190474), (59356, 37652580), (59640, 37473282), (59766, 37394280), (60705, 36815856), (61446, 36371880), (62480, 35769951), (62612, 35694540), (62622, 35688840), (64035, 34901328), (64680, 34553286), (64752, 34514865), (65604, 34066620), (65835, 33947088), (66101, 33810480), (67032, 33340890), (67095, 33309584), (68304, 32719995), (69580, 32119956), (69727, 32052240), (70224, 31825395), (70290, 31795512), (71568, 31227735), (71820, 31118164), (72765, 30714032), (72846, 30679880), (74195, 30122064), (74480, 30006801), (75240, 29703702), (75544, 29584170), (76538, 29199960), (76680, 29145886), (76842, 29084440), (77616, 28794405), (78265, 28555632), (79002, 28289240), (79688, 28045710), (80940, 27611892), (81111, 27553680), (81928, 27278910), (82005, 27253296), (83160, 26874778), (83496, 26766630), (83790, 26672712), (84348, 26496260), (84987, 26297040), (85380, 26175996), (87472, 25549965), (87780, 25460316), (89034, 25101720), (89460, 24982188), (89649, 24929520), (90288, 24753085), (92169, 24247920), (93720, 23846634), (93918, 23796360), (93933, 23792560), (94430, 23667336), (95760, 23338623), (97020, 23035524), (97128, 23009910), (98406, 22711080), (99610, 22436568), (100548, 22227260), (101033, 22120560), (102410, 21823128), (102456, 21813330), (103873, 21515760), (104370, 21413304), (105336, 21216930), (105435, 21197008), (105840, 21115897), (107352, 20818490), (107920, 20708919), (108148, 20665260), (109340, 20439972), (109571, 20396880), (111720, 20004534), (112464, 19872195), (112860, 19802468), (113316, 19722780), (113840, 19631997), (114807, 19466640), (116424, 19196270), (117040, 19095237), (118712, 18826290), (119280, 18736641), (119532, 18697140), (121410, 18407928), (122892, 18185940), (125224, 17847270), (125244, 17844420), (125685, 17781808), (128070, 17450664), (129360, 17276643), (131208, 17033310), (131670, 16973544), (132202, 16905240), (133551, 16734480), (134064, 16670445), (134190, 16654792), (135185, 16532208), (139160, 16059978), (139454, 16026120), (140580, 15897756), (140877, 15864240), (141645, 15778224), (143640, 15559082), (145530, 15357016), (145692, 15339940), (147609, 15140720), (148390, 15061032), (149415, 14957712), (150480, 14851851), (151088, 14792085), (153076, 14599980), (153360, 14572943), (153615, 14548752), (153684, 14542220), (156530, 14277816), (156555, 14275536), (158004, 14144620), (159376, 14022855), (161880, 13805946), (162222, 13776840), (163856, 13639455), (164010, 13626648), (166320, 13437389), (166992, 13383315), (167580, 13336356), (168696, 13248130), (169974, 13148520), (170760, 13087998), (175560, 12730158), (178068, 12550860), (178920, 12491094), (179298, 12464760), (182115, 12271952), (184338, 12123960), (187440, 11923317), (187836, 11898180), (187866, 11896280), (188860, 11833668), (189259, 11808720), (191345, 11679984), (192105, 11633776), (194040, 11517762), (194256, 11504955), (196812, 11355540), (197505, 11315696), (198303, 11270160), (199220, 11218284), (201096, 11113630), (202066, 11060280), (204820, 10911564), (204912, 10906665), (207746, 10757880), (208740, 10706652), (209181, 10684080), (210672, 10608465), (210870, 10598504), (214704, 10409245), (216296, 10332630), (218680, 10219986), (219142, 10198440), (222585, 10040688), (223440, 10002267), (225720, 9901234), (226632, 9861390), (229614, 9733320), (232848, 9598135), (234795, 9518544), (237424, 9413145), (239064, 9348570), (242820, 9203964), (243333, 9184560), (245784, 9092970), (246015, 9084432), (250448, 8923635), (250488, 8922210), (251370, 8890904), (254961, 8765680), (256140, 8725332), (262416, 8516655), (263340, 8486772), (264404, 8452620), (267102, 8367240), (268380, 8327396), (268947, 8309840), (270370, 8266104), (276507, 8082640), (278320, 8029989), (278908, 8013060), (281160, 7948878), (281754, 7932120), (283290, 7889112), (287280, 7779541), (291060, 7678508), (291384, 7669970), (295218, 7570360), (296780, 7530516), (297407, 7514640), (298830, 7478856), (303099, 7373520), (306152, 7299990), (307230, 7274376), (307368, 7271110), (311619, 7171920), (313060, 7138908), (313110, 7137768), (316008, 7072310), (323760, 6902973), (324444, 6888420), (328020, 6813324), (328713, 6798960), (330505, 6762096), (335160, 6668178), (337392, 6624065), (339948, 6574260), (341520, 6543999), (344421, 6488880), (348635, 6410448), (351120, 6365079), (356136, 6275430), (357840, 6245547), (358596, 6232380), (364230, 6135976), (368676, 6061980), (375672, 5949090), (375732, 5948140), (377720, 5916834), (378518, 5904360), (382690, 5839992), (384210, 5816888), (388080, 5758881), (393624, 5677770), (395010, 5657848), (396606, 5635080), (398440, 5609142), (400653, 5578160), (402192, 5556815), (404132, 5530140), (405555, 5510736), (409640, 5455782), (415492, 5378940), (417480, 5353326), (418362, 5342040), (421740, 5299252), (422631, 5288080), (424935, 5259408), (432592, 5166315), (437360, 5109993), (438284, 5099220), (445170, 5020344), (448245, 4985904), (451440, 4950617), (453264, 4930695), (459228, 4866660), (460845, 4849584), (469590, 4759272), (469665, 4758512), (478128, 4674285), (485640, 4601982), (486666, 4592280), (491568, 4546485), (492030, 4542216), (500976, 4461105), (502740, 4445452), (505165, 4424112), (509922, 4382840), (512280, 4362666), (519365, 4303152), (526680, 4243386), (528808, 4226310), (534204, 4183620), (536760, 4163698), (537894, 4154920), (540740, 4133052), (547855, 4079376), (553014, 4041320), (557816, 4006530), (562320, 3974439), (563508, 3966060), (566580, 3944556), (567777, 3936240), (574035, 3893328), (582120, 3839254), (582768, 3834985), (590436, 3785180), (593560, 3765258), (594814, 3757320), (594909, 3756720), (597660, 3739428), (606198, 3686760), (612304, 3649995), (614460, 3637188), (614736, 3635555), (623238, 3585960), (626120, 3569454), (626220, 3568884), (627543, 3561360), (632016, 3536155), (648888, 3444210), (656040, 3406662), (657426, 3399480), (661010, 3381048), (667755, 3346896), (670320, 3334089), (679896, 3287130), (688842, 3244440), (697270, 3205224), (704385, 3172848), (707231, 3160080), (712272, 3137715), (717192, 3116190), (727111, 3073680), (728460, 3067988), (729999, 3061520), (737352, 3030990), (738045, 3028144), (751344, 2974545), (751464, 2974070), (755440, 2958417), (757036, 2952180), (765380, 2919996), (766997, 2913840), (768420, 2908444), (787248, 2838885), (790020, 2828924), (793212, 2817540), (796880, 2804571), (801306, 2789080), (808264, 2765070), (811110, 2755368), (819280, 2727891), (830984, 2689470), (834960, 2676663), (836724, 2671020), (843480, 2649626), (845262, 2644040), (849870, 2629704), (876568, 2549610), (890340, 2510172), (892221, 2504880), (896490, 2492952), (909297, 2457840), (918456, 2433330), (921690, 2424792), (934857, 2390640), (939180, 2379636), (939330, 2379256), (946295, 2361744), (971280, 2300991), (973332, 2296140), (984060, 2271108), (986139, 2266320), (991515, 2254032), (1005480, 2222726), (1010330, 2212056), (1019844, 2191420), (1024560, 2181333), (1033263, 2162960), (1038730, 2151576), (1045905, 2136816), (1053360, 2121693), (1057616, 2113155), (1068408, 2091810), (1073520, 2081849), (1075788, 2077460), (1081480, 2066526), (1095710, 2039688), (1106028, 2020660), (1111363, 2010960), (1115632, 2003265), (1127016, 1983030), (1133160, 1972278), (1135554, 1968120), (1148070, 1946664), (1164240, 1919627), (1180872, 1892590), (1187120, 1882629), (1189628, 1878660), (1189818, 1878360), (1195320, 1869714), (1212396, 1843380), (1216665, 1836912), (1228920, 1818594), (1246476, 1792980), (1252240, 1784727), (1252440, 1784442), (1255086, 1780680), (1274805, 1753136), (1297776, 1722105), (1312080, 1703331), (1314852, 1699740), (1322020, 1690524), (1324813, 1686960), (1335510, 1673448), (1344735, 1661968), (1359792, 1643565), (1377684, 1622220), (1382535, 1616528), (1394540, 1602612), (1408770, 1586424), (1414462, 1580040), (1434384, 1558095), (1454222, 1536840), (1456920, 1533994), (1459998, 1530760), (1474704, 1515495), (1476090, 1514072), (1487035, 1502928)]