442564274880

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{283}}^1$

素因数の和:365

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 169, 170, 180, 182, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 243, 252, 255, 260, 270, 272, 273, 280, 283, 288, 306, 312, 315, 320, 324, 336, 338, 340, 351, 357, 360, 364, 378, 390, 405, 408, 416, 420, 432, 442, 448, 455, 459, 468, 476, 480, 486, 504, 507, 510, 520, 540, 544, 546, 560, 566, 567, 576, 585, 595, 612, 624, 630, 648, 663, 672, 676, 680, 702, 714, 720, 728, 756, 765, 780, 810, 816, 819, 832, 840, 845, 849, 864, 884, 910, 918, 936, 945, 952, 960, 972, 1008, 1014, 1020, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1132, 1134, 1170, 1183, 1190, 1215, 1224, 1248, 1260, 1296, 1326, 1344, 1352, 1360, 1365, 1377, 1404, 1415, 1428, 1440, 1456, 1512, 1521, 1530, 1547, 1560, 1620, 1632, 1638, 1680, 1690, 1698, 1701, 1728, 1755, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1944, 1981, 1989, 2016, 2028, 2040, 2080, 2106, 2142, 2160, 2184, 2210, 2240, 2264, 2268, 2295, 2340, 2366, 2380, 2430, 2448, 2457, 2496, 2520, 2535, 2547, 2592, 2652, 2704, 2720, 2730, 2754, 2808, 2830, 2835, 2856, 2873, 2880, 2912, 3024, 3042, 3060, 3094, 3120, 3159, 3213, 3240, 3264, 3276, 3315, 3360, 3380, 3396, 3402, 3510, 3536, 3549, 3570, 3640, 3672, 3679, 3744, 3780, 3808, 3888, 3962, 3978, 4032, 4056, 4080, 4095, 4131, 4160, 4212, 4245, 4284, 4320, 4368, 4420, 4528, 4536, 4563, 4590, 4641, 4680, 4732, 4760, 4811, 4860, 4896, 4914, 5040, 5070, 5094, 5184, 5265, 5304, 5355, 5408, 5440, 5460, 5508, 5616, 5660, 5670, 5712, 5746, 5824, 5915, 5943, 5967, 6048, 6084, 6120, 6188, 6240, 6318, 6426, 6480, 6552, 6630, 6720, 6760, 6792, 6804, 6885, 7020, 7072, 7098, 7140, 7280, 7344, 7358, 7371, 7488, 7560, 7605, 7616, 7641, 7735, 7776, 7924, 7956, 8112, 8160, 8190, 8262, 8424, 8490, 8505, 8568, 8619, 8640, 8736, 8840, 9056, 9072, 9126, 9180, 9282, 9360, 9464, 9520, 9622, 9639, 9720, 9792, 9828, 9905, 9945, 10080, 10140, 10188, 10530, 10608, 10647, 10710, 10816, 10920, 11016, 11037, 11232, 11320, 11340, 11424, 11492, 11830, 11886, 11934, 12096, 12168, 12240, 12285, 12376, 12480, 12636, 12735, 12852, 12960, 13104, 13260, 13520, 13584, 13608, 13689, 13770, 13923, 14040, 14144, 14196, 14280, 14365, 14433, 14560, 14688, 14716, 14742, 15120, 15210, 15282, 15470, 15552, 15795, 15848, 15912, 16065, 16224, 16320, 16380, 16524, 16848, 16980, 17010, 17136, 17238, 17472, 17680, 17745, 17829, 17901, 18112, 18144, 18252, 18360, 18395, 18564, 18720, 18928, 19040, 19244, 19278, 19440, 19656, 19810, 19890, 20111, 20160, 20280, 20376, 20655, 21060, 21216, 21294, 21420, 21840, 22032, 22074, 22113, 22464, 22640, 22680, 22815, 22848, 22923, 22984, 23205, 23660, 23772, 23868, 24055, 24336, 24480, 24570, 24752, 25272, 25470, 25704, 25753, 25857, 25920, 26208, 26520, 27040, 27168, 27216, 27378, 27540, 27846, 28080, 28392, 28560, 28730, 28866, 28917, 29120, 29376, 29432, 29484, 29715, 29835, 30240, 30420, 30564, 30940, 31590, 31696, 31824, 31941, 32130, 32448, 32760, 33048, 33111, 33677, 33696, 33960, 34020, 34272, 34476, 35360, 35490, 35658, 35802, 36288, 36504, 36720, 36790, 36855, 37128, 37440, 37856, 38080, 38205, 38488, 38556, 38880, 39312, 39620, 39780, 40222, 40560, 40752, 41067, 41310, 41769, 42120, 42432, 42588, 42840, 43095, 43299, 43680, 44064, 44148, 44226, 45280, 45360, 45630, 45846, 45968, 46410, 47320, 47544, 47736, 47827, 48110, 48195, 48672, 48960, 49140, 49504, 50544, 50940, 51408, 51506, 51714, 52416, 53040, 53235, 53487, 53703, 54080, 54336, 54432, 54756, 55080, 55185, 55692, 56160, 56784, 57120, 57460, 57732, 57834, 58864, 58968, 59430, 59670, 60333, 60480, 60840, 61128, 61880, 62543, 63180, 63392, 63648, 63882, 64260, 65520, 66096, 66222, 67354, 67392, 67920, 68040, 68445, 68544, 68769, 68952, 69615, 70720, 70980, 71316, 71604, 72165, 73008, 73440, 73580, 73710, 74256, 75712, 76410, 76976, 77112, 77259, 77571, 77760, 78624, 79240, 79560, 80444, 81120, 81504, 82134, 82620, 83538, 84240, 85176, 85680, 86190, 86598, 87360, 88128, 88296, 88452, 89145, 89505, 90560, 90720, 91260, 91692, 91936, 92820, 94640, 95088, 95472, 95654, 95823, 96220, 96390, 97344, 98280, 99008, 99333, 100555, 101031, 101088, 101880, 102816, 103012, 103428, 106080, 106470, 106974, 107406, 108864, 109512, 110160, 110370, 110565, 111384, 112320, 113568, 114240, 114615, 114920, 115464, 115668, 117728, 117936, 118860, 119340, 120666, 121680, 122256, 123760, 125086, 125307, 126360, 126784, 127296, 127764, 128520, 128765, 129285, 129897, 131040, 132192, 132444, 134708, 135840, 136080, 136890, 137538, 137904, 139230, 141960, 142632, 143208, 143481, 144330, 144585, 146016, 146880, 147160, 147420, 148512, 152820, 153952, 154224, 154518, 155142, 157248, 158480, 159120, 159705, 160461, 160888, 162240, 163008, 164268, 165240, 165555, 167076, 168385, 168480, 170352, 171360, 172380, 173196, 176592, 176904, 178290, 179010, 180999, 181440, 182520, 183384, 183872, 185640, 187629, 189280, 190176, 190944, 191308, 191646, 192440, 192780, 196560, 198666, 201110, 202062, 202176, 203760, 205335, 205632, 206024, 206856, 208845, 212160, 212940, 213948, 214812, 216495, 219024, 220320, 220740, 221130, 222768, 227136, 229230, 229840, 230928, 231336, 231777, 232713, 235456, 235872, 237720, 238680, 239135, 241332, 243360, 244512, 247520, 250172, 250614, 252720, 255528, 257040, 257530, 258570, 259794, 262080, 264384, 264888, 267435, 268515, 269416, 271680, 272160, 273780, 275076, 275808, 278460, 283920, 285264, 286416, 286962, 287469, 288660, 289170, 292032, 294320, 294840, 297024, 297999, 301665, 303093, 305640, 307904, 308448, 309036, 310284, 312715, 316960, 318240, 319410, 320922, 321776, 328536, 330480, 331110, 334152, 334789, 336770, 336960, 340704, 342720, 343845, 344760, 346392, 353184, 353808, 356580, 358020, 361998, 365040, 366768, 371280, 375258, 375921, 378560, 380352, 381888, 382616, 383292, 384880, 385560, 386295, 387855, 389691, 393120, 397332, 402220, 404124, 407520, 410670, 412048, 413712, 417690, 425880, 427896, 429624, 430443, 432990, 437801, 438048, 440640, 441480, 442260, 445536, 458460, 459680, 461856, 462672, 463554, 465426, 471744, 475440, 477360, 478270, 479115, 481383, 482664, 486720, 489024, 495040, 496665, 500344, 501228, 505155, 505440, 511056, 514080, 515060, 517140, 519588, 529776, 534870, 537030, 538832, 542997, 544320, 547560, 550152, 551616, 556920, 562887, 567840, 570528, 572832, 573924, 574938, 577320, 578340, 588640, 589680, 595998, 603330, 606186, 611280, 616896, 618072, 620568, 625430, 626535, 633920, 636480, 638820, 641844, 643552, 649485, 657072, 660960, 662220, 668304, 669578, 673540, 681408, 687690, 689520, 692784, 695331, 698139, 706368, 707616, 713160, 716040, 717405, 723996, 730080, 733536, 742560, 750516, 751842, 765232, 766584, 769760, 771120, 772590, 775710, 779382, 786240, 794664, 802305, 804440, 808248, 813059, 815040, 821340, 824096, 827424, 835380, 851760, 855792, 859248, 860886, 865980, 875602, 876096, 882960, 884520, 891072, 893997, 904995, 909279, 916920, 919360, 923712, 925344, 927108, 930852, 938145, 950880, 954720, 956540, 958230, 962766, 965328, 993330, 1000688, 1002456, 1004367, 1010310, 1010880, 1022112, 1028160, 1030120, 1034280, 1039176, 1059552, 1069740, 1074060, 1077664, 1085994, 1095120, 1100304, 1113840, 1125774, 1135680, 1141056, 1145664, 1147848, 1149876, 1154640, 1156680, 1158885, 1163565, 1169073, 1177280, 1179360, 1191996, 1206660, 1212372, 1222560, 1236144, 1241136, 1250860, 1253070, 1277640, 1283688, 1287104, 1291329, 1298970, 1313403, 1314144, 1321920, 1324440, 1336608, 1339156, 1347080, 1375380, 1379040, 1385568, 1390662, 1396278, 1415232, 1426320, 1432080, 1434810, 1437345, 1447992, 1460160, 1467072, 1485120, 1489995, 1501032, 1503684, 1515465, 1530464, 1533168, 1539520, 1542240, 1545180, 1551420, 1558764, 1589328, 1604610, 1608880, 1616496, 1626118, 1628991, 1642680, 1648192, 1654848, 1670760, 1673945, 1688661, 1703520, 1711584, 1718496, 1721772, 1731960, 1751204, 1765920, 1769040, 1787994, 1809990, 1818558, 1833840, 1850688, 1854216, 1861704, 1876290, 1879605, 1901760, 1909440, 1913080, 1916460, 1925532, 1930656, 1948455, 1986660, 2001376, 2004912, 2008734, 2020620, 2044224, 2060240, 2068560, 2078352, 2085993, 2119104, 2139480, 2148120, 2152215, 2155328, 2171988, 2189005, 2190240, 2200608, 2227680, 2251548, 2295696, 2299752, 2309280, 2313360, 2317770, 2327130, 2338146, 2358720, 2383992, 2406915, 2413320, 2424744, 2439177, 2445120, 2472288, 2482272, 2501720, 2506140, 2555280, 2567376, 2582658, 2597940, 2626806, 2628288, 2648880, 2673216, 2678312, 2694160, 2714985, 2727837, 2750760, 2758080, 2771136, 2781324, 2792556, 2814435, 2852640, 2864160, 2869620, 2874690, 2895984, 2979990, 3002064, 3007368, 3013101, 3030930, 3060928, 3066336, 3084480, 3090360, 3102840, 3117528, 3178656, 3209220, 3217760, 3232992, 3252236, 3257982, 3285360, 3341520, 3347890, 3377322, 3407040, 3423168, 3436992, 3443544, 3463920, 3476655, 3490695, 3502408, 3531840, 3538080, 3575988, 3619980, 3637116, 3667680, 3708432, 3723408, 3752580, 3759210, 3826160, 3832920, 3851064, 3861312, 3873987, 3896910, 3940209, 3973320, 4002752, 4009824, 4017468, 4041240, 4065295, 4120480, 4137120, 4156704, 4171986, 4278960, 4296240, 4304430, 4343976, 4378010, 4380480, 4401216, 4455360, 4469985, 4503096, 4546395, 4591392, 4599504, 4618560, 4626720, 4635540, 4654260, 4676292, 4767984, 4813830, 4826640, 4849488, 4878354, 4886973, 4944576, 4964544, 5003440, 5012280, 5021835, 5065983, 5110560, 5134752, 5165316, 5195880, 5253612, 5297760, 5356624, 5388320, 5429970, 5455674, 5501520, 5562648, 5585112, 5628870, 5691413, 5705280, 5728320, 5739240, 5749380, 5791968, 5845365, 5959980, 6004128, 6014736, 6026202, 6061860, 6132672, 6180720, 6205680, 6235056, 6257979, 6357312, 6418440, 6435520, 6456645, 6465984, 6504472, 6515964, 6567015, 6570720, 6683040, 6695780, 6754644, 6887088, 6927840, 6953310, 6981390, 7004816, 7076160, 7151976, 7239960, 7274232, 7317531, 7335360, 7416864, 7446816, 7505160, 7518420, 7652320, 7665840, 7702128, 7747974, 7793820, 7880418, 7946640, 8019648, 8034936, 8082480, 8130590, 8144955, 8183511, 8240960, 8274240, 8313408, 8343972, 8443305, 8557920, 8592480, 8608860, 8687952, 8756020, 8939970, 9006192, 9039303, 9092790, 9182784, 9199008, 9253440, 9271080, 9308520, 9352584, 9535968, 9627660, 9653280, 9698976, 9756708, 9773946, 10006880, 10024560, 10043670, 10131966, 10221120, 10269504, 10330632, 10391760, 10429965, 10507224, 10595520, 10713248, 10776640, 10859940, 10911348, 11003040, 11125296, 11170224, 11257740, 11382826, 11478480, 11498760, 11583936, 11621961, 11690730, 11820627, 11919960, 12008256, 12029472, 12052404, 12123720, 12195885, 12361440, 12411360, 12470112, 12515958, 12836880, 12913290, 13008944, 13031928, 13134030, 13141440, 13366080, 13391560, 13509288, 13639185, 13774176, 13855680, 13906620, 13962780, 14009632, 14303952, 14479920, 14548464, 14635062, 14833728, 14893632, 15010320, 15036840, 15065505, 15197949, 15304640, 15331680, 15404256, 15495948, 15587640, 15760836, 15893280, 16069872, 16164960, 16261180, 16289910, 16367022, 16687944, 16886610, 17074239, 17115840, 17184960, 17217720, 17375904, 17512040, 17879940, 18012384, 18078606, 18185580, 18398016, 18542160, 18617040, 18705168, 19071936, 19255320, 19306560, 19369935, 19397952, 19513416, 19547892, 19701045, 20013760, 20049120, 20087340, 20263932, 20661264, 20783520, 20859930, 21014448, 21426496, 21719880, 21822696, 21952593, 22006080, 22250592, 22340448, 22515480, 22765652, 22956960, 22997520, 23243922, 23381460, 23641254, 23839920, 24058944, 24104808, 24247440, 24391770, 24434865, 24722880, 24822720, 24940224, 25031916, 25329915, 25673760, 25826580, 26017888, 26063856, 26268060, 26783120, 27018576, 27117909, 27278370, 27548352, 27813240, 27925560, 28019264, 28457065, 28607904, 28959840, 29096928, 29270124, 30020640, 30073680, 30131010, 30395898, 30663360, 30808512, 30991896, 31175280, 31289895, 31521672, 31786560, 32139744, 32329920, 32522360, 32579820, 32734044, 33375888, 33773220, 34148478, 34435440, 34751808, 35024080, 35461881, 35759880, 36024768, 36157212, 36371160, 36587655, 37084320, 37234080, 37410336, 38510640, 38739870, 39026832, 39095784, 39402090, 40098240, 40174680, 40527864, 40917555, 41322528, 41567040, 41719860, 42028896, 43439760, 43645392, 43905186, 44501184, 44680896, 45030960, 45196515, 45531304, 45913920, 45995040, 46487844, 46762920, 47282508, 47679840, 48209616, 48494880, 48783540, 48869730, 50063832, 50659830, 51222717, 51347520, 51653160, 52035776, 52127712, 52536120, 53566240, 54037152, 54235818, 54556740, 55626480, 55851120, 56914130, 57215808, 57919680, 58109805, 58193856, 58540248, 59103135, 60041280, 60147360, 60262020, 60791796, 61983792, 62350560, 62579790, 63043344, 64279488, 65044720, 65159640, 65468088, 65857779, 66751776, 67546440, 68296956, 68870880, 70048160, 70923762, 71519760, 72314424, 72742320, 73175310, 74168640, 74468160, 74820672, 75989745, 77021280, 77479740, 78053664, 78191568, 78804180, 80349360, 81055728, 81353727, 81835110, 82645056, 83439720, 84057792, 85371195, 86879520, 87290784, 87810372, 90061920, 90393030, 91062608, 91990080, 92975688, 93525840, 94565016, 95359680, 96419232, 96989760, 97567080, 97739460, 100127664, 101319660, 102445434, 103306320, 104255424, 105072240, 106385643, 107132480, 108074304, 108471636, 109113480, 109762965, 111252960, 111702240, 113828260, 116219610, 117080496, 118206270, 120294720, 120524040, 121583592, 123967584, 124701120, 125159580, 126086688, 130089440, 130319280, 130936176, 131715558, 133503552, 135092880, 135589545, 136593912, 137741760, 140096320, 141847524, 143039520, 144628848, 145484640, 146350620, 151979490, 153668151, 154042560, 154959480, 156107328, 156383136, 157608360, 160698720, 162111456, 162707454, 163670220, 166879440, 170742390, 173759040, 174581568, 175620744, 177309405, 180123840, 180786060, 182125216, 185951376, 187051680, 189130032, 192838464, 195134160, 195478920, 197573337, 200255328, 202639320, 204890868, 206612640, 210144480, 212771286, 216943272, 218226960, 219525930, 222505920, 223404480, 227656520, 232439220, 234160992, 236412540, 241048080, 243167184, 247935168, 250319160, 252173376, 256113585, 260178880, 260638560, 261872352, 263431116, 270185760, 271179090, 273187824, 283695048, 286079040, 289257696, 290969280, 292701240, 303958980, 307336302, 309918960, 312766272, 315216720, 321397440, 324222912, 325414908, 327340440, 329288895, 333758880, 341484780, 351241488, 354618810, 361572120, 364250432, 371902752, 374103360, 378260064, 390268320, 390957840, 395146674, 400510656, 405278640, 406768635, 409781736, 413225280, 420288960, 425542572, 433886544, 436453920, 439051860, 455313040, 461004453, 464878440, 468321984, 472825080, 482096160, 486334368, 500638320, 512227170, 521277120, 523744704, 526862232, 531928215, 540371520, 542358180, 546375648, 567390096, 578515392, 585402480, 607917960, 614672604, 619837920, 630433440, 650829816, 654680880, 658577790, 667517760, 682969560, 702482976, 709237620, 723144240, 743805504, 756520128, 768340755, 780536640, 781915680, 790293348, 810557280, 813537270, 819563472, 851085144, 867773088, 872907840, 878103720, 910626080, 922008906, 929756880, 945650160, 964192320, 972668736, 987866685, 1001276640, 1024454340, 1053724464, 1063856430, 1084716360, 1092751296, 1134780192, 1170804960, 1215835920, 1229345208, 1239675840, 1260866880, 1301659632, 1309361760, 1317155580, 1365939120, 1383013359, 1404965952, 1418475240, 1446288480, 1536681510, 1563831360, 1580586696, 1621114560, 1627074540, 1639126944, 1702170288, 1735546176, 1756207440, 1821252160, 1844017812, 1859513760, 1891300320, 1975733370, 2002553280, 2048908680, 2107448928, 2127712860, 2169432720, 2269560384, 2305022265, 2341609920, 2431671840, 2458690416, 2603319264, 2618723520, 2634311160, 2731878240, 2766026718, 2836950480, 2892576960, 3073363020, 3161173392, 3254149080, 3278253888, 3404340576, 3512414880, 3688035624, 3719027520, 3782600640, 3951466740, 4097817360, 4214897856, 4255425720, 4338865440, 4610044530, 4863343680, 4917380832, 5206638528, 5268622320, 5463756480, 5532053436, 5673900960, 6146726040, 6322346784, 6508298160, 6808681152, 6915066795, 7024829760, 7376071248, 7902933480, 8195634720, 8510851440, 8677730880, 9220089060, 9834761664, 10537244640, 11064106872, 11347801920, 12293452080, 12644693568, 13016596320, 13830133590, 14752142496, 15805866960, 16391269440, 17021702880, 18440178120, 21074489280, 22128213744, 24586904160, 26033192640, 27660267180, 29504284992, 31611733920, 34043405760, 36880356240, 44256427488, 49173808320, 55320534360, 63223467840, 73760712480, 88512854976, 110641068720, 147521424960, 221282137440, 442564274880]

