949046017920

素因数分解:

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

素因数の和:146

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 39, 40, 42, 44, 48, 49, 52, 53, 55, 56, 60, 64, 65, 66, 70, 77, 78, 80, 84, 88, 91, 96, 98, 104, 105, 106, 110, 112, 120, 121, 128, 130, 132, 140, 143, 147, 154, 156, 159, 160, 165, 168, 176, 182, 192, 195, 196, 208, 210, 212, 220, 224, 231, 240, 242, 245, 260, 264, 265, 273, 280, 286, 294, 308, 312, 318, 320, 330, 336, 352, 363, 364, 371, 384, 385, 390, 392, 416, 420, 424, 429, 440, 448, 455, 462, 480, 484, 490, 520, 528, 530, 539, 546, 560, 572, 583, 588, 605, 616, 624, 636, 637, 640, 660, 672, 689, 704, 715, 726, 728, 735, 742, 770, 780, 784, 795, 832, 840, 847, 848, 858, 880, 896, 910, 924, 960, 968, 980, 1001, 1040, 1056, 1060, 1078, 1092, 1113, 1120, 1144, 1155, 1166, 1176, 1210, 1232, 1248, 1272, 1274, 1320, 1331, 1344, 1365, 1378, 1408, 1430, 1452, 1456, 1470, 1484, 1540, 1560, 1568, 1573, 1590, 1617, 1664, 1680, 1694, 1696, 1716, 1749, 1760, 1815, 1820, 1848, 1855, 1911, 1920, 1936, 1960, 2002, 2067, 2080, 2112, 2120, 2145, 2156, 2184, 2226, 2240, 2288, 2310, 2332, 2352, 2420, 2464, 2496, 2541, 2544, 2548, 2597, 2640, 2662, 2688, 2695, 2730, 2756, 2860, 2904, 2912, 2915, 2940, 2968, 3003, 3080, 3120, 3136, 3146, 3180, 3185, 3234, 3360, 3388, 3392, 3432, 3445, 3498, 3520, 3630, 3640, 3696, 3710, 3822, 3872, 3920, 3993, 4004, 4081, 4134, 4160, 4224, 4235, 4240, 4290, 4312, 4368, 4452, 4480, 4576, 4620, 4664, 4704, 4719, 4823, 4840, 4928, 4992, 5005, 5082, 5088, 5096, 5194, 5280, 5324, 5390, 5460, 5512, 5565, 5720, 5808, 5824, 5830, 5880, 5929, 5936, 6006, 6160, 6240, 6272, 6292, 6360, 6370, 6413, 6468, 6655, 6720, 6776, 6784, 6864, 6890, 6996, 7007, 7040, 7260, 7280, 7392, 7420, 7579, 7644, 7744, 7791, 7840, 7865, 7986, 8008, 8085, 8162, 8268, 8320, 8470, 8480, 8580, 8624, 8736, 8745, 8904, 9152, 9240, 9317, 9328, 9408, 9438, 9555, 9646, 9680, 9856, 10010, 10164, 10176, 10192, 10335, 10388, 10560, 10648, 10780, 10920, 11011, 11024, 11130, 11440, 11616, 11648, 11660, 11760, 11858, 11872, 12012, 12243, 12320, 12480, 12584, 12705, 12720, 12740, 12826, 12936, 12985, 13310, 13440, 13552, 13728, 13780, 13992, 14014, 14469, 14520, 14560, 14641, 14784, 14840, 15015, 15158, 15288, 15488, 15582, 15680, 15730, 15972, 16016, 16170, 16324, 16536, 16940, 16960, 17160, 17248, 17303, 17472, 17490, 17787, 17808, 18304, 18480, 18634, 18656, 18816, 18876, 19110, 19239, 19292, 19360, 19965, 20020, 20328, 20352, 20384, 20405, 20670, 20776, 21021, 21120, 21296, 21560, 21840, 22022, 22048, 22260, 22737, 22880, 23232, 23320, 23520, 23595, 23716, 23744, 24024, 24115, 24486, 24640, 24960, 25168, 25410, 25440, 25480, 25652, 25872, 25970, 26620, 27104, 27456, 27560, 27951, 27984, 28028, 28567, 28938, 29040, 29120, 29282, 29568, 29645, 29680, 30030, 30316, 30576, 31164, 31360, 31460, 31944, 32032, 32065, 32340, 32648, 33033, 33072, 33761, 33880, 33920, 34320, 34496, 34606, 34944, 34980, 35035, 35574, 35616, 36960, 37268, 37312, 37752, 37895, 38220, 38478, 38584, 38720, 38955, 39930, 40040, 40656, 40768, 40810, 41340, 41552, 42042, 42592, 43120, 43680, 43923, 44044, 44096, 44520, 44891, 45474, 45760, 46464, 46585, 46640, 47040, 47190, 47432, 47488, 48048, 48230, 48972, 49280, 50336, 50820, 50880, 50960, 51304, 51744, 51909, 51940, 53053, 53240, 54208, 54912, 55055, 55120, 55902, 55968, 56056, 57134, 57876, 58080, 58240, 58564, 59290, 59360, 60060, 60632, 61152, 61215, 62328, 62920, 63888, 64064, 64130, 64680, 65219, 65296, 66066, 66144, 67522, 67760, 68640, 68992, 69212, 69960, 70070, 70543, 71148, 71232, 72345, 73205, 73920, 74536, 74624, 75504, 75790, 76440, 76956, 77077, 77168, 77440, 77910, 79860, 80080, 81312, 81536, 81620, 82680, 83104, 83369, 84084, 85184, 85701, 86240, 86515, 87360, 87846, 88088, 88192, 88935, 89040, 89782, 90948, 91520, 93170, 93280, 94080, 94380, 94864, 96096, 96195, 96460, 97944, 100672, 101283, 101640, 101760, 101920, 102487, 102608, 103488, 103818, 103880, 105105, 106106, 106480, 108416, 110110, 110240, 111804, 111936, 112112, 113685, 114268, 115752, 116160, 117128, 118580, 118720, 120120, 121121, 121264, 122304, 122430, 124656, 125840, 127776, 128128, 128260, 129360, 130438, 130592, 132132, 132288, 134673, 135044, 135520, 137280, 138424, 139755, 139920, 140140, 141086, 142296, 142464, 142835, 144690, 146410, 147840, 149072, 151008, 151580, 152880, 153912, 154154, 154336, 155820, 159159, 159720, 160160, 162624, 163240, 165165, 165360, 166208, 166738, 168168, 168805, 170368, 171402, 172480, 173030, 174720, 175692, 176176, 177870, 178080, 179564, 181896, 186340, 186560, 188760, 189728, 190333, 192192, 192390, 192920, 195657, 195888, 201344, 202566, 203280, 203840, 204974, 205216, 206976, 207636, 207760, 210210, 211629, 212212, 212960, 219615, 220220, 220480, 223608, 223872, 224224, 224455, 227370, 228536, 231231, 231504, 232320, 234256, 237160, 237440, 240240, 242242, 242528, 244608, 244860, 249312, 250107, 251680, 255552, 256520, 258720, 259545, 260876, 261184, 264264, 264576, 265265, 269346, 270088, 271040, 274560, 276848, 279510, 279840, 280280, 282172, 284592, 285670, 289380, 292820, 298144, 302016, 303160, 305760, 307461, 307824, 308308, 308672, 311640, 314237, 318318, 319440, 320320, 325248, 326095, 326480, 330330, 330720, 332416, 333476, 336336, 337610, 342804, 344960, 346060, 351384, 352352, 352715, 355740, 356160, 359128, 363363, 363792, 371371, 372680, 373120, 377520, 379456, 380666, 384384, 384780, 385385, 385840, 391314, 391776, 405132, 406560, 407680, 409948, 410432, 415272, 415520, 416845, 420420, 423258, 424424, 425920, 428505, 439230, 440440, 440960, 447216, 448448, 448910, 454740, 457072, 462462, 463008, 468512, 474320, 480480, 484484, 485056, 489720, 493801, 498624, 500214, 503360, 506415, 511104, 512435, 513040, 517440, 519090, 521752, 522368, 528528, 530530, 538692, 540176, 542080, 553696, 559020, 559680, 560560, 564344, 569184, 570999, 571340, 578760, 583583, 585640, 596288, 604032, 605605, 606320, 611520, 614922, 615648, 616616, 617344, 623280, 628474, 636636, 638880, 640640, 652190, 652960, 660660, 661440, 666952, 672672, 673365, 675220, 685608, 692120, 702768, 704704, 705430, 711480, 712320, 717409, 718256, 726726, 727584, 742742, 745360, 755040, 758912, 761332, 769560, 770770, 771680, 775973, 782628, 783552, 795795, 810264, 813120, 819896, 820864, 830544, 831040, 833690, 840840, 846516, 847847, 848848, 851840, 857010, 878460, 880880, 894432, 896896, 897820, 909480, 914144, 917059, 924924, 926016, 937024, 942711, 948640, 951665, 960960, 968968, 970112, 978285, 979440, 987602, 997248, 1000428, 1006720, 1012830, 1024870, 1026080, 1034880, 1038180, 1043504, 1057056, 1058145, 1061060, 1077384, 1080352, 1107392, 1114113, 1118040, 1119360, 1121120, 1128688, 1138368, 1141998, 1142680, 1156155, 1157520, 1167166, 1171280, 1192576, 1211210, 1212640, 1223040, 1229844, 1231296, 1233232, 1246560, 1250535, 1256948, 1273272, 1277760, 1304380, 1305920, 1321320, 1322880, 1332331, 1333904, 1345344, 1346730, 1350440, 1371216, 1384240, 1405536, 1409408, 1410860, 1422960, 1434818, 1436512, 1453452, 1455168, 1481403, 1485484, 1490720, 1510080, 1522664, 1537305, 1539120, 1541540, 1543360, 1551946, 1565256, 1567104, 1571185, 1591590, 1620528, 1626240, 1639792, 1661088, 1662080, 1667380, 1681680, 1693032, 1695694, 1697696, 1714020, 1750749, 1756920, 1761760, 1788864, 1795640, 1816815, 1818960, 1828288, 1834118, 1849848, 1852032, 1856855, 1874048, 1885422, 1897280, 1903330, 1921920, 1937936, 1956570, 1958880, 1975204, 2000856, 2025660, 2049740, 2052160, 2076360, 2087008, 2114112, 2116290, 2122120, 2152227, 2154768, 2160704, 2214784, 2228226, 2236080, 2242240, 2257376, 2276736, 2283996, 2285360, 2312310, 2315040, 2327919, 2334332, 2342560, 2422420, 2425280, 2459688, 2462592, 2466464, 2469005, 2493120, 2501070, 2513896, 2543541, 2546544, 2555520, 2608760, 2611840, 2642640, 2664662, 2667808, 2690688, 2693460, 2700880, 2742432, 2751177, 2768480, 2811072, 2821720, 2845920, 2854995, 2869636, 2873024, 2906904, 2910336, 2917915, 2962806, 2970968, 2981440, 3020160, 3045328, 3074610, 3078240, 3083080, 3086720, 3103892, 3130512, 3142370, 3183180, 3241056, 3279584, 3322176, 3334760, 3363360, 3386064, 3391388, 3395392, 3428040, 3456607, 3501498, 3513840, 3523520, 3577728, 3587045, 3591280, 3633630, 3637920, 3656576, 3668236, 3699696, 3713710, 3770844, 3794560, 3806660, 3875872, 3879865, 3913140, 3917760, 3950408, 3996993, 4001712, 4051320, 4085081, 4099480, 4104320, 4152720, 4174016, 4228224, 4232580, 4239235, 4244240, 4304454, 4309536, 4321408, 4456452, 4472160, 4484480, 4514752, 4567992, 4570720, 4585295, 4624620, 4630080, 4655838, 4668664, 4685120, 4713555, 4844840, 4850560, 4919376, 4932928, 4938010, 4986240, 5002140, 5027792, 5087082, 5093088, 5217520, 5285280, 5329324, 5335616, 5386920, 5401760, 5431811, 5484864, 5502354, 5536960, 5570565, 5622144, 5643440, 5691840, 5709990, 5739272, 5746048, 5813808, 5835830, 5925612, 5941936, 5962880, 6090656, 6149220, 6156480, 6166160, 6207784, 6261024, 6284740, 6366360, 6419413, 6482112, 6559168, 6644352, 6661655, 6669520, 6726720, 6772128, 6782776, 6790784, 6856080, 6913214, 7002996, 7027680, 7047040, 7174090, 7182560, 7267260, 7275840, 7336472, 7399392, 7407015, 7427420, 7541688, 7613320, 7751744, 7759730, 7826280, 7835520, 7900816, 7993986, 8003424, 8102640, 8170162, 8198960, 8305440, 8348032, 8465160, 8478470, 8488480, 8608908, 8619072, 8753745, 8912904, 8944320, 9029504, 9135984, 9141440, 9170590, 9249240, 9260160, 9311676, 9326317, 9337328, 9370240, 9427110, 9689680, 9838752, 9865856, 9876020, 10004280, 10055584, 10087649, 10174164, 10186176, 10369821, 10435040, 10570560, 10658648, 10671232, 10761135, 10773840, 10803520, 10863622, 10969728, 11004708, 11073920, 11141130, 11286880, 11383680, 11419980, 11478544, 11627616, 11639595, 11671660, 11851224, 11883872, 12181312, 12255243, 12298440, 12312960, 12332320, 12415568, 12522048, 12569480, 12717705, 12732720, 12838826, 12964224, 13118336, 13323310, 13339040, 13453440, 13544256, 13565552, 13712160, 13755885, 13826428, 14005992, 14055360, 14348180, 14365120, 14534520, 14551680, 14672944, 14798784, 14814030, 14854840, 15083376, 15226640, 15503488, 15519460, 15652560, 15801632, 15987972, 16006848, 16205280, 16295433, 16340324, 16397920, 16610880, 16930320, 16956940, 16976960, 17217816, 17238144, 17283035, 17507490, 17825808, 17888640, 18271968, 18282880, 18341180, 18498480, 18623352, 18652634, 18674656, 18854220, 19258239, 19379360, 19677504, 19752040, 19984965, 20008560, 20111168, 20175298, 20348328, 20372352, 20425405, 20739642, 20870080, 21141120, 21317296, 21522270, 21547680, 21607040, 21727244, 22009416, 22282260, 22573760, 22839960, 22957088, 23255232, 23279190, 23343320, 23702448, 23767744, 24362624, 24510486, 24596880, 24664640, 24831136, 25044096, 25138960, 25435410, 25465440, 25677652, 26646620, 26678080, 27088512, 27131104, 27159055, 27424320, 27511770, 27652856, 27978951, 28011984, 28110720, 28696360, 28730240, 29069040, 29345888, 29597568, 29628060, 29709680, 30166752, 30262947, 30453280, 31038920, 31305120, 31603264, 31975944, 32013696, 32097065, 32410560, 32590866, 32680648, 32795840, 33221760, 33860640, 33913880, 33953920, 34435632, 34566070, 35014980, 35651616, 36543936, 36682360, 36996960, 37246704, 37305268, 37349312, 37708440, 38022677, 38516478, 38758720, 39355008, 39504080, 39969930, 40017120, 40222336, 40350596, 40696656, 40850810, 41479284, 41740160, 42634592, 43044540, 43095360, 43454488, 44018832, 44564520, 44935891, 45147520, 45679920, 45914176, 46510464, 46558380, 46631585, 46686640, 47404896, 47535488, 49020972, 49193760, 49329280, 49662272, 50277920, 50438245, 50870820, 50930880, 51355304, 51849105, 53293240, 53356160, 54262208, 54318110, 54848640, 55023540, 55305712, 55957902, 56023968, 57392720, 58138080, 58691776, 59256120, 59419360, 60333504, 60525894, 60906560, 61276215, 62077840, 62610240, 63206528, 63951888, 64194130, 64821120, 65181732, 65361296, 65591680, 67721280, 67827760, 68871264, 69132140, 70029960, 70613543, 71303232, 73087872, 73364720, 73993920, 74493408, 74610536, 74698624, 75416880, 76045354, 77032956, 77517440, 79008160, 79939860, 80034240, 80701192, 81393312, 81477165, 81701620, 82958568, 85269184, 86089080, 86190720, 86908976, 88037664, 89129040, 89871782, 91359840, 91828352, 93116760, 93263170, 93373280, 94809792, 96291195, 98041944, 98387520, 99324544, 100555840, 100876490, 101741640, 101861760, 102710608, 103698210, 106586480, 108524416, 108636220, 110047080, 110611424, 111915804, 112047936, 114068031, 114785440, 116276160, 117383552, 118512240, 118838720, 120667008, 121051788, 121813120, 122552430, 124155680, 125220480, 127903776, 128388260, 130363464, 130722592, 134807673, 135442560, 135655520, 137742528, 138264280, 139894755, 140059920, 141227086, 142606464, 146729440, 147987840, 148986816, 149221072, 150833760, 151314735, 152090708, 154065912, 158016320, 159879720, 160068480, 161402384, 162786624, 162954330, 163403240, 165917136, 170538368, 172178160, 173817952, 176075328, 178258080, 179743564, 182719680, 186233520, 186526340, 186746560, 189619584, 190113385, 192582390, 196083888, 196775040, 201111680, 201752980, 203483280, 205421216, 207396420, 211840629, 213172960, 217272440, 220094160, 221222848, 223831608, 224095872, 224679455, 228136062, 229570880, 232552320, 237024480, 237677440, 242103576, 245104860, 248311360, 255807552, 256776520, 260726928, 261445184, 269615346, 271311040, 275485056, 276528560, 279789510, 280119840, 282454172, 293458880, 297973632, 298442144, 301667520, 302629470, 304181416, 308131824, 316032640, 319759440, 322804768, 325573248, 325908660, 326806480, 331834272, 344356320, 347635904, 352150656, 353067715, 356516160, 359487128, 365439360, 372467040, 373052680, 373493120, 380226770, 385164780, 392167776, 403505960, 406966560, 410842432, 414792840, 423681258, 426345920, 434544880, 440188320, 442445696, 447663216, 449358910, 456272124, 459141760, 474048960, 484207152, 490209720, 494294801, 496622720, 511615104, 513553040, 521453856, 522890368, 539230692, 542622080, 553057120, 559579020, 560239680, 564908344, 570340155, 586917760, 596884288, 603335040, 605258940, 608362832, 616263648, 639518880, 645609536, 651817320, 653612960, 663668544, 674038365, 688712640, 695271808, 706135430, 713032320, 718974256, 744934080, 746105360, 760453540, 770329560, 784335552, 807011920, 813933120, 821684864, 829585680, 847362516, 852691840, 869089760, 880376640, 895326432, 898717820, 912544248, 948097920, 968414304, 980419440, 988589602, 1027106080, 1042907712, 1059203145, 1078461384, 1106114240, 1119158040, 1120479360, 1129816688, 1140680310, 1193768576, 1210517880, 1216725664, 1232527296, 1279037760, 1291219072, 1303634640, 1307225920, 1327337088, 1348076730, 1377425280, 1412270860, 1437948512, 1482884403, 1489868160, 1492210720, 1520907080, 1540659120, 1568671104, 1614023840, 1627866240, 1659171360, 1694725032, 1738179520, 1760753280, 1790652864, 1797435640, 1825088496, 1936828608, 1960838880, 1977179204, 2054212160, 2085815424, 2118406290, 2156922768, 2212228480, 2238316080, 2259633376, 2281360620, 2421035760, 2433451328, 2465054592, 2471474005, 2558075520, 2607269280, 2614451840, 2696153460, 2824541720, 2875897024, 2965768806, 2984421440, 3041814160, 3081318240, 3228047680, 3318342720, 3389450064, 3476359040, 3581305728, 3594871280, 3650176992, 3873657216, 3921677760, 3954358408, 4108424320, 4236812580, 4313845536, 4476632160, 4519266752, 4562721240, 4842071520, 4866902656, 4942948010, 5214538560, 5392306920, 5649083440, 5751794048, 5931537612, 5968842880, 6083628320, 6162636480, 6456095360, 6636685440, 6778900128, 7189742560, 7300353984, 7414422015, 7843355520, 7908716816, 8473625160, 8627691072, 8953264320, 9038533504, 9125442480, 9684143040, 9885896020, 10429077120, 10784613840, 11298166880, 11863075224, 12167256640, 12325272960, 13557800256, 14379485120, 14600707968, 14828844030, 15817433632, 16947250320, 17255382144, 17906528640, 18250884960, 19368286080, 19771792040, 21569227680, 22596333760, 23726150448, 24334513280, 27115600512, 28758970240, 29657688060, 31634867264, 33894500640, 36501769920, 39543584080, 43138455360, 45192667520, 47452300896, 59315376120, 63269734528, 67789001280, 73003539840, 79087168160, 86276910720, 94904601792, 118630752240, 135578002560, 158174336320, 189809203584, 237261504480, 316348672640, 474523008960, 949046017920]

