979227609360

素因数分解:

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

素因数の和:453

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 33, 34, 35, 39, 40, 42, 44, 48, 51, 52, 55, 56, 60, 65, 66, 68, 70, 71, 77, 78, 80, 84, 85, 88, 91, 102, 104, 105, 110, 112, 119, 120, 121, 130, 132, 136, 140, 142, 143, 154, 156, 165, 168, 170, 176, 182, 187, 195, 204, 208, 210, 213, 220, 221, 231, 238, 240, 242, 255, 260, 264, 272, 273, 280, 284, 286, 307, 308, 312, 330, 336, 340, 355, 357, 363, 364, 374, 385, 390, 408, 420, 426, 429, 440, 442, 455, 462, 476, 484, 497, 510, 520, 528, 546, 560, 561, 568, 572, 595, 605, 614, 616, 624, 660, 663, 680, 710, 714, 715, 726, 728, 748, 770, 780, 781, 816, 840, 847, 852, 858, 880, 884, 910, 921, 923, 924, 935, 952, 968, 994, 1001, 1020, 1040, 1065, 1092, 1105, 1122, 1136, 1144, 1155, 1190, 1207, 1210, 1228, 1232, 1309, 1320, 1326, 1360, 1365, 1420, 1428, 1430, 1452, 1456, 1491, 1496, 1535, 1540, 1547, 1560, 1562, 1573, 1680, 1694, 1704, 1716, 1768, 1785, 1815, 1820, 1842, 1846, 1848, 1870, 1904, 1936, 1988, 2002, 2040, 2057, 2130, 2145, 2149, 2184, 2210, 2244, 2288, 2310, 2343, 2380, 2414, 2420, 2431, 2456, 2485, 2541, 2618, 2640, 2652, 2730, 2769, 2805, 2840, 2856, 2860, 2904, 2982, 2992, 3003, 3070, 3080, 3094, 3120, 3124, 3146, 3315, 3377, 3388, 3408, 3432, 3536, 3570, 3621, 3630, 3640, 3684, 3692, 3696, 3740, 3905, 3927, 3976, 3991, 4004, 4080, 4114, 4235, 4260, 4290, 4298, 4368, 4420, 4488, 4605, 4615, 4620, 4641, 4686, 4719, 4760, 4828, 4840, 4862, 4912, 4970, 5005, 5082, 5219, 5236, 5304, 5460, 5467, 5538, 5610, 5680, 5712, 5720, 5808, 5964, 6006, 6035, 6140, 6160, 6171, 6188, 6248, 6292, 6447, 6461, 6545, 6630, 6754, 6776, 6864, 7140, 7242, 7260, 7280, 7293, 7368, 7384, 7455, 7480, 7735, 7810, 7854, 7865, 7952, 7982, 8008, 8228, 8449, 8470, 8520, 8580, 8591, 8596, 8840, 8976, 9210, 9230, 9240, 9282, 9372, 9438, 9520, 9656, 9680, 9724, 9940, 10010, 10131, 10153, 10164, 10285, 10438, 10472, 10608, 10745, 10920, 10934, 11011, 11076, 11220, 11440, 11715, 11928, 11973, 12012, 12070, 12155, 12280, 12342, 12376, 12496, 12584, 12705, 12894, 12922, 13090, 13260, 13277, 13508, 13552, 13845, 14280, 14399, 14484, 14520, 14586, 14736, 14768, 14910, 14960, 15015, 15470, 15620, 15657, 15691, 15708, 15730, 15964, 16016, 16401, 16456, 16885, 16898, 16940, 17017, 17040, 17160, 17182, 17192, 17680, 18105, 18420, 18460, 18480, 18564, 18744, 18876, 19312, 19383, 19448, 19635, 19880, 19955, 20020, 20262, 20306, 20328, 20570, 20876, 20944, 21490, 21797, 21840, 21868, 22022, 22152, 22440, 23205, 23430, 23595, 23639, 23856, 23946, 24024, 24140, 24310, 24560, 24684, 24752, 25168, 25347, 25410, 25773, 25788, 25844, 26095, 26180, 26520, 26554, 26741, 27016, 27335, 27690, 27937, 28560, 28798, 28968, 29040, 29172, 29820, 30030, 30459, 30855, 30940, 31240, 31314, 31382, 31416, 31460, 31928, 32235, 32305, 32802, 32912, 33033, 33770, 33796, 33880, 34034, 34320, 34364, 34384, 36210, 36465, 36533, 36840, 36920, 37128, 37147, 37488, 37752, 38766, 38896, 39270, 39760, 39831, 39910, 40040, 40524, 40612, 40656, 41140, 41752, 42245, 42955, 42980, 43197, 43594, 43736, 43901, 44044, 44304, 44880, 46410, 46860, 47073, 47190, 47278, 47892, 48048, 48280, 48620, 49368, 50655, 50694, 50765, 50820, 51051, 51546, 51576, 51688, 52190, 52360, 53040, 53108, 53482, 54032, 54670, 55055, 55380, 55874, 57409, 57596, 57936, 58344, 59640, 59865, 60060, 60137, 60918, 61710, 61880, 62480, 62628, 62764, 62832, 62920, 63856, 64470, 64610, 65391, 65604, 66066, 66385, 67540, 67592, 67760, 67847, 68068, 68728, 70917, 71071, 71995, 72420, 72930, 73066, 73680, 73840, 74256, 74294, 75504, 77532, 78285, 78455, 78540, 79662, 79820, 80080, 80223, 81048, 81224, 82005, 82280, 83504, 83811, 84490, 85085, 85910, 85960, 86394, 87188, 87472, 87802, 88088, 92820, 92939, 93720, 94146, 94380, 94556, 95784, 96560, 96915, 97240, 98736, 101310, 101388, 101530, 101640, 102102, 103092, 103152, 103376, 104380, 104720, 106216, 106964, 108985, 109340, 109599, 109837, 110110, 110760, 111441, 111683, 111748, 114818, 115192, 116688, 118195, 119280, 119730, 120120, 120274, 121836, 123420, 123760, 125256, 125528, 125840, 126735, 128865, 128940, 129220, 130782, 131208, 131703, 132132, 132770, 133705, 135080, 135184, 135694, 136136, 137456, 139685, 141834, 142142, 143990, 144840, 145860, 146047, 146132, 148588, 152295, 152579, 155064, 156570, 156910, 157080, 159324, 159640, 160446, 162096, 162448, 164010, 164560, 165165, 167622, 168980, 170170, 171820, 171920, 172227, 172601, 172788, 174376, 175604, 176176, 180411, 182665, 185640, 185735, 185878, 187187, 187440, 188292, 188760, 189112, 191568, 193830, 194480, 199155, 202620, 202776, 203060, 203280, 203541, 204204, 206184, 208760, 212432, 213213, 213928, 215985, 217970, 218680, 219198, 219505, 219674, 220220, 221520, 222882, 223366, 223496, 229636, 230384, 235365, 236390, 239460, 239767, 240240, 240548, 243672, 246840, 250512, 251056, 253470, 255255, 257730, 257880, 258440, 260029, 261564, 262416, 263406, 264264, 265540, 267410, 270160, 271388, 272272, 278817, 279370, 283361, 283668, 284284, 287045, 287980, 289680, 291720, 292094, 292264, 297176, 300685, 304590, 305158, 307307, 310128, 313140, 313820, 314160, 318648, 319280, 320892, 326955, 328020, 329511, 330330, 335049, 335244, 337960, 339235, 340340, 343640, 344454, 345202, 345576, 348752, 351208, 354585, 355355, 360822, 365330, 370549, 371280, 371470, 371756, 374374, 376584, 377520, 378224, 387660, 398310, 401115, 401863, 405240, 405552, 406120, 407082, 408408, 412368, 417520, 419055, 426426, 427856, 431970, 435940, 437360, 438141, 438396, 439010, 439348, 440440, 445764, 446732, 446992, 457737, 459272, 464695, 470730, 472780, 474929, 478920, 479534, 481096, 482911, 487344, 493680, 506940, 510510, 515460, 515760, 516880, 517803, 520058, 523128, 526812, 528528, 531080, 534820, 542776, 547995, 549185, 557205, 557634, 558415, 558740, 561561, 566722, 567336, 568568, 574090, 575960, 583440, 584188, 584528, 594352, 601370, 609180, 610316, 614614, 626280, 627640, 631499, 637296, 641784, 653910, 656040, 658515, 659022, 660660, 670098, 670488, 675920, 678470, 680680, 687280, 688908, 690404, 691152, 702416, 709170, 710710, 719301, 721644, 730235, 730660, 741098, 742940, 743512, 746317, 748748, 753168, 762895, 775320, 780087, 781781, 796620, 802230, 803726, 810480, 812240, 814164, 816816, 838110, 850083, 852852, 861135, 863005, 863940, 871880, 876282, 876792, 878020, 878696, 880880, 891528, 893464, 902055, 915474, 918544, 921921, 929390, 935935, 941460, 945560, 949858, 957840, 959068, 962192, 965822, 1013880, 1017705, 1021020, 1022329, 1030920, 1035606, 1040116, 1046256, 1053624, 1062160, 1066065, 1069640, 1085552, 1095990, 1098370, 1111647, 1114410, 1115268, 1116830, 1117480, 1123122, 1133444, 1134672, 1137136, 1148180, 1151920, 1168376, 1198835, 1202740, 1205589, 1208207, 1218360, 1220632, 1229228, 1252560, 1255280, 1262998, 1283568, 1300145, 1307820, 1312080, 1317030, 1318044, 1321320, 1340196, 1340976, 1356940, 1361360, 1377816, 1380808, 1394085, 1416805, 1418340, 1421420, 1424787, 1438602, 1443288, 1448733, 1460470, 1461320, 1482196, 1485880, 1487024, 1492634, 1497496, 1525790, 1536535, 1550640, 1560174, 1563562, 1593240, 1604460, 1607452, 1628328, 1647555, 1675245, 1676220, 1678369, 1700166, 1705704, 1722270, 1726010, 1727880, 1743760, 1752564, 1753584, 1756040, 1757392, 1783056, 1786928, 1804110, 1830948, 1843842, 1852745, 1858780, 1871870, 1882920, 1891120, 1894497, 1898611, 1899716, 1918136, 1931644, 1983527, 2009315, 2027760, 2035410, 2042040, 2044658, 2061840, 2071212, 2080232, 2107248, 2132130, 2139280, 2190705, 2191980, 2196740, 2223294, 2228820, 2230536, 2233660, 2234960, 2238951, 2246244, 2266888, 2288685, 2296360, 2336752, 2345343, 2374645, 2397670, 2405480, 2411178, 2414555, 2416414, 2436720, 2441264, 2458456, 2525996, 2589015, 2593843, 2600290, 2615640, 2634060, 2636088, 2637437, 2642640, 2680392, 2713880, 2755632, 2761616, 2788170, 2807805, 2833610, 2836680, 2842840, 2849574, 2877204, 2886576, 2897466, 2920940, 2922640, 2964392, 2971760, 2985268, 2994992, 3051580, 3066987, 3073070, 3116971, 3120348, 3127124, 3157495, 3186480, 3208920, 3214904, 3256656, 3295110, 3350490, 3352440, 3356738, 3380377, 3400332, 3411408, 3444540, 3452020, 3455760, 3505128, 3512080, 3596505, 3608220, 3624621, 3661896, 3687684, 3705490, 3717560, 3731585, 3743740, 3765840, 3788994, 3797222, 3799432, 3836272, 3863288, 3900435, 3908905, 3967054, 4018630, 4070820, 4076039, 4084080, 4089316, 4142424, 4160464, 4250415, 4264260, 4381410, 4383960, 4393480, 4420493, 4446588, 4457640, 4461072, 4467320, 4477902, 4492488, 4533776, 4577370, 4592720, 4609605, 4690686, 4749290, 4795340, 4810960, 4817137, 4822356, 4829110, 4832828, 4916912, 5035107, 5051992, 5111645, 5178030, 5187686, 5200580, 5224219, 5231280, 5268120, 5272176, 5274874, 5360784, 5427760, 5558235, 5576340, 5615610, 5667220, 5673360, 5685680, 5695833, 5699148, 5754408, 5794932, 5841880, 5928784, 5950581, 5970536, 6027945, 6041035, 6103160, 6133974, 6146140, 6233942, 6240696, 6254248, 6314990, 6417840, 6429808, 6590220, 6700980, 6704880, 6713476, 6760754, 6800664, 6889080, 6904040, 7010256, 7123935, 7193010, 7216440, 7243665, 7249242, 7323792, 7375368, 7410980, 7435120, 7463170, 7487480, 7577988, 7594444, 7598864, 7726576, 7781529, 7800870, 7817810, 7912311, 7934108, 8037260, 8141640, 8152078, 8178632, 8209487, 8284848, 8391845, 8500830, 8528520, 8762820, 8767920, 8786960, 8840986, 8893176, 8915280, 8934640, 8955804, 8984976, 9154740, 9219210, 9350913, 9381372, 9472485, 9493055, 9498580, 9590680, 9634274, 9644712, 9658220, 9665656, 9917635, 10070214, 10103984, 10141131, 10223290, 10356060, 10375372, 10401160, 10448438, 10536240, 10549748, 11116470, 11152680, 11194755, 11231220, 11334440, 11391666, 11398296, 11508816, 11589864, 11683760, 11726715, 11901162, 11941072, 12055890, 12082070, 12206320, 12228117, 12267948, 12292280, 12467884, 12481392, 12508496, 12629980, 12969215, 13180440, 13187185, 13261479, 13290277, 13401960, 13426952, 13521508, 13601328, 13778160, 13808080, 14247870, 14386020, 14432880, 14451411, 14487330, 14498484, 14750736, 14821960, 14926340, 14974960, 15155976, 15188888, 15334935, 15563058, 15584855, 15601740, 15635620, 15672657, 15824622, 15868216, 16074520, 16283280, 16304156, 16357264, 16418974, 16783690, 16901885, 17001660, 17057040, 17525640, 17681972, 17786352, 17911608, 18123105, 18309480, 18438420, 18462059, 18701826, 18762744, 18944970, 18986110, 18997160, 19181360, 19268548, 19289424, 19316440, 19331312, 19835270, 20140428, 20282262, 20380195, 20446580, 20712120, 20750744, 20802320, 20896876, 21099496, 21818797, 22102465, 22232940, 22305360, 22389510, 22462440, 22668880, 22783332, 22796592, 23179728, 23453430, 23802324, 24085685, 24111780, 24164140, 24456234, 24535896, 24584560, 24628461, 24935768, 25175535, 25259960, 25938430, 26121095, 26360880, 26374370, 26522958, 26580554, 26803920, 26853904, 27043016, 28479165, 28495740, 28532273, 28772040, 28902822, 28974660, 28996968, 29643920, 29752905, 29852680, 30311952, 30377776, 30669870, 31126116, 31169710, 31203480, 31271240, 31345314, 31649244, 31736432, 32149040, 32608312, 32837948, 33567380, 33719959, 33803770, 34003320, 34286681, 35051280, 35363944, 35823216, 36246210, 36618960, 36876840, 36924118, 37403652, 37525488, 37889940, 37972220, 37994320, 38537096, 38632880, 38907645, 39561555, 39670540, 39870831, 40280856, 40564524, 40760390, 40893160, 41047435, 41424240, 41501488, 41793752, 42198992, 43637594, 44204930, 44465880, 44779020, 44836429, 44924880, 45566664, 46754565, 46906860, 47604648, 48171370, 48223560, 48328280, 48912468, 49071792, 49256922, 49871536, 50351070, 50519920, 50705655, 51876860, 52242190, 52748740, 52988507, 53045916, 53161108, 54086032, 55386177, 56958330, 56991480, 57064546, 57466409, 57544080, 57805644, 57949320, 57993936, 59505810, 59705360, 61140585, 61339740, 62252232, 62339420, 62406960, 62542480, 62690628, 63298488, 65216624, 65456391, 65675896, 66307395, 66451385, 67134760, 67439918, 67607540, 68006640, 68573362, 70727888, 72257055, 72492420, 73753680, 73848236, 74807304, 75779880, 75944440, 77074192, 77815290, 78363285, 79123110, 79341080, 79741662, 80561712, 81129048, 81520780, 81786320, 82094870, 83587504, 85596819, 87275188, 88409860, 88931760, 89558040, 89672858, 91133328, 92310295, 93509130, 93813720, 95209296, 96342740, 96447120, 96656560, 97824936, 98513844, 100702140, 101159877, 101411310, 102860043, 103753720, 104484380, 105497480, 105977014, 106091832, 106322216, 109093985, 110772354, 113916660, 113982960, 114129092, 114932818, 115611288, 115898640, 119011620, 122281170, 122679480, 123142305, 124504464, 124678840, 125381256, 126596976, 130912782, 131351792, 132614790, 132902770, 134269520, 134509287, 134879836, 135215080, 137146724, 142661365, 144514110, 144984840, 147696472, 149614608, 151559760, 151888880, 155630580, 156726570, 158246220, 158682160, 158965521, 159483324, 162258096, 163041560, 164189740, 168599795, 171193638, 171433405, 172399227, 174550376, 176819720, 179116080, 179345716, 184620590, 187018260, 187627440, 192685480, 195649872, 197027688, 199354155, 201404280, 202319754, 202822620, 205720086, 207507440, 208968760, 210994960, 211954028, 212183664, 212644432, 218187970, 221544708, 224182145, 227833320, 228258184, 229865636, 231222576, 238023240, 240006767, 244562340, 245358960, 246284610, 249357680, 250762512, 261825564, 264942535, 265229580, 265805540, 269018574, 269759672, 270430160, 274293448, 276930885, 285322730, 287332045, 289028220, 289969680, 295392944, 311261160, 313453140, 313855003, 316492440, 317931042, 318966648, 326083120, 327281955, 328379480, 337199590, 342387276, 342866810, 344798454, 349100752, 353639440, 358691432, 369241180, 370919549, 374036520, 385370960, 394055376, 398708310, 402808560, 404639508, 405645240, 411440172, 417937520, 423908056, 427984095, 436375940, 443089416, 448364290, 455666640, 456516368, 459731272, 476046480, 480013534, 489124680, 492569220, 505799385, 514300215, 523651128, 529885070, 530459160, 531611080, 538037148, 539519344, 548586896, 553861770, 570645460, 574664090, 578056440, 582873577, 622522320, 626906280, 627710006, 632984880, 635862084, 637933296, 654563910, 656758960, 672546435, 674399180, 684774552, 685733620, 689596908, 717382864, 720020301, 738482360, 741839098, 748073040, 794827605, 797416620, 809279016, 811290480, 822880344, 847816112, 855968190, 861996135, 872751880, 886178832, 896728580, 919462544, 941565009, 960027068, 978249360, 985138440, 1011598770, 1028600430, 1047302256, 1059770140, 1060918320, 1063222160, 1076074296, 1107723540, 1112758647, 1141290920, 1149328180, 1156112880, 1165747154, 1200033835, 1253812560, 1255420012, 1271724168, 1309127820, 1345092870, 1348798360, 1369549104, 1371467240, 1379193816, 1440040602, 1476964720, 1483678196, 1569275015, 1589655210, 1594833240, 1618558032, 1645760688, 1711936380, 1723992270, 1745503760, 1748620731, 1793457160, 1854597745, 1883130018, 1920054136, 1970276880, 2023197540, 2057200860, 2119540280, 2152148592, 2215447080, 2225517294, 2282581840, 2298656360, 2331494308, 2400067670, 2510840024, 2543448336, 2618255640, 2690185740, 2697596720, 2742934480, 2758387632, 2880081204, 2914367885, 2967356392, 3138550030, 3179310420, 3189666480, 3423872760, 3447984540, 3497241462, 3586914320, 3600101505, 3709195490, 3766260036, 3840108272, 4046395080, 4080115039, 4114401720, 4239080560, 4430894160, 4451034588, 4597312720, 4662988616, 4707825045, 4800135340, 5021680048, 5236511280, 5380371480, 5563793235, 5760162408, 5828735770, 5934712784, 6277100060, 6358620840, 6847745520, 6895969080, 6994482924, 7200203010, 7418390980, 7532520072, 8092790160, 8160230078, 8228803440, 8743103655, 8902069176, 9325977232, 9415650090, 9600270680, 10760742960, 11127586470, 11520324816, 11657471540, 12240345117, 12554200120, 12717241680, 13791938160, 13988965848, 14400406020, 14836781960, 15065040144, 16320460156, 17486207310, 17804138352, 18831300180, 19200541360, 20400575195, 22255172940, 23314943080, 24480690234, 25108400240, 27977931696, 28800812040, 29673563920, 32640920312, 34972414620, 37662600360, 40801150390, 44510345880, 46629886160, 48961380468, 57601624080, 61201725585, 65281840624, 69944829240, 75325200720, 81602300780, 89020691760, 97922760936, 122403451170, 139889658480, 163204601560, 195845521872, 244806902340, 326409203120, 489613804680, 979227609360]

