465972736320

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{67}}^1\times {\mathrm{223}}^1$

素因数の和:357

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 63, 64, 65, 67, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 112, 117, 119, 120, 126, 130, 134, 136, 140, 144, 147, 153, 156, 160, 168, 170, 180, 182, 192, 195, 196, 201, 204, 208, 210, 221, 223, 224, 234, 238, 240, 245, 252, 255, 260, 268, 272, 273, 280, 288, 294, 306, 312, 315, 320, 335, 336, 340, 357, 360, 364, 390, 392, 402, 408, 416, 420, 441, 442, 446, 448, 455, 468, 469, 476, 480, 490, 504, 510, 520, 536, 544, 546, 560, 576, 585, 588, 595, 603, 612, 624, 630, 637, 663, 669, 670, 672, 680, 714, 720, 728, 735, 765, 780, 784, 804, 816, 819, 832, 833, 840, 871, 882, 884, 892, 910, 936, 938, 952, 960, 980, 1005, 1008, 1020, 1040, 1071, 1072, 1088, 1092, 1105, 1115, 1120, 1139, 1170, 1176, 1190, 1206, 1224, 1248, 1260, 1274, 1326, 1338, 1340, 1344, 1360, 1365, 1407, 1428, 1440, 1456, 1470, 1530, 1547, 1560, 1561, 1568, 1608, 1632, 1638, 1666, 1680, 1742, 1764, 1768, 1784, 1785, 1820, 1872, 1876, 1904, 1911, 1960, 1989, 2007, 2010, 2016, 2040, 2080, 2142, 2144, 2184, 2205, 2210, 2230, 2240, 2278, 2340, 2345, 2352, 2380, 2412, 2448, 2496, 2499, 2520, 2548, 2613, 2652, 2676, 2680, 2720, 2730, 2814, 2856, 2880, 2899, 2912, 2940, 3015, 3060, 3094, 3120, 3122, 3136, 3185, 3216, 3264, 3276, 3283, 3315, 3332, 3345, 3360, 3417, 3484, 3528, 3536, 3568, 3570, 3640, 3744, 3752, 3791, 3808, 3822, 3920, 3978, 4014, 4020, 4032, 4080, 4095, 4160, 4165, 4221, 4284, 4288, 4355, 4368, 4410, 4420, 4460, 4556, 4641, 4680, 4683, 4690, 4704, 4760, 4824, 4896, 4998, 5040, 5096, 5226, 5304, 5352, 5355, 5360, 5440, 5460, 5628, 5695, 5712, 5733, 5798, 5824, 5880, 6030, 6097, 6120, 6188, 6240, 6244, 6370, 6432, 6552, 6566, 6630, 6664, 6690, 6720, 6834, 6968, 7035, 7056, 7072, 7136, 7140, 7280, 7488, 7497, 7504, 7582, 7616, 7644, 7735, 7805, 7839, 7840, 7956, 7973, 8028, 8040, 8160, 8190, 8330, 8442, 8568, 8697, 8710, 8736, 8820, 8840, 8920, 9112, 9282, 9360, 9366, 9380, 9408, 9520, 9555, 9648, 9792, 9849, 9945, 9996, 10035, 10080, 10192, 10251, 10452, 10608, 10704, 10710, 10720, 10829, 10920, 10927, 11256, 11373, 11390, 11424, 11466, 11596, 11760, 12060, 12194, 12240, 12376, 12480, 12488, 12495, 12740, 12864, 13065, 13104, 13132, 13260, 13328, 13380, 13668, 13923, 13936, 14049, 14070, 14112, 14144, 14272, 14280, 14495, 14560, 14807, 14941, 14994, 15008, 15164, 15288, 15470, 15610, 15678, 15680, 15912, 15946, 16056, 16080, 16320, 16380, 16415, 16660, 16884, 17085, 17136, 17394, 17420, 17472, 17640, 17680, 17840, 18224, 18291, 18564, 18720, 18732, 18760, 18955, 19040, 19110, 19296, 19698, 19890, 19992, 20070, 20160, 20293, 20384, 20502, 20904, 21105, 21216, 21408, 21420, 21440, 21658, 21840, 21854, 22512, 22746, 22780, 22848, 22932, 23192, 23205, 23415, 23520, 23919, 24120, 24388, 24480, 24752, 24976, 24990, 25480, 26091, 26130, 26208, 26264, 26520, 26537, 26656, 26760, 27336, 27846, 27872, 28098, 28140, 28224, 28560, 28665, 28990, 29120, 29547, 29614, 29882, 29988, 30016, 30328, 30485, 30576, 30940, 31220, 31356, 31824, 31892, 32112, 32160, 32487, 32760, 32781, 32830, 33320, 33768, 34119, 34170, 34272, 34788, 34840, 35280, 35360, 35680, 36448, 36582, 37128, 37440, 37464, 37485, 37520, 37910, 38080, 38220, 38592, 39195, 39396, 39780, 39865, 39984, 40140, 40586, 40768, 41004, 41808, 42210, 42432, 42679, 42816, 42840, 43316, 43485, 43680, 43708, 44421, 44823, 45024, 45492, 45560, 45864, 46384, 46410, 46830, 47040, 47838, 48240, 48776, 48960, 49245, 49283, 49504, 49952, 49980, 50960, 51255, 52182, 52260, 52416, 52528, 53040, 53074, 53312, 53520, 54145, 54635, 54672, 54873, 55692, 55744, 55811, 56196, 56280, 56865, 57120, 57330, 57980, 59094, 59228, 59764, 59976, 60656, 60879, 60970, 61152, 61880, 62440, 62712, 63648, 63784, 64224, 64320, 64974, 65520, 65562, 65660, 66640, 67536, 68238, 68340, 68544, 69576, 69615, 69680, 70245, 70560, 70720, 71360, 71757, 72896, 73164, 74035, 74256, 74705, 74928, 74970, 75040, 75820, 76440, 78390, 78792, 79560, 79611, 79730, 79968, 80280, 81172, 82008, 83616, 84420, 85358, 85680, 86632, 86970, 87360, 87416, 88842, 89646, 90048, 90984, 91120, 91455, 91728, 92768, 92820, 93660, 95676, 96480, 97461, 97552, 98343, 98490, 98566, 99008, 99904, 99960, 101465, 101920, 102510, 103649, 104364, 104520, 104587, 105056, 106080, 106148, 107040, 108290, 109270, 109344, 109746, 111384, 111622, 112392, 112560, 113730, 114240, 114660, 115960, 118188, 118456, 119528, 119595, 119952, 121312, 121758, 121940, 122304, 123760, 124880, 125424, 127296, 127568, 128037, 128448, 129948, 130455, 131040, 131124, 131320, 132685, 133263, 133280, 134469, 135072, 136476, 136680, 139152, 139230, 139360, 140490, 141120, 142051, 143514, 146328, 147735, 147849, 148070, 148512, 149410, 149856, 149940, 150080, 151640, 152880, 156780, 157584, 159120, 159222, 159460, 159936, 160560, 162344, 162435, 163905, 164016, 167232, 167433, 168840, 170595, 170716, 171360, 173264, 173940, 174832, 177684, 179292, 181968, 182240, 182637, 182910, 183456, 185536, 185640, 185759, 187320, 191352, 192960, 194233, 194922, 195104, 196686, 196980, 197132, 199920, 202930, 203840, 205020, 207298, 208728, 209040, 209174, 210112, 212160, 212296, 213395, 214080, 216580, 218540, 218688, 219492, 222105, 222768, 223244, 224115, 224784, 225120, 227460, 229320, 231920, 236376, 236912, 238833, 239056, 239190, 239904, 242624, 243516, 243880, 246415, 247520, 249760, 250848, 253997, 255136, 256074, 259896, 260910, 262080, 262248, 262640, 265370, 266526, 266560, 268938, 270144, 272952, 273360, 274365, 278304, 278460, 278720, 279055, 280980, 284102, 287028, 292656, 295470, 295698, 296140, 297024, 298820, 299712, 299880, 303280, 304395, 305760, 310947, 313560, 313761, 315168, 318240, 318444, 318920, 321120, 324688, 324870, 327810, 328032, 334866, 337680, 341190, 341432, 342720, 344981, 346528, 347880, 349664, 355368, 358584, 358785, 363936, 364480, 365274, 365820, 366912, 371280, 371518, 374640, 382704, 384111, 388466, 389844, 390208, 393372, 393960, 394264, 398055, 399840, 405860, 410040, 414596, 417456, 418080, 418348, 424592, 426153, 426790, 433160, 437080, 438984, 443547, 444210, 445536, 446488, 448230, 449568, 450240, 454920, 458640, 463840, 472752, 473824, 477666, 478112, 478380, 479808, 487032, 487305, 487760, 491715, 492830, 495040, 499520, 501696, 502299, 507994, 510272, 512148, 518245, 519792, 521820, 522935, 524496, 525280, 530740, 533052, 537876, 545904, 546720, 548730, 556608, 556920, 557277, 558110, 561960, 568204, 574056, 582699, 585312, 590940, 591396, 592280, 597640, 599760, 606560, 608790, 611520, 621894, 627120, 627522, 630336, 636480, 636888, 637840, 640185, 642240, 649376, 649740, 655620, 656064, 666315, 669732, 672345, 675360, 682380, 682864, 689962, 693056, 695760, 699328, 710255, 710736, 717168, 717570, 725543, 727872, 730548, 731640, 732109, 739245, 742560, 743036, 749280, 761991, 765408, 768222, 776932, 779688, 786744, 787920, 788528, 796110, 799680, 811720, 820080, 829192, 834912, 836160, 836696, 837165, 849184, 852306, 853580, 866320, 874160, 877968, 887094, 888420, 891072, 892976, 896460, 899136, 909840, 913185, 917280, 927680, 928795, 932841, 941283, 945504, 947648, 955332, 956224, 956760, 971165, 974064, 974610, 975520, 983430, 985660, 1004598, 1015988, 1024296, 1034943, 1036490, 1039584, 1043640, 1045870, 1048992, 1050560, 1061480, 1066104, 1075752, 1091808, 1093440, 1097460, 1113840, 1114554, 1116220, 1123920, 1136408, 1148112, 1165398, 1170624, 1181880, 1182792, 1184560, 1194165, 1195280, 1199520, 1213120, 1217580, 1243788, 1254240, 1255044, 1269985, 1273776, 1275680, 1278459, 1280370, 1298752, 1299480, 1311240, 1332630, 1339464, 1344690, 1350720, 1359631, 1364760, 1365728, 1379924, 1391520, 1420510, 1421472, 1434336, 1435140, 1451086, 1461096, 1463280, 1464218, 1478490, 1485120, 1486072, 1498560, 1523982, 1530816, 1536444, 1553864, 1554735, 1559376, 1568805, 1573488, 1575840, 1577056, 1592220, 1623440, 1640160, 1658384, 1669824, 1671831, 1673392, 1674330, 1698368, 1704612, 1707160, 1724905, 1732640, 1748097, 1748320, 1755936, 1774188, 1776840, 1777979, 1785952, 1792920, 1819680, 1826370, 1834560, 1857590, 1865682, 1882566, 1891008, 1910664, 1913520, 1920555, 1942330, 1948128, 1949220, 1951040, 1966860, 1971320, 2009196, 2031976, 2048592, 2069886, 2072980, 2079168, 2087280, 2091740, 2097984, 2122960, 2130765, 2132208, 2151504, 2176629, 2183616, 2194920, 2196327, 2217735, 2227680, 2229108, 2232440, 2247840, 2272816, 2285973, 2296224, 2330796, 2363760, 2365584, 2369120, 2388330, 2390560, 2399040, 2414867, 2435160, 2487576, 2508480, 2510088, 2511495, 2539970, 2547552, 2551360, 2556918, 2560740, 2598960, 2622480, 2665260, 2678928, 2689380, 2719262, 2729520, 2731456, 2759848, 2783040, 2786385, 2841020, 2842944, 2868672, 2870280, 2902172, 2913495, 2922192, 2926560, 2928436, 2956980, 2972144, 3047964, 3072888, 3104829, 3107728, 3109470, 3118752, 3137610, 3146976, 3151680, 3154112, 3184440, 3246880, 3280320, 3301961, 3316768, 3343662, 3346784, 3348660, 3409224, 3414320, 3449810, 3465280, 3496194, 3496640, 3511872, 3548376, 3553680, 3555958, 3571904, 3585840, 3627715, 3639360, 3652740, 3660545, 3715180, 3731364, 3765132, 3809955, 3821328, 3827040, 3841110, 3884660, 3896256, 3898440, 3933720, 3942640, 4018392, 4063952, 4078893, 4097184, 4139772, 4145960, 4174560, 4183480, 4245920, 4261530, 4264416, 4303008, 4353258, 4389840, 4392654, 4435470, 4455360, 4458216, 4464880, 4495680, 4545632, 4571946, 4592448, 4661592, 4664205, 4706415, 4727520, 4731168, 4738240, 4776660, 4781120, 4829734, 4870320, 4975152, 5020176, 5022990, 5079940, 5095104, 5113836, 5121480, 5174715, 5197920, 5244960, 5330520, 5333937, 5357856, 5378760, 5438524, 5459040, 5519696, 5572770, 5682040, 5740560, 5804344, 5826990, 5844384, 5853120, 5856872, 5913960, 5944288, 6095928, 6145776, 6209658, 6215456, 6218940, 6237504, 6275220, 6293952, 6368880, 6392295, 6493760, 6529887, 6588981, 6603922, 6633536, 6687324, 6693568, 6697320, 6798155, 6818448, 6828640, 6899620, 6992388, 7096752, 7107360, 7111916, 7171680, 7244601, 7255430, 7305480, 7321090, 7430360, 7462728, 7530264, 7619910, 7642656, 7654080, 7682220, 7769320, 7796880, 7867440, 7885280, 8036784, 8127904, 8157786, 8194368, 8279544, 8291920, 8349120, 8359155, 8366960, 8491840, 8523060, 8528832, 8606016, 8706516, 8740485, 8779680, 8785308, 8870940, 8889895, 8916432, 8929760, 9091264, 9143892, 9323184, 9328410, 9412830, 9455040, 9462336, 9517417, 9553320, 9659468, 9740640, 9905883, 9950304, 10040352, 10045980, 10159880, 10227672, 10242960, 10349430, 10395840, 10489920, 10661040, 10667874, 10715712, 10757520, 10877048, 10883145, 10918080, 10981635, 11039392, 11145540, 11364080, 11429865, 11481120, 11608688, 11653980, 11688768, 11713744, 11827920, 11888576, 12074335, 12191856, 12236679, 12291552, 12419316, 12430912, 12437880, 12445853, 12550440, 12737760, 12784590, 13059774, 13177962, 13207844, 13374648, 13394640, 13596310, 13636896, 13657280, 13799240, 13984776, 14193504, 14214720, 14223832, 14343360, 14489202, 14510860, 14610960, 14642180, 14860720, 14925456, 15060528, 15239820, 15285312, 15364440, 15524145, 15538640, 15593760, 15734880, 15770560, 16001811, 16073568, 16255808, 16315572, 16509805, 16559088, 16583840, 16718310, 16733920, 17046120, 17413032, 17480970, 17559360, 17570616, 17741880, 17779790, 17832864, 17859520, 18287784, 18646368, 18656820, 18825660, 19034834, 19106640, 19318936, 19481280, 19811766, 19900608, 20080704, 20091960, 20319760, 20394465, 20455344, 20485920, 20698860, 21322080, 21335748, 21515040, 21733803, 21754096, 21766290, 21963270, 22078784, 22291080, 22728160, 22859730, 22962240, 23113727, 23217376, 23307960, 23427488, 23655840, 24148670, 24383712, 24473358, 24583104, 24838632, 24875760, 24891706, 25100880, 25475520, 25569180, 26119548, 26355924, 26415688, 26669685, 26749296, 26789280, 27192620, 27273792, 27598480, 27969552, 28387008, 28447664, 28552251, 28978404, 29021720, 29221920, 29284360, 29717649, 29721440, 29850912, 30121056, 30479640, 30728880, 31048290, 31077280, 31187520, 31469760, 32003622, 32147136, 32631144, 32649435, 32944905, 33019610, 33118176, 33167680, 33436620, 33467840, 34092240, 34826064, 34961940, 35141232, 35483760, 35559580, 35665728, 36223005, 36575568, 37292736, 37313640, 37337559, 37651320, 38069668, 38213280, 38637872, 39623532, 40183920, 40639520, 40788930, 40910688, 40971840, 41397720, 42644160, 42671496, 43030080, 43467606, 43508192, 43532580, 43926540, 44582160, 45456320, 45719460, 46227454, 46434752, 46615920, 46854976, 47311680, 47587085, 48297340, 48767424, 48946716, 49529415, 49677264, 49751520, 49783412, 50201760, 51138360, 52239096, 52711848, 52831376, 53339370, 53498592, 53578560, 54385240, 55196960, 55939104, 56895328, 57104502, 57956808, 58043440, 58443840, 58568720, 59435298, 59442880, 59701824, 60242112, 60959280, 61183395, 61457760, 62096580, 62154560, 62229265, 64007244, 65262288, 65298870, 65889810, 66039220, 66236352, 66873240, 68184480, 69341181, 69652128, 69923880, 70282464, 70967520, 71119160, 72446010, 73151136, 74627280, 74675118, 75302640, 76139336, 76426560, 77275744, 79247064, 80009055, 80367840, 81279040, 81577860, 81821376, 82795440, 85342992, 85656753, 86935212, 87016384, 87065160, 87853080, 89164320, 91438920, 92454908, 93231840, 95174170, 96594680, 97893432, 99058830, 99354528, 99503040, 99566824, 100403520, 102276720, 104478192, 105423696, 105662752, 106678740, 106997184, 108669015, 108770480, 110393920, 111878208, 112012677, 113790656, 114209004, 115568635, 115913616, 116086880, 117137440, 118870596, 121918560, 122366790, 122915520, 124193160, 124458530, 128014488, 130524576, 130597740, 131779620, 132078440, 133746480, 136368960, 138682362, 139304256, 139847760, 140564928, 141935040, 142238320, 142761255, 144892020, 146302272, 148588245, 149254560, 149350236, 150605280, 152278672, 154551488, 158494128, 160018110, 160735680, 161796089, 163155720, 165590880, 170685984, 171313506, 173870424, 174130320, 175706160, 178328640, 182877840, 184909816, 186463680, 186687795, 190348340, 193189360, 195786864, 198117660, 198709056, 199133648, 204553440, 208023543, 208956384, 210847392, 211325504, 213357480, 217338030, 217540960, 224025354, 228418008, 231137270, 231827232, 232173760, 234274880, 237741192, 243837120, 244733580, 248386320, 248917060, 256028976, 261049152, 261195480, 263559240, 264156880, 267492960, 277364724, 279695520, 284476640, 285522510, 289784040, 297176490, 298509120, 298700472, 301210560, 304557344, 316988256, 320036220, 323592178, 326311440, 331181760, 341371968, 342627012, 346705905, 347740848, 348260640, 351412320, 365755680, 369819632, 373375590, 380696680, 386378720, 391573728, 396235320, 398267296, 409106880, 416047086, 417912768, 421694784, 426714960, 428283765, 434676060, 435081920, 448050708, 456836016, 462274540, 463654464, 475482384, 485388267, 489467160, 496772640, 497834120, 512057952, 522390960, 527118480, 528313760, 534985920, 554729448, 559391040, 560063385, 568953280, 571045020, 579568080, 594352980, 597400944, 609114688, 633976512, 640072440, 647184356, 652622880, 685254024, 693411810, 695481696, 696521280, 702824640, 731511360, 739639264, 746751180, 761393360, 772757440, 783147456, 792470640, 796534592, 808980445, 832094172, 853429920, 856567530, 869352120, 896101416, 913672032, 924549080, 950964768, 970776534, 978934320, 993545280, 995668240, 1024115904, 1040117715, 1044781920, 1054236960, 1056627520, 1109458896, 1120126770, 1142090040, 1159136160, 1188705960, 1194801888, 1280144880, 1294368712, 1305245760, 1370508048, 1386823620, 1390963392, 1456164801, 1479278528, 1493502360, 1522786720, 1584941280, 1617960890, 1664188344, 1706859840, 1713135060, 1738704240, 1792202832, 1827344064, 1849098160, 1901929536, 1941553068, 1957868640, 1991336480, 2080235430, 2089563840, 2108473920, 2218917792, 2240253540, 2284180080, 2318272320, 2377411920, 2389603776, 2426941335, 2560289760, 2588737424, 2741016096, 2773647240, 2912329602, 2987004720, 3045573440, 3169882560, 3235921780, 3328376688, 3426270120, 3477408480, 3584405664, 3698196320, 3883106136, 3915737280, 3982672960, 4160470860, 4437835584, 4480507080, 4568360160, 4754823840, 4853882670, 5120579520, 5177474848, 5482032192, 5547294480, 5824659204, 5974009440, 6471843560, 6656753376, 6852540240, 6954816960, 7168811328, 7280824005, 7396392640, 7766212272, 8320941720, 8961014160, 9136720320, 9509647680, 9707765340, 10354949696, 11094588960, 11649318408, 11948018880, 12943687120, 13313506752, 13705080480, 14561648010, 15532424544, 16641883440, 17922028320, 19415530680, 22189177920, 23298636816, 25887374240, 27410160960, 29123296020, 31064849088, 33283766880, 35844056640, 38831061360, 46597273632, 51774748480, 58246592040, 66567533760, 77662122720, 93194547264, 116493184080, 155324245440, 232986368160, 465972736320]

