374662910160

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1\times {\mathrm{167}}^1$

素因数の和:302

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 40, 41, 42, 44, 45, 47, 48, 49, 54, 55, 56, 60, 63, 66, 70, 72, 77, 80, 82, 84, 88, 90, 94, 98, 99, 105, 108, 110, 112, 120, 123, 126, 132, 135, 140, 141, 144, 147, 154, 164, 165, 167, 168, 176, 180, 188, 189, 196, 198, 205, 210, 216, 220, 231, 235, 240, 245, 246, 252, 264, 270, 280, 282, 287, 294, 297, 308, 315, 328, 329, 330, 334, 336, 360, 369, 376, 378, 385, 392, 396, 410, 420, 423, 432, 440, 441, 451, 462, 470, 490, 492, 495, 501, 504, 517, 528, 539, 540, 560, 564, 574, 588, 594, 615, 616, 630, 656, 658, 660, 668, 693, 705, 720, 735, 738, 752, 756, 770, 784, 792, 820, 835, 840, 846, 861, 880, 882, 902, 924, 940, 945, 980, 984, 987, 990, 1002, 1008, 1034, 1078, 1080, 1107, 1128, 1148, 1155, 1169, 1176, 1188, 1230, 1232, 1260, 1269, 1316, 1320, 1323, 1336, 1353, 1386, 1410, 1435, 1470, 1476, 1485, 1503, 1512, 1540, 1551, 1584, 1617, 1640, 1645, 1670, 1680, 1692, 1722, 1764, 1804, 1837, 1845, 1848, 1880, 1890, 1927, 1960, 1968, 1974, 1980, 2004, 2009, 2068, 2079, 2115, 2156, 2160, 2205, 2214, 2255, 2256, 2296, 2303, 2310, 2338, 2352, 2376, 2460, 2505, 2520, 2538, 2583, 2585, 2632, 2640, 2646, 2672, 2695, 2706, 2772, 2820, 2870, 2940, 2952, 2961, 2970, 3006, 3024, 3080, 3102, 3157, 3234, 3280, 3290, 3340, 3384, 3444, 3465, 3507, 3528, 3608, 3619, 3674, 3690, 3696, 3760, 3780, 3854, 3920, 3948, 3960, 4008, 4018, 4059, 4136, 4158, 4230, 4305, 4312, 4410, 4428, 4509, 4510, 4592, 4606, 4620, 4653, 4676, 4752, 4851, 4920, 4935, 5010, 5040, 5076, 5166, 5170, 5264, 5292, 5390, 5412, 5511, 5535, 5544, 5640, 5740, 5781, 5845, 5880, 5904, 5922, 5940, 6012, 6027, 6160, 6204, 6314, 6345, 6468, 6580, 6615, 6680, 6765, 6768, 6847, 6888, 6909, 6930, 7014, 7056, 7216, 7238, 7348, 7380, 7515, 7560, 7708, 7749, 7755, 7849, 7896, 7920, 8016, 8036, 8085, 8118, 8183, 8272, 8316, 8460, 8610, 8624, 8820, 8856, 8883, 9018, 9020, 9185, 9212, 9240, 9306, 9352, 9471, 9635, 9702, 9840, 9870, 10020, 10045, 10152, 10332, 10340, 10395, 10521, 10584, 10780, 10824, 10857, 11022, 11070, 11088, 11280, 11480, 11515, 11562, 11690, 11760, 11844, 11880, 12024, 12054, 12177, 12408, 12628, 12690, 12859, 12915, 12936, 13160, 13230, 13360, 13489, 13530, 13694, 13776, 13818, 13860, 13959, 14028, 14476, 14553, 14696, 14760, 14805, 15030, 15120, 15416, 15498, 15510, 15698, 15785, 15792, 16072, 16170, 16236, 16366, 16533, 16632, 16920, 17220, 17343, 17535, 17640, 17712, 17766, 18036, 18040, 18081, 18095, 18370, 18424, 18480, 18612, 18704, 18942, 19270, 19404, 19740, 20040, 20090, 20295, 20304, 20541, 20664, 20680, 20727, 20790, 21042, 21168, 21197, 21560, 21648, 21714, 22044, 22099, 22140, 22545, 22960, 23030, 23124, 23265, 23380, 23547, 23688, 23760, 24048, 24108, 24255, 24354, 24549, 24816, 25256, 25333, 25380, 25718, 25830, 25872, 26320, 26460, 26978, 27060, 27388, 27555, 27636, 27720, 27918, 28056, 28413, 28905, 28952, 29106, 29392, 29520, 29610, 30060, 30135, 30832, 30996, 31020, 31396, 31563, 31570, 32144, 32340, 32472, 32571, 32732, 33066, 33264, 33840, 34235, 34440, 34545, 34686, 35070, 35280, 35532, 36072, 36080, 36162, 36190, 36740, 36848, 37224, 37884, 38540, 38577, 38745, 38808, 39245, 39480, 40080, 40180, 40467, 40590, 40915, 41082, 41328, 41360, 41454, 41580, 42084, 42394, 43120, 43428, 44088, 44198, 44280, 44415, 45090, 46060, 46248, 46530, 46760, 47094, 47355, 47376, 47929, 48216, 48510, 48708, 49098, 49599, 50512, 50666, 50760, 51436, 51660, 52029, 52605, 52920, 53956, 54120, 54243, 54285, 54776, 54943, 55110, 55272, 55440, 55836, 56112, 56826, 57810, 57904, 58212, 59220, 60120, 60270, 60885, 61623, 61992, 62040, 62181, 62792, 63126, 63140, 63591, 64295, 64680, 64944, 65142, 65464, 66132, 66297, 67445, 68470, 68880, 69090, 69372, 69795, 70140, 70641, 71064, 72144, 72324, 72380, 72765, 73480, 73647, 74448, 75317, 75768, 75999, 77080, 77154, 77490, 77616, 78490, 78960, 80360, 80934, 81180, 81830, 82164, 82665, 82908, 83160, 84168, 84788, 85239, 86339, 86715, 86856, 88176, 88396, 88560, 88830, 90013, 90180, 90405, 92120, 92496, 93060, 93520, 94188, 94423, 94710, 95858, 96432, 97020, 97416, 97713, 98196, 99198, 101332, 101520, 102705, 102872, 103320, 103635, 104058, 105210, 105840, 105985, 107912, 108240, 108486, 108570, 109552, 109886, 110220, 110495, 110544, 111672, 113652, 115620, 115731, 116424, 117735, 118440, 120240, 120540, 121401, 121770, 122745, 123246, 123984, 124080, 124362, 125584, 126252, 126280, 126665, 127182, 128590, 129360, 130284, 130928, 132264, 132594, 134890, 136940, 138180, 138744, 139590, 140280, 141282, 142065, 142128, 143787, 144648, 144760, 145530, 146960, 147294, 148379, 150634, 151536, 151998, 154160, 154308, 154980, 156980, 157815, 160720, 161868, 162360, 162855, 163660, 164328, 164829, 165330, 165816, 166320, 168336, 169576, 170478, 172678, 173430, 173712, 176792, 177660, 180026, 180360, 180810, 184240, 184869, 186120, 188376, 188846, 189420, 190773, 191716, 192885, 194040, 194832, 195426, 196392, 198396, 198891, 202335, 202664, 205410, 205744, 206640, 207270, 208116, 210420, 211923, 211970, 215824, 216972, 217140, 219772, 220440, 220941, 220990, 223344, 225951, 227304, 227997, 231240, 231462, 232848, 235470, 236880, 239645, 241080, 242802, 243540, 245490, 246492, 247995, 248724, 252504, 252560, 253330, 254364, 257180, 259017, 260145, 260568, 264528, 265188, 269780, 270039, 271215, 273880, 274715, 276360, 277488, 279180, 280560, 282564, 283269, 284130, 287574, 289296, 289520, 291060, 294588, 296758, 301268, 303996, 308115, 308616, 309960, 310905, 313960, 315630, 317955, 321809, 323736, 324720, 325710, 327320, 328656, 329658, 330660, 331485, 331632, 335503, 339152, 340956, 345356, 346860, 347193, 353205, 353584, 355320, 360052, 360720, 361620, 364203, 368235, 369738, 372240, 376585, 376752, 377692, 378840, 379995, 381546, 383432, 384601, 385770, 388080, 390852, 392784, 396792, 397782, 404670, 405328, 410820, 414540, 416232, 420840, 423846, 423940, 426195, 431361, 431695, 433944, 434280, 439544, 440880, 441882, 441980, 445137, 450065, 451902, 454608, 455994, 462480, 462924, 470940, 472115, 479290, 482160, 485604, 487080, 488565, 490980, 492984, 494487, 495990, 497448, 505008, 506660, 508728, 514360, 518034, 520290, 521136, 527219, 530376, 539560, 540078, 542430, 547760, 549430, 552720, 558360, 565128, 566538, 568260, 572319, 575148, 578655, 582120, 589176, 593516, 596673, 602536, 604373, 607005, 607992, 616230, 617232, 619920, 621810, 627920, 631260, 635910, 643618, 647472, 651420, 654640, 659316, 661320, 662970, 671006, 677853, 681912, 683991, 690712, 693720, 694386, 706410, 710640, 718935, 720104, 723240, 728406, 736470, 739476, 741895, 753170, 755384, 757680, 759990, 763092, 766864, 769202, 771540, 777051, 781704, 793584, 795564, 809340, 810117, 821640, 824145, 829080, 832464, 841680, 847692, 847880, 849807, 852390, 862722, 863390, 867888, 868560, 879088, 883764, 883960, 890274, 900130, 903804, 911988, 924345, 925848, 941880, 944230, 953865, 958580, 965427, 971208, 974160, 977130, 981960, 985968, 988974, 991980, 994455, 994896, 1006509, 1013320, 1017456, 1028720, 1036068, 1038653, 1040580, 1054438, 1059615, 1060752, 1079120, 1080156, 1084860, 1098860, 1104705, 1116720, 1129755, 1130256, 1133076, 1136520, 1139985, 1144638, 1150296, 1153803, 1157310, 1164240, 1178352, 1187032, 1193346, 1205072, 1208746, 1214010, 1215984, 1232460, 1243620, 1262520, 1271820, 1287236, 1294083, 1295085, 1302840, 1318632, 1322640, 1325940, 1335411, 1342012, 1350195, 1355706, 1363824, 1367982, 1381424, 1387440, 1388772, 1412820, 1416345, 1437870, 1440208, 1446480, 1456812, 1472940, 1478952, 1483461, 1483790, 1506340, 1510768, 1519980, 1526184, 1538404, 1543080, 1554102, 1563408, 1581657, 1591128, 1609045, 1618680, 1620234, 1643280, 1648290, 1658160, 1677515, 1695384, 1695760, 1699614, 1704780, 1725444, 1726780, 1735965, 1767528, 1767920, 1780548, 1800260, 1807608, 1813119, 1821015, 1823976, 1848690, 1851696, 1883760, 1888460, 1907730, 1917160, 1923005, 1930854, 1942416, 1954260, 1963920, 1977948, 1983960, 1988910, 2013018, 2026640, 2033559, 2072136, 2077306, 2081160, 2108876, 2119230, 2156805, 2160312, 2169720, 2197720, 2209410, 2225685, 2252663, 2259510, 2266152, 2273040, 2279970, 2289276, 2300592, 2307606, 2314620, 2331153, 2374064, 2386692, 2417492, 2428020, 2430351, 2464920, 2472435, 2487240, 2525040, 2543640, 2549421, 2574472, 2588166, 2590170, 2605680, 2636095, 2637264, 2651880, 2670822, 2684024, 2700390, 2711412, 2735964, 2777544, 2825640, 2832690, 2861595, 2875740, 2896281, 2913624, 2945880, 2957904, 2966922, 2967580, 2983365, 3012680, 3019527, 3021865, 3039960, 3052368, 3076808, 3086160, 3108204, 3115959, 3163314, 3182256, 3218090, 3237360, 3240468, 3296580, 3355030, 3389265, 3390768, 3399228, 3409560, 3419955, 3450888, 3453560, 3461409, 3471930, 3535056, 3539899, 3561096, 3600520, 3615216, 3626238, 3642030, 3647952, 3690533, 3697380, 3776920, 3815460, 3834320, 3846010, 3861708, 3885255, 3908520, 3955896, 3967920, 3977820, 4006233, 4026036, 4050585, 4067118, 4144272, 4154612, 4162320, 4217752, 4230611, 4238460, 4249035, 4313610, 4320624, 4339440, 4395440, 4418820, 4451370, 4505326, 4519020, 4532304, 4559940, 4578552, 4615212, 4629240, 4662306, 4744971, 4773384, 4827135, 4834984, 4856040, 4860702, 4929840, 4944870, 4974480, 5032545, 5087280, 5098842, 5148944, 5176332, 5180340, 5193265, 5272190, 5303760, 5341644, 5368048, 5400780, 5422824, 5439357, 5471928, 5555088, 5651280, 5665380, 5723190, 5751480, 5769015, 5792562, 5827248, 5891760, 5933844, 5935160, 5966730, 6025360, 6039054, 6043730, 6079920, 6153616, 6216408, 6231918, 6326628, 6436180, 6470415, 6480936, 6593160, 6677055, 6710060, 6757989, 6778530, 6798456, 6819120, 6839910, 6901776, 6907120, 6922818, 6943860, 7079798, 7122192, 7201040, 7252476, 7284060, 7381066, 7394760, 7417305, 7553840, 7630920, 7692020, 7723416, 7770510, 7817040, 7908285, 7911792, 7955640, 8012466, 8052072, 8101170, 8134236, 8309224, 8435504, 8461222, 8476920, 8498070, 8627220, 8688843, 8837640, 8902740, 9010652, 9038040, 9058581, 9065595, 9119880, 9157104, 9230424, 9258480, 9324612, 9347877, 9489942, 9546768, 9654270, 9669968, 9712080, 9721404, 9889740, 10065090, 10167795, 10197684, 10352664, 10360680, 10384227, 10386530, 10544380, 10619697, 10683288, 10801560, 10845648, 10878714, 10943856, 11071599, 11263315, 11330760, 11446380, 11502960, 11538030, 11585124, 11655765, 11867688, 11870320, 11933460, 12078108, 12087460, 12151755, 12432816, 12463836, 12653256, 12691833, 12747105, 12872360, 12940830, 12961872, 13186320, 13354110, 13420120, 13515978, 13557060, 13596912, 13679820, 13845636, 13887720, 14159596, 14234913, 14481405, 14504952, 14568120, 14762132, 14789520, 14834610, 15097635, 15261840, 15384040, 15446832, 15541020, 15579795, 15768641, 15816570, 15911280, 16024932, 16104144, 16202340, 16268472, 16318071, 16618448, 16922444, 16953840, 16996140, 17254440, 17307045, 17377686, 17675280, 17699495, 17805480, 18021304, 18076080, 18117162, 18131190, 18239760, 18452665, 18460848, 18649224, 18695754, 18979884, 19308540, 19442808, 19779480, 20031165, 20130180, 20273967, 20335590, 20395368, 20705328, 20721360, 20768454, 20773060, 21088760, 21153055, 21239394, 21366576, 21603120, 21757428, 22143198, 22526630, 22661520, 22892760, 23076060, 23170248, 23311530, 23724855, 23735376, 23866920, 24156216, 24174920, 24303510, 24779293, 24927672, 25306512, 25383666, 25494210, 25744720, 25881660, 26708220, 26840240, 27031956, 27114120, 27196785, 27359640, 27691272, 27775440, 28043631, 28319192, 28469826, 28962810, 29009904, 29136240, 29524264, 29669220, 30195270, 30768080, 31082040, 31159590, 31537282, 31633140, 31859091, 32049864, 32404680, 32536944, 32636142, 33214797, 33789945, 33844888, 33992280, 34508880, 34614090, 34755372, 35398990, 35610960, 36042608, 36234324, 36262380, 36905330, 37298448, 37391508, 37959768, 38075499, 38617080, 38885616, 39558960, 40062330, 40260360, 40547934, 40671180, 40790736, 41536908, 41546120, 42177520, 42306110, 42478788, 43444215, 43514856, 44286396, 45053260, 45292905, 45785520, 46152120, 46340496, 46623060, 46739385, 47305923, 47449710, 47733840, 48312432, 48349840, 48607020, 49558586, 49855344, 50767332, 50988420, 51763320, 51921135, 53098485, 53416440, 54063912, 54228240, 54393570, 54719280, 55357995, 55382544, 56087262, 56638384, 56939652, 57925620, 59048528, 59338440, 60390540, 60821901, 62164080, 62319180, 63074564, 63266280, 63459165, 63718182, 64099728, 64809360, 65272284, 66429594, 67579890, 67689776, 67984560, 69228180, 69510744, 70797980, 71174565, 72468648, 72524760, 73810660, 74337879, 74783016, 75919536, 76150998, 77234160, 78843205, 80124660, 80520720, 81095868, 81342360, 81590355, 83073816, 83092240, 84612220, 84957576, 86888430, 87029712, 88572792, 90106520, 90585810, 92304240, 93246120, 93478770, 94611846, 94899420, 95577273, 97214040, 99117172, 99644391, 101369835, 101534664, 101976840, 103526640, 103842270, 106196970, 106832880, 108127824, 108787140, 110715990, 112174524, 113879304, 114226497, 115851240, 118676880, 120781080, 121643802, 123896465, 124638360, 126149128, 126532560, 126918330, 127436364, 130544568, 132859188, 135159780, 138456360, 139021488, 140218155, 141595960, 141917769, 142349130, 144937296, 145049520, 147621320, 148675758, 149566032, 152301996, 157686410, 159295455, 160249320, 162191736, 162684720, 163180710, 166073985, 166147632, 169224440, 169915152, 173455051, 173776860, 177145584, 180213040, 181171620, 186492240, 186957540, 189223692, 189798840, 190377495, 191154546, 194428080, 198234344, 199288782, 202739670, 203069328, 203953680, 207684540, 212393940, 217574280, 221431980, 223013637, 224349048, 227758608, 228452994, 231702480, 236529615, 241562160, 243287604, 247792930, 249276720, 252298256, 253836660, 254872728, 261089136, 265718376, 270319560, 276912720, 280436310, 283191920, 283835538, 284698260, 295242640, 297351516, 304109505, 304603992, 315372820, 318590910, 320498640, 324383472, 326361420, 332147970, 338448880, 346910102, 347553720, 362343240, 371689395, 373915080, 378447384, 379597680, 380754990, 382309092, 396468688, 398577564, 405479340, 415369080, 424787880, 425753307, 435148560, 442863960, 446027274, 448698096, 456905988, 473059230, 477886365, 486575208, 495585860, 498221955, 507673320, 509745456, 520365153, 531436752, 540639120, 560872620, 567671076, 569396520, 571132485, 594703032, 608219010, 609207984, 630745640, 637181820, 652722840, 664295940, 669040911, 693820204, 695107440, 709588845, 724686480, 743378790, 747830160, 756894768, 761509980, 764618184, 797155128, 810958680, 830738160, 849575760, 851506614, 867275255, 885727920, 892054548, 913811976, 946118460, 955772730, 973150416, 991171720, 996443910, 1015346640, 1040730306, 1115068185, 1121745240, 1135342152, 1138793040, 1142264970, 1189406064, 1216438020, 1261491280, 1274363640, 1305445680, 1328591880, 1338081822, 1387640408, 1419177690, 1486757580, 1523019960, 1529236368, 1561095459, 1594310256, 1621917360, 1703013228, 1734550510, 1784109096, 1827623952, 1892236920, 1911545460, 1982343440, 1992887820, 2081460612, 2128766535, 2230136370, 2243490480, 2270684304, 2284529940, 2432876040, 2548727280, 2601825765, 2657183760, 2676163644, 2775280816, 2838355380, 2973515160, 3046039920, 3122190918, 3345204555, 3406026456, 3469101020, 3568218192, 3784473840, 3823090920, 3985775640, 4162921224, 4257533070, 4460272740, 4569059880, 4683286377, 4865752080, 5203651530, 5352327288, 5676710760, 5947030320, 6244381836, 6690409110, 6812052912, 6938202040, 7646181840, 7805477295, 7971551280, 8325842448, 8515066140, 8920545480, 9138119760, 9366572754, 10407303060, 10704654576, 11353421520, 12488763672, 13380818220, 13876404080, 15610954590, 17030132280, 17841090960, 18733145508, 20814606120, 23416431885, 24977527344, 26761636440, 31221909180, 34060264560, 37466291016, 41629212240, 46832863770, 53523272880, 62443818360, 74932582032, 93665727540, 124887636720, 187331455080, 374662910160]

