7083193914720

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{67}}^1\times {\mathrm{89}}^1\times {\mathrm{3571}}^1$

素因数の和:3769

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 66, 67, 70, 72, 77, 80, 84, 88, 89, 90, 96, 99, 105, 108, 110, 112, 120, 126, 132, 134, 135, 140, 144, 154, 160, 165, 168, 176, 178, 180, 189, 198, 201, 210, 216, 220, 224, 231, 240, 252, 264, 267, 268, 270, 280, 288, 297, 308, 315, 330, 335, 336, 352, 356, 360, 378, 385, 396, 402, 420, 432, 440, 445, 462, 469, 480, 495, 504, 528, 534, 536, 540, 560, 594, 603, 616, 623, 630, 660, 670, 672, 693, 712, 720, 737, 756, 770, 792, 801, 804, 840, 864, 880, 890, 924, 938, 945, 979, 990, 1005, 1008, 1056, 1068, 1072, 1080, 1120, 1155, 1188, 1206, 1232, 1246, 1260, 1320, 1335, 1340, 1386, 1407, 1424, 1440, 1474, 1485, 1512, 1540, 1584, 1602, 1608, 1680, 1760, 1780, 1809, 1848, 1869, 1876, 1890, 1958, 1980, 2010, 2016, 2079, 2136, 2144, 2160, 2211, 2310, 2345, 2376, 2403, 2412, 2464, 2492, 2520, 2640, 2670, 2680, 2772, 2814, 2848, 2937, 2948, 2970, 3015, 3024, 3080, 3115, 3168, 3204, 3216, 3360, 3465, 3560, 3571, 3618, 3685, 3696, 3738, 3752, 3780, 3916, 3960, 4005, 4020, 4158, 4221, 4272, 4320, 4422, 4620, 4690, 4752, 4806, 4824, 4895, 4984, 5040, 5159, 5280, 5340, 5360, 5544, 5607, 5628, 5874, 5896, 5940, 5963, 6030, 6048, 6160, 6230, 6408, 6432, 6633, 6853, 6930, 7035, 7120, 7142, 7236, 7370, 7392, 7476, 7504, 7560, 7832, 7920, 8010, 8040, 8316, 8442, 8544, 8811, 8844, 9045, 9240, 9345, 9380, 9504, 9612, 9648, 9790, 9968, 10080, 10318, 10395, 10680, 10713, 10720, 11055, 11088, 11214, 11256, 11748, 11792, 11880, 11926, 12015, 12060, 12320, 12460, 12663, 12816, 13266, 13706, 13860, 14070, 14240, 14284, 14472, 14685, 14740, 14952, 15008, 15120, 15477, 15664, 15840, 16020, 16080, 16632, 16821, 16884, 17622, 17688, 17855, 17889, 18090, 18480, 18690, 18760, 19224, 19296, 19580, 19899, 19936, 20559, 20636, 20790, 21105, 21360, 21426, 22110, 22176, 22428, 22512, 23496, 23584, 23760, 23852, 24030, 24120, 24920, 24997, 25326, 25632, 25795, 26433, 26532, 27412, 27720, 28035, 28140, 28568, 28944, 29370, 29480, 29815, 29904, 30240, 30954, 31328, 32040, 32139, 32160, 33165, 33264, 33642, 33768, 34265, 35244, 35376, 35710, 35778, 36180, 36960, 37380, 37520, 38448, 39160, 39281, 39798, 41118, 41272, 41580, 41741, 42210, 42720, 42852, 44055, 44220, 44856, 45024, 46431, 46992, 47520, 47704, 48060, 48240, 49840, 49994, 50652, 51590, 52866, 53064, 53565, 53667, 54824, 55440, 56070, 56280, 57136, 57888, 58740, 58960, 59630, 59808, 61677, 61908, 63315, 64080, 64278, 65593, 66330, 66528, 67284, 67536, 68530, 70488, 70752, 71420, 71556, 72360, 74760, 74991, 75040, 76896, 77385, 78320, 78562, 79596, 82236, 82544, 83160, 83482, 84105, 84420, 85704, 88110, 88440, 89445, 89712, 92862, 93984, 95408, 96120, 96417, 96480, 99495, 99680, 99988, 101304, 102795, 103180, 105732, 106128, 107130, 107334, 109648, 110880, 112140, 112560, 114272, 117480, 117843, 117920, 119260, 123354, 123816, 124985, 125223, 126630, 128160, 128556, 131186, 132165, 132660, 134568, 135072, 137060, 139293, 140976, 142840, 143112, 144720, 149520, 149982, 154770, 156640, 157124, 159192, 160695, 161001, 164472, 165088, 166320, 166964, 168210, 168840, 171408, 176220, 176880, 178890, 179424, 185031, 185724, 190816, 192240, 192834, 196405, 196779, 198990, 199976, 202608, 205590, 206360, 208705, 211464, 212256, 214260, 214668, 219296, 224280, 224973, 225120, 232155, 234960, 235686, 238520, 239257, 246708, 247632, 249970, 250446, 253260, 257112, 262372, 264330, 265320, 268335, 269136, 274120, 274967, 278586, 281952, 285680, 286224, 289440, 299040, 299964, 308385, 309540, 314248, 317819, 318384, 321390, 322002, 327965, 328944, 332640, 333928, 336420, 337680, 342816, 352440, 353529, 353760, 357780, 370062, 371448, 374955, 375669, 384480, 385668, 392810, 393558, 397980, 399952, 405216, 411180, 412720, 417410, 422928, 428520, 429336, 448560, 449946, 459151, 464310, 469920, 471372, 477040, 478514, 482085, 493416, 495264, 499940, 500892, 506520, 514224, 524744, 528660, 530640, 536670, 538272, 548240, 549934, 557172, 571360, 572448, 589215, 590337, 599928, 616770, 619080, 626115, 628496, 635638, 636768, 642780, 644004, 655930, 657888, 667856, 672840, 674919, 675360, 696465, 704880, 707058, 715560, 717771, 740124, 742896, 749910, 751338, 771336, 785620, 787116, 795960, 799904, 805005, 822360, 824901, 825440, 834820, 845856, 857040, 858672, 897120, 899892, 918302, 925155, 928620, 942744, 953457, 954080, 957028, 964170, 983895, 986832, 999880, 1001784, 1013040, 1028448, 1049488, 1057320, 1060587, 1061280, 1073340, 1096480, 1099868, 1114344, 1124865, 1127007, 1178430, 1180674, 1196285, 1199856, 1233540, 1238160, 1252230, 1256992, 1271276, 1285560, 1288008, 1311860, 1335712, 1345680, 1349838, 1374835, 1377453, 1392930, 1409760, 1414116, 1431120, 1435542, 1480248, 1485792, 1499820, 1502676, 1542672, 1571240, 1574232, 1589095, 1591920, 1610010, 1644720, 1649802, 1669640, 1674799, 1714080, 1717344, 1767645, 1771011, 1799784, 1836604, 1850310, 1857240, 1878345, 1885488, 1906914, 1914056, 1928340, 1967790, 1973664, 1999760, 2003568, 2026080, 2098976, 2114640, 2121174, 2146680, 2153313, 2199736, 2224733, 2228688, 2249730, 2254014, 2295755, 2356860, 2361348, 2392570, 2399712, 2467080, 2474703, 2476320, 2504460, 2542552, 2571120, 2576016, 2623720, 2631827, 2691360, 2699676, 2749670, 2754906, 2785860, 2828232, 2860371, 2862240, 2871084, 2951685, 2960496, 2999640, 3005352, 3085344, 3142480, 3148464, 3178190, 3183840, 3220020, 3289440, 3299604, 3339280, 3349598, 3374595, 3496009, 3535290, 3542022, 3588855, 3599568, 3673208, 3700620, 3714480, 3756690, 3770976, 3813828, 3828112, 3856680, 3935580, 3999520, 4007136, 4124505, 4132359, 4229280, 4242348, 4293360, 4306626, 4399472, 4449466, 4457376, 4499460, 4508028, 4591510, 4713720, 4722696, 4767285, 4785140, 4934160, 4949406, 5008920, 5024397, 5085104, 5142240, 5152032, 5247440, 5263654, 5302935, 5399352, 5499340, 5509812, 5571720, 5635035, 5656464, 5720742, 5742168, 5903370, 5920992, 5999280, 6010704, 6284960, 6296928, 6356380, 6440040, 6459939, 6599208, 6674199, 6678560, 6699196, 6749190, 6887265, 6992018, 7070580, 7084044, 7177710, 7199136, 7346416, 7401240, 7424109, 7428960, 7513380, 7627656, 7656224, 7713360, 7871160, 7895481, 8249010, 8264718, 8373995, 8484696, 8581113, 8586720, 8613252, 8798944, 8855055, 8898932, 8998920, 9016056, 9183020, 9427440, 9445392, 9534570, 9570280, 9868320, 9898812, 10017840, 10048794, 10170208, 10488027, 10494880, 10527308, 10605870, 10766565, 10798704, 10998680, 11019624, 11123665, 11143440, 11270070, 11312928, 11441484, 11484336, 11806740, 11998560, 12021408, 12373515, 12397077, 12712760, 12880080, 12919878, 13159135, 13198416, 13348398, 13398392, 13498380, 13774530, 13984036, 14141160, 14168088, 14301855, 14355420, 14692832, 14802480, 14848218, 15026760, 15073191, 15255312, 15426720, 15742320, 15790962, 16498020, 16529436, 16747990, 16969392, 17162226, 17226504, 17480045, 17710110, 17797864, 17997840, 18032112, 18366040, 18422789, 18854880, 18890784, 19069140, 19140560, 19797624, 20022597, 20035680, 20097588, 20661795, 20976054, 21054616, 21211740, 21293873, 21533130, 21597408, 21997360, 22039248, 22247330, 22286880, 22540140, 22882968, 22968672, 23613480, 23686443, 24472063, 24747030, 24794154, 25121985, 25425520, 25760160, 25839756, 26318270, 26396832, 26696796, 26796784, 26996760, 27549060, 27968072, 28282320, 28336176, 28603710, 28710840, 29604960, 29696436, 30053520, 30146382, 30510624, 31464081, 31484640, 31581924, 32299695, 32996040, 33058872, 33370995, 33495980, 33938784, 34324452, 34453008, 34960090, 35420220, 35595728, 35995680, 36064224, 36732080, 36845578, 37120545, 38138280, 38281120, 39477405, 39595248, 40045194, 40195176, 41323590, 41952108, 42109232, 42423480, 42587746, 42905565, 43066260, 43994720, 44078496, 44494660, 45080280, 45219573, 45765936, 47226960, 47372886, 48944126, 49494060, 49588308, 50243970, 50851040, 51679512, 52440135, 52636540, 53393592, 53593568, 53993520, 55098120, 55268367, 55936144, 56564640, 56672352, 57207420, 57421680, 59392872, 60067791, 60107040, 60292764, 61985385, 62928162, 63163848, 63881619, 64599390, 65992080, 66117744, 66741990, 66991960, 68648904, 68906016, 69920180, 70840440, 71059329, 71191456, 73416189, 73464160, 73691156, 74241090, 75365955, 76276560, 78954810, 79190496, 80090388, 80390352, 82647180, 83904216, 84218464, 84846960, 85175492, 85811130, 86132520, 88989320, 90160560, 90439146, 91531872, 92113945, 94392243, 94453920, 94745772, 97888252, 98988120, 99176616, 100112985, 100487940, 103359024, 104880270, 105273080, 106469365, 106787184, 107987040, 110196240, 110536734, 111872288, 114414840, 114843360, 118432215, 118785744, 120135582, 120585528, 122360315, 123970770, 125856324, 126327696, 127763238, 129198780, 131984160, 132235488, 133483980, 133983920, 137297808, 139840360, 141680880, 142118658, 146832378, 147382312, 148482180, 149057111, 150731910, 152553120, 157320405, 157909620, 160180776, 160780704, 165294360, 165805101, 167808432, 169693920, 170350984, 171622260, 172265040, 177978640, 180321120, 180878292, 184227890, 188784486, 189491544, 191644857, 195776504, 197976240, 198353232, 200225970, 200975880, 206718048, 209760540, 210546160, 212938730, 213574368, 220248567, 220392480, 221073468, 226097865, 228829680, 234232603, 236864430, 237571488, 240271164, 241171056, 244720630, 247941540, 251712648, 252655392, 255526476, 258397560, 266967960, 267967840, 274595616, 276341835, 279680720, 283361760, 284237316, 293664756, 294764624, 296964360, 298114222, 300338955, 301463820, 314640810, 315819240, 319408095, 320361552, 330588720, 331610202, 335616864, 340701968, 343244520, 344530080, 355296645, 355957280, 361756584, 367080945, 368455780, 377568972, 378983088, 383289714, 391553008, 395952480, 396706464, 400451940, 401951760, 419521080, 421092320, 425877460, 440497134, 442146936, 447171333, 452195730, 457659360, 468465206, 471961215, 473728860, 480542328, 482342112, 489441260, 495883080, 497415303, 503425296, 511052952, 516795120, 533935920, 552683670, 559361440, 568474632, 574934571, 587329512, 589529248, 593928720, 596228444, 600677910, 602927640, 629281620, 631638480, 638816190, 640723104, 660745701, 661177440, 663220404, 681403936, 686489040, 702697809, 710593290, 723513168, 734161890, 736911560, 745285555, 755137944, 757966176, 766579428, 783106016, 800903880, 803903520, 829025505, 839042160, 851754920, 880994268, 884293872, 894342666, 904391460, 936930412, 943922430, 947457720, 958224285, 961084656, 978882520, 991766160, 994830606, 1006850592, 1022105904, 1033590240, 1067871840, 1101242835, 1105367340, 1136949264, 1149869142, 1171163015, 1174659024, 1187857440, 1192456888, 1201355820, 1205855280, 1258563240, 1263276960, 1277632380, 1321491402, 1326440808, 1341513999, 1372978080, 1405395618, 1421186580, 1447026336, 1468323780, 1473823120, 1490571110, 1510275888, 1533158856, 1601807760, 1639628221, 1658051010, 1678084320, 1703509840, 1761988536, 1768587744, 1788685332, 1808782920, 1873860824, 1887844860, 1894915440, 1916448570, 1922169312, 1957765040, 1983532320, 1989661212, 2044211808, 2108093427, 2202485670, 2210734680, 2235856665, 2273898528, 2299738284, 2342326030, 2349318048, 2384913776, 2402711640, 2411710560, 2487076515, 2517126480, 2555264760, 2642982804, 2652881616, 2683027998, 2810791236, 2842373160, 2874672855, 2936647560, 2947646240, 2981142220, 3020551776, 3066317712, 3203615520, 3279256442, 3303728505, 3316102020, 3407019680, 3513489045, 3523977072, 3577370664, 3617565840, 3747721648, 3775689720, 3789830880, 3832897140, 3915530080, 3979322424, 4024541997, 4216186854, 4404971340, 4421469360, 4471713330, 4599476568, 4684652060, 4769827552, 4805423280, 4918884663, 4974153030, 5034252960, 5110529520, 5285965608, 5305763232, 5366055996, 5621582472, 5684746320, 5749345710, 5873295120, 5962284440, 6132635424, 6324280281, 6558512884, 6607457010, 6632204040, 6707569995, 7026978090, 7047954144, 7154741328, 7235131680, 7495443296, 7551379440, 7665794280, 7958644848, 8049083994, 8198141105, 8432373708, 8809942680, 8842938720, 8943426660, 9198953136, 9369304120, 9610846560, 9837769326, 9948306060, 10221059040, 10540467135, 10571931216, 10732111992, 11243164944, 11369492640, 11498691420, 11746590240, 11924568880, 12648560562, 13117025768, 13214914020, 13264408080, 13415139990, 14053956180, 14309482656, 14756653989, 15102758880, 15331588560, 15917289696, 16098167988, 16396282210, 16864747416, 17619885360, 17886853320, 18397906272, 18738608240, 19675538652, 19896612120, 20122709985, 21080934270, 21143862432, 21464223984, 22486329888, 22997382840, 23849137760, 24594423315, 25297121124, 26234051536, 26429828040, 26528816160, 26830279980, 28107912360, 29513307978, 30663177120, 31621401405, 32196335976, 32792564420, 33729494832, 35239770720, 35773706640, 37477216480, 39351077304, 39793224240, 40245419970, 42161868540, 42928447968, 44269961967, 45994765680, 49188846630, 50594242248, 52468103072, 52859656080, 53660559960, 56215824720, 59026615956, 63242802810, 64392671952, 65585128840, 67458989664, 71547413280, 73783269945, 78702154608, 79586448480, 80490839940, 84323737080, 88539923934, 91989531360, 98377693260, 101188484496, 105719312160, 107321119920, 112431649440, 118053231912, 126485605620, 128785343904, 131170257680, 147566539890, 157404309216, 160981679880, 168647474160, 177079847868, 196755386520, 202376968992, 214642239840, 221349809835, 236106463824, 252971211240, 262340515360, 295133079780, 321963359760, 337294948320, 354159695736, 393510773040, 442699619670, 472212927648, 505942422480, 590266159560, 643926719520, 708319391472, 787021546080, 885399239340, 1011884844960, 1180532319120, 1416638782944, 1770798478680, 2361064638240, 3541596957360, 7083193914720]

