34894379520

素因数分解:

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

素因数の和:166

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 89, 90, 91, 96, 99, 102, 104, 105, 110, 112, 117, 119, 120, 126, 128, 130, 132, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 178, 180, 182, 187, 192, 195, 198, 204, 208, 210, 220, 221, 224, 231, 234, 238, 240, 252, 255, 256, 260, 264, 267, 272, 273, 280, 286, 288, 306, 308, 312, 315, 320, 330, 336, 340, 352, 356, 357, 360, 364, 374, 384, 385, 390, 396, 408, 416, 420, 429, 440, 442, 445, 448, 455, 462, 468, 476, 480, 495, 504, 510, 512, 520, 528, 534, 544, 546, 560, 561, 572, 576, 585, 595, 612, 616, 623, 624, 630, 640, 660, 663, 672, 680, 693, 704, 712, 714, 715, 720, 728, 748, 765, 768, 770, 780, 792, 801, 816, 819, 832, 840, 858, 880, 884, 890, 896, 910, 924, 935, 936, 952, 960, 979, 990, 1001, 1008, 1020, 1040, 1056, 1068, 1071, 1088, 1092, 1105, 1120, 1122, 1144, 1152, 1155, 1157, 1170, 1190, 1224, 1232, 1246, 1248, 1260, 1280, 1287, 1309, 1320, 1326, 1335, 1344, 1360, 1365, 1386, 1408, 1424, 1428, 1430, 1440, 1456, 1496, 1513, 1530, 1536, 1540, 1547, 1560, 1584, 1602, 1632, 1638, 1664, 1680, 1683, 1716, 1760, 1768, 1780, 1785, 1792, 1820, 1848, 1869, 1870, 1872, 1904, 1920, 1958, 1980, 1989, 2002, 2016, 2040, 2080, 2112, 2136, 2142, 2145, 2176, 2184, 2210, 2240, 2244, 2288, 2304, 2310, 2314, 2340, 2380, 2431, 2448, 2464, 2492, 2496, 2520, 2560, 2574, 2618, 2640, 2652, 2670, 2688, 2720, 2730, 2772, 2805, 2816, 2848, 2856, 2860, 2880, 2912, 2937, 2992, 3003, 3026, 3060, 3080, 3094, 3115, 3120, 3168, 3204, 3264, 3276, 3315, 3328, 3360, 3366, 3432, 3465, 3471, 3520, 3536, 3560, 3570, 3584, 3640, 3696, 3738, 3740, 3744, 3808, 3840, 3916, 3927, 3960, 3978, 4004, 4005, 4032, 4080, 4095, 4160, 4224, 4272, 4284, 4290, 4352, 4368, 4420, 4480, 4488, 4539, 4576, 4608, 4620, 4628, 4641, 4680, 4760, 4862, 4895, 4896, 4928, 4984, 4992, 5005, 5040, 5148, 5236, 5280, 5304, 5340, 5355, 5376, 5440, 5460, 5544, 5607, 5610, 5632, 5696, 5712, 5720, 5760, 5785, 5824, 5874, 5984, 6006, 6052, 6120, 6160, 6188, 6230, 6240, 6336, 6408, 6435, 6528, 6545, 6552, 6630, 6656, 6720, 6732, 6853, 6864, 6930, 6942, 7040, 7072, 7120, 7140, 7280, 7293, 7392, 7476, 7480, 7488, 7565, 7616, 7680, 7735, 7832, 7854, 7920, 7956, 8008, 8010, 8064, 8099, 8160, 8190, 8320, 8415, 8448, 8544, 8568, 8580, 8704, 8736, 8811, 8840, 8960, 8976, 9009, 9078, 9152, 9240, 9256, 9282, 9345, 9360, 9520, 9724, 9790, 9792, 9856, 9945, 9968, 9984, 10010, 10080, 10296, 10413, 10472, 10560, 10591, 10608, 10680, 10710, 10752, 10880, 10920, 11088, 11214, 11220, 11392, 11424, 11440, 11520, 11570, 11648, 11748, 11781, 11968, 12012, 12104, 12155, 12240, 12320, 12376, 12460, 12480, 12672, 12727, 12816, 12870, 13056, 13090, 13104, 13260, 13440, 13464, 13617, 13706, 13728, 13860, 13884, 13923, 14080, 14144, 14240, 14280, 14560, 14586, 14685, 14784, 14952, 14960, 14976, 15015, 15130, 15232, 15470, 15664, 15708, 15840, 15912, 16016, 16020, 16128, 16198, 16320, 16380, 16640, 16643, 16830, 16896, 17017, 17088, 17136, 17160, 17355, 17472, 17622, 17680, 17920, 17952, 18018, 18156, 18304, 18480, 18512, 18564, 18690, 18720, 19040, 19448, 19580, 19584, 19635, 19669, 19712, 19890, 19936, 19968, 20020, 20160, 20559, 20592, 20826, 20944, 21120, 21182, 21216, 21360, 21420, 21760, 21840, 21879, 22176, 22428, 22440, 22695, 22784, 22848, 22880, 23040, 23140, 23205, 23296, 23496, 23562, 23936, 24024, 24208, 24297, 24310, 24480, 24640, 24752, 24920, 24960, 25344, 25454, 25632, 25740, 26112, 26180, 26208, 26520, 26880, 26928, 27234, 27412, 27456, 27720, 27768, 27846, 28035, 28160, 28288, 28480, 28560, 29120, 29172, 29370, 29568, 29904, 29920, 29952, 30030, 30260, 30464, 30940, 31328, 31416, 31680, 31773, 31824, 32032, 32040, 32256, 32396, 32640, 32760, 33280, 33286, 33660, 34034, 34176, 34265, 34272, 34320, 34710, 34944, 35244, 35360, 35904, 36036, 36312, 36465, 36608, 36960, 37024, 37128, 37380, 37440, 38080, 38181, 38896, 39160, 39168, 39270, 39338, 39424, 39780, 39872, 40040, 40320, 40495, 41118, 41184, 41652, 41888, 42240, 42364, 42432, 42720, 42840, 43520, 43680, 43758, 44055, 44352, 44856, 44880, 45045, 45390, 45568, 45696, 45760, 46280, 46410, 46592, 46992, 47124, 47872, 48048, 48416, 48594, 48620, 48960, 49280, 49504, 49840, 49920, 49929, 50688, 50908, 51051, 51264, 51480, 52065, 52360, 52416, 52955, 53040, 53760, 53856, 54468, 54824, 54912, 55440, 55536, 55692, 56070, 56576, 56960, 57120, 58240, 58344, 58740, 58905, 59007, 59136, 59808, 59840, 59904, 60060, 60520, 60928, 61677, 61880, 62656, 62832, 63360, 63546, 63635, 63648, 64064, 64080, 64792, 65280, 65520, 66572, 67320, 68068, 68085, 68352, 68530, 68544, 68640, 69420, 69615, 69888, 70488, 70720, 71808, 72072, 72624, 72891, 72930, 73216, 73920, 74048, 74256, 74760, 74880, 76160, 76362, 77792, 78320, 78336, 78540, 78676, 79560, 79744, 80080, 80640, 80990, 82236, 82368, 83215, 83304, 83776, 84480, 84728, 84864, 85085, 85440, 85680, 87360, 87516, 88110, 88704, 89089, 89712, 89760, 90090, 90780, 91392, 91520, 92560, 92820, 93984, 94248, 95319, 95744, 96096, 96832, 97188, 97240, 97920, 98345, 98560, 99008, 99680, 99840, 99858, 101816, 102102, 102528, 102795, 102960, 104130, 104720, 104832, 105910, 106080, 107712, 108936, 109395, 109648, 109824, 110880, 111072, 111384, 112140, 113152, 113920, 114240, 114543, 116480, 116501, 116688, 117480, 117810, 118014, 118272, 119616, 119680, 120120, 121040, 121485, 123354, 123760, 125312, 125664, 126720, 127092, 127270, 127296, 128128, 128160, 129584, 130560, 131040, 133144, 134640, 136136, 136170, 136704, 137060, 137088, 137280, 137683, 138840, 139230, 139776, 140976, 141440, 143616, 144144, 145248, 145782, 145860, 147840, 148096, 148512, 149520, 149760, 149787, 152320, 152724, 153153, 155584, 156640, 157080, 157352, 158865, 159120, 159488, 160160, 161280, 161980, 164472, 164736, 166430, 166608, 167552, 169456, 169728, 170170, 170880, 171360, 174720, 175032, 176220, 177021, 177408, 178178, 179424, 179520, 180180, 181560, 182784, 183040, 185120, 185640, 187968, 188496, 190638, 190905, 192192, 193664, 194376, 194480, 195840, 196690, 197120, 198016, 199360, 199716, 203632, 204204, 205056, 205590, 205920, 208260, 209440, 209664, 211820, 212160, 215424, 216359, 217872, 218790, 219296, 219648, 221760, 222144, 222768, 224280, 227840, 228480, 229086, 232960, 233002, 233376, 234960, 235620, 236028, 239232, 239360, 240240, 242080, 242970, 246708, 247520, 249645, 250624, 251328, 253440, 254184, 254540, 254592, 255255, 256256, 256320, 259168, 262080, 266288, 267267, 269280, 272272, 272340, 274120, 274176, 274560, 275366, 277680, 278460, 281952, 282880, 287232, 288288, 290496, 291564, 291720, 295035, 295680, 296192, 297024, 299040, 299520, 299574, 304640, 305448, 306306, 308385, 311168, 313280, 314160, 314704, 317730, 318240, 318976, 320320, 323960, 328944, 329472, 332860, 333216, 335104, 338912, 339456, 340340, 341760, 342720, 349440, 349503, 350064, 352440, 354042, 354816, 356356, 358848, 359040, 360360, 363120, 364455, 366080, 370240, 371280, 375936, 376992, 381276, 381810, 384384, 387328, 388752, 388960, 391680, 393380, 396032, 398720, 399432, 407264, 408408, 410112, 411180, 411840, 413049, 416520, 418880, 419328, 423640, 424320, 430848, 432718, 435744, 437580, 438592, 443520, 444288, 445445, 445536, 448560, 456960, 458172, 466004, 466752, 469920, 471240, 472056, 476595, 478464, 478720, 480480, 484160, 485940, 493416, 495040, 499290, 501248, 502656, 508368, 509080, 509184, 510510, 512512, 512640, 518336, 524160, 532576, 534534, 538560, 544544, 544680, 548240, 548352, 549120, 550732, 555360, 556920, 563904, 565760, 572715, 576576, 580992, 582505, 583128, 583440, 590070, 591360, 592384, 594048, 598080, 599148, 610896, 612612, 616770, 622336, 626560, 628320, 629408, 635460, 636480, 640640, 647920, 649077, 657888, 658944, 665720, 666432, 670208, 677824, 680680, 683520, 685440, 688415, 698880, 699006, 700128, 704880, 708084, 712712, 717696, 718080, 720720, 726240, 728910, 740480, 742560, 748935, 751872, 753984, 762552, 763620, 765765, 768768, 774656, 777504, 777920, 786760, 792064, 797440, 798864, 801801, 814528, 816816, 822360, 823680, 826098, 833040, 837760, 847280, 848640, 861696, 865436, 871488, 875160, 877184, 885105, 887040, 888576, 890890, 891072, 897120, 913920, 916344, 932008, 933504, 939840, 942480, 944112, 953190, 956928, 960960, 968320, 971880, 986832, 990080, 998580, 1005312, 1016736, 1018160, 1018368, 1021020, 1025280, 1036672, 1048320, 1048509, 1065152, 1069068, 1077120, 1081795, 1089088, 1089360, 1096480, 1098240, 1101464, 1110720, 1113840, 1127808, 1145430, 1153152, 1161984, 1165010, 1166256, 1166880, 1180140, 1188096, 1196160, 1198296, 1221792, 1225224, 1233540, 1239147, 1244672, 1253120, 1256640, 1258816, 1270920, 1272960, 1281280, 1295840, 1298154, 1315776, 1331440, 1332864, 1336335, 1355648, 1361360, 1370880, 1376830, 1398012, 1400256, 1409760, 1416168, 1425424, 1435392, 1436160, 1441440, 1452480, 1457820, 1480960, 1485120, 1497870, 1503744, 1507968, 1514513, 1525104, 1527240, 1531530, 1537536, 1555008, 1555840, 1573520, 1594880, 1597728, 1603602, 1629056, 1633632, 1644720, 1647360, 1652196, 1666080, 1675520, 1694560, 1697280, 1730872, 1742976, 1747515, 1750320, 1754368, 1770210, 1774080, 1777152, 1781780, 1782144, 1794240, 1832688, 1864016, 1867008, 1879680, 1884960, 1888224, 1906380, 1921920, 1936640, 1943760, 1947231, 1973664, 1980160, 1997160, 2010624, 2033472, 2036320, 2042040, 2050560, 2065245, 2073344, 2096640, 2097018, 2130304, 2138136, 2154240, 2163590, 2178176, 2178720, 2192960, 2202928, 2221440, 2227680, 2255616, 2290860, 2306304, 2323968, 2330020, 2332512, 2333760, 2360280, 2376192, 2392320, 2396592, 2443584, 2450448, 2467080, 2478294, 2506240, 2513280, 2517632, 2541840, 2545920, 2562560, 2591680, 2596308, 2631552, 2662880, 2665728, 2672670, 2711296, 2722720, 2741760, 2753660, 2796024, 2800512, 2819520, 2832336, 2850848, 2870784, 2882880, 2904960, 2915640, 2961920, 2970240, 2995740, 3015936, 3029026, 3050208, 3054480, 3063060, 3110016, 3111680, 3147040, 3195456, 3207204, 3245385, 3258112, 3267264, 3289440, 3294720, 3304392, 3332160, 3351040, 3389120, 3461744, 3485952, 3495030, 3500640, 3508736, 3540420, 3563560, 3564288, 3588480, 3665376, 3728032, 3734016, 3759360, 3769920, 3776448, 3812760, 3843840, 3873280, 3887520, 3894462, 3947328, 3960320, 3994320, 4009005, 4066944, 4072640, 4084080, 4130490, 4146688, 4194036, 4260608, 4276272, 4308480, 4327180, 4356352, 4357440, 4385920, 4405856, 4442880, 4455360, 4511232, 4543539, 4581720, 4612608, 4660040, 4665024, 4667520, 4720560, 4784640, 4793184, 4887168, 4900896, 4934160, 4956588, 5026560, 5035264, 5083680, 5091840, 5183360, 5192616, 5242545, 5263104, 5325760, 5331456, 5345340, 5422592, 5445440, 5507320, 5592048, 5601024, 5639040, 5664672, 5701696, 5765760, 5809920, 5831280, 5940480, 5991480, 6031872, 6058052, 6100416, 6108960, 6126120, 6195735, 6220032, 6223360, 6294080, 6390912, 6414408, 6490770, 6516224, 6534528, 6578880, 6608784, 6664320, 6778240, 6923488, 6971904, 6990060, 7001280, 7080840, 7127120, 7128576, 7176960, 7330752, 7456064, 7518720, 7539840, 7552896, 7572565, 7625520, 7687680, 7775040, 7788924, 7894656, 7988640, 8018010, 8133888, 8145280, 8168160, 8260980, 8388072, 8521216, 8552544, 8654360, 8712704, 8714880, 8771840, 8811712, 8885760, 8910720, 9087078, 9163440, 9320080, 9330048, 9335040, 9441120, 9586368, 9736155, 9774336, 9801792, 9868320, 9913176, 10053120, 10070528, 10167360, 10366720, 10385232, 10485090, 10526208, 10651520, 10690680, 10890880, 11014640, 11184096, 11202048, 11278080, 11329344, 11403392, 11531520, 11619840, 11662560, 11880960, 11982960, 12116104, 12200832, 12217920, 12252240, 12391470, 12440064, 12588160, 12781824, 12828816, 12981540, 13069056, 13157760, 13217568, 13328640, 13556480, 13630617, 13846976, 13980120, 14002560, 14161680, 14254240, 14353920, 14661504, 14912128, 15079680, 15105792, 15145130, 15251040, 15550080, 15577848, 15789312, 15977280, 16036020, 16267776, 16290560, 16336320, 16521960, 16776144, 17105088, 17308720, 17429760, 17543680, 17623424, 17821440, 18174156, 18326880, 18640160, 18660096, 18670080, 18882240, 19172736, 19472310, 19548672, 19603584, 19736640, 19826352, 20334720, 20733440, 20770464, 20970180, 21303040, 21381360, 21781760, 22029280, 22368192, 22556160, 22658688, 22717695, 22806784, 23063040, 23325120, 23965920, 24232208, 24401664, 24435840, 24504480, 24782940, 25176320, 25563648, 25657632, 25963080, 26138112, 26315520, 26435136, 26657280, 27112960, 27261234, 27693952, 27960240, 28005120, 28323360, 28508480, 29323008, 29824256, 30159360, 30211584, 30290260, 30502080, 31100160, 31155696, 31578624, 31954560, 32072040, 32581120, 32672640, 33043920, 33552288, 34210176, 34617440, 34859520, 35246848, 35642880, 36348312, 36653760, 37280320, 37320192, 37764480, 38345472, 38944620, 39207168, 39473280, 39652704, 40669440, 41540928, 41940360, 42606080, 42762720, 43563520, 44058560, 44736384, 45317376, 45435390, 45613568, 46650240, 47931840, 48464416, 48803328, 48871680, 49008960, 49565880, 50352640, 51315264, 51926160, 52631040, 52870272, 54522468, 55387904, 55920480, 56010240, 56646720, 57016960, 58646016, 59648512, 60580520, 61004160, 62200320, 62311392, 63909120, 64144080, 65345280, 66087840, 67104576, 68153085, 68420352, 69234880, 70493696, 72696624, 73307520, 74560640, 75528960, 76690944, 77889240, 78414336, 78946560, 79305408, 81338880, 83081856, 83880720, 85525440, 88117120, 89472768, 90634752, 90870780, 93300480, 95863680, 96928832, 97743360, 98017920, 99131760, 102630528, 103852320, 105740544, 109044936, 110775808, 111840960, 113293440, 114033920, 121161040, 122008320, 124622784, 127818240, 128288160, 130690560, 132175680, 134209152, 136306170, 136840704, 138469760, 145393248, 146615040, 149121280, 151057920, 155778480, 157893120, 158610816, 166163712, 167761440, 171050880, 176234240, 178945536, 181741560, 186600960, 191727360, 193857664, 196035840, 198263520, 205261056, 207704640, 211481088, 218089872, 223681920, 226586880, 228067840, 242322080, 244016640, 249245568, 256576320, 264351360, 268418304, 272612340, 276939520, 290786496, 293230080, 298242560, 311556960, 317221632, 332327424, 335522880, 342101760, 352468480, 363483120, 383454720, 387715328, 392071680, 396527040, 410522112, 415409280, 436179744, 447363840, 453173760, 484644160, 498491136, 513152640, 528702720, 536836608, 545224680, 553879040, 581572992, 623113920, 634443264, 671045760, 684203520, 726966240, 775430656, 793054080, 830818560, 872359488, 894727680, 969288320, 996982272, 1026305280, 1057405440, 1090449360, 1163145984, 1246227840, 1342091520, 1453932480, 1586108160, 1661637120, 1744718976, 1938576640, 2052610560, 2180898720, 2326291968, 2492455680, 2684183040, 2907864960, 3172216320, 3489437952, 3877153280, 4361797440, 4984911360, 5815729920, 6978875904, 8723594880, 11631459840, 17447189760, 34894379520]

