3475092170160

素因数分解:

$2^4\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{89}}^1\times {\mathrm{227}}^1$

素因数の和:435

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 23, 24, 26, 30, 34, 36, 39, 40, 45, 46, 47, 48, 51, 52, 60, 65, 68, 69, 72, 78, 80, 85, 89, 90, 92, 94, 102, 104, 115, 117, 120, 130, 136, 138, 141, 144, 153, 156, 170, 178, 180, 184, 188, 195, 204, 207, 208, 221, 227, 230, 234, 235, 240, 255, 260, 267, 272, 276, 282, 299, 306, 312, 340, 345, 356, 360, 368, 376, 390, 391, 408, 414, 423, 442, 445, 454, 460, 468, 470, 510, 520, 534, 552, 564, 585, 598, 611, 612, 624, 663, 680, 681, 690, 705, 712, 720, 752, 765, 780, 782, 799, 801, 816, 828, 846, 884, 890, 897, 908, 920, 936, 940, 1020, 1035, 1040, 1068, 1081, 1104, 1105, 1128, 1135, 1157, 1170, 1173, 1196, 1222, 1224, 1326, 1335, 1360, 1362, 1380, 1410, 1424, 1495, 1513, 1530, 1560, 1564, 1598, 1602, 1656, 1692, 1768, 1780, 1794, 1816, 1833, 1840, 1872, 1880, 1955, 1989, 2040, 2043, 2047, 2070, 2115, 2136, 2162, 2210, 2256, 2270, 2314, 2340, 2346, 2392, 2397, 2444, 2448, 2652, 2670, 2691, 2724, 2760, 2820, 2951, 2990, 3026, 3055, 3060, 3120, 3128, 3196, 3204, 3243, 3312, 3315, 3384, 3405, 3471, 3519, 3536, 3560, 3588, 3632, 3666, 3760, 3859, 3910, 3978, 3995, 4005, 4080, 4086, 4094, 4140, 4183, 4230, 4272, 4324, 4420, 4485, 4539, 4540, 4628, 4680, 4692, 4784, 4794, 4888, 5083, 5221, 5304, 5340, 5382, 5405, 5448, 5499, 5520, 5640, 5785, 5865, 5902, 5980, 6052, 6110, 6120, 6141, 6256, 6392, 6408, 6486, 6630, 6768, 6810, 6942, 7038, 7120, 7176, 7191, 7332, 7565, 7718, 7820, 7956, 7990, 8010, 8172, 8188, 8280, 8366, 8460, 8648, 8840, 8853, 8970, 9078, 9080, 9165, 9256, 9360, 9384, 9588, 9729, 9776, 9945, 10166, 10215, 10235, 10387, 10413, 10442, 10608, 10669, 10680, 10764, 10810, 10896, 10998, 11280, 11570, 11577, 11730, 11804, 11960, 11985, 12104, 12220, 12240, 12282, 12549, 12784, 12816, 12972, 13260, 13455, 13617, 13620, 13884, 14053, 14076, 14352, 14382, 14664, 14755, 15130, 15249, 15436, 15640, 15663, 15912, 15980, 16020, 16215, 16344, 16376, 16560, 16732, 16920, 17296, 17355, 17595, 17680, 17706, 17940, 18156, 18160, 18330, 18377, 18423, 18512, 18768, 19176, 19295, 19458, 19669, 19890, 20203, 20332, 20430, 20470, 20774, 20826, 20884, 20915, 21338, 21360, 21528, 21620, 21996, 22695, 23140, 23154, 23460, 23608, 23920, 23970, 24208, 24440, 24564, 25098, 25415, 25944, 26105, 26520, 26559, 26611, 26910, 27234, 27240, 27495, 27768, 28106, 28152, 28764, 29328, 29510, 30260, 30498, 30705, 30872, 31161, 31280, 31326, 31824, 31960, 32007, 32040, 32430, 32688, 32752, 33464, 33840, 34710, 34731, 34799, 35190, 35412, 35880, 35955, 36312, 36660, 36754, 36846, 37647, 38352, 38590, 38916, 39338, 39780, 40406, 40664, 40860, 40940, 41548, 41652, 41768, 41830, 42159, 42676, 43056, 43240, 43992, 44265, 45390, 45747, 46280, 46308, 46920, 46989, 47216, 47940, 48645, 48880, 49128, 50167, 50196, 50830, 51888, 51935, 52065, 52210, 53040, 53118, 53222, 53345, 53820, 54379, 54468, 54480, 54990, 55131, 55536, 56212, 56304, 57528, 57885, 59007, 59020, 60520, 60609, 60996, 61410, 61744, 62322, 62652, 62745, 63920, 64014, 64080, 64860, 66928, 67873, 68085, 69420, 69462, 69598, 70265, 70380, 70824, 71111, 71760, 71910, 72624, 73320, 73508, 73692, 75294, 76245, 77180, 77832, 78315, 78676, 79560, 79833, 80812, 81328, 81720, 81880, 83096, 83304, 83536, 83660, 84318, 85352, 86480, 87984, 88530, 88757, 90780, 91494, 91885, 92115, 92560, 92616, 93483, 93840, 93978, 95880, 96021, 96209, 97290, 98256, 98345, 100334, 100392, 101015, 101660, 103870, 104130, 104397, 104420, 106236, 106444, 106690, 107640, 108758, 108936, 109980, 110262, 112424, 115056, 115770, 118014, 118040, 121040, 121218, 121992, 122820, 124644, 125304, 125490, 126477, 128028, 129720, 132795, 133055, 135746, 136170, 138697, 138840, 138924, 139196, 140530, 140760, 141648, 142222, 143820, 146640, 147016, 147384, 150501, 150588, 152490, 154360, 155664, 155805, 156630, 157352, 159120, 159666, 160035, 161624, 163137, 163440, 163760, 165393, 166192, 166608, 167320, 168636, 170704, 173655, 173995, 177021, 177060, 177514, 181373, 181560, 181827, 182988, 183770, 184230, 185232, 186966, 187956, 188235, 191760, 192042, 192418, 194580, 196690, 200668, 200784, 202030, 203320, 203619, 207740, 208260, 208794, 208840, 210795, 212472, 212888, 213333, 213380, 215280, 217516, 217872, 219960, 220524, 224848, 228735, 231540, 234945, 236028, 236080, 238901, 239499, 242436, 243984, 245387, 245640, 249288, 250608, 250835, 250980, 252954, 256056, 259440, 262639, 265590, 266110, 266271, 271492, 271895, 272340, 275655, 277394, 277680, 277848, 278392, 281060, 281520, 284444, 287640, 288627, 294032, 294768, 295035, 301002, 301176, 303045, 304980, 308720, 311610, 313191, 313260, 314704, 319332, 320070, 323248, 326274, 330786, 334640, 337272, 339365, 343451, 347310, 347990, 354042, 354120, 355028, 355555, 362746, 363120, 363654, 365976, 367540, 368460, 373932, 375912, 376470, 384084, 384836, 389160, 393380, 399165, 401336, 404060, 406640, 407238, 415480, 416091, 416520, 417588, 417680, 421590, 424944, 425776, 426666, 426760, 435032, 439920, 441048, 443785, 451503, 452387, 457470, 463080, 464669, 467415, 469890, 472056, 477802, 478998, 480105, 481045, 484872, 489411, 490774, 491280, 498576, 501670, 501960, 505908, 512112, 521985, 525278, 531180, 532220, 532542, 542984, 543790, 544119, 544680, 551310, 554788, 555696, 556784, 562120, 568888, 575280, 577254, 590070, 602004, 602352, 606090, 609960, 610857, 623220, 626382, 626520, 632385, 638664, 639999, 640140, 652548, 661572, 674544, 678730, 686902, 693485, 694620, 695980, 708084, 708240, 710056, 711110, 716703, 725492, 727308, 731952, 735080, 736161, 736920, 747864, 751824, 752505, 752940, 768168, 769672, 778320, 786760, 787917, 798330, 798813, 802672, 808120, 814476, 815685, 826965, 830960, 832182, 833040, 835176, 843180, 853332, 853520, 865881, 870064, 882096, 885105, 887570, 903006, 904774, 906865, 909135, 914940, 924443, 926160, 929338, 934830, 939780, 944112, 949541, 955604, 957996, 960210, 962090, 969744, 978822, 981548, 1003340, 1003920, 1011816, 1018095, 1030353, 1043970, 1050556, 1062360, 1064440, 1065084, 1066665, 1085968, 1087580, 1088238, 1089360, 1102620, 1109576, 1124240, 1137776, 1153841, 1154508, 1180140, 1194505, 1197495, 1204008, 1212180, 1219920, 1221714, 1226935, 1246440, 1248273, 1250717, 1252764, 1253040, 1264770, 1277328, 1279998, 1280280, 1305096, 1313195, 1323144, 1331355, 1357161, 1357460, 1373804, 1386970, 1389240, 1391960, 1394007, 1416168, 1420112, 1422220, 1433406, 1443135, 1450984, 1454616, 1470160, 1472322, 1473840, 1495728, 1505010, 1505880, 1536336, 1539344, 1565955, 1573520, 1575834, 1596660, 1597626, 1616240, 1628952, 1631370, 1632357, 1635553, 1653930, 1664364, 1670352, 1686360, 1706664, 1717255, 1731762, 1770210, 1775140, 1806012, 1809548, 1813730, 1818270, 1829880, 1848886, 1858676, 1869660, 1879560, 1899082, 1911208, 1915992, 1920420, 1924180, 1957644, 1963096, 2006680, 2023632, 2036190, 2060706, 2080455, 2087940, 2101112, 2124720, 2128880, 2130168, 2133330, 2150109, 2175160, 2176476, 2205240, 2208483, 2219152, 2257515, 2261935, 2307682, 2309016, 2323345, 2357849, 2360280, 2363751, 2389010, 2394990, 2408016, 2424360, 2443428, 2447055, 2453870, 2492880, 2496546, 2501434, 2505528, 2529540, 2559996, 2560560, 2610192, 2626390, 2646288, 2662710, 2714322, 2714920, 2720595, 2747608, 2773329, 2773940, 2778480, 2783920, 2788014, 2832336, 2844440, 2848623, 2866812, 2886270, 2901968, 2909232, 2944644, 3010020, 3011760, 3054285, 3091059, 3131910, 3151668, 3190031, 3193320, 3195252, 3199995, 3257904, 3262740, 3264714, 3271106, 3307860, 3328728, 3372720, 3413328, 3434510, 3461523, 3463524, 3540420, 3550280, 3583515, 3612024, 3619096, 3627460, 3636540, 3659760, 3680805, 3697772, 3717352, 3739320, 3752151, 3759120, 3798164, 3822416, 3831984, 3840840, 3848360, 3915288, 3926192, 3939585, 3994065, 4013360, 4071483, 4072380, 4121412, 4160910, 4171579, 4175880, 4182021, 4202224, 4260336, 4266660, 4300218, 4329405, 4350320, 4352952, 4410480, 4416966, 4464863, 4515030, 4523870, 4615364, 4618032, 4622215, 4646690, 4715698, 4720560, 4727502, 4747705, 4778020, 4789980, 4848720, 4886856, 4894110, 4906659, 4907740, 4993092, 5002868, 5011056, 5059080, 5119992, 5151765, 5252780, 5325420, 5428644, 5429840, 5441190, 5495216, 5546658, 5547880, 5576028, 5688880, 5697246, 5733624, 5769205, 5772540, 5889288, 6020040, 6040697, 6108570, 6182118, 6241365, 6253585, 6263820, 6303336, 6380062, 6386640, 6390504, 6399990, 6525480, 6529428, 6542212, 6615720, 6657456, 6785805, 6869020, 6923046, 6927048, 6970035, 7073547, 7080840, 7100560, 7167030, 7224048, 7238192, 7254920, 7273080, 7361610, 7395544, 7434704, 7478640, 7504302, 7596328, 7681680, 7696720, 7830576, 7879170, 7899373, 7988130, 8142966, 8144760, 8161785, 8177765, 8242824, 8319987, 8321820, 8343158, 8351760, 8364042, 8533320, 8545869, 8600436, 8658810, 8705904, 8833932, 8929726, 9030060, 9047740, 9230728, 9244430, 9293380, 9431396, 9455004, 9495410, 9556040, 9570093, 9579960, 9773712, 9788220, 9813318, 9815480, 9986184, 10005736, 10118160, 10239984, 10303530, 10384569, 10505560, 10650840, 10750545, 10857288, 10882380, 11042415, 11093316, 11095760, 11152056, 11256453, 11394492, 11467248, 11538410, 11545080, 11778576, 11789245, 11818755, 12040080, 12081394, 12217140, 12344033, 12364236, 12482730, 12507170, 12514737, 12527640, 12606672, 12760124, 12781008, 12799980, 13050960, 13058856, 13084424, 13231440, 13394589, 13571610, 13738040, 13846092, 13854096, 13866645, 13940070, 14147094, 14161680, 14243115, 14334060, 14509840, 14546160, 14719977, 14723220, 14791088, 15008604, 15192656, 15455295, 15758340, 15798746, 15950155, 15976260, 16142197, 16285932, 16289520, 16323570, 16355530, 16485648, 16639974, 16643640, 16686316, 16728084, 17066640, 17091738, 17200872, 17307615, 17317620, 17667864, 17859452, 18060120, 18095480, 18122091, 18461456, 18488860, 18586760, 18760755, 18862792, 18910008, 18990820, 19112080, 19140186, 19159920, 19576440, 19626636, 19630960, 19972368, 20011472, 20357415, 20607060, 20769138, 20857895, 20910105, 21011120, 21220641, 21262189, 21301680, 21501090, 21714576, 21764760, 21839443, 22084830, 22186632, 22304112, 22324315, 22512906, 22788984, 23076820, 23090160, 23578490, 23637510, 23698119, 24162788, 24434280, 24533295, 24688066, 24728472, 24965460, 25014340, 25029474, 25055280, 25520248, 25599960, 26117712, 26168848, 26789178, 27143220, 27476080, 27692184, 27733290, 27880140, 28294188, 28486230, 28668120, 28710279, 29439954, 29446440, 30017208, 30203485, 30910590, 31516680, 31597492, 31900310, 31952520, 32284394, 32571864, 32647140, 32711060, 33279948, 33287280, 33372632, 33456168, 34183476, 34401744, 34615230, 34635240, 35335728, 35367735, 35718904, 36120240, 36190960, 36244182, 36977720, 37032099, 37173520, 37521510, 37544211, 37725584, 37820016, 37981640, 38280372, 39152880, 39253272, 39496865, 40183767, 40714830, 41214120, 41538276, 41599935, 41715790, 41820210, 42441282, 42524378, 42729345, 43002180, 43529520, 43678886, 44169660, 44373264, 44648630, 45025812, 45577968, 46153640, 47156980, 47275020, 47396238, 47850465, 48325576, 48426591, 48868560, 49066590, 49376132, 49456944, 49930920, 50028680, 50058948, 51040496, 51199920, 51922845, 53578356, 54230527, 54286440, 54366273, 55384368, 55466580, 55760280, 56282265, 56588376, 56972460, 57336240, 57420558, 58879908, 58892880, 60034416, 60406970, 61720165, 61821180, 62573685, 63033360, 63194984, 63786567, 63800620, 63905040, 64568788, 65143728, 65294280, 65422120, 65518329, 66559896, 66745264, 66912336, 66972945, 68366952, 69230460, 69270480, 70735470, 71094357, 71437808, 72488364, 73599885, 73955440, 74064198, 75043020, 75088422, 75963280, 76560744, 78506544, 78993730, 80367534, 80710985, 81429660, 82428240, 83076552, 83199870, 83431580, 83640420, 84882564, 85048756, 85458690, 86004360, 87357772, 88339320, 89297260, 90051624, 90610455, 92307280, 94313960, 94550040, 94792476, 95700930, 96651152, 96853182, 98133180, 98752264, 99861840, 100057360, 100117896, 102691849, 103845690, 106103205, 106310945, 107156712, 108461054, 108572880, 108732546, 109197215, 110933160, 111096297, 111520560, 112564530, 113176752, 113944920, 114841116, 117759816, 118490595, 120813940, 123440330, 123642360, 125147370, 126389968, 127573134, 127601240, 129137576, 130588560, 130844240, 131036658, 133119792, 133945890, 136733904, 138460920, 141470940, 142188714, 143551395, 144976728, 145279773, 147199770, 148128396, 150086040, 150176844, 153121488, 157987460, 160735068, 161421970, 162691581, 162859320, 166153104, 166399740, 166863160, 167280840, 169765128, 170097512, 170917380, 172008720, 174715544, 176678640, 178594520, 180103248, 181220910, 185160495, 187721055, 188627920, 189100080, 189584952, 191359701, 191401860, 193706364, 196266360, 196554987, 197504528, 200235792, 200918835, 205383698, 207691380, 209848561, 212206410, 212621890, 214313424, 216922108, 217465092, 218394430, 221866320, 222192594, 225129060, 227889840, 229682232, 235519632, 236981190, 241627880, 242132955, 246880660, 247284720, 250294740, 255146268, 255202480, 258275152, 262073316, 267891780, 271152635, 271831365, 276921840, 282941880, 283912759, 284377428, 287102790, 289953456, 290559546, 294399540, 296256792, 300172080, 300353688, 308075547, 315974920, 318932835, 321470136, 322843940, 325383162, 325718640, 327591645, 332799480, 333726320, 334561680, 339530256, 340195024, 341834760, 349431088, 355471785, 357189040, 362441820, 370320990, 371270531, 375442110, 379169904, 382719402, 382803720, 387412728, 392532720, 393109974, 401837670, 410767396, 415382760, 419697122, 424412820, 425243780, 433844216, 434930184, 436788860, 444385188, 450258120, 459364464, 473962380, 483255760, 484265910, 488074743, 493761320, 500589480, 510292536, 513459245, 524146632, 535783560, 542305270, 543662730, 555481485, 565883760, 567825518, 568754856, 574205580, 581119092, 588799080, 592513584, 600707376, 616151094, 629545683, 631949840, 637865670, 642940272, 645687880, 650766324, 655183290, 665598960, 683669520, 710943570, 724883640, 726398865, 740641980, 742541062, 750884220, 765438804, 765607440, 774825456, 786219948, 803675340, 813457905, 821534792, 830765520, 839394244, 848825640, 850487560, 851738277, 867688432, 869860368, 873577720, 888770376, 900516240, 924226641, 947924760, 956798505, 968531820, 976149486, 982774935, 987522640, 1001178960, 1020585072, 1026918490, 1048293264, 1049242805, 1071567120, 1084610540, 1087325460, 1110962970, 1113811593, 1135651036, 1137509712, 1148411160, 1162238184, 1177598160, 1232302188, 1259091366, 1275731340, 1291375760, 1301532648, 1310366580, 1419563795, 1421887140, 1449767280, 1452797730, 1481283960, 1485082124, 1501768440, 1530877608, 1540377735, 1572439896, 1607350680, 1626915810, 1643069584, 1678788488, 1697651280, 1700975120, 1703476554, 1747155440, 1777540752, 1848453282, 1856352655, 1888637049, 1895849520, 1913597010, 1937063640, 1952298972, 1965549870, 2053836980, 2098485610, 2169221080, 2174650920, 2221925940, 2227623186, 2271302072, 2296822320, 2324476368, 2440373715, 2464604376, 2518182732, 2551462680, 2555214831, 2603065296, 2620733160, 2839127590, 2843774280, 2905595460, 2962567920, 2970164248, 3003536880, 3061755216, 3080755470, 3144879792, 3147728415, 3214701360, 3253831620, 3341434779, 3357576976, 3406953108, 3696906564, 3712705310, 3777274098, 3827194020, 3874127280, 3904597944, 3931099740, 4107673960, 4196971220, 4258691385, 4338442160, 4349301840, 4443851880, 4455246372, 4542604144, 4621133205, 4826516903, 4880747430, 4929208752, 5036365464, 5102925360, 5110429662, 5241466320, 5569057965, 5678255180, 5687548560, 5811190920, 5940328496, 6161510940, 6295456830, 6507663240, 6682869558, 6813906216, 7393813128, 7425410620, 7554548196, 7654388040, 7809195888, 7862199480, 8215347920, 8393942440, 8517382770, 8887703760, 8910492744, 9242266410, 9443185245, 9653033806, 9761494860, 10072730928, 10220859324, 11138115930, 11356510360, 11622381840, 12323021880, 12590913660, 12776074155, 13015326480, 13365739116, 13627812432, 14479550709, 14787626256, 14850821240, 15109096392, 15308776080, 15724398960, 16707173895, 16787884880, 17034765540, 17820985488, 18484532820, 18886370490, 19306067612, 19522989720, 20441718648, 22276231860, 22713020720, 24132584515, 24646043760, 25181827320, 25552148310, 26731478232, 28959101418, 29701642480, 30218192784, 33414347790, 34069531080, 36969065640, 37772740980, 38612135224, 39045979440, 40883437296, 43438652127, 44552463720, 48265169030, 50363654640, 51104296620, 53462956464, 57918202836, 66828695580, 68139062160, 72397753545, 73938131280, 75545481960, 77224270448, 86877304254, 89104927440, 96530338060, 102208593240, 115836405672, 133657391160, 144795507090, 151090963920, 173754608508, 193060676120, 204417186480, 217193260635, 231672811344, 267314782320, 289591014180, 347509217016, 386121352240, 434386521270, 579182028360, 695018434032, 868773042540, 1158364056720, 1737546085080, 3475092170160]