約数ペア:

[(1, 7083193914720), (2, 3541596957360), (3, 2361064638240), (4, 1770798478680), (5, 1416638782944), (6, 1180532319120), (7, 1011884844960), (8, 885399239340), (9, 787021546080), (10, 708319391472), (11, 643926719520), (12, 590266159560), (14, 505942422480), (15, 472212927648), (16, 442699619670), (18, 393510773040), (20, 354159695736), (21, 337294948320), (22, 321963359760), (24, 295133079780), (27, 262340515360), (28, 252971211240), (30, 236106463824), (32, 221349809835), (33, 214642239840), (35, 202376968992), (36, 196755386520), (40, 177079847868), (42, 168647474160), (44, 160981679880), (45, 157404309216), (48, 147566539890), (54, 131170257680), (55, 128785343904), (56, 126485605620), (60, 118053231912), (63, 112431649440), (66, 107321119920), (67, 105719312160), (70, 101188484496), (72, 98377693260), (77, 91989531360), (80, 88539923934), (84, 84323737080), (88, 80490839940), (89, 79586448480), (90, 78702154608), (96, 73783269945), (99, 71547413280), (105, 67458989664), (108, 65585128840), (110, 64392671952), (112, 63242802810), (120, 59026615956), (126, 56215824720), (132, 53660559960), (134, 52859656080), (135, 52468103072), (140, 50594242248), (144, 49188846630), (154, 45994765680), (160, 44269961967), (165, 42928447968), (168, 42161868540), (176, 40245419970), (178, 39793224240), (180, 39351077304), (189, 37477216480), (198, 35773706640), (201, 35239770720), (210, 33729494832), (216, 32792564420), (220, 32196335976), (224, 31621401405), (231, 30663177120), (240, 29513307978), (252, 28107912360), (264, 26830279980), (267, 26528816160), (268, 26429828040), (270, 26234051536), (280, 25297121124), (288, 24594423315), (297, 23849137760), (308, 22997382840), (315, 22486329888), (330, 21464223984), (335, 21143862432), (336, 21080934270), (352, 20122709985), (356, 19896612120), (360, 19675538652), (378, 18738608240), (385, 18397906272), (396, 17886853320), (402, 17619885360), (420, 16864747416), (432, 16396282210), (440, 16098167988), (445, 15917289696), (462, 15331588560), (469, 15102758880), (480, 14756653989), (495, 14309482656), (504, 14053956180), (528, 13415139990), (534, 13264408080), (536, 13214914020), (540, 13117025768), (560, 12648560562), (594, 11924568880), (603, 11746590240), (616, 11498691420), (623, 11369492640), (630, 11243164944), (660, 10732111992), (670, 10571931216), (672, 10540467135), (693, 10221059040), (712, 9948306060), (720, 9837769326), (737, 9610846560), (756, 9369304120), (770, 9198953136), (792, 8943426660), (801, 8842938720), (804, 8809942680), (840, 8432373708), (864, 8198141105), (880, 8049083994), (890, 7958644848), (924, 7665794280), (938, 7551379440), (945, 7495443296), (979, 7235131680), (990, 7154741328), (1005, 7047954144), (1008, 7026978090), (1056, 6707569995), (1068, 6632204040), (1072, 6607457010), (1080, 6558512884), (1120, 6324280281), (1155, 6132635424), (1188, 5962284440), (1206, 5873295120), (1232, 5749345710), (1246, 5684746320), (1260, 5621582472), (1320, 5366055996), (1335, 5305763232), (1340, 5285965608), (1386, 5110529520), (1407, 5034252960), (1424, 4974153030), (1440, 4918884663), (1474, 4805423280), (1485, 4769827552), (1512, 4684652060), (1540, 4599476568), (1584, 4471713330), (1602, 4421469360), (1608, 4404971340), (1680, 4216186854), (1760, 4024541997), (1780, 3979322424), (1809, 3915530080), (1848, 3832897140), (1869, 3789830880), (1876, 3775689720), (1890, 3747721648), (1958, 3617565840), (1980, 3577370664), (2010, 3523977072), (2016, 3513489045), (2079, 3407019680), (2136, 3316102020), (2144, 3303728505), (2160, 3279256442), (2211, 3203615520), (2310, 3066317712), (2345, 3020551776), (2376, 2981142220), (2403, 2947646240), (2412, 2936647560), (2464, 2874672855), (2492, 2842373160), (2520, 2810791236), (2640, 2683027998), (2670, 2652881616), (2680, 2642982804), (2772, 2555264760), (2814, 2517126480), (2848, 2487076515), (2937, 2411710560), (2948, 2402711640), (2970, 2384913776), (3015, 2349318048), (3024, 2342326030), (3080, 2299738284), (3115, 2273898528), (3168, 2235856665), (3204, 2210734680), (3216, 2202485670), (3360, 2108093427), (3465, 2044211808), (3560, 1989661212), (3571, 1983532320), (3618, 1957765040), (3685, 1922169312), (3696, 1916448570), (3738, 1894915440), (3752, 1887844860), (3780, 1873860824), (3916, 1808782920), (3960, 1788685332), (4005, 1768587744), (4020, 1761988536), (4158, 1703509840), (4221, 1678084320), (4272, 1658051010), (4320, 1639628221), (4422, 1601807760), (4620, 1533158856), (4690, 1510275888), (4752, 1490571110), (4806, 1473823120), (4824, 1468323780), (4895, 1447026336), (4984, 1421186580), (5040, 1405395618), (5159, 1372978080), (5280, 1341513999), (5340, 1326440808), (5360, 1321491402), (5544, 1277632380), (5607, 1263276960), (5628, 1258563240), (5874, 1205855280), (5896, 1201355820), (5940, 1192456888), (5963, 1187857440), (6030, 1174659024), (6048, 1171163015), (6160, 1149869142), (6230, 1136949264), (6408, 1105367340), (6432, 1101242835), (6633, 1067871840), (6853, 1033590240), (6930, 1022105904), (7035, 1006850592), (7120, 994830606), (7142, 991766160), (7236, 978882520), (7370, 961084656), (7392, 958224285), (7476, 947457720), (7504, 943922430), (7560, 936930412), (7832, 904391460), (7920, 894342666), (8010, 884293872), (8040, 880994268), (8316, 851754920), (8442, 839042160), (8544, 829025505), (8811, 803903520), (8844, 800903880), (9045, 783106016), (9240, 766579428), (9345, 757966176), (9380, 755137944), (9504, 745285555), (9612, 736911560), (9648, 734161890), (9790, 723513168), (9968, 710593290), (10080, 702697809), (10318, 686489040), (10395, 681403936), (10680, 663220404), (10713, 661177440), (10720, 660745701), (11055, 640723104), (11088, 638816190), (11214, 631638480), (11256, 629281620), (11748, 602927640), (11792, 600677910), (11880, 596228444), (11926, 593928720), (12015, 589529248), (12060, 587329512), (12320, 574934571), (12460, 568474632), (12663, 559361440), (12816, 552683670), (13266, 533935920), (13706, 516795120), (13860, 511052952), (14070, 503425296), (14240, 497415303), (14284, 495883080), (14472, 489441260), (14685, 482342112), (14740, 480542328), (14952, 473728860), (15008, 471961215), (15120, 468465206), (15477, 457659360), (15664, 452195730), (15840, 447171333), (16020, 442146936), (16080, 440497134), (16632, 425877460), (16821, 421092320), (16884, 419521080), (17622, 401951760), (17688, 400451940), (17855, 396706464), (17889, 395952480), (18090, 391553008), (18480, 383289714), (18690, 378983088), (18760, 377568972), (19224, 368455780), (19296, 367080945), (19580, 361756584), (19899, 355957280), (19936, 355296645), (20559, 344530080), (20636, 343244520), (20790, 340701968), (21105, 335616864), (21360, 331610202), (21426, 330588720), (22110, 320361552), (22176, 319408095), (22428, 315819240), (22512, 314640810), (23496, 301463820), (23584, 300338955), (23760, 298114222), (23852, 296964360), (24030, 294764624), (24120, 293664756), (24920, 284237316), (24997, 283361760), (25326, 279680720), (25632, 276341835), (25795, 274595616), (26433, 267967840), (26532, 266967960), (27412, 258397560), (27720, 255526476), (28035, 252655392), (28140, 251712648), (28568, 247941540), (28944, 244720630), (29370, 241171056), (29480, 240271164), (29815, 237571488), (29904, 236864430), (30240, 234232603), (30954, 228829680), (31328, 226097865), (32040, 221073468), (32139, 220392480), (32160, 220248567), (33165, 213574368), (33264, 212938730), (33642, 210546160), (33768, 209760540), (34265, 206718048), (35244, 200975880), (35376, 200225970), (35710, 198353232), (35778, 197976240), (36180, 195776504), (36960, 191644857), (37380, 189491544), (37520, 188784486), (38448, 184227890), (39160, 180878292), (39281, 180321120), (39798, 177978640), (41118, 172265040), (41272, 171622260), (41580, 170350984), (41741, 169693920), (42210, 167808432), (42720, 165805101), (42852, 165294360), (44055, 160780704), (44220, 160180776), (44856, 157909620), (45024, 157320405), (46431, 152553120), (46992, 150731910), (47520, 149057111), (47704, 148482180), (48060, 147382312), (48240, 146832378), (49840, 142118658), (49994, 141680880), (50652, 139840360), (51590, 137297808), (52866, 133983920), (53064, 133483980), (53565, 132235488), (53667, 131984160), (54824, 129198780), (55440, 127763238), (56070, 126327696), (56280, 125856324), (57136, 123970770), (57888, 122360315), (58740, 120585528), (58960, 120135582), (59630, 118785744), (59808, 118432215), (61677, 114843360), (61908, 114414840), (63315, 111872288), (64080, 110536734), (64278, 110196240), (65593, 107987040), (66330, 106787184), (66528, 106469365), (67284, 105273080), (67536, 104880270), (68530, 103359024), (70488, 100487940), (70752, 100112985), (71420, 99176616), (71556, 98988120), (72360, 97888252), (74760, 94745772), (74991, 94453920), (75040, 94392243), (76896, 92113945), (77385, 91531872), (78320, 90439146), (78562, 90160560), (79596, 88989320), (82236, 86132520), (82544, 85811130), (83160, 85175492), (83482, 84846960), (84105, 84218464), (84420, 83904216), (85704, 82647180), (88110, 80390352), (88440, 80090388), (89445, 79190496), (89712, 78954810), (92862, 76276560), (93984, 75365955), (95408, 74241090), (96120, 73691156), (96417, 73464160), (96480, 73416189), (99495, 71191456), (99680, 71059329), (99988, 70840440), (101304, 69920180), (102795, 68906016), (103180, 68648904), (105732, 66991960), (106128, 66741990), (107130, 66117744), (107334, 65992080), (109648, 64599390), (110880, 63881619), (112140, 63163848), (112560, 62928162), (114272, 61985385), (117480, 60292764), (117843, 60107040), (117920, 60067791), (119260, 59392872), (123354, 57421680), (123816, 57207420), (124985, 56672352), (125223, 56564640), (126630, 55936144), (128160, 55268367), (128556, 55098120), (131186, 53993520), (132165, 53593568), (132660, 53393592), (134568, 52636540), (135072, 52440135), (137060, 51679512), (139293, 50851040), (140976, 50243970), (142840, 49588308), (143112, 49494060), (144720, 48944126), (149520, 47372886), (149982, 47226960), (154770, 45765936), (156640, 45219573), (157124, 45080280), (159192, 44494660), (160695, 44078496), (161001, 43994720), (164472, 43066260), (165088, 42905565), (166320, 42587746), (166964, 42423480), (168210, 42109232), (168840, 41952108), (171408, 41323590), (176220, 40195176), (176880, 40045194), (178890, 39595248), (179424, 39477405), (185031, 38281120), (185724, 38138280), (190816, 37120545), (192240, 36845578), (192834, 36732080), (196405, 36064224), (196779, 35995680), (198990, 35595728), (199976, 35420220), (202608, 34960090), (205590, 34453008), (206360, 34324452), (208705, 33938784), (211464, 33495980), (212256, 33370995), (214260, 33058872), (214668, 32996040), (219296, 32299695), (224280, 31581924), (224973, 31484640), (225120, 31464081), (232155, 30510624), (234960, 30146382), (235686, 30053520), (238520, 29696436), (239257, 29604960), (246708, 28710840), (247632, 28603710), (249970, 28336176), (250446, 28282320), (253260, 27968072), (257112, 27549060), (262372, 26996760), (264330, 26796784), (265320, 26696796), (268335, 26396832), (269136, 26318270), (274120, 25839756), (274967, 25760160), (278586, 25425520), (281952, 25121985), (285680, 24794154), (286224, 24747030), (289440, 24472063), (299040, 23686443), (299964, 23613480), (308385, 22968672), (309540, 22882968), (314248, 22540140), (317819, 22286880), (318384, 22247330), (321390, 22039248), (322002, 21997360), (327965, 21597408), (328944, 21533130), (332640, 21293873), (333928, 21211740), (336420, 21054616), (337680, 20976054), (342816, 20661795), (352440, 20097588), (353529, 20035680), (353760, 20022597), (357780, 19797624), (370062, 19140560), (371448, 19069140), (374955, 18890784), (375669, 18854880), (384480, 18422789), (385668, 18366040), (392810, 18032112), (393558, 17997840), (397980, 17797864), (399952, 17710110), (405216, 17480045), (411180, 17226504), (412720, 17162226), (417410, 16969392), (422928, 16747990), (428520, 16529436), (429336, 16498020), (448560, 15790962), (449946, 15742320), (459151, 15426720), (464310, 15255312), (469920, 15073191), (471372, 15026760), (477040, 14848218), (478514, 14802480), (482085, 14692832), (493416, 14355420), (495264, 14301855), (499940, 14168088), (500892, 14141160), (506520, 13984036), (514224, 13774530), (524744, 13498380), (528660, 13398392), (530640, 13348398), (536670, 13198416), (538272, 13159135), (548240, 12919878), (549934, 12880080), (557172, 12712760), (571360, 12397077), (572448, 12373515), (589215, 12021408), (590337, 11998560), (599928, 11806740), (616770, 11484336), (619080, 11441484), (626115, 11312928), (628496, 11270070), (635638, 11143440), (636768, 11123665), (642780, 11019624), (644004, 10998680), (655930, 10798704), (657888, 10766565), (667856, 10605870), (672840, 10527308), (674919, 10494880), (675360, 10488027), (696465, 10170208), (704880, 10048794), (707058, 10017840), (715560, 9898812), (717771, 9868320), (740124, 9570280), (742896, 9534570), (749910, 9445392), (751338, 9427440), (771336, 9183020), (785620, 9016056), (787116, 8998920), (795960, 8898932), (799904, 8855055), (805005, 8798944), (822360, 8613252), (824901, 8586720), (825440, 8581113), (834820, 8484696), (845856, 8373995), (857040, 8264718), (858672, 8249010), (897120, 7895481), (899892, 7871160), (918302, 7713360), (925155, 7656224), (928620, 7627656), (942744, 7513380), (953457, 7428960), (954080, 7424109), (957028, 7401240), (964170, 7346416), (983895, 7199136), (986832, 7177710), (999880, 7084044), (1001784, 7070580), (1013040, 6992018), (1028448, 6887265), (1049488, 6749190), (1057320, 6699196), (1060587, 6678560), (1061280, 6674199), (1073340, 6599208), (1096480, 6459939), (1099868, 6440040), (1114344, 6356380), (1124865, 6296928), (1127007, 6284960), (1178430, 6010704), (1180674, 5999280), (1196285, 5920992), (1199856, 5903370), (1233540, 5742168), (1238160, 5720742), (1252230, 5656464), (1256992, 5635035), (1271276, 5571720), (1285560, 5509812), (1288008, 5499340), (1311860, 5399352), (1335712, 5302935), (1345680, 5263654), (1349838, 5247440), (1374835, 5152032), (1377453, 5142240), (1392930, 5085104), (1409760, 5024397), (1414116, 5008920), (1431120, 4949406), (1435542, 4934160), (1480248, 4785140), (1485792, 4767285), (1499820, 4722696), (1502676, 4713720), (1542672, 4591510), (1571240, 4508028), (1574232, 4499460), (1589095, 4457376), (1591920, 4449466), (1610010, 4399472), (1644720, 4306626), (1649802, 4293360), (1669640, 4242348), (1674799, 4229280), (1714080, 4132359), (1717344, 4124505), (1767645, 4007136), (1771011, 3999520), (1799784, 3935580), (1836604, 3856680), (1850310, 3828112), (1857240, 3813828), (1878345, 3770976), (1885488, 3756690), (1906914, 3714480), (1914056, 3700620), (1928340, 3673208), (1967790, 3599568), (1973664, 3588855), (1999760, 3542022), (2003568, 3535290), (2026080, 3496009), (2098976, 3374595), (2114640, 3349598), (2121174, 3339280), (2146680, 3299604), (2153313, 3289440), (2199736, 3220020), (2224733, 3183840), (2228688, 3178190), (2249730, 3148464), (2254014, 3142480), (2295755, 3085344), (2356860, 3005352), (2361348, 2999640), (2392570, 2960496), (2399712, 2951685), (2467080, 2871084), (2474703, 2862240), (2476320, 2860371), (2504460, 2828232), (2542552, 2785860), (2571120, 2754906), (2576016, 2749670), (2623720, 2699676), (2631827, 2691360)]