約数ペア:

[(1, 34894379520), (2, 17447189760), (3, 11631459840), (4, 8723594880), (5, 6978875904), (6, 5815729920), (7, 4984911360), (8, 4361797440), (9, 3877153280), (10, 3489437952), (11, 3172216320), (12, 2907864960), (13, 2684183040), (14, 2492455680), (15, 2326291968), (16, 2180898720), (17, 2052610560), (18, 1938576640), (20, 1744718976), (21, 1661637120), (22, 1586108160), (24, 1453932480), (26, 1342091520), (28, 1246227840), (30, 1163145984), (32, 1090449360), (33, 1057405440), (34, 1026305280), (35, 996982272), (36, 969288320), (39, 894727680), (40, 872359488), (42, 830818560), (44, 793054080), (45, 775430656), (48, 726966240), (51, 684203520), (52, 671045760), (55, 634443264), (56, 623113920), (60, 581572992), (63, 553879040), (64, 545224680), (65, 536836608), (66, 528702720), (68, 513152640), (70, 498491136), (72, 484644160), (77, 453173760), (78, 447363840), (80, 436179744), (84, 415409280), (85, 410522112), (88, 396527040), (89, 392071680), (90, 387715328), (91, 383454720), (96, 363483120), (99, 352468480), (102, 342101760), (104, 335522880), (105, 332327424), (110, 317221632), (112, 311556960), (117, 298242560), (119, 293230080), (120, 290786496), (126, 276939520), (128, 272612340), (130, 268418304), (132, 264351360), (136, 256576320), (140, 249245568), (143, 244016640), (144, 242322080), (153, 228067840), (154, 226586880), (156, 223681920), (160, 218089872), (165, 211481088), (168, 207704640), (170, 205261056), (176, 198263520), (178, 196035840), (180, 193857664), (182, 191727360), (187, 186600960), (192, 181741560), (195, 178945536), (198, 176234240), (204, 171050880), (208, 167761440), (210, 166163712), (220, 158610816), (221, 157893120), (224, 155778480), (231, 151057920), (234, 149121280), (238, 146615040), (240, 145393248), (252, 138469760), (255, 136840704), (256, 136306170), (260, 134209152), (264, 132175680), (267, 130690560), (272, 128288160), (273, 127818240), (280, 124622784), (286, 122008320), (288, 121161040), (306, 114033920), (308, 113293440), (312, 111840960), (315, 110775808), (320, 109044936), (330, 105740544), (336, 103852320), (340, 102630528), (352, 99131760), (356, 98017920), (357, 97743360), (360, 96928832), (364, 95863680), (374, 93300480), (384, 90870780), (385, 90634752), (390, 89472768), (396, 88117120), (408, 85525440), (416, 83880720), (420, 83081856), (429, 81338880), (440, 79305408), (442, 78946560), (445, 78414336), (448, 77889240), (455, 76690944), (462, 75528960), (468, 74560640), (476, 73307520), (480, 72696624), (495, 70493696), (504, 69234880), (510, 68420352), (512, 68153085), (520, 67104576), (528, 66087840), (534, 65345280), (544, 64144080), (546, 63909120), (560, 62311392), (561, 62200320), (572, 61004160), (576, 60580520), (585, 59648512), (595, 58646016), (612, 57016960), (616, 56646720), (623, 56010240), (624, 55920480), (630, 55387904), (640, 54522468), (660, 52870272), (663, 52631040), (672, 51926160), (680, 51315264), (693, 50352640), (704, 49565880), (712, 49008960), (714, 48871680), (715, 48803328), (720, 48464416), (728, 47931840), (748, 46650240), (765, 45613568), (768, 45435390), (770, 45317376), (780, 44736384), (792, 44058560), (801, 43563520), (816, 42762720), (819, 42606080), (832, 41940360), (840, 41540928), (858, 40669440), (880, 39652704), (884, 39473280), (890, 39207168), (896, 38944620), (910, 38345472), (924, 37764480), (935, 37320192), (936, 37280320), (952, 36653760), (960, 36348312), (979, 35642880), (990, 35246848), (1001, 34859520), (1008, 34617440), (1020, 34210176), (1040, 33552288), (1056, 33043920), (1068, 32672640), (1071, 32581120), (1088, 32072040), (1092, 31954560), (1105, 31578624), (1120, 31155696), (1122, 31100160), (1144, 30502080), (1152, 30290260), (1155, 30211584), (1157, 30159360), (1170, 29824256), (1190, 29323008), (1224, 28508480), (1232, 28323360), (1246, 28005120), (1248, 27960240), (1260, 27693952), (1280, 27261234), (1287, 27112960), (1309, 26657280), (1320, 26435136), (1326, 26315520), (1335, 26138112), (1344, 25963080), (1360, 25657632), (1365, 25563648), (1386, 25176320), (1408, 24782940), (1424, 24504480), (1428, 24435840), (1430, 24401664), (1440, 24232208), (1456, 23965920), (1496, 23325120), (1513, 23063040), (1530, 22806784), (1536, 22717695), (1540, 22658688), (1547, 22556160), (1560, 22368192), (1584, 22029280), (1602, 21781760), (1632, 21381360), (1638, 21303040), (1664, 20970180), (1680, 20770464), (1683, 20733440), (1716, 20334720), (1760, 19826352), (1768, 19736640), (1780, 19603584), (1785, 19548672), (1792, 19472310), (1820, 19172736), (1848, 18882240), (1869, 18670080), (1870, 18660096), (1872, 18640160), (1904, 18326880), (1920, 18174156), (1958, 17821440), (1980, 17623424), (1989, 17543680), (2002, 17429760), (2016, 17308720), (2040, 17105088), (2080, 16776144), (2112, 16521960), (2136, 16336320), (2142, 16290560), (2145, 16267776), (2176, 16036020), (2184, 15977280), (2210, 15789312), (2240, 15577848), (2244, 15550080), (2288, 15251040), (2304, 15145130), (2310, 15105792), (2314, 15079680), (2340, 14912128), (2380, 14661504), (2431, 14353920), (2448, 14254240), (2464, 14161680), (2492, 14002560), (2496, 13980120), (2520, 13846976), (2560, 13630617), (2574, 13556480), (2618, 13328640), (2640, 13217568), (2652, 13157760), (2670, 13069056), (2688, 12981540), (2720, 12828816), (2730, 12781824), (2772, 12588160), (2805, 12440064), (2816, 12391470), (2848, 12252240), (2856, 12217920), (2860, 12200832), (2880, 12116104), (2912, 11982960), (2937, 11880960), (2992, 11662560), (3003, 11619840), (3026, 11531520), (3060, 11403392), (3080, 11329344), (3094, 11278080), (3115, 11202048), (3120, 11184096), (3168, 11014640), (3204, 10890880), (3264, 10690680), (3276, 10651520), (3315, 10526208), (3328, 10485090), (3360, 10385232), (3366, 10366720), (3432, 10167360), (3465, 10070528), (3471, 10053120), (3520, 9913176), (3536, 9868320), (3560, 9801792), (3570, 9774336), (3584, 9736155), (3640, 9586368), (3696, 9441120), (3738, 9335040), (3740, 9330048), (3744, 9320080), (3808, 9163440), (3840, 9087078), (3916, 8910720), (3927, 8885760), (3960, 8811712), (3978, 8771840), (4004, 8714880), (4005, 8712704), (4032, 8654360), (4080, 8552544), (4095, 8521216), (4160, 8388072), (4224, 8260980), (4272, 8168160), (4284, 8145280), (4290, 8133888), (4352, 8018010), (4368, 7988640), (4420, 7894656), (4480, 7788924), (4488, 7775040), (4539, 7687680), (4576, 7625520), (4608, 7572565), (4620, 7552896), (4628, 7539840), (4641, 7518720), (4680, 7456064), (4760, 7330752), (4862, 7176960), (4895, 7128576), (4896, 7127120), (4928, 7080840), (4984, 7001280), (4992, 6990060), (5005, 6971904), (5040, 6923488), (5148, 6778240), (5236, 6664320), (5280, 6608784), (5304, 6578880), (5340, 6534528), (5355, 6516224), (5376, 6490770), (5440, 6414408), (5460, 6390912), (5544, 6294080), (5607, 6223360), (5610, 6220032), (5632, 6195735), (5696, 6126120), (5712, 6108960), (5720, 6100416), (5760, 6058052), (5785, 6031872), (5824, 5991480), (5874, 5940480), (5984, 5831280), (6006, 5809920), (6052, 5765760), (6120, 5701696), (6160, 5664672), (6188, 5639040), (6230, 5601024), (6240, 5592048), (6336, 5507320), (6408, 5445440), (6435, 5422592), (6528, 5345340), (6545, 5331456), (6552, 5325760), (6630, 5263104), (6656, 5242545), (6720, 5192616), (6732, 5183360), (6853, 5091840), (6864, 5083680), (6930, 5035264), (6942, 5026560), (7040, 4956588), (7072, 4934160), (7120, 4900896), (7140, 4887168), (7280, 4793184), (7293, 4784640), (7392, 4720560), (7476, 4667520), (7480, 4665024), (7488, 4660040), (7565, 4612608), (7616, 4581720), (7680, 4543539), (7735, 4511232), (7832, 4455360), (7854, 4442880), (7920, 4405856), (7956, 4385920), (8008, 4357440), (8010, 4356352), (8064, 4327180), (8099, 4308480), (8160, 4276272), (8190, 4260608), (8320, 4194036), (8415, 4146688), (8448, 4130490), (8544, 4084080), (8568, 4072640), (8580, 4066944), (8704, 4009005), (8736, 3994320), (8811, 3960320), (8840, 3947328), (8960, 3894462), (8976, 3887520), (9009, 3873280), (9078, 3843840), (9152, 3812760), (9240, 3776448), (9256, 3769920), (9282, 3759360), (9345, 3734016), (9360, 3728032), (9520, 3665376), (9724, 3588480), (9790, 3564288), (9792, 3563560), (9856, 3540420), (9945, 3508736), (9968, 3500640), (9984, 3495030), (10010, 3485952), (10080, 3461744), (10296, 3389120), (10413, 3351040), (10472, 3332160), (10560, 3304392), (10591, 3294720), (10608, 3289440), (10680, 3267264), (10710, 3258112), (10752, 3245385), (10880, 3207204), (10920, 3195456), (11088, 3147040), (11214, 3111680), (11220, 3110016), (11392, 3063060), (11424, 3054480), (11440, 3050208), (11520, 3029026), (11570, 3015936), (11648, 2995740), (11748, 2970240), (11781, 2961920), (11968, 2915640), (12012, 2904960), (12104, 2882880), (12155, 2870784), (12240, 2850848), (12320, 2832336), (12376, 2819520), (12460, 2800512), (12480, 2796024), (12672, 2753660), (12727, 2741760), (12816, 2722720), (12870, 2711296), (13056, 2672670), (13090, 2665728), (13104, 2662880), (13260, 2631552), (13440, 2596308), (13464, 2591680), (13617, 2562560), (13706, 2545920), (13728, 2541840), (13860, 2517632), (13884, 2513280), (13923, 2506240), (14080, 2478294), (14144, 2467080), (14240, 2450448), (14280, 2443584), (14560, 2396592), (14586, 2392320), (14685, 2376192), (14784, 2360280), (14952, 2333760), (14960, 2332512), (14976, 2330020), (15015, 2323968), (15130, 2306304), (15232, 2290860), (15470, 2255616), (15664, 2227680), (15708, 2221440), (15840, 2202928), (15912, 2192960), (16016, 2178720), (16020, 2178176), (16128, 2163590), (16198, 2154240), (16320, 2138136), (16380, 2130304), (16640, 2097018), (16643, 2096640), (16830, 2073344), (16896, 2065245), (17017, 2050560), (17088, 2042040), (17136, 2036320), (17160, 2033472), (17355, 2010624), (17472, 1997160), (17622, 1980160), (17680, 1973664), (17920, 1947231), (17952, 1943760), (18018, 1936640), (18156, 1921920), (18304, 1906380), (18480, 1888224), (18512, 1884960), (18564, 1879680), (18690, 1867008), (18720, 1864016), (19040, 1832688), (19448, 1794240), (19580, 1782144), (19584, 1781780), (19635, 1777152), (19669, 1774080), (19712, 1770210), (19890, 1754368), (19936, 1750320), (19968, 1747515), (20020, 1742976), (20160, 1730872), (20559, 1697280), (20592, 1694560), (20826, 1675520), (20944, 1666080), (21120, 1652196), (21182, 1647360), (21216, 1644720), (21360, 1633632), (21420, 1629056), (21760, 1603602), (21840, 1597728), (21879, 1594880), (22176, 1573520), (22428, 1555840), (22440, 1555008), (22695, 1537536), (22784, 1531530), (22848, 1527240), (22880, 1525104), (23040, 1514513), (23140, 1507968), (23205, 1503744), (23296, 1497870), (23496, 1485120), (23562, 1480960), (23936, 1457820), (24024, 1452480), (24208, 1441440), (24297, 1436160), (24310, 1435392), (24480, 1425424), (24640, 1416168), (24752, 1409760), (24920, 1400256), (24960, 1398012), (25344, 1376830), (25454, 1370880), (25632, 1361360), (25740, 1355648), (26112, 1336335), (26180, 1332864), (26208, 1331440), (26520, 1315776), (26880, 1298154), (26928, 1295840), (27234, 1281280), (27412, 1272960), (27456, 1270920), (27720, 1258816), (27768, 1256640), (27846, 1253120), (28035, 1244672), (28160, 1239147), (28288, 1233540), (28480, 1225224), (28560, 1221792), (29120, 1198296), (29172, 1196160), (29370, 1188096), (29568, 1180140), (29904, 1166880), (29920, 1166256), (29952, 1165010), (30030, 1161984), (30260, 1153152), (30464, 1145430), (30940, 1127808), (31328, 1113840), (31416, 1110720), (31680, 1101464), (31773, 1098240), (31824, 1096480), (32032, 1089360), (32040, 1089088), (32256, 1081795), (32396, 1077120), (32640, 1069068), (32760, 1065152), (33280, 1048509), (33286, 1048320), (33660, 1036672), (34034, 1025280), (34176, 1021020), (34265, 1018368), (34272, 1018160), (34320, 1016736), (34710, 1005312), (34944, 998580), (35244, 990080), (35360, 986832), (35904, 971880), (36036, 968320), (36312, 960960), (36465, 956928), (36608, 953190), (36960, 944112), (37024, 942480), (37128, 939840), (37380, 933504), (37440, 932008), (38080, 916344), (38181, 913920), (38896, 897120), (39160, 891072), (39168, 890890), (39270, 888576), (39338, 887040), (39424, 885105), (39780, 877184), (39872, 875160), (40040, 871488), (40320, 865436), (40495, 861696), (41118, 848640), (41184, 847280), (41652, 837760), (41888, 833040), (42240, 826098), (42364, 823680), (42432, 822360), (42720, 816816), (42840, 814528), (43520, 801801), (43680, 798864), (43758, 797440), (44055, 792064), (44352, 786760), (44856, 777920), (44880, 777504), (45045, 774656), (45390, 768768), (45568, 765765), (45696, 763620), (45760, 762552), (46280, 753984), (46410, 751872), (46592, 748935), (46992, 742560), (47124, 740480), (47872, 728910), (48048, 726240), (48416, 720720), (48594, 718080), (48620, 717696), (48960, 712712), (49280, 708084), (49504, 704880), (49840, 700128), (49920, 699006), (49929, 698880), (50688, 688415), (50908, 685440), (51051, 683520), (51264, 680680), (51480, 677824), (52065, 670208), (52360, 666432), (52416, 665720), (52955, 658944), (53040, 657888), (53760, 649077), (53856, 647920), (54468, 640640), (54824, 636480), (54912, 635460), (55440, 629408), (55536, 628320), (55692, 626560), (56070, 622336), (56576, 616770), (56960, 612612), (57120, 610896), (58240, 599148), (58344, 598080), (58740, 594048), (58905, 592384), (59007, 591360), (59136, 590070), (59808, 583440), (59840, 583128), (59904, 582505), (60060, 580992), (60520, 576576), (60928, 572715), (61677, 565760), (61880, 563904), (62656, 556920), (62832, 555360), (63360, 550732), (63546, 549120), (63635, 548352), (63648, 548240), (64064, 544680), (64080, 544544), (64792, 538560), (65280, 534534), (65520, 532576), (66572, 524160), (67320, 518336), (68068, 512640), (68085, 512512), (68352, 510510), (68530, 509184), (68544, 509080), (68640, 508368), (69420, 502656), (69615, 501248), (69888, 499290), (70488, 495040), (70720, 493416), (71808, 485940), (72072, 484160), (72624, 480480), (72891, 478720), (72930, 478464), (73216, 476595), (73920, 472056), (74048, 471240), (74256, 469920), (74760, 466752), (74880, 466004), (76160, 458172), (76362, 456960), (77792, 448560), (78320, 445536), (78336, 445445), (78540, 444288), (78676, 443520), (79560, 438592), (79744, 437580), (80080, 435744), (80640, 432718), (80990, 430848), (82236, 424320), (82368, 423640), (83215, 419328), (83304, 418880), (83776, 416520), (84480, 413049), (84728, 411840), (84864, 411180), (85085, 410112), (85440, 408408), (85680, 407264), (87360, 399432), (87516, 398720), (88110, 396032), (88704, 393380), (89089, 391680), (89712, 388960), (89760, 388752), (90090, 387328), (90780, 384384), (91392, 381810), (91520, 381276), (92560, 376992), (92820, 375936), (93984, 371280), (94248, 370240), (95319, 366080), (95744, 364455), (96096, 363120), (96832, 360360), (97188, 359040), (97240, 358848), (97920, 356356), (98345, 354816), (98560, 354042), (99008, 352440), (99680, 350064), (99840, 349503), (99858, 349440), (101816, 342720), (102102, 341760), (102528, 340340), (102795, 339456), (102960, 338912), (104130, 335104), (104720, 333216), (104832, 332860), (105910, 329472), (106080, 328944), (107712, 323960), (108936, 320320), (109395, 318976), (109648, 318240), (109824, 317730), (110880, 314704), (111072, 314160), (111384, 313280), (112140, 311168), (113152, 308385), (113920, 306306), (114240, 305448), (114543, 304640), (116480, 299574), (116501, 299520), (116688, 299040), (117480, 297024), (117810, 296192), (118014, 295680), (118272, 295035), (119616, 291720), (119680, 291564), (120120, 290496), (121040, 288288), (121485, 287232), (123354, 282880), (123760, 281952), (125312, 278460), (125664, 277680), (126720, 275366), (127092, 274560), (127270, 274176), (127296, 274120), (128128, 272340), (128160, 272272), (129584, 269280), (130560, 267267), (131040, 266288), (133144, 262080), (134640, 259168), (136136, 256320), (136170, 256256), (136704, 255255), (137060, 254592), (137088, 254540), (137280, 254184), (137683, 253440), (138840, 251328), (139230, 250624), (139776, 249645), (140976, 247520), (141440, 246708), (143616, 242970), (144144, 242080), (145248, 240240), (145782, 239360), (145860, 239232), (147840, 236028), (148096, 235620), (148512, 234960), (149520, 233376), (149760, 233002), (149787, 232960), (152320, 229086), (152724, 228480), (153153, 227840), (155584, 224280), (156640, 222768), (157080, 222144), (157352, 221760), (158865, 219648), (159120, 219296), (159488, 218790), (160160, 217872), (161280, 216359), (161980, 215424), (164472, 212160), (164736, 211820), (166430, 209664), (166608, 209440), (167552, 208260), (169456, 205920), (169728, 205590), (170170, 205056), (170880, 204204), (171360, 203632), (174720, 199716), (175032, 199360), (176220, 198016), (177021, 197120), (177408, 196690), (178178, 195840), (179424, 194480), (179520, 194376), (180180, 193664), (181560, 192192), (182784, 190905), (183040, 190638), (185120, 188496), (185640, 187968)]