約数ペア:

[(1, 979227609360), (2, 489613804680), (3, 326409203120), (4, 244806902340), (5, 195845521872), (6, 163204601560), (7, 139889658480), (8, 122403451170), (10, 97922760936), (11, 89020691760), (12, 81602300780), (13, 75325200720), (14, 69944829240), (15, 65281840624), (16, 61201725585), (17, 57601624080), (20, 48961380468), (21, 46629886160), (22, 44510345880), (24, 40801150390), (26, 37662600360), (28, 34972414620), (30, 32640920312), (33, 29673563920), (34, 28800812040), (35, 27977931696), (39, 25108400240), (40, 24480690234), (42, 23314943080), (44, 22255172940), (48, 20400575195), (51, 19200541360), (52, 18831300180), (55, 17804138352), (56, 17486207310), (60, 16320460156), (65, 15065040144), (66, 14836781960), (68, 14400406020), (70, 13988965848), (71, 13791938160), (77, 12717241680), (78, 12554200120), (80, 12240345117), (84, 11657471540), (85, 11520324816), (88, 11127586470), (91, 10760742960), (102, 9600270680), (104, 9415650090), (105, 9325977232), (110, 8902069176), (112, 8743103655), (119, 8228803440), (120, 8160230078), (121, 8092790160), (130, 7532520072), (132, 7418390980), (136, 7200203010), (140, 6994482924), (142, 6895969080), (143, 6847745520), (154, 6358620840), (156, 6277100060), (165, 5934712784), (168, 5828735770), (170, 5760162408), (176, 5563793235), (182, 5380371480), (187, 5236511280), (195, 5021680048), (204, 4800135340), (208, 4707825045), (210, 4662988616), (213, 4597312720), (220, 4451034588), (221, 4430894160), (231, 4239080560), (238, 4114401720), (240, 4080115039), (242, 4046395080), (255, 3840108272), (260, 3766260036), (264, 3709195490), (272, 3600101505), (273, 3586914320), (280, 3497241462), (284, 3447984540), (286, 3423872760), (307, 3189666480), (308, 3179310420), (312, 3138550030), (330, 2967356392), (336, 2914367885), (340, 2880081204), (355, 2758387632), (357, 2742934480), (363, 2697596720), (364, 2690185740), (374, 2618255640), (385, 2543448336), (390, 2510840024), (408, 2400067670), (420, 2331494308), (426, 2298656360), (429, 2282581840), (440, 2225517294), (442, 2215447080), (455, 2152148592), (462, 2119540280), (476, 2057200860), (484, 2023197540), (497, 1970276880), (510, 1920054136), (520, 1883130018), (528, 1854597745), (546, 1793457160), (560, 1748620731), (561, 1745503760), (568, 1723992270), (572, 1711936380), (595, 1645760688), (605, 1618558032), (614, 1594833240), (616, 1589655210), (624, 1569275015), (660, 1483678196), (663, 1476964720), (680, 1440040602), (710, 1379193816), (714, 1371467240), (715, 1369549104), (726, 1348798360), (728, 1345092870), (748, 1309127820), (770, 1271724168), (780, 1255420012), (781, 1253812560), (816, 1200033835), (840, 1165747154), (847, 1156112880), (852, 1149328180), (858, 1141290920), (880, 1112758647), (884, 1107723540), (910, 1076074296), (921, 1063222160), (923, 1060918320), (924, 1059770140), (935, 1047302256), (952, 1028600430), (968, 1011598770), (994, 985138440), (1001, 978249360), (1020, 960027068), (1040, 941565009), (1065, 919462544), (1092, 896728580), (1105, 886178832), (1122, 872751880), (1136, 861996135), (1144, 855968190), (1155, 847816112), (1190, 822880344), (1207, 811290480), (1210, 809279016), (1228, 797416620), (1232, 794827605), (1309, 748073040), (1320, 741839098), (1326, 738482360), (1360, 720020301), (1365, 717382864), (1420, 689596908), (1428, 685733620), (1430, 684774552), (1452, 674399180), (1456, 672546435), (1491, 656758960), (1496, 654563910), (1535, 637933296), (1540, 635862084), (1547, 632984880), (1560, 627710006), (1562, 626906280), (1573, 622522320), (1680, 582873577), (1694, 578056440), (1704, 574664090), (1716, 570645460), (1768, 553861770), (1785, 548586896), (1815, 539519344), (1820, 538037148), (1842, 531611080), (1846, 530459160), (1848, 529885070), (1870, 523651128), (1904, 514300215), (1936, 505799385), (1988, 492569220), (2002, 489124680), (2040, 480013534), (2057, 476046480), (2130, 459731272), (2145, 456516368), (2149, 455666640), (2184, 448364290), (2210, 443089416), (2244, 436375940), (2288, 427984095), (2310, 423908056), (2343, 417937520), (2380, 411440172), (2414, 405645240), (2420, 404639508), (2431, 402808560), (2456, 398708310), (2485, 394055376), (2541, 385370960), (2618, 374036520), (2640, 370919549), (2652, 369241180), (2730, 358691432), (2769, 353639440), (2805, 349100752), (2840, 344798454), (2856, 342866810), (2860, 342387276), (2904, 337199590), (2982, 328379480), (2992, 327281955), (3003, 326083120), (3070, 318966648), (3080, 317931042), (3094, 316492440), (3120, 313855003), (3124, 313453140), (3146, 311261160), (3315, 295392944), (3377, 289969680), (3388, 289028220), (3408, 287332045), (3432, 285322730), (3536, 276930885), (3570, 274293448), (3621, 270430160), (3630, 269759672), (3640, 269018574), (3684, 265805540), (3692, 265229580), (3696, 264942535), (3740, 261825564), (3905, 250762512), (3927, 249357680), (3976, 246284610), (3991, 245358960), (4004, 244562340), (4080, 240006767), (4114, 238023240), (4235, 231222576), (4260, 229865636), (4290, 228258184), (4298, 227833320), (4368, 224182145), (4420, 221544708), (4488, 218187970), (4605, 212644432), (4615, 212183664), (4620, 211954028), (4641, 210994960), (4686, 208968760), (4719, 207507440), (4760, 205720086), (4828, 202822620), (4840, 202319754), (4862, 201404280), (4912, 199354155), (4970, 197027688), (5005, 195649872), (5082, 192685480), (5219, 187627440), (5236, 187018260), (5304, 184620590), (5460, 179345716), (5467, 179116080), (5538, 176819720), (5610, 174550376), (5680, 172399227), (5712, 171433405), (5720, 171193638), (5808, 168599795), (5964, 164189740), (6006, 163041560), (6035, 162258096), (6140, 159483324), (6160, 158965521), (6171, 158682160), (6188, 158246220), (6248, 156726570), (6292, 155630580), (6447, 151888880), (6461, 151559760), (6545, 149614608), (6630, 147696472), (6754, 144984840), (6776, 144514110), (6864, 142661365), (7140, 137146724), (7242, 135215080), (7260, 134879836), (7280, 134509287), (7293, 134269520), (7368, 132902770), (7384, 132614790), (7455, 131351792), (7480, 130912782), (7735, 126596976), (7810, 125381256), (7854, 124678840), (7865, 124504464), (7952, 123142305), (7982, 122679480), (8008, 122281170), (8228, 119011620), (8449, 115898640), (8470, 115611288), (8520, 114932818), (8580, 114129092), (8591, 113982960), (8596, 113916660), (8840, 110772354), (8976, 109093985), (9210, 106322216), (9230, 106091832), (9240, 105977014), (9282, 105497480), (9372, 104484380), (9438, 103753720), (9520, 102860043), (9656, 101411310), (9680, 101159877), (9724, 100702140), (9940, 98513844), (10010, 97824936), (10131, 96656560), (10153, 96447120), (10164, 96342740), (10285, 95209296), (10438, 93813720), (10472, 93509130), (10608, 92310295), (10745, 91133328), (10920, 89672858), (10934, 89558040), (11011, 88931760), (11076, 88409860), (11220, 87275188), (11440, 85596819), (11715, 83587504), (11928, 82094870), (11973, 81786320), (12012, 81520780), (12070, 81129048), (12155, 80561712), (12280, 79741662), (12342, 79341080), (12376, 79123110), (12496, 78363285), (12584, 77815290), (12705, 77074192), (12894, 75944440), (12922, 75779880), (13090, 74807304), (13260, 73848236), (13277, 73753680), (13508, 72492420), (13552, 72257055), (13845, 70727888), (14280, 68573362), (14399, 68006640), (14484, 67607540), (14520, 67439918), (14586, 67134760), (14736, 66451385), (14768, 66307395), (14910, 65675896), (14960, 65456391), (15015, 65216624), (15470, 63298488), (15620, 62690628), (15657, 62542480), (15691, 62406960), (15708, 62339420), (15730, 62252232), (15964, 61339740), (16016, 61140585), (16401, 59705360), (16456, 59505810), (16885, 57993936), (16898, 57949320), (16940, 57805644), (17017, 57544080), (17040, 57466409), (17160, 57064546), (17182, 56991480), (17192, 56958330), (17680, 55386177), (18105, 54086032), (18420, 53161108), (18460, 53045916), (18480, 52988507), (18564, 52748740), (18744, 52242190), (18876, 51876860), (19312, 50705655), (19383, 50519920), (19448, 50351070), (19635, 49871536), (19880, 49256922), (19955, 49071792), (20020, 48912468), (20262, 48328280), (20306, 48223560), (20328, 48171370), (20570, 47604648), (20876, 46906860), (20944, 46754565), (21490, 45566664), (21797, 44924880), (21840, 44836429), (21868, 44779020), (22022, 44465880), (22152, 44204930), (22440, 43637594), (23205, 42198992), (23430, 41793752), (23595, 41501488), (23639, 41424240), (23856, 41047435), (23946, 40893160), (24024, 40760390), (24140, 40564524), (24310, 40280856), (24560, 39870831), (24684, 39670540), (24752, 39561555), (25168, 38907645), (25347, 38632880), (25410, 38537096), (25773, 37994320), (25788, 37972220), (25844, 37889940), (26095, 37525488), (26180, 37403652), (26520, 36924118), (26554, 36876840), (26741, 36618960), (27016, 36246210), (27335, 35823216), (27690, 35363944), (27937, 35051280), (28560, 34286681), (28798, 34003320), (28968, 33803770), (29040, 33719959), (29172, 33567380), (29820, 32837948), (30030, 32608312), (30459, 32149040), (30855, 31736432), (30940, 31649244), (31240, 31345314), (31314, 31271240), (31382, 31203480), (31416, 31169710), (31460, 31126116), (31928, 30669870), (32235, 30377776), (32305, 30311952), (32802, 29852680), (32912, 29752905), (33033, 29643920), (33770, 28996968), (33796, 28974660), (33880, 28902822), (34034, 28772040), (34320, 28532273), (34364, 28495740), (34384, 28479165), (36210, 27043016), (36465, 26853904), (36533, 26803920), (36840, 26580554), (36920, 26522958), (37128, 26374370), (37147, 26360880), (37488, 26121095), (37752, 25938430), (38766, 25259960), (38896, 25175535), (39270, 24935768), (39760, 24628461), (39831, 24584560), (39910, 24535896), (40040, 24456234), (40524, 24164140), (40612, 24111780), (40656, 24085685), (41140, 23802324), (41752, 23453430), (42245, 23179728), (42955, 22796592), (42980, 22783332), (43197, 22668880), (43594, 22462440), (43736, 22389510), (43901, 22305360), (44044, 22232940), (44304, 22102465), (44880, 21818797), (46410, 21099496), (46860, 20896876), (47073, 20802320), (47190, 20750744), (47278, 20712120), (47892, 20446580), (48048, 20380195), (48280, 20282262), (48620, 20140428), (49368, 19835270), (50655, 19331312), (50694, 19316440), (50765, 19289424), (50820, 19268548), (51051, 19181360), (51546, 18997160), (51576, 18986110), (51688, 18944970), (52190, 18762744), (52360, 18701826), (53040, 18462059), (53108, 18438420), (53482, 18309480), (54032, 18123105), (54670, 17911608), (55055, 17786352), (55380, 17681972), (55874, 17525640), (57409, 17057040), (57596, 17001660), (57936, 16901885), (58344, 16783690), (59640, 16418974), (59865, 16357264), (60060, 16304156), (60137, 16283280), (60918, 16074520), (61710, 15868216), (61880, 15824622), (62480, 15672657), (62628, 15635620), (62764, 15601740), (62832, 15584855), (62920, 15563058), (63856, 15334935), (64470, 15188888), (64610, 15155976), (65391, 14974960), (65604, 14926340), (66066, 14821960), (66385, 14750736), (67540, 14498484), (67592, 14487330), (67760, 14451411), (67847, 14432880), (68068, 14386020), (68728, 14247870), (70917, 13808080), (71071, 13778160), (71995, 13601328), (72420, 13521508), (72930, 13426952), (73066, 13401960), (73680, 13290277), (73840, 13261479), (74256, 13187185), (74294, 13180440), (75504, 12969215), (77532, 12629980), (78285, 12508496), (78455, 12481392), (78540, 12467884), (79662, 12292280), (79820, 12267948), (80080, 12228117), (80223, 12206320), (81048, 12082070), (81224, 12055890), (82005, 11941072), (82280, 11901162), (83504, 11726715), (83811, 11683760), (84490, 11589864), (85085, 11508816), (85910, 11398296), (85960, 11391666), (86394, 11334440), (87188, 11231220), (87472, 11194755), (87802, 11152680), (88088, 11116470), (92820, 10549748), (92939, 10536240), (93720, 10448438), (94146, 10401160), (94380, 10375372), (94556, 10356060), (95784, 10223290), (96560, 10141131), (96915, 10103984), (97240, 10070214), (98736, 9917635), (101310, 9665656), (101388, 9658220), (101530, 9644712), (101640, 9634274), (102102, 9590680), (103092, 9498580), (103152, 9493055), (103376, 9472485), (104380, 9381372), (104720, 9350913), (106216, 9219210), (106964, 9154740), (108985, 8984976), (109340, 8955804), (109599, 8934640), (109837, 8915280), (110110, 8893176), (110760, 8840986), (111441, 8786960), (111683, 8767920), (111748, 8762820), (114818, 8528520), (115192, 8500830), (116688, 8391845), (118195, 8284848), (119280, 8209487), (119730, 8178632), (120120, 8152078), (120274, 8141640), (121836, 8037260), (123420, 7934108), (123760, 7912311), (125256, 7817810), (125528, 7800870), (125840, 7781529), (126735, 7726576), (128865, 7598864), (128940, 7594444), (129220, 7577988), (130782, 7487480), (131208, 7463170), (131703, 7435120), (132132, 7410980), (132770, 7375368), (133705, 7323792), (135080, 7249242), (135184, 7243665), (135694, 7216440), (136136, 7193010), (137456, 7123935), (139685, 7010256), (141834, 6904040), (142142, 6889080), (143990, 6800664), (144840, 6760754), (145860, 6713476), (146047, 6704880), (146132, 6700980), (148588, 6590220), (152295, 6429808), (152579, 6417840), (155064, 6314990), (156570, 6254248), (156910, 6240696), (157080, 6233942), (159324, 6146140), (159640, 6133974), (160446, 6103160), (162096, 6041035), (162448, 6027945), (164010, 5970536), (164560, 5950581), (165165, 5928784), (167622, 5841880), (168980, 5794932), (170170, 5754408), (171820, 5699148), (171920, 5695833), (172227, 5685680), (172601, 5673360), (172788, 5667220), (174376, 5615610), (175604, 5576340), (176176, 5558235), (180411, 5427760), (182665, 5360784), (185640, 5274874), (185735, 5272176), (185878, 5268120), (187187, 5231280), (187440, 5224219), (188292, 5200580), (188760, 5187686), (189112, 5178030), (191568, 5111645), (193830, 5051992), (194480, 5035107), (199155, 4916912), (202620, 4832828), (202776, 4829110), (203060, 4822356), (203280, 4817137), (203541, 4810960), (204204, 4795340), (206184, 4749290), (208760, 4690686), (212432, 4609605), (213213, 4592720), (213928, 4577370), (215985, 4533776), (217970, 4492488), (218680, 4477902), (219198, 4467320), (219505, 4461072), (219674, 4457640), (220220, 4446588), (221520, 4420493), (222882, 4393480), (223366, 4383960), (223496, 4381410), (229636, 4264260), (230384, 4250415), (235365, 4160464), (236390, 4142424), (239460, 4089316), (239767, 4084080), (240240, 4076039), (240548, 4070820), (243672, 4018630), (246840, 3967054), (250512, 3908905), (251056, 3900435), (253470, 3863288), (255255, 3836272), (257730, 3799432), (257880, 3797222), (258440, 3788994), (260029, 3765840), (261564, 3743740), (262416, 3731585), (263406, 3717560), (264264, 3705490), (265540, 3687684), (267410, 3661896), (270160, 3624621), (271388, 3608220), (272272, 3596505), (278817, 3512080), (279370, 3505128), (283361, 3455760), (283668, 3452020), (284284, 3444540), (287045, 3411408), (287980, 3400332), (289680, 3380377), (291720, 3356738), (292094, 3352440), (292264, 3350490), (297176, 3295110), (300685, 3256656), (304590, 3214904), (305158, 3208920), (307307, 3186480), (310128, 3157495), (313140, 3127124), (313820, 3120348), (314160, 3116971), (318648, 3073070), (319280, 3066987), (320892, 3051580), (326955, 2994992), (328020, 2985268), (329511, 2971760), (330330, 2964392), (335049, 2922640), (335244, 2920940), (337960, 2897466), (339235, 2886576), (340340, 2877204), (343640, 2849574), (344454, 2842840), (345202, 2836680), (345576, 2833610), (348752, 2807805), (351208, 2788170), (354585, 2761616), (355355, 2755632), (360822, 2713880), (365330, 2680392), (370549, 2642640), (371280, 2637437), (371470, 2636088), (371756, 2634060), (374374, 2615640), (376584, 2600290), (377520, 2593843), (378224, 2589015), (387660, 2525996), (398310, 2458456), (401115, 2441264), (401863, 2436720), (405240, 2416414), (405552, 2414555), (406120, 2411178), (407082, 2405480), (408408, 2397670), (412368, 2374645), (417520, 2345343), (419055, 2336752), (426426, 2296360), (427856, 2288685), (431970, 2266888), (435940, 2246244), (437360, 2238951), (438141, 2234960), (438396, 2233660), (439010, 2230536), (439348, 2228820), (440440, 2223294), (445764, 2196740), (446732, 2191980), (446992, 2190705), (457737, 2139280), (459272, 2132130), (464695, 2107248), (470730, 2080232), (472780, 2071212), (474929, 2061840), (478920, 2044658), (479534, 2042040), (481096, 2035410), (482911, 2027760), (487344, 2009315), (493680, 1983527), (506940, 1931644), (510510, 1918136), (515460, 1899716), (515760, 1898611), (516880, 1894497), (517803, 1891120), (520058, 1882920), (523128, 1871870), (526812, 1858780), (528528, 1852745), (531080, 1843842), (534820, 1830948), (542776, 1804110), (547995, 1786928), (549185, 1783056), (557205, 1757392), (557634, 1756040), (558415, 1753584), (558740, 1752564), (561561, 1743760), (566722, 1727880), (567336, 1726010), (568568, 1722270), (574090, 1705704), (575960, 1700166), (583440, 1678369), (584188, 1676220), (584528, 1675245), (594352, 1647555), (601370, 1628328), (609180, 1607452), (610316, 1604460), (614614, 1593240), (626280, 1563562), (627640, 1560174), (631499, 1550640), (637296, 1536535), (641784, 1525790), (653910, 1497496), (656040, 1492634), (658515, 1487024), (659022, 1485880), (660660, 1482196), (670098, 1461320), (670488, 1460470), (675920, 1448733), (678470, 1443288), (680680, 1438602), (687280, 1424787), (688908, 1421420), (690404, 1418340), (691152, 1416805), (702416, 1394085), (709170, 1380808), (710710, 1377816), (719301, 1361360), (721644, 1356940), (730235, 1340976), (730660, 1340196), (741098, 1321320), (742940, 1318044), (743512, 1317030), (746317, 1312080), (748748, 1307820), (753168, 1300145), (762895, 1283568), (775320, 1262998), (780087, 1255280), (781781, 1252560), (796620, 1229228), (802230, 1220632), (803726, 1218360), (810480, 1208207), (812240, 1205589), (814164, 1202740), (816816, 1198835), (838110, 1168376), (850083, 1151920), (852852, 1148180), (861135, 1137136), (863005, 1134672), (863940, 1133444), (871880, 1123122), (876282, 1117480), (876792, 1116830), (878020, 1115268), (878696, 1114410), (880880, 1111647), (891528, 1098370), (893464, 1095990), (902055, 1085552), (915474, 1069640), (918544, 1066065), (921921, 1062160), (929390, 1053624), (935935, 1046256), (941460, 1040116), (945560, 1035606), (949858, 1030920), (957840, 1022329), (959068, 1021020), (962192, 1017705), (965822, 1013880)]