3532170227040

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{283}}^1\times {\mathrm{557}}^1$

素因数の和:906

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 195, 208, 210, 216, 224, 228, 234, 240, 247, 252, 260, 266, 270, 273, 280, 283, 285, 288, 304, 312, 315, 324, 336, 342, 351, 360, 364, 378, 380, 390, 399, 405, 416, 420, 432, 455, 456, 468, 480, 494, 504, 513, 520, 532, 540, 546, 557, 560, 566, 567, 570, 585, 608, 624, 630, 648, 665, 672, 684, 702, 720, 728, 741, 756, 760, 780, 798, 810, 819, 840, 849, 855, 864, 910, 912, 936, 945, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1092, 1114, 1120, 1132, 1134, 1140, 1170, 1197, 1235, 1248, 1260, 1296, 1330, 1365, 1368, 1404, 1415, 1440, 1456, 1482, 1512, 1520, 1539, 1560, 1596, 1620, 1638, 1671, 1680, 1698, 1710, 1729, 1755, 1820, 1824, 1872, 1890, 1976, 1981, 1995, 2016, 2052, 2080, 2106, 2128, 2160, 2184, 2223, 2228, 2264, 2268, 2280, 2340, 2394, 2457, 2470, 2520, 2547, 2565, 2592, 2660, 2730, 2736, 2785, 2808, 2830, 2835, 2912, 2964, 3024, 3040, 3078, 3120, 3192, 3240, 3276, 3342, 3360, 3396, 3420, 3458, 3510, 3591, 3640, 3679, 3705, 3744, 3780, 3899, 3952, 3962, 3990, 4095, 4104, 4212, 4245, 4256, 4320, 4368, 4446, 4456, 4528, 4536, 4560, 4680, 4788, 4914, 4940, 5013, 5040, 5094, 5130, 5187, 5265, 5320, 5377, 5460, 5472, 5570, 5616, 5660, 5670, 5928, 5943, 5985, 6048, 6156, 6240, 6384, 6480, 6552, 6669, 6684, 6792, 6840, 6916, 7020, 7182, 7241, 7280, 7358, 7371, 7410, 7560, 7641, 7695, 7798, 7904, 7924, 7980, 8190, 8208, 8355, 8424, 8490, 8645, 8736, 8892, 8912, 9056, 9072, 9120, 9360, 9576, 9828, 9880, 9905, 10026, 10080, 10188, 10260, 10374, 10530, 10583, 10640, 10754, 10773, 10920, 11037, 11115, 11140, 11232, 11320, 11340, 11697, 11856, 11886, 11970, 12285, 12312, 12735, 12768, 12960, 13104, 13338, 13368, 13584, 13680, 13832, 14040, 14364, 14482, 14560, 14716, 14742, 14820, 15039, 15120, 15282, 15390, 15561, 15596, 15848, 15960, 16131, 16380, 16416, 16710, 16848, 16980, 17290, 17784, 17824, 17829, 17955, 18144, 18395, 18720, 19152, 19495, 19656, 19760, 19810, 20007, 20052, 20376, 20520, 20748, 21060, 21166, 21280, 21508, 21546, 21723, 21840, 22074, 22230, 22280, 22640, 22680, 22923, 23394, 23712, 23772, 23940, 24570, 24624, 25065, 25470, 25753, 25935, 26208, 26676, 26736, 26885, 27168, 27360, 27664, 28080, 28728, 28964, 29432, 29484, 29640, 29715, 30078, 30240, 30564, 30780, 31122, 31192, 31696, 31749, 31920, 32262, 32760, 33111, 33345, 33420, 33696, 33960, 34580, 35091, 35568, 35658, 35910, 36205, 36790, 36855, 37639, 38205, 38304, 38990, 39312, 39520, 39620, 40014, 40104, 40752, 41040, 41496, 42120, 42332, 43016, 43092, 43446, 43680, 44148, 44460, 44560, 45117, 45280, 45360, 45846, 46683, 46788, 47544, 47880, 48393, 49140, 49248, 50130, 50687, 50940, 51506, 51870, 52915, 53352, 53472, 53487, 53770, 53865, 55185, 55328, 56160, 57456, 57928, 58485, 58864, 58968, 59280, 59430, 60156, 61128, 61560, 62244, 62384, 63392, 63498, 63840, 64524, 65169, 65520, 66222, 66690, 66840, 67920, 69160, 69901, 70182, 71136, 71316, 71820, 72410, 73580, 73710, 74081, 75195, 75278, 76410, 77259, 77805, 77980, 78624, 79240, 80028, 80208, 80655, 81504, 82080, 82992, 84240, 84664, 86032, 86184, 86892, 88296, 88920, 89120, 89145, 90234, 90720, 91692, 93366, 93576, 95088, 95247, 95760, 96786, 98280, 99333, 100035, 100260, 101374, 101880, 103012, 103740, 105273, 105830, 106704, 106974, 107540, 107730, 108615, 110370, 112917, 114615, 114912, 115856, 116970, 117728, 117936, 118560, 118860, 120312, 122256, 123120, 124488, 124768, 126996, 128765, 129048, 130338, 131040, 132444, 133380, 133680, 135840, 137579, 138320, 139802, 140049, 140364, 142632, 143640, 144820, 145179, 147160, 147420, 148162, 150390, 150556, 152061, 152820, 154518, 155610, 155960, 157631, 158480, 158745, 160056, 160416, 160461, 161310, 165555, 165984, 168480, 169328, 172064, 172368, 173784, 175455, 176592, 177840, 178290, 180468, 183384, 186732, 187152, 188195, 190176, 190494, 191520, 193572, 195507, 196560, 198666, 200070, 200520, 202748, 203760, 206024, 207480, 209703, 210546, 211660, 213408, 213948, 215080, 215460, 217230, 220740, 222243, 225585, 225834, 229230, 231712, 231777, 233415, 233940, 235872, 237720, 240624, 241965, 244512, 246240, 248976, 253435, 253992, 257530, 258096, 260676, 264888, 266760, 267360, 267435, 275158, 276640, 279604, 280098, 280728, 285264, 285741, 287280, 289640, 290358, 294320, 294840, 296324, 297999, 300780, 301112, 304122, 305640, 309036, 311220, 311920, 315262, 315819, 316960, 317490, 320112, 320922, 322620, 325845, 331110, 338656, 338751, 344736, 347568, 349505, 350910, 353184, 355680, 356580, 360936, 366768, 370405, 373464, 374304, 376390, 380988, 386295, 387144, 391014, 393120, 397332, 400140, 401040, 405496, 407520, 412048, 412737, 414960, 419406, 421092, 423320, 427896, 430160, 430920, 434460, 435537, 441480, 444486, 451170, 451668, 456183, 458460, 463554, 466830, 467880, 472893, 475440, 476235, 481248, 483930, 489307, 496665, 497952, 506870, 507984, 515060, 516192, 521352, 526365, 529776, 533520, 534870, 550316, 559208, 560196, 561456, 564585, 570528, 571482, 574560, 579280, 580716, 586521, 588640, 589680, 592648, 595998, 601560, 602224, 608244, 611280, 618072, 622440, 623840, 629109, 630524, 631638, 634980, 640224, 641844, 645240, 651690, 662220, 666729, 677502, 687895, 695136, 695331, 699010, 700245, 701820, 713160, 721872, 725895, 733536, 740810, 746928, 752780, 760305, 761976, 772590, 774288, 782028, 788155, 794664, 800280, 802080, 802305, 810992, 824096, 825474, 829920, 838812, 842184, 846640, 855792, 857223, 860320, 861840, 868920, 871074, 882960, 888972, 902340, 903336, 912366, 916920, 927108, 933660, 935760, 945786, 950880, 952470, 963053, 967860, 977535, 978614, 993330, 1013740, 1015968, 1016253, 1030120, 1042704, 1048515, 1052730, 1059552, 1067040, 1069740, 1100632, 1103417, 1111215, 1118416, 1120392, 1122912, 1129170, 1142964, 1158560, 1158885, 1161432, 1173042, 1179360, 1185296, 1191996, 1203120, 1204448, 1216488, 1222560, 1236144, 1238211, 1244880, 1258218, 1261048, 1263276, 1269960, 1283688, 1290480, 1303380, 1324440, 1333458, 1355004, 1368549, 1375790, 1390662, 1398020, 1400490, 1403640, 1418679, 1426320, 1428705, 1443744, 1451790, 1467921, 1481620, 1489995, 1493856, 1505560, 1520610, 1523952, 1545180, 1548576, 1564056, 1576310, 1579095, 1589328, 1600560, 1604610, 1621984, 1650948, 1677624, 1684368, 1693280, 1693755, 1711584, 1714446, 1723680, 1737840, 1742148, 1765920, 1777944, 1804680, 1806672, 1824732, 1833840, 1854216, 1867320, 1871520, 1887327, 1891572, 1904940, 1926106, 1935720, 1955070, 1957228, 1986660, 2000187, 2027480, 2032506, 2049203, 2060240, 2063685, 2085408, 2085993, 2097030, 2105460, 2139480, 2177685, 2201264, 2206834, 2222430, 2236832, 2240784, 2258340, 2280915, 2285928, 2317770, 2322864, 2346084, 2364465, 2370592, 2383992, 2406240, 2432976, 2446535, 2472288, 2476422, 2489760, 2516436, 2522096, 2526552, 2539920, 2567376, 2580960, 2606760, 2648880, 2666916, 2710008, 2737098, 2751580, 2781324, 2796040, 2800980, 2807280, 2837358, 2852640, 2857410, 2889159, 2903580, 2932605, 2935842, 2963240, 2979990, 2994989, 3011120, 3041220, 3047904, 3048759, 3090360, 3128112, 3145545, 3152620, 3158190, 3178656, 3201120, 3209220, 3301896, 3310251, 3333645, 3355248, 3368736, 3387510, 3428892, 3475680, 3476655, 3484296, 3555888, 3609360, 3613344, 3649464, 3667680, 3708432, 3714633, 3734640, 3774654, 3783144, 3809880, 3852212, 3871440, 3910140, 3914456, 3973320, 4000374, 4054960, 4065012, 4098406, 4105647, 4120480, 4127370, 4171986, 4194060, 4210920, 4256037, 4278960, 4286115, 4355370, 4402528, 4403763, 4413668, 4444860, 4481568, 4516680, 4561830, 4571856, 4635540, 4645728, 4692168, 4728930, 4767984, 4815265, 4865952, 4893070, 4952844, 5032872, 5044192, 5053104, 5079840, 5081265, 5134752, 5213520, 5297760, 5333832, 5420016, 5474196, 5503160, 5517085, 5562648, 5592080, 5601960, 5614560, 5661981, 5674716, 5714820, 5778318, 5807160, 5865210, 5871684, 5926480, 5959980, 5989978, 6000561, 6022240, 6082440, 6097518, 6147609, 6180720, 6191055, 6256224, 6291090, 6305240, 6316380, 6418440, 6603792, 6620502, 6667290, 6710496, 6775020, 6842745, 6857784, 6953310, 6968592, 7093395, 7111776, 7218720, 7298928, 7339605, 7416864, 7429266, 7469280, 7549308, 7566288, 7619760, 7704424, 7742880, 7820280, 7828912, 7946640, 8000748, 8109920, 8130024, 8196812, 8211294, 8254740, 8343972, 8388120, 8421840, 8512074, 8557920, 8572230, 8667477, 8710740, 8807526, 8827336, 8889720, 8984967, 9033360, 9123660, 9143712, 9271080, 9384336, 9436635, 9457860, 9535968, 9630530, 9786140, 9905688, 9930753, 10000935, 10065744, 10106208, 10162530, 10246015, 10427040, 10429965, 10667664, 10840032, 10948392, 11006320, 11034170, 11125296, 11143899, 11184160, 11203920, 11323962, 11349432, 11429640, 11556636, 11614320, 11730420, 11743368, 11852960, 11919960, 11979956, 12001122, 12164880, 12195036, 12295218, 12361440, 12382110, 12582180, 12610480, 12632760, 12768111, 12836880, 13207584, 13211289, 13241004, 13334580, 13550040, 13685490, 13715568, 13906620, 13937184, 14186790, 14344421, 14445795, 14597856, 14679210, 14858532, 14974945, 15098616, 15132576, 15239520, 15243795, 15408848, 15640560, 15657824, 15893280, 16001496, 16260048, 16393624, 16422588, 16509480, 16551255, 16687944, 16776240, 16843680, 17024148, 17144460, 17334954, 17421480, 17615052, 17654672, 17779440, 17969934, 18066720, 18247320, 18442827, 18542160, 18573165, 18768672, 18873270, 18915720, 19261060, 19572280, 19811376, 19861506, 20001870, 20131488, 20325060, 20492030, 20528235, 20859930, 20964923, 21280185, 21335328, 21896784, 22012640, 22018815, 22068340, 22250592, 22287798, 22407840, 22647924, 22698864, 22859280, 23113272, 23228640, 23460840, 23486736, 23839920, 23959912, 24002244, 24329760, 24390072, 24590436, 24764220, 25164360, 25220960, 25265520, 25536222, 25673760, 26002431, 26422578, 26482008, 26669160, 26954901, 27100080, 27370980, 27431136, 27813240, 28309905, 28373580, 28688842, 28891590, 29358420, 29717064, 29792259, 29949890, 30002805, 30197232, 30487590, 30738045, 30817696, 31281120, 32002992, 32520096, 32787248, 32845176, 33018960, 33102510, 33375888, 33552480, 34048296, 34288920, 34669908, 34842960, 35230104, 35309344, 35558880, 35939868, 36494640, 36885654, 37084320, 37146330, 37746540, 37831440, 38522120, 38934857, 39144560, 39622752, 39633867, 39723012, 40003740, 40650120, 40984060, 41056470, 41719860, 41929846, 42560370, 43033263, 43337385, 43793568, 44037630, 44136680, 44575596, 44924835, 45295848, 45397728, 45718560, 46226544, 46921680, 46973472, 47679840, 47919824, 48004488, 48780144, 49180872, 49528440, 49653765, 50328720, 50531040, 51072444, 52004862, 52845156, 52964016, 53338320, 53909802, 54200160, 54741960, 55328481, 55626480, 55719495, 56619810, 56747160, 57377684, 57783180, 58716840, 59434128, 59584518, 59899780, 60005610, 60394464, 60975180, 61476090, 62894769, 63840555, 64005984, 65574496, 65690352, 66037920, 66056445, 66205020, 66751776, 68096592, 68577840, 69339816, 69685920, 70460208, 71722105, 71879736, 72989280, 73771308, 74292660, 75493080, 75662880, 77044240, 77869714, 78007293, 78289120, 79267734, 79446024, 80007480, 80864703, 81300240, 81968120, 82112940, 83439720, 83859692, 85120740, 86066526, 86674770, 88075260, 88273360, 89151192, 89376777, 89849670, 90591696, 92214135, 92453088, 93843360, 95839648, 96008976, 97560288, 98361744, 99056880, 99307530, 100657440, 102144888, 104009724, 104824615, 105690312, 105928032, 106676640, 107819604, 109483920, 110656962, 111252960, 111438990, 113239620, 113494320, 114755368, 115566360, 116804571, 117433680, 118868256, 119169036, 119799560, 120011220, 121950360, 122952180, 125789538, 127681110, 129099789, 130012155, 131380704, 132112890, 132410040, 134774505, 136193184, 137155680, 138679632, 140920416, 143444210, 143759472, 147542616, 148585320, 148961295, 150986160, 154088480, 155739428, 156014586, 158535468, 158892048, 160014960, 161729406, 162600480, 163936240, 164225880, 165985443, 166879440, 167719384, 170241480, 172133052, 173349540, 176150520, 176546720, 178302384, 178753554, 179699340, 181183392, 184428270, 188684307, 192017952, 194674285, 196723488, 198113760, 198169335, 198615060, 204289776, 208019448, 209649230, 211380624, 215166315, 215639208, 218967840, 221313924, 222877980, 226479240, 226988640, 229510736, 231132720, 233609142, 234867360, 238338072, 239599120, 240022440, 242594109, 243900720, 245904360, 251579076, 255362220, 258199578, 260024310, 264225780, 264820080, 269549010, 272543999, 276642405, 277359264, 286888420, 287518944, 295085232, 297170640, 297922590, 301972320, 311478856, 312029172, 314473845, 317070936, 317784096, 320029920, 323458812, 327872480, 328451760, 331970886, 333758880, 335438768, 340482960, 344266104, 346699080, 350413713, 352301040, 356604768, 357507108, 359398680, 368856540, 377368614, 387299367, 389348570, 390036465, 396338670, 397230120, 404323515, 408579552, 416038896, 419298460, 422761248, 430332630, 431278416, 442627848, 445755960, 446883885, 452958480, 459021472, 462265440, 467218284, 476676144, 479198240, 480044880, 485188218, 487801440, 491808720, 503158152, 510724440, 516399156, 520048620, 528451560, 529640160, 539098020, 545087998, 553284810, 566052921, 573776840, 584022855, 590170464, 594341280, 595845180, 622957712, 624058344, 628947690, 634141872, 645498945, 646917624, 656903520, 663941772, 670877536, 680965920, 688532208, 693398160, 700827426, 704602080, 715014216, 718797360, 737713080, 754737228, 774598734, 778697140, 780072930, 792677340, 794460240, 808647030, 817631997, 829927215, 832077792, 838596920, 860665260, 862556832, 885255696, 891511920, 893767770, 905916960, 934436568, 943421535, 953352288, 960089760, 970376436, 983617440, 1006316304, 1021448880, 1032798312, 1040097240, 1051241139, 1056903120, 1078196040, 1090175996, 1106569620, 1132105842, 1147553680, 1161898101, 1168045710, 1191690360, 1212970545, 1245915424, 1248116688, 1257895380, 1268283744, 1290997890, 1293835248, 1327883544, 1362719995, 1377064416, 1386796320, 1401654852, 1430028432, 1437594720, 1475426160, 1509474456, 1549197468, 1557394280, 1560145860, 1585354680, 1588920480, 1617294060, 1635263994, 1659854430, 1677193840, 1698158763, 1721330520, 1752068565, 1770511392, 1783023840, 1787535540, 1868873136, 1886843070, 1936496835, 1940752872, 2012632608, 2042897760, 2065596624, 2080194480, 2102482278, 2113806240, 2156392080, 2180351992, 2213139240, 2264211684, 2295107360, 2323796202, 2336091420, 2383380720, 2425941090, 2452895991, 2496233376, 2515790760, 2581995780, 2587670496, 2655767088, 2725439990, 2803309704, 2830264605, 2860056864, 2950852320, 3018948912, 3098394936, 3114788560, 3120291720, 3153723417, 3170709360, 3234588120, 3270527988, 3319708860, 3354387680, 3396317526, 3442661040, 3504137130, 3575071080, 3737746272, 3773686140, 3872993670, 3881505744, 4088159985, 4131193248, 4160388960, 4204964556, 4312784160, 4360703984, 4426278480, 4528423368, 4647592404, 4672182840, 4766761440, 4851882180, 4905791982, 5031581520, 5163991560, 5256205695, 5311534176, 5450879980, 5606619408, 5660529210, 5809490505, 6037897824, 6196789872, 6229577120, 6240583440, 6307446834, 6341418720, 6469176240, 6541055976, 6639417720, 6792635052, 6885322080, 7008274260, 7150142160, 7358687973, 7547372280, 7745987340, 7763011488, 8176319970, 8409929112, 8490793815, 8721407968, 8852556960, 9056846736, 9295184808, 9344365680, 9703764360, 9811583964, 10063163040, 10327983120, 10512411390, 10901759960, 11213238816, 11321058420, 11618981010, 12264479955, 12393579744, 12481166880, 12614893668, 12938352480, 13082111952, 13278835440, 13585270104, 14016548520, 14300284320, 14717375946, 15094744560, 15491974680, 15768617085, 16352639940, 16819858224, 16981587630, 18113693472, 18590369616, 18688731360, 19407528720, 19623167928, 20655966240, 21024822780, 21803519920, 22076063919, 22642116840, 23237962020, 24528959910, 25229787336, 26164223904, 26557670880, 27170540208, 28033097040, 29434751892, 30189489120, 30983949360, 31537234170, 32705279880, 33639716448, 33963175260, 36793439865, 37180739232, 38815057440, 39246335856, 42049645560, 43607039840, 44152127838, 45284233680, 46475924040, 49057919820, 50459574672, 54341080416, 56066194080, 58869503784, 61967898720, 63074468340, 65410559760, 67926350520, 73586879730, 78492671712, 84099291120, 88304255676, 90568467360, 92951848080, 98115839640, 100919149344, 110380319595, 117739007568, 126148936680, 130821119520, 135852701040, 147173759460, 168198582240, 176608511352, 185903696160, 196231679280, 220760639190, 235478015136, 252297873360, 271705402080, 294347518920, 353217022704, 392463358560, 441521278380, 504595746720, 588695037840, 706434045408, 883042556760, 1177390075680, 1766085113520, 3532170227040]

