989584464960

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1$

素因数の和:155

約数の個数: 4480

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 29, 30, 32, 34, 35, 36, 37, 39, 40, 42, 45, 46, 48, 51, 52, 54, 56, 58, 60, 63, 64, 65, 68, 69, 70, 72, 74, 78, 80, 81, 84, 85, 87, 90, 91, 92, 96, 102, 104, 105, 108, 111, 112, 115, 116, 117, 119, 120, 126, 130, 135, 136, 138, 140, 144, 145, 148, 153, 156, 160, 161, 162, 168, 170, 174, 180, 182, 184, 185, 189, 192, 195, 203, 204, 207, 208, 210, 216, 221, 222, 224, 230, 232, 234, 238, 240, 252, 255, 259, 260, 261, 270, 272, 273, 276, 280, 288, 290, 296, 299, 306, 312, 315, 320, 322, 324, 333, 336, 340, 345, 348, 351, 357, 360, 364, 368, 370, 377, 378, 390, 391, 405, 406, 408, 414, 416, 420, 432, 435, 442, 444, 448, 455, 459, 460, 464, 468, 476, 480, 481, 483, 493, 504, 510, 518, 520, 522, 540, 544, 546, 552, 555, 560, 567, 576, 580, 585, 592, 595, 598, 609, 612, 621, 624, 629, 630, 644, 648, 663, 666, 667, 672, 680, 690, 696, 702, 714, 720, 728, 736, 740, 754, 756, 765, 777, 780, 782, 783, 805, 810, 812, 816, 819, 828, 832, 840, 851, 864, 870, 884, 888, 897, 910, 918, 920, 928, 936, 945, 952, 960, 962, 966, 986, 999, 1008, 1015, 1020, 1035, 1036, 1040, 1044, 1053, 1071, 1073, 1080, 1088, 1092, 1104, 1105, 1110, 1120, 1131, 1134, 1160, 1170, 1173, 1184, 1190, 1196, 1218, 1224, 1242, 1248, 1258, 1260, 1288, 1295, 1296, 1305, 1326, 1332, 1334, 1344, 1360, 1365, 1377, 1380, 1392, 1404, 1428, 1440, 1443, 1449, 1456, 1472, 1479, 1480, 1495, 1508, 1512, 1530, 1547, 1554, 1560, 1564, 1566, 1610, 1620, 1624, 1632, 1638, 1656, 1665, 1680, 1702, 1728, 1740, 1755, 1768, 1776, 1785, 1794, 1820, 1827, 1836, 1840, 1856, 1863, 1872, 1885, 1887, 1890, 1904, 1924, 1932, 1955, 1972, 1989, 1998, 2001, 2016, 2030, 2040, 2070, 2072, 2080, 2088, 2093, 2106, 2142, 2146, 2160, 2184, 2208, 2210, 2220, 2240, 2262, 2268, 2295, 2320, 2331, 2340, 2346, 2349, 2368, 2380, 2392, 2405, 2415, 2436, 2448, 2457, 2465, 2484, 2496, 2516, 2520, 2553, 2576, 2590, 2592, 2610, 2639, 2652, 2664, 2668, 2691, 2720, 2730, 2737, 2754, 2760, 2784, 2808, 2835, 2856, 2880, 2886, 2898, 2912, 2958, 2960, 2990, 2997, 3016, 3024, 3045, 3060, 3094, 3105, 3108, 3120, 3128, 3132, 3145, 3213, 3219, 3220, 3240, 3248, 3264, 3276, 3312, 3315, 3330, 3335, 3360, 3367, 3393, 3404, 3451, 3480, 3510, 3519, 3536, 3552, 3570, 3588, 3640, 3654, 3672, 3680, 3726, 3744, 3770, 3774, 3780, 3808, 3848, 3864, 3885, 3910, 3915, 3944, 3978, 3996, 4002, 4032, 4060, 4080, 4095, 4140, 4144, 4160, 4176, 4186, 4212, 4255, 4284, 4292, 4320, 4329, 4347, 4368, 4403, 4416, 4420, 4437, 4440, 4485, 4524, 4536, 4590, 4640, 4641, 4662, 4669, 4680, 4692, 4698, 4760, 4784, 4810, 4830, 4872, 4896, 4914, 4930, 4968, 4995, 5032, 5040, 5083, 5106, 5152, 5180, 5184, 5220, 5265, 5278, 5304, 5328, 5336, 5355, 5365, 5382, 5440, 5460, 5474, 5481, 5508, 5520, 5568, 5616, 5655, 5661, 5670, 5712, 5772, 5796, 5824, 5865, 5916, 5920, 5957, 5967, 5980, 5994, 6003, 6032, 6048, 6090, 6120, 6188, 6210, 6216, 6240, 6256, 6264, 6279, 6290, 6409, 6426, 6438, 6440, 6480, 6496, 6552, 6624, 6630, 6660, 6670, 6720, 6734, 6786, 6808, 6885, 6902, 6960, 6993, 7020, 7038, 7072, 7104, 7140, 7176, 7215, 7245, 7280, 7308, 7344, 7360, 7371, 7395, 7452, 7488, 7511, 7540, 7548, 7560, 7616, 7659, 7696, 7728, 7735, 7770, 7820, 7830, 7888, 7917, 7956, 7992, 8004, 8073, 8120, 8160, 8177, 8190, 8211, 8280, 8288, 8352, 8372, 8424, 8510, 8568, 8584, 8640, 8658, 8671, 8694, 8736, 8806, 8840, 8874, 8880, 8970, 9048, 9072, 9135, 9180, 9280, 9282, 9315, 9324, 9338, 9360, 9384, 9396, 9435, 9520, 9568, 9620, 9639, 9657, 9660, 9744, 9792, 9828, 9860, 9936, 9945, 9990, 10005, 10064, 10080, 10101, 10166, 10179, 10212, 10304, 10353, 10360, 10440, 10465, 10530, 10556, 10557, 10608, 10656, 10672, 10710, 10730, 10764, 10920, 10948, 10962, 11016, 11040, 11063, 11232, 11310, 11322, 11339, 11340, 11424, 11544, 11592, 11655, 11730, 11745, 11832, 11840, 11914, 11934, 11960, 11988, 12006, 12064, 12096, 12180, 12240, 12285, 12376, 12420, 12432, 12480, 12512, 12528, 12558, 12580, 12765, 12818, 12852, 12876, 12880, 12960, 12987, 12992, 13041, 13104, 13195, 13209, 13248, 13260, 13311, 13320, 13340, 13455, 13468, 13572, 13616, 13685, 13770, 13804, 13920, 13923, 13949, 13986, 14007, 14040, 14076, 14144, 14280, 14352, 14430, 14467, 14490, 14560, 14616, 14688, 14742, 14790, 14904, 14985, 15022, 15080, 15096, 15120, 15249, 15318, 15392, 15456, 15470, 15540, 15640, 15660, 15776, 15834, 15912, 15984, 16008, 16065, 16095, 16146, 16240, 16320, 16354, 16380, 16422, 16443, 16560, 16576, 16704, 16744, 16835, 16848, 16965, 16983, 17020, 17136, 17168, 17255, 17316, 17342, 17388, 17472, 17595, 17612, 17680, 17748, 17760, 17871, 17901, 17940, 18009, 18096, 18144, 18241, 18270, 18360, 18564, 18630, 18648, 18676, 18720, 18768, 18792, 18837, 18870, 19040, 19136, 19227, 19240, 19278, 19314, 19320, 19488, 19656, 19720, 19872, 19890, 19980, 20010, 20128, 20160, 20202, 20332, 20358, 20424, 20706, 20720, 20880, 20930, 20979, 21060, 21112, 21114, 21216, 21312, 21344, 21420, 21460, 21528, 21645, 21735, 21840, 21896, 21924, 22015, 22032, 22080, 22126, 22185, 22464, 22533, 22620, 22644, 22678, 22680, 22848, 22977, 23088, 23184, 23205, 23310, 23345, 23460, 23490, 23664, 23751, 23828, 23868, 23920, 23976, 24012, 24128, 24219, 24360, 24480, 24531, 24570, 24633, 24679, 24752, 24840, 24864, 25024, 25056, 25116, 25160, 25415, 25530, 25636, 25704, 25752, 25760, 25920, 25974, 26013, 26082, 26208, 26390, 26418, 26520, 26622, 26640, 26680, 26910, 26936, 27144, 27232, 27370, 27405, 27540, 27608, 27840, 27846, 27898, 27972, 28014, 28080, 28152, 28305, 28560, 28704, 28860, 28934, 28971, 28980, 29120, 29232, 29376, 29484, 29580, 29785, 29808, 29835, 29970, 30015, 30044, 30160, 30192, 30240, 30303, 30498, 30537, 30636, 30784, 30912, 30940, 31059, 31080, 31280, 31320, 31395, 31552, 31668, 31671, 31824, 31968, 32016, 32045, 32130, 32190, 32292, 32480, 32708, 32760, 32844, 32886, 33120, 33189, 33488, 33670, 33696, 33930, 33966, 34017, 34040, 34272, 34336, 34510, 34632, 34684, 34776, 34965, 35190, 35224, 35360, 35496, 35520, 35581, 35742, 35802, 35880, 36018, 36192, 36288, 36482, 36540, 36720, 36855, 37128, 37260, 37296, 37352, 37440, 37536, 37555, 37584, 37674, 37740, 38080, 38295, 38454, 38480, 38556, 38628, 38640, 38961, 38976, 39312, 39440, 39585, 39627, 39744, 39780, 39933, 39960, 40020, 40256, 40365, 40404, 40664, 40716, 40848, 40885, 41055, 41412, 41440, 41760, 41769, 41847, 41860, 41958, 42021, 42120, 42224, 42228, 42432, 42688, 42840, 42920, 43056, 43290, 43355, 43401, 43470, 43680, 43792, 43848, 44030, 44064, 44252, 44370, 44863, 45066, 45240, 45288, 45356, 45360, 45747, 45954, 46176, 46368, 46410, 46620, 46690, 46920, 46980, 47328, 47502, 47656, 47736, 47840, 47952, 48024, 48195, 48285, 48438, 48720, 48960, 49062, 49140, 49266, 49358, 49504, 49680, 49728, 50112, 50232, 50320, 50505, 50830, 50895, 50949, 51060, 51272, 51408, 51504, 51520, 51765, 51948, 52026, 52164, 52416, 52780, 52785, 52836, 53040, 53244, 53280, 53360, 53613, 53820, 53872, 54027, 54288, 54464, 54723, 54740, 54810, 55080, 55216, 55315, 55692, 55796, 55944, 56028, 56160, 56304, 56511, 56610, 56695, 57120, 57239, 57408, 57681, 57720, 57868, 57942, 57960, 58464, 58968, 59160, 59570, 59616, 59670, 59940, 60030, 60088, 60320, 60384, 60480, 60606, 60697, 60996, 61074, 61272, 61880, 62118, 62160, 62560, 62640, 62790, 63336, 63342, 63648, 63936, 64032, 64090, 64260, 64380, 64584, 64935, 64960, 65205, 65416, 65520, 65688, 65772, 66045, 66240, 66378, 66555, 66976, 67340, 67392, 67599, 67860, 67932, 68034, 68080, 68544, 68672, 68931, 69020, 69264, 69368, 69552, 69615, 69745, 69930, 70035, 70380, 70448, 70720, 70992, 71162, 71253, 71484, 71604, 71760, 72036, 72335, 72384, 72964, 73080, 73440, 73593, 73710, 73899, 74037, 74256, 74520, 74592, 74704, 75072, 75110, 75168, 75348, 75480, 76245, 76590, 76908, 76960, 77112, 77256, 77280, 77441, 77922, 78039, 78624, 78880, 79170, 79254, 79373, 79560, 79866, 79920, 80040, 80730, 80808, 81328, 81432, 81696, 81770, 82110, 82215, 82824, 82880, 83520, 83538, 83694, 83720, 83916, 84042, 84240, 84448, 84456, 84915, 85680, 85840, 86112, 86580, 86710, 86802, 86913, 86940, 87360, 87584, 87696, 88060, 88128, 88504, 88740, 89355, 89505, 89726, 90045, 90132, 90480, 90576, 90712, 90720, 90909, 91205, 91494, 91908, 92352, 92736, 92820, 93177, 93240, 93380, 93840, 93960, 94185, 94656, 95004, 95312, 95472, 95680, 95904, 96048, 96135, 96390, 96570, 96876, 97440, 97643, 98124, 98280, 98532, 98716, 99008, 99360, 99567, 100464, 100640, 101010, 101269, 101660, 101790, 101898, 102051, 102120, 102544, 102816, 103008, 103530, 103896, 104052, 104328, 104895, 105560, 105570, 105672, 106080, 106488, 106560, 106720, 106743, 107226, 107640, 107744, 108054, 108576, 109446, 109480, 109620, 110160, 110432, 110630, 111384, 111592, 111888, 112056, 112320, 112608, 112665, 113022, 113220, 113390, 114240, 114478, 114885, 115362, 115440, 115736, 115884, 115920, 116928, 117936, 118320, 118755, 118881, 119140, 119232, 119340, 119880, 120060, 120176, 120640, 120768, 121095, 121212, 121394, 121992, 122148, 122544, 122655, 123165, 123395, 123760, 124236, 124320, 125120, 125280, 125307, 125541, 125580, 126063, 126672, 126684, 127296, 127687, 128064, 128180, 128520, 128760, 129168, 129870, 130065, 130203, 130410, 130832, 131040, 131376, 131544, 132090, 132756, 133110, 133952, 134589, 134680, 135198, 135720, 135864, 136068, 136160, 137241, 137862, 138040, 138528, 138736, 139104, 139230, 139490, 139860, 140070, 140760, 140896, 141984, 142324, 142506, 142968, 143208, 143520, 144072, 144670, 144855, 145928, 146160, 146880, 147186, 147407, 147420, 147798, 148074, 148512, 149040, 149184, 149408, 150220, 150336, 150696, 150960, 151515, 152490, 152685, 153180, 153816, 153920, 154224, 154512, 154560, 154882, 155295, 155844, 156078, 157248, 157760, 158340, 158355, 158508, 158746, 159120, 159732, 159840, 160080, 160839, 161460, 161616, 162656, 162864, 163392, 163540, 164169, 164220, 164430, 165648, 165945, 167076, 167388, 167440, 167832, 168084, 168480, 168896, 168912, 169533, 169830, 170085, 171360, 171680, 171717, 172224, 172753, 173043, 173160, 173420, 173604, 173826, 173880, 175168, 175392, 176120, 177008, 177480, 177905, 178710, 179010, 179452, 180090, 180264, 180960, 181152, 181424, 181440, 181818, 182091, 182410, 182988, 183816, 185640, 186354, 186480, 186760, 187680, 187920, 188071, 188370, 190008, 190624, 190944, 191808, 192096, 192270, 192780, 193140, 193752, 194805, 194880, 195286, 196248, 196560, 197064, 197432, 198135, 198720, 199134, 199665, 200928, 201280, 202020, 202538, 202797, 203320, 203580, 203796, 204102, 204240, 205088, 205632, 206016, 207060, 207792, 208104, 208656, 208845, 209235, 209790, 210105, 211120, 211140, 211344, 212160, 212976, 213440, 213486, 213759, 214452, 215280, 215488, 216108, 217005, 217152, 218892, 218960, 219240, 220320, 220779, 220864, 221260, 221697, 222111, 222768, 223184, 223776, 224112, 224315, 225216, 225330, 226044, 226440, 226780, 228735, 228956, 229770, 230724, 230880, 231472, 231768, 231840, 232323, 234117, 235872, 236640, 237133, 237510, 237762, 238119, 238280, 238680, 239760, 240120, 240352, 242190, 242424, 242788, 243984, 244296, 245088, 245310, 246330, 246790, 247520, 248472, 248640, 250560, 250614, 251082, 251160, 252126, 253344, 253368, 254745, 255374, 256360, 257040, 257520, 258336, 259740, 260130, 260406, 260820, 261664, 262080, 262752, 263088, 264180, 265512, 266220, 268065, 269178, 269360, 270135, 270396, 271440, 271728, 272136, 272320, 272727, 273615, 274482, 275724, 276080, 277056, 277472, 278208, 278460, 278980, 279531, 279720, 280140, 281520, 281792, 282555, 283968, 284648, 285012, 285936, 286195, 286416, 287040, 288144, 288405, 289340, 289710, 291856, 292320, 292929, 294372, 294814, 294840, 295596, 296148, 297024, 298080, 298701, 298816, 300440, 301392, 301920, 303030, 303485, 303807, 304980, 305370, 306153, 306360, 307632, 308448, 309024, 309764, 310590, 311688, 312156, 316680, 316710, 317016, 317492, 318240, 319464, 319680, 320160, 320229, 320827, 321678, 322920, 323232, 325312, 325728, 327080, 328338, 328440, 328860, 331296, 331890, 334152, 334776, 334880, 335664, 336168, 336960, 337824, 337995, 339066, 339660, 340170, 342720, 343360, 343434, 344655, 345506, 346086, 346320, 346840, 347208, 347652, 347760, 350784, 352240, 354016, 354960, 355810, 356265, 356643, 357420, 358020, 358904, 360180, 360528, 361920, 362304, 362848, 363636, 364182, 364820, 365976, 367632, 367965, 369495, 370185, 371280, 372708, 372960, 373520, 375360, 375840, 376142, 376623, 376740, 378189, 380016, 381248, 381888, 383061, 384192, 384540, 385560, 386280, 387205, 387504, 389610, 390195, 390572, 390609, 392496, 393120, 394128, 394864, 396270, 396865, 398268, 399330, 401856, 403767, 404040, 405076, 405594, 406640, 407160, 407592, 408204, 408480, 410176, 411723, 414120, 415584, 416208, 417312, 417690, 418470, 419543, 419580, 420210, 422240, 422280, 422688, 425952, 426972, 427518, 428904, 430560, 432216, 434010, 434565, 437784, 437920, 438480, 440640, 441558, 442221, 442520, 443394, 444222, 445536, 446368, 447552, 448224, 448630, 450660, 452088, 452880, 453560, 454545, 457470, 457912, 459540, 461448, 461760, 462944, 463536, 463680, 464646, 465885, 468234, 471744, 473280, 474266, 475020, 475524, 476238, 476560, 477360, 479520, 480240, 480704, 482517, 484380, 484848, 485576, 487968, 488215, 488592, 490176, 490620, 492507, 492660, 493580, 495040, 496944, 497835, 501228, 502164, 502320, 504252, 506345, 506688, 506736, 509490, 510255, 510748, 512720, 514080, 515040, 515151, 516672, 518259, 519129, 519480, 520260, 520812, 521640, 523328, 525504, 526176, 528360, 531024, 532440, 533715, 536130, 538356, 538720, 540270, 540792, 542880, 543456, 544272, 545454, 546273, 547230, 548964, 551448, 552160, 554944, 556920, 557960, 559062, 559440, 560280, 563040, 564213, 565110, 569296, 570024, 571872, 572390, 572832, 576288, 576810, 578680, 579420, 583712, 584640, 585858, 588744, 589628, 589680, 591192, 592296, 594405, 596160, 597402, 600880, 602784, 603840, 606060, 606970, 607614, 608391, 609960, 610740, 612306, 612720, 615264, 616896, 618048, 619528, 621180, 623376, 624312, 626535, 627705, 630315, 633360, 633420, 634032, 634984, 636480, 638435, 638928, 640320, 640458, 641654, 643356, 645840, 646464, 651015, 651456, 654160, 656676, 656880, 657720, 662337, 662592, 663780, 666333, 668304, 669552, 669760, 671328, 672336, 672945, 675648, 675990, 678132, 679320, 680340, 686205, 686868, 689310, 691012, 692172, 692640, 693680, 694416, 695304, 695520, 696969, 702351, 704480, 708032, 709920, 711399, 711620, 712530, 713286, 714357, 714840, 716040, 717808, 720360, 721056, 725696, 727272, 728364, 729640, 731952, 735264, 735930, 737035, 738990, 740370, 742560, 745416, 745920, 747040, 751680, 752284, 753246, 753480, 756378, 760032, 766122, 769080, 771120, 772560, 774410, 775008, 779220, 780390, 781144, 781218, 784992, 786240, 788256, 789728, 792540, 793730, 796536, 798660, 804195, 807534, 808080, 810152, 811188, 813280, 814320, 815184, 816408, 816960, 820845, 823446, 828240, 831168, 832416, 834624, 835380, 836940, 839086, 839160, 840420, 844480, 844560, 845376, 847665, 851904, 853944, 855036, 857808, 858585, 861120, 863765, 864432, 865215, 868020, 869130, 875568, 875840, 876960, 878787, 883116, 884442, 885040, 886788, 888444, 891072, 892736, 896103, 896448, 897260, 901320, 904176, 905760, 907120, 909090, 910455, 911421, 914940, 915824, 918459, 919080, 922896, 925888, 927072, 929292, 931770, 936468, 940355, 948532, 950040, 951048, 952476, 953120, 954720, 959040, 960480, 960687, 962481, 965034, 968760, 969696, 971152, 975936, 976430, 977184, 981240, 985014, 985320, 987160, 993888, 995670, 1002456, 1004328, 1004640, 1008504, 1012690, 1013472, 1013985, 1018980, 1020510, 1021496, 1025440, 1028160, 1030080, 1030302, 1031849, 1036518, 1038258, 1038960, 1040520, 1041624, 1043280, 1052352, 1056720, 1062048, 1064880, 1067430, 1068795, 1072260, 1076712, 1077440, 1080540, 1081584, 1085760, 1086912, 1088544, 1090908, 1092546, 1094460, 1097928, 1102896, 1103895, 1104320, 1108485, 1110555, 1113840, 1115920, 1118124, 1118880, 1120560, 1126080, 1128426, 1129869, 1130220, 1138592, 1140048, 1143744, 1144780, 1145664, 1149183, 1152576, 1153620, 1157360, 1158840, 1161615, 1167424, 1170585, 1171716, 1171827, 1177488, 1179256, 1179360, 1182384, 1184592, 1185665, 1188810, 1190595, 1194804, 1201760, 1205568, 1211301, 1212120, 1213940, 1215228, 1216782, 1219920, 1221480, 1224612, 1225440, 1230528, 1239056, 1242360, 1246752, 1248624, 1253070, 1255410, 1258629, 1260630, 1266720, 1266840, 1268064, 1269968, 1276870, 1277856, 1280916, 1283308, 1286712, 1291680, 1302030, 1308320, 1313352, 1313760, 1315440, 1316497, 1324674, 1326663, 1327560, 1332666, 1336608, 1339104, 1342656, 1344672, 1345890, 1351980, 1356264, 1358640, 1360680, 1363635, 1372410, 1373736, 1378620, 1382024, 1384344, 1385280, 1387360, 1388832, 1390608, 1391040, 1393938, 1397655, 1404702, 1408960, 1419840, 1422798, 1423240, 1425060, 1426572, 1428714, 1429680, 1432080, 1435616, 1440720, 1442112, 1454544, 1456728, 1459280, 1463904, 1464645, 1470528, 1471860, 1474070, 1477521, 1477980, 1480740, 1485120, 1490832, 1493505, 1494080, 1504568, 1506492, 1506960, 1512756, 1519035, 1520064, 1530765, 1532244, 1538160, 1542240, 1545120, 1545453, 1548820, 1550016, 1554777, 1558440, 1560780, 1562288, 1562436, 1569984, 1576512, 1579456, 1585080, 1587460, 1593072, 1597320, 1601145, 1604135, 1608390, 1615068, 1616160, 1620304, 1622376, 1626560, 1628640, 1630368, 1632816, 1638819, 1641690, 1646892, 1656480, 1659931, 1664832, 1670760, 1673880, 1678172, 1678320, 1680840, 1689120, 1692639, 1695330, 1707888, 1710072, 1715616, 1717170, 1727530, 1728864, 1730430, 1736040, 1738260, 1751136, 1753920, 1757574, 1766232, 1768884, 1770080, 1773576, 1776888, 1783215, 1792206, 1794520, 1802640, 1808352, 1811520, 1814240, 1818180, 1820910, 1822842, 1829880, 1831648, 1836918, 1838160, 1845792, 1854144, 1858584, 1863540, 1872936, 1880710, 1883115, 1890945, 1897064, 1900080, 1902096, 1904952, 1906240, 1909440, 1915305, 1920960, 1921374, 1924962, 1930068, 1937520, 1939392, 1942304, 1952860, 1953045, 1954368, 1962480, 1970028, 1970640, 1974320, 1987776, 1991340, 1998999, 2004912, 2008656, 2009280, 2017008, 2018835, 2025380, 2026944, 2027970, 2037960, 2041020, 2042992, 2050880, 2058615, 2060604, 2063698, 2073036, 2076516, 2077920, 2081040, 2083248, 2086560, 2090907, 2097715, 2113440, 2124096, 2129760, 2134197, 2134860, 2137590, 2143071, 2144520, 2153424, 2161080, 2163168, 2177088, 2181816, 2185092, 2188920, 2195856, 2205792, 2207790, 2211105, 2216970, 2221110, 2227680, 2231840, 2236248, 2237760, 2241120, 2245789, 2256852, 2259738, 2260440, 2277184, 2280096, 2289560, 2298366, 2307240, 2314720, 2317680, 2323230, 2341170, 2343432, 2343654, 2354976, 2358512, 2358720, 2364768, 2369184, 2371330, 2377620, 2381190, 2389608, 2403520, 2412585, 2422602, 2424240, 2427880, 2430456, 2433564, 2439840, 2442960, 2449224, 2450880, 2462535, 2478112, 2484720, 2493504, 2497248, 2506140, 2510820, 2517258, 2521260, 2533440, 2533680, 2536128, 2539936, 2553740, 2555712, 2561832, 2566616, 2573424, 2575755, 2583360, 2591295, 2595645, 2604060, 2616640, 2626704, 2627520, 2630880, 2632994, 2636361, 2649348, 2653326, 2655120, 2665332, 2673216, 2678208, 2689344, 2691780, 2703960, 2712528, 2717280, 2721360, 2727270, 2731365, 2734263, 2744820, 2747472, 2757240, 2764048, 2768688, 2774720, 2777664, 2781216, 2787876, 2795310, 2809404, 2821065, 2845596, 2846480, 2850120, 2853144, 2857428, 2859360, 2864160, 2871232, 2881440, 2882061, 2887443, 2909088, 2913456, 2918560, 2927808, 2929290, 2936801, 2943720, 2948140, 2955042, 2955960, 2961480, 2981664, 2987010, 3009136, 3012984, 3013920, 3025512, 3038070, 3041955, 3061530, 3064488, 3076320, 3084480, 3090240, 3090906, 3095547, 3097640, 3109554, 3116880, 3121560, 3124576, 3124872, 3170160, 3174920, 3186144, 3194640, 3202290, 3208270, 3216780, 3230136, 3232320, 3240608, 3244752, 3257280, 3260736, 3265632, 3277638, 3283380, 3293784, 3311685, 3312960, 3319862, 3331665, 3341520, 3347760, 3356344, 3356640, 3361680, 3378240, 3385278, 3390660, 3415776, 3420144, 3431232, 3434340, 3447549, 3455060, 3457728, 3460860, 3472080, 3476520, 3484845, 3502272, 3511755, 3515148, 3532464, 3537768, 3540160, 3547152, 3553776, 3556995, 3566430, 3571785, 3584412, 3589040, 3605280, 3616704, 3628480, 3633903, 3636360, 3641820, 3645684, 3659760, 3663296, 3673836, 3676320, 3691584, 3717168, 3727080, 3745872, 3761420, 3766230, 3775887, 3781890, 3794128, 3800160, 3804192, 3809904, 3830610, 3842748, 3849924, 3860136, 3875040, 3884608, 3905720, 3906090, 3924960, 3940056, 3941280, 3948640, 3949491, 3979989, 3982680, 3997998, 4009824, 4017312, 4034016, 4037670, 4050760, 4055940, 4075920, 4082040, 4085984, 4117230, 4121208, 4127396, 4146072, 4153032, 4155840, 4162080, 4166496, 4173120, 4181814, 4195430, 4226880, 4259520, 4268394, 4269720, 4275180, 4286142, 4289040, 4306848, 4322160, 4326336, 4363632, 4370184, 4377840, 4391712, 4393935, 4411584, 4415580, 4422210, 4433940, 4442220, 4455360, 4463680, 4472496, 4480515, 4482240, 4491578, 4513704, 4519476, 4520880, 4557105, 4560192, 4579120, 4592295, 4596732, 4614480, 4629440, 4635360, 4636359, 4646460, 4664331, 4682340, 4686864, 4687308, 4709952, 4717024, 4729536, 4738368, 4742660, 4755240, 4762380, 4779216, 4803435, 4812405, 4825170, 4845204, 4848480, 4855760, 4860912, 4867128, 4879680, 4885920, 4898448, 4916457, 4925070, 4956224, 4969440, 4979793, 4994496, 5012280, 5021640, 5034516, 5042520, 5067360, 5077917, 5079872, 5107480, 5123664, 5133232, 5146848, 5151510, 5159245, 5182590, 5191290, 5208120, 5253408, 5261760, 5265988, 5272722, 5298696, 5306652, 5310240, 5330664, 5383560, 5407920, 5425056, 5434560, 5442720, 5454059, 5454540, 5462730, 5468526, 5489640, 5494944, 5514480, 5528096, 5537376, 5562432, 5575752, 5590620, 5618808, 5642130, 5649345, 5691192, 5692960, 5700240, 5706288, 5714856, 5718720, 5728320, 5745915, 5762880, 5764122, 5774886, 5818176, 5826912, 5837120, 5858580, 5859135, 5873602, 5887440, 5896280, 5910084, 5911920, 5922960, 5963328, 5974020, 6018272, 6025968, 6027840, 6051024, 6056505, 6076140, 6083910, 6123060, 6128976, 6152640, 6181812, 6191094, 6195280, 6219108, 6233760, 6243120, 6249152, 6249744, 6272721, 6293145, 6340320, 6349840, 6372288, 6389280, 6402591, 6404580, 6416540, 6429213, 6433560, 6460272, 6481216, 6489504, 6531264, 6555276, 6566760, 6582485, 6587568, 6623370, 6633315, 6639724, 6663330, 6683040, 6695520, 6712688, 6713280, 6723360, 6737367, 6770556, 6781320, 6831552, 6840288, 6868680, 6895098, 6910120, 6921720, 6944160, 6953040, 6969690, 7023510, 7030296, 7064928, 7075536, 7094304, 7107552, 7113990, 7132860, 7143570, 7168824, 7178080, 7210560, 7267806, 7272720, 7283640, 7291368, 7319520, 7347672, 7352640, 7387605, 7434336, 7454160, 7491744, 7522840, 7532460, 7551774, 7563780, 7588256, 7600320, 7608384, 7619808, 7661220, 7685496, 7699848, 7720272, 7727265, 7750080, 7773885, 7811440, 7812180, 7849920, 7880112, 7882560, 7897280, 7898982, 7909083, 7959978, 7965360, 7995996, 8019648, 8034624, 8068032, 8075340, 8101520, 8111880, 8151840, 8164080, 8171968, 8194095, 8202789, 8234460, 8242416, 8254792, 8292144, 8299655, 8306064, 8324160, 8332992, 8363628, 8390860, 8463195, 8536788, 8539440, 8550360, 8572284, 8578080, 8613696, 8644320, 8662329, 8727264, 8740368, 8755680, 8783424, 8787870, 8810403, 8831160, 8844420, 8867880, 8884440, 8944992, 8961030, 8983156, 9027408, 9038952, 9041760, 9114210, 9158240, 9184590, 9193464, 9228960, 9270720, 9272718, 9286641, 9292920, 9328662, 9364680, 9373728, 9374616, 9434048, 9485320, 9510480, 9524760, 9558432, 9606870, 9624810, 9650340, 9690408, 9696960, 9711520, 9721824, 9734256, 9771840, 9796896, 9832914, 9850140, 9938880, 9959586, 9994995, 10024560, 10043280, 10069032, 10085040, 10134720, 10155834, 10214960, 10247328, 10266464, 10293696, 10303020, 10318490, 10342647, 10365180, 10382580, 10416240, 10454535, 10506816, 10531976, 10545444, 10597392, 10613304, 10620480, 10661328, 10670985, 10715355, 10767120, 10815840, 10850112, 10885440, 10908118, 10909080, 10925460, 10937052, 10979280, 10989888, 11028960, 11056192, 11074752, 11151504, 11181240, 11228945, 11237616, 11284260, 11298690, 11327661, 11382384, 11385920, 11400480, 11412576, 11429712, 11491830, 11528244, 11549772, 11653824, 11717160, 11718270, 11747204, 11774880, 11792560, 11820168, 11823840, 11845920, 11848473, 11939967, 11948040, 12036544, 12051936, 12102048, 12113010, 12152280, 12167820, 12246120, 12257952, 12363624, 12382188, 12390560, 12438216, 12467520, 12486240, 12499488, 12545442, 12586290, 12680640, 12699680, 12778560, 12805182, 12809160, 12833080, 12858426, 12867120, 12920544, 12979008, 13110552, 13133520, 13164970, 13175136, 13181805, 13246740, 13266630, 13279448, 13326660, 13366080, 13391040, 13425376, 13446720, 13474734, 13541112, 13562640, 13671315, 13680576, 13737360, 13790196, 13820240, 13843440, 13888320, 13906080, 13939380, 13992993, 14047020, 14060592, 14129856, 14151072, 14188608, 14215104, 14227980, 14265720, 14287140, 14337648, 14356160, 14410305, 14437215, 14535612, 14545440, 14567280, 14582736, 14639040, 14684005, 14695344, 14775210, 14868672, 14908320, 14939379, 14983488, 15045680, 15064920, 15103548, 15127560, 15176512, 15233751, 15239616, 15322440, 15370992, 15399696, 15440544, 15454530, 15477735, 15547770, 15622880, 15624360, 15760224, 15797964, 15818166, 15919956, 15930720, 15991992, 16150680, 16203040, 16223760, 16303680, 16328160, 16362177, 16388190, 16405578, 16468920, 16484832, 16509584, 16584288, 16599310, 16612128, 16727256, 16781720, 16926390, 17073576, 17078880, 17100720, 17144568, 17156160, 17237745, 17288640, 17324658, 17454528, 17480736, 17511360, 17575740, 17620806, 17662320, 17688840, 17735760, 17768880, 17889984, 17922060, 17966312, 18054816, 18077904, 18083520, 18169515, 18228420, 18316480, 18369180, 18386928, 18457920, 18545436, 18573282, 18585840, 18657324, 18729360, 18747456, 18749232, 18879435, 18970640, 19020960, 19049520, 19116864, 19207773, 19213740, 19249620, 19300680, 19380816, 19423040, 19443648, 19468512, 19593792, 19665828, 19700280, 19747455, 19899945, 19919172, 19989990, 20049120, 20086560, 20138064, 20170080, 20212101, 20311668, 20429920, 20494656, 20532928, 20606040, 20636980, 20685294, 20730360, 20765160, 20832480, 20909070, 21063952, 21090888, 21194784, 21226608, 21322656, 21341970, 21430710, 21534240, 21631680, 21816236, 21818160, 21850920, 21874104, 21958560, 22057920, 22303008, 22362480, 22457890, 22475232, 22568520, 22597380, 22655322, 22764768, 22800960, 22825152, 22859424, 22983660, 23056488, 23099544, 23181795, 23321655, 23434320, 23436540, 23494408, 23549760, 23585120, 23640336, 23647680, 23691840, 23696946, 23879934, 23896080, 24103872, 24204096, 24226020, 24304560, 24335640, 24492240, 24515904, 24582285, 24727248, 24764376, 24781120, 24876432, 24898965, 24972480, 24998976, 25090884, 25172580, 25389585, 25399360, 25610364, 25618320, 25666160, 25716852, 25734240, 25841088, 25986987, 26221104, 26267040, 26329940, 26350272, 26363610, 26431209, 26493480, 26533260, 26558896, 26653320, 26850752, 26949468, 27082224, 27125280, 27270295, 27342630, 27474720, 27580392, 27640480, 27686880, 27812160, 27859923, 27878760, 27985986, 28094040, 28121184, 28302144, 28455960, 28531440, 28574280, 28675296, 28820610, 28874430, 29071224, 29090880, 29134560, 29165472, 29368010, 29390688, 29550420, 29816640, 29878758, 30091360, 30129840, 30207096, 30255120, 30467502, 30644880, 30741984, 30799392, 30881088, 30909060, 30955470, 31095540, 31245760, 31248720, 31363605, 31520448, 31595928, 31636332, 31839912, 31861440, 31983984, 32012955, 32146065, 32301360, 32406080, 32447520, 32656320, 32724354, 32776380, 32811156, 32937840, 32969664, 33019168, 33168576, 33198620, 33224256, 33454512, 33563440, 33686835, 33852780, 33982983, 34147152, 34157760, 34201440, 34289136, 34475490, 34649316, 34961472, 35151480, 35241612, 35324640, 35377680, 35471520, 35537760, 35545419, 35844120, 35932624, 36109632, 36155808, 36339030, 36456840, 36738360, 36773856, 37090872, 37146564, 37171680, 37314648, 37458720, 37498464, 37758870, 37941280, 38041920, 38099040, 38178413, 38415546, 38427480, 38499240, 38601360, 38761632, 38937024, 39331656, 39400560, 39494910, 39545415, 39799890, 39838344, 39979980, 40098240, 40173120, 40276128, 40340160, 40424202, 40623336, 40859840, 41013945, 41212080, 41273960, 41370588, 41460720, 41530320, 41664960, 41818140, 42127904, 42181776, 42389568, 42453216, 42645312, 42683940, 42861420, 43068480, 43311645, 43632472, 43636320, 43701840, 43748208, 43917120, 44052015, 44606016, 44724960, 44818137, 44915780, 44950464, 45137040, 45194760, 45310644, 45529536, 45718848, 45967320, 46112976, 46199088, 46363590, 46433205, 46643310, 46868640, 46873080, 46988816, 47170240, 47280672, 47393892, 47759868, 47792160, 48452040, 48609120, 48671280, 48984480, 49086531, 49164570, 49454496, 49528752, 49752864, 49797930, 50181768, 50345160, 50779170, 51220728, 51236640, 51332320, 51433704, 51468480, 51713235, 51973974, 52442208, 52534080, 52659880, 52727220, 52862418, 52986960, 53066520, 53117792, 53306640, 53898936, 54164448, 54250560, 54540590, 54685260, 54949440, 55160784, 55280960, 55373760, 55719846, 55757520, 55971972, 56188080, 56242368, 56638305, 56911920, 57062880, 57148560, 57350592, 57641220, 57748860, 58142448, 58269120, 58330944, 58736020, 58781376, 59100840, 59242365, 59699835, 59757516, 60182720, 60259680, 60414192, 60510240, 60636303, 60935004, 61289760, 61483968, 61598784, 61818120, 61910940, 62191080, 62497440, 62727210, 63191856, 63272664, 63679824, 63967968, 64025910, 64292130, 64602720, 64895040, 65448708, 65552760, 65622312, 65875680, 66038336, 66397240, 66909024, 67126880, 67373670, 67705560, 67965966, 68294304, 68402880, 68578272, 68950980, 69298632, 69964965, 70302960, 70483224, 70649280, 70755360, 70943040, 71075520, 71090838, 71688240, 71865248, 72311616, 72678060, 72913680, 73476720, 73547712, 74181744, 74293128, 74343360, 74629296, 74696895, 74917440, 74996928, 75517740, 75882560, 76168755, 76198080, 76356826, 76831092, 76854960, 76998480, 77202720, 77523264, 78663312, 78801120, 78989820, 79090830, 79293627, 79599780, 79676688, 79959960, 80552256, 80848404, 81246672, 81810885, 82027890, 82424160, 82547920, 82741176, 82921440, 83060640, 83579769, 83636280, 84255808, 84363552, 84906432, 85367880, 85722840, 86623290, 87264944, 87272640, 87403680, 87496416, 88104030, 89449920, 89636274, 89831560, 90274080, 90389520, 90621288, 91934640, 92225952, 92398176, 92727180, 92866410, 93286620, 93737280, 93746160, 93977632, 94561344, 94787784, 95519736, 95584320, 96038865, 96904080, 97218240, 97342560, 97968960, 98173062, 98329140, 98908992, 99057504, 99505728, 99595860, 100363536, 100690320, 101060505, 101558340, 102441456, 102473280, 102664640, 102867408, 103426470, 103947948, 104884416, 105319760, 105454440, 105724836, 105973920, 106133040, 106235584, 106613280, 106636257, 107797872, 108328896, 109081180, 109370520, 110321568, 111439692, 111515040, 111943944, 112376160, 113276610, 113823840, 114125760, 114297120, 114535239, 115282440, 115497720, 116284896, 117472040, 118201680, 118484730, 119399670, 119515032, 120519360, 120828384, 121020480, 121272606, 121870008, 122579520, 123636240, 123821880, 124382160, 124994880, 125454420, 126383712, 126545328, 127359648, 127935936, 128051820, 128584260, 129205440, 129934935, 130897416, 131105520, 131244624, 131751360, 132156045, 132794480, 133818048, 134253760, 134454411, 134747340, 135411120, 135931932, 136588608, 137156544, 137901960, 138597264, 139299615, 139929930, 140605920, 140966448, 141510720, 142181676, 143376480, 143730496, 145356120, 145827360, 146953440, 147259593, 148363488, 148586256, 149258592, 149393790, 151035480, 152337510, 152713652, 153662184, 153709920, 153996960, 154405440, 157326624, 157602240, 157979640, 158181660, 158587254, 159199560, 159353376, 159919920, 161696808, 162493344, 163621770, 164055780, 164848320, 165095840, 165482352, 165842880, 166121280, 167159538, 167272560, 168727104, 169914915, 170735760, 171445680, 173246580, 174529888, 174807360, 174992832, 176208060, 177727095, 179272548, 179663120, 180548160, 180779040, 181242576, 181908909, 183869280, 184451904, 184796352, 185454360, 185732820, 186573240, 187492320, 187955264, 189575568, 190892065, 191039472, 192077730, 193808160, 194685120, 196346124, 196658280, 198115008, 199191720, 200727072, 201380640, 202121010, 203116680, 204882912, 205734816, 206852940, 207895896, 210639520, 210908880, 211449672, 211947840, 212266080, 213226560, 213272514, 215595744, 218162360, 218741040, 220643136, 222879384, 223030080, 223887888, 224090685, 224752320, 226553220, 227647680, 228594240, 229070478, 230564880, 230995440, 232569792, 234944080, 236403360, 236969460, 237880881, 238799340, 239030064, 241656768, 242545212, 243740016, 245432655, 247272480, 247643760, 248764320, 250908840, 252767424, 253090656, 254719296, 256103640, 257168520, 259869870, 261794832, 262211040, 262489248, 264312090, 265588960, 268908822, 269494680, 270822240, 271863864, 275803920, 277194528, 278599230, 279859860, 281211840, 281932896, 284363352, 286752960, 290712240, 291654720, 293906880, 294519186, 296726976, 297172512, 298517184, 298787580, 302070960, 303181515, 304675020, 305427304, 307324368, 307419840, 307993920, 314653248, 315959280, 316363320, 317174508, 318399120, 318706752, 319839840, 323393616, 324986688, 327243540, 328111560, 330191680, 330964704, 334319076, 334545120, 339829830, 341471520, 342891360, 343605717, 346493160, 349059776, 352416120, 355454190, 358545096, 359326240, 361558080, 362485152, 363817818, 367738560, 370908720, 371465640, 373146480, 374984640, 379151136, 381784130, 382078944, 384155460, 387616320, 392692248, 393316560, 396468135, 398383440, 401454144, 402761280, 404242020, 406233360, 409765824, 411469632, 413705880, 415791792, 417898845, 421279040, 421817760, 422899344, 424532160, 426545028, 431191488, 436324720, 437482080, 441778779, 445758768, 447775776, 448181370, 453106440, 458140956, 461129760, 461990880, 469888160, 472806720, 473938920, 475761762, 477598680, 478060128, 485090424, 487480032, 490865310, 494544960, 495287520, 497528640, 501817680, 506181312, 512207280, 514337040, 519739740, 523589664, 524422080, 524978496, 528624180, 531177920, 533181285, 537817644, 538989360, 541644480, 543727728, 551607840, 554389056, 557198460, 559719720, 563865792, 568726704, 572676195, 581424480, 589038372, 594345024, 597575160, 604141920, 606363030, 609350040, 610854608, 614648736, 631918560, 632726640, 634349016, 636798240, 639679680, 646787232, 654487080, 656223120, 661929408, 668638152, 669090240, 672272055, 679659660, 682943040, 685782720, 687211434, 692986320, 704832240, 710908380, 717090192, 718652480, 724970304, 727635636, 736297965, 741817440, 742931280, 746292960, 758302272, 763568260, 764157888, 768310920, 785384496, 786633120, 792936270, 796766880, 808484040, 812466720, 827411760, 831583584, 835797690, 843635520, 845798688, 853090056, 872649440, 874964160, 883557558, 891517536, 895551552, 896362740, 906212880, 909544545, 916281912, 922259520, 923981760, 939776320, 947877840, 951523524, 955197360, 956120256, 970180848, 974960064, 981730620, 990575040, 1003635360, 1024414560, 1028674080, 1030817151, 1039479480, 1047179328, 1057248360, 1066362570, 1075635288, 1077978720, 1087455456, 1103215680, 1114396920, 1119439440, 1137453408, 1145352390, 1162848960, 1178076744, 1189404405, 1195150320, 1208283840, 1212726060, 1218700080, 1221709216, 1229297472, 1263837120, 1265453280, 1268698032, 1273596480, 1293574464, 1308974160, 1312446240, 1337276304, 1344544110, 1359319320, 1374422868, 1385972640, 1409664480, 1421816760, 1434180384, 1455271272, 1472595930, 1483634880, 1485862560, 1492585920, 1527136520, 1536621840, 1570768992, 1573266240, 1585872540, 1593533760, 1616968080, 1624933440, 1654823520, 1663167168, 1671595380, 1691597376, 1706180112, 1718028585, 1745298880, 1767115116, 1783035072, 1792725480, 1812425760, 1819089090, 1832563824, 1895755680, 1903047048, 1910394720, 1940361696, 1963461240, 2007270720, 2048829120, 2057348160, 2061634302, 2078958960, 2114496720, 2132725140, 2151270576, 2155957440, 2174910912, 2208893895, 2228793840, 2238878880, 2274906816, 2290704780, 2356153488, 2378808810, 2390300640, 2425452120, 2437400160, 2443418432, 2530906560, 2537396064, 2617948320, 2624892480, 2674552608, 2689088220, 2718638640, 2748845736, 2771945280, 2819328960, 2843633520, 2868360768, 2910542544, 2945191860, 2971725120, 3054273040, 3073243680, 3092451453, 3141537984, 3171745080, 3233936160, 3309647040, 3343190760, 3412360224, 3436057170, 3534230232, 3585450960, 3624851520, 3638178180, 3665127648, 3791511360, 3806094096, 3820789440, 3880723392, 3926922480, 4123268604, 4157917920, 4228993440, 4265450280, 4302541152, 4417787790, 4457587680, 4477757760, 4581409560, 4712306976, 4757617620, 4780601280, 4850904240, 4874800320, 5074792128, 5154085755, 5235896640, 5349105216, 5378176440, 5437277280, 5497691472, 5687267040, 5821085088, 5890383720, 6108546080, 6146487360, 6184902906, 6343490160, 6467872320, 6686381520, 6824720448, 6872114340, 7068460464, 7170901920, 7276356360, 7330255296, 7612188192, 7853844960, 8246537208, 8315835840, 8457986880, 8530900560, 8605082304, 8835575580, 8915175360, 9162819120, 9424613952, 9515235240, 9701808480, 10308171510, 10756352880, 10874554560, 10995382944, 11374534080, 11642170176, 11780767440, 12217092160, 12369805812, 12686980320, 13372763040, 13744228680, 14136920928, 14341803840, 14552712720, 15224376384, 15462257265, 15707689920, 16493074416, 17061801120, 17671151160, 18325638240, 19030470480, 19403616960, 20616343020, 21512705760, 21990765888, 23561534880, 24739611624, 25373960640, 26745526080, 27488457360, 28273841856, 29105425440, 30924514530, 32986148832, 34123602240, 35342302320, 36651276480, 38060940960, 41232686040, 43025411520, 47123069760, 49479223248, 54976914720, 58210850880, 61849029060, 65972297664, 70684604640, 76121881920, 82465372080, 98958446496, 109953829440, 123698058120, 141369209280, 164930744160, 197916892992, 247396116240, 329861488320, 494792232480, 989584464960]

