1021932334080

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{83}}^1$

素因数の和:195

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 32, 35, 36, 38, 40, 41, 42, 45, 48, 49, 56, 57, 60, 63, 64, 70, 72, 76, 80, 82, 83, 84, 90, 95, 96, 98, 105, 112, 114, 120, 123, 126, 128, 133, 140, 144, 147, 152, 160, 164, 166, 168, 171, 180, 190, 192, 196, 205, 210, 224, 228, 240, 245, 246, 249, 252, 256, 266, 280, 285, 287, 288, 294, 304, 315, 320, 328, 332, 336, 342, 343, 360, 369, 380, 384, 392, 399, 410, 415, 420, 441, 448, 456, 480, 490, 492, 498, 504, 512, 532, 560, 570, 574, 576, 581, 588, 608, 615, 630, 640, 656, 664, 665, 672, 684, 686, 720, 735, 738, 747, 760, 768, 779, 784, 798, 820, 830, 840, 855, 861, 882, 896, 912, 931, 960, 980, 984, 996, 1008, 1024, 1029, 1064, 1120, 1140, 1148, 1152, 1162, 1176, 1197, 1216, 1230, 1245, 1260, 1280, 1312, 1328, 1330, 1344, 1368, 1372, 1435, 1440, 1470, 1476, 1494, 1520, 1536, 1558, 1568, 1577, 1596, 1640, 1660, 1680, 1710, 1715, 1722, 1743, 1764, 1792, 1824, 1845, 1862, 1920, 1960, 1968, 1992, 1995, 2009, 2016, 2058, 2128, 2205, 2240, 2280, 2296, 2304, 2324, 2337, 2352, 2394, 2432, 2460, 2490, 2520, 2560, 2583, 2624, 2656, 2660, 2688, 2736, 2744, 2793, 2870, 2880, 2905, 2940, 2952, 2988, 3040, 3072, 3087, 3116, 3136, 3154, 3192, 3280, 3320, 3360, 3403, 3420, 3430, 3444, 3486, 3528, 3584, 3648, 3690, 3724, 3735, 3840, 3895, 3920, 3936, 3984, 3990, 4018, 4032, 4067, 4116, 4256, 4305, 4410, 4480, 4560, 4592, 4608, 4648, 4655, 4674, 4704, 4731, 4788, 4864, 4920, 4980, 5040, 5120, 5145, 5166, 5229, 5248, 5312, 5320, 5376, 5453, 5472, 5488, 5586, 5740, 5760, 5810, 5880, 5904, 5976, 5985, 6027, 6080, 6174, 6232, 6272, 6308, 6384, 6517, 6560, 6640, 6720, 6806, 6840, 6860, 6888, 6972, 7011, 7056, 7168, 7296, 7380, 7448, 7470, 7680, 7790, 7840, 7872, 7885, 7968, 7980, 8036, 8064, 8134, 8232, 8379, 8512, 8610, 8715, 8820, 8960, 9120, 9184, 9216, 9296, 9310, 9348, 9408, 9462, 9576, 9728, 9840, 9960, 10045, 10080, 10209, 10290, 10332, 10458, 10496, 10624, 10640, 10752, 10906, 10944, 10976, 11039, 11172, 11480, 11520, 11620, 11685, 11760, 11808, 11952, 11970, 12054, 12160, 12201, 12348, 12464, 12544, 12616, 12768, 12915, 13034, 13120, 13280, 13440, 13612, 13680, 13720, 13776, 13944, 13965, 14022, 14063, 14112, 14193, 14592, 14760, 14896, 14940, 15360, 15435, 15580, 15680, 15744, 15770, 15936, 15960, 16072, 16128, 16268, 16359, 16464, 16758, 17015, 17024, 17220, 17430, 17640, 17920, 18081, 18240, 18368, 18592, 18620, 18696, 18816, 18924, 19152, 19456, 19551, 19680, 19920, 20090, 20160, 20335, 20418, 20580, 20664, 20916, 20992, 21248, 21280, 21504, 21812, 21888, 21952, 22078, 22344, 22960, 23040, 23240, 23370, 23520, 23616, 23655, 23821, 23904, 23940, 24108, 24320, 24402, 24696, 24928, 25088, 25232, 25536, 25830, 26068, 26145, 26240, 26560, 26880, 27224, 27265, 27360, 27440, 27552, 27888, 27930, 28044, 28126, 28224, 28386, 28469, 29184, 29520, 29792, 29880, 30135, 30627, 30870, 31160, 31360, 31488, 31540, 31872, 31920, 32144, 32256, 32536, 32585, 32718, 32928, 33117, 33516, 34030, 34048, 34440, 34860, 35055, 35280, 35840, 36162, 36480, 36603, 36736, 37184, 37240, 37392, 37632, 37848, 38171, 38304, 39102, 39360, 39840, 40180, 40320, 40670, 40836, 41160, 41328, 41832, 41895, 41984, 42189, 42496, 42560, 43624, 43776, 43904, 44156, 44688, 45920, 46080, 46480, 46740, 47040, 47232, 47310, 47642, 47808, 47880, 48216, 48640, 48804, 49077, 49392, 49856, 50176, 50464, 51045, 51072, 51660, 52136, 52290, 52480, 53120, 53760, 54448, 54530, 54720, 54880, 55104, 55195, 55776, 55860, 56088, 56252, 56448, 56772, 56938, 58368, 58653, 59040, 59584, 59760, 60270, 61005, 61254, 61740, 62320, 62720, 62976, 63080, 63744, 63840, 64288, 64512, 64657, 65072, 65170, 65436, 65856, 66234, 67032, 68060, 68096, 68880, 69720, 70110, 70315, 70560, 70965, 71463, 72324, 72960, 73206, 73472, 74368, 74480, 74784, 75264, 75696, 76342, 76608, 77273, 78204, 78720, 79680, 80360, 80640, 81340, 81672, 81795, 82320, 82656, 83664, 83790, 84378, 84992, 85120, 85407, 87248, 87552, 87808, 88312, 89376, 90405, 91840, 92960, 93480, 94080, 94464, 94620, 95284, 95616, 95760, 96432, 97280, 97608, 97755, 98154, 98784, 99351, 99712, 100928, 102090, 102144, 103320, 104272, 104580, 104960, 106240, 107520, 108896, 109060, 109440, 109760, 110208, 110390, 111552, 111720, 112176, 112504, 112896, 113544, 113876, 114513, 117306, 118080, 119105, 119168, 119520, 120540, 122010, 122508, 123480, 124640, 125440, 125952, 126160, 126567, 127488, 127680, 128576, 129314, 130144, 130340, 130872, 131712, 132468, 134064, 136120, 136192, 137760, 139440, 140220, 140630, 141120, 141930, 142345, 142926, 144648, 145920, 146412, 146944, 148736, 148960, 149568, 150528, 151392, 152684, 153135, 153216, 154546, 156408, 157440, 159360, 160720, 161280, 162680, 163344, 163590, 164640, 165312, 165585, 166747, 167328, 167580, 168756, 170240, 170814, 174496, 175104, 175616, 176624, 178752, 180810, 183015, 183680, 185920, 186960, 188160, 188928, 189240, 190568, 190855, 191232, 191520, 192864, 193971, 195216, 195510, 196308, 197568, 198702, 199424, 201856, 204180, 204288, 206640, 208544, 209160, 209920, 210945, 212480, 214389, 217792, 218120, 218880, 219520, 220416, 220780, 223104, 223440, 224352, 225008, 225792, 227088, 227752, 229026, 231819, 234612, 236160, 238210, 238336, 239040, 241080, 244020, 245016, 245385, 246960, 249280, 250880, 252320, 253134, 254976, 255360, 256221, 257152, 258628, 260288, 260680, 261744, 263424, 264936, 267197, 268128, 272240, 275520, 278880, 280440, 281260, 282240, 283860, 284690, 285852, 289296, 291840, 292824, 293265, 293888, 297472, 297920, 299136, 302784, 305368, 306270, 306432, 309092, 312816, 314880, 318720, 321440, 322560, 323285, 325360, 326688, 327180, 329280, 330624, 331170, 333494, 334656, 335160, 337512, 340480, 341628, 343539, 348992, 351232, 353248, 357315, 357504, 361620, 366030, 367360, 371840, 373920, 376320, 377856, 378480, 381136, 381710, 382464, 383040, 385728, 386365, 387942, 390432, 391020, 392616, 395136, 397404, 398848, 403712, 408360, 408576, 413280, 417088, 418320, 421890, 424960, 427035, 428778, 435584, 436240, 437760, 439040, 440832, 441560, 446208, 446880, 448704, 450016, 451584, 452599, 454176, 455504, 458052, 463638, 469224, 472320, 476420, 476672, 478080, 482160, 488040, 490032, 490770, 493920, 496755, 498560, 500241, 504640, 506268, 510720, 512442, 514304, 517256, 520576, 521360, 523488, 526848, 529872, 534394, 536256, 540911, 544480, 551040, 557760, 560880, 562520, 564480, 567720, 569380, 571704, 572565, 578592, 581913, 585648, 586530, 594944, 595840, 598272, 605568, 610736, 612540, 612864, 618184, 625632, 629760, 632835, 637440, 642880, 646570, 650720, 653376, 654360, 658560, 661248, 662340, 666988, 669312, 670320, 675024, 680960, 683256, 687078, 695457, 697984, 706496, 714630, 715008, 723240, 732060, 734720, 743680, 747840, 752640, 756960, 762272, 763420, 764928, 766080, 771456, 772730, 775884, 780864, 782040, 785232, 790272, 794808, 797696, 801591, 807424, 816720, 826560, 833735, 834176, 836640, 843780, 854070, 857556, 871168, 872480, 875520, 878080, 881664, 883120, 892416, 893760, 897408, 900032, 905198, 908352, 911008, 916104, 927276, 938448, 944640, 952840, 953344, 956160, 964320, 969855, 976080, 980064, 981540, 987840, 993510, 997120, 1000482, 1009280, 1012536, 1021440, 1024884, 1028608, 1034512, 1041152, 1042720, 1046976, 1053696, 1059744, 1068788, 1071945, 1072512, 1081822, 1088960, 1102080, 1115520, 1121760, 1125040, 1128960, 1135440, 1138760, 1143408, 1145130, 1157184, 1159095, 1163826, 1167229, 1171296, 1173060, 1191680, 1196544, 1211136, 1221472, 1225080, 1225728, 1236368, 1251264, 1265670, 1274880, 1281105, 1285760, 1293140, 1301440, 1306752, 1308720, 1317120, 1322496, 1324680, 1333976, 1335985, 1338624, 1340640, 1350048, 1357797, 1366512, 1374156, 1390914, 1395968, 1412992, 1429260, 1430016, 1446480, 1464120, 1469440, 1487360, 1495680, 1500723, 1513920, 1524544, 1526840, 1532160, 1542912, 1545460, 1551768, 1561728, 1564080, 1570464, 1580544, 1589616, 1603182, 1614848, 1622733, 1633440, 1653120, 1667470, 1668352, 1673280, 1687560, 1708140, 1715112, 1717695, 1742336, 1744960, 1756160, 1766240, 1784832, 1787520, 1794816, 1800064, 1810396, 1816704, 1822016, 1832208, 1854552, 1876896, 1889280, 1905680, 1912320, 1928640, 1939710, 1952160, 1960128, 1963080, 1975680, 1987020, 1994240, 2000964, 2018560, 2025072, 2042880, 2049768, 2057216, 2069024, 2082304, 2085440, 2093952, 2119488, 2137576, 2143890, 2145024, 2163644, 2177920, 2204160, 2231040, 2243520, 2250080, 2257920, 2262995, 2270880, 2277520, 2286816, 2290260, 2314368, 2318190, 2327652, 2334458, 2342592, 2346120, 2383360, 2393088, 2404773, 2422272, 2442944, 2450160, 2472736, 2501205, 2502528, 2531340, 2562210, 2571520, 2586280, 2602880, 2613504, 2617440, 2634240, 2644992, 2649360, 2667952, 2671970, 2677248, 2681280, 2700096, 2704555, 2715594, 2733024, 2748312, 2781828, 2791936, 2825984, 2858520, 2860032, 2892960, 2909565, 2928240, 2974720, 2991360, 3001446, 3027840, 3049088, 3053680, 3064320, 3085824, 3090920, 3103536, 3123456, 3128160, 3140928, 3161088, 3168193, 3179232, 3206364, 3245466, 3266880, 3306240, 3334940, 3336704, 3346560, 3375120, 3416280, 3430224, 3435390, 3477285, 3484672, 3489920, 3501687, 3532480, 3575040, 3589632, 3600128, 3620792, 3633408, 3644032, 3664416, 3709104, 3753792, 3811360, 3824640, 3857280, 3879420, 3904320, 3920256, 3926160, 3951360, 3974040, 3988480, 4001928, 4007955, 4037120, 4050144, 4073391, 4099536, 4138048, 4164608, 4170880, 4187904, 4238976, 4275152, 4287780, 4290048, 4327288, 4355840, 4408320, 4462080, 4487040, 4500160, 4525990, 4541760, 4555040, 4573632, 4580520, 4628736, 4636380, 4655304, 4668916, 4685184, 4692240, 4766720, 4809546, 4844544, 4868199, 4885888, 4900320, 4945472, 5002410, 5005056, 5062680, 5124420, 5143040, 5172560, 5205760, 5227008, 5234880, 5268480, 5298720, 5335904, 5343940, 5354496, 5362560, 5400192, 5409110, 5431188, 5466048, 5496624, 5563656, 5583872, 5651968, 5717040, 5785920, 5819130, 5836145, 5856480, 5982720, 6002892, 6055680, 6098176, 6107360, 6128640, 6171648, 6181840, 6207072, 6246912, 6256320, 6281856, 6336386, 6358464, 6412728, 6490932, 6533760, 6612480, 6669880, 6673408, 6693120, 6750240, 6788985, 6832560, 6860448, 6870780, 6954570, 6979840, 7003374, 7064960, 7150080, 7179264, 7200256, 7241584, 7266816, 7288064, 7328832, 7418208, 7503615, 7507584, 7622720, 7714560, 7758840, 7808640, 7840512, 7852320, 7902720, 7948080, 8003856, 8015910, 8074240, 8100288, 8113665, 8146782, 8199072, 8276096, 8341760, 8375808, 8477952, 8550304, 8575560, 8580096, 8654576, 8711680, 8924160, 8974080, 9000320, 9051980, 9083520, 9110080, 9147264, 9161040, 9257472, 9272760, 9310608, 9337832, 9370368, 9384480, 9504579, 9619092, 9736398, 9771776, 9800640, 9890944, 10004820, 10010112, 10125360, 10248840, 10286080, 10345120, 10411520, 10454016, 10469760, 10505061, 10597440, 10671808, 10687880, 10725120, 10800384, 10818220, 10862376, 10932096, 10993248, 11127312, 11303936, 11434080, 11571840, 11638260, 11672290, 11712960, 11965440, 12005784, 12023865, 12111360, 12196352, 12214720, 12363680, 12414144, 12493824, 12512640, 12563712, 12672772, 12716928, 12825456, 12981864, 13067520, 13224960, 13339760, 13386240, 13500480, 13577970, 13665120, 13720896, 13741560, 13909140, 13959680, 14006748, 14129920, 14300160, 14400512, 14483168, 14533632, 14576128, 14657664, 14836416, 15007230, 15015168, 15245440, 15429120, 15517680, 15617280, 15681024, 15704640, 15805440, 15840965, 15896160, 16007712, 16031820, 16200576, 16227330, 16293564, 16398144, 16552192, 16683520, 16751616, 16955904, 17100608, 17151120, 17309152, 17423360, 17508435, 17948160, 18000640, 18103960, 18167040, 18220160, 18294528, 18322080, 18514944, 18545520, 18621216, 18675664, 18740736, 18768960, 19009158, 19238184, 19472796, 19543552, 19601280, 19781888, 20009640, 20020224, 20250720, 20366955, 20497680, 20690240, 20823040, 20939520, 21010122, 21194880, 21343616, 21375760, 21450240, 21600768, 21636440, 21724752, 21864192, 21986496, 22177351, 22254624, 22868160, 23143680, 23276520, 23344580, 23425920, 24011568, 24047730, 24222720, 24340995, 24392704, 24429440, 24727360, 24828288, 25025280, 25127424, 25345544, 25433856, 25650912, 25963728, 26135040, 26679520, 26772480, 27000960, 27155940, 27330240, 27441792, 27483120, 27818280, 27919360, 28013496, 28259840, 28513737, 28966336, 29152256, 29315328, 29672832, 30014460, 30030336, 30490880, 30858240, 31035360, 31234560, 31362048, 31409280, 31681930, 31792320, 32015424, 32063640, 32401152, 32454660, 32587128, 32796288, 33104384, 33367040, 33911808, 34201216, 34302240, 34618304, 35016870, 35896320, 36001280, 36207920, 36334080, 36440320, 36589056, 36644160, 37091040, 37242432, 37351328, 37481472, 37537920, 38018316, 38476368, 38945592, 39087104, 39202560, 39563776, 40019280, 40501440, 40733910, 40995360, 41380480, 41879040, 42020244, 42389760, 42687232, 42751520, 42900480, 43201536, 43272880, 43449504, 43728384, 43972992, 44354702, 44509248, 45736320, 46287360, 46553040, 46689160, 46851840, 47522895, 48023136, 48095460, 48681990, 48858880, 49454720, 49656576, 50050560, 50254848, 50691088, 50867712, 51301824, 51927456, 52270080, 52525305, 53359040, 54001920, 54311880, 54660480, 54883584, 54966240, 55636560, 56026992, 56519680, 57027474, 57932672, 58630656, 59345664, 60028920, 60060672, 60981760, 62070720, 62469120, 62818560, 63363860, 63584640, 64030848, 64127280, 64802304, 64909320, 65174256, 65592576, 66208768, 66532053, 68402432, 68604480, 69236608, 70033740, 72002560, 72415840, 72668160, 72880640, 73178112, 73288320, 74182080, 74484864, 74702656, 75075840, 76036632, 76952736, 77891184, 78405120, 79127552, 80038560, 81002880, 81467820, 81990720, 82760960, 83758080, 84040488, 84779520, 85374464, 85503040, 86545760, 86899008, 87456768, 87945984, 88709404, 89018496, 91472640, 92574720, 93106080, 93378320, 93703680, 95045790, 96046272, 96190920, 97363980, 97717760, 98909440, 99313152, 100101120, 101382176, 101735424, 102603648, 103854912, 105050610, 106718080, 108003840, 108623760, 109320960, 109767168, 109932480, 110886755, 111273120, 112053984, 114054948, 115865344, 117261312, 118691328, 120057840, 121963520, 124141440, 125637120, 126727720, 127169280, 128061696, 128254560, 129604608, 129818640, 130348512, 131185152, 133064106, 136804864, 137208960, 138473216, 140067480, 142568685, 144831680, 145761280, 146576640, 148364160, 148969728, 149405312, 150151680, 152073264, 153905472, 155782368, 156810240, 160077120, 162005760, 162935640, 163981440, 165521920, 168080976, 169559040, 170748928, 171006080, 173091520, 173798016, 175891968, 177418808, 178036992, 182945280, 186212160, 186756640, 187407360, 190091580, 192092544, 192381840, 194727960, 195435520, 197818880, 198626304, 199596159, 202764352, 205207296, 207709824, 210101220, 213436160, 216007680, 217247520, 218641920, 219534336, 219864960, 221773510, 222546240, 224107968, 228109896, 231730688, 237382656, 240115680, 248282880, 251274240, 253455440, 254338560, 256123392, 256509120, 259637280, 260697024, 262370304, 266128212, 273609728, 274417920, 276946432, 280134960, 285137370, 289663360, 293153280, 296728320, 297939456, 298810624, 300303360, 304146528, 307810944, 311564736, 320154240, 324011520, 325871280, 327962880, 331043840, 332660265, 336161952, 342012160, 346183040, 347596032, 351783936, 354837616, 356073984, 365890560, 372424320, 373513280, 380183160, 384185088, 384763680, 389455920, 395637760, 399192318, 405528704, 410414592, 415419648, 420202440, 426872320, 434495040, 437283840, 439729920, 443547020, 445092480, 448215936, 456219792, 463461376, 480231360, 496565760, 506910880, 508677120, 512246784, 513018240, 519274560, 521394048, 532256424, 548835840, 553892864, 560269920, 570274740, 579326720, 586306560, 593456640, 595878912, 597621248, 608293056, 615621888, 623129472, 640308480, 648023040, 651742560, 655925760, 665320530, 672323904, 684024320, 692366080, 695192064, 709675232, 712147968, 744848640, 747026560, 760366320, 768370176, 769527360, 778911840, 798384636, 811057408, 820829184, 830839296, 840404880, 853744640, 868990080, 879459840, 887094040, 890184960, 896431872, 912439584, 960462720, 993131520, 997980795, 1013821760, 1026036480, 1038549120, 1042788096, 1064512848, 1097671680, 1120539840, 1140549480, 1158653440, 1186913280, 1195242496, 1216586112, 1231243776, 1246258944, 1280616960, 1303485120, 1311851520, 1330641060, 1344647808, 1368048640, 1384732160, 1390384128, 1419350464, 1489697280, 1494053120, 1520732640, 1536740352, 1539054720, 1557823680, 1596769272, 1622114816, 1661678592, 1680809760, 1737980160, 1758919680, 1774188080, 1780369920, 1792863744, 1824879168, 1920925440, 1995961590, 2027643520, 2052072960, 2077098240, 2085576192, 2129025696, 2241079680, 2281098960, 2317306880, 2433172224, 2462487552, 2492517888, 2561233920, 2606970240, 2661282120, 2689295616, 2769464320, 2838700928, 2979394560, 2988106240, 3041465280, 3078109440, 3115647360, 3193538544, 3244229632, 3361619520, 3475960320, 3548376160, 3560739840, 3585727488, 3649758336, 3841850880, 3991923180, 4055287040, 4104145920, 4154196480, 4171152384, 4258051392, 4482159360, 4562197920, 4866344448, 4985035776, 5213940480, 5322564240, 5378591232, 5677401856, 5976212480, 6082930560, 6156218880, 6231294720, 6387077088, 6723239040, 6951920640, 7096752320, 7299516672, 7683701760, 7983846360, 8110574080, 8308392960, 8516102784, 8964318720, 9124395840, 9732688896, 10427880960, 10645128480, 10757182464, 11354803712, 12165861120, 12312437760, 12462589440, 12774154176, 13446478080, 14193504640, 14599033344, 15967692720, 16221148160, 17032205568, 17928637440, 18248791680, 20855761920, 21290256960, 22709607424, 24331722240, 24925178880, 25548308352, 26892956160, 28387009280, 29198066688, 31935385440, 34064411136, 36497583360, 42580513920, 48663444480, 51096616704, 53785912320, 56774018560, 63870770880, 68128822272, 72995166720, 85161027840, 102193233408, 113548037120, 127741541760, 145990333440, 170322055680, 204386466816, 255483083520, 340644111360, 510966167040, 1021932334080]

