22899436560

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{89}}^1$

素因数の和:166

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 49, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 89, 90, 91, 98, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 147, 153, 154, 156, 165, 168, 170, 176, 178, 180, 182, 187, 189, 195, 196, 198, 204, 208, 210, 216, 220, 221, 231, 234, 238, 240, 245, 252, 255, 260, 264, 267, 270, 272, 273, 280, 286, 294, 297, 306, 308, 312, 315, 330, 336, 340, 351, 356, 357, 360, 364, 374, 378, 385, 390, 392, 396, 408, 420, 429, 432, 440, 441, 442, 445, 455, 459, 462, 468, 476, 490, 495, 504, 510, 520, 528, 534, 539, 540, 546, 560, 561, 572, 585, 588, 594, 595, 612, 616, 623, 624, 630, 637, 660, 663, 680, 693, 702, 712, 714, 715, 720, 728, 735, 748, 756, 765, 770, 780, 784, 792, 801, 816, 819, 833, 840, 858, 880, 882, 884, 890, 910, 918, 924, 935, 936, 945, 952, 979, 980, 990, 1001, 1008, 1020, 1040, 1068, 1071, 1078, 1080, 1092, 1105, 1122, 1144, 1155, 1157, 1170, 1176, 1188, 1190, 1224, 1232, 1246, 1260, 1274, 1287, 1309, 1320, 1323, 1326, 1335, 1360, 1365, 1386, 1404, 1424, 1428, 1430, 1456, 1470, 1485, 1496, 1512, 1513, 1530, 1540, 1547, 1560, 1584, 1602, 1617, 1638, 1666, 1680, 1683, 1716, 1755, 1764, 1768, 1780, 1785, 1820, 1836, 1848, 1869, 1870, 1872, 1890, 1904, 1911, 1958, 1960, 1980, 1989, 2002, 2040, 2079, 2136, 2142, 2145, 2156, 2160, 2184, 2205, 2210, 2244, 2288, 2295, 2310, 2314, 2340, 2352, 2376, 2380, 2403, 2431, 2448, 2457, 2492, 2499, 2520, 2548, 2574, 2618, 2640, 2646, 2652, 2670, 2695, 2730, 2772, 2805, 2808, 2856, 2860, 2937, 2940, 2970, 2992, 3003, 3024, 3026, 3060, 3080, 3094, 3115, 3120, 3185, 3204, 3213, 3234, 3276, 3315, 3332, 3366, 3432, 3465, 3471, 3510, 3528, 3536, 3560, 3570, 3640, 3672, 3696, 3738, 3740, 3780, 3822, 3861, 3916, 3920, 3927, 3960, 3978, 4004, 4005, 4080, 4095, 4158, 4165, 4272, 4284, 4290, 4312, 4361, 4368, 4410, 4420, 4488, 4539, 4590, 4620, 4628, 4641, 4680, 4752, 4760, 4806, 4851, 4862, 4895, 4914, 4984, 4998, 5005, 5040, 5049, 5096, 5148, 5236, 5292, 5304, 5340, 5355, 5390, 5460, 5544, 5607, 5610, 5616, 5712, 5720, 5733, 5785, 5874, 5880, 5940, 5967, 6006, 6052, 6120, 6160, 6188, 6230, 6370, 6408, 6426, 6435, 6468, 6545, 6552, 6615, 6630, 6664, 6732, 6853, 6864, 6930, 6942, 7007, 7020, 7056, 7120, 7140, 7280, 7293, 7344, 7476, 7480, 7497, 7560, 7565, 7644, 7722, 7735, 7832, 7854, 7920, 7956, 8008, 8010, 8085, 8099, 8190, 8316, 8330, 8415, 8568, 8580, 8624, 8722, 8811, 8820, 8840, 8976, 9009, 9078, 9163, 9180, 9240, 9256, 9282, 9345, 9360, 9520, 9555, 9612, 9702, 9724, 9790, 9828, 9945, 9968, 9996, 10010, 10098, 10192, 10296, 10395, 10413, 10472, 10584, 10591, 10608, 10680, 10710, 10780, 10829, 10920, 11088, 11214, 11220, 11440, 11466, 11570, 11748, 11760, 11781, 11880, 11934, 12012, 12015, 12104, 12155, 12240, 12285, 12376, 12460, 12495, 12727, 12740, 12816, 12852, 12870, 12936, 13083, 13090, 13104, 13230, 13260, 13328, 13464, 13617, 13706, 13860, 13884, 13923, 14014, 14040, 14280, 14553, 14586, 14685, 14952, 14960, 14994, 15015, 15120, 15130, 15288, 15444, 15470, 15664, 15708, 15912, 16016, 16020, 16065, 16170, 16198, 16380, 16632, 16643, 16660, 16821, 16830, 17017, 17136, 17160, 17199, 17355, 17444, 17622, 17640, 17680, 18018, 18156, 18326, 18360, 18480, 18512, 18564, 18690, 19110, 19224, 19305, 19404, 19448, 19580, 19635, 19656, 19669, 19890, 19992, 20020, 20196, 20559, 20592, 20790, 20826, 20944, 21021, 21168, 21182, 21360, 21420, 21560, 21658, 21805, 21840, 21879, 22428, 22440, 22491, 22695, 22932, 23140, 23205, 23496, 23562, 23760, 23868, 24024, 24030, 24208, 24255, 24297, 24310, 24570, 24752, 24920, 24990, 25245, 25454, 25480, 25704, 25740, 25872, 26166, 26180, 26433, 26460, 26520, 26928, 27027, 27234, 27412, 27489, 27720, 27768, 27846, 28028, 28035, 28080, 28560, 28665, 29106, 29172, 29370, 29835, 29904, 29988, 30030, 30260, 30576, 30888, 30940, 31239, 31416, 31773, 31824, 32040, 32130, 32340, 32396, 32487, 32760, 33264, 33286, 33320, 33642, 33660, 34034, 34265, 34320, 34398, 34710, 34888, 35035, 35244, 35280, 35343, 36036, 36312, 36465, 36652, 36720, 37128, 37380, 37485, 38181, 38220, 38448, 38610, 38808, 38896, 39160, 39249, 39270, 39312, 39338, 39780, 39984, 40040, 40392, 40495, 40851, 41118, 41580, 41652, 41769, 42042, 42364, 42840, 43120, 43316, 43610, 43758, 44055, 44856, 44880, 44982, 45045, 45390, 45815, 45864, 46280, 46410, 46992, 47124, 47736, 47971, 48048, 48060, 48510, 48594, 48620, 49140, 49840, 49929, 49980, 50490, 50908, 50960, 51051, 51408, 51480, 52065, 52332, 52360, 52866, 52920, 52955, 53040, 54054, 54145, 54468, 54824, 54978, 55440, 55536, 55692, 56056, 56070, 56693, 57330, 58212, 58344, 58740, 58905, 59007, 59670, 59976, 60060, 60520, 61677, 61776, 61880, 62478, 62832, 63063, 63546, 63635, 64080, 64260, 64680, 64792, 64974, 65415, 65520, 65637, 66572, 66640, 67284, 67320, 68068, 68085, 68530, 68796, 69420, 69615, 69776, 70070, 70488, 70686, 72072, 72624, 72765, 72891, 72930, 73304, 74137, 74256, 74760, 74970, 76362, 76440, 77220, 77616, 78320, 78498, 78540, 78676, 79560, 80080, 80784, 80990, 81702, 82236, 82467, 83160, 83215, 83304, 83538, 84084, 84105, 84728, 85085, 85680, 85995, 86632, 87220, 87516, 88110, 89089, 89712, 89964, 90090, 90780, 91630, 91728, 92560, 92820, 94248, 95319, 95472, 95942, 96120, 97020, 97188, 97240, 97461, 98280, 98345, 99858, 99960, 100980, 101816, 102102, 102795, 102960, 104130, 104664, 104720, 105105, 105732, 105840, 105910, 108108, 108290, 108936, 109395, 109648, 109956, 111384, 112112, 112140, 112455, 113386, 114543, 114660, 116424, 116501, 116688, 117480, 117747, 117810, 118014, 119119, 119340, 119952, 120120, 121040, 121485, 123354, 123760, 124956, 126126, 127092, 127270, 128520, 129360, 129584, 129948, 130830, 131274, 132165, 133144, 134568, 134640, 135135, 136136, 136170, 137060, 137445, 137592, 137683, 138840, 139230, 140140, 140976, 141372, 143913, 144144, 145530, 145782, 145860, 146608, 148274, 149520, 149787, 149940, 152724, 152880, 153153, 154440, 156195, 156996, 157080, 157352, 158865, 159120, 161980, 162435, 163404, 164472, 164934, 166320, 166430, 166608, 167076, 168168, 168210, 169456, 170079, 170170, 171990, 173264, 174440, 175032, 176220, 176715, 177021, 178178, 179928, 180180, 181560, 183260, 185031, 185640, 188496, 189189, 190638, 190905, 191884, 192240, 194040, 194376, 194480, 194922, 196245, 196560, 196690, 199716, 199920, 201960, 203632, 204204, 204255, 205590, 208260, 208845, 209328, 210210, 211464, 211820, 216216, 216359, 216580, 217872, 218673, 218790, 219912, 222411, 222768, 224280, 224910, 226772, 229086, 229320, 232848, 233002, 234960, 235494, 235620, 236028, 238238, 238680, 239855, 240240, 242970, 246708, 247401, 249645, 249912, 252252, 254184, 254540, 255255, 257040, 259896, 261660, 262548, 264330, 266288, 267267, 269136, 270270, 272272, 272340, 274120, 274890, 275184, 275366, 277680, 278460, 280280, 282744, 283465, 285957, 287826, 291060, 291564, 291720, 292383, 295035, 296548, 299574, 299880, 305448, 306306, 308385, 308880, 312390, 313992, 314160, 314704, 315315, 317730, 323960, 324870, 326808, 328185, 328944, 329868, 332860, 334152, 336336, 336420, 340158, 340340, 343629, 343980, 348880, 349503, 350064, 352440, 353430, 354042, 356356, 357357, 359856, 360360, 363120, 364455, 366520, 370062, 370685, 371280, 378378, 381276, 381810, 383768, 388080, 388752, 389844, 392490, 393380, 399432, 403920, 408408, 408510, 411180, 412335, 413049, 416520, 417690, 420420, 422928, 423640, 431739, 432432, 432718, 433160, 437346, 437580, 439824, 444822, 445445, 448560, 449361, 449820, 453544, 458172, 458640, 459459, 466004, 470988, 471240, 472056, 476476, 476595, 477360, 479710, 485940, 487305, 493416, 494802, 499290, 499824, 504504, 508368, 509080, 510237, 510510, 519792, 523320, 525096, 528660, 531063, 534534, 540540, 544680, 548240, 549780, 550732, 556920, 560560, 565488, 566930, 571914, 572715, 575652, 582120, 582505, 583128, 583440, 584766, 588735, 590070, 593096, 595595, 599148, 599760, 610896, 612612, 616770, 623623, 624780, 627984, 630630, 635460, 647920, 649077, 649740, 653616, 656370, 659736, 665720, 667233, 668304, 672840, 680316, 680680, 687258, 687960, 688415, 699006, 704880, 706860, 708084, 712712, 714714, 719565, 720720, 728910, 733040, 740124, 741370, 748935, 756756, 762552, 763620, 765765, 767536, 779688, 784980, 786760, 798864, 801801, 815507, 816816, 817020, 822360, 824670, 826098, 833040, 835380, 840840, 847280, 850395, 863478, 865436, 866320, 874692, 875160, 885105, 889644, 890890, 898722, 899640, 907088, 916344, 918918, 925155, 932008, 941976, 942480, 944112, 945945, 952952, 953190, 959420, 963781, 971880, 974610, 986832, 989604, 998580, 1009008, 1018160, 1020474, 1021020, 1046640, 1048509, 1050192, 1057320, 1062126, 1069068, 1072071, 1081080, 1081795, 1089360, 1093365, 1099560, 1101464, 1112055, 1113840, 1133860, 1143828, 1145430, 1151304, 1164240, 1165010, 1166256, 1169532, 1177470, 1180140, 1186192, 1191190, 1198296, 1225224, 1233540, 1237005, 1239147, 1247246, 1249560, 1261260, 1270920, 1295217, 1298154, 1299480, 1312740, 1319472, 1331440, 1334466, 1336335, 1345680, 1360632, 1361360, 1374516, 1375920, 1376830, 1398012, 1413720, 1416168, 1425424, 1429428, 1429785, 1439130, 1457820, 1461915, 1480248, 1482740, 1497870, 1513512, 1514513, 1525104, 1527240, 1530711, 1531530, 1559376, 1569960, 1573520, 1603602, 1631014, 1634040, 1644720, 1649340, 1652196, 1670760, 1681680, 1700790, 1718145, 1726956, 1730872, 1747515, 1749384, 1750320, 1770210, 1779288, 1781780, 1786785, 1797444, 1799280, 1832688, 1837836, 1850310, 1864016, 1870869, 1883952, 1891890, 1905904, 1906380, 1918840, 1927562, 1943760, 1947231, 1949220, 1979208, 1997160, 2001699, 2040948, 2042040, 2065245, 2097018, 2114640, 2124252, 2138136, 2144142, 2158695, 2162160, 2163590, 2186730, 2199120, 2202928, 2224110, 2246805, 2267720, 2287656, 2290860, 2297295, 2302608, 2330020, 2339064, 2354940, 2360280, 2382380, 2396592, 2405403, 2446521, 2450448, 2467080, 2474010, 2478294, 2494492, 2499120, 2522520, 2541840, 2551185, 2590434, 2596308, 2598960, 2625480, 2655315, 2668932, 2672670, 2721264, 2749032, 2753660, 2796024, 2827440, 2832336, 2858856, 2859570, 2878260, 2891343, 2915640, 2923830, 2960496, 2965480, 2995740, 3027024, 3029026, 3054480, 3061422, 3063060, 3118115, 3139920, 3145527, 3207204, 3216213, 3245385, 3262028, 3268080, 3298680, 3304392, 3336165, 3341520, 3401580, 3436290, 3453912, 3461744, 3495030, 3498768, 3540420, 3558576, 3563560, 3573570, 3594888, 3675672, 3700620, 3717441, 3741738, 3783780, 3812760, 3837680, 3855124, 3894462, 3898440, 3958416, 3994320, 4003398, 4009005, 4077535, 4081896, 4084080, 4130490, 4194036, 4248504, 4276272, 4288284, 4317390, 4327180, 4373460, 4448220, 4493610, 4535440, 4543539, 4575312, 4581720, 4594590, 4660040, 4678128, 4709880, 4720560, 4764760, 4810806, 4818905, 4893042, 4934160, 4948020, 4956588, 4988984, 5045040, 5102370, 5180868, 5192616, 5242545, 5250960, 5310630, 5337864, 5345340, 5360355, 5498064, 5507320, 5592048, 5612607, 5717712, 5719140, 5756520, 5782686, 5831280, 5841693, 5847660, 5930960, 5991480, 6058052, 6122844, 6126120, 6195735, 6236230, 6291054, 6414408, 6432426, 6476085, 6490770, 6524056, 6597360, 6608784, 6672330, 6803160, 6872580, 6907824, 6990060, 7080840, 7127120, 7147140, 7189776, 7339563, 7351344, 7401240, 7434882, 7483476, 7567560, 7572565, 7625520, 7653555, 7710248, 7788924, 7796880, 8006796, 8018010, 8155070, 8163792, 8260980, 8388072, 8497008, 8576568, 8634780, 8654360, 8674029, 8746920, 8896440, 8987220, 9087078, 9163440, 9189180, 9320080, 9354345, 9419760, 9529520, 9621612, 9637810, 9736155, 9786084, 9896040, 9913176, 9977968, 10008495, 10204740, 10361736, 10385232, 10485090, 10601591, 10621260, 10675728, 10690680, 10720710, 11014640, 11225214, 11438280, 11513040, 11565372, 11683386, 11695320, 11982960, 12027015, 12116104, 12232605, 12245688, 12252240, 12391470, 12472460, 12582108, 12828816, 12864852, 12952170, 12981540, 13048112, 13344660, 13606320, 13630617, 13745160, 13980120, 14161680, 14294280, 14456715, 14679126, 14802480, 14869764, 14966952, 15135120, 15145130, 15307110, 15420496, 15577848, 15727635, 16013592, 16036020, 16081065, 16310140, 16521960, 16776144, 16837821, 17153136, 17269560, 17308720, 17348058, 17493840, 17792880, 17974440, 18174156, 18378360, 18587205, 18708690, 19243224, 19275620, 19472310, 19572168, 19792080, 19826352, 20016990, 20409480, 20723472, 20970180, 21203182, 21242520, 21381360, 21441420, 22018689, 22450428, 22717695, 22876560, 23130744, 23366772, 23390640, 24054030, 24232208, 24465210, 24491376, 24782940, 24944920, 25164216, 25729704, 25904340, 25963080, 26022087, 26689320, 27261234, 27490320, 27960240, 28063035, 28588560, 28913430, 29208465, 29358252, 29739528, 29933904, 30290260, 30614220, 31155696, 31455270, 31804773, 32027184, 32072040, 32162130, 32620280, 33043920, 33675642, 34539120, 34696116, 35948880, 36348312, 36697815, 36756720, 37174410, 37417380, 38486448, 38551240, 38944620, 39144336, 40033980, 40818960, 40891851, 41940360, 42406364, 42485040, 42882840, 43370145, 44037378, 44900856, 45435390, 46261488, 46733544, 48108060, 48930420, 49565880, 49889840, 50328432, 51459408, 51808680, 51926160, 52044174, 53007955, 53378640, 54522468, 56126070, 57826860, 58416930, 58716504, 59479056, 60580520, 61228440, 62910540, 63609546, 64144080, 64324260, 65240560, 67351284, 68153085, 69392232, 72696624, 73395630, 74348820, 74834760, 77102480, 77889240, 80067960, 81783702, 83880720, 84189105, 84812728, 85765680, 86740290, 88074756, 89801712, 90870780, 93467088, 95414319, 96216120, 97860840, 99131760, 103617360, 104088348, 106015910, 109044936, 110093445, 112252140, 115653720, 116833860, 117433008, 121161040, 122456880, 125821080, 127219092, 128648520, 130110435, 134702568, 136306170, 138784464, 146791260, 148697640, 149669520, 155778480, 159023865, 160135920, 163567404, 168378210, 169625456, 173480580, 176149512, 181741560, 190828638, 192432240, 195721680, 204459255, 208176696, 212031820, 218089872, 220186890, 224504280, 231307440, 233667720, 251642160, 254438184, 257297040, 260220870, 269405136, 272612340, 286242957, 293582520, 297395280, 318047730, 327134808, 336756420, 346961160, 352299024, 363483120, 381657276, 408918510, 416353392, 424063640, 440373780, 449008560, 467335440, 477071595, 508876368, 520441740, 545224680, 572485914, 587165040, 636095460, 654269616, 673512840, 693922320, 763314552, 817837020, 848127280, 880747560, 954143190, 1040883480, 1090449360, 1144971828, 1272190920, 1347025680, 1431214785, 1526629104, 1635674040, 1761495120, 1908286380, 2081766960, 2289943656, 2544381840, 2862429570, 3271348080, 3816572760, 4579887312, 5724859140, 7633145520, 11449718280, 22899436560]