約数ペア:

[(1, 989584464960), (2, 494792232480), (3, 329861488320), (4, 247396116240), (5, 197916892992), (6, 164930744160), (7, 141369209280), (8, 123698058120), (9, 109953829440), (10, 98958446496), (12, 82465372080), (13, 76121881920), (14, 70684604640), (15, 65972297664), (16, 61849029060), (17, 58210850880), (18, 54976914720), (20, 49479223248), (21, 47123069760), (23, 43025411520), (24, 41232686040), (26, 38060940960), (27, 36651276480), (28, 35342302320), (29, 34123602240), (30, 32986148832), (32, 30924514530), (34, 29105425440), (35, 28273841856), (36, 27488457360), (37, 26745526080), (39, 25373960640), (40, 24739611624), (42, 23561534880), (45, 21990765888), (46, 21512705760), (48, 20616343020), (51, 19403616960), (52, 19030470480), (54, 18325638240), (56, 17671151160), (58, 17061801120), (60, 16493074416), (63, 15707689920), (64, 15462257265), (65, 15224376384), (68, 14552712720), (69, 14341803840), (70, 14136920928), (72, 13744228680), (74, 13372763040), (78, 12686980320), (80, 12369805812), (81, 12217092160), (84, 11780767440), (85, 11642170176), (87, 11374534080), (90, 10995382944), (91, 10874554560), (92, 10756352880), (96, 10308171510), (102, 9701808480), (104, 9515235240), (105, 9424613952), (108, 9162819120), (111, 8915175360), (112, 8835575580), (115, 8605082304), (116, 8530900560), (117, 8457986880), (119, 8315835840), (120, 8246537208), (126, 7853844960), (130, 7612188192), (135, 7330255296), (136, 7276356360), (138, 7170901920), (140, 7068460464), (144, 6872114340), (145, 6824720448), (148, 6686381520), (153, 6467872320), (156, 6343490160), (160, 6184902906), (161, 6146487360), (162, 6108546080), (168, 5890383720), (170, 5821085088), (174, 5687267040), (180, 5497691472), (182, 5437277280), (184, 5378176440), (185, 5349105216), (189, 5235896640), (192, 5154085755), (195, 5074792128), (203, 4874800320), (204, 4850904240), (207, 4780601280), (208, 4757617620), (210, 4712306976), (216, 4581409560), (221, 4477757760), (222, 4457587680), (224, 4417787790), (230, 4302541152), (232, 4265450280), (234, 4228993440), (238, 4157917920), (240, 4123268604), (252, 3926922480), (255, 3880723392), (259, 3820789440), (260, 3806094096), (261, 3791511360), (270, 3665127648), (272, 3638178180), (273, 3624851520), (276, 3585450960), (280, 3534230232), (288, 3436057170), (290, 3412360224), (296, 3343190760), (299, 3309647040), (306, 3233936160), (312, 3171745080), (315, 3141537984), (320, 3092451453), (322, 3073243680), (324, 3054273040), (333, 2971725120), (336, 2945191860), (340, 2910542544), (345, 2868360768), (348, 2843633520), (351, 2819328960), (357, 2771945280), (360, 2748845736), (364, 2718638640), (368, 2689088220), (370, 2674552608), (377, 2624892480), (378, 2617948320), (390, 2537396064), (391, 2530906560), (405, 2443418432), (406, 2437400160), (408, 2425452120), (414, 2390300640), (416, 2378808810), (420, 2356153488), (432, 2290704780), (435, 2274906816), (442, 2238878880), (444, 2228793840), (448, 2208893895), (455, 2174910912), (459, 2155957440), (460, 2151270576), (464, 2132725140), (468, 2114496720), (476, 2078958960), (480, 2061634302), (481, 2057348160), (483, 2048829120), (493, 2007270720), (504, 1963461240), (510, 1940361696), (518, 1910394720), (520, 1903047048), (522, 1895755680), (540, 1832563824), (544, 1819089090), (546, 1812425760), (552, 1792725480), (555, 1783035072), (560, 1767115116), (567, 1745298880), (576, 1718028585), (580, 1706180112), (585, 1691597376), (592, 1671595380), (595, 1663167168), (598, 1654823520), (609, 1624933440), (612, 1616968080), (621, 1593533760), (624, 1585872540), (629, 1573266240), (630, 1570768992), (644, 1536621840), (648, 1527136520), (663, 1492585920), (666, 1485862560), (667, 1483634880), (672, 1472595930), (680, 1455271272), (690, 1434180384), (696, 1421816760), (702, 1409664480), (714, 1385972640), (720, 1374422868), (728, 1359319320), (736, 1344544110), (740, 1337276304), (754, 1312446240), (756, 1308974160), (765, 1293574464), (777, 1273596480), (780, 1268698032), (782, 1265453280), (783, 1263837120), (805, 1229297472), (810, 1221709216), (812, 1218700080), (816, 1212726060), (819, 1208283840), (828, 1195150320), (832, 1189404405), (840, 1178076744), (851, 1162848960), (864, 1145352390), (870, 1137453408), (884, 1119439440), (888, 1114396920), (897, 1103215680), (910, 1087455456), (918, 1077978720), (920, 1075635288), (928, 1066362570), (936, 1057248360), (945, 1047179328), (952, 1039479480), (960, 1030817151), (962, 1028674080), (966, 1024414560), (986, 1003635360), (999, 990575040), (1008, 981730620), (1015, 974960064), (1020, 970180848), (1035, 956120256), (1036, 955197360), (1040, 951523524), (1044, 947877840), (1053, 939776320), (1071, 923981760), (1073, 922259520), (1080, 916281912), (1088, 909544545), (1092, 906212880), (1104, 896362740), (1105, 895551552), (1110, 891517536), (1120, 883557558), (1131, 874964160), (1134, 872649440), (1160, 853090056), (1170, 845798688), (1173, 843635520), (1184, 835797690), (1190, 831583584), (1196, 827411760), (1218, 812466720), (1224, 808484040), (1242, 796766880), (1248, 792936270), (1258, 786633120), (1260, 785384496), (1288, 768310920), (1295, 764157888), (1296, 763568260), (1305, 758302272), (1326, 746292960), (1332, 742931280), (1334, 741817440), (1344, 736297965), (1360, 727635636), (1365, 724970304), (1377, 718652480), (1380, 717090192), (1392, 710908380), (1404, 704832240), (1428, 692986320), (1440, 687211434), (1443, 685782720), (1449, 682943040), (1456, 679659660), (1472, 672272055), (1479, 669090240), (1480, 668638152), (1495, 661929408), (1508, 656223120), (1512, 654487080), (1530, 646787232), (1547, 639679680), (1554, 636798240), (1560, 634349016), (1564, 632726640), (1566, 631918560), (1610, 614648736), (1620, 610854608), (1624, 609350040), (1632, 606363030), (1638, 604141920), (1656, 597575160), (1665, 594345024), (1680, 589038372), (1702, 581424480), (1728, 572676195), (1740, 568726704), (1755, 563865792), (1768, 559719720), (1776, 557198460), (1785, 554389056), (1794, 551607840), (1820, 543727728), (1827, 541644480), (1836, 538989360), (1840, 537817644), (1856, 533181285), (1863, 531177920), (1872, 528624180), (1885, 524978496), (1887, 524422080), (1890, 523589664), (1904, 519739740), (1924, 514337040), (1932, 512207280), (1955, 506181312), (1972, 501817680), (1989, 497528640), (1998, 495287520), (2001, 494544960), (2016, 490865310), (2030, 487480032), (2040, 485090424), (2070, 478060128), (2072, 477598680), (2080, 475761762), (2088, 473938920), (2093, 472806720), (2106, 469888160), (2142, 461990880), (2146, 461129760), (2160, 458140956), (2184, 453106440), (2208, 448181370), (2210, 447775776), (2220, 445758768), (2240, 441778779), (2262, 437482080), (2268, 436324720), (2295, 431191488), (2320, 426545028), (2331, 424532160), (2340, 422899344), (2346, 421817760), (2349, 421279040), (2368, 417898845), (2380, 415791792), (2392, 413705880), (2405, 411469632), (2415, 409765824), (2436, 406233360), (2448, 404242020), (2457, 402761280), (2465, 401454144), (2484, 398383440), (2496, 396468135), (2516, 393316560), (2520, 392692248), (2553, 387616320), (2576, 384155460), (2590, 382078944), (2592, 381784130), (2610, 379151136), (2639, 374984640), (2652, 373146480), (2664, 371465640), (2668, 370908720), (2691, 367738560), (2720, 363817818), (2730, 362485152), (2737, 361558080), (2754, 359326240), (2760, 358545096), (2784, 355454190), (2808, 352416120), (2835, 349059776), (2856, 346493160), (2880, 343605717), (2886, 342891360), (2898, 341471520), (2912, 339829830), (2958, 334545120), (2960, 334319076), (2990, 330964704), (2997, 330191680), (3016, 328111560), (3024, 327243540), (3045, 324986688), (3060, 323393616), (3094, 319839840), (3105, 318706752), (3108, 318399120), (3120, 317174508), (3128, 316363320), (3132, 315959280), (3145, 314653248), (3213, 307993920), (3219, 307419840), (3220, 307324368), (3240, 305427304), (3248, 304675020), (3264, 303181515), (3276, 302070960), (3312, 298787580), (3315, 298517184), (3330, 297172512), (3335, 296726976), (3360, 294519186), (3367, 293906880), (3393, 291654720), (3404, 290712240), (3451, 286752960), (3480, 284363352), (3510, 281932896), (3519, 281211840), (3536, 279859860), (3552, 278599230), (3570, 277194528), (3588, 275803920), (3640, 271863864), (3654, 270822240), (3672, 269494680), (3680, 268908822), (3726, 265588960), (3744, 264312090), (3770, 262489248), (3774, 262211040), (3780, 261794832), (3808, 259869870), (3848, 257168520), (3864, 256103640), (3885, 254719296), (3910, 253090656), (3915, 252767424), (3944, 250908840), (3978, 248764320), (3996, 247643760), (4002, 247272480), (4032, 245432655), (4060, 243740016), (4080, 242545212), (4095, 241656768), (4140, 239030064), (4144, 238799340), (4160, 237880881), (4176, 236969460), (4186, 236403360), (4212, 234944080), (4255, 232569792), (4284, 230995440), (4292, 230564880), (4320, 229070478), (4329, 228594240), (4347, 227647680), (4368, 226553220), (4403, 224752320), (4416, 224090685), (4420, 223887888), (4437, 223030080), (4440, 222879384), (4485, 220643136), (4524, 218741040), (4536, 218162360), (4590, 215595744), (4640, 213272514), (4641, 213226560), (4662, 212266080), (4669, 211947840), (4680, 211449672), (4692, 210908880), (4698, 210639520), (4760, 207895896), (4784, 206852940), (4810, 205734816), (4830, 204882912), (4872, 203116680), (4896, 202121010), (4914, 201380640), (4930, 200727072), (4968, 199191720), (4995, 198115008), (5032, 196658280), (5040, 196346124), (5083, 194685120), (5106, 193808160), (5152, 192077730), (5180, 191039472), (5184, 190892065), (5220, 189575568), (5265, 187955264), (5278, 187492320), (5304, 186573240), (5328, 185732820), (5336, 185454360), (5355, 184796352), (5365, 184451904), (5382, 183869280), (5440, 181908909), (5460, 181242576), (5474, 180779040), (5481, 180548160), (5508, 179663120), (5520, 179272548), (5568, 177727095), (5616, 176208060), (5655, 174992832), (5661, 174807360), (5670, 174529888), (5712, 173246580), (5772, 171445680), (5796, 170735760), (5824, 169914915), (5865, 168727104), (5916, 167272560), (5920, 167159538), (5957, 166121280), (5967, 165842880), (5980, 165482352), (5994, 165095840), (6003, 164848320), (6032, 164055780), (6048, 163621770), (6090, 162493344), (6120, 161696808), (6188, 159919920), (6210, 159353376), (6216, 159199560), (6240, 158587254), (6256, 158181660), (6264, 157979640), (6279, 157602240), (6290, 157326624), (6409, 154405440), (6426, 153996960), (6438, 153709920), (6440, 153662184), (6480, 152713652), (6496, 152337510), (6552, 151035480), (6624, 149393790), (6630, 149258592), (6660, 148586256), (6670, 148363488), (6720, 147259593), (6734, 146953440), (6786, 145827360), (6808, 145356120), (6885, 143730496), (6902, 143376480), (6960, 142181676), (6993, 141510720), (7020, 140966448), (7038, 140605920), (7072, 139929930), (7104, 139299615), (7140, 138597264), (7176, 137901960), (7215, 137156544), (7245, 136588608), (7280, 135931932), (7308, 135411120), (7344, 134747340), (7360, 134454411), (7371, 134253760), (7395, 133818048), (7452, 132794480), (7488, 132156045), (7511, 131751360), (7540, 131244624), (7548, 131105520), (7560, 130897416), (7616, 129934935), (7659, 129205440), (7696, 128584260), (7728, 128051820), (7735, 127935936), (7770, 127359648), (7820, 126545328), (7830, 126383712), (7888, 125454420), (7917, 124994880), (7956, 124382160), (7992, 123821880), (8004, 123636240), (8073, 122579520), (8120, 121870008), (8160, 121272606), (8177, 121020480), (8190, 120828384), (8211, 120519360), (8280, 119515032), (8288, 119399670), (8352, 118484730), (8372, 118201680), (8424, 117472040), (8510, 116284896), (8568, 115497720), (8584, 115282440), (8640, 114535239), (8658, 114297120), (8671, 114125760), (8694, 113823840), (8736, 113276610), (8806, 112376160), (8840, 111943944), (8874, 111515040), (8880, 111439692), (8970, 110321568), (9048, 109370520), (9072, 109081180), (9135, 108328896), (9180, 107797872), (9280, 106636257), (9282, 106613280), (9315, 106235584), (9324, 106133040), (9338, 105973920), (9360, 105724836), (9384, 105454440), (9396, 105319760), (9435, 104884416), (9520, 103947948), (9568, 103426470), (9620, 102867408), (9639, 102664640), (9657, 102473280), (9660, 102441456), (9744, 101558340), (9792, 101060505), (9828, 100690320), (9860, 100363536), (9936, 99595860), (9945, 99505728), (9990, 99057504), (10005, 98908992), (10064, 98329140), (10080, 98173062), (10101, 97968960), (10166, 97342560), (10179, 97218240), (10212, 96904080), (10304, 96038865), (10353, 95584320), (10360, 95519736), (10440, 94787784), (10465, 94561344), (10530, 93977632), (10556, 93746160), (10557, 93737280), (10608, 93286620), (10656, 92866410), (10672, 92727180), (10710, 92398176), (10730, 92225952), (10764, 91934640), (10920, 90621288), (10948, 90389520), (10962, 90274080), (11016, 89831560), (11040, 89636274), (11063, 89449920), (11232, 88104030), (11310, 87496416), (11322, 87403680), (11339, 87272640), (11340, 87264944), (11424, 86623290), (11544, 85722840), (11592, 85367880), (11655, 84906432), (11730, 84363552), (11745, 84255808), (11832, 83636280), (11840, 83579769), (11914, 83060640), (11934, 82921440), (11960, 82741176), (11988, 82547920), (12006, 82424160), (12064, 82027890), (12096, 81810885), (12180, 81246672), (12240, 80848404), (12285, 80552256), (12376, 79959960), (12420, 79676688), (12432, 79599780), (12480, 79293627), (12512, 79090830), (12528, 78989820), (12558, 78801120), (12580, 78663312), (12765, 77523264), (12818, 77202720), (12852, 76998480), (12876, 76854960), (12880, 76831092), (12960, 76356826), (12987, 76198080), (12992, 76168755), (13041, 75882560), (13104, 75517740), (13195, 74996928), (13209, 74917440), (13248, 74696895), (13260, 74629296), (13311, 74343360), (13320, 74293128), (13340, 74181744), (13455, 73547712), (13468, 73476720), (13572, 72913680), (13616, 72678060), (13685, 72311616), (13770, 71865248), (13804, 71688240), (13920, 71090838), (13923, 71075520), (13949, 70943040), (13986, 70755360), (14007, 70649280), (14040, 70483224), (14076, 70302960), (14144, 69964965), (14280, 69298632), (14352, 68950980), (14430, 68578272), (14467, 68402880), (14490, 68294304), (14560, 67965966), (14616, 67705560), (14688, 67373670), (14742, 67126880), (14790, 66909024), (14904, 66397240), (14985, 66038336), (15022, 65875680), (15080, 65622312), (15096, 65552760), (15120, 65448708), (15249, 64895040), (15318, 64602720), (15392, 64292130), (15456, 64025910), (15470, 63967968), (15540, 63679824), (15640, 63272664), (15660, 63191856), (15776, 62727210), (15834, 62497440), (15912, 62191080), (15984, 61910940), (16008, 61818120), (16065, 61598784), (16095, 61483968), (16146, 61289760), (16240, 60935004), (16320, 60636303), (16354, 60510240), (16380, 60414192), (16422, 60259680), (16443, 60182720), (16560, 59757516), (16576, 59699835), (16704, 59242365), (16744, 59100840), (16835, 58781376), (16848, 58736020), (16965, 58330944), (16983, 58269120), (17020, 58142448), (17136, 57748860), (17168, 57641220), (17255, 57350592), (17316, 57148560), (17342, 57062880), (17388, 56911920), (17472, 56638305), (17595, 56242368), (17612, 56188080), (17680, 55971972), (17748, 55757520), (17760, 55719846), (17871, 55373760), (17901, 55280960), (17940, 55160784), (18009, 54949440), (18096, 54685260), (18144, 54540590), (18241, 54250560), (18270, 54164448), (18360, 53898936), (18564, 53306640), (18630, 53117792), (18648, 53066520), (18676, 52986960), (18720, 52862418), (18768, 52727220), (18792, 52659880), (18837, 52534080), (18870, 52442208), (19040, 51973974), (19136, 51713235), (19227, 51468480), (19240, 51433704), (19278, 51332320), (19314, 51236640), (19320, 51220728), (19488, 50779170), (19656, 50345160), (19720, 50181768), (19872, 49797930), (19890, 49752864), (19980, 49528752), (20010, 49454496), (20128, 49164570), (20160, 49086531), (20202, 48984480), (20332, 48671280), (20358, 48609120), (20424, 48452040), (20706, 47792160), (20720, 47759868), (20880, 47393892), (20930, 47280672), (20979, 47170240), (21060, 46988816), (21112, 46873080), (21114, 46868640), (21216, 46643310), (21312, 46433205), (21344, 46363590), (21420, 46199088), (21460, 46112976), (21528, 45967320), (21645, 45718848), (21735, 45529536), (21840, 45310644), (21896, 45194760), (21924, 45137040), (22015, 44950464), (22032, 44915780), (22080, 44818137), (22126, 44724960), (22185, 44606016), (22464, 44052015), (22533, 43917120), (22620, 43748208), (22644, 43701840), (22678, 43636320), (22680, 43632472), (22848, 43311645), (22977, 43068480), (23088, 42861420), (23184, 42683940), (23205, 42645312), (23310, 42453216), (23345, 42389568), (23460, 42181776), (23490, 42127904), (23664, 41818140), (23751, 41664960), (23828, 41530320), (23868, 41460720), (23920, 41370588), (23976, 41273960), (24012, 41212080), (24128, 41013945), (24219, 40859840), (24360, 40623336), (24480, 40424202), (24531, 40340160), (24570, 40276128), (24633, 40173120), (24679, 40098240), (24752, 39979980), (24840, 39838344), (24864, 39799890), (25024, 39545415), (25056, 39494910), (25116, 39400560), (25160, 39331656), (25415, 38937024), (25530, 38761632), (25636, 38601360), (25704, 38499240), (25752, 38427480), (25760, 38415546), (25920, 38178413), (25974, 38099040), (26013, 38041920), (26082, 37941280), (26208, 37758870), (26390, 37498464), (26418, 37458720), (26520, 37314648), (26622, 37171680), (26640, 37146564), (26680, 37090872), (26910, 36773856), (26936, 36738360), (27144, 36456840), (27232, 36339030), (27370, 36155808), (27405, 36109632), (27540, 35932624), (27608, 35844120), (27840, 35545419), (27846, 35537760), (27898, 35471520), (27972, 35377680), (28014, 35324640), (28080, 35241612), (28152, 35151480), (28305, 34961472), (28560, 34649316), (28704, 34475490), (28860, 34289136), (28934, 34201440), (28971, 34157760), (28980, 34147152), (29120, 33982983), (29232, 33852780), (29376, 33686835), (29484, 33563440), (29580, 33454512), (29785, 33224256), (29808, 33198620), (29835, 33168576), (29970, 33019168), (30015, 32969664), (30044, 32937840), (30160, 32811156), (30192, 32776380), (30240, 32724354), (30303, 32656320), (30498, 32447520), (30537, 32406080), (30636, 32301360), (30784, 32146065), (30912, 32012955), (30940, 31983984), (31059, 31861440), (31080, 31839912), (31280, 31636332), (31320, 31595928), (31395, 31520448), (31552, 31363605), (31668, 31248720), (31671, 31245760), (31824, 31095540), (31968, 30955470), (32016, 30909060), (32045, 30881088), (32130, 30799392), (32190, 30741984), (32292, 30644880), (32480, 30467502), (32708, 30255120), (32760, 30207096), (32844, 30129840), (32886, 30091360), (33120, 29878758), (33189, 29816640), (33488, 29550420), (33670, 29390688), (33696, 29368010), (33930, 29165472), (33966, 29134560), (34017, 29090880), (34040, 29071224), (34272, 28874430), (34336, 28820610), (34510, 28675296), (34632, 28574280), (34684, 28531440), (34776, 28455960), (34965, 28302144), (35190, 28121184), (35224, 28094040), (35360, 27985986), (35496, 27878760), (35520, 27859923), (35581, 27812160), (35742, 27686880), (35802, 27640480), (35880, 27580392), (36018, 27474720), (36192, 27342630), (36288, 27270295), (36482, 27125280), (36540, 27082224), (36720, 26949468), (36855, 26850752), (37128, 26653320), (37260, 26558896), (37296, 26533260), (37352, 26493480), (37440, 26431209), (37536, 26363610), (37555, 26350272), (37584, 26329940), (37674, 26267040), (37740, 26221104), (38080, 25986987), (38295, 25841088), (38454, 25734240), (38480, 25716852), (38556, 25666160), (38628, 25618320), (38640, 25610364), (38961, 25399360), (38976, 25389585), (39312, 25172580), (39440, 25090884), (39585, 24998976), (39627, 24972480), (39744, 24898965), (39780, 24876432), (39933, 24781120), (39960, 24764376), (40020, 24727248), (40256, 24582285), (40365, 24515904), (40404, 24492240), (40664, 24335640), (40716, 24304560), (40848, 24226020), (40885, 24204096), (41055, 24103872), (41412, 23896080), (41440, 23879934), (41760, 23696946), (41769, 23691840), (41847, 23647680), (41860, 23640336), (41958, 23585120), (42021, 23549760), (42120, 23494408), (42224, 23436540), (42228, 23434320), (42432, 23321655), (42688, 23181795), (42840, 23099544), (42920, 23056488), (43056, 22983660), (43290, 22859424), (43355, 22825152), (43401, 22800960), (43470, 22764768), (43680, 22655322), (43792, 22597380), (43848, 22568520), (44030, 22475232), (44064, 22457890), (44252, 22362480), (44370, 22303008), (44863, 22057920), (45066, 21958560), (45240, 21874104), (45288, 21850920), (45356, 21818160), (45360, 21816236), (45747, 21631680), (45954, 21534240), (46176, 21430710), (46368, 21341970), (46410, 21322656), (46620, 21226608), (46690, 21194784), (46920, 21090888), (46980, 21063952), (47328, 20909070), (47502, 20832480), (47656, 20765160), (47736, 20730360), (47840, 20685294), (47952, 20636980), (48024, 20606040), (48195, 20532928), (48285, 20494656), (48438, 20429920), (48720, 20311668), (48960, 20212101), (49062, 20170080), (49140, 20138064), (49266, 20086560), (49358, 20049120), (49504, 19989990), (49680, 19919172), (49728, 19899945), (50112, 19747455), (50232, 19700280), (50320, 19665828), (50505, 19593792), (50830, 19468512), (50895, 19443648), (50949, 19423040), (51060, 19380816), (51272, 19300680), (51408, 19249620), (51504, 19213740), (51520, 19207773), (51765, 19116864), (51948, 19049520), (52026, 19020960), (52164, 18970640), (52416, 18879435), (52780, 18749232), (52785, 18747456), (52836, 18729360), (53040, 18657324), (53244, 18585840), (53280, 18573282), (53360, 18545436), (53613, 18457920), (53820, 18386928), (53872, 18369180), (54027, 18316480), (54288, 18228420), (54464, 18169515), (54723, 18083520), (54740, 18077904), (54810, 18054816), (55080, 17966312), (55216, 17922060), (55315, 17889984), (55692, 17768880), (55796, 17735760), (55944, 17688840), (56028, 17662320), (56160, 17620806), (56304, 17575740), (56511, 17511360), (56610, 17480736), (56695, 17454528), (57120, 17324658), (57239, 17288640), (57408, 17237745), (57681, 17156160), (57720, 17144568), (57868, 17100720), (57942, 17078880), (57960, 17073576), (58464, 16926390), (58968, 16781720), (59160, 16727256), (59570, 16612128), (59616, 16599310), (59670, 16584288), (59940, 16509584), (60030, 16484832), (60088, 16468920), (60320, 16405578), (60384, 16388190), (60480, 16362177), (60606, 16328160), (60697, 16303680), (60996, 16223760), (61074, 16203040), (61272, 16150680), (61880, 15991992), (62118, 15930720), (62160, 15919956), (62560, 15818166), (62640, 15797964), (62790, 15760224), (63336, 15624360), (63342, 15622880), (63648, 15547770), (63936, 15477735), (64032, 15454530), (64090, 15440544), (64260, 15399696), (64380, 15370992), (64584, 15322440), (64935, 15239616), (64960, 15233751), (65205, 15176512), (65416, 15127560), (65520, 15103548), (65688, 15064920), (65772, 15045680), (66045, 14983488), (66240, 14939379), (66378, 14908320), (66555, 14868672), (66976, 14775210), (67340, 14695344), (67392, 14684005), (67599, 14639040), (67860, 14582736), (67932, 14567280), (68034, 14545440), (68080, 14535612), (68544, 14437215), (68672, 14410305), (68931, 14356160), (69020, 14337648), (69264, 14287140), (69368, 14265720), (69552, 14227980), (69615, 14215104), (69745, 14188608), (69930, 14151072), (70035, 14129856), (70380, 14060592), (70448, 14047020), (70720, 13992993), (70992, 13939380), (71162, 13906080), (71253, 13888320), (71484, 13843440), (71604, 13820240), (71760, 13790196), (72036, 13737360), (72335, 13680576), (72384, 13671315), (72964, 13562640), (73080, 13541112), (73440, 13474734), (73593, 13446720), (73710, 13425376), (73899, 13391040), (74037, 13366080), (74256, 13326660), (74520, 13279448), (74592, 13266630), (74704, 13246740), (75072, 13181805), (75110, 13175136), (75168, 13164970), (75348, 13133520), (75480, 13110552), (76245, 12979008), (76590, 12920544), (76908, 12867120), (76960, 12858426), (77112, 12833080), (77256, 12809160), (77280, 12805182), (77441, 12778560), (77922, 12699680), (78039, 12680640), (78624, 12586290), (78880, 12545442), (79170, 12499488), (79254, 12486240), (79373, 12467520), (79560, 12438216), (79866, 12390560), (79920, 12382188), (80040, 12363624), (80730, 12257952), (80808, 12246120), (81328, 12167820), (81432, 12152280), (81696, 12113010), (81770, 12102048), (82110, 12051936), (82215, 12036544), (82824, 11948040), (82880, 11939967), (83520, 11848473), (83538, 11845920), (83694, 11823840), (83720, 11820168), (83916, 11792560), (84042, 11774880), (84240, 11747204), (84448, 11718270), (84456, 11717160), (84915, 11653824), (85680, 11549772), (85840, 11528244), (86112, 11491830), (86580, 11429712), (86710, 11412576), (86802, 11400480), (86913, 11385920), (86940, 11382384), (87360, 11327661), (87584, 11298690), (87696, 11284260), (88060, 11237616), (88128, 11228945), (88504, 11181240), (88740, 11151504), (89355, 11074752), (89505, 11056192), (89726, 11028960), (90045, 10989888), (90132, 10979280), (90480, 10937052), (90576, 10925460), (90712, 10909080), (90720, 10908118), (90909, 10885440), (91205, 10850112), (91494, 10815840), (91908, 10767120), (92352, 10715355), (92736, 10670985), (92820, 10661328), (93177, 10620480), (93240, 10613304), (93380, 10597392), (93840, 10545444), (93960, 10531976), (94185, 10506816), (94656, 10454535), (95004, 10416240), (95312, 10382580), (95472, 10365180), (95680, 10342647), (95904, 10318490), (96048, 10303020), (96135, 10293696), (96390, 10266464), (96570, 10247328), (96876, 10214960), (97440, 10155834), (97643, 10134720), (98124, 10085040), (98280, 10069032), (98532, 10043280), (98716, 10024560), (99008, 9994995), (99360, 9959586), (99567, 9938880), (100464, 9850140), (100640, 9832914), (101010, 9796896), (101269, 9771840), (101660, 9734256), (101790, 9721824), (101898, 9711520), (102051, 9696960), (102120, 9690408), (102544, 9650340), (102816, 9624810), (103008, 9606870), (103530, 9558432), (103896, 9524760), (104052, 9510480), (104328, 9485320), (104895, 9434048), (105560, 9374616), (105570, 9373728), (105672, 9364680), (106080, 9328662), (106488, 9292920), (106560, 9286641), (106720, 9272718), (106743, 9270720), (107226, 9228960), (107640, 9193464), (107744, 9184590), (108054, 9158240), (108576, 9114210), (109446, 9041760), (109480, 9038952), (109620, 9027408), (110160, 8983156), (110432, 8961030), (110630, 8944992), (111384, 8884440), (111592, 8867880), (111888, 8844420), (112056, 8831160), (112320, 8810403), (112608, 8787870), (112665, 8783424), (113022, 8755680), (113220, 8740368), (113390, 8727264), (114240, 8662329), (114478, 8644320), (114885, 8613696), (115362, 8578080), (115440, 8572284), (115736, 8550360), (115884, 8539440), (115920, 8536788), (116928, 8463195), (117936, 8390860), (118320, 8363628), (118755, 8332992), (118881, 8324160), (119140, 8306064), (119232, 8299655), (119340, 8292144), (119880, 8254792), (120060, 8242416), (120176, 8234460), (120640, 8202789), (120768, 8194095), (121095, 8171968), (121212, 8164080), (121394, 8151840), (121992, 8111880), (122148, 8101520), (122544, 8075340), (122655, 8068032), (123165, 8034624), (123395, 8019648), (123760, 7995996), (124236, 7965360), (124320, 7959978), (125120, 7909083), (125280, 7898982), (125307, 7897280), (125541, 7882560), (125580, 7880112), (126063, 7849920), (126672, 7812180), (126684, 7811440), (127296, 7773885), (127687, 7750080), (128064, 7727265), (128180, 7720272), (128520, 7699848), (128760, 7685496), (129168, 7661220), (129870, 7619808), (130065, 7608384), (130203, 7600320), (130410, 7588256), (130832, 7563780), (131040, 7551774), (131376, 7532460), (131544, 7522840), (132090, 7491744), (132756, 7454160), (133110, 7434336), (133952, 7387605), (134589, 7352640), (134680, 7347672), (135198, 7319520), (135720, 7291368), (135864, 7283640), (136068, 7272720), (136160, 7267806), (137241, 7210560), (137862, 7178080), (138040, 7168824), (138528, 7143570), (138736, 7132860), (139104, 7113990), (139230, 7107552), (139490, 7094304), (139860, 7075536), (140070, 7064928), (140760, 7030296), (140896, 7023510), (141984, 6969690), (142324, 6953040), (142506, 6944160), (142968, 6921720), (143208, 6910120), (143520, 6895098), (144072, 6868680), (144670, 6840288), (144855, 6831552), (145928, 6781320), (146160, 6770556), (146880, 6737367), (147186, 6723360), (147407, 6713280), (147420, 6712688), (147798, 6695520), (148074, 6683040), (148512, 6663330), (149040, 6639724), (149184, 6633315), (149408, 6623370), (150220, 6587568), (150336, 6582485), (150696, 6566760), (150960, 6555276), (151515, 6531264), (152490, 6489504), (152685, 6481216), (153180, 6460272), (153816, 6433560), (153920, 6429213), (154224, 6416540), (154512, 6404580), (154560, 6402591), (154882, 6389280), (155295, 6372288), (155844, 6349840), (156078, 6340320), (157248, 6293145), (157760, 6272721), (158340, 6249744), (158355, 6249152), (158508, 6243120), (158746, 6233760), (159120, 6219108), (159732, 6195280), (159840, 6191094), (160080, 6181812), (160839, 6152640), (161460, 6128976), (161616, 6123060), (162656, 6083910), (162864, 6076140), (163392, 6056505), (163540, 6051024), (164169, 6027840), (164220, 6025968), (164430, 6018272), (165648, 5974020), (165945, 5963328), (167076, 5922960), (167388, 5911920), (167440, 5910084), (167832, 5896280), (168084, 5887440), (168480, 5873602), (168896, 5859135), (168912, 5858580), (169533, 5837120), (169830, 5826912), (170085, 5818176), (171360, 5774886), (171680, 5764122), (171717, 5762880), (172224, 5745915), (172753, 5728320), (173043, 5718720), (173160, 5714856), (173420, 5706288), (173604, 5700240), (173826, 5692960), (173880, 5691192), (175168, 5649345), (175392, 5642130), (176120, 5618808), (177008, 5590620), (177480, 5575752), (177905, 5562432), (178710, 5537376), (179010, 5528096), (179452, 5514480), (180090, 5494944), (180264, 5489640), (180960, 5468526), (181152, 5462730), (181424, 5454540), (181440, 5454059), (181818, 5442720), (182091, 5434560), (182410, 5425056), (182988, 5407920), (183816, 5383560), (185640, 5330664), (186354, 5310240), (186480, 5306652), (186760, 5298696), (187680, 5272722), (187920, 5265988), (188071, 5261760), (188370, 5253408), (190008, 5208120), (190624, 5191290), (190944, 5182590), (191808, 5159245), (192096, 5151510), (192270, 5146848), (192780, 5133232), (193140, 5123664), (193752, 5107480), (194805, 5079872), (194880, 5077917), (195286, 5067360), (196248, 5042520), (196560, 5034516), (197064, 5021640), (197432, 5012280), (198135, 4994496), (198720, 4979793), (199134, 4969440), (199665, 4956224), (200928, 4925070), (201280, 4916457), (202020, 4898448), (202538, 4885920), (202797, 4879680), (203320, 4867128), (203580, 4860912), (203796, 4855760), (204102, 4848480), (204240, 4845204), (205088, 4825170), (205632, 4812405), (206016, 4803435), (207060, 4779216), (207792, 4762380), (208104, 4755240), (208656, 4742660), (208845, 4738368), (209235, 4729536), (209790, 4717024), (210105, 4709952), (211120, 4687308), (211140, 4686864), (211344, 4682340), (212160, 4664331), (212976, 4646460), (213440, 4636359), (213486, 4635360), (213759, 4629440), (214452, 4614480), (215280, 4596732), (215488, 4592295), (216108, 4579120), (217005, 4560192), (217152, 4557105), (218892, 4520880), (218960, 4519476), (219240, 4513704), (220320, 4491578), (220779, 4482240), (220864, 4480515), (221260, 4472496), (221697, 4463680), (222111, 4455360), (222768, 4442220), (223184, 4433940), (223776, 4422210), (224112, 4415580), (224315, 4411584), (225216, 4393935), (225330, 4391712), (226044, 4377840), (226440, 4370184), (226780, 4363632), (228735, 4326336), (228956, 4322160), (229770, 4306848), (230724, 4289040), (230880, 4286142), (231472, 4275180), (231768, 4269720), (231840, 4268394), (232323, 4259520), (234117, 4226880), (235872, 4195430), (236640, 4181814), (237133, 4173120), (237510, 4166496), (237762, 4162080), (238119, 4155840), (238280, 4153032), (238680, 4146072), (239760, 4127396), (240120, 4121208), (240352, 4117230), (242190, 4085984), (242424, 4082040), (242788, 4075920), (243984, 4055940), (244296, 4050760), (245088, 4037670), (245310, 4034016), (246330, 4017312), (246790, 4009824), (247520, 3997998), (248472, 3982680), (248640, 3979989), (250560, 3949491), (250614, 3948640), (251082, 3941280), (251160, 3940056), (252126, 3924960), (253344, 3906090), (253368, 3905720), (254745, 3884608), (255374, 3875040), (256360, 3860136), (257040, 3849924), (257520, 3842748), (258336, 3830610), (259740, 3809904), (260130, 3804192), (260406, 3800160), (260820, 3794128), (261664, 3781890), (262080, 3775887), (262752, 3766230), (263088, 3761420), (264180, 3745872), (265512, 3727080), (266220, 3717168), (268065, 3691584), (269178, 3676320), (269360, 3673836), (270135, 3663296), (270396, 3659760), (271440, 3645684), (271728, 3641820), (272136, 3636360), (272320, 3633903), (272727, 3628480), (273615, 3616704), (274482, 3605280), (275724, 3589040), (276080, 3584412), (277056, 3571785), (277472, 3566430), (278208, 3556995), (278460, 3553776), (278980, 3547152), (279531, 3540160), (279720, 3537768), (280140, 3532464), (281520, 3515148), (281792, 3511755), (282555, 3502272), (283968, 3484845), (284648, 3476520), (285012, 3472080), (285936, 3460860), (286195, 3457728), (286416, 3455060), (287040, 3447549), (288144, 3434340), (288405, 3431232), (289340, 3420144), (289710, 3415776), (291856, 3390660), (292320, 3385278), (292929, 3378240), (294372, 3361680), (294814, 3356640), (294840, 3356344), (295596, 3347760), (296148, 3341520), (297024, 3331665), (298080, 3319862), (298701, 3312960), (298816, 3311685), (300440, 3293784), (301392, 3283380), (301920, 3277638), (303030, 3265632), (303485, 3260736), (303807, 3257280), (304980, 3244752), (305370, 3240608), (306153, 3232320), (306360, 3230136), (307632, 3216780), (308448, 3208270), (309024, 3202290), (309764, 3194640), (310590, 3186144), (311688, 3174920), (312156, 3170160), (316680, 3124872), (316710, 3124576), (317016, 3121560), (317492, 3116880), (318240, 3109554), (319464, 3097640), (319680, 3095547), (320160, 3090906), (320229, 3090240), (320827, 3084480), (321678, 3076320), (322920, 3064488), (323232, 3061530), (325312, 3041955), (325728, 3038070), (327080, 3025512), (328338, 3013920), (328440, 3012984), (328860, 3009136), (331296, 2987010), (331890, 2981664), (334152, 2961480), (334776, 2955960), (334880, 2955042), (335664, 2948140), (336168, 2943720), (336960, 2936801), (337824, 2929290), (337995, 2927808), (339066, 2918560), (339660, 2913456), (340170, 2909088), (342720, 2887443), (343360, 2882061), (343434, 2881440), (344655, 2871232), (345506, 2864160), (346086, 2859360), (346320, 2857428), (346840, 2853144), (347208, 2850120), (347652, 2846480), (347760, 2845596), (350784, 2821065), (352240, 2809404), (354016, 2795310), (354960, 2787876), (355810, 2781216), (356265, 2777664), (356643, 2774720), (357420, 2768688), (358020, 2764048), (358904, 2757240), (360180, 2747472), (360528, 2744820), (361920, 2734263), (362304, 2731365), (362848, 2727270), (363636, 2721360), (364182, 2717280), (364820, 2712528), (365976, 2703960), (367632, 2691780), (367965, 2689344), (369495, 2678208), (370185, 2673216), (371280, 2665332), (372708, 2655120), (372960, 2653326), (373520, 2649348), (375360, 2636361), (375840, 2632994), (376142, 2630880), (376623, 2627520), (376740, 2626704), (378189, 2616640), (380016, 2604060), (381248, 2595645), (381888, 2591295), (383061, 2583360), (384192, 2575755), (384540, 2573424), (385560, 2566616), (386280, 2561832), (387205, 2555712), (387504, 2553740), (389610, 2539936), (390195, 2536128), (390572, 2533680), (390609, 2533440), (392496, 2521260), (393120, 2517258), (394128, 2510820), (394864, 2506140), (396270, 2497248), (396865, 2493504), (398268, 2484720), (399330, 2478112), (401856, 2462535), (403767, 2450880), (404040, 2449224), (405076, 2442960), (405594, 2439840), (406640, 2433564), (407160, 2430456), (407592, 2427880), (408204, 2424240), (408480, 2422602), (410176, 2412585), (411723, 2403520), (414120, 2389608), (415584, 2381190), (416208, 2377620), (417312, 2371330), (417690, 2369184), (418470, 2364768), (419543, 2358720), (419580, 2358512), (420210, 2354976), (422240, 2343654), (422280, 2343432), (422688, 2341170), (425952, 2323230), (426972, 2317680), (427518, 2314720), (428904, 2307240), (430560, 2298366), (432216, 2289560), (434010, 2280096), (434565, 2277184), (437784, 2260440), (437920, 2259738), (438480, 2256852), (440640, 2245789), (441558, 2241120), (442221, 2237760), (442520, 2236248), (443394, 2231840), (444222, 2227680), (445536, 2221110), (446368, 2216970), (447552, 2211105), (448224, 2207790), (448630, 2205792), (450660, 2195856), (452088, 2188920), (452880, 2185092), (453560, 2181816), (454545, 2177088), (457470, 2163168), (457912, 2161080), (459540, 2153424), (461448, 2144520), (461760, 2143071), (462944, 2137590), (463536, 2134860), (463680, 2134197), (464646, 2129760), (465885, 2124096), (468234, 2113440), (471744, 2097715), (473280, 2090907), (474266, 2086560), (475020, 2083248), (475524, 2081040), (476238, 2077920), (476560, 2076516), (477360, 2073036), (479520, 2063698), (480240, 2060604), (480704, 2058615), (482517, 2050880), (484380, 2042992), (484848, 2041020), (485576, 2037960), (487968, 2027970), (488215, 2026944), (488592, 2025380), (490176, 2018835), (490620, 2017008), (492507, 2009280), (492660, 2008656), (493580, 2004912), (495040, 1998999), (496944, 1991340), (497835, 1987776), (501228, 1974320), (502164, 1970640), (502320, 1970028), (504252, 1962480), (506345, 1954368), (506688, 1953045), (506736, 1952860), (509490, 1942304), (510255, 1939392), (510748, 1937520), (512720, 1930068), (514080, 1924962), (515040, 1921374), (515151, 1920960), (516672, 1915305), (518259, 1909440), (519129, 1906240), (519480, 1904952), (520260, 1902096), (520812, 1900080), (521640, 1897064), (523328, 1890945), (525504, 1883115), (526176, 1880710), (528360, 1872936), (531024, 1863540), (532440, 1858584), (533715, 1854144), (536130, 1845792), (538356, 1838160), (538720, 1836918), (540270, 1831648), (540792, 1829880), (542880, 1822842), (543456, 1820910), (544272, 1818180), (545454, 1814240), (546273, 1811520), (547230, 1808352), (548964, 1802640), (551448, 1794520), (552160, 1792206), (554944, 1783215), (556920, 1776888), (557960, 1773576), (559062, 1770080), (559440, 1768884), (560280, 1766232), (563040, 1757574), (564213, 1753920), (565110, 1751136), (569296, 1738260), (570024, 1736040), (571872, 1730430), (572390, 1728864), (572832, 1727530), (576288, 1717170), (576810, 1715616), (578680, 1710072), (579420, 1707888), (583712, 1695330), (584640, 1692639), (585858, 1689120), (588744, 1680840), (589628, 1678320), (589680, 1678172), (591192, 1673880), (592296, 1670760), (594405, 1664832), (596160, 1659931), (597402, 1656480), (600880, 1646892), (602784, 1641690), (603840, 1638819), (606060, 1632816), (606970, 1630368), (607614, 1628640), (608391, 1626560), (609960, 1622376), (610740, 1620304), (612306, 1616160), (612720, 1615068), (615264, 1608390), (616896, 1604135), (618048, 1601145), (619528, 1597320), (621180, 1593072), (623376, 1587460), (624312, 1585080), (626535, 1579456), (627705, 1576512), (630315, 1569984), (633360, 1562436), (633420, 1562288), (634032, 1560780), (634984, 1558440), (636480, 1554777), (638435, 1550016), (638928, 1548820), (640320, 1545453), (640458, 1545120), (641654, 1542240), (643356, 1538160), (645840, 1532244), (646464, 1530765), (651015, 1520064), (651456, 1519035), (654160, 1512756), (656676, 1506960), (656880, 1506492), (657720, 1504568), (662337, 1494080), (662592, 1493505), (663780, 1490832), (666333, 1485120), (668304, 1480740), (669552, 1477980), (669760, 1477521), (671328, 1474070), (672336, 1471860), (672945, 1470528), (675648, 1464645), (675990, 1463904), (678132, 1459280), (679320, 1456728), (680340, 1454544), (686205, 1442112), (686868, 1440720), (689310, 1435616), (691012, 1432080), (692172, 1429680), (692640, 1428714), (693680, 1426572), (694416, 1425060), (695304, 1423240), (695520, 1422798), (696969, 1419840), (702351, 1408960), (704480, 1404702), (708032, 1397655), (709920, 1393938), (711399, 1391040), (711620, 1390608), (712530, 1388832), (713286, 1387360), (714357, 1385280), (714840, 1384344), (716040, 1382024), (717808, 1378620), (720360, 1373736), (721056, 1372410), (725696, 1363635), (727272, 1360680), (728364, 1358640), (729640, 1356264), (731952, 1351980), (735264, 1345890), (735930, 1344672), (737035, 1342656), (738990, 1339104), (740370, 1336608), (742560, 1332666), (745416, 1327560), (745920, 1326663), (747040, 1324674), (751680, 1316497), (752284, 1315440), (753246, 1313760), (753480, 1313352), (756378, 1308320), (760032, 1302030), (766122, 1291680), (769080, 1286712), (771120, 1283308), (772560, 1280916), (774410, 1277856), (775008, 1276870), (779220, 1269968), (780390, 1268064), (781144, 1266840), (781218, 1266720), (784992, 1260630), (786240, 1258629), (788256, 1255410), (789728, 1253070), (792540, 1248624), (793730, 1246752), (796536, 1242360), (798660, 1239056), (804195, 1230528), (807534, 1225440), (808080, 1224612), (810152, 1221480), (811188, 1219920), (813280, 1216782), (814320, 1215228), (815184, 1213940), (816408, 1212120), (816960, 1211301), (820845, 1205568), (823446, 1201760), (828240, 1194804), (831168, 1190595), (832416, 1188810), (834624, 1185665), (835380, 1184592), (836940, 1182384), (839086, 1179360), (839160, 1179256), (840420, 1177488), (844480, 1171827), (844560, 1171716), (845376, 1170585), (847665, 1167424), (851904, 1161615), (853944, 1158840), (855036, 1157360), (857808, 1153620), (858585, 1152576), (861120, 1149183), (863765, 1145664), (864432, 1144780), (865215, 1143744), (868020, 1140048), (869130, 1138592), (875568, 1130220), (875840, 1129869), (876960, 1128426), (878787, 1126080), (883116, 1120560), (884442, 1118880), (885040, 1118124), (886788, 1115920), (888444, 1113840), (891072, 1110555), (892736, 1108485), (896103, 1104320), (896448, 1103895), (897260, 1102896), (901320, 1097928), (904176, 1094460), (905760, 1092546), (907120, 1090908), (909090, 1088544), (910455, 1086912), (911421, 1085760), (914940, 1081584), (915824, 1080540), (918459, 1077440), (919080, 1076712), (922896, 1072260), (925888, 1068795), (927072, 1067430), (929292, 1064880), (931770, 1062048), (936468, 1056720), (940355, 1052352), (948532, 1043280), (950040, 1041624), (951048, 1040520), (952476, 1038960), (953120, 1038258), (954720, 1036518), (959040, 1031849), (960480, 1030302), (960687, 1030080), (962481, 1028160), (965034, 1025440), (968760, 1021496), (969696, 1020510), (971152, 1018980), (975936, 1013985), (976430, 1013472), (977184, 1012690), (981240, 1008504), (985014, 1004640), (985320, 1004328), (987160, 1002456), (993888, 995670)]