556603669440

素因数分解:

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

素因数の和:737

約数の個数: 2016

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

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

約数列:

[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, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 147, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 243, 245, 252, 255, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 378, 390, 392, 405, 408, 416, 420, 432, 441, 442, 448, 455, 459, 468, 476, 480, 486, 490, 504, 510, 520, 540, 544, 546, 560, 567, 576, 585, 588, 595, 612, 624, 630, 637, 648, 661, 663, 672, 680, 702, 714, 720, 728, 735, 756, 765, 780, 784, 810, 816, 819, 832, 833, 840, 864, 882, 884, 910, 918, 936, 945, 952, 960, 972, 980, 1008, 1020, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1170, 1176, 1190, 1215, 1224, 1248, 1260, 1274, 1296, 1322, 1323, 1326, 1344, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1470, 1512, 1530, 1547, 1560, 1568, 1620, 1632, 1638, 1666, 1680, 1701, 1728, 1755, 1764, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1911, 1944, 1960, 1983, 1989, 2016, 2040, 2080, 2106, 2142, 2160, 2184, 2205, 2210, 2240, 2268, 2295, 2340, 2352, 2380, 2430, 2448, 2457, 2496, 2499, 2520, 2548, 2592, 2644, 2646, 2652, 2720, 2730, 2754, 2808, 2835, 2856, 2880, 2912, 2940, 3024, 3060, 3094, 3120, 3136, 3159, 3185, 3213, 3240, 3264, 3276, 3305, 3315, 3332, 3360, 3402, 3510, 3528, 3536, 3570, 3640, 3672, 3744, 3780, 3808, 3822, 3888, 3920, 3966, 3969, 3978, 4032, 4080, 4095, 4131, 4160, 4165, 4212, 4284, 4320, 4368, 4410, 4420, 4536, 4590, 4627, 4641, 4680, 4704, 4760, 4860, 4896, 4914, 4998, 5040, 5096, 5184, 5265, 5288, 5292, 5304, 5355, 5440, 5460, 5508, 5616, 5670, 5712, 5733, 5824, 5880, 5949, 5967, 6048, 6120, 6188, 6240, 6318, 6370, 6426, 6480, 6552, 6610, 6615, 6630, 6664, 6720, 6804, 6885, 7020, 7056, 7072, 7140, 7280, 7344, 7371, 7488, 7497, 7560, 7616, 7644, 7735, 7776, 7840, 7932, 7938, 7956, 8160, 8190, 8262, 8330, 8424, 8505, 8568, 8593, 8640, 8736, 8820, 8840, 9072, 9180, 9254, 9282, 9360, 9408, 9520, 9555, 9639, 9720, 9792, 9828, 9915, 9945, 9996, 10080, 10192, 10530, 10576, 10584, 10608, 10710, 10829, 10920, 11016, 11232, 11237, 11340, 11424, 11466, 11760, 11898, 11907, 11934, 12096, 12240, 12285, 12376, 12480, 12495, 12636, 12740, 12852, 12960, 13104, 13220, 13230, 13260, 13328, 13608, 13770, 13881, 13923, 14040, 14112, 14144, 14280, 14560, 14688, 14742, 14994, 15120, 15288, 15470, 15552, 15680, 15795, 15864, 15876, 15912, 16065, 16320, 16380, 16524, 16660, 16848, 17010, 17136, 17186, 17199, 17472, 17640, 17680, 17847, 17901, 18144, 18360, 18508, 18564, 18720, 19040, 19110, 19278, 19440, 19656, 19830, 19845, 19890, 19992, 20160, 20384, 20655, 21060, 21152, 21168, 21216, 21420, 21658, 21840, 22032, 22113, 22464, 22474, 22491, 22680, 22848, 22932, 23135, 23205, 23520, 23796, 23814, 23868, 24480, 24570, 24752, 24990, 25272, 25480, 25704, 25779, 25920, 26208, 26440, 26460, 26520, 26656, 27216, 27540, 27762, 27846, 28080, 28224, 28560, 28665, 28917, 29120, 29376, 29484, 29745, 29835, 29988, 30240, 30576, 30940, 31590, 31728, 31752, 31824, 32130, 32389, 32487, 32760, 33048, 33320, 33696, 33711, 34020, 34272, 34372, 34398, 35280, 35360, 35694, 35802, 36288, 36720, 36855, 37016, 37128, 37440, 37485, 38080, 38220, 38556, 38880, 39312, 39660, 39690, 39780, 39984, 40768, 41310, 41643, 41769, 42120, 42304, 42336, 42432, 42840, 42965, 43316, 43680, 44064, 44226, 44948, 44982, 45360, 45864, 46270, 46410, 47040, 47592, 47628, 47736, 48195, 48960, 49140, 49504, 49980, 50544, 50960, 51408, 51558, 51597, 52416, 52880, 52920, 53040, 53312, 53541, 53703, 54145, 54432, 55080, 55524, 55692, 56160, 56185, 57120, 57330, 57834, 58968, 59490, 59535, 59670, 59976, 60151, 60480, 61152, 61880, 63180, 63456, 63504, 63648, 64260, 64778, 64974, 65520, 66096, 66640, 67392, 67422, 67473, 68040, 68544, 68744, 68796, 69405, 69615, 70560, 70720, 71388, 71604, 73440, 73710, 74032, 74256, 74970, 76440, 77112, 77337, 77760, 78624, 78659, 79320, 79380, 79560, 79968, 82620, 83286, 83538, 84240, 84672, 85680, 85930, 85995, 86632, 87360, 88128, 88452, 89235, 89505, 89896, 89964, 90720, 91728, 92540, 92820, 95184, 95256, 95472, 96390, 97167, 97461, 98280, 99008, 99960, 101088, 101133, 101920, 102816, 103116, 103194, 105760, 105840, 106080, 107082, 107406, 108290, 108864, 110160, 110565, 111048, 111384, 112320, 112370, 112455, 114240, 114660, 115668, 117936, 118980, 119070, 119340, 119952, 120302, 122304, 123760, 124929, 125307, 126360, 126912, 127008, 127296, 128520, 128895, 129556, 129948, 131040, 132192, 133280, 134844, 134946, 136080, 137488, 137592, 138810, 139230, 141120, 142776, 143208, 144585, 146081, 146880, 147420, 148064, 148512, 149940, 152880, 154224, 154674, 154791, 157248, 157318, 158640, 158760, 159120, 159936, 160623, 161945, 162435, 165240, 166572, 167076, 168480, 168555, 171360, 171860, 171990, 173264, 176904, 178470, 179010, 179792, 179928, 180453, 181440, 183456, 185080, 185640, 190368, 190512, 190944, 192780, 194334, 194922, 196560, 199920, 202176, 202266, 202419, 203840, 205632, 206232, 206388, 208215, 208845, 211520, 211680, 212160, 214164, 214812, 216580, 220320, 221130, 222096, 222768, 224740, 224910, 229320, 231336, 232011, 235872, 235977, 237960, 238140, 238680, 239904, 240604, 247520, 249858, 250614, 252720, 254016, 257040, 257790, 257985, 259112, 259896, 262080, 264384, 266560, 267705, 268515, 269688, 269892, 272160, 274976, 275184, 277620, 278460, 285552, 286416, 289170, 291501, 292162, 292383, 294840, 296128, 297024, 299880, 300755, 303399, 305760, 308448, 309348, 309582, 314636, 317280, 317520, 318240, 321246, 323890, 324870, 330480, 333144, 334152, 336960, 337110, 337365, 342720, 343720, 343980, 346528, 353808, 356940, 358020, 359584, 359856, 360906, 366912, 370160, 371280, 374787, 375921, 380736, 381024, 381888, 385560, 386685, 388668, 389844, 393120, 393295, 399840, 404532, 404838, 412464, 412776, 416430, 417690, 421057, 423360, 428328, 429624, 433160, 438243, 440640, 442260, 444192, 445536, 449480, 449820, 458640, 462672, 464022, 471744, 471954, 475920, 476280, 477360, 479808, 481208, 485835, 487305, 495040, 499716, 501228, 505440, 505665, 514080, 515580, 515970, 518224, 519792, 535410, 537030, 539376, 539784, 541359, 544320, 549952, 550368, 550613, 555240, 556920, 571104, 572832, 578340, 583002, 584324, 584766, 589680, 599760, 601510, 606798, 611520, 616896, 618696, 619164, 624645, 626535, 629272, 634560, 635040, 636480, 642492, 647780, 649740, 660960, 666288, 668304, 674220, 674730, 687440, 687960, 693056, 696033, 707616, 707931, 713880, 716040, 719168, 719712, 721812, 730405, 740320, 742560, 749574, 751842, 762048, 771120, 773370, 773955, 777336, 779688, 786240, 786590, 799680, 803115, 809064, 809676, 824928, 825552, 832860, 835380, 842114, 856656, 859248, 866320, 874503, 876486, 877149, 884520, 888384, 891072, 898960, 899640, 902265, 910197, 917280, 925344, 928044, 943908, 951840, 952560, 954720, 962416, 971670, 974610, 999432, 1002456, 1010880, 1011330, 1012095, 1022567, 1028160, 1031160, 1031940, 1036448, 1039584, 1070820, 1074060, 1078752, 1079568, 1082718, 1100736, 1101226, 1110480, 1113840, 1124361, 1142208, 1145664, 1156680, 1160055, 1166004, 1168648, 1169532, 1179360, 1179885, 1199520, 1203020, 1213596, 1237392, 1238328, 1249290, 1253070, 1258544, 1263171, 1270080, 1284984, 1295560, 1299480, 1314729, 1321920, 1332576, 1336608, 1348440, 1349460, 1374880, 1375920, 1392066, 1415232, 1415862, 1427760, 1432080, 1439424, 1443624, 1457505, 1460810, 1461915, 1480640, 1485120, 1499148, 1503684, 1516995, 1542240, 1546740, 1547910, 1554672, 1559376, 1573180, 1606230, 1618128, 1619352, 1624077, 1649856, 1651104, 1651839, 1665720, 1670760, 1684228, 1713312, 1718496, 1732640, 1749006, 1752972, 1754298, 1769040, 1797920, 1799280, 1804530, 1820394, 1834560, 1850688, 1856088, 1873935, 1879605, 1887816, 1903680, 1905120, 1909440, 1924832, 1943340, 1949220, 1998864, 2004912, 2022660, 2024190, 2045134, 2062320, 2063880, 2072896, 2079168, 2088099, 2105285, 2123793, 2141640, 2148120, 2157504, 2159136, 2165436, 2191215, 2202452, 2220960, 2227680, 2248722, 2313360, 2320110, 2332008, 2337296, 2339064, 2358720, 2359770, 2399040, 2406040, 2427192, 2474784, 2476656, 2498580, 2506140, 2517088, 2526342, 2569968, 2591120, 2598960, 2623509, 2629458, 2631447, 2665152, 2673216, 2696880, 2698920, 2706795, 2730591, 2749760, 2751840, 2753065, 2784132, 2831724, 2855520, 2864160, 2887248, 2915010, 2921620, 2923830, 2998296, 3007368, 3033990, 3067701, 3084480, 3093480, 3095820, 3109344, 3118752, 3146360, 3212460, 3236256, 3238704, 3248154, 3302208, 3303678, 3331440, 3341520, 3368456, 3426624, 3436992, 3465280, 3480165, 3498012, 3505944, 3508596, 3538080, 3539655, 3595840, 3598560, 3609060, 3640788, 3712176, 3747870, 3759210, 3775632, 3789513, 3810240, 3849664, 3886680, 3898440, 3944187, 3997728, 4009824, 4045320, 4048380, 4090268, 4124640, 4127760, 4176198, 4210570, 4247586, 4283280, 4296240, 4318272, 4330872, 4372515, 4382430, 4385745, 4404904, 4441920, 4455360, 4497444, 4550985, 4626720, 4640220, 4664016, 4674592, 4678128, 4719540, 4812080, 4854384, 4872231, 4949568, 4953312, 4955517, 4997160, 5012280, 5034176, 5052684, 5112835, 5139936, 5182240, 5197920, 5247018, 5258916, 5262894, 5393760, 5397840, 5413590, 5461182, 5503680, 5506130, 5568264, 5621805, 5663448, 5711040, 5728320, 5774496, 5830020, 5843240, 5847660, 5996592, 6014736, 6067980, 6135402, 6186960, 6191640, 6218688, 6237504, 6292720, 6315855, 6371379, 6424920, 6472512, 6477408, 6496308, 6573645, 6607356, 6662880, 6683040, 6736912, 6960330, 6996024, 7011888, 7017192, 7076160, 7079310, 7157969, 7197120, 7218120, 7281576, 7424352, 7495740, 7518420, 7551264, 7579026, 7773360, 7796880, 7870527, 7888374, 7995456, 8019648, 8090640, 8096760, 8120385, 8180536, 8249280, 8255520, 8259195, 8352396, 8421140, 8495172, 8566560, 8592480, 8661744, 8745030, 8764860, 8771490, 8809808, 8994888, 9101970, 9203103, 9253440, 9280440, 9328032, 9349184, 9356256, 9439080, 9624160, 9708768, 9744462, 9906624, 9911034, 9994320, 10024560, 10105368, 10225670, 10279872, 10364480, 10395840, 10440495, 10494036, 10517832, 10525788, 10618965, 10787520, 10795680, 10827180, 10922364, 11012260, 11136528, 11243610, 11326896, 11368539, 11548992, 11660040, 11686480, 11695320, 11832561, 11993184, 12029472, 12135960, 12270804, 12373920, 12383280, 12585440, 12631710, 12742758, 12849840, 12954816, 12992616, 13117545, 13147290, 13157235, 13214712, 13325760, 13366080, 13473824, 13652955, 13920660, 13992048, 14023776, 14034384, 14158620, 14315938, 14436240, 14563152, 14616693, 14848704, 14866551, 14991480, 15036840, 15102528, 15158052, 15338505, 15546720, 15593760, 15741054, 15776748, 16181280, 16193520, 16240770, 16361072, 16511040, 16518390, 16704792, 16842280, 16990344, 17133120, 17184960, 17323488, 17490060, 17529720, 17542980, 17619616, 17989776, 18203940, 18406206, 18560880, 18656064, 18712512, 18878160, 18947565, 19114137, 19248320, 19417536, 19488924, 19720935, 19822068, 19988640, 20049120, 20210736, 20451340, 20880990, 20988072, 21035664, 21051576, 21237930, 21473907, 21591360, 21654360, 21844728, 22024520, 22273056, 22487220, 22653792, 22737078, 23320080, 23372960, 23390640, 23665122, 23986368, 24058944, 24271920, 24361155, 24541608, 24747840, 24766560, 24777585, 25170880, 25263420, 25485516, 25699680, 25985232, 26235090, 26294580, 26314470, 26429424, 26947648, 27305910, 27609309, 27841320, 27984096, 28047552, 28068768, 28317240, 28631876, 28872480, 29126304, 29233386, 29733102, 29982960, 30073680, 30316104, 30677010, 31093440, 31187520, 31482108, 31553496, 31856895, 32362560, 32387040, 32481540, 32722144, 33036780, 33409584, 33684560, 33980688, 34105617, 34646976, 34980120, 35059440, 35085960, 35239232, 35497683, 35789845, 35979552, 36407880, 36812412, 37121760, 37756320, 37895130, 38228274, 38977848, 39352635, 39441870, 39644136, 39977280, 40098240, 40421472, 40902680, 41761980, 41976144, 42071328, 42103152, 42475860, 42947814, 43308720, 43689456, 44049040, 44546112, 44599653, 44974440, 45307584, 45474156, 46015515, 46640160, 46745920, 46781280, 47330244, 48543840, 48722310, 49083216, 49533120, 49555170, 50526840, 50971032, 51399360, 51970464, 52470180, 52589160, 52628940, 52858848, 54611820, 55218618, 55682640, 55968192, 56137536, 56634480, 56842695, 57263752, 57744960, 58252608, 58466772, 59162805, 59466204, 59965920, 60147360, 60632208, 61354020, 62964216, 63106992, 63713790, 64421721, 64774080, 64963080, 65444288, 66073560, 66819168, 67369120, 67961376, 68211234, 69960240, 70118880, 70171920, 70995366, 71579690, 71959104, 72815760, 73083465, 73624824, 74243520, 74332755, 75512640, 75790260, 76456548, 77955696, 78705270, 78883740, 79288272, 80842944, 81805360, 82827927, 83523960, 83952288, 84142656, 84206304, 84951720, 85895628, 86617440, 87378912, 88098080, 89199306, 89948880, 90948312, 92031030, 93280320, 93562560, 94660488, 95570685, 97087680, 97444620, 98166432, 99110340, 101053680, 101942064, 102316851, 103940928, 104940360, 105178320, 105257880, 105717696, 107369535, 109223640, 110437236, 111365280, 113268960, 113685390, 114527504, 116933544, 118325610, 118932408, 119931840, 120294720, 121264416, 122708040, 125928432, 126213984, 127427580, 128843442, 129926160, 132147120, 133638336, 133798959, 134738240, 135922752, 136422468, 138046545, 139920480, 140237760, 140343840, 141990732, 143159380, 145631520, 146166930, 147249648, 148665510, 151580520, 152913096, 155911392, 157410540, 157767480, 158576544, 163610720, 165655854, 167047920, 167904576, 168412608, 169903440, 170528085, 171791256, 173234880, 174757824, 176196160, 177488415, 178398612, 179897760, 181896624, 184062060, 189320976, 191141370, 193265163, 194889240, 196332864, 198220680, 202107360, 203884128, 204633702, 209880720, 210356640, 210515760, 214739070, 218447280, 220874472, 222730560, 222998265, 226537920, 227370780, 229055008, 233867088, 236651220, 237864816, 242528832, 245416080, 248483781, 251856864, 252427968, 254855160, 257686884, 259852320, 264294240, 267597918, 272844936, 276093090, 279840960, 280687680, 283981464, 286318760, 291263040, 292333860, 294499296, 297331020, 303161040, 305826192, 311822784, 314821080, 315534960, 317153088, 322108605, 327221440, 331311708, 334095840, 339806880, 341056170, 343582512, 354976830, 356797224, 359795520, 363793248, 368124120, 378641952, 382282740, 386530326, 389778480, 396441360, 404214720, 407768256, 409267404, 414139635, 419761440, 420713280, 421031520, 429478140, 436894560, 441748944, 445996530, 454741560, 458110016, 467734176, 473302440, 475729632, 490832160, 496967562, 503713728, 509710320, 511584255, 515373768, 519704640, 528588480, 535195836, 545689872, 552186180, 567962928, 572637520, 579795489, 584667720, 588998592, 594662040, 606322080, 611652384, 629642160, 631069920, 644217210, 662623416, 668191680, 668994795, 679613760, 682112340, 687165024, 709953660, 713594448, 727586496, 736248240, 757283904, 764565480, 773060652, 779556960, 792882720, 818534808, 828279270, 839522880, 842063040, 858956280, 873789120, 883497888, 891993060, 909483120, 935468352, 946604880, 951459264, 966325815, 981664320, 993935124, 1019420640, 1023168510, 1030747536, 1070391672, 1091379744, 1104372360, 1135925856, 1145275040, 1159590978, 1169335440, 1189324080, 1212644160, 1223304768, 1242418905, 1259284320, 1262139840, 1288434420, 1325246832, 1337989590, 1364224680, 1374330048, 1419907320, 1427188896, 1472496480, 1529130960, 1546121304, 1559113920, 1585765440, 1637069616, 1656558540, 1717912560, 1739386467, 1766995776, 1783986120, 1818966240, 1893209760, 1932651630, 1987870248, 2038841280, 2046337020, 2061495072, 2140783344, 2182759488, 2208744720, 2271851712, 2290550080, 2319181956, 2338670880, 2378648160, 2484837810, 2518568640, 2576868840, 2650493664, 2675979180, 2728449360, 2839814640, 2854377792, 2898977445, 2944992960, 3058261920, 3092242608, 3274139232, 3313117080, 3435825120, 3478772934, 3567972240, 3637932480, 3786419520, 3865303260, 3975740496, 4092674040, 4122990144, 4281566688, 4417489440, 4638363912, 4677341760, 4757296320, 4969675620, 5153737680, 5300987328, 5351958360, 5456898720, 5679629280, 5797954890, 6116523840, 6184485216, 6548278464, 6626234160, 6871650240, 6957545868, 7135944480, 7730606520, 7951480992, 8185348080, 8563133376, 8696932335, 8834978880, 9276727824, 9939351240, 10307475360, 10703916720, 10913797440, 11359258560, 11595909780, 12368970432, 13252468320, 13915091736, 14271888960, 15461213040, 15902961984, 16370696160, 17393864670, 18553455648, 19878702480, 20614950720, 21407833440, 23191819560, 26504936640, 27830183472, 30922426080, 32741392320, 34787729340, 37106911296, 39757404960, 42815666880, 46383639120, 55660366944, 61844852160, 69575458680, 79514809920, 92767278240, 111320733888, 139150917360, 185534556480, 278301834720, 556603669440]

