194932195920

素因数分解:

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

素因数の和:148

約数の個数: 2000

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 66, 67, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 98, 99, 102, 105, 108, 110, 112, 119, 120, 126, 132, 134, 135, 136, 140, 144, 147, 153, 154, 162, 165, 168, 170, 176, 180, 187, 189, 196, 198, 201, 204, 210, 216, 220, 231, 238, 240, 245, 252, 255, 264, 268, 270, 272, 280, 294, 297, 306, 308, 315, 324, 330, 335, 336, 340, 343, 357, 360, 374, 378, 385, 392, 396, 402, 405, 408, 420, 432, 440, 441, 459, 462, 469, 476, 490, 495, 504, 510, 528, 536, 539, 540, 560, 561, 567, 588, 594, 595, 603, 612, 616, 630, 648, 660, 670, 680, 686, 693, 714, 720, 735, 737, 748, 756, 765, 770, 784, 792, 804, 810, 816, 833, 840, 880, 882, 891, 918, 924, 935, 938, 945, 952, 980, 990, 1005, 1008, 1020, 1029, 1071, 1072, 1078, 1080, 1122, 1134, 1139, 1155, 1176, 1188, 1190, 1206, 1224, 1232, 1260, 1296, 1309, 1320, 1323, 1340, 1360, 1372, 1377, 1386, 1407, 1428, 1470, 1474, 1485, 1496, 1512, 1530, 1540, 1584, 1608, 1617, 1620, 1666, 1680, 1683, 1715, 1764, 1782, 1785, 1809, 1836, 1848, 1870, 1876, 1890, 1904, 1960, 1980, 2010, 2040, 2058, 2079, 2142, 2156, 2160, 2205, 2211, 2244, 2268, 2278, 2295, 2310, 2345, 2352, 2376, 2380, 2401, 2412, 2448, 2499, 2520, 2618, 2640, 2646, 2680, 2695, 2744, 2754, 2772, 2805, 2814, 2835, 2856, 2940, 2948, 2970, 2992, 3015, 3024, 3060, 3080, 3087, 3213, 3216, 3234, 3240, 3283, 3332, 3366, 3417, 3430, 3465, 3528, 3564, 3570, 3618, 3672, 3685, 3696, 3740, 3752, 3773, 3780, 3920, 3927, 3960, 3969, 4020, 4080, 4116, 4158, 4165, 4221, 4284, 4312, 4410, 4422, 4455, 4488, 4536, 4556, 4590, 4620, 4690, 4752, 4760, 4802, 4824, 4851, 4998, 5040, 5049, 5145, 5159, 5236, 5292, 5355, 5360, 5390, 5427, 5488, 5508, 5544, 5610, 5628, 5670, 5695, 5712, 5831, 5880, 5896, 5940, 6030, 6120, 6160, 6174, 6237, 6426, 6468, 6480, 6545, 6566, 6615, 6633, 6664, 6732, 6834, 6860, 6885, 6930, 7035, 7056, 7128, 7140, 7203, 7236, 7344, 7370, 7480, 7497, 7504, 7546, 7560, 7854, 7920, 7938, 7973, 8040, 8085, 8232, 8316, 8330, 8415, 8442, 8568, 8624, 8820, 8844, 8910, 8976, 9045, 9072, 9112, 9163, 9180, 9240, 9261, 9380, 9520, 9604, 9639, 9648, 9702, 9849, 9996, 10098, 10251, 10290, 10318, 10395, 10472, 10584, 10710, 10780, 10854, 11016, 11055, 11088, 11220, 11256, 11319, 11340, 11390, 11662, 11760, 11781, 11792, 11880, 12005, 12060, 12240, 12348, 12474, 12495, 12529, 12663, 12852, 12936, 13090, 13132, 13230, 13266, 13328, 13464, 13668, 13720, 13770, 13860, 14070, 14256, 14280, 14406, 14472, 14553, 14740, 14960, 14994, 15092, 15120, 15147, 15435, 15477, 15708, 15876, 15946, 16065, 16080, 16170, 16415, 16464, 16632, 16660, 16830, 16884, 17085, 17136, 17493, 17640, 17688, 17820, 18090, 18224, 18326, 18360, 18480, 18522, 18760, 18865, 19208, 19278, 19404, 19635, 19698, 19845, 19899, 19992, 20196, 20502, 20580, 20636, 20790, 20944, 21105, 21168, 21420, 21560, 21609, 21708, 22032, 22110, 22440, 22491, 22512, 22638, 22680, 22780, 22981, 23324, 23562, 23760, 23919, 24010, 24120, 24255, 24696, 24948, 24990, 25058, 25245, 25326, 25704, 25795, 25872, 26180, 26264, 26411, 26460, 26532, 26928, 27135, 27336, 27440, 27489, 27540, 27720, 27783, 28140, 28560, 28812, 28944, 29106, 29155, 29480, 29547, 29988, 30184, 30294, 30753, 30870, 30954, 31185, 31416, 31752, 31892, 32130, 32340, 32830, 33165, 33264, 33320, 33660, 33768, 33957, 34170, 34986, 35280, 35343, 35376, 35640, 36015, 36113, 36180, 36652, 36720, 37044, 37485, 37520, 37587, 37730, 37989, 38416, 38556, 38808, 39270, 39396, 39690, 39798, 39865, 39984, 40392, 40817, 41004, 41160, 41272, 41580, 42210, 42840, 43120, 43218, 43416, 43659, 44220, 44880, 44982, 45276, 45360, 45560, 45815, 45962, 46305, 46431, 46648, 47124, 47838, 48020, 48195, 48240, 48510, 49245, 49392, 49896, 49980, 50116, 50490, 50652, 51255, 51408, 51590, 52360, 52479, 52528, 52822, 52920, 53064, 54270, 54672, 54978, 55080, 55440, 55566, 55811, 56280, 56595, 57624, 58212, 58310, 58905, 58960, 59094, 59697, 59976, 60368, 60588, 61506, 61740, 61908, 62370, 62645, 62832, 63315, 63504, 63784, 64141, 64260, 64680, 64827, 65660, 66330, 66640, 67320, 67473, 67536, 67914, 68340, 68943, 69972, 70686, 71280, 71757, 72030, 72226, 72360, 72765, 73304, 74088, 74970, 75174, 75460, 75735, 75978, 77112, 77385, 77616, 78540, 78792, 79233, 79380, 79596, 79730, 80784, 81634, 82008, 82320, 82467, 82544, 83160, 84420, 85680, 86436, 86832, 87318, 87465, 87703, 88440, 88641, 89964, 90552, 91120, 91630, 91924, 92259, 92610, 92862, 93296, 94248, 95676, 96040, 96390, 97020, 98490, 99495, 99792, 99960, 100232, 100980, 101304, 101871, 102510, 103180, 104720, 104958, 105644, 105840, 106029, 106128, 108045, 108339, 108540, 109956, 110160, 111132, 111622, 112455, 112560, 112761, 113190, 114905, 115248, 116424, 116620, 117810, 118188, 119394, 119595, 119952, 121176, 122451, 123012, 123480, 123816, 124740, 125290, 126630, 127568, 128282, 128520, 129360, 129654, 131320, 132055, 132660, 134640, 134946, 135828, 136680, 137445, 137886, 138915, 139293, 139944, 141372, 143514, 144060, 144452, 144720, 145530, 146608, 147735, 148176, 149940, 150348, 150920, 151470, 151956, 153765, 154224, 154770, 157080, 157437, 157584, 158466, 158760, 159192, 159460, 160867, 163268, 164016, 164934, 166320, 167433, 168840, 169785, 172872, 174636, 174930, 175406, 176715, 176880, 177282, 179928, 180565, 181104, 183260, 183848, 184518, 185220, 185724, 187935, 188496, 189945, 191352, 192080, 192423, 192780, 194040, 194481, 196980, 198990, 199920, 200464, 201960, 202608, 203742, 204085, 205020, 206360, 206829, 209916, 211288, 212058, 215271, 216090, 216678, 217080, 218295, 219912, 222264, 223244, 224910, 225522, 226380, 229810, 232155, 232848, 233240, 235620, 236376, 237699, 238788, 239190, 242352, 244902, 246024, 246960, 247401, 247632, 249480, 250580, 252791, 253260, 256564, 257040, 259308, 262395, 262640, 263109, 264110, 265320, 265923, 269892, 271656, 273360, 274890, 275772, 277830, 278586, 279055, 279888, 282744, 287028, 288120, 288904, 291060, 295470, 298485, 299880, 300696, 301840, 302940, 303912, 305613, 307530, 309540, 314160, 314874, 316932, 317520, 318384, 318920, 320705, 321734, 324135, 325017, 326536, 329868, 334866, 337365, 337680, 338283, 339570, 344715, 345744, 349272, 349860, 350812, 353430, 354564, 358785, 359856, 361130, 366520, 367353, 367696, 369036, 370440, 371448, 375870, 379890, 382704, 384846, 385560, 388080, 388962, 390677, 393960, 396165, 397980, 403920, 407484, 408170, 410040, 412335, 412720, 413658, 417879, 419832, 422576, 424116, 430542, 432180, 433356, 434160, 436590, 438515, 439824, 443205, 444528, 446488, 448987, 449820, 451044, 452760, 459620, 461295, 464310, 466480, 471240, 472311, 472752, 475398, 477576, 478380, 482601, 489804, 492048, 494802, 498960, 501160, 502299, 505582, 506520, 509355, 513128, 518616, 524790, 526218, 528220, 530145, 530640, 531846, 539784, 541695, 543312, 549780, 551544, 555660, 557172, 558110, 563805, 565488, 574056, 576240, 577269, 577808, 582120, 590940, 596970, 599760, 601392, 605880, 607824, 611226, 612255, 613921, 615060, 619080, 620487, 629748, 633864, 637840, 641410, 643468, 645813, 648270, 650034, 653072, 659736, 669732, 674730, 676566, 679140, 689430, 696465, 698544, 699720, 701624, 706860, 709128, 713097, 717570, 722260, 733040, 734706, 738072, 740880, 742203, 742896, 751740, 758373, 759780, 769692, 771120, 777924, 781354, 787185, 787920, 789327, 792330, 795960, 804335, 814968, 816340, 820080, 824670, 827316, 835758, 837165, 839664, 848232, 861084, 864360, 866712, 873180, 877030, 886410, 892976, 897974, 899640, 902088, 905520, 919240, 922590, 928620, 942480, 944622, 950796, 955152, 956760, 962115, 965202, 972405, 975051, 979608, 989604, 1002320, 1004598, 1011164, 1013040, 1014849, 1018710, 1026256, 1034145, 1037232, 1049580, 1052436, 1056440, 1060290, 1063692, 1076355, 1079568, 1083390, 1099560, 1102059, 1103088, 1111320, 1114344, 1116220, 1127610, 1148112, 1154538, 1164240, 1172031, 1181880, 1188495, 1193940, 1211760, 1222452, 1224510, 1227842, 1230120, 1237005, 1238160, 1240974, 1259496, 1263955, 1267728, 1282820, 1286936, 1291626, 1296540, 1300068, 1315545, 1319472, 1329615, 1339464, 1346961, 1349460, 1353132, 1358280, 1378860, 1392930, 1399440, 1403248, 1413720, 1418256, 1426194, 1435140, 1444520, 1447803, 1469412, 1476144, 1484406, 1503480, 1506897, 1516746, 1519560, 1528065, 1539384, 1555848, 1562708, 1574370, 1578654, 1584660, 1591920, 1608670, 1625085, 1629936, 1632680, 1649340, 1654632, 1671516, 1674330, 1691415, 1696464, 1722168, 1728720, 1731807, 1733424, 1746360, 1754060, 1769537, 1772820, 1795948, 1799280, 1804176, 1836765, 1838480, 1841763, 1845180, 1857240, 1861461, 1889244, 1901592, 1913520, 1924230, 1930404, 1944810, 1950102, 1953385, 1959216, 1979208, 2009196, 2022328, 2029698, 2037420, 2068290, 2089395, 2099160, 2104872, 2112880, 2120580, 2127384, 2139291, 2152710, 2166780, 2199120, 2204118, 2222640, 2228688, 2232440, 2244935, 2255220, 2275119, 2309076, 2344062, 2361555, 2363760, 2367981, 2376990, 2387880, 2413005, 2444904, 2449020, 2455684, 2460240, 2474010, 2481948, 2511495, 2518992, 2527910, 2565640, 2573872, 2583252, 2593080, 2600136, 2631090, 2659230, 2678928, 2693922, 2698920, 2706264, 2716560, 2734739, 2757720, 2785860, 2827440, 2852388, 2870280, 2886345, 2889040, 2895606, 2925153, 2938824, 2968812, 3006960, 3013794, 3033492, 3039120, 3056130, 3069605, 3078768, 3102435, 3111696, 3125416, 3148740, 3157308, 3169320, 3217340, 3229065, 3250170, 3265360, 3298680, 3306177, 3309264, 3343032, 3348660, 3382830, 3444336, 3463614, 3492720, 3508120, 3516093, 3539074, 3545640, 3565485, 3591896, 3673530, 3683526, 3690360, 3711015, 3714480, 3722922, 3778488, 3791865, 3803184, 3848460, 3860808, 3889620, 3900204, 3906770, 3946635, 3958416, 4018392, 4040883, 4044656, 4059396, 4074840, 4136580, 4178790, 4198320, 4209744, 4241160, 4254768, 4278582, 4297447, 4305420, 4333560, 4343409, 4408236, 4464880, 4489870, 4510440, 4520691, 4550238, 4618152, 4688124, 4723110, 4735962, 4753980, 4775760, 4826010, 4875255, 4889808, 4898040, 4911368, 4948020, 4963896, 5022990, 5055820, 5074245, 5131280, 5166504, 5186160, 5195421, 5200272, 5262180, 5308611, 5318460, 5387844, 5397840, 5412528, 5469478, 5510295, 5515440, 5525289, 5571720, 5704776, 5740560, 5772690, 5791212, 5850306, 5860155, 5877648, 5937624, 6027588, 6066984, 6112260, 6139210, 6204870, 6250832, 6297480, 6314616, 6338640, 6434680, 6458130, 6500340, 6597360, 6612354, 6686064, 6697320, 6734805, 6765660, 6825357, 6927228, 7016240, 7032186, 7078148, 7091280, 7103943, 7130970, 7183792, 7239015, 7347060, 7367052, 7380720, 7422030, 7445844, 7534485, 7556976, 7583730, 7696920, 7721616, 7779240, 7800408, 7813540, 7893270, 8036784, 8081766, 8118792, 8149680, 8204217, 8273160, 8357580, 8482320, 8557164, 8594894, 8610840, 8659035, 8667120, 8686818, 8816472, 8847685, 8979740, 9020880, 9041382, 9100476, 9208815, 9236304, 9307305, 9376248, 9446220, 9471924, 9507960, 9652020, 9750510, 9796080, 9822736, 9896040, 9927792, 10045980, 10111640, 10148490, 10333008, 10390842, 10524360, 10548279, 10617222, 10636920, 10696455, 10775688, 10938956, 11020590, 11050578, 11143440, 11375595, 11409552, 11545380, 11582424, 11700612, 11720310, 11839905, 11875248, 12055176, 12122649, 12133968, 12224520, 12278420, 12409740, 12594960, 12629232, 12869360, 12892341, 12916260, 13000680, 13030227, 13224708, 13394640, 13469610, 13531320, 13650714, 13673695, 13854456, 14064372, 14156296, 14207886, 14261940, 14478030, 14625765, 14694120, 14734104, 14844060, 14891688, 15068970, 15167460, 15393840, 15558480, 15600816, 15627080, 15786540, 15925833, 16163532, 16237584, 16408434, 16530885, 16546320, 16575867, 16715160, 17114328, 17189788, 17221680, 17318070, 17373636, 17580465, 17632944, 17695370, 17959480, 18082764, 18200952, 18417630, 18614610, 18752496, 18892440, 18943848, 19015920, 19304040, 19501020, 19792080, 20091960, 20204415, 20223280, 20296980, 20476071, 20781684, 21048720, 21096558, 21234444, 21273840, 21392910, 21487235, 21551376, 21717045, 21877912, 22041180, 22101156, 22603455, 22751190, 23090760, 23164848, 23401224, 23440620, 23679810, 24110352, 24245298, 24449040, 24556840, 24612651, 24819480, 25784682, 25832520, 25977105, 26001360, 26060454, 26449416, 26543055, 26939220, 27062640, 27301428, 27347390, 27626445, 27708912, 28128744, 28312592, 28415772, 28523880, 28956060, 29251530, 29388240, 29468208, 29688120, 29783376, 30082129, 30137940, 30334920, 31254160, 31573080, 31644837, 31851666, 32327064, 32816868, 33061770, 33151734, 33430320, 34126785, 34228656, 34379576, 34636140, 34747272, 35160930, 35390740, 35519715, 35918960, 36165528, 36367947, 36401904, 36835260, 37229220, 37784880, 37887696, 38608080, 38677023, 39002040, 40183920, 40408830, 40593960, 40952142, 41021085, 41563368, 42193116, 42468888, 42785820, 42974470, 43434090, 43755824, 44082360, 44202312, 45206910, 45502380, 46181520, 46802448, 46881240, 47359620, 47777499, 48490596, 49113680, 49225302, 49638960, 49727601, 51569364, 51665040, 51954210, 52120908, 52741395, 52898832, 53086110, 53878440, 54602856, 54694780, 55252890, 56257488, 56831544, 57047760, 57912120, 58503060, 59376240, 60164258, 60275880, 60613245, 60669840, 63146160, 63289674, 63703332, 64461705, 64654128, 65151135, 65633736, 66123540, 66303468, 68253570, 68759152, 69272280, 69494544, 70321860, 70781480, 71039430, 72331056, 72735894, 73670520, 73837953, 74458440, 77354046, 78004080, 79629165, 80817660, 81187920, 81904284, 82042170, 82879335, 83126736, 84386232, 84937776, 85571640, 85948940, 86868180, 88164720, 88404624, 90246387, 90413820, 91004760, 93762480, 94719240, 95554998, 96981192, 98450604, 99455202, 102380355, 103138728, 103908420, 104241816, 105482790, 106172220, 107756880, 109205712, 109389560, 110505780, 113663088, 115824240, 116031069, 117006120, 120328516, 120551760, 121226490, 123063255, 126579348, 127406664, 128923410, 130302270, 131267472, 132247080, 132606936, 136507140, 138544560, 140643720, 141562960, 142078860, 143332497, 145471788, 147341040, 147675906, 148916880, 150410645, 154708092, 158224185, 159258330, 161635320, 163808568, 164084340, 165758670, 168772464, 171143280, 171897880, 173736360, 180492774, 180827640, 181839735, 182009520, 189438480, 191109996, 193385115, 193962384, 196901208, 198910404, 204760710, 206277456, 207816840, 208483632, 210965580, 212344440, 218779120, 221011560, 221513859, 232062138, 234012240, 238887495, 240657032, 242452980, 246126510, 248638005, 253158696, 254813328, 257846820, 260604540, 264494160, 265213872, 270739161, 273014280, 281287440, 284157720, 286664994, 290943576, 295351812, 300821290, 309416184, 316448370, 318516660, 323270640, 327617136, 328168680, 331517340, 343795760, 347472720, 348093207, 360985548, 361655280, 363679470, 369189765, 382219992, 386770230, 393802416, 397820808, 409521420, 415633680, 421931160, 424688880, 442023120, 443027718, 451231935, 464124276, 477774990, 481314064, 484905960, 492253020, 497276010, 506317392, 515693640, 521209080, 541478322, 546028560, 568315440, 573329988, 580155345, 581887152, 590703624, 601642580, 618832368, 632896740, 637033320, 656337360, 663034680, 696186414, 716662485, 721971096, 727358940, 738379530, 764439984, 773540460, 795641616, 812217483, 819042840, 843862320, 886055436, 902463870, 928248552, 955549980, 969811920, 984506040, 994552020, 1031387280, 1042418160, 1082956644, 1107569295, 1146659976, 1160310690, 1181407248, 1203285160, 1265793480, 1274066640, 1326069360, 1353695805, 1392372828, 1433324970, 1443942192, 1454717880, 1476759060, 1547080920, 1624434966, 1638085680, 1740466035, 1772110872, 1804927740, 1856497104, 1911099960, 1969012080, 1989104040, 2165913288, 2215138590, 2293319952, 2320621380, 2406570320, 2436652449, 2531586960, 2707391610, 2784745656, 2866649940, 2909435760, 2953518120, 3094161840, 3248869932, 3480932070, 3544221744, 3609855480, 3822199920, 3978208080, 4061087415, 4331826576, 4430277180, 4641242760, 4873304898, 5414783220, 5569491312, 5733299880, 5907036240, 6497739864, 6961864140, 7219710960, 8122174830, 8860554360, 9282485520, 9746609796, 10829566440, 11466599760, 12183262245, 12995479728, 13923728280, 16244349660, 17721108720, 19493219592, 21659132880, 24366524490, 27847456560, 32488699320, 38986439184, 48733048980, 64977398640, 97466097960, 194932195920]

