390321494640

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1\times {\mathrm{307}}^1$

素因数の和:451

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 55, 56, 57, 60, 63, 66, 68, 70, 71, 72, 76, 77, 80, 84, 85, 88, 90, 95, 99, 102, 105, 110, 112, 114, 119, 120, 126, 132, 133, 136, 140, 142, 144, 152, 153, 154, 165, 168, 170, 171, 176, 180, 187, 190, 198, 204, 209, 210, 213, 220, 228, 231, 238, 240, 252, 255, 264, 266, 272, 280, 284, 285, 304, 306, 307, 308, 315, 323, 330, 336, 340, 342, 355, 357, 360, 374, 380, 385, 396, 399, 408, 418, 420, 426, 440, 456, 462, 476, 495, 497, 504, 510, 528, 532, 560, 561, 568, 570, 595, 612, 614, 616, 627, 630, 639, 646, 660, 665, 680, 684, 693, 710, 714, 720, 748, 760, 765, 770, 781, 792, 798, 816, 836, 840, 852, 855, 880, 912, 921, 924, 935, 952, 969, 990, 994, 1008, 1020, 1045, 1064, 1065, 1071, 1122, 1136, 1140, 1155, 1190, 1197, 1207, 1224, 1228, 1232, 1254, 1260, 1278, 1292, 1309, 1320, 1330, 1349, 1360, 1368, 1386, 1420, 1428, 1463, 1491, 1496, 1520, 1530, 1535, 1540, 1562, 1584, 1596, 1615, 1672, 1680, 1683, 1704, 1710, 1785, 1842, 1848, 1870, 1881, 1904, 1938, 1980, 1988, 1995, 2040, 2090, 2128, 2130, 2142, 2149, 2244, 2261, 2280, 2310, 2343, 2380, 2394, 2414, 2448, 2456, 2485, 2508, 2520, 2556, 2584, 2618, 2640, 2660, 2698, 2736, 2763, 2772, 2805, 2840, 2856, 2907, 2926, 2982, 2992, 3060, 3070, 3080, 3124, 3135, 3192, 3195, 3230, 3344, 3366, 3377, 3408, 3420, 3465, 3553, 3570, 3621, 3684, 3696, 3740, 3762, 3876, 3905, 3927, 3960, 3976, 3990, 4047, 4080, 4180, 4260, 4284, 4298, 4389, 4473, 4488, 4522, 4560, 4605, 4620, 4686, 4760, 4788, 4828, 4845, 4912, 4970, 5016, 5040, 5112, 5168, 5219, 5236, 5320, 5355, 5396, 5467, 5526, 5544, 5610, 5680, 5712, 5814, 5833, 5852, 5964, 5985, 6035, 6120, 6140, 6160, 6248, 6270, 6384, 6390, 6447, 6460, 6545, 6732, 6745, 6754, 6783, 6840, 6930, 7029, 7106, 7140, 7242, 7315, 7368, 7455, 7480, 7524, 7752, 7810, 7854, 7920, 7952, 7980, 8094, 8360, 8415, 8449, 8520, 8568, 8596, 8778, 8946, 8976, 9044, 9210, 9240, 9372, 9405, 9443, 9520, 9576, 9656, 9690, 9940, 10032, 10131, 10224, 10438, 10472, 10640, 10659, 10710, 10745, 10792, 10863, 10934, 11052, 11088, 11220, 11305, 11628, 11666, 11704, 11715, 11781, 11928, 11970, 12070, 12141, 12240, 12280, 12496, 12540, 12780, 12894, 12920, 13090, 13167, 13277, 13464, 13490, 13508, 13566, 13680, 13815, 13860, 14058, 14212, 14280, 14484, 14535, 14630, 14736, 14839, 14910, 14960, 15048, 15504, 15620, 15657, 15708, 15960, 16188, 16401, 16720, 16830, 16885, 16898, 17040, 17136, 17192, 17499, 17556, 17765, 17892, 18088, 18105, 18420, 18480, 18744, 18810, 18886, 19152, 19312, 19341, 19380, 19635, 19880, 20235, 20262, 20349, 20876, 20944, 21318, 21420, 21490, 21584, 21726, 21797, 21868, 21945, 22104, 22365, 22440, 22610, 22933, 23256, 23332, 23408, 23430, 23562, 23639, 23856, 23940, 24140, 24282, 24560, 24871, 25080, 25347, 25560, 25788, 25840, 26095, 26180, 26334, 26554, 26928, 26980, 27016, 27132, 27335, 27630, 27720, 28116, 28329, 28424, 28560, 28968, 29070, 29165, 29260, 29678, 29820, 30096, 30393, 31240, 31314, 31416, 31920, 31977, 32235, 32376, 32802, 33660, 33770, 33796, 33915, 34384, 34998, 35112, 35145, 35530, 35784, 36176, 36210, 36533, 36840, 37488, 37620, 37772, 38682, 38760, 39270, 39760, 39831, 40470, 40524, 40698, 40831, 41752, 42245, 42636, 42840, 42980, 43452, 43594, 43736, 43890, 44208, 44517, 44730, 44880, 45220, 45866, 46512, 46664, 46860, 46971, 47124, 47215, 47278, 47880, 48280, 48564, 49203, 49742, 50160, 50655, 50694, 51120, 51576, 52190, 52360, 52497, 52668, 53108, 53295, 53960, 54032, 54264, 54315, 54670, 55260, 55440, 56232, 56658, 56848, 57409, 57936, 58140, 58330, 58520, 58905, 59356, 59640, 60705, 60786, 62480, 62628, 62832, 63954, 64163, 64470, 64752, 65391, 65604, 65835, 66385, 67320, 67540, 67592, 67830, 68799, 69996, 70224, 70290, 70917, 71060, 71568, 72420, 73066, 73680, 74195, 74613, 75240, 75544, 76041, 77364, 77520, 78285, 78540, 79662, 80940, 81048, 81396, 81662, 82005, 83504, 84490, 84987, 85272, 85680, 85960, 86904, 87188, 87472, 87495, 87780, 89034, 89460, 90440, 91732, 92939, 93328, 93720, 93942, 94248, 94430, 94556, 95760, 96560, 96705, 97128, 98406, 99161, 99484, 101310, 101388, 101745, 103152, 103873, 104380, 104720, 104994, 105336, 106216, 106590, 107920, 108528, 108630, 108985, 109340, 109599, 110520, 112464, 113316, 114665, 114818, 116280, 116660, 117040, 117810, 118195, 118712, 119280, 119493, 121410, 121572, 122493, 124355, 125256, 126735, 127908, 128326, 128940, 130782, 131208, 131670, 132770, 133551, 134640, 135080, 135184, 135660, 137598, 139992, 140580, 141645, 141834, 142120, 144840, 146132, 148390, 149226, 150480, 151088, 151965, 152082, 152579, 154728, 156570, 157080, 159324, 159885, 160531, 161880, 162096, 162792, 163324, 164010, 168980, 169974, 170544, 171920, 172227, 173808, 174376, 174990, 175560, 178068, 178920, 180880, 182665, 183464, 185878, 187440, 187884, 188496, 188860, 189112, 192489, 193410, 194256, 196173, 196812, 198322, 198968, 199155, 202620, 202776, 203490, 204155, 206397, 207746, 208760, 209988, 210672, 212432, 212751, 213180, 217260, 217970, 218680, 219198, 221040, 222585, 223839, 226632, 229330, 229636, 232560, 233320, 234855, 235620, 236390, 237424, 238986, 239767, 242820, 243144, 244986, 246015, 248710, 250512, 252263, 253470, 255816, 256652, 257880, 261564, 262416, 262485, 263340, 265540, 267102, 270160, 271320, 275196, 278817, 279984, 281160, 283290, 283668, 284240, 287045, 289680, 292264, 296780, 297483, 298452, 303930, 304164, 305158, 309456, 311619, 313140, 314160, 318648, 319770, 320815, 321062, 323760, 325584, 326648, 326955, 328020, 328797, 337960, 339948, 343995, 344454, 348752, 349980, 351120, 354585, 356136, 357840, 365330, 366928, 367479, 370549, 371756, 373065, 375768, 377720, 378224, 380205, 384978, 386820, 392346, 393624, 396644, 397936, 398310, 401863, 405240, 405552, 406980, 408310, 412794, 414143, 415492, 417520, 419976, 424935, 425502, 426360, 434520, 435940, 437360, 438396, 445170, 447678, 449141, 453264, 457737, 458660, 459272, 464695, 466640, 469710, 471240, 472780, 477972, 479534, 481593, 485640, 486288, 489972, 492030, 495805, 497420, 504526, 506940, 511632, 513304, 515760, 516681, 519365, 523128, 524970, 526680, 531080, 534204, 542640, 547995, 550392, 557634, 562320, 566580, 567336, 574090, 577467, 584528, 593560, 594966, 596904, 597465, 607860, 608328, 610316, 612465, 623238, 626280, 637296, 639540, 641630, 642124, 653296, 653910, 656040, 657594, 667755, 675920, 679896, 687990, 688908, 694127, 699960, 709170, 712272, 719301, 730660, 734958, 741098, 743512, 746130, 751536, 755440, 756789, 760410, 762895, 769956, 773640, 784692, 787248, 793288, 796620, 802655, 803726, 810480, 813960, 816620, 825588, 828286, 830984, 836451, 839952, 849870, 851004, 852720, 861135, 869040, 871880, 876792, 890340, 892449, 895356, 898282, 915474, 917320, 918544, 929390, 934857, 939420, 942480, 945560, 955944, 959068, 962445, 963186, 971280, 979944, 980865, 984060, 991610, 994840, 1009052, 1013880, 1026608, 1031985, 1033362, 1038730, 1046256, 1049940, 1053360, 1062160, 1063755, 1068408, 1090771, 1095990, 1100784, 1111647, 1115268, 1119195, 1133160, 1134672, 1148180, 1154934, 1187120, 1189932, 1193808, 1194930, 1198835, 1205589, 1215720, 1216656, 1220632, 1224930, 1242429, 1246476, 1252560, 1261315, 1279080, 1283260, 1284248, 1307820, 1312080, 1315188, 1335510, 1347423, 1359792, 1373211, 1375980, 1377816, 1388254, 1394085, 1399920, 1418340, 1438602, 1444779, 1461320, 1469916, 1482196, 1487024, 1487415, 1492260, 1513578, 1520820, 1525790, 1539912, 1547280, 1558095, 1569384, 1586576, 1593240, 1605310, 1607452, 1627920, 1633240, 1643985, 1651176, 1656572, 1661968, 1672902, 1678369, 1699740, 1702008, 1722270, 1743760, 1753584, 1765841, 1780680, 1784898, 1790712, 1796564, 1830948, 1834640, 1837395, 1852745, 1858780, 1869714, 1878840, 1891120, 1911888, 1918136, 1924890, 1926372, 1959888, 1961730, 1968120, 1983220, 1989680, 2009315, 2018104, 2027760, 2063970, 2066724, 2070715, 2077460, 2082381, 2099880, 2127510, 2136816, 2157903, 2181542, 2191980, 2223294, 2230536, 2238390, 2245705, 2266320, 2270367, 2288685, 2296360, 2309868, 2379864, 2389860, 2397670, 2407965, 2411178, 2431440, 2441264, 2449860, 2484858, 2492952, 2522630, 2558160, 2566520, 2568496, 2583405, 2593843, 2615640, 2630376, 2671020, 2694846, 2746422, 2751960, 2755632, 2776508, 2788170, 2836680, 2877204, 2887335, 2889558, 2899001, 2922640, 2939832, 2964392, 2974830, 2984520, 3027156, 3041640, 3051580, 3079824, 3116190, 3138768, 3186480, 3210620, 3214904, 3266480, 3272313, 3287970, 3302352, 3313144, 3334941, 3345804, 3356738, 3399480, 3404016, 3444540, 3470635, 3531682, 3561360, 3569796, 3581424, 3593128, 3596505, 3616767, 3661896, 3674790, 3705490, 3717560, 3727287, 3739428, 3757680, 3783945, 3836272, 3849780, 3852744, 3923460, 3936240, 3966440, 4018630, 4036208, 4042269, 4076039, 4127940, 4133448, 4141430, 4154920, 4164762, 4182255, 4199760, 4255020, 4315806, 4363084, 4383960, 4446588, 4461072, 4462245, 4476780, 4491410, 4540734, 4555573, 4577370, 4592720, 4619736, 4674285, 4759728, 4779720, 4795340, 4815930, 4822356, 4899720, 4969716, 4985904, 5035107, 5045260, 5133040, 5166810, 5187686, 5231280, 5260752, 5297523, 5342040, 5389692, 5453855, 5492844, 5503920, 5553016, 5558235, 5576340, 5673360, 5754408, 5774670, 5779116, 5798002, 5879664, 5928784, 5949660, 5969040, 6027945, 6054312, 6083280, 6103160, 6212145, 6232380, 6247143, 6421240, 6429808, 6544626, 6575940, 6626288, 6669882, 6691608, 6713476, 6737115, 6798960, 6866055, 6889080, 6941270, 7040431, 7063364, 7139592, 7186256, 7193010, 7223895, 7233534, 7323792, 7349580, 7410980, 7435120, 7454574, 7478856, 7567890, 7635397, 7699560, 7705488, 7781529, 7846920, 7932880, 8037260, 8084538, 8152078, 8255880, 8266896, 8282860, 8309840, 8329524, 8364510, 8391845, 8510040, 8631612, 8697003, 8726168, 8767920, 8829205, 8893176, 8924490, 8953560, 8982820, 9081468, 9111146, 9154740, 9239472, 9348570, 9559440, 9590680, 9631860, 9644712, 9799440, 9816939, 9939432, 10070214, 10090520, 10333620, 10375372, 10411905, 10595046, 10684080, 10779384, 10789515, 10907710, 10985688, 11106032, 11116470, 11152680, 11351835, 11508816, 11549340, 11558232, 11596004, 11899320, 12055890, 12108624, 12206320, 12228117, 12424290, 12464760, 12494286, 12842480, 12969215, 13089252, 13151880, 13339764, 13383216, 13426952, 13474230, 13666719, 13732110, 13778160, 13882540, 14080862, 14126728, 14279184, 14386020, 14447790, 14467068, 14495005, 14699160, 14821960, 14909148, 14957712, 15105321, 15135780, 15270794, 15399120, 15563058, 15693840, 15892569, 16074520, 16169076, 16304156, 16361565, 16511760, 16565720, 16659048, 16674705, 16729020, 16783690, 17020080, 17263224, 17394006, 17452336, 17658410, 17786352, 17848980, 17907120, 17965640, 18083835, 18162936, 18222292, 18309480, 18636435, 18697140, 19181360, 19263720, 19289424, 19633878, 19878864, 20140428, 20181040, 20211345, 20380195, 20667240, 20750744, 20823810, 21121293, 21190092, 21558768, 21579030, 21815420, 21971376, 22232940, 22305360, 22703670, 22777865, 22906191, 23098680, 23116464, 23192008, 23344587, 23798640, 24111780, 24456234, 24848580, 24929520, 24988572, 25175535, 25938430, 26091009, 26178504, 26303760, 26487615, 26679528, 26853904, 26948460, 27333438, 27464220, 27765080, 28161724, 28253456, 28532273, 28772040, 28895580, 28934136, 28990010, 29398320, 29643920, 29818296, 30210642, 30271560, 30541588, 31126116, 31235715, 31785138, 31889011, 32149040, 32338152, 32608312, 32723130, 33131440, 33318096, 33349410, 33458040, 33567380, 34526448, 34788012, 35202155, 35316820, 35697960, 35931280, 36167670, 36325872, 36444584, 36618960, 36684351, 37272870, 37394280, 38176985, 38527440, 38907645, 39267756, 40280856, 40422690, 40760390, 41000157, 41334480, 41501488, 41647620, 42242586, 42380184, 43158060, 43485015, 43630840, 44465880, 45407340, 45555730, 45812382, 46197360, 46384016, 46689174, 48223560, 48912468, 49084695, 49283017, 49697160, 49977144, 50351070, 51876860, 52182018, 52357008, 52975230, 53359056, 53896920, 54666876, 54928440, 55530160, 56323448, 57064546, 57544080, 57791160, 57868272, 57980020, 59636592, 60421284, 60543120, 61083176, 61140585, 62252232, 62471430, 63363879, 63570276, 63778022, 64676304, 65216624, 65446260, 66698820, 66916080, 67134760, 68333595, 68718573, 69576024, 70404310, 70633640, 71395920, 72335340, 72889168, 73368702, 74545740, 74788560, 75526605, 76353970, 77444741, 77815290, 78535512, 79462845, 80561712, 80845380, 81520780, 82000314, 83295240, 84485172, 84760368, 85596819, 86316120, 86970030, 87261680, 88931760, 90814680, 91111460, 91624764, 93378348, 95667033, 96447120, 97824936, 98169390, 98566034, 99394320, 99954288, 100702140, 103753720, 104364036, 105606465, 105950460, 107793840, 109333752, 109856880, 112646896, 114129092, 114530955, 115582320, 115960040, 116722935, 120842568, 122166352, 122281170, 124504464, 124942860, 126727758, 127140552, 127556044, 130455045, 130892520, 133397640, 134269520, 136667190, 137437146, 139152048, 140808620, 141267280, 142661365, 144670680, 146737404, 147849051, 149091480, 151053210, 152707940, 154889482, 155630580, 157071024, 158925690, 159445055, 161690760, 163041560, 164000628, 166590480, 168970344, 171193638, 172632240, 173940060, 181629360, 182222920, 183249528, 183421755, 186756696, 191334066, 195649872, 196338780, 197132068, 201404280, 205000785, 207507440, 208728072, 211212930, 211900920, 218667504, 228258184, 229061910, 231920080, 232334223, 233445870, 241685136, 244562340, 246415085, 249885720, 253455516, 254281104, 255112088, 256790457, 260910090, 261785040, 266795280, 273334380, 274874292, 281617240, 285322730, 287001099, 289341360, 293474808, 295698102, 298182960, 302106420, 305415880, 309778964, 311261160, 316819395, 317851380, 318890110, 323381520, 326083120, 328001256, 337940688, 342387276, 343592865, 347880120, 364445840, 366499056, 366843510, 373513392, 382668132, 387223705, 392677560, 394264136, 402808560, 410001570, 417456144, 422425860, 423801840, 427984095, 443547153, 456516368, 458123820, 464668446, 466891740, 478335165, 489124680, 492830170, 499771440, 506911032, 510224176, 513580914, 521820180, 542113187, 546668760, 549748584, 563234480, 570645460, 574002198, 586949616, 591396204, 604212840, 610831760, 619557928, 622522320, 633638790, 635702760, 637780220, 656002512, 684774552, 687185730, 695760240, 697002669, 733687020, 739245255, 765336264, 774447410, 785355120, 788528272, 820003140, 844851720, 855968190, 887094306, 916247640, 929336892, 933783480, 956670330, 978249360, 985660340, 1013822064, 1027161828, 1043640360, 1084226374, 1093337520, 1099497168, 1141290920, 1148004396, 1161671115, 1182792408, 1208425680, 1239115856, 1267277580, 1271405520, 1275560440, 1283952285, 1369549104, 1374371460, 1394005338, 1435005495, 1467374040, 1478490510, 1530672528, 1548894820, 1626339561, 1640006280, 1689703440, 1711936380, 1774188612, 1832495280, 1858673784, 1867566960, 1913340660, 1971320680, 2054323656, 2087280720, 2168452748, 2217735765, 2282581840, 2296008792, 2323342230, 2365584816, 2534555160, 2551120880, 2567904570, 2710565935, 2748742920, 2788010676, 2870010990, 2934748080, 2956981020, 3097789640, 3252679122, 3280012560, 3423872760, 3485013345, 3548377224, 3717347568, 3826681320, 3942641360, 4108647312, 4336905496, 4435471530, 4592017584, 4646684460, 4879018683, 5069110320, 5135809140, 5421131870, 5497485840, 5576021352, 5740021980, 5913962040, 6195579280, 6505358244, 6847745520, 6970026690, 7096754448, 7653362640, 8131697805, 8673810992, 8870943060, 9293368920, 9758037366, 10271618280, 10842263740, 11152042704, 11480043960, 11827924080, 13010716488, 13940053380, 16263395610, 17741886120, 18586737840, 19516074732, 20543236560, 21684527480, 22960087920, 24395093415, 26021432976, 27880106760, 32526791220, 35483772240, 39032149464, 43369054960, 48790186830, 55760213520, 65053582440, 78064298928, 97580373660, 130107164880, 195160747320, 390321494640]

