9724195877760

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1\times {\mathrm{89}}^1$

素因数の和:235

約数の個数: 5120

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 53, 54, 56, 57, 60, 63, 64, 65, 69, 70, 72, 76, 78, 80, 81, 84, 89, 90, 91, 92, 95, 96, 104, 105, 106, 108, 112, 114, 115, 117, 120, 126, 128, 130, 133, 135, 138, 140, 144, 152, 156, 159, 160, 161, 162, 168, 171, 178, 180, 182, 184, 189, 190, 192, 195, 207, 208, 210, 212, 216, 224, 228, 230, 234, 240, 247, 252, 260, 265, 266, 267, 270, 273, 276, 280, 285, 288, 299, 304, 312, 315, 318, 320, 322, 324, 336, 342, 345, 351, 356, 360, 364, 368, 371, 378, 380, 384, 390, 399, 405, 414, 416, 420, 424, 432, 437, 445, 448, 455, 456, 460, 468, 477, 480, 483, 494, 504, 513, 520, 530, 532, 534, 540, 546, 552, 560, 567, 570, 576, 585, 598, 608, 621, 623, 624, 630, 636, 640, 644, 648, 665, 672, 684, 689, 690, 702, 712, 720, 728, 736, 741, 742, 756, 760, 780, 795, 798, 801, 805, 810, 819, 828, 832, 840, 848, 855, 864, 874, 890, 896, 897, 910, 912, 920, 936, 945, 954, 960, 966, 988, 1007, 1008, 1026, 1035, 1040, 1053, 1060, 1064, 1068, 1080, 1092, 1104, 1113, 1120, 1134, 1140, 1152, 1157, 1170, 1196, 1197, 1216, 1219, 1235, 1242, 1246, 1248, 1260, 1272, 1288, 1296, 1311, 1330, 1335, 1344, 1365, 1368, 1378, 1380, 1404, 1424, 1431, 1440, 1449, 1456, 1472, 1482, 1484, 1495, 1512, 1520, 1539, 1560, 1590, 1596, 1602, 1610, 1620, 1638, 1656, 1664, 1680, 1691, 1696, 1710, 1728, 1729, 1748, 1755, 1780, 1794, 1820, 1824, 1840, 1855, 1863, 1869, 1872, 1890, 1908, 1920, 1932, 1976, 1995, 2014, 2016, 2047, 2052, 2067, 2070, 2080, 2093, 2106, 2120, 2128, 2136, 2160, 2184, 2185, 2208, 2223, 2226, 2240, 2268, 2280, 2314, 2340, 2385, 2392, 2394, 2403, 2415, 2432, 2438, 2457, 2470, 2484, 2492, 2496, 2520, 2544, 2565, 2576, 2592, 2622, 2660, 2670, 2688, 2691, 2730, 2736, 2756, 2760, 2808, 2835, 2848, 2862, 2880, 2898, 2912, 2944, 2964, 2968, 2990, 3021, 3024, 3040, 3059, 3078, 3105, 3115, 3120, 3180, 3192, 3204, 3220, 3240, 3276, 3312, 3339, 3360, 3382, 3392, 3420, 3445, 3456, 3458, 3471, 3496, 3510, 3560, 3588, 3591, 3640, 3648, 3657, 3680, 3705, 3710, 3726, 3738, 3744, 3780, 3816, 3864, 3933, 3952, 3990, 4005, 4028, 4032, 4094, 4095, 4104, 4134, 4140, 4160, 4186, 4212, 4240, 4256, 4272, 4293, 4320, 4347, 4368, 4370, 4416, 4446, 4452, 4480, 4485, 4536, 4560, 4628, 4680, 4717, 4770, 4784, 4788, 4806, 4823, 4830, 4876, 4914, 4940, 4968, 4984, 4992, 5035, 5040, 5073, 5088, 5130, 5152, 5184, 5187, 5244, 5265, 5320, 5340, 5382, 5460, 5472, 5512, 5520, 5565, 5607, 5616, 5670, 5681, 5696, 5724, 5760, 5785, 5796, 5824, 5928, 5936, 5980, 5985, 6042, 6048, 6080, 6095, 6118, 6141, 6156, 6201, 6210, 6230, 6240, 6279, 6360, 6384, 6408, 6440, 6480, 6552, 6555, 6624, 6669, 6678, 6720, 6764, 6784, 6840, 6890, 6916, 6942, 6992, 7020, 7049, 7120, 7155, 7176, 7182, 7209, 7245, 7280, 7296, 7314, 7360, 7371, 7410, 7420, 7452, 7476, 7488, 7560, 7632, 7695, 7728, 7866, 7904, 7980, 8010, 8056, 8064, 8073, 8099, 8188, 8190, 8208, 8268, 8280, 8320, 8372, 8424, 8455, 8480, 8512, 8533, 8544, 8586, 8640, 8645, 8694, 8736, 8740, 8832, 8892, 8904, 8970, 9063, 9072, 9120, 9177, 9256, 9315, 9345, 9360, 9434, 9540, 9568, 9576, 9612, 9646, 9660, 9752, 9828, 9880, 9936, 9968, 10017, 10070, 10080, 10146, 10176, 10235, 10260, 10304, 10335, 10368, 10374, 10413, 10465, 10488, 10530, 10640, 10680, 10764, 10773, 10920, 10944, 10971, 11024, 11040, 11115, 11130, 11214, 11232, 11340, 11362, 11392, 11448, 11570, 11592, 11648, 11799, 11837, 11856, 11872, 11960, 11970, 12015, 12084, 12096, 12160, 12190, 12236, 12282, 12285, 12312, 12402, 12420, 12460, 12480, 12558, 12720, 12768, 12816, 12880, 12960, 13041, 13091, 13104, 13110, 13248, 13338, 13356, 13440, 13455, 13528, 13680, 13780, 13832, 13884, 13984, 14040, 14098, 14151, 14240, 14310, 14329, 14352, 14364, 14418, 14469, 14490, 14560, 14628, 14720, 14742, 14820, 14840, 14904, 14952, 14976, 15105, 15120, 15219, 15264, 15295, 15390, 15456, 15561, 15732, 15808, 15847, 15960, 16020, 16112, 16146, 16198, 16376, 16380, 16416, 16536, 16560, 16695, 16744, 16821, 16848, 16910, 16960, 17024, 17043, 17066, 17088, 17172, 17280, 17290, 17355, 17388, 17472, 17480, 17784, 17808, 17940, 17955, 18126, 18144, 18240, 18285, 18354, 18423, 18512, 18603, 18630, 18690, 18720, 18837, 18868, 19080, 19136, 19152, 19224, 19292, 19320, 19504, 19656, 19665, 19760, 19872, 19936, 20007, 20034, 20140, 20160, 20292, 20352, 20470, 20520, 20608, 20670, 20748, 20826, 20930, 20976, 21060, 21147, 21280, 21360, 21465, 21528, 21546, 21735, 21840, 21888, 21942, 21983, 22048, 22080, 22230, 22260, 22428, 22464, 22680, 22724, 22896, 23140, 23161, 23184, 23585, 23598, 23674, 23712, 23744, 23920, 23940, 24030, 24115, 24168, 24192, 24219, 24297, 24380, 24472, 24564, 24570, 24624, 24804, 24840, 24920, 24960, 25116, 25365, 25440, 25536, 25599, 25632, 25760, 25920, 25935, 26082, 26182, 26208, 26220, 26496, 26611, 26676, 26712, 26910, 27056, 27189, 27360, 27531, 27560, 27664, 27768, 27968, 28035, 28080, 28196, 28302, 28405, 28480, 28620, 28658, 28704, 28728, 28836, 28938, 28980, 29120, 29256, 29484, 29640, 29680, 29808, 29904, 30051, 30210, 30240, 30438, 30528, 30590, 30705, 30780, 30912, 31005, 31122, 31239, 31395, 31464, 31616, 31694, 31920, 32040, 32224, 32292, 32396, 32752, 32760, 32832, 32913, 33019, 33072, 33120, 33345, 33390, 33488, 33642, 33696, 33820, 33920, 34086, 34132, 34176, 34344, 34580, 34710, 34776, 34944, 34960, 35245, 35397, 35511, 35568, 35616, 35880, 35910, 36045, 36252, 36288, 36480, 36570, 36708, 36846, 36855, 37024, 37206, 37260, 37380, 37440, 37674, 37736, 38160, 38272, 38304, 38448, 38584, 38640, 38893, 39008, 39273, 39312, 39330, 39520, 39744, 39767, 39872, 40014, 40068, 40280, 40320, 40365, 40495, 40584, 40940, 41040, 41340, 41496, 41652, 41860, 41952, 42120, 42294, 42453, 42560, 42665, 42720, 42930, 42987, 43056, 43092, 43407, 43470, 43680, 43884, 43966, 44096, 44160, 44460, 44520, 44856, 44928, 45315, 45360, 45448, 45657, 45792, 45885, 46280, 46322, 46368, 46683, 47170, 47196, 47348, 47424, 47488, 47541, 47840, 47880, 48060, 48230, 48336, 48438, 48594, 48760, 48944, 49128, 49140, 49248, 49608, 49680, 49840, 50085, 50232, 50463, 50730, 50880, 51072, 51129, 51198, 51264, 51520, 51840, 51870, 52065, 52164, 52364, 52416, 52440, 53222, 53352, 53424, 53820, 53865, 54112, 54378, 54720, 54855, 55062, 55120, 55269, 55328, 55536, 55809, 55936, 56070, 56160, 56392, 56511, 56604, 56810, 56960, 57240, 57316, 57408, 57456, 57672, 57876, 57960, 58240, 58512, 58968, 58995, 59185, 59280, 59360, 59616, 59808, 60102, 60420, 60480, 60876, 61056, 61180, 61321, 61410, 61560, 61824, 62010, 62244, 62478, 62790, 62928, 63388, 63441, 63840, 64080, 64448, 64584, 64792, 65205, 65455, 65504, 65520, 65664, 65826, 65949, 66038, 66144, 66240, 66690, 66780, 66976, 67284, 67392, 67640, 68172, 68264, 68688, 69160, 69420, 69483, 69552, 69920, 70490, 70755, 70794, 71022, 71136, 71232, 71645, 71760, 71820, 72090, 72345, 72504, 72576, 72891, 73140, 73416, 73692, 73710, 74048, 74412, 74520, 74760, 74880, 75348, 75472, 76095, 76320, 76608, 76797, 76896, 77168, 77280, 77786, 77805, 78016, 78546, 78624, 78660, 79040, 79235, 79488, 79534, 79744, 79833, 80028, 80136, 80560, 80730, 80990, 81168, 81567, 81880, 82080, 82593, 82680, 82992, 83304, 83720, 83904, 84105, 84240, 84588, 84906, 85120, 85215, 85330, 85440, 85860, 85974, 86112, 86184, 86814, 86940, 87360, 87768, 87932, 88192, 88920, 89040, 89623, 89712, 90630, 90720, 90896, 91314, 91584, 91637, 91770, 92115, 92560, 92644, 92736, 93015, 93366, 93717, 94185, 94340, 94392, 94696, 94848, 95082, 95680, 95760, 96120, 96460, 96672, 96876, 97188, 97520, 97888, 98256, 98280, 98496, 98739, 99057, 99216, 99360, 99680, 100035, 100170, 100464, 100926, 101460, 101760, 102258, 102396, 102528, 103040, 103740, 104130, 104328, 104728, 104832, 104880, 105735, 106444, 106533, 106704, 106848, 107640, 107730, 108224, 108491, 108756, 109440, 109710, 109915, 110124, 110240, 110538, 110656, 110929, 111072, 111618, 112140, 112320, 112784, 113022, 113208, 113620, 114480, 114632, 114816, 114912, 115344, 115752, 115805, 115920, 116679, 117024, 117819, 117936, 117990, 118370, 118560, 118720, 119232, 119301, 119616, 120204, 120840, 120960, 121095, 121485, 121752, 122360, 122642, 122820, 123120, 124020, 124488, 124956, 125580, 125856, 126776, 126882, 127359, 127680, 127995, 128160, 128896, 128961, 129168, 129584, 130221, 130410, 130910, 131008, 131040, 131652, 131898, 132076, 132288, 132480, 133055, 133380, 133560, 133952, 134568, 134784, 135280, 135945, 136344, 136528, 136971, 137376, 137655, 138320, 138840, 138966, 139104, 139840, 140049, 140980, 141510, 141588, 142044, 142272, 142464, 142623, 143290, 143520, 143640, 144180, 144690, 145008, 145782, 146280, 146832, 147384, 147420, 148096, 148824, 149040, 149520, 150255, 150696, 150944, 152190, 152640, 153216, 153387, 153594, 153792, 153881, 154336, 154560, 155572, 155610, 156032, 156195, 157092, 157248, 157320, 158080, 158470, 159068, 159666, 160056, 160272, 161120, 161460, 161980, 162127, 162336, 163134, 163760, 164160, 164565, 165095, 165186, 165360, 165807, 165984, 166608, 167440, 167808, 168210, 168480, 169176, 169533, 169812, 170430, 170660, 170880, 171720, 171948, 172224, 172368, 173628, 173880, 174720, 175536, 175864, 176985, 177555, 177840, 178080, 179246, 179424, 181260, 181440, 181792, 182628, 183168, 183274, 183540, 183963, 184230, 185120, 185288, 185472, 186030, 186277, 186732, 187434, 188370, 188680, 188784, 189392, 190164, 190323, 191360, 191520, 192240, 192920, 193344, 193752, 194376, 194465, 195040, 195776, 196365, 196512, 196560, 196992, 197478, 197847, 198114, 198432, 198720, 198835, 199360, 200070, 200340, 200928, 201852, 202920, 204516, 204792, 207480, 208260, 208449, 208656, 209456, 209760, 211470, 212265, 212888, 213066, 213408, 213696, 214935, 215280, 215460, 216448, 216982, 217035, 217512, 218673, 219420, 219830, 220248, 220480, 221076, 221312, 221858, 222144, 223236, 224280, 224640, 225568, 226044, 226416, 227240, 228285, 228960, 229264, 229824, 230391, 230688, 231504, 231610, 231840, 233358, 233415, 234048, 235638, 235872, 235980, 236740, 237120, 237440, 237705, 238464, 238602, 239232, 239499, 240408, 241680, 242190, 242970, 243504, 244720, 245284, 245640, 246240, 247779, 248040, 248976, 249912, 251160, 251712, 252315, 253552, 253764, 254718, 255360, 255645, 255990, 256320, 257922, 258336, 259168, 260442, 260820, 261820, 262016, 262080, 263304, 263796, 264152, 264576, 266110, 266760, 267120, 267904, 268869, 269136, 270560, 271890, 272251, 272688, 273056, 273942, 274752, 274911, 275310, 276345, 276640, 277680, 277932, 278208, 279045, 279680, 280098, 281960, 282555, 283020, 283176, 284088, 284544, 285246, 286580, 287040, 287280, 288360, 289380, 290016, 291564, 292560, 293664, 294768, 294840, 297171, 297648, 298080, 299040, 300510, 301093, 301392, 301888, 304380, 305280, 306605, 306774, 307188, 307584, 307762, 308672, 309120, 311144, 311220, 312390, 314184, 314496, 314640, 316940, 317205, 318136, 319332, 319599, 320112, 320544, 322240, 322920, 323960, 324254, 324672, 325473, 326268, 327520, 328320, 329130, 329745, 330190, 330372, 330720, 331614, 331968, 332787, 333216, 334880, 336420, 336960, 338352, 339066, 339624, 340860, 341320, 343440, 343896, 344448, 344736, 347256, 347415, 347760, 350037, 351072, 351728, 353457, 353970, 355110, 355680, 356160, 357903, 358492, 358848, 362520, 362880, 363584, 364455, 365256, 366548, 367080, 367926, 368460, 370240, 370576, 372060, 372554, 373464, 374868, 376740, 377360, 377568, 378784, 380328, 380646, 382077, 383040, 383985, 384480, 385840, 386688, 386883, 387504, 388752, 388930, 390080, 390663, 391552, 392730, 393024, 393120, 394956, 395694, 396228, 396864, 397440, 397670, 398720, 399165, 400140, 400680, 401856, 403704, 405840, 407835, 409032, 409584, 412965, 414960, 416520, 416898, 417312, 418912, 419520, 422940, 424530, 425776, 426132, 426816, 427392, 427869, 429247, 429870, 430560, 430920, 433964, 434070, 435024, 437346, 438840, 439660, 440496, 440960, 442152, 443716, 444288, 446472, 448115, 448560, 451136, 452088, 452832, 454480, 456570, 457920, 458185, 458528, 459648, 460161, 460782, 461376, 461643, 463008, 463220, 463680, 466716, 466830, 468096, 468585, 471276, 471744, 471960, 473480, 474240, 475410, 477204, 478998, 480816, 483360, 484380, 485940, 486381, 487008, 489440, 490568, 491280, 492480, 493695, 495285, 495558, 496080, 497952, 499824, 502320, 503424, 504630, 505609, 507104, 507528, 509436, 511290, 511980, 512640, 515844, 516672, 518336, 520884, 521640, 523640, 524160, 526608, 527592, 528304, 532220, 532665, 533520, 534240, 537738, 538272, 541120, 542455, 543780, 544502, 545376, 546112, 547884, 549504, 549822, 550620, 551889, 552690, 553280, 554645, 555360, 555864, 556416, 558090, 558831, 560196, 563920, 565110, 566040, 566352, 568176, 570492, 570969, 573160, 574080, 574560, 576720, 578760, 580032, 583128, 583395, 585120, 587328, 589095, 589536, 589680, 593541, 594342, 595296, 596160, 596505, 598080, 601020, 602186, 602784, 603776, 608760, 613210, 613548, 614376, 615524, 617344, 622288, 622440, 624780, 625347, 627361, 628368, 629280, 633880, 634410, 636272, 636795, 638664, 639198, 640224, 641088, 644480, 644805, 645840, 647920, 648508, 649344, 650946, 651105, 652536, 655040, 656019, 658260, 659490, 660380, 660744, 661440, 663228, 663936, 665574, 666432, 669760, 672840, 673920, 676704, 678132, 679248, 681720, 682640, 684855, 686880, 687792, 689472, 691173, 694512, 694830, 695520, 700074, 700245, 702144, 703456, 706914, 707940, 710220, 711360, 712320, 713115, 715806, 716984, 717696, 718497, 725040, 727168, 728910, 730512, 733096, 734160, 735852, 736920, 740480, 741152, 744120, 745108, 746928, 749736, 753480, 754720, 755136, 757568, 759437, 760656, 761292, 764154, 766080, 766935, 767970, 768960, 769405, 771680, 773766, 775008, 777504, 777860, 780160, 781326, 785460, 786048, 786240, 789912, 791388, 792456, 793728, 795340, 798330, 800280, 801360, 803712, 806607, 807408, 810635, 811680, 815670, 816753, 818064, 819168, 824733, 825930, 829035, 829920, 833040, 833796, 834624, 837824, 839040, 845880, 847665, 849060, 851552, 852264, 853632, 855738, 858494, 859740, 861120, 861840, 867928, 868140, 870048, 874692, 877680, 879320, 880992, 884304, 887432, 891513, 892944, 896230, 897120, 902272, 903279, 904176, 905664, 908960, 913140, 915840, 916370, 917056, 919815, 920322, 921564, 922752, 923286, 926016, 926440, 927360, 931385, 933432, 933660, 937170, 942552, 943488, 943920, 946960, 950820, 951615, 954408, 957996, 958797, 961632, 966720, 968760, 971880, 972762, 974016, 976419, 978880, 981136, 982560, 984960, 987390, 989235, 990570, 991116, 992160, 995904, 998361, 999648, 1004640, 1009260, 1011218, 1014208, 1015056, 1018872, 1022580, 1023960, 1031688, 1033344, 1036672, 1041768, 1042245, 1043280, 1047280, 1050111, 1053216, 1055184, 1056608, 1060371, 1064440, 1065330, 1067040, 1068480, 1073709, 1075476, 1076544, 1082240, 1084910, 1087560, 1089004, 1090752, 1092224, 1093365, 1095768, 1099644, 1101240, 1103778, 1105380, 1106560, 1109290, 1110720, 1111728, 1116180, 1117662, 1120392, 1127840, 1130220, 1132080, 1132704, 1136352, 1140984, 1141938, 1146320, 1149120, 1151955, 1153440, 1157520, 1160064, 1160649, 1165099, 1166256, 1166790, 1170240, 1174656, 1178190, 1179072, 1179360, 1187082, 1188684, 1190592, 1192320, 1193010, 1196160, 1197495, 1202040, 1204372, 1205568, 1217520, 1226420, 1227096, 1228752, 1231048, 1238895, 1244576, 1244880, 1249560, 1250694, 1254722, 1256736, 1258560, 1267760, 1268820, 1272544, 1273590, 1277328, 1278396, 1280448, 1282176, 1283607, 1287741, 1289610, 1291680, 1295840, 1297016, 1301892, 1302210, 1305072, 1310080, 1312038, 1316520, 1318980, 1320760, 1321488, 1322880, 1326456, 1331148, 1332864, 1339520, 1344345, 1345680, 1353408, 1356264, 1358496, 1361255, 1363440, 1365280, 1369710, 1373760, 1374555, 1375584, 1378944, 1382346, 1384929, 1389024, 1389660, 1391040, 1400148, 1400490, 1404288, 1406912, 1410383, 1413828, 1415880, 1420440, 1422720, 1426230, 1431612, 1433968, 1436994, 1450080, 1457820, 1459143, 1461024, 1466192, 1468320, 1471704, 1473840, 1482304, 1485855, 1488240, 1490216, 1493856, 1499472, 1505465, 1506960, 1509440, 1510272, 1515136, 1516827, 1518874, 1521312, 1522584, 1528308, 1533870, 1535940, 1537920, 1538810, 1543360, 1547532, 1550016, 1555008, 1555720, 1562652, 1570920, 1572480, 1579824, 1582776, 1584912, 1590680, 1596660, 1597995, 1600560, 1602720, 1613214, 1614816, 1621270, 1623360, 1627365, 1631340, 1633506, 1636128, 1638336, 1649466, 1651860, 1655667, 1658070, 1659840, 1663935, 1666080, 1667592, 1669248, 1675648, 1676493, 1691760, 1695330, 1698120, 1703104, 1704528, 1711476, 1716988, 1719480, 1722240, 1723680, 1735856, 1736280, 1740096, 1749384, 1750185, 1755360, 1758640, 1761984, 1767285, 1768608, 1774864, 1780623, 1783026, 1785888, 1789515, 1792460, 1794240, 1806558, 1808352, 1811328, 1817920, 1826280, 1832740, 1834112, 1839630, 1840644, 1843128, 1846572, 1852032, 1852880, 1862770, 1866864, 1867320, 1874340, 1876041, 1882083, 1885104, 1887840, 1893920, 1901640, 1903230, 1908816, 1910385, 1915992, 1917594, 1923264, 1933440, 1934415, 1937520, 1943760, 1945524, 1948032, 1952838, 1953315, 1957760, 1962272, 1965120, 1974780, 1978470, 1981140, 1982232, 1984320, 1991808, 1996722, 1999296, 2009280, 2018520, 2022436, 2028416, 2030112, 2037744, 2045160, 2047920, 2061329, 2063376, 2083536, 2084490, 2086560, 2094560, 2100222, 2106432, 2107651, 2110368, 2113216, 2120742, 2128880, 2130660, 2134080, 2136960, 2139345, 2146235, 2147418, 2150952, 2153088, 2155491, 2169820, 2175120, 2178008, 2181504, 2186730, 2191536, 2199288, 2202480, 2207556, 2210760, 2218580, 2221440, 2223456, 2232360, 2235324, 2240784, 2255680, 2260440, 2264160, 2265408, 2272704, 2278311, 2281968, 2283876, 2292640, 2298240, 2300805, 2303910, 2306880, 2308215, 2315040, 2321298, 2330198, 2332512, 2333580, 2340480, 2356380, 2358144, 2358720, 2374164, 2377368, 2381184, 2386020, 2394990, 2404080, 2408744, 2411136, 2419821, 2431905, 2435040, 2450259, 2452840, 2454192, 2457504, 2462096, 2474199, 2477790, 2489152, 2489760, 2499120, 2501388, 2509444, 2513472, 2517120, 2528045, 2535520, 2537640, 2545088, 2547180, 2554656, 2556792, 2560896, 2567214, 2575482, 2579220, 2583360, 2591680, 2594032, 2603784, 2604420, 2610144, 2624076, 2633040, 2637960, 2641520, 2642976, 2652912, 2662296, 2674539, 2688690, 2691360, 2706816, 2709837, 2712528, 2716992, 2722510, 2726880, 2730560, 2739420, 2747520, 2749110, 2751168, 2759445, 2764692, 2769858, 2778048, 2779320, 2782080, 2794155, 2800296, 2800980, 2813824, 2820766, 2827656, 2831760, 2840880, 2852460, 2854845, 2863224, 2867936, 2873988, 2900160, 2915640, 2918286, 2922048, 2929257, 2932384, 2936640, 2943408, 2947680, 2964608, 2967705, 2971710, 2976480, 2980432, 2987712, 2995083, 2998944, 3010930, 3013920, 3018880, 3033654, 3037748, 3042624, 3045168, 3056616, 3067740, 3071880, 3077620, 3086720, 3095064, 3100032, 3110016, 3111440, 3125304, 3126735, 3136805, 3141840, 3150333, 3159648, 3165552, 3169824, 3181360, 3193320, 3195990, 3201120, 3205440, 3221127, 3226428, 3229632, 3242540, 3246720, 3254730, 3262680, 3267012, 3272256, 3276672, 3280095, 3298932, 3303720, 3311334, 3316140, 3319680, 3327870, 3332160, 3335184, 3352986, 3383520, 3390660, 3396240, 3406208, 3409056, 3422952, 3433976, 3438960, 3447360, 3455865, 3471712, 3472560, 3480192, 3495297, 3498768, 3500370, 3510720, 3517280, 3523968, 3534570, 3537216, 3539263, 3549728, 3561246, 3566052, 3571776, 3579030, 3584920, 3588480, 3592485, 3613116, 3616704, 3635840, 3652560, 3665480, 3679260, 3681288, 3686256, 3693144, 3705760, 3725540, 3733728, 3734640, 3748680, 3752082, 3764166, 3770208, 3775680, 3787840, 3797185, 3803280, 3806460, 3817632, 3820770, 3831984, 3835188, 3846528, 3863223, 3868830, 3875040, 3887520, 3891048, 3905676, 3906630, 3924544, 3930240, 3949560, 3956940, 3962280, 3964464, 3968640, 3993444, 3998592, 4018560, 4033035, 4037040, 4044872, 4060224, 4075488, 4083765, 4090320, 4095840, 4122658, 4123665, 4126752, 4154787, 4167072, 4168980, 4173120, 4189120, 4200444, 4212864, 4215302, 4220736, 4226432, 4231149, 4241484, 4257760, 4261320, 4268160, 4278690, 4292470, 4294836, 4301904, 4310982, 4339640, 4350240, 4356016, 4373460, 4377429, 4383072, 4398576, 4404960, 4415112, 4421520, 4437160, 4446912, 4457565, 4464720, 4470648, 4481568, 4511360, 4516395, 4520880, 4528320, 4530816, 4545408, 4550481, 4556622, 4563936, 4567752, 4585280, 4601610, 4607820, 4613760, 4616430, 4630080, 4642596, 4660396, 4665024, 4667160, 4712760, 4717440, 4748328, 4754736, 4772040, 4789980, 4793985, 4808160, 4817488, 4839642, 4863810, 4870080, 4882095, 4900518, 4905680, 4908384, 4915008, 4924192, 4948398, 4955580, 4967001, 4978304, 4979520, 4991805, 4998240, 5002776, 5018888, 5026944, 5029479, 5056090, 5071040, 5075280, 5090176, 5094360, 5109312, 5113584, 5134428, 5150964, 5158440, 5166720, 5183360, 5188064, 5207568, 5208840, 5220288, 5248152, 5250555, 5266080, 5275920, 5283040, 5285952, 5301855, 5305824, 5324592, 5349078, 5368545, 5377380, 5382720, 5419674, 5425056, 5433984, 5445020, 5453760, 5461120, 5478840, 5498220, 5502336, 5518890, 5529384, 5539716, 5556096, 5558640, 5588310, 5600592, 5601960, 5641532, 5646249, 5655312, 5663520, 5681760, 5704920, 5709690, 5726448, 5735872, 5747976, 5800320, 5803245, 5825495, 5831280, 5836572, 5844096, 5858514, 5864768, 5873280, 5886816, 5895360, 5935410, 5943420, 5952960, 5960864, 5975424, 5990166, 5997888, 6021860, 6027840, 6067308, 6075496, 6085248, 6090336, 6113232, 6135480, 6143760, 6155240, 6183987, 6190128, 6222880, 6250608, 6253470, 6273610, 6283680, 6300666, 6319296, 6322953, 6331104, 6339648, 6362720, 6386640, 6391980, 6402240, 6410880, 6418035, 6438705, 6442254, 6452856, 6459264, 6485080, 6509460, 6525360, 6534024, 6544512, 6560190, 6597864, 6607440, 6622668, 6632280, 6655740, 6664320, 6670368, 6705972, 6767040, 6781320, 6792480, 6818112, 6834933, 6845904, 6867952, 6877920, 6894720, 6911730, 6924645, 6943424, 6945120, 6990594, 6997536, 7000740, 7021440, 7034560, 7051915, 7069140, 7074432, 7078526, 7099456, 7122492, 7132104, 7143552, 7158060, 7169840, 7184970, 7226232, 7233408, 7259463, 7295715, 7305120, 7330960, 7350777, 7358520, 7362576, 7372512, 7386288, 7411520, 7422597, 7451080, 7467456, 7469280, 7497360, 7504164, 7528332, 7540416, 7551360, 7575680, 7584135, 7594370, 7606560, 7612920, 7635264, 7641540, 7663968, 7670376, 7726446, 7737660, 7750080, 7775040, 7782096, 7811352, 7813260, 7849088, 7899120, 7913880, 7924560, 7928928, 7986888, 8066070, 8074080, 8089744, 8120448, 8129511, 8150976, 8155693, 8167530, 8180640, 8191680, 8245316, 8247330, 8253504, 8278335, 8309574, 8334144, 8337960, 8346240, 8378240, 8382465, 8400888, 8430604, 8441472, 8462298, 8482968, 8515520, 8522640, 8557380, 8584940, 8589672, 8603808, 8621964, 8679280, 8700480, 8712032, 8746920, 8754858, 8766144, 8787771, 8797152, 8809920, 8830224, 8843040, 8874320, 8893824, 8903115, 8915130, 8929440, 8941296, 8963136, 8985249, 9032790, 9041760, 9056640, 9100962, 9113244, 9127872, 9135504, 9170560, 9203220, 9215640, 9232860, 9260160, 9285192, 9320792, 9330048, 9334320, 9380205, 9410415, 9425520, 9496656, 9509472, 9544080, 9579960, 9587970, 9616320, 9634976, 9679284, 9727620, 9740160, 9764190, 9801036, 9811360, 9816768, 9830016, 9848384, 9872681, 9896796, 9911160, 9934002, 9959040, 9983610, 9996480, 10005552, 10037776, 10058958, 10112180, 10142080, 10150560, 10188720, 10218624, 10227168, 10268856, 10301928, 10306645, 10316880, 10376128, 10415136, 10417680, 10440576, 10485891, 10496304, 10501110, 10532160, 10538255, 10551840, 10566080, 10571904, 10603710, 10611648, 10617789, 10649184, 10698156, 10737090, 10754760, 10765440, 10777455, 10839348, 10850112, 10890040, 10907520, 10957680, 10996440, 11037780, 11058768, 11079432, 11117280, 11176620, 11201184, 11203920, 11283064, 11292498, 11310624, 11327040, 11363520, 11391555, 11409840, 11419380, 11452896, 11471744, 11495952, 11589669, 11606490, 11650990, 11662560, 11673144, 11717028, 11729536, 11773632, 11790720, 11870820, 11886840, 11905920, 11921728, 11980332, 11995776, 12043720, 12055680, 12099105, 12134616, 12150992, 12180672, 12226464, 12251295, 12270960, 12287520, 12310480, 12367974, 12370995, 12380256, 12445760, 12464361, 12501216, 12506940, 12547220, 12567360, 12601332, 12638592, 12645906, 12662208, 12679296, 12693447, 12725440, 12773280, 12783960, 12804480, 12836070, 12877410, 12884508, 12905712, 12970160, 13018920, 13050720, 13068048, 13120380, 13132287, 13195728, 13214880, 13245336, 13264560, 13311480, 13340736, 13372695, 13411944, 13534080, 13549185, 13562640, 13584960, 13636224, 13651443, 13669866, 13691808, 13735904, 13755840, 13823460, 13849290, 13886848, 13890240, 13981188, 13995072, 14001480, 14069120, 14103830, 14138280, 14157052, 14198912, 14244984, 14264208, 14316120, 14339680, 14369940, 14429303, 14452464, 14518926, 14591430, 14610240, 14646285, 14661920, 14701554, 14717040, 14725152, 14745024, 14772576, 14823040, 14845194, 14902160, 14934912, 14938560, 14975415, 14994720, 15008328, 15056664, 15080832, 15088437, 15168270, 15188740, 15213120, 15225840, 15270528, 15283080, 15327936, 15340752, 15452892, 15475320, 15500160, 15550080, 15564192, 15622704, 15626520, 15751665, 15798240, 15827760, 15849120, 15857856, 15973776, 16105635, 16132140, 16148160, 16179488, 16259022, 16301952, 16311386, 16335060, 16361280, 16383360, 16490632, 16494660, 16507008, 16556670, 16619148, 16668288, 16675920, 16764930, 16801776, 16861208, 16924596, 16938747, 16965936, 17031040, 17045280, 17114760, 17169880, 17179344, 17207616, 17243928, 17358560, 17400960, 17424064, 17476485, 17493840, 17509716, 17532288, 17575542, 17594304, 17619840, 17660448, 17686080, 17696315, 17748640, 17806230, 17830260, 17858880, 17882592, 17926272, 17970498, 18065580, 18083520, 18201924, 18226488, 18255744, 18271008, 18406440, 18431280, 18465720, 18551961, 18570384, 18641584, 18668640, 18760410, 18820830, 18851040, 18968859, 18993312, 19018944, 19088160, 19159920, 19175940, 19232640, 19269952, 19316115, 19358568, 19455240, 19528380, 19602072, 19622720, 19633536, 19696768, 19745362, 19793592, 19822320, 19868004, 19967220, 19992960, 20011104, 20075552, 20117916, 20224360, 20301120, 20377440, 20454336, 20504799, 20537712, 20603856, 20613290, 20633760, 20752256, 20773935, 20830272, 20835360, 20971782, 20992608, 21002220, 21064320, 21076510, 21103680, 21132160, 21155745, 21207420, 21223296, 21235578, 21298368, 21396312, 21474180, 21509520, 21554910, 21678696, 21700224, 21780080, 21887145, 21915360, 21992880, 22052331, 22075560, 22117536, 22158864, 22234560, 22353240, 22402368, 22407840, 22566128, 22584996, 22621248, 22654080, 22727040, 22752405, 22783110, 22819680, 22838760, 22905792, 22991904, 23179338, 23212980, 23301980, 23325120, 23346288, 23434056, 23547264, 23741640, 23773680, 23843456, 23960664, 24087440, 24198210, 24269232, 24301984, 24361344, 24388533, 24452928, 24467079, 24502590, 24541920, 24575040, 24620960, 24735948, 24741990, 24760512, 24835005, 24891520, 24928722, 25002432, 25013880, 25094440, 25134720, 25147395, 25202664, 25291812, 25324416, 25386894, 25450880, 25546560, 25567920, 25672140, 25754820, 25769016, 25811424, 25940320, 26037840, 26101440, 26136096, 26240760, 26264574, 26391456, 26429760, 26490672, 26529120, 26622960, 26681472, 26745390, 26797277, 26823888, 27098370, 27125280, 27169920, 27302886, 27339732, 27383616, 27471808, 27511680, 27646920, 27698580, 27780480, 27962376, 27990144, 28002960, 28207660, 28231245, 28276560, 28314104, 28489968, 28528416, 28632240, 28679360, 28739880, 28858606, 28904928, 29037852, 29182860, 29220480, 29292570, 29323840, 29403108, 29434080, 29450304, 29490048, 29545152, 29618043, 29690388, 29804320, 29877120, 29950830, 29989440, 30016656, 30113328, 30176874, 30336540, 30377480, 30426240, 30451680, 30566160, 30655872, 30681504, 30905784, 30919935, 30950640, 31128384, 31245408, 31253040, 31457673, 31503330, 31596480, 31614765, 31655520, 31698240, 31715712, 31853367, 31947552, 32211270, 32264280, 32296320, 32358976, 32518044, 32622772, 32670120, 32722560, 32981264, 32989320, 33113340, 33238296, 33351840, 33529860, 33603552, 33722416, 33849192, 33877494, 33931872, 34090560, 34174665, 34229520, 34339760, 34358688, 34415232, 34487856, 34717120, 34769007, 34848128, 34952970, 34987680, 35019432, 35151084, 35188608, 35320896, 35372160, 35392630, 35497280, 35612460, 35660520, 35717760, 35765184, 35940996, 36131160, 36167040, 36297315, 36403848, 36452976, 36542016, 36753885, 36812880, 36862560, 36931440, 37103922, 37112985, 37140768, 37283168, 37337280, 37520820, 37641660, 37702080, 37937718, 37986624, 38037888, 38080341, 38176320, 38319840, 38351880, 38539904, 38632230, 38717136, 38910480, 39056760, 39204144, 39245440, 39490724, 39587184, 39644640, 39736008, 39934440, 40022208, 40151104, 40235832, 40448720, 40602240, 40647555, 40754880, 40778465, 40908672, 40954329, 41009598, 41075424, 41207712, 41226580, 41267520, 41547870, 41660544, 41670720, 41943564, 41985216, 42004440, 42153020, 42207360, 42311490, 42414840, 42471156, 42596736, 42792624, 42948360, 43019040, 43109820, 43287909, 43357392, 43560160, 43774290, 43830720, 43938855, 43985760, 44104662, 44151120, 44235072, 44317728, 44469120, 44706480, 44804736, 44815680, 44926245, 45132256, 45169992, 45242496, 45504810, 45566220, 45639360, 45677520, 45811584, 45983808, 46358676, 46425960, 46603960, 46650240, 46692576, 46868112, 47483280, 47547360, 47921328, 48174880, 48396420, 48538464, 48603968, 48777066, 48905856, 48934158, 49005180, 49083840, 49150080, 49241920, 49363405, 49471896, 49483980, 49521024, 49670010, 49857444, 50004864, 50027760, 50188880, 50294790, 50405328, 50583624, 50773788, 50816241, 51093120, 51135840, 51344280, 51509640, 51538032, 51622848, 51880640, 52075680, 52202880, 52272192, 52429455, 52481520, 52529148, 52782912, 52859520, 52981344, 53058240, 53088945, 53245920, 53490780, 53594554, 53647776, 54196740, 54250560, 54605772, 54679464, 54767232, 54943616, 55293840, 55397160, 55655883, 55924752, 56005920, 56415320, 56462490, 56553120, 56628208, 56906577, 56979936, 57056832, 57264480, 57358720, 57479760, 57717212, 57809856, 57948345, 58075704, 58365720, 58585140, 58647680, 58806216, 58868160, 58900608, 59090304, 59236086, 59380776, 59608640, 59901660, 59978880, 60033312, 60226656, 60353748, 60673080, 60754960, 60903360, 61132320, 61363008, 61514397, 61811568, 61839870, 61901280, 62256768, 62321805, 62490816, 62506080, 62915346, 63006660, 63192960, 63229530, 63311040, 63396480, 63467235, 63706734, 63895104, 64422540, 64528560, 64717952, 65036088, 65245544, 65340240, 65661435, 65962528, 65978640, 66226680, 66476592, 66703680, 67059720, 67207104, 67444832, 67698384, 67754988, 67863744, 68181120, 68257215, 68349330, 68459040, 68679520, 68717376, 68975712, 69434240, 69538014, 69905940, 69975360, 70038864, 70302168, 70641792, 70785260, 70994560, 71224920, 71321040, 71530368, 71881992, 72146515, 72262320, 72594630, 72807696, 72905952, 73084032, 73401237, 73507770, 73625760, 73725120, 73862880, 74207844, 74225970, 74281536, 74566336, 74674560, 75041640, 75283320, 75404160, 75442185, 75875436, 75973248, 76160682, 76352640, 76639680, 76703760, 77264460, 77434272, 77820960, 78113520, 78408288, 78981448, 79174368, 79289280, 79472016, 79868880, 80044416, 80302208, 80391831, 80471664, 80897440, 81295110, 81509760, 81556930, 81908658, 82019196, 82150848, 82415424, 82453160, 82535040, 83095740, 83341440, 83887128, 83970432, 84008880, 84306040, 84622980, 84693735, 84829680, 84942312, 85585248, 85896720, 86038080, 86219640, 86575818, 86714784, 87120320, 87548580, 87661440, 87877710, 87971520, 88209324, 88302240, 88470144, 88635456, 88854129, 89412960, 89631360, 89852490, 90264512, 90339984, 91009620, 91132440, 91278720, 91355040, 91967616, 92717352, 92759805, 92851920, 93207920, 93385152, 93736224, 94373019, 94844295, 94966560, 95094720, 95560101, 95842656, 96349760, 96792840, 97076928, 97207936, 97554132, 97868316, 98010360, 98167680, 98483840, 98726810, 98943792, 98967960, 99340020, 99714888, 100055520, 100377760, 100589580, 100810656, 101167248, 101547576, 101632482, 102271680, 102523995, 102688560, 103019280, 103076064, 103245696, 103761280, 104151360, 104544384, 104858910, 104963040, 105058296, 105565824, 105962688, 106116480, 106177890, 106491840, 106981560, 107189108, 107295552, 108393480, 108501120, 109211544, 109358928, 110261655, 110587680, 110794320, 111311766, 111849504, 112011840, 112830640, 112924980, 113106240, 113256416, 113813154, 113959872, 114113664, 114241023, 114528960, 114959520, 115434424, 115619712, 115896690, 116151408, 116731440, 117170280, 117612432, 117736320, 118472172, 118761552, 119217280, 119803320, 120066624, 120453312, 120707496, 121346160, 121509920, 121806720, 121942665, 122264640, 122335395, 122726016, 123028794, 123623136, 123679740, 123802560, 124643610, 124981632, 125012160, 125830692, 126013320, 126459060, 126622080, 126934470, 127413468, 127790208, 128845080, 129057120, 129863727, 130072176, 130491088, 130680480, 131322870, 131925056, 131957280, 132453360, 132953184, 133407360, 133986385, 134119440, 134414208, 134889664, 135396768, 135509976, 135727488, 136514430, 136698660, 136918080, 137359040, 137434752, 137951424, 139076028, 139811880, 139950720, 140077728, 140604336, 141570520, 142449840, 142642080, 143763984, 144293030, 144524640, 145189260, 145615392, 145811904, 146802474, 147015540, 147251520, 147450240, 147725760, 148090215, 148415688, 148451940, 148563072, 149132672, 150083280, 150566640, 150884370, 151750872, 152321364, 153279360, 153407520, 154528920, 154868544, 155641920, 156227040, 156816576, 157288365, 157962896, 158348736, 158578560, 158944032, 159266835, 159737760, 160783662, 160943328, 161794880, 162590220, 163113860, 163817316, 164038392, 164301696, 164830848, 164906320, 166191480, 166967649, 167774256, 168017760, 168612080, 169245960, 169387470, 169659360, 169884624, 170719731, 171170496, 171793440, 172076160, 172439280, 173151636, 173429568, 173845035, 174240640, 175097160, 175755420, 175943040, 176418648, 176604480, 177270912, 177708258, 178825920, 179704980, 180529024, 180679968, 182019240, 182264880, 182710080, 185434704, 185519610, 185703840, 186415840, 186770304, 187472448, 187580939, 188746038, 189688590, 189933120, 190189440, 190401705, 191120202, 191685312, 192699520, 193585680, 194153856, 195108264, 195736632, 196020720, 197453620, 197887584, 197935920, 198680040, 199429776, 200111040, 200755520, 201179160, 201621312, 202334496, 203095152, 203264964, 204543360, 204771645, 205047990, 205377120, 206038560, 206152128, 208302720, 209717820, 209926080, 210116592, 211925376, 212355780, 212983680, 213963120, 214378216, 214591104, 216439545, 216786960, 218423088, 218717856, 220203711, 220523310, 221175360, 221588640, 222623532, 223699008, 224023680, 225661280, 225849960, 226212480, 226512832, 227626308, 227919744, 228482046, 229057920, 229919040, 230868848, 231793380, 232302816, 233462880, 234340560, 235224864, 236944344, 237523104, 239606640, 240133248, 240906624, 241175493, 241414992, 242692320, 243019840, 243885330, 244529280, 244670790, 246057588, 247246272, 247359480, 247605120, 249287220, 250024320, 251661384, 252026640, 252918120, 253868940, 254081205, 254826936, 257690160, 258114240, 259727454, 260144352, 260982176, 261360960, 262645740, 263850112, 263914560, 264906720, 265906368, 266562387, 267972770, 268238880, 269779328, 270793536, 271019952, 273028860, 273397320, 273836160, 274718080, 275902848, 278152056, 278279415, 279623760, 280155456, 281208672, 283141040, 284532885, 284899680, 285284160, 286680303, 287527968, 288586060, 289049280, 290378520, 291230784, 291623808, 293604948, 294031080, 294503040, 295451520, 296180430, 296831376, 296903880, 300166560, 301133280, 301768740, 303501744, 304642728, 306815040, 307571985, 309057840, 309737088, 311283840, 312454080, 313633152, 314576730, 315925792, 316697472, 317888064, 318533670, 319475520, 321567324, 321886656, 323589760, 325180440, 326227720, 327634632, 328076784, 329812640, 332382960, 333935298, 335548512, 336035520, 337224160, 338491920, 338774940, 339318720, 339769248, 341439462, 342340992, 343586880, 344878560, 346303272, 346859136, 347690070, 350194320, 351510840, 352837296, 353208960, 355416516, 357651840, 359409960, 361359936, 364038480, 364529760, 365420160, 367006185, 370869408, 371039220, 371407680, 372831680, 374944896, 375161878, 377492076, 379377180, 379866240, 380803410, 382240404, 383370624, 387171360, 389591181, 390216528, 391473264, 392041440, 394907240, 395775168, 395871840, 397360080, 398859552, 400222080, 401511040, 401959155, 402358320, 403242624, 404668992, 406190304, 406529928, 409543290, 410095980, 410754240, 412077120, 412304256, 419435640, 419852160, 420233184, 424711560, 427926240, 428756432, 432879090, 433573920, 436846176, 437435712, 440407422, 441046620, 442350720, 443177280, 444270645, 445247064, 447398016, 451322560, 451699920, 453025664, 455252616, 456964092, 459838080, 461737696, 463586760, 464605632, 466925760, 468681120, 470449728, 471865095, 473888688, 475046208, 477800505, 479213280, 482350986, 482829984, 485384640, 486039680, 487770660, 489341580, 492115176, 494492544, 494718960, 498574440, 503322768, 504053280, 505836240, 507737880, 508162410, 509653872, 515380320, 516228480, 519454908, 520288704, 521964352, 522721920, 525291480, 527829120, 529813440, 531812736, 533124774, 535945540, 536477760, 541587072, 542039904, 546057720, 546794640, 556304112, 556558830, 559247520, 560310912, 562417344, 562742817, 566282080, 569065770, 569799360, 570568320, 571205115, 573360606, 575055936, 577172120, 578098560, 580757040, 582461568, 587209896, 588062160, 592360860, 593662752, 593807760, 600333120, 602266560, 603537480, 607003488, 609285456, 613630080, 615143970, 618115680, 624908160, 629153460, 631851584, 635776128, 637067340, 638951040, 643134648, 643773312, 649318635, 650360880, 652455440, 655269264, 656153568, 659625280, 660611133, 664765920, 667870596, 671097024, 672071040, 674448320, 676983840, 677549880, 678637440, 679538496, 682878924, 687173760, 689757120, 692606544, 695380140, 700388640, 703021680, 705674592, 710833032, 718819920, 722719872, 723526479, 728076960, 729059520, 734012370, 741738816, 742078440, 742815360, 745663360, 750323756, 754984152, 758754360, 761606820, 764480808, 774342720, 779182362, 780433056, 782946528, 784082880, 789814480, 791550336, 791743680, 794720160, 797719104, 799687161, 803918310, 804716640, 809337984, 812380608, 813059856, 819086580, 820191960, 821508480, 824154240, 834838245, 838871280, 840466368, 849423120, 853598655, 855852480, 857512864, 865758180, 867147840, 873692352, 874871424, 880814844, 882093240, 886354560, 888541290, 890494128, 902645120, 903399840, 910505232, 913928184, 923475392, 927173520, 929211264, 933851520, 937362240, 937904695, 940899456, 943730190, 947777376, 950092416, 955601010, 958426560, 964701972, 965659968, 970769280, 975541320, 978683160, 984230352, 989437920, 997148880, 1006645536, 1008106560, 1011672480, 1015475760, 1016324820, 1019307744, 1030760640, 1038909816, 1040577408, 1043928704, 1050582960, 1059626880, 1066249548, 1071891080, 1072955520, 1084079808, 1092115440, 1093589280, 1101018555, 1112608224, 1113117660, 1118495040, 1124834688, 1125485634, 1132564160, 1138131540, 1139598720, 1142410230, 1146721212, 1150111872, 1154344240, 1161514080, 1168773543, 1174419792, 1176124320, 1184721720, 1187325504, 1187615520, 1200666240, 1204533120, 1205877465, 1207074960, 1214006976, 1218570912, 1230287940, 1236231360, 1258306920, 1263703168, 1274134680, 1286269296, 1298637270, 1300721760, 1304910880, 1310538528, 1312307136, 1319250560, 1321222266, 1329531840, 1332811935, 1335741192, 1342194048, 1348896640, 1353967680, 1355099760, 1359076992, 1365757848, 1379514240, 1385213088, 1390760280, 1400777280, 1406043360, 1411349184, 1421666064, 1433401515, 1437639840, 1447052958, 1456153920, 1458119040, 1468024740, 1483477632, 1484156880, 1500647512, 1509968304, 1517508720, 1523213640, 1528961616, 1548685440, 1558364724, 1560866112, 1565893056, 1568165760, 1579628960, 1583487360, 1589440320, 1595438208, 1599374322, 1607836620, 1609433280, 1624761216, 1626119712, 1638173160, 1640383920, 1669676490, 1677742560, 1680932736, 1688228451, 1698846240, 1707197310, 1711704960, 1715025728, 1731516360, 1734295680, 1747384704, 1761629688, 1764186480, 1777082580, 1780988256, 1806799680, 1821010464, 1827856368, 1846950784, 1854347040, 1874724480, 1875809390, 1887460380, 1895554752, 1911202020, 1916853120, 1929403944, 1931319936, 1947955905, 1951082640, 1957366320, 1968460704, 1978875840, 1994297760, 2013291072, 2016213120, 2023344960, 2030951520, 2032649640, 2038615488, 2061521280, 2077819632, 2101165920, 2132499096, 2143782160, 2168159616, 2170579437, 2184230880, 2187178560, 2202037110, 2225216448, 2226235320, 2236990080, 2250971268, 2265128320, 2276263080, 2284820460, 2293442424, 2308688480, 2323028160, 2337547086, 2348839584, 2352248640, 2369443440, 2374651008, 2375231040, 2411754930, 2414149920, 2428013952, 2437141824, 2460575880, 2472462720, 2516613840, 2548269360, 2572538592, 2597274540, 2601443520, 2609821760, 2621077056, 2624614272, 2642444532, 2659063680, 2665623870, 2671482384, 2707935360, 2710199520, 2731515696, 2770426176, 2781520560, 2801554560, 2812086720, 2813714085, 2822698368, 2843332128, 2866803030, 2875279680, 2894105916, 2912307840, 2936049480, 2968313760, 3001295024, 3019936608, 3035017440, 3046427280, 3057923232, 3116729448, 3121732224, 3131786112, 3159257920, 3178880640, 3198748644, 3215673240, 3218866560, 3252239424, 3276346320, 3280767840, 3303055665, 3339352980, 3355485120, 3376456902, 3397692480, 3414394620, 3430051456, 3463032720, 3523259376, 3528372960, 3554165160, 3561976512, 3613599360, 3617632395, 3642020928, 3655712736, 3708694080, 3751618780, 3774920760, 3791109504, 3822404040, 3858807888, 3895911810, 3902165280, 3914732640, 3936921408, 3957751680, 3988595520, 3998435805, 4026582144, 4046689920, 4061903040, 4065299280, 4077230976, 4155639264, 4202331840, 4264998192, 4287564320, 4341158874, 4368461760, 4374357120, 4404074220, 4450432896, 4452470640, 4501942536, 4552526160, 4569640920, 4586884848, 4617376960, 4646056320, 4675094172, 4697679168, 4704497280, 4738886880, 4750462080, 4823509860, 4828299840, 4874283648, 4921151760, 5033227680, 5064685353, 5096538720, 5145077184, 5194549080, 5202887040, 5219643520, 5242154112, 5284889064, 5331247740, 5342964768, 5420399040, 5463031392, 5540852352, 5563041120, 5624173440, 5627428170, 5686664256, 5733606060, 5750559360, 5788211832, 5843867715, 5872098960, 5936627520, 6002590048, 6039873216, 6070034880, 6092854560, 6115846464, 6233458896, 6318515840, 6397497288, 6431346480, 6504478848, 6552692640, 6561535680, 6606111330, 6678705960, 6710970240, 6752913804, 6795384960, 6828789240, 6926065440, 7046518752, 7056745920, 7108330320, 7123953024, 7235264790, 7284041856, 7311425472, 7417388160, 7503237560, 7549841520, 7644808080, 7717615776, 7791823620, 7804330560, 7829465280, 7873842816, 7977191040, 7996871610, 8123806080, 8130598560, 8311278528, 8404663680, 8441142255, 8529996384, 8575128640, 8682317748, 8736923520, 8808148440, 8904941280, 9003885072, 9105052320, 9139281840, 9173769696, 9234753920, 9350188344, 9395358336, 9477773760, 9647019720, 9656599680, 9842303520, 10066455360, 10129370706, 10193077440, 10290154368, 10389098160, 10569778128, 10662495480, 10685929536, 10840798080, 10852897185, 10926062784, 11126082240, 11254856340, 11373328512, 11467212120, 11576423664, 11687735430, 11744197920, 11873255040, 12005180096, 12079746432, 12140069760, 12185709120, 12231692928, 12466917792, 12794994576, 12862692960, 13105385280, 13123071360, 13212222660, 13357411920, 13505827608, 13657578480, 13852130880, 14093037504, 14113491840, 14216660640, 14470529580, 14622850944, 15006475120, 15099683040, 15194056059, 15289616160, 15435231552, 15583647240, 15608661120, 15658930560, 15993743220, 16261197120, 16622557056, 16882284510, 17059992768, 17150257280, 17364635496, 17616296880, 17809882560, 18007770144, 18210104640, 18278563680, 18347539392, 18700376688, 18955547520, 19294039440, 19684607040, 20132910720, 20258741412, 20386154880, 20778196320, 21139556256, 21324990960, 21371859072, 21705794370, 21852125568, 22252164480, 22509712680, 22934424240, 23152847328, 23375470860, 23488395840, 24010360192, 24371418240, 24933835584, 25323426765, 25589989152, 25725385920, 26210770560, 26424445320, 26714823840, 27011655216, 27315156960, 27704261760, 28186075008, 28433321280, 28941059160, 30012950240, 30199366080, 30388112118, 30579232320, 30870463104, 31167294480, 31987486440, 32522394240, 33764569020, 34119985536, 34729270992, 35232593760, 35619765120, 36015540288, 36420209280, 36557127360, 36695078784, 37400753376, 38588078880, 39369214080, 40517482824, 41556392640, 42279112512, 42649981920, 43411588740, 45019425360, 45868848480, 46305694656, 46750941720, 46976791680, 49867671168, 50646853530, 51179978304, 51450771840, 52848890640, 53429647680, 54023310432, 54630313920, 56866642560, 57882118320, 60025900480, 60398732160, 60776224236, 61158464640, 62334588960, 63974972880, 67529138040, 69458541984, 70465187520, 72031080576, 73114254720, 74801506752, 75970280295, 77176157760, 81034965648, 83112785280, 84558225024, 85299963840, 86823177480, 90038850720, 91737696960, 92611389312, 93501883440, 101293707060, 102359956608, 105697781280, 106859295360, 108046620864, 109260627840, 115764236640, 120051800960, 121552448472, 124669177920, 127949945760, 135058276080, 138917083968, 140930375040, 149603013504, 151940560590, 154352315520, 162069931296, 170599927680, 173646354960, 180077701440, 183475393920, 187003766880, 202587414120, 211395562560, 216093241728, 231528473280, 243104896944, 249338355840, 255899891520, 270116552160, 277834167936, 303881121180, 324139862592, 347292709920, 360155402880, 374007533760, 405174828240, 422791125120, 463056946560, 486209793888, 511799783040, 540233104320, 607762242360, 648279725184, 694585419840, 748015067520, 810349656480, 972419587776, 1080466208640, 1215524484720, 1389170839680, 1620699312960, 1944839175552, 2431048969440, 3241398625920, 4862097938880, 9724195877760]