約数ペア:

[(1, 1021932334080), (2, 510966167040), (3, 340644111360), (4, 255483083520), (5, 204386466816), (6, 170322055680), (7, 145990333440), (8, 127741541760), (9, 113548037120), (10, 102193233408), (12, 85161027840), (14, 72995166720), (15, 68128822272), (16, 63870770880), (18, 56774018560), (19, 53785912320), (20, 51096616704), (21, 48663444480), (24, 42580513920), (28, 36497583360), (30, 34064411136), (32, 31935385440), (35, 29198066688), (36, 28387009280), (38, 26892956160), (40, 25548308352), (41, 24925178880), (42, 24331722240), (45, 22709607424), (48, 21290256960), (49, 20855761920), (56, 18248791680), (57, 17928637440), (60, 17032205568), (63, 16221148160), (64, 15967692720), (70, 14599033344), (72, 14193504640), (76, 13446478080), (80, 12774154176), (82, 12462589440), (83, 12312437760), (84, 12165861120), (90, 11354803712), (95, 10757182464), (96, 10645128480), (98, 10427880960), (105, 9732688896), (112, 9124395840), (114, 8964318720), (120, 8516102784), (123, 8308392960), (126, 8110574080), (128, 7983846360), (133, 7683701760), (140, 7299516672), (144, 7096752320), (147, 6951920640), (152, 6723239040), (160, 6387077088), (164, 6231294720), (166, 6156218880), (168, 6082930560), (171, 5976212480), (180, 5677401856), (190, 5378591232), (192, 5322564240), (196, 5213940480), (205, 4985035776), (210, 4866344448), (224, 4562197920), (228, 4482159360), (240, 4258051392), (245, 4171152384), (246, 4154196480), (249, 4104145920), (252, 4055287040), (256, 3991923180), (266, 3841850880), (280, 3649758336), (285, 3585727488), (287, 3560739840), (288, 3548376160), (294, 3475960320), (304, 3361619520), (315, 3244229632), (320, 3193538544), (328, 3115647360), (332, 3078109440), (336, 3041465280), (342, 2988106240), (343, 2979394560), (360, 2838700928), (369, 2769464320), (380, 2689295616), (384, 2661282120), (392, 2606970240), (399, 2561233920), (410, 2492517888), (415, 2462487552), (420, 2433172224), (441, 2317306880), (448, 2281098960), (456, 2241079680), (480, 2129025696), (490, 2085576192), (492, 2077098240), (498, 2052072960), (504, 2027643520), (512, 1995961590), (532, 1920925440), (560, 1824879168), (570, 1792863744), (574, 1780369920), (576, 1774188080), (581, 1758919680), (588, 1737980160), (608, 1680809760), (615, 1661678592), (630, 1622114816), (640, 1596769272), (656, 1557823680), (664, 1539054720), (665, 1536740352), (672, 1520732640), (684, 1494053120), (686, 1489697280), (720, 1419350464), (735, 1390384128), (738, 1384732160), (747, 1368048640), (760, 1344647808), (768, 1330641060), (779, 1311851520), (784, 1303485120), (798, 1280616960), (820, 1246258944), (830, 1231243776), (840, 1216586112), (855, 1195242496), (861, 1186913280), (882, 1158653440), (896, 1140549480), (912, 1120539840), (931, 1097671680), (960, 1064512848), (980, 1042788096), (984, 1038549120), (996, 1026036480), (1008, 1013821760), (1024, 997980795), (1029, 993131520), (1064, 960462720), (1120, 912439584), (1140, 896431872), (1148, 890184960), (1152, 887094040), (1162, 879459840), (1176, 868990080), (1197, 853744640), (1216, 840404880), (1230, 830839296), (1245, 820829184), (1260, 811057408), (1280, 798384636), (1312, 778911840), (1328, 769527360), (1330, 768370176), (1344, 760366320), (1368, 747026560), (1372, 744848640), (1435, 712147968), (1440, 709675232), (1470, 695192064), (1476, 692366080), (1494, 684024320), (1520, 672323904), (1536, 665320530), (1558, 655925760), (1568, 651742560), (1577, 648023040), (1596, 640308480), (1640, 623129472), (1660, 615621888), (1680, 608293056), (1710, 597621248), (1715, 595878912), (1722, 593456640), (1743, 586306560), (1764, 579326720), (1792, 570274740), (1824, 560269920), (1845, 553892864), (1862, 548835840), (1920, 532256424), (1960, 521394048), (1968, 519274560), (1992, 513018240), (1995, 512246784), (2009, 508677120), (2016, 506910880), (2058, 496565760), (2128, 480231360), (2205, 463461376), (2240, 456219792), (2280, 448215936), (2296, 445092480), (2304, 443547020), (2324, 439729920), (2337, 437283840), (2352, 434495040), (2394, 426872320), (2432, 420202440), (2460, 415419648), (2490, 410414592), (2520, 405528704), (2560, 399192318), (2583, 395637760), (2624, 389455920), (2656, 384763680), (2660, 384185088), (2688, 380183160), (2736, 373513280), (2744, 372424320), (2793, 365890560), (2870, 356073984), (2880, 354837616), (2905, 351783936), (2940, 347596032), (2952, 346183040), (2988, 342012160), (3040, 336161952), (3072, 332660265), (3087, 331043840), (3116, 327962880), (3136, 325871280), (3154, 324011520), (3192, 320154240), (3280, 311564736), (3320, 307810944), (3360, 304146528), (3403, 300303360), (3420, 298810624), (3430, 297939456), (3444, 296728320), (3486, 293153280), (3528, 289663360), (3584, 285137370), (3648, 280134960), (3690, 276946432), (3724, 274417920), (3735, 273609728), (3840, 266128212), (3895, 262370304), (3920, 260697024), (3936, 259637280), (3984, 256509120), (3990, 256123392), (4018, 254338560), (4032, 253455440), (4067, 251274240), (4116, 248282880), (4256, 240115680), (4305, 237382656), (4410, 231730688), (4480, 228109896), (4560, 224107968), (4592, 222546240), (4608, 221773510), (4648, 219864960), (4655, 219534336), (4674, 218641920), (4704, 217247520), (4731, 216007680), (4788, 213436160), (4864, 210101220), (4920, 207709824), (4980, 205207296), (5040, 202764352), (5120, 199596159), (5145, 198626304), (5166, 197818880), (5229, 195435520), (5248, 194727960), (5312, 192381840), (5320, 192092544), (5376, 190091580), (5453, 187407360), (5472, 186756640), (5488, 186212160), (5586, 182945280), (5740, 178036992), (5760, 177418808), (5810, 175891968), (5880, 173798016), (5904, 173091520), (5976, 171006080), (5985, 170748928), (6027, 169559040), (6080, 168080976), (6174, 165521920), (6232, 163981440), (6272, 162935640), (6308, 162005760), (6384, 160077120), (6517, 156810240), (6560, 155782368), (6640, 153905472), (6720, 152073264), (6806, 150151680), (6840, 149405312), (6860, 148969728), (6888, 148364160), (6972, 146576640), (7011, 145761280), (7056, 144831680), (7168, 142568685), (7296, 140067480), (7380, 138473216), (7448, 137208960), (7470, 136804864), (7680, 133064106), (7790, 131185152), (7840, 130348512), (7872, 129818640), (7885, 129604608), (7968, 128254560), (7980, 128061696), (8036, 127169280), (8064, 126727720), (8134, 125637120), (8232, 124141440), (8379, 121963520), (8512, 120057840), (8610, 118691328), (8715, 117261312), (8820, 115865344), (8960, 114054948), (9120, 112053984), (9184, 111273120), (9216, 110886755), (9296, 109932480), (9310, 109767168), (9348, 109320960), (9408, 108623760), (9462, 108003840), (9576, 106718080), (9728, 105050610), (9840, 103854912), (9960, 102603648), (10045, 101735424), (10080, 101382176), (10209, 100101120), (10290, 99313152), (10332, 98909440), (10458, 97717760), (10496, 97363980), (10624, 96190920), (10640, 96046272), (10752, 95045790), (10906, 93703680), (10944, 93378320), (10976, 93106080), (11039, 92574720), (11172, 91472640), (11480, 89018496), (11520, 88709404), (11620, 87945984), (11685, 87456768), (11760, 86899008), (11808, 86545760), (11952, 85503040), (11970, 85374464), (12054, 84779520), (12160, 84040488), (12201, 83758080), (12348, 82760960), (12464, 81990720), (12544, 81467820), (12616, 81002880), (12768, 80038560), (12915, 79127552), (13034, 78405120), (13120, 77891184), (13280, 76952736), (13440, 76036632), (13612, 75075840), (13680, 74702656), (13720, 74484864), (13776, 74182080), (13944, 73288320), (13965, 73178112), (14022, 72880640), (14063, 72668160), (14112, 72415840), (14193, 72002560), (14592, 70033740), (14760, 69236608), (14896, 68604480), (14940, 68402432), (15360, 66532053), (15435, 66208768), (15580, 65592576), (15680, 65174256), (15744, 64909320), (15770, 64802304), (15936, 64127280), (15960, 64030848), (16072, 63584640), (16128, 63363860), (16268, 62818560), (16359, 62469120), (16464, 62070720), (16758, 60981760), (17015, 60060672), (17024, 60028920), (17220, 59345664), (17430, 58630656), (17640, 57932672), (17920, 57027474), (18081, 56519680), (18240, 56026992), (18368, 55636560), (18592, 54966240), (18620, 54883584), (18696, 54660480), (18816, 54311880), (18924, 54001920), (19152, 53359040), (19456, 52525305), (19551, 52270080), (19680, 51927456), (19920, 51301824), (20090, 50867712), (20160, 50691088), (20335, 50254848), (20418, 50050560), (20580, 49656576), (20664, 49454720), (20916, 48858880), (20992, 48681990), (21248, 48095460), (21280, 48023136), (21504, 47522895), (21812, 46851840), (21888, 46689160), (21952, 46553040), (22078, 46287360), (22344, 45736320), (22960, 44509248), (23040, 44354702), (23240, 43972992), (23370, 43728384), (23520, 43449504), (23616, 43272880), (23655, 43201536), (23821, 42900480), (23904, 42751520), (23940, 42687232), (24108, 42389760), (24320, 42020244), (24402, 41879040), (24696, 41380480), (24928, 40995360), (25088, 40733910), (25232, 40501440), (25536, 40019280), (25830, 39563776), (26068, 39202560), (26145, 39087104), (26240, 38945592), (26560, 38476368), (26880, 38018316), (27224, 37537920), (27265, 37481472), (27360, 37351328), (27440, 37242432), (27552, 37091040), (27888, 36644160), (27930, 36589056), (28044, 36440320), (28126, 36334080), (28224, 36207920), (28386, 36001280), (28469, 35896320), (29184, 35016870), (29520, 34618304), (29792, 34302240), (29880, 34201216), (30135, 33911808), (30627, 33367040), (30870, 33104384), (31160, 32796288), (31360, 32587128), (31488, 32454660), (31540, 32401152), (31872, 32063640), (31920, 32015424), (32144, 31792320), (32256, 31681930), (32536, 31409280), (32585, 31362048), (32718, 31234560), (32928, 31035360), (33117, 30858240), (33516, 30490880), (34030, 30030336), (34048, 30014460), (34440, 29672832), (34860, 29315328), (35055, 29152256), (35280, 28966336), (35840, 28513737), (36162, 28259840), (36480, 28013496), (36603, 27919360), (36736, 27818280), (37184, 27483120), (37240, 27441792), (37392, 27330240), (37632, 27155940), (37848, 27000960), (38171, 26772480), (38304, 26679520), (39102, 26135040), (39360, 25963728), (39840, 25650912), (40180, 25433856), (40320, 25345544), (40670, 25127424), (40836, 25025280), (41160, 24828288), (41328, 24727360), (41832, 24429440), (41895, 24392704), (41984, 24340995), (42189, 24222720), (42496, 24047730), (42560, 24011568), (43624, 23425920), (43776, 23344580), (43904, 23276520), (44156, 23143680), (44688, 22868160), (45920, 22254624), (46080, 22177351), (46480, 21986496), (46740, 21864192), (47040, 21724752), (47232, 21636440), (47310, 21600768), (47642, 21450240), (47808, 21375760), (47880, 21343616), (48216, 21194880), (48640, 21010122), (48804, 20939520), (49077, 20823040), (49392, 20690240), (49856, 20497680), (50176, 20366955), (50464, 20250720), (51045, 20020224), (51072, 20009640), (51660, 19781888), (52136, 19601280), (52290, 19543552), (52480, 19472796), (53120, 19238184), (53760, 19009158), (54448, 18768960), (54530, 18740736), (54720, 18675664), (54880, 18621216), (55104, 18545520), (55195, 18514944), (55776, 18322080), (55860, 18294528), (56088, 18220160), (56252, 18167040), (56448, 18103960), (56772, 18000640), (56938, 17948160), (58368, 17508435), (58653, 17423360), (59040, 17309152), (59584, 17151120), (59760, 17100608), (60270, 16955904), (61005, 16751616), (61254, 16683520), (61740, 16552192), (62320, 16398144), (62720, 16293564), (62976, 16227330), (63080, 16200576), (63744, 16031820), (63840, 16007712), (64288, 15896160), (64512, 15840965), (64657, 15805440), (65072, 15704640), (65170, 15681024), (65436, 15617280), (65856, 15517680), (66234, 15429120), (67032, 15245440), (68060, 15015168), (68096, 15007230), (68880, 14836416), (69720, 14657664), (70110, 14576128), (70315, 14533632), (70560, 14483168), (70965, 14400512), (71463, 14300160), (72324, 14129920), (72960, 14006748), (73206, 13959680), (73472, 13909140), (74368, 13741560), (74480, 13720896), (74784, 13665120), (75264, 13577970), (75696, 13500480), (76342, 13386240), (76608, 13339760), (77273, 13224960), (78204, 13067520), (78720, 12981864), (79680, 12825456), (80360, 12716928), (80640, 12672772), (81340, 12563712), (81672, 12512640), (81795, 12493824), (82320, 12414144), (82656, 12363680), (83664, 12214720), (83790, 12196352), (84378, 12111360), (84992, 12023865), (85120, 12005784), (85407, 11965440), (87248, 11712960), (87552, 11672290), (87808, 11638260), (88312, 11571840), (89376, 11434080), (90405, 11303936), (91840, 11127312), (92960, 10993248), (93480, 10932096), (94080, 10862376), (94464, 10818220), (94620, 10800384), (95284, 10725120), (95616, 10687880), (95760, 10671808), (96432, 10597440), (97280, 10505061), (97608, 10469760), (97755, 10454016), (98154, 10411520), (98784, 10345120), (99351, 10286080), (99712, 10248840), (100928, 10125360), (102090, 10010112), (102144, 10004820), (103320, 9890944), (104272, 9800640), (104580, 9771776), (104960, 9736398), (106240, 9619092), (107520, 9504579), (108896, 9384480), (109060, 9370368), (109440, 9337832), (109760, 9310608), (110208, 9272760), (110390, 9257472), (111552, 9161040), (111720, 9147264), (112176, 9110080), (112504, 9083520), (112896, 9051980), (113544, 9000320), (113876, 8974080), (114513, 8924160), (117306, 8711680), (118080, 8654576), (119105, 8580096), (119168, 8575560), (119520, 8550304), (120540, 8477952), (122010, 8375808), (122508, 8341760), (123480, 8276096), (124640, 8199072), (125440, 8146782), (125952, 8113665), (126160, 8100288), (126567, 8074240), (127488, 8015910), (127680, 8003856), (128576, 7948080), (129314, 7902720), (130144, 7852320), (130340, 7840512), (130872, 7808640), (131712, 7758840), (132468, 7714560), (134064, 7622720), (136120, 7507584), (136192, 7503615), (137760, 7418208), (139440, 7328832), (140220, 7288064), (140630, 7266816), (141120, 7241584), (141930, 7200256), (142345, 7179264), (142926, 7150080), (144648, 7064960), (145920, 7003374), (146412, 6979840), (146944, 6954570), (148736, 6870780), (148960, 6860448), (149568, 6832560), (150528, 6788985), (151392, 6750240), (152684, 6693120), (153135, 6673408), (153216, 6669880), (154546, 6612480), (156408, 6533760), (157440, 6490932), (159360, 6412728), (160720, 6358464), (161280, 6336386), (162680, 6281856), (163344, 6256320), (163590, 6246912), (164640, 6207072), (165312, 6181840), (165585, 6171648), (166747, 6128640), (167328, 6107360), (167580, 6098176), (168756, 6055680), (170240, 6002892), (170814, 5982720), (174496, 5856480), (175104, 5836145), (175616, 5819130), (176624, 5785920), (178752, 5717040), (180810, 5651968), (183015, 5583872), (183680, 5563656), (185920, 5496624), (186960, 5466048), (188160, 5431188), (188928, 5409110), (189240, 5400192), (190568, 5362560), (190855, 5354496), (191232, 5343940), (191520, 5335904), (192864, 5298720), (193971, 5268480), (195216, 5234880), (195510, 5227008), (196308, 5205760), (197568, 5172560), (198702, 5143040), (199424, 5124420), (201856, 5062680), (204180, 5005056), (204288, 5002410), (206640, 4945472), (208544, 4900320), (209160, 4885888), (209920, 4868199), (210945, 4844544), (212480, 4809546), (214389, 4766720), (217792, 4692240), (218120, 4685184), (218880, 4668916), (219520, 4655304), (220416, 4636380), (220780, 4628736), (223104, 4580520), (223440, 4573632), (224352, 4555040), (225008, 4541760), (225792, 4525990), (227088, 4500160), (227752, 4487040), (229026, 4462080), (231819, 4408320), (234612, 4355840), (236160, 4327288), (238210, 4290048), (238336, 4287780), (239040, 4275152), (241080, 4238976), (244020, 4187904), (245016, 4170880), (245385, 4164608), (246960, 4138048), (249280, 4099536), (250880, 4073391), (252320, 4050144), (253134, 4037120), (254976, 4007955), (255360, 4001928), (256221, 3988480), (257152, 3974040), (258628, 3951360), (260288, 3926160), (260680, 3920256), (261744, 3904320), (263424, 3879420), (264936, 3857280), (267197, 3824640), (268128, 3811360), (272240, 3753792), (275520, 3709104), (278880, 3664416), (280440, 3644032), (281260, 3633408), (282240, 3620792), (283860, 3600128), (284690, 3589632), (285852, 3575040), (289296, 3532480), (291840, 3501687), (292824, 3489920), (293265, 3484672), (293888, 3477285), (297472, 3435390), (297920, 3430224), (299136, 3416280), (302784, 3375120), (305368, 3346560), (306270, 3336704), (306432, 3334940), (309092, 3306240), (312816, 3266880), (314880, 3245466), (318720, 3206364), (321440, 3179232), (322560, 3168193), (323285, 3161088), (325360, 3140928), (326688, 3128160), (327180, 3123456), (329280, 3103536), (330624, 3090920), (331170, 3085824), (333494, 3064320), (334656, 3053680), (335160, 3049088), (337512, 3027840), (340480, 3001446), (341628, 2991360), (343539, 2974720), (348992, 2928240), (351232, 2909565), (353248, 2892960), (357315, 2860032), (357504, 2858520), (361620, 2825984), (366030, 2791936), (367360, 2781828), (371840, 2748312), (373920, 2733024), (376320, 2715594), (377856, 2704555), (378480, 2700096), (381136, 2681280), (381710, 2677248), (382464, 2671970), (383040, 2667952), (385728, 2649360), (386365, 2644992), (387942, 2634240), (390432, 2617440), (391020, 2613504), (392616, 2602880), (395136, 2586280), (397404, 2571520), (398848, 2562210), (403712, 2531340), (408360, 2502528), (408576, 2501205), (413280, 2472736), (417088, 2450160), (418320, 2442944), (421890, 2422272), (424960, 2404773), (427035, 2393088), (428778, 2383360), (435584, 2346120), (436240, 2342592), (437760, 2334458), (439040, 2327652), (440832, 2318190), (441560, 2314368), (446208, 2290260), (446880, 2286816), (448704, 2277520), (450016, 2270880), (451584, 2262995), (452599, 2257920), (454176, 2250080), (455504, 2243520), (458052, 2231040), (463638, 2204160), (469224, 2177920), (472320, 2163644), (476420, 2145024), (476672, 2143890), (478080, 2137576), (482160, 2119488), (488040, 2093952), (490032, 2085440), (490770, 2082304), (493920, 2069024), (496755, 2057216), (498560, 2049768), (500241, 2042880), (504640, 2025072), (506268, 2018560), (510720, 2000964), (512442, 1994240), (514304, 1987020), (517256, 1975680), (520576, 1963080), (521360, 1960128), (523488, 1952160), (526848, 1939710), (529872, 1928640), (534394, 1912320), (536256, 1905680), (540911, 1889280), (544480, 1876896), (551040, 1854552), (557760, 1832208), (560880, 1822016), (562520, 1816704), (564480, 1810396), (567720, 1800064), (569380, 1794816), (571704, 1787520), (572565, 1784832), (578592, 1766240), (581913, 1756160), (585648, 1744960), (586530, 1742336), (594944, 1717695), (595840, 1715112), (598272, 1708140), (605568, 1687560), (610736, 1673280), (612540, 1668352), (612864, 1667470), (618184, 1653120), (625632, 1633440), (629760, 1622733), (632835, 1614848), (637440, 1603182), (642880, 1589616), (646570, 1580544), (650720, 1570464), (653376, 1564080), (654360, 1561728), (658560, 1551768), (661248, 1545460), (662340, 1542912), (666988, 1532160), (669312, 1526840), (670320, 1524544), (675024, 1513920), (680960, 1500723), (683256, 1495680), (687078, 1487360), (695457, 1469440), (697984, 1464120), (706496, 1446480), (714630, 1430016), (715008, 1429260), (723240, 1412992), (732060, 1395968), (734720, 1390914), (743680, 1374156), (747840, 1366512), (752640, 1357797), (756960, 1350048), (762272, 1340640), (763420, 1338624), (764928, 1335985), (766080, 1333976), (771456, 1324680), (772730, 1322496), (775884, 1317120), (780864, 1308720), (782040, 1306752), (785232, 1301440), (790272, 1293140), (794808, 1285760), (797696, 1281105), (801591, 1274880), (807424, 1265670), (816720, 1251264), (826560, 1236368), (833735, 1225728), (834176, 1225080), (836640, 1221472), (843780, 1211136), (854070, 1196544), (857556, 1191680), (871168, 1173060), (872480, 1171296), (875520, 1167229), (878080, 1163826), (881664, 1159095), (883120, 1157184), (892416, 1145130), (893760, 1143408), (897408, 1138760), (900032, 1135440), (905198, 1128960), (908352, 1125040), (911008, 1121760), (916104, 1115520), (927276, 1102080), (938448, 1088960), (944640, 1081822), (952840, 1072512), (953344, 1071945), (956160, 1068788), (964320, 1059744), (969855, 1053696), (976080, 1046976), (980064, 1042720), (981540, 1041152), (987840, 1034512), (993510, 1028608), (997120, 1024884), (1000482, 1021440), (1009280, 1012536)]