約数ペア:

[(1, 374662910160), (2, 187331455080), (3, 124887636720), (4, 93665727540), (5, 74932582032), (6, 62443818360), (7, 53523272880), (8, 46832863770), (9, 41629212240), (10, 37466291016), (11, 34060264560), (12, 31221909180), (14, 26761636440), (15, 24977527344), (16, 23416431885), (18, 20814606120), (20, 18733145508), (21, 17841090960), (22, 17030132280), (24, 15610954590), (27, 13876404080), (28, 13380818220), (30, 12488763672), (33, 11353421520), (35, 10704654576), (36, 10407303060), (40, 9366572754), (41, 9138119760), (42, 8920545480), (44, 8515066140), (45, 8325842448), (47, 7971551280), (48, 7805477295), (49, 7646181840), (54, 6938202040), (55, 6812052912), (56, 6690409110), (60, 6244381836), (63, 5947030320), (66, 5676710760), (70, 5352327288), (72, 5203651530), (77, 4865752080), (80, 4683286377), (82, 4569059880), (84, 4460272740), (88, 4257533070), (90, 4162921224), (94, 3985775640), (98, 3823090920), (99, 3784473840), (105, 3568218192), (108, 3469101020), (110, 3406026456), (112, 3345204555), (120, 3122190918), (123, 3046039920), (126, 2973515160), (132, 2838355380), (135, 2775280816), (140, 2676163644), (141, 2657183760), (144, 2601825765), (147, 2548727280), (154, 2432876040), (164, 2284529940), (165, 2270684304), (167, 2243490480), (168, 2230136370), (176, 2128766535), (180, 2081460612), (188, 1992887820), (189, 1982343440), (196, 1911545460), (198, 1892236920), (205, 1827623952), (210, 1784109096), (216, 1734550510), (220, 1703013228), (231, 1621917360), (235, 1594310256), (240, 1561095459), (245, 1529236368), (246, 1523019960), (252, 1486757580), (264, 1419177690), (270, 1387640408), (280, 1338081822), (282, 1328591880), (287, 1305445680), (294, 1274363640), (297, 1261491280), (308, 1216438020), (315, 1189406064), (328, 1142264970), (329, 1138793040), (330, 1135342152), (334, 1121745240), (336, 1115068185), (360, 1040730306), (369, 1015346640), (376, 996443910), (378, 991171720), (385, 973150416), (392, 955772730), (396, 946118460), (410, 913811976), (420, 892054548), (423, 885727920), (432, 867275255), (440, 851506614), (441, 849575760), (451, 830738160), (462, 810958680), (470, 797155128), (490, 764618184), (492, 761509980), (495, 756894768), (501, 747830160), (504, 743378790), (517, 724686480), (528, 709588845), (539, 695107440), (540, 693820204), (560, 669040911), (564, 664295940), (574, 652722840), (588, 637181820), (594, 630745640), (615, 609207984), (616, 608219010), (630, 594703032), (656, 571132485), (658, 569396520), (660, 567671076), (668, 560872620), (693, 540639120), (705, 531436752), (720, 520365153), (735, 509745456), (738, 507673320), (752, 498221955), (756, 495585860), (770, 486575208), (784, 477886365), (792, 473059230), (820, 456905988), (835, 448698096), (840, 446027274), (846, 442863960), (861, 435148560), (880, 425753307), (882, 424787880), (902, 415369080), (924, 405479340), (940, 398577564), (945, 396468688), (980, 382309092), (984, 380754990), (987, 379597680), (990, 378447384), (1002, 373915080), (1008, 371689395), (1034, 362343240), (1078, 347553720), (1080, 346910102), (1107, 338448880), (1128, 332147970), (1148, 326361420), (1155, 324383472), (1169, 320498640), (1176, 318590910), (1188, 315372820), (1230, 304603992), (1232, 304109505), (1260, 297351516), (1269, 295242640), (1316, 284698260), (1320, 283835538), (1323, 283191920), (1336, 280436310), (1353, 276912720), (1386, 270319560), (1410, 265718376), (1435, 261089136), (1470, 254872728), (1476, 253836660), (1485, 252298256), (1503, 249276720), (1512, 247792930), (1540, 243287604), (1551, 241562160), (1584, 236529615), (1617, 231702480), (1640, 228452994), (1645, 227758608), (1670, 224349048), (1680, 223013637), (1692, 221431980), (1722, 217574280), (1764, 212393940), (1804, 207684540), (1837, 203953680), (1845, 203069328), (1848, 202739670), (1880, 199288782), (1890, 198234344), (1927, 194428080), (1960, 191154546), (1968, 190377495), (1974, 189798840), (1980, 189223692), (2004, 186957540), (2009, 186492240), (2068, 181171620), (2079, 180213040), (2115, 177145584), (2156, 173776860), (2160, 173455051), (2205, 169915152), (2214, 169224440), (2255, 166147632), (2256, 166073985), (2296, 163180710), (2303, 162684720), (2310, 162191736), (2338, 160249320), (2352, 159295455), (2376, 157686410), (2460, 152301996), (2505, 149566032), (2520, 148675758), (2538, 147621320), (2583, 145049520), (2585, 144937296), (2632, 142349130), (2640, 141917769), (2646, 141595960), (2672, 140218155), (2695, 139021488), (2706, 138456360), (2772, 135159780), (2820, 132859188), (2870, 130544568), (2940, 127436364), (2952, 126918330), (2961, 126532560), (2970, 126149128), (3006, 124638360), (3024, 123896465), (3080, 121643802), (3102, 120781080), (3157, 118676880), (3234, 115851240), (3280, 114226497), (3290, 113879304), (3340, 112174524), (3384, 110715990), (3444, 108787140), (3465, 108127824), (3507, 106832880), (3528, 106196970), (3608, 103842270), (3619, 103526640), (3674, 101976840), (3690, 101534664), (3696, 101369835), (3760, 99644391), (3780, 99117172), (3854, 97214040), (3920, 95577273), (3948, 94899420), (3960, 94611846), (4008, 93478770), (4018, 93246120), (4059, 92304240), (4136, 90585810), (4158, 90106520), (4230, 88572792), (4305, 87029712), (4312, 86888430), (4410, 84957576), (4428, 84612220), (4509, 83092240), (4510, 83073816), (4592, 81590355), (4606, 81342360), (4620, 81095868), (4653, 80520720), (4676, 80124660), (4752, 78843205), (4851, 77234160), (4920, 76150998), (4935, 75919536), (5010, 74783016), (5040, 74337879), (5076, 73810660), (5166, 72524760), (5170, 72468648), (5264, 71174565), (5292, 70797980), (5390, 69510744), (5412, 69228180), (5511, 67984560), (5535, 67689776), (5544, 67579890), (5640, 66429594), (5740, 65272284), (5781, 64809360), (5845, 64099728), (5880, 63718182), (5904, 63459165), (5922, 63266280), (5940, 63074564), (6012, 62319180), (6027, 62164080), (6160, 60821901), (6204, 60390540), (6314, 59338440), (6345, 59048528), (6468, 57925620), (6580, 56939652), (6615, 56638384), (6680, 56087262), (6765, 55382544), (6768, 55357995), (6847, 54719280), (6888, 54393570), (6909, 54228240), (6930, 54063912), (7014, 53416440), (7056, 53098485), (7216, 51921135), (7238, 51763320), (7348, 50988420), (7380, 50767332), (7515, 49855344), (7560, 49558586), (7708, 48607020), (7749, 48349840), (7755, 48312432), (7849, 47733840), (7896, 47449710), (7920, 47305923), (8016, 46739385), (8036, 46623060), (8085, 46340496), (8118, 46152120), (8183, 45785520), (8272, 45292905), (8316, 45053260), (8460, 44286396), (8610, 43514856), (8624, 43444215), (8820, 42478788), (8856, 42306110), (8883, 42177520), (9018, 41546120), (9020, 41536908), (9185, 40790736), (9212, 40671180), (9240, 40547934), (9306, 40260360), (9352, 40062330), (9471, 39558960), (9635, 38885616), (9702, 38617080), (9840, 38075499), (9870, 37959768), (10020, 37391508), (10045, 37298448), (10152, 36905330), (10332, 36262380), (10340, 36234324), (10395, 36042608), (10521, 35610960), (10584, 35398990), (10780, 34755372), (10824, 34614090), (10857, 34508880), (11022, 33992280), (11070, 33844888), (11088, 33789945), (11280, 33214797), (11480, 32636142), (11515, 32536944), (11562, 32404680), (11690, 32049864), (11760, 31859091), (11844, 31633140), (11880, 31537282), (12024, 31159590), (12054, 31082040), (12177, 30768080), (12408, 30195270), (12628, 29669220), (12690, 29524264), (12859, 29136240), (12915, 29009904), (12936, 28962810), (13160, 28469826), (13230, 28319192), (13360, 28043631), (13489, 27775440), (13530, 27691272), (13694, 27359640), (13776, 27196785), (13818, 27114120), (13860, 27031956), (13959, 26840240), (14028, 26708220), (14476, 25881660), (14553, 25744720), (14696, 25494210), (14760, 25383666), (14805, 25306512), (15030, 24927672), (15120, 24779293), (15416, 24303510), (15498, 24174920), (15510, 24156216), (15698, 23866920), (15785, 23735376), (15792, 23724855), (16072, 23311530), (16170, 23170248), (16236, 23076060), (16366, 22892760), (16533, 22661520), (16632, 22526630), (16920, 22143198), (17220, 21757428), (17343, 21603120), (17535, 21366576), (17640, 21239394), (17712, 21153055), (17766, 21088760), (18036, 20773060), (18040, 20768454), (18081, 20721360), (18095, 20705328), (18370, 20395368), (18424, 20335590), (18480, 20273967), (18612, 20130180), (18704, 20031165), (18942, 19779480), (19270, 19442808), (19404, 19308540), (19740, 18979884), (20040, 18695754), (20090, 18649224), (20295, 18460848), (20304, 18452665), (20541, 18239760), (20664, 18131190), (20680, 18117162), (20727, 18076080), (20790, 18021304), (21042, 17805480), (21168, 17699495), (21197, 17675280), (21560, 17377686), (21648, 17307045), (21714, 17254440), (22044, 16996140), (22099, 16953840), (22140, 16922444), (22545, 16618448), (22960, 16318071), (23030, 16268472), (23124, 16202340), (23265, 16104144), (23380, 16024932), (23547, 15911280), (23688, 15816570), (23760, 15768641), (24048, 15579795), (24108, 15541020), (24255, 15446832), (24354, 15384040), (24549, 15261840), (24816, 15097635), (25256, 14834610), (25333, 14789520), (25380, 14762132), (25718, 14568120), (25830, 14504952), (25872, 14481405), (26320, 14234913), (26460, 14159596), (26978, 13887720), (27060, 13845636), (27388, 13679820), (27555, 13596912), (27636, 13557060), (27720, 13515978), (27918, 13420120), (28056, 13354110), (28413, 13186320), (28905, 12961872), (28952, 12940830), (29106, 12872360), (29392, 12747105), (29520, 12691833), (29610, 12653256), (30060, 12463836), (30135, 12432816), (30832, 12151755), (30996, 12087460), (31020, 12078108), (31396, 11933460), (31563, 11870320), (31570, 11867688), (32144, 11655765), (32340, 11585124), (32472, 11538030), (32571, 11502960), (32732, 11446380), (33066, 11330760), (33264, 11263315), (33840, 11071599), (34235, 10943856), (34440, 10878714), (34545, 10845648), (34686, 10801560), (35070, 10683288), (35280, 10619697), (35532, 10544380), (36072, 10386530), (36080, 10384227), (36162, 10360680), (36190, 10352664), (36740, 10197684), (36848, 10167795), (37224, 10065090), (37884, 9889740), (38540, 9721404), (38577, 9712080), (38745, 9669968), (38808, 9654270), (39245, 9546768), (39480, 9489942), (40080, 9347877), (40180, 9324612), (40467, 9258480), (40590, 9230424), (40915, 9157104), (41082, 9119880), (41328, 9065595), (41360, 9058581), (41454, 9038040), (41580, 9010652), (42084, 8902740), (42394, 8837640), (43120, 8688843), (43428, 8627220), (44088, 8498070), (44198, 8476920), (44280, 8461222), (44415, 8435504), (45090, 8309224), (46060, 8134236), (46248, 8101170), (46530, 8052072), (46760, 8012466), (47094, 7955640), (47355, 7911792), (47376, 7908285), (47929, 7817040), (48216, 7770510), (48510, 7723416), (48708, 7692020), (49098, 7630920), (49599, 7553840), (50512, 7417305), (50666, 7394760), (50760, 7381066), (51436, 7284060), (51660, 7252476), (52029, 7201040), (52605, 7122192), (52920, 7079798), (53956, 6943860), (54120, 6922818), (54243, 6907120), (54285, 6901776), (54776, 6839910), (54943, 6819120), (55110, 6798456), (55272, 6778530), (55440, 6757989), (55836, 6710060), (56112, 6677055), (56826, 6593160), (57810, 6480936), (57904, 6470415), (58212, 6436180), (59220, 6326628), (60120, 6231918), (60270, 6216408), (60885, 6153616), (61623, 6079920), (61992, 6043730), (62040, 6039054), (62181, 6025360), (62792, 5966730), (63126, 5935160), (63140, 5933844), (63591, 5891760), (64295, 5827248), (64680, 5792562), (64944, 5769015), (65142, 5751480), (65464, 5723190), (66132, 5665380), (66297, 5651280), (67445, 5555088), (68470, 5471928), (68880, 5439357), (69090, 5422824), (69372, 5400780), (69795, 5368048), (70140, 5341644), (70641, 5303760), (71064, 5272190), (72144, 5193265), (72324, 5180340), (72380, 5176332), (72765, 5148944), (73480, 5098842), (73647, 5087280), (74448, 5032545), (75317, 4974480), (75768, 4944870), (75999, 4929840), (77080, 4860702), (77154, 4856040), (77490, 4834984), (77616, 4827135), (78490, 4773384), (78960, 4744971), (80360, 4662306), (80934, 4629240), (81180, 4615212), (81830, 4578552), (82164, 4559940), (82665, 4532304), (82908, 4519020), (83160, 4505326), (84168, 4451370), (84788, 4418820), (85239, 4395440), (86339, 4339440), (86715, 4320624), (86856, 4313610), (88176, 4249035), (88396, 4238460), (88560, 4230611), (88830, 4217752), (90013, 4162320), (90180, 4154612), (90405, 4144272), (92120, 4067118), (92496, 4050585), (93060, 4026036), (93520, 4006233), (94188, 3977820), (94423, 3967920), (94710, 3955896), (95858, 3908520), (96432, 3885255), (97020, 3861708), (97416, 3846010), (97713, 3834320), (98196, 3815460), (99198, 3776920), (101332, 3697380), (101520, 3690533), (102705, 3647952), (102872, 3642030), (103320, 3626238), (103635, 3615216), (104058, 3600520), (105210, 3561096), (105840, 3539899), (105985, 3535056), (107912, 3471930), (108240, 3461409), (108486, 3453560), (108570, 3450888), (109552, 3419955), (109886, 3409560), (110220, 3399228), (110495, 3390768), (110544, 3389265), (111672, 3355030), (113652, 3296580), (115620, 3240468), (115731, 3237360), (116424, 3218090), (117735, 3182256), (118440, 3163314), (120240, 3115959), (120540, 3108204), (121401, 3086160), (121770, 3076808), (122745, 3052368), (123246, 3039960), (123984, 3021865), (124080, 3019527), (124362, 3012680), (125584, 2983365), (126252, 2967580), (126280, 2966922), (126665, 2957904), (127182, 2945880), (128590, 2913624), (129360, 2896281), (130284, 2875740), (130928, 2861595), (132264, 2832690), (132594, 2825640), (134890, 2777544), (136940, 2735964), (138180, 2711412), (138744, 2700390), (139590, 2684024), (140280, 2670822), (141282, 2651880), (142065, 2637264), (142128, 2636095), (143787, 2605680), (144648, 2590170), (144760, 2588166), (145530, 2574472), (146960, 2549421), (147294, 2543640), (148379, 2525040), (150634, 2487240), (151536, 2472435), (151998, 2464920), (154160, 2430351), (154308, 2428020), (154980, 2417492), (156980, 2386692), (157815, 2374064), (160720, 2331153), (161868, 2314620), (162360, 2307606), (162855, 2300592), (163660, 2289276), (164328, 2279970), (164829, 2273040), (165330, 2266152), (165816, 2259510), (166320, 2252663), (168336, 2225685), (169576, 2209410), (170478, 2197720), (172678, 2169720), (173430, 2160312), (173712, 2156805), (176792, 2119230), (177660, 2108876), (180026, 2081160), (180360, 2077306), (180810, 2072136), (184240, 2033559), (184869, 2026640), (186120, 2013018), (188376, 1988910), (188846, 1983960), (189420, 1977948), (190773, 1963920), (191716, 1954260), (192885, 1942416), (194040, 1930854), (194832, 1923005), (195426, 1917160), (196392, 1907730), (198396, 1888460), (198891, 1883760), (202335, 1851696), (202664, 1848690), (205410, 1823976), (205744, 1821015), (206640, 1813119), (207270, 1807608), (208116, 1800260), (210420, 1780548), (211923, 1767920), (211970, 1767528), (215824, 1735965), (216972, 1726780), (217140, 1725444), (219772, 1704780), (220440, 1699614), (220941, 1695760), (220990, 1695384), (223344, 1677515), (225951, 1658160), (227304, 1648290), (227997, 1643280), (231240, 1620234), (231462, 1618680), (232848, 1609045), (235470, 1591128), (236880, 1581657), (239645, 1563408), (241080, 1554102), (242802, 1543080), (243540, 1538404), (245490, 1526184), (246492, 1519980), (247995, 1510768), (248724, 1506340), (252504, 1483790), (252560, 1483461), (253330, 1478952), (254364, 1472940), (257180, 1456812), (259017, 1446480), (260145, 1440208), (260568, 1437870), (264528, 1416345), (265188, 1412820), (269780, 1388772), (270039, 1387440), (271215, 1381424), (273880, 1367982), (274715, 1363824), (276360, 1355706), (277488, 1350195), (279180, 1342012), (280560, 1335411), (282564, 1325940), (283269, 1322640), (284130, 1318632), (287574, 1302840), (289296, 1295085), (289520, 1294083), (291060, 1287236), (294588, 1271820), (296758, 1262520), (301268, 1243620), (303996, 1232460), (308115, 1215984), (308616, 1214010), (309960, 1208746), (310905, 1205072), (313960, 1193346), (315630, 1187032), (317955, 1178352), (321809, 1164240), (323736, 1157310), (324720, 1153803), (325710, 1150296), (327320, 1144638), (328656, 1139985), (329658, 1136520), (330660, 1133076), (331485, 1130256), (331632, 1129755), (335503, 1116720), (339152, 1104705), (340956, 1098860), (345356, 1084860), (346860, 1080156), (347193, 1079120), (353205, 1060752), (353584, 1059615), (355320, 1054438), (360052, 1040580), (360720, 1038653), (361620, 1036068), (364203, 1028720), (368235, 1017456), (369738, 1013320), (372240, 1006509), (376585, 994896), (376752, 994455), (377692, 991980), (378840, 988974), (379995, 985968), (381546, 981960), (383432, 977130), (384601, 974160), (385770, 971208), (388080, 965427), (390852, 958580), (392784, 953865), (396792, 944230), (397782, 941880), (404670, 925848), (405328, 924345), (410820, 911988), (414540, 903804), (416232, 900130), (420840, 890274), (423846, 883960), (423940, 883764), (426195, 879088), (431361, 868560), (431695, 867888), (433944, 863390), (434280, 862722), (439544, 852390), (440880, 849807), (441882, 847880), (441980, 847692), (445137, 841680), (450065, 832464), (451902, 829080), (454608, 824145), (455994, 821640), (462480, 810117), (462924, 809340), (470940, 795564), (472115, 793584), (479290, 781704), (482160, 777051), (485604, 771540), (487080, 769202), (488565, 766864), (490980, 763092), (492984, 759990), (494487, 757680), (495990, 755384), (497448, 753170), (505008, 741895), (506660, 739476), (508728, 736470), (514360, 728406), (518034, 723240), (520290, 720104), (521136, 718935), (527219, 710640), (530376, 706410), (539560, 694386), (540078, 693720), (542430, 690712), (547760, 683991), (549430, 681912), (552720, 677853), (558360, 671006), (565128, 662970), (566538, 661320), (568260, 659316), (572319, 654640), (575148, 651420), (578655, 647472), (582120, 643618), (589176, 635910), (593516, 631260), (596673, 627920), (602536, 621810), (604373, 619920), (607005, 617232), (607992, 616230)]