約数ペア:

[(1, 22899436560), (2, 11449718280), (3, 7633145520), (4, 5724859140), (5, 4579887312), (6, 3816572760), (7, 3271348080), (8, 2862429570), (9, 2544381840), (10, 2289943656), (11, 2081766960), (12, 1908286380), (13, 1761495120), (14, 1635674040), (15, 1526629104), (16, 1431214785), (17, 1347025680), (18, 1272190920), (20, 1144971828), (21, 1090449360), (22, 1040883480), (24, 954143190), (26, 880747560), (27, 848127280), (28, 817837020), (30, 763314552), (33, 693922320), (34, 673512840), (35, 654269616), (36, 636095460), (39, 587165040), (40, 572485914), (42, 545224680), (44, 520441740), (45, 508876368), (48, 477071595), (49, 467335440), (51, 449008560), (52, 440373780), (54, 424063640), (55, 416353392), (56, 408918510), (60, 381657276), (63, 363483120), (65, 352299024), (66, 346961160), (68, 336756420), (70, 327134808), (72, 318047730), (77, 297395280), (78, 293582520), (80, 286242957), (84, 272612340), (85, 269405136), (88, 260220870), (89, 257297040), (90, 254438184), (91, 251642160), (98, 233667720), (99, 231307440), (102, 224504280), (104, 220186890), (105, 218089872), (108, 212031820), (110, 208176696), (112, 204459255), (117, 195721680), (119, 192432240), (120, 190828638), (126, 181741560), (130, 176149512), (132, 173480580), (135, 169625456), (136, 168378210), (140, 163567404), (143, 160135920), (144, 159023865), (147, 155778480), (153, 149669520), (154, 148697640), (156, 146791260), (165, 138784464), (168, 136306170), (170, 134702568), (176, 130110435), (178, 128648520), (180, 127219092), (182, 125821080), (187, 122456880), (189, 121161040), (195, 117433008), (196, 116833860), (198, 115653720), (204, 112252140), (208, 110093445), (210, 109044936), (216, 106015910), (220, 104088348), (221, 103617360), (231, 99131760), (234, 97860840), (238, 96216120), (240, 95414319), (245, 93467088), (252, 90870780), (255, 89801712), (260, 88074756), (264, 86740290), (267, 85765680), (270, 84812728), (272, 84189105), (273, 83880720), (280, 81783702), (286, 80067960), (294, 77889240), (297, 77102480), (306, 74834760), (308, 74348820), (312, 73395630), (315, 72696624), (330, 69392232), (336, 68153085), (340, 67351284), (351, 65240560), (356, 64324260), (357, 64144080), (360, 63609546), (364, 62910540), (374, 61228440), (378, 60580520), (385, 59479056), (390, 58716504), (392, 58416930), (396, 57826860), (408, 56126070), (420, 54522468), (429, 53378640), (432, 53007955), (440, 52044174), (441, 51926160), (442, 51808680), (445, 51459408), (455, 50328432), (459, 49889840), (462, 49565880), (468, 48930420), (476, 48108060), (490, 46733544), (495, 46261488), (504, 45435390), (510, 44900856), (520, 44037378), (528, 43370145), (534, 42882840), (539, 42485040), (540, 42406364), (546, 41940360), (560, 40891851), (561, 40818960), (572, 40033980), (585, 39144336), (588, 38944620), (594, 38551240), (595, 38486448), (612, 37417380), (616, 37174410), (623, 36756720), (624, 36697815), (630, 36348312), (637, 35948880), (660, 34696116), (663, 34539120), (680, 33675642), (693, 33043920), (702, 32620280), (712, 32162130), (714, 32072040), (715, 32027184), (720, 31804773), (728, 31455270), (735, 31155696), (748, 30614220), (756, 30290260), (765, 29933904), (770, 29739528), (780, 29358252), (784, 29208465), (792, 28913430), (801, 28588560), (816, 28063035), (819, 27960240), (833, 27490320), (840, 27261234), (858, 26689320), (880, 26022087), (882, 25963080), (884, 25904340), (890, 25729704), (910, 25164216), (918, 24944920), (924, 24782940), (935, 24491376), (936, 24465210), (945, 24232208), (952, 24054030), (979, 23390640), (980, 23366772), (990, 23130744), (1001, 22876560), (1008, 22717695), (1020, 22450428), (1040, 22018689), (1068, 21441420), (1071, 21381360), (1078, 21242520), (1080, 21203182), (1092, 20970180), (1105, 20723472), (1122, 20409480), (1144, 20016990), (1155, 19826352), (1157, 19792080), (1170, 19572168), (1176, 19472310), (1188, 19275620), (1190, 19243224), (1224, 18708690), (1232, 18587205), (1246, 18378360), (1260, 18174156), (1274, 17974440), (1287, 17792880), (1309, 17493840), (1320, 17348058), (1323, 17308720), (1326, 17269560), (1335, 17153136), (1360, 16837821), (1365, 16776144), (1386, 16521960), (1404, 16310140), (1424, 16081065), (1428, 16036020), (1430, 16013592), (1456, 15727635), (1470, 15577848), (1485, 15420496), (1496, 15307110), (1512, 15145130), (1513, 15135120), (1530, 14966952), (1540, 14869764), (1547, 14802480), (1560, 14679126), (1584, 14456715), (1602, 14294280), (1617, 14161680), (1638, 13980120), (1666, 13745160), (1680, 13630617), (1683, 13606320), (1716, 13344660), (1755, 13048112), (1764, 12981540), (1768, 12952170), (1780, 12864852), (1785, 12828816), (1820, 12582108), (1836, 12472460), (1848, 12391470), (1869, 12252240), (1870, 12245688), (1872, 12232605), (1890, 12116104), (1904, 12027015), (1911, 11982960), (1958, 11695320), (1960, 11683386), (1980, 11565372), (1989, 11513040), (2002, 11438280), (2040, 11225214), (2079, 11014640), (2136, 10720710), (2142, 10690680), (2145, 10675728), (2156, 10621260), (2160, 10601591), (2184, 10485090), (2205, 10385232), (2210, 10361736), (2244, 10204740), (2288, 10008495), (2295, 9977968), (2310, 9913176), (2314, 9896040), (2340, 9786084), (2352, 9736155), (2376, 9637810), (2380, 9621612), (2403, 9529520), (2431, 9419760), (2448, 9354345), (2457, 9320080), (2492, 9189180), (2499, 9163440), (2520, 9087078), (2548, 8987220), (2574, 8896440), (2618, 8746920), (2640, 8674029), (2646, 8654360), (2652, 8634780), (2670, 8576568), (2695, 8497008), (2730, 8388072), (2772, 8260980), (2805, 8163792), (2808, 8155070), (2856, 8018010), (2860, 8006796), (2937, 7796880), (2940, 7788924), (2970, 7710248), (2992, 7653555), (3003, 7625520), (3024, 7572565), (3026, 7567560), (3060, 7483476), (3080, 7434882), (3094, 7401240), (3115, 7351344), (3120, 7339563), (3185, 7189776), (3204, 7147140), (3213, 7127120), (3234, 7080840), (3276, 6990060), (3315, 6907824), (3332, 6872580), (3366, 6803160), (3432, 6672330), (3465, 6608784), (3471, 6597360), (3510, 6524056), (3528, 6490770), (3536, 6476085), (3560, 6432426), (3570, 6414408), (3640, 6291054), (3672, 6236230), (3696, 6195735), (3738, 6126120), (3740, 6122844), (3780, 6058052), (3822, 5991480), (3861, 5930960), (3916, 5847660), (3920, 5841693), (3927, 5831280), (3960, 5782686), (3978, 5756520), (4004, 5719140), (4005, 5717712), (4080, 5612607), (4095, 5592048), (4158, 5507320), (4165, 5498064), (4272, 5360355), (4284, 5345340), (4290, 5337864), (4312, 5310630), (4361, 5250960), (4368, 5242545), (4410, 5192616), (4420, 5180868), (4488, 5102370), (4539, 5045040), (4590, 4988984), (4620, 4956588), (4628, 4948020), (4641, 4934160), (4680, 4893042), (4752, 4818905), (4760, 4810806), (4806, 4764760), (4851, 4720560), (4862, 4709880), (4895, 4678128), (4914, 4660040), (4984, 4594590), (4998, 4581720), (5005, 4575312), (5040, 4543539), (5049, 4535440), (5096, 4493610), (5148, 4448220), (5236, 4373460), (5292, 4327180), (5304, 4317390), (5340, 4288284), (5355, 4276272), (5390, 4248504), (5460, 4194036), (5544, 4130490), (5607, 4084080), (5610, 4081896), (5616, 4077535), (5712, 4009005), (5720, 4003398), (5733, 3994320), (5785, 3958416), (5874, 3898440), (5880, 3894462), (5940, 3855124), (5967, 3837680), (6006, 3812760), (6052, 3783780), (6120, 3741738), (6160, 3717441), (6188, 3700620), (6230, 3675672), (6370, 3594888), (6408, 3573570), (6426, 3563560), (6435, 3558576), (6468, 3540420), (6545, 3498768), (6552, 3495030), (6615, 3461744), (6630, 3453912), (6664, 3436290), (6732, 3401580), (6853, 3341520), (6864, 3336165), (6930, 3304392), (6942, 3298680), (7007, 3268080), (7020, 3262028), (7056, 3245385), (7120, 3216213), (7140, 3207204), (7280, 3145527), (7293, 3139920), (7344, 3118115), (7476, 3063060), (7480, 3061422), (7497, 3054480), (7560, 3029026), (7565, 3027024), (7644, 2995740), (7722, 2965480), (7735, 2960496), (7832, 2923830), (7854, 2915640), (7920, 2891343), (7956, 2878260), (8008, 2859570), (8010, 2858856), (8085, 2832336), (8099, 2827440), (8190, 2796024), (8316, 2753660), (8330, 2749032), (8415, 2721264), (8568, 2672670), (8580, 2668932), (8624, 2655315), (8722, 2625480), (8811, 2598960), (8820, 2596308), (8840, 2590434), (8976, 2551185), (9009, 2541840), (9078, 2522520), (9163, 2499120), (9180, 2494492), (9240, 2478294), (9256, 2474010), (9282, 2467080), (9345, 2450448), (9360, 2446521), (9520, 2405403), (9555, 2396592), (9612, 2382380), (9702, 2360280), (9724, 2354940), (9790, 2339064), (9828, 2330020), (9945, 2302608), (9968, 2297295), (9996, 2290860), (10010, 2287656), (10098, 2267720), (10192, 2246805), (10296, 2224110), (10395, 2202928), (10413, 2199120), (10472, 2186730), (10584, 2163590), (10591, 2162160), (10608, 2158695), (10680, 2144142), (10710, 2138136), (10780, 2124252), (10829, 2114640), (10920, 2097018), (11088, 2065245), (11214, 2042040), (11220, 2040948), (11440, 2001699), (11466, 1997160), (11570, 1979208), (11748, 1949220), (11760, 1947231), (11781, 1943760), (11880, 1927562), (11934, 1918840), (12012, 1906380), (12015, 1905904), (12104, 1891890), (12155, 1883952), (12240, 1870869), (12285, 1864016), (12376, 1850310), (12460, 1837836), (12495, 1832688), (12727, 1799280), (12740, 1797444), (12816, 1786785), (12852, 1781780), (12870, 1779288), (12936, 1770210), (13083, 1750320), (13090, 1749384), (13104, 1747515), (13230, 1730872), (13260, 1726956), (13328, 1718145), (13464, 1700790), (13617, 1681680), (13706, 1670760), (13860, 1652196), (13884, 1649340), (13923, 1644720), (14014, 1634040), (14040, 1631014), (14280, 1603602), (14553, 1573520), (14586, 1569960), (14685, 1559376), (14952, 1531530), (14960, 1530711), (14994, 1527240), (15015, 1525104), (15120, 1514513), (15130, 1513512), (15288, 1497870), (15444, 1482740), (15470, 1480248), (15664, 1461915), (15708, 1457820), (15912, 1439130), (16016, 1429785), (16020, 1429428), (16065, 1425424), (16170, 1416168), (16198, 1413720), (16380, 1398012), (16632, 1376830), (16643, 1375920), (16660, 1374516), (16821, 1361360), (16830, 1360632), (17017, 1345680), (17136, 1336335), (17160, 1334466), (17199, 1331440), (17355, 1319472), (17444, 1312740), (17622, 1299480), (17640, 1298154), (17680, 1295217), (18018, 1270920), (18156, 1261260), (18326, 1249560), (18360, 1247246), (18480, 1239147), (18512, 1237005), (18564, 1233540), (18690, 1225224), (19110, 1198296), (19224, 1191190), (19305, 1186192), (19404, 1180140), (19448, 1177470), (19580, 1169532), (19635, 1166256), (19656, 1165010), (19669, 1164240), (19890, 1151304), (19992, 1145430), (20020, 1143828), (20196, 1133860), (20559, 1113840), (20592, 1112055), (20790, 1101464), (20826, 1099560), (20944, 1093365), (21021, 1089360), (21168, 1081795), (21182, 1081080), (21360, 1072071), (21420, 1069068), (21560, 1062126), (21658, 1057320), (21805, 1050192), (21840, 1048509), (21879, 1046640), (22428, 1021020), (22440, 1020474), (22491, 1018160), (22695, 1009008), (22932, 998580), (23140, 989604), (23205, 986832), (23496, 974610), (23562, 971880), (23760, 963781), (23868, 959420), (24024, 953190), (24030, 952952), (24208, 945945), (24255, 944112), (24297, 942480), (24310, 941976), (24570, 932008), (24752, 925155), (24920, 918918), (24990, 916344), (25245, 907088), (25454, 899640), (25480, 898722), (25704, 890890), (25740, 889644), (25872, 885105), (26166, 875160), (26180, 874692), (26433, 866320), (26460, 865436), (26520, 863478), (26928, 850395), (27027, 847280), (27234, 840840), (27412, 835380), (27489, 833040), (27720, 826098), (27768, 824670), (27846, 822360), (28028, 817020), (28035, 816816), (28080, 815507), (28560, 801801), (28665, 798864), (29106, 786760), (29172, 784980), (29370, 779688), (29835, 767536), (29904, 765765), (29988, 763620), (30030, 762552), (30260, 756756), (30576, 748935), (30888, 741370), (30940, 740124), (31239, 733040), (31416, 728910), (31773, 720720), (31824, 719565), (32040, 714714), (32130, 712712), (32340, 708084), (32396, 706860), (32487, 704880), (32760, 699006), (33264, 688415), (33286, 687960), (33320, 687258), (33642, 680680), (33660, 680316), (34034, 672840), (34265, 668304), (34320, 667233), (34398, 665720), (34710, 659736), (34888, 656370), (35035, 653616), (35244, 649740), (35280, 649077), (35343, 647920), (36036, 635460), (36312, 630630), (36465, 627984), (36652, 624780), (36720, 623623), (37128, 616770), (37380, 612612), (37485, 610896), (38181, 599760), (38220, 599148), (38448, 595595), (38610, 593096), (38808, 590070), (38896, 588735), (39160, 584766), (39249, 583440), (39270, 583128), (39312, 582505), (39338, 582120), (39780, 575652), (39984, 572715), (40040, 571914), (40392, 566930), (40495, 565488), (40851, 560560), (41118, 556920), (41580, 550732), (41652, 549780), (41769, 548240), (42042, 544680), (42364, 540540), (42840, 534534), (43120, 531063), (43316, 528660), (43610, 525096), (43758, 523320), (44055, 519792), (44856, 510510), (44880, 510237), (44982, 509080), (45045, 508368), (45390, 504504), (45815, 499824), (45864, 499290), (46280, 494802), (46410, 493416), (46992, 487305), (47124, 485940), (47736, 479710), (47971, 477360), (48048, 476595), (48060, 476476), (48510, 472056), (48594, 471240), (48620, 470988), (49140, 466004), (49840, 459459), (49929, 458640), (49980, 458172), (50490, 453544), (50908, 449820), (50960, 449361), (51051, 448560), (51408, 445445), (51480, 444822), (52065, 439824), (52332, 437580), (52360, 437346), (52866, 433160), (52920, 432718), (52955, 432432), (53040, 431739), (54054, 423640), (54145, 422928), (54468, 420420), (54824, 417690), (54978, 416520), (55440, 413049), (55536, 412335), (55692, 411180), (56056, 408510), (56070, 408408), (56693, 403920), (57330, 399432), (58212, 393380), (58344, 392490), (58740, 389844), (58905, 388752), (59007, 388080), (59670, 383768), (59976, 381810), (60060, 381276), (60520, 378378), (61677, 371280), (61776, 370685), (61880, 370062), (62478, 366520), (62832, 364455), (63063, 363120), (63546, 360360), (63635, 359856), (64080, 357357), (64260, 356356), (64680, 354042), (64792, 353430), (64974, 352440), (65415, 350064), (65520, 349503), (65637, 348880), (66572, 343980), (66640, 343629), (67284, 340340), (67320, 340158), (68068, 336420), (68085, 336336), (68530, 334152), (68796, 332860), (69420, 329868), (69615, 328944), (69776, 328185), (70070, 326808), (70488, 324870), (70686, 323960), (72072, 317730), (72624, 315315), (72765, 314704), (72891, 314160), (72930, 313992), (73304, 312390), (74137, 308880), (74256, 308385), (74760, 306306), (74970, 305448), (76362, 299880), (76440, 299574), (77220, 296548), (77616, 295035), (78320, 292383), (78498, 291720), (78540, 291564), (78676, 291060), (79560, 287826), (80080, 285957), (80784, 283465), (80990, 282744), (81702, 280280), (82236, 278460), (82467, 277680), (83160, 275366), (83215, 275184), (83304, 274890), (83538, 274120), (84084, 272340), (84105, 272272), (84728, 270270), (85085, 269136), (85680, 267267), (85995, 266288), (86632, 264330), (87220, 262548), (87516, 261660), (88110, 259896), (89089, 257040), (89712, 255255), (89964, 254540), (90090, 254184), (90780, 252252), (91630, 249912), (91728, 249645), (92560, 247401), (92820, 246708), (94248, 242970), (95319, 240240), (95472, 239855), (95942, 238680), (96120, 238238), (97020, 236028), (97188, 235620), (97240, 235494), (97461, 234960), (98280, 233002), (98345, 232848), (99858, 229320), (99960, 229086), (100980, 226772), (101816, 224910), (102102, 224280), (102795, 222768), (102960, 222411), (104130, 219912), (104664, 218790), (104720, 218673), (105105, 217872), (105732, 216580), (105840, 216359), (105910, 216216), (108108, 211820), (108290, 211464), (108936, 210210), (109395, 209328), (109648, 208845), (109956, 208260), (111384, 205590), (112112, 204255), (112140, 204204), (112455, 203632), (113386, 201960), (114543, 199920), (114660, 199716), (116424, 196690), (116501, 196560), (116688, 196245), (117480, 194922), (117747, 194480), (117810, 194376), (118014, 194040), (119119, 192240), (119340, 191884), (119952, 190905), (120120, 190638), (121040, 189189), (121485, 188496), (123354, 185640), (123760, 185031), (124956, 183260), (126126, 181560), (127092, 180180), (127270, 179928), (128520, 178178), (129360, 177021), (129584, 176715), (129948, 176220), (130830, 175032), (131274, 174440), (132165, 173264), (133144, 171990), (134568, 170170), (134640, 170079), (135135, 169456), (136136, 168210), (136170, 168168), (137060, 167076), (137445, 166608), (137592, 166430), (137683, 166320), (138840, 164934), (139230, 164472), (140140, 163404), (140976, 162435), (141372, 161980), (143913, 159120), (144144, 158865), (145530, 157352), (145782, 157080), (145860, 156996), (146608, 156195), (148274, 154440), (149520, 153153), (149787, 152880), (149940, 152724)]