約数ペア:

[(1, 194932195920), (2, 97466097960), (3, 64977398640), (4, 48733048980), (5, 38986439184), (6, 32488699320), (7, 27847456560), (8, 24366524490), (9, 21659132880), (10, 19493219592), (11, 17721108720), (12, 16244349660), (14, 13923728280), (15, 12995479728), (16, 12183262245), (17, 11466599760), (18, 10829566440), (20, 9746609796), (21, 9282485520), (22, 8860554360), (24, 8122174830), (27, 7219710960), (28, 6961864140), (30, 6497739864), (33, 5907036240), (34, 5733299880), (35, 5569491312), (36, 5414783220), (40, 4873304898), (42, 4641242760), (44, 4430277180), (45, 4331826576), (48, 4061087415), (49, 3978208080), (51, 3822199920), (54, 3609855480), (55, 3544221744), (56, 3480932070), (60, 3248869932), (63, 3094161840), (66, 2953518120), (67, 2909435760), (68, 2866649940), (70, 2784745656), (72, 2707391610), (77, 2531586960), (80, 2436652449), (81, 2406570320), (84, 2320621380), (85, 2293319952), (88, 2215138590), (90, 2165913288), (98, 1989104040), (99, 1969012080), (102, 1911099960), (105, 1856497104), (108, 1804927740), (110, 1772110872), (112, 1740466035), (119, 1638085680), (120, 1624434966), (126, 1547080920), (132, 1476759060), (134, 1454717880), (135, 1443942192), (136, 1433324970), (140, 1392372828), (144, 1353695805), (147, 1326069360), (153, 1274066640), (154, 1265793480), (162, 1203285160), (165, 1181407248), (168, 1160310690), (170, 1146659976), (176, 1107569295), (180, 1082956644), (187, 1042418160), (189, 1031387280), (196, 994552020), (198, 984506040), (201, 969811920), (204, 955549980), (210, 928248552), (216, 902463870), (220, 886055436), (231, 843862320), (238, 819042840), (240, 812217483), (245, 795641616), (252, 773540460), (255, 764439984), (264, 738379530), (268, 727358940), (270, 721971096), (272, 716662485), (280, 696186414), (294, 663034680), (297, 656337360), (306, 637033320), (308, 632896740), (315, 618832368), (324, 601642580), (330, 590703624), (335, 581887152), (336, 580155345), (340, 573329988), (343, 568315440), (357, 546028560), (360, 541478322), (374, 521209080), (378, 515693640), (385, 506317392), (392, 497276010), (396, 492253020), (402, 484905960), (405, 481314064), (408, 477774990), (420, 464124276), (432, 451231935), (440, 443027718), (441, 442023120), (459, 424688880), (462, 421931160), (469, 415633680), (476, 409521420), (490, 397820808), (495, 393802416), (504, 386770230), (510, 382219992), (528, 369189765), (536, 363679470), (539, 361655280), (540, 360985548), (560, 348093207), (561, 347472720), (567, 343795760), (588, 331517340), (594, 328168680), (595, 327617136), (603, 323270640), (612, 318516660), (616, 316448370), (630, 309416184), (648, 300821290), (660, 295351812), (670, 290943576), (680, 286664994), (686, 284157720), (693, 281287440), (714, 273014280), (720, 270739161), (735, 265213872), (737, 264494160), (748, 260604540), (756, 257846820), (765, 254813328), (770, 253158696), (784, 248638005), (792, 246126510), (804, 242452980), (810, 240657032), (816, 238887495), (833, 234012240), (840, 232062138), (880, 221513859), (882, 221011560), (891, 218779120), (918, 212344440), (924, 210965580), (935, 208483632), (938, 207816840), (945, 206277456), (952, 204760710), (980, 198910404), (990, 196901208), (1005, 193962384), (1008, 193385115), (1020, 191109996), (1029, 189438480), (1071, 182009520), (1072, 181839735), (1078, 180827640), (1080, 180492774), (1122, 173736360), (1134, 171897880), (1139, 171143280), (1155, 168772464), (1176, 165758670), (1188, 164084340), (1190, 163808568), (1206, 161635320), (1224, 159258330), (1232, 158224185), (1260, 154708092), (1296, 150410645), (1309, 148916880), (1320, 147675906), (1323, 147341040), (1340, 145471788), (1360, 143332497), (1372, 142078860), (1377, 141562960), (1386, 140643720), (1407, 138544560), (1428, 136507140), (1470, 132606936), (1474, 132247080), (1485, 131267472), (1496, 130302270), (1512, 128923410), (1530, 127406664), (1540, 126579348), (1584, 123063255), (1608, 121226490), (1617, 120551760), (1620, 120328516), (1666, 117006120), (1680, 116031069), (1683, 115824240), (1715, 113663088), (1764, 110505780), (1782, 109389560), (1785, 109205712), (1809, 107756880), (1836, 106172220), (1848, 105482790), (1870, 104241816), (1876, 103908420), (1890, 103138728), (1904, 102380355), (1960, 99455202), (1980, 98450604), (2010, 96981192), (2040, 95554998), (2058, 94719240), (2079, 93762480), (2142, 91004760), (2156, 90413820), (2160, 90246387), (2205, 88404624), (2211, 88164720), (2244, 86868180), (2268, 85948940), (2278, 85571640), (2295, 84937776), (2310, 84386232), (2345, 83126736), (2352, 82879335), (2376, 82042170), (2380, 81904284), (2401, 81187920), (2412, 80817660), (2448, 79629165), (2499, 78004080), (2520, 77354046), (2618, 74458440), (2640, 73837953), (2646, 73670520), (2680, 72735894), (2695, 72331056), (2744, 71039430), (2754, 70781480), (2772, 70321860), (2805, 69494544), (2814, 69272280), (2835, 68759152), (2856, 68253570), (2940, 66303468), (2948, 66123540), (2970, 65633736), (2992, 65151135), (3015, 64654128), (3024, 64461705), (3060, 63703332), (3080, 63289674), (3087, 63146160), (3213, 60669840), (3216, 60613245), (3234, 60275880), (3240, 60164258), (3283, 59376240), (3332, 58503060), (3366, 57912120), (3417, 57047760), (3430, 56831544), (3465, 56257488), (3528, 55252890), (3564, 54694780), (3570, 54602856), (3618, 53878440), (3672, 53086110), (3685, 52898832), (3696, 52741395), (3740, 52120908), (3752, 51954210), (3773, 51665040), (3780, 51569364), (3920, 49727601), (3927, 49638960), (3960, 49225302), (3969, 49113680), (4020, 48490596), (4080, 47777499), (4116, 47359620), (4158, 46881240), (4165, 46802448), (4221, 46181520), (4284, 45502380), (4312, 45206910), (4410, 44202312), (4422, 44082360), (4455, 43755824), (4488, 43434090), (4536, 42974470), (4556, 42785820), (4590, 42468888), (4620, 42193116), (4690, 41563368), (4752, 41021085), (4760, 40952142), (4802, 40593960), (4824, 40408830), (4851, 40183920), (4998, 39002040), (5040, 38677023), (5049, 38608080), (5145, 37887696), (5159, 37784880), (5236, 37229220), (5292, 36835260), (5355, 36401904), (5360, 36367947), (5390, 36165528), (5427, 35918960), (5488, 35519715), (5508, 35390740), (5544, 35160930), (5610, 34747272), (5628, 34636140), (5670, 34379576), (5695, 34228656), (5712, 34126785), (5831, 33430320), (5880, 33151734), (5896, 33061770), (5940, 32816868), (6030, 32327064), (6120, 31851666), (6160, 31644837), (6174, 31573080), (6237, 31254160), (6426, 30334920), (6468, 30137940), (6480, 30082129), (6545, 29783376), (6566, 29688120), (6615, 29468208), (6633, 29388240), (6664, 29251530), (6732, 28956060), (6834, 28523880), (6860, 28415772), (6885, 28312592), (6930, 28128744), (7035, 27708912), (7056, 27626445), (7128, 27347390), (7140, 27301428), (7203, 27062640), (7236, 26939220), (7344, 26543055), (7370, 26449416), (7480, 26060454), (7497, 26001360), (7504, 25977105), (7546, 25832520), (7560, 25784682), (7854, 24819480), (7920, 24612651), (7938, 24556840), (7973, 24449040), (8040, 24245298), (8085, 24110352), (8232, 23679810), (8316, 23440620), (8330, 23401224), (8415, 23164848), (8442, 23090760), (8568, 22751190), (8624, 22603455), (8820, 22101156), (8844, 22041180), (8910, 21877912), (8976, 21717045), (9045, 21551376), (9072, 21487235), (9112, 21392910), (9163, 21273840), (9180, 21234444), (9240, 21096558), (9261, 21048720), (9380, 20781684), (9520, 20476071), (9604, 20296980), (9639, 20223280), (9648, 20204415), (9702, 20091960), (9849, 19792080), (9996, 19501020), (10098, 19304040), (10251, 19015920), (10290, 18943848), (10318, 18892440), (10395, 18752496), (10472, 18614610), (10584, 18417630), (10710, 18200952), (10780, 18082764), (10854, 17959480), (11016, 17695370), (11055, 17632944), (11088, 17580465), (11220, 17373636), (11256, 17318070), (11319, 17221680), (11340, 17189788), (11390, 17114328), (11662, 16715160), (11760, 16575867), (11781, 16546320), (11792, 16530885), (11880, 16408434), (12005, 16237584), (12060, 16163532), (12240, 15925833), (12348, 15786540), (12474, 15627080), (12495, 15600816), (12529, 15558480), (12663, 15393840), (12852, 15167460), (12936, 15068970), (13090, 14891688), (13132, 14844060), (13230, 14734104), (13266, 14694120), (13328, 14625765), (13464, 14478030), (13668, 14261940), (13720, 14207886), (13770, 14156296), (13860, 14064372), (14070, 13854456), (14256, 13673695), (14280, 13650714), (14406, 13531320), (14472, 13469610), (14553, 13394640), (14740, 13224708), (14960, 13030227), (14994, 13000680), (15092, 12916260), (15120, 12892341), (15147, 12869360), (15435, 12629232), (15477, 12594960), (15708, 12409740), (15876, 12278420), (15946, 12224520), (16065, 12133968), (16080, 12122649), (16170, 12055176), (16415, 11875248), (16464, 11839905), (16632, 11720310), (16660, 11700612), (16830, 11582424), (16884, 11545380), (17085, 11409552), (17136, 11375595), (17493, 11143440), (17640, 11050578), (17688, 11020590), (17820, 10938956), (18090, 10775688), (18224, 10696455), (18326, 10636920), (18360, 10617222), (18480, 10548279), (18522, 10524360), (18760, 10390842), (18865, 10333008), (19208, 10148490), (19278, 10111640), (19404, 10045980), (19635, 9927792), (19698, 9896040), (19845, 9822736), (19899, 9796080), (19992, 9750510), (20196, 9652020), (20502, 9507960), (20580, 9471924), (20636, 9446220), (20790, 9376248), (20944, 9307305), (21105, 9236304), (21168, 9208815), (21420, 9100476), (21560, 9041382), (21609, 9020880), (21708, 8979740), (22032, 8847685), (22110, 8816472), (22440, 8686818), (22491, 8667120), (22512, 8659035), (22638, 8610840), (22680, 8594894), (22780, 8557164), (22981, 8482320), (23324, 8357580), (23562, 8273160), (23760, 8204217), (23919, 8149680), (24010, 8118792), (24120, 8081766), (24255, 8036784), (24696, 7893270), (24948, 7813540), (24990, 7800408), (25058, 7779240), (25245, 7721616), (25326, 7696920), (25704, 7583730), (25795, 7556976), (25872, 7534485), (26180, 7445844), (26264, 7422030), (26411, 7380720), (26460, 7367052), (26532, 7347060), (26928, 7239015), (27135, 7183792), (27336, 7130970), (27440, 7103943), (27489, 7091280), (27540, 7078148), (27720, 7032186), (27783, 7016240), (28140, 6927228), (28560, 6825357), (28812, 6765660), (28944, 6734805), (29106, 6697320), (29155, 6686064), (29480, 6612354), (29547, 6597360), (29988, 6500340), (30184, 6458130), (30294, 6434680), (30753, 6338640), (30870, 6314616), (30954, 6297480), (31185, 6250832), (31416, 6204870), (31752, 6139210), (31892, 6112260), (32130, 6066984), (32340, 6027588), (32830, 5937624), (33165, 5877648), (33264, 5860155), (33320, 5850306), (33660, 5791212), (33768, 5772690), (33957, 5740560), (34170, 5704776), (34986, 5571720), (35280, 5525289), (35343, 5515440), (35376, 5510295), (35640, 5469478), (36015, 5412528), (36113, 5397840), (36180, 5387844), (36652, 5318460), (36720, 5308611), (37044, 5262180), (37485, 5200272), (37520, 5195421), (37587, 5186160), (37730, 5166504), (37989, 5131280), (38416, 5074245), (38556, 5055820), (38808, 5022990), (39270, 4963896), (39396, 4948020), (39690, 4911368), (39798, 4898040), (39865, 4889808), (39984, 4875255), (40392, 4826010), (40817, 4775760), (41004, 4753980), (41160, 4735962), (41272, 4723110), (41580, 4688124), (42210, 4618152), (42840, 4550238), (43120, 4520691), (43218, 4510440), (43416, 4489870), (43659, 4464880), (44220, 4408236), (44880, 4343409), (44982, 4333560), (45276, 4305420), (45360, 4297447), (45560, 4278582), (45815, 4254768), (45962, 4241160), (46305, 4209744), (46431, 4198320), (46648, 4178790), (47124, 4136580), (47838, 4074840), (48020, 4059396), (48195, 4044656), (48240, 4040883), (48510, 4018392), (49245, 3958416), (49392, 3946635), (49896, 3906770), (49980, 3900204), (50116, 3889620), (50490, 3860808), (50652, 3848460), (51255, 3803184), (51408, 3791865), (51590, 3778488), (52360, 3722922), (52479, 3714480), (52528, 3711015), (52822, 3690360), (52920, 3683526), (53064, 3673530), (54270, 3591896), (54672, 3565485), (54978, 3545640), (55080, 3539074), (55440, 3516093), (55566, 3508120), (55811, 3492720), (56280, 3463614), (56595, 3444336), (57624, 3382830), (58212, 3348660), (58310, 3343032), (58905, 3309264), (58960, 3306177), (59094, 3298680), (59697, 3265360), (59976, 3250170), (60368, 3229065), (60588, 3217340), (61506, 3169320), (61740, 3157308), (61908, 3148740), (62370, 3125416), (62645, 3111696), (62832, 3102435), (63315, 3078768), (63504, 3069605), (63784, 3056130), (64141, 3039120), (64260, 3033492), (64680, 3013794), (64827, 3006960), (65660, 2968812), (66330, 2938824), (66640, 2925153), (67320, 2895606), (67473, 2889040), (67536, 2886345), (67914, 2870280), (68340, 2852388), (68943, 2827440), (69972, 2785860), (70686, 2757720), (71280, 2734739), (71757, 2716560), (72030, 2706264), (72226, 2698920), (72360, 2693922), (72765, 2678928), (73304, 2659230), (74088, 2631090), (74970, 2600136), (75174, 2593080), (75460, 2583252), (75735, 2573872), (75978, 2565640), (77112, 2527910), (77385, 2518992), (77616, 2511495), (78540, 2481948), (78792, 2474010), (79233, 2460240), (79380, 2455684), (79596, 2449020), (79730, 2444904), (80784, 2413005), (81634, 2387880), (82008, 2376990), (82320, 2367981), (82467, 2363760), (82544, 2361555), (83160, 2344062), (84420, 2309076), (85680, 2275119), (86436, 2255220), (86832, 2244935), (87318, 2232440), (87465, 2228688), (87703, 2222640), (88440, 2204118), (88641, 2199120), (89964, 2166780), (90552, 2152710), (91120, 2139291), (91630, 2127384), (91924, 2120580), (92259, 2112880), (92610, 2104872), (92862, 2099160), (93296, 2089395), (94248, 2068290), (95676, 2037420), (96040, 2029698), (96390, 2022328), (97020, 2009196), (98490, 1979208), (99495, 1959216), (99792, 1953385), (99960, 1950102), (100232, 1944810), (100980, 1930404), (101304, 1924230), (101871, 1913520), (102510, 1901592), (103180, 1889244), (104720, 1861461), (104958, 1857240), (105644, 1845180), (105840, 1841763), (106029, 1838480), (106128, 1836765), (108045, 1804176), (108339, 1799280), (108540, 1795948), (109956, 1772820), (110160, 1769537), (111132, 1754060), (111622, 1746360), (112455, 1733424), (112560, 1731807), (112761, 1728720), (113190, 1722168), (114905, 1696464), (115248, 1691415), (116424, 1674330), (116620, 1671516), (117810, 1654632), (118188, 1649340), (119394, 1632680), (119595, 1629936), (119952, 1625085), (121176, 1608670), (122451, 1591920), (123012, 1584660), (123480, 1578654), (123816, 1574370), (124740, 1562708), (125290, 1555848), (126630, 1539384), (127568, 1528065), (128282, 1519560), (128520, 1516746), (129360, 1506897), (129654, 1503480), (131320, 1484406), (132055, 1476144), (132660, 1469412), (134640, 1447803), (134946, 1444520), (135828, 1435140), (136680, 1426194), (137445, 1418256), (137886, 1413720), (138915, 1403248), (139293, 1399440), (139944, 1392930), (141372, 1378860), (143514, 1358280), (144060, 1353132), (144452, 1349460), (144720, 1346961), (145530, 1339464), (146608, 1329615), (147735, 1319472), (148176, 1315545), (149940, 1300068), (150348, 1296540), (150920, 1291626), (151470, 1286936), (151956, 1282820), (153765, 1267728), (154224, 1263955), (154770, 1259496), (157080, 1240974), (157437, 1238160), (157584, 1237005), (158466, 1230120), (158760, 1227842), (159192, 1224510), (159460, 1222452), (160867, 1211760), (163268, 1193940), (164016, 1188495), (164934, 1181880), (166320, 1172031), (167433, 1164240), (168840, 1154538), (169785, 1148112), (172872, 1127610), (174636, 1116220), (174930, 1114344), (175406, 1111320), (176715, 1103088), (176880, 1102059), (177282, 1099560), (179928, 1083390), (180565, 1079568), (181104, 1076355), (183260, 1063692), (183848, 1060290), (184518, 1056440), (185220, 1052436), (185724, 1049580), (187935, 1037232), (188496, 1034145), (189945, 1026256), (191352, 1018710), (192080, 1014849), (192423, 1013040), (192780, 1011164), (194040, 1004598), (194481, 1002320), (196980, 989604), (198990, 979608), (199920, 975051), (200464, 972405), (201960, 965202), (202608, 962115), (203742, 956760), (204085, 955152), (205020, 950796), (206360, 944622), (206829, 942480), (209916, 928620), (211288, 922590), (212058, 919240), (215271, 905520), (216090, 902088), (216678, 899640), (217080, 897974), (218295, 892976), (219912, 886410), (222264, 877030), (223244, 873180), (224910, 866712), (225522, 864360), (226380, 861084), (229810, 848232), (232155, 839664), (232848, 837165), (233240, 835758), (235620, 827316), (236376, 824670), (237699, 820080), (238788, 816340), (239190, 814968), (242352, 804335), (244902, 795960), (246024, 792330), (246960, 789327), (247401, 787920), (247632, 787185), (249480, 781354), (250580, 777924), (252791, 771120), (253260, 769692), (256564, 759780), (257040, 758373), (259308, 751740), (262395, 742896), (262640, 742203), (263109, 740880), (264110, 738072), (265320, 734706), (265923, 733040), (269892, 722260), (271656, 717570), (273360, 713097), (274890, 709128), (275772, 706860), (277830, 701624), (278586, 699720), (279055, 698544), (279888, 696465), (282744, 689430), (287028, 679140), (288120, 676566), (288904, 674730), (291060, 669732), (295470, 659736), (298485, 653072), (299880, 650034), (300696, 648270), (301840, 645813), (302940, 643468), (303912, 641410), (305613, 637840), (307530, 633864), (309540, 629748), (314160, 620487), (314874, 619080), (316932, 615060), (317520, 613921), (318384, 612255), (318920, 611226), (320705, 607824), (321734, 605880), (324135, 601392), (325017, 599760), (326536, 596970), (329868, 590940), (334866, 582120), (337365, 577808), (337680, 577269), (338283, 576240), (339570, 574056), (344715, 565488), (345744, 563805), (349272, 558110), (349860, 557172), (350812, 555660), (353430, 551544), (354564, 549780), (358785, 543312), (359856, 541695), (361130, 539784), (366520, 531846), (367353, 530640), (367696, 530145), (369036, 528220), (370440, 526218), (371448, 524790), (375870, 518616), (379890, 513128), (382704, 509355), (384846, 506520), (385560, 505582), (388080, 502299), (388962, 501160), (390677, 498960), (393960, 494802), (396165, 492048), (397980, 489804), (403920, 482601), (407484, 478380), (408170, 477576), (410040, 475398), (412335, 472752), (412720, 472311), (413658, 471240), (417879, 466480), (419832, 464310), (422576, 461295), (424116, 459620), (430542, 452760), (432180, 451044), (433356, 449820), (434160, 448987), (436590, 446488), (438515, 444528), (439824, 443205)]