約数ペア:

[(1, 556603669440), (2, 278301834720), (3, 185534556480), (4, 139150917360), (5, 111320733888), (6, 92767278240), (7, 79514809920), (8, 69575458680), (9, 61844852160), (10, 55660366944), (12, 46383639120), (13, 42815666880), (14, 39757404960), (15, 37106911296), (16, 34787729340), (17, 32741392320), (18, 30922426080), (20, 27830183472), (21, 26504936640), (24, 23191819560), (26, 21407833440), (27, 20614950720), (28, 19878702480), (30, 18553455648), (32, 17393864670), (34, 16370696160), (35, 15902961984), (36, 15461213040), (39, 14271888960), (40, 13915091736), (42, 13252468320), (45, 12368970432), (48, 11595909780), (49, 11359258560), (51, 10913797440), (52, 10703916720), (54, 10307475360), (56, 9939351240), (60, 9276727824), (63, 8834978880), (64, 8696932335), (65, 8563133376), (68, 8185348080), (70, 7951480992), (72, 7730606520), (78, 7135944480), (80, 6957545868), (81, 6871650240), (84, 6626234160), (85, 6548278464), (90, 6184485216), (91, 6116523840), (96, 5797954890), (98, 5679629280), (102, 5456898720), (104, 5351958360), (105, 5300987328), (108, 5153737680), (112, 4969675620), (117, 4757296320), (119, 4677341760), (120, 4638363912), (126, 4417489440), (130, 4281566688), (135, 4122990144), (136, 4092674040), (140, 3975740496), (144, 3865303260), (147, 3786419520), (153, 3637932480), (156, 3567972240), (160, 3478772934), (162, 3435825120), (168, 3313117080), (170, 3274139232), (180, 3092242608), (182, 3058261920), (189, 2944992960), (192, 2898977445), (195, 2854377792), (196, 2839814640), (204, 2728449360), (208, 2675979180), (210, 2650493664), (216, 2576868840), (221, 2518568640), (224, 2484837810), (234, 2378648160), (238, 2338670880), (240, 2319181956), (243, 2290550080), (245, 2271851712), (252, 2208744720), (255, 2182759488), (260, 2140783344), (270, 2061495072), (272, 2046337020), (273, 2038841280), (280, 1987870248), (288, 1932651630), (294, 1893209760), (306, 1818966240), (312, 1783986120), (315, 1766995776), (320, 1739386467), (324, 1717912560), (336, 1656558540), (340, 1637069616), (351, 1585765440), (357, 1559113920), (360, 1546121304), (364, 1529130960), (378, 1472496480), (390, 1427188896), (392, 1419907320), (405, 1374330048), (408, 1364224680), (416, 1337989590), (420, 1325246832), (432, 1288434420), (441, 1262139840), (442, 1259284320), (448, 1242418905), (455, 1223304768), (459, 1212644160), (468, 1189324080), (476, 1169335440), (480, 1159590978), (486, 1145275040), (490, 1135925856), (504, 1104372360), (510, 1091379744), (520, 1070391672), (540, 1030747536), (544, 1023168510), (546, 1019420640), (560, 993935124), (567, 981664320), (576, 966325815), (585, 951459264), (588, 946604880), (595, 935468352), (612, 909483120), (624, 891993060), (630, 883497888), (637, 873789120), (648, 858956280), (661, 842063040), (663, 839522880), (672, 828279270), (680, 818534808), (702, 792882720), (714, 779556960), (720, 773060652), (728, 764565480), (735, 757283904), (756, 736248240), (765, 727586496), (780, 713594448), (784, 709953660), (810, 687165024), (816, 682112340), (819, 679613760), (832, 668994795), (833, 668191680), (840, 662623416), (864, 644217210), (882, 631069920), (884, 629642160), (910, 611652384), (918, 606322080), (936, 594662040), (945, 588998592), (952, 584667720), (960, 579795489), (972, 572637520), (980, 567962928), (1008, 552186180), (1020, 545689872), (1040, 535195836), (1053, 528588480), (1071, 519704640), (1080, 515373768), (1088, 511584255), (1092, 509710320), (1105, 503713728), (1120, 496967562), (1134, 490832160), (1170, 475729632), (1176, 473302440), (1190, 467734176), (1215, 458110016), (1224, 454741560), (1248, 445996530), (1260, 441748944), (1274, 436894560), (1296, 429478140), (1322, 421031520), (1323, 420713280), (1326, 419761440), (1344, 414139635), (1360, 409267404), (1365, 407768256), (1377, 404214720), (1404, 396441360), (1428, 389778480), (1440, 386530326), (1456, 382282740), (1470, 378641952), (1512, 368124120), (1530, 363793248), (1547, 359795520), (1560, 356797224), (1568, 354976830), (1620, 343582512), (1632, 341056170), (1638, 339806880), (1666, 334095840), (1680, 331311708), (1701, 327221440), (1728, 322108605), (1755, 317153088), (1764, 315534960), (1768, 314821080), (1785, 311822784), (1820, 305826192), (1836, 303161040), (1872, 297331020), (1890, 294499296), (1904, 292333860), (1911, 291263040), (1944, 286318760), (1960, 283981464), (1983, 280687680), (1989, 279840960), (2016, 276093090), (2040, 272844936), (2080, 267597918), (2106, 264294240), (2142, 259852320), (2160, 257686884), (2184, 254855160), (2205, 252427968), (2210, 251856864), (2240, 248483781), (2268, 245416080), (2295, 242528832), (2340, 237864816), (2352, 236651220), (2380, 233867088), (2430, 229055008), (2448, 227370780), (2457, 226537920), (2496, 222998265), (2499, 222730560), (2520, 220874472), (2548, 218447280), (2592, 214739070), (2644, 210515760), (2646, 210356640), (2652, 209880720), (2720, 204633702), (2730, 203884128), (2754, 202107360), (2808, 198220680), (2835, 196332864), (2856, 194889240), (2880, 193265163), (2912, 191141370), (2940, 189320976), (3024, 184062060), (3060, 181896624), (3094, 179897760), (3120, 178398612), (3136, 177488415), (3159, 176196160), (3185, 174757824), (3213, 173234880), (3240, 171791256), (3264, 170528085), (3276, 169903440), (3305, 168412608), (3315, 167904576), (3332, 167047920), (3360, 165655854), (3402, 163610720), (3510, 158576544), (3528, 157767480), (3536, 157410540), (3570, 155911392), (3640, 152913096), (3672, 151580520), (3744, 148665510), (3780, 147249648), (3808, 146166930), (3822, 145631520), (3888, 143159380), (3920, 141990732), (3966, 140343840), (3969, 140237760), (3978, 139920480), (4032, 138046545), (4080, 136422468), (4095, 135922752), (4131, 134738240), (4160, 133798959), (4165, 133638336), (4212, 132147120), (4284, 129926160), (4320, 128843442), (4368, 127427580), (4410, 126213984), (4420, 125928432), (4536, 122708040), (4590, 121264416), (4627, 120294720), (4641, 119931840), (4680, 118932408), (4704, 118325610), (4760, 116933544), (4860, 114527504), (4896, 113685390), (4914, 113268960), (4998, 111365280), (5040, 110437236), (5096, 109223640), (5184, 107369535), (5265, 105717696), (5288, 105257880), (5292, 105178320), (5304, 104940360), (5355, 103940928), (5440, 102316851), (5460, 101942064), (5508, 101053680), (5616, 99110340), (5670, 98166432), (5712, 97444620), (5733, 97087680), (5824, 95570685), (5880, 94660488), (5949, 93562560), (5967, 93280320), (6048, 92031030), (6120, 90948312), (6188, 89948880), (6240, 89199306), (6318, 88098080), (6370, 87378912), (6426, 86617440), (6480, 85895628), (6552, 84951720), (6610, 84206304), (6615, 84142656), (6630, 83952288), (6664, 83523960), (6720, 82827927), (6804, 81805360), (6885, 80842944), (7020, 79288272), (7056, 78883740), (7072, 78705270), (7140, 77955696), (7280, 76456548), (7344, 75790260), (7371, 75512640), (7488, 74332755), (7497, 74243520), (7560, 73624824), (7616, 73083465), (7644, 72815760), (7735, 71959104), (7776, 71579690), (7840, 70995366), (7932, 70171920), (7938, 70118880), (7956, 69960240), (8160, 68211234), (8190, 67961376), (8262, 67369120), (8330, 66819168), (8424, 66073560), (8505, 65444288), (8568, 64963080), (8593, 64774080), (8640, 64421721), (8736, 63713790), (8820, 63106992), (8840, 62964216), (9072, 61354020), (9180, 60632208), (9254, 60147360), (9282, 59965920), (9360, 59466204), (9408, 59162805), (9520, 58466772), (9555, 58252608), (9639, 57744960), (9720, 57263752), (9792, 56842695), (9828, 56634480), (9915, 56137536), (9945, 55968192), (9996, 55682640), (10080, 55218618), (10192, 54611820), (10530, 52858848), (10576, 52628940), (10584, 52589160), (10608, 52470180), (10710, 51970464), (10829, 51399360), (10920, 50971032), (11016, 50526840), (11232, 49555170), (11237, 49533120), (11340, 49083216), (11424, 48722310), (11466, 48543840), (11760, 47330244), (11898, 46781280), (11907, 46745920), (11934, 46640160), (12096, 46015515), (12240, 45474156), (12285, 45307584), (12376, 44974440), (12480, 44599653), (12495, 44546112), (12636, 44049040), (12740, 43689456), (12852, 43308720), (12960, 42947814), (13104, 42475860), (13220, 42103152), (13230, 42071328), (13260, 41976144), (13328, 41761980), (13608, 40902680), (13770, 40421472), (13881, 40098240), (13923, 39977280), (14040, 39644136), (14112, 39441870), (14144, 39352635), (14280, 38977848), (14560, 38228274), (14688, 37895130), (14742, 37756320), (14994, 37121760), (15120, 36812412), (15288, 36407880), (15470, 35979552), (15552, 35789845), (15680, 35497683), (15795, 35239232), (15864, 35085960), (15876, 35059440), (15912, 34980120), (16065, 34646976), (16320, 34105617), (16380, 33980688), (16524, 33684560), (16660, 33409584), (16848, 33036780), (17010, 32722144), (17136, 32481540), (17186, 32387040), (17199, 32362560), (17472, 31856895), (17640, 31553496), (17680, 31482108), (17847, 31187520), (17901, 31093440), (18144, 30677010), (18360, 30316104), (18508, 30073680), (18564, 29982960), (18720, 29733102), (19040, 29233386), (19110, 29126304), (19278, 28872480), (19440, 28631876), (19656, 28317240), (19830, 28068768), (19845, 28047552), (19890, 27984096), (19992, 27841320), (20160, 27609309), (20384, 27305910), (20655, 26947648), (21060, 26429424), (21152, 26314470), (21168, 26294580), (21216, 26235090), (21420, 25985232), (21658, 25699680), (21840, 25485516), (22032, 25263420), (22113, 25170880), (22464, 24777585), (22474, 24766560), (22491, 24747840), (22680, 24541608), (22848, 24361155), (22932, 24271920), (23135, 24058944), (23205, 23986368), (23520, 23665122), (23796, 23390640), (23814, 23372960), (23868, 23320080), (24480, 22737078), (24570, 22653792), (24752, 22487220), (24990, 22273056), (25272, 22024520), (25480, 21844728), (25704, 21654360), (25779, 21591360), (25920, 21473907), (26208, 21237930), (26440, 21051576), (26460, 21035664), (26520, 20988072), (26656, 20880990), (27216, 20451340), (27540, 20210736), (27762, 20049120), (27846, 19988640), (28080, 19822068), (28224, 19720935), (28560, 19488924), (28665, 19417536), (28917, 19248320), (29120, 19114137), (29376, 18947565), (29484, 18878160), (29745, 18712512), (29835, 18656064), (29988, 18560880), (30240, 18406206), (30576, 18203940), (30940, 17989776), (31590, 17619616), (31728, 17542980), (31752, 17529720), (31824, 17490060), (32130, 17323488), (32389, 17184960), (32487, 17133120), (32760, 16990344), (33048, 16842280), (33320, 16704792), (33696, 16518390), (33711, 16511040), (34020, 16361072), (34272, 16240770), (34372, 16193520), (34398, 16181280), (35280, 15776748), (35360, 15741054), (35694, 15593760), (35802, 15546720), (36288, 15338505), (36720, 15158052), (36855, 15102528), (37016, 15036840), (37128, 14991480), (37440, 14866551), (37485, 14848704), (38080, 14616693), (38220, 14563152), (38556, 14436240), (38880, 14315938), (39312, 14158620), (39660, 14034384), (39690, 14023776), (39780, 13992048), (39984, 13920660), (40768, 13652955), (41310, 13473824), (41643, 13366080), (41769, 13325760), (42120, 13214712), (42304, 13157235), (42336, 13147290), (42432, 13117545), (42840, 12992616), (42965, 12954816), (43316, 12849840), (43680, 12742758), (44064, 12631710), (44226, 12585440), (44948, 12383280), (44982, 12373920), (45360, 12270804), (45864, 12135960), (46270, 12029472), (46410, 11993184), (47040, 11832561), (47592, 11695320), (47628, 11686480), (47736, 11660040), (48195, 11548992), (48960, 11368539), (49140, 11326896), (49504, 11243610), (49980, 11136528), (50544, 11012260), (50960, 10922364), (51408, 10827180), (51558, 10795680), (51597, 10787520), (52416, 10618965), (52880, 10525788), (52920, 10517832), (53040, 10494036), (53312, 10440495), (53541, 10395840), (53703, 10364480), (54145, 10279872), (54432, 10225670), (55080, 10105368), (55524, 10024560), (55692, 9994320), (56160, 9911034), (56185, 9906624), (57120, 9744462), (57330, 9708768), (57834, 9624160), (58968, 9439080), (59490, 9356256), (59535, 9349184), (59670, 9328032), (59976, 9280440), (60151, 9253440), (60480, 9203103), (61152, 9101970), (61880, 8994888), (63180, 8809808), (63456, 8771490), (63504, 8764860), (63648, 8745030), (64260, 8661744), (64778, 8592480), (64974, 8566560), (65520, 8495172), (66096, 8421140), (66640, 8352396), (67392, 8259195), (67422, 8255520), (67473, 8249280), (68040, 8180536), (68544, 8120385), (68744, 8096760), (68796, 8090640), (69405, 8019648), (69615, 7995456), (70560, 7888374), (70720, 7870527), (71388, 7796880), (71604, 7773360), (73440, 7579026), (73710, 7551264), (74032, 7518420), (74256, 7495740), (74970, 7424352), (76440, 7281576), (77112, 7218120), (77337, 7197120), (77760, 7157969), (78624, 7079310), (78659, 7076160), (79320, 7017192), (79380, 7011888), (79560, 6996024), (79968, 6960330), (82620, 6736912), (83286, 6683040), (83538, 6662880), (84240, 6607356), (84672, 6573645), (85680, 6496308), (85930, 6477408), (85995, 6472512), (86632, 6424920), (87360, 6371379), (88128, 6315855), (88452, 6292720), (89235, 6237504), (89505, 6218688), (89896, 6191640), (89964, 6186960), (90720, 6135402), (91728, 6067980), (92540, 6014736), (92820, 5996592), (95184, 5847660), (95256, 5843240), (95472, 5830020), (96390, 5774496), (97167, 5728320), (97461, 5711040), (98280, 5663448), (99008, 5621805), (99960, 5568264), (101088, 5506130), (101133, 5503680), (101920, 5461182), (102816, 5413590), (103116, 5397840), (103194, 5393760), (105760, 5262894), (105840, 5258916), (106080, 5247018), (107082, 5197920), (107406, 5182240), (108290, 5139936), (108864, 5112835), (110160, 5052684), (110565, 5034176), (111048, 5012280), (111384, 4997160), (112320, 4955517), (112370, 4953312), (112455, 4949568), (114240, 4872231), (114660, 4854384), (115668, 4812080), (117936, 4719540), (118980, 4678128), (119070, 4674592), (119340, 4664016), (119952, 4640220), (120302, 4626720), (122304, 4550985), (123760, 4497444), (124929, 4455360), (125307, 4441920), (126360, 4404904), (126912, 4385745), (127008, 4382430), (127296, 4372515), (128520, 4330872), (128895, 4318272), (129556, 4296240), (129948, 4283280), (131040, 4247586), (132192, 4210570), (133280, 4176198), (134844, 4127760), (134946, 4124640), (136080, 4090268), (137488, 4048380), (137592, 4045320), (138810, 4009824), (139230, 3997728), (141120, 3944187), (142776, 3898440), (143208, 3886680), (144585, 3849664), (146081, 3810240), (146880, 3789513), (147420, 3775632), (148064, 3759210), (148512, 3747870), (149940, 3712176), (152880, 3640788), (154224, 3609060), (154674, 3598560), (154791, 3595840), (157248, 3539655), (157318, 3538080), (158640, 3508596), (158760, 3505944), (159120, 3498012), (159936, 3480165), (160623, 3465280), (161945, 3436992), (162435, 3426624), (165240, 3368456), (166572, 3341520), (167076, 3331440), (168480, 3303678), (168555, 3302208), (171360, 3248154), (171860, 3238704), (171990, 3236256), (173264, 3212460), (176904, 3146360), (178470, 3118752), (179010, 3109344), (179792, 3095820), (179928, 3093480), (180453, 3084480), (181440, 3067701), (183456, 3033990), (185080, 3007368), (185640, 2998296), (190368, 2923830), (190512, 2921620), (190944, 2915010), (192780, 2887248), (194334, 2864160), (194922, 2855520), (196560, 2831724), (199920, 2784132), (202176, 2753065), (202266, 2751840), (202419, 2749760), (203840, 2730591), (205632, 2706795), (206232, 2698920), (206388, 2696880), (208215, 2673216), (208845, 2665152), (211520, 2631447), (211680, 2629458), (212160, 2623509), (214164, 2598960), (214812, 2591120), (216580, 2569968), (220320, 2526342), (221130, 2517088), (222096, 2506140), (222768, 2498580), (224740, 2476656), (224910, 2474784), (229320, 2427192), (231336, 2406040), (232011, 2399040), (235872, 2359770), (235977, 2358720), (237960, 2339064), (238140, 2337296), (238680, 2332008), (239904, 2320110), (240604, 2313360), (247520, 2248722), (249858, 2227680), (250614, 2220960), (252720, 2202452), (254016, 2191215), (257040, 2165436), (257790, 2159136), (257985, 2157504), (259112, 2148120), (259896, 2141640), (262080, 2123793), (264384, 2105285), (266560, 2088099), (267705, 2079168), (268515, 2072896), (269688, 2063880), (269892, 2062320), (272160, 2045134), (274976, 2024190), (275184, 2022660), (277620, 2004912), (278460, 1998864), (285552, 1949220), (286416, 1943340), (289170, 1924832), (291501, 1909440), (292162, 1905120), (292383, 1903680), (294840, 1887816), (296128, 1879605), (297024, 1873935), (299880, 1856088), (300755, 1850688), (303399, 1834560), (305760, 1820394), (308448, 1804530), (309348, 1799280), (309582, 1797920), (314636, 1769040), (317280, 1754298), (317520, 1752972), (318240, 1749006), (321246, 1732640), (323890, 1718496), (324870, 1713312), (330480, 1684228), (333144, 1670760), (334152, 1665720), (336960, 1651839), (337110, 1651104), (337365, 1649856), (342720, 1624077), (343720, 1619352), (343980, 1618128), (346528, 1606230), (353808, 1573180), (356940, 1559376), (358020, 1554672), (359584, 1547910), (359856, 1546740), (360906, 1542240), (366912, 1516995), (370160, 1503684), (371280, 1499148), (374787, 1485120), (375921, 1480640), (380736, 1461915), (381024, 1460810), (381888, 1457505), (385560, 1443624), (386685, 1439424), (388668, 1432080), (389844, 1427760), (393120, 1415862), (393295, 1415232), (399840, 1392066), (404532, 1375920), (404838, 1374880), (412464, 1349460), (412776, 1348440), (416430, 1336608), (417690, 1332576), (421057, 1321920), (423360, 1314729), (428328, 1299480), (429624, 1295560), (433160, 1284984), (438243, 1270080), (440640, 1263171), (442260, 1258544), (444192, 1253070), (445536, 1249290), (449480, 1238328), (449820, 1237392), (458640, 1213596), (462672, 1203020), (464022, 1199520), (471744, 1179885), (471954, 1179360), (475920, 1169532), (476280, 1168648), (477360, 1166004), (479808, 1160055), (481208, 1156680), (485835, 1145664), (487305, 1142208), (495040, 1124361), (499716, 1113840), (501228, 1110480), (505440, 1101226), (505665, 1100736), (514080, 1082718), (515580, 1079568), (515970, 1078752), (518224, 1074060), (519792, 1070820), (535410, 1039584), (537030, 1036448), (539376, 1031940), (539784, 1031160), (541359, 1028160), (544320, 1022567), (549952, 1012095), (550368, 1011330), (550613, 1010880), (555240, 1002456), (556920, 999432), (571104, 974610), (572832, 971670), (578340, 962416), (583002, 954720), (584324, 952560), (584766, 951840), (589680, 943908), (599760, 928044), (601510, 925344), (606798, 917280), (611520, 910197), (616896, 902265), (618696, 899640), (619164, 898960), (624645, 891072), (626535, 888384), (629272, 884520), (634560, 877149), (635040, 876486), (636480, 874503), (642492, 866320), (647780, 859248), (649740, 856656), (660960, 842114), (666288, 835380), (668304, 832860), (674220, 825552), (674730, 824928), (687440, 809676), (687960, 809064), (693056, 803115), (696033, 799680), (707616, 786590), (707931, 786240), (713880, 779688), (716040, 777336), (719168, 773955), (719712, 773370), (721812, 771120), (730405, 762048), (740320, 751842), (742560, 749574)]