約数ペア:

[(1, 442564274880), (2, 221282137440), (3, 147521424960), (4, 110641068720), (5, 88512854976), (6, 73760712480), (7, 63223467840), (8, 55320534360), (9, 49173808320), (10, 44256427488), (12, 36880356240), (13, 34043405760), (14, 31611733920), (15, 29504284992), (16, 27660267180), (17, 26033192640), (18, 24586904160), (20, 22128213744), (21, 21074489280), (24, 18440178120), (26, 17021702880), (27, 16391269440), (28, 15805866960), (30, 14752142496), (32, 13830133590), (34, 13016596320), (35, 12644693568), (36, 12293452080), (39, 11347801920), (40, 11064106872), (42, 10537244640), (45, 9834761664), (48, 9220089060), (51, 8677730880), (52, 8510851440), (54, 8195634720), (56, 7902933480), (60, 7376071248), (63, 7024829760), (64, 6915066795), (65, 6808681152), (68, 6508298160), (70, 6322346784), (72, 6146726040), (78, 5673900960), (80, 5532053436), (81, 5463756480), (84, 5268622320), (85, 5206638528), (90, 4917380832), (91, 4863343680), (96, 4610044530), (102, 4338865440), (104, 4255425720), (105, 4214897856), (108, 4097817360), (112, 3951466740), (117, 3782600640), (119, 3719027520), (120, 3688035624), (126, 3512414880), (130, 3404340576), (135, 3278253888), (136, 3254149080), (140, 3161173392), (144, 3073363020), (153, 2892576960), (156, 2836950480), (160, 2766026718), (162, 2731878240), (168, 2634311160), (169, 2618723520), (170, 2603319264), (180, 2458690416), (182, 2431671840), (189, 2341609920), (192, 2305022265), (195, 2269560384), (204, 2169432720), (208, 2127712860), (210, 2107448928), (216, 2048908680), (221, 2002553280), (224, 1975733370), (234, 1891300320), (238, 1859513760), (240, 1844017812), (243, 1821252160), (252, 1756207440), (255, 1735546176), (260, 1702170288), (270, 1639126944), (272, 1627074540), (273, 1621114560), (280, 1580586696), (283, 1563831360), (288, 1536681510), (306, 1446288480), (312, 1418475240), (315, 1404965952), (320, 1383013359), (324, 1365939120), (336, 1317155580), (338, 1309361760), (340, 1301659632), (351, 1260866880), (357, 1239675840), (360, 1229345208), (364, 1215835920), (378, 1170804960), (390, 1134780192), (405, 1092751296), (408, 1084716360), (416, 1063856430), (420, 1053724464), (432, 1024454340), (442, 1001276640), (448, 987866685), (455, 972668736), (459, 964192320), (468, 945650160), (476, 929756880), (480, 922008906), (486, 910626080), (504, 878103720), (507, 872907840), (510, 867773088), (520, 851085144), (540, 819563472), (544, 813537270), (546, 810557280), (560, 790293348), (566, 781915680), (567, 780536640), (576, 768340755), (585, 756520128), (595, 743805504), (612, 723144240), (624, 709237620), (630, 702482976), (648, 682969560), (663, 667517760), (672, 658577790), (676, 654680880), (680, 650829816), (702, 630433440), (714, 619837920), (720, 614672604), (728, 607917960), (756, 585402480), (765, 578515392), (780, 567390096), (810, 546375648), (816, 542358180), (819, 540371520), (832, 531928215), (840, 526862232), (845, 523744704), (849, 521277120), (864, 512227170), (884, 500638320), (910, 486334368), (918, 482096160), (936, 472825080), (945, 468321984), (952, 464878440), (960, 461004453), (972, 455313040), (1008, 439051860), (1014, 436453920), (1020, 433886544), (1040, 425542572), (1053, 420288960), (1071, 413225280), (1080, 409781736), (1088, 406768635), (1092, 405278640), (1105, 400510656), (1120, 395146674), (1132, 390957840), (1134, 390268320), (1170, 378260064), (1183, 374103360), (1190, 371902752), (1215, 364250432), (1224, 361572120), (1248, 354618810), (1260, 351241488), (1296, 341484780), (1326, 333758880), (1344, 329288895), (1352, 327340440), (1360, 325414908), (1365, 324222912), (1377, 321397440), (1404, 315216720), (1415, 312766272), (1428, 309918960), (1440, 307336302), (1456, 303958980), (1512, 292701240), (1521, 290969280), (1530, 289257696), (1547, 286079040), (1560, 283695048), (1620, 273187824), (1632, 271179090), (1638, 270185760), (1680, 263431116), (1690, 261872352), (1698, 260638560), (1701, 260178880), (1728, 256113585), (1755, 252173376), (1768, 250319160), (1785, 247935168), (1820, 243167184), (1836, 241048080), (1872, 236412540), (1890, 234160992), (1904, 232439220), (1944, 227656520), (1981, 223404480), (1989, 222505920), (2016, 219525930), (2028, 218226960), (2040, 216943272), (2080, 212771286), (2106, 210144480), (2142, 206612640), (2160, 204890868), (2184, 202639320), (2210, 200255328), (2240, 197573337), (2264, 195478920), (2268, 195134160), (2295, 192838464), (2340, 189130032), (2366, 187051680), (2380, 185951376), (2430, 182125216), (2448, 180786060), (2457, 180123840), (2496, 177309405), (2520, 175620744), (2535, 174581568), (2547, 173759040), (2592, 170742390), (2652, 166879440), (2704, 163670220), (2720, 162707454), (2730, 162111456), (2754, 160698720), (2808, 157608360), (2830, 156383136), (2835, 156107328), (2856, 154959480), (2873, 154042560), (2880, 153668151), (2912, 151979490), (3024, 146350620), (3042, 145484640), (3060, 144628848), (3094, 143039520), (3120, 141847524), (3159, 140096320), (3213, 137741760), (3240, 136593912), (3264, 135589545), (3276, 135092880), (3315, 133503552), (3360, 131715558), (3380, 130936176), (3396, 130319280), (3402, 130089440), (3510, 126086688), (3536, 125159580), (3549, 124701120), (3570, 123967584), (3640, 121583592), (3672, 120524040), (3679, 120294720), (3744, 118206270), (3780, 117080496), (3808, 116219610), (3888, 113828260), (3962, 111702240), (3978, 111252960), (4032, 109762965), (4056, 109113480), (4080, 108471636), (4095, 108074304), (4131, 107132480), (4160, 106385643), (4212, 105072240), (4245, 104255424), (4284, 103306320), (4320, 102445434), (4368, 101319660), (4420, 100127664), (4528, 97739460), (4536, 97567080), (4563, 96989760), (4590, 96419232), (4641, 95359680), (4680, 94565016), (4732, 93525840), (4760, 92975688), (4811, 91990080), (4860, 91062608), (4896, 90393030), (4914, 90061920), (5040, 87810372), (5070, 87290784), (5094, 86879520), (5184, 85371195), (5265, 84057792), (5304, 83439720), (5355, 82645056), (5408, 81835110), (5440, 81353727), (5460, 81055728), (5508, 80349360), (5616, 78804180), (5660, 78191568), (5670, 78053664), (5712, 77479740), (5746, 77021280), (5824, 75989745), (5915, 74820672), (5943, 74468160), (5967, 74168640), (6048, 73175310), (6084, 72742320), (6120, 72314424), (6188, 71519760), (6240, 70923762), (6318, 70048160), (6426, 68870880), (6480, 68296956), (6552, 67546440), (6630, 66751776), (6720, 65857779), (6760, 65468088), (6792, 65159640), (6804, 65044720), (6885, 64279488), (7020, 63043344), (7072, 62579790), (7098, 62350560), (7140, 61983792), (7280, 60791796), (7344, 60262020), (7358, 60147360), (7371, 60041280), (7488, 59103135), (7560, 58540248), (7605, 58193856), (7616, 58109805), (7641, 57919680), (7735, 57215808), (7776, 56914130), (7924, 55851120), (7956, 55626480), (8112, 54556740), (8160, 54235818), (8190, 54037152), (8262, 53566240), (8424, 52536120), (8490, 52127712), (8505, 52035776), (8568, 51653160), (8619, 51347520), (8640, 51222717), (8736, 50659830), (8840, 50063832), (9056, 48869730), (9072, 48783540), (9126, 48494880), (9180, 48209616), (9282, 47679840), (9360, 47282508), (9464, 46762920), (9520, 46487844), (9622, 45995040), (9639, 45913920), (9720, 45531304), (9792, 45196515), (9828, 45030960), (9905, 44680896), (9945, 44501184), (10080, 43905186), (10140, 43645392), (10188, 43439760), (10530, 42028896), (10608, 41719860), (10647, 41567040), (10710, 41322528), (10816, 40917555), (10920, 40527864), (11016, 40174680), (11037, 40098240), (11232, 39402090), (11320, 39095784), (11340, 39026832), (11424, 38739870), (11492, 38510640), (11830, 37410336), (11886, 37234080), (11934, 37084320), (12096, 36587655), (12168, 36371160), (12240, 36157212), (12285, 36024768), (12376, 35759880), (12480, 35461881), (12636, 35024080), (12735, 34751808), (12852, 34435440), (12960, 34148478), (13104, 33773220), (13260, 33375888), (13520, 32734044), (13584, 32579820), (13608, 32522360), (13689, 32329920), (13770, 32139744), (13923, 31786560), (14040, 31521672), (14144, 31289895), (14196, 31175280), (14280, 30991896), (14365, 30808512), (14433, 30663360), (14560, 30395898), (14688, 30131010), (14716, 30073680), (14742, 30020640), (15120, 29270124), (15210, 29096928), (15282, 28959840), (15470, 28607904), (15552, 28457065), (15795, 28019264), (15848, 27925560), (15912, 27813240), (16065, 27548352), (16224, 27278370), (16320, 27117909), (16380, 27018576), (16524, 26783120), (16848, 26268060), (16980, 26063856), (17010, 26017888), (17136, 25826580), (17238, 25673760), (17472, 25329915), (17680, 25031916), (17745, 24940224), (17829, 24822720), (17901, 24722880), (18112, 24434865), (18144, 24391770), (18252, 24247440), (18360, 24104808), (18395, 24058944), (18564, 23839920), (18720, 23641254), (18928, 23381460), (19040, 23243922), (19244, 22997520), (19278, 22956960), (19440, 22765652), (19656, 22515480), (19810, 22340448), (19890, 22250592), (20111, 22006080), (20160, 21952593), (20280, 21822696), (20376, 21719880), (20655, 21426496), (21060, 21014448), (21216, 20859930), (21294, 20783520), (21420, 20661264), (21840, 20263932), (22032, 20087340), (22074, 20049120), (22113, 20013760), (22464, 19701045), (22640, 19547892), (22680, 19513416), (22815, 19397952), (22848, 19369935), (22923, 19306560), (22984, 19255320), (23205, 19071936), (23660, 18705168), (23772, 18617040), (23868, 18542160), (24055, 18398016), (24336, 18185580), (24480, 18078606), (24570, 18012384), (24752, 17879940), (25272, 17512040), (25470, 17375904), (25704, 17217720), (25753, 17184960), (25857, 17115840), (25920, 17074239), (26208, 16886610), (26520, 16687944), (27040, 16367022), (27168, 16289910), (27216, 16261180), (27378, 16164960), (27540, 16069872), (27846, 15893280), (28080, 15760836), (28392, 15587640), (28560, 15495948), (28730, 15404256), (28866, 15331680), (28917, 15304640), (29120, 15197949), (29376, 15065505), (29432, 15036840), (29484, 15010320), (29715, 14893632), (29835, 14833728), (30240, 14635062), (30420, 14548464), (30564, 14479920), (30940, 14303952), (31590, 14009632), (31696, 13962780), (31824, 13906620), (31941, 13855680), (32130, 13774176), (32448, 13639185), (32760, 13509288), (33048, 13391560), (33111, 13366080), (33677, 13141440), (33696, 13134030), (33960, 13031928), (34020, 13008944), (34272, 12913290), (34476, 12836880), (35360, 12515958), (35490, 12470112), (35658, 12411360), (35802, 12361440), (36288, 12195885), (36504, 12123720), (36720, 12052404), (36790, 12029472), (36855, 12008256), (37128, 11919960), (37440, 11820627), (37856, 11690730), (38080, 11621961), (38205, 11583936), (38488, 11498760), (38556, 11478480), (38880, 11382826), (39312, 11257740), (39620, 11170224), (39780, 11125296), (40222, 11003040), (40560, 10911348), (40752, 10859940), (41067, 10776640), (41310, 10713248), (41769, 10595520), (42120, 10507224), (42432, 10429965), (42588, 10391760), (42840, 10330632), (43095, 10269504), (43299, 10221120), (43680, 10131966), (44064, 10043670), (44148, 10024560), (44226, 10006880), (45280, 9773946), (45360, 9756708), (45630, 9698976), (45846, 9653280), (45968, 9627660), (46410, 9535968), (47320, 9352584), (47544, 9308520), (47736, 9271080), (47827, 9253440), (48110, 9199008), (48195, 9182784), (48672, 9092790), (48960, 9039303), (49140, 9006192), (49504, 8939970), (50544, 8756020), (50940, 8687952), (51408, 8608860), (51506, 8592480), (51714, 8557920), (52416, 8443305), (53040, 8343972), (53235, 8313408), (53487, 8274240), (53703, 8240960), (54080, 8183511), (54336, 8144955), (54432, 8130590), (54756, 8082480), (55080, 8034936), (55185, 8019648), (55692, 7946640), (56160, 7880418), (56784, 7793820), (57120, 7747974), (57460, 7702128), (57732, 7665840), (57834, 7652320), (58864, 7518420), (58968, 7505160), (59430, 7446816), (59670, 7416864), (60333, 7335360), (60480, 7317531), (60840, 7274232), (61128, 7239960), (61880, 7151976), (62543, 7076160), (63180, 7004816), (63392, 6981390), (63648, 6953310), (63882, 6927840), (64260, 6887088), (65520, 6754644), (66096, 6695780), (66222, 6683040), (67354, 6570720), (67392, 6567015), (67920, 6515964), (68040, 6504472), (68445, 6465984), (68544, 6456645), (68769, 6435520), (68952, 6418440), (69615, 6357312), (70720, 6257979), (70980, 6235056), (71316, 6205680), (71604, 6180720), (72165, 6132672), (73008, 6061860), (73440, 6026202), (73580, 6014736), (73710, 6004128), (74256, 5959980), (75712, 5845365), (76410, 5791968), (76976, 5749380), (77112, 5739240), (77259, 5728320), (77571, 5705280), (77760, 5691413), (78624, 5628870), (79240, 5585112), (79560, 5562648), (80444, 5501520), (81120, 5455674), (81504, 5429970), (82134, 5388320), (82620, 5356624), (83538, 5297760), (84240, 5253612), (85176, 5195880), (85680, 5165316), (86190, 5134752), (86598, 5110560), (87360, 5065983), (88128, 5021835), (88296, 5012280), (88452, 5003440), (89145, 4964544), (89505, 4944576), (90560, 4886973), (90720, 4878354), (91260, 4849488), (91692, 4826640), (91936, 4813830), (92820, 4767984), (94640, 4676292), (95088, 4654260), (95472, 4635540), (95654, 4626720), (95823, 4618560), (96220, 4599504), (96390, 4591392), (97344, 4546395), (98280, 4503096), (99008, 4469985), (99333, 4455360), (100555, 4401216), (101031, 4380480), (101088, 4378010), (101880, 4343976), (102816, 4304430), (103012, 4296240), (103428, 4278960), (106080, 4171986), (106470, 4156704), (106974, 4137120), (107406, 4120480), (108864, 4065295), (109512, 4041240), (110160, 4017468), (110370, 4009824), (110565, 4002752), (111384, 3973320), (112320, 3940209), (113568, 3896910), (114240, 3873987), (114615, 3861312), (114920, 3851064), (115464, 3832920), (115668, 3826160), (117728, 3759210), (117936, 3752580), (118860, 3723408), (119340, 3708432), (120666, 3667680), (121680, 3637116), (122256, 3619980), (123760, 3575988), (125086, 3538080), (125307, 3531840), (126360, 3502408), (126784, 3490695), (127296, 3476655), (127764, 3463920), (128520, 3443544), (128765, 3436992), (129285, 3423168), (129897, 3407040), (131040, 3377322), (132192, 3347890), (132444, 3341520), (134708, 3285360), (135840, 3257982), (136080, 3252236), (136890, 3232992), (137538, 3217760), (137904, 3209220), (139230, 3178656), (141960, 3117528), (142632, 3102840), (143208, 3090360), (143481, 3084480), (144330, 3066336), (144585, 3060928), (146016, 3030930), (146880, 3013101), (147160, 3007368), (147420, 3002064), (148512, 2979990), (152820, 2895984), (153952, 2874690), (154224, 2869620), (154518, 2864160), (155142, 2852640), (157248, 2814435), (158480, 2792556), (159120, 2781324), (159705, 2771136), (160461, 2758080), (160888, 2750760), (162240, 2727837), (163008, 2714985), (164268, 2694160), (165240, 2678312), (165555, 2673216), (167076, 2648880), (168385, 2628288), (168480, 2626806), (170352, 2597940), (171360, 2582658), (172380, 2567376), (173196, 2555280), (176592, 2506140), (176904, 2501720), (178290, 2482272), (179010, 2472288), (180999, 2445120), (181440, 2439177), (182520, 2424744), (183384, 2413320), (183872, 2406915), (185640, 2383992), (187629, 2358720), (189280, 2338146), (190176, 2327130), (190944, 2317770), (191308, 2313360), (191646, 2309280), (192440, 2299752), (192780, 2295696), (196560, 2251548), (198666, 2227680), (201110, 2200608), (202062, 2190240), (202176, 2189005), (203760, 2171988), (205335, 2155328), (205632, 2152215), (206024, 2148120), (206856, 2139480), (208845, 2119104), (212160, 2085993), (212940, 2078352), (213948, 2068560), (214812, 2060240), (216495, 2044224), (219024, 2020620), (220320, 2008734), (220740, 2004912), (221130, 2001376), (222768, 1986660), (227136, 1948455), (229230, 1930656), (229840, 1925532), (230928, 1916460), (231336, 1913080), (231777, 1909440), (232713, 1901760), (235456, 1879605), (235872, 1876290), (237720, 1861704), (238680, 1854216), (239135, 1850688), (241332, 1833840), (243360, 1818558), (244512, 1809990), (247520, 1787994), (250172, 1769040), (250614, 1765920), (252720, 1751204), (255528, 1731960), (257040, 1721772), (257530, 1718496), (258570, 1711584), (259794, 1703520), (262080, 1688661), (264384, 1673945), (264888, 1670760), (267435, 1654848), (268515, 1648192), (269416, 1642680), (271680, 1628991), (272160, 1626118), (273780, 1616496), (275076, 1608880), (275808, 1604610), (278460, 1589328), (283920, 1558764), (285264, 1551420), (286416, 1545180), (286962, 1542240), (287469, 1539520), (288660, 1533168), (289170, 1530464), (292032, 1515465), (294320, 1503684), (294840, 1501032), (297024, 1489995), (297999, 1485120), (301665, 1467072), (303093, 1460160), (305640, 1447992), (307904, 1437345), (308448, 1434810), (309036, 1432080), (310284, 1426320), (312715, 1415232), (316960, 1396278), (318240, 1390662), (319410, 1385568), (320922, 1379040), (321776, 1375380), (328536, 1347080), (330480, 1339156), (331110, 1336608), (334152, 1324440), (334789, 1321920), (336770, 1314144), (336960, 1313403), (340704, 1298970), (342720, 1291329), (343845, 1287104), (344760, 1283688), (346392, 1277640), (353184, 1253070), (353808, 1250860), (356580, 1241136), (358020, 1236144), (361998, 1222560), (365040, 1212372), (366768, 1206660), (371280, 1191996), (375258, 1179360), (375921, 1177280), (378560, 1169073), (380352, 1163565), (381888, 1158885), (382616, 1156680), (383292, 1154640), (384880, 1149876), (385560, 1147848), (386295, 1145664), (387855, 1141056), (389691, 1135680), (393120, 1125774), (397332, 1113840), (402220, 1100304), (404124, 1095120), (407520, 1085994), (410670, 1077664), (412048, 1074060), (413712, 1069740), (417690, 1059552), (425880, 1039176), (427896, 1034280), (429624, 1030120), (430443, 1028160), (432990, 1022112), (437801, 1010880), (438048, 1010310), (440640, 1004367), (441480, 1002456), (442260, 1000688), (445536, 993330), (458460, 965328), (459680, 962766), (461856, 958230), (462672, 956540), (463554, 954720), (465426, 950880), (471744, 938145), (475440, 930852), (477360, 927108), (478270, 925344), (479115, 923712), (481383, 919360), (482664, 916920), (486720, 909279), (489024, 904995), (495040, 893997), (496665, 891072), (500344, 884520), (501228, 882960), (505155, 876096), (505440, 875602), (511056, 865980), (514080, 860886), (515060, 859248), (517140, 855792), (519588, 851760), (529776, 835380), (534870, 827424), (537030, 824096), (538832, 821340), (542997, 815040), (544320, 813059), (547560, 808248), (550152, 804440), (551616, 802305), (556920, 794664), (562887, 786240), (567840, 779382), (570528, 775710), (572832, 772590), (573924, 771120), (574938, 769760), (577320, 766584), (578340, 765232), (588640, 751842), (589680, 750516), (595998, 742560), (603330, 733536), (606186, 730080), (611280, 723996), (616896, 717405), (618072, 716040), (620568, 713160), (625430, 707616), (626535, 706368), (633920, 698139), (636480, 695331), (638820, 692784), (641844, 689520), (643552, 687690), (649485, 681408), (657072, 673540), (660960, 669578), (662220, 668304)]