約数ペア:

[(1, 390321494640), (2, 195160747320), (3, 130107164880), (4, 97580373660), (5, 78064298928), (6, 65053582440), (7, 55760213520), (8, 48790186830), (9, 43369054960), (10, 39032149464), (11, 35483772240), (12, 32526791220), (14, 27880106760), (15, 26021432976), (16, 24395093415), (17, 22960087920), (18, 21684527480), (19, 20543236560), (20, 19516074732), (21, 18586737840), (22, 17741886120), (24, 16263395610), (28, 13940053380), (30, 13010716488), (33, 11827924080), (34, 11480043960), (35, 11152042704), (36, 10842263740), (38, 10271618280), (40, 9758037366), (42, 9293368920), (44, 8870943060), (45, 8673810992), (48, 8131697805), (51, 7653362640), (55, 7096754448), (56, 6970026690), (57, 6847745520), (60, 6505358244), (63, 6195579280), (66, 5913962040), (68, 5740021980), (70, 5576021352), (71, 5497485840), (72, 5421131870), (76, 5135809140), (77, 5069110320), (80, 4879018683), (84, 4646684460), (85, 4592017584), (88, 4435471530), (90, 4336905496), (95, 4108647312), (99, 3942641360), (102, 3826681320), (105, 3717347568), (110, 3548377224), (112, 3485013345), (114, 3423872760), (119, 3280012560), (120, 3252679122), (126, 3097789640), (132, 2956981020), (133, 2934748080), (136, 2870010990), (140, 2788010676), (142, 2748742920), (144, 2710565935), (152, 2567904570), (153, 2551120880), (154, 2534555160), (165, 2365584816), (168, 2323342230), (170, 2296008792), (171, 2282581840), (176, 2217735765), (180, 2168452748), (187, 2087280720), (190, 2054323656), (198, 1971320680), (204, 1913340660), (209, 1867566960), (210, 1858673784), (213, 1832495280), (220, 1774188612), (228, 1711936380), (231, 1689703440), (238, 1640006280), (240, 1626339561), (252, 1548894820), (255, 1530672528), (264, 1478490510), (266, 1467374040), (272, 1435005495), (280, 1394005338), (284, 1374371460), (285, 1369549104), (304, 1283952285), (306, 1275560440), (307, 1271405520), (308, 1267277580), (315, 1239115856), (323, 1208425680), (330, 1182792408), (336, 1161671115), (340, 1148004396), (342, 1141290920), (355, 1099497168), (357, 1093337520), (360, 1084226374), (374, 1043640360), (380, 1027161828), (385, 1013822064), (396, 985660340), (399, 978249360), (408, 956670330), (418, 933783480), (420, 929336892), (426, 916247640), (440, 887094306), (456, 855968190), (462, 844851720), (476, 820003140), (495, 788528272), (497, 785355120), (504, 774447410), (510, 765336264), (528, 739245255), (532, 733687020), (560, 697002669), (561, 695760240), (568, 687185730), (570, 684774552), (595, 656002512), (612, 637780220), (614, 635702760), (616, 633638790), (627, 622522320), (630, 619557928), (639, 610831760), (646, 604212840), (660, 591396204), (665, 586949616), (680, 574002198), (684, 570645460), (693, 563234480), (710, 549748584), (714, 546668760), (720, 542113187), (748, 521820180), (760, 513580914), (765, 510224176), (770, 506911032), (781, 499771440), (792, 492830170), (798, 489124680), (816, 478335165), (836, 466891740), (840, 464668446), (852, 458123820), (855, 456516368), (880, 443547153), (912, 427984095), (921, 423801840), (924, 422425860), (935, 417456144), (952, 410001570), (969, 402808560), (990, 394264136), (994, 392677560), (1008, 387223705), (1020, 382668132), (1045, 373513392), (1064, 366843510), (1065, 366499056), (1071, 364445840), (1122, 347880120), (1136, 343592865), (1140, 342387276), (1155, 337940688), (1190, 328001256), (1197, 326083120), (1207, 323381520), (1224, 318890110), (1228, 317851380), (1232, 316819395), (1254, 311261160), (1260, 309778964), (1278, 305415880), (1292, 302106420), (1309, 298182960), (1320, 295698102), (1330, 293474808), (1349, 289341360), (1360, 287001099), (1368, 285322730), (1386, 281617240), (1420, 274874292), (1428, 273334380), (1463, 266795280), (1491, 261785040), (1496, 260910090), (1520, 256790457), (1530, 255112088), (1535, 254281104), (1540, 253455516), (1562, 249885720), (1584, 246415085), (1596, 244562340), (1615, 241685136), (1672, 233445870), (1680, 232334223), (1683, 231920080), (1704, 229061910), (1710, 228258184), (1785, 218667504), (1842, 211900920), (1848, 211212930), (1870, 208728072), (1881, 207507440), (1904, 205000785), (1938, 201404280), (1980, 197132068), (1988, 196338780), (1995, 195649872), (2040, 191334066), (2090, 186756696), (2128, 183421755), (2130, 183249528), (2142, 182222920), (2149, 181629360), (2244, 173940060), (2261, 172632240), (2280, 171193638), (2310, 168970344), (2343, 166590480), (2380, 164000628), (2394, 163041560), (2414, 161690760), (2448, 159445055), (2456, 158925690), (2485, 157071024), (2508, 155630580), (2520, 154889482), (2556, 152707940), (2584, 151053210), (2618, 149091480), (2640, 147849051), (2660, 146737404), (2698, 144670680), (2736, 142661365), (2763, 141267280), (2772, 140808620), (2805, 139152048), (2840, 137437146), (2856, 136667190), (2907, 134269520), (2926, 133397640), (2982, 130892520), (2992, 130455045), (3060, 127556044), (3070, 127140552), (3080, 126727758), (3124, 124942860), (3135, 124504464), (3192, 122281170), (3195, 122166352), (3230, 120842568), (3344, 116722935), (3366, 115960040), (3377, 115582320), (3408, 114530955), (3420, 114129092), (3465, 112646896), (3553, 109856880), (3570, 109333752), (3621, 107793840), (3684, 105950460), (3696, 105606465), (3740, 104364036), (3762, 103753720), (3876, 100702140), (3905, 99954288), (3927, 99394320), (3960, 98566034), (3976, 98169390), (3990, 97824936), (4047, 96447120), (4080, 95667033), (4180, 93378348), (4260, 91624764), (4284, 91111460), (4298, 90814680), (4389, 88931760), (4473, 87261680), (4488, 86970030), (4522, 86316120), (4560, 85596819), (4605, 84760368), (4620, 84485172), (4686, 83295240), (4760, 82000314), (4788, 81520780), (4828, 80845380), (4845, 80561712), (4912, 79462845), (4970, 78535512), (5016, 77815290), (5040, 77444741), (5112, 76353970), (5168, 75526605), (5219, 74788560), (5236, 74545740), (5320, 73368702), (5355, 72889168), (5396, 72335340), (5467, 71395920), (5526, 70633640), (5544, 70404310), (5610, 69576024), (5680, 68718573), (5712, 68333595), (5814, 67134760), (5833, 66916080), (5852, 66698820), (5964, 65446260), (5985, 65216624), (6035, 64676304), (6120, 63778022), (6140, 63570276), (6160, 63363879), (6248, 62471430), (6270, 62252232), (6384, 61140585), (6390, 61083176), (6447, 60543120), (6460, 60421284), (6545, 59636592), (6732, 57980020), (6745, 57868272), (6754, 57791160), (6783, 57544080), (6840, 57064546), (6930, 56323448), (7029, 55530160), (7106, 54928440), (7140, 54666876), (7242, 53896920), (7315, 53359056), (7368, 52975230), (7455, 52357008), (7480, 52182018), (7524, 51876860), (7752, 50351070), (7810, 49977144), (7854, 49697160), (7920, 49283017), (7952, 49084695), (7980, 48912468), (8094, 48223560), (8360, 46689174), (8415, 46384016), (8449, 46197360), (8520, 45812382), (8568, 45555730), (8596, 45407340), (8778, 44465880), (8946, 43630840), (8976, 43485015), (9044, 43158060), (9210, 42380184), (9240, 42242586), (9372, 41647620), (9405, 41501488), (9443, 41334480), (9520, 41000157), (9576, 40760390), (9656, 40422690), (9690, 40280856), (9940, 39267756), (10032, 38907645), (10131, 38527440), (10224, 38176985), (10438, 37394280), (10472, 37272870), (10640, 36684351), (10659, 36618960), (10710, 36444584), (10745, 36325872), (10792, 36167670), (10863, 35931280), (10934, 35697960), (11052, 35316820), (11088, 35202155), (11220, 34788012), (11305, 34526448), (11628, 33567380), (11666, 33458040), (11704, 33349410), (11715, 33318096), (11781, 33131440), (11928, 32723130), (11970, 32608312), (12070, 32338152), (12141, 32149040), (12240, 31889011), (12280, 31785138), (12496, 31235715), (12540, 31126116), (12780, 30541588), (12894, 30271560), (12920, 30210642), (13090, 29818296), (13167, 29643920), (13277, 29398320), (13464, 28990010), (13490, 28934136), (13508, 28895580), (13566, 28772040), (13680, 28532273), (13815, 28253456), (13860, 28161724), (14058, 27765080), (14212, 27464220), (14280, 27333438), (14484, 26948460), (14535, 26853904), (14630, 26679528), (14736, 26487615), (14839, 26303760), (14910, 26178504), (14960, 26091009), (15048, 25938430), (15504, 25175535), (15620, 24988572), (15657, 24929520), (15708, 24848580), (15960, 24456234), (16188, 24111780), (16401, 23798640), (16720, 23344587), (16830, 23192008), (16885, 23116464), (16898, 23098680), (17040, 22906191), (17136, 22777865), (17192, 22703670), (17499, 22305360), (17556, 22232940), (17765, 21971376), (17892, 21815420), (18088, 21579030), (18105, 21558768), (18420, 21190092), (18480, 21121293), (18744, 20823810), (18810, 20750744), (18886, 20667240), (19152, 20380195), (19312, 20211345), (19341, 20181040), (19380, 20140428), (19635, 19878864), (19880, 19633878), (20235, 19289424), (20262, 19263720), (20349, 19181360), (20876, 18697140), (20944, 18636435), (21318, 18309480), (21420, 18222292), (21490, 18162936), (21584, 18083835), (21726, 17965640), (21797, 17907120), (21868, 17848980), (21945, 17786352), (22104, 17658410), (22365, 17452336), (22440, 17394006), (22610, 17263224), (22933, 17020080), (23256, 16783690), (23332, 16729020), (23408, 16674705), (23430, 16659048), (23562, 16565720), (23639, 16511760), (23856, 16361565), (23940, 16304156), (24140, 16169076), (24282, 16074520), (24560, 15892569), (24871, 15693840), (25080, 15563058), (25347, 15399120), (25560, 15270794), (25788, 15135780), (25840, 15105321), (26095, 14957712), (26180, 14909148), (26334, 14821960), (26554, 14699160), (26928, 14495005), (26980, 14467068), (27016, 14447790), (27132, 14386020), (27335, 14279184), (27630, 14126728), (27720, 14080862), (28116, 13882540), (28329, 13778160), (28424, 13732110), (28560, 13666719), (28968, 13474230), (29070, 13426952), (29165, 13383216), (29260, 13339764), (29678, 13151880), (29820, 13089252), (30096, 12969215), (30393, 12842480), (31240, 12494286), (31314, 12464760), (31416, 12424290), (31920, 12228117), (31977, 12206320), (32235, 12108624), (32376, 12055890), (32802, 11899320), (33660, 11596004), (33770, 11558232), (33796, 11549340), (33915, 11508816), (34384, 11351835), (34998, 11152680), (35112, 11116470), (35145, 11106032), (35530, 10985688), (35784, 10907710), (36176, 10789515), (36210, 10779384), (36533, 10684080), (36840, 10595046), (37488, 10411905), (37620, 10375372), (37772, 10333620), (38682, 10090520), (38760, 10070214), (39270, 9939432), (39760, 9816939), (39831, 9799440), (40470, 9644712), (40524, 9631860), (40698, 9590680), (40831, 9559440), (41752, 9348570), (42245, 9239472), (42636, 9154740), (42840, 9111146), (42980, 9081468), (43452, 8982820), (43594, 8953560), (43736, 8924490), (43890, 8893176), (44208, 8829205), (44517, 8767920), (44730, 8726168), (44880, 8697003), (45220, 8631612), (45866, 8510040), (46512, 8391845), (46664, 8364510), (46860, 8329524), (46971, 8309840), (47124, 8282860), (47215, 8266896), (47278, 8255880), (47880, 8152078), (48280, 8084538), (48564, 8037260), (49203, 7932880), (49742, 7846920), (50160, 7781529), (50655, 7705488), (50694, 7699560), (51120, 7635397), (51576, 7567890), (52190, 7478856), (52360, 7454574), (52497, 7435120), (52668, 7410980), (53108, 7349580), (53295, 7323792), (53960, 7233534), (54032, 7223895), (54264, 7193010), (54315, 7186256), (54670, 7139592), (55260, 7063364), (55440, 7040431), (56232, 6941270), (56658, 6889080), (56848, 6866055), (57409, 6798960), (57936, 6737115), (58140, 6713476), (58330, 6691608), (58520, 6669882), (58905, 6626288), (59356, 6575940), (59640, 6544626), (60705, 6429808), (60786, 6421240), (62480, 6247143), (62628, 6232380), (62832, 6212145), (63954, 6103160), (64163, 6083280), (64470, 6054312), (64752, 6027945), (65391, 5969040), (65604, 5949660), (65835, 5928784), (66385, 5879664), (67320, 5798002), (67540, 5779116), (67592, 5774670), (67830, 5754408), (68799, 5673360), (69996, 5576340), (70224, 5558235), (70290, 5553016), (70917, 5503920), (71060, 5492844), (71568, 5453855), (72420, 5389692), (73066, 5342040), (73680, 5297523), (74195, 5260752), (74613, 5231280), (75240, 5187686), (75544, 5166810), (76041, 5133040), (77364, 5045260), (77520, 5035107), (78285, 4985904), (78540, 4969716), (79662, 4899720), (80940, 4822356), (81048, 4815930), (81396, 4795340), (81662, 4779720), (82005, 4759728), (83504, 4674285), (84490, 4619736), (84987, 4592720), (85272, 4577370), (85680, 4555573), (85960, 4540734), (86904, 4491410), (87188, 4476780), (87472, 4462245), (87495, 4461072), (87780, 4446588), (89034, 4383960), (89460, 4363084), (90440, 4315806), (91732, 4255020), (92939, 4199760), (93328, 4182255), (93720, 4164762), (93942, 4154920), (94248, 4141430), (94430, 4133448), (94556, 4127940), (95760, 4076039), (96560, 4042269), (96705, 4036208), (97128, 4018630), (98406, 3966440), (99161, 3936240), (99484, 3923460), (101310, 3852744), (101388, 3849780), (101745, 3836272), (103152, 3783945), (103873, 3757680), (104380, 3739428), (104720, 3727287), (104994, 3717560), (105336, 3705490), (106216, 3674790), (106590, 3661896), (107920, 3616767), (108528, 3596505), (108630, 3593128), (108985, 3581424), (109340, 3569796), (109599, 3561360), (110520, 3531682), (112464, 3470635), (113316, 3444540), (114665, 3404016), (114818, 3399480), (116280, 3356738), (116660, 3345804), (117040, 3334941), (117810, 3313144), (118195, 3302352), (118712, 3287970), (119280, 3272313), (119493, 3266480), (121410, 3214904), (121572, 3210620), (122493, 3186480), (124355, 3138768), (125256, 3116190), (126735, 3079824), (127908, 3051580), (128326, 3041640), (128940, 3027156), (130782, 2984520), (131208, 2974830), (131670, 2964392), (132770, 2939832), (133551, 2922640), (134640, 2899001), (135080, 2889558), (135184, 2887335), (135660, 2877204), (137598, 2836680), (139992, 2788170), (140580, 2776508), (141645, 2755632), (141834, 2751960), (142120, 2746422), (144840, 2694846), (146132, 2671020), (148390, 2630376), (149226, 2615640), (150480, 2593843), (151088, 2583405), (151965, 2568496), (152082, 2566520), (152579, 2558160), (154728, 2522630), (156570, 2492952), (157080, 2484858), (159324, 2449860), (159885, 2441264), (160531, 2431440), (161880, 2411178), (162096, 2407965), (162792, 2397670), (163324, 2389860), (164010, 2379864), (168980, 2309868), (169974, 2296360), (170544, 2288685), (171920, 2270367), (172227, 2266320), (173808, 2245705), (174376, 2238390), (174990, 2230536), (175560, 2223294), (178068, 2191980), (178920, 2181542), (180880, 2157903), (182665, 2136816), (183464, 2127510), (185878, 2099880), (187440, 2082381), (187884, 2077460), (188496, 2070715), (188860, 2066724), (189112, 2063970), (192489, 2027760), (193410, 2018104), (194256, 2009315), (196173, 1989680), (196812, 1983220), (198322, 1968120), (198968, 1961730), (199155, 1959888), (202620, 1926372), (202776, 1924890), (203490, 1918136), (204155, 1911888), (206397, 1891120), (207746, 1878840), (208760, 1869714), (209988, 1858780), (210672, 1852745), (212432, 1837395), (212751, 1834640), (213180, 1830948), (217260, 1796564), (217970, 1790712), (218680, 1784898), (219198, 1780680), (221040, 1765841), (222585, 1753584), (223839, 1743760), (226632, 1722270), (229330, 1702008), (229636, 1699740), (232560, 1678369), (233320, 1672902), (234855, 1661968), (235620, 1656572), (236390, 1651176), (237424, 1643985), (238986, 1633240), (239767, 1627920), (242820, 1607452), (243144, 1605310), (244986, 1593240), (246015, 1586576), (248710, 1569384), (250512, 1558095), (252263, 1547280), (253470, 1539912), (255816, 1525790), (256652, 1520820), (257880, 1513578), (261564, 1492260), (262416, 1487415), (262485, 1487024), (263340, 1482196), (265540, 1469916), (267102, 1461320), (270160, 1444779), (271320, 1438602), (275196, 1418340), (278817, 1399920), (279984, 1394085), (281160, 1388254), (283290, 1377816), (283668, 1375980), (284240, 1373211), (287045, 1359792), (289680, 1347423), (292264, 1335510), (296780, 1315188), (297483, 1312080), (298452, 1307820), (303930, 1284248), (304164, 1283260), (305158, 1279080), (309456, 1261315), (311619, 1252560), (313140, 1246476), (314160, 1242429), (318648, 1224930), (319770, 1220632), (320815, 1216656), (321062, 1215720), (323760, 1205589), (325584, 1198835), (326648, 1194930), (326955, 1193808), (328020, 1189932), (328797, 1187120), (337960, 1154934), (339948, 1148180), (343995, 1134672), (344454, 1133160), (348752, 1119195), (349980, 1115268), (351120, 1111647), (354585, 1100784), (356136, 1095990), (357840, 1090771), (365330, 1068408), (366928, 1063755), (367479, 1062160), (370549, 1053360), (371756, 1049940), (373065, 1046256), (375768, 1038730), (377720, 1033362), (378224, 1031985), (380205, 1026608), (384978, 1013880), (386820, 1009052), (392346, 994840), (393624, 991610), (396644, 984060), (397936, 980865), (398310, 979944), (401863, 971280), (405240, 963186), (405552, 962445), (406980, 959068), (408310, 955944), (412794, 945560), (414143, 942480), (415492, 939420), (417520, 934857), (419976, 929390), (424935, 918544), (425502, 917320), (426360, 915474), (434520, 898282), (435940, 895356), (437360, 892449), (438396, 890340), (445170, 876792), (447678, 871880), (449141, 869040), (453264, 861135), (457737, 852720), (458660, 851004), (459272, 849870), (464695, 839952), (466640, 836451), (469710, 830984), (471240, 828286), (472780, 825588), (477972, 816620), (479534, 813960), (481593, 810480), (485640, 803726), (486288, 802655), (489972, 796620), (492030, 793288), (495805, 787248), (497420, 784692), (504526, 773640), (506940, 769956), (511632, 762895), (513304, 760410), (515760, 756789), (516681, 755440), (519365, 751536), (523128, 746130), (524970, 743512), (526680, 741098), (531080, 734958), (534204, 730660), (542640, 719301), (547995, 712272), (550392, 709170), (557634, 699960), (562320, 694127), (566580, 688908), (567336, 687990), (574090, 679896), (577467, 675920), (584528, 667755), (593560, 657594), (594966, 656040), (596904, 653910), (597465, 653296), (607860, 642124), (608328, 641630), (610316, 639540), (612465, 637296), (623238, 626280)]