約数ペア:

[(1, 9724195877760), (2, 4862097938880), (3, 3241398625920), (4, 2431048969440), (5, 1944839175552), (6, 1620699312960), (7, 1389170839680), (8, 1215524484720), (9, 1080466208640), (10, 972419587776), (12, 810349656480), (13, 748015067520), (14, 694585419840), (15, 648279725184), (16, 607762242360), (18, 540233104320), (19, 511799783040), (20, 486209793888), (21, 463056946560), (23, 422791125120), (24, 405174828240), (26, 374007533760), (27, 360155402880), (28, 347292709920), (30, 324139862592), (32, 303881121180), (35, 277834167936), (36, 270116552160), (38, 255899891520), (39, 249338355840), (40, 243104896944), (42, 231528473280), (45, 216093241728), (46, 211395562560), (48, 202587414120), (52, 187003766880), (53, 183475393920), (54, 180077701440), (56, 173646354960), (57, 170599927680), (60, 162069931296), (63, 154352315520), (64, 151940560590), (65, 149603013504), (69, 140930375040), (70, 138917083968), (72, 135058276080), (76, 127949945760), (78, 124669177920), (80, 121552448472), (81, 120051800960), (84, 115764236640), (89, 109260627840), (90, 108046620864), (91, 106859295360), (92, 105697781280), (95, 102359956608), (96, 101293707060), (104, 93501883440), (105, 92611389312), (106, 91737696960), (108, 90038850720), (112, 86823177480), (114, 85299963840), (115, 84558225024), (117, 83112785280), (120, 81034965648), (126, 77176157760), (128, 75970280295), (130, 74801506752), (133, 73114254720), (135, 72031080576), (138, 70465187520), (140, 69458541984), (144, 67529138040), (152, 63974972880), (156, 62334588960), (159, 61158464640), (160, 60776224236), (161, 60398732160), (162, 60025900480), (168, 57882118320), (171, 56866642560), (178, 54630313920), (180, 54023310432), (182, 53429647680), (184, 52848890640), (189, 51450771840), (190, 51179978304), (192, 50646853530), (195, 49867671168), (207, 46976791680), (208, 46750941720), (210, 46305694656), (212, 45868848480), (216, 45019425360), (224, 43411588740), (228, 42649981920), (230, 42279112512), (234, 41556392640), (240, 40517482824), (247, 39369214080), (252, 38588078880), (260, 37400753376), (265, 36695078784), (266, 36557127360), (267, 36420209280), (270, 36015540288), (273, 35619765120), (276, 35232593760), (280, 34729270992), (285, 34119985536), (288, 33764569020), (299, 32522394240), (304, 31987486440), (312, 31167294480), (315, 30870463104), (318, 30579232320), (320, 30388112118), (322, 30199366080), (324, 30012950240), (336, 28941059160), (342, 28433321280), (345, 28186075008), (351, 27704261760), (356, 27315156960), (360, 27011655216), (364, 26714823840), (368, 26424445320), (371, 26210770560), (378, 25725385920), (380, 25589989152), (384, 25323426765), (390, 24933835584), (399, 24371418240), (405, 24010360192), (414, 23488395840), (416, 23375470860), (420, 23152847328), (424, 22934424240), (432, 22509712680), (437, 22252164480), (445, 21852125568), (448, 21705794370), (455, 21371859072), (456, 21324990960), (460, 21139556256), (468, 20778196320), (477, 20386154880), (480, 20258741412), (483, 20132910720), (494, 19684607040), (504, 19294039440), (513, 18955547520), (520, 18700376688), (530, 18347539392), (532, 18278563680), (534, 18210104640), (540, 18007770144), (546, 17809882560), (552, 17616296880), (560, 17364635496), (567, 17150257280), (570, 17059992768), (576, 16882284510), (585, 16622557056), (598, 16261197120), (608, 15993743220), (621, 15658930560), (623, 15608661120), (624, 15583647240), (630, 15435231552), (636, 15289616160), (640, 15194056059), (644, 15099683040), (648, 15006475120), (665, 14622850944), (672, 14470529580), (684, 14216660640), (689, 14113491840), (690, 14093037504), (702, 13852130880), (712, 13657578480), (720, 13505827608), (728, 13357411920), (736, 13212222660), (741, 13123071360), (742, 13105385280), (756, 12862692960), (760, 12794994576), (780, 12466917792), (795, 12231692928), (798, 12185709120), (801, 12140069760), (805, 12079746432), (810, 12005180096), (819, 11873255040), (828, 11744197920), (832, 11687735430), (840, 11576423664), (848, 11467212120), (855, 11373328512), (864, 11254856340), (874, 11126082240), (890, 10926062784), (896, 10852897185), (897, 10840798080), (910, 10685929536), (912, 10662495480), (920, 10569778128), (936, 10389098160), (945, 10290154368), (954, 10193077440), (960, 10129370706), (966, 10066455360), (988, 9842303520), (1007, 9656599680), (1008, 9647019720), (1026, 9477773760), (1035, 9395358336), (1040, 9350188344), (1053, 9234753920), (1060, 9173769696), (1064, 9139281840), (1068, 9105052320), (1080, 9003885072), (1092, 8904941280), (1104, 8808148440), (1113, 8736923520), (1120, 8682317748), (1134, 8575128640), (1140, 8529996384), (1152, 8441142255), (1157, 8404663680), (1170, 8311278528), (1196, 8130598560), (1197, 8123806080), (1216, 7996871610), (1219, 7977191040), (1235, 7873842816), (1242, 7829465280), (1246, 7804330560), (1248, 7791823620), (1260, 7717615776), (1272, 7644808080), (1288, 7549841520), (1296, 7503237560), (1311, 7417388160), (1330, 7311425472), (1335, 7284041856), (1344, 7235264790), (1365, 7123953024), (1368, 7108330320), (1378, 7056745920), (1380, 7046518752), (1404, 6926065440), (1424, 6828789240), (1431, 6795384960), (1440, 6752913804), (1449, 6710970240), (1456, 6678705960), (1472, 6606111330), (1482, 6561535680), (1484, 6552692640), (1495, 6504478848), (1512, 6431346480), (1520, 6397497288), (1539, 6318515840), (1560, 6233458896), (1590, 6115846464), (1596, 6092854560), (1602, 6070034880), (1610, 6039873216), (1620, 6002590048), (1638, 5936627520), (1656, 5872098960), (1664, 5843867715), (1680, 5788211832), (1691, 5750559360), (1696, 5733606060), (1710, 5686664256), (1728, 5627428170), (1729, 5624173440), (1748, 5563041120), (1755, 5540852352), (1780, 5463031392), (1794, 5420399040), (1820, 5342964768), (1824, 5331247740), (1840, 5284889064), (1855, 5242154112), (1863, 5219643520), (1869, 5202887040), (1872, 5194549080), (1890, 5145077184), (1908, 5096538720), (1920, 5064685353), (1932, 5033227680), (1976, 4921151760), (1995, 4874283648), (2014, 4828299840), (2016, 4823509860), (2047, 4750462080), (2052, 4738886880), (2067, 4704497280), (2070, 4697679168), (2080, 4675094172), (2093, 4646056320), (2106, 4617376960), (2120, 4586884848), (2128, 4569640920), (2136, 4552526160), (2160, 4501942536), (2184, 4452470640), (2185, 4450432896), (2208, 4404074220), (2223, 4374357120), (2226, 4368461760), (2240, 4341158874), (2268, 4287564320), (2280, 4264998192), (2314, 4202331840), (2340, 4155639264), (2385, 4077230976), (2392, 4065299280), (2394, 4061903040), (2403, 4046689920), (2415, 4026582144), (2432, 3998435805), (2438, 3988595520), (2457, 3957751680), (2470, 3936921408), (2484, 3914732640), (2492, 3902165280), (2496, 3895911810), (2520, 3858807888), (2544, 3822404040), (2565, 3791109504), (2576, 3774920760), (2592, 3751618780), (2622, 3708694080), (2660, 3655712736), (2670, 3642020928), (2688, 3617632395), (2691, 3613599360), (2730, 3561976512), (2736, 3554165160), (2756, 3528372960), (2760, 3523259376), (2808, 3463032720), (2835, 3430051456), (2848, 3414394620), (2862, 3397692480), (2880, 3376456902), (2898, 3355485120), (2912, 3339352980), (2944, 3303055665), (2964, 3280767840), (2968, 3276346320), (2990, 3252239424), (3021, 3218866560), (3024, 3215673240), (3040, 3198748644), (3059, 3178880640), (3078, 3159257920), (3105, 3131786112), (3115, 3121732224), (3120, 3116729448), (3180, 3057923232), (3192, 3046427280), (3204, 3035017440), (3220, 3019936608), (3240, 3001295024), (3276, 2968313760), (3312, 2936049480), (3339, 2912307840), (3360, 2894105916), (3382, 2875279680), (3392, 2866803030), (3420, 2843332128), (3445, 2822698368), (3456, 2813714085), (3458, 2812086720), (3471, 2801554560), (3496, 2781520560), (3510, 2770426176), (3560, 2731515696), (3588, 2710199520), (3591, 2707935360), (3640, 2671482384), (3648, 2665623870), (3657, 2659063680), (3680, 2642444532), (3705, 2624614272), (3710, 2621077056), (3726, 2609821760), (3738, 2601443520), (3744, 2597274540), (3780, 2572538592), (3816, 2548269360), (3864, 2516613840), (3933, 2472462720), (3952, 2460575880), (3990, 2437141824), (4005, 2428013952), (4028, 2414149920), (4032, 2411754930), (4094, 2375231040), (4095, 2374651008), (4104, 2369443440), (4134, 2352248640), (4140, 2348839584), (4160, 2337547086), (4186, 2323028160), (4212, 2308688480), (4240, 2293442424), (4256, 2284820460), (4272, 2276263080), (4293, 2265128320), (4320, 2250971268), (4347, 2236990080), (4368, 2226235320), (4370, 2225216448), (4416, 2202037110), (4446, 2187178560), (4452, 2184230880), (4480, 2170579437), (4485, 2168159616), (4536, 2143782160), (4560, 2132499096), (4628, 2101165920), (4680, 2077819632), (4717, 2061521280), (4770, 2038615488), (4784, 2032649640), (4788, 2030951520), (4806, 2023344960), (4823, 2016213120), (4830, 2013291072), (4876, 1994297760), (4914, 1978875840), (4940, 1968460704), (4968, 1957366320), (4984, 1951082640), (4992, 1947955905), (5035, 1931319936), (5040, 1929403944), (5073, 1916853120), (5088, 1911202020), (5130, 1895554752), (5152, 1887460380), (5184, 1875809390), (5187, 1874724480), (5244, 1854347040), (5265, 1846950784), (5320, 1827856368), (5340, 1821010464), (5382, 1806799680), (5460, 1780988256), (5472, 1777082580), (5512, 1764186480), (5520, 1761629688), (5565, 1747384704), (5607, 1734295680), (5616, 1731516360), (5670, 1715025728), (5681, 1711704960), (5696, 1707197310), (5724, 1698846240), (5760, 1688228451), (5785, 1680932736), (5796, 1677742560), (5824, 1669676490), (5928, 1640383920), (5936, 1638173160), (5980, 1626119712), (5985, 1624761216), (6042, 1609433280), (6048, 1607836620), (6080, 1599374322), (6095, 1595438208), (6118, 1589440320), (6141, 1583487360), (6156, 1579628960), (6201, 1568165760), (6210, 1565893056), (6230, 1560866112), (6240, 1558364724), (6279, 1548685440), (6360, 1528961616), (6384, 1523213640), (6408, 1517508720), (6440, 1509968304), (6480, 1500647512), (6552, 1484156880), (6555, 1483477632), (6624, 1468024740), (6669, 1458119040), (6678, 1456153920), (6720, 1447052958), (6764, 1437639840), (6784, 1433401515), (6840, 1421666064), (6890, 1411349184), (6916, 1406043360), (6942, 1400777280), (6992, 1390760280), (7020, 1385213088), (7049, 1379514240), (7120, 1365757848), (7155, 1359076992), (7176, 1355099760), (7182, 1353967680), (7209, 1348896640), (7245, 1342194048), (7280, 1335741192), (7296, 1332811935), (7314, 1329531840), (7360, 1321222266), (7371, 1319250560), (7410, 1312307136), (7420, 1310538528), (7452, 1304910880), (7476, 1300721760), (7488, 1298637270), (7560, 1286269296), (7632, 1274134680), (7695, 1263703168), (7728, 1258306920), (7866, 1236231360), (7904, 1230287940), (7980, 1218570912), (8010, 1214006976), (8056, 1207074960), (8064, 1205877465), (8073, 1204533120), (8099, 1200666240), (8188, 1187615520), (8190, 1187325504), (8208, 1184721720), (8268, 1176124320), (8280, 1174419792), (8320, 1168773543), (8372, 1161514080), (8424, 1154344240), (8455, 1150111872), (8480, 1146721212), (8512, 1142410230), (8533, 1139598720), (8544, 1138131540), (8586, 1132564160), (8640, 1125485634), (8645, 1124834688), (8694, 1118495040), (8736, 1113117660), (8740, 1112608224), (8832, 1101018555), (8892, 1093589280), (8904, 1092115440), (8970, 1084079808), (9063, 1072955520), (9072, 1071891080), (9120, 1066249548), (9177, 1059626880), (9256, 1050582960), (9315, 1043928704), (9345, 1040577408), (9360, 1038909816), (9434, 1030760640), (9540, 1019307744), (9568, 1016324820), (9576, 1015475760), (9612, 1011672480), (9646, 1008106560), (9660, 1006645536), (9752, 997148880), (9828, 989437920), (9880, 984230352), (9936, 978683160), (9968, 975541320), (10017, 970769280), (10070, 965659968), (10080, 964701972), (10146, 958426560), (10176, 955601010), (10235, 950092416), (10260, 947777376), (10304, 943730190), (10335, 940899456), (10368, 937904695), (10374, 937362240), (10413, 933851520), (10465, 929211264), (10488, 927173520), (10530, 923475392), (10640, 913928184), (10680, 910505232), (10764, 903399840), (10773, 902645120), (10920, 890494128), (10944, 888541290), (10971, 886354560), (11024, 882093240), (11040, 880814844), (11115, 874871424), (11130, 873692352), (11214, 867147840), (11232, 865758180), (11340, 857512864), (11362, 855852480), (11392, 853598655), (11448, 849423120), (11570, 840466368), (11592, 838871280), (11648, 834838245), (11799, 824154240), (11837, 821508480), (11856, 820191960), (11872, 819086580), (11960, 813059856), (11970, 812380608), (12015, 809337984), (12084, 804716640), (12096, 803918310), (12160, 799687161), (12190, 797719104), (12236, 794720160), (12282, 791743680), (12285, 791550336), (12312, 789814480), (12402, 784082880), (12420, 782946528), (12460, 780433056), (12480, 779182362), (12558, 774342720), (12720, 764480808), (12768, 761606820), (12816, 758754360), (12880, 754984152), (12960, 750323756), (13041, 745663360), (13091, 742815360), (13104, 742078440), (13110, 741738816), (13248, 734012370), (13338, 729059520), (13356, 728076960), (13440, 723526479), (13455, 722719872), (13528, 718819920), (13680, 710833032), (13780, 705674592), (13832, 703021680), (13884, 700388640), (13984, 695380140), (14040, 692606544), (14098, 689757120), (14151, 687173760), (14240, 682878924), (14310, 679538496), (14329, 678637440), (14352, 677549880), (14364, 676983840), (14418, 674448320), (14469, 672071040), (14490, 671097024), (14560, 667870596), (14628, 664765920), (14720, 660611133), (14742, 659625280), (14820, 656153568), (14840, 655269264), (14904, 652455440), (14952, 650360880), (14976, 649318635), (15105, 643773312), (15120, 643134648), (15219, 638951040), (15264, 637067340), (15295, 635776128), (15390, 631851584), (15456, 629153460), (15561, 624908160), (15732, 618115680), (15808, 615143970), (15847, 613630080), (15960, 609285456), (16020, 607003488), (16112, 603537480), (16146, 602266560), (16198, 600333120), (16376, 593807760), (16380, 593662752), (16416, 592360860), (16536, 588062160), (16560, 587209896), (16695, 582461568), (16744, 580757040), (16821, 578098560), (16848, 577172120), (16910, 575055936), (16960, 573360606), (17024, 571205115), (17043, 570568320), (17066, 569799360), (17088, 569065770), (17172, 566282080), (17280, 562742817), (17290, 562417344), (17355, 560310912), (17388, 559247520), (17472, 556558830), (17480, 556304112), (17784, 546794640), (17808, 546057720), (17940, 542039904), (17955, 541587072), (18126, 536477760), (18144, 535945540), (18240, 533124774), (18285, 531812736), (18354, 529813440), (18423, 527829120), (18512, 525291480), (18603, 522721920), (18630, 521964352), (18690, 520288704), (18720, 519454908), (18837, 516228480), (18868, 515380320), (19080, 509653872), (19136, 508162410), (19152, 507737880), (19224, 505836240), (19292, 504053280), (19320, 503322768), (19504, 498574440), (19656, 494718960), (19665, 494492544), (19760, 492115176), (19872, 489341580), (19936, 487770660), (20007, 486039680), (20034, 485384640), (20140, 482829984), (20160, 482350986), (20292, 479213280), (20352, 477800505), (20470, 475046208), (20520, 473888688), (20608, 471865095), (20670, 470449728), (20748, 468681120), (20826, 466925760), (20930, 464605632), (20976, 463586760), (21060, 461737696), (21147, 459838080), (21280, 456964092), (21360, 455252616), (21465, 453025664), (21528, 451699920), (21546, 451322560), (21735, 447398016), (21840, 445247064), (21888, 444270645), (21942, 443177280), (21983, 442350720), (22048, 441046620), (22080, 440407422), (22230, 437435712), (22260, 436846176), (22428, 433573920), (22464, 432879090), (22680, 428756432), (22724, 427926240), (22896, 424711560), (23140, 420233184), (23161, 419852160), (23184, 419435640), (23585, 412304256), (23598, 412077120), (23674, 410754240), (23712, 410095980), (23744, 409543290), (23920, 406529928), (23940, 406190304), (24030, 404668992), (24115, 403242624), (24168, 402358320), (24192, 401959155), (24219, 401511040), (24297, 400222080), (24380, 398859552), (24472, 397360080), (24564, 395871840), (24570, 395775168), (24624, 394907240), (24804, 392041440), (24840, 391473264), (24920, 390216528), (24960, 389591181), (25116, 387171360), (25365, 383370624), (25440, 382240404), (25536, 380803410), (25599, 379866240), (25632, 379377180), (25760, 377492076), (25920, 375161878), (25935, 374944896), (26082, 372831680), (26182, 371407680), (26208, 371039220), (26220, 370869408), (26496, 367006185), (26611, 365420160), (26676, 364529760), (26712, 364038480), (26910, 361359936), (27056, 359409960), (27189, 357651840), (27360, 355416516), (27531, 353208960), (27560, 352837296), (27664, 351510840), (27768, 350194320), (27968, 347690070), (28035, 346859136), (28080, 346303272), (28196, 344878560), (28302, 343586880), (28405, 342340992), (28480, 341439462), (28620, 339769248), (28658, 339318720), (28704, 338774940), (28728, 338491920), (28836, 337224160), (28938, 336035520), (28980, 335548512), (29120, 333935298), (29256, 332382960), (29484, 329812640), (29640, 328076784), (29680, 327634632), (29808, 326227720), (29904, 325180440), (30051, 323589760), (30210, 321886656), (30240, 321567324), (30438, 319475520), (30528, 318533670), (30590, 317888064), (30705, 316697472), (30780, 315925792), (30912, 314576730), (31005, 313633152), (31122, 312454080), (31239, 311283840), (31395, 309737088), (31464, 309057840), (31616, 307571985), (31694, 306815040), (31920, 304642728), (32040, 303501744), (32224, 301768740), (32292, 301133280), (32396, 300166560), (32752, 296903880), (32760, 296831376), (32832, 296180430), (32913, 295451520), (33019, 294503040), (33072, 294031080), (33120, 293604948), (33345, 291623808), (33390, 291230784), (33488, 290378520), (33642, 289049280), (33696, 288586060), (33820, 287527968), (33920, 286680303), (34086, 285284160), (34132, 284899680), (34176, 284532885), (34344, 283141040), (34580, 281208672), (34710, 280155456), (34776, 279623760), (34944, 278279415), (34960, 278152056), (35245, 275902848), (35397, 274718080), (35511, 273836160), (35568, 273397320), (35616, 273028860), (35880, 271019952), (35910, 270793536), (36045, 269779328), (36252, 268238880), (36288, 267972770), (36480, 266562387), (36570, 265906368), (36708, 264906720), (36846, 263914560), (36855, 263850112), (37024, 262645740), (37206, 261360960), (37260, 260982176), (37380, 260144352), (37440, 259727454), (37674, 258114240), (37736, 257690160), (38160, 254826936), (38272, 254081205), (38304, 253868940), (38448, 252918120), (38584, 252026640), (38640, 251661384), (38893, 250024320), (39008, 249287220), (39273, 247605120), (39312, 247359480), (39330, 247246272), (39520, 246057588), (39744, 244670790), (39767, 244529280), (39872, 243885330), (40014, 243019840), (40068, 242692320), (40280, 241414992), (40320, 241175493), (40365, 240906624), (40495, 240133248), (40584, 239606640), (40940, 237523104), (41040, 236944344), (41340, 235224864), (41496, 234340560), (41652, 233462880), (41860, 232302816), (41952, 231793380), (42120, 230868848), (42294, 229919040), (42453, 229057920), (42560, 228482046), (42665, 227919744), (42720, 227626308), (42930, 226512832), (42987, 226212480), (43056, 225849960), (43092, 225661280), (43407, 224023680), (43470, 223699008), (43680, 222623532), (43884, 221588640), (43966, 221175360), (44096, 220523310), (44160, 220203711), (44460, 218717856), (44520, 218423088), (44856, 216786960), (44928, 216439545), (45315, 214591104), (45360, 214378216), (45448, 213963120), (45657, 212983680), (45792, 212355780), (45885, 211925376), (46280, 210116592), (46322, 209926080), (46368, 209717820), (46683, 208302720), (47170, 206152128), (47196, 206038560), (47348, 205377120), (47424, 205047990), (47488, 204771645), (47541, 204543360), (47840, 203264964), (47880, 203095152), (48060, 202334496), (48230, 201621312), (48336, 201179160), (48438, 200755520), (48594, 200111040), (48760, 199429776), (48944, 198680040), (49128, 197935920), (49140, 197887584), (49248, 197453620), (49608, 196020720), (49680, 195736632), (49840, 195108264), (50085, 194153856), (50232, 193585680), (50463, 192699520), (50730, 191685312), (50880, 191120202), (51072, 190401705), (51129, 190189440), (51198, 189933120), (51264, 189688590), (51520, 188746038), (51840, 187580939), (51870, 187472448), (52065, 186770304), (52164, 186415840), (52364, 185703840), (52416, 185519610), (52440, 185434704), (53222, 182710080), (53352, 182264880), (53424, 182019240), (53820, 180679968), (53865, 180529024), (54112, 179704980), (54378, 178825920), (54720, 177708258), (54855, 177270912), (55062, 176604480), (55120, 176418648), (55269, 175943040), (55328, 175755420), (55536, 175097160), (55809, 174240640), (55936, 173845035), (56070, 173429568), (56160, 173151636), (56392, 172439280), (56511, 172076160), (56604, 171793440), (56810, 171170496), (56960, 170719731), (57240, 169884624), (57316, 169659360), (57408, 169387470), (57456, 169245960), (57672, 168612080), (57876, 168017760), (57960, 167774256), (58240, 166967649), (58512, 166191480), (58968, 164906320), (58995, 164830848), (59185, 164301696), (59280, 164038392), (59360, 163817316), (59616, 163113860), (59808, 162590220), (60102, 161794880), (60420, 160943328), (60480, 160783662), (60876, 159737760), (61056, 159266835), (61180, 158944032), (61321, 158578560), (61410, 158348736), (61560, 157962896), (61824, 157288365), (62010, 156816576), (62244, 156227040), (62478, 155641920), (62790, 154868544), (62928, 154528920), (63388, 153407520), (63441, 153279360), (63840, 152321364), (64080, 151750872), (64448, 150884370), (64584, 150566640), (64792, 150083280), (65205, 149132672), (65455, 148563072), (65504, 148451940), (65520, 148415688), (65664, 148090215), (65826, 147725760), (65949, 147450240), (66038, 147251520), (66144, 147015540), (66240, 146802474), (66690, 145811904), (66780, 145615392), (66976, 145189260), (67284, 144524640), (67392, 144293030), (67640, 143763984), (68172, 142642080), (68264, 142449840), (68688, 141570520), (69160, 140604336), (69420, 140077728), (69483, 139950720), (69552, 139811880), (69920, 139076028), (70490, 137951424), (70755, 137434752), (70794, 137359040), (71022, 136918080), (71136, 136698660), (71232, 136514430), (71645, 135727488), (71760, 135509976), (71820, 135396768), (72090, 134889664), (72345, 134414208), (72504, 134119440), (72576, 133986385), (72891, 133407360), (73140, 132953184), (73416, 132453360), (73692, 131957280), (73710, 131925056), (74048, 131322870), (74412, 130680480), (74520, 130491088), (74760, 130072176), (74880, 129863727), (75348, 129057120), (75472, 128845080), (76095, 127790208), (76320, 127413468), (76608, 126934470), (76797, 126622080), (76896, 126459060), (77168, 126013320), (77280, 125830692), (77786, 125012160), (77805, 124981632), (78016, 124643610), (78546, 123802560), (78624, 123679740), (78660, 123623136), (79040, 123028794), (79235, 122726016), (79488, 122335395), (79534, 122264640), (79744, 121942665), (79833, 121806720), (80028, 121509920), (80136, 121346160), (80560, 120707496), (80730, 120453312), (80990, 120066624), (81168, 119803320), (81567, 119217280), (81880, 118761552), (82080, 118472172), (82593, 117736320), (82680, 117612432), (82992, 117170280), (83304, 116731440), (83720, 116151408), (83904, 115896690), (84105, 115619712), (84240, 115434424), (84588, 114959520), (84906, 114528960), (85120, 114241023), (85215, 114113664), (85330, 113959872), (85440, 113813154), (85860, 113256416), (85974, 113106240), (86112, 112924980), (86184, 112830640), (86814, 112011840), (86940, 111849504), (87360, 111311766), (87768, 110794320), (87932, 110587680), (88192, 110261655), (88920, 109358928), (89040, 109211544), (89623, 108501120), (89712, 108393480), (90630, 107295552), (90720, 107189108), (90896, 106981560), (91314, 106491840), (91584, 106177890), (91637, 106116480), (91770, 105962688), (92115, 105565824), (92560, 105058296), (92644, 104963040), (92736, 104858910), (93015, 104544384), (93366, 104151360), (93717, 103761280), (94185, 103245696), (94340, 103076064), (94392, 103019280), (94696, 102688560), (94848, 102523995), (95082, 102271680), (95680, 101632482), (95760, 101547576), (96120, 101167248), (96460, 100810656), (96672, 100589580), (96876, 100377760), (97188, 100055520), (97520, 99714888), (97888, 99340020), (98256, 98967960), (98280, 98943792), (98496, 98726810), (98739, 98483840), (99057, 98167680), (99216, 98010360), (99360, 97868316), (99680, 97554132), (100035, 97207936), (100170, 97076928), (100464, 96792840), (100926, 96349760), (101460, 95842656), (101760, 95560101), (102258, 95094720), (102396, 94966560), (102528, 94844295), (103040, 94373019), (103740, 93736224), (104130, 93385152), (104328, 93207920), (104728, 92851920), (104832, 92759805), (104880, 92717352), (105735, 91967616), (106444, 91355040), (106533, 91278720), (106704, 91132440), (106848, 91009620), (107640, 90339984), (107730, 90264512), (108224, 89852490), (108491, 89631360), (108756, 89412960), (109440, 88854129), (109710, 88635456), (109915, 88470144), (110124, 88302240), (110240, 88209324), (110538, 87971520), (110656, 87877710), (110929, 87661440), (111072, 87548580), (111618, 87120320), (112140, 86714784), (112320, 86575818), (112784, 86219640), (113022, 86038080), (113208, 85896720), (113620, 85585248), (114480, 84942312), (114632, 84829680), (114816, 84693735), (114912, 84622980), (115344, 84306040), (115752, 84008880), (115805, 83970432), (115920, 83887128), (116679, 83341440), (117024, 83095740), (117819, 82535040), (117936, 82453160), (117990, 82415424), (118370, 82150848), (118560, 82019196), (118720, 81908658), (119232, 81556930), (119301, 81509760), (119616, 81295110), (120204, 80897440), (120840, 80471664), (120960, 80391831), (121095, 80302208), (121485, 80044416), (121752, 79868880), (122360, 79472016), (122642, 79289280), (122820, 79174368), (123120, 78981448), (124020, 78408288), (124488, 78113520), (124956, 77820960), (125580, 77434272), (125856, 77264460), (126776, 76703760), (126882, 76639680), (127359, 76352640), (127680, 76160682), (127995, 75973248), (128160, 75875436), (128896, 75442185), (128961, 75404160), (129168, 75283320), (129584, 75041640), (130221, 74674560), (130410, 74566336), (130910, 74281536), (131008, 74225970), (131040, 74207844), (131652, 73862880), (131898, 73725120), (132076, 73625760), (132288, 73507770), (132480, 73401237), (133055, 73084032), (133380, 72905952), (133560, 72807696), (133952, 72594630), (134568, 72262320), (134784, 72146515), (135280, 71881992), (135945, 71530368), (136344, 71321040), (136528, 71224920), (136971, 70994560), (137376, 70785260), (137655, 70641792), (138320, 70302168), (138840, 70038864), (138966, 69975360), (139104, 69905940), (139840, 69538014), (140049, 69434240), (140980, 68975712), (141510, 68717376), (141588, 68679520), (142044, 68459040), (142272, 68349330), (142464, 68257215), (142623, 68181120), (143290, 67863744), (143520, 67754988), (143640, 67698384), (144180, 67444832), (144690, 67207104), (145008, 67059720), (145782, 66703680), (146280, 66476592), (146832, 66226680), (147384, 65978640), (147420, 65962528), (148096, 65661435), (148824, 65340240), (149040, 65245544), (149520, 65036088), (150255, 64717952), (150696, 64528560), (150944, 64422540), (152190, 63895104), (152640, 63706734), (153216, 63467235), (153387, 63396480), (153594, 63311040), (153792, 63229530), (153881, 63192960), (154336, 63006660), (154560, 62915346), (155572, 62506080), (155610, 62490816), (156032, 62321805), (156195, 62256768), (157092, 61901280), (157248, 61839870), (157320, 61811568), (158080, 61514397), (158470, 61363008), (159068, 61132320), (159666, 60903360), (160056, 60754960), (160272, 60673080), (161120, 60353748), (161460, 60226656), (161980, 60033312), (162127, 59978880), (162336, 59901660), (163134, 59608640), (163760, 59380776), (164160, 59236086), (164565, 59090304), (165095, 58900608), (165186, 58868160), (165360, 58806216), (165807, 58647680), (165984, 58585140), (166608, 58365720), (167440, 58075704), (167808, 57948345), (168210, 57809856), (168480, 57717212), (169176, 57479760), (169533, 57358720), (169812, 57264480), (170430, 57056832), (170660, 56979936), (170880, 56906577), (171720, 56628208), (171948, 56553120), (172224, 56462490), (172368, 56415320), (173628, 56005920), (173880, 55924752), (174720, 55655883), (175536, 55397160), (175864, 55293840), (176985, 54943616), (177555, 54767232), (177840, 54679464), (178080, 54605772), (179246, 54250560), (179424, 54196740), (181260, 53647776), (181440, 53594554), (181792, 53490780), (182628, 53245920), (183168, 53088945), (183274, 53058240), (183540, 52981344), (183963, 52859520), (184230, 52782912), (185120, 52529148), (185288, 52481520), (185472, 52429455), (186030, 52272192), (186277, 52202880), (186732, 52075680), (187434, 51880640), (188370, 51622848), (188680, 51538032), (188784, 51509640), (189392, 51344280), (190164, 51135840), (190323, 51093120), (191360, 50816241), (191520, 50773788), (192240, 50583624), (192920, 50405328), (193344, 50294790), (193752, 50188880), (194376, 50027760), (194465, 50004864), (195040, 49857444), (195776, 49670010), (196365, 49521024), (196512, 49483980), (196560, 49471896), (196992, 49363405), (197478, 49241920), (197847, 49150080), (198114, 49083840), (198432, 49005180), (198720, 48934158), (198835, 48905856), (199360, 48777066), (200070, 48603968), (200340, 48538464), (200928, 48396420), (201852, 48174880), (202920, 47921328), (204516, 47547360), (204792, 47483280), (207480, 46868112), (208260, 46692576), (208449, 46650240), (208656, 46603960), (209456, 46425960), (209760, 46358676), (211470, 45983808), (212265, 45811584), (212888, 45677520), (213066, 45639360), (213408, 45566220), (213696, 45504810), (214935, 45242496), (215280, 45169992), (215460, 45132256), (216448, 44926245), (216982, 44815680), (217035, 44804736), (217512, 44706480), (218673, 44469120), (219420, 44317728), (219830, 44235072), (220248, 44151120), (220480, 44104662), (221076, 43985760), (221312, 43938855), (221858, 43830720), (222144, 43774290), (223236, 43560160), (224280, 43357392), (224640, 43287909), (225568, 43109820), (226044, 43019040), (226416, 42948360), (227240, 42792624), (228285, 42596736), (228960, 42471156), (229264, 42414840), (229824, 42311490), (230391, 42207360), (230688, 42153020), (231504, 42004440), (231610, 41985216), (231840, 41943564), (233358, 41670720), (233415, 41660544), (234048, 41547870), (235638, 41267520), (235872, 41226580), (235980, 41207712), (236740, 41075424), (237120, 41009598), (237440, 40954329), (237705, 40908672), (238464, 40778465), (238602, 40754880), (239232, 40647555), (239499, 40602240), (240408, 40448720), (241680, 40235832), (242190, 40151104), (242970, 40022208), (243504, 39934440), (244720, 39736008), (245284, 39644640), (245640, 39587184), (246240, 39490724), (247779, 39245440), (248040, 39204144), (248976, 39056760), (249912, 38910480), (251160, 38717136), (251712, 38632230), (252315, 38539904), (253552, 38351880), (253764, 38319840), (254718, 38176320), (255360, 38080341), (255645, 38037888), (255990, 37986624), (256320, 37937718), (257922, 37702080), (258336, 37641660), (259168, 37520820), (260442, 37337280), (260820, 37283168), (261820, 37140768), (262016, 37112985), (262080, 37103922), (263304, 36931440), (263796, 36862560), (264152, 36812880), (264576, 36753885), (266110, 36542016), (266760, 36452976), (267120, 36403848), (267904, 36297315), (268869, 36167040), (269136, 36131160), (270560, 35940996), (271890, 35765184), (272251, 35717760), (272688, 35660520), (273056, 35612460), (273942, 35497280), (274752, 35392630), (274911, 35372160), (275310, 35320896), (276345, 35188608), (276640, 35151084), (277680, 35019432), (277932, 34987680), (278208, 34952970), (279045, 34848128), (279680, 34769007), (280098, 34717120), (281960, 34487856), (282555, 34415232), (283020, 34358688), (283176, 34339760), (284088, 34229520), (284544, 34174665), (285246, 34090560), (286580, 33931872), (287040, 33877494), (287280, 33849192), (288360, 33722416), (289380, 33603552), (290016, 33529860), (291564, 33351840), (292560, 33238296), (293664, 33113340), (294768, 32989320), (294840, 32981264), (297171, 32722560), (297648, 32670120), (298080, 32622772), (299040, 32518044), (300510, 32358976), (301093, 32296320), (301392, 32264280), (301888, 32211270), (304380, 31947552), (305280, 31853367), (306605, 31715712), (306774, 31698240), (307188, 31655520), (307584, 31614765), (307762, 31596480), (308672, 31503330), (309120, 31457673), (311144, 31253040), (311220, 31245408), (312390, 31128384), (314184, 30950640), (314496, 30919935), (314640, 30905784), (316940, 30681504), (317205, 30655872), (318136, 30566160), (319332, 30451680), (319599, 30426240), (320112, 30377480), (320544, 30336540), (322240, 30176874), (322920, 30113328), (323960, 30016656), (324254, 29989440), (324672, 29950830), (325473, 29877120), (326268, 29804320), (327520, 29690388), (328320, 29618043), (329130, 29545152), (329745, 29490048), (330190, 29450304), (330372, 29434080), (330720, 29403108), (331614, 29323840), (331968, 29292570), (332787, 29220480), (333216, 29182860), (334880, 29037852), (336420, 28904928), (336960, 28858606), (338352, 28739880), (339066, 28679360), (339624, 28632240), (340860, 28528416), (341320, 28489968), (343440, 28314104), (343896, 28276560), (344448, 28231245), (344736, 28207660), (347256, 28002960), (347415, 27990144), (347760, 27962376), (350037, 27780480), (351072, 27698580), (351728, 27646920), (353457, 27511680), (353970, 27471808), (355110, 27383616), (355680, 27339732), (356160, 27302886), (357903, 27169920), (358492, 27125280), (358848, 27098370), (362520, 26823888), (362880, 26797277), (363584, 26745390), (364455, 26681472), (365256, 26622960), (366548, 26529120), (367080, 26490672), (367926, 26429760), (368460, 26391456), (370240, 26264574), (370576, 26240760), (372060, 26136096), (372554, 26101440), (373464, 26037840), (374868, 25940320), (376740, 25811424), (377360, 25769016), (377568, 25754820), (378784, 25672140), (380328, 25567920), (380646, 25546560), (382077, 25450880), (383040, 25386894), (383985, 25324416), (384480, 25291812), (385840, 25202664), (386688, 25147395), (386883, 25134720), (387504, 25094440), (388752, 25013880), (388930, 25002432), (390080, 24928722), (390663, 24891520), (391552, 24835005), (392730, 24760512), (393024, 24741990), (393120, 24735948), (394956, 24620960), (395694, 24575040), (396228, 24541920), (396864, 24502590), (397440, 24467079), (397670, 24452928), (398720, 24388533), (399165, 24361344), (400140, 24301984), (400680, 24269232), (401856, 24198210), (403704, 24087440), (405840, 23960664), (407835, 23843456), (409032, 23773680), (409584, 23741640), (412965, 23547264), (414960, 23434056), (416520, 23346288), (416898, 23325120), (417312, 23301980), (418912, 23212980), (419520, 23179338), (422940, 22991904), (424530, 22905792), (425776, 22838760), (426132, 22819680), (426816, 22783110), (427392, 22752405), (427869, 22727040), (429247, 22654080), (429870, 22621248), (430560, 22584996), (430920, 22566128), (433964, 22407840), (434070, 22402368), (435024, 22353240), (437346, 22234560), (438840, 22158864), (439660, 22117536), (440496, 22075560), (440960, 22052331), (442152, 21992880), (443716, 21915360), (444288, 21887145), (446472, 21780080), (448115, 21700224), (448560, 21678696), (451136, 21554910), (452088, 21509520), (452832, 21474180), (454480, 21396312), (456570, 21298368), (457920, 21235578), (458185, 21223296), (458528, 21207420), (459648, 21155745), (460161, 21132160), (460782, 21103680), (461376, 21076510), (461643, 21064320), (463008, 21002220), (463220, 20992608), (463680, 20971782), (466716, 20835360), (466830, 20830272), (468096, 20773935), (468585, 20752256), (471276, 20633760), (471744, 20613290), (471960, 20603856), (473480, 20537712), (474240, 20504799), (475410, 20454336), (477204, 20377440), (478998, 20301120), (480816, 20224360), (483360, 20117916), (484380, 20075552), (485940, 20011104), (486381, 19992960), (487008, 19967220), (489440, 19868004), (490568, 19822320), (491280, 19793592), (492480, 19745362), (493695, 19696768), (495285, 19633536), (495558, 19622720), (496080, 19602072), (497952, 19528380), (499824, 19455240), (502320, 19358568), (503424, 19316115), (504630, 19269952), (505609, 19232640), (507104, 19175940), (507528, 19159920), (509436, 19088160), (511290, 19018944), (511980, 18993312), (512640, 18968859), (515844, 18851040), (516672, 18820830), (518336, 18760410), (520884, 18668640), (521640, 18641584), (523640, 18570384), (524160, 18551961), (526608, 18465720), (527592, 18431280), (528304, 18406440), (532220, 18271008), (532665, 18255744), (533520, 18226488), (534240, 18201924), (537738, 18083520), (538272, 18065580), (541120, 17970498), (542455, 17926272), (543780, 17882592), (544502, 17858880), (545376, 17830260), (546112, 17806230), (547884, 17748640), (549504, 17696315), (549822, 17686080), (550620, 17660448), (551889, 17619840), (552690, 17594304), (553280, 17575542), (554645, 17532288), (555360, 17509716), (555864, 17493840), (556416, 17476485), (558090, 17424064), (558831, 17400960), (560196, 17358560), (563920, 17243928), (565110, 17207616), (566040, 17179344), (566352, 17169880), (568176, 17114760), (570492, 17045280), (570969, 17031040), (573160, 16965936), (574080, 16938747), (574560, 16924596), (576720, 16861208), (578760, 16801776), (580032, 16764930), (583128, 16675920), (583395, 16668288), (585120, 16619148), (587328, 16556670), (589095, 16507008), (589536, 16494660), (589680, 16490632), (593541, 16383360), (594342, 16361280), (595296, 16335060), (596160, 16311386), (596505, 16301952), (598080, 16259022), (601020, 16179488), (602186, 16148160), (602784, 16132140), (603776, 16105635), (608760, 15973776), (613210, 15857856), (613548, 15849120), (614376, 15827760), (615524, 15798240), (617344, 15751665), (622288, 15626520), (622440, 15622704), (624780, 15564192), (625347, 15550080), (627361, 15500160), (628368, 15475320), (629280, 15452892), (633880, 15340752), (634410, 15327936), (636272, 15283080), (636795, 15270528), (638664, 15225840), (639198, 15213120), (640224, 15188740), (641088, 15168270), (644480, 15088437), (644805, 15080832), (645840, 15056664), (647920, 15008328), (648508, 14994720), (649344, 14975415), (650946, 14938560), (651105, 14934912), (652536, 14902160), (655040, 14845194), (656019, 14823040), (658260, 14772576), (659490, 14745024), (660380, 14725152), (660744, 14717040), (661440, 14701554), (663228, 14661920), (663936, 14646285), (665574, 14610240), (666432, 14591430), (669760, 14518926), (672840, 14452464), (673920, 14429303), (676704, 14369940), (678132, 14339680), (679248, 14316120), (681720, 14264208), (682640, 14244984), (684855, 14198912), (686880, 14157052), (687792, 14138280), (689472, 14103830), (691173, 14069120), (694512, 14001480), (694830, 13995072), (695520, 13981188), (700074, 13890240), (700245, 13886848), (702144, 13849290), (703456, 13823460), (706914, 13755840), (707940, 13735904), (710220, 13691808), (711360, 13669866), (712320, 13651443), (713115, 13636224), (715806, 13584960), (716984, 13562640), (717696, 13549185), (718497, 13534080), (725040, 13411944), (727168, 13372695), (728910, 13340736), (730512, 13311480), (733096, 13264560), (734160, 13245336), (735852, 13214880), (736920, 13195728), (740480, 13132287), (741152, 13120380), (744120, 13068048), (745108, 13050720), (746928, 13018920), (749736, 12970160), (753480, 12905712), (754720, 12884508), (755136, 12877410), (757568, 12836070), (759437, 12804480), (760656, 12783960), (761292, 12773280), (764154, 12725440), (766080, 12693447), (766935, 12679296), (767970, 12662208), (768960, 12645906), (769405, 12638592), (771680, 12601332), (773766, 12567360), (775008, 12547220), (777504, 12506940), (777860, 12501216), (780160, 12464361), (781326, 12445760), (785460, 12380256), (786048, 12370995), (786240, 12367974), (789912, 12310480), (791388, 12287520), (792456, 12270960), (793728, 12251295), (795340, 12226464), (798330, 12180672), (800280, 12150992), (801360, 12134616), (803712, 12099105), (806607, 12055680), (807408, 12043720), (810635, 11995776), (811680, 11980332), (815670, 11921728), (816753, 11905920), (818064, 11886840), (819168, 11870820), (824733, 11790720), (825930, 11773632), (829035, 11729536), (829920, 11717028), (833040, 11673144), (833796, 11662560), (834624, 11650990), (837824, 11606490), (839040, 11589669), (845880, 11495952), (847665, 11471744), (849060, 11452896), (851552, 11419380), (852264, 11409840), (853632, 11391555), (855738, 11363520), (858494, 11327040), (859740, 11310624), (861120, 11292498), (861840, 11283064), (867928, 11203920), (868140, 11201184), (870048, 11176620), (874692, 11117280), (877680, 11079432), (879320, 11058768), (880992, 11037780), (884304, 10996440), (887432, 10957680), (891513, 10907520), (892944, 10890040), (896230, 10850112), (897120, 10839348), (902272, 10777455), (903279, 10765440), (904176, 10754760), (905664, 10737090), (908960, 10698156), (913140, 10649184), (915840, 10617789), (916370, 10611648), (917056, 10603710), (919815, 10571904), (920322, 10566080), (921564, 10551840), (922752, 10538255), (923286, 10532160), (926016, 10501110), (926440, 10496304), (927360, 10485891), (931385, 10440576), (933432, 10417680), (933660, 10415136), (937170, 10376128), (942552, 10316880), (943488, 10306645), (943920, 10301928), (946960, 10268856), (950820, 10227168), (951615, 10218624), (954408, 10188720), (957996, 10150560), (958797, 10142080), (961632, 10112180), (966720, 10058958), (968760, 10037776), (971880, 10005552), (972762, 9996480), (974016, 9983610), (976419, 9959040), (978880, 9934002), (981136, 9911160), (982560, 9896796), (984960, 9872681), (987390, 9848384), (989235, 9830016), (990570, 9816768), (991116, 9811360), (992160, 9801036), (995904, 9764190), (998361, 9740160), (999648, 9727620), (1004640, 9679284), (1009260, 9634976), (1011218, 9616320), (1014208, 9587970), (1015056, 9579960), (1018872, 9544080), (1022580, 9509472), (1023960, 9496656), (1031688, 9425520), (1033344, 9410415), (1036672, 9380205), (1041768, 9334320), (1042245, 9330048), (1043280, 9320792), (1047280, 9285192), (1050111, 9260160), (1053216, 9232860), (1055184, 9215640), (1056608, 9203220), (1060371, 9170560), (1064440, 9135504), (1065330, 9127872), (1067040, 9113244), (1068480, 9100962), (1073709, 9056640), (1075476, 9041760), (1076544, 9032790), (1082240, 8985249), (1084910, 8963136), (1087560, 8941296), (1089004, 8929440), (1090752, 8915130), (1092224, 8903115), (1093365, 8893824), (1095768, 8874320), (1099644, 8843040), (1101240, 8830224), (1103778, 8809920), (1105380, 8797152), (1106560, 8787771), (1109290, 8766144), (1110720, 8754858), (1111728, 8746920), (1116180, 8712032), (1117662, 8700480), (1120392, 8679280), (1127840, 8621964), (1130220, 8603808), (1132080, 8589672), (1132704, 8584940), (1136352, 8557380), (1140984, 8522640), (1141938, 8515520), (1146320, 8482968), (1149120, 8462298), (1151955, 8441472), (1153440, 8430604), (1157520, 8400888), (1160064, 8382465), (1160649, 8378240), (1165099, 8346240), (1166256, 8337960), (1166790, 8334144), (1170240, 8309574), (1174656, 8278335), (1178190, 8253504), (1179072, 8247330), (1179360, 8245316), (1187082, 8191680), (1188684, 8180640), (1190592, 8167530), (1192320, 8155693), (1193010, 8150976), (1196160, 8129511), (1197495, 8120448), (1202040, 8089744), (1204372, 8074080), (1205568, 8066070), (1217520, 7986888), (1226420, 7928928), (1227096, 7924560), (1228752, 7913880), (1231048, 7899120), (1238895, 7849088), (1244576, 7813260), (1244880, 7811352), (1249560, 7782096), (1250694, 7775040), (1254722, 7750080), (1256736, 7737660), (1258560, 7726446), (1267760, 7670376), (1268820, 7663968), (1272544, 7641540), (1273590, 7635264), (1277328, 7612920), (1278396, 7606560), (1280448, 7594370), (1282176, 7584135), (1283607, 7575680), (1287741, 7551360), (1289610, 7540416), (1291680, 7528332), (1295840, 7504164), (1297016, 7497360), (1301892, 7469280), (1302210, 7467456), (1305072, 7451080), (1310080, 7422597), (1312038, 7411520), (1316520, 7386288), (1318980, 7372512), (1320760, 7362576), (1321488, 7358520), (1322880, 7350777), (1326456, 7330960), (1331148, 7305120), (1332864, 7295715), (1339520, 7259463), (1344345, 7233408), (1345680, 7226232), (1353408, 7184970), (1356264, 7169840), (1358496, 7158060), (1361255, 7143552), (1363440, 7132104), (1365280, 7122492), (1369710, 7099456), (1373760, 7078526), (1374555, 7074432), (1375584, 7069140), (1378944, 7051915), (1382346, 7034560), (1384929, 7021440), (1389024, 7000740), (1389660, 6997536), (1391040, 6990594), (1400148, 6945120), (1400490, 6943424), (1404288, 6924645), (1406912, 6911730), (1410383, 6894720), (1413828, 6877920), (1415880, 6867952), (1420440, 6845904), (1422720, 6834933), (1426230, 6818112), (1431612, 6792480), (1433968, 6781320), (1436994, 6767040), (1450080, 6705972), (1457820, 6670368), (1459143, 6664320), (1461024, 6655740), (1466192, 6632280), (1468320, 6622668), (1471704, 6607440), (1473840, 6597864), (1482304, 6560190), (1485855, 6544512), (1488240, 6534024), (1490216, 6525360), (1493856, 6509460), (1499472, 6485080), (1505465, 6459264), (1506960, 6452856), (1509440, 6442254), (1510272, 6438705), (1515136, 6418035), (1516827, 6410880), (1518874, 6402240), (1521312, 6391980), (1522584, 6386640), (1528308, 6362720), (1533870, 6339648), (1535940, 6331104), (1537920, 6322953), (1538810, 6319296), (1543360, 6300666), (1547532, 6283680), (1550016, 6273610), (1555008, 6253470), (1555720, 6250608), (1562652, 6222880), (1570920, 6190128), (1572480, 6183987), (1579824, 6155240), (1582776, 6143760), (1584912, 6135480), (1590680, 6113232), (1596660, 6090336), (1597995, 6085248), (1600560, 6075496), (1602720, 6067308), (1613214, 6027840), (1614816, 6021860), (1621270, 5997888), (1623360, 5990166), (1627365, 5975424), (1631340, 5960864), (1633506, 5952960), (1636128, 5943420), (1638336, 5935410), (1649466, 5895360), (1651860, 5886816), (1655667, 5873280), (1658070, 5864768), (1659840, 5858514), (1663935, 5844096), (1666080, 5836572), (1667592, 5831280), (1669248, 5825495), (1675648, 5803245), (1676493, 5800320), (1691760, 5747976), (1695330, 5735872), (1698120, 5726448), (1703104, 5709690), (1704528, 5704920), (1711476, 5681760), (1716988, 5663520), (1719480, 5655312), (1722240, 5646249), (1723680, 5641532), (1735856, 5601960), (1736280, 5600592), (1740096, 5588310), (1749384, 5558640), (1750185, 5556096), (1755360, 5539716), (1758640, 5529384), (1761984, 5518890), (1767285, 5502336), (1768608, 5498220), (1774864, 5478840), (1780623, 5461120), (1783026, 5453760), (1785888, 5445020), (1789515, 5433984), (1792460, 5425056), (1794240, 5419674), (1806558, 5382720), (1808352, 5377380), (1811328, 5368545), (1817920, 5349078), (1826280, 5324592), (1832740, 5305824), (1834112, 5301855), (1839630, 5285952), (1840644, 5283040), (1843128, 5275920), (1846572, 5266080), (1852032, 5250555), (1852880, 5248152), (1862770, 5220288), (1866864, 5208840), (1867320, 5207568), (1874340, 5188064), (1876041, 5183360), (1882083, 5166720), (1885104, 5158440), (1887840, 5150964), (1893920, 5134428), (1901640, 5113584), (1903230, 5109312), (1908816, 5094360), (1910385, 5090176), (1915992, 5075280), (1917594, 5071040), (1923264, 5056090), (1933440, 5029479), (1934415, 5026944), (1937520, 5018888), (1943760, 5002776), (1945524, 4998240), (1948032, 4991805), (1952838, 4979520), (1953315, 4978304), (1957760, 4967001), (1962272, 4955580), (1965120, 4948398), (1974780, 4924192), (1978470, 4915008), (1981140, 4908384), (1982232, 4905680), (1984320, 4900518), (1991808, 4882095), (1996722, 4870080), (1999296, 4863810), (2009280, 4839642), (2018520, 4817488), (2022436, 4808160), (2028416, 4793985), (2030112, 4789980), (2037744, 4772040), (2045160, 4754736), (2047920, 4748328), (2061329, 4717440), (2063376, 4712760), (2083536, 4667160), (2084490, 4665024), (2086560, 4660396), (2094560, 4642596), (2100222, 4630080), (2106432, 4616430), (2107651, 4613760), (2110368, 4607820), (2113216, 4601610), (2120742, 4585280), (2128880, 4567752), (2130660, 4563936), (2134080, 4556622), (2136960, 4550481), (2139345, 4545408), (2146235, 4530816), (2147418, 4528320), (2150952, 4520880), (2153088, 4516395), (2155491, 4511360), (2169820, 4481568), (2175120, 4470648), (2178008, 4464720), (2181504, 4457565), (2186730, 4446912), (2191536, 4437160), (2199288, 4421520), (2202480, 4415112), (2207556, 4404960), (2210760, 4398576), (2218580, 4383072), (2221440, 4377429), (2223456, 4373460), (2232360, 4356016), (2235324, 4350240), (2240784, 4339640), (2255680, 4310982), (2260440, 4301904), (2264160, 4294836), (2265408, 4292470), (2272704, 4278690), (2278311, 4268160), (2281968, 4261320), (2283876, 4257760), (2292640, 4241484), (2298240, 4231149), (2300805, 4226432), (2303910, 4220736), (2306880, 4215302), (2308215, 4212864), (2315040, 4200444), (2321298, 4189120), (2330198, 4173120), (2332512, 4168980), (2333580, 4167072), (2340480, 4154787), (2356380, 4126752), (2358144, 4123665), (2358720, 4122658), (2374164, 4095840), (2377368, 4090320), (2381184, 4083765), (2386020, 4075488), (2394990, 4060224), (2404080, 4044872), (2408744, 4037040), (2411136, 4033035), (2419821, 4018560), (2431905, 3998592), (2435040, 3993444), (2450259, 3968640), (2452840, 3964464), (2454192, 3962280), (2457504, 3956940), (2462096, 3949560), (2474199, 3930240), (2477790, 3924544), (2489152, 3906630), (2489760, 3905676), (2499120, 3891048), (2501388, 3887520), (2509444, 3875040), (2513472, 3868830), (2517120, 3863223), (2528045, 3846528), (2535520, 3835188), (2537640, 3831984), (2545088, 3820770), (2547180, 3817632), (2554656, 3806460), (2556792, 3803280), (2560896, 3797185), (2567214, 3787840), (2575482, 3775680), (2579220, 3770208), (2583360, 3764166), (2591680, 3752082), (2594032, 3748680), (2603784, 3734640), (2604420, 3733728), (2610144, 3725540), (2624076, 3705760), (2633040, 3693144), (2637960, 3686256), (2641520, 3681288), (2642976, 3679260), (2652912, 3665480), (2662296, 3652560), (2674539, 3635840), (2688690, 3616704), (2691360, 3613116), (2706816, 3592485), (2709837, 3588480), (2712528, 3584920), (2716992, 3579030), (2722510, 3571776), (2726880, 3566052), (2730560, 3561246), (2739420, 3549728), (2747520, 3539263), (2749110, 3537216), (2751168, 3534570), (2759445, 3523968), (2764692, 3517280), (2769858, 3510720), (2778048, 3500370), (2779320, 3498768), (2782080, 3495297), (2794155, 3480192), (2800296, 3472560), (2800980, 3471712), (2813824, 3455865), (2820766, 3447360), (2827656, 3438960), (2831760, 3433976), (2840880, 3422952), (2852460, 3409056), (2854845, 3406208), (2863224, 3396240), (2867936, 3390660), (2873988, 3383520), (2900160, 3352986), (2915640, 3335184), (2918286, 3332160), (2922048, 3327870), (2929257, 3319680), (2932384, 3316140), (2936640, 3311334), (2943408, 3303720), (2947680, 3298932), (2964608, 3280095), (2967705, 3276672), (2971710, 3272256), (2976480, 3267012), (2980432, 3262680), (2987712, 3254730), (2995083, 3246720), (2998944, 3242540), (3010930, 3229632), (3013920, 3226428), (3018880, 3221127), (3033654, 3205440), (3037748, 3201120), (3042624, 3195990), (3045168, 3193320), (3056616, 3181360), (3067740, 3169824), (3071880, 3165552), (3077620, 3159648), (3086720, 3150333), (3095064, 3141840), (3100032, 3136805), (3110016, 3126735), (3111440, 3125304)]