約数ペア:

[(1, 465972736320), (2, 232986368160), (3, 155324245440), (4, 116493184080), (5, 93194547264), (6, 77662122720), (7, 66567533760), (8, 58246592040), (9, 51774748480), (10, 46597273632), (12, 38831061360), (13, 35844056640), (14, 33283766880), (15, 31064849088), (16, 29123296020), (17, 27410160960), (18, 25887374240), (20, 23298636816), (21, 22189177920), (24, 19415530680), (26, 17922028320), (28, 16641883440), (30, 15532424544), (32, 14561648010), (34, 13705080480), (35, 13313506752), (36, 12943687120), (39, 11948018880), (40, 11649318408), (42, 11094588960), (45, 10354949696), (48, 9707765340), (49, 9509647680), (51, 9136720320), (52, 8961014160), (56, 8320941720), (60, 7766212272), (63, 7396392640), (64, 7280824005), (65, 7168811328), (67, 6954816960), (68, 6852540240), (70, 6656753376), (72, 6471843560), (78, 5974009440), (80, 5824659204), (84, 5547294480), (85, 5482032192), (90, 5177474848), (91, 5120579520), (96, 4853882670), (98, 4754823840), (102, 4568360160), (104, 4480507080), (105, 4437835584), (112, 4160470860), (117, 3982672960), (119, 3915737280), (120, 3883106136), (126, 3698196320), (130, 3584405664), (134, 3477408480), (136, 3426270120), (140, 3328376688), (144, 3235921780), (147, 3169882560), (153, 3045573440), (156, 2987004720), (160, 2912329602), (168, 2773647240), (170, 2741016096), (180, 2588737424), (182, 2560289760), (192, 2426941335), (195, 2389603776), (196, 2377411920), (201, 2318272320), (204, 2284180080), (208, 2240253540), (210, 2218917792), (221, 2108473920), (223, 2089563840), (224, 2080235430), (234, 1991336480), (238, 1957868640), (240, 1941553068), (245, 1901929536), (252, 1849098160), (255, 1827344064), (260, 1792202832), (268, 1738704240), (272, 1713135060), (273, 1706859840), (280, 1664188344), (288, 1617960890), (294, 1584941280), (306, 1522786720), (312, 1493502360), (315, 1479278528), (320, 1456164801), (335, 1390963392), (336, 1386823620), (340, 1370508048), (357, 1305245760), (360, 1294368712), (364, 1280144880), (390, 1194801888), (392, 1188705960), (402, 1159136160), (408, 1142090040), (416, 1120126770), (420, 1109458896), (441, 1056627520), (442, 1054236960), (446, 1044781920), (448, 1040117715), (455, 1024115904), (468, 995668240), (469, 993545280), (476, 978934320), (480, 970776534), (490, 950964768), (504, 924549080), (510, 913672032), (520, 896101416), (536, 869352120), (544, 856567530), (546, 853429920), (560, 832094172), (576, 808980445), (585, 796534592), (588, 792470640), (595, 783147456), (603, 772757440), (612, 761393360), (624, 746751180), (630, 739639264), (637, 731511360), (663, 702824640), (669, 696521280), (670, 695481696), (672, 693411810), (680, 685254024), (714, 652622880), (720, 647184356), (728, 640072440), (735, 633976512), (765, 609114688), (780, 597400944), (784, 594352980), (804, 579568080), (816, 571045020), (819, 568953280), (832, 560063385), (833, 559391040), (840, 554729448), (871, 534985920), (882, 528313760), (884, 527118480), (892, 522390960), (910, 512057952), (936, 497834120), (938, 496772640), (952, 489467160), (960, 485388267), (980, 475482384), (1005, 463654464), (1008, 462274540), (1020, 456836016), (1040, 448050708), (1071, 435081920), (1072, 434676060), (1088, 428283765), (1092, 426714960), (1105, 421694784), (1115, 417912768), (1120, 416047086), (1139, 409106880), (1170, 398267296), (1176, 396235320), (1190, 391573728), (1206, 386378720), (1224, 380696680), (1248, 373375590), (1260, 369819632), (1274, 365755680), (1326, 351412320), (1338, 348260640), (1340, 347740848), (1344, 346705905), (1360, 342627012), (1365, 341371968), (1407, 331181760), (1428, 326311440), (1440, 323592178), (1456, 320036220), (1470, 316988256), (1530, 304557344), (1547, 301210560), (1560, 298700472), (1561, 298509120), (1568, 297176490), (1608, 289784040), (1632, 285522510), (1638, 284476640), (1666, 279695520), (1680, 277364724), (1742, 267492960), (1764, 264156880), (1768, 263559240), (1784, 261195480), (1785, 261049152), (1820, 256028976), (1872, 248917060), (1876, 248386320), (1904, 244733580), (1911, 243837120), (1960, 237741192), (1989, 234274880), (2007, 232173760), (2010, 231827232), (2016, 231137270), (2040, 228418008), (2080, 224025354), (2142, 217540960), (2144, 217338030), (2184, 213357480), (2205, 211325504), (2210, 210847392), (2230, 208956384), (2240, 208023543), (2278, 204553440), (2340, 199133648), (2345, 198709056), (2352, 198117660), (2380, 195786864), (2412, 193189360), (2448, 190348340), (2496, 186687795), (2499, 186463680), (2520, 184909816), (2548, 182877840), (2613, 178328640), (2652, 175706160), (2676, 174130320), (2680, 173870424), (2720, 171313506), (2730, 170685984), (2814, 165590880), (2856, 163155720), (2880, 161796089), (2899, 160735680), (2912, 160018110), (2940, 158494128), (3015, 154551488), (3060, 152278672), (3094, 150605280), (3120, 149350236), (3122, 149254560), (3136, 148588245), (3185, 146302272), (3216, 144892020), (3264, 142761255), (3276, 142238320), (3283, 141935040), (3315, 140564928), (3332, 139847760), (3345, 139304256), (3360, 138682362), (3417, 136368960), (3484, 133746480), (3528, 132078440), (3536, 131779620), (3568, 130597740), (3570, 130524576), (3640, 128014488), (3744, 124458530), (3752, 124193160), (3791, 122915520), (3808, 122366790), (3822, 121918560), (3920, 118870596), (3978, 117137440), (4014, 116086880), (4020, 115913616), (4032, 115568635), (4080, 114209004), (4095, 113790656), (4160, 112012677), (4165, 111878208), (4221, 110393920), (4284, 108770480), (4288, 108669015), (4355, 106997184), (4368, 106678740), (4410, 105662752), (4420, 105423696), (4460, 104478192), (4556, 102276720), (4641, 100403520), (4680, 99566824), (4683, 99503040), (4690, 99354528), (4704, 99058830), (4760, 97893432), (4824, 96594680), (4896, 95174170), (4998, 93231840), (5040, 92454908), (5096, 91438920), (5226, 89164320), (5304, 87853080), (5352, 87065160), (5355, 87016384), (5360, 86935212), (5440, 85656753), (5460, 85342992), (5628, 82795440), (5695, 81821376), (5712, 81577860), (5733, 81279040), (5798, 80367840), (5824, 80009055), (5880, 79247064), (6030, 77275744), (6097, 76426560), (6120, 76139336), (6188, 75302640), (6240, 74675118), (6244, 74627280), (6370, 73151136), (6432, 72446010), (6552, 71119160), (6566, 70967520), (6630, 70282464), (6664, 69923880), (6690, 69652128), (6720, 69341181), (6834, 68184480), (6968, 66873240), (7035, 66236352), (7056, 66039220), (7072, 65889810), (7136, 65298870), (7140, 65262288), (7280, 64007244), (7488, 62229265), (7497, 62154560), (7504, 62096580), (7582, 61457760), (7616, 61183395), (7644, 60959280), (7735, 60242112), (7805, 59701824), (7839, 59442880), (7840, 59435298), (7956, 58568720), (7973, 58443840), (8028, 58043440), (8040, 57956808), (8160, 57104502), (8190, 56895328), (8330, 55939104), (8442, 55196960), (8568, 54385240), (8697, 53578560), (8710, 53498592), (8736, 53339370), (8820, 52831376), (8840, 52711848), (8920, 52239096), (9112, 51138360), (9282, 50201760), (9360, 49783412), (9366, 49751520), (9380, 49677264), (9408, 49529415), (9520, 48946716), (9555, 48767424), (9648, 48297340), (9792, 47587085), (9849, 47311680), (9945, 46854976), (9996, 46615920), (10035, 46434752), (10080, 46227454), (10192, 45719460), (10251, 45456320), (10452, 44582160), (10608, 43926540), (10704, 43532580), (10710, 43508192), (10720, 43467606), (10829, 43030080), (10920, 42671496), (10927, 42644160), (11256, 41397720), (11373, 40971840), (11390, 40910688), (11424, 40788930), (11466, 40639520), (11596, 40183920), (11760, 39623532), (12060, 38637872), (12194, 38213280), (12240, 38069668), (12376, 37651320), (12480, 37337559), (12488, 37313640), (12495, 37292736), (12740, 36575568), (12864, 36223005), (13065, 35665728), (13104, 35559580), (13132, 35483760), (13260, 35141232), (13328, 34961940), (13380, 34826064), (13668, 34092240), (13923, 33467840), (13936, 33436620), (14049, 33167680), (14070, 33118176), (14112, 33019610), (14144, 32944905), (14272, 32649435), (14280, 32631144), (14495, 32147136), (14560, 32003622), (14807, 31469760), (14941, 31187520), (14994, 31077280), (15008, 31048290), (15164, 30728880), (15288, 30479640), (15470, 30121056), (15610, 29850912), (15678, 29721440), (15680, 29717649), (15912, 29284360), (15946, 29221920), (16056, 29021720), (16080, 28978404), (16320, 28552251), (16380, 28447664), (16415, 28387008), (16660, 27969552), (16884, 27598480), (17085, 27273792), (17136, 27192620), (17394, 26789280), (17420, 26749296), (17472, 26669685), (17640, 26415688), (17680, 26355924), (17840, 26119548), (18224, 25569180), (18291, 25475520), (18564, 25100880), (18720, 24891706), (18732, 24875760), (18760, 24838632), (18955, 24583104), (19040, 24473358), (19110, 24383712), (19296, 24148670), (19698, 23655840), (19890, 23427488), (19992, 23307960), (20070, 23217376), (20160, 23113727), (20293, 22962240), (20384, 22859730), (20502, 22728160), (20904, 22291080), (21105, 22078784), (21216, 21963270), (21408, 21766290), (21420, 21754096), (21440, 21733803), (21658, 21515040), (21840, 21335748), (21854, 21322080), (22512, 20698860), (22746, 20485920), (22780, 20455344), (22848, 20394465), (22932, 20319760), (23192, 20091960), (23205, 20080704), (23415, 19900608), (23520, 19811766), (23919, 19481280), (24120, 19318936), (24388, 19106640), (24480, 19034834), (24752, 18825660), (24976, 18656820), (24990, 18646368), (25480, 18287784), (26091, 17859520), (26130, 17832864), (26208, 17779790), (26264, 17741880), (26520, 17570616), (26537, 17559360), (26656, 17480970), (26760, 17413032), (27336, 17046120), (27846, 16733920), (27872, 16718310), (28098, 16583840), (28140, 16559088), (28224, 16509805), (28560, 16315572), (28665, 16255808), (28990, 16073568), (29120, 16001811), (29547, 15770560), (29614, 15734880), (29882, 15593760), (29988, 15538640), (30016, 15524145), (30328, 15364440), (30485, 15285312), (30576, 15239820), (30940, 15060528), (31220, 14925456), (31356, 14860720), (31824, 14642180), (31892, 14610960), (32112, 14510860), (32160, 14489202), (32487, 14343360), (32760, 14223832), (32781, 14214720), (32830, 14193504), (33320, 13984776), (33768, 13799240), (34119, 13657280), (34170, 13636896), (34272, 13596310), (34788, 13394640), (34840, 13374648), (35280, 13207844), (35360, 13177962), (35680, 13059774), (36448, 12784590), (36582, 12737760), (37128, 12550440), (37440, 12445853), (37464, 12437880), (37485, 12430912), (37520, 12419316), (37910, 12291552), (38080, 12236679), (38220, 12191856), (38592, 12074335), (39195, 11888576), (39396, 11827920), (39780, 11713744), (39865, 11688768), (39984, 11653980), (40140, 11608688), (40586, 11481120), (40768, 11429865), (41004, 11364080), (41808, 11145540), (42210, 11039392), (42432, 10981635), (42679, 10918080), (42816, 10883145), (42840, 10877048), (43316, 10757520), (43485, 10715712), (43680, 10667874), (43708, 10661040), (44421, 10489920), (44823, 10395840), (45024, 10349430), (45492, 10242960), (45560, 10227672), (45864, 10159880), (46384, 10045980), (46410, 10040352), (46830, 9950304), (47040, 9905883), (47838, 9740640), (48240, 9659468), (48776, 9553320), (48960, 9517417), (49245, 9462336), (49283, 9455040), (49504, 9412830), (49952, 9328410), (49980, 9323184), (50960, 9143892), (51255, 9091264), (52182, 8929760), (52260, 8916432), (52416, 8889895), (52528, 8870940), (53040, 8785308), (53074, 8779680), (53312, 8740485), (53520, 8706516), (54145, 8606016), (54635, 8528832), (54672, 8523060), (54873, 8491840), (55692, 8366960), (55744, 8359155), (55811, 8349120), (56196, 8291920), (56280, 8279544), (56865, 8194368), (57120, 8157786), (57330, 8127904), (57980, 8036784), (59094, 7885280), (59228, 7867440), (59764, 7796880), (59976, 7769320), (60656, 7682220), (60879, 7654080), (60970, 7642656), (61152, 7619910), (61880, 7530264), (62440, 7462728), (62712, 7430360), (63648, 7321090), (63784, 7305480), (64224, 7255430), (64320, 7244601), (64974, 7171680), (65520, 7111916), (65562, 7107360), (65660, 7096752), (66640, 6992388), (67536, 6899620), (68238, 6828640), (68340, 6818448), (68544, 6798155), (69576, 6697320), (69615, 6693568), (69680, 6687324), (70245, 6633536), (70560, 6603922), (70720, 6588981), (71360, 6529887), (71757, 6493760), (72896, 6392295), (73164, 6368880), (74035, 6293952), (74256, 6275220), (74705, 6237504), (74928, 6218940), (74970, 6215456), (75040, 6209658), (75820, 6145776), (76440, 6095928), (78390, 5944288), (78792, 5913960), (79560, 5856872), (79611, 5853120), (79730, 5844384), (79968, 5826990), (80280, 5804344), (81172, 5740560), (82008, 5682040), (83616, 5572770), (84420, 5519696), (85358, 5459040), (85680, 5438524), (86632, 5378760), (86970, 5357856), (87360, 5333937), (87416, 5330520), (88842, 5244960), (89646, 5197920), (90048, 5174715), (90984, 5121480), (91120, 5113836), (91455, 5095104), (91728, 5079940), (92768, 5022990), (92820, 5020176), (93660, 4975152), (95676, 4870320), (96480, 4829734), (97461, 4781120), (97552, 4776660), (98343, 4738240), (98490, 4731168), (98566, 4727520), (99008, 4706415), (99904, 4664205), (99960, 4661592), (101465, 4592448), (101920, 4571946), (102510, 4545632), (103649, 4495680), (104364, 4464880), (104520, 4458216), (104587, 4455360), (105056, 4435470), (106080, 4392654), (106148, 4389840), (107040, 4353258), (108290, 4303008), (109270, 4264416), (109344, 4261530), (109746, 4245920), (111384, 4183480), (111622, 4174560), (112392, 4145960), (112560, 4139772), (113730, 4097184), (114240, 4078893), (114660, 4063952), (115960, 4018392), (118188, 3942640), (118456, 3933720), (119528, 3898440), (119595, 3896256), (119952, 3884660), (121312, 3841110), (121758, 3827040), (121940, 3821328), (122304, 3809955), (123760, 3765132), (124880, 3731364), (125424, 3715180), (127296, 3660545), (127568, 3652740), (128037, 3639360), (128448, 3627715), (129948, 3585840), (130455, 3571904), (131040, 3555958), (131124, 3553680), (131320, 3548376), (132685, 3511872), (133263, 3496640), (133280, 3496194), (134469, 3465280), (135072, 3449810), (136476, 3414320), (136680, 3409224), (139152, 3348660), (139230, 3346784), (139360, 3343662), (140490, 3316768), (141120, 3301961), (142051, 3280320), (143514, 3246880), (146328, 3184440), (147735, 3154112), (147849, 3151680), (148070, 3146976), (148512, 3137610), (149410, 3118752), (149856, 3109470), (149940, 3107728), (150080, 3104829), (151640, 3072888), (152880, 3047964), (156780, 2972144), (157584, 2956980), (159120, 2928436), (159222, 2926560), (159460, 2922192), (159936, 2913495), (160560, 2902172), (162344, 2870280), (162435, 2868672), (163905, 2842944), (164016, 2841020), (167232, 2786385), (167433, 2783040), (168840, 2759848), (170595, 2731456), (170716, 2729520), (171360, 2719262), (173264, 2689380), (173940, 2678928), (174832, 2665260), (177684, 2622480), (179292, 2598960), (181968, 2560740), (182240, 2556918), (182637, 2551360), (182910, 2547552), (183456, 2539970), (185536, 2511495), (185640, 2510088), (185759, 2508480), (187320, 2487576), (191352, 2435160), (192960, 2414867), (194233, 2399040), (194922, 2390560), (195104, 2388330), (196686, 2369120), (196980, 2365584), (197132, 2363760), (199920, 2330796), (202930, 2296224), (203840, 2285973), (205020, 2272816), (207298, 2247840), (208728, 2232440), (209040, 2229108), (209174, 2227680), (210112, 2217735), (212160, 2196327), (212296, 2194920), (213395, 2183616), (214080, 2176629), (216580, 2151504), (218540, 2132208), (218688, 2130765), (219492, 2122960), (222105, 2097984), (222768, 2091740), (223244, 2087280), (224115, 2079168), (224784, 2072980), (225120, 2069886), (227460, 2048592), (229320, 2031976), (231920, 2009196), (236376, 1971320), (236912, 1966860), (238833, 1951040), (239056, 1949220), (239190, 1948128), (239904, 1942330), (242624, 1920555), (243516, 1913520), (243880, 1910664), (246415, 1891008), (247520, 1882566), (249760, 1865682), (250848, 1857590), (253997, 1834560), (255136, 1826370), (256074, 1819680), (259896, 1792920), (260910, 1785952), (262080, 1777979), (262248, 1776840), (262640, 1774188), (265370, 1755936), (266526, 1748320), (266560, 1748097), (268938, 1732640), (270144, 1724905), (272952, 1707160), (273360, 1704612), (274365, 1698368), (278304, 1674330), (278460, 1673392), (278720, 1671831), (279055, 1669824), (280980, 1658384), (284102, 1640160), (287028, 1623440), (292656, 1592220), (295470, 1577056), (295698, 1575840), (296140, 1573488), (297024, 1568805), (298820, 1559376), (299712, 1554735), (299880, 1553864), (303280, 1536444), (304395, 1530816), (305760, 1523982), (310947, 1498560), (313560, 1486072), (313761, 1485120), (315168, 1478490), (318240, 1464218), (318444, 1463280), (318920, 1461096), (321120, 1451086), (324688, 1435140), (324870, 1434336), (327810, 1421472), (328032, 1420510), (334866, 1391520), (337680, 1379924), (341190, 1365728), (341432, 1364760), (342720, 1359631), (344981, 1350720), (346528, 1344690), (347880, 1339464), (349664, 1332630), (355368, 1311240), (358584, 1299480), (358785, 1298752), (363936, 1280370), (364480, 1278459), (365274, 1275680), (365820, 1273776), (366912, 1269985), (371280, 1255044), (371518, 1254240), (374640, 1243788), (382704, 1217580), (384111, 1213120), (388466, 1199520), (389844, 1195280), (390208, 1194165), (393372, 1184560), (393960, 1182792), (394264, 1181880), (398055, 1170624), (399840, 1165398), (405860, 1148112), (410040, 1136408), (414596, 1123920), (417456, 1116220), (418080, 1114554), (418348, 1113840), (424592, 1097460), (426153, 1093440), (426790, 1091808), (433160, 1075752), (437080, 1066104), (438984, 1061480), (443547, 1050560), (444210, 1048992), (445536, 1045870), (446488, 1043640), (448230, 1039584), (449568, 1036490), (450240, 1034943), (454920, 1024296), (458640, 1015988), (463840, 1004598), (472752, 985660), (473824, 983430), (477666, 975520), (478112, 974610), (478380, 974064), (479808, 971165), (487032, 956760), (487305, 956224), (487760, 955332), (491715, 947648), (492830, 945504), (495040, 941283), (499520, 932841), (501696, 928795), (502299, 927680), (507994, 917280), (510272, 913185), (512148, 909840), (518245, 899136), (519792, 896460), (521820, 892976), (522935, 891072), (524496, 888420), (525280, 887094), (530740, 877968), (533052, 874160), (537876, 866320), (545904, 853580), (546720, 852306), (548730, 849184), (556608, 837165), (556920, 836696), (557277, 836160), (558110, 834912), (561960, 829192), (568204, 820080), (574056, 811720), (582699, 799680), (585312, 796110), (590940, 788528), (591396, 787920), (592280, 786744), (597640, 779688), (599760, 776932), (606560, 768222), (608790, 765408), (611520, 761991), (621894, 749280), (627120, 743036), (627522, 742560), (630336, 739245), (636480, 732109), (636888, 731640), (637840, 730548), (640185, 727872), (642240, 725543), (649376, 717570), (649740, 717168), (655620, 710736), (656064, 710255), (666315, 699328), (669732, 695760), (672345, 693056), (675360, 689962), (682380, 682864)]