約数ペア:

[(1, 949046017920), (2, 474523008960), (3, 316348672640), (4, 237261504480), (5, 189809203584), (6, 158174336320), (7, 135578002560), (8, 118630752240), (10, 94904601792), (11, 86276910720), (12, 79087168160), (13, 73003539840), (14, 67789001280), (15, 63269734528), (16, 59315376120), (20, 47452300896), (21, 45192667520), (22, 43138455360), (24, 39543584080), (26, 36501769920), (28, 33894500640), (30, 31634867264), (32, 29657688060), (33, 28758970240), (35, 27115600512), (39, 24334513280), (40, 23726150448), (42, 22596333760), (44, 21569227680), (48, 19771792040), (49, 19368286080), (52, 18250884960), (53, 17906528640), (55, 17255382144), (56, 16947250320), (60, 15817433632), (64, 14828844030), (65, 14600707968), (66, 14379485120), (70, 13557800256), (77, 12325272960), (78, 12167256640), (80, 11863075224), (84, 11298166880), (88, 10784613840), (91, 10429077120), (96, 9885896020), (98, 9684143040), (104, 9125442480), (105, 9038533504), (106, 8953264320), (110, 8627691072), (112, 8473625160), (120, 7908716816), (121, 7843355520), (128, 7414422015), (130, 7300353984), (132, 7189742560), (140, 6778900128), (143, 6636685440), (147, 6456095360), (154, 6162636480), (156, 6083628320), (159, 5968842880), (160, 5931537612), (165, 5751794048), (168, 5649083440), (176, 5392306920), (182, 5214538560), (192, 4942948010), (195, 4866902656), (196, 4842071520), (208, 4562721240), (210, 4519266752), (212, 4476632160), (220, 4313845536), (224, 4236812580), (231, 4108424320), (240, 3954358408), (242, 3921677760), (245, 3873657216), (260, 3650176992), (264, 3594871280), (265, 3581305728), (273, 3476359040), (280, 3389450064), (286, 3318342720), (294, 3228047680), (308, 3081318240), (312, 3041814160), (318, 2984421440), (320, 2965768806), (330, 2875897024), (336, 2824541720), (352, 2696153460), (363, 2614451840), (364, 2607269280), (371, 2558075520), (384, 2471474005), (385, 2465054592), (390, 2433451328), (392, 2421035760), (416, 2281360620), (420, 2259633376), (424, 2238316080), (429, 2212228480), (440, 2156922768), (448, 2118406290), (455, 2085815424), (462, 2054212160), (480, 1977179204), (484, 1960838880), (490, 1936828608), (520, 1825088496), (528, 1797435640), (530, 1790652864), (539, 1760753280), (546, 1738179520), (560, 1694725032), (572, 1659171360), (583, 1627866240), (588, 1614023840), (605, 1568671104), (616, 1540659120), (624, 1520907080), (636, 1492210720), (637, 1489868160), (640, 1482884403), (660, 1437948512), (672, 1412270860), (689, 1377425280), (704, 1348076730), (715, 1327337088), (726, 1307225920), (728, 1303634640), (735, 1291219072), (742, 1279037760), (770, 1232527296), (780, 1216725664), (784, 1210517880), (795, 1193768576), (832, 1140680310), (840, 1129816688), (847, 1120479360), (848, 1119158040), (858, 1106114240), (880, 1078461384), (896, 1059203145), (910, 1042907712), (924, 1027106080), (960, 988589602), (968, 980419440), (980, 968414304), (1001, 948097920), (1040, 912544248), (1056, 898717820), (1060, 895326432), (1078, 880376640), (1092, 869089760), (1113, 852691840), (1120, 847362516), (1144, 829585680), (1155, 821684864), (1166, 813933120), (1176, 807011920), (1210, 784335552), (1232, 770329560), (1248, 760453540), (1272, 746105360), (1274, 744934080), (1320, 718974256), (1331, 713032320), (1344, 706135430), (1365, 695271808), (1378, 688712640), (1408, 674038365), (1430, 663668544), (1452, 653612960), (1456, 651817320), (1470, 645609536), (1484, 639518880), (1540, 616263648), (1560, 608362832), (1568, 605258940), (1573, 603335040), (1590, 596884288), (1617, 586917760), (1664, 570340155), (1680, 564908344), (1694, 560239680), (1696, 559579020), (1716, 553057120), (1749, 542622080), (1760, 539230692), (1815, 522890368), (1820, 521453856), (1848, 513553040), (1855, 511615104), (1911, 496622720), (1920, 494294801), (1936, 490209720), (1960, 484207152), (2002, 474048960), (2067, 459141760), (2080, 456272124), (2112, 449358910), (2120, 447663216), (2145, 442445696), (2156, 440188320), (2184, 434544880), (2226, 426345920), (2240, 423681258), (2288, 414792840), (2310, 410842432), (2332, 406966560), (2352, 403505960), (2420, 392167776), (2464, 385164780), (2496, 380226770), (2541, 373493120), (2544, 373052680), (2548, 372467040), (2597, 365439360), (2640, 359487128), (2662, 356516160), (2688, 353067715), (2695, 352150656), (2730, 347635904), (2756, 344356320), (2860, 331834272), (2904, 326806480), (2912, 325908660), (2915, 325573248), (2940, 322804768), (2968, 319759440), (3003, 316032640), (3080, 308131824), (3120, 304181416), (3136, 302629470), (3146, 301667520), (3180, 298442144), (3185, 297973632), (3234, 293458880), (3360, 282454172), (3388, 280119840), (3392, 279789510), (3432, 276528560), (3445, 275485056), (3498, 271311040), (3520, 269615346), (3630, 261445184), (3640, 260726928), (3696, 256776520), (3710, 255807552), (3822, 248311360), (3872, 245104860), (3920, 242103576), (3993, 237677440), (4004, 237024480), (4081, 232552320), (4134, 229570880), (4160, 228136062), (4224, 224679455), (4235, 224095872), (4240, 223831608), (4290, 221222848), (4312, 220094160), (4368, 217272440), (4452, 213172960), (4480, 211840629), (4576, 207396420), (4620, 205421216), (4664, 203483280), (4704, 201752980), (4719, 201111680), (4823, 196775040), (4840, 196083888), (4928, 192582390), (4992, 190113385), (5005, 189619584), (5082, 186746560), (5088, 186526340), (5096, 186233520), (5194, 182719680), (5280, 179743564), (5324, 178258080), (5390, 176075328), (5460, 173817952), (5512, 172178160), (5565, 170538368), (5720, 165917136), (5808, 163403240), (5824, 162954330), (5830, 162786624), (5880, 161402384), (5929, 160068480), (5936, 159879720), (6006, 158016320), (6160, 154065912), (6240, 152090708), (6272, 151314735), (6292, 150833760), (6360, 149221072), (6370, 148986816), (6413, 147987840), (6468, 146729440), (6655, 142606464), (6720, 141227086), (6776, 140059920), (6784, 139894755), (6864, 138264280), (6890, 137742528), (6996, 135655520), (7007, 135442560), (7040, 134807673), (7260, 130722592), (7280, 130363464), (7392, 128388260), (7420, 127903776), (7579, 125220480), (7644, 124155680), (7744, 122552430), (7791, 121813120), (7840, 121051788), (7865, 120667008), (7986, 118838720), (8008, 118512240), (8085, 117383552), (8162, 116276160), (8268, 114785440), (8320, 114068031), (8470, 112047936), (8480, 111915804), (8580, 110611424), (8624, 110047080), (8736, 108636220), (8745, 108524416), (8904, 106586480), (9152, 103698210), (9240, 102710608), (9317, 101861760), (9328, 101741640), (9408, 100876490), (9438, 100555840), (9555, 99324544), (9646, 98387520), (9680, 98041944), (9856, 96291195), (10010, 94809792), (10164, 93373280), (10176, 93263170), (10192, 93116760), (10335, 91828352), (10388, 91359840), (10560, 89871782), (10648, 89129040), (10780, 88037664), (10920, 86908976), (11011, 86190720), (11024, 86089080), (11130, 85269184), (11440, 82958568), (11616, 81701620), (11648, 81477165), (11660, 81393312), (11760, 80701192), (11858, 80034240), (11872, 79939860), (12012, 79008160), (12243, 77517440), (12320, 77032956), (12480, 76045354), (12584, 75416880), (12705, 74698624), (12720, 74610536), (12740, 74493408), (12826, 73993920), (12936, 73364720), (12985, 73087872), (13310, 71303232), (13440, 70613543), (13552, 70029960), (13728, 69132140), (13780, 68871264), (13992, 67827760), (14014, 67721280), (14469, 65591680), (14520, 65361296), (14560, 65181732), (14641, 64821120), (14784, 64194130), (14840, 63951888), (15015, 63206528), (15158, 62610240), (15288, 62077840), (15488, 61276215), (15582, 60906560), (15680, 60525894), (15730, 60333504), (15972, 59419360), (16016, 59256120), (16170, 58691776), (16324, 58138080), (16536, 57392720), (16940, 56023968), (16960, 55957902), (17160, 55305712), (17248, 55023540), (17303, 54848640), (17472, 54318110), (17490, 54262208), (17787, 53356160), (17808, 53293240), (18304, 51849105), (18480, 51355304), (18634, 50930880), (18656, 50870820), (18816, 50438245), (18876, 50277920), (19110, 49662272), (19239, 49329280), (19292, 49193760), (19360, 49020972), (19965, 47535488), (20020, 47404896), (20328, 46686640), (20352, 46631585), (20384, 46558380), (20405, 46510464), (20670, 45914176), (20776, 45679920), (21021, 45147520), (21120, 44935891), (21296, 44564520), (21560, 44018832), (21840, 43454488), (22022, 43095360), (22048, 43044540), (22260, 42634592), (22737, 41740160), (22880, 41479284), (23232, 40850810), (23320, 40696656), (23520, 40350596), (23595, 40222336), (23716, 40017120), (23744, 39969930), (24024, 39504080), (24115, 39355008), (24486, 38758720), (24640, 38516478), (24960, 38022677), (25168, 37708440), (25410, 37349312), (25440, 37305268), (25480, 37246704), (25652, 36996960), (25872, 36682360), (25970, 36543936), (26620, 35651616), (27104, 35014980), (27456, 34566070), (27560, 34435632), (27951, 33953920), (27984, 33913880), (28028, 33860640), (28567, 33221760), (28938, 32795840), (29040, 32680648), (29120, 32590866), (29282, 32410560), (29568, 32097065), (29645, 32013696), (29680, 31975944), (30030, 31603264), (30316, 31305120), (30576, 31038920), (31164, 30453280), (31360, 30262947), (31460, 30166752), (31944, 29709680), (32032, 29628060), (32065, 29597568), (32340, 29345888), (32648, 29069040), (33033, 28730240), (33072, 28696360), (33761, 28110720), (33880, 28011984), (33920, 27978951), (34320, 27652856), (34496, 27511770), (34606, 27424320), (34944, 27159055), (34980, 27131104), (35035, 27088512), (35574, 26678080), (35616, 26646620), (36960, 25677652), (37268, 25465440), (37312, 25435410), (37752, 25138960), (37895, 25044096), (38220, 24831136), (38478, 24664640), (38584, 24596880), (38720, 24510486), (38955, 24362624), (39930, 23767744), (40040, 23702448), (40656, 23343320), (40768, 23279190), (40810, 23255232), (41340, 22957088), (41552, 22839960), (42042, 22573760), (42592, 22282260), (43120, 22009416), (43680, 21727244), (43923, 21607040), (44044, 21547680), (44096, 21522270), (44520, 21317296), (44891, 21141120), (45474, 20870080), (45760, 20739642), (46464, 20425405), (46585, 20372352), (46640, 20348328), (47040, 20175298), (47190, 20111168), (47432, 20008560), (47488, 19984965), (48048, 19752040), (48230, 19677504), (48972, 19379360), (49280, 19258239), (50336, 18854220), (50820, 18674656), (50880, 18652634), (50960, 18623352), (51304, 18498480), (51744, 18341180), (51909, 18282880), (51940, 18271968), (53053, 17888640), (53240, 17825808), (54208, 17507490), (54912, 17283035), (55055, 17238144), (55120, 17217816), (55902, 16976960), (55968, 16956940), (56056, 16930320), (57134, 16610880), (57876, 16397920), (58080, 16340324), (58240, 16295433), (58564, 16205280), (59290, 16006848), (59360, 15987972), (60060, 15801632), (60632, 15652560), (61152, 15519460), (61215, 15503488), (62328, 15226640), (62920, 15083376), (63888, 14854840), (64064, 14814030), (64130, 14798784), (64680, 14672944), (65219, 14551680), (65296, 14534520), (66066, 14365120), (66144, 14348180), (67522, 14055360), (67760, 14005992), (68640, 13826428), (68992, 13755885), (69212, 13712160), (69960, 13565552), (70070, 13544256), (70543, 13453440), (71148, 13339040), (71232, 13323310), (72345, 13118336), (73205, 12964224), (73920, 12838826), (74536, 12732720), (74624, 12717705), (75504, 12569480), (75790, 12522048), (76440, 12415568), (76956, 12332320), (77077, 12312960), (77168, 12298440), (77440, 12255243), (77910, 12181312), (79860, 11883872), (80080, 11851224), (81312, 11671660), (81536, 11639595), (81620, 11627616), (82680, 11478544), (83104, 11419980), (83369, 11383680), (84084, 11286880), (85184, 11141130), (85701, 11073920), (86240, 11004708), (86515, 10969728), (87360, 10863622), (87846, 10803520), (88088, 10773840), (88192, 10761135), (88935, 10671232), (89040, 10658648), (89782, 10570560), (90948, 10435040), (91520, 10369821), (93170, 10186176), (93280, 10174164), (94080, 10087649), (94380, 10055584), (94864, 10004280), (96096, 9876020), (96195, 9865856), (96460, 9838752), (97944, 9689680), (100672, 9427110), (101283, 9370240), (101640, 9337328), (101760, 9326317), (101920, 9311676), (102487, 9260160), (102608, 9249240), (103488, 9170590), (103818, 9141440), (103880, 9135984), (105105, 9029504), (106106, 8944320), (106480, 8912904), (108416, 8753745), (110110, 8619072), (110240, 8608908), (111804, 8488480), (111936, 8478470), (112112, 8465160), (113685, 8348032), (114268, 8305440), (115752, 8198960), (116160, 8170162), (117128, 8102640), (118580, 8003424), (118720, 7993986), (120120, 7900816), (121121, 7835520), (121264, 7826280), (122304, 7759730), (122430, 7751744), (124656, 7613320), (125840, 7541688), (127776, 7427420), (128128, 7407015), (128260, 7399392), (129360, 7336472), (130438, 7275840), (130592, 7267260), (132132, 7182560), (132288, 7174090), (134673, 7047040), (135044, 7027680), (135520, 7002996), (137280, 6913214), (138424, 6856080), (139755, 6790784), (139920, 6782776), (140140, 6772128), (141086, 6726720), (142296, 6669520), (142464, 6661655), (142835, 6644352), (144690, 6559168), (146410, 6482112), (147840, 6419413), (149072, 6366360), (151008, 6284740), (151580, 6261024), (152880, 6207784), (153912, 6166160), (154154, 6156480), (154336, 6149220), (155820, 6090656), (159159, 5962880), (159720, 5941936), (160160, 5925612), (162624, 5835830), (163240, 5813808), (165165, 5746048), (165360, 5739272), (166208, 5709990), (166738, 5691840), (168168, 5643440), (168805, 5622144), (170368, 5570565), (171402, 5536960), (172480, 5502354), (173030, 5484864), (174720, 5431811), (175692, 5401760), (176176, 5386920), (177870, 5335616), (178080, 5329324), (179564, 5285280), (181896, 5217520), (186340, 5093088), (186560, 5087082), (188760, 5027792), (189728, 5002140), (190333, 4986240), (192192, 4938010), (192390, 4932928), (192920, 4919376), (195657, 4850560), (195888, 4844840), (201344, 4713555), (202566, 4685120), (203280, 4668664), (203840, 4655838), (204974, 4630080), (205216, 4624620), (206976, 4585295), (207636, 4570720), (207760, 4567992), (210210, 4514752), (211629, 4484480), (212212, 4472160), (212960, 4456452), (219615, 4321408), (220220, 4309536), (220480, 4304454), (223608, 4244240), (223872, 4239235), (224224, 4232580), (224455, 4228224), (227370, 4174016), (228536, 4152720), (231231, 4104320), (231504, 4099480), (232320, 4085081), (234256, 4051320), (237160, 4001712), (237440, 3996993), (240240, 3950408), (242242, 3917760), (242528, 3913140), (244608, 3879865), (244860, 3875872), (249312, 3806660), (250107, 3794560), (251680, 3770844), (255552, 3713710), (256520, 3699696), (258720, 3668236), (259545, 3656576), (260876, 3637920), (261184, 3633630), (264264, 3591280), (264576, 3587045), (265265, 3577728), (269346, 3523520), (270088, 3513840), (271040, 3501498), (274560, 3456607), (276848, 3428040), (279510, 3395392), (279840, 3391388), (280280, 3386064), (282172, 3363360), (284592, 3334760), (285670, 3322176), (289380, 3279584), (292820, 3241056), (298144, 3183180), (302016, 3142370), (303160, 3130512), (305760, 3103892), (307461, 3086720), (307824, 3083080), (308308, 3078240), (308672, 3074610), (311640, 3045328), (314237, 3020160), (318318, 2981440), (319440, 2970968), (320320, 2962806), (325248, 2917915), (326095, 2910336), (326480, 2906904), (330330, 2873024), (330720, 2869636), (332416, 2854995), (333476, 2845920), (336336, 2821720), (337610, 2811072), (342804, 2768480), (344960, 2751177), (346060, 2742432), (351384, 2700880), (352352, 2693460), (352715, 2690688), (355740, 2667808), (356160, 2664662), (359128, 2642640), (363363, 2611840), (363792, 2608760), (371371, 2555520), (372680, 2546544), (373120, 2543541), (377520, 2513896), (379456, 2501070), (380666, 2493120), (384384, 2469005), (384780, 2466464), (385385, 2462592), (385840, 2459688), (391314, 2425280), (391776, 2422420), (405132, 2342560), (406560, 2334332), (407680, 2327919), (409948, 2315040), (410432, 2312310), (415272, 2285360), (415520, 2283996), (416845, 2276736), (420420, 2257376), (423258, 2242240), (424424, 2236080), (425920, 2228226), (428505, 2214784), (439230, 2160704), (440440, 2154768), (440960, 2152227), (447216, 2122120), (448448, 2116290), (448910, 2114112), (454740, 2087008), (457072, 2076360), (462462, 2052160), (463008, 2049740), (468512, 2025660), (474320, 2000856), (480480, 1975204), (484484, 1958880), (485056, 1956570), (489720, 1937936), (493801, 1921920), (498624, 1903330), (500214, 1897280), (503360, 1885422), (506415, 1874048), (511104, 1856855), (512435, 1852032), (513040, 1849848), (517440, 1834118), (519090, 1828288), (521752, 1818960), (522368, 1816815), (528528, 1795640), (530530, 1788864), (538692, 1761760), (540176, 1756920), (542080, 1750749), (553696, 1714020), (559020, 1697696), (559680, 1695694), (560560, 1693032), (564344, 1681680), (569184, 1667380), (570999, 1662080), (571340, 1661088), (578760, 1639792), (583583, 1626240), (585640, 1620528), (596288, 1591590), (604032, 1571185), (605605, 1567104), (606320, 1565256), (611520, 1551946), (614922, 1543360), (615648, 1541540), (616616, 1539120), (617344, 1537305), (623280, 1522664), (628474, 1510080), (636636, 1490720), (638880, 1485484), (640640, 1481403), (652190, 1455168), (652960, 1453452), (660660, 1436512), (661440, 1434818), (666952, 1422960), (672672, 1410860), (673365, 1409408), (675220, 1405536), (685608, 1384240), (692120, 1371216), (702768, 1350440), (704704, 1346730), (705430, 1345344), (711480, 1333904), (712320, 1332331), (717409, 1322880), (718256, 1321320), (726726, 1305920), (727584, 1304380), (742742, 1277760), (745360, 1273272), (755040, 1256948), (758912, 1250535), (761332, 1246560), (769560, 1233232), (770770, 1231296), (771680, 1229844), (775973, 1223040), (782628, 1212640), (783552, 1211210), (795795, 1192576), (810264, 1171280), (813120, 1167166), (819896, 1157520), (820864, 1156155), (830544, 1142680), (831040, 1141998), (833690, 1138368), (840840, 1128688), (846516, 1121120), (847847, 1119360), (848848, 1118040), (851840, 1114113), (857010, 1107392), (878460, 1080352), (880880, 1077384), (894432, 1061060), (896896, 1058145), (897820, 1057056), (909480, 1043504), (914144, 1038180), (917059, 1034880), (924924, 1026080), (926016, 1024870), (937024, 1012830), (942711, 1006720), (948640, 1000428), (951665, 997248), (960960, 987602), (968968, 979440), (970112, 978285)]