約数ペア:

[(1, 3532170227040), (2, 1766085113520), (3, 1177390075680), (4, 883042556760), (5, 706434045408), (6, 588695037840), (7, 504595746720), (8, 441521278380), (9, 392463358560), (10, 353217022704), (12, 294347518920), (13, 271705402080), (14, 252297873360), (15, 235478015136), (16, 220760639190), (18, 196231679280), (19, 185903696160), (20, 176608511352), (21, 168198582240), (24, 147173759460), (26, 135852701040), (27, 130821119520), (28, 126148936680), (30, 117739007568), (32, 110380319595), (35, 100919149344), (36, 98115839640), (38, 92951848080), (39, 90568467360), (40, 88304255676), (42, 84099291120), (45, 78492671712), (48, 73586879730), (52, 67926350520), (54, 65410559760), (56, 63074468340), (57, 61967898720), (60, 58869503784), (63, 56066194080), (65, 54341080416), (70, 50459574672), (72, 49057919820), (76, 46475924040), (78, 45284233680), (80, 44152127838), (81, 43607039840), (84, 42049645560), (90, 39246335856), (91, 38815057440), (95, 37180739232), (96, 36793439865), (104, 33963175260), (105, 33639716448), (108, 32705279880), (112, 31537234170), (114, 30983949360), (117, 30189489120), (120, 29434751892), (126, 28033097040), (130, 27170540208), (133, 26557670880), (135, 26164223904), (140, 25229787336), (144, 24528959910), (152, 23237962020), (156, 22642116840), (160, 22076063919), (162, 21803519920), (168, 21024822780), (171, 20655966240), (180, 19623167928), (182, 19407528720), (189, 18688731360), (190, 18590369616), (195, 18113693472), (208, 16981587630), (210, 16819858224), (216, 16352639940), (224, 15768617085), (228, 15491974680), (234, 15094744560), (240, 14717375946), (247, 14300284320), (252, 14016548520), (260, 13585270104), (266, 13278835440), (270, 13082111952), (273, 12938352480), (280, 12614893668), (283, 12481166880), (285, 12393579744), (288, 12264479955), (304, 11618981010), (312, 11321058420), (315, 11213238816), (324, 10901759960), (336, 10512411390), (342, 10327983120), (351, 10063163040), (360, 9811583964), (364, 9703764360), (378, 9344365680), (380, 9295184808), (390, 9056846736), (399, 8852556960), (405, 8721407968), (416, 8490793815), (420, 8409929112), (432, 8176319970), (455, 7763011488), (456, 7745987340), (468, 7547372280), (480, 7358687973), (494, 7150142160), (504, 7008274260), (513, 6885322080), (520, 6792635052), (532, 6639417720), (540, 6541055976), (546, 6469176240), (557, 6341418720), (560, 6307446834), (566, 6240583440), (567, 6229577120), (570, 6196789872), (585, 6037897824), (608, 5809490505), (624, 5660529210), (630, 5606619408), (648, 5450879980), (665, 5311534176), (672, 5256205695), (684, 5163991560), (702, 5031581520), (720, 4905791982), (728, 4851882180), (741, 4766761440), (756, 4672182840), (760, 4647592404), (780, 4528423368), (798, 4426278480), (810, 4360703984), (819, 4312784160), (840, 4204964556), (849, 4160388960), (855, 4131193248), (864, 4088159985), (910, 3881505744), (912, 3872993670), (936, 3773686140), (945, 3737746272), (988, 3575071080), (1008, 3504137130), (1026, 3442661040), (1040, 3396317526), (1053, 3354387680), (1064, 3319708860), (1080, 3270527988), (1092, 3234588120), (1114, 3170709360), (1120, 3153723417), (1132, 3120291720), (1134, 3114788560), (1140, 3098394936), (1170, 3018948912), (1197, 2950852320), (1235, 2860056864), (1248, 2830264605), (1260, 2803309704), (1296, 2725439990), (1330, 2655767088), (1365, 2587670496), (1368, 2581995780), (1404, 2515790760), (1415, 2496233376), (1440, 2452895991), (1456, 2425941090), (1482, 2383380720), (1512, 2336091420), (1520, 2323796202), (1539, 2295107360), (1560, 2264211684), (1596, 2213139240), (1620, 2180351992), (1638, 2156392080), (1671, 2113806240), (1680, 2102482278), (1698, 2080194480), (1710, 2065596624), (1729, 2042897760), (1755, 2012632608), (1820, 1940752872), (1824, 1936496835), (1872, 1886843070), (1890, 1868873136), (1976, 1787535540), (1981, 1783023840), (1995, 1770511392), (2016, 1752068565), (2052, 1721330520), (2080, 1698158763), (2106, 1677193840), (2128, 1659854430), (2160, 1635263994), (2184, 1617294060), (2223, 1588920480), (2228, 1585354680), (2264, 1560145860), (2268, 1557394280), (2280, 1549197468), (2340, 1509474456), (2394, 1475426160), (2457, 1437594720), (2470, 1430028432), (2520, 1401654852), (2547, 1386796320), (2565, 1377064416), (2592, 1362719995), (2660, 1327883544), (2730, 1293835248), (2736, 1290997890), (2785, 1268283744), (2808, 1257895380), (2830, 1248116688), (2835, 1245915424), (2912, 1212970545), (2964, 1191690360), (3024, 1168045710), (3040, 1161898101), (3078, 1147553680), (3120, 1132105842), (3192, 1106569620), (3240, 1090175996), (3276, 1078196040), (3342, 1056903120), (3360, 1051241139), (3396, 1040097240), (3420, 1032798312), (3458, 1021448880), (3510, 1006316304), (3591, 983617440), (3640, 970376436), (3679, 960089760), (3705, 953352288), (3744, 943421535), (3780, 934436568), (3899, 905916960), (3952, 893767770), (3962, 891511920), (3990, 885255696), (4095, 862556832), (4104, 860665260), (4212, 838596920), (4245, 832077792), (4256, 829927215), (4320, 817631997), (4368, 808647030), (4446, 794460240), (4456, 792677340), (4528, 780072930), (4536, 778697140), (4560, 774598734), (4680, 754737228), (4788, 737713080), (4914, 718797360), (4940, 715014216), (5013, 704602080), (5040, 700827426), (5094, 693398160), (5130, 688532208), (5187, 680965920), (5265, 670877536), (5320, 663941772), (5377, 656903520), (5460, 646917624), (5472, 645498945), (5570, 634141872), (5616, 628947690), (5660, 624058344), (5670, 622957712), (5928, 595845180), (5943, 594341280), (5985, 590170464), (6048, 584022855), (6156, 573776840), (6240, 566052921), (6384, 553284810), (6480, 545087998), (6552, 539098020), (6669, 529640160), (6684, 528451560), (6792, 520048620), (6840, 516399156), (6916, 510724440), (7020, 503158152), (7182, 491808720), (7241, 487801440), (7280, 485188218), (7358, 480044880), (7371, 479198240), (7410, 476676144), (7560, 467218284), (7641, 462265440), (7695, 459021472), (7798, 452958480), (7904, 446883885), (7924, 445755960), (7980, 442627848), (8190, 431278416), (8208, 430332630), (8355, 422761248), (8424, 419298460), (8490, 416038896), (8645, 408579552), (8736, 404323515), (8892, 397230120), (8912, 396338670), (9056, 390036465), (9072, 389348570), (9120, 387299367), (9360, 377368614), (9576, 368856540), (9828, 359398680), (9880, 357507108), (9905, 356604768), (10026, 352301040), (10080, 350413713), (10188, 346699080), (10260, 344266104), (10374, 340482960), (10530, 335438768), (10583, 333758880), (10640, 331970886), (10754, 328451760), (10773, 327872480), (10920, 323458812), (11037, 320029920), (11115, 317784096), (11140, 317070936), (11232, 314473845), (11320, 312029172), (11340, 311478856), (11697, 301972320), (11856, 297922590), (11886, 297170640), (11970, 295085232), (12285, 287518944), (12312, 286888420), (12735, 277359264), (12768, 276642405), (12960, 272543999), (13104, 269549010), (13338, 264820080), (13368, 264225780), (13584, 260024310), (13680, 258199578), (13832, 255362220), (14040, 251579076), (14364, 245904360), (14482, 243900720), (14560, 242594109), (14716, 240022440), (14742, 239599120), (14820, 238338072), (15039, 234867360), (15120, 233609142), (15282, 231132720), (15390, 229510736), (15561, 226988640), (15596, 226479240), (15848, 222877980), (15960, 221313924), (16131, 218967840), (16380, 215639208), (16416, 215166315), (16710, 211380624), (16848, 209649230), (16980, 208019448), (17290, 204289776), (17784, 198615060), (17824, 198169335), (17829, 198113760), (17955, 196723488), (18144, 194674285), (18395, 192017952), (18720, 188684307), (19152, 184428270), (19495, 181183392), (19656, 179699340), (19760, 178753554), (19810, 178302384), (20007, 176546720), (20052, 176150520), (20376, 173349540), (20520, 172133052), (20748, 170241480), (21060, 167719384), (21166, 166879440), (21280, 165985443), (21508, 164225880), (21546, 163936240), (21723, 162600480), (21840, 161729406), (22074, 160014960), (22230, 158892048), (22280, 158535468), (22640, 156014586), (22680, 155739428), (22923, 154088480), (23394, 150986160), (23712, 148961295), (23772, 148585320), (23940, 147542616), (24570, 143759472), (24624, 143444210), (25065, 140920416), (25470, 138679632), (25753, 137155680), (25935, 136193184), (26208, 134774505), (26676, 132410040), (26736, 132112890), (26885, 131380704), (27168, 130012155), (27360, 129099789), (27664, 127681110), (28080, 125789538), (28728, 122952180), (28964, 121950360), (29432, 120011220), (29484, 119799560), (29640, 119169036), (29715, 118868256), (30078, 117433680), (30240, 116804571), (30564, 115566360), (30780, 114755368), (31122, 113494320), (31192, 113239620), (31696, 111438990), (31749, 111252960), (31920, 110656962), (32262, 109483920), (32760, 107819604), (33111, 106676640), (33345, 105928032), (33420, 105690312), (33696, 104824615), (33960, 104009724), (34580, 102144888), (35091, 100657440), (35568, 99307530), (35658, 99056880), (35910, 98361744), (36205, 97560288), (36790, 96008976), (36855, 95839648), (37639, 93843360), (38205, 92453088), (38304, 92214135), (38990, 90591696), (39312, 89849670), (39520, 89376777), (39620, 89151192), (40014, 88273360), (40104, 88075260), (40752, 86674770), (41040, 86066526), (41496, 85120740), (42120, 83859692), (42332, 83439720), (43016, 82112940), (43092, 81968120), (43446, 81300240), (43680, 80864703), (44148, 80007480), (44460, 79446024), (44560, 79267734), (45117, 78289120), (45280, 78007293), (45360, 77869714), (45846, 77044240), (46683, 75662880), (46788, 75493080), (47544, 74292660), (47880, 73771308), (48393, 72989280), (49140, 71879736), (49248, 71722105), (50130, 70460208), (50687, 69685920), (50940, 69339816), (51506, 68577840), (51870, 68096592), (52915, 66751776), (53352, 66205020), (53472, 66056445), (53487, 66037920), (53770, 65690352), (53865, 65574496), (55185, 64005984), (55328, 63840555), (56160, 62894769), (57456, 61476090), (57928, 60975180), (58485, 60394464), (58864, 60005610), (58968, 59899780), (59280, 59584518), (59430, 59434128), (60156, 58716840), (61128, 57783180), (61560, 57377684), (62244, 56747160), (62384, 56619810), (63392, 55719495), (63498, 55626480), (63840, 55328481), (64524, 54741960), (65169, 54200160), (65520, 53909802), (66222, 53338320), (66690, 52964016), (66840, 52845156), (67920, 52004862), (69160, 51072444), (69901, 50531040), (70182, 50328720), (71136, 49653765), (71316, 49528440), (71820, 49180872), (72410, 48780144), (73580, 48004488), (73710, 47919824), (74081, 47679840), (75195, 46973472), (75278, 46921680), (76410, 46226544), (77259, 45718560), (77805, 45397728), (77980, 45295848), (78624, 44924835), (79240, 44575596), (80028, 44136680), (80208, 44037630), (80655, 43793568), (81504, 43337385), (82080, 43033263), (82992, 42560370), (84240, 41929846), (84664, 41719860), (86032, 41056470), (86184, 40984060), (86892, 40650120), (88296, 40003740), (88920, 39723012), (89120, 39633867), (89145, 39622752), (90234, 39144560), (90720, 38934857), (91692, 38522120), (93366, 37831440), (93576, 37746540), (95088, 37146330), (95247, 37084320), (95760, 36885654), (96786, 36494640), (98280, 35939868), (99333, 35558880), (100035, 35309344), (100260, 35230104), (101374, 34842960), (101880, 34669908), (103012, 34288920), (103740, 34048296), (105273, 33552480), (105830, 33375888), (106704, 33102510), (106974, 33018960), (107540, 32845176), (107730, 32787248), (108615, 32520096), (110370, 32002992), (112917, 31281120), (114615, 30817696), (114912, 30738045), (115856, 30487590), (116970, 30197232), (117728, 30002805), (117936, 29949890), (118560, 29792259), (118860, 29717064), (120312, 29358420), (122256, 28891590), (123120, 28688842), (124488, 28373580), (124768, 28309905), (126996, 27813240), (128765, 27431136), (129048, 27370980), (130338, 27100080), (131040, 26954901), (132444, 26669160), (133380, 26482008), (133680, 26422578), (135840, 26002431), (137579, 25673760), (138320, 25536222), (139802, 25265520), (140049, 25220960), (140364, 25164360), (142632, 24764220), (143640, 24590436), (144820, 24390072), (145179, 24329760), (147160, 24002244), (147420, 23959912), (148162, 23839920), (150390, 23486736), (150556, 23460840), (152061, 23228640), (152820, 23113272), (154518, 22859280), (155610, 22698864), (155960, 22647924), (157631, 22407840), (158480, 22287798), (158745, 22250592), (160056, 22068340), (160416, 22018815), (160461, 22012640), (161310, 21896784), (165555, 21335328), (165984, 21280185), (168480, 20964923), (169328, 20859930), (172064, 20528235), (172368, 20492030), (173784, 20325060), (175455, 20131488), (176592, 20001870), (177840, 19861506), (178290, 19811376), (180468, 19572280), (183384, 19261060), (186732, 18915720), (187152, 18873270), (188195, 18768672), (190176, 18573165), (190494, 18542160), (191520, 18442827), (193572, 18247320), (195507, 18066720), (196560, 17969934), (198666, 17779440), (200070, 17654672), (200520, 17615052), (202748, 17421480), (203760, 17334954), (206024, 17144460), (207480, 17024148), (209703, 16843680), (210546, 16776240), (211660, 16687944), (213408, 16551255), (213948, 16509480), (215080, 16422588), (215460, 16393624), (217230, 16260048), (220740, 16001496), (222243, 15893280), (225585, 15657824), (225834, 15640560), (229230, 15408848), (231712, 15243795), (231777, 15239520), (233415, 15132576), (233940, 15098616), (235872, 14974945), (237720, 14858532), (240624, 14679210), (241965, 14597856), (244512, 14445795), (246240, 14344421), (248976, 14186790), (253435, 13937184), (253992, 13906620), (257530, 13715568), (258096, 13685490), (260676, 13550040), (264888, 13334580), (266760, 13241004), (267360, 13211289), (267435, 13207584), (275158, 12836880), (276640, 12768111), (279604, 12632760), (280098, 12610480), (280728, 12582180), (285264, 12382110), (285741, 12361440), (287280, 12295218), (289640, 12195036), (290358, 12164880), (294320, 12001122), (294840, 11979956), (296324, 11919960), (297999, 11852960), (300780, 11743368), (301112, 11730420), (304122, 11614320), (305640, 11556636), (309036, 11429640), (311220, 11349432), (311920, 11323962), (315262, 11203920), (315819, 11184160), (316960, 11143899), (317490, 11125296), (320112, 11034170), (320922, 11006320), (322620, 10948392), (325845, 10840032), (331110, 10667664), (338656, 10429965), (338751, 10427040), (344736, 10246015), (347568, 10162530), (349505, 10106208), (350910, 10065744), (353184, 10000935), (355680, 9930753), (356580, 9905688), (360936, 9786140), (366768, 9630530), (370405, 9535968), (373464, 9457860), (374304, 9436635), (376390, 9384336), (380988, 9271080), (386295, 9143712), (387144, 9123660), (391014, 9033360), (393120, 8984967), (397332, 8889720), (400140, 8827336), (401040, 8807526), (405496, 8710740), (407520, 8667477), (412048, 8572230), (412737, 8557920), (414960, 8512074), (419406, 8421840), (421092, 8388120), (423320, 8343972), (427896, 8254740), (430160, 8211294), (430920, 8196812), (434460, 8130024), (435537, 8109920), (441480, 8000748), (444486, 7946640), (451170, 7828912), (451668, 7820280), (456183, 7742880), (458460, 7704424), (463554, 7619760), (466830, 7566288), (467880, 7549308), (472893, 7469280), (475440, 7429266), (476235, 7416864), (481248, 7339605), (483930, 7298928), (489307, 7218720), (496665, 7111776), (497952, 7093395), (506870, 6968592), (507984, 6953310), (515060, 6857784), (516192, 6842745), (521352, 6775020), (526365, 6710496), (529776, 6667290), (533520, 6620502), (534870, 6603792), (550316, 6418440), (559208, 6316380), (560196, 6305240), (561456, 6291090), (564585, 6256224), (570528, 6191055), (571482, 6180720), (574560, 6147609), (579280, 6097518), (580716, 6082440), (586521, 6022240), (588640, 6000561), (589680, 5989978), (592648, 5959980), (595998, 5926480), (601560, 5871684), (602224, 5865210), (608244, 5807160), (611280, 5778318), (618072, 5714820), (622440, 5674716), (623840, 5661981), (629109, 5614560), (630524, 5601960), (631638, 5592080), (634980, 5562648), (640224, 5517085), (641844, 5503160), (645240, 5474196), (651690, 5420016), (662220, 5333832), (666729, 5297760), (677502, 5213520), (687895, 5134752), (695136, 5081265), (695331, 5079840), (699010, 5053104), (700245, 5044192), (701820, 5032872), (713160, 4952844), (721872, 4893070), (725895, 4865952), (733536, 4815265), (740810, 4767984), (746928, 4728930), (752780, 4692168), (760305, 4645728), (761976, 4635540), (772590, 4571856), (774288, 4561830), (782028, 4516680), (788155, 4481568), (794664, 4444860), (800280, 4413668), (802080, 4403763), (802305, 4402528), (810992, 4355370), (824096, 4286115), (825474, 4278960), (829920, 4256037), (838812, 4210920), (842184, 4194060), (846640, 4171986), (855792, 4127370), (857223, 4120480), (860320, 4105647), (861840, 4098406), (868920, 4065012), (871074, 4054960), (882960, 4000374), (888972, 3973320), (902340, 3914456), (903336, 3910140), (912366, 3871440), (916920, 3852212), (927108, 3809880), (933660, 3783144), (935760, 3774654), (945786, 3734640), (950880, 3714633), (952470, 3708432), (963053, 3667680), (967860, 3649464), (977535, 3613344), (978614, 3609360), (993330, 3555888), (1013740, 3484296), (1015968, 3476655), (1016253, 3475680), (1030120, 3428892), (1042704, 3387510), (1048515, 3368736), (1052730, 3355248), (1059552, 3333645), (1067040, 3310251), (1069740, 3301896), (1100632, 3209220), (1103417, 3201120), (1111215, 3178656), (1118416, 3158190), (1120392, 3152620), (1122912, 3145545), (1129170, 3128112), (1142964, 3090360), (1158560, 3048759), (1158885, 3047904), (1161432, 3041220), (1173042, 3011120), (1179360, 2994989), (1185296, 2979990), (1191996, 2963240), (1203120, 2935842), (1204448, 2932605), (1216488, 2903580), (1222560, 2889159), (1236144, 2857410), (1238211, 2852640), (1244880, 2837358), (1258218, 2807280), (1261048, 2800980), (1263276, 2796040), (1269960, 2781324), (1283688, 2751580), (1290480, 2737098), (1303380, 2710008), (1324440, 2666916), (1333458, 2648880), (1355004, 2606760), (1368549, 2580960), (1375790, 2567376), (1390662, 2539920), (1398020, 2526552), (1400490, 2522096), (1403640, 2516436), (1418679, 2489760), (1426320, 2476422), (1428705, 2472288), (1443744, 2446535), (1451790, 2432976), (1467921, 2406240), (1481620, 2383992), (1489995, 2370592), (1493856, 2364465), (1505560, 2346084), (1520610, 2322864), (1523952, 2317770), (1545180, 2285928), (1548576, 2280915), (1564056, 2258340), (1576310, 2240784), (1579095, 2236832), (1589328, 2222430), (1600560, 2206834), (1604610, 2201264), (1621984, 2177685), (1650948, 2139480), (1677624, 2105460), (1684368, 2097030), (1693280, 2085993), (1693755, 2085408), (1711584, 2063685), (1714446, 2060240), (1723680, 2049203), (1737840, 2032506), (1742148, 2027480), (1765920, 2000187), (1777944, 1986660), (1804680, 1957228), (1806672, 1955070), (1824732, 1935720), (1833840, 1926106), (1854216, 1904940), (1867320, 1891572), (1871520, 1887327)]