約数ペア:

[(1, 3475092170160), (2, 1737546085080), (3, 1158364056720), (4, 868773042540), (5, 695018434032), (6, 579182028360), (8, 434386521270), (9, 386121352240), (10, 347509217016), (12, 289591014180), (13, 267314782320), (15, 231672811344), (16, 217193260635), (17, 204417186480), (18, 193060676120), (20, 173754608508), (23, 151090963920), (24, 144795507090), (26, 133657391160), (30, 115836405672), (34, 102208593240), (36, 96530338060), (39, 89104927440), (40, 86877304254), (45, 77224270448), (46, 75545481960), (47, 73938131280), (48, 72397753545), (51, 68139062160), (52, 66828695580), (60, 57918202836), (65, 53462956464), (68, 51104296620), (69, 50363654640), (72, 48265169030), (78, 44552463720), (80, 43438652127), (85, 40883437296), (89, 39045979440), (90, 38612135224), (92, 37772740980), (94, 36969065640), (102, 34069531080), (104, 33414347790), (115, 30218192784), (117, 29701642480), (120, 28959101418), (130, 26731478232), (136, 25552148310), (138, 25181827320), (141, 24646043760), (144, 24132584515), (153, 22713020720), (156, 22276231860), (170, 20441718648), (178, 19522989720), (180, 19306067612), (184, 18886370490), (188, 18484532820), (195, 17820985488), (204, 17034765540), (207, 16787884880), (208, 16707173895), (221, 15724398960), (227, 15308776080), (230, 15109096392), (234, 14850821240), (235, 14787626256), (240, 14479550709), (255, 13627812432), (260, 13365739116), (267, 13015326480), (272, 12776074155), (276, 12590913660), (282, 12323021880), (299, 11622381840), (306, 11356510360), (312, 11138115930), (340, 10220859324), (345, 10072730928), (356, 9761494860), (360, 9653033806), (368, 9443185245), (376, 9242266410), (390, 8910492744), (391, 8887703760), (408, 8517382770), (414, 8393942440), (423, 8215347920), (442, 7862199480), (445, 7809195888), (454, 7654388040), (460, 7554548196), (468, 7425410620), (470, 7393813128), (510, 6813906216), (520, 6682869558), (534, 6507663240), (552, 6295456830), (564, 6161510940), (585, 5940328496), (598, 5811190920), (611, 5687548560), (612, 5678255180), (624, 5569057965), (663, 5241466320), (680, 5110429662), (681, 5102925360), (690, 5036365464), (705, 4929208752), (712, 4880747430), (720, 4826516903), (752, 4621133205), (765, 4542604144), (780, 4455246372), (782, 4443851880), (799, 4349301840), (801, 4338442160), (816, 4258691385), (828, 4196971220), (846, 4107673960), (884, 3931099740), (890, 3904597944), (897, 3874127280), (908, 3827194020), (920, 3777274098), (936, 3712705310), (940, 3696906564), (1020, 3406953108), (1035, 3357576976), (1040, 3341434779), (1068, 3253831620), (1081, 3214701360), (1104, 3147728415), (1105, 3144879792), (1128, 3080755470), (1135, 3061755216), (1157, 3003536880), (1170, 2970164248), (1173, 2962567920), (1196, 2905595460), (1222, 2843774280), (1224, 2839127590), (1326, 2620733160), (1335, 2603065296), (1360, 2555214831), (1362, 2551462680), (1380, 2518182732), (1410, 2464604376), (1424, 2440373715), (1495, 2324476368), (1513, 2296822320), (1530, 2271302072), (1560, 2227623186), (1564, 2221925940), (1598, 2174650920), (1602, 2169221080), (1656, 2098485610), (1692, 2053836980), (1768, 1965549870), (1780, 1952298972), (1794, 1937063640), (1816, 1913597010), (1833, 1895849520), (1840, 1888637049), (1872, 1856352655), (1880, 1848453282), (1955, 1777540752), (1989, 1747155440), (2040, 1703476554), (2043, 1700975120), (2047, 1697651280), (2070, 1678788488), (2115, 1643069584), (2136, 1626915810), (2162, 1607350680), (2210, 1572439896), (2256, 1540377735), (2270, 1530877608), (2314, 1501768440), (2340, 1485082124), (2346, 1481283960), (2392, 1452797730), (2397, 1449767280), (2444, 1421887140), (2448, 1419563795), (2652, 1310366580), (2670, 1301532648), (2691, 1291375760), (2724, 1275731340), (2760, 1259091366), (2820, 1232302188), (2951, 1177598160), (2990, 1162238184), (3026, 1148411160), (3055, 1137509712), (3060, 1135651036), (3120, 1113811593), (3128, 1110962970), (3196, 1087325460), (3204, 1084610540), (3243, 1071567120), (3312, 1049242805), (3315, 1048293264), (3384, 1026918490), (3405, 1020585072), (3471, 1001178960), (3519, 987522640), (3536, 982774935), (3560, 976149486), (3588, 968531820), (3632, 956798505), (3666, 947924760), (3760, 924226641), (3859, 900516240), (3910, 888770376), (3978, 873577720), (3995, 869860368), (4005, 867688432), (4080, 851738277), (4086, 850487560), (4094, 848825640), (4140, 839394244), (4183, 830765520), (4230, 821534792), (4272, 813457905), (4324, 803675340), (4420, 786219948), (4485, 774825456), (4539, 765607440), (4540, 765438804), (4628, 750884220), (4680, 742541062), (4692, 740641980), (4784, 726398865), (4794, 724883640), (4888, 710943570), (5083, 683669520), (5221, 665598960), (5304, 655183290), (5340, 650766324), (5382, 645687880), (5405, 642940272), (5448, 637865670), (5499, 631949840), (5520, 629545683), (5640, 616151094), (5785, 600707376), (5865, 592513584), (5902, 588799080), (5980, 581119092), (6052, 574205580), (6110, 568754856), (6120, 567825518), (6141, 565883760), (6256, 555481485), (6392, 543662730), (6408, 542305270), (6486, 535783560), (6630, 524146632), (6768, 513459245), (6810, 510292536), (6942, 500589480), (7038, 493761320), (7120, 488074743), (7176, 484265910), (7191, 483255760), (7332, 473962380), (7565, 459364464), (7718, 450258120), (7820, 444385188), (7956, 436788860), (7990, 434930184), (8010, 433844216), (8172, 425243780), (8188, 424412820), (8280, 419697122), (8366, 415382760), (8460, 410767396), (8648, 401837670), (8840, 393109974), (8853, 392532720), (8970, 387412728), (9078, 382803720), (9080, 382719402), (9165, 379169904), (9256, 375442110), (9360, 371270531), (9384, 370320990), (9588, 362441820), (9729, 357189040), (9776, 355471785), (9945, 349431088), (10166, 341834760), (10215, 340195024), (10235, 339530256), (10387, 334561680), (10413, 333726320), (10442, 332799480), (10608, 327591645), (10669, 325718640), (10680, 325383162), (10764, 322843940), (10810, 321470136), (10896, 318932835), (10998, 315974920), (11280, 308075547), (11570, 300353688), (11577, 300172080), (11730, 296256792), (11804, 294399540), (11960, 290559546), (11985, 289953456), (12104, 287102790), (12220, 284377428), (12240, 283912759), (12282, 282941880), (12549, 276921840), (12784, 271831365), (12816, 271152635), (12972, 267891780), (13260, 262073316), (13455, 258275152), (13617, 255202480), (13620, 255146268), (13884, 250294740), (14053, 247284720), (14076, 246880660), (14352, 242132955), (14382, 241627880), (14664, 236981190), (14755, 235519632), (15130, 229682232), (15249, 227889840), (15436, 225129060), (15640, 222192594), (15663, 221866320), (15912, 218394430), (15980, 217465092), (16020, 216922108), (16215, 214313424), (16344, 212621890), (16376, 212206410), (16560, 209848561), (16732, 207691380), (16920, 205383698), (17296, 200918835), (17355, 200235792), (17595, 197504528), (17680, 196554987), (17706, 196266360), (17940, 193706364), (18156, 191401860), (18160, 191359701), (18330, 189584952), (18377, 189100080), (18423, 188627920), (18512, 187721055), (18768, 185160495), (19176, 181220910), (19295, 180103248), (19458, 178594520), (19669, 176678640), (19890, 174715544), (20203, 172008720), (20332, 170917380), (20430, 170097512), (20470, 169765128), (20774, 167280840), (20826, 166863160), (20884, 166399740), (20915, 166153104), (21338, 162859320), (21360, 162691581), (21528, 161421970), (21620, 160735068), (21996, 157987460), (22695, 153121488), (23140, 150176844), (23154, 150086040), (23460, 148128396), (23608, 147199770), (23920, 145279773), (23970, 144976728), (24208, 143551395), (24440, 142188714), (24564, 141470940), (25098, 138460920), (25415, 136733904), (25944, 133945890), (26105, 133119792), (26520, 131036658), (26559, 130844240), (26611, 130588560), (26910, 129137576), (27234, 127601240), (27240, 127573134), (27495, 126389968), (27768, 125147370), (28106, 123642360), (28152, 123440330), (28764, 120813940), (29328, 118490595), (29510, 117759816), (30260, 114841116), (30498, 113944920), (30705, 113176752), (30872, 112564530), (31161, 111520560), (31280, 111096297), (31326, 110933160), (31824, 109197215), (31960, 108732546), (32007, 108572880), (32040, 108461054), (32430, 107156712), (32688, 106310945), (32752, 106103205), (33464, 103845690), (33840, 102691849), (34710, 100117896), (34731, 100057360), (34799, 99861840), (35190, 98752264), (35412, 98133180), (35880, 96853182), (35955, 96651152), (36312, 95700930), (36660, 94792476), (36754, 94550040), (36846, 94313960), (37647, 92307280), (38352, 90610455), (38590, 90051624), (38916, 89297260), (39338, 88339320), (39780, 87357772), (40406, 86004360), (40664, 85458690), (40860, 85048756), (40940, 84882564), (41548, 83640420), (41652, 83431580), (41768, 83199870), (41830, 83076552), (42159, 82428240), (42676, 81429660), (43056, 80710985), (43240, 80367534), (43992, 78993730), (44265, 78506544), (45390, 76560744), (45747, 75963280), (46280, 75088422), (46308, 75043020), (46920, 74064198), (46989, 73955440), (47216, 73599885), (47940, 72488364), (48645, 71437808), (48880, 71094357), (49128, 70735470), (50167, 69270480), (50196, 69230460), (50830, 68366952), (51888, 66972945), (51935, 66912336), (52065, 66745264), (52210, 66559896), (53040, 65518329), (53118, 65422120), (53222, 65294280), (53345, 65143728), (53820, 64568788), (54379, 63905040), (54468, 63800620), (54480, 63786567), (54990, 63194984), (55131, 63033360), (55536, 62573685), (56212, 61821180), (56304, 61720165), (57528, 60406970), (57885, 60034416), (59007, 58892880), (59020, 58879908), (60520, 57420558), (60609, 57336240), (60996, 56972460), (61410, 56588376), (61744, 56282265), (62322, 55760280), (62652, 55466580), (62745, 55384368), (63920, 54366273), (64014, 54286440), (64080, 54230527), (64860, 53578356), (66928, 51922845), (67873, 51199920), (68085, 51040496), (69420, 50058948), (69462, 50028680), (69598, 49930920), (70265, 49456944), (70380, 49376132), (70824, 49066590), (71111, 48868560), (71760, 48426591), (71910, 48325576), (72624, 47850465), (73320, 47396238), (73508, 47275020), (73692, 47156980), (75294, 46153640), (76245, 45577968), (77180, 45025812), (77832, 44648630), (78315, 44373264), (78676, 44169660), (79560, 43678886), (79833, 43529520), (80812, 43002180), (81328, 42729345), (81720, 42524378), (81880, 42441282), (83096, 41820210), (83304, 41715790), (83536, 41599935), (83660, 41538276), (84318, 41214120), (85352, 40714830), (86480, 40183767), (87984, 39496865), (88530, 39253272), (88757, 39152880), (90780, 38280372), (91494, 37981640), (91885, 37820016), (92115, 37725584), (92560, 37544211), (92616, 37521510), (93483, 37173520), (93840, 37032099), (93978, 36977720), (95880, 36244182), (96021, 36190960), (96209, 36120240), (97290, 35718904), (98256, 35367735), (98345, 35335728), (100334, 34635240), (100392, 34615230), (101015, 34401744), (101660, 34183476), (103870, 33456168), (104130, 33372632), (104397, 33287280), (104420, 33279948), (106236, 32711060), (106444, 32647140), (106690, 32571864), (107640, 32284394), (108758, 31952520), (108936, 31900310), (109980, 31597492), (110262, 31516680), (112424, 30910590), (115056, 30203485), (115770, 30017208), (118014, 29446440), (118040, 29439954), (121040, 28710279), (121218, 28668120), (121992, 28486230), (122820, 28294188), (124644, 27880140), (125304, 27733290), (125490, 27692184), (126477, 27476080), (128028, 27143220), (129720, 26789178), (132795, 26168848), (133055, 26117712), (135746, 25599960), (136170, 25520248), (138697, 25055280), (138840, 25029474), (138924, 25014340), (139196, 24965460), (140530, 24728472), (140760, 24688066), (141648, 24533295), (142222, 24434280), (143820, 24162788), (146640, 23698119), (147016, 23637510), (147384, 23578490), (150501, 23090160), (150588, 23076820), (152490, 22788984), (154360, 22512906), (155664, 22324315), (155805, 22304112), (156630, 22186632), (157352, 22084830), (159120, 21839443), (159666, 21764760), (160035, 21714576), (161624, 21501090), (163137, 21301680), (163440, 21262189), (163760, 21220641), (165393, 21011120), (166192, 20910105), (166608, 20857895), (167320, 20769138), (168636, 20607060), (170704, 20357415), (173655, 20011472), (173995, 19972368), (177021, 19630960), (177060, 19626636), (177514, 19576440), (181373, 19159920), (181560, 19140186), (181827, 19112080), (182988, 18990820), (183770, 18910008), (184230, 18862792), (185232, 18760755), (186966, 18586760), (187956, 18488860), (188235, 18461456), (191760, 18122091), (192042, 18095480), (192418, 18060120), (194580, 17859452), (196690, 17667864), (200668, 17317620), (200784, 17307615), (202030, 17200872), (203320, 17091738), (203619, 17066640), (207740, 16728084), (208260, 16686316), (208794, 16643640), (208840, 16639974), (210795, 16485648), (212472, 16355530), (212888, 16323570), (213333, 16289520), (213380, 16285932), (215280, 16142197), (217516, 15976260), (217872, 15950155), (219960, 15798746), (220524, 15758340), (224848, 15455295), (228735, 15192656), (231540, 15008604), (234945, 14791088), (236028, 14723220), (236080, 14719977), (238901, 14546160), (239499, 14509840), (242436, 14334060), (243984, 14243115), (245387, 14161680), (245640, 14147094), (249288, 13940070), (250608, 13866645), (250835, 13854096), (250980, 13846092), (252954, 13738040), (256056, 13571610), (259440, 13394589), (262639, 13231440), (265590, 13084424), (266110, 13058856), (266271, 13050960), (271492, 12799980), (271895, 12781008), (272340, 12760124), (275655, 12606672), (277394, 12527640), (277680, 12514737), (277848, 12507170), (278392, 12482730), (281060, 12364236), (281520, 12344033), (284444, 12217140), (287640, 12081394), (288627, 12040080), (294032, 11818755), (294768, 11789245), (295035, 11778576), (301002, 11545080), (301176, 11538410), (303045, 11467248), (304980, 11394492), (308720, 11256453), (311610, 11152056), (313191, 11095760), (313260, 11093316), (314704, 11042415), (319332, 10882380), (320070, 10857288), (323248, 10750545), (326274, 10650840), (330786, 10505560), (334640, 10384569), (337272, 10303530), (339365, 10239984), (343451, 10118160), (347310, 10005736), (347990, 9986184), (354042, 9815480), (354120, 9813318), (355028, 9788220), (355555, 9773712), (362746, 9579960), (363120, 9570093), (363654, 9556040), (365976, 9495410), (367540, 9455004), (368460, 9431396), (373932, 9293380), (375912, 9244430), (376470, 9230728), (384084, 9047740), (384836, 9030060), (389160, 8929726), (393380, 8833932), (399165, 8705904), (401336, 8658810), (404060, 8600436), (406640, 8545869), (407238, 8533320), (415480, 8364042), (416091, 8351760), (416520, 8343158), (417588, 8321820), (417680, 8319987), (421590, 8242824), (424944, 8177765), (425776, 8161785), (426666, 8144760), (426760, 8142966), (435032, 7988130), (439920, 7899373), (441048, 7879170), (443785, 7830576), (451503, 7696720), (452387, 7681680), (457470, 7596328), (463080, 7504302), (464669, 7478640), (467415, 7434704), (469890, 7395544), (472056, 7361610), (477802, 7273080), (478998, 7254920), (480105, 7238192), (481045, 7224048), (484872, 7167030), (489411, 7100560), (490774, 7080840), (491280, 7073547), (498576, 6970035), (501670, 6927048), (501960, 6923046), (505908, 6869020), (512112, 6785805), (521985, 6657456), (525278, 6615720), (531180, 6542212), (532220, 6529428), (532542, 6525480), (542984, 6399990), (543790, 6390504), (544119, 6386640), (544680, 6380062), (551310, 6303336), (554788, 6263820), (555696, 6253585), (556784, 6241365), (562120, 6182118), (568888, 6108570), (575280, 6040697), (577254, 6020040), (590070, 5889288), (602004, 5772540), (602352, 5769205), (606090, 5733624), (609960, 5697246), (610857, 5688880), (623220, 5576028), (626382, 5547880), (626520, 5546658), (632385, 5495216), (638664, 5441190), (639999, 5429840), (640140, 5428644), (652548, 5325420), (661572, 5252780), (674544, 5151765), (678730, 5119992), (686902, 5059080), (693485, 5011056), (694620, 5002868), (695980, 4993092), (708084, 4907740), (708240, 4906659), (710056, 4894110), (711110, 4886856), (716703, 4848720), (725492, 4789980), (727308, 4778020), (731952, 4747705), (735080, 4727502), (736161, 4720560), (736920, 4715698), (747864, 4646690), (751824, 4622215), (752505, 4618032), (752940, 4615364), (768168, 4523870), (769672, 4515030), (778320, 4464863), (786760, 4416966), (787917, 4410480), (798330, 4352952), (798813, 4350320), (802672, 4329405), (808120, 4300218), (814476, 4266660), (815685, 4260336), (826965, 4202224), (830960, 4182021), (832182, 4175880), (833040, 4171579), (835176, 4160910), (843180, 4121412), (853332, 4072380), (853520, 4071483), (865881, 4013360), (870064, 3994065), (882096, 3939585), (885105, 3926192), (887570, 3915288), (903006, 3848360), (904774, 3840840), (906865, 3831984), (909135, 3822416), (914940, 3798164), (924443, 3759120), (926160, 3752151), (929338, 3739320), (934830, 3717352), (939780, 3697772), (944112, 3680805), (949541, 3659760), (955604, 3636540), (957996, 3627460), (960210, 3619096), (962090, 3612024), (969744, 3583515), (978822, 3550280), (981548, 3540420), (1003340, 3463524), (1003920, 3461523), (1011816, 3434510), (1018095, 3413328), (1030353, 3372720), (1043970, 3328728), (1050556, 3307860), (1062360, 3271106), (1064440, 3264714), (1065084, 3262740), (1066665, 3257904), (1085968, 3199995), (1087580, 3195252), (1088238, 3193320), (1089360, 3190031), (1102620, 3151668), (1109576, 3131910), (1124240, 3091059), (1137776, 3054285), (1153841, 3011760), (1154508, 3010020), (1180140, 2944644), (1194505, 2909232), (1197495, 2901968), (1204008, 2886270), (1212180, 2866812), (1219920, 2848623), (1221714, 2844440), (1226935, 2832336), (1246440, 2788014), (1248273, 2783920), (1250717, 2778480), (1252764, 2773940), (1253040, 2773329), (1264770, 2747608), (1277328, 2720595), (1279998, 2714920), (1280280, 2714322), (1305096, 2662710), (1313195, 2646288), (1323144, 2626390), (1331355, 2610192), (1357161, 2560560), (1357460, 2559996), (1373804, 2529540), (1386970, 2505528), (1389240, 2501434), (1391960, 2496546), (1394007, 2492880), (1416168, 2453870), (1420112, 2447055), (1422220, 2443428), (1433406, 2424360), (1443135, 2408016), (1450984, 2394990), (1454616, 2389010), (1470160, 2363751), (1472322, 2360280), (1473840, 2357849), (1495728, 2323345), (1505010, 2309016), (1505880, 2307682), (1536336, 2261935), (1539344, 2257515), (1565955, 2219152), (1573520, 2208483), (1575834, 2205240), (1596660, 2176476), (1597626, 2175160), (1616240, 2150109), (1628952, 2133330), (1631370, 2130168), (1632357, 2128880), (1635553, 2124720), (1653930, 2101112), (1664364, 2087940), (1670352, 2080455), (1686360, 2060706), (1706664, 2036190), (1717255, 2023632), (1731762, 2006680), (1770210, 1963096), (1775140, 1957644), (1806012, 1924180), (1809548, 1920420), (1813730, 1915992), (1818270, 1911208), (1829880, 1899082), (1848886, 1879